可靠组播差错控制研究及热点

可靠组播(ReliableMulticast)通过差错控制保证组播的可靠传输,是组播研究中的一个热点。文章综述可靠组播中的差错控制和当前研究热点。     

第k条最大可用带宽路径算法

该文提出了无环路的第k条最大可用带宽路径算法．由于具有凹性的带宽和具有加性的代价存在本质区别，第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到．该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法，并证明其正确性、无环性和具有多项式复杂性，最后给出实例并讨论算法实际应用．该文解决了基于带宽度量的路由算法中一类很基本的问题；因算法采用能反映网络实时特性的可用带宽作为路由度量，能直接保证网络带宽资源的最优利用．     

多单播模型下的网络编码研究

每个信源-信宿对之间只有一个商品流(Commodity)唯一地表示从信源到信宿的流量,该模型称为多单播模型.由于无线网络、P2P等应用均可看作基于多单播模型,所以如何在多单播模型下提升网络的性能成为研究的重点.网络编码近年来作为能有效提升网络性能的方法之一,其应用于多单播模型下的各种科学问题成为研究热点.本文研究多单播模型下的网络编码关键理论,主要内容包括网络容量区域、编码构造算法和联合编码等方面,最后讨论基于多单播模型下网络编码的研究前景.     

一种BitTorrent协议仿真器的改进

通用对等网仿真器（GPS）采用宏模型,是目前比较好的支持对等网文件下载BitTorrent协议且具有开源代码的仿真器。本文针对其存在的精确性方面的不足,从宏模型、链路时延、结点动态加入或离开、参数统计功能和变形动画演示等方面加以改进。测试结果验证了改进方案的有效性,对深入研究BitTorrent特性有较大的实际意义。     

有环网络编码关键理论问题研究

同无环网络编码研究相比,有环网络编码的理论存在更多研究空白.在实际网络中,网络编码信息流很可能交错形成环路,造成环路中链路之间逻辑因果关系混乱,时延的引入成为必须.因此,有环网络中网络编码呈现出与无环网络中不一样的特性.由于有环网络编码是网络编码实用化研究的一个关键和难点,而且有环有时延网络更接近实际网络情况,因而有环网络的研究具有较大理论和实用意义.本文从有环网络编码的数学理论框架、有环网络编码容量、码构造算法、多源有环网络编码等几个方面综述了有环网络编码的研究现状和需要进一步研究的方向.     

组播路由器线速转发机制的设计及Linux实现

设计和实现路由器中一种基于Linux的组播线速转发机制:采用类似单播的第三层交换技术----组播第三层交换技术和采用软、硬件相结合的方案,实现软、硬件的接口,讨论软、硬件协同工作中存在的隧道问题并给出解决方案。该总体方案及实现已应用于实际高速宽带路由器的研制与开发项目中。     

应用网络编码的分组交换调度算法

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队（CIOQ）交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。     

网络编码在P2P网络中的应用

网络编码是信息论领域的一个重要突破,它不同于信源编码和信道编码,将网络编码应用到P2P网络中是当前研究热点之一,其中具有分布式特点的随机网络编码可广泛应用于P2P网络。对具有非实时性的P2P文件下载应用,为降低随机网络编码引入的复杂性,可对文件分块进行分代,然后采用代内或代间网络编码技术。对具有实时性的P2P流媒体直播和点播,则需要采用具有优先级意识的网络编码技术,包括分层网络编码,或与推拉技术相结合来实现高效率的P2P流媒体分发。     

椰棕吸附染料废水中碱性红46性能研究

研究天然农林废弃物椰棕对废水中碱性红46的吸收效果。分别测试了吸附过程动力学、热力学以及溶液pH值对吸附性能的影响。结果表明，在固液比为2 g/L,温度为318 K的条件下，达到吸附平衡需要40 min,平衡吸附量为26.56 mg/g。吸附平衡时溶液中碱性红46的脱除率超过99%。等温线实验结果显示Langmuir等温线方程能更好拟合实验结果，升高温度对交换速率及容量都有帮助。负的△G^θ显示椰棕吸附碱性红46为代表的偶氮类染料是一个自发的过程。椰棕能够有效吸附废水中的碱性红46,可被用于应急处置突发环境事件所排含染料废水。     

New algorithm for variable-rate linear broadcast network coding

To adjust the variance of source rate in linear broadcast networks,global encoding kernels should have corresponding dimensions to instruct the decoding process.The algorithm of constructing such global encoding kernels is to adjust heterogeneous network to possible link failures.Linear algebra,graph theory and group theory are applied to construct one series of global encoding kernels which are applicable to all source rates.The effectiveness and existence of such global encoding kernels are proved.Based o...