-
题名基于共享树策略的延迟受限组播路由算法
被引量:1
- 1
-
-
作者
樊秀梅
张宝贤
刘越
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2001年第2期41-44,共4页
-
文摘
提出了一个有效的基于共享树策略的延迟受限组播路由算法 (STMA)。算法的计算复杂性是O(m|V|2 ) ,其中 m是组成员数量 ,|V|是网络中节点数量。仿真结果显示 ,STMA在适中的复杂性水平上取得了良好的代价性能。
-
关键词
网络路由算法
延迟受限组播路由算法
共享树策略
计算机
-
Keywords
multicast
delay constrained
STMA
-
分类号
TN919.1
[电子电信—通信与信息系统]
-
-
题名集中式网络编码组播路由算法
被引量:3
- 2
-
-
作者
徐光宪
赖俊宁
-
机构
辽宁工程技术大学电子与信息工程学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2017年第10期1621-1628,共8页
-
基金
国家科技支撑计划项目No.F2013BAH12F00
辽宁省大学生创新创业训练计划项目No.201610147047~~
-
文摘
从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。
-
关键词
网络编码
组播容量
组播延迟
组播传输速率
-
Keywords
network coding
multicast capacity
multicast delay
multicast transmission rate
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-