计算机网络复习提纲-修改后祥解.pptVIP

Principles of Congestion Control Congestion:拥塞 Informally（通俗的）: “too many sources sending too much data too fast for network to handle”太多源端太快地发送太多数据使得网络不能控制 different from flow control!与流量控制不同 Manifestations(表现在) lost packets (buffer overflow at routers) 报文丢失（路由器缓冲溢出） long delays (queueing in router buffers) 高延迟（路由器缓冲区排队） a top-10 problem! ▲▲ ▲ TCP控制拥塞的机制： 加性增、乘性减AIMD 慢启动 快重传 Summary: TCP Congestion Control ▲▲ ▲ When CongWin is Threshold, sender in slow-start phase, window grows exponentially. When CongWin is Threshold, sender is in congestion-avoidance phase, window grows linearly. When CongWin = Threshold时，既可使用慢开始算法，也可使用拥塞避免算法。 When a triple duplicate ACK occurs, Threshold set to CongWin/2 and CongWin set to Threshold. When timeout occurs, Threshold set to CongWin/2 and CongWin is set to 1 MSS. 注意拥塞控制的轮数、 参考328页P34题 Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol Datagram format IPv4 addressing ICMP IPv6 4.5 Routing algorithms Link state Distance Vector Hierarchical routing 4.6 Routing in the Internet RIP OSPF BGP 4.7 Broadcast and multicast routing 第4章 网络层 (1) 虚拟互连网络的概念 (2) IP 地址与物理地址的关系 (3) 传统的分类的IP 地址（包括子网掩码）子网划分和无分类域间路由选择CIDR (4) 路由选择协议的工作原理 第四章 网络层的主要功能：转发、路由 IP协议是一个尽最大努力交付的协议，没有带宽、延迟和误码率的保证 虚电路和数据报传输方式的不同： 虚电路：数据延固定的路径传输，一开始建立了连接后，分组传输过程不需要再选路 数据报：分组延不同的路径传输，每个分组各自路由 数据查找路由表时如果遇到多项匹配，则使用最长前缀匹配法选择最长前缀匹配路由 The Internet Network layer forwarding table Host, router network layer functions: Routing protocols path selection RIP, OSPF, BGP IP protocol addressing conventions datagram format packet handling conventions ICMP protocol error reporting router “signaling” Transport layer: TCP, UDP Link layer physical layer Network layer 固 定 部 分 可变 部分 0 4 8 16 19 24 31 版 本 标志 生 存 时 间 协 议 标 识 区 分 服 务 总 长 度 片 偏 移 填 充 首 部 检 验 和 源 地 址 目 的 地 址 可 选 字 段 （长 度 可 变） 位 首部长度 数 据 部 分 数 据 部 分 首 部 IP 数据报 首 部