输出端口排队与丢包 Switch Switch Fobric Fobric Output Port Contention One packet at Time f Time loter 口多个输入端口同时向一个输出端口发送时,在输出端口形成排队 口当输出队列满时,发生丢包 口输出端口排队是不可避免的,设置多大的输出队列是一个问题 o增大输出队列:可以减少丢包的发生,但会增加内存消耗, 并增大分组延迟(延迟太大的分组最终被重传,浪费资源) o输出队列并不是越长越好! Network Layer 4-27
Network Layer 4-27 输出端口排队与丢包 多个输入端口同时向一个输出端口发送时，在输出端口形成排队 当输出队列满时，发生丢包 输出端口排队是不可避免的，设置多大的输出队列是一个问题： 增大输出队列：可以减少丢包的发生，但会增加内存消耗， 并增大分组延迟（延迟太大的分组最终被重传，浪费资源） 输出队列并不是越长越好！
分组丢弃策略 口弃尾(drop-tal):队列满时,丢弃到达的分组 口主动队列管理:在队列满之前就开始丢弃分组,如RED算法 o Ramdom Early Detection( RED) o设计为和TCP拥塞控制机制一起使用 o路由器在每个端口上维护输出队列的平均长度: AvgLen=(- Weight) x AvgLen Weight X Samplelen o当平均队列长度达到第一个阈值min时,按照丢弃概率p丢 弃到来的分组 o当平均队列长度达到第二个阈值max时,丢弃每一个到达的 分组 o概率p是平均队列长度和上一次丢弃距当前时间的函数,分 组队列长度越大,丢弃间隔越大,p也越大
分组丢弃策略 弃尾（drop-tail）：队列满时，丢弃到达的分组 主动队列管理：在队列满之前就开始丢弃分组，如RED算法 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 IPv4 addressing O BGP O ICMP 0 4.7 Broadcast and O IPv6 multicast routing Network Layer 4-29
Network Layer 4-29 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-30
Network Layer 4-30 因特网的网络层 转发表 主机和路由器的网络层功能包括： 选路协议 •路径选择 •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-31
Network Layer 4-31 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