CN101099354A - 用于分发式允许控制的方法和装置 - Google Patents
用于分发式允许控制的方法和装置 Download PDFInfo
- Publication number
- CN101099354A CN101099354A CNA2006800017364A CN200680001736A CN101099354A CN 101099354 A CN101099354 A CN 101099354A CN A2006800017364 A CNA2006800017364 A CN A2006800017364A CN 200680001736 A CN200680001736 A CN 200680001736A CN 101099354 A CN101099354 A CN 101099354A
- Authority
- CN
- China
- Prior art keywords
- node
- communication network
- business stream
- path
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/745—Reaction in network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Selective Calling Equipment (AREA)
- Exchange Systems With Centralized Control (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
一种对连接允许控制进行分发的方法。基于所确定的通路权重和动态链路代价在网络节点本地进行业务流分发。如果分发的节点变得拥塞,则向业务源节点发送回退信号。如果接收请求的节点并未接收到回退信号,则允许请求通信网络允许新业务流的所接收的请求,以及,如果接收请求的节点已经接收到回退信号,并且不能重新分发其业务流,则拒绝。只需要监控本地事件以判断是否允许新业务流时,允许分发式连接允许控制。
Description
技术领域
本发明涉及通信网络。本发明尤其涉及用于包括经由链路相连的节点的通信网络的新颖和改进的连接允许控制。
背景技术
通信网络包括经由链路相连的节点。节点指的是实现用于与其它节点进行通信的协议的网元。链路指的是节点可以在其上进行通信的通信工具或者介质。通信网络可能是无连接的,例如,基于IP(互联网协议)的网络,或者是面向连接的,例如,固定电话网络。当包括数据分组的业务流从一个给定入节点传送至一个给定出节点时,通常在入节点与出节点之间存在经由不同节点和链路的多个不同的可用路由。这些路由被称为通路。在下面,术语“通路”特别用于表示无环路通路。
不同的通路具有与其相关联的不同代价。例如,一个给定通路可能较另一个通路具有更高的延时。从而,适宜预先确定这些代价,并且基于这个信息选择通路。由于包括分组的业务流可通过多个通路同时进行分发,所以也可选择多个通路。
确定代价以及选择通路的过程通常称为负载分发。这种情况下的负载指的是通过节点和链路传输从而负载在其上的分组量或者字节。通过通信网络的多个通路分发业务流具有多种优势,例如,由于在源和目的之间预先存在多个可用通路而产生的快速故障恢复、对于给定架构的较高吞吐量以及降低的分组延时。负载分发可能是静态的,在这种情况下,对于主机的工作分配是或然地或者确定地进行的,而无需考虑运行时间事件。或者,负载分发可能是动态的,在这种情况下,其被设计来克服未知或者并非典型工作负载的问题、普遍的调度和运行时间差异,也就是,主机可用性、工作负载组成或者人类交互可以改变资源要求或者可用性的任何情况。动态负载分发系统通常监控工作负载和主机的任何可影响最适合分配选择的因素,以及据此分发工作。现有技术负载分发包括Heiner Balandin在2002年12月1日提交的中请US 10/286477,其与本申请共同转让。在这里参考该申请的公开。US 10/286477涉及使用本地状态信息的动态负载分发方法和系统。
现在,越来越多的网络可对于用户或者与用户相关联的业务流保证特定等级的服务质量(QoS)。例如,下载视频流的用户可能已经被保证有一特定的最小带宽,以允许不间断地下载视频流。
为了允许最小服务质量保证,已经开发了被称为连接允许控制(CAC)的技术。连接允许控制包括,只有可以维持新业务流以及已经存在的业务流的服务质量要求,才向网络允许新业务流。否则,拒绝新业务流。
现有技术的连接允许控制技术通常包括,计算目前为止对于网络的允许业务流,或者测量网络中的业务流量负载。该测量值则被用于确定是否允许新业务流。
此外,现有技术的连接允许控制技术在这样一种意义上通常是集中的,所述的意义即网络中存在一个中心实体,其知道整个网络的负载状态,并且确定是否允许新业务流。因此,需要大量信令,以使中心实体关于整个网络的负载状态为最新的。
现有技术的集中式连接允许控制技术包括使用单通路路由的技术、使用多通路转发的技术及其各种组合。此外,现有技术包括在整个入-出通路上使用预先定义的可供选择通路对负载进行轮询。
通过轮询整个通路测量负载的全局方法对于这些现有技术是普遍适用的。但是,网络范围的轮询具有明显的劣势。最重要的,通过多个入节点,所有入-出节点必须进行同步,使得其都具有相似的网络查看。否则,将出现路由翻动。此外,网络范围的轮询要求难以提供的正确业务流模型。
因此,本发明的目的在于减轻上述问题并且引进一种解决方案,该解决方案实现了分发式连接允许控制,其中,只监控本地事件,以决定是否允许新业务流。
发明内容
本发明的第一方面是用于包括经由链路相连的节点的通信网络的分发式连接允许控制方法。该通信网络是分组交换网络。此外,该通信网络可以是无线网络、有线网络或者其组合。根据本方法,至少一个业务流通过通信网络的至少一个通路,从各个入节点分发到各个出节点。所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求。例如,服务等级要求可能是与服务质量、带宽、延时、抖动、链路代价、可靠性、故障之间的平均时间、恢复时间、故障频律、安全性等相关的要求,或者与这些因素的组合相关的要求。在至少一个节点本地地进行至少一个业务流的分发,其包括下列步骤a)-c):
a):在一个给定节点,确定可用于发送至给定节点的业务流的通路的通路权重;
b):基于所确定的通路权重以及与各个链路相关联的动态链路代价,通过各个链路将所发送的业务流从给定节点分发到少一个相邻节点;以及
c):如果给定节点变得拥塞,以至于给定节点不能根据其至少一个相关联的最小服务等级要求分发至少一个业务流,则向至少一个业务源节点发送回退信号,要求至少一个业务源节点向给定节点发送较少的业务流。
将了解到,术语一个特定节点的“相邻节点”指的是直接,也即通过一个链路,而与该特定节点相连的节点。此外,将了解到,术语一个特定节点的“业务源节点”指的是特定节点的这种相邻节点,其向该特定节点发送至少一个业务流。
根据分发式连接允许控制方法,在接入节点接收到请求通信网络允许新业务流的请求。如果接入节点并未从通信网络的另一个节点接收到回退信号,则允许该新业务流允许请求。但是,如果接入节点已经从通信网络的另一个节点接收到回退信号,则接入节点首先试图向至少一个可供选择的通路重新分发该至少一个业务流。如果接入节点的重新分发尝试成功,则允许该新业务流允许请求。一方面,如果由于不可用的可供选择通路,接入节点的重新分发尝试失败,则拒绝该新业务流允许请求。术语“接入节点”用于指通信网络中接收新业务流允许请求的节点。
本发明的第二方面是经由链路与通信网络的至少一个其它节点相连的通信网络节点。该通信网络节点包括动态负载分发器,用于通过通信网络中的至少一个通路将至少一个业务流从各个入节点分发到各个出节点,其中,至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求。该动态负载分发器包括计算器,用于确定可用于发送至通信网络节点的业务流的通路的通路权重。该动态负载分发器进一步包括流分发器,用于基于所确定的通路权重以及与各个链路相关联的动态链路代价,通过各个链路将所发送的业务流从通信网络节点分发到至少一个相邻节点。该动态负载分发器进一步包括信令器,用于如果通信网络节点变得拥塞以至于通信网络节点不能根据其至少一个相关联的最小服务等级要求而分发至少一个业务流,则向至少一个业务源节点发送回退信号,要求该至少一个业务源节点向通信网络节点发送较少的业务流。该通信网络节点进一步包括连接允许控制器,用于接收向通信网络允许新业务流的请求;如果通信网络节点没有从通信网络的另一个节点接收到回退信号,则用于允许新业务流允许请求;如果通信网络节点已经从通信网络的另一个节点接收到回退信号,则用于将该至少一个业务流重新分发到至少一个可供选择的通路;如果连接允许控制器的重新分发成功,则用于允许新业务流允许请求;以及如果由于不可用的可供选择通路,连接允许控制器的重新分发失败,则用于拒绝新业务流允许请求。
本发明的第三方面是经由链路与通信网络的至少一个其它节点相连的通信网络节点。该通信网络节点包括动态负载分发装置,用于通过通信网络中的至少一个相应通路将至少一个业务流从各个入节点分发到各个出节点,其中,至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求。该动态负载分发装置包括计算装置,用于确定可用于发送至通信网络节点的业务流的通路的通路权重。所述动态负载分发装置进一步包括流分发装置,用于基于所确定的通路权重以及与各个链路相关联的动态链路代价,通过各个链路将所发送的业务流从通信网络节点分发到至少一个相邻节点。该动态负载分发装置进一步包括信令装置,用于如果通信网络节点变得拥塞以至于通信网络节点不能根据其至少一个相关联的最小服务等级要求分发所述至少一个业务流,则向所述至少一个业务源节点发送回退信号,请求至少一个业务源节点向通信网络节点发送较少的业务流。该通信网络节点进一步包括连接允许控制装置,用于接收请求通信网络允许新业务流的请求;如果通信网络节点没有从通信网络的另一个节点接收到回退信号,则用于允许新业务流允许请求;如果通信网络节点已经从通信网络的另一个节点接收到回退信号,则用于将至少一个业务流重新分发到至少一个可供选择的通路;如果连接允许控制装置的重新分发成功,则用于允许新业务流允许请求;以及,如果由于不可用的可供选择通路,连接允许控制装置的重新分发失败,则用于拒绝新业务流允许请求。
本发明的第四方面是在计算机可读介质上实现的计算机程序,用于对包括经由链路相连的节点的通信网络进行分发式连接允许控制。该计算机程序控制数据处理设备,以实现下列步骤:
通过通信网络的至少一个相应通路,将至少一个业务流从各个入节点分发至各个出节点,所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求,在至少一个节点本地地进行分发,所述分发包括下列步骤a)-c):
a):在一个给定节点,确定可用于发送至给定节点的业务流的通路的通路权重;
b):基于所确定的通路权重以及与各个链路相关联的动态链路代价,通过各个链路将所发送的业务流从给定节点分发至至少一个相邻节点;以及
c):如果给定节点变得拥塞,以至于给定节点不能根据其至少一个相关联的最小服务等级要求分发该至少一个业务流,则向至少一个业务源节点发送回退信号,要求至少一个业务源节点向给定节点发送较少的业务流;
在接入节点接收到请求通信网络允许新业务流的请求;
如果接入节点并未接收到回退信号,则允许新业务流允许请求;
如果接入节点已经接收到回退信号,则在接入节点处向至少一个可供选择的通路重新分发所述至少一个业务流;
如果在接入节点处的重新分发成功,则允许新业务流允许请求;以及
如果由于不可用的可供选择通路,接入节点处的重新分发失败,则拒绝新业务流允许请求。
在本发明的一个实施方式中,所确定的每个通路权重是各个通路静态通路代价的反比。
在本发明的一个实施方式中,步骤b)进一步包括基于所确定的通路权重和动态链路代价分发所发送的业务流,使得,动态链路代价的比值将近似等于所确定通路权重的比值。
在本发明的一个实施方式中,本地执行的一个或多个业务流的分发进一步包括下列步骤:
d)响应于所接收的回退信号,在至少一个业务源节点处向至少一个可供选择的通路分发至少一个业务流;
e)如果由于不可用的可供选择通路,不能在当前节点对业务流进行重新分发,则将在当前节点接收的回退信号进一步被转发至所述至少一个业务源节点;以及
f)一旦拥塞结束,将一全部清除信号从先前的拥塞节点发送至至少一个业务源节点,以向该至少一个业务源节点指示其可以再次将业务流重新分发至先前拥塞的节点。
本发明允许分发式连接允许控制,其中,只需要监控本地事件,以确定是否允许新业务流。此外,由接入节点在本地进行判断。不需要整个网络的全局查看。这样,本发明显著降低了现有技术集中式连接允许控制技术所需要的大量信令。此外,本发明在拒绝任何新业务流之前首先使用所有网络资源。本发明还仅仅要求最少的人工干预,这是因为,根据本发明,一旦正确配置了节点,就不需要进一步的人工动作以维持有效的连接允许控制。此外,本发明具有较高的可量测性和稳定性特性。可量测性是通过仅仅使用本地观测以判断允许还是拒绝新业务流来进行保证的。由于在本地进行判断,因此不会出现路由翻动,从而,本发明有助于保持稳定性。这样,不需要通路预留以保证网络稳定性。此外,由于使用本地做出的判断的分发式特性,本发明不需要正确从而很难获得的业务流模型。
附图说明
所包括的附图提供对本发明的进一步理解,并且构成本说明书的一部分,说明本发明的各个实施方式,连同描述有助于解释本发明的原理。在附图中:
图1是说明根据本发明一个实施方式的方法的图示说明,以及
图2是说明根据本发明一个实施方式的网络节点的框图。
具体实施方式
现在将详细参考本发明的实施方式,在附图中说明其中的实例。
图1说明有关用于包括经由链路相连的节点的通信网络的分发式连接允许控制的本发明方法的一个示范性实施方式。
作为本发明方法的一部分,在通信网络中,通过各个通路将业务流从各个入节点分发至各个出节点。每个业务流具有一个相关联的最小服务等级要求。图1的步骤100说明在通信网络的一个给定节点本地地进行的业务流分发。但是,将了解到,相似的本地业务流分发通常也在通信网络的其它节点进行,通常在沿着多个业务流通路的大多数节点。
步骤100的分发包括,首先在给定节点确定可用于发送至给定节点的业务流的通路的通路权重。在图1的示范性实施方式中,所确定的每个权重是各个通路的静态通路代价的反比。接下来,基于所确定的通路权重以及与各个通路相关联的动态链路代价,通过各个通路将所发送的业务流从给定节点分发至相邻节点,使得,所确定的动态链路代价的比值将近似等于所确定的通路权重的比值。
在步骤101中,如果给定节点变得拥塞,以至于不能根据其至少一个相关联的最小服务等级要求分发该至少一个业务流,则向至少一个业务源节点发送回退信号,要求业务源节点向给定发送较少的业务流。换句话说,所接收到的回退信号要求接收业务源节点将通过其的业务流重新分发至可供选择的通路,使得,将向发送回退信号的该节点发送较少的业务流。
如果在步骤104中,业务源节点接收到从给定节点发送的回退信号,以及在步骤105中,该业务源节点接收到向通信网络允许新业务流的请求,也就是,如果接入节点作为接收回退信号的业务源节点,则在步骤106中,接入节点试图将通过其的业务流重新分发至可供选择的通路,同时还维持通过接入节点的业务流的相关联服务等级要求。
如果步骤107中接入节点的重新分发尝试成功,则在步骤109中允许新业务流允许请求。一方面,如果接入节点的重新分发尝试由于不可用的可供选择通路而失败,则在步骤108中拒绝该新业务流允许请求。
在下面,更加详细地描述业务流分发的一个示范性实施方式。
通信网络节点具有通过下两跳nh1和nh2到达目的地节点的两个可能通路,因此,称为连接节点nJ。该两个通路具有目标代价和实际代价。目标代价是在延伸的时间段上的恒定值。通常,目标代价是所有反向链路代价的总和,例如,链路带宽。使用ck→k+1表示节点nk→nk+1之间链路的静态链路代价,通路代价pj→d是属于从nj→nd通路的所有链路的静态链路代价ck→k+1的总和。
nj→nd与时间有关的通路代价可以用多种方式进行定义。一个可能性是将其定义为静态通路代价pj→d,但是从nj到其相邻节点nj+1的链路代价cj→j+1由静态链路代价乘以当前链路利用率λj→1(t)代替。另一个可能性是将动态通路代价定义为本地链路利用率λj→1(t)。在下面,由于模拟结果表示其非常有效地重新分发业务流,所以使用后一种定义。进一步假设,业务流使用最小带宽以满足服务质量要求。
负载在两个链路nj-n1和nj-n2上进行分发,使得,动态链路代价的比值等于静态通路代价的比值,也就是:
其中,pd j→2是通过下一跳n2从连接节点nj到目的地节点nd的静态通路代价,pd j→1是通过下一跳n1从连接节点nj到目的地节点nd的静态通路代价。λj→1(t)是从连接节点nj到n1的实际链路利用率或者负载,λj→2(t)是从连接节点nj到n2的实际链路利用率或者负载。假设,到nd的单位带宽和单位业务流、两个通路上的业务流分发τd j→1(t)和τd j→2(t)与通路代价成反比:
关键在于λj→1(t)和λj→2(t)还包含到其它目的nd的业务流,其使用链路nj→n1或者nj→n2。这就是,业务流τd j(t)将更多地使用通过节点n2的通路而非通过n1的通路。假设,在时间t0上去往nd’,的业务流到达nj:
到节点nd的业务流将进行重新分发,这使得,通过n1发送更少的流量,而通过n2发送更多的流量。确切的偏移所取决的因素之一为到节点nd’的确切业务流τd′j→1(t)。这反过来取决于通路代价pd′J→1和pd′j→3的比值,以及到nd的总业务流量。根据本发明,到n1和n2的通路上的业务流决不会超过各自链路的容量。
如果不可能进一步重新分发业务流,则连接节点nj向其所有相邻节点发送信号,以发送较少的流量。如果可能,这些节点将通过其它通路重新分发流量,否则,其将转发该请求。一旦nj的拥塞状态消除了,节点就向其相邻节点发送信号,可以恢复正常状态。
为了进一步进行业务流的分配,上述基本机制可进行如下修正。通路权重wd j→1被定义为通路代价的反比,也就是,wd j→1→1/pd j→1。通路权重的默认值为1/pd j→1。但是,这并未改变等式1:
假设n2变得拥塞,例如,由于其作为很多不同通路的一部分,则n2向其所有相邻节点,包括nj,发送信号,以发送较少的流量。连接节点nj使通路权重wd j→2降低一个值Δwj→2,因此,增加了通过链路nj→n1发送的业务流量。如果反过来连接节点nj变得拥塞,则连接节点nj可以请求相邻节点进行重新分发。
应该了解到,在通路代价和通路权重之间存在根本的差异。所有节点可以计算任何节点对的通路代价。而且,所有节点将计算出相同的值。因此,通路代价是全局参数。另一方面,通路权重是通路代价的局部查看,因为其是基于沿着通路的下一跳的拥塞等级对通路代价进行的修正。本发明的目的在于通过与通路权重成正比地对负载进行分发而维持全局和本地查看的同步。
图2说明本发明通信网络节点200的一个示范性实施方式。通信网络节点200包括动态负载分发器210,用于通过通信网络中的各个通路将业务流从各个入节点分配分发到各个出节点。每个业务流具有至少一个相关联的最小服务等级要求。通信网络节点200经由链路与通信网络的其它节点(未示出)相连。
在图2的示范性实施方式中,动态负载分发器210包括计算器211,用于确定可用于发送至通信网络节点200的业务流的通路的通路权重。
动态负载分发器210进一步包括流分发器212,用于基于所确定的通路权重以及与各个链路相关联的动态链路代价,通过各个链路将所发送的业务流从通信网络节点200分发至相邻节点。动态负载分发器210进一步包括信令器213,用于,如果通信网络节点200变得拥塞以至于通信网络200不能根据其至少一个相关联的最小服务等级要求分发至少一个业务流,则向业务源节点发送回退信号,要求业务源节点向通信网络节点200发送较少的流量。
通信网络节点200进一步包括连接允许控制器220,用于接收请求通信网络允许新业务流的请求。该连接允许控制器220进一步配置为,如果通信网络节点200没有从通信网络的另一个节点接收到回退信号,则允许该新业务流允许请求。该连接允许控制器220进一步配置为,如果该通信网络节点200已经从通信网络的另一个节点接收到回退信号,则将该至少一个业务流重新分发至至少一个可供选择的通路。该连接允许控制器220进一步配置为,如果连接允许控制器220的重新分发成功,则允许新业务流允许请求。该连接允许控制器220进一步配置为,如果由于不可用的可供选择通路,该连接允许控制器220的重新分发失败,则拒绝新业务流允许请求。
本领域中熟练的技术人员显然了解,随着科技进步,本发明的基本思想可以用多种方式实现。从而,本发明及其实施方式并未限于上述实例,而是可在权利要求书的范围内进行变化。
Claims (6)
1.一种用于包括经由链路相连的节点的通信网络的分发式连接允许控制方法,该方法包括:
通过通信网络中的至少一个相应通路将至少一个业务流从各个入节点分配至各个出节点,所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求,在至少一个节点本地进行的所述分发包括下列步骤:
在一个给定节点,确定可用于发送至所述给定节点的业务流的通路的通路权重,基于所述通路权重以及与所述各个链路相关联的动态链路代价,通过各个链路将所述业务流从所述给定节点分发到至少一个相邻节点,以及,如果所述给定节点变得拥塞,以至于所述给定节点不能根据至少一个相关联的最小服务等级要求分发该至少一个业务流,则向至少一个业务源节点发送回退信号,要求所述至少一个业务源节点向所述给定节点发送较少的业务流量;
在接入节点接收请求所述通信网络允许新业务流的请求;
如果所述接入节点并未接收到回退信号,则允许所述请求;
如果所述接入节点已经接收到回退信号,则在所述接入节点处向至少一个可供选择的通路重新分发所述至少一个业务流;
如果在所述接入节点处的所述重新分发成功,则允许所述请求;以及
如果由于不可用的可供选择通路,所述接入节点处的所述重新分发失败,则拒绝所述请求。
2.根据权利要求1所述的方法,其中,每个通路权重是所述各个通路的至少一个的静态通路代价的反比;以及其中,所述分发所述业务流进一步包括基于所述通路权重和所述动态链路代价来分发所述业务流,使得,所述动态链路代价的比值近似等于所述通路权重的比值。
3.根据权利要求1所述的方法,其中,所述本地执行的分配进一步包括下列步骤:
响应于所述回退信号,在所述至少一个业务源节点处将至少一个业务流重新分发至至少一个可供选择的通路;
如果由于不可用的可供选择通路,不能在所述当前节点处对所述业务流进行重新分发,则将在当前节点接收到的回退信号进一步转发至所述至少一个业务源节点;以及
一旦拥塞结束,将一全部清除信号从先前拥塞的节点发送至至少一个业务源节点,以向所述至少一个业务源节点指示将业务流重新分发至所述先前拥塞的节点。
4.一种经由链路与通信网络的至少一个其它节点相连的通信网络节点,所述通信网络节点包括:
动态负载分发器,用于通过通信网络中的至少一个相应通路将至少一个业务流从各个入节点分发到各个出节点,其中,所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求,所述动态负载分发器包括
计算器,用于确定可用于发送至所述通信网络节点的业务流的通路的通路权重;
流分发器,用于基于所述通路权重以及与所述各个链路相关联的动态链路代价,通过各个链路将所述业务流从所述通信网络节点分发至至少一个相邻节点;以及
信令器,用于如果所述通信网络节点变得拥塞以至于所述通信网络节点不能根据至少一个相关联的最小服务等级要求分发该至少一个业务流,则向所述至少一个业务源节点发送回退信号,要求所述至少一个业务源节点向所述通信网络节点发送较少的流量;以及
连接允许控制器,用于接收请求所述通信网络允许新业务流的请求,如果所述通信网络节点没有从所述通信网络的另一个节点接收到回退信号,则用于允许所述请求;如果所述通信网络节点已经从所述通信网络的另一个节点接收到回退信号,则用于将所述至少一个业务流重新分发至至少一个可供选择的通路;如果所述重新分发成功,则用于允许所述请求;以及如果由于不可用的可供选择通路,所述重新分发失败,则用于拒绝所述请求。
5.一种经由链路与通信网络的至少一个其它节点相连的通信网络节点,所述通信网络节点包括:
动态负载分发装置,用于通过通信网络中的至少一个相应通路将至少一个业务流从各个入节点分发到各个出节点,其中,所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求,所述动态负载分发装置包括
计算装置,用于确定可用于发送至所述通信网络节点的业务流的通路的通路权重;
流分发装置,用于基于所述通路权重以及与所述各个链路相关联的动态链路代价,通过各个链路将所述业务流从所述通信网络节点分发至至少一个相邻节点;以及
信令装置,用于如果所述通信网络节点变得拥塞以至于所述通信网络节点不能根据至少一个相关联的最小服务等级要求分发所述至少一个业务流,则向所述至少一个业务源节点发送回退信号,请求所述至少一个业务源节点向所述通信网络节点发送较少流量;以及
连接允许控制装置,用于接收请求所述通信网络允许新业务流的请求,如果所述通信网络节点没有从所述通信网络的另一个节点接收到回退信号,则用于允许所述请求;如果所述通信网络已经从所述通信网络的另一个节点接收到回退信号,则用于将所述至少一个业务流重新分发至至少一个可供选择的通路;如果所述重新分发成功,则用于允许所述请求,以及,如果由于不可用的可供选择通路,所述重新分发失败,则用于拒绝所述请求。
6.一种在计算机可读介质上实现的计算机程序,用于对包括经由链路相连的节点的通信网络进行分发式连接允许控制,该计算机程序控制数据处理设备,以实现下列步骤:
通过通信网络的至少一个相应通路,将至少一个业务流从各个入节点分发至各个出节点,所述至少一个业务流中的每个业务流具有至少一个相关联的最小服务等级要求,在至少一个节点本地进行所述分发,所述分发包括:
在一个给定节点,确定可用于发送至所述给定节点的业务流的通路的通路权重;
基于所述通路权重以及与所述各个链路相关联的动态链路代价,通过各个链路将所述业务流从所述给定节点分发至至少一个相邻节点,以及
如果所述给定节点变得拥塞,以至于所述给定节点不能根据至少一个相关联的最小服务等级要求分发该至少一个业务流,则向至少一个业务源节点发送回退信号,要求所述至少一个业务源节点向所述给定节点发送较少的业务流量;
在接入节点接收到请求所述通信网络允许新业务流的请求;
如果接入节点并未接收到回退信号,则允许所述请求;
如果所述接入节点已经接收到回退信号,则在所述接入节点处向至少一个可供选择的通路重新分发所述至少一个业务流;
如果在所述接入节点处的所述重新分发成功,则允许所述请求;以及
如果由于不可用的可供选择通路,所述接入节点处的所述重新分发失败,则拒绝所述请求。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20050139A FI20050139A0 (fi) | 2005-02-07 | 2005-02-07 | Hajautettu menettely yhteydenmuodostuksen sallimiseksi |
FI20050139 | 2005-02-07 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101099354A true CN101099354A (zh) | 2008-01-02 |
Family
ID=34224179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006800017364A Pending CN101099354A (zh) | 2005-02-07 | 2006-02-06 | 用于分发式允许控制的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7502371B2 (zh) |
EP (1) | EP1847080B1 (zh) |
KR (1) | KR100886967B1 (zh) |
CN (1) | CN101099354A (zh) |
AT (1) | ATE488931T1 (zh) |
DE (1) | DE602006018262D1 (zh) |
FI (1) | FI20050139A0 (zh) |
WO (1) | WO2006082280A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102177685A (zh) * | 2008-07-31 | 2011-09-07 | 泰克莱克公司 | 用于使用采用域名系统(dns)分配给互联网协议(ip)网络服务器的别名主机名标识符来抑制去往ip网络服务器的业务的方法、系统和计算机可读介质 |
CN107547418A (zh) * | 2016-06-29 | 2018-01-05 | 华为技术有限公司 | 一种拥塞控制方法和装置 |
CN111586596A (zh) * | 2013-10-30 | 2020-08-25 | 交互数字专利控股公司 | 用于处理优先级服务拥塞的系统和方法 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7436799B2 (en) * | 2005-09-30 | 2008-10-14 | Lucent Technologies Inc. | Method for minimizing expenditures associated with optimized backhaul networks |
CN101431463B (zh) * | 2007-11-09 | 2014-07-09 | 华为技术有限公司 | 一种接纳控制方法、装置和相关通信系统 |
US8472315B2 (en) * | 2008-02-07 | 2013-06-25 | Belair Networks Inc. | Method and system for controlling link saturation of synchronous data across packet networks |
CN101242047B (zh) | 2008-02-26 | 2010-06-09 | 华为终端有限公司 | Usb连接件及usb装置 |
EP2583415B1 (en) | 2010-06-15 | 2018-07-25 | Tekelec, Inc. | Method, diameter node, and computer readable medium for providing dynamic origination-based routing key registration in a diameter network |
US20120178449A1 (en) * | 2011-01-11 | 2012-07-12 | Liao Ching-Yu | Apparatuses and methods for handling mobility management (mm) back-offs |
JP5974665B2 (ja) * | 2012-06-22 | 2016-08-23 | 富士通株式会社 | 情報処理システム、中継装置、情報処理装置および情報処理方法 |
US9191884B2 (en) * | 2012-07-02 | 2015-11-17 | Sony Corporation | System and method for detecting access points transmitting outside of the regulated frequency range |
US9270756B2 (en) * | 2014-01-03 | 2016-02-23 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Enhancing active link utilization in serial attached SCSI topologies |
CN106161511B (zh) * | 2015-03-31 | 2020-01-21 | 华为技术有限公司 | 业务请求处理方法、相关装置及系统 |
US11929838B1 (en) * | 2023-05-11 | 2024-03-12 | VMware LLC | Egress cost optimization for multi-cloud network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6614757B1 (en) * | 1998-11-23 | 2003-09-02 | 3Com Corporation | Method of local flow control in an asynchronous transfer mode network utilizing PNNI routing protocol |
US6724722B1 (en) * | 1999-03-19 | 2004-04-20 | Lucent Technologies Inc. | Managing congestion and potential traffic growth in an information network |
US20020049062A1 (en) | 2000-10-02 | 2002-04-25 | Robert Petersen | Distributed admission control |
US7151744B2 (en) * | 2001-09-21 | 2006-12-19 | Slt Logic Llc | Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover |
US7376125B1 (en) * | 2002-06-04 | 2008-05-20 | Fortinet, Inc. | Service processing switch |
US7260062B2 (en) * | 2002-12-20 | 2007-08-21 | International Business Machines Corporation | Flow control in network devices |
US20040158644A1 (en) | 2003-02-11 | 2004-08-12 | Magis Networks, Inc. | Method and apparatus for distributed admission control |
BR0318363A (pt) * | 2003-06-29 | 2006-07-25 | Main Net Comm Ltd | método para controlar dinamicamente um limite de largura de banda máxima de um ou mais clientes e unidade de comunicação |
DE10337465B4 (de) | 2003-08-14 | 2009-10-15 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren zum Routing von Datenpaketen in einem mehrere Netzknoten aufweisenden paketvermittelnden Kommunikationsnetz |
-
2005
- 2005-02-07 FI FI20050139A patent/FI20050139A0/fi not_active Application Discontinuation
- 2005-07-01 US US11/171,421 patent/US7502371B2/en not_active Expired - Fee Related
-
2006
- 2006-02-06 EP EP06708895A patent/EP1847080B1/en not_active Not-in-force
- 2006-02-06 WO PCT/FI2006/000036 patent/WO2006082280A1/en active Application Filing
- 2006-02-06 CN CNA2006800017364A patent/CN101099354A/zh active Pending
- 2006-02-06 DE DE602006018262T patent/DE602006018262D1/de active Active
- 2006-02-06 AT AT06708895T patent/ATE488931T1/de not_active IP Right Cessation
- 2006-02-06 KR KR1020077015766A patent/KR100886967B1/ko not_active IP Right Cessation
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102177685A (zh) * | 2008-07-31 | 2011-09-07 | 泰克莱克公司 | 用于使用采用域名系统(dns)分配给互联网协议(ip)网络服务器的别名主机名标识符来抑制去往ip网络服务器的业务的方法、系统和计算机可读介质 |
CN102177685B (zh) * | 2008-07-31 | 2015-03-25 | 泰克莱克股份有限公司 | 用于使用采用域名系统(dns)分配给互联网协议(ip)网络服务器的别名主机名标识符来抑制去往ip网络服务器的业务的方法、系统和计算机可读介质 |
CN111586596A (zh) * | 2013-10-30 | 2020-08-25 | 交互数字专利控股公司 | 用于处理优先级服务拥塞的系统和方法 |
US11792830B2 (en) | 2013-10-30 | 2023-10-17 | Interdigital Patent Holdings, Inc. | Systems and methods for handling priority services congestion |
CN107547418A (zh) * | 2016-06-29 | 2018-01-05 | 华为技术有限公司 | 一种拥塞控制方法和装置 |
CN107547418B (zh) * | 2016-06-29 | 2019-07-23 | 华为技术有限公司 | 一种拥塞控制方法和装置 |
US10785160B2 (en) | 2016-06-29 | 2020-09-22 | Huawei Technologies Co., Ltd. | Congestion control method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
FI20050139A0 (fi) | 2005-02-07 |
EP1847080B1 (en) | 2010-11-17 |
US7502371B2 (en) | 2009-03-10 |
EP1847080A4 (en) | 2010-06-16 |
EP1847080A1 (en) | 2007-10-24 |
ATE488931T1 (de) | 2010-12-15 |
DE602006018262D1 (de) | 2010-12-30 |
WO2006082280A1 (en) | 2006-08-10 |
KR20070094772A (ko) | 2007-09-21 |
KR100886967B1 (ko) | 2009-03-09 |
US20060187829A1 (en) | 2006-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101099354A (zh) | 用于分发式允许控制的方法和装置 | |
US7948899B2 (en) | Method and apparatus for communications traffic engineering | |
US6412006B2 (en) | Method and apparatus for sending delay sensitive information assisted by packet switched networks | |
KR102104047B1 (ko) | 패킷 데이터 네트워킹에서의 혼잡 제어 | |
US10833974B2 (en) | Dynamic configuration of routing paths in a data network | |
CN1910875B (zh) | 就网络负荷而言优化的最短路径路由选择方法 | |
US7280482B2 (en) | Dynamic load distribution using local state information | |
JPH0276356A (ja) | 通信ネットワーク制御方法 | |
US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
US20120069739A1 (en) | Transport Control Server, Transport Control System, and Transport Control Method | |
US20150063121A1 (en) | Load Balancing Among Alternative Paths | |
EP3053307A1 (en) | A method and apparatus of adapting an association of physical resources with a summarized resource | |
US20050259689A1 (en) | Providing soft bandwidth guarantees using elastic TCP-based tunnels | |
CN101573915A (zh) | 针对不同业务量级别的带宽预留系统 | |
JP2006197473A (ja) | ノード | |
CN101438540A (zh) | 呼叫接纳控制方法 | |
US8027269B2 (en) | Method and arrangement for determining transmission delay | |
US6788664B1 (en) | Communication system for circuit switched and packet switched traffic | |
Suhaimy et al. | Analysis of MPLS-TP network for different applications | |
CN113767597A (zh) | 用于基于周期的负载均衡的网络设备、系统和方法 | |
US6958978B1 (en) | Differentiated services in packet-switched networks | |
EP0946021A1 (en) | Method to determine the active or idle state of a connection | |
JP2002344492A (ja) | 優先度別パス切替方法及び方式 | |
CN112804159A (zh) | 流量分配方法及装置 | |
KR100811888B1 (ko) | 유선 및 무선 네트워크의 자원 할당을 통한 연결 수락 제어방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20080102 |
|
C20 | Patent right or utility model deemed to be abandoned or is abandoned |