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

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

3.
选播服务被定义为一组复制服务器所提供的相同或类似的服务。使用选播服务能大大简化某些应用,例如查找合适的服务器来获得QoS服务、实现网络负载平衡和客错性服务等。为选播流建立连接提出了一种有效的分布式算法。对于有时延约束和最小带宽要求的一个选播流,我们的算法能有效地并行查找多个目标以建立连接、并确保满足选播请求的最好路径得到选择。  相似文献   

4.
基于QoS的网络负载均衡选播路由算法*   总被引:1,自引:0,他引:1  
传统演化算法在解决选播路由问题时,初始种群仅包含到选播组中部分服务器的可行路径,并且未考虑服务器的负载,设置的QoS约束惩罚函数过于简单,这些方法易导致算法收敛到局部最优路由。针对这些问题,提出一种根据选播组中成员服务器的负载来初始化种群的选播路由算法,首次提出用区分度更高的QoS约束惩罚函数来组成适应度函数。在随机生成的Waxman网络拓扑环境下进行仿真实验,结果表明,与传统算法相比,该算法得到的最优路由具有更大的带宽,更小的时延,且能在更少的代数内收敛。  相似文献   

5.
网络负载均衡技术NLB(Network Load Balancing)采用完全分配算法来为集群中的服务器分配进入的访问流量,当集群中的某台服务器失效时,NLB会自动转发数据到其他可用的服务器上。负载均衡由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助。通过某种负载分担技术,将外部发送来的请求均匀分配到对称结构中的某一台服务器上,而接收到请求的服务器独立地回应客户的请求。负载均衡能够平均分配客户请求到服务器列阵,使其快速获取重要数据,解决大量并发访问服务问题。  相似文献   

6.
选播是一种网络通信服务,在视频流点播等领域发挥重要作用.该文采用改进的粒子群算法(PSO)优化QOS服务,比如端到端延迟,服务器负载,网络流量.该算法采用节点序列编码方案,将离散的组合优化转化为一种准连续的优化问题.实验结果表明,该算法在满足QOS约束的前提下可以实现选播路由的多目标组合优化.  相似文献   

7.
分析了QoS选播流交错服务问题的产生过程及其对网络资源的浪费,提出了一种基于混合策略的全局路由优化解决方法.在构建路由优化问题模型的基础上,得出了选播流路由端到端时延、服务器负载、网络流量、路径调整等多个优化目标和QoS约束的表达式.给出了GA、SA、TS三种算法有机结合形成的一种混合优化算法,并说明了运用该算法求解的关键步骤和实现过程.实验结果表明,本算法能够在满足QoS约束的前提下实现选播路由的多目标组合优化,与基于GA或者SA的求解算法相比具有更强的稳定性和更高的精确度.  相似文献   

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

9.
基于IPv6选播路由协议的负载平衡研究   总被引:1,自引:0,他引:1  
为了提高网络服务的质量,在Internet上经常采用复制的方法产生一组镜像服务器。选播是在单个发送者与一组接收者中任意一个主机之间的数据通信,选播服务可以改善网络负载分布和简化网络应用;根据路径的距离,发往某选播地址的数据包被路由到拥有该地址且最近的镜像服务器;然而,最近的镜像服务器不一定是最佳的镜像服务器。负载平衡是一种通过充分利用所提供的冗余多链路进行业务量分配的模式。基于IPv6选播路由协议,文章提出了一个新的协议模型,通过TCP连接总数确定选播地址对应的最佳服务器,有效地解决由当前选播路由协议确定的最近服务器产生网络拥塞时如何改善路由策略问题,从而实现负载平衡并提高网络的传输性能。  相似文献   

10.
基于代理缓存的流媒体动态调度算法研究   总被引:14,自引:1,他引:14  
该文研究了在Internet环境下通过代理服务器将流媒体从源服务器传输到多个客户端时的骨干网络及服务器带宽消耗问题.在分析了传统多媒体流动态调度算法不足的基础上,提出了基于代理服务器协助的补丁预取与服务调度算法(P^3S^2A).由代理服务器通过单播连接从源服务器中获取流媒体数据,然后通过组播方式转发给客户端.同时根据当前客户请求到达的分布状况,代理服务器为后续到达的客户请求进行补丁预取及缓存.理论分析及实验结果表明,与传统的动态调度方法相比,该文提出的算法能够在不消耗更多的缓存空间的情况下,更有效地节省骨干网络的带宽资源,特别是在访问请求强度较高的情况下,效果更为突出。  相似文献   

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

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

13.
The Internet supports three communication paradigms. The first, unicast, is the point-to-point flow of packets between a single source (client) and destination (server) host. Web browsing and file Me transfer are unicast applications. The next, multicast, is the point-to-multipoint flow of packets between a single source host and one or more destination hosts. Broadcast-style videoconferencing, for example, employs IP multicast. Anycast is the point-to-point flow of packets between a single client and the "nearest" destination server identified by an anycast address. The idea behind anycast is that a client wants to send packets to any one of several possible servers offering a particular service or application but does not really care which one. Any number of servers can be assigned a single anycast address within an anycast group. A client sends packets to an anycast server by placing the anycast address in the packet header. Routers then attempt to deliver the packet to a server with the matching anycast address  相似文献   

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

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

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

17.
莫伟  桂志波 《微机发展》2007,17(8):180-182
Anycast是一种新的标准通信模式,用户通过一个Anycast地址就可以访问该地址所表示的一组服务器中离用户最近的一台服务器。Anycast在镜像服务器选择、移动Adhoc网络,以及支持主机自动配置方面有着广泛的应用前景。针对Anycast服务所进行的工作可分为两类:第一,在应用层(Application Layer)上通过管理手段实现Anycast的相关服务;第二,在网络层(Network Layer)上采用路由选择算法完成Anycast的路由和选址。关于Anycast的一些协议和标准正在讨论之中,不确定性传输、组管理和Anycast路由表规模压缩等问题是当前研究的热点。  相似文献   

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

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