分组丢弃策略 口弃尾(drop-tal):队列满时,丢弃到达的分组 口主动队列管理:在队列满之前就开始丢弃分组 O Ramdom Early Detection(RED) o主动队列管理的一种,与ICP的拥塞控制机制一起使用 o路由器在每个端口上维护输出队列的平均长度: AvgLen=(- Weight) x AvgLen Weight X Samplelen o当平均队列长度达到第一个阈值min时,按照丢弃概率p丢 弃到来的分组。 o当平均队列长度达到第二个阈值max时,丢弃每一个到达的 分组。 o概率p是平均队列长度和上一次丢弃距当前时间的函数,分 组队列长度越大,丢弃间隔越大,p也越大
分组丢弃策略 弃尾（drop-tail）：队列满时，丢弃到达的分组 主动队列管理：在队列满之前就开始丢弃分组 Ramdom Early Detection（RED） 主动队列管理的一种，与TCP的拥塞控制机制一起使用 路由器在每个端口上维护输出队列的平均长度： AvgLen = (1- Weight)×AvgLen + Weight×SampleLen 当平均队列长度达到第一个阈值minth时，按照丢弃概率 p 丢 弃到来的分组。 当平均队列长度达到第二个阈值maxth时，丢弃每一个到达的 分组。 概率 p 是平均队列长度和上一次丢弃距当前时间的函数，分 组队列长度越大，丢弃间隔越大，p也越大
Chapter 4: Network Layer 4.1 Introduction 0 4.5 Routing algorithms 0 4.2 Virtual circuit and o Link state datagram networks o Distance∨ ector 0 4.3 What's inside a o Hierarchical routing router 0 4.6 Routing in the 了4.4IP: Internet Internet Protocol O RIP o Datagram format O OSPF o IPv 4 addressing O BGP O ICMP 0 4.7 Broadcast and O IPv6 multicast routing Network Layer 4-33
Network Layer 4-33 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
因特网的网络层 主机和路由器的网络层功能包括 传输层:TCP,UDP 选路协议 IP协议 路径选择 编址规则 网络层 RIP OSPF BGP 数据报格式 数据报处理规则 转发表 ICMP协议 错误报告 ·请求/响应路由层信息 链路层 物理层 Network Layer 4-34
Network Layer 4-34 因特网的网络层 转发表 主机和路由器的网络层功能包括： 选路协议 •路径选择 •RIP, OSPF, BGP IP协议 •编址规则 •数据报格式 •数据报处理规则 ICMP协议 •错误报告 •请求/响应路由层信息 传输层: TCP, UDP 链路层 物理层 网络层
Chapter 4: Network Layer 4.1 Introduction 0 4.5 Routing algorithms 0 4.2 Virtual circuit and o Link state datagram networks o Distance∨ ector 0 4.3 What's inside a o Hierarchical routing router 0 4.6 Routing in the 了4.4IP: Internet Internet Protocol O RIP o Datagram format O OSPF o IPv4 addressing O BGP O ICMP 0 4.7 Broadcast and O IPv6 multicast routing Network Layer 4-35
Network Layer 4-35 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
IP数据报格式 IP协议版本号 32 bits 数据报总长度 报头长度(单位:4字节) head type of 字节) length type"of data fragment 16-bit identifier flg 用于分片/重组 otts 剩余最大跳数|+ me to upper header (每次转发前减1) live ayer checksum 头部校验 32 bit source ip address 处理载荷的上层协议 32 bit destination Ip address (多路分解) Options (if an E.g. timestamp, ecord route how much overhead data taken, specify with TCp riable length list of routers o 20 bytes of TCp typically a TCP to visit 口20 bytes of Ip or UDP segment) g 40 bytes layer overhead Network Layer 4-36
Network Layer 4-36 IP数据报格式 ver length 32 bits data (variable length, typically a TCP or UDP segment) 16-bit identifier header checksum time to live 32 bit source IP address IP协议版本号 报头长度（单位：4字节） 剩余最大跳数 （每次转发前减1） 用于分片/重组 数据报总长度 （字节） 处理载荷的上层协议 （多路分解） head. len type of service “type” of data flgs fragment offset upper layer 32 bit destination IP address Options (if any) E.g. timestamp, record route taken, specify list of routers to visit. how much overhead with TCP? 20 bytes of TCP 20 bytes of IP = 40 bytes + app layer overhead 头部校验