贪婪协议路由代数及其应用.pdfVIP

2011 9 9 Journa l o f Ch inese C om puter Sy stem s V o l32 N o. 9 20 11 侯孟书, 李玉军, 卢显良, 任立勇, 屈 鸿 , 6 11731) E-m ail: m shou@ uestc. edu. cn : 在无线网络路由协议中, 错误地使用路由尺度会降低网络的路由性能, 甚至会导致某些节点 间根本无法正常通信, 称为路由尺度的兼容性问题. 基于路由代数理论, 分析了贪婪协议中路由尺度的兼容性问题, 推导出了贪婪算法用作数据分组 的转发机制时贪婪协议具有可达性的充分必要条件, 并以 4 个路由尺度实例说明了分析结论在贪婪协议设计中的具体应用, 为 贪婪协议的设计提供了重要的技术依据. : ; ; ; : T P393 : A : 1000-1220 2011) 09- 1827-05 Greedy RoutingA lgebra and itsApplications HO U M eng- shu, L I Y u-jun, LU X ian- liang, REN L i-yong, QU H ong S