-
题名多QoS约束的层次多播路由算法框架
被引量：2
- 1
-
-
作者
颜昕
李腊元
-
机构
武汉理工大学计算机科学系
-
出处
《计算机科学》
CSCD
北大核心
2007年第2期27-34,110,共9页
-
基金
国家自然科学基金(No.60172035
90304018)资助
-
文摘
为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS con-straints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。
-
关键词
拓扑聚集
层次路由
多QOS约束
QOS多播路由
-
Keywords
Topology aggregation, Hierarchical routing, Multiple QoS constraints, QoS-aware multicast routing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种适应于通信协议自稳定性的恢复算法
- 2
-
-
作者
李腊元
李春林
-
机构
武汉理工大学计算机科学系
华中科技大学计算机科学系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第9期1145-1152,共8页
-
基金
国家自然科学基金!(项目编号 69672 0 0 6)
湖北省自然科学基金!(项目编号 94J0 69)
-
文摘
主要提出了一种适应于通信协议自稳定性的恢复算法 .先论述了适用于该算法的有关概念及形式描述方法 ;接着描述了该恢复算法 ,并给出了该算法的正确性证明及复杂性分析 ;最后通过一个多进程通信协议的实例研究 ,验证了该算法的正确性和有效性 .
-
关键词
通信协议
恢复算法
自稳定性
计算机网络
-
Keywords
computer networks, communication protocols, recovery algorithm, self stabilization
-
分类号
TN915.04
[电子电信—通信与信息系统]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于蚂蚁代理的QoS多播路由算法
被引量：2
- 3
-
-
作者
杨莉
颜昕
-
机构
湖北教育学院计算机科学与工程系
武汉理工大学计算机科学系
-
出处
《计算机科学》
CSCD
北大核心
2007年第1期52-56,共5页
-
基金
湖北省教育厅重点科研项目(NoD200531005
D200531004)资助
-
文摘
现有的基于蚂蚁代理的路由算法都没有考虑到状态信息的非精确性对蚂蚁选路过程的影响。本文中,我们为状态信息不精确的包交换网设计出一种有带宽和延迟保证、基于蚂蚁代理的多播路由新算法—QMRA。在我们的算法中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设。因此,蚂蚁代理的移动过程比较简单,控制参数也较少,并且能够容纳状态信息相当程度的不精确性。仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛。
-
关键词
QOS路由
蚂蚁代理
多播
非精确性
-
Keywords
QoS routing, Ant agent, Multicast, Imprecision
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
