多路径路由的相关概念
多径路由是指为任意一对节点同时提供多条可用的路径，并允许节点选择如 何使用这些路径。多径路由算法为节点间提供多条路径，并确保发往其中一条路 径的数据经由该路径到达目的节点。
一、多路径路由的传输模代写计算机职称论文式 管理多条路径的网络层必须能够有效地使用多条路径，以改善服务质量。 Intenct上，适宜管理多条路径的网络协议层可以是网络层或应用层。比如可以由 应用程序甚至用户亲自决定使用哪些路径、如何使用也可以由网络层透明地替用 户选择路径的使用方法。究竟由哪个层次来管理多路径的使用，涉及到灵活性、 性能、软件工程之间的折衷。 使用模式说明了多路径如何被使用，有两种基本的传输模式: 1.并行多路径;即在同一时刻采用两条或者两条以上的路径同时传输数据， 当其中一条路径断裂时，再选用其它路径或者集中到剩余路径上继续数据 的传输。 2.备份多路径;即在同一时刻对于每一对源和目的节点都只在多条路由路径 中的一条路径上传输数据，当这条路径断裂或者不存在时，再选用其它路 径继续数据的传输。 也称前一种方法为同时多路径，后一种为替换多路径。
多代写计算机硕士论文路径路由的特点 1.可以为不同的服务质量提供不同的路径。 2.可以为同一种类型的服务提供多条路径，经聚集实现更高的服务质量。 3.由于主机对路径有自主的使用权，它可以通过探测各路径的状况(比如丢 包率)猜测网络的拥塞程度，据此调整对各路径的使用，从而在得到优质 服务的同时也提高了网络的利用率。因此，多路径的正确使用还可以提高 网络的利用率。
多路径路由的分类 多路径按照路径相交原则分为不相交多路径和交织多路径l8]。不相交多路径各 条路径中断各自独立、互不影响。有两种类型的不相交路径:节点不相交和链路 不相交。如图2一8所示。 代写计算机毕业论文1.节点不相交多路径路由 节点不相交路由，也可以称为完全不相交路由，路由之间没有共用的节点或 者链路，如图2一8(a)所示，s和D之间有两条完全不相交路径。 2.链路不相关多路径路由 链路不相交的路由之间没有共用的链路，但是可能有共用的节点。如图2一8(b) 所示，S和D之间的两条路径没有共用链路，但是有一个共用节点。 3.交织多路径路由 交织多路径路由之间既有共用的节点，也有共用的链路。如图2一8(c)所示，S 和D之间有多条路径，而且路径之间有共用节点也有共用的链路。 相交路由同不相交路由相比，它所占用的资源要少，因为它既有共享的链路 又有共享的节点，因此资源是共享的。并且同等的网络分布密度下，相交路由的 搜索要容易的多，因为不相交路由的搜索其约束性要强的多。但是正是因为相交 路由有共享的节点或者链路，其容错能力就差很多。在上述三种路由类型中，节 点不相交路由的容错能力最强，链路不相交路由的容错能力次之，相交路由的容 错能力最差。在链路不相交多路径路由中，如果共享的节点由于移动等原因发生 中断的话，那么该节点所连接的所有路径便都失败了，而节点不相交路由由于链 路的独立性，则不会产生连锁反应。一般在网络分布密度相对较大的情况下，采 用节点不相交多径路由，但在在节点密度相对稀疏的网络环境中，会采用链路不 相交多径路由。一般相交多径路由是不宜采用的。 无线传感器网络路由协议的研究 (a)节点不相交多路径 (b)链路不相交多路径 (c)交织多路径 图2一8多路径路由的分类
多路径路由的优势及挑战 一多路径路由的优势[8] 基本路由协议都采用了单路径方式传送数据，路由开销和网络延迟较大，负载较大时会引起网络拥塞而多路径方法可以较好的解决这些问题，多路径路由算 法与单路径相比具有以下优势: 1.能加快传输速度，减少延时。在多条路径之间分配资源进行传输，其传输 性能明显优于单路径。 2.防止断裂，增加稳定度。单路径中如果断裂，传输将失败，必须重新进行 路由发现，多路径算法中当有路径断裂时，其他路径可以照常传输，可以 将资源重新分配给稳定的路径而不是重新进行路由发现。 3.有利于负载均衡。单路径的缺点是很容易造成一条路径的使用过密，过于 拥塞，而多路径的算法却可以有效的解决这一问题，能使负载平均分布。 4.减少对带宽的要求。资源在多条路径之间分配，能有效的减少对带宽的限制。 在传感器网络中的挑战[22][z3] 无线传感器网络在实现各种网络协议和应用时，存在一些约束。传感器节点 通常是由电池供电的，能量十分有限。而且传感器节点带宽有限，不能传递大量 的数据。同时，传感器网络存在大量的数据冗余，要考虑对这些冗余数据的处理。 能量有限会导致整个网络拓扑的变化。带宽有限会限制数据的发送量。因此，无 线传感器网络多路径路由的设计要考虑到传感器网络拓扑的动态变化，应该对拓 扑的变化具有鲁棒性。 并且多路径的设计目标应该是无线传感器网络更广泛的应用。设计重点应该 放在提高路由稳定性适应拓扑的动态变化、增加传输带宽以适应更大数据传输量 的需求、负载均衡避免拥塞的产生以及减少传输时延这些方面。这样，无线传感 器网络才能有更大的应用空间，像视频传输等大数据量的网络，以及要求低时延 的网络等。若您对计算机毕业论文有所需求，请到计算机论文专区下载http://www.1daixie.com/dxjsjlw/