路由器开发（二）—— 路由器工作原理

       当信息需要在两个网络之间传输时，常用路由器这种互连设备来负责数据的传输。路由器的主要工作是：路径的决定和数据包的转发（从路由器一个接口输入，然后选择合适接口输出）；维护路由表。

      路由器工作的方式非常简洁明了，从接收报文中抽取目的地址，并确定地址中的网络号，查找路由选择表以获得与目标网络相匹配的表项。在路由选择表中的匹配表项中包括下一站、目的地、输出接口和其它与路由有关的参数。报文被封装在适合输出接口的帧中，并由输出接口输出。

     下面具体分析路由器两种工作的工作原理。

一、路由的概念

    路由是将对象从一个地方转发到另一个地方的中继过程。学习和维持网络拓扑结构知识的机制被认为是路由功能。渡越数据流经路由器的进入接口穿过路由器被转移到外出接口的过程称为交换/转发功能。因此，路由设备必须同时具有路由和交换的功能才可以作为一台有效的中继设备。

完成路由功能的几个基本步骤：

1． 路由器必须确定它是否已激活了对某协议组的支持。路由设备在做转发决定时，必须知道逻辑目的地地址。要想知道该目的地地址，就必须启动该逻辑编址方案的协议组，并使其处于当前活跃状态。常用协议组有：TCP/IP、IPX、DECnet。

2． 当路由器能理解该编址方案后，就要判断目的地逻辑网络在其当前路由表中是否有效存在。若目的逻辑网络不存在路由表中，则路由器可能被编程为丢弃这个数据包，并且生成一个出错信息通告发送方。当然若设置了缺省路由，则当目的地逻辑网络没有被包含在设备路由表中时，将缺省路由转发数据包。

3． 若目的地网络存在于路由表中，则路由器必须判断哪个外出接口是到达目的地的最佳路径。此最佳路径将通过路由选择协议进程与某个外出接口相关联，路由选择协议通过度量值来决定到达目的地的最佳路径。

4． 当知道外出接口后，路由器必须使用某种封装方法将数据包进行封装，转发到下一跳逻辑设备。

    通过路由功能了解到一个指向目的地逻辑网络的路由表条目时，就执行交换操作。交换操作的4个基本步骤：（如图8示）

1、若数据包所在帧的帧头中含有路由器某个接口的第2层地址，或者广播型地址，或者多目组播地址，且该路由器被配置成接收该组播地址的话，则经过路由器的这个数据包将被接收进路由器。当检查该帧时，如果寻址正确，那么帧的内容（数据包）被缓存起来，等待进一步处理。

2、路由器检查数据包头中的目的地逻辑网络部分，将其与路由表中的网络和子网络条目进行比较。若在路由表中有与之相匹配的条目，那么目的地网络就会被与下一跳逻辑设备和路由器的一个外出接口关联起来。

3、知道了下一跳设备的逻辑地址之后，还需要查找出下一跳设备的物理地址；对于局域网接口来说，该查找是在地址解析协议（ARP）表中进行的；而对于广域网接口来说，该查找是在一个第三层与第二层地址的映射表中进行的。

4、在知道了下一跳设备的物理地址后，将在路由器的内存中生成适当的帧头。（对于IP数据包来说，路由器还需要修改IP包头：将生存时间【TTL】域的值减1、更新IP包头校验和）在生成帧头之后，数据帧就被转移到外出接口，以在物理介质上进行传输。当将数据帧放到介质上时，外出接口将在帧上添加循环冗余校验字符和帧结束定界符。这些字符将在下一跳路由设备的接收接口上被校验。

 

 

                                            图