基于QoS策略的PIM-SM协议的扩充

为了解决目前对组播服务质量(QoS)支持所存在的不足,提出了基于QoS策略的PIM-SM组播路由协议扩充方案--基于逐跳单播的QoS组播(PUQM).该方案以PIM-SM组播路由协议为基础,利用下层单播路由协议以逐跳的形式传递和处理组播路由中的预留带宽QoS参数,从而建立基于源的具有QoS保证的组播分发树,确保组播数据包转发过程中对服务质量的要求.对测试数据的分析结果表明,该方案能够达到预期的效果.     

虫孔路由二维网孔机器上的最优图论算法

连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n

相似文献   

一种适合Underlay认知无线传感网络的跨层路由算法

在Underlay认知无线传感网络（Underlay Cognitive Radio Sensor Network,Underlay CRSN）中,由于每个信道被主用户所使用的状态随机变化,设计路由算法不仅需要考虑网络中节点的能量消耗以及延长网络寿命的需求,还要考虑路由路径上各链路的信道选择策略对路径数据传输可靠性的影响。该文研究了Underlay认知无线电模型下的CRSN路由问题,提出了一种适合该路由问题的链路Utility函数,并将这类问题建模为以最小化Utility为目标的最优化问题。在讨论了几种传统的无线传感器网络（Wireless Sensor Network,WSN）路由算法之后,提出了一种适合Underlay CRSN的跨层路由算法,并给出了该算法的分布式实现方案。计算机仿真表明所提出的路由算法能很好地适应UnderlayCRSN中信道可用状态的随机变化。     

自动抄表系统中终端无线通信系统设计

通过对远程自动抄表系统的应用环境、系统功能的分析,设计了用于远程自动抄表系统的终端无线网络拓扑结构以及通信规约。根据此规约,并基于TI公司的MSP430系列单片机和短距离射频芯片CC1100,实现了远程自动抄表系统终端无线通信路由协议以及维护软件模块。此套协议具有网络拓扑清晰、易安装维护、方便故障排查等特点。     

一个新的基于度约束的组播路由算法

论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。     

基于动态策略的校园网络高速访问的设计与实现

通过分析校园网多出口环境下与公网实现高速互访所需解决的问题,研究使用动态DNS、策略路由、NAT等关键技术实现不同的源/目的地址的数据包经由最佳路径策略所选择的出口发送/接收,以及在公网及CERNET访问校内域名时DNS动态解析出属于各自网内的IP地址,提出了应用于多出口校园网环境下与公网高速互访的实际方案,实现了校园网对外网提供高速网络服务,以及访问外网路由最优化.     

基于共享边的时延约束组播路由算法

为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH.该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价.仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好.     

一种对等式存储系统的设计与实现

一方面信息量的爆炸式增长对传统的存储模型提出了严峻挑战,另一方面宽带广泛普及、计算机性能大幅度提升,在此背景下,以Peer-to-Peer的方式对存储资源进行管理成为可能.提出了系统的体系结构和模块组织,重点探讨存储资源的发布与发现以及数据的存取与维护,通过覆盖网的路由和定位机制均衡存储管理负载,通过数据分片与副本机制增加系统可靠性,并对系统的设计与实现要点进行分析.结果表明对等式存储系统是可行的.     

基于业务安全性的电力通信网双路由配置方法研究

针对现有电力通信业务路由配置方法集中于单路由算法无法从根本上保证信息安全传输的问题,提出基于业务安全性的最佳双路由算法ODR(Optimal Double Route),为每一条业务配置两条安全性最高的节点分离路径。首先,综合考虑站点和光缆的安全性,以及电力通信网的特殊性,构建通信网业务的双路由问题模型。其次,根据该问题模型改进Bhandari算法实现节点分离路径对的搜索。最后,通过实例测试业务配置结果,与最简单双路由算法RF(Remove-Find)相比,ORD算法的业务容量提高了9.07%,业务路径安全性高出20.4%,对于实际工程中的业务部署和网络规划具有一定的指导价值。     

移动Ad Hoc接入网中外地代理选择算法的研究

在Ad Hoc接入网中,Ad Hoc节点通过外地代理与骨干网中的对等节点通信。外地代理的选择算法是影响Ad Hoc接入网整体性能的主要因素之一。针对Jelger算法存在切换频繁和平均跳数较大的缺点,该文提出了一种基于跳数和路由稳定度的改进算法。相对于Jelger算法,改进的算法可以减少切换次数和移动节点到外地代理的平均跳数,同时具有更小且更加稳定的丢包率。