通信网理论基础(第三章节 ).ppt

通信网理论基础 第三章Internet的路由、拥塞控制和管理朱骏 一、路由和路由协议 路由：因特网中分组的路径，称为路由，它由路由器决定。 路由器：路由器是一种具有多个输入端口和多个输出端口的专用计算机，它的任务是转发分组，即将路由器某个输入端口收到的分组，按照其目的地址（目的网络和主机地址），将该分组由每个合适的输出端口转发给下一跳路由器，下一跳路由器也按照同样的方法处理分组，直到分组到达目的地为止。 典型的路由器的结构（图中的数字1、2、3表示相应层次的构件） 路由器在计算机网络中的作用：完成路由选择，并把分组发往所选择的相应的链路。 路由器的结构： 路由器可以分为两个部分：即路由选择和分组转发部分； 路由选择部分是控制部分，其核心构件是路由选择处理机。 路由选择处理机的任务是根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻地路由器交换路由信息，更新和维护路由表。 分组转发部分，由三部分组成：交换结构、（一组）输入端口、（一组）输出端口。 交换结构：又称为交换组织，其作用是根据转发表（forwarding table）对分组进行处理，将某个输入端口进入地分组，选择一个合适地输出端口发送出去； 路由器地输入端和输出端中地1、2、3，表示物理层、数据链路层和网络层的处理模块： 物理层：负责数据比特的接收。 数据链路层：按照链路层的协议接收分组的帧，将帧的头部和尾部剥去之后，分组送入网络层的处理模块。 网络层：数据链路层发来的分组，分为两类： 分组是路由器之间交换路由信息的信息（如路由信 息协议RIP或开放最短通路优先OSPF分组），则将 这种信息送路由选择处理机； 分组是数据，则按照分组首部中的目的地址查找 转发表，根据找出的结果，分组经过交换结构到达 还是的输出端口； 由上面的分析可以看出，路由器的工作原理并不复杂，但是要求的工作速度非常高。例如线路的传送速度是2.5Gb/S，分组长度为256字节/分组，这时路由器需要处理分组的速度：2.5×10 000 000 000/（256×8）＝1000 000（分组）。这个速度称为线速，是非常大的。这个数字也称为Mpps（百万分组每秒），说明路由器对接收的分组的处理速率，是路由器的重要指标。 其次，当一个分组在查找转发表时，也就是路由器在处理第一个分组时，输入端又会收到另一个分组，这个分组就必须在输入端口中排队等待，造成了路由器对于分组的延迟，即时延。  路由器的输出端从交换结构接收分组，然后将它们发送到路由器输出端连接的线路上。 当交换结构送来的分组的速率超过输出链路发送的速率时，来不及发送的分组就必须暂时存放在缓存中排队，等待发送。数据链路层给分组加上链路层的首部和尾部，交给物理层发送出去。 路由器的交换结构：交换结构是路由器的关键部件，其任务是将分组从每一个输入口转移到选定的输出端口。 实现路由器的交换功能的方法有多种，例如，通过存储器，通过总线，通过互联网络都可以实现。 通过存储器的交换方法： 路由器的每个输入端口收到一个分组时，将完成以下的动作： 用中断方式通知路由选择处理机； 分组从输入端口复制到存储器中； 路由器从分组的首部提取目的地址； 查找路由表； 选定输出端口； 分组送到输出端口的缓存； 此时路由器的转发速度（交换速率）取决于存储器的读写时间（称为存储器的带宽）；例如CISCO的Catalyst 8500、Bay Networ的Accelar1200系列就是采用存储器转发的。 通过总线的交换方法： 路由器的每个输入端口收到一个分组时，路由选择处理机即从分组中提取其首部地址，然后把分组直接发送到选定的输出端口去。 由于总线是共享的，同一时刻只允许一个分组在总线上传送，所以路由器的转发带宽受到总线速率的限制；例如CISCO的Catalyst 1900系列是通过总线转发的。 通过互连（连接）网络的交换方法： 网络有2N条总线，其中水平方向和垂直方向个有N条总线，并且彼此分别连接。路由器接收到的分组经目的地址的提取，分别送到相应的水平总线，与相应的垂直总线相连，如果垂直总线空闲，则分组转发，否则等待；例如CISCO Catalyst 12000，使用的互联网的带宽可以高达60Gb/S。 因特网的网际协议IP：TCP/IP协议即传输控制协议/网际协议；TCP/IP与OSI体系结构的比较： 互联网协议的组成： 与IP协议配套使用的四个协议： 地址解析协议ARP（Address Resolution Protocol） 逆地址