确定性网络中基于网络编码的多源组播研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:sjuser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网用户数量的急速增长导致的网络规模大幅扩张,带宽资源越来越匮乏,以及用户对信息质量要求的不断提高,如何充分地利用有限的网络带宽资源成为通信领域的一个重要研究方向。在网络技术的革新中,组播技术凭借着避免了物理链路上数据包重复传输从而节省带宽资源的优势脱颖而出。随着网络编码理论的提出更使传统组播通信的组播容量、组播时延、带宽利用率等服务质量局限性问题的解决成为可能,因此研究如何设计出统一高效的网络编码组播策略具有十分重要的理论与现实意义。  基于此,本文针对确定性网络的特性,设计了一种由网络编码组播路由算法与网络编码构造算法相结合的组播策略,通过改进已有算法提出了一种集中式网络编码循环增广组播路由算法(Centralized Network Coding Cycle Augmented Multicast Routing Algorithm, NCCA)和与之匹配的集中式网络编码分层构造算法(Centralized Layered Structure Network Coding Algorithm, LSNC),NCCA算法能提高多源组播路由方案的组播容量并降低组播延迟,LSNC能降低网络编码构造算法的收敛时间,从而能进一步提高多源组播的平均传输速率。本文的主要工作如下:  (1)针对传统基于网络编码的多源组播路由算法如NCMA获得最大组播容量和最小组播延迟概率较低的问题,在 NCMA算法的基础上进行了改进,构建了一种集中式网络编码循环增广组播路由算法NCCA,其思想是首先各节点通过BFS算法遍历链路状态分组获得整个网络的拓扑信息,以 Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到最终的整体路由方案。NCCA算法生成的组播路由方案进一步提高了组播容量并降低了组播延迟。  (2)针对现有编码构造算法如 SFDLNC的收敛时间较高的问题,进一步优化了SFDLNC算法,提出了一种集中式确定线性网络编码分层构造算法LSNC,其核心思想是首先规定组播路由算法所确定的组播路由方案中入度大于出度的中间节点为编码节点,然后通过虚拟试播从上游至下游逐层为编码节点分配编码系数,保证每个编码节点收到线性无关的全局编码向量,如果发现输入冗余数据的链路允许对原路由方案实行修剪枝,持续这个过程直到最终使信宿节点接收到满秩的全局编码矩阵,从而确定了编码节点的局部编码向量,保证了信宿节点可以进行解码。LSNC算法进一步降低了构造编码节点局部编码向量的收敛时间。  (3)使用了NS2自带的开源网络拓扑生成工具GT-ITM模拟了链路状态动态变化的确定性网络,编写了LSNC和NCCA程序,运用仿真软件NS2搭建了仿真实验,模拟了在确定性网络中的组播通信过程并生成了记录仿真过程的trace文件,通过编写awk程序提取trace文件的参数并用MATLAB进行分析,分别测试了两种算法的各项性能指标,研究了影响组播通信性能的相关参数,并与同类算法进行了比较,最后比较了不同组播策略的平均组播传输速率,验证了LSNC与NCCA相结合的多源组播策略在较稳定的网络上能进一步提高多源组播通信的平均传输速率。
其他文献
随着自动驾驶技术的发展和道路安全事故的增多,基于计算机视觉的智能车载监控系统以其友好、直接、高效的特点,在计算机辅助驾驶方面发挥着日益重要的作用。为了有效的克服疲劳
在油井开采过程中,需要对油井的温度、压力、液位等参数进行测量,以监控采油过程。其中液位是一个很重要的参数。 目前正在应用的井下液位测量仪器,主要是通过爆炸声源产生大
随着无线电通信技术的迅猛发展,对射频微波电路与系统的性能要求日益提高,而其计算、调整、测量、优化工作的相关理论复杂,传统设计难度大,重复性工作多,产品开发周期长,严重影响无
高胆红素血症是新生儿期常见病,临床治疗常需采用双面蓝光照射48~72 h,而目前国内的蓝光箱床面大多为可透光的玻璃床面,患儿裸露状长时间置于玻璃床面上,若翻身不勤,耳后乳突
平板显示技术正逐渐取代CRT成为主流显示技术。液晶显示技术是发展最成熟的平板显示技术,广泛应用于各种显示领域。液晶显视器产品由于体积小、画质好、辐射小、耗电低等特点,