论文部分内容阅读
在无线网络路由协议中,错误地使用路由尺度会降低网络的路由性能,甚至会导致某些节点之间根本无法正常通信,称为路由尺度的兼容性问题.基于路由代数理论,分析了贪婪协议中路由尺度的兼容性问题,推导出了贪婪算法用作数据分组的转发机制时贪婪协议具有可达性的充分必要条件,并以4个路由尺度实例说明了分析结论在贪婪协议设计中的具体应用,为贪婪协议的设计提供了重要的技术依据.
In the wireless network routing protocols, the incorrect use of routing metrics will reduce the routing performance of the network and may even cause some nodes to communicate with each other at all, which is called the compatibility of routing metrics.Based on routing algebra theory, the greedy protocol , The necessary and sufficient conditions for the reachability of the greedy protocol when the greedy algorithm is used as the forwarding mechanism of the data packet are deduced. The example of four routing scales is given to illustrate the specificities of the analysis conclusion in the greedy protocol design Application, provides an important technical basis for the design of the greedy agreement.