Búsqueda Imágenes Maps Play YouTube Noticias Gmail Drive Más »
Iniciar sesión
Usuarios de lectores de pantalla: deben hacer clic en este enlace para utilizar el modo de accesibilidad. Este modo tiene las mismas funciones esenciales pero funciona mejor con el lector.

Patentes

  1. Búsqueda avanzada de patentes
Número de publicaciónCN1658575 A
Tipo de publicaciónSolicitud
Número de solicitudCN 200510018410
Fecha de publicación24 Ago 2005
Fecha de presentación21 Mar 2005
Fecha de prioridad21 Mar 2005
También publicado comoCN100388682C
Número de publicación200510018410.X, CN 1658575 A, CN 1658575A, CN 200510018410, CN-A-1658575, CN1658575 A, CN1658575A, CN200510018410, CN200510018410.X
Inventores张超, 郑亮
Solicitante北京北方烽火科技有限公司
Exportar citaBiBTeX, EndNote, RefMan
Enlaces externos:  SIPO, Espacenet
Method for improving service quality in SGSN network processor
CN 1658575 A
Resumen
This invention relates to a method that improves the service quality in SGSN network processor and solves congestion problem of receiving alignment. It is mainly applied to transfer different priority grade current on the network. When ATM receiving alignment appears light, middle and heavy congestion, it separately adjusts the dialogs, current, interaction and background operation to lighten or avoid congestion. This invention uses two cp to realize qos, every CPRC of cp realizes the same qos function. The Qos module is composed of the power value attemper module, the shaping module and the monitoring module. The monitoring module not only realizes on two cp of Qos, but also has functions on gtpu_cp and atm_cp. This invention provides with resource attemper calculation, dynamically distributes the network resources according to the present network conditions and avoids the network congestion.
Reclamaciones(2)  traducido del chino
1.一种在SGSN网络处理器中提高服务质量的方法,用2个cp(通道处理器)来实现Qos(服务质量),每个cp的CPRC都实现相同的Qos功能;Qos模块由权值轮询调度、包整型和包监控三个功能模块组成;其中包监控不仅限于在Qos的两个cp上实现,在处理GTPU(GPRS隧道协议用户平面)的cp,处理ATM(异步传输模式)的cp上也有部分包监控的功能;权值轮询调度模块主要完成业务的归类和调度,此模块中存在有优先级不同的6个队列:会话类队列,流类队列,3个优先级不同的交互类队列,后台类队列,通过加权轮询机制轮询这6个队列,使优先级高的业务类能够更多的被处理;包整型模块完成业务流的整型;丢弃会话类、流类中不符合Qos参数的包,将交互类和后台类中不符合Qos参数的包缓存一段时间后再发出去;包监控主要用于避免和处理拥塞;其特征在于:a)权值轮询调度模块本模块中存在有优先级不同的6个队列:会话类队列,流类队列,3个优先级不同的交互类队列,后台类队列,用于不同的Qos分类业务的数据包的排队;每个队列赋予一个权值,权值高的队列被访问次数要多些;按权值不断轮询6个队列,取出对应的描述符,将描述符送到本cp的流量整型模块;6个队列的权值按大小依次排列为:会话类队列--流类队列--后台类队列--交互类队列1--交互类队列2--交互类队列3;b)包整型模块用描述符中的teid(隧道端点标识符)作为关键字,查teid表,根据查表结果获得此包相关的Qos信息;每个表项中还应包括2项内容:a、上次此业务发送包的时间;b、上次此业务发送数据包后剩余令牌的长度;c)包监控模块监视每个cp上的队列的长度,根据队列中缓存的描述符达到的程度,作出无拥塞、轻度拥塞、中度拥塞还是严重拥塞的判断,根据拥塞程度的不同按下列方法处理拥塞:当ATM接收队列出现轻度拥塞时,会话类和流类业务数据流的传输bit率降低到最大传输bit率与保证bit率之间的某个值;交互类和后台类业务数据流的传输bit率降得比当前的数据传输bit率要低,或者降为0;当ATM接收队列出现中度拥塞时,会话类和流类业务数据流的传输bit率降低为最大传输bit率与保证bit率之间的某个值,这个值比轻度拥塞时中会话类和流类业务数据流降低到的值更低;交互类和后台类业务数据流的传输bit率也降低到某个值,这个值也比轻度拥塞时交互类和后台类业务数据流降低到的值要低,或者降为0;当ATM接收队列出现严重拥塞时,会话类和流类业务数据流的传输bit率降为它们的保证传输bit率,交互类和后台类业务数据流的传输bit率降得比中度拥塞时交互类和后台类业务数据流降低到的值更低;同时通知准入控制模块阻止新的业务的进入;如果过了一段时间ATM接收队列还是出现严重拥塞,通知Qos模块进行丢包处理,采取一定概率的丢包策略。 An improving service quality in SGSN network processor method, with two cp (channel processor) to achieve Qos (Quality of Service), each of CPRC cp Qos implement the same function; Qos module consists of weights round robin, including integer and packet monitoring three functional modules; wherein the packet monitoring is not limited to be implemented on Qos two cp, processing GTPU (GPRS tunneling protocol user plane) cp, processing ATM (Asynchronous Transfer Mode) also part of the package on the monitoring function cp; weight round robin module of the completion of business classification and scheduling, this module there are 6 different priority queues: Conversation class queue, flow class queue, three priority different interaction class queue, background class queue, by the weighted polling mechanism Polling these six queues, enabling high-priority business class can be treated more; bag module performs integer integer traffic flow; discard conversation class , do not meet the packet flow class Qos parameters, interactive class and background class will not meet the packet buffer period Qos parameters and then sent out; packet monitor is mainly used to avoid and deal with congestion; characterized in that: a) the right value conversation class queue, flow class queue, three different priority queues interactive class, background class queue for different Qos packet classification services: poll scheduling module in this module there are 6 different priority queues line; Each queue is assigned a weight, the weight of the queue high number of visits to more; by weight constantly polling six queues, remove the corresponding descriptor to the descriptor of the cp traffic shaping module ; 6 queue weights by size in order of priority as follows: Session class queue - stream class queue - Background class queue - interactive class queue 1-- 2-- interaction class interaction class queue queue 3; b) cosmetic package module descriptor teid (tunnel endpoint identifier) as the keyword search teid table look-up table based on the results obtained Qos information related to this package; Each entry should also include two contents: a, the last time this b, the last time in this business after sending packet length remaining tokens;; business sending packet time c) packet monitoring module monitors the length of each queue on cp, depending on the degree queue buffer descriptor to achieve, make no congestion, congestion mild, moderate or severe congestion congestion judgment, congestion different treatments according to the congestion in the following manner: When the ATM receive queue mild congestion, conversation class and streaming class service data transmission bit rate to a value of the maximum transmission bit rate and bit rate guarantee between; interactive transmission bit rate class and background class traffic data stream drop than the current data transmission bit rate is low, or reduced to zero; when the receive queue appears in ATM when the degree of congestion, conversation classes and transmission bit rate streaming class service data flow is reduced to a value of the maximum transmission bit rate and bit rate guarantee between the lower middle class and the current class session service data flow This value than mild congestion lower value to; the transmission bit rate class and background class interactive service data flow is reduced to a value, when this value is lower than the mild congestion interactive class and background class traffic data stream to a value lower, or down 0; when the receive queue ATM severe congestion, the session class and streaming class service data transmission bit rate dropped their guaranteed bit rate transmission, interactive class and background class traffic data stream transmission bit rate lower than the moderate reduce congestion interaction class and background class traffic data stream to a lower value; at the same time inform the access control module prevents the entry of new businesses; over a period of time if the receive queue ATM or severe congestion, packet loss notification Qos processing module take a certain probability of loss strategy.
2.如权利要求1所述的在SGSN网络处理器中提高服务质量的方法,其特征在于:会话类队列的权值为0.50,流类队列的权值为0.30,后台类队列的权值为0.10,交互类队列1的权值为0.05,交互类队列2的权值为0.03,交互类队列3的权值为0.02。 2. improve the quality of service in the SGSN network processor as claimed in claim 1, characterized in that: the right queue session class is 0.50, stream classes right queue value of 0.30, the background class is the right queue 0.10, interactive class queue weight of 1 is 0.05, the weight in the interactive class 2 value of 0.03, the weight in the interactive class 3 value of 0.02.
Descripción  traducido del chino
一种在SGSN网络处理器中提高服务质量的方法 An improving service quality in SGSN network processor method

技术领域 Technical Field

本发明涉及一种Qos(服务质量)调度算法,具体涉及一种在网络处理器上实现SGSN(通用分组无线业务服务支持节点)用户平面的Qos算法。 The present invention relates to a Qos (Quality of Service) scheduling algorithm, in particular to a realization SGSN (General Packet Radio Service Support Node) Qos algorithm user plane on the network processor.

背景技术 Background

GPRS(通用分组无线业务)服务支持节点称为SGSN,它包含能够支持GPRS的所有功能。 GPRS (General Packet Radio Service) support node service called SGSN, which contains all the features to support GPRS. 在一个PLMN(公共陆地移动网)内,可能有多个SGSN。 In one PLMN (Public Land Mobile Network), the may have multiple SGSN. 它的主要功能是对移动台进行鉴权和移动性管理,进行路由选择,建立移动台到GGSN(通用分组无线业务网关支持节点)的传输通道,接收基站子系统透明传来的移动台数据,进行协议转换后通过GPRS骨干网传给GGSN或反向。 Its main function is to authenticate the mobile station and mobility management, routing, set up a mobile station to GGSN (Gateway General Packet Radio Service Support Node) transmission channel, the base station subsystem receives transparent data coming from the mobile station, After the protocol conversion pass back through GPRS GGSN or backbone.

为了实现某种网络服务质量,一个带有明确定义的属性和功能的承载服务必须在这种服务的源和目的端之间建立起来。 In order to achieve some kind of network quality of service, with a clearly defined bearer service attributes and functions that must be established between the source and destination services.

SGSN用户平面的UMTS(通用移动通信系统)承载服务功能包括以下几种:1)映射功能:提供数据单元和它相应的Qos属性之间的映射。 UMTS SGSN user plane (Universal Mobile Telecommunications System) bearer services include the following: 1) mapping function: provides mapping data unit and its corresponding Qos attributes.

2)分类功能:如果MT建立了多个UMTS承载服务,需要根据相应的Qos值,把不同的数据单元分配给相应的UMTS承载服务。 2) classification function: if MT established a number of UMTS bearer service, the need to Qos values corresponding to different data units are assigned to the appropriate UMTS bearer service.

3)资源管理模块:根据Qos的值,为不同的业务分配可用的带宽资源,向外发送数据。 3) resource management module: the value Qos for different business bandwidth allocation available to send data out. 所使用的方式是队列调度,带宽管理和无线承载的权值控制。 The right way is to use queue scheduling, bandwidth management and control of radio bearers value.

4)流量整形:流量整形主要是保证某个业务的数据传送总量和对应的Qos之间保持一致。 4) Traffic shaping: Traffic shaping is mainly to ensure consistency between the total amount of data transfer and the corresponding Qos a business. 它主要靠控制或流量修整来完成。 It depends mainly on the control or traffic shaping to complete. 控制功能把数据单元流量和相应的Qos属性进行比较,与Qos属性不匹配的数据单元将被扔掉或标记为不匹配,在拥塞的情况下,优先扔掉。 The data flow control unit and the corresponding Qos properties compared with the Qos attribute does not match the data unit to be discarded or marked as not matching, in case of congestion, priority throw away. 流量修整根据Qos属性形成数据单元流量。 Traffic shaping traffic data unit formed in accordance with Qos attributes. 流量整形的相关算法有令牌桶算法在C5网络处理器上,拥塞指的是某个队列的拥塞,当一个队列中缓存的描述符达到一定的程度(例如队列允许最大描述符个数的80%),我们就说此队列出现了拥塞。 Related algorithms are token bucket traffic shaping algorithms on C5 network processor, congestion means that the congestion of a queue, when a buffer descriptor queue reaches a certain level (for example, the descriptor queue to allow the maximum number of 80 %), we say that this queue congestion occurs. 队列拥塞的程度分为四种:无拥塞,轻度拥塞,中度拥塞以及严重拥塞。 The degree of congestion queue into four categories: no congestion, mild congestion, moderate congestion and severe congestion.

由于网络处理器资源有限,因此当前在网络处理器上实现Qos时通常采用简单的丢弃算法,将超过流量的报文进行丢弃,这种简单的算法虽然保证了最大程度减小了网络处理器的资源消耗。 Due to limited resources, network processor, so usually when Qos currently implemented on the network processor simply discard algorithm, will exceed the flow of packets are discarded, although this simple algorithm ensures that minimizes the network processor resource consumption. 但是由于丢弃了相应的用户数据,降低了系统的性能,不能完全满足SGSN高速数据转发的需求。 However, due to discard the corresponding user data, reducing the performance of the system, it can not fully meet the SGSN high-speed data transfer requirements.

为了提高SGSN的处理能力,需要在网络处理器上实现Qos的一种简单算法,不但能满足SGSN高速转发数据的需求,能提供不同的优先级,而且能减小不必要的数据丢包。 To improve the SGSN processing power, need to be implemented in the network processor Qos a simple algorithm, not only to meet the needs of high-speed data forwarding SGSN can provide different priorities, but also can reduce unnecessary data loss. 因此需要这种算法,既符合了网络处理器硬件的特点,也能提高SGSN的性能。 Therefore, the algorithm needs, consistent with the network processor hardware features, but also to improve the performance of the SGSN.

发明内容 DISCLOSURE

本发明的目的是提供一种在SGSN网络处理器中提高服务质量的方法,提高SGSN的性能,避免由于源数目不断增加时,加重业务流的不可预测性和突发性,在瓶颈处引起资源冲突,从而导致网络拥塞。 The purpose of the present invention is to provide an improving service quality in SGSN network processor methods to improve performance SGSN, to avoid due to the increasing number of sources and increased unpredictability and sudden traffic, causing bottlenecks resources conflict, leading to network congestion. 提供了一种资源调度算法,能根据当前的网络状况,动态分配网络资源,避免网络的拥塞。 It provides a resource scheduling algorithm, according to the current network conditions, dynamic allocation of network resources and avoid network congestion.

本发明的技术方案是:一种在SGSN网络处理器中提高服务质量的方法,用2个cp(通道处理器)来实现Qos(服务质量),每个cp的CPRC都实现相同的Qos功能;Qos模块由权值轮询调度、包整型和包监控三个功能模块组成;其中包监控不仅限于在Qos的两个cp上实现,在处理GTPU(GPRS隧道协议用户平面)的cp,处理ATM(异步传输模式)的cp上也有部分包监控的功能;权值轮询调度模块主要完成业务的归类和调度,此模块中存在有优先级不同的6个队列:会话类队列,流类队列,3个优先级不同的交互类队列,后台类队列,通过加权轮询机制轮询这6个队列,使优先级高的业务类能够更多的被处理;包整型模块完成业务流的整型;丢弃会话类、流类中不符合Qos参数的包,将交互类和后台类中不符合Qos参数的包缓存一段时间后再发出去;包监控主要用于避免和处理拥塞;其特征在于:a)权值轮询调度模块本模块中存在有优先级不同的6个队列:会话类队列,流类队列,3个优先级不同的交互类队列,后台类队列,用于不同的Qos分类业务的数据包的排队;每个队列赋予一个权值,权值高的队列被访问次数要多些;按权值不断轮询6个队列,取出对应的描述符,将描述符送到本cp的流量整型模块;6个队列的权值按大小依次排列为:会话类队列--流类队列--后台类队列--交互类队列1--交互类队列2--交互类队列3;b)包整型模块用描述符中的teid(隧道端点标识符)作为关键字,查teid表,根据查表结果获得此包相关的Qos信息;每个表项中还应包括2项内容:a、上次此业务发送包的时间;b、上次此业务发送数据包后剩余令牌的长度;c)包监控模块监视每个cp上的队列的长度,根据队列中缓存的描述符达到的程度,作出无拥塞、轻度拥塞、中度拥塞还是严重拥塞的判断,根据拥塞程度的不同按下列方法处理拥塞:当ATM接收队列出现轻度拥塞时,会话类和流类业务数据流的传输bit率降低到最大传输bit率与保证bit率之间的某个值;交互类和后台类业务数据流的传输bit率降得比当前的数据传输bit率要低,或者降为0;当ATM接收队列出现中度拥塞时,会话类和流类业务数据流的传输bit率降低为最大传输bit率与保证bit率之间的某个值,这个值比轻度拥塞时中会话类和流类业务数据流降低到的值更低;交互类和后台类业务数据流的传输bit率也降低到某个值,这个值也比轻度拥塞时交互类和后台类业务数据流降低到的值要低,或者降为0;当ATM接收队列出现严重拥塞时,会话类和流类业务数据流的传输bit率降为它们的保证传输bit率,交互类和后台类业务数据流的传输bit率降得比中度拥塞时交互类和后台类业务数据流降低到的值更低;同时通知准入控制模块阻止新的业务的进入;如果过了一段时间ATM接收队列还是出现严重拥塞,通知Qos模块进行丢包处理,采取一定概率的丢包策略。 Aspect of the present invention is: a way to improve service quality in SGSN network processor method, with two cp (channel processor) to achieve Qos (Quality of Service), each of CPRC cp Qos implement the same functions; Qos module consists of the weight round robin, including integer and packet monitoring three functional modules; wherein the packet monitoring is not limited to the two cp Qos implemented in processing GTPU (GPRS tunneling protocol user plane) cp, processing ATM also part of the package on the monitoring function (ATM) of cp; weight round robin module of the completion of business classification and scheduling, there are six different priority queues this module: Session class queue, stream class queue , three different priority queues interactive class, background class queue, by the weighted polling mechanism Polling these six queues, enabling high-priority business class can be treated more; cosmetic bag module to complete the entire traffic flow type; discard session class, the class does not meet the packet stream Qos parameters, the interactive class and background class does not meet the parameters of Qos packet buffers for some time before sent out; packet monitor is mainly used to avoid and deal with congestion; characterized : a) weight polling scheduling module in this module there are 6 different priority queues: Conversation class queue, flow class queue, three different priority queues interactive class, background class queue for different Qos classification packets queued service; each queue is assigned a weight, the weight of the queue high number of visits to more; by weight constantly polling the six queues, remove the corresponding descriptor to the descriptor of the cp traffic shaping module; 6 queue weights by size in order of priority as follows: Session class queue - stream class queue - Background class queue - interactive class queue 1-- 2-- interaction class interaction class queue queue 3; b) cosmetic bag module descriptor teid (tunnel endpoint identifier) as a key check teid table look-up table based on the results obtained in this package Qos related information; each table entry should include two elements: a, the last time in this business to send packets; b, the last time in this business after remaining token packet length transmit data; c) the length of each packet monitoring module monitors the cp on the queue, according to the queue buffer descriptor reach degree, make no congestion, congestion with mild, moderate or severe congestion congestion judgment, congestion different treatments according to the congestion in the following manner: When the ATM receive queue mild congestion, conversation class and streaming class service data flow transmission bit rate to a value of the maximum transmission bit rate and bit rate between guaranteed; interaction class and background class traffic data stream transmission bit rate lower than the current data transmission bit rate is low, or reduced to zero; when ATM receive queue is moderately congested, conversation class and streaming class service data transmission bit rate is reduced to a value of the maximum transmission bit rate and bit rate between guaranteed when this value is more than mild congestion and flow of conversation class reduce class service data flow to the lower value; interactive class and background class traffic data transmission bit rate of the stream is reduced to a value that is also lower than the mild congestion interactive class and background class traffic data streams into value lower, or reduced to zero; when the ATM received severe congestion queue, the session class and streaming class service data transmission bit rate dropped their guaranteed bit rate transmission, interactive class and background class traffic data stream transmission bit rate lower than moderate congestion reduce interaction class and background class traffic data stream to a lower value; at the same time inform the access control module prevents the entry of new businesses; over a period of time if the receive queue ATM or severe congestion notification Qos module packet loss, and adopt a certain probability of loss strategy.

如上所述的在SGSN网络处理器中提高服务质量的方法,其特征在于:会话类队列的权值为0.50,流类队列的权值为0.30,后台类队列的权值为0.10,交互类队列1的权值为0.05,交互类队列2的权值为0.03,交互类队列3的权值为0.02。 The method of improving the quality of service in SGSN network processor as described above, wherein: the right queue session class is 0.50, stream classes right queue value of 0.30, the background value of 0.10 class right queue, interactive class queue the right to a value of 0.05, the weight in the interactive class 2 value of 0.03, the weight in the interactive class 3 value of 0.02.

有益效果由于采用了前面所述的提高服务质量的方法,可以针对不同的业务流采取不同的优先级对其进行处理,并能有效平衡网络负载,提高了SGSN的性能,附图说明图1是本发明实施例的Qos处理结构框图。 As a result of the beneficial effect of improving the quality of services the method described above, it can be taken for different traffic different priority be processed, and can effectively balance the network load and improve the performance of the SGSN, and FIG. 1 is Qos process block diagram of one embodiment of the present invention.

图2是本发明实施例的包整型模块流程图。 Figure 2 is an integer module package flowchart of an embodiment of the present invention.

图3是本发明实施例的Qos接收队列的拥塞的解决方案流程图。 Figure 3 is a flowchart solution Qos embodiment of the present invention, the receive queue congestion.

具体的实施方式以下是结合附图对本发明中Qos技术实施的具体说明。 The following specific embodiments are specifically described with reference to the present invention Qos technology implementation.

图1是整个模块的结构框图。 Figure 1 is a block diagram of the whole module. GTP-U数据包经过GTP_UCP处理后按内容分成6类流,发往Qos cp的6个队列,通过加权轮询机制轮询这6个队列,使优先级高的业务类能够更多的被处理。 GTP-U packet after GTP_UCP process is divided into six categories according to the content stream, sent to Qos cp of six queues, polling this queue six weighted polling mechanism, so that high-priority business class can be treated more . 同时包监控模块监视6个队列的拥塞状况。 Meanwhile packet monitoring module monitors six queue congestion.

图2是包整型模块流程图。 Figure 2 is a flow chart package Integer module. 根据当前要处理的包所属的Qos类分别作出相应的处理。 Respectively, make the appropriate treatment based on the current Qos class to handle packet belongs.

a)如果是会话类和流类,则从查表结果中得到本业务上一个包的发送时间和发送上一数据包后剩余令牌的长度,用当前指定的传输率乘以当前时间减去本业务上一个包发送时间的差得到这段时间产生的令牌长度,然后加上剩余令牌的长度,得到当前可用的令牌的长度,如果当前可用的令牌长度大于当前数据包的长度,(指定的传输率默认为最大传输率,当atm发生拥塞时,会根据拥塞的程度作出不同的调整,具体见后面ATM接收队列的拥塞解决方案),则将此包对应的描述符转发到相应的cp(gbe,atm)上的队列,发送此包,将当前可用的令牌长度减去数据包的长度得到剩余令牌的长度,并修改此业务对应teid表项的内容,把发送时间修改为当前时间,将剩余令牌长度更新为最新值;如果当前可用的令牌长度小于当前数据包的长度,则丢掉此包。 a) If the conversation class and stream classes, the results obtained from the look-up table on this business of a packet transmission time and sends a data packet on the length of a remaining token, specified by the current transmission rate times the current time minus The service pack on a transmission time difference to get this time token generated length, then add the remaining length of the token to obtain the length of the currently available token, if the current available token length greater than the length of the current packet , (specified transmission rate defaults to the maximum transmission rate, when the atm congestion, will make different adjustments according to the degree of congestion, specifically see later receive queue congestion ATM Solutions), then this package is forwarded to the corresponding descriptor queue corresponding cp (gbe, atm) on sending this package, the currently available token length obtained by subtracting the length of the packet length of the remaining tokens, and modify entries corresponding to the service teid content, the transmission time Modify the current time, the length of the remaining tokens updated to the latest value; if the currently available token length is less than the length of the current packet, the packet is discarded.

b)如果是交互类、后台类,则从查表结果中得到本业务上一个包的发送时间和发送上一数据包后剩余令牌的长度,用当前指定的传输率乘以当前时间减去本业务上一个包发送时间的差得到这段时间产生的令牌长度,然后加上剩余令牌的长度,得到当前可用的令牌的长度,如果当前可用的令牌长度大于当前数据包的长度,(指定的传输率默认为最大传输率,当atm发生拥塞时,会根据拥塞的程度作出不同的调整,具体见后面ATM接收队列的拥塞解决方案),则将此包对应的描述符转发到相应的cp(gbe,atm)上的队列,发送此包,将当前可用的令牌长度减去数据包的长度得到剩余令牌的长度,并修改此业务对应teid表项的内容,把发送时间修改为当前时间,将剩余令牌长度更新为最新值;如果当前可用的令牌长度小于当前数据包的长度,那么缓存此包的描述符到本类队列的末尾,等此描述符移到队列头被取出后,重复上述过程,决定是转发还是继续缓存。 b) If the interactive class, background class, the results obtained from the look-up table on this business of a packet transmission time and sends a data packet on the length of a remaining token, with the currently specified transmission rate multiplied by the current time minus The service pack on a transmission time difference to get this time token generated length, then add the remaining length of the token to obtain the length of the currently available token, if the current available token length greater than the length of the current packet , (specified transmission rate defaults to the maximum transmission rate, when the atm congestion, will make different adjustments according to the degree of congestion, specifically see later receive queue congestion ATM Solutions), then this package is forwarded to the corresponding descriptor queue corresponding cp (gbe, atm) on sending this package, the currently available token length obtained by subtracting the length of the packet length of the remaining tokens, and modify entries corresponding to the service teid content, the transmission time Modify the current time, the length of the remaining tokens updated to the latest value; if the currently available token length is less than the length of the current packet, then the packet buffer descriptor to the end of the class queue, and so on this descriptor queue moved After the head is removed, repeat the process, decide whether to forward or continue cache.

其中交互类队列有3个优先级不同的队列,如需要缓存交互类的描述符时,仍然将描述符缓存到它原来所属优先级的交互类队列。 Wherein the interaction class queue has three different priority queues, such as when you need to cache interaction class descriptor, the descriptor cache will still belongs to its original priority queue class interaction.

图3是ATM接收队列的拥塞的解决方案流程图当ATM接收队列出现轻度拥塞时,会话类和流类业务数据流的传输bit率降低到最大传输bit率与保证bit率之间的某个值(例如为最大传输bit率/3+2*保证传输bit率/3);交互类和后台类业务数据流的传输bit率降低(例如为原来的2/3)。 Figure 3 is a receive queue congestion ATM Solutions ATM flow chart when the receive queue mild congestion, conversation class and streaming class service data transmission bit rate to a maximum transmission bit rate and bit rate guarantee between value (for example, the maximum transmission bit rate / 3 + 2 * ensure the transmission bit rate / 3); interactive transmission bit rate class and background class traffic data stream is reduced (for example, two-thirds of the original).

当ATM接收队列出现中度拥塞时,会话类和流类业务数据流的传输bit率降低为最大传输bit率与保证bit率之间的某个值,这个值比轻度拥塞中会话类和流类业务数据流降低到的值更低(例如为最大传输bit率/3+保证传输bit率/3);交互类和后台类业务数据流的传输bit率也降低,这个值也比轻度拥塞中交互类和后台类业务数据流降低到的值要低(例如降为原来的1/3)。 When the ATM receive queue is moderately congested, conversation class and streaming class service data transmission bit rate is reduced to a value of the maximum transmission bit rate and guaranteed bit rate between the value of the session class than mild congestion and flow reduce class service data flow to the lower value (for example, the maximum transmission bit rate / 3 + guarantee the transmission bit rate / 3); interactive class and background class traffic data stream transmission bit rate is lower, this value is more than mild congestion reduce the interactive class and background class traffic data stream to a lower value (for example, reduced to 1/3 of the original).

当ATM接收队列出现严重拥塞时,会话类和流类业务数据流的传输bit率降为它们的保证传输bit率,交互类和后台类业务数据流的传输bit率降得比中度拥塞中交互类和后台类业务数据流降低到的值更低(例如为原来的1/6),同时通知准入控制模块阻止新的业务的进入,如果过了一段时间(例如1分钟)ATM接收队列还是出现严重拥塞,通知Qos模块进行丢包处理。 When severe congestion ATM receive queue, the session class and streaming class service data transmission bit rate dropped their guaranteed bit rate transmission, interactive class and background class traffic data stream transmission bit rate lower than the moderate congestion in the interaction lower class and background class traffic data stream to a lower value (for example, the original 1/6), notify admission control module prevents the entry of new businesses, if after a period of time (for example, one minute) ATM or receive queue severe congestion, packet loss notification Qos module processing. 采取一定概率的丢包策略(例如采取概率为1/10的丢包策略)。 Take a certain probability of packet loss policy (for example take the loss probability of 1/10 strategy).

经过拥塞控制后,如果ATM接收队列持续一段时间(例如5分钟)不再拥塞,通知Qos模块ATM接收队列不再丢包,恢复会话类,流类,交互类和后台类业务数据流的传输bit率为原值,通知准入控制模块ATM不阻止新的业务的进入。 After congestion control, if the ATM receive queue for a period of time (for example 5 minutes) is no longer congested, inform Qos module ATM queue no longer receives the packet loss recovery session class, streaming class, interactive class and background class traffic data stream transmission bit It was the original value, the notification does not prevent the access control module ATM into a new business.

Citada por
Patente citante Fecha de presentación Fecha de publicación Solicitante Título
CN100442712C13 Dic 200510 Dic 2008华为技术有限公司Method and system for realizing network terminal equipment configuration automatic updating
CN100450102C9 Oct 20067 Ene 2009华为数字技术有限公司Method and apparatus for multiuser QOS dispatching
CN101114872B27 Jul 200625 Abr 2012华为技术有限公司Method and system for scheduling transmission resources
CN101193061B14 Dic 200613 Jul 2011中兴通讯股份有限公司Multi-Qos-based traffic control method
CN101399711B18 Jul 200821 Mar 2012冲电气工业株式会社Network monitoring system and network monitoring method
CN101473236B *15 May 200718 May 2016贺利实公司用于基于入站内容的QoS的方法和系统
CN101484880B3 Jul 20078 Ago 2012新思科技有限公司Electronic device, system on chip and method for monitoring a data flow
CN101485147B3 Jul 200718 Jul 2012Nxp股份有限公司On chip system and method of monitoring data traffic
CN101488908B14 Ene 200813 Feb 2013华为技术有限公司Method and apparatus for implementing resource scheduling
CN101558679B17 Nov 200628 Nov 2012艾利森电话股份有限公司A mobile station communicating with a base station via a separate uplink when the parameters of channel quality fall below the predefined threholds
CN101610213B14 Jul 200923 May 2012哈尔滨工业大学Closed-loop congestion control method based on cross-layer cache management in broadband multimedia satellite system
CN101969401A *13 Oct 20109 Feb 2011中国科学院深圳先进技术研究院Adaptive cloud calculation method and system
CN101969401B13 Oct 201026 Dic 2012中国科学院深圳先进技术研究院Adaptive cloud calculation method and system
CN102111891B *19 Jun 200729 Jun 2016华为技术有限公司共享网络资源的方法、装置和系统
CN103150160A *4 Feb 201312 Jun 2013浙江大学Sudden load generating method for close model system
CN103220797B *27 Jul 20063 Ago 2016华为技术有限公司一种调度传输资源的方法和系统
US843726519 May 20097 May 2013Huawei Technologies Co., Ltd.Method, apparatus and system for sharing network resources
WO2008089687A1 *17 Ene 200831 Jul 2008Huawei Technologies Co., Ltd.A method for sharing network resources, and a device and system thereof
WO2010148957A1 *10 Jun 201029 Dic 2010Zte CorporationMethod and device for judging and relieving congestion in wireless communication system
WO2011012023A1 *8 Jun 20103 Feb 2011中兴通讯股份有限公司Method and system for managing output port queue of network processor
Clasificaciones
Clasificación internacionalH04L12/851, H04L12/24
Eventos legales
FechaCódigoEventoDescripción
24 Ago 2005C06Publication
19 Oct 2005C10Request of examination as to substance
14 May 2008C14Granted
4 Ago 2010C17Cessation of patent right