IP编码网络及其优化算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:Manjay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服当前IP网络的带宽瓶颈问题,提出了一种基于网络编码的IP网络通信机制—IP编码网络。该文讨论了网络节点上包的代数运算与路由协议的结合方式,提出了IP编码网络中单、组播通信的实现方法。在此基础上,对应于现有最短路径、最小代价组播树的网络优化问题,提出了一种基于遗传算法的IP编码网络优化算法。该算法为单播和组播会话构造一个在最大流约束下通信代价优化的编码子网。算法的模拟实验结果表明对任意的单播和多源组播通信,都可以在有限的计算代价和计算时间内生成通信子网,有效减少了IP编码网络的编码开销和通信代价。该文的研究工作为网络编码的应用作了有益的实践探索。 In order to overcome the bandwidth bottleneck of the current IP network, this paper proposes a IP network communication mechanism based on network coding-IP coding network. This paper discusses the combination of algebraic operation and routing protocol on the network node, and proposes the realization of single and multicast communication in IP coding network. On this basis, corresponding to the existing shortest path and minimum cost multicast tree network optimization problem, this paper proposes a genetic algorithm based IP coding network optimization algorithm. The algorithm constructs a coding subnet optimized for communication costs under the maximum flow constraint for unicast and multicast sessions. The simulation results show that for any unicast and multi-source multicast communication, the communication subnet can be generated within a limited computational cost and computing time, which effectively reduces coding and communication costs of the IP coding network. The research work of this article makes useful practical exploration for the application of network coding.
其他文献
2017年5月16~17日,由清华五道口金融学院、中华股权投资协会主办,春华资本集团联合主办的“2017第二届投资者训练营”烧脑集训重启,主要面向创业投资和私募股权投资行业内的
沙柳(SalixpsammophilaC.Wanget.C.Y.Yang)是库布齐沙漠造林面积较大的灌木树种,生长迅速、耐沙埋,是防风固沙、保持水土的优良树种。本文以七星湖北部的流动沙丘为试验地,分别在
发展精细密集农业西北农业大学教授魏正果,硕士研究生王征兵,针对目前我国农业发展过程中依然存在着人多地少、资金有限、劳动力剩余、科技推广困难等问题,指出农业产生新生
摘要:美学是感性认识的科学,同时也是一门指导艺术的哲学学科。我国春秋时期的思想家、哲学家老子第一次成立了一个独立的美学范畴。德国美学之父鲍姆嘉通(德文原名:Alexander Gottlieb Baumgarten)建立了美学这一特殊的哲学学科。通过朱光潜老师的《西方美学史》发现老庄美学与西方美学有许多共通之处。中国美学思想源于老莊哲学,因此,本文将以老庄哲学为出发点浅谈西方美学。  关键词:老子
摘要:布鲁诺·伯茨多(Bruno Bozzetto) 是意大利动画巨匠,以其意大利式幽默和简洁明快的线条塑造了众多有趣的角色。他所涉及的动画领域范围广,在儿童教育动画片、成人动画、网络动画领域都有傲人的战绩。他的作品注重于剖析人性、反映社会现实,通过简洁的画面和幽默的剧情塑造表达他的世界观和人生观,本文通过对其作品主题思想的分析,探析其动画中的人文思想。  关键词:人性思考 生态意识 人文思想  
摘要:现如今我国各地都在开展群众文艺活动,民间文化活动也更加丰富。普通群众开始成为舞台活跃分子,同时也在不断提升群众文艺活动的规模和档次,而在开展活动的时候,要想组织好文艺活动,主持人发挥着重要的作用,一个好的主持人可以增强节目效果,优化现场氛围,提高文艺活动的质量,同时也可以拉近演员和观众的距离。  关键词:文艺活动 主持人 培养策略  文艺晚会的主持人负责与演员和观众沟通,发挥着桥梁和纽带的作
摘要:改革开放后,逐渐有一些国外的环境设计理念进入国内,西方的一些设计理念主要体现出简洁大方的风格,受到诸多人的喜爱。国内也有一些传统的环境艺术设计风格,但是要想实现其目的需要一定的成本。文化传承是有着一定独立性的,国内的环境艺术设计要在文化传承方面不断努力。本文分析的是地域文化在环境艺术设计中的传承,希望对传统文化在实际设计中的运用有所帮助。  关键词:地域文化 环境艺术设计 传承  环境艺术设
新闻传播媒介在宣传上为了解决当前的迫切问题,而向有关方面的负责人或者对某个问题有研究的专家、权威人士、有代表性的人物,提出问题,求得解答,然后整理成文发表,这种消息
以真实为生命的新闻,却屡遭“假冒伪劣”的侵袭,越来越感到“生命”在受到威胁。曾轰动一时的全国四大假新闻事件风波刚刚平息,如今又在人民大会堂的领奖台上冒出一位假“英
摘要:声乐演唱离不开钢琴伴奏,钢琴伴奏是声乐表演的艺术表现形式,是音乐艺术的重要组成部分,它赋予声乐表演以灵魂和感情,它让声乐演唱更加优美流畅,真挚动人。它也是一门独立的艺术,它与声乐演唱是相辅相成、浑然一体的。  关键词:钢琴伴奏 声乐演唱 音乐表现力  许多乐器的音响效果钢琴都能模仿出来,演奏者利用钢琴的优势,运用众多的演奏技巧,使钢琴的音乐表现力和性能得到了很好的发挥。钢琴音响厚重而灵巧,坚