[ch3] Review Questions 14 a. False b. False c. True d. False e. True f. True g. True 15 a. 20 bytes b. 90 17 R/2 18. False [ch4] Review Questions 2. data plane과 control plane의 기능과 차이 data plane: hw에 구현되어 있음 (nanoseconds), forwarding table를 사용해서 packet을 input port에서 output port로 이동, packet이 drop 거나 duplicate될 수 있음 control plane: sw에 구현되어 있음 (milliseconds), packet이 이동할 route 결정, forwarding table를 만듦 3. forwarding & routing function의 차이 forwarding: local, per router function, forwarding table 사용 routing function: network-wide func, forwardin.. [ch5] Problem and Questions Review Questions 5.1, 5.2, 5.3, 5.4, 5.6, 5.7 1. 라우터당 제어를 기반으로 하는 control plane은 무엇을 의미하는가? A. 각각의 라우터에서 routing algorithm이 실행됨. forwarding & routing 기능 모두 라우터 내에 제한됨. 각각의 라우터는 그 라우터에서 쓸 forwarding table를 계산하기 위해 다른 라우터의 routing component와 통신하는 routing componenet를 가짐. 2. logically centralized control를 기반으로 하는 control plane은 무엇을 의미하는가? A. logically central routing controller가 각각의 router에서 사용하는 fo.. [ch5] 2. routing protocols Routing protocols Routing protocol goal 빠르고 비용이 적은, 덜 혼잡한 path를 찾는 것 Routing: a "top-10" networking challenge! Routing algorithm classification global info. vs decentralized info. global: 모든 router, link cost에 대한 정보를 알아야 함 "link state" algorithms decentralized router들은 완전한 구조를 몰라도 됨 물리적으로 인접해 있는 이웃노드와 link cost만 알면 됨 iterative한 계산 "distance vector" algorithms static vs dynamic static: routes는 느리.. [ch5] 1. Introduction Network-layer functions forwarding: data plane / 라우터 내에서 packet을 적절한 output port로 옮기는 것 routing: control plane / src로부터 dst까지 packet이 가야하는 route를 정하는 것 network control plane을 만드는데 두 가지 접근 per-router control: 전통적이고, 여전히 인기 있는 방법 logically centralized control: Software defined networking (SDN) Per-router control plane 모든 라우터의 각각의 routing algorithm component들은 forwarding table를 계산하기 위해 서로 communica.. [ch4] 3. IP: Internet Protocol The Internet network layer routing protocols path 선택 RIP, OSPF, BGP 등이 있음 IP protocol addressing conventions datagram format packet handling conventions ICMP protocol error reporting router "signaling" ex) ping, traceroute IP datagram format IP header IP protocol version num ex) v4, v6 header length type of datagram total datagram length 16 bits (header + payload) IP packet은 1500 bytes가 넘어가는 경우가.. [ch4] 2. what's inside a router Router architecture overivew control plane (SW) routing processor 모든 routes(forwarding table)를 계산한 다음, line card들에 복사함 각 line card에 shadow copy로 복사해, forwarding 결정들이 라우팅 프로세서를 다시 거치지 않고 각 input port에서 locally하게 일어날 수 있음 time unit: millisecond data plane (HW) router input ports line termination: physical layer link layer protocol: data link layer lookup, forwarding, queueing decentralized switchi.. [ch4] 1. overview of network-layer Network Layer 송신자로부터 수신자에게까지 segment를 보냄 송신자는 segment에 src ip, dst ip 등을 추가시켜서 datagram으로 캡슐화함 수신자는 datagram에서 헤더를 떼고 transport layer로 전달함 network layer protocol은 모든 호스트 / 라우터에 존재함 라우터는 라우터를 통과하는 모든 ip datagram의 헤더 필드를 관찰함 Two key network-layer functions Network-layer functions forwarding: 라우터에서 packet을 input link interface에서 적절한 output link interface로 옮기는 것 data plane 주로 HW에서 구현되며 시간 단위는 nanose.. [ch3] 5-7. connection-oriented transport: TCP TCP: Overview connection-oriented: message 교환 전에 송신자/수신자 사이에 연결 필요 point-to-point: 한 연결 당, 한 명의 송신자와 수신자 full duplex data: 한 연결에 양방향 통신 가능 flow controlled: 송신자는 수신자가 메시지를 받을 수 없는 상태면 메시지를 보내지 않음 pipelined: congestion control / flow control은 window size를 dynamic하게 설정할 수 있음 reliable, in-order byte stream reliable: 메시지 전송은 아예 성공하거나 아예 실패하거나 둘 중 하나 in-order: 송신자가 보낸 순서대로 메시지를 받음 byte stream 메시지(data.. [ch3] 7. TCP congestion control 1. Key Questions congestion control를 하고 싶다! congestion이 있으면 처리속도를 내림 congestion이 없다면 처리속도를 올림 Key questions 'rate'를 제어하는 방법? congestion을 감지하는 방법? rate를 얼마나 증감시키켜야 하는가? rate를 언제 증감시켜야 하는가 control algorithm TCP Reno에서의 congestion control 방법을 살펴볼 것 2. TCP's congestion control: keywords Key states & mechanisms slow start congestion avoidance: AIMD AIMD: Additive Increase Multiplicative Decrease fast.. [ch3] 6. Principles of Congestion Control 1. Principles of Congestion control Congestion 너무 많은 소스가 너무 많은 데이터를 너무 빨리 전송해서 네트워크가 감당하기가 힘든 것 lost packets, long delays로 알 수 있음 네트워크에서 top10 problem으로 꼽힘 congestion을 감지하는 방법? congestion이 감지되었을 때 대책? 2. Causes/costs of congestion 예시1 두 송신자, 두 수신자 하나의 라우터와 무한의 버퍼 output link capacity: R 재전송 없음 송수신자가 두명이기 때문에 output link의 최대 throughput은 R/2. input의 throughput이 R/2와 가까워질 수록 점점 delay가 늘어나고, R/2를 넘어.. [ch3] 5. connection-oriented transport: TCP 1. TCP: Overview Connection-oriented: 데이터 전송 전, sender와 receiver는 연결을 해야 함. Logical end-to-end connection Point-to-Point: 한 연결당 하나의 sender와 receiver Full duplex data: 한 연결에 양방향 통신 가능 Flow controlled: sender는 receiver가 받을 수 있는 데이터 양보다 많이 보내면 안됨 Reliable data transfer: 100% or 0% 전송 in-order delivery:receiver는 sender가 보낸 순서대로 받음 Segment/Byte-stream client는 byte stream을 socket으로 보냄 TCP는 이 데이터를 send.. 이전 1 2 다음
