距离矢量路由算法的改进方案

距离矢量路由算法是一种典型的动态路由选择算法,此算法容易理解和实现,在实际网络中应用广泛。文章分析了该算法存在的路由环和无穷计算等缺陷,并给出了相应的解决方案.     

基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

网环步进码片上网络自适应路由算法设计

针对片上系统使用过多虚拟通道带来大量的缓存面积及能耗开销问题,提出了一种网环步进码(TSC)片上网络自适应路由算法.将网环网络中2个虚拟通道划分为按编码"O"或"1"数量递减或者递增的2个子网络,按TSC编码为网环拓扑结构中的网络节点进行编码,每个节点与相邻节点有且仅有一位不同,由此可以减小网络开销,避免片上死锁.实验结果表明:在均匀传输模式下,算法可为94%的数据包提供自适应路由选择,并在不增加虚拟通道数量的前提下,提高路由算法在网络负载增大时的适应能力.     

小规模无线传感器网络中GEAR协议的改进

无线传感器网络中基于地理位置的能量感知路由协议（GEAR）在发送数据分组的过程中,由于缺乏足够的网络拓扑信息以及传感器节点能量有限等问题,会遭遇路由空洞,出现短暂路由环现象.针对特定场景下的小规模网络中GEAR路由协议进行优化,提出一种改进的路由机制（SGEAR）.机制基于节点的剩余能量进行选择,对代价函数进行调整,使被选择过的节点、空洞节点、节点能量值低于阈值这3种情况的节点不会再被选择作为下一跳节点.改进算法避免了节点修改自身代价值后,广播消息的不及时造成的短暂路由环现象,提高了时效性,达到更好的性能.仿真结果表明：改进的路由算法能够减少路由空洞个数,进一步降低网络能量消耗,延长网络的生命周期.     

MPLS中一种快速检测路由环的方法

在多协议标记交换（MPLS）中,如果出现路由环路将会严重影响网络的性能,证明了在支持VC合并的网络中路由环会导致流量的雪崩效应,因此在这种情形下需要尽快地检测出路由环,提出了一种路由环检测方法,称之为RMLD,它通过使用一种特殊的RM信元可以在第二层上快速检测出路由环,由于中间节点对RM信元不需要添加或修改任何信息,因此RMLD具有良好的扩展性并且不存在互操作性问题。     

无标度网络局部信息的动态路由算法

提出了一个在无标度网络上基于局部信息的数据包路由算法,该路由算法引入两个可调参数α和β,分别调节度值与队列长度的路由偏好.通过调节这两个参数来改变网络的传输容量,并找到了该算法的最佳参数组合.对其他动态特性包括平均路由时间和流量负载也进行了相应研究.模拟仿真研究表明,该路由算法较传统的局部路由算法,不仅降低了网络的丢包率,而且提高了网络的传输能力.实证研究证明,基于局部信息的无标度网络动态路由算法对大规模通信网络的拥塞有一定的改善作用.     

一种新的SDH路由配置算法

研究了ＳＤＨ网络管理中的路由配置方法，引入了图论中的最大容量算法，作了必要的个性使之适用于ＳＤＨ光纤网的规划，并具有一定的动态性。实践表明，该算法是一种快速，有效的动态路由配置算法。     

环回地址引发的EBGP振荡分析与研究

BGP协议是一个带有许多可增强特性与控制机制的距离向量路由协议．它为自治系统（AS）提供无环的域间路由信息,并能对进出AS的数据根据特定的策略进行调控．随着BGP服务在骨干网络应用的加强,BGP的稳定直接关系到互联网的稳定运行,是使互联网络具有可扩展性和可持续性发展的基础．在EBGP对等体中,通过环回口更易在多条连接上实现负载均衡,但同时,在特定的网络拓扑和配置下,会引发路由振荡．分析了使用环回地址建立的2个AS间的EBGP路由,会出现导致BGP路由振荡的产生的情况,并展示了多种导致振荡的可能性,提出了如     

基于演化博弈的MANET路由算法

提出用演化博弈理论建模移动自组网非协作路由问题，在证明了博弈的Nash均衡和无环的有效路径之间一一对应之后，给出了基于演化博弈的路由算法．该算法采用模仿者动态机制调整策略使博弈逐步收敛于Nash均衡点．仿真结果显示在能保证节点密度的情况下，新的路由算法的报文发送率接近于节点间无条件合作假设下的路由算法性能．     

利用遗传算法的异步转移模式自愈环容量设计

自愈环是通信网的重要组成部分 ,自愈环的容量设计是双向自愈环规划的一个重要方面。该文以环路各段实际分配到的业务量总数尽可能平衡 ,从而环容量需求达到最小为优化目标 ,研究遗传算法在异步转移模式 (ATM)通信网双向自愈环容量设计中的应用 ,利用遗传算法的全局优化能力进行优化设计 ,解决了一个 NP(Nondeterministicpolynom ial)完全问题。针对节点对之间的业务量可分离和不可分离的两种情况建立了遗传算法的数学模型 ,并对不同规模的自愈环容量设计进行了计算机模拟。结果表明 :与其它方法相比较 ,该方法可以获得更好的设计结果 ,降低环容量的需求。     

基于QoS约束的计算能力调度算法研究

云计算具有很强的商业性特点,以为用户提供高质量的服务为目标。针对云计算对服务质量QoS的需求问题以及云计算原有计算能力调度算法没有考虑用户多样性的缺点,提出了基于QoS约束的计算能力调度算法。该算法可以在保证为用户提供模拟的独立计算能力基础上,根据QoS参数生成的向量进行资源与任务的匹配,区分用户的不同服务质量需求,为用户提供符合其需求的资源。     

一种基于MapReduce的粗糙集并行属性约简算法

云计算技术是海量数据挖掘的一种高效解决方案,将MapReduce并行计算模型与粗糙集属性约简算法相结合,提出一种基于MapReduce的浓缩布尔矩阵并行属性约简算法.该算法提高了粗糙集属性约简算法对大数据的处理能力和效率,并能适应云计算环境.实验结果表明,所提算法具有良好的效率、加速比和可扩展性.     

异常网络环境下云计算资源需求策略

针对常规云计算资源预测算法不能在异常网络环境下做到精准预测的难题,提出一种基于改进蚁群算法的调度策略.该策略融入了信息数的概念,既能快速均衡负载,又能保障用户在多条件下云计算的需要,合理降低能耗,提高云计算性能.实验结果表明,基于改进的蚁群调度算法提高了云计算资源利用率,降低了能量消耗,使单节点处理任务量有较大提升,极大提高了云计算的性能和服务质量.     

SDH光纤环网的有效性评估

目前,SDH光纤通信网以其传输容量大等优势在电力通信网中受到重视。然而,一旦出现业务中断,其后果十分严重,因此网络的有效性受到人们的高度重视。本文提出了SDH光纤环网的有效性计算方法,并通过实例验证了该方法的正确性。     

基于改进粒子群算法的云计算任务调度策略

云计算环境下的任务调度方法是实现其高效计算的关键步骤,文章针对目前其时间效率低下的问题提出了一种基于改进的粒子群算法的任务调度方法,利用迭代选择算子引入粒子群来完成任务调度的优化。改进的粒子群算法(Improved particle swarm optimization,IPSO),提高了算法的优化能力,尽量避免陷入局部最优,收敛的效果更好从而减少任务调度时间开销。选择CloudSim仿真平台进行模拟,实验结果表明,该改进算法具有寻优能力强、时间耗时少的优点,可用于云计算问题中复杂调度优化的研究与应用。     

云计算环境下网络内部信息隐藏算法研究

针对目前信息隐藏算法安全性低、不可感知性差以及抗干扰性弱等特点,提出一种新的云计算环境下网络内部信息隐藏算法。介绍了云计算环境下网络内部信息嵌入载体过程,给出了嵌入过程流程图。阐述了DCT网络信息隐藏算法原理,通过DCT变换对云计算环境下网络内部信息进行处理,其主要包括离散余弦变换与离散余弦逆变换。分析了DCT算法隐藏容量,结合DCT算法自身特点,对不同类型信息设定出相应的量化参数,最大限度增加DCT算法的最大可嵌入信息容量。给出DCT算法具体信息隐藏过程和提取过程。实验结果表明,所提算法不可感知性、抗干扰性以及安全性强,载体的可嵌入信息容量大。     

An integrated self-healing algorithm for resilient packet ring

Resilient Packet Ring （RPR） is a Media Access Control （MAC） layer protocol that operates over a double counter-rotating ring network topology. RPR is designed to enhance Synchronous Digital Hierarchy （SDH） in order to handle data traffic more efficiently. Since Intelligent Protection Switching （IPS） is one of the key technologies in ring networks, RPR provides two intelligent protection algorithms： steering and wrapping. While wrapping in RPR in essence inherits the automatic protection switching （APS） algorithm of SDH, it also wastes the bandwidth on the wrapping ringlets and may result in severe congestion. Whereas steering in RPR provides high bandwidth utilization, its switching speed is low, because it is indeed a high layer＇s restoration algorithm. In this paper, integrated self-healing（ISH） algorithm as an effective algorithm for RPR is proposed, which synthesizes the merits of the two algorithms by transporting healing signal and computing routing in MAC layer. At last, the performance of ISH algorithm is analyzed and simulated.     

混合蛙跳算法在云计算资源调度的策略改进

混合蛙跳算法已在云计算资源调度有所运用。针对青蛙种群初始化随机性大、局部搜索盲目、容易陷入局部最优的问题,提出了一种混合蛙跳算法在云计算资源调度的改进策略。该改进策略首先运用SY-MM算法和随机生成方式结合的方法对种群进行初始化,生成适应度较好且保持多样性的青蛙种群;然后对传统蛙跳算法局部搜索中步长公式进行改进,使得能够自适应的去更新步长,进而提升局部搜索能力。通过实验证明改进算法对于云计算中资源调度的时间和负载平衡方面有良好的优化性能。     

基于网格的注塑工艺优化设计

注塑成型优化设计需要完成大量的数值计算.网格能够整合网络中的闲置资源,为协同解决复杂的注塑优化提供了可能.基于Kriging建模和序列线性规划技术,以模具温度、熔体温度、注射时间为设计变量,建立了一个多目标的优化模型,设计了一个注塑工艺优化设计网格算法.该算法能够高效地利用网格的资源优势,协同完成复杂的注塑工艺优化设计.利用该算法,在网格平台上对手机壳注塑工艺参数进行了优化设计.结果表明,所提出的优化模型能够提高产品的成型品质,所设计的网格算法合理且具有较高的效率.     

缓存辅助移动边缘计算的任务卸载与资源分配联合优化策略

为了减少资源受限的移动边缘计算场景下任务卸载和资源分配过程中的能量消耗,提出缓存辅助的动态卸载决策和计算、通信、缓存多维资源分配的联合优化策略。该策略根据任务流行度制定缓存服务,通过控制用户设备的发射功率优化通信资源分配,并结合计算卸载合理利用服务器的计算资源。提出最小化时延和能耗的均衡优化目标,设计基于深度强化学习的优化求解算法。最后,通过仿真实验验证所提策略的有效性,结果表明该策略在计算资源和缓存容量约束条件下能展现较优性能。