期末複習

注意事項 範圍從投影片 3-77 至 5-67 會考部分已列在下面幾張投影片 請同學好好把握 祝大家都能 all pass

chapter3 TCP Connection management ( 3-77 ~ 3-81 ) – Three way handshake – Closing a connection Congestion Control ( 3-82 ~ 3-89 ) – Congestion – Three of scenarios – Two broad approaches TCP Congestion Control ( 3-92 ~ 3-99 ) – additive increase ? – multiplicative decrease ? TCP Throughput ( ~ ) TCP Fairness ( ~ 3-105)

chapter4 Forwarding & Routing ( 4-5 ~ 4-6 ) connection and connection-less service ( 4-10 ~ 4-19 ) – Virtual circuits – Datagram Router (4-20 ~ 4-30) – Input Port Functions – switching fabrics – Output Ports

chapter4 IP: Internet Protocol – IP datagram format(4-33~4-34) – Fragmentation(4-35 ~ 4-36) – Subnets(4-37~4-41) – DHCP(4-44~4-46) scenario – NAT(4-51 ~4-58) traversal problem – ICMP(4-59 ~ 4-61) – IPv6(4-62 ~4-68) IPv6 VS IPv4 Tunneling

chapter4 Routing algorithms – A Link-State Routing Algorithm (4-74 ~ 4-79) Dijkstra’s algorithm – Hierarchical Routing( 4-91~4-98 ) autonomous systems (AS) intra-AS intra-As Routing in the Internet – RIP ( 4-101~4-107 ) – OSPF ( 4-108~4-112) – BGP(4-113~4-122)

chapter4 Broadcast (4-123 ~ 4-127) Multicast( ~ 4-136) – source-based tree shortest path trees reverse path forwarding – group-shared tree minimal spanning (Steiner) center-based trees Internet Multicasting Routing (4-137 ~ 4-144) – DVMRP – PIM

Chapter 5 Link Layer Services( 5-3~5-9 ) Error Detection ( 5-10 ~5-15) – Parity Checking – Cyclic Redundancy Check Multiple access protocols ( 5-16~5-36 ) – Channel Partitioning TDMA FDMA – Random Access Slotted ALOHA ALOHA CSMA – “Taking turns” Polling Token passing

Chapter 5 Link-Layer Addressing (5-37~5-44) – ARP Ethernet ( 5-45~5-55) – Topology – Frame Structure – Unreliable, connectionless – Ethernet CSMA/CD – Manchester encoding Link-layer switches ( 5-56~5-67 ) – Hubs – Switch Switch Table self-learning – Switches vs. Routers