基于最大流的网络编码组播路由算法 被引量：8

1

作者 陶少国 黄佳庆 +2 位作者 杨宗凯 程文青 Rami S.Youail 《计算机科学》 CSCD 北大核心 2008年第6期107-109,117,共4页

网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络... 网络编码是一种能显著提升组播传输性能的通信机制。在组播网络中部署和实施网络编码,必须建立传输路由和确定编码模式。对于后者,许多学者提出了有效的解决方法,而对于路由问题的研究则相对较少。由于网络编码自身固有的特点,基于网络编码的组播传输与传统的IP组播在建立传输路由的方式上有所不同。鉴于此,本文提出了一种基于最大流的网络编码组播路由算法,该算法与有的编码模式一起,能够构成完整的网络编码组播传输方案。仿真实验表明,与传统的IP组播相比,基于该算法的网络编码组播能够提升组播传输的性能。 展开更多

关键词 网络编码 组播 路由 最大流

在线阅读 下载PDF 职称材料

基于网络编码的多播车载网路由算法研究 被引量：11

2

作者 罗娟 肖仪 +1 位作者 卢真 李仁发 《计算机研究与发展》 EI CSCD 北大核心 2011年第9期1616-1622,共7页

多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点... 多播与网络编码的融合,可以实现网络的最大流最小割值,增加网络吞吐量.针对车载网拓扑变化频繁、链路寿命短暂的特点,利用网络编码,结合车内GPS系统提供的地理位置信息,提出一种事件驱动的车载多播路由算法:NCMR.NCMR算法依据车载节点的局部拓扑信息,确定数据发送速率和局部网络最大流最小割值,结合最大距离可分码,计算最小有限域,并按域值构造满足线性无关特性的全局编码矩阵,指导下游节点编码,从而在保证目标节点解码成功率的前提下有效减少有限域信息的传输量.仿真实验表明,算法有效减少了节点通信次数,降低了通信干扰,实现了网络负载均衡. 展开更多

关键词 车载网 多播路由 网络编码 机会路由 网络负载 最大距离可分码

在线阅读 下载PDF 职称材料

一种网络编码的多播路由算法 被引量：9

3

作者 王静 刘景美 +2 位作者 王新梅 袁荣亮 刘向阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期71-75,共5页

提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且... 提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量. 展开更多

关键词 网络编码 多播传输 路由算法 资源消耗 负载均衡

在线阅读 下载PDF 职称材料

无线Mesh网中编码感知组播路由协议CAMR 被引量：6

4

作者 黄传河 杨文忠 +2 位作者 王博 张振宇 徐利亚 《计算机研究与发展》 EI CSCD 北大核心 2011年第6期1000-1009,共10页

网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中... 网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中编码机会并没有被充分利用,到目前为止还没有无线Mesh网络中的编码感知组播路由协议.提出一个编码感知组播路由协议CAMR(coding-aware multicast routing).CAMR协议利用了一个新奇的编码感知路由度量CAM(coding-awarerouting metric),可以度量无线Mesh网络中节点的实际编码机会和编码能力的大小.基于CAM设计的CAMR协议可以充分利用无线Mesh网络中节点的编码机会,提高了无线Mesh网络组播的吞吐量.模拟实验验证了CAMR协议的优势及其有效性. 展开更多

关键词 网络编码 组播 路由度量 无线MESH网络 无线协议

在线阅读 下载PDF 职称材料

无线mesh网络中编码感知且负载均衡的多播路由 被引量：12

5

作者 沈小建 陈志刚 刘立 《通信学报》 EI CSCD 北大核心 2015年第4期89-95,共7页

提出一种新的基于网络编码的负载均衡路由量度CRM-LB(coding-aware routing metric with load balancing),CRM-LB在CRM(coding-aware routing metric)的基础上增加了对路径p上所有节点通信密集程度与网络拥塞程度的考虑。进一步提出了基... 提出一种新的基于网络编码的负载均衡路由量度CRM-LB(coding-aware routing metric with load balancing),CRM-LB在CRM(coding-aware routing metric)的基础上增加了对路径p上所有节点通信密集程度与网络拥塞程度的考虑。进一步提出了基于CRM-LB的无线mesh网络多播路由CLR(coding and load-balancing routing)。该协议可以增加网络编码机会,同时考虑到网络中的负载均衡。通过性能分析和仿真实验表明,该协议在提高多播吞吐量的前提下,不仅能更好地支持网络编码,而且网络负载基本均衡。 展开更多

关键词 无线MESH网络 网络编码 负载均衡 多播路由

在线阅读 下载PDF 职称材料

基于网络编码的机会网络高效路由算法 被引量：4

6

作者 任智 刘智虎 +1 位作者 姚玉坤 陈前斌 《通信学报》 EI CSCD 北大核心 2013年第9期16-23,共8页

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题,提出了一种基于网络编码的高效路由算法——NCBER(network-coding-based epidemic routing)。NCBER在传送数据分组的过程中使用主动异或网络编码和多播,... 针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题,提出了一种基于网络编码的高效路由算法——NCBER(network-coding-based epidemic routing)。NCBER在传送数据分组的过程中使用主动异或网络编码和多播,并取消了Request(请求)控制分组,从而减少数据分组的转发次数和控制分组数量,降低网络开销,缩短分组传输时延。理论分析和仿真结果表明,NCBER算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR(message redundancy removal of multi-copy routing),并且使数据传送成功率保持在100%。 展开更多

关键词 机会网络 路由算法 网络编码 多播 网络开销

在线阅读 下载PDF 职称材料

无线mesh网中最小编码代价低时延多播路由 被引量：3

7

作者 陈志刚 沈小建 刘立 《通信学报》 EI CSCD 北大核心 2016年第1期10-16,共7页

提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR,minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓... 提出了一种无线mesh网中最小网络编码代价低时延多播路由协议(MNCLDMR,minimal network coding and low delay multicast routing)。MNCLDMR的目标是选择合适的网络编码节点,最小化网络编码代价,降低网络时延。MNCLDMR主要思想是引入拓扑关键节点和网络编码关键节点的概念,以下一跳的节点是否是网络编码关键节点或拓扑关键节点作为路由判据,采用MNCLD算法构造多播树。仿真结果表明,MNCLDMR可以达到预定目标,合理形成网络编码机会,能实现最小网络编码代价低时延多播路由。 展开更多

关键词 无线MESH网 最小代价 网络编码 低时延 多播路由

在线阅读 下载PDF 职称材料

一种基于网络编码的组播路由算法 被引量：2

8

作者 李陶深 曾明霏 葛志辉 《计算机科学》 CSCD 北大核心 2010年第7期122-124,190,共4页

网络编码是2000年提出的一种新算法,其主要优点是使组播传输速率能达到理论上限值。介绍了传统组播路由算法的局限性,分析了现有网络编码算法的优点和不足,在某个改进的网络编码数学模型上,提出了一种静态分布式分层网络编码SDLNC算法(S... 网络编码是2000年提出的一种新算法,其主要优点是使组播传输速率能达到理论上限值。介绍了传统组播路由算法的局限性,分析了现有网络编码算法的优点和不足,在某个改进的网络编码数学模型上,提出了一种静态分布式分层网络编码SDLNC算法(Static Distributed Layered Network Coding)。模拟实验表明,该算法可以显著提高组播路由的数据传输速率。 展开更多

关键词 网络编码 组播路由 分层编码

在线阅读 下载PDF 职称材料

一种用于组播路由的网络编码的数学模型 被引量：2

9

作者 曾明霏 李陶深 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第2期269-273,共5页

传统的网络编码数学模型偏重于节点间的直接联系,导致源点和汇点的关系比较复杂。为了提高组播网络容量、减少网络编码对网络拓扑的限制,将网络编码引入到组播路由算法研究中,在传统网络编码数学模型的基础上提出一种用于组播路由的数... 传统的网络编码数学模型偏重于节点间的直接联系,导致源点和汇点的关系比较复杂。为了提高组播网络容量、减少网络编码对网络拓扑的限制,将网络编码引入到组播路由算法研究中,在传统网络编码数学模型的基础上提出一种用于组播路由的数学模型。该模型根据无向图的特点,直接在源点和汇点间建立关系,简化了模型复杂度,有利于算法的优化。理论的分析说明了该模型可用于寻找可行的组播路由。 展开更多

关键词 网络编码 组播路由 数学模型

在线阅读 下载PDF 职称材料

网络多播路由的改进编码软件设计与实现 被引量：2

10

作者 李新磊 《现代电子技术》 北大核心 2016年第8期51-54,共4页

传统网络多播路由编码方法采用多播分布树进行编码,但链路容量遭遇瓶颈,致使编码节点较多,导致浪费带宽资源的问题。在此提出基于Koetter指数时间的网络多播路由改进编码算法对编码软件进行设计,分析多播路由的总体设计,通过数据包编码... 传统网络多播路由编码方法采用多播分布树进行编码,但链路容量遭遇瓶颈,致使编码节点较多,导致浪费带宽资源的问题。在此提出基于Koetter指数时间的网络多播路由改进编码算法对编码软件进行设计,分析多播路由的总体设计,通过数据包编码转发模块在多播拓扑不相交路径上进行编码和转发多播数据包,利用输入模块实现网络多播路由和上游节点的信息交换,通过开关仲裁模块判断能够向特定输出端口传输信息的输入端口,利用死锁控制模块对出现死锁现象的路由节点进行检测,一段时间后使多播路由恢复正常的数据交换,通过输出模块对数据的输出进行管理。以降低带宽资源为目的,采用Koetter指数时间算法实现网络多播路由编码,并给出编码的详细代码。实验结果表明,所提方法不仅节省网络资源,而且显著降低多播路由时延,增强网络吞吐量。 展开更多

关键词 网络多播路由 编码软件 网络吞吐量 软件设计

在线阅读 下载PDF 职称材料

一种基于多播路由图的最小子树图搜索算法

11

作者 王静 刘向阳 王新梅 《高技术通讯》 EI CAS CSCD 北大核心 2009年第6期580-585,共6页

提出了一种基于网络编码的新的多播路由算法,该算法在搜索信源节点到各接收者路径族的过程中,考虑了不同路径族之间链路的共享,以降低带宽资源消耗,提高网络性能。基于得到的多播路由图,提出了一种最小子树图搜索算法,并利用最小子树图... 提出了一种基于网络编码的新的多播路由算法,该算法在搜索信源节点到各接收者路径族的过程中,考虑了不同路径族之间链路的共享,以降低带宽资源消耗,提高网络性能。基于得到的多播路由图,提出了一种最小子树图搜索算法,并利用最小子树图的性质,对相应于多播路由图的子树图进行化简。最后,在最小子树图上进行有效的网络编码,所有的网络编码问题可以简化为搜索多播网络的最小子树图问题。 展开更多

关键词 网络编码 多播路由图 资源消耗 信息流 最小子树图

在线阅读 下载PDF 职称材料

基于流媒体业务的低解码时延网络编码构造方法 被引量：3

12

作者 邬钧霆 林黔 +1 位作者 张进 王婷 《电子科技大学学报》 EI CAS CSCD 北大核心 2013年第2期283-288,299,共7页

针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量... 针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题。理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。 展开更多

关键词 解码时延 组播 网络编码 路由选择

在线阅读 下载PDF 职称材料

一种改进负载均衡的网络编码多播路由算法 被引量：2

13

作者 尹吉星 任平安 《计算机工程与应用》 CSCD 北大核心 2015年第13期81-85,共5页

已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多... 已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多播路由算法,优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型,产生随机网络拓扑。在这些拓扑中,分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明,与其他两种路由算法相比,该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。 展开更多

关键词 网络编码 多播路由 拓扑模型 吞吐量 资源消耗 负载均衡性

在线阅读 下载PDF 职称材料

基于贪婪策略的高效可靠多播路由协议

14

作者 程文斐 谭小彬 徐鹏 《计算机工程》 CAS CSCD 2012年第21期97-99,106,共4页

无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间和空间资源,以及整个网络的全局信息。为进一步提高网络性能,在Mesh网络多播路由中采用贪婪策略,不建... 无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间和空间资源,以及整个网络的全局信息。为进一步提高网络性能,在Mesh网络多播路由中采用贪婪策略,不建立多播树,而是让在局部区域内发送效率最高的节点发送数据,充分利用无线Mesh网络中的有效链路,且仅需相邻节点间的局部信息即可实现完全分布式。仿真实验结果表明,基于该策略的路由协议比Pacifier协议的性能有较大提高。 展开更多

关键词 多播 贪婪策略 机会路由 网络编码 吞吐量 无线MESH网络

在线阅读 下载PDF 职称材料

基于干扰感知的无线自组网多播机制

15

作者 谭国平 冯斐 +1 位作者 彭新华 居美艳 《计算机应用》 CSCD 北大核心 2014年第11期3152-3156,共5页

在采用网络编码的无线自组网多播场景中,为了有效地克服节点密度较大时干扰对多播整体性能的影响,提出了一种衡量路径干扰情况的路由度量标准。基于该度量标准,对网络编码机会和节点间干扰避免进行了均衡处理,构建出一种基于部分网络编... 在采用网络编码的无线自组网多播场景中,为了有效地克服节点密度较大时干扰对多播整体性能的影响,提出了一种衡量路径干扰情况的路由度量标准。基于该度量标准,对网络编码机会和节点间干扰避免进行了均衡处理,构建出一种基于部分网络编码的无线自组网干扰感知多播路由机制。仿真结果表明,该机制在能耗、延时和吞吐量等性能方面均优于基于传统网络编码的多播方案,因此特别适用于节点密度较大的场合。 展开更多

关键词 无线自组网 部分网络编码 干扰感知 实时多播 路由

在线阅读 下载PDF 职称材料

基于2-阶段成本优化的多播容量供应

16

作者 杜文龙 黄余 《计算机工程与设计》 北大核心 2021年第11期3026-3033,共8页

针对媒体内容提供商采用网络编码的多播最优化容量供应问题,提出一种基于2-阶段的成本优化方案。在第一阶段,网络容量购买基于对未来客户集的预测,这相当于内容提供商在与因特网服务提供商进行初始服务级协议谈判期间预定的容量;在第二... 针对媒体内容提供商采用网络编码的多播最优化容量供应问题,提出一种基于2-阶段的成本优化方案。在第一阶段,网络容量购买基于对未来客户集的预测,这相当于内容提供商在与因特网服务提供商进行初始服务级协议谈判期间预定的容量;在第二阶段,一旦明确知道客户集,就追加购买服务所有客户所要求的额外容量;为指导第一阶段的容量购买决策,提出2种有效的近似算法,使两个阶段的总体成本在预期中最小化。仿真结果表明,该成本优化算法有效,且非常接近甚至优于最优解。 展开更多

关键词 网络图 容量供应 网络编码 多播路由 线性规划 客户集 成本优化

在线阅读 下载PDF 职称材料