基于Hilbert曲线的拓扑匹配的P2P覆盖网模型

针对P2P网络中由于逻辑网络和物理网络的拓扑结构不匹配导致物理路由效率低下的问题,提出一种新的拓扑匹配的P2P覆盖网模型.首先基于Vivaldi网络坐标系统对网络节点进行聚类,划分成K个聚集,且在每个聚集内选出头节点;然后利用Hilbert空间填充曲线的局部保持特性,把K个聚集的头节点构成环状拓扑结构;最终得到一个拓扑匹配的Hilbert-Ring覆盖网模型.仿真实验表明,该模型具有良好的性能,可以有效地降低网络延迟,减少网络开销.     

移动通信网络最优通信节点拓扑定位方法研究

为了提高移动通信网络的覆盖能力,提出一种基于自适应分层路由探测的移动通信网络通信节点拓扑定位方法。采用Sink节点分组协调机制进行通信网络负载均衡控制设计,同时采用最短收发路径寻优方法进行通信节点的自适应组网设计,计算网络链路节点的正确传递概率密度函数,求解其最优值,以此为优化目标进行分层路由探测,实现通信节点拓扑定位。仿真结果表明,采用该方法进行通信节点拓扑定位,提高了移动通信网络的覆盖度,以最少的节点实现最大范围的通信覆盖。     

基于路径优先度的VoIP中继选择算法

在覆盖网络中为VoIP业务计算端到端路径时,需要保证该路径的时延小于150 ms;由于覆盖网络中反三角现象普遍存在,因此,为了保证VoIP业务时延要求,应用中继技术计算从源节点通过中继节点到目的节点的路径,取代端到端路径,成为覆盖网络提供VoIP业务的关键技术。基于已有中继技术存在的部署难、未考虑路径差异及结果不是最优等问题,提出基于路径优先度的VoIP中继选择算法,该算法首先提出路径优先度的概念,描述时延和默认IP路径的差异性,再基于路径优先度构建中继路由表,在中继路由表中挑选最优中继节点;提出基于路径优先度的两跳中继选择算法进一步减少转发时延。仿真证明所提算法能够减少VoIP业务的传输时延,提升VoIP业务的用户体验。     

基于最大公共路径匹配的拓扑推断算法

针对存在节点动态加入和退出的网络,提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对“三明治”包中两个小包进行排序重组,利用重组后的“三明治”包对节点对相似度进行计算,以提高节点对相似度的估计精度;利用TTL跳数信息选择匹配路径,按照公共路径长度匹配搜索新加入节点的插入位置,减少测量过程中所需的探测次数,提高拓扑推断的效率.仿真结果表明,该算法能提高网络拓扑结构推断的准确性和效率.     

无线传感网络安全防护路径激光追踪方法

为了提高无线传感网络安全防护能力,需要进行网络安全防护路径设计,提出基于联合节点行为覆盖的无线传感网络安全防护路径激光追踪方法。构建无线传感网络安全防护路径的覆盖关系模型,根据传感器节点与目标节点从属关系进行无线传感网络安全防护的路径空间规划设计,采用最短路径寻优方法进行无线传感网络安全防护路径的激光控制,采用激光扫描和空间识别方法进行无线传感网络安全防护路径的联合节点路径寻优,在最优覆盖集下实现无线传感网络安全防护路径激光追踪识别。仿真结果表明,采用该方法进行无线传感网络安全防护路径激光追踪的拟合度较高,无线传感网络的负载均衡性和鲁棒性均有提升。     

基于改进的Floyd算法求节点间所有最短路径

网络节点间的最短路径可能不止一条.首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径.计算机仿真验证了该算法的高效性.     

具有共享风险组特性的ONT路径多样性分析

网络生存性是光传输网络(ONT)设计中最重要的问题.光传输网络中基于逻辑拓扑建立的双重路由,普遍存在共享风险组特性,降低了网络的可靠性.因此,在构造网络模型逻辑分级拓扑的基础上,结合物理分级拓扑中的路径多样性,可以解决物理拓扑中共享管道、节点、链路或域失败的危险,提高网络可生存性.     

一种新的基于非结构化P2P网络的语义覆盖网络

在经典的语义覆盖网络中,所有节点都处于对等地位,没有考虑节点间共享资源数量及相对位置的差异,这使网络中节点分组信息的维护与资源搜索成本较高。丈中分析了节点间共享资源数量及相对位置的差异对语义覆盖网络中节点分组信息的维护与资源搜索代价的影响,并在此基础上提出了一种新的基于非结构化P2P网络的语义覆盖网络。该结构利用P2P网络的拓扑匹配与区分索引技术有效减少了经典语义覆盖网络中节点分组信息的维护及资源搜索代价,提升了网络的整体性能。     

一种基于拓扑势的虚拟网络映射算法

该文针对现有的虚拟网络映射算法对网络中节点的拓扑属性考虑不够周到,导致其请求接受率和收益开销比较低的问题,将物理学里的场论思想引入了虚拟网络映射,并提出一种基于拓扑势的虚拟网络映射算法。该算法在节点映射阶段,通过计算节点的拓扑势、节点的资源能力、待映射节点与已映射节点之间的距离,将虚拟节点映射至最佳的物理节点。在链路映射阶段,通过计算物理路径的可用带宽和路径跳数,将虚拟链路映射至最佳的物理路径。仿真实验表明,该算法在多种虚拟网络到达强度下的请求接受率和收益开销比均优于当前的虚拟网络映射算法。     

一种基于资源传输路径拓扑有效性的链路预测方法

链路预测旨在利用网络中已有的拓扑结构或其他信息，预测未连边节点间存在连接的可能性。资源分配指标具有较低复杂度的同时取得了较好的预测效果，但在资源传输过程的描述中缺少对路径有效性的刻画。资源传输过程是网络演化连边产生的重要内在动力，通过分析节点间资源传输路径周围拓扑的有效性，该文提出一种基于资源传输路径有效性的链路预测方法。该方法首先分析了节点间潜在的资源传输路径对资源传输量的影响，提出资源传输路径有效性的量化方法。然后，基于资源传输路径的有效性，通过对双向资源传输量进行刻画，提出了节点间传输路径的有效性指标。在12个实际网络数据集上的实验测试表明，相比其他基于相似性的链路预测方法，该方法在AUC和Precision衡量标准下能够取得更好的效果。