首页> 中文会议>第十届全国容错计算机学术会议 >一种基于路由网络代数的路由振荡检测算法

一种基于路由网络代数的路由振荡检测算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于路由网络代数(Routing network algebra简称RNA)提出了一种新的路由振荡检测方法.通过建立路由振荡与路由网络"活锁"的对应关系,把路由振荡检测归结为检测网络元素的相关性.在此基础上,一种线性时间的路由振荡检测算法被提出.与著名的Arbiter路由仲裁计划提出的路由振荡检测算法比较,文中提出的算法不是np-hard问题.为了展示提出方法的正确性,利用仿真工具SSFNET验证了"活锁"与路由振荡的相互关系.

著录项

来源
《第十届全国容错计算机学术会议》|2003年|342-347|共6页
会议地点北京
作者
赵会群; 孙晶; 高远;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类通信网设备;
关键词
路由振荡; 路由网络代数; 协议测试; 边界网关协议;

相似文献

中文文献
外文文献
专利

1. 一种基于代数方法的路由振荡检测算法研究 [J] . 赵会群 ,孙晶 . 计算机学报 . 2007,第010期
2. 基于路由网络代数的BGP4路由策略冲突分析 [J] . 赵会群 ,孙晶 ,高远 . 同济大学学报（自然科学版） . 2002,第010期
3. MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展 [J] . 周文佳 ,陈旿 ,肖迪 . 西北工业大学学报 . 2012,第005期
4. 一种基于路由表的无线传感器网络路由协议 [J] . 田丰 ,仇庆丰 ,孙小平 . 计算机应用 . 2008,第010期
5. 移动Ad hoc网络路由协议的研究——一种基于AODV路由协议的改进算法 [J] . 陈玲 ,王华 . 微计算机信息 . 2006,第03X期
6. 基于路由网络代数的BGP4路由策略冲突分析 [C] . 赵会群 ,孙晶 ,李也白 . 第二届中国测试学术会议 . 2002
7. CDN网络分布式路由技术研究——基于名字路由技术的CND路由 [A] . 金世杰 . 2003

一种基于路由网络代数的路由振荡检测算法

摘要

著录项

相似文献

相关主题

期刊订阅