通信网理论基础(第三部分)1Internet的地址、路由和管理.pptx

2025/3/161通信网理论基础

第三部分

Internet的地址、路由

和管理技术

2012、3、15

张顺颐dirzsy@njupt.edu.cn

2025/3/162Internet的地址安排

2025/3/163一、路由和路由协议路由：因特网中分组传输的路径，称为路由，它由路由器决定。路由器：路由器是一种具有多个输入端口和多个输出端口的专用计算机，它的任务是转发分组，即将路由器某个输入端口收到的分组，按照其目的地址（目的网络和主机地址），将该分组由合适的输出端口转发给下一跳路由器，下一跳路由器也按照同样的方法处理分组，直到分组到达目的地为止。

2025/3/164路由器在计算机网络中的作用：完成路由选择，并把分组发往所选择的相应的链路。路由选择：转发分组之前需要完成的工作，根据相邻路由器提供的网络拓扑的变化情况，按照路由选择算法，及时修改相应的路由表。可见，路由选择主要是算法的问题。转发：路由器根据转发表将用户的数据报（IP分组）转向合适的输出端口并从该端口发出。转发主要是查表的问题。

2025/3/165路由器的结构：

路由器可以分为两个部分：即路由选择和分组转发部分；

路由选择部分是控制部分，其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻的路由器交换路由信息，更新和维护路由表。分组转发部分，由三部分组成：交换结构、（一组）输入端口、（一组）输出端口。

2025/3/166典型的路由器的结构

（注意：图中的数字1、2、3表示相应层次的构件，路由器的缓存在图外）

IP（Internet/protocal互联网协议）IP网是以TCP/IP技术为通信协议的网络。IPv4报头

2025/3/168IPv4

2025/3/169交换结构：又称为交换组织，其作用是根据转发表（forwardingtable）对分组进行处理，将某个输入端口进入的分组，选择一个合适的输出端口发送出去；

路由器的输入端和输出端中的1、2、3，表示物理层、数据链路层和网络层的处理模块，即在该模块中完成相应层次的处理工作：

2025/3/1610物理层：负责数据比特的发送和接收。物理层的功能：指明接口所用插件的规格、尺寸、引线数量、分配、排列等；各接口引线电气特性及其意义；输入、输出规程，如时间顺序、条件等

2025/3/1611数据链路层：按照链路层的协议接收分组的帧，将帧的头部和尾部剥去之后，分组送入网络层的处理模块。数据链路层的功能：链路管理：与相邻节点保持联系，即时交换信息，了解相邻节点的工作情况，以便保持通信连接。帧定界：接收方可以从传输的数据量中准确地区分一个帧的开始和结束，以便保持收发双方的同步；

2025/3/1612帧定界的方法定长帧：帧的长度一定，按照长度即比特数自动截断，视为一帧，ATM、SDH都是定长的分组；非定长帧，各分组、帧的长度不一，截取的方法有：*特征位识别：如HDLC中特征位；*自动识别编码：自动判断和截取，如G3传真机*长度指示：非定长，但是指明长度，如IP分组;

2025/3/1613数据链路层的功能流量控制：控制数据发送的速率，以便接收方来得及接收数据；差错控制：通过差错检测发现接收到的数据有无错误，或者纠正错误；将数据和控制信息区分开，并分别处理；透明传输：对各种信息保证不会错误的识别；寻址：将分组正确地发到相应的目的站，在数据链路层的主要任务是相邻的节点。

2025/3/1614网络层：数据链路层发来的分组，分为两类：分组是路由器之间交换路由信息的信息（路由信息协议RIP或开放最短通路优先OSPF分组），则将这种信息送路由选择处理机；如果分组是数据，则按照分组首部中的目的地址查找转发表，根据找出的结果，分组经过交换结构到达合适的输出端口；

2025/3/1615网络层的功能物理层的连接：采用转发器（repeater）、集中器；数据链路层的连接：采用网桥（桥接器，bridge）;网络层的连接：采用路由器（router）；网络层以上的连接：采用网关（gateway）;网络互连，指网络层以上的连接。由于网络的IP地址是在网络层才分析和确定的，所以网络层的互连主要是地址分析和路由的选择。

2025/3/1616由上面的分析可以看出，路由器作为网络连接设备，其工作原理并不复杂，但是要求的工作速度非常高。例如线路的传送速度是2.5Gb/S，分组长度为256字节/分组，这时路由器需要处理分组的速度：2.5×10000000000/（256×8）＝1000000（分组）。这个速度称为线速，是非常大的。这个数字也称为Mpps（百万分组每秒），说明路由器