CN1996933B - 对实时组播业务进行拥塞控制的方法 - Google Patents
对实时组播业务进行拥塞控制的方法 Download PDFInfo
- Publication number
- CN1996933B CN1996933B CN2005101372267A CN200510137226A CN1996933B CN 1996933 B CN1996933 B CN 1996933B CN 2005101372267 A CN2005101372267 A CN 2005101372267A CN 200510137226 A CN200510137226 A CN 200510137226A CN 1996933 B CN1996933 B CN 1996933B
- Authority
- CN
- China
- Prior art keywords
- node
- multicast
- congested
- message
- route
- 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.)
- Expired - Fee Related
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
-
- 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/127—Avoiding congestion; Recovering from congestion by using congestion prediction
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种对实时组播业务进行拥塞控制的方法,其核心是:各个组播转发节点对自身节点的拥塞进行预测;当所述组播转发节点确认即将出现拥塞时,则根据通过所述节点的所有活动组播路由的优先级对实时组播业务进行拥塞控制。通过本发明,能够保证不同级别的实时组播业务都能得到高质量的服务;而且本发明由活动组播路由的调整是在即将出现拥塞状况的前提下进行的,因此实现了活动组播路由的平滑过渡,最大限度地减少了延迟和丢包率,因此使得拥塞控制具有更好的鲁棒性,再者本发明能够实现网络的负载均衡和资源优化,从而使MANET网络的性能得到提高。另外,本发明没有采用复杂的拥塞算法,降低了开销,避免了MANET网络的宝贵资源的消耗。
Description
技术领域
本发明涉及通信领域,尤其涉及对组播业务的拥塞控制。
背景技术
MANET(Mobile Ad hoc Network,移动自组织网络)是一种分布式的无线移动多跳网络,是B3G(Beyond 3G)网络的一个核心组成部分。由于MANET网络中的每个终端的带宽有限,而组播技术能够有效地节省带宽,因此在MANET中的网络环境中应用组播技术,包括流媒体、视频、多点通信等即时通信,将具有非常广阔的应用空间。
MANET具有较高的链路误码率、带宽有限、能量受限、多跳、拓扑高度动态变化等特点,使得MANET中的通信节点很容易发生拥塞,拥塞的出现说明该拥塞节点的带宽资源已经耗尽,再也无法承受更多的负载,也无法对每个活动路由进行公平的资源分配。因此拥塞的出现将会增加数据包的时延,甚至造成数据包的丢失。如果网络资源一直处于拥塞状态,可能会导致网络的最终崩溃,这样势必将会对MANET网络的性能造成较大的影响。因此必须采用相应的拥塞控制策略。
传统的拥塞控制策略都使用TCP(传输控制协议)拥塞控制算法和队列调度算法,其中拥塞控制算法分为拥塞避免和拥塞控制两种不同的机制。拥塞避免是“预防”机制,它的目标是避免网络进入拥塞状态,使网络运行在高吞吐量、低延迟的状态下。拥塞控制是一种“恢复”机制,将拥塞节点恢复到正常状态。队列调度算法是在拥塞出现的情况下,对发送队列中的数据包进行有策略的调度,包括丢弃、优先转发等策略。传统的拥塞控制策略能够在一定程度上解决了网络的拥塞并提高网络传输的性能。然而组播数据包一般都采用UDP(用户数据报协议)封装,UDP是一种Best-Effort的无连接服务协议,所以没有内建的拥塞机制来防止组播流耗尽链路带宽或其它关键资源。因此在纯组播业务或者组播业务占主流的MANET网络中,传统的拥塞控制策略很难满足对时延和丢包率敏感的实时组播业务。
与本发明有关的现有技术一是适用于MANET的多速率组播业务的拥塞控制方案,其核心是:在MANET中,使用多个组播层转发组播数据,并在组播转发结构的拥塞瓶颈处实施拥塞控制的策略。在进行拥塞控制时,它利用流经节点的数据包的流量信息与预定的门限值进行比较来阻止或释放某些组播业务的高层数据,而不是加入和退出层。为了与TCP公平分配带宽,它在组播瓶颈处通过比较组播流量和TCP流量所占用的带宽来调节两者所占的带宽,从而实现公平性。为了实现组播流量的稳定性,在中断和恢复组播会话时引入了速率控制因子,来实现速率的平滑过渡。
由现有技术一的技术方案可以看出,其存在如下缺陷:
1、现有技术在MANET中采用分层组播技术,增加了拥塞算法的复杂度,增加了对节点资源消耗;
2、不适应MANET网络拓扑高度变化的特性,不能够实现网络的负载均衡和资源优化。
拥塞控制机制中的阻止和恢复组播层的处理办法,不适应MANET网络拓扑高度变化的特性;多速率的拥塞控制的粒度比较粗糙,而且以均分带宽为标准很难实现TCP流量和组播流量的公平性,同时也增加了保证TCP-Friendly的难度。
3、多速率分层组播技术不能保证实时组播业务的服务质量;这是因为多速率分层组播技术是为了解决视频传输中接收者异构的问题,如接收者具有不同的带宽。但在MANET中,这个问题不突出。若采用分层机制,将会造成没有必要的组播组维护开销,这对资源受限的节点来说,难以承受。同时,它也会增加MANET中组播组的数量,增加组播组的管理难度。因此,在MANET中采取分层组播技术时,对同一个业务不大可能有多个组播组,从而造成了层间速率变化大,降低了带宽利用率。即便是采用了速率控制因子,与单速率相比,它对于实时业务的影响也不可忽略。
与本发明有关的现有技术二是一种通过CALM(Congestion ControlledAdaptive Lightweight Multicast, 自适应的轻量拥塞控制组播协议)在MANET网络中对组播业务进行拥塞控制的方法。其核心是:通过CALM在组播源节点保留一个记录接收者IP的列表,用来记录发生拥塞的节点(即向组播源回复NACK的节点)。当该列表不为空时,该组播源节点进入拥塞控制状态,由组播源节点来执行控制策略,直到该列表为空。
由现有技术二的技术方案可以看出,其存在如下缺陷:
1、现有技术二不能适应MANET网络拓扑高度变化的特性,即不具有良好的自适应性和鲁棒性。
CALM利用组播源节点集中处理拥塞,这样组播源必须对数据包的发送速率采取限制,其根本满足不了实时性组播业务的要求;CALM的链路修复和拥塞控制策略很难适应MANET网络拓扑高度动态变化的特性。
2、现有技术二对实时组播业务造成较大的影响,主要包括时延和丢包率,而且不能够实现网络的负载均衡和资源优化。
CALM对没有发生拥塞的节点而言缺乏公平性;CALM缺乏拥塞预测的机制,它是后反应式的拥塞控制,即组播源节点根据ACK确认消息中的未接收到的情况确定是否出现拥塞,一旦确认为拥塞后,此时已经造成数据包的延时和丢失,这对于实时组播业务是致命的。
发明内容
本发明的目的是提供一种对实时组播业务进行拥塞控制的方法,通过本发明,能够保证不同级别(级别高的和级别低)的实时组播业务都能得到高质量的服务;而且实现了活动组播路由的平滑过渡,最大限度地减少了延迟和丢包率,使得拥塞控制具有更好的鲁棒性,再者本发明能够实现网络的负载均衡和资源优化,从而使MANET网络的性能得到提高。另外,本发明没有采用复杂的拥塞算法,降低了开销,避免了MANET网络的宝贵资源的消耗。
本发明的目的是通过以下技术方案实现的:
本发明提供一种对实时组播业务进行拥塞控制的方法,其包括:
A、各个组播转发节点对自身节点的拥塞进行预测;
B、当确认自己即将出现拥塞时,则从通过所述组播转发节点的所有活动组播路由中,选择优先级最低的活动组播路由,对实时组播业务进行拥塞控制。
其中,所述步骤A具体包括:
A1、各个组播转发节点通过对自身节点的资源利用情况的检测进行拥塞预测;
或,
A2、各个组播转发节点通过对自身节点的能量的检测进行拥塞预测。
其中,所述步骤A1具体包括:
各个组播转发节点检测自身节点的带宽利用率是否达到拥塞门限,若达到,则确认所述节点即将出现拥塞;否则,确认所述节点为正常工作状态。
其中,所述步骤A2具体包括:
各个组播转发节点检测自身节点的能量是否下降到安全门限,若是,则确认所述节点即将出现拥塞;否则,确认所述节点为正常工作状态。
其中,所述步骤B具体包括:
B1、当所述节点确认自己即将出现拥塞时,则从通过其的所有活动组播路由中选择优先级最低的活动组播路由,并向所述选择的活动组播路由的下游节点发送拥塞报文;
B2、所述下游节点接收到所述拥塞报文后,根据所述拥塞报文中携带的组播组ID信息向其邻居节点发送组播组加入请求,并当接收到所述邻居节点的应答消息后,则确认自己已成功嫁接到所述组播组的转发结构上,之后向拥塞节点发送路由动态调整成功的信息;
B3、所述发生拥塞的节点向调整的所述活动组播路由的上游节点发送组播组路由失效报文;
B4、当所述上游节点接收到所述拥塞节点发送的组播组路由失效报文后,根据新建立的组播结构中的组播组路由信息转发相应的组播业务。
其中,所述步骤B1还包括:
如果出现相同优先级的调整组播路由对象时,则选择带宽占用小的活动组播路由进行调整,并向所述选择的活动组播路由的下游节点发送拥塞报文。
其中,所述步骤B2还包括:
所述邻居节点接收到所述组播组加入请求消息后,判断自己是否符合加入组播组的条件,若符合,则回送应答消息给所述下游节点;否则,丢弃所述组播组加入请求消息。
其中,所述加入组播组的条件包括:
组播转发节点建立组播路由后不会使自己出现拥塞,并且自己到拥塞节点的上游节点的路由不会经过发生拥塞的节点。
其中,所述步骤B还包括:
如果在进行拥塞控制的过程中有新的路由请求发现消息到达时,则所述拥塞节点判断自己是否作为该路由请求发现消息的转发节点,如果是则丢弃;否则,接收该路由请求发现消息并加入该组播组。
其中,在所述步骤A之前还包括:
C1、根据各个加入到移动自组织网络MANET的节点的重要性为所述节点分配相应的优先级;
C2、根据组播组中的组播源节点的优先级确定所述活动组播路由的优先级。
其中,所述步骤C1具体包括:
C11、各个节点在加入移动自组织网络MANET之前,请求认证中心CA的安全认证;
C12、在安全认证成功后,所述CA根据所述节点在MANET中的重要性为其分配相应的优先级。
其中,所述步骤C2具体包括:
C21、所述节点作为组播源发起组播路由请求,并将自己的优先级嵌入到组播路由请求发现过程中,并根据组播路由请求发现过程建立相应的组播转发结构;
C22、所述组播转发结构中的中间转发节点将所述组播源的优先级记录到其组播路由信息中。
由上述本发明提供的技术方案可以看出,本发明中,各个组播转发节点首先对自身节点的拥塞进行预测;当其确认即将出现拥塞时,则根据通过所述节点的所有活动组播路由的级别对实时组播业务进行拥塞控制。通过本发明,能够保证不同级别(级别高的和级别低)的实时组播业务都能得到高质量的服务;而且本发明由活动组播路由的调整是在即将出现拥塞状况的前提下进行的,因此实现了活动组播路由的平滑过渡,最大限度地减少了延迟和丢包率,因此使得拥塞控制具有更好的鲁棒性,再者本发明能够实现网络的负载均衡和资源优化,从而使MANET网络的性能得到提高。另外,本发明没有采用复杂的拥塞算法,降低了开销,避免了MANET网络的宝贵资源的消耗。
附图说明
图1为本发明提供的第一实施例的流程图;
图2为本发明提供的第一实施例中GPCCA拥塞控制过程示意图;
图3为本发明提供的第一实施例中GPCCA拥塞控制结果示意图。
具体实施方式
本发明提供一种对实时组播业务进行拥塞控制的方法,其核心为:各个组播转发节点对自身节点的拥塞进行预测;当所述组播转发节点确认即将出现拥塞时,则根据通过所述节点的所有活动组播路由的级别对实时组播业务进行拥塞控制。
本发明是通过GPCCA(Group Priority based Congestion ControlArchitecture,基于组播优先级的拥塞控制架构)解决MANET中实时组播业务的拥塞问题。组播的优先级是由组播源的重要性决定的,GPCCA用其在组播协议中实现拥塞控制,该方法能够与现有的拥塞控制方法兼容。
本发明提供的第一实施例的主要思想是:首先各个组播转发节点通过对自身节点的资源利用情况的检测进行拥塞预测;当所述组播转发节点确认即将出现拥塞时,则根据通过所述节点的所有活动组播路由的级别对实时组播业务进行拥塞控制。具体实施过程如图1所示,包括:
步骤101、根据组播组中的组播源节点的优先级确定所述组播组活动路由的优先级。
每个加入MANET网络的节点必须首先经过CA(认证中心)的安全验证。当安全验证成功后,CA会根据加入网络的节点在MANET中的重要性为其分配相应的一个优先级,节点的重要性越高其相应的优先级也就越高,并且在该节点的网络生存期内该节点的优先级保持不变。
当网络中某个节点要发送组播数据,而此时不存在组播路由的情况下,该节点则作为组播源发起组播路由请求,并将自己的优先级嵌入到组播路由请求发现(Route Request)过程中,并通过所述组播路由请求发现过程建立相应的组播转发结构。当组播转发结构建立好以后,组播转发结构的中间转发节点会将所述组播源的优先级记录到其组播路由信息中,实时组播数据就开始在建立好的组播转发结构上转发。
步骤102、各个组播转发节点检测自身节点的带宽利用率是否达到拥塞门限,若达到,则执行步骤103,即确认所述组播转发节点即将出现拥塞,然后执行步骤104;否则,执行步骤105,即确认所述节点为正常工作状态,然后继续执行步骤102。
每个组播转发节点都会通过对自身节点的资源利用情况进行监测,以便进行拥塞预测。当网络中的某个组播转发节点检测到自身节点的带宽利用率超过拥塞门限时,则确认所述组播转发节点即将出现拥塞。
步骤104、出现拥塞的节点根据其所有的活动组播路由的优先级对实时组播业务进行拥塞控制。
在拥塞控制过程中,预测到即将出现拥塞的节点对于新收到的路由请求发现消息,首先判断自己是否为所述路由请求发现消息的接收者,如果自己不是作为该路由请求发现消息的组播接收者则丢弃处理,即保证不再有新业务增加的基础上,对拥塞节点进行拥塞控制。如果确认自己是所述路由请求发现消息的接收者,则接收所述消息。具体的拥塞控制过程如下:
步骤11、所述拥塞节点从通过其的所有活动组播路由中选择优先级最低的活动组播路由,并向所述选择的活动组播组路由的下游节点发送拥塞报文。
如果出现相同优先级的调整组播路由对象时,则选择带宽占用小的活动组播路由进行调整,并向所述选择的活动组播组路由的下游节点发送拥塞报文。
步骤12、所述下游节点根据所述拥塞报文中携带的组播组ID信息向其邻居节点发送组播组加入请求消息。
步骤13、所述邻居节点接收到所述组播组加入请求消息后,判断自己是否符合加入组播组的条件,即判断自己建立组播路由后不会使自己出现拥塞,并且自己到出现拥塞节点的上游节点的路由不会经过所述拥塞节点,若符合,则回送应答消息给所述下游节点;否则,丢弃所述组播组加入请求消息。
步骤14、当所述下游节点接收到所述邻居节点的应答消息后,则确认自身已嫁接到所述组播组的转发结构上,之后向拥塞节点发送路由动态调整成功的信息。
步骤15、所述拥塞节点向调整的所述活动组播路由的上游节点发送所述组播组路由失效报文;
步骤16、当所述上游节点接收到所述组播组路由失效报文后,根据新建立的组播结构中的组播组路由信息转发相应的组播业务。
由步骤11至步骤16的拥塞控制过程可以看出:拥塞节点首先从自己的组播路由表中选择优先级最低的活动组播路由作为调整对象,然后拥塞节点向该组播路由的下游节点发送拥塞报文,下游节点则根据组播组ID信息向其邻居节点发送组播加入请求消息;当所述下游节点接收到其邻居节点返回的组播加入应答消息后,表明所述下游节点成功嫁接到所述组播组转发结构中,即相当于所述下游节点作为新的组播接收者主动加入该组播组,并且所述下游节点到组播源的路由避开了拥塞节点,同时新的组播转发结构上的组播转发节点不能出现拥塞。此时所述下游节点向所述拥塞节点发送路由动态调整成功,而拥塞节点则需向该组播路由对应的上游节点发送该组播组路由失效报文,需要注意的是,此时所述上游节点与所述拥塞节点间的链路还保持连接性,因此不会因拥塞控制过程中的活动组播路由的动态调整而改变其链路的连接性。当所述上游节点接收到所述组播组路由失效报文后,上游节点将不再向拥塞节点发送该组播组数据,而是通过新建立的组播路由转发相应的组播数据。由此可见,在组播路由动态调整过程中,组播数据是通过拥塞节点转发的,只有当建立新的组播路由后,组播数据才通过新的组播路由转发,从而保证活动组播路由的平滑过渡。由于是采用提前拥塞预测机制,因此对实时的组播业务的影响非常小。
下面以图2所示的网络拓扑为例对本发明提供的第一实施例的具体实施过程进行说明。在如图2所示的拓扑结构中,假设组播转发节点B预测到自己的带宽利用率超过拥塞门限时,其立即启动拥塞控制策略,对通过自己的组播业务进行拥塞控制,控制过程如下:
步骤21,拥塞节点B只接收自己作为组播成员的新组播路由请求,而对于其它的组播路由请求消息则自动丢弃处理,保证不再增加新的负荷;
步骤22,拥塞节点B首先从自己的组播路由表中查找到优先级最低的活动组播路由,然后向该路由对应的下游节点E发送拥塞报文;
如果出现相同优先级的调整组播路由对象时,选择带宽占用小的活动组播路由进行调整,使得活动路由的调整对网络性能的影响降到最低。
步骤23,下游节点E收到拥塞报文后向其所有的邻居节点发送组播加入请求消息,请求消息中包括该组播组ID,以及避免的拥塞节点的IP;
步骤24,各个邻居节点,如节点F在接收到该组播加入请求消息后,判断自己是否满足加入条件,即与自己建立组播路由后不会使自己出现拥塞,并且自己到组播源S的路由不会经过拥塞节点,当确认自己符合上述条件是,则节点F对该组播路由请求消息作应答。
步骤25,所述下游节点E接收到节点F的组播路由应答消息后,则确认自己可以通过节点F接收组播数据,然后所述下游节点E向节点F发送组播嫁接成功报文,同时向拥塞节点B发送组播路由调整成功报文,此时所述下游节点E可以通过节点F接收该组播组数据。所述下游节点E对于后来收到的相同组播路由应答消息则丢弃,只与最先收到的组播应答消息的发送者建立路由。
调整后的组播组转发结构如图3所示,节点E避开了拥塞节点B,从非拥塞节点C、F接收组播源S发送的组播数据。
步骤26,拥塞节点B接收到下游节点E发送的调整成功报文后,向上游节点,即组播源S节点发送该组播路由失效报文,此时组播源S到节点B,以及节点B到节点E间的组播路由失效。组播源S通过如图3所示的新建立的组播路由结构转发相应的组播数据。
当拥塞节点B检测到自己已经恢复到正常转发状态,则结束拥塞控制过程。若检测到自己依旧处于拥塞状态时,则采用相同的策略继续调整,即重复上述22到27的过程,直到自己恢复正常。
本发明提供的第二实施例,其与第一实施例的区别之处在于:在此实施例中各个组播转发节点通过对自身节点的能量的检测进行拥塞预测。具体预测过程包括:
步骤201、各个组播转发节点检测自身节点的能量是否下降到安全门限,若是,则确认所述节点即将出现拥塞;否则,确认所述节点为正常工作状态。
当某个节点检测到自己的能量低于安全门限时,将对自己所有的活动组播路由都进行调整(除了该节点作为组播源或者组播接收者),其调整过程与第一实施例中的相关描述雷同,这里不再详细描述。
链路层中有许多指标可以用来衡量网络拥塞,上述实施例中,仅仅描述了组播转发节点以带宽利用率和能量作为衡量拥塞的标准的具体实施过程,当采用链路层中的其它指标衡量组播转发节点是否拥塞时,其具体实施过程与上述实施例中的相关描述类似,不再详细描述。
由上述本发明的具体实施方案可以看出,本发明具有如下有益效果:
1、对活动组播路由的调整具有很好的自适应性,实现了网络的负载均衡,提高了网络的吞吐量,实现了网络资源的分配优化,同时也适应MANET拓扑动态变化的环境;
2、活动组播路由的调整是在即将出现拥塞状况的前提下,因此活动组播路由的平滑过渡,将会最大地减少延迟和丢包率,对实时组播的影响将是微乎其微,因此对实时组播业务的予以很好的支持,同时极大地避免了拥塞;
3、不牺牲任何活动路由为代价,对优先级低的实时组播业务的调整能够获得更多有效资源,从而保证其服务质量,而对于剩余未调整的组播业务也因拥塞状况的改善获得较好的服务质量;
4、将节点的能量作为拥塞避免的因素,能够延长节点在网络中的生存时间,同时也能为组播业务提供更好的服务质量,军事应用中具有很好的应用价值;
5、没有采用复杂的拥塞算法,降低了开销,避免了MANET网络的宝贵资源的消耗;
6、具有很好的安全性,外部节点经过CA的安全验证后才获得CA颁发的优先级,因此具有安全保障,同时对现有的组播路由协议改动很小,具有很好的部署性。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (11)
1.一种对实时组播业务进行拥塞控制的方法,其特征在于,包括:
A、各个组播转发节点对自身节点的拥塞进行预测;
B、当确认自己即将出现拥塞时,则从通过所述组播转发节点的所有活动组播路由中,选择优先级最低的活动组播路由,对实时组播业务进行拥塞控制;
所述步骤B具体包括:
B1、当所述节点确认自己即将出现拥塞时,则从通过所述节点的所有活动组播路由中选择优先级最低的活动组播路由,并向所述选择的活动组播组路由的下游节点发送拥塞报文;
B2、所述下游节点接收到所述拥塞报文后,根据所述拥塞报文中携带的组播组ID信息向其邻居节点发送组播组加入请求,并当接收到所述邻居节点的应答消息后,则确认自己已成功嫁接到所述组播组的转发结构上,之后向拥塞节点发送路由动态调整成功的信息;
B3、所述发生拥塞的节点向调整的所述活动组播路由的上游节点发送所述组播组路由失效报文;
B4、当所述上游节点接收到所述拥塞节点发送的组播组路由失效报文后,根据新建立的组播结构中的组播组路由信息转发相应的组播业务。
2.根据权利要求1所述的方法,其特征在于,所述步骤A具体包括:
A1、各个组播转发节点通过对自身节点的资源利用情况的检测进行拥塞预测;
或,
A2、各个组播转发节点通过对自身节点的能量的检测进行拥塞预测。
3.根据权利要求2所述的方法,其特征在于,所述步骤A1具体包括:
各个组播转发节点检测自身节点的带宽利用率是否达到拥塞门限,若达到,则确认所述节点即将出现拥塞;否则,确认所述节点为正常工作状态。
4.根据权利要求2所述的方法,其特征在于,所述步骤A2具体包括:
各个组播转发节点检测自身节点的能量是否下降到安全门限,若是,则确认所述节点即将出现拥塞;否则,确认所述节点为正常工作状态。
5.根据权利要求1所述的方法,其特征在于,所述步骤B1还包括:
如果出现相同优先级的调整组播路由对象时,则选择带宽占用小的活动组播路由进行调整,并向所述选择的活动组播组路由的下游节点发送拥塞报文。
6.根据权利要求1所述的方法,其特征在于,所述步骤B2还包括:
所述邻居节点接收到所述组播组加入请求消息后,判断自己是否符合加入组播组的条件,若符合,则回送应答消息给所述下游节点;否则,丢弃所述组播组加入请求消息。
7.根据权利要求6所述的方法,其特征在于,所述加入组播组的条件包括:
组播转发节点建立组播路由后不会使自己出现拥塞,并且自己到拥塞节点的上游节点的路由不会经过发生拥塞的节点。
8.根据权利要求1所述的方法,其特征在于,所述步骤B还包括:
如果在进行拥塞控制的过程中有新的路由请求发现消息到达时,则所述拥塞节点判断自己是否作为该组播路由请求消息的转发节点,如果是则丢弃;否则,接受该发现消息并加入该组播组。
9.根据权利要求1所述的方法,其特征在于,在所述步骤A之前还包括:
C1、根据各个加入到移动自组织网络MANET的节点的重要性为所述节点分配相应的优先级;
C2、根据组播组中的组播源节点的优先级确定所述组播组活动路由的优先级。
10.根据权利要求9所述的方法,其特征在于,所述步骤C1具体包括:
C11、各个节点在加入移动自组织网络MANET之前,请求认证中心CA的安全认证;
C12、在安全认证成功后,所述CA根据所述节点在MANET中的重要性为其分配相应的优先级。
11.根据权利要求9所述的方法,其特征在于,所述步骤C2具体包括:
C21、所述节点作为组播源发起组播路由请求,并将自己的优先级嵌入到组播路由请求发现过程中,并根据组播路由请求发现过程建立相应的组播转发结构;
C22、所述组播转发结构中的中间转发节点将所述组播源的优先级记录到其组播路由信息中。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005101372267A CN1996933B (zh) | 2005-12-31 | 2005-12-31 | 对实时组播业务进行拥塞控制的方法 |
PCT/CN2006/002065 WO2007076661A1 (fr) | 2005-12-31 | 2006-08-15 | Procede de gestion d'encombrement et dispositif de reseau pour service de multidiffusion en temps reel |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005101372267A CN1996933B (zh) | 2005-12-31 | 2005-12-31 | 对实时组播业务进行拥塞控制的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1996933A CN1996933A (zh) | 2007-07-11 |
CN1996933B true CN1996933B (zh) | 2010-08-11 |
Family
ID=38227902
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005101372267A Expired - Fee Related CN1996933B (zh) | 2005-12-31 | 2005-12-31 | 对实时组播业务进行拥塞控制的方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN1996933B (zh) |
WO (1) | WO2007076661A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101378354B (zh) * | 2007-08-28 | 2010-12-08 | 华为技术有限公司 | 组播报文转发方法及装置 |
CN100594693C (zh) * | 2007-12-14 | 2010-03-17 | 中国科学院计算技术研究所 | 一种多播环境下移动节点加入多播组的方法 |
CN101577938B (zh) * | 2008-05-07 | 2011-06-01 | 华为技术有限公司 | 无线网状网络拥塞控制方法及系统和基站 |
EP2209338B1 (en) * | 2008-05-15 | 2015-06-03 | Panasonic Intellectual Property Management Co., Ltd. | Wireless relay apparatus and wireless relay method |
CN101984601B (zh) * | 2010-11-04 | 2012-03-28 | 中国人民解放军空军工程大学 | 混合型多目标优化组播拥塞控制方法 |
CN102571614B (zh) * | 2012-03-12 | 2014-09-24 | 前卫视讯(北京)科技发展有限公司 | 对基于多级转发的网络视频的路由进行动态调整的方法和装置 |
CN103259696B (zh) * | 2013-04-19 | 2016-12-28 | 华为技术有限公司 | 网络带宽检测方法、装置及网络设备 |
WO2015085458A1 (en) * | 2013-12-09 | 2015-06-18 | Telefonaktiebolaget L M Ericsson (Publ) | Method for resource contention and associated access point |
US9380487B2 (en) * | 2014-07-29 | 2016-06-28 | Huawei Technologies Co., Ltd. | System and method for a location prediction-based network scheduler |
CN109272047A (zh) * | 2018-09-27 | 2019-01-25 | 山东理工大学 | 一种满足光组播资源预测的隐马尔科夫模型状态构造与参数训练方法 |
CN111372103B (zh) * | 2018-12-26 | 2023-05-26 | 中兴通讯股份有限公司 | 一种组播方法、装置、设备和计算机存储介质 |
CN110855564B (zh) * | 2019-10-12 | 2022-09-30 | 深圳壹账通智能科技有限公司 | 路由路径智能选择方法、装置、设备及可读存储介质 |
CN112118193A (zh) * | 2020-08-27 | 2020-12-22 | 新华三技术有限公司 | 一种转发组播的方法、装置和网络设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1363165A (zh) * | 2000-02-15 | 2002-08-07 | 三菱电机株式会社 | 通信系统和通信方法以及发送终端和接收终端 |
CN1409526A (zh) * | 2001-09-14 | 2003-04-09 | 阿尔卡塔尔加拿大公司 | 用于网络信令资源有效利用的智能路由 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7596627B2 (en) * | 2001-12-18 | 2009-09-29 | Cisco Technology, Inc. | Methods and apparatus for network congestion control |
US20040246895A1 (en) * | 2003-06-09 | 2004-12-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Bandwidth-limited supervisory packet transmission to control congestion and call establishment in packet-based networks |
-
2005
- 2005-12-31 CN CN2005101372267A patent/CN1996933B/zh not_active Expired - Fee Related
-
2006
- 2006-08-15 WO PCT/CN2006/002065 patent/WO2007076661A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1363165A (zh) * | 2000-02-15 | 2002-08-07 | 三菱电机株式会社 | 通信系统和通信方法以及发送终端和接收终端 |
CN1409526A (zh) * | 2001-09-14 | 2003-04-09 | 阿尔卡塔尔加拿大公司 | 用于网络信令资源有效利用的智能路由 |
Also Published As
Publication number | Publication date |
---|---|
WO2007076661A1 (fr) | 2007-07-12 |
CN1996933A (zh) | 2007-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1996933B (zh) | 对实时组播业务进行拥塞控制的方法 | |
Ma et al. | A routing metric for load-balancing in wireless mesh networks | |
Uthra et al. | QoS routing in wireless sensor networks—A survey | |
Roy et al. | Quality of service in delay tolerant networks: A survey | |
Zhai et al. | Distributed flow control and medium access in multihop ad hoc networks | |
Zhai et al. | Distributed packet scheduling for multihop flows in ad hoc networks | |
Ghaffari et al. | Energy-efficient and QoS-aware geographic routing protocol for wireless sensor networks | |
CN108064058B (zh) | 拥塞控制方法及装置、基站 | |
CN103067291A (zh) | 一种上下行链路关联的方法和装置 | |
Annadurai | Review of packet scheduling algorithms in mobile ad hoc networks | |
Shah et al. | Cross-layer design for QoS support in wireless multimedia sensor networks | |
Tu | Efficient wireless multimedia multicast in multi-rate multi-channel mesh networks | |
Sunassee et al. | A comprehensive review on congestion control techniques in networking | |
Saghir et al. | QoS multicast routing based on bandwidth estimation in mobile ad hoc networks | |
Li et al. | QoS‐aware fair packet scheduling in IEEE 802.16 wireless mesh networks | |
Xu et al. | Quality of service for video streaming over multi-hop wireless networks: Admission control approach based on analytical capacity estimation | |
Subramaniam et al. | Efficient buffer management protocol for multicast streaming in MANET | |
Saghir et al. | A new cross-layer framework for QoS multicast applications in mobile ad hoc networks | |
Brahma et al. | A load-balancing and push-out scheme for supporting QOS in MANETs | |
Doorwar et al. | Comparison of protocol based on architecture in wireless multimedia sensor network | |
Budhwar et al. | Congestion Detection and Avoidance based Transport Layer Protocols for Wireless Sensor Networks | |
Wu et al. | Cross-layer routing optimization for video transmission over wireless ad hoc networks | |
Alwan et al. | A cross-layer-based routing with QoS-aware scheduling for wireless sensor networks | |
Agrakhed et al. | A new QoS adaptive multipath routing in wireless multimedia sensor network | |
Mansouri et al. | New scheduling algorithm for wireless mesh networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100811 Termination date: 20151231 |
|
EXPY | Termination of patent right or utility model |