| 贪婪协议路由代数及其应用 |
| |
| 引用本文： | 侯孟书,李玉军,卢显良,任立勇,屈鸿.贪婪协议路由代数及其应用[J].小型微型计算机系统,2011,32(9). |
| |
| 作者姓名： | 侯孟书 李玉军 卢显良 任立勇 屈鸿 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都,611731 |
| |
| 基金项目： | 国家自然科学基金项目(60905037)资助; 电子科技大学校青年重点基金项目(L08010601JX0808)资助 |
| |
| 摘 要： | 在无线网络路由协议中,错误地使用路由尺度会降低网络的路由性能,甚至会导致某些节点之间根本无法正常通信,称为路由尺度的兼容性问题.基于路由代数理论,分析了贪婪协议中路由尺度的兼容性问题,推导出了贪婪算法用作数据分组的转发机制时贪婪协议具有可达性的充分必要条件,并以4个路由尺度实例说明了分析结论在贪婪协议设计中的具体应用,为贪婪协议的设计提供了重要的技术依据.
|
| 关 键 词： | 无线网络 贪婪协议 路由代数 路由尺度 |
Greedy Routing Algebra and its Applications |
| |
| HOU Meng-shu
,
LI Yu-jun
,
LU Xian-liang
,
REN Li-yong
,
QU Hong.Greedy Routing Algebra and its Applications[J].Mini-micro Systems,2011,32(9). |
| |
| Authors: | HOU Meng-shu LI Yu-jun LU Xian-liang REN Li-yong QU Hong |
| |
| Affiliation: | HOU Meng-shu,LI Yu-jun,LU Xian-liang,REN Li-yong,QU Hong(School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China) |
| |
| Abstract: | For wireless routing protocols,the arbitrary design of routing metric may greatly degrade network performance and even create routing loops,which is called the compatibilities between routing metrics and routing protocols.Based on routing algebra theory,this paper investigates the compatibilities between routing metrics and greedy routing.The necessary and sufficient conditions for delivery-guaranteed are derived when greedy algorithm serves as a packet forwarding scheme,and four routing metrics are used as... |
| |
| Keywords: | wireless network greedy routing routing algebra routing metric |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
