源路由算法
通信技术领域术语
源路由算法(source routing)是一种不要求中间节点保持路由表,但要求源主机承担更为繁重工作的路由选择算法。源路由算法可用于数据报虚电路分组交换网
简述
源路由算法不要求中间节点保持路由表,但要求源主机承担更繁重的工作。在分组发送之前,源主机必须知道目的主机的完整路由,并将该信息包含在分组头中。根据这个路由信息,分组节点可以将分组转发到下一个节点。
在发送分组之前,源主机必须知道到目的地主机的完整路由,以便将路由信息包含在分组头中。路由信息包含有途经节点的次序,而且可以给中间节点提供足够的信息,以使它们能将分组转发到下一个节点,直至到达分组的目的地。
源路由算法的实现是建立在TCP/IP提供的源路由功能基础之上。在源路由算法中,每个数据分组中添加了从源节点到目的节点所经过的所有节点的地址序列,中间节点并不负责路由计算,而是按照路由序列转发分组。在源路由协议中,源路由的建立与维护由源节点负责。严格的源路由算法可以杜绝路由环路的存在,减少分组对中间节点路由能力的依赖。DSR是自组网中典型的源路由协议。
步骤
源路由算法包括两个步骤:路由发现和路由指示。
路由发现,就是由发送站向目标发送询问,询问帧通过网桥转发到目标站后,在应答帧中记录了经历的路径,发送站从所有应答帧中确定最短的路由
路由指示,就是在数据帧中增加表示转发路径的指示字段,所有收到数据帧的网桥检查自身是否位于指示路径之中,若是则向指定的LAN段转发,否则不做处理。
特点
源路由算法的优点是,通过把分布式问题转化成集中式问题而使算法本身更加简洁。源节点维护全局网络状态,本地计算整个路由,这样不但避免了分布式算法带来的很多不便,同时还确保了无环路由。另外,源路由算法概念简单,易于实现、评估、调试以及升级。而且,集中式启发式算法要比分布式启发式算法更容易设计。
源路由算法面临的最大问题是算法的可扩展性较差。对于源路由算法,每介网络节点必须维护全局网络状态信息,而这些信息为了能够更精确地反应网络的动态特性,必须及时更新。对于一个较大的网络,频繁的信息更新会造成很大的网络负载。另外,QoS路由协议提供的网络状态信息的不精确性对源路由算法的影响相对较大,导致算法得到的路径最终不能满足业务需求。源路由算法往往具有很高的计算复杂性,尤其在网络较大时更是如此。
参考资料
最新修订时间:2022-08-25 13:39
目录
概述
简述
参考资料