一种QoS覆盖网络拓扑相关的方案

在覆盖网络中,物理网络和覆盖网络的拓扑是经常失配的。为了解决这个问题,已经提出了很多的解决方案,但是这些方案没有考虑到日渐增多的覆盖网络QoS需求。本文将提出一种考虑了覆盖网络QoS需求的拓扑相关的解决方案,该方案主要是交换节点的标号,保持网络不变。可以有效解决QoS覆盖网络拓扑相关的问题。     

一种令P2P覆盖网络拓扑相关的通用方法

利用分布式哈希表,有结构的对等(peer-to-peer,简称P2P)网络具备了较短的路由长度和较好的扩展性.然而,由此产生了覆盖网络和物理网络之间的不匹配问题,它严重阻碍了在大规模环境下建立有效的对等网络.提出一种通用的、协议无关的方法来解决该问题.该方法基于节点交换机制,通过发现并实施有利于覆盖网络和物理网络匹配的节点交换来降低网络时延、提高性能.实验表明,该方法在明显降低了覆盖网络的平均时延的同时,也保证了额外开销可控.此外,若与其他协议相关的方法相结合,系统性能还可以得到进一步提高.     

覆盖网络中一种公平负载均衡QoS路由算法

覆盖网络通过选择资源消耗代价较低的应用层服务路径实现分布式网络应用的负载均衡,但传统方法未考虑局部负载较重链路中存在的资源瓶颈问题,导致系统吞吐量的下降.针对该问题提出一种公平负载均衡QoS路由算法,该方法引入表征路径瓶颈程度的资源公平指数,依据代价模型建立新的负载均衡效用函数,并采用自适应的系统负荷状态加权方法修正Q...     

一种新的QoS覆盖多播路由协议的研究

研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路南的覆盖多播网络模型．基于此模型,提出丁一个新的QoS覆盖多播路南协议QOS覆盖多播树协议（QOMTP）．该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树．该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡．仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用越,同时获得较高的节点接纳率和较好的动态适心性,从而证明了该协议机制及其算法的有效性．     

QoS驱动的Web Services方案相关合成

现有的Web Services合成算法较少关注Services的多标准,且较少考虑方案相关的思想.即使有算法考虑到上述问题,但为了体现方案相关,把全部的方案进行穷举后再进行对比,因此工作量繁杂.将QoS方法引入Web Services合成,对方法进行改进,从而在QoS的计算中体现方案相关.通过向量表示Services的代价,然后相应地改进迪捷斯特拉算法,逐步更新代价向量并计算QoS值进行路径选择.实验证明,该算法能在较好的时间复杂度内得到用户满意的合成方案, 在用户给定输出数量较大时,优势更为明显.     

一种结构化P2P网络拓扑匹配的通用算法

与非结构化P2P网络相比,结构化P2P网络具有良好的可扩展性、鲁棒性。但是结构化P2P覆盖网络是直接建立在逻辑网络之上,没有过多地考虑底层物理网络拓扑结构,导致逻辑拓扑结构与物理拓扑结构严重不匹配。本文提出一种新的协议无关的拓扑匹配算法,将现有的界标节点、自适应匹配算法与IP分配策略相结合构建初始拓扑结构,优化节点交换算法来维护拓扑结构。模拟实验表明,本算法提高了网络的拓扑匹配度,具有更低的通信开销。     

基于重复链路检测的P2P 网络拓扑一致性方案

结构化P2P 覆盖网络与实际物理网络的拓扑不匹配问题是影响结构化P2P 网络路由性能的重要因素.提出了检测并降低重复链路使用的拓扑一致性解决方案DDL(detecting and decreasing links overlapped scheme).DDL从实际物理网络路由出发,通过检测覆盖网络三点路由经历的实际物理链路重复利用的情况,在适当的条件下,通过重定向报文的发送,降低路由经历的物理链路数.根据不同的重复链路的定义,给出了后向和前向两种检测重复链路的方法.DDL是一种从物理链路层面解决P2P 网络拓扑一致性问题的方法,可以使用在任何结构化P2P 网络中,不受限于覆盖网络层的组织方式.性能分析及仿真实验结果表明,使用DDL方案能够显著提高覆盖网络与物理网络的拓扑一致性.     

一种基于服务覆盖网络的业务运行平台

针对分布式业务的动态性和可扩展性需求,设计并实现了业务运行平台BEPSON（Business Execution Platform Based On Service Overlay Network）。该平台基于服务覆盖网络,采用分层架构,提出并实现了具有QoS保证的动态服务发现算法以及分布式的执行策略。最后,通过实例验证了平台的有效性和灵活性。     

一种新的AOV网络拓扑排序算法

通过表达每个顶点在图中相对其他顶点的位置，提出的后序集的概念。基于此将图用二维数组存储，构造出一种新的基于后序集的AOV网拓扑排序算法，给出了算法的思路和实现步骤，采用一个装配生产线作业顺序规划问题为实例，验证了算法的正确性和可行性。     

一种基于Mesh结构Overlay网络的构建算法

Overlay网络是一种构建在IP层网络之上的,由端系统之间的逻辑连接构成的应用层网络。因为Overlay网络易于构建、管理灵活和可扩展性强,在实现Internet上的多种应用中发挥了越来越重要的作用。但是,Overlay网络的连接延时长、抖动大,而且容易形成Overlay网络逻辑连接共享物理链路瓶颈的情况,这样的Overlay网络路由效率低而且鲁棒性差,很难保证诸如流媒体这样的实时应用的Qos要求。文章提出了一种基于Mesh结构的Overlay网络的构建算法。该算法运用了地标聚类和相关路径选择策略,目的是建立一个适应物理拓扑、适用于实时大流量业务的Overlay网络。算法规定当一个节点要加入Overlay网络时,通过测量地标使物理拓扑距离较近的节点相互连接,并且进一步地选择相对独立的多条连接,优化了邻居节点选择、Overlay网络的构建过程。实验结果表明本算法构建的Overlay网络在承载大流量业务时,仍可以保持较大的吞吐量和较好的网络可扩展性。     

一种覆盖网多QoS约束均衡的路由算法

覆盖网服务质量（QoS）路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。     

基于Overlay Network的QoS机制研究

重叠网服务质量(OverQoS)是一个崭新的研究课题。该文从应用的角度出发,根据OverQoS的驱动者不同,将基于重叠网的QoS架构分为主机系统驱动型和Overlay ISP驱动型,并剖析了两种OverQoS模型的内在特点,最后提出了相应的技术实现方案。     

层次化移动IPv6环境中的QoS机制

本文针对层次化移动IPv6的网络提出了一种QoS信令,为移动节点提供服务质量的保障。在分析了RSVP信令的特点及其由于对多播的支持而增加的复杂性的基础上,设计了一个简化的RSVP信令,然后把此RSVP信令和层次化的移动协议相结合提出了一个综合的QoS切换方案,并在层次化的移动环境下,对此QoS信令和其它几种QoS机制在资源预留时间和信令负荷方面进行了性能比较。     

一种无"热点"的覆盖网协同缓存策略

覆盖网协同缓存(overlay cooperative caching,简称OCC)聚集客户节点的资源来提供可扩展、经济有效的缓存服务.在典型的OCC系统中,节点的异构性和工作负载的不对称,容易造成节点资源使用的不平衡,形成一些负载过重的"热点"节点.但对于这一问题,已有的OCC系统缺乏有效的负载平衡机制.针对多媒体内容分发服务,设计了一种无热点的OCC策略——HFOCC(hotspots free overlay cooperative caching).通过将"热点"对象复制到低负载节点,分散服务请求,达到消除热点的目的.为了提高缓存空间的利用率,HFOCC将一个节点的缓存空间动态地划分为home cache和replica cache两部分,并实施统一的缓存管理策略;基于一种"软"副本生命期控制机制,当工作负载发生变化时,冗余副本被及时删除,系统表现出了良好的自适应性.实验证明,HFOCC有效地提高了系统吞吐率和资源利用率.     

业务感知技术的下一代校园网QoS研究与仿真

基于软交换技术的下一代网络(NGN)具有分组化的、开放的、分层的网络体系结构,是未来网络的发展方向。本文通过研究当前软交换网络QoS的解决方案,提出了基于业务感知技术的贵州大学下一代校园网动态QoS模型。通过在OPNET中建立下一代校园网的网络模型,并对相关业务的QoS性能进行仿真,结果表明业务感知技术能为下一代校园网中的QoS提供一定的保障。     

基于流媒体服务的覆盖网络多路径资源分配方案

提出一种基于流媒体服务的覆盖网络多路径资源分配方案。该方案考虑多路径之间的约束关系,如果路径之间约束率比较小,数据流出现拥塞的可能就比较小,提高网络的性能和利用率。模拟结果显示,该方案是一种简单可行的覆盖网络QoS多路选择策略,可以达到较少的包丢失率和较高的系统吞吐量。     

Topology-aware wavelength partitioning for DWDM OBS networks: A novel approach for absolute QoS provisioning

Optical Burst Switching (OBS) is a promising switching technology for the next generation all-optical networks. An OBS network without wavelength converters and fiber delay lines can be implemented simply and cost-effectively using the existing technology. However, this kind of networks suffers from a relatively high burst loss probability at the OBS core nodes. To overcome this issue and consolidate OBS networks with QoS provisioning capabilities, we propose a wavelength partitioning approach, called Optimization-based Topology-aware Wavelength Partitioning approach (OTWP). OTWP formulates the wavelength partitioning problem, based on the topology of the network, as an Integer Linear Programming (ILP) model and uses a tabu search algorithm (TS) to resolve large instances efficiently. We use OTWP to develop an absolute QoS differentiation scheme, called Absolute Fair Quality of service Differentiation scheme (AFQD). AFQD is the first absolute QoS provisioning scheme that guarantees loss-free transmission for high priority traffic, inside the OBS network, regardless of its topology. Also, we use OTWP to develop a wavelength assignment scheme, called Best Effort Traffic Wavelength Assignment scheme (BETWA). BETWA aims to reduce loss probability for best effort traffic. To make AFQD adaptive to non-uniform traffic, we develop a wavelength borrowing protocol, called Wavelength Borrowing Protocol (WBP). Numerical results show the effectiveness of the proposed tabu search algorithm to resolve large instances of the partitioning problem. Also, simulation results, using ns-2, show that: (a) AFQD provides an excellent quality of service differentiation; (b) BETWA substantially decreases the loss probability of best effort traffic to a remarkably low level for the OBS network under study; and (c) WBP makes AFQD adaptive to non-uniform traffic by reducing efficiently blocking probability for high priority traffic.     

基于流媒体服务的覆盖网络多路路由方案

本文提出一种基于流媒体服务的覆盖网络多路路由方案（SSONM）。本方案考虑了备选路径与主路径的关系,路径之间相交比较小,数据流出现拥塞的可能就比较小,提高了 网络的性能和利用率。SSONM结合物理网络找出最短路径作为主路径,并计算其他路径与主路径之间的相关率,在进行多路选择时按照相关率从小到大顺序选择多路路径。该方案是一种简单可行的覆盖网络QoS多路选择策略,可以达到较少的包丢失率和较高的QoS请求满足率,可以很好地满足流媒体服务。