首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 125 毫秒
1.
一种改进的网络选播路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
徐海  徐涛 《计算机工程》2008,34(1):114-116
选播是一种新型网络服务,被IPv6规定为一种标准通信模型。用户通过一个选播地址就能访问到该地址所表示的一组服务器中离用户“最近”的一个。随着越来越多的网络应用需要选播服务支持,选播路由成为重要的研究课题。该文对选播服务和已有选播算法进行了分析,基于遗传算法思想将双种群策略引入到选播QoS路由。仿真实验表明,新算法能有效地提高网络搜索的速度,增加获得最优路径的概率,大大改善网络的服务质量。  相似文献   

2.
选播是一种很有用的通信模式.由于在复制服务器、移动IP等多个应用领域的需求.使越来越多的人关注怎样更好的实现选播.提出了一个选播路由协议一吸收协议.协议在提供最小端到端延迟路由前提下支持多路路由.以平衡网络流量.改善网络链路利用率.协议通过从选播成员开始的吸收过程.使网络中每个节点都有一条或者多条到选播地址的路由指向到该节点端到端延迟最小的选播成员.吸收协议原理简单,开销小.易于实现.不依赖其他路由协议.修改、升级不会影响其他路由协议.  相似文献   

3.
选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传榆时延尽可能小是非常重要的。本文研究时延受限的选播路由问题,提出一种时延受限的选播路由(DCAR)算法,生成一棵以时延为度量且代价最小的选播生成树。仿真实验结果表明了该算法的正确性和高效性。 [  相似文献   

4.
选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传输延时尽可能小是非常重要的。该文研究延时受限的选播路由问题,提出了一种改进的遗传算法以求解该问题。仿真实验结果表明,该算法是有效和切实可行的。  相似文献   

5.
移动自组网是一种特殊的无线移动通信网络,它由一系列带有无线收发装置的动态节点临时形成一个多跳的自治系统,因此传统网络中的路由协议不适合于移动自组网络.选播作为一类新的通信协议,能有效平衡网络负载分布和提高网络性能.本文首先描述了移动自组网络的特点及该环境下的路由协议,在此基础上提出了一种有效的选播路由协议.通过平均分组传送成功概率和平均控制字节数指标的测试表明了算法的有效性.  相似文献   

6.
Internet上一种有效的QOS选播路由算法   总被引:1,自引:0,他引:1  
为了提高网络服务的范围和服务质量 ,在 Internet经常采用一组复制服务器的方法。选播服务是一种新的网络服务模型 ,可以改善网络负载分布和简化某些网络应用。本文介绍了一个简单的基于 Internet选播服务模型 ,该模型对目前使用的网络路由算法和协议的影响不大 ,并且提出了服务于该模型的 Qo S路由算法 ,该算法采用随机策略来平衡网络负载和改善网络性能。在不同网络拓扑和不同网络参数下的模拟结果表明该算法具有良好的服务性能 ,并能有效平衡网络负载  相似文献   

7.
王增勇  林亚平  王雷 《计算机工程》2004,30(21):87-88,91
提出一种基于网络链路空闲率的QoS选播路由算法。该算法从负载平衡的思想出发,赋予每条链路一个与全局资源相关的权值即链路相对空闲率,寻找链路相对空闲率较高的选播路径。实验结果表明,该算法能有效平衡网络负载和服务器负载,提高源节点的请求接受率。  相似文献   

8.
基于MPLS网络的选播QoS路由算法   总被引:2,自引:0,他引:2       下载免费PDF全文
陈凤  宋玲  马强 《计算机工程》2008,34(24):103-105
提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。  相似文献   

9.
一种基于遗传算法的负载均衡选播路由算法   总被引:1,自引:0,他引:1  
陶洋  陈辉 《计算机科学》2006,33(1):35-37
选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。  相似文献   

10.
本文探讨利用遗传算法研究选播路由算法的关键技术问题,设计实现了一个基于遗传算法的单一源节点选播路由算法,利用网络模拟平台,对设计的选播路由算法进行了网络仿真实验和分析。模拟结果表明我们的算法可提高网络搜索速度和网络资源利用率,进而改善网络服务质量。  相似文献   

11.
使用特殊复合距离的选播路由算法   总被引:6,自引:0,他引:6  
选播成员都是等价的服务器,服务数据的服务质量比作为请求的选播数据报更为重要.使用特殊复合距离的选播路由算法(ASCD)使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径.不同于其他算法,ASCD使用度量在路径逆向上的值,即从选播数据报目标节点(服务器)到选播数据报源节点(客户)方向,而不是常规从选播数据报的源节点到目的节点方向.ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源.ASCD还能够在一定程度上平衡服务器负载.  相似文献   

12.
史景伦  张凌  常恒 《计算机工程》2003,29(13):43-45
anycast提供一种从一组具有相同anycast地址的服务中选取最佳服务的机制。讨论了网络层使用anycast技术的特点,分析了它在移动网络中的优势,提出了一种适用于Ad Hoc网络中的按需anycast路由算法。  相似文献   

13.
The domain name system is a critical piece of the Internet and supports most Internet applications. Because it's organized in a hierarchy, its correct operation depends on the availability of just a few servers at the hierarchy's upper levels. These backbone servers are vulnerable to routing attacks in which adversaries controlling part of the routing system try to hijack the server address space. Using routing attacks in this way, an adversary can compromise the Internet's availability and integrity at a global scale. In this article, the authors evaluate the relative resilience to routing attacks of two alternative anycast DNS implementations. The first operates at the network layer and the second at the application layer. The evaluation informs fundamental DNS design decisions and an important debate on the routing architecture of the Internet.  相似文献   

14.
Anycast--IP的又一通信模式   总被引:22,自引:1,他引:21  
Anycast是一种新型的网络服务,是IPv6的一个新特性.与unicast和multicast一样,它是IP的一种通信模式.Anycast给用户的期望是通过一个anycast地址就能访问到该地址所表示的一组服务器中对用户来说距离最近的一个.Anycast的应用空间非常广阔.但是,它的实现还面临着许多问题.现在,anycast研究者的注意力主要集中在路由协议、无状态服务问题、组管理协议、局域网通信、地址结构、安全问题、QoS保证以及可扩展性等方面.有些方面已经取得了一些进展.但是,仍然有许多研究工作有待进一步开展.关于anycast的一些协议和标准正在讨论之中,但仍然没有达成共识.作为下一代Internet新兴的服务方式,anycast为我们展开了广阔的探索空间.  相似文献   

15.
讨论了集成Anycast路由协议实现方案及该方案在Linux下的具体实现技术。通过修改Linux内核IP层协议栈,介绍了IARP协议的工作过程、通信报文格式、MAP表和流信息的动态更新及Anycast组成员管理的实现机制,并应用于实际路由器软件的实现。通过实验测试了集成Anycast路由协议在网络负载均衡方面的应用性能。  相似文献   

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

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