初学者做网站的软件,网站风格分类有哪些,网站建设几个文件夹,金色金融公司网站源码路由器组成
路由器的结构概况
高层面(非常简化的)通用路由器体系架构
路由#xff1a;运行路由选择算法#xff0f;协议 (RIP, OSPF, BGP) - 生成 路由表转发#xff1a;从输入到输出链路交换数据报 - 根据路由表进行分组的转发 输入端口功能 分布式交换#xff1a;
根…路由器组成
路由器的结构概况
高层面(非常简化的)通用路由器体系架构
路由运行路由选择算法协议 (RIP, OSPF, BGP) - 生成 路由表转发从输入到输出链路交换数据报 - 根据路由表进行分组的转发 输入端口功能 分布式交换
根据数据报网络层分组头部的信息如目的地址在输入端口内存中的转发表中查找合适的输出端口匹配行动基于目标的转发仅仅依赖于IP数据报的目标IP地址传统方法通用转发基于头部字段的任意集合进行转发
功能如下
物理层链路上的数字信号比如电信号、光信号等转换成bit(有的是bit有的是word)数据链路层将转换成的bit分成帧(判断哪里是帧头哪里是帧尾)检查有无出错判断帧的目标Mac和网卡的Mac是否一致判断是否接受这个帧然后取出帧中的数据部分也就是IP的分组数据链路层将IP的分组包装成帧了数据链路层将IP分组交给网络层实体网络层实体在链路当中排队排到队头的按照路由表交给合适的端口输出传统的IP分组是根据分组头部的目标ip根据路由表来转发如果是SDN则会查头部的多个信息匹配相应流表的字段按照流标的操作
输入端口缓存
交换机构的速率小于输入端口的汇聚速率时 在输入端口可能要排队 排队延迟和由于输入缓存溢出造成丢失 Head-of-the-Line (HOL) blocking: 排在队头的数据报 阻止了队列中其他数据报向前移动 交换结构
将分组从输入缓冲区传输到合适的输出端口交换速率分组可以按照该速率从输入传输到输 出 运行速度经常是输入/输出链路速率的若干倍 (因为输入端口和输出端口有多个)N 个输入端口交换机构的交换速度是输入线路速度的N倍比较理 想才不会成为瓶颈
三种典型的交换机构 通过内存交换
第一代路由器
在CPU直接控制下的交换采用传统的计算机通过计算机的软件来实现分组被拷贝到系统内存CPU从分组的头部提取出目标地址查找转发表找到对应的输出端口拷贝到输出端口分组要过系统总线两次input→memorymemory→output因此系统总线成为了速率的瓶颈转发速率被内存的带宽限制一次只能转发一个分组 通过总线交换
数据报通过共享总线从输入端转发到输出端口分组加上输出端口的地址被送往总线分组通过bus的时候所有的输出分组都能够读到如果是本输出端口的地址就拿到总线竞争: 交换速度受限于总线带宽1次处理一个分组分组只经过一次bus1 Gbps bus, Cisco 1900 32 Gbps bus, Cisco 5600对于接 入或企业级路由器速度足够 但不适合区域或骨干网络 通过互联网络(crossbar等)的交换
同时并发转发多个分组克服总线带宽限制Banyan(榕树〉网络crossbar(纵横)和其它的互联网络被开发将多个处理器连接成多处理器当分组从端口A到达转给端口Y;控制器短接相应的两个总线高级设计:将数据报分片为固定长度的信元通过交换网络交换Cisco12000:以60Gbps的交换速率通过互联网络
输出端口 当数据报从交换机构的到达速度比传输速率快就需要输出端口缓存数据报分组可能会被丢弃由于拥塞缓冲区没有空间由调度规则选择排队的数据报进行传输
输出端口排队 假设交换速率 R s w i t c h R_{switch} Rswitch是 R l i n e R_{line} Rline的N倍N输入端口的数量当多个输入端口同时向输出端口发送时缓冲该分组当通 过交换网络到达的速率超过输出速率则缓存排队带来延迟由于输出端口缓存溢出则丢弃数据报
调度机制
调度: 选择下一个要通过链路传输的分组
FIFO (first in first out) scheduling
按照分组到来的次序发送丢弃策略: 如果分组到达一个满的队列哪个分组将会 被抛弃? tail drop: 丢弃刚到达的分组priority: 根据优先权丢失/移除分组分组是有优先权的比如有VIPrandom: 随机地丢弃/移除 优先权
优先权调度发送最高优先权的分组
多类不同类别有不同的 优先权 类别可能依赖于标记或者其 他的头部字段, e.g. IP source/dest, port numbers, dsetc.先传高优先级的队列中的分 组除非没有高低优先权中的分组传 输次序FIFO Round Robin (RR) scheduling
多类循环扫描不同类型的队列, 发送完一类的一个分组 再发送下一个类的一个分组循环所有类 Weighted Fair Queuing (WFQ)
一般化的Round Robin在一段时间内每个队列得到的服务时间是 W i W_i Wi /(XIGMA( W i W_i Wi )) *t 和权重成正比每个类在每一个循环中获得不同权重的服务量现实例子
