【摘 要】
：
A.Gupta提出的OneHop DHT[1]算法能够仅用一跳完成资源定位。算法要求每个节点都保存全网路由表,并通过划分区域和选举领导节点来控制路由更新消息的规模。然而A.Gupta没有很好的解决领导节点对路由更新消息处理的问题。本文提出了一个动态适应网络情况的路由更新改进算法,通过对路由更新频率的判断,动态调整领导节点处理路由更新消息的策略,大幅缩短了消息的延时,提高了路由更新的效率。
【机 构】
：
北京邮电大学 网络与交换国家重点实验室,北京 100876 中国移动通信有限公司研究院 北京 10
【出 处】
：
第十七届全国网络与数据通信学术会议(NDCC2010)
论文部分内容阅读
A.Gupta提出的OneHop DHT[1]算法能够仅用一跳完成资源定位。算法要求每个节点都保存全网路由表,并通过划分区域和选举领导节点来控制路由更新消息的规模。然而A.Gupta没有很好的解决领导节点对路由更新消息处理的问题。本文提出了一个动态适应网络情况的路由更新改进算法,通过对路由更新频率的判断,动态调整领导节点处理路由更新消息的策略,大幅缩短了消息的延时,提高了路由更新的效率。
其他文献
移动目标的跟踪过程需要多个节点协作完成,采用协同处理方法动态地在节点问分派资源与任务是降低能耗的有效解决办法。本文提出了基于重叠分簇的面向目标追踪的协同信号处理算法,该算法中的簇首的选择方法是在LEACH协议所提出方法上进行了改进,引入能量因子(考虑节点的剩余能量)以确保簇头能正常工作;而目标轨迹的估计是根据节点对于簇首的隶属度值来确定。
地址格式异构是航天信息网络间实现信息共享的阻碍之一,目前常用的协议转换技术在解决大规模网络地址异构问题时存在可扩展性和协同性差等局限性,而边界网关协议BGP是一种可扩展性好的自治域问路由协议。本文研究Intemet上广泛使用的BGP协议,然后进行地址映射、能力协商和报文扩展等改进,提出一种面向异构网络的BGP-HP协议,并给出协议的总体实现结构和关键算法设计。最后在实验室开发的SNS仿真平台中进行
本文提出了一种反向哈希链遍历的时间、空间复杂度优化算法。算法利用堆栈操作实现了高效的遍历,并把反向哈希链映射到二叉树,利用二叉树的性质对存储和计算性能进行了理论化证明。对于长为n的反向哈希链,算法只需要存储[log2n]+1个节点值,并且全部遍历需要的哈希计算次数不大于n[log2n]/2。相比同类其它算法,本算法的主要优点是适用于链长为任意值的情况,而不要求链长一定为2的整数次方。
在正交频分复用系统中,由发送端和接收端的振荡器之间存在的不匹配性以及多普勒频移所导致的频偏破坏了子载波间的正交性,带来了严重的载波间干扰,极大地降低了系统的性能。针对该问题,本文提出了一种利用虚载波的频偏估计闭式算法。首先根据接收端接收到的OFDM块的数据信息,定义了两个向量,然后利用这两个向量的自相关矩阵和互相关矩阵构造一个包含频偏信息的矩阵,对该矩阵进行特征值分解,由所得的特征值和特征向量两个
自适应波束形成算法能够将零陷自动对准干扰方向。但在干扰快速移动或天线平台出现震动等情况下,由于干扰位置的扰动而使得自适应权和数据失配。针对上述问题。本文提出了一种基于半定规划的对干扰源零陷展宽方法,该方法通过对干扰源的波达方向附近范围内的方向向量的约束,来展宽干扰源的零陷范围,提高算法鲁棒控制性能。该方法能够有效地提高系统的鲁棒性能,使得干扰和噪声的功率输出最小,保证对干扰源的抑制能力。仿真结粜验
近年来的研究表明,传统的固定频谱资源分配策略效率低。为了解决这一问题,认知无线电在机会频谱接入技术的基础上,允许次级用户在不影响主用户服务质量的前提下,暂时通过未被使用的主用户信道传输数据。为此,次级用户必须具有频谱感知的能力。在考虑主用户数据传输状态的动态变化、频谱感知和数据传输的能量损耗、数据传输的吞吐量收益,以及数据传输冲突的基础上,本文研究了频谱感知帧周期时间的优化问题,其目的在于最大化吞
研究了基于虚拟化技术的新一代互联网体系结构中带宽管理的特点,并利用开关模型建立了带有自相似特征的流量,设计了基于流量预测的虚拟网带宽动态分配算法,并利用仿真工具NS2进行了仿真实验,实验中主要研究了使用动态分配算法前后带宽利用率、丢包率等参数指标所产生的变化。结果表明：在同样的网络代价下,采用动态分配算法后,刚络的带宽利用率由80％提升到97%,总丢包率由0.48%下降到0.27%。
结合机动目标检测和自适应跟踪算法各自的特点,本文将两种方法结合起来,设计了一种增益可调自适应多模型卡尔曼滤波器,通过仿真结果可以看出,此方法兼具了两类算法的优点,无论在滤波收敛速度,还是在滤波精度上都有所提高。因此该方法对提高目标跟踪的稳定性是有效的。
本文分析了基于SNMP的链路利用率的计算方法：均值法、中间值计算法和最大流量计算方法,最终提出了一种基于增强最大流量累计的方法。这种新方法不仅可以处理轮询时的溢出问题,而且能够更加精确地计算全双工网络中输入和输出的变化。根据这种算法形成的网络天气图,能够更加真实的反映网络链路使用情况,成为网络管理中一个更加有效的工具。
网络的虚拟化是Internet发展的热点技术之一,该技术允许不同的应用、协议等在不同的虚拟网络中并行操作。因此如何根据应用的需求在并发的虚拟网络中自动选择适合的网络,并且根据网络流量的变化自动调节虚拟网络之间资源的分配是虚拟网络发展的关键问题。本文采用多属性利用理论,给出虚拟网络的评价值,应用根据评价结果自动选择适合的网络。同时利用最优化的思想实现虚拟网络之间资源的动态分配,并兼顾了每个网络的个性