通信网理论基础.ppt

一、路由和路由协议路由:因特网中分组的路径,称为路由,它由路由器决定。路由器:路由器是一种具有多个输入端口和多个输出端口的专用计算机,它的任务是转发分组,即将路由器某个输入端口收到的分组,按照其目的地址(目的网络和主机地址),将该分组由每个合适的输出端口转发给下一跳路由器,下一跳路由器也按照同样的方法处理分组,直到分组到达目的地为止。2020/5/31典型的路由器的结构(图中的数字1、2、3表示相应层次的构件)2020/5/32路由器在计算机网络中的作用:完成路由选择,并把分组发往所选择的相应的链路。2020/5/33路由器的结构:路由器可以分为两个部分:即路由选择和分组转发部分;路由选择部分是控制部分,其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻地路由器交换路由信息,更新和维护路由表。分组转发部分,由三部分组成:交换结构、(一组)输入端口、(一组)输出端口。2020/5/34交换结构:又称为交换组织,其作用是根据转发表(forwardingtable)对分组进行处理,将某个输入端口进入地分组,选择一个合适地输出端口发送出去;路由器地输入端和输出端中地1、2、3,表示物理层、数据链路层和网络层的处理模块:2020/5/35物理层:负责数据比特的接收。数据链路层:按照链路层的协议接收分组的帧,将帧的头部和尾部剥去之后,分组送入网络层的处理模块。2020/5/36网络层:数据链路层发来的分组,分为两类:分组是路由器之间交换路由信息的信息(如路由信息协议RIP或开放最短通路优先OSPF分组),则将这种信息送路由选择处理机;分组是数据,则按照分组首部中的目的地址查找转发表,根据找出的结果,分组经过交换结构到达还是的输出端口;2020/5/37由上面的分析可以看出,路由器的工作原理并不复杂,但是要求的工作速度非常高。,分组长度为256字节/分组,这时路由器需要处理分组的速度:×**********/(256×8)=1000000(分组)。这个速度称为线速,是非常大的。这个数字也称为Mpps(百万分组每秒),说明路由器对接收的分组的处理速率,是路由器的重要指标。2020/5/38其次,当一个分组在查找转发表时,也就是路由器在处理第一个分组时,输入端又会收到另一个分组,这个分组就必须在输入端口中排队等待,造成了路由器对于分组的延迟,即时延。2020/5/39路由器的输出端从交换结构接收分组,然后将它们发送到路由器输出端连接的线路上。2020/5/310