论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
路由器是网络层的互联部件,可提供比网桥更丰富、灵活的网络互联功能,是目前使用最多的网络互联部件之一。路由算法是用软件方法实现路由的功能。
路由算法的工作原理及操作过程主要包括下面几点。
①接收数据包,并将数据包进行分解。当路由器接收到数据包之后,要先验证其合法性,然后把报头、报文和校验字节分离开来。最后再根据报头的不同,选择进行什么操作。
②对IP数据包进行处理。当接收到有效的报文时,路由器必须决定该数据是本地提交还是向前转发。当IP广播或多播时,也可能是一种混合的情况。对这些情况的判断,主要根据下面三个规则进行处理:
*当IP数据包中有一个源路由选项时,它将被转发而不进行本地提交;
*当IP目的地址或其非转发多播地址中的某一个地址与数由器的某个端口地址相符时,将进行地提交;
*当IP目的地址是一个广播地址,或者是个既要转发又要本地提交的多播地址时,将同时进行两个操作。