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

作     者：侯孟书 李玉军 卢显良 任立勇 屈鸿 HOU Meng-shu;LI Yu-jun;LU Xian-liang;REN Li-yong;QU Hong

作者机构：电子科技大学计算机科学与工程学院成都611731 

基　　金：国家自然科学基金项目(60905037)资助 电子科技大学校青年重点基金项目(L08010601JX0808)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2011年第32卷第9期

页      码：1827-1831页

摘      要：在无线网络路由协议中,错误地使用路由尺度会降低网络的路由性能,甚至会导致某些节点之间根本无法正常通信,称为路由尺度的兼容性问题.基于路由代数理论,分析了贪婪协议中路由尺度的兼容性问题,推导出了贪婪算法用作数据分组的转发机制时贪婪协议具有可达性的充分必要条件,并以4个路由尺度实例说明了分析结论在贪婪协议设计中的具体应用,为贪婪协议的设计提供了重要的技术依据.

主 题 词：无线网络 贪婪协议 路由代数 路由尺度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203681084...