CN103370912B - 用于拥塞控制的拥塞通知元素和方法 - Google Patents
用于拥塞控制的拥塞通知元素和方法 Download PDFInfo
- Publication number
- CN103370912B CN103370912B CN201180066978.2A CN201180066978A CN103370912B CN 103370912 B CN103370912 B CN 103370912B CN 201180066978 A CN201180066978 A CN 201180066978A CN 103370912 B CN103370912 B CN 103370912B
- Authority
- CN
- China
- Prior art keywords
- grid
- congestion
- frame
- destination
- congestion notification
- 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
- 238000000034 method Methods 0.000 title claims description 30
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 7
- 230000009191 jumping Effects 0.000 claims 2
- 230000004048 modification Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 2
- 231100000989 no adverse effect Toxicity 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
Classifications
-
- 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
-
- 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/11—Identifying congestion
-
- 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
-
- 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
-
- 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/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提出了一种用于指示网格节点的拥塞状态的拥塞通知元素,所述拥塞通知元素包括规定网格内拥塞控制将被应用于其的网格目的地的至少一个字段。本发明的特定优点在于在与被拥塞控制的路径共享一些链路而不是瓶颈链路的路径上转发数据帧的能力。这在当前规定的拥塞通知情况下尚不是可能的。
Description
本发明涉及一种为了避免网络尤其是无线网格网络内的业务拥塞用于拥塞控制的方法。本发明进一步涉及一种许可增强拥塞控制的拥塞通知元素。
许多拥塞控制方法在本领域里是已知的。包括拥塞通知元素的示例性拥塞控制方法在2010年11月IEEE P802.11s标准草案»无线LAN介质访问控制(MAC)和物理层(PHY)规范-网格网络«版本D7.03(在下文中被称为»标准草案«)中被公开。所述拥塞控制元素的结构在标准草案的第7.3.2.99节中被特别地描述。
依照前述的拥塞控制方法,检测拥塞的网格节点可以将拥塞通知元素传送到其业务源的网格节点或其他相邻的网格节点。
这个已知拥塞控制方法的主要缺点是降低源与检测拥塞同时影响先前尚未受到拥塞影响的相邻节点之间的业务的网格节点之间的拥塞的内在不精确性。
现将对图1进行参考,图1说明了当应用所述已知拥塞控制方法时上面所提到的缺点。
根据图1多个网格节点A、B、C、D、E通过链路在逻辑上互连,所述链路由互连网格节点A、B、C、D、E中的一些的线来描绘。第一数据流DF1正从第一网格节点A经过第二网格节点B和第三网格节点C延伸到第四网格节点D,所述第四网格节点D是所述第一数据流DF1的目的节点D。由虚线所图示的第二数据流DF2正从第一网格节点A经过第二网格节点B延伸到的第五网格节点E,所述第五网格节点E是所述第二数据流DF2的目的节点E。
第三网格节点C与第四网格节点D之间的链路因为第三网格节点C与第四网格节点D之间的任何种类的瓶颈BN而受到降低的转移速率影响。这个瓶颈BN在第三网格节点C处引起拥塞。为了减少这个拥塞,第三网格节点C将未示出的拥塞通知发送到其链路的源,所述源是相邻的第二网格节点B。
随后,第二网格节点B停止或者降低,或者换句话说,延期将数据帧发送到第三网格节点C。这些是第一数据流DF1的数据帧。然而,数据帧仍然被第二网格节点B沿着第二数据流DF2发送到第五网格节点E,因为第二网格节点B与第五网格节点E之间的链路未受到第三网格节点C与第四网格节点D之间的瓶颈BN的影响。
不可避免地,第二网格节点B受到拥塞的影响,因为第二网格节点B不再将数据帧转发到第三网格节点C但仍然从相邻的第一网格节点A接收数据帧。随后,第二网格节点B将拥塞通知发送到第一网格节点A。如果已接收到这个通知,则第一网格节点A将停止发送数据帧到第二网格节点B。这些是第一数据流DF1和第二数据流DF2两者的数据帧。
所描述的场景最后导致一种情形,其中尽管第三网格节点C与第四网格节点D之间的初始瓶颈对第二数据流DF2没有负面影响,但是第一网格节点A与第五网格节点E之间的第二数据流DF2仍被停止。
本发明的目的是通过克服基于唯一下一跳指示的拥塞的当前已知指示的缺点来提供用于指示增强拥塞状态的拥塞通知元素。
本发明的另一目的是提供改进的拥塞控制方法,其基本上不影响到未拥塞相邻节点的链路。
因此,提供了用于指示网格网络中网格节点的拥塞状态的改进的拥塞通知元素,所述拥塞通知元素包括规定网格内拥塞控制将被应用于其的网格目的地的至少一个字段。
因此,在网格网络中的每目的地拥塞控制的意义上提供了改进的拥塞控制方法,从而克服了基于唯一下一跳控制的当前已知拥塞控制方法的缺点。
所提出的拥塞通知元素和所提出的拥塞控制的方法的特定优点在于通过规定网格内拥塞控制将被应用于其的网格目的地而在与被拥塞控制的路径共享一些链路而不是瓶颈链路的路径上转发数据帧的能力。这在标准草案IEEE 802.11s的当前规定的拥塞通知情况下尚不是可能的。
本发明有利地避免了对不经过拥塞瓶颈链路的流的负面性能影响。由本发明所提出的拥塞控制有利地限于经过瓶颈链路的数据流。
本发明的优选实施例在从属权利要求中被陈述。
本发明的这些及其他目的和优点从结合附图进行的优选实施例的以下描述中将变得更显而易见和容易理解,附图中:
图1示出了用于图示第一拥塞情形的网络结构的示例性部分;
图2示出了根据本发明的实施例的拥塞通知元素的示例性结构;
图3示出了用于图示第二拥塞情形的网络结构的示例性部分;
图4示出了根据本发明的实施例的具有多个目的地址的拥塞通知元素的示例性结构;
图5示出了根据本发明的实施例的具有多个拥塞通知的拥塞通知元素的示例性结构;
图6示出了根据第一应用示例的拥塞通知元素的示例性内容;以及;
图7示出了根据第二应用示例的拥塞通知元素的示例性内容。
现将详细地对本发明的优选实施例进行参考,优选实施例的示例被图示在附图中,其中相同的附图标记自始至终指代相同的元素。
图2示出了根据本发明的实施例的拥塞通知元素的示例性结构。
所述拥塞通知元素包括第一字段200,其被加上说明»元素ID«并具有一个八位字节的长度。第二字段202被加上说明»长度«并具有一个八位字节的长度。第一字段200和第二字段202形成拥塞通知元素的报头。报头后面是拥塞通知元素的有效负荷部分,其字段在下文中被描述。
所述拥塞通知元素包含四个拥塞通知过期定时器字段206、208、210、212,即加上说明»拥塞通知过期定时器AC_BK«的第一拥塞通知过期定时器字段206、加上说明»拥塞通知过期定时器AC_BE«的第二拥塞通知过期定时器字段208、加上说明»拥塞通知过期定时器AC_VI«的第三拥塞通知过期定时器字段210、加上说明»拥塞通知过期定时器AC_VO«的第四拥塞通知过期定时器字段212。
四个拥塞通知过期定时器字段206、208、210、212专用于四个相应的访问类别以指示在传送拥塞通知的网格节点处按照访问类别的估计拥塞持续时间。
还被称为AC的访问类别被应用于实现服务质量架构(QoS)。为此目的,称作»增强分布式通道访问« (还被称为EDCA)的方法被实现以提供使用业务类别分类的优先服务和优先媒体访问。如在下面所示出的那样访问类别被分配给相应的业务类型:
业务类型:后台
访问类别:AC_BK
业务类型:尽力而为
访问类别:AC_BE
业务类型:视频
访问类别:AC_VI
业务类型:音频
访问类别:AC_VO。
拥塞通知过期定时器字段206、208、210、212中的值被编码为以100 μs为单位的无符号整数。
第三字段204被加上说明»目的地网格STA地址«并具有六个八位字节的长度。
迄今为止从标准草案IEEE 802.11s中部分地知道了拥塞通知元素的结构。根据本发明的实施例,这个拥塞通知元素由第三字段204来扩展,所述第三字段204被加上说明»目的地网格STA地址«并具有六个八位字节的长度。这个目的地字段204包含网格目的地的硬件或MAC地址(媒体访问控制)。
图2示出了根据本发明的实施例所修正的拥塞控制元素的可能格式。根据所述实施例的加上说明»目的地网格STA地址«的修正字段204被定位于拥塞通知元素的有效负荷部分的第一字段处。当然,经修正的目的地字段204能够可替换地位于四个拥塞通知过期定时器字段206、208、210、212之后,从而保持已经存在的字段206、208、210、212的位置。
加上说明»目的地网格STA地址«的经修正的目的地字段204具有六个八位字节的长度。从而,拥塞通知元素的长度字段202被设置为14。加上说明»元素ID«的字段200被设置为针对这个元素所定义的标识符值。拥塞通知元素被包括在未示出的拥塞控制通知帧中。
目的地字段204被表示为48位MAC地址并被设置为网格内拥塞控制将被应用于其的网格目的地的地址。如果网格内拥塞控制将被应用于将拥塞通知元素的发射机用作为下一跳的所有目的地则它被设置为广播地址。这个广播地址还被称为组地址。
接收根据本发明的实施例的修正拥塞通知元素的网格站有利地能够用比以前知道的更好选择性来停止数据帧的转发。为了更好地理解,暗示已知拥塞通信元素的方法被与暗示根据本发明的实施例的经修正的拥塞通知元素的方法进行比较。
根据暗示已知拥塞通知元素的方法,用于数据帧转发的延期的规则被用伪代码描述如下:
IF (数据帧的下一跳的MAC地址 == 拥塞通知元素的发射机的MAC地址)
THEN
不转发数据帧直到对应访问类别的拥塞通知过期定时器已过期为止。
ENDIF
上面图示的规则还将延期数据帧在未受瓶颈影响的网格节点之间的转发。更具体地,参考图1,尽管第三网格节点C与第四网格节点D之间的初始瓶颈BN对这个第二数据流DF2没有负面影响,但是这个规则还将延期第一网格节点A与第五网格节点E之间的第二数据流DF2。
换句话说,第一网格节点A与第五网格节点E之间的业务被延期,因为这个业务不得不首先经过第二网格节点B。然而,这种业务未被转发,因为第二网格节点B已将拥塞通知元素发送到第一网格节点A。
根据暗示根据本发明的实施例的经修正拥塞通知元素的方法,用于数据帧转发的延期的修正规则被用伪代码描述如下:
IF (数据帧的下一跳的MAC地址 == 拥塞通知元素的发射机的MAC地址)
THEN
IF (数据帧的网格目的地的MAC地址 == 拥塞通知元素中的目的地网格STA地址)
THEN
不转发数据帧直到对应访问类别的对应拥塞通知过期定时器已过期为止。
ENDIF
ENDIF
上面用伪代码所描述的用于数据帧转发的延期的修正规则通常被描述如下:
数据帧在接收节点处的转发因以下情况而被延期:
数据帧的下一跳的地址等于至少一个接收到的拥塞控制通知帧的发射机地址;
AND;
数据帧的目的地址等于从数据帧的下一跳已接收到的至少一个拥塞通知元素的至少一个目的地网格节点地址;
AND;
用于数据帧的所述下一跳、目的地址以及访问类别的对应拥塞通知过期定时器尚未过期。
上面条件中的»AND«将被理解为逻辑与。
如果至少一个接收到的拥塞通知元素的目的地字段204被设置为广播地址以便将网格内拥塞控制应用于将拥塞通知元素的发射机用作为下一跳的所有目的地,用于数据帧转发的延期的修正规则通常被描述如下:
数据帧在接收节点处的转发因以下情况而被延期:
数据帧的下一跳的地址等于至少一个接收到的拥塞控制通知帧的发射机地址;
AND;
从数据帧的下一跳已接收到的至少一个拥塞通知元素的目的地网格节点地址等于广播地址;
AND;
用于数据帧的所述下一跳、目的地址以及访问类别的对应拥塞通知过期定时器尚未过期。
用于数据帧的转发的修正规则通常被描述如下:
数据帧因上面用于延期转发的两个修正规则当中任何一个都不应用于数据帧而被接收节点转发。
用于转发数据帧的修正规则通常被描述如下:
数据帧因以下情况而被接收节点转发:
数据帧的下一跳地址不等于来自至少一个接收到的拥塞控制通知帧的至少一个下一跳地址;
OR;
(数据帧的目的地址不等于来自从该数据帧的下一跳已接收到的至少一个拥塞通知元素的至少一个目的地网格节点地址;AND;来自从数据帧的下一跳已接收到的所有拥塞通知元素的每个目的地网格节点地址不同于广播地址);
OR;
用于数据帧的所述下一跳、目的地址以及访问类别的所有对应拥塞通知过期定时器已过期。
这些修正的规则将不延期数据帧在未受到瓶颈影响的网格节点之间的转发,因为网格目的地将不被拥塞控制。更具体地,根据图1,这个规则将不延期第一网格节点A与第五网格节点E之间的业务,因为作为第五网格节点E的网格目的地将不被拥塞控制。数据帧的网格目的地址不同于在拥塞通知元素中用信号发送的网格目的地址,即第二个内部IF条件不满足。
在图1的拓扑中,仅存在最初受到瓶颈BN影响的单个数据流DF1。图3示出了其中一个以上的数据流受到瓶颈BN影响的拓扑。更进一步,图3中受影响的数据流具有不同的目的地。
根据图3,多个网格节点A、B、C、D、E、F、G通过链路在逻辑上互连,所述链路由互连网格节点A、B、C、D、E、F、G中的一些的线来描绘。第三数据流DF3正从第一网格节点A经过第二网格节点B、第三网格节点C、第四网格节点D延伸到第六网格节点F,所述第六网格节点F是所述第三数据流DF3的目的节点F。由点虚线所图示的第四数据流DF4正从第一网格节点A经过第二网格节点B、第三网格节点C、第四网格节点D延伸到第七网格节点G,所述第七网格节点G是所述第四数据流DF4的目的节点G。由虚线所图示的第五数据流DF5正从第一网格节点A经过第二网格节点B延伸到第五网格节点E,所述第五网格节点E是所述第五数据流DF5的目的节点E。
在图3中所示出的情形下,借此第三网格节点C与第四网格节点D之间的链路变得受瓶颈BN的拥塞,第三和第四数据流DF3、DF4两者都对在瓶颈BN处的拥塞作出贡献。
从而,当使用如图2中所示出的拥塞通知元素的格式时,第三网格节点C不得不发送两个拥塞通知元素,每个拥塞通知元素针对每个受影响的目的地。
根据本发明的实施例,提出将这两个或者通常将至少一个拥塞通知元素包括在单个拥塞控制通知帧中,被用来传送拥塞通知元素的IEEE 802.11的管理帧的类型参见IEEEP802.11s标准草案标题为:2010年11月»无线LAN介质访问控制(MAC)和物理层(PHY)规范–网格网络«版本D7.03的标题为»拥塞控制通知帧格式«的第7.4.15.6条款。
可替换地,个人能够用仅一个拥塞通知元素发送两个或更多个拥塞控制通知帧,但由于对拥塞控制通知帧之间的媒体访问的争用这将在不同的拥塞通知元素的接收之间引入附加的延迟。
图4示出了根据本发明的可替换实施例的具有多个目的地址的拥塞通知元素的示例性结构。根据这个实施例的拥塞通知元素在单个拥塞通知元素中使用目的地的列表。
和从图2知道的拥塞通知元素类似,根据图4的拥塞通知元素包括加上说明»元素ID«并具有一个八位字节的长度的第一字段400和加上说明»长度«并具有一个八位字节的长度的第二字段402。
加上说明»目的地的数目N«的第三字段404定义包括在拥塞通知元素内加上说明»目的地网格STA地址«的字段的数目(N)。第三字段404具有一个八位字节的长度。
加上说明»目的地网格STA地址«的所述字段406、408、410被次于第三字段404粘附,即加上说明»目的地网格STA地址#1«的第一目的地址字段406、在图中加上说明»…«并表示N-2个另外的目的地址字段的通配符的字段408,以及最后,加上说明»目的地网格STA地址#N«的第N个目的地址字段410。
和从图2知道的拥塞通知元素类似,所述拥塞通知元素进一步包含四个拥塞通知过期定时器字段412、414、416、418。拥塞通知过期定时器对于所有列举的网格目的地来说是相同的。如果对于一些网格目的地需要不同的拥塞通知过期定时器,则必须使用多个拥塞通知元素。用于目的地字段的数目的第三字段404中的值为一导致图2中所示出的拥塞通知元素的相同信息。
图5示出了根据本发明的另外的实施例的另外的修正拥塞通知元素的示例性结构。通过使用所述通知元素,按照受影响的网格目的地支持不同拥塞通知过期定时器的使用。
和从图2知道的拥塞通知元素类似,根据图5的拥塞通知元素包括加上说明»元素ID«并具有一个八位字节的长度的第一字段500和加上说明»长度«并具有一个八位字节的长度的第二字段502。
加上说明»拥塞通知的数目N«的第三字段504定义了包含在这个拥塞通知元素中的拥塞通知506、508、510的数目(N)。第三字段504具有一个八位字节的长度。
所述拥塞通知506、508、510被次于第三字段504粘附,即加上说明»拥塞通知#1«的第一拥塞通知506、在图中加上说明»…«并表示N-2个另外的拥塞通知508的通配符的字段508,以及最后,加上说明»拥塞通知#N«的第N个拥塞通知510。
每个拥塞通知506、508、510都由许多子字段定义。第一拥塞通知506的所述子字段550、552、554、556、558在图中被示出在拥塞通知元素的图示下面。
第一子字段550被加上说明»目的地网格STA地址#1«并具有六个八位字节的长度。
和从图2知道的拥塞通知元素类似,该拥塞通知元素进一步包含四个拥塞通知过期定时器子字段552、554、556、558。
从而,拥塞通知由拥塞控制必须被应用于其的网格目的地的地址和四个拥塞通知过期定时器构成。这允许按照受影响的网格目的地的不同拥塞通知过期定时器。拥塞通知字段504的数目的值为1导致图2中所示出的拥塞通知元素的相同信息。
根据本发明的优选实施例,多个拥塞通知的表示将在单个拥塞控制通知帧中传送根据或与图2类似的多个拥塞通知元素。由于拥塞通知元素的小尺寸及其容易处理,这是拥塞通知的最简单表示。
在下文中,应用示例被描述。考虑包括如图3中所示出的一些数据流的无线网格网络。存在三个数据流:
- 从网格节点A到网格节点F的数据流DF3;
- 从网格节点A到网格节点G的数据流DF4;以及;
- 从网格节点A到网格节点E的数据流DF5;
从网格节点C到网格节点D的链路对于数据流DF3、DF4来说是路径上的瓶颈BN。
由于相比网格节点C实际上能够转发到下一跳网格节点D更多的针对目的地网格节点F、G的数据帧到达网格节点C,因此网格节点C变得拥塞。
作为拥塞原因的数据流DF3、DF4能够通过检查相应数据帧来得到,其中分别地并且根据路径的转发信息,发射机地址被设置为网格节点B而网格目的地址而被设置为网格节点F或网格节点G,即目的地网格节点F、G的前驱网格节点。
网格节点C构造如图6和图7中所示出的根据本发明的实施例的两个拥塞通知元素。图6和图7中的所述拥塞通知元素的结构对应于根据图2的结构。
根据图6的拥塞通知元素包括加上说明»元素ID«的第一字段600。它包含指示拥塞通知元素的值。第二字段602被加上说明»长度«。第二字段602携带十进制值14。规定目的地网格节点地址的第三字段604携带网格节点F的MAC地址。
所述拥塞通知元素包含四个拥塞通知过期定时器字段606、608、610、612,即加上说明»拥塞通知过期定时器AC_BK«的第一拥塞通知过期定时器字段606、加上说明»拥塞通知过期定时器AC_BE«的第二拥塞通知过期定时器字段608、加上说明»拥塞通知过期定时器AC_VI«的第三拥塞通知过期定时器字段610、加上说明»拥塞通知过期定时器AC_VO«的第四拥塞通知过期定时器字段612。
第一拥塞通知过期定时器字段606携带示例性值t0,第二拥塞通知过期定时器字段608携带示例性值t1,第三拥塞通知过期定时器字段610携带示例性值t2,第四拥塞通知过期定时器字段612携带示例性值t3。然而,在下文中对于说明来说四个拥塞通知过期定时器的实际值是不必要的。
根据图7的拥塞通知元素包括加上说明»元素ID«的第一字段700。它包括指示拥塞通知元素的值。第二字段702被加上说明»长度«。第二字段702携带十进制值14。规定目的地网格节点地址的第三字段704携带网格节点G的MAC地址。
所述拥塞通知元素包含四个拥塞通知过期定时器字段706、708、710、712,即加上说明»拥塞通知过期定时器AC_BK«的第一拥塞通知过期定时器字段706、加上说明»拥塞通知过期定时器AC_BE«的第二拥塞通知过期定时器字段708、加上说明»拥塞通知过期定时器AC_VI«的第三拥塞通知过期定时器字段710、加上说明»拥塞通知过期定时器AC_VO«的第四拥塞通知过期定时器字段712。
第一拥塞通知过期定时器字段706携带示例性值t4,第二拥塞通知过期定时器字段708携带示例性值t5,第三拥塞通知过期定时器字段710携带示例性值t6,第四拥塞通知过期定时器字段712携带示例性值t7。然而,在下文中对于说明来说四个拥塞通知过期定时器的实际值是不必要的。
根据图6和7的拥塞通知元素被在单个拥塞控制通知帧中传送到数据流DF3、DF4的路径上的前驱,其为网格节点B。
在网格节点B已接收到具有根据图6和图7的两个拥塞通知元素的拥塞控制通知帧之后,所述网格节点B存储每个拥塞通知的相关信息,包括:
- 网格节点B应该延期数据帧到其的转发的网格节点或下一跳。这是拥塞控制通知帧的发射机。其地址被包含在拥塞控制通知帧的报头的发射机地址字段中。
- 如果下一跳对应于拥塞通知的发送者则对于其网格节点B应该延期数据帧的转发的网格目的地。这个地址被包含在拥塞通知元素的目的地网格STA地址中。
- 四个拥塞通知过期定时器,以用于每个访问类别。
在本示例中,将根据如以下所示出的表1存储拥塞通知在网格节点B处的存储值:
下一跳 | 网格目的地 | 拥塞通知过期定时器AC_BK | 拥塞通知过期定时器AC_BE | 拥塞通知过期定时器AC_VI | 拥塞通知过期定时器AC_VO |
网格节点C | 网格节点F | t0 | t1 | t2 | t3 |
网格节点C | 网格节点G | t4 | t5 | t6 | t7 |
»网格STA« (»网格站«)是用于如本文所用的网格节点的经常使用的表达。
网格节点B现在接收数据流DF3的数据帧,即,以网格节点F作为网格目的地的数据帧。网格节点B检查用于延期数据帧的转发的条件:
- 第一个IF条件是真,因为数据帧的下一跳的MAC地址(根据网格节点F的转发信息,这是网格节点C)对应于拥塞通知元素的发射机的MAC地址。注意,上面示出的表1包括针对网格节点C的两个条目。
- 第二个IF条件是真,因为作为网格节点F的数据帧的网格目的MAC地址对应于上面针对网格节点C作为下一跳示出的表1的网格目的地条目。
因为两者的嵌套IF条件是真,所以针对网格目的地F的数据帧的转发被延期。
网格节点B现在接收数据流DF4的数据帧,即,以网格节点G作为网格目的地的数据帧。网格节点B检查用于延期数据帧的转发的条件:
- 第一个IF条件是真,因为数据帧的下一跳的MAC地址(根据网格节点G的转发信息,这是网格节点C)对应于拥塞通知元素的发射机的MAC地址。注意,上面示出的表1为包括针对网格节点C的两个条目。
- 第二个IF条件是真,因为作为网格节点G的数据帧的网格目的MAC地址对应于上面针对网格节点C作为下一跳示出的表1的网格目的地条目。
因为两者的嵌套IF条件是真,所以针对网格目的地G的数据帧的转发被延期。
网格节点B现在接收数据流DF5的数据帧,即,以网格节点E作为网格目的地的数据帧。网格节点B检查用于延期数据帧的转发的条件:
- 第一个IF条件是假,因为在所存储的拥塞通知的列“下一跳”中不存在针对数据帧的下一跳的MAC地址(根据网格节点G的转发信息,这是网格节点E)的条目。
因为第一个IF条件已经是假,所以针对网格目的地E的数据帧的转发未被延期。所述数据帧因此被转发。
假定网格节点B也变得拥塞,因为它不转发它接收到的针对目的地F和G的数据帧。以与网格节点C相同的方式,它将构造被单个拥塞控制通知帧发送到网格节点A的两个拥塞通知元素。
目的网格节点地址字段的内容是相同的,不过拥塞通知过期定时器字段的时间可能是不同的。表2在下面示出了在网格节点A处针对所接收到的拥塞通知的存储值。
在本示例中,将根据如以下所示出的表2存储网格节点A处的拥塞通知的存储值:
下一跳 | 网格目的地 | 拥塞通知过期定时器AC_BK | 拥塞通知过期定时器AC_BE | 拥塞通知过期定时器AC_VI | 拥塞通知过期定时器AC_VO |
网格节点B | 网格节点F | … | … | … | … |
网格节点B | 网格节点G | … | … | … | … |
网格节点A现在想要转发数据流DF3的数据帧,即,以网格节点F 作为网格目的地的数据帧。网格节点A检查用于延期数据帧的转发的条件:
- 第一个IF条件是真,因为数据帧的下一跳的MAC地址(根据网格节点F的转发信息,这是网格节点B)对应于拥塞通知元素的发射机的MAC地址。注意,上面示出的表2为包括针对网格节点B的两个条目。
- 第二个IF条件是真,因为数据帧的网格目的MAC地址(其是网格节点F)对应于网格节点B作为下一跳的表2的网格目的地条目。
因为两者的嵌套IF条件都是真,所以针对目的网格节点F的数据帧的转发被延期。
网格节点A现在想要转发数据流DF4的数据帧,即,以网格节点G作为网格目的地的数据帧。网格节点A检查用于延期数据帧转发的条件:
- 第一个IF条件是真,因为数据帧的下一跳的MAC地址(根据网格节点G的转发信息,这是网格节点B)对应于拥塞通知元素的发射机的MAC地址。注意,上面示出的表2为包括针对网格节点B的两个条目。
- 第二个IF条件是真,因为数据帧的网格目的MAC地址(其是网格节点G)对应于网格节点B作为下一跳的表2的网格目的地条目。
因为两者的嵌套IF条件都是真,所以针对目的网格节点G的数据帧的转发被延期。
网格节点A现在想要转发数据流DF5的数据帧,即,以网格节点E作为网格目的地的数据帧。网格节点A检查用于延期数据帧的转发的条件:
- 第一个IF条件是真,因为数据帧的下一跳的MAC地址(根据网格节点E的转发信息,这是网格节点B)对应于拥塞通知元素的发射机的MAC地址。注意,上面示出的表2为包括针对网格节点B的两个条目。
- 第二个IF条件是假,因为在以网格节点B作为下一跳的表2的列»网格目的地«中不存在针对数据帧的网格目的MAC地址(其是网格节点E)的条目。
因为嵌套IF条件两者不都是真,所以针对网格目的地E的数据帧的转发未被延期。所述数据帧被转发。在网格节点A处的这个正确和有利的行为通过本发明是可能的。
Claims (26)
1.一种传送网格节点,其特征在于:
传送具有拥塞通知元素的拥塞控制通知帧,该拥塞通知元素包括规定受影响的网格目的地的至少一个字段(204),该拥塞通知元素指示将仅被应用于去往受影响的网格目的地的至少一个数据帧并且不被应用于去往未受影响的网格目的地的至少一个数据帧的网格内拥塞控制,
其中所述拥塞通知元素被用于指示网格网络中的网格节点的拥塞状态,借此被指示的拥塞状态影响至少一个网格目的地并且不影响其他的网格目的地。
2.一种接收网格节点,其特征在于:
从另一网格节点接收具有拥塞通知元素的拥塞控制通知帧,该拥塞通知元素包括规定受影响的网格目的地的至少一个字段(204),该拥塞通知元素指示将仅被应用于去往受影响的网格目的地的至少一个数据帧并且不被应用于去往未受影响的网格目的地的至少一个数据帧的网格内拥塞控制,
其中所述拥塞通知元素被用于指示网格网络中的网格节点的拥塞状态,借此被指示的拥塞状态影响至少一个网格目的地并且不影响其他的网格目的地。
3.根据权利要求1或2所述的网格节点,所述网格目的地通过目的地网格节点的地址而被确定。
4.根据权利要求1或2所述的网格节点,所述网格目的地通过广播地址而被确定。
5.根据权利要求1或2所述的网格节点,所述拥塞通知元素包括规定许多字段(406,…, 410)的字段(404),所述许多字段中的每个字段都规定相应的网格目的地。
6.根据权利要求1或2所述的网格节点,
所述拥塞通知元素包括至少一个拥塞通知(506, …, 510),每个拥塞通知(506, …,510)都包括规定所述网格目的地的至少一个字段(550)中的一个,每个拥塞通知进一步包括规定拥塞通知过期定时器的至少一个字段(552, …, 558),所述拥塞通知元素进一步包括规定在所述拥塞通知元素中包括的拥塞通知的数目的字段(504)。
7.根据权利要求1或2 所述的网格节点,其特征在于传送和接收拥塞控制通知帧中的至少一个,所述拥塞控制通知帧包括拥塞通知元素中的至少一个。
8.根据权利要求7所述的网格节点,所述拥塞控制通知帧包括根据已知标准规范IEEEP802.11s的字段。
9.一种用于指示网格网络中的网格节点的拥塞状态的方法,借此被指示的拥塞状态影响至少一个网格目的地并且不影响其他的网格目的地,其特征在于:
传送和接收包括规定受影响的网格目的地的至少一个字段(204)的拥塞通知元素中的至少一个,该拥塞通知元素指示将仅被应用于去往受影响的网格目的地的至少一个数据帧并且不被应用于去往未受影响的网格目的地的至少一个数据帧的网格内拥塞控制。
10.根据权利要求9所述的方法,其特征在于所述网格目的地通过目的地网格节点的地址而被确定。
11.根据权利要求9所述的方法,其特征在于所述网格目的地通过广播地址而被确定。
12.根据权利要求9至11中一项所述的方法,其特征在于所述拥塞通知元素包括规定许多字段(406, …, 410)的字段(404),所述许多字段中的每个字段都规定相应的网格目的地。
13.根据权利要求9至11中一项所述的方法,其特征在于
所述拥塞通知元素包括至少一个拥塞通知(506, …, 510),每个拥塞通知(506, …,510)都包括规定所述网格目的地的至少一个字段(550)中的一个,每个拥塞通知进一步包括规定拥塞通知过期定时器的至少一个字段(552, …, 558),所述拥塞通知元素进一步包括规定在所述拥塞通知元素中包括的拥塞通知的数目的字段(504)。
14.根据权利要求9至11中一项所述的方法,其特征在于传送和接收拥塞控制通知帧中的至少一个,所述拥塞控制通知帧包括拥塞通知元素中的至少一个。
15.根据权利要求14所述的方法,其特征在于所述拥塞控制通知帧包括根据已知标准规范IEEE P802.11s的字段。
16.一种控制网格网络中的拥塞的方法,借此所述拥塞影响至少一个网格目的地并且不影响其他的网格目的地,所述方法包括以下步骤:
- 通过接收网格节点接收至少一个拥塞控制通知帧,所述至少一个拥塞控制通知帧被传送网格节点发送,所述至少一个拥塞控制通知帧包括至少一个拥塞通知元素,
- 作为下一跳地址读取所述至少一个拥塞控制通知帧的至少一个发射机网格节点地址;
- 读取所述至少一个拥塞通知元素的至少一个目的地网格节点地址,该拥塞通知元素包括规定受影响的网格目的地的至少一个字段,该拥塞通知元素指示将仅被应用于去往受影响的网格目的地的至少一个数据帧并且不被应用于去往未受影响的网格目的地的至少一个数据帧的网格内拥塞控制,所述目的地网格节点地址为单独的地址或广播地址;以及;
- 读取所述至少一个拥塞通知元素的至少一个拥塞通知过期定时器。
17.根据权利要求16所述的方法,包括以下步骤:
- 通过所述接收网格节点接收数据帧,所述数据帧包括所述数据帧的目的地址;
- 读取所述数据帧的所述目的地址;以及;
- 从转发信息中读取所述数据帧的所述目的地址的下一跳地址。
18.根据权利要求17所述的方法,包括通过所述接收节点针对以下情况来延期所述数据帧的转发的步骤:针对所述数据帧的所述下一跳地址等于来自所述至少一个拥塞控制通知帧的至少一个下一跳地址;并且;
所述数据帧的所述目的地址等于来自所述至少一个拥塞通知元素的所述至少一个下一跳地址的至少一个目的地网格节点地址。
19.根据权利要求17所述的方法,包括通过所述接收节点针对以下情况来延期所述数据帧的转发:针对所述数据帧的所述下一跳地址等于来自所述至少一个拥塞控制通知帧的至少一个下一跳地址;并且;
来自所述至少一个拥塞通知元素的所述至少一个下一跳地址的至少一个目的地网格节点地址等于所述广播地址。
20.根据权利要求18或19中一项所述的方法,借此所述数据帧的所述转发的所述延期被实现直到对应访问类别的对应拥塞通知过期定时器已过期为止。
21.一种用于控制网格网络中的拥塞的网格节点,借此所述拥塞影响至少一个网格目的地并且不影响其他的网格目的地,包括:
用于通过接收网格节点接收至少一个拥塞控制通知帧的装置,所述至少一个拥塞控制通知帧被传送网格节点发送,所述至少一个拥塞控制通知帧包括至少一个拥塞通知元素;
用于作为下一跳地址读取所述至少一个拥塞控制通知帧的至少一个发射机网格节点地址的装置;
用于读取所述至少一个拥塞通知元素的至少一个目的地网格节点地址,该拥塞通知元素包括规定受影响的网格目的地的至少一个字段,该拥塞通知元素指示将仅被应用于去往受影响的网格目的地的至少一个数据帧并且不被应用于去往未受影响的网格目的地的至少一个数据帧的网格内拥塞控制,所述目的地网格节点地址为单独的地址或广播地址的装置;以及;
用于读取所述至少一个拥塞通知元素的至少一个拥塞通知过期定时器的装置。
22.根据权利要求21所述的网格节点,包括:
用于通过所述接收网格节点接收数据帧,所述数据帧包括所述数据帧的目的地址的装置;
用于读取所述数据帧的所述目的地址的装置;以及;
用于从转发信息中读取所述数据帧的所述目的地址的下一跳地址的装置。
23.根据权利要求22所述的网格节点,包括:
用于通过所述接收节点针对以下情况来延期所述数据帧的转发的装置:针对所述数据帧的所述下一跳地址等于来自所述至少一个拥塞控制通知帧的至少一个下一跳地址;并且;
所述数据帧的所述目的地址等于来自所述至少一个拥塞通知元素的所述至少一个下一跳地址的至少一个目的地网格节点地址。
24.根据权利要求22所述的网格节点,包括:
用于通过所述接收节点针对以下情况来延期所述数据帧的转发的装置:针对所述数据帧的所述下一跳地址等于来自所述至少一个拥塞控制通知帧的至少一个下一跳地址;并且;
来自所述至少一个拥塞通知元素的所述至少一个下一跳地址的至少一个目的地网格节点地址等于所述广播地址。
25.根据权利要求23或24中一项所述的网格节点,借此所述数据帧的所述转发的所述延期被实现直到对应访问类别的对应拥塞通知过期定时器已过期为止。
26.一种网格网络,其包括根据权利要求1至8或21至25中至少一项的至少一个网格节点。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10194018.7 | 2010-12-07 | ||
EP101940187 | 2010-12-07 | ||
EP10194018 | 2010-12-07 | ||
PCT/EP2011/071950 WO2012076540A1 (en) | 2010-12-07 | 2011-12-06 | Congestion notification element and method for congestion control |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103370912A CN103370912A (zh) | 2013-10-23 |
CN103370912B true CN103370912B (zh) | 2017-04-19 |
Family
ID=45422118
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180066978.2A Expired - Fee Related CN103370912B (zh) | 2010-12-07 | 2011-12-06 | 用于拥塞控制的拥塞通知元素和方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US20130279341A1 (zh) |
EP (1) | EP2633653A1 (zh) |
JP (1) | JP5865917B2 (zh) |
KR (1) | KR101598872B1 (zh) |
CN (1) | CN103370912B (zh) |
BR (1) | BR112013014225A2 (zh) |
WO (1) | WO2012076540A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012076540A1 (en) | 2010-12-07 | 2012-06-14 | Siemens Aktiengesellschaft | Congestion notification element and method for congestion control |
US9634940B2 (en) * | 2013-01-31 | 2017-04-25 | Mellanox Technologies, Ltd. | Adaptive routing using inter-switch notifications |
US9548960B2 (en) | 2013-10-06 | 2017-01-17 | Mellanox Technologies Ltd. | Simplified packet routing |
US9729473B2 (en) | 2014-06-23 | 2017-08-08 | Mellanox Technologies, Ltd. | Network high availability using temporary re-routing |
US9806994B2 (en) | 2014-06-24 | 2017-10-31 | Mellanox Technologies, Ltd. | Routing via multiple paths with efficient traffic distribution |
US9699067B2 (en) | 2014-07-22 | 2017-07-04 | Mellanox Technologies, Ltd. | Dragonfly plus: communication over bipartite node groups connected by a mesh network |
US9894005B2 (en) | 2015-03-31 | 2018-02-13 | Mellanox Technologies, Ltd. | Adaptive routing controlled by source node |
US9973435B2 (en) | 2015-12-16 | 2018-05-15 | Mellanox Technologies Tlv Ltd. | Loopback-free adaptive routing |
US10819621B2 (en) | 2016-02-23 | 2020-10-27 | Mellanox Technologies Tlv Ltd. | Unicast forwarding of adaptive-routing notifications |
US10178029B2 (en) | 2016-05-11 | 2019-01-08 | Mellanox Technologies Tlv Ltd. | Forwarding of adaptive routing notifications |
US10200294B2 (en) | 2016-12-22 | 2019-02-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing based on flow-control credits |
US10644995B2 (en) | 2018-02-14 | 2020-05-05 | Mellanox Technologies Tlv Ltd. | Adaptive routing in a box |
US11005724B1 (en) | 2019-01-06 | 2021-05-11 | Mellanox Technologies, Ltd. | Network topology having minimal number of long connections among groups of network elements |
US11575594B2 (en) | 2020-09-10 | 2023-02-07 | Mellanox Technologies, Ltd. | Deadlock-free rerouting for resolving local link failures using detour paths |
US11411911B2 (en) | 2020-10-26 | 2022-08-09 | Mellanox Technologies, Ltd. | Routing across multiple subnetworks using address mapping |
US11870682B2 (en) | 2021-06-22 | 2024-01-09 | Mellanox Technologies, Ltd. | Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies |
US11765103B2 (en) | 2021-12-01 | 2023-09-19 | Mellanox Technologies, Ltd. | Large-scale network with high port utilization |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101558616A (zh) * | 2006-12-18 | 2009-10-14 | 英国电讯有限公司 | 进行拥塞标记的方法和系统 |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6826620B1 (en) * | 1998-08-26 | 2004-11-30 | Paradyne Corporation | Network congestion control system and method |
US6356962B1 (en) * | 1998-09-30 | 2002-03-12 | Stmicroelectronics, Inc. | Network device and method of controlling flow of data arranged in frames in a data-based network |
US7016971B1 (en) * | 1999-05-24 | 2006-03-21 | Hewlett-Packard Company | Congestion management in a distributed computer system multiplying current variable injection rate with a constant to set new variable injection rate at source node |
US6865185B1 (en) * | 2000-02-25 | 2005-03-08 | Cisco Technology, Inc. | Method and system for queuing traffic in a wireless communications network |
US7151773B1 (en) * | 2000-05-05 | 2006-12-19 | Fujitsu Limited | System and method for connectionless/connection oriented signal transport |
US7180857B2 (en) * | 2000-11-24 | 2007-02-20 | Matsushita Electric Industrial Co., Ltd | Apparatus and method for flow control |
JP3851857B2 (ja) * | 2001-09-28 | 2006-11-29 | 株式会社東芝 | 無線通信システムおよび無線通信端末 |
US7408929B2 (en) * | 2001-09-28 | 2008-08-05 | Kabushiki Kaisha Toshiba | Radio communication system, terminal and packet |
US7190669B2 (en) * | 2002-07-09 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | System, method and computer readable medium for flow control of data traffic |
JP3970138B2 (ja) * | 2002-09-09 | 2007-09-05 | 富士通株式会社 | イーサネットスイッチにおける輻輳制御装置 |
US7830801B2 (en) * | 2004-10-29 | 2010-11-09 | Broadcom Corporation | Intelligent fabric congestion detection apparatus and method |
US7623459B2 (en) * | 2005-12-02 | 2009-11-24 | Intel Corporation | Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization |
KR100757872B1 (ko) * | 2006-02-06 | 2007-09-11 | 삼성전자주식회사 | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 |
US7817558B2 (en) * | 2006-05-19 | 2010-10-19 | Cisco Technology, Inc. | Flow based flow control in an ethernet switch backplane |
US7936678B2 (en) * | 2006-09-13 | 2011-05-03 | Nokia Corporation | Energy aware early detection |
TWI459754B (zh) * | 2007-01-12 | 2014-11-01 | Koninkl Philips Electronics Nv | 無線網狀網路中擁擠管理之方法 |
US8520517B2 (en) | 2007-02-21 | 2013-08-27 | Broadcom Corporation | Switch fabric end-to-end congestion avoidance mechanism |
US7916718B2 (en) * | 2007-04-19 | 2011-03-29 | Fulcrum Microsystems, Inc. | Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics |
US8121038B2 (en) * | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
US7843817B2 (en) * | 2008-03-11 | 2010-11-30 | Cisco Technology, Inc. | Congestion control in wireless mesh networks |
US8111649B1 (en) | 2008-03-31 | 2012-02-07 | Google Inc. | Method and apparatus for enabling a host to influence how a packet is routed through a network |
US8248930B2 (en) * | 2008-04-29 | 2012-08-21 | Google Inc. | Method and apparatus for a network queuing engine and congestion management gateway |
US8189479B1 (en) * | 2008-05-30 | 2012-05-29 | Dust Networks, Inc. | Congestion control for wireless sensor networks |
US8045463B2 (en) * | 2008-07-30 | 2011-10-25 | Microsoft Corporation | Path estimation in a wireless mesh network |
US7961613B2 (en) * | 2009-02-05 | 2011-06-14 | Silver Spring Networks, Inc. | System and method of monitoring packets in flight for optimizing packet traffic in a network |
JP5372615B2 (ja) * | 2009-06-22 | 2013-12-18 | 株式会社日立製作所 | パケット転送システム、網管理装置、及び、エッジノード |
WO2011043755A1 (en) * | 2009-10-06 | 2011-04-14 | Thomson Licensing | A method and apparatus for hop-by hop reliable multicast in wireless networks |
US8811153B1 (en) * | 2010-05-03 | 2014-08-19 | Pluribus Networks Inc. | Switch fabric for network devices |
WO2012076540A1 (en) | 2010-12-07 | 2012-06-14 | Siemens Aktiengesellschaft | Congestion notification element and method for congestion control |
EP2689602B1 (en) * | 2011-03-20 | 2018-11-07 | King Abdullah University Of Science And Technology | Buffer sizing for multi-hop network |
US8638667B2 (en) * | 2011-07-05 | 2014-01-28 | Cisco Technology, Inc. | Transmission priority paths in mesh networks |
US9065745B2 (en) * | 2011-10-06 | 2015-06-23 | International Business Machines Corporation | Network traffic distribution |
CA2866196C (en) * | 2012-02-03 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus suitable for use in an advanced digital baseband processor |
US8989017B2 (en) * | 2012-12-14 | 2015-03-24 | Intel Corporation | Network congestion management by packet circulation |
US20140219090A1 (en) * | 2013-02-04 | 2014-08-07 | Telefonaktiebolaget L M Ericsson (Publ) | Network congestion remediation utilizing loop free alternate load sharing |
-
2011
- 2011-12-06 WO PCT/EP2011/071950 patent/WO2012076540A1/en active Application Filing
- 2011-12-06 EP EP11802676.4A patent/EP2633653A1/en not_active Withdrawn
- 2011-12-06 US US13/991,479 patent/US20130279341A1/en not_active Abandoned
- 2011-12-06 JP JP2013542511A patent/JP5865917B2/ja not_active Expired - Fee Related
- 2011-12-06 CN CN201180066978.2A patent/CN103370912B/zh not_active Expired - Fee Related
- 2011-12-06 BR BR112013014225A patent/BR112013014225A2/pt not_active IP Right Cessation
- 2011-12-06 KR KR1020137017545A patent/KR101598872B1/ko not_active IP Right Cessation
-
2015
- 2015-09-17 US US14/856,785 patent/US9872200B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101558616A (zh) * | 2006-12-18 | 2009-10-14 | 英国电讯有限公司 | 进行拥塞标记的方法和系统 |
Non-Patent Citations (2)
Title |
---|
Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking;IEEE Standards Activities Department;《IEEE P802.11s/D3.0 http://ieeexplore.ieee.org/stamp.jsp?tp=&arnumber=5154157》;20090331;第35页第7.3.2.89节,第176页第11B.12节-第177节第11B.13节 * |
On the potential of IEEE 802.11s intra-mesh congestion control;Desheng Fu et al;《MSWIM"10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems》;20101031;全文 * |
Also Published As
Publication number | Publication date |
---|---|
BR112013014225A2 (pt) | 2016-09-13 |
US9872200B2 (en) | 2018-01-16 |
CN103370912A (zh) | 2013-10-23 |
WO2012076540A1 (en) | 2012-06-14 |
EP2633653A1 (en) | 2013-09-04 |
KR101598872B1 (ko) | 2016-03-14 |
US20160014636A1 (en) | 2016-01-14 |
US20130279341A1 (en) | 2013-10-24 |
JP2014500682A (ja) | 2014-01-09 |
KR20130126655A (ko) | 2013-11-20 |
JP5865917B2 (ja) | 2016-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103370912B (zh) | 用于拥塞控制的拥塞通知元素和方法 | |
EP1772999B1 (en) | Method of implementing multicast routing system in mobile ad-hoc network | |
US20060209895A1 (en) | Network system, layer 3 communication device, layer 2 communication device, and route selection method | |
JP5682208B2 (ja) | 通信装置、通信制御方法及び通信システム | |
KR20130099072A (ko) | 통신 장치, 통신 제어 방법 및 통신 시스템 | |
JP2006311495A (ja) | 無線通信装置、通信経路制御装置、通信経路制御方法及び通信システム | |
CN106922008B (zh) | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 | |
CN104618959B (zh) | 一种实现航空自组网mac协议的方法及其系统 | |
JP5389453B2 (ja) | 通信システムを介したデータパケットの伝送システム及び伝送方法 | |
US20090323687A1 (en) | Routing control method, communication apparatus and communiction system | |
EP3264725B1 (en) | Stream reservation class converter | |
CN105163354B (zh) | 一种利用成对流间网络编码机会的数据流时延保障策略 | |
CN102119551B (zh) | 一种判断路径拥塞的方法、装置和系统 | |
CN100548001C (zh) | 一种触发下游设备处理报文的方法及交换设备 | |
US8681620B2 (en) | Method for notifying about/avoiding congestion situation of data transmission in wireless mesh network, and mesh node for the same | |
CN113890857A (zh) | 一种面向SDN网络的Qos等级标记方法和系统 | |
US8537719B2 (en) | Wireless communication network and routing method | |
KR100917321B1 (ko) | 케이블 모뎀을 위한 하향 서비스 플로우 분류 장치 및방법 | |
US7684393B2 (en) | Void-filling in an optical burst switching system using constant offset | |
CN104092622B (zh) | 一种报文处理方法和设备 | |
CN105164972B (zh) | 动态多目的地寻址 | |
JP2011061652A (ja) | リング網における通信装置および通信制御方法 | |
KR100723877B1 (ko) | IP망에서의 단대단 QoS 보장 방법 | |
US20180115920A1 (en) | Ethernet frames encapsulation within cpri basic frames | |
Bell et al. | Evaluation of point-to-point network routing algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170419 Termination date: 20181206 |
|
CF01 | Termination of patent right due to non-payment of annual fee |