CN112511323B - 处理网络拥塞的方法和相关装置 - Google Patents
处理网络拥塞的方法和相关装置 Download PDFInfo
- Publication number
- CN112511323B CN112511323B CN201910872367.5A CN201910872367A CN112511323B CN 112511323 B CN112511323 B CN 112511323B CN 201910872367 A CN201910872367 A CN 201910872367A CN 112511323 B CN112511323 B CN 112511323B
- Authority
- CN
- China
- Prior art keywords
- ecn
- configuration information
- ecn configuration
- threshold
- maximum
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- 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
- H04L47/115—Identifying congestion using a dedicated packet
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/33—Flow control; Congestion control using forward notification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种处理网络拥塞的方法和相关装置,该方法包括:使用第一ECN配置信息对报文进行ECN标记,并获取第一网络状态信息,该第一网络状态信息用于指示在使用该第一ECN配置信息的情况下的网络状态;根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息;使用该第二ECN配置信息对报文进行ECN标记。上述技术方案可以根据当前使用的ECN配置信息的网络状态,确定后续使用的ECN配置信息。这样,可以动态地调整ECN配置信息,以适应网络运行环境的变化,提升网络性能。
Description
技术领域
本申请涉及通信技术领域,更具体地,涉及处理网络拥塞的方法和相关装置。
背景技术
大数据时代,为了给用户提供更高质量的服务,很多大型互联网企业都在全球范围内修建了许多数据中心。网络拥塞是数据中心常见的一种问题。网络设备能力不足或者流量瞬间爆发是导致网络拥塞的常见原因。
数据中心内部的网络设备的缓存较小。因此,一旦发生严重的网络拥塞,网络设备会选择直接丢弃数据包,这就导致了业务产生较高的时延,从而影响了应用的实时性能,降低了用户体验。
发明内容
本申请提供一种处理网络拥塞的方法和相关装置,能够使得网络拥塞的控制可以适应网络运行环境的变化。
第一方面,本申请提供一种处理网络拥塞的方法,包括:使用第一ECN配置信息对报文进行ECN标记,并获取第一网络状态信息,该第一网络状态信息用于指示在使用该第一ECN配置信息的情况下的网络状态;根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息;使用该第二ECN配置信息对报文进行ECN标记。
上述技术方案可以根据当前使用的ECN配置信息的网络状态,确定后续使用的ECN配置信息。这样,可以动态地调整ECN配置信息,以适应网络运行环境的变化,提升网络性能。
在一种可能的设计中,该根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息,包括:确定该第一网络状态信息中的ECN标记数目是否小于预设阈值;若该第一网络状态信息中的ECN标记数目大于或等于该预设阈值,则确定该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,确定该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,确定该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;若该第一网络状态信息中的ECN标记数目小于该预设阈值,则确定该第二ECN配置信息与该第一ECN配置信息相同。
上述技术方案可以在当前使用的ECN配置信息不能满足当前网络状态的情况下,对ECN配置信息进行调整。
在一种可能的设计中,该根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息,包括:根据该第一网络状态信息,确定拥塞程度的变化趋势;根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,其中该第一ECN配置信息是根据该第三ECN配置信息确定的。
上述技术方案可以在当前使用的ECN配置信息不能满足当前网络状态的情况下,对ECN配置信息进行调整。并且,上述技术方案在对当前使用的ECN配置信息进行调整的过程中,还参考了前一次调整的结果,从而可以使得调整后的ECN配置信息更好地适用于当前的网络运行环境。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,在该使用第一ECN配置信息对报文进行ECN标记之前,该方法还包括:获取参考网络状态信息;根据该参考网络状态信息,确定拥塞指示信息,该拥塞指示信息用于指示该拥塞程度;将该拥塞指示信息发送至网络设备;接收来自于该网络设备的该第三ECN配置信息。
上述方案可以将网络拥塞情况通知给其他网络设备,并接收来自于其他网络设备的ECN配置信息。来自于其他网络设备的ECN配置信息是由该网络设备根据全局网络状态确定的。这样,可以使得对于ECN配置信息的调整适应整个数据中心网络的网络状态。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率。
在一种可能的设计中,在该第二ECN配置信息的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率的情况下,该方法还包括:获取第二网络状态信息,该第二网络状态信息用于指示在使用该第二ECN配置信息的情况下的网络状态;该确定该第二网络状态信息中的ECN标记数目是否小于预设阈值;若该第二网络状态信息中的ECN标记数目大于或等于该预设阈值,则根据该第二ECN配置信息,确定第四ECN配置信息,其中,该第四ECN配置信息中的ECN门限上限大于该第二ECN配置信息中的ECN门限上限,该第四ECN配置信息中的ECN门限下限等于该第二ECN配置信息中的ECN门限下限,该第四ECN配置信息中的最大ECN标记概率等于该第二ECN配置信息中的最大ECN标记概率;若该第二网络状态信息中的ECN标记数目小于该预设阈值,则继续使用该第二ECN配置信息对报文进行ECN标记。
第二方面,本申请实施例提供一种处理网络拥塞的方法,该方法包括:分别接收来自于N个网络设备的N个拥塞指示信息;根据所述N个拥塞指示信息,确定初始ECN配置信息;将所述初始ECN配置信息发送至所述N个第一交换机。
在一种可能的设计中,所述初始ECN配置信息包括N个ECN配置信息,该根据所述N个拥塞指示信息,确定初始ECN配置信息,包括:根据所述N个拥塞指示信息所指示的拥塞程度,确定所述N个ECN配置信息。
第三方面,本申请实施例提供一种电子装置,该电子装置包括用于实现上述第一方面的方法设计中任意一种可能的实现方式的单元。该通信装置可以为网络设备或者用于网络设备的部件(例如芯片、电路等)。
第四方面,本申请实施例提供一种电子装置,该电子装置包括用于实现上述第二方面的方法设计中任意一种可能的实现方式的单元。该通信装置可以为网络设备或者用于网络设备的部件(例如芯片、电路等)。
第五方面,本申请实施例提供一种网络设备,包括收发器和处理器。可选地,该网络设备还包括存储器。该处理器用于控制收发器收发信号,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得该网络设备执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
第六方面,本申请实施例提供一种网络设备,包括收发器和处理器。可选地,该网络设备还包括存储器。该处理器用于控制收发器收发信号,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得该网络设备执行上述第二方面的方法设计中任意一种可能的实现方式中的方法。
第七方面,本申请实施例提供一种通信系统,该系统包括上述第五方面的网络设备和第六方面网络设备。
第八方面,本申请实施例提供一种电子装置,该电子装置可以为用于实现上述第一方面方法设计中的网络设备,或者为设置在网络设备中的芯片。该电子装置包括:处理器,与存储器耦合,可用于执行存储器中的指令和/或程序代码,以实现上述第一方面的方法设计中任意一种可能的实现方式中的方法。可选地,该电子装置还包括存储器。可选地,该电子装置还包括通信接口,处理器与通信接口耦合。
当该电子装置为网络设备时,该通信接口可以是收发器,或,输入/输出接口。
当该电子装置为配置于网络设备中的芯片时,该通信接口可以是输入/输出接口。
可选地,该收发器可以为收发电路。可选地,该输入/输出接口可以为输入/输出电路。
第九方面,本申请实施例提供一种电子装置,该电子装置可以为用于实现上述第二方面方法设计中的网络设备,或者为设置在网络设备中的芯片。该电子装置包括:处理器,与存储器耦合,可用于执行存储器中的指令和/或程序代码,以实现上述第二方面的方法设计中任意一种可能的实现方式中的方法。可选地,该电子装置还包括存储器。可选地,该电子装置还包括通信接口,处理器与通信接口耦合。
当该电子装置为网络设备时,该通信接口可以是收发器,或,输入/输出接口。
当该电子装置为配置于网络设备中的芯片时,该通信接口可以是输入/输出接口。
可选地,该收发器可以为收发电路。可选地,该输入/输出接口可以为输入/输出电路。
第十方面,本申请实施例提供一种计算机程序产品,所述计算机程序产品包括:计算机程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
第十一方面,本申请实施例提供一种计算机程序产品,所述计算机程序产品包括:计算机程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行上述第二方面的方法设计中任意一种可能的实现方式中的方法。
第十二方面,本申请实施例提供一种计算机可读介质,所述计算机可读介质存储有程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行上述第一方面的方法设计中任意一种可能的实现方式中的方法。
第十三方面,本申请实施例提供一种计算机可读介质,所述计算机可读介质存储有程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行上述第二方面的方法设计中任意一种可能的实现方式中的方法。
附图说明
图1示出了ECN配置信息中的各个信息之间的关系。
图2是可以应用本申请技术方案的一种数据中心网络的示意性结构图。
图3是可以应用本申请技术方案的另一种数据中心网络的示意性结构图。
图4是可以应用本申请技术方案的另一种数据中心网络的示意性结构图。
图5是利用ECN进行拥塞控制的示意图。
图6是根据本申请实施例提供的一种处理网络拥塞的方法。
图7是根据本申请实施例提供的另一种处理网络拥塞的方法。
图8是根据本申请实施例提供的另一种处理网络拥塞的方法。
图9是根据本申请实施例提供的一种电子装置示意性结构框图。
图10是根据本申请实施例提供另一种电子装置的示意性结构框图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
本申请将围绕可包括多个设备、组件、模块等的系统来呈现各个方面、实施例或特征。应当理解和明白的是,各个系统可以包括另外的设备、组件、模块等,并且/或者可以并不包括结合附图讨论的所有设备、组件、模块等。此外,还可以使用这些方案的组合。
另外,在本申请实施例中,“示例的”、“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用示例的一词旨在以具体方式呈现概念。
本申请实施例中,“相应的(corresponding,relevant)”和“对应的(corresponding)”有时可以混用,应当指出的是,在不强调其区别时,其所要表达的含义是一致的。
本申请实施例中,有时候下标如W1可能会笔误为非下标的形式如W1,在不强调其区别时,其所要表达的含义是一致的。
本申请实施例描述的网络架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着网络架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此,在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例,而是意味着“一个或多个但不是所有的实施例”,除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”,除非是以其他方式另外特别强调。
本申请中,“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B的情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。
本申请中的报文(packet)也可以称为包或者分组。
为便于理解本申请实施例,首先对本申请中涉及的几个术语做简单说明。
1,显式拥塞通知(Explicit Congestion Notification,ECN)
ECN是传输控制协议(Transmission Control Protocol,TCP)/互联网协议(Internet Protocol,IP)的一种扩展。采用了ECN的网络可以在不丢弃报文的情况下达到拥塞控制的目的。
具体地,交换机或有交换机功能的其他设备会在待转发的报文的IP头中添加ECN标记,以通知接收端设备网络发生拥塞。接收端设备在接收到了含有ECN标记的报文后,可以确定交换机上发生网络拥塞,并且该接收端设备可以向发送端设备发送响应报文。发送端设备在接收到该响应报文后,可以降低报文发送速率,这样可以缓解交换机的拥塞情况,从而达到在不丢弃报文的情况下,控制网络拥塞。
2,ECN配置信息
交换机可以根据ECN配置信息对报文进行ECN标记。ECN配置信息中通常包括以下的一个或多个:ECN门限上限、ECN门限下限,和最大ECN标记概率。为了便于描述,本申请实施例中假设ECN配置信息包括ECN门限上限、ECN门限下限,和最大ECN标记概率。
ECN门限上限可以记为Kmax,在队列中待传输的报文数目大于或等于Kmax的情况下,交换机可以按照100%的概率标记队列中的报文。换句话说,若队列长度大于或等于Kmax,则交换机会对队列中的每个报文进行标记。
ECN门限下限可以记为Kmin,在队列中待传输的报文数目小于或等于Kmin的情况下,交换机可以以0%的概率标记队列中的报文。换句话说,若队列长度小于或等于Kmin,则交换机不会对队列中的任一个报文进行标记。
最大ECN标记概率可以记为Pmax。在队列中待传输的报文数目大于Kmin且小于Kmax的情况下,交换机可以以大于P%的概率标记队列中的报文,P为大于0且小于或等于Pmax的数,Pmax小于100%。随着队列长度的增加,交换机队列中被标记的报文概率也随着提高,最大ECN标记概率是设定的队列的标记概率的最大值。换句话说,若队列长度大于Kmin且小于Kmax,则交换机会对队列中的P%的报文进行标记,P的值与队列长度可以呈正相关。
ECN门限上限、ECN门限下限、ECN标记概率和最大ECN标记概率的关系可以又如图1所示。
图1示出了ECN配置信息中的各个信息之间的关系。
如图1所示,在队列长度小于Kmin的情况下,ECN标记概率为0。在队列长度大于或等于Kmax的情况下,ECN标记概率为100%。在队列长度大于Kmin且小于Kmax的情况下,ECN标记概率为大于0且小于Pmax的值。
交换机根据ECN配置信息对报文进行ECN标记可以包括:若队列长度小于或等于Kmin,则交换机不会对队列中的任一个报文进行标记;若队列长度大于或等于Kmax,则交换机会对队列中的每个报文进行标记;若队列长度大于Kmin且小于Kmax,则交换机会对队列中的P%的报文进行标记,P为大于0且小于或等于Pmax的数,Pmax小于100%。交换机对报文标记的方式可以是随机标记。
图2是可以应用本申请技术方案的一种数据中心网络的示意性结构图。图2所示的数据中心网络是三层结构的数据中心网络。三层网络分别为核心层、汇聚层和接入层。
如图2所示的数据中心网络中的核心层包括交换机211和交换机212,汇聚层包括交换机221和交换机222,接入层包括交换机231、交换机232、交换机233和交换机234。交换机231与服务器241相连,交换机232与服务器242相连,交换机233与服务器243相连,交换机234与服务器244相连。
可以理解的是,图2所示的仅是一个三层结构的数据中心网络的示意,而并非对三层结构的数据中心网络的限制。例如,三层结构的数据中心网络还可以包括更多的交换机和/或服务器,或者,也可以由更少的交换机和/或服务器组成。此外,三层结构的数据中心网络中的交换机之间的连接关系和/或服务器与交换机的连接关系也可以是除图2所示以外的其他连接方式。
图3是可以应用本申请技术方案的另一种数据中心网络的示意性结构图。图3所示的数据中心网络是两层结构的数据中心网络。两层网络分别为脊柱(spine)层和叶子层(leaf)。
如图3所示的数据中心网络中的脊柱层包括交换机311和交换机312,叶子层包括交换机321、交换机322、交换机323和交换机324。交换机321与服务器331相连,交换机322与服务器332相连,交换机323与服务器333相连,交换机324与服务器334相连。
可以理解的是,图3所示的仅是一个二层结构的数据中心网络的示意,而并非对二层结构的数据中心网络的限制。例如,二层结构的数据中心网络还可以包括更多的交换机和/或服务器,或者,也可以由更少的交换机和/或服务器组成。此外,二层结构的数据中心网络中的交换机之间的连接关系和/或服务器与交换机的连接关系也可以是除图3所示以外的其他连接方式。
图4是可以应用本申请技术方案的另一种数据中心网络的示意性结构图。图4所示的数据中心网络是单层结构的数据中心网络
图4所示的数据中心网络包括交换机411、交换机412、交换机413和交换机414。如图4所示,该数据中心网络中的每个交换机都与全部的服务器相连。例如,交换机411与服务器421、服务器422、服务器423和服务器424相连。又如,交换机412与服务器421至服务器424相连,交换机413与服务器421至服务器424相连,交换机414与服务器421至服务器424相连。
图5是利用ECN进行拥塞控制的示意图。图5中提到的“交换机”可以是图2至4中的交换机,图5中提到的“发送端设备”可以是图2~4中的某个服务器,图5中提到的“接收端设备”可以是图2至4中的某个服务器。当然,发送端设备和接收端设备也可能是其他通过图2至4中的一个或多个交换机通信的设备。
501,发送端设备向交换机发送报文。
相应的,该交换机接收来自于该发送端设备的报文。
该报文的IP头中可以包括ECN指示域。该ECN指示域的值是用于表示否定的值,即指示发生未网络拥塞。例如,若ECN指示域的值为10或01,则表示未发生网络拥塞。
502,交换机将该报文转发至接收端设备。
相应的,该接收端设备接收来自于该交换机的报文。
若该交换机未发生网络拥塞,或者,交换机的队列长度小于或等于Kmin,则该交换机可以直接将该报文发送至该接收端设备。
若该交换机发生网络拥塞则且队列的长度大于Kmin且小于Kmax,则该交换机按照ECN标记概率,对队列中的报文进行ECN标记。
若该交换机发生网络拥塞且队列的长度大于或等于Kmax,则该交换机对该报文进行ECN标记。
假设该报文是进行了标记的报文,则该报文的IP头中的ECN指示域的值是用于表示肯定的值,即指示网络发生拥塞。例如,若ECN指示域的值为11,则表示发生网络拥塞。
换句话说,若该交换机对该报文进行ECN标记,则该交换机将该报文的IP头中的ECN指示域的值从10或01更新为11。
为了便于描述,以下假设该报文是进行了ECN标记的报文。
503,该接收端设备向该发送端设备发送响应报文。
相应的,该发送端设备接收来自于该接收端设备的该响应报文。
该响应报文可以是由该交换机转发的。换句话说,该接收端设备向该交换机发送该响应报文,该交换机直接将该响应报文转发至该发送端设备。
例如,该响应报文可以是拥塞通知分组(Congestion Notification Packet,CNP),该CNP中的IP头中的ECN指示域的值可以为01。
该发送端设备在接收到该响应报文后,可以降低向该交换机发送报文的速率。
例如,发送端设备在接收到该响应报文后可以根据公式1.1确定新的报文发送速率:
CR=TR×(1–a/2),公式1.1
其中TR表示在接收到该响应报文之前的报文发送速率,CR表示调整后的发送速率,a是一个预设的参数,a的值可以是大于或等于1。
在降低了报文发送速率后,若该发送端设备继续接收到来自于该接收端设备的响应报文,则该发送端设备可以继续降低报文发送速率。
在一些实施例中,若该发送端设备未继续接收到来自于该接收端设备的响应报文(例如在预设时间长度内没有接收到来自于该接收端设备的响应报文),则该发送端设备可以提高报文发送速率。
数据中心网络的运行环境随时可能会发生变化,ECN配置信息可能并不能适用于所有运行环境。因此,如果ECN配置信息固定下来,那么数据中心网络可能不能适应所有的运行环境。
图6是根据本申请实施例提供的一种处理网络拥塞的方法。图6所示的方法可以应用于图2至图4中任一个数据中心网络。图6所示的方法可以由交换机执行,也可以由交互机中的部件(例如芯片或电路)执行。为了便于描述,以下以交换机为例对图6所示的方法进行描述。该交换机可以是图2至图4网络中与服务器相连的交换机,例如图2所示的数据中心网络中的接入层交换机,图3所示的数据中心网络中的叶子层交换机。
601,交换机使用ECN配置信息1对报文进行ECN标记。
为了便于描述,ECN配置信息1中的ECN门限上限可以标记为Kmax_1,ECN门限下限为Kmin_1,最大ECN标记概率为Pmax_1。
602,该交换机获取网络状态信息1。
该交换机是根据ECN配置信息1对报文进行ECN标记的。因此,该网络状态信息1是在该交换机使用ECN配置信息1对报文进行ECN标记的情况下采集的。
ECN配置信息中可以包括用于指示网络流量的信息(可以称为网络流量信息)和用于指示拥塞的信息(可以称为网络拥塞信息)。例如,该网络流量信息可以包括带宽利用率、传输字节数、传输的总报文数、平均报文数等中的任一个或多个。该网络拥塞信息可以包括ECN标记数、基于优先级的流控接收帧数、基于优先级的流控发送帧数、ECN标记速率(即每个时间单元(例如每秒)进行标记的报文数目),队列深度(即待转发的报文数目)等中的任一个或多个。
可选的,在一些实施例中,该网络流量信息中的带宽利用率、传输字节数、和/或传输的总报文数等可以是该交换机统计的一段时间内的总数。换句话说,该带宽利用率可以是一段时间内的总带宽利用率,该传输字节数可以是一段时间内的总传输字节数,该传输的总报文数可以是一段时间内的总传输总报文数。类似的,该网络拥塞信息可以包括ECN标记数、基于优先级的流控接收帧数、基于优先级的流控发送帧数和/或队列深度可以是该交换机统计的一段时间内的总数。换句话说,ECN标记数可以是一段时间内的总ECN标记数,基于优先级的流控接收帧数可以是一段时间内的总基于优先级的流控接收帧数,基于优先级的流控发送帧数可以是一段时间内的总基于优先级的流控发送帧数,队列深度可以是可以是一段时间内的总队列深度。
可选的,在另一些实施例中,该网络流量信息中的带宽利用率、传输字节数、和/或传输的总报文数等可以是该交换机根据通知时间和统计的总数确定的单位时间数。换句话说,该带宽利用率可以是单位时间内的带宽利用率,该传输字节数可以是单位时间内的传输字节数,该传输的总报文数可以是单位时间内的传输总报文数。类似的,该网络拥塞信息可以包括ECN标记数、基于优先级的流控接收帧数、基于优先级的流控发送帧数和/或队列深度可以是该交换机根据通知时间和统计的总数确定的单位时间数。换句话说,ECN标记数可以是单位时间内的ECN标记数,基于优先级的流控接收帧数可以是单位时间内的基于优先级的流控接收帧数,基于优先级的流控发送帧数可以是单位时间内的基于优先级的流控发送帧数,队列深度可以是单位时间内的队列深度。
该网络状态信息1可以是该交换机在开始使用ECN配置信息1对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t1时刻开始使用该ECN配置信息1对报文进行ECN标记,那么该交换机可以统计在t1+T1时刻时的网络状态信息(即网络状态信息1)。从t1时刻到t1+T1时刻,该交换机一直是使用ECN配置信息1对报文进行ECN标记。T1可以是一个预设值。
603,该交换机可以确定网络状态信息1中的ECN标记数是否小于预设阈值。
若ECN标记数小于该预设阈值,则该交换机可以继续使用ECN配置信息1对报文进行ECN标记,ECN配置信息调整流程结束。
若ECN标记数大于或等于该预设阈值,则可以执行步骤604。
604,该交换机根据ECN配置信息1确定ECN配置信息2。
为了便于描述,ECN配置信息2中的ECN门限上限可以标记为Kmax_2,ECN门限下限为Kmin_2,最大ECN标记概率为Pmax_2。
ECN配置信息1与ECN配置信息2有如下关系:Kmax_1<Kmax_2,Kmin_1=Kmin_2,Pmax_1=Pmax_2。
换句话说,该交换机可以提高ECN配置信息1中的ECN门限上限,并保持ECN门限下限和最大ECN标记概率不变。
605,该交换机使用ECN配置信息2对报文进行ECN标记。
606,该交换机获取网络状态信息2。
该交换机是根据ECN配置信息2对报文进行ECN标记的。因此,该网络状态信息2是在该交换机使用ECN配置信息2对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息2可以是该交换机在开始使用ECN配置信息2对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t2时刻开始使用该ECN配置信息2对报文进行ECN标记,那么该交换机可以统计在t2+T2时刻时的网络状态信息(即网络状态信息2)。从t2时刻到t2+T2时刻,该交换机一直是使用ECN配置信息2对报文进行ECN标记。T2可以是一个预设值。在一些实施例中,T1的值可以等于T2。在另一些实施例中,T1的值可以不等于T2。
607,该交换机确定交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息2和网络状态信息1确定该交换机的拥塞程度是否降低。
在一些实施例中,该交换机根据队列深度的变化确定该交换机的拥塞程度是否降低。
例如,若T1等于T2,则该交换机可以根据网络状态信息1中的队列深度和网络状态信息2中的队列深度确定该交换机的拥塞程度是否降低。若队列深度降低(即网络状态信息2中的队列深度小于网络状态信息1中的队列深度),则表示待转发的报文数减少。在此情况下,该交换机可以确定该交换机的拥塞程度降低。若队列深度不变或者提高(网络状态信息2中的队列深度等于或大于网络状态信息1中的队列深度),则该交换机可以确定该交换机的拥塞程度未降低。
又如,若T1不等于T2,则该交换机可以确定利用T0和T1的取值以及网络状态信息1和网络状态信息2中的队列深度,确定该交换机的拥塞程度是否降低。假设网络状态信息1中的队列深度为L1,网络状态信息2中的队列深度为L2,则该交换机可以确定L1/T1是否大于L2/T2。若L1/T1小于或等于L2/T2,则表示该交换机的拥塞程度未降低;若L1/T1大于L2/T2,则表示该交换机的拥塞程度降低。
在另一些实施例中,该交换机可以根据ECN标记数确定该交换机的拥塞程度是否降低。
例如,若T1等于T2,则该交换机可以根据网络状态信息1中的ECN标记数和网络状态信息2中的ECN标记数确定该交换机的拥塞程度是否降低。ECN标记概率与队列深度可以呈正比。换句话说,若队列深度增加,则ECN标记概率增加,相应的,在相同时间内的ECN标记数增加;若队列深度减少,则ECN标记概率减少,相应的,相同时间内ECN标记数减少。因此,若ECN标记数减少(即网络状态信息2中的ECN标记数减小于网络状态信息1中的ECN标记数减),则表示ECN标记概率减少,相应的,待转发的报文数减少。在此情况下,该交换机可以确定该交换机的拥塞程度降低。若ECN标记数减不变或者提高(网络状态信息2中的ECN标记数等于或大于网络状态信息1中的ECN标记数),则该交换机可以确定该交换机的拥塞程度未降低。
又如,若T1不等于T2,则该交换机可以根据T1和网络状态信息1中的ECN标记数确定单位时间内的ECN标记数(可以简称为ECN标记速率1),根据T2和网络状态信息2中的ECN标记数确定单位时间内的ECN标记数(可以简称为ECN标记速率2)。若ECN标记速率1大于ECN标记速率2,则表示该交换机的拥塞程度降低;若ECN标记速率1小于或等于ECN标记速率2,则表示该交换机的拥塞程度未降低。
在另一些实施例中,该交换机还可以根据传输字节数确定该交换机的拥塞程度是否降低。
例如,若T1等于T2,则该交换机可以根据网络状态信息1中的传输字节数和网络状态信息2中的传输字节数确定该交换机的拥塞程度是否降低。如果网络拥塞程度降低,那么相同时间内传输字节数应该会提高。因此,若传输字节数提高(即网络状态信息2中的传输字节数大于网络状态信息1中的传输字节数),则该交换机可以确定该交换机的拥塞程度降低。若传输字节数不变或者减少(网络状态信息2中的传输字节数等于或小于网络状态信息1中的传输字节数),则该交换机可以确定该交换机的拥塞程度未降低。
又如,若T1不等于T2,则该交换机可以根据T1和网络状态信息1中的传输字节数确定单位时间内的传输字节数(可以简称为传输速率1),根据T2和网络状态信息2中的传输字节数确定单位时间内的传输字节数(可以简称为传输速率2)。若传输速率1小于传输速率2,则表示该交换机的拥塞程度降低;若传输速率1大于或等于传输速率2,则表示该交换机的拥塞程度未降低。
该交换机还可以利用网络状态信息1和网络状态信息2中的其他一个或多个信息来确定交换机的拥塞程度是否降低,在此修不一一列举。
若步骤607的确定结果为是(即该交换机的拥塞程度降低),则执行步骤608。
若步骤607的确定结果为否(即该交换机的拥塞程度未降低),则执行步骤612。
交换机的拥塞程度降低可以称为网络状态信息正反馈。交换机的拥塞程度提高可以称为网络状态信息负反馈。
608,该交换机根据ECN配置信息2确定ECN配置信息3。
为了便于描述,ECN配置信息3中的ECN门限上限可以标记为Kmax_3,ECN门限下限为Kmin_3,最大ECN标记概率为Pmax_3。
ECN配置信息2与ECN配置信息3有如下关系:Kmax_2<Kmax_3,Kmin_2<Kmin_3,Pmax_2=Pmax_3。
换句话说,该交换机可以提高ECN配置信息2中的ECN门限上限和ECN门限下限,并保持最大ECN标记概率不变。
609,该交换机使用ECN配置信息3对报文进行ECN标记。
610,该交换机获取网络状态信息3。
该交换机是根据ECN配置信息3对报文进行ECN标记的。因此,该网络状态信息3是在该交换机使用ECN配置信息3对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息3可以是该交换机在开始使用ECN配置信息3对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t3时刻开始使用该ECN配置信息3对报文进行ECN标记,那么该交换机可以统计在t3+T3时刻时的网络状态信息(即网络状态信息3)。从t3时刻到t3+T3时刻,该交换机一直是使用ECN配置信息3对报文进行ECN标记。T3可以是一个预设值。在一些实施例中,T3的值可以等于T2。在另一些实施例中,T3的值可以不等于T2。
611,该交换机确定交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息2和网络状态信息3确定该交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息2和网络状态信息3确定该交换机的拥塞程度是否降低的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤611的确定结果为是(即该交换机的拥塞程度降低),则该交换机可以提高ECN配置信息3的ECN门限上限和ECN门限下限,并保持最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息3确定该交换机的拥塞程度是否降低。换句话说,若步骤611的确定结果为是,则该交换机执行的步骤类似于步骤608至步骤611,即该交换机根据ECN配置信息3确定ECN配置信息3-1;使用ECN配置3-1对报文进行标记;获取网络状态信息3-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息3确定ECN配置信息3-1的确定方式与根据ECN配置信息2确定ECN配置信息3的确定方式相同。该交换机根据网络状态信息3和网络状态信息3-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息2和网络状态信息3确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤611的确定结果为否(即该交换机的拥塞程度未降低),则该交换机可以提高ECN配置信息3的ECN门限上行,并保持ECN门限下限和最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息3确定该交换机的拥塞程度是否降低。换句话说,若步骤611的确定结果为否,则该交换机执行的步骤类似于步骤604至步骤607,即该交换机根据ECN配置信息3确定ECN配置信息3-2;使用ECN配置3-2对报文进行标记;获取网络状态信息3-2;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息3确定ECN配置信息3-2的确定方式与根据ECN配置信息1确定ECN配置信息2的确定方式相同。该交换机根据网络状态信息3和网络状态信息3-2确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体确定方式相同。
612,该交换机根据ECN配置信息2确定ECN配置信息4。
为了便于描述,ECN配置信息4中的ECN门限上限可以标记为Kmax_4,ECN门限下限为Kmin_4,最大ECN标记概率为Pmax_4。
ECN配置信息4与ECN配置信息2有如下关系:Kmax_2=Kmax_4,Kmin_2<Kmin_4,Pmax_2=Pmax_4。
换句话说,该交换机可以提高ECN配置信息2中的ECN门限下限,并保持ECN门限上限和最大ECN标记概率不变。
613,该交换机使用ECN配置信息4对报文进行ECN标记。
614,该交换机获取网络状态信息4。
该交换机是根据ECN配置信息4对报文进行ECN标记的。因此,该网络状态信息4是在该交换机使用ECN配置信息4对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息4可以是该交换机在开始使用ECN配置信息4对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t4时刻开始使用该ECN配置信息4对报文进行ECN标记,那么该交换机可以统计在t4+T4时刻时的网络状态信息(即网络状态信息3)。从t4时刻到t4+T4时刻,该交换机一直是使用ECN配置信息4对报文进行ECN标记。T4可以是一个预设值。在一些实施例中,T4的值可以等于T2。在另一些实施例中,T4的值可以不等于T2。
615,该交换机确定交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息2和网络状态信息4确定该交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息2和网络状态信息4确定该交换机的拥塞程度是否降低的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤615的确定结果为是(即该交换机的拥塞程度降低),则执行步骤616。
若步骤615的确定结果为否(即该交换机的拥塞程度未降低),则执行步骤620。
616,该交换机根据ECN配置信息4确定ECN配置信息5。
为了便于描述,ECN配置信息5中的ECN门限上限可以标记为Kmax_5,ECN门限下限为Kmin_5,最大ECN标记概率为Pmax_5。
ECN配置信息4与ECN配置信息5有如下关系:Kmax_4=Kmax_5,Kmin_4<Kmin_5,Pmax_4>Pmax_5。
换句话说,该交换机可以提高ECN配置信息4中的ECN门限下限,降低最大ECN标记概率,并且保持ECN门限上限不变。
617,该交换机使用ECN配置信息5对报文进行ECN标记。
618,该交换机获取网络状态信息5。
该交换机是根据ECN配置信息5对报文进行ECN标记的。因此,该网络状态信息5是在该交换机使用ECN配置信息5对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息5可以是该交换机在开始使用ECN配置信息5对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t5时刻开始使用该ECN配置信息5对报文进行ECN标记,那么该交换机可以统计在t5+T5时刻时的网络状态信息(即网络状态信息5)。从t5时刻到t5+T5时刻,该交换机一直是使用ECN配置信息5对报文进行ECN标记。T5可以是一个预设值。在一些实施例中,T5的值可以等于T4。在另一些实施例中,T5的值可以不等于T4。
619、该交换机确定交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息4和网络状态信息5确定该交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息4和网络状态信息5确定该交换机的拥塞程度是否降低的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤619的确定结果为是(即该交换机的拥塞程度降低),则该交换机可以提高ECN配置信息5中的ECN门限下限,降低最大ECN标记概率,并且保持ECN门限上限不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息5确定该交换机的拥塞程度是否降低。换句话说,若步骤619的确定结果为是,则该交换机执行的步骤类似于步骤616至步骤619,即该交换机根据ECN配置信息5确定ECN配置信息5-1;使用ECN配置5-1对报文进行标记;获取网络状态信息5-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息5确定ECN配置信息5-1的确定方式与根据ECN配置信息4确定ECN配置信息5的确定方式相同。该交换机根据网络状态信息5和网络状态信息5-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息4和网络状态信息5确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤619的确定结果为否(即该交换机的拥塞程度未降低),则该交换机可以提高ECN配置信息5中的ECN门限下限,并保持ECN门限上限和最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息5确定该交换机的拥塞程度是否降低。换句话说,若步骤619的确定结果为否,则该交换机执行的步骤类似于步骤612至步骤615,即该交换机根据ECN配置信息5确定ECN配置信息5-2;使用ECN配置5-2对报文进行标记;获取网络状态信息5-2;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息5确定ECN配置信息5-2的确定方式与根据ECN配置信息2确定ECN配置信息4的确定方式相同。该交换机根据网络状态信息5和网络状态信息5-2确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息2和网络状态信息4确定该交换机的拥塞程度是否降低的具体确定方式相同。
620、该交换机根据网络配置信息4确定网络配置信息6。
为了便于描述,ECN配置信息6中的ECN门限上限可以标记为Kmax_6,ECN门限下限为Kmin_6,最大ECN标记概率为Pmax_6。
ECN配置信息4与ECN配置信息6有如下关系:Kmax_4=Kmax_6,Kmin_4=Kmin_5,Pmax_4>Pmax_6。
换句话说,该交换机可以降低ECN配置信息4中的最大ECN标记概率,并且保持ECN门限下限和ECN门限上限不变。
621,该交换机使用ECN配置信息6对报文进行ECN标记。
622,该交换机获取网络状态信息6。
该交换机是根据ECN配置信息6对报文进行ECN标记的。因此,该网络状态信息6是在该交换机使用ECN配置信息6对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息6可以是该交换机在开始使用ECN配置信息6对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t6时刻开始使用该ECN配置信息6对报文进行ECN标记,那么该交换机可以统计在t6+T6时刻时的网络状态信息(即网络状态信息6)。从t6时刻到t6+T6时刻,该交换机一直是使用ECN配置信息6对报文进行ECN标记。T6可以是一个预设值。在一些实施例中,T6的值可以等于T4。在另一些实施例中,T6的值可以不等于T4。
623、该交换机确定交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息4和网络状态信息6确定该交换机的拥塞程度是否降低。
该交换机可以根据网络状态信息4和网络状态信息6确定该交换机的拥塞程度是否降低的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤623的确定结果为是(即该交换机的拥塞程度降低),则该交换机可以降低ECN配置信息6中最大ECN标记概率,并且保持ECN门限下限和ECN门限上限不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息6确定该交换机的拥塞程度是否降低。换句话说,若步骤623的确定结果为是,则该交换机执行的步骤类似于步骤620至步骤623,即该交换机根据ECN配置信息6确定ECN配置信息6-1;使用ECN配置6-1对报文进行标记;获取网络状态信息6-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息6确定ECN配置信息6-1的确定方式与根据ECN配置信息4确定ECN配置信息6的确定方式相同。该交换机根据网络状态信息6和网络状态信息6-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息4和网络状态信息6确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤623的确定结果为否(即该交换机的拥塞程度未降低),则执行步骤624。
624,该交换机根据ECN配置信息6确定ECN配置信息7。
为了便于描述,ECN配置信息7中的ECN门限上限可以标记为Kmax_7,ECN门限下限为Kmin_7,最大ECN标记概率为Pmax_7。
ECN配置信息6与ECN配置信息7有如下关系:Kmax_6>Kmax_7,Kmin_6=Kmin_7,Pmax_6=Pmax_7。
换句话说,该交换机可以降低ECN配置信息6中的ECN门限上限,并且保持ECN门限下限和最大ECN标记概率不变。
625,该交换机使用ECN配置信息7对报文进行ECN标记。
626,该交换机获取网络状态信息7。
该交换机是根据ECN配置信息7对报文进行ECN标记的。因此,该网络状态信息7是在该交换机使用ECN配置信息7对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息7可以是该交换机在开始使用ECN配置信息7对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t7时刻开始使用该ECN配置信息7对报文进行ECN标记,那么该交换机可以统计在t7+T7时刻时的网络状态信息(即网络状态信息7)。从t7时刻到t7+T7时刻,该交换机一直是使用ECN配置信息7对报文进行ECN标记。T7可以是一个预设值。在一些实施例中,T6的值可以等于T7。在另一些实施例中,T6的值可以不等于T7。
627、该交换机确定交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息6和网络状态信息7确定该交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息6和网络状态信息7确定该交换机的拥塞程度是否提升的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤627的确定结果为否(即该交换机的拥塞程度未提升),则该交换机可以降低ECN配置信息7中的ECN门限上限,并且保持ECN门限下限和最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息7确定该交换机的拥塞程度是否降低。换句话说,若步骤627的确定结果为否,则该交换机执行的步骤类似于步骤624至步骤627,即该交换机根据ECN配置信息7确定ECN配置信息7-1;使用ECN配置7-1对报文进行标记;获取网络状态信息7-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息7确定ECN配置信息7-1的确定方式与根据ECN配置信息6确定ECN配置信息7的确定方式相同。该交换机根据网络状态信息7和网络状态信息7-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息6和网络状态信息7确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤627的确定结果为是(即该交换机的拥塞程度提升),则执行步骤628。
628,该交换机根据ECN配置信息7确定ECN配置信息8。
为了便于描述,ECN配置信息8中的ECN门限上限可以标记为Kmax_8,ECN门限下限为Kmin_8,最大ECN标记概率为Pmax_8。
ECN配置信息7与ECN配置信息8有如下关系:Kmax_7=Kmax_8,Kmin_7>Kmin_8,Pmax_7=Pmax_8。
换句话说,该交换机可以降低ECN配置信息7中的ECN门限下限,并且保持ECN门限上限和最大ECN标记概率不变。
629,该交换机使用ECN配置信息8对报文进行ECN标记。
630,该交换机获取网络状态信息8。
该交换机是根据ECN配置信息8对报文进行ECN标记的。因此,该网络状态信息8是在该交换机使用ECN配置信息8对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息8可以是该交换机在开始使用ECN配置信息8对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t8时刻开始使用该ECN配置信息8对报文进行ECN标记,那么该交换机可以统计在t8+T8时刻时的网络状态信息(即网络状态信息8)。从t8时刻到t8+T8时刻,该交换机一直是使用ECN配置信息8对报文进行ECN标记。T8可以是一个预设值。在一些实施例中,T8的值可以等于T7。在另一些实施例中,T8的值可以不等于T7。
631、该交换机确定交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息7和网络状态信息8确定该交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息7和网络状态信息8确定该交换机的拥塞程度是否提升的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤631的确定结果为否(即该交换机的拥塞程度未提升),则该交换机可以降低ECN配置信息8中的ECN门限下限,并且保持ECN门限上限和最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息8确定该交换机的拥塞程度是否降低。换句话说,若步骤631的确定结果为否,则该交换机执行的步骤类似于步骤628至步骤631,即该交换机根据ECN配置信息8确定ECN配置信息8-1;使用ECN配置8-1对报文进行标记;获取网络状态信息8-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息8确定ECN配置信息8-1的确定方式与根据ECN配置信息7确定ECN配置信息8的确定方式相同。该交换机根据网络状态信息8和网络状态信息8-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息7和网络状态信息8确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤631的确定结果为是(即该交换机的拥塞程度提升),则执行步骤632。
632,该交换机根据ECN配置信息8确定ECN配置信息9。
为了便于描述,ECN配置信息9中的ECN门限上限可以标记为Kmax_9,ECN门限下限为Kmin_9,最大ECN标记概率为Pmax_9。
ECN配置信息8与ECN配置信息9有如下关系:Kmax_8=Kmax_9,Kmin_8=Kmin_9,Pmax_8<Pmax_9。
换句话说,该交换机可以提高ECN配置信息8中的最大ECN标记概率,并且保持ECN门限上限和ECN门限下限。
633,该交换机使用ECN配置信息9对报文进行ECN标记。
634,该交换机获取网络状态信息9。
该交换机是根据ECN配置信息9对报文进行ECN标记的。因此,该网络状态信息9是在该交换机使用ECN配置信息9对报文进行ECN标记的情况下采集的。
与网络状态信息1类似,该网络状态信息9可以是该交换机在开始使用ECN配置信息9对报文进行ECN标记之后的一个特定时间长度后统计的。例如,假设该交换机是在t9时刻开始使用该ECN配置信息9对报文进行ECN标记,那么该交换机可以统计在t9+T9时刻时的网络状态信息(即网络状态信息9)。从t9时刻到t9+T9时刻,该交换机一直是使用ECN配置信息9对报文进行ECN标记。T9可以是一个预设值。在一些实施例中,T8的值可以等于T9。在另一些实施例中,T8的值可以不等于T9。
635、该交换机确定交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息8和网络状态信息9确定该交换机的拥塞程度是否提升。
该交换机可以根据网络状态信息8和网络状态信息9确定该交换机的拥塞程度是否提升的具体实现方式与根据网络状态信息1和网络状态信息2确定该交换机的拥塞程度是否降低的具体实现方式类似,为了简洁在此就不再赘述。
若步骤635的确定结果为否(即该交换机的拥塞程度未提升),则该交换机可以提高ECN配置信息9中的最大ECN标记概率,并且保持ECN门限上限和ECN门限下限。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息9确定该交换机的拥塞程度是否降低。换句话说,若步骤635的确定结果为否,则该交换机执行的步骤类似于步骤632至步骤635,即该交换机根据ECN配置信息9确定ECN配置信息9-1;使用ECN配置9-1对报文进行标记;获取网络状态信息9-1;确定该交换机的拥塞程度是否降低。该交换机根据ECN配置信息9确定ECN配置信息9-1的确定方式与根据ECN配置信息8确定ECN配置信息9的确定方式相同。该交换机根据网络状态信息9和网络状态信息9-1确定该交换机的拥塞程度是否降低的具体确定方式与该交换机根据网络状态信息8和网络状态信息9确定该交换机的拥塞程度是否降低的具体确定方式相同。
若步骤635的确定结果为是(即该交换机的拥塞程度提升),则可以确定网络状态信息9中的ECN标记数是否小于该预设阈值。若网络状态信息9中的ECN标记数小于该预设阈值,则该交换机可以继续使用ECN配置信息9对报文进行ECN标记。若网络状态信息9中的ECN标记大于或等于该预设阈值,则该交换机可以提高ECN配置信息9中的ECN门限上行,并保持ECN门限下限和最大ECN标记概率不变。然后,该交换机可以是用调整后的ECN配置信息对报文进行ECN标记,并继续获取相应的网络状态信息,并根据网络状态信息和网络状态信息9确定该交换机的拥塞程度是否降低。换句话说,若步骤635的确定结果为是,则该交换机执行的步骤类似于步骤603。该交换机可以参照步骤603,继续确定ECN配置信息。
通过上述步骤,该交换机确定的ECN配置信息可以最终收敛于ECN配置信息9,ECN配置信息调整流程结束。若该ECN配置信息未收敛于ECN配置信息9,则该交换机可以重复图6所示的方法,直到ECN配置信息最终收敛,ECN配置信息调整流程结束。换句话说,在此情况下步骤601中的ECN配置信息为上一轮调整过程中得到的ECN配置信息9。
若步骤601是第一次被执行,即步骤601中的ECN配置信息不是上一轮调整过程中得到的ECN配置信息9,则该ECN配置信息1可以称为初始ECN配置信息。该初始ECN配置信息可以是一个预设值。
在图6所示的流程中,ECN配置信息中的ECN门限上限被多次提高。例如,步骤604中,该交换机通过提高ECN配置信息1中的ECN门限上限得到ECN配置信息2;步骤608中,该交换机在得到ECN配置信息3的过程中也提高了ECN配置信息2中的ECN门限上限。为了便于描述,以下假设Kmax_1,Kmax_2和Kmax_3有如下关系:
Kmax_2=Kmax_1+Δ12,
Kmax_3=Kmax_2+Δ23。
换句话说,ECN配置信息1中的ECN门限上限提高了Δ12后得到ECN配置信息2中的ECN门限上限,ECN配置信息2中的ECN门限上限提高Δ23后得到ECN配置信息3中的ECN门限上限,Δ12与Δ23为大于0的数。
可选的,在一些实施例中,ECN门限上限是按照预设值提升的,且每次提升的幅度都是相同的。换句话说,Δ12等于Δ23。
可选的,在另一些实施例中,ECN门限上行是按照预设值提升的,且每次提升的幅度可以不同。换句话说,Δ12不等于Δ23。
可选的,在另一些实施例中,ECN门限上行是按照预设比例提升的,且每次提升的比例都是相同的。例如,Δ12=Kmax_1×k%,Δ23=Kmax_2×k%,k为大于0的数。
可选的,在另一些实施例中,ECN门限上行是按照预设比例提升的,且每次提升的比例都不相同。例如,Δ12=Kmax_1×k1%,Δ23=Kmax_2×k2%,k1与k2为大于0的数,且k1不等于k2。
类似的,在图6所示的流程中ECN配置信息的ECN门限上限也被多次降低,该ECN门限上限每次降低的方式与ECN门限上限增加的方式可以是类似的。例如,每次下降的幅度都相同,或者,每次下降的幅度都不同,或者,每次下降的比例都相同,或者,每次下降的比例都不同。
图6所示的流程中ECN配置信息中的ECN门限下限的调整方式,最大ECN标记概率大调整方式与ECN门限上限的调整方式类似,为了简洁,在此就不必赘述。
为了便于描述,图6所示的处理网络拥塞的方法也可以称为启发式学习方法。
图7是根据本申请实施例提供的另一种处理网络拥塞的方法。图7所示的方法可以应用于图2或图3所示的数据中心网络。为了便于描述,图7所示方法是以交换机为例进行描述的。可以理解的是,图7所示的方法可以由交换机或交换机中的部件(例如芯片或电路)执行。图7所示的方法中的第一交换机是与服务器相连接的交换机,例如,第一交换机可以是图2所示的数据中心网络中的接入层交换机。又如,第一交换机可以是图3所示的数据中心网络中的叶子层交换机。图7所示方法中的第二交换机是位于第一交换机上层的交换机。例如,第二交换机可以是图2所示的数据中心网络中的汇聚层交换机。又如,第二交换机可以是图3所示的数据中心网络中的脊柱层交换机。
701,N个第一交换机按照预设ECN配置信息对报文进行标记,其中N为大于或等于2的正整数。
可选的,在一些实施例中,该多个第一交换机中的任意两个第一交换机的预设ECN配置信息可以相同。
可选的,在另一些实施例中,该多个第一交换机中的任意两个第一交换机的预设ECN配置信息可以不同。
702,该N个第一交换机分别获取网络状态信息。
该N个交换机中的每个交换机是根据预设的ECN配置信息对报文进行ECN标记的。因此,步骤702中每个交换机获取的网络状态信息是在该每个交换机使用预设的ECN配置信息对报文进行ECN标记的情况下采集的。
假设N的值为2,两个第一交换机分别称为第一交换机1和第一交换机2。第一交换机1的预设ECN配置信息可以称为ECN配置信息0_1,第一交换机2的预设ECN配置信息可以称为ECN配置信息0_2。如上所述,ECN配置信息0_1可以等于ECN配置信息0_2,ECN配置信息0_1也可以不等于ECN配置信息0_2。
第一交换机1可以根据ECN配置信息0_1对报文进行ECN标记的。因此,第一交换机1在步骤702中确定的该网络状态信息是在该第一交换机1使用ECN配置信息0_1对报文进行ECN标记的情况下采集的。为了便于描述,以下可以称该网络状态信息为网络状态信息0_1。
第一交换机2可以根据ECN配置信息0_2对报文进行ECN标记的。因此,第一交换机2在步骤702中确定的该网络状态信息是在该第一交换机2使用ECN配置信息0_2对报文进行ECN标记的情况下采集的。为了便于描述,以下可以称该网络状态信息为网络状态信息0_2。
703,该N个第一交换机中的每个第一交换机根据获取到的网络状态信息,确定拥塞指示信息,该拥塞指示信息用于指示该每个第一交换机的拥塞程度。
还以第一交换机1和第一交换机2为例。第一交换机1可以根据网络状态信息0_1,确定拥塞指示信息1,拥塞指示信息1用于指示第一交换机1的拥塞程度。第一交换机2可以根据网络状态信息0_2确定拥塞指示信息2,拥塞指示信息2用于指示第一交换机2的拥塞程度。
第一交换机可以根据采集的网络状态信息,量化为第一交换机的拥塞指示信息:
可选的,在一些实施例中,拥塞指示信息可以根据公式1.2确定:
CI=α×(Nbit)/(NECN),公式1.2
其中,CI表示拥塞指示信息,α是预设参数,Nbit表示一段时间内传输字节(比特)数,NECN表示一段时间内ECN标记数。
可选的,在另一些实施例中,拥塞指示信息可以根据公式1.3确定:
CI=β×(Npkt)/(NECN),公式1.3
其中,CI表示拥塞指示信息,β是预设参数,Npkt表示一段时间内传输报文数,NECN表示一段时间内ECN标记数。
可选的,在另一些实施例中,拥塞指示信息可以根据公式1.4确定:
CI=γ/NECN,公式1.4
其中,CI表示拥塞指示信息,γ是预设参数,NECN表示一段时间内ECN标记数。
可选的,在另一些实施例中,拥塞指示信息可以根据公式1.5确定:
CI=μ×Nbit,公式1.5
其中,CI表示拥塞指示信息,μ是预设参数,Nbit表示一段时间内传输字节(比特)数。
可选的,在另一些实施例中,拥塞指示信息可以根据公式1.6确定:
CI=μ×Npkt,公式1.6
其中,CI表示拥塞指示信息,ε是预设参数,Npkt表示一段时间内传输报文数。
换句话说,拥塞指示信息与一段时间内传输的字节(比特)数和一段时间内传输的报文数呈正相关和/或与一段时间内的ECN标记数呈负相关。
可选的,在另一些实施例中,拥塞指示信息也可以与一段时间内传输的字节(比特)数和一段时间内传输的报文数呈负相关,与一段时间内的ECN标记数呈正相关。
该拥塞指示信息与一段时间内传输的字节(比特)数、一段时间内传输的报文数、一段时间内的ECN标记数呈正相关还是负相关与第二交换机如何处理第一交换机发送的拥塞指示信息有关。
704,该N个第一交换机中的每个第一交换机将确定的拥塞指示信息发送至第二交换机。相应的,该第二交换机分别接收来自于该N个第一交换机的N个拥塞指示信息。
还以上述第一交换机1和第一交换机2为例,第二交换机可以接收来自于第一交换机1的拥塞指示信息1和来自于第一交换机2的拥塞指示信息2。
705,该第二交换机可以根据该N个拥塞指示信息,确定初始ECN配置信息。
706,该第二交换机将确定的该初始ECN配置信息发送至该N个第一交换机。相应的,该N第一交换机接收来自于该第二交换机的初始ECN配置信息。
可选的,在一些实施例中,该第二交换机可以根据该N个拥塞指示信息分别为该N个第一交换机中的每个第一交换机确定一个对应的初始ECN配置信息,并将确定的初始ECN配置信息发送至相应的第一交换机。
还以第一交换机1和第一交换机2为例,该第二交换机可以根据拥塞指示信息1和拥塞指示信息2,确定初始ECN配置信息1,并将该初始ECN配置信息1发送至第一交换机1。该第二交换机可以根据拥塞指示信息1和拥塞指示信息2,确定初始ECN配置信息2,并将该初始ECN配置信息2发送至第一交换机2。
第二交换机在接收到来自第一交换机的拥塞指示信息之后,对收到的拥塞指示信息进行排序。拥塞指示信息的排序方式可以是从大到小排序,也可以是从小到大排序
第二交换机可以预设一个典型ECN配置信息。该典型ECN配置信息可以是一个经验值,可以进行调整。
根据第一交换机的拥塞指示信息的顺序和该典型ECN配置信息,分别对不同的第一交换机计算不同的初始ECN配置信息,可选计算方式可以有以下方式:
方式1,将该典型ECN配置赋给拥塞程度最低的第一交换机,其它交换机依次对ECN配置信息进行调整。
例如,该第二交换机根据接收到的拥塞指示信息后,按照从小到大的方式排序接收到的拥塞指示信息,其中拥塞指示信息所指示的拥塞程度和拥塞指示信息的大小呈正比。换句话说,排在第一的拥塞指示信息所对应的的第一交换机的拥塞程度最低,排在最后一个的拥塞指示信息所对应的交换机的拥塞程度最高。
在此情况下,该典型ECN配置信息可以赋给排在第一的拥塞指示信息所对应的第一交换机。其他第一交换机的ECN配置信息可以在该典型ECN配置信息的基础上按照排序依次进行提升。
例如,假设第二交换机共收到五个第一交换机发送的拥塞指示信息,该五个第一交换机分别为第一交换机1,第一交换机2,第一交换机3,第一交换机4和第一交换机5,且五个第一交换机的拥塞程度按照从小到大的排序为:第一交换机1、第一交换机2、第一交换机3、第一交换机4和第一交换机5。换句话说,第一交换机1的拥塞程度最低,第一交换机5的拥塞程度最高。
在此情况下,该典型ECN配置信息赋给第一交换机1,第一交换机2的ECN配置信息在该典型的ECN配置信息的基础上进行提高,第一交换机3的ECN配置信息在第一交换机2的ECN配置信息基础上进行提高;第一交换机4的ECN配置信息在第一交换机3的ECN配置信息的基础上进行提高,第一交换机5的ECN配置信息在第一交换机4的ECN配置信息的基础上进行提高。
对ECN配置信息进行提升是指提高ECN门限上限,提高ECN门限下限,降低最大ECN标记概率。
ECN门限上限的调整可以有以下几种方式:
1,ECN门限上限是按照预设值提升的,且每次提升的幅度都是相同的。
2,ECN门限上行是按照预设值提升的,且每次提升的幅度可以不同。
3,ECN门限上行是按照预设比例提升的,且每次提升的比例都是相同的。
4,ECN门限上行是按照预设比例提升的,且每次提升的比例都不相同。
Kmin和Pmax调整方式相同,下降同理。
方式2,将该典型ECN配置赋给拥塞程度最高的第一交换机,其它交换机依次对ECN配置信息进行调整。
例如,该第二交换机根据接收到的拥塞指示信息后,按照从大到小的方式排序接收到的拥塞指示信息,其中拥塞指示信息所指示的拥塞程度和拥塞指示信息的大小呈正比。换句话说,排在第一的拥塞指示信息所对应的的第一交换机的拥塞程度最高,排在最后一个的拥塞指示信息所对应的交换机的拥塞程度最小。
在此情况下,该典型ECN配置信息可以赋给排在第一的拥塞指示信息所对应的第一交换机。其他第一交换机的ECN配置信息可以在该典型ECN配置信息的基础上按照排序依次进行降低。
例如,假设第二交换机共收到五个第一交换机发送的拥塞指示信息,该五个第一交换机分别为第一交换机1,第一交换机2,第一交换机3,第一交换机4和第一交换机5,且五个第一交换机的拥塞程度按照从大到小的排序为:第一交换机1、第一交换机2、第一交换机3、第一交换机4和第一交换机5。换句话说,第一交换机1的拥塞程度最高,第一交换机5的拥塞程度最低。
在此情况下,该典型ECN配置信息赋给第一交换机1,第一交换机2的ECN配置信息在该典型的ECN配置信息的基础上进行降低,第一交换机3的ECN配置信息在第一交换机2的ECN配置信息基础上进行降低;第一交换机4的ECN配置信息在第一交换机3的ECN配置信息的基础上进行降低,第一交换机5的ECN配置信息在第一交换机4的ECN配置信息的基础上进行降低。
对ECN配置信息进行降低是指降低ECN门限上限,降低ECN门限下限,提高最大ECN标记概率。
方式3,将该典型ECN配置信息赋给任意排序顺位中的第一交换机,其他顺位的交换机进行相应的ECN配置信息变化。
其他顺位的第一交换机进行相应的ECN配置信息变化是指,若多个第一交换机的拥塞程度低于被赋给典型ECN配置信息的第一交换机,则按照排序依次降低ECN配置信息;若多个第一交换机的拥塞程度高于被赋给典型ECN配置信息的第一交换机,则按照排序依次提高ECN配置信息。
例如,假设第二交换机共收到五个第一交换机发送的拥塞指示信息,该五个第一交换机分别为第一交换机1,第一交换机2,第一交换机3,第一交换机4和第一交换机5,且五个第一交换机的拥塞程度按照从小到大的排序为:第一交换机1、第一交换机2、第一交换机3、第一交换机4和第一交换机5。换句话说,第一交换机1的拥塞程度最低,第一交换机5的拥塞程度最高。
假设该典型ECN配置信息赋给第一交换机3,第一交换机2的ECN配置信息在该典型的ECN配置信息的基础上进行降低,第一交换机1的ECN配置信息在第一交换机2的ECN配置信息基础上进行降低;第一交换机4的ECN配置信息在该典型ECN配置信息的基础上进行提高,第一交换机5的ECN配置信息在第一交换机4的ECN配置信息的基础上进行提高。
可选的,在另一些实施例中,该第二交换机可以根据该N个拥塞指示信息确定一个初始ECN配置信息,并将确定的初始ECN配置信息发送至该N个第一交换机。换句话说,该第二交换机可以为N个第一交换机确定相同的初始ECN配置信息,并将确定的初始ECN配置信息发送至该N个第一交换机。
707,该N个第一交换机中的每个第一交换机根据接收到的初始ECN配置信息,进行启发式学习,确定该每个第一交换机使用的ECN配置信息。
换句话说,该N个第一交换机中的每个第一交换机在接收到来自于第二交换机的初始ECN配置信息后,可以按照图6所示的方法确定需要使用的ECN配置信息。与图6所示的方法的区别在于,图6所示方法中的步骤601是在第一次被执行的情况下,即步骤601中的ECN配置信息不是上一轮调整过程中得到的ECN配置信息9,则该ECN配置信息1是一个预设值。而如果该N个第一交换机中的每个第一交换机按照图6所示的方法确定ECN配置信息,则步骤601是在第一次被执行的情况下,即步骤601中的ECN配置信息不是上一轮调整过程中得到的ECN配置信息9,则该ECN配置信息1是由第二交换机发送的初始ECN配置信息。
该N个交换机中的每个交换机根据该初始ECN配置信息确定使用的ECN配置信息的具体流程与图6所示的流程相同,为了简洁,在此就不再赘述。
根据图7所示的方法,该第二交换机可以根据数据中心网络中的每个第一交换机的拥塞情况,为第一交换机确定初始ECN配置信息。换句话说,该第二交换机可以根据全局信息分配初始ECN配置信息。这样,可以使得每个第一交换机在进行启发式学习过程中使用的第一个ECN配置信息(即图ECN配置信息1)更加符合数据中心整体的网络状况,从而可以使得ECN配置信息的收敛速度加快。
图8是根据本申请实施例提供的另一种处理网络拥塞的方法。图8所示的方法可以应用于图2至图4中任一个数据中心网络。图8所示的方法可以由交换机执行,也可以由交互机中的部件(例如芯片或电路)执行。为了便于描述,以下以交换机为例对图8所示的方法进行描述。该交换机可以是图2至图4网络中与服务器相连的交换机,例如图2所示的数据中心网络中的接入层交换机,图3所示的数据中心网络中的叶子层交换机。
801,第一交换机使用第一ECN配置信息对报文进行ECN标记,并获取第一网络状态信息,该第一网络状态信息用于指示在使用该第一ECN配置信息的情况下该第一交换机的网络状态。
802,该第一交换机根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息。
803,该第一交换机使用该第二ECN配置信息对报文进行ECN标记。
可选的,该根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息,包括:确定该第一网络状态信息中的ECN标记数目是否小于预设阈值;若该第一网络状态信息中的ECN标记数目大于或等于该预设阈值,则确定该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,确定该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,确定该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;若该第一网络状态信息中的ECN标记数目小于该预设阈值,则确定该第二ECN配置信息与该第一ECN配置信息相同。
可选的,该根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息,包括:根据该第一网络状态信息,确定拥塞程度的变化趋势;根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,其中该第一ECN配置信息是根据该第三ECN配置信息确定的。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,在该使用第一ECN配置信息对报文进行ECN标记之前,该方法还包括:获取参考网络状态信息;根据该参考网络状态信息,确定拥塞指示信息,该拥塞指示信息用于指示该拥塞程度;将该拥塞指示信息发送至第二交换机;接收来自于该第二交换机的该第三ECN配置信息。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,该根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,包括:在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率。
可选的,在该第二ECN配置信息的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率的情况下,该方法还包括:获取第二网络状态信息,该第二网络状态信息用于指示在使用该第二ECN配置信息的情况下的网络状态;确定该第二网络状态信息中的ECN标记数目是否小于预设阈值;若该第二网络状态信息中的ECN标记数目大于或等于该预设阈值,则根据该第二ECN配置信息,确定第四ECN配置信息,其中,该第四ECN配置信息中的ECN门限上限大于该第二ECN配置信息中的ECN门限上限,该第四ECN配置信息中的ECN门限下限等于该第二ECN配置信息中的ECN门限下限,该第四ECN配置信息中的最大ECN标记概率等于该第二ECN配置信息中的最大ECN标记概率;若该第二网络状态信息中的ECN标记数目小于该预设阈值,则继续使用该第二ECN配置信息对报文进行ECN标记。
图5至图8是以支持ECN技术的交换机为例对本申请的技术方案进行描述的,可以理解的是本申请实施例的技术方案可以应用于能够利用ECN技术进行流控的其他类型的网络设备,例如服务器等。
图9是根据本申请实施例提供的一种电子装置示意性结构框图。如图9所示,电子装置900包括处理单元901和收发单元902。电子装置900可以执行图6或图8所示的方法、图7所示方法中的第一交换机执行的各个步骤。电子装置900可以为网络设备(例如交换机),也可以是芯片。
处理单元901,用于使用第一ECN配置信息对报文进行ECN标记;处理单元901,还用于获取第一网络状态信息,该第一网络状态信息用于指示在使用该第一ECN配置信息的情况下的网络状态;处理单元901,还用于根据该第一ECN配置信息和该第一网络状态信息,确定第二ECN配置信息;处理单元901,还用于使用该第二ECN配置信息对报文进行ECN标记;收发单元902,用于发送该报文。
可选的,处理单元901,具体用于确定该第一网络状态信息中的ECN标记数目是否小于预设阈值;若该第一网络状态信息中的ECN标记数目大于或等于该预设阈值,则确定该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,确定该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,确定该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;若该第一网络状态信息中的ECN标记数目小于该预设阈值,则确定该第二ECN配置信息与该第一ECN配置信息相同。
可选的,处理单元901,具体用于根据该第一网络状态信息,确定拥塞程度的变化趋势;根据确定结果、该第一ECN配置信息和第三ECN配置信息,确定该第二ECN配置信息,其中该第一ECN配置信息是根据该第三ECN配置信息确定的。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,还用于获取参考网络状态信息;处理单元901,还用于根据该参考网络状态信息,确定拥塞指示信息,该拥塞指示信息用于指示该拥塞程度;收发单元902,还用于将该拥塞指示信息发送至网络设备;收发单元902,还用于接收来自于该网络设备的该第三ECN配置信息。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限大于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限大于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限大于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限大于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率小于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率小于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未降低的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限小于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限小于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限小于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率等于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限小于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率。
可选的,处理单元901,具体用于在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率;在该第一ECN配置信息中的ECN门限上限等于该第三ECN配置信息中的ECN门限上限,该第一ECN配置信息中的ECN门限下限等于该第三ECN配置信息中的ECN门限下限,该第一ECN配置信息中的最大ECN标记概率大于该第三ECN配置信息中的最大ECN标记概率,且该拥塞程度未提高的情况下,确定该第二ECN配置信息,其中该第二ECN配置信息中的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率大于该第一ECN配置信息中的最大ECN标记概率。
可选的,在该第二ECN配置信息的ECN门限上限等于该第一ECN配置信息中的ECN门限上限,该第二ECN配置信息中的ECN门限下限等于该第一ECN配置信息中的ECN门限下限,该第二ECN配置信息中的最大ECN标记概率等于该第一ECN配置信息中的最大ECN标记概率的情况下,处理单元901,还用于获取第二网络状态信息,该第二网络状态信息用于指示在使用该第二ECN配置信息的情况下的网络状态;确定该第二网络状态信息中的ECN标记数目是否小于预设阈值;若该第二网络状态信息中的ECN标记数目大于或等于该预设阈值,则根据该第二ECN配置信息,确定第四ECN配置信息,其中,该第四ECN配置信息中的ECN门限上限大于该第二ECN配置信息中的ECN门限上限,该第四ECN配置信息中的ECN门限下限等于该第二ECN配置信息中的ECN门限下限,该第四ECN配置信息中的最大ECN标记概率等于该第二ECN配置信息中的最大ECN标记概率;若该第二网络状态信息中的ECN标记数目小于该预设阈值,则继续使用该第二ECN配置信息对报文进行ECN标记。
若电子装置900是网络设备,则收发单元902可以是该网络设备的收发单元,处理单元901可以是该网络设备的处理单元。收发单元902也可以称为收发器、收发机、收发装置等。处理单元901也可以称为处理器,处理单板,处理模块、处理装置等。可选地,可以将收发单元902中用于实现接收功能的器件视为接收单元,将收发单元902中用于实现发送功能的器件视为发送单元,即收发单元902包括接收单元和发送单元。收发单元有时也可以称为收发机、收发器、或收发电路等。接收单元有时也可以称为接收机、接收器、或接收电路等。发送单元有时也可以称为发射机、发射器或者发射电路等。
若电子装置900为芯片,则收发单元902可以是输入输出电路或通信接口,处理单元901可以是该芯片上集成的处理器或者集成电路。
应理解,图9仅为示例而非限定,上述包括收发单元901和处理单元902的网络设备可以不依赖于图9所示的结构。
收发单元902和处理单元901的具体功能可以参考图6至图8所示的方法。
图10是根据本申请实施例提供另一种电子装置的示意性结构框图。如图10所示,电子装置1000包括处理单元1001和收发单元1002。电子装置1000可以执行图7所示方法中的第二交换机执行的各个步骤。电子装置1000可以为网络设备(例如交换机),也可以是芯片。
收发单元1002,用于分别接收来自于N个网络设备的N个拥塞指示信息。
处理单元1001,用于根据所述N个拥塞指示信息,确定初始ECN配置信息。
收发单元1002,还用于将所述初始ECN配置信息发送至所述N个第一交换机。
可选的,该初始ECN配置信息包括N个ECN配置信息,处理单元1001具体用于根据所述N个拥塞指示信息所指示的拥塞程度,确定所述N个ECN配置信息。
若电子装置1000是网络设备,则收发单元1002可以是该网络设备的收发单元,处理单元1001可以是该网络设备的处理单元。收发单元1002也可以称为收发器、收发机、收发装置等。处理单元1001也可以称为处理器,处理单板,处理模块、处理装置等。可选地,可以将收发单元1002中用于实现接收功能的器件视为接收单元,将收发单元1002中用于实现发送功能的器件视为发送单元,即收发单元1002包括接收单元和发送单元。收发单元有时也可以称为收发机、收发器、或收发电路等。接收单元有时也可以称为接收机、接收器、或接收电路等。发送单元有时也可以称为发射机、发射器或者发射电路等。
若电子装置1000为芯片,则收发单元1002可以是输入输出电路或通信接口,处理单元1001可以是该芯片上集成的处理器或者集成电路。
应理解,图10仅为示例而非限定,上述包括收发单元1001和处理单元1002的网络设备可以不依赖于图10所示的结构。
收发单元1002和处理单元1001的具体功能可以参考图7所示的方法。
本申请实施例还提供了一种处理装置,包括处理器和接口。所述处理器可用于执行上述方法实施例中的方法。
应理解,上述处理装置可以是一个芯片。例如,该处理装置可以是现场可编程门阵列(field programmable gate array,FPGA),可以是专用集成芯片(applicationspecific integrated circuit,ASIC),还可以是系统芯片(system on chip,SoC),还可以是中央处理器(central processor unit,CPU),还可以是网络处理器(networkprocessor,NP),还可以是数字信号处理电路(digital signal processor,DSP),还可以是微控制器(micro controller unit,MCU),还可以是可编程控制器(programmable logicdevice,PLD)、其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,或其他集成芯片。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令和/或程序代码完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
应注意,本申请实施例中的处理器可以是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令和/或程序代码完成。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
可以理解,本申请实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasable PROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(directrambus RAM,DR RAM)。应注意,本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
根据本申请实施例提供的方法,本申请还提供一种计算机程序产品,该计算机程序产品包括:计算机程序代码,当该计算机程序代码在计算机上运行时,使得该计算机执行图5至图8所示实施例中任意一个实施例的方法。
根据本申请实施例提供的方法,本申请还提供一种计算机可读介质,该计算机可读介质存储有程序代码,当该程序代码在计算机上运行时,使得该计算机执行图5至图8所示实施例中任意一个实施例的方法。
根据本申请实施例提供的方法,本申请还提供一种系统,其包括前述的多个网络设备。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令和/或程序代码用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (25)
1.一种处理网络拥塞的方法,其特征在于,包括:
使用第一ECN配置信息对报文进行ECN标记,并获取第一网络状态信息,所述第一网络状态信息用于指示在使用所述第一ECN配置信息的情况下的网络状态;
根据所述第一ECN配置信息和所述第一网络状态信息,确定第二ECN配置信息;
使用所述第二ECN配置信息对报文进行ECN标记;
所述根据所述第一ECN配置信息和所述第一网络状态信息,确定第二ECN配置信息,包括:
确定所述第一网络状态信息中的ECN标记数目是否小于预设阈值;
若所述第一网络状态信息中的ECN标记数目大于或等于所述预设阈值,则确定所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,确定所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,确定所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
若所述第一网络状态信息中的ECN标记数目小于所述预设阈值,则确定所述第二ECN配置信息与所述第一ECN配置信息相同;或者
根据所述第一网络状态信息,确定拥塞程度的变化趋势;
根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,其中所述第一ECN配置信息是根据所述第三ECN配置信息确定的。
2.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
3.如权利要求1或2所述的方法,其特征在于,在所述使用第一ECN配置信息对报文进行ECN标记之前,所述方法还包括:
获取参考网络状态信息;
根据所述参考网络状态信息,确定拥塞指示信息,所述拥塞指示信息用于指示所述拥塞程度;
将所述拥塞指示信息发送至网络设备;
接收来自于所述网络设备的所述第三ECN配置信息。
4.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
5.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率。
6.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
7.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限小于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
8.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限小于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限小于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限小于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限小于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
9.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限小于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率大于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限小于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限小于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
10.如权利要求1所述的方法,其特征在于,所述根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,包括:
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率大于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率大于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率大于所述第一ECN配置信息中的最大ECN标记概率。
11.如权利要求10所述的方法,其特征在于,在所述第二ECN配置信息的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率的情况下,所述方法还包括:
获取第二网络状态信息,所述第二网络状态信息用于指示在使用所述第二ECN配置信息的情况下的网络状态;
确定所述第二网络状态信息中的ECN标记数目是否小于预设阈值;
若所述第二网络状态信息中的ECN标记数目大于或等于所述预设阈值,则根据所述第二ECN配置信息,确定第四ECN配置信息,其中,所述第四ECN配置信息中的ECN门限上限大于所述第二ECN配置信息中的ECN门限上限,所述第四ECN配置信息中的ECN门限下限等于所述第二ECN配置信息中的ECN门限下限,所述第四ECN配置信息中的最大ECN标记概率等于所述第二ECN配置信息中的最大ECN标记概率;
若所述第二网络状态信息中的ECN标记数目小于所述预设阈值,则继续使用所述第二ECN配置信息对报文进行ECN标记。
12.一种电子装置,其特征在于,包括:
处理单元,用于使用第一ECN配置信息对报文进行ECN标记;
所述处理单元,还用于获取第一网络状态信息,所述第一网络状态信息用于指示在使用所述第一ECN配置信息的情况下的网络状态;
所述处理单元,还用于根据所述第一ECN配置信息和所述第一网络状态信息,确定第二ECN配置信息;
所述处理单元,还用于使用所述第二ECN配置信息对报文进行ECN标记;
收发单元,用于发送所述报文;
所述处理单元,具体用于确定所述第一网络状态信息中的ECN标记数目是否小于预设阈值;
若所述第一网络状态信息中的ECN标记数目大于或等于所述预设阈值,则确定所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,确定所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,确定所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
若所述第一网络状态信息中的ECN标记数目小于所述预设阈值,则确定所述第二ECN配置信息与所述第一ECN配置信息相同;或者
所述处理单元,具体用于根据所述第一网络状态信息,确定拥塞程度的变化趋势;
根据确定结果、所述第一ECN配置信息和第三ECN配置信息,确定所述第二ECN配置信息,其中所述第一ECN配置信息是根据所述第三ECN配置信息确定的。
13.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
14.如权利要求12或13所述的装置,其特征在于,所述处理单元,还用于获取参考网络状态信息;
所述处理单元,还用于根据所述参考网络状态信息,确定拥塞指示信息,所述拥塞指示信息用于指示所述拥塞程度;
所述收发单元,还用于将所述拥塞指示信息发送至网络设备;
所述收发单元,还用于接收来自于所述网络设备的所述第三ECN配置信息。
15.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限大于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限大于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
16.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率。
17.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限大于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限大于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
18.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率小于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率小于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未降低的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限小于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
19.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限小于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限小于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限小于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限小于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
20.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限小于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率大于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限小于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率等于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限小于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率。
21.如权利要求12所述的装置,其特征在于,所述处理单元,具体用于在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率大于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率;
在所述第一ECN配置信息中的ECN门限上限等于所述第三ECN配置信息中的ECN门限上限,所述第一ECN配置信息中的ECN门限下限等于所述第三ECN配置信息中的ECN门限下限,所述第一ECN配置信息中的最大ECN标记概率大于所述第三ECN配置信息中的最大ECN标记概率,且所述拥塞程度未提高的情况下,确定所述第二ECN配置信息,其中所述第二ECN配置信息中的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率大于所述第一ECN配置信息中的最大ECN标记概率。
22.如权利要求21所述的装置,其特征在于,在所述第二ECN配置信息的ECN门限上限等于所述第一ECN配置信息中的ECN门限上限,所述第二ECN配置信息中的ECN门限下限等于所述第一ECN配置信息中的ECN门限下限,所述第二ECN配置信息中的最大ECN标记概率等于所述第一ECN配置信息中的最大ECN标记概率的情况下,所述处理单元,还用于获取第二网络状态信息,所述第二网络状态信息用于指示在使用所述第二ECN配置信息的情况下的网络状态;
确定所述第二网络状态信息中的ECN标记数目是否小于预设阈值;
若所述第二网络状态信息中的ECN标记数目大于或等于所述预设阈值,则根据所述第二ECN配置信息,确定第四ECN配置信息,其中,所述第四ECN配置信息中的ECN门限上限大于所述第二ECN配置信息中的ECN门限上限,所述第四ECN配置信息中的ECN门限下限等于所述第二ECN配置信息中的ECN门限下限,所述第四ECN配置信息中的最大ECN标记概率等于所述第二ECN配置信息中的最大ECN标记概率;
若所述第二网络状态信息中的ECN标记数目小于所述预设阈值,则继续使用所述第二ECN配置信息对报文进行ECN标记。
23.一种通信设备,其特征在于,包括:处理器,所述处理器用于与存储器耦合,读取并执行所述存储器中的指令和/或程序代码,以执行如权利要求1-11中任一项所述的方法。
24.一种芯片系统,其特征在于,包括:逻辑电路,所述逻辑电路用于与输入/输出接口耦合,通过所述输入/输出接口传输数据,以执行如权利要求1-11中任一项所述的方法。
25.一种计算机可读介质,其特征在于,所述计算机可读介质存储有程序代码,当所述计算机程序代码在计算机上运行时,使得计算机执行如权利要求1-11中任一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910872367.5A CN112511323B (zh) | 2019-09-16 | 2019-09-16 | 处理网络拥塞的方法和相关装置 |
EP20865749.4A EP4024764A4 (en) | 2019-09-16 | 2020-09-14 | NETWORK CONGESTION TREATMENT METHOD AND RELATED DEVICE |
PCT/CN2020/115158 WO2021052295A1 (zh) | 2019-09-16 | 2020-09-14 | 处理网络拥塞的方法和相关装置 |
US17/696,140 US11991082B2 (en) | 2019-09-16 | 2022-03-16 | Network congestion processing method and related apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910872367.5A CN112511323B (zh) | 2019-09-16 | 2019-09-16 | 处理网络拥塞的方法和相关装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112511323A CN112511323A (zh) | 2021-03-16 |
CN112511323B true CN112511323B (zh) | 2022-06-14 |
Family
ID=74884511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910872367.5A Active CN112511323B (zh) | 2019-09-16 | 2019-09-16 | 处理网络拥塞的方法和相关装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11991082B2 (zh) |
EP (1) | EP4024764A4 (zh) |
CN (1) | CN112511323B (zh) |
WO (1) | WO2021052295A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113411263B (zh) * | 2021-06-18 | 2023-03-14 | 中国工商银行股份有限公司 | 一种数据传输方法、装置、设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056260A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 混合网络中基于ecn机制的拥塞控制方法 |
CN102577498A (zh) * | 2009-09-30 | 2012-07-11 | 高通股份有限公司 | 用于响应于网络拥塞进行速率自适应的方法和装置 |
CN102638395A (zh) * | 2012-03-19 | 2012-08-15 | 华为技术有限公司 | 一种报文转发的方法和设备 |
CN106506275A (zh) * | 2016-11-09 | 2017-03-15 | 中国科学院计算技术研究所 | 一种预测交换节点目的端口传输时延的方法及装置 |
CN106789701A (zh) * | 2016-12-30 | 2017-05-31 | 北京邮电大学 | 一种数据中心中自适应ecn标记方法及装置 |
CN110061927A (zh) * | 2019-04-26 | 2019-07-26 | 东南大学 | 一种多队列数据中心环境中面向微突发流的拥塞感知与标记方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2333361C (en) * | 1998-06-05 | 2007-11-06 | British Telecommunications Public Limited Company | Communications network |
EP1240753A1 (en) * | 1999-12-13 | 2002-09-18 | Nokia Corporation | Congestion control method for a packet-switched network |
US7961605B2 (en) * | 2006-07-31 | 2011-06-14 | International Business Machines Corporation | System and method for enabling management of a plurality of messages in a communication network |
US20130155855A1 (en) * | 2010-08-09 | 2013-06-20 | Nokia Siemens Networks Oy | Increasing Efficiency of Admission Control in a Network |
EP2638666A1 (en) * | 2010-11-08 | 2013-09-18 | Telefonaktiebolaget L M Ericsson (publ) | Monitoring congestion status in a network |
US20140064079A1 (en) * | 2012-08-30 | 2014-03-06 | Broadcom Corporation | Adaptive congestion management |
US8923123B2 (en) * | 2012-11-02 | 2014-12-30 | Lockheed Martin Corporation | ECN-enabled multicast protocol for wireless communication systems under blockage |
US9674104B1 (en) * | 2013-05-01 | 2017-06-06 | Cisco Technology, Inc | Adapting proportional integral controller enhanced algorithm for varying network conditions in a network environment |
CA2941902C (en) * | 2014-03-20 | 2020-03-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Tunnel congestion volume policing |
US10516620B2 (en) * | 2016-05-18 | 2019-12-24 | Marvell Israel (M.I.S.L) Ltd. | Congestion avoidance in a network device |
WO2019046603A1 (en) * | 2017-08-31 | 2019-03-07 | Pensando Systems Inc. | METHODS AND SYSTEMS FOR MANAGING NETWORK DIMENSIONS |
CN109861925B (zh) | 2017-11-30 | 2021-12-21 | 华为技术有限公司 | 数据传输方法、相关装置及网络 |
CN108965151B (zh) * | 2018-08-27 | 2020-08-28 | 华中科技大学 | 一种基于排队时延的显式拥塞控制方法 |
WO2020185707A1 (en) * | 2019-03-08 | 2020-09-17 | goTenna Inc. | Method for utilization-based traffic throttling in a wireless mesh network |
CN113874848A (zh) * | 2019-05-23 | 2021-12-31 | 慧与发展有限责任合伙企业 | 用于促进网络接口控制器(nic)中对加速器的操作管理的系统和方法 |
-
2019
- 2019-09-16 CN CN201910872367.5A patent/CN112511323B/zh active Active
-
2020
- 2020-09-14 WO PCT/CN2020/115158 patent/WO2021052295A1/zh unknown
- 2020-09-14 EP EP20865749.4A patent/EP4024764A4/en active Pending
-
2022
- 2022-03-16 US US17/696,140 patent/US11991082B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056260A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 混合网络中基于ecn机制的拥塞控制方法 |
CN102577498A (zh) * | 2009-09-30 | 2012-07-11 | 高通股份有限公司 | 用于响应于网络拥塞进行速率自适应的方法和装置 |
CN102638395A (zh) * | 2012-03-19 | 2012-08-15 | 华为技术有限公司 | 一种报文转发的方法和设备 |
CN106506275A (zh) * | 2016-11-09 | 2017-03-15 | 中国科学院计算技术研究所 | 一种预测交换节点目的端口传输时延的方法及装置 |
CN106789701A (zh) * | 2016-12-30 | 2017-05-31 | 北京邮电大学 | 一种数据中心中自适应ecn标记方法及装置 |
CN110061927A (zh) * | 2019-04-26 | 2019-07-26 | 东南大学 | 一种多队列数据中心环境中面向微突发流的拥塞感知与标记方法 |
Non-Patent Citations (1)
Title |
---|
云数据中心拥塞控制与流量调度技术研究;解为斌;《中国优秀博士学位论文全文数据库信息科技辑》;20190515;正文25-35页 * |
Also Published As
Publication number | Publication date |
---|---|
EP4024764A1 (en) | 2022-07-06 |
EP4024764A4 (en) | 2022-10-19 |
CN112511323A (zh) | 2021-03-16 |
US11991082B2 (en) | 2024-05-21 |
WO2021052295A1 (zh) | 2021-03-25 |
US20220210069A1 (en) | 2022-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3429213B1 (en) | Video data redundancy control method and apparatus | |
WO2021052296A1 (zh) | 处理网络拥塞的方法、更新模型的方法和相关装置 | |
US11171862B2 (en) | Multi-subflow network transmission method and apparatus | |
WO2018192560A1 (zh) | 数据传输的方法和装置 | |
KR20210028722A (ko) | 혼잡 제어 방법 및 네트워크 디바이스 | |
US20140254357A1 (en) | Facilitating network flows | |
US20070223375A1 (en) | Shaper circuit and shaper circuit combination | |
EP3429106A1 (en) | Method and device for reducing packet loss ratio of transmission | |
CN113785515A (zh) | 一种半静态传输的反馈方法、网络设备、终端设备 | |
EP3531601A1 (en) | System, method and apparatus for qos retransmission for mg.fast | |
CN101707789B (zh) | 流量控制方法及系统 | |
US20220103465A1 (en) | Multi-Subflow Network Transmission Method and Apparatus | |
CN111756641A (zh) | 一种发送设备的调整方法和通信装置 | |
CN112511323B (zh) | 处理网络拥塞的方法和相关装置 | |
US20130250796A1 (en) | Method for determining an aggregation scheme in a wireless network | |
CN108243073B (zh) | 数据传输方法和装置 | |
CN109600316A (zh) | 控制流量的方法及装置 | |
KR101348620B1 (ko) | 무선 근거리통신망에서 a-mpdu 전송 방법 | |
JP2011050042A (ja) | 無線端末及び伝送速度予測方法 | |
EP3041285A1 (en) | Data frame sending method and apparatus | |
CN116633513A (zh) | 无线通信方法、终端设备和网络设备 | |
CN108964933B (zh) | 用于传输报文的方法、装置和系统 | |
CN114338839B (zh) | 基于tcp的数据传输方法、装置、电子设备及存储介质 | |
CN108141431B (zh) | 发射实体以及由其执行以用于向接收实体传送一个或多个数据分组的方法 | |
US10778546B2 (en) | Aggregate energy consumption across a network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |