CN109792409A - 用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 - Google Patents
用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 Download PDFInfo
- Publication number
- CN109792409A CN109792409A CN201780058408.6A CN201780058408A CN109792409A CN 109792409 A CN109792409 A CN 109792409A CN 201780058408 A CN201780058408 A CN 201780058408A CN 109792409 A CN109792409 A CN 109792409A
- Authority
- CN
- China
- Prior art keywords
- message
- congestion
- rate
- flow
- strategy
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000012545 processing Methods 0.000 claims description 14
- 230000001052 transient effect Effects 0.000 claims description 5
- 230000029058 respiratory gaseous exchange Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 22
- 238000007726 management method Methods 0.000 description 11
- 230000015654 memory Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000007493 shaping process Methods 0.000 description 4
- 230000011664 signaling Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/0894—Policy-based network configuration management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/0893—Assignment of logical groups to network elements
-
- 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
- H04L43/0882—Utilisation of link capacity
-
- 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
- H04L43/0894—Packet rate
-
- 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/22—Traffic shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本文描述的主题涉及用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质。一种方法包括注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略。该方法还包括确定与拥塞事件相关联的第一拥塞级别。该方法还包括确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的。该方法还包括使用消息速率、第一拥塞级别和消息丢弃算法来丢弃第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
Description
优先权声明
本申请要求于2016年9月22日提交的美国专利申请序列No.15/273,069的权益,其公开内容通过引用整体并入本文。
技术领域
本文描述的主题涉及计算机网络流量管理。更具体而言,本主题涉及用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质。
背景技术
计算机网络中与流量相关的拥塞会阻止或阻碍消息到达适当的目的地。例如,认证消息可以被用于认证订户以进行服务访问。如果订户因为网络或其中的节点过于拥塞以至于无法及时路由或处理认证消息而未被认证,那么订户可以被拒绝服务访问。为了减少与和流量相关的拥塞相关联的问题,许多网络试图在拥塞事件期间(例如,检测到拥塞时(诸如当网络节点过载时)的事件或时间段)丢弃不太重要的消息,同时仍然允许一些重要消息。但是,当确定在检测到拥塞时要丢弃哪些消息以及允许哪些消息时,可能需要考虑各种因素。
发明内容
本文描述的主题涉及用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质。一种方法包括注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略。该方法还包括确定与拥塞事件相关联的第一拥塞级别。该方法还包括确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的。该方法还包括使用消息速率、第一拥塞级别和消息丢弃算法来丢弃第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
一种用于在拥塞事件期间丢弃消息的系统包括至少一个处理器和流量管理器。流量管理器是使用该至少一个处理器实现的。流量管理器被配置成:用于注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略;用于确定与拥塞事件相关联的第一拥塞级别;用于确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的;以及使用消息速率、拥塞级别和消息丢弃算法中的一个或多个丢弃与该应用相关联的第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
本文描述的主题可以用软件结合硬件和/或固件来实现。例如,本文描述的主题可以用由处理器执行的软件来实现。在一些实现中,本文描述的主题可以使用其上存储有计算机可执行指令的非瞬态计算机可读介质来实现,所述计算机可执行指令在由计算机的处理器执行时控制计算机执行步骤。适于实现本文描述的主题的示例性计算机可读介质包括非瞬态设备,诸如盘存储器设备、芯片存储器设备、可编程逻辑设备和专用集成电路。此外,实现本文描述的主题的非瞬态计算机可读介质可以位于单个设备或计算平台上,或者可以跨多个设备或计算平台分布。
如本文所使用的,术语“节点”是指包括一个或多个处理器和存储器的至少一个物理计算平台。例如,节点可以包括在物理计算平台上执行的虚拟机和/或软件。
如本文所使用的,术语“功能”或“模块”是指与用于实现本文描述的特征的硬件、固件或者与硬件和/或固件组合的软件。
附图说明
现在将参考附图解释本文描述的主题,附图中:
图1是图示示例计算环境的框图;
图2是图示示例流量管理器的框图;
图3描绘流量拥塞策略信息的示例;
图4描绘流量拥塞策略信息的另一个示例;以及
图5是图示在拥塞事件期间丢弃消息的处理的流程图。
具体实施方式
本文描述的主题涉及用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质。当网络节点接收的消息多于它可以处理或处置(例如,路由、响应等)的消息时,与流量相关的拥塞会发生。当网络节点经历拥塞时,会出现各种问题,包括掉话和/或终止连接。为了减少与流量相关的拥塞,一些网络可以检测各个拥塞点(例如,其中的一个或多个网络节点或模块)处的拥塞事件,并且当检测到拥塞事件时执行各种动作以减轻拥塞和与拥塞相关的问题。例如,为了减轻拥塞,可以使用消息丢弃策略,该消息丢弃策略定义哪些类型的消息应当被允许和/或被丢弃。
根据本文描述的主题的一些方面,公开了用于可插拔流量拥塞策略的技术、方法、系统或机制。例如,网络节点或模块可以表示网络中的拥塞点。在这个示例中,节点或模块可以被配置用于接收和注册用于一个或多个应用的动态和/或可插拔流量拥塞策略。继续这个示例,节点或模块可以使用特定的流量拥塞策略来确定在拥塞事件期间是允许还是丢弃与特定应用相关联的消息,并且可以使用另一个流量拥塞策略来处置其它流量。
根据本文描述的主题的一些方面,公开了用于在消息丢弃算法中利用消息速率、拥塞级别和/或策略定义的优先级值的技术、方法、系统或机制。例如,流量拥塞策略可以定义或指示消息丢弃算法,该消息丢弃算法确定拥塞事件的拥塞级别(例如,指示拥塞点处的拥塞的值)并且确定与(例如,基于策略定义的因子计算的或确定的)类似消息优先级值相关联的消息的消息速率。继续这个示例,对于给定的拥塞级别,消息丢弃算法可以比与较高消息优先级值相关联的消息的消息速率更多地限制与较低消息优先级值相关联的消息的消息速率,例如,通过丢弃消息。在一些示例中,随着给定拥塞事件的拥塞级别增加,消息丢弃算法可以逐渐限制与各种消息优先级值相关联的消息的消息速率。
有利地,根据本文描述的主题的一些方面,通过使用可插拔流量拥塞策略,例如通过减少拥塞事件的长度和/或通过减轻拥塞相关问题的影响,改善与拥塞管理相关联的计算机能力。另外,当确定在拥塞事件期间是允许还是丢弃消息时,可以通过利用特定于应用的特征和/或因素来改善拥塞管理。
现在将详细参考本文描述的主题的各种示例,其一些示例在附图中示出。只要可能,将在整个附图中使用相同的标号来表示相同或相似的部分。
图1是图示示例计算环境100的框图。参考图1,计算环境100可以包括(一个或多个)节点102、路由节点(RN)104和/或(一个或多个)节点112。(一个或多个)节点102和(一个或多个)节点112中的每个可以表示能够使用至少一个通信协议进行通信的一个或多个合适的实体(例如,在至少一个处理器、一个或多个计算平台等上执行的软件),使用至少一个通信协议诸如使用一个或多个网络层协议(例如,互联网协议(IP))、一个或多个传输层协议(例如,传输控制协议(TCP)、用户数据报协议(UDP)、流控制传输协议(SCTP)和/或可靠数据协议(RDP))和/或一个或多个会话层协议(例如,Diameter协议、超文本传输协议(HTTP)和/或实时传输协议(RTP))。例如,(一个或多个)节点102和112中的每个可以是客户端、服务器、Diameter节点、网络节点、移动性管理实体(MME)、归属订户服务器(HSS)、认证、授权和/或计费(AAA)服务器、Diameter应用服务器、订户简档存储库(SPR)或其它节点。(一个或多个)节点102和112中的每个可以包括用于发送、接收和/或处理各种消息的功能。例如,(一个或多个)节点102可以包括请求订户相关信息的客户端,并且(一个或多个)节点112可以包括提供订户相关信息的服务器。
RN 104可以表示用于接收、处理、路由和/或丢弃消息的任何合适的一个或多个实体(例如,在至少一个处理器、一个或多个计算平台等上执行的软件),消息诸如IP消息、TCP消息、Diameter消息、HTTP消息和其它消息。例如,RN 104可以包括或表示IP路由器、IP交换机、长期演进(LTE)信令路由器、Diameter信令路由器、Diameter代理服务器、Diameter代理、Diameter路由代理、Diameter中继代理、Diameter翻译代理或Diameter重定向代理。RN104可以包括用于处理和/或路由各种消息的功能。在一些实施例中,此类功能可以被包括在一个或多个模块(例如,会话路由模块)中。
RN 104可以包括用于接收、处理和/或交换或路由各种消息的功能,并且可以包括用于与各种节点通信的各种通信接口,例如,第三代合作伙伴计划(3GPP)LTE通信接口及其它(例如,非LTE)通信接口。用于与各种节点通信的一些示例通信接口可以包括IP接口、TCP接口、UDP接口、HTTP接口、RDP接口、SCTP接口、RTP接口、Diameter接口、LTE接口和/或IMS接口。
RN 104可以促进(一个或多个)节点102和(一个或多个)节点112之间的通信。例如,(一个或多个)节点102可以表示Diameter客户端并且可以向RN 104发送Diameter请求消息(例如,Diameter会话建立请求消息)。Diameter请求消息可以要求来自(一个或多个)节点112的信息或一个或多个服务。RN 104可以在(一个或多个)节点102和(一个或多个)节点112之间路由、中继和/或翻译请求或响应。在接收并处理Diameter请求消息之后,(一个或多个)节点112可以向RN 104发送Diameter响应消息(例如,Diameter会话建立响应消息)。可以响应于由(一个或多个)节点102发起的Diameter请求消息而发送Diameter响应消息。RN 104可以向(一个或多个)节点102提供Diameter响应消息。
在一些实施例中,RN 104可以包括(一个或多个)处理器106、存储器108和/或流量管理器(TM)110。(一个或多个)处理器106可以表示或包括物理处理器、通用微处理器、单核处理器、多核处理器、现场可编程门阵列(FPGA)和/或专用集成电路(ASIC)中的至少一个。在一些实施例中,(一个或多个)处理器106可以被配置为执行存储在一个或多个非瞬态计算机可读介质(诸如存储器108)中的软件。例如,可以将软件加载到存储器结构中以供(一个或多个)处理器106执行。在一些实施例中,例如,在RN 104包括多个处理器的情况下,一些(一个或多个)处理器106可以被配置为独立于其它(一个或多个)处理器106操作。
TM 110可以是用于执行与流量管理和/或和流量相关的拥塞管理相关联的一个或多个方面的任何合适的一个或多个实体(例如,在(一个或多个)处理器106上执行的软件、ASIC、FPGA,或者软件、ASIC或FPGA的组合)。例如,TM 110可以包括或表示任何可编程单元,以基于消息优先级值和RN 104和/或另一个节点(例如,(一个或多个)节点102和112)的拥塞级别来丢弃或允许各种消息(例如,IP消息、Diameter消息、HTTP消息等)。在一些实施例中,TM 110可以使用(一个或多个)处理器106和/或一个或多个存储器(诸如存储器108)来实现。例如,TM 110可以利用(一个或多个)处理器106(例如,使用存储在本地存储器中的软件)和随机存取存储器(RAM)。
在一些实施例中,TM 110可以包括用于接收、注册和/或使用流量拥塞策略的功能。例如,流量拥塞策略可以包括或指示消息丢弃算法,该消息丢弃算法用于使用一个或多个策略可确定因子来确定是丢弃还是允许与应用相关联的消息。策略可确定因子的一些示例可以包括策略定义的消息优先级值、消息参数值、消息类型、消息事件、消息属性(例如,优先级属性值对(AVP))、检测到的拥塞级别、路径相关的拥塞指示符(例如,颜色代码)和/或用于给定消息组(例如,某个优先级的消息)的一个或多个消息速率。在这个示例中,TM110可以被配置用于注册和使用流量拥塞策略,而不要求RN 104和/或TM 110重新引导或重启。
在一些实施例中,TM 110可以包括用于允许应用或其它实体(例如,网络运营商或设备)注册流量拥塞策略的功能,该流量拥塞策略用于在拥塞期间基于策略定义的消息优先级处理消息。例如,流量拥塞策略可以能够支持与消息优先级值(例如,1-15之间的值)相关联的消息的流量监管(traffic policing),其中消息优先级值与在RN 104处检测到的拥塞级别的数字(1-4之间的值)不同。在这个示例中,流量拥塞策略或相关消息丢弃算法可以将与拥塞级别相关联的至少一些拥塞管理动作映射到与不同消息优先级值相关联的消息组。
在一些实施例中,TM 110可以包括用于跟踪RN 104处的现有或当前流量模式和/或确定类似分组的消息的消息速率的功能。例如,TM 110可以被配置用于使用策略可确定因子(例如,事件优先级、事件类型、消息类型、路径相关的拥塞指示符或特定于应用的参数值)来识别和分组消息(例如,在RN 104处接收的流量),并且通过识别和分组消息,可以跟踪、测量和/或确定类似分组的消息在RN 104处被接收和/或从RN 104被发送的消息速率。
在一些实施例中,TM 110可以包括用于整形流量(例如,离开RN 104的流量)的功能,例如,通过使用流量模式信息、与节点(例如,RN 104)相关联的拥塞级别和/或一个或多个策略定义的消息优先级值来丢弃至少一些消息。例如,对于给定的拥塞级别,消息丢弃算法可以比与较高优先级值相关联的消息的消息速率更多地限制与较低优先级值相关联的消息的消息速率,例如,通过丢弃这样的消息。在一些示例中,随着给定拥塞事件的拥塞级别增加,消息丢弃算法可以逐渐降低与各种消息优先级值相关联的消息的流量速率限制。
存储器108可以是用于存储与流量管理(例如,流量跟踪、流量整形等)和/或和流量相关的拥塞管理相关联的信息的任何合适的一个或多个实体(例如,一个或多个存储器设备)。例如,存储器108可以存储一个或多个流量拥塞策略、一个或多个消息丢弃算法、消息统计数据、消息优先级值、消息速率和/或其它和流量相关的信息。
将认识到的是,图1是出于说明性目的,并且可以改变、更改、添加或移除上面关于图1描述的各种节点、节点的位置和/或节点的功能(例如,模块)。例如,一些节点和/或功能可以被组合成单个实体。在另一个示例中,一些节点和/或功能可以跨多个节点和/或平台分布。
图2是图示示例TM 110的框图。参考图2,TM 110可以与源任务204和/或目的地任务206交互和/或通信。源任务204可以是向TM 110提供消息的任何实体(例如,节点、模块等)并且目的地任务208可以是从TM 110接收消息的任何实体。例如,源任务204可以包括(一个或多个)节点102和/或RN 104内的模块。在另一个示例中,目的地任务206可以包括(一个或多个)节点112和/或RN104内的模块。在一些实施例中,源任务204和/或目的地任务206可以包括或利用一个或多个缓冲器或存储器来存储消息。例如,源任务204可以存储等待由RN 104和/或TM 110处理的传入消息,并且目的地任务206可以存储来自RN 104和/或TM 110的传出消息,例如,要由RN 104向前发送或路由的消息。
TM 110可以包括跟踪器200和整形器202或与其交互。跟踪器200可以是用于跟踪传入和/或传出消息的消息速率的任何合适的一个或多个实体(例如,在(一个或多个)处理器106上执行的软件、ASIC、FPGA或者软件、ASIC或FPGA的组合)。在一些实施例中,跟踪器200可以利用流量拥塞策略和/或相关的信息来使用策略可确定消息优先级值对消息分类或分组。跟踪器200还可以跟踪类似分组的消息(例如,与相同的消息优先级值相关联的消息)的消息速率。例如,跟踪器200可以确定与消息优先级值“1”相关联的消息的消息速率、与消息优先级值“2”相关联的消息的消息速率以及与消息优先级值“3”相关联的消息的消息速率。
在一些实施例中,TM 110和/或跟踪器200可以利用流量拥塞策略来使用一个或多个消息属性、连接属性和/或路径相关的属性确定各种消息的消息优先级值。例如,流量拥塞策略可以定义或指示优先级AVP和/或颜色代码(例如,由客户规则和/或策略定义的规则指派的路径或连接相关的拥塞指示符)将用于确定Diameter消息的消息优先级。
在一些实施例中,流量拥塞策略可以定义或指示如何生成或计算用于各种消息的消息优先级值。例如,流量拥塞策略可以指示位或字节操作(例如,位级联和/或位算术)可以被用于使用多个因子或值来生成消息优先级值。在这个示例中,流量拥塞策略可以指示可以通过级联来自第一属性的一个或多个位和来自另一个属性的一个或多个位来计算消息优先级值。
在一些实施例中,TM 110或其中相关的实体可以通过级联来自第一属性(例如,来自优先级AVP的值)的多个最高有效(左)位和来自第二属性(例如,颜色代码)的多个最低有效(右)位来生成消息优先级值。例如,假设来自优先级AVP的优先级值可以是0-15(其中15是最高优先级)并且颜色代码可以是0-3(其中3是最高优先级颜色)。继续这个示例,级联优先级值“10”(0xa)和颜色代码“0”(0x0)可以产生消息优先级值“160”(0xa0x0)并且级联优先级值“10”(0xa)和颜色代码“3”(0x3)可以产生消息优先级值“163”(0xa0x0)。
整形器202可以是用于执行流量整形和/或拥塞管理的任何合适的一个或多个实体(例如,在(一个或多个)处理器106上执行的软件、ASIC、FPGA或者软件、ASIC或FPGA的组合)。例如,整形器202可以利用流量拥塞策略和/或相关的信息(例如,拥塞级别和由跟踪器200捕获和/或导出的信息)来确定在拥塞事件期间丢弃或允许哪些消息。在这个示例中,整形器202可以使用消息丢弃算法,该算法限定或限制与某些消息优先级值相关联的消息的消息速率,并且可以在拥塞级别增加时逐渐丢弃更多消息。
在一些实施例中,流量拥塞策略和/或相关的丢弃算法可以在拥塞事件期间对流量进行整形(例如,丢弃一些流量)时使用消息优先级值。例如,在流量拥塞策略和/或相关的丢弃算法使用消息速率限制的情况下,流量拥塞策略和/或相关的丢弃算法可以通过在影响(例如,限制)与较高优先级消息值相关联的消息的消息速率之前首先限制与较低优先级消息值相关联的消息的消息速率来强制执行总消息速率限制(例如,基于在RN 104处接收的消息的所有消息速率)。在这个示例中,在确定要丢弃哪些消息中通过使用策略可确定消息优先级值,流量拥塞策略和/或相关的丢弃算法可以被配置用于任何环境和/或应用使用。
在一些实施例中,跟踪器200可以包括用于在强制执行消息速率限制之前和/或之后确定消息速率的功能。例如,跟踪器200可以在丢弃消息之前跟踪传入消息的消息速率,并且还可以在整形器202丢弃消息之后跟踪和/或核实消息速率(例如,到目的地任务206的传出消息),以强制执行和/或核实特定消息速率限制。
将认识到的是,图2是出于说明性目的,并且可以改变、更改、添加或移除上面关于图2描述的各种节点、节点的位置和/或节点的功能(例如,模块)。例如,一些节点和/或功能可以被组合成单个实体。在另一个示例中,一些节点和/或功能可以跨多个节点和/或平台分布。
图3描绘了流量拥塞策略信息的示例。在一些实施例中,TM110可以利用流量拥塞策略,该策略基于各种拥塞级别的固定量来调整或降低消息速率。例如,拥塞策略或相关的丢弃算法可以在拥塞级别“1”事件期间强制执行每秒50千个消息(K/sec)的总消息速率限制,在拥塞级别“2”事件期间强制执行35K/sec的总消息速率限制,以及在拥塞级别“3”事件期间强制执行28K/sec的总消息速率限制。在另一个示例中,拥塞策略或相关的丢弃算法可以基于消息优先级值和拥塞级别来强制执行总消息速率,其中较低优先级消息具有比较高优先级消息更低的消息速率限制,并且其中消息速率随着拥塞级别的增加而更多地被限制。
在一些实施例中,可以通过使用一个或多个策略可确定因子来确定每个消息优先级值,该一个或多个策略可确定因子例如事件优先级、事件类型、消息类型、路径相关的拥塞指示符或特定于应用的参数值。在一些实施例中,每个拥塞级别可以表示由RN 104、TM110和/或另一个实体正在经历的特定拥塞量。可以利用各种机制和/或方法(例如,基于队列的技术、基于消息速率的技术和/或其它技术)来确定拥塞级别。
参考图3,表300可以表示流量拥塞策略或相关的消息丢弃算法,其涉及与多个消息优先级值(例如,P-0-P-5)和多个拥塞级别(例如,CL-0-CL-4)相关联的消息速率。如表300中所描绘的,每行可以表示在特定拥塞级别的流量拥塞策略和/或相关的消息丢弃算法。例如,每行可以表示或指示在拥塞级别期间与特定消息优先级值相关联的消息速率是受到限制的(例如,受到限定的)还是未改变的(例如,未受影响的)。在这个示例中,随着拥塞级别增加,更多的消息速率限制可以被强制执行消息速率。在一些实施例中,随着拥塞级别增加,流量拥塞策略可以关于总消息速率(例如,在RN 104处)和/或针对特定消息优先级值强制执行消息速率限制。
如表300的行“CL-0”中所描绘的,流量拥塞策略可以在“CL-0”的拥塞级别(例如,没有检测到拥塞)期间不强制执行消息速率限定或限制。例如,消息速率没有任何消息速率限定或限制被强制执行的“P-0”-“P-5”的消息速率被描绘,并且“P-0”-“P-5”的消息速率之和被描绘为“100K/sec”的总消息速率(例如,由RN 104接收的)。
如表300的行“CL-1”中所描绘的,流量拥塞策略可以在“CL-1”的拥塞级别(例如,检测到轻微拥塞)期间强制执行“50K/sec”的总消息速率限制。例如,为了强制执行“50K/sec”的总消息速率限制,由表300表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-2”相关联的所有消息并且可以允许(例如,处理和/或路由)与消息优先级值“P-3”-“P-5”相关联的所有消息。
如表300的行“CL-2”中所描绘的,流量拥塞策略可以在“CL-2”的拥塞级别(例如,检测到中度拥塞)期间强制执行“35K/sec”的总消息速率限制。例如,为了强制执行“35K/sec”的总消息速率限制,由表300表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-2”相关联的所有消息并且可以丢弃与“P-3”相关联的一些消息,并且可以允许(例如,处理和/或路由)与消息优先级值“P-4”-“P-5”相关联的所有消息。
如表300的行“CL-3”中所描绘的,流量拥塞策略可以在“CL-3”的拥塞级别(例如,检测到严重拥塞)期间强制执行“20K/sec”的总消息速率限制。例如,为了强制执行“20K/sec”的总消息速率限制,由表300表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-3”相关联的所有消息并且可以允许(例如,处理和/或路由)与消息优先级值“P-4”-“P-5”相关联的所有消息。
将认识到的是,表300是出于说明性目的,并且RN 104或TM110可以使用与上面关于图3描述的不同和/或附加信息、逻辑、消息速率和/或数据。还将认识到的是,图3中描绘的评论是出于说明性目的,而不应被解释为RN 104或其中的功能的限制。
图4描绘了流量拥塞策略信息的另一个示例。在一些实施例中,TM 110可以利用流量拥塞策略,该策略基于各种拥塞级别的百分比量来调整或降低消息速率。例如,拥塞策略或相关的丢弃算法可以强制执行比正常(例如,不受限定的)总消息速率小50%的总消息速率限制。在这个示例中,总消息速率限制可以随着拥塞级别增加而逐渐减小,例如,减小正常总消息速率或先前总消息速率限制的百分比。在另一个示例中,拥塞策略或相关的丢弃算法可以基于消息优先级值和拥塞级别来强制执行总消息速率,其中较低优先级消息比较高优先级消息具有更低的消息速率限制,并且其中消息速率随着拥塞级别的增加而更多地被限制。
在一些实施例中,可以通过使用一个或多个策略可确定因子来确定每个消息优先级值,该一个或多个策略可确定因子例如事件优先级、事件类型、消息类型、路径相关的拥塞指示符或特定于应用的参数值。在一些实施例中,每个拥塞级别可以表示由RN 104、TM110和/或另一个实体正在经历的特定拥塞量。可以利用各种机制和/或方法(例如,基于消息队列的技术、基于消息速率的技术和/或其它技术)来确定拥塞级别。
参考图4,表400可以表示流量拥塞策略或相关的消息丢弃算法,其涉及与多个消息优先级值(例如,P-0-P-5)和多个拥塞级别(例如,CL-0-CL-4)相关联的消息速率。如表400中所描绘的,每行可以表示在特定拥塞级别的流量拥塞策略和/或相关的消息丢弃算法。例如,每行可以表示或指示在拥塞级别期间与特定消息优先级值相关联的消息速率是受到限制的(例如,受到限定的)还是未改变的(例如,未受影响的)。在这个示例中,随着拥塞级别增加,更多的消息速率限制可以被强制执行消息速率。在一些实施例中,随着拥塞级别增加,流量拥塞策略可以关于总消息速率(例如,在RN 104处)和/或针对特定消息优先级值强制执行消息速率限制。
如表400的行“CL-0”中所描绘的,流量拥塞策略可以在“CL-0”的拥塞级别(例如,没有检测到拥塞)期间不强制执行消息速率限定或限制。例如,消息速率没有任何消息速率限定或限制被强制执行的“P-0”-“P-5”的消息速率被描绘,并且“P-0”-“P-5”的消息速率之和被描绘为“100K/sec”的总消息速率(例如,由RN 104接收的)。
如表400的行“CL-1”中所描绘的,流量拥塞策略可以在“CL-1”的拥塞级别(例如,检测到轻微拥塞)期间强制执行“50K/sec”(例如,通过将“CL-0”的总消息速率乘以50%来计算)的总消息速率限制。例如,为了强制执行“50K/sec”的总消息速率限制,由表400表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-2”相关联的所有消息并且可以允许(例如,处理和/或路由)与消息优先级值“P-3”-“P-5”相关联的所有消息。
如表400的行“CL-2”中所描绘的,流量拥塞策略可以在“CL-2”的拥塞级别(例如,检测到中度拥塞)期间强制执行“35K/sec”(例如,通过将“CL-1”的总消息速率乘以70%来计算)的总消息速率限制。例如,为了强制执行“35K/sec”的总消息速率限制,由表400表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-2”相关联的所有消息并且可以丢弃与“P-3”相关联的一些消息,并且可以允许(例如,处理和/或路由)与消息优先级值“P-4”-“P-5”相关联的所有消息。
如表400的行“CL-3”中所描绘的,流量拥塞策略可以在“CL-3”的拥塞级别(例如,检测到严重拥塞)期间强制执行“28K/sec”(例如,通过将“CL-2”的总消息速率乘以80%来计算)的总消息速率限制。在这个示例中,为了强制执行“28K/sec”的总消息速率限制,由表400表示的流量拥塞策略可以丢弃与消息优先级值“P-0”-“P-2”相关联的所有消息并且可以丢弃与“P-3”相关联的一些消息,并且可以允许(例如,处理和/或路由)与消息优先级值“P-4”-“P-5”相关联的所有消息。
将认识到的是,表400是出于说明性目的,并且RN 104或TM 110可以使用与上面关于图4描述的不同和/或附加信息、逻辑、消息速率和/或数据。还将认识到的是,图4中描绘的评论是出于说明性目的,而不应被解释为RN 104或RN 104中的功能的限制。
图5是图示在拥塞事件期间丢弃消息的处理的流程图。在一些实施例中,处理500或其部分(例如,步骤502、504、506和/或508)可以由RN 104、TM 110和/或另一个节点或模块执行或在RN 104、TM 110和/或另一个节点或模块处执行。
参考处理500,在步骤502中,可以注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略。例如,Diameter应用或相关节点可以向RN 104和/或TM 110注册流量拥塞策略用于在RN 104处在拥塞事件期间处理Diameter消息。在另一个示例中,web应用或web服务器可以向RN 104和/或TM 110注册流量拥塞策略用于在RN 104处在拥塞事件期间处理HTTP和/或IP消息。
在步骤504中,可以确定与拥塞事件相关联的第一拥塞级别。例如,RN 104或TM110可以使用基于消息队列的拥塞检测机制,其中当一个或多个消息队列达到增加的阈值量时,拥塞级别增加,例如,0和3之间的值,其中0是没有拥塞并且3是最高级别的拥塞。在另一个示例中,RN 104或TM 110可以使用基于消息速率的拥塞检测机制,其中当总的传入消息速率达到增加的阈值率时,拥塞级别增加。
在步骤506中,可以确定与类似消息优先级值相关联的消息的消息速率。可以使用流量拥塞策略来确定消息优先级值。例如,流量拥塞策略可以定义或指示如何计算消息优先级值和/或在消息优先级值的计算中使用哪些因子,并且可以在确定类似流量的消息速率时使用这些消息优先级值。
在步骤508中,可以使用消息速率、第一拥塞级别和消息丢弃算法中的一个或多个来丢弃与应用相关联的第一消息。可以使用流量拥塞策略来确定消息丢弃算法。例如,流量拥塞策略可以定义或指示对于与各种消息优先级值相关联的消息要强制执行某些流量速率限制,并且TM 110可以在强制执行这些消息速率限制时丢弃消息。
在一些实施例中,可以使用第一消息的消息属性和与第一消息相关联的路径相关的拥塞指示符来确定与第一消息相关联的第一消息优先级值。例如,TM 110和/或跟踪器200可以在确定Diameter消息的消息优先级值时使用来自Diameter消息中的优先级AVP的值和与Diameter消息相关联的颜色代码。
在一些实施例中,可以通过级联来自消息属性的一个或多个位和来自路径相关的拥塞指示符的一个或多个位来计算与第一消息相关联的第一消息优先级值。
在一些实施例中,流量拥塞策略可以是热插拔的。例如,RN104和/或TM 110可以被配置用于基于在拥塞事件期间(例如,当RN 104过载时)正在处置的应用来选择特定的流量拥塞策略。在这个示例中,RN 104和/或TM 110可以在流量拥塞策略之间改变而无需RN 104的重启或重新引导。
在一些实施例中,确定第一拥塞级别可以包括确定排队等待处理的消息的量。例如,TM 110可以通过监视一个或多个消息队列的某些负载量(例如,大于50%满、大于75%满等)来确定RN 104或另一个实体正在经历拥塞。在这个示例中,随着负载量增加,拥塞级别会增加。
在一些实施例中,消息丢弃算法可以通过在第一拥塞级别期间丢弃第一量的消息来限制与第一优先级值相关联的第一消息集合的消息速率。例如,RN 104和/或TM 110可以对与优先级“P-1”(例如,低消息优先级值)相关联的消息强制执行“5K/sec”的消息速率。在这个示例中,假设这些消息通常以“25K/sec”的消息速率接收,那么RN 104和/或TM 110可以丢弃这些消息的80%。在另一个示例中,RN 104和/或TM 110可以对与优先级“P-5”(例如,高消息优先级值)相关联的消息强制执行“50K/sec”的消息速率。在这个示例中,假设这些消息通常以“20K/秒”的消息速率接收,那么RN 104和/或TM 110可以不丢弃任何这些消息。
在一些实施例中,消息丢弃算法可以通过在第二拥塞级别期间丢弃第二量的消息来限制第一消息集合的消息速率,其中第二量可以大于在第一拥塞级别期间丢弃的第一量。例如,RN 104和/或TM 110可以在“CL-1”的拥塞级别对于与优先级“P-1”相关联的消息强制执行“5K/sec”的消息速率,并且可以在“CL-2”的拥塞级别对于这些消息强制执行“0K/sec”的消息速率。在这个示例中,假设这些消息通常以“25K/sec”的消息速率被接收,那么RN 104和/或TM 110可以在“CL-1”的拥塞级别期间丢弃这些消息的80%并且可以在“CL-2”的拥塞级别期间丢弃这些消息的100%。
在一些实施例中,由消息丢弃算法丢弃的消息的第一量可以基于与第一消息集合或第一拥塞级别相关联的第一百分比,其中第一百分比可以不同于与第二消息集合或第二拥塞级别相关联的第二百分比。例如,对于与优先级“P-1”相关联的消息,RN 104和/或TM110可以在“CL-1”的拥塞级别强制执行比这些消息的正常消息速率低25%的消息速率,并且可以在“CL-2”的拥塞级别强制执行比这些消息的正常消息速率低50%的消息速率。
在一些实施例中,由消息丢弃算法丢弃的消息的第一量可以基于针对第一消息集合或第一拥塞级别所允许的第一总消息速率,其中所允许的第一总消息速率可以不同于针对第二消息集合或第二拥塞级别所允许的第二消息速率。例如,对于与优先级别“P-1”相关联的消息,RN 104和/或TM 110可以在“CL-1”的拥塞级别强制执行“10K/sec”的消息速率,并且可以在“CL-2”的拥塞级别强制执行“5K/sec”的消息速率。
将认识到的是,处理500用于说明性目的,并且可以使用不同的和/或附加的动作。还将认识到的是,本文描述的各种动作可以以不同的次序或顺序发生。
应当注意的是,RN 104、TM 110、跟踪器200、整形器202和/或本文描述的功能可以构成专用计算设备,诸如Diameter信令路由器、路由器或交换机。另外,RN 104、TM 110、跟踪器200、整形器202和/或本文描述的功能可以通过使用利用可插拔流量拥塞策略的技术、方法和/或机制和/或通过使用消息丢弃算法来改进与流量相关的拥塞管理和相关的计算机功能的技术领域,其中消息丢弃算法使用流量模式信息(例如,消息速率)、拥塞级别和/或策略定义的消息优先级值(例如,基于一个或多个策略可确定因子的消息优先级值)来确定是丢弃还是允许消息。
本文描述的结构和特征的各种组合和子组合是预期的,并且对于了解本公开的技术人员将是显而易见的。除非在本文中相反地指示,否则本文公开的各种特征和元素中的任何可以与一个或多个其它公开的特征和元素组合。相应地,如下文所要求保护的主题旨在被广泛地理解和解释为包括在权利要求范围内并包括权利要求的等同物的所有这些变化、修改和替代实施例。应当理解的是,在不脱离本公开主题的范围的情况下,可以改变当前公开的主题的各种细节。此外,前面的描述仅仅用于说明的目的,而不是用于限制的目的。
Claims (20)
1.一种用于在拥塞事件期间丢弃消息的方法,所述方法包括:
注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略;
确定与拥塞事件相关联的第一拥塞级别;
确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的;以及
使用消息速率、第一拥塞级别和消息丢弃算法中的一个或多个来丢弃与所述应用相关联的第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
2.如权利要求1所述的方法,其中使用第一消息的消息属性和与第一消息相关联的路径相关的拥塞指示符来确定与第一消息相关联的第一消息优先级值。
3.如权利要求2所述的方法,其中通过级联来自消息属性的一个或多个位和来自路径相关的拥塞指示符的一个或多个位来计算与第一消息相关联的第一消息优先级值。
4.如权利要求1所述的方法,其中流量拥塞策略是可热插拔的。
5.如权利要求1所述的方法,其中确定第一拥塞级别包括确定排队等待处理的消息的量。
6.如权利要求1所述的方法,其中消息丢弃算法通过在第一拥塞级别期间丢弃第一量的消息来限制与第一优先级值相关联的第一消息集合的消息速率。
7.如权利要求6所述的方法,其中消息丢弃算法通过在第二拥塞级别期间丢弃第二量的消息来限制第一消息集合的消息速率,其中第二量大于第一量。
8.如权利要求6所述的方法,其中第一量基于与第一消息集合或第一拥塞级别相关联的第一百分比,其中第一百分比不同于与第二消息集合或第二拥塞级别相关联的第二百分比。
9.如权利要求6所述的方法,其中第一量基于针对第一消息集合或第一拥塞级别所允许的第一总消息速率,其中所允许的第一总消息速率不同于针对第二消息集合或第二拥塞级别所允许的第二消息速率。
10.一种用于在拥塞事件期间丢弃消息的系统,所述系统包括:
至少一个处理器;以及
流量管理器,其中流量管理器使用所述至少一个处理器来实现,其中流量管理器被配置成:用于注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略;用于确定与拥塞事件相关联的第一拥塞级别;用于确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的;以及用于使用消息速率、第一拥塞级别和消息丢弃算法中的一个或多个来丢弃与所述应用相关联的第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
11.如权利要求10所述的系统,其中流量管理器使用第一消息的消息属性和与第一消息相关联的路径相关的拥塞指示符来确定与第一消息相关联的第一消息优先级值。
12.如权利要求11所述的系统,其中通过级联来自消息属性的一个或多个位和来自路径相关的拥塞指示符的一个或多个位来计算与第一消息相关联的第一消息优先级值。
13.如权利要求10所述的系统,其中流量拥塞策略是可热插拔的。
14.如权利要求10所述的系统,其中确定第一拥塞级别包括确定排队等待处理的消息的量。
15.如权利要求10所述的系统,其中消息丢弃算法通过在第一拥塞级别期间丢弃第一量的消息来限制与第一优先级值相关联的第一消息集合的消息速率。
16.如权利要求15所述的系统,其中消息丢弃算法通过在第二拥塞级别期间丢弃第二量的消息来限制第一消息集合的消息速率,其中第二量大于第一量。
17.如权利要求15所述的系统,其中第一量基于与第一消息集合或第一拥塞级别相关联的第一百分比,其中第一百分比不同于与第二消息集合或第二拥塞级别相关联的第二百分比。
18.如权利要求15所述的系统,其中第一量基于针对第一消息集合或第一拥塞级别所允许的第一总消息速率,其中所允许的第一总消息速率不同于针对第二消息集合或第二拥塞级别所允许的第二消息速率。
19.一种包括计算机可执行指令的非瞬态计算机可读介质,所述计算机可执行指令在由计算机的至少一个处理器执行时使得计算机执行包括以下的步骤:
注册用于在拥塞期间处置与应用相关联的流量的流量拥塞策略;
确定与拥塞事件相关联的第一拥塞级别;
确定与类似消息优先级值相关联的消息的消息速率,其中消息优先级值是使用流量拥塞策略确定的;以及
使用消息速率、第一拥塞级别和消息丢弃算法中的一个或多个来丢弃与所述应用相关联的第一消息,其中消息丢弃算法是使用流量拥塞策略确定的。
20.如权利要求19所述的非瞬态计算机可读介质,其中使用第一消息的消息属性和与第一消息相关联的路径相关的拥塞指示符来确定与第一消息相关联的第一消息优先级值。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/273,069 US10291539B2 (en) | 2016-09-22 | 2016-09-22 | Methods, systems, and computer readable media for discarding messages during a congestion event |
US15/273,069 | 2016-09-22 | ||
PCT/US2017/051351 WO2018057368A1 (en) | 2016-09-22 | 2017-09-13 | Methods, systems, and computer readable media for discarding messages during a congestion event |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109792409A true CN109792409A (zh) | 2019-05-21 |
CN109792409B CN109792409B (zh) | 2022-05-24 |
Family
ID=59966866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780058408.6A Active CN109792409B (zh) | 2016-09-22 | 2017-09-13 | 用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10291539B2 (zh) |
EP (1) | EP3516833B1 (zh) |
JP (1) | JP7030815B2 (zh) |
CN (1) | CN109792409B (zh) |
WO (1) | WO2018057368A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111464358A (zh) * | 2020-04-02 | 2020-07-28 | 深圳创维-Rgb电子有限公司 | 一种消息上报方法及装置 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10291539B2 (en) | 2016-09-22 | 2019-05-14 | Oracle International Corporation | Methods, systems, and computer readable media for discarding messages during a congestion event |
US11044159B2 (en) * | 2018-03-09 | 2021-06-22 | International Business Machines Corporation | Application-level, cooperative minimization of offlining incidents in an internet of things (IoT) environment |
US11271846B2 (en) | 2018-10-22 | 2022-03-08 | Oracle International Corporation | Methods, systems, and computer readable media for locality-based selection and routing of traffic to producer network functions (NFs) |
US10778527B2 (en) | 2018-10-31 | 2020-09-15 | Oracle International Corporation | Methods, systems, and computer readable media for providing a service proxy function in a telecommunications network core using a service-based architecture |
US11159359B2 (en) * | 2019-06-26 | 2021-10-26 | Oracle International Corporation | Methods, systems, and computer readable media for diameter-peer-wide egress rate limiting at diameter relay agent (DRA) |
US11252093B2 (en) | 2019-06-26 | 2022-02-15 | Oracle International Corporation | Methods, systems, and computer readable media for policing access point name-aggregate maximum bit rate (APN-AMBR) across packet data network gateway data plane (P-GW DP) worker instances |
US11323413B2 (en) | 2019-08-29 | 2022-05-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 4G service endpoints |
US11082393B2 (en) | 2019-08-29 | 2021-08-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 5G and non-5G service endpoints |
US11425598B2 (en) | 2019-10-14 | 2022-08-23 | Oracle International Corporation | Methods, systems, and computer readable media for rules-based overload control for 5G servicing |
US11102138B2 (en) | 2019-10-14 | 2021-08-24 | Oracle International Corporation | Methods, systems, and computer readable media for providing guaranteed traffic bandwidth for services at intermediate proxy nodes |
CN112804156A (zh) * | 2019-11-13 | 2021-05-14 | 深圳市中兴微电子技术有限公司 | 一种拥塞避免方法和装置及计算机可读存储介质 |
US11224009B2 (en) | 2019-12-30 | 2022-01-11 | Oracle International Corporation | Methods, systems, and computer readable media for enabling transport quality of service (QoS) in 5G networks |
US11528334B2 (en) | 2020-07-31 | 2022-12-13 | Oracle International Corporation | Methods, systems, and computer readable media for preferred network function (NF) location routing using service communications proxy (SCP) |
US11290549B2 (en) | 2020-08-24 | 2022-03-29 | Oracle International Corporation | Methods, systems, and computer readable media for optimized network function (NF) discovery and routing using service communications proxy (SCP) and NF repository function (NRF) |
US11483694B2 (en) | 2020-09-01 | 2022-10-25 | Oracle International Corporation | Methods, systems, and computer readable media for service communications proxy (SCP)-specific prioritized network function (NF) discovery and routing |
US11570262B2 (en) | 2020-10-28 | 2023-01-31 | Oracle International Corporation | Methods, systems, and computer readable media for rank processing for network function selection |
US11470544B2 (en) | 2021-01-22 | 2022-10-11 | Oracle International Corporation | Methods, systems, and computer readable media for optimized routing of messages relating to existing network function (NF) subscriptions using an intermediate forwarding NF repository function (NRF) |
US11496954B2 (en) | 2021-03-13 | 2022-11-08 | Oracle International Corporation | Methods, systems, and computer readable media for supporting multiple preferred localities for network function (NF) discovery and selection procedures |
US11895080B2 (en) | 2021-06-23 | 2024-02-06 | Oracle International Corporation | Methods, systems, and computer readable media for resolution of inter-network domain names |
US11849506B2 (en) | 2021-10-08 | 2023-12-19 | Oracle International Corporation | Methods, systems, and computer readable media for routing inter-public land mobile network (inter-PLMN) messages related to existing subscriptions with network function (NF) repository function (NRF) using security edge protection proxy (SEPP) |
CN118176771A (zh) * | 2022-04-28 | 2024-06-11 | Lg电子株式会社 | 无线通信系统中基于拥塞指示符执行数据传输的方法和设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101984608A (zh) * | 2010-11-18 | 2011-03-09 | 中兴通讯股份有限公司 | 报文拥塞避免方法及系统 |
CN102860072A (zh) * | 2010-04-23 | 2013-01-02 | 捷讯研究有限公司 | 用于网络拥塞控制的系统和方法 |
US8547846B1 (en) * | 2008-08-28 | 2013-10-01 | Raytheon Bbn Technologies Corp. | Method and apparatus providing precedence drop quality of service (PDQoS) with class-based latency differentiation |
WO2015139726A1 (en) * | 2014-03-17 | 2015-09-24 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion level configuration for radio access network congestion handling |
CN105474683A (zh) * | 2013-09-17 | 2016-04-06 | 英特尔Ip公司 | 实时延迟敏感应用的拥塞测量和报告 |
US20160104377A1 (en) * | 2013-03-14 | 2016-04-14 | Sirius Xm Radio Inc. | High resolution encoding and transmission of traffic information |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5084816A (en) | 1987-11-25 | 1992-01-28 | Bell Communications Research, Inc. | Real time fault tolerant transaction processing system |
US5253248A (en) | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
GB9521831D0 (en) | 1995-10-25 | 1996-01-03 | Newbridge Networks Corp | Crankback and loop detection in ATM SVC routing |
US6212164B1 (en) | 1996-06-19 | 2001-04-03 | Hitachi, Ltd. | ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests |
US5933474A (en) | 1996-12-24 | 1999-08-03 | Lucent Technologies Inc. | Telecommunications call preservation in the presence of control failure and high processing load |
US5915013A (en) | 1997-02-04 | 1999-06-22 | At&T Corp | Method and system for achieving routing of signalling information |
US6018515A (en) | 1997-08-19 | 2000-01-25 | Ericsson Messaging Systems Inc. | Message buffering for prioritized message transmission and congestion management |
US6115383A (en) | 1997-09-12 | 2000-09-05 | Alcatel Usa Sourcing, L.P. | System and method of message distribution in a telecommunications network |
US6747955B1 (en) | 1998-11-13 | 2004-06-08 | Alcatel Usa Sourcing, L.P. | Method and system for congestion control in a telecommunications network |
US6704287B1 (en) | 1999-02-26 | 2004-03-09 | Nortel Networks Limited | Enabling smart logging for webtone networks and services |
US7318091B2 (en) | 2000-06-01 | 2008-01-08 | Tekelec | Methods and systems for providing converged network management functionality in a gateway routing node to communicate operating status information associated with a signaling system 7 (SS7) node to a data network node |
US6606379B2 (en) | 2001-06-01 | 2003-08-12 | Tekelec | Methods and systems for collapsing signal transfer point (STP) infrastructure in a signaling network |
US6996225B1 (en) | 2002-01-31 | 2006-02-07 | Cisco Technology, Inc. | Arrangement for controlling congestion in an SS7 signaling node based on packet classification |
US7324451B2 (en) | 2003-10-30 | 2008-01-29 | Alcatel | Aggregated early message discard for segmented message traffic in a communications network |
US8903074B2 (en) | 2005-03-04 | 2014-12-02 | Tekelec Global, Inc. | Methods, systems, and computer program products for congestion-based routing of telecommunications signaling messages |
US20070237074A1 (en) | 2006-04-06 | 2007-10-11 | Curry David S | Configuration of congestion thresholds for a network traffic management system |
JP2008205721A (ja) | 2007-02-19 | 2008-09-04 | Hitachi Communication Technologies Ltd | データ転送装置、基地局、およびデータ転送方法 |
US20110239226A1 (en) | 2010-03-23 | 2011-09-29 | Cesare Placanica | Controlling congestion in message-oriented middleware |
AU2012332715B2 (en) | 2011-10-31 | 2016-10-20 | Joseph B. Dooley | Apparatus and method for generating metal ions in a fluid stream |
US9106545B2 (en) | 2011-12-19 | 2015-08-11 | International Business Machines Corporation | Hierarchical occupancy-based congestion management |
US9571402B2 (en) | 2013-05-03 | 2017-02-14 | Netspeed Systems | Congestion control and QoS in NoC by regulating the injection traffic |
US10291539B2 (en) | 2016-09-22 | 2019-05-14 | Oracle International Corporation | Methods, systems, and computer readable media for discarding messages during a congestion event |
-
2016
- 2016-09-22 US US15/273,069 patent/US10291539B2/en active Active
-
2017
- 2017-09-13 EP EP17772559.5A patent/EP3516833B1/en active Active
- 2017-09-13 CN CN201780058408.6A patent/CN109792409B/zh active Active
- 2017-09-13 JP JP2019536462A patent/JP7030815B2/ja active Active
- 2017-09-13 WO PCT/US2017/051351 patent/WO2018057368A1/en unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8547846B1 (en) * | 2008-08-28 | 2013-10-01 | Raytheon Bbn Technologies Corp. | Method and apparatus providing precedence drop quality of service (PDQoS) with class-based latency differentiation |
CN102860072A (zh) * | 2010-04-23 | 2013-01-02 | 捷讯研究有限公司 | 用于网络拥塞控制的系统和方法 |
CN101984608A (zh) * | 2010-11-18 | 2011-03-09 | 中兴通讯股份有限公司 | 报文拥塞避免方法及系统 |
US20160104377A1 (en) * | 2013-03-14 | 2016-04-14 | Sirius Xm Radio Inc. | High resolution encoding and transmission of traffic information |
CN105474683A (zh) * | 2013-09-17 | 2016-04-06 | 英特尔Ip公司 | 实时延迟敏感应用的拥塞测量和报告 |
WO2015139726A1 (en) * | 2014-03-17 | 2015-09-24 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion level configuration for radio access network congestion handling |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111464358A (zh) * | 2020-04-02 | 2020-07-28 | 深圳创维-Rgb电子有限公司 | 一种消息上报方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20180083882A1 (en) | 2018-03-22 |
CN109792409B (zh) | 2022-05-24 |
JP2019532600A (ja) | 2019-11-07 |
EP3516833A1 (en) | 2019-07-31 |
EP3516833B1 (en) | 2021-11-10 |
US10291539B2 (en) | 2019-05-14 |
WO2018057368A1 (en) | 2018-03-29 |
JP7030815B2 (ja) | 2022-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109792409A (zh) | 用于在拥塞事件期间丢弃消息的方法、系统和计算机可读介质 | |
CN104170335B (zh) | 分离式体系结构网络中的拥塞控制和资源分配 | |
US7860100B2 (en) | Service path selection in a service network | |
CN102497362B (zh) | 异常网络流量的攻击源追踪方法及装置 | |
EP3384641B1 (en) | Dynamic configuration of routing paths in a data network | |
CN103999414B (zh) | 一种归因针对相应用户寄存器的共享资源的拥塞贡献的方法和装置 | |
JP2012525780A (ja) | 過負荷シグナルに基づく適応性速度制御 | |
US20160057163A1 (en) | Validating and enforcing end-user workflow for a web application | |
Giuliari et al. | Colibri: a cooperative lightweight inter-domain bandwidth-reservation infrastructure | |
Reddy et al. | On optimization efficiency of scalability and availability of cloud-based software services using scale rate limiting algorithm | |
CN105409168A (zh) | 通信系统 | |
JP4678652B2 (ja) | P2pトラフィック監視制御装置及び方法 | |
Tomita et al. | Congestion control method with fair resource allocation for cloud computing environments | |
CN103814555B (zh) | 确定路径拥塞测量 | |
JP6389564B2 (ja) | ポリシーベースネットワークにおける改善されたネットワーク利用 | |
CN112910778A (zh) | 网络安全路由方法和系统 | |
Mishra et al. | Reducing session establishment delay using timed out packets in SIP signaling network | |
US20220337502A1 (en) | Systems and methods for net neutrality testing | |
Patel | Comparative analysis of cumulative distribution function for TCP congestion window size and triple‐duplicate period | |
Li et al. | Distributed rate allocation for flows in best path transfer using SCTP multihoming | |
RU2568784C1 (ru) | Способ управления потоками данных распределенных информационных систем | |
Ito et al. | A bandwidth allocation scheme to improve fairness in data center networks | |
Qin et al. | Failure‐Aware and Delay‐Predicted Multipath Virtual Queue Scheduling for Multimedia Transmission in Edge IoT | |
da Silva et al. | Context Management and Distribution Architecture Using Software-Defined Networking | |
Hisch | Performance evaluation of TCP flows |
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 |