首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 46 毫秒
1.
满足QoS约束的加速加权分布式动态Multicast算法   总被引:4,自引:0,他引:4  
在计算机网络中高效实现具有延迟等QoS约束的Multicast功能,是计算机网络应该提供的一种基本功能,是保证视频会议系统,多媒体教学系统,视频点播系统(VOD),网上拍卖等应用得以实现的基础,针对这一问题,提出了一种加速加权方法,根据已经经过的部分路径的延迟和剩余延迟,将成本加速加权,利用加权成本构造Multicast树,利用该算法,可以在计算机网络中以分布式方式建立接近最小成本,满足延迟约束条件,适于实时通信的动态Multicast接连,避免了传统方法将成本和延迟分别考虑,大量回溯的弊端。  相似文献   

2.
空间延迟容忍网络的链路具有间歇连通的特点,难以形成一条端到端的路径,使得基于TCP/IP的端端数据传输机制无法适应空间延迟容忍网络.空间延迟网络中存在着大量连通时间短暂、具有周期性连通规律的卫星节点,它们处于高速周期性运动中,在空对地、空空之间构建了空间网络的核心链路.针对空间延迟容忍网络中的周期性连通链路,通过对卫星运行规律的分析,计算单颗卫星对地周期性连通时间和星间链路的连通时间,定义空间链路的连通矢量,设计基于节点间连通矢量的数据转发算法,有效解决了空间网络周期性链路的数据有效转发问题,为空间网络面向延迟容忍的数据转发提供支持.仿真结果表明,该算法在周期性链路的情况下具有较好的传递成功率和传输延迟性能,更适合于具有周期性链路的空间延迟容忍网络环境.  相似文献   

3.
传感器网络通信延迟的实时预测   总被引:1,自引:1,他引:0       下载免费PDF全文
针对使用CSMA/CA通信机制的无线传感器网络提出一种通信延迟估计算法。利用链路质量具有时间和空间相关性的特点建立组合的链路模型,预测链路可靠性,使用简化的冲突概率模型预测信道竞争延迟,结合预测的链路可靠性得到通信延迟。分析了算法的开销,在ns2模拟器上对信道竞争延迟预测算法进行了模拟,结果表明预测算法能够比较准确地预测网络的竞争延迟。  相似文献   

4.
链路带宽测量方法改进   总被引:5,自引:1,他引:5  
链路带宽是网络性能分析,容量优化规划的基本指标,链路带宽测量常用的方法是VPS(variable packet size),但VPS具有误差累计和背景流量影响的缺陷,对VPS方法进行改进,提出和实现一个任意链路带宽测量方法PTVS(packet train with variable size),消除逐跳测量造成的误差累计和背景流量影响,测量实验表明,PTVS具有精确,高效,迅速的特点,PTVS可测量的其他性能指标还包括RTT,单向延迟,丢包率,端到端瓶颈带宽以及链路利用率。  相似文献   

5.
研究非平稳网络链路延迟率准确估计问题.由于网络的规模越来越大,复杂性越来越高.传统方法通常通过网络内部节点协作获取网络内部性能参数,但是,节点的差异性会给算法的协作过程带来冲突,造成节点协作过程中的相互抵制,从而导致传统方法在非平稳网络链路延迟率估计中失效.提出了一种网络层析成像优化的网络延迟计算方法.在算法基础上根据源节点和目标节点的相关信息建立树结构,计算非平稳网络链路数据传输概率,克服不平稳造成的冲突.再利用网络层析成像优化方法,对链路的延迟率进行估计.实验结果表明,利用改进算法进行非平稳网络链路延迟率估计,能够提高网络链路延迟率估计的准确性,为网络性能评估提供准确的依据.  相似文献   

6.
网络链路时延分布估计方法研究   总被引:1,自引:0,他引:1       下载免费PDF全文
网络内部链路性能推测对网络操作与评估至关重要,现有估计方法通常针对固定拓扑网络,无法应用于动态路由情形下的未知拓扑网络。提出了一种基于伪似然估计(PLE)和遗传程序设计(GP)的网络延迟断层扫描方法估计网络内部链路延迟分布,并利用重要抽样(IS)技术进一步改进链路延迟分布估计。最后利用仿真实验验证了该方法的有效性和准确性。  相似文献   

7.
延迟/中断容忍网络(DTN)具有长延时、某一时刻不存在端到端链路或者链路频繁中断等特点,作为一种新型体系结构,近年来受到广泛关注与研究。介绍了DTN网络的研究现状,分析了其体系结构特点,详细描述了目前DTN关键技术包括网络协议、路由与安全机制方面的研究进展及面临的挑战,最后介绍了DTN在深空探测、军事通信等领域的应用,指出了DTN在未来通信网络发展中的作用。  相似文献   

8.
基于多链路分组技术的 AFDX 网络延迟   总被引:1,自引:0,他引:1  
应用网络演算( Network Calculus )理论中到达曲线和服务曲线,研究AFDX网络延迟包络,发现流的序列化是获得更紧致上界的重要因素,基于这一事实提出多链路分组技术。最后通过实验表明使用多链路分组技术能够获得更紧致的延迟上界,是一种分析AFDX网络确定性的有效方法。  相似文献   

9.
链路约束的分布式网络监测模型   总被引:2,自引:0,他引:2  
分布式网络监测系统能够实时有效地收集网络性能数据,但收集过程受到链路延迟和路由跳数的约束.链路约束的分布式网络监测模型研究如何在链路约束下用最小的代价部署整个分布式网络监测系统;链路约束的演化网络监测模型研究在网络演化的情况下,如何用最小的更新代价重新部署监测系统使之满足链路约束.求取这两个模型的最优解的问题都是NP难的.通过指定权函数的形式,两个模型对应的最优化问题能够映射成带权的集合覆盖问题,采用贪婪策略能够得到近似比不超过ln n+1的近似算法,其中n是被监测节点的数目.通过仿真实验还讨论了如何选择恰当的链路延迟约束值.  相似文献   

10.
应用层组播网络由于是构造在基础网络之上的覆盖网络,因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点,提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法,消除组播树中的共享拥塞链路。仿真实验表明,与基于延迟或带宽的同类路由算法相比,此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号