输出端口
输出端口处理取出存放在输出端口内存巾的分组并将其发送到输出链路上。
何处出现排队
什么是排队?
在输入端口和输出端口只要进入速度大于处理速度都可能出现排队的情况。
排队的位置和程度(或者在输人端口排队,或者在输出端口排队)将取决于流量负载、交换结构的相对速率和线路速率。
什么是丢包?
当输出端口出现排队状况是,排队的分组就会进入路由器的缓存空间,当缓存空间耗尽就会发生丢包
路由器缓存?
该设置多少缓存空间?
缓存数量 ( B ) 应当等于平均往返时延 (RTI ,比如说 250ms) 乘以链路的容量( C) 。
因此,一条具有 250ms RTT 的 10Gbps 链路将需要的缓存量等于 B =RTT * C =2. 5Gb 。
缓存满了怎么办?
如果没有足够的内存来缓存一个人分组,那么必须做出决定:要么丢弃到达的分组(一种称为弃尾 (drop- tail)的策略) ,要么删除一个或多个己排队的分组来为新到的分组腾出空间;
这些统称为AQM主动队列管理算法;
随机早期检测。
随机旱期检测 (Random Early Detection , RED) 算法是一种得到最广泛研究和实现的 AQM 算法 。
当平均队列长度小于最小阈值min,新来的分组就被接纳进队列
当平均队列长度大于最大阈值max,新来的分组就会被标记或者丢弃
当长度在最大与最小中间时,就会以某种概率进行接纳或者接纳
分组调度程序
输出端口排队的后果就是,在输出端口上的一个分组调度程序 (packet scheduler) 必须在这些排队的分组中选出一个来发送
最简单的原则:先来先服务
更复杂的原则:加权公平排队(WFQ)
路由选择控制平面
前面我们已经隐含地假设路由选择控制平面全部驻留并运行在路由器中的路由选择处理器上 。
网络范围的路由选择控制平面因此是分布式的,即不同部分(例如路由选择算法)执行在不同的路由器上并且通过彼此发送控制报文进行交互 。
新型路由器控制平面体系结构其中数据平面连同部分控制平面(例如,链路状态的本地测量/报告,转发表的安装和维护)在路由器中实现,部分控制平面能够在路由器外部实现(例如,在能够执行路由计算的集中式服务器中实现) 。
一个定义良好的 API 规定了这两个部分彼此交互和通信的方式 。
这些研究人员争辩说将软件控制平面与硬件数据平面(具有最少的路由器驻留控制平面)分离,能够以集中式路由选择计算代替分布式路由选择计算,从而简化路由选择,通过允许不同的用户定制的控制平面在快速的硬件数据平面上运行,能够进行网络创新.
版权声明:本文为CSDN博主「北海以北没有小王」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_45761327/article/details/106087563