高级计算机网络d课件幻灯片课件.pptVIP

史忠植 高级计算机网络 4.4 路由器 路由器的功能分成两大类: ----1.数据通道功能：指施加在每个数据包上的操作。这些功能一般用特定的硬件来完成，功能包括转发决定、背板转发以及输出链路调度等。 ----2.控制功能：指一些相对不常使用的功能。这些功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。 4.4 路由器 数据通道功能 转发决定：当数据包抵达路由器时，它首先在转发表中查找它的目的地址。若找到目的地址，那么就在数据包的前部添加下一跳的MAC地址，IP数据包头的TTL（TimetoLive）域开始减数，并计算新的校验和（checksum）。 背板转发：数据包通过背板被转发到它的输出端口。当数据包等待通过背板转发时，数据包需要进行排队：若排队空间不足，那么可能需要丢弃该包，或替代别的数据包。 ? 输出链路调度：当数据包抵达输出端口时，它需要按顺序等待以便传送到输出链路上。在大多数路由器中，输出端口保持先到先服务队列，按数据包抵达的次序进行传送。更先进的路由器可将数据包分成不同的流量队列和优先级，并精心安排每个数据包的离开时间以便满足服务质量（QoS）要求。 路由器体系结构(a) 路由器体系结构(a) 采用共享中央总线、中央CPU、内存及外围线卡。中央CPU必须执行：过滤/转发数据包，根据需要修改数据包头标，更新路由及地址数据库，解