CN111510394B - 一种报文调度方法、相关设备及计算机存储介质 - Google Patents
一种报文调度方法、相关设备及计算机存储介质 Download PDFInfo
- Publication number
- CN111510394B CN111510394B CN201910104686.1A CN201910104686A CN111510394B CN 111510394 B CN111510394 B CN 111510394B CN 201910104686 A CN201910104686 A CN 201910104686A CN 111510394 B CN111510394 B CN 111510394B
- Authority
- CN
- China
- Prior art keywords
- message
- token
- scheduled
- length
- packet
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation networks
- H04L12/2807—Exchanging configuration information on appliance services in a home automation network
- H04L12/2814—Exchanging control software or macros for controlling appliance services in a home automation network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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/215—Flow control; Congestion control using token-bucket
-
- 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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/628—Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2212/00—Encapsulation of packets
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种报文调度方法以及相关设备,其中方法包括:接入设备接收待调度报文,获取待调度报文的实际报文长度;接入设备根据所述待调度报文确定第一补偿值与第二补偿值并确定第一报文长度和第二报文长度;所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度。通过实施本申请中的方法,接入设备通过对报文转发路径上各个设备接收到的报文的报文长度进行估计,然后根据估计出的每个设备接收到的报文的报文长度对报文进行调度,能够使接入设备对网络中各个设备的带宽管理更加准确。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种报文调度方法、相关设备及计算机存储介质。
背景技术
随着电信业务的发展,网络运营商为了提升网络质量,需要对网络带宽进行更加精细化的分析和管理。在一种常见的宽带接入网中,用户设备可以通过网络设备连接至城域骨干网边缘层的接入设备,由接入设备对用户设备和网络设备进行带宽管理。其中网络设备可以是数字用户线路接入复用器(digital subscriber line access multiplexer,DSLAM),接入设备可以是宽带远程接入服务器(broadband remote access server,BRAS)。
目前接入设备对用户设备和网络设备进行带宽管理时,所述接入设备在接收到网络侧发送给用户设备的待调度报文之后,只对用户设备接收到的报文的报文长度进行估计,然后根据估计得到的所述用户设备接收到的报文的报文长度,对所述待调度报文进行调度。但是在报文的传输过程中,各个设备接收到的报文的长度可能不相同,所述接入设备只根据估计得到的用户设备接收到的待调度报文的报文长度对所述待调度报文进行调度,从而实现对所述用户设备和所述网络设备两个设备的带宽管理,只能保证对所述用户设备带宽管理的正确性,不能保证对其他网络设备进行带宽管理的正确性。
发明内容
本发明实施例公开了一种报文调度方法、装置、相关设备及计算机存储介质,进行带宽管理的接入设备通过对待调度报文转发路径上各个设备接收到的报文的报文长度进行估计,然后根据估计出的每个设备接收到的报文的报文长度对待调度报文进行调度,能够使接入设备对网络中各个设备的带宽管理更加准确。
第一方面,本申请实施例公开了一种报文调度方法,包括:
接入设备接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
所述接入设备获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接入设备转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的网络设备;
所述接入设备确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;
所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度。
可选地,所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,具体包括:
所述接入设备根据所述待调度报文确定所述待调度报文的所述转发路径,所述转发路径包括所述接入设备的标识和所述第一网络设备的标识;
所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值。
可选地,所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值,具体包括:
所述接入设备根据所述第一网络设备的标识确定第一补偿算法,和根据所述接入设备的标识确定第二补偿算法,其中,所述第一补偿算法用于补偿所述第一网络设备转发报文的报文长度,所述第二补偿算法用于补偿所述接入设备转发报文的报文长度;
所述接入设备根据所述实际报文长度和所述第一补偿算法确定所述第一补偿值,和所述实际报文长度和所述第二补偿算法确定所述第二补偿值。
可选地,所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述接入设备获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述接入设备获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述接入设备确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数,和根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数;
所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;
当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述接入设备确定在所述第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。
可选地,所述方法还包括:当所述接入设备确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述接入设备确定在所述第一周期内不转发所述待调度报文。
可选地,所述用户设备的接入带宽为接入到所述用户设备的总带宽,所述用户设备的接入带宽包括第一带宽,所述第一带宽用于指示接入到所述用户设备的目标网络业务的带宽,所述第一带宽的值小于所述用户设备的接入带宽的值,所述方法还包括:
所述接入设备确定所述用户设备的标识,根据所述用户设备的标识确定第三补偿值,所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务、相对于所述实际报文长度的变化的预估量;
所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述接入设备根据所述实际报文长度与所述第三补偿值确定第三报文长度,所述第三报文长度的值等于所述实际报文长度的值与所述第三补偿值之和;和所述接入设备根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度。
可选地,所述接入设备根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度,具体包括:
所述接入设备获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述接入设备获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述接入设备获取对应所述目标网络业务的第三令牌桶中的第三剩余令牌数,所述第三剩余令牌数等于当前时刻所述第三令牌桶中令牌的个数;
所述接入设备确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数、根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数和根据所述第三令牌桶以及所述第三报文长度调度所述待调度报文而使用的第三目标令牌数;
所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数、所述第二目标令牌数是否小于或等于所述第二剩余令牌数以及所述第三目标令牌数是否小于或等于所述第三剩余令牌数;
当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数、所述第二目标令牌数小于或等于所述第二剩余令牌数以及所述第三目标令牌数小于或等于所述第三剩余令牌数,所述接入设备确定转发所述待调度报文,并在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌、在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌以及在所述第三令牌桶中扣除与所述第三目标令牌数相同数量的令牌。
可选地,所述根据所述用户设备的标识确定第三补偿值,具体包括:
所述接入设备根据所述用户设备的标识确定第三补偿算法,根据所述实际报文长度与所述第三补偿算法确定所述第三补偿值。
可选地,在所述第一网络设备是基于异步传输模式ATM的网络设备的情况下,所述第一补偿值等于所述实际报文长度的值与ATM信元长度的值的商,再乘以ATM信元头的长度值。
通过实施本申请提供的报文调度方法,可以通过配置网络中需要进行带宽管理的各设备对应的补偿值或者补偿算法,并将所述补偿值或者补偿算法存储在对各设备进行带宽管理的接入设备中,在所述接入设备接收到一个待调度报文之后,所述接入设备首先根据所述待调度报文的目的地址确定所述待调度报文从所述接入设备到用户设备所要经过的一个或者多个网络设备,然后查找或者计算所述一个或者多个设备中每个网络设备对应的补偿值,从而对每个网络设备接收到的待调度报文的报文长度进行估计,所述接入设备根据每个网络设备接收到的待调度报文的报文长度的估计值与每个网络设备对应的令牌桶中的令牌数,确定是否转发所述待调度报文。通过对所述待调度报文转发路径上的各个网络设备分别进行报文长度补偿,能够使接入设备对每个网络设备带宽管理更加准确。
第二方面,本申请实施例公开了一种报文补偿装置,所述装置包括:
接收器,用于接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
处理器,用于获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述处理器还用于根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接收器转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述报文补偿装置与所述用户设备之间的网络设备;
所述处理器还用于确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;并根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度。
可选地,所述处理器根据所述待调度报文确定第一补偿值与第二补偿值,具体包括:
所述处理器用于根据所述待调度报文确定所述待调度报文的所述转发路径,所述转发路径包括所述报文补偿装置的标识和所述第一网络设备的标识;
所述处理器还用于根据所述第一网络设备的标识确定所述第一补偿值,和根据所述报文补偿装置的标识确定所述第二补偿值。
可选地,所述处理器根据所述第一网络设备的标识确定所述第一补偿值,和根据所述报文补偿装置的标识确定所述第二补偿值,具体包括:
所述处理器用于根据所述第一网络设备的标识确定第一补偿算法,和根据所述报文补偿装置的标识确定第二补偿算法,其中,所述第一补偿算法用于补偿所述第一网络设备转发报文的报文长度,所述第二补偿算法用于补偿所述报文补偿装置转发报文的报文长度;
所述处理器还用于根据所述实际报文长度和所述第一补偿算法确定所述第一补偿值,和所述实际报文长度和所述第二补偿算法确定所述第二补偿值。
可选地,所述处理器根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述处理器用于获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述处理器还用于获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述处理器还用于确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数,和根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数;
所述处理器还用于确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;
当所述处理器确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述处理器还用于确定在所述第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。
可选地,当所述处理器确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述处理器还用于确定在所述第一周期内不转发所述待调度报文。
可选地,所述用户设备的接入带宽为接入到所述用户设备的总带宽,所述用户设备的接入带宽包括第一带宽,所述第一带宽用于指示接入到所述用户设备的目标网络业务的带宽,所述第一带宽的值小于所述用户设备的接入带宽的值;
所述处理器还用于确定所述用户设备的标识,根据所述用户设备的标识确定第三补偿值,所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务、相对于所述实际报文长度的变化的预估量;
所述处理器根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述处理器用于根据所述实际报文长度与所述第三补偿值确定第三报文长度,所述第三报文长度的值等于所述实际报文长度的值与所述第三补偿值之和;和所述处理器用于根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度。
可选地,所述处理器根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度,具体包括:
所述处理器用于获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述处理器还用于获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述处理器还用于获取对应所述目标网络业务的第三令牌桶中的第三剩余令牌数,所述第三剩余令牌数等于当前时刻所述第三令牌桶中令牌的个数;
所述处理器还用于确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数、根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数和根据所述第三令牌桶以及所述第三报文长度调度所述待调度报文而使用的第三目标令牌数;
所述处理器还用于确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数、所述第二目标令牌数是否小于或等于所述第二剩余令牌数以及所述第三目标令牌数是否小于或等于所述第三剩余令牌数;
当所述处理器确定所述第一目标令牌数小于或等于所述第一剩余令牌数、所述第二目标令牌数小于或等于所述第二剩余令牌数以及所述第三目标令牌数小于或等于所述第三剩余令牌数,所述处理器还用于确定转发所述待调度报文,并在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌、在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌以及在所述第三令牌桶中扣除与所述第三目标令牌数相同数量的令牌。
可选地,所述处理器还用于根据所述用户设备的标识确定第三补偿算法,根据所述实际报文长度与所述第三补偿算法确定所述第三补偿值。
可选地,在所述第一网络设备是基于异步传输模式ATM的网络设备的情况下,所述第一补偿值等于所述实际报文长度的值与ATM信元长度的值的商,再乘以ATM信元头的长度值。
第三方面,本申请实施例提供一种网络设备,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,所述通信接口用于接收或者发送数据;其中,所述处理器执行所述指令时执行如上第一方面或者第一方面的任意可能的实施方式中所描述的方法。
第四方面,本申请提供一种非瞬态计算机存储介质,所述计算机非瞬态介质存储有用于网络故障定位的计算机程序,所述计算机程序被处理器执行时实现如上第一方面或者第一方面的任意可能的实施方式中所描述的方法。
附图说明
为了更清楚地说明本发明实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种宽带接入网结构示意图;
图2是本申请实施例提供的一种报文调度方法的流程示意图;
图3是本申请实施例提供的一种宽带接入网结构示意图;
图4是本申请实施例提供的另一种宽带接入网结构示意图;
图5是本申请实施例提供的一种报文调度装置的结构示意图;
图6是本申请实施例提供的一种报文调度设备的结构示意图。
具体实施方式
下面结合附图对申请的实施例进行描述。
带宽是指单位时间内能够通过链路的数据量,单位为比特/秒(bit/s),通常表示为兆比特每秒(Mbps)。在实际的网络带宽管理中,可以将用户的流量限定在预设的带宽内,衡量网络设备流量是否超过额定带宽,需要使用令牌桶算法来计算。下面介绍令牌桶算法机制:如图1所示,图1是一种宽带接入网结构示意图,用户设备通过第一网络设备连接至接入设备,所述接入设备是宽带网络的接入网关,位于骨干网的边缘层,能够连接宽带接入网设备与骨干网,对接入网的设备进行带宽管理。所述接入设备中包括需要其做带宽管理的一个或者多个设备中每个设备对应的令牌桶,每个令牌桶中的一个令牌允许对应设备的接口发送或接收1bit数据或者1个字节的数据,本申请实施例中以一个令牌允许接口接收1个字节的数据为例进行说明。当一个设备的接口需要接收1字节数据时,需要从该设备对应的令牌桶中移除一个令牌,若该设备对应的令牌桶中的令牌数小于该设备接收数据需要移除的令牌数,则此时该设备接收该数据会导致该设备带宽超过其接入带宽,其中,若一个令牌允许接口接收1个字节的数据,则该设备的接入带宽的值等于每秒钟往该设备对应的令牌桶注入的令牌数乘以8。
具体的,以所述接入设备对所述用户设备的接入带宽进行带宽管理为例,所述接入设备中包括所述用户设备对应的第一令牌桶以及所述第一网络设备对应的第二令牌桶,所述接入设备在接收到网络侧发送给所述用户设备的待调度报文时,所述接入设备获取所述待调度报文的实际报文长度,确定根据所述第一令牌桶以及所述实际报文长度转发所述待调度报文需要使用的第一目标令牌数,然后获取所述第一令牌桶中的第一剩余令牌数,若所述第一目标令牌数小于或者等于所述第一令牌桶中的第一剩余令牌数,则表示所述用户设备在接收所述待调度报文时不会导致所述用户设备的实际带宽超过其接入带宽,所述接入设备在转发所述待调度报文时,会从所述第一令牌桶中扣除与发送所述实际报文长度需要消耗的令牌数。可以理解,令牌桶中的令牌不仅仅可以被移除,同样也可以往里添加,通过控制往令牌桶里增加令牌的速率从而控制用户设备的接入带宽。比如所述用户设备的接入带宽为8000bit/s,只要保证每秒钟往所述用户设备对应的第一令牌桶中添加1000个令牌并使所述用户设备对应的第一令牌桶内的最大令牌数不超过1000,即可确保所述用户设备的实际带宽不超过其接入带宽。
在上述举例中,所述接入设备根据其接收到的待调度报文的实际报文长度,确定转发所述第一待调度报文时需要从所述第一令牌桶中扣除的第一目标令牌数,例如,所述实际报文长度为240字节,则所述接入设备在转发所述待调度报文时,会从所述第一令牌桶中扣除240个令牌。但是,报文在传输的过程中,不同的设备会根据网络协议对报文进行不同的处理,从而导致报文长度出现变化。例如,在图1所示的网络中,若所述用户设备的接入带宽为8000bit/s,所述第一网络设备为数字用户线路接入复用器(digital subscriberline access multiplexer,DSLAM),且DSLAM采用异步传输模式(asynchronoustransmission mode,ATM),则所述待调度报文在传输到DSLAM时,DSLAM会将所述待调度报文切割为5个48字节的ATM信元,然后对每个ATM信元封装长度为5字节的信元头,得到53字节的信元,上述240字节的报文在经过DSLAM之后会增加240*5/48=25个字节,240字节的所述待调度报文在经过DSLAM转发后,所述用户设备接收的待调度报文的报文长度为265个字节。而所述用户设备的带宽是根据其接收到的数据量的多少衡量的,若所述接入设备按照所述用户设备对应的接入带宽每秒钟转发8000bit(即1000字节)的数据,则所述用户设备每秒钟实际接收到的数据会超过8000bit,所述用户设备对应的实际带宽会超过所述用户设备的接入带宽。
为了解决上述问题,所述接入设备在对接收到的待调度报文进行转发时,会对所述待调度报文的实际报文长度进行补偿,得到待调度报文的调度长度。所述调度长度为所述接入设备认为所述用户设备接收到待调度报文时的报文长度,即所述接入设备在接收到的待调度报文的实际报文长度的值的基础上增加或者减去一定的字节长度。所述接入设备根据所述调度长度以及所述第一令牌桶中的令牌数确定是否转发所述待调度报文,在确定转发所述待调度报文时,确定需要从所述第一令牌桶中移除的第一目标令牌数。本申请实施例中,将上述增加或者减少的字节长度值称为补偿值。所述接入设备在转发所述待调度报文时,根据所述用户设备对应的调度长度移除所述用户设备对应的所述第一令牌桶中的令牌,防止所述用户设备的实际带宽超过接入带宽。例如,在上述举例中,当所述接入设备接收到长度为240字节的需要转发给所述用户设备的待调度报文之后,所述接入设备会在所述待调度报文的实际报文长度的基础上补偿25字节,将265字节作为所述用户设备对应的调度长度,所述接入设备在转发所述待调度报文时,会移除所述第一令牌桶中265个字节对应的令牌,这样可以保证所述接入设备每秒钟发送的数据小于8000bit,防止所述用户设备接收到的数据大于8000bit,从而达到对用户设备的接入带宽进行管理的目的。需要说明的是,上述接入设备对接收到的待调度报文的第一报文长度进行补偿并没有改变待调度报文,也没有改变待调度报文的实际报文长度,补偿值仅用于所述接入设备根据接收到的第一报文长度与补偿值得到所述用户设备对应的调度长度,待调度报文的实际报文长度并没有改变,所述接入设备在调度所述待调度报文时,根据调度长度将实际报文长度为240字节的报文作为265字节的报文进行调度,从而在移除所述用户设备对应的第一令牌桶中的令牌时,能够移除265个令牌。
当前所述接入设备对网络进行层次化带宽管理时,只能针对接收到的待调度报文进行统一的报文补偿,所述接入设备在确定所述用户设备对应的补偿值之后,会将所述用户设备对应的补偿值作为所述待调度报文转发路径上位于所述接入设备与所述用户设备之间的其他设备的补偿值,即对所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的其他网络设备进行带宽管理时,会统一按照所述用户设备对应的调度长度对所述其他设备进行带宽管理。举例来讲,上述所述接入设备在接收到的240字节的待调度报文时,在根据所述用户设备对应的第一令牌桶对所述待调度报文进行调度时,所述接入设备会对所述待调度报文的报文长度进行25字节的补偿,所述接入设备在对所述第一网络设备进行带宽管理时,会将所述第一网络设备的调度长度也设置为265字节,则所述接入设备在转发所述待调度报文时,会移除所述用户设备对应的第一令牌桶以及所述第一网络设备对应的第二令牌桶中各265个令牌。
然而,在网络层次化带宽管理系统中,所述接入设备和所述用户设备之间的不同设备对于带宽的要求不完全相同,这就需要在层次化带宽管理中对所述接入设备与所述用户设备之间的不同设备分别进行报文长度的补偿,而现有技术只能对所述不同设备进行统一的补偿,从而不能满足对网络中不同设备分别进行带宽管理的需要。例如,上述图1所示的场景中,为保证所述用户设备的带宽正确,只能根据所述用户设备对应的补偿值对所述第一网络设备进行补偿,这样会导致对所述第一网络设备的带宽管理不准确,导致所述第一网络设备的带宽超过其接入带宽或者所述第一网络设备的带宽利用率降低。举例来讲,在实际网络中,所述第一网络设备接收到所述接入设备转发的所述待调度报文的报文长度并不是265个字节,而是254个字节,而所述接入设备在转发所述待调度报文时,会移除所述第一网络设备对应的第二令牌桶中的265个令牌,所述接入设备从所述第二令牌桶中移除的令牌数大于所述第一网络设备实际接收到的所述待调度报文时的报文长度的值,若所述第一网络设备的接入带宽为100Mbps,若按照当前第一网络设备接收254个字节的数据时移除所述第二令牌桶中的265个令牌,这样会导致所述第一网络设备1秒内能够接收的最大数据量小于100Mbit,造成所述接入设备与所述第一网络设备之间的链路带宽利用率降低,使所述第一网络设备的实际带宽小于其接入带宽。可以理解,若在实际网络中,所述第一网络设备实际接收到的待调度报文的长度大于265字节,若所述接入设备仍然以265字节作为所述第一网络设备的调度长度,移除所述第二令牌桶中的265个令牌,则会造成所述接入设备移除所述第二令牌桶中的令牌数量小于所述第一网络设备接收数据实际需要消耗的令牌数,导致100Mbit对应的令牌能够接收的数据大于1000Mbit,造成所述第一网络设备的实际带宽大于所述第一网络设备的接入带宽。通过上述分析,现有技术中将为保证用户设备带宽正确而设置的补偿值作为所述接入设备与所述用户设备之间其他设备的补偿值,会导致其他设备的实际带宽低于或者超过对应设备的接入带宽,导致带宽管理的不准确。
为了解决上述问题,本申请提供一种报文调度方法,所述接入设备能够确定接收到的待调度报文的转发路径,进而获取所述转发路径上每个设备对应的补偿值,根据所述每个设备对应的补偿值以及所述接入设备接收到的所述待调度报文的实际报文长度确定所述每个设备对应的调度长度,最后根据所述转发路径上每个设备对应的调度长度对所述待调度报文进行调度。
请参见图2,图2是本申请实施例提供的一种报文调度方法的流程示意图,所述方法包括:
S102、接入设备接收待调度报文,获取所述待调度报文的实际报文长度;
本申请实施例中,所述待调度报文为网络侧向用户设备发送的报文,所述接入设备在接收到所述网络侧发送的所述待调度报文之后,所述接入设备需要获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度,即所述实际报文长度包括用户数据的长度以及报文头的长度。
S104、所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值。
本申请实施例中,继续以图1所示的场景对报文调度方法进行阐述。其中,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量;所述第二补偿值指示所述待调度报文经由所述接入设备转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的网络设备。由于所述待调度报文经由所述第一网络设备转发后,所述待调度报文会被所述用户设备接收到,则所述第一补偿值为所述用户设备接收到的第一调度报文的长度与所述实际报文长度的差值的估计值;所述第二补偿值为所述第一网络设备接收到的第二调度报文的长度与实际报文长度的差值的估计值。例如,所述接入设备接收到的待调度报文的实际报文长度为240字节,所述接入设备确定所述待调度报文转发路径上的与所述用户设备连接的是DSLAM,则所述接入设备根据所述实际报文长度以及所述DSLAM对报文的处理方式,估计所述待调度报文在被所述DSLAM处理后的报文长度会增加25字节,则所述接入设备将25作为所述第一补偿值。
需要说明的是,本申请实施例中,所述接入设备并不能直接获取所述用户设备接收到的所述第一调度报文的报文长度以及所述第一网络设备接收到的所述第二调度报文的报文长度,只能通过获取所述第一补偿值以及所述第二补偿值进而对所述用户设备以及所述第一网络设备接收到的报文的报文长度进行估算。
本申请实施例中,所述接入设备中存储有带宽管理系统中各种设备标识对应的补偿值或者计算所述补偿值的补偿算法。所述接入设备在接收到所述待调度报文之后,根据接收到的所述待调度报文获取所述待调度报文转发到所述用户设备的转发路径,所述转发路径包括所述接入设备的标识以及所述第一网络设备的标识,然后根据所述第一网络设备的标识确定所述第一补偿值以及所述接入设备的标识确定所述第二补偿值。需要说明的是,根据网络中某一设备的标识确定的补偿值,是对所述转发路径上位于该设备下一级的设备进行带宽管理时的补偿值,例如,所述第一网络设备的标识确定的第一补偿值是对所述用户设备的带宽进行管理时需要的补偿值;根据所述接入设备的标识确定的第二补偿值是对所述第一网络设备的带宽进行管理时需要的补偿值。
具体的,所述第一网络设备的标识对应的可能是一个具体的补偿值,也可能一种补偿算法,所述接入设备的标识对应的可能是一个具体的补偿值,也可能是一种补偿,若所述第一网络设备的标识对应的是一个具体的补偿值,则所述接入设备直接将该补偿值作为所述第一补偿值;若所述接入设备的标识对应的是一个具体的补偿值,则所述接入设备直接将该补偿值作为所述第二补偿值。若所述接入设备的标识和/或所述第一网络设备的标识对应的是一种补偿算法,则所述接入设备根据该补偿算法计算补偿值。
例如,如图3所示,图3是一种采用非对称数字用户线路(asymmetric digitalsubscriber line,ADSL)的宽带接入网示意图,在图3所示的场景中,所述接入设备可以是宽带远程接入服务器(broadband remote access server,BRAS),所述第一网络设备可以是DSLAM,所述DSLAM在ADSL接入网中采用异步传输模式。所述接入设备在接收到240字节的所述待调度报文之后,确定所述待调度报文从所述接入设备传输到所述用户设备所经过的设备包括所述第一网络设备以及所述接入设备,所述接入设备根据所述DSLAM的标识确定所述DSLAM对应的是一种补偿算法,所述DSLAM对应的补偿算法为:实际报文长度*5/ATM信元长度,若所述实际报文长度为240字节,ATM信元长度为48字节,则根据所述第一网络设备的标识确定的第一补偿值为25,该补偿算法的原理请参照前述举例,在此不再赘述。而所述BRAS采用的是以太网传输协议,BRAS在转发所述待调度报文之前,会对所述待调度报文封装20字节的帧间隙以及14字节的以太网帧头。其中,20字节的帧间隙在传输时并不消耗令牌,因此对于所述第一网络设备,其接收到BRAS转发的待调度报文的长度是254字节,则所述第一网络设备对应的补偿值即为14,即根据所述接入设备的标识确定的是一个具体的补偿值14,则将14作为所述第二补偿值。
S106、所述接入设备确定第一报文长度和所述第二报文长度。
其中,所述第一报文长度为所述接入设备根据所述实际报文长度与所述第一补偿值,对所述用户设备接收到的第一调度报文的报文长度的估计,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和。所述第二报文长度为所述接入设备根据所述实际报文长度与所述第二补偿值,对所述第一网络设备接收到的第二调度报文的报文长度的估计,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和。例如在上述步骤S104的举例中,所述接入设备接收到的待调度报文的实际报文长度为240字节,所述第一补偿值为25,所述第二补偿值为14,则所述第一报文长度为265字节,所述第二报文长度为254字节。
S108、所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度。
本申请实施例中,所述接入设备对所述待调度报文进行调度是指所述接入设备根据所述第一报文长度和所述第一令牌桶中的第一剩余令牌数以及所述第二报文长度和所述第二令牌桶中的第二剩余令牌数,确定所述接入设备是否转发所述待调度报文。
具体的,所述接入设备首先根据所述第一报文长度确定转发所述待调度报文需要消耗所述第一令牌桶中的第一目标令牌数;根据所述第二报文长度确定转发所述待调度报文需要消耗所述第二令牌桶中的第二目标令牌数。例如,所述第一报文长度为265字节,所述第二报文长度为254字节,则所述接入设备确定所述接入设备转发所述待调度报文需要消耗所述第一令牌桶中265个令牌,需要消耗所述第二令牌桶中254个字节。
然后,所述接入设备获取所述第一令牌桶中的第一剩余令牌数以及所述第二令牌桶中的第二剩余令牌数,其中,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数。
最后,所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述接入设备确定在所述第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。当所述接入设备确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述接入设备确定在所述第一周期内不转发所述待调度报文。
通过实施本申请提供的报文调度方法,可以通过配置网络中需要进行带宽管理的各设备对应的补偿值或者补偿算法,并将各设备的设备标识与所述补偿值或者补偿算法的对应关系存储在对各设备进行带宽管理的接入设备中,在所述接入设备接收到一个待调度报文之后,所述接入设备首先根据所述待调度报文的目的地址确定所述待调度报文从所述接入设备到用户设备所要经过的一个或者多个网络设备,然后查找或者计算所述一个或者多个设备中每个网络设备对应的补偿值,从而对每个网络设备接收到的待调度报文的报文长度进行估计,所述接入设备根据每个网络设备接收到的待调度报文的报文长度的估计值与每个网络设备对应的令牌桶中的令牌数,确定是否转发所述待调度报文。通过对所述待调度报文转发路径上的各个网络设备分别进行报文长度补偿,能够使接入设备对每个网络设备带宽管理更加准确。
本申请实施例中,对所述用户设备的接入带宽进行带宽管理时,所述用户设备的接入带宽为接入到所述用户设备的总带宽,所述总带宽为用户订购的语音业务、视频业务等多项网络业务的总带宽。所述用户设备的接入带宽包括第一带宽,所述第一带宽用于指示接入到所述用户设备的目标网络业务的带宽,所述第一带宽的值小于所述用户设备的接入带宽的值。所述接入设备接收到的所述待调度报文均是用户的某一项目标网络业务的报文,因此所述接入设备在接收到所述待调度报文之后,还需要对所述目标网络业务进行带宽管理。所述接入设备除了确定所述第一补偿值和第二补偿值,根据所述第一补偿值与所述实际报文长度确定所述第一报文长度,以及根据所述第二补偿值与所述实际报文长度确定第二补偿值之外,所述接入设备还需要确定所述用户设备的标识,根据所述用户设备的标识确定第三补偿值,所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务、相对于所述实际报文长度的变化的预估量。然后,所述接入设备根据所述实际报文长度与所述第三补偿值确定第三报文长度,所述第三报文长度的值等于所述实际报文长度的值与所述第三补偿值之和。所述接入设备再确定所述目标网络业务对应的第三令牌桶中的第三剩余令牌数,以及根据所述第三令牌桶以及所述第三报文长度调度所述待调度报文而使用的第三目标令牌数,其中,所述第三剩余令牌数等于当前时刻所述第三令牌桶中令牌的个数。最后在所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数、所述第二目标令牌数小于或等于所述第二剩余令牌数以及所述第三目标令牌数小于或等于所述第三剩余令牌数的情况下,所述接入设备确定转发所述待调度报文,并在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌、在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌以及在所述第三令牌桶中扣除与所述第三目标令牌数相同数量的令牌。
在一种可能的实施方式中,如图4所示,图4是一种采用光纤接入的宽带接入网示意图,图4中,用户设备与第一网络设备连接,所述第一网络设备与第二网络设备连接,所述第二网络设备与接入设备连接,因此在图4所示的光纤接入网中,所述接入设备在接收到需要转发给所述用户设备的待调度报文之后,需要根据所述第一网络设备的标识确定所述第一补偿值、根据所述接入设备的标识确定第二补偿值、根据所述用户设备的标识确定第三补偿值以及根据所述第二网络设备的标识确定第四补偿值。其中,所述第一补偿值指示所述待调度报文经由第一网络设备转发、所述用户设备接收到的第一调度报文的报文长度相对于所述实际报文长度的变化的预估量;所述第二补偿值指示所述待调度报文经由所述接入设备转发、所述第二网络设备接收到的第二调度报文的报文长度相对于所述实际报文长度的变化的预估量;所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务时的第三调度报文的报文长度相对于所述实际报文长度的变化的预估量;所述第四补偿值指示所述待调度报文经由所述第二网络设备转发、所述第一网络设备接收到的第四调度报文的报文长度相对于所述实际报文长度的变化的预估量。
在一种可能的实施例中,图4中的所述接入设备可以是BRAS,所述汇聚设备可以是汇聚交换机,所述第一网络设备可以是DSLAM,DSLAM设备在光纤接入网需要采用互联网协议(Internet Protocol,IP)协议,提供以太网上行接口,将采用IP协议、提供以太网上行接口的DSLAM设备称为IP-DSLAM,所述第二网络设备为汇聚设备,例如汇聚交换机。在图4所示的场景中,所述接入设备确定的所述第一补偿值为0,所述第二补偿值为8,所述第三补偿值为0,所述第四补偿值为4。这是由于在光纤接入场景中,所述汇聚交换机接入所述接入设备的802.1Q嵌套802.1Q(802.1Q in 802.1Q,QINQ)接口(其中802.1Q是指电气及电子工程师学会(Institute of Electrical and Electronics Engineers,IEEE)802.1Q协议),所述BRAS在接收到所述待调度报文,确定能够转发所述待调度报文时,所述接入设备会给所述待调度报文添加两层虚拟局域网(virtual local area network,VLAN)标签之后再转发给所述汇聚交换机,其中,所述两层VLAN标签中的内层标签和外层标签均为4个字节。若所述BRAS接收到的待调度报文的实际报文长度为240字节,则所述待调度报文经由所述BRAS转发、所述汇聚交换机接收到的第二调度报文的报文长度为248字节,相对于所述实际报文长度的变化的预估量为8,即所述第二补偿值为8。所述汇聚交换机在接收到所述BRAS转发的待调度报文之后,会剥去4个字节的外层VLAN标签,则所述待调度报文经由所述汇聚交换机转发、所述IP-DSLAM接收到的第四调度报文的报文长度为244字节,相对于所述实际报文长度的变化的预估量为4,即所述第四补偿值为4。所述IP-DSLAM在接收到所述汇聚交换机转发的所述待调度报文之后,所述IP-DSLAM会剥去4个字节的内层VLAN标签,则所述待调度报文经由所述IP-DSLAM转发,所述用户设备接收到的第一调度报文的报文长度为240字节,相对于所述实际报文长度的变化的预估量为0,即所述第二补偿值为0。所述用户设备在接收到所述待调度报文之后,不再对报文进行处理,直接分发给对应的目标网络业务,则所述第三补偿值也为0。可以理解,上述第一网络设备、第二网络设备以及所述接入设备的类型仅仅是用作举例,并不能理解为具体限定,例如,所述IP-DSLAM还可以是光线路终端(opticalline terminal,OLT)。
本申请实施例中,所述补偿值是根据网络中各设备的传输协议确定的,所述补偿值可以为正,可以为负,还可以为零。例如,在上述图4所示的场景中,由于所述BRAS采用802.ad协议,所述BRAS需要给所述待调度报文添加两层VLAN标签,因此根据所述BRAS的标识确定的所述第二补偿值为4。又例如,若网络中采用隧道技术传输数据,隧道的启动节点根据隧道协议将用户数据封装18字节的帧头以后通过隧道发送给用户设备,若BRAS接收到通过隧道技术发送来的待调度报文的实际报文长度为240字节,隧道的终止节点为用户设备,所述用户设备根据隧道协议将封装的18字节的帧头删除后分发给对应的目标网络业务,即所述目标网络业务接收到的报文长度为222字节,则根据所述用户设备的标识确定的对应的补偿值为-18。可以理解,报文在传输过程中通过各网络设备时,各网络设备对报文的修改不完全相同,各网络涉笔对报文的修改包括但不限于添加帧间隙、添加报文头、添加报文前导码、添加虚拟局域网标签、删除帧间隙、删除报文头、删除报文前导码、或者删除虚拟局域网标签中的任意一种或者多种,因此各网络设备对应的补偿值不完全相同,上述各实施例中的补偿值仅仅用作举例,不能理解为具体限定。
可选地,所述补偿值虽然是根据网络中各个设备采用的传输协议确定的,但是对于一个具体的宽带接入网,每个设备采用的传输协议是一定的,则每个设备对应的补偿值或者补偿算法是确定的,网络管理人员可以在组建所述宽带接入网之后,在所述接入设备中配置各个设备的标识以及各个设备的标识对应的补偿值或补偿算法。所述接入设备在接收到待调度报文之后,只需要获取所述待调度报文转发路径上各个设备的标识,而不用获取所述转发路径上各个设备对应的传输协议,即可确定所述转发路径上各个设备对应的补偿值或者补偿算法。
结合上文图1-图4所示的相关实施例,下面阐述本申请实施例涉及的相关网络装置。请参见图5,图5是本申请实施例提供的一种层次化带宽管理系统中进行报文调度的装置,该装置300包括通信模块310、处理模块320以及存储模块330,其中,
处理模块320可用于对装置300的动作进行控制和管理。例如,处理模块320用于执行图2中的步骤S104、步骤S106和/或用于执行本申请方法实施例中所描述的技术的其他内容。所述通信模块310用于接收其他设备发送的报文或者发送报文给其他设备,例如上述步骤S108中,在确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数情况下,将接收到的报文转发给第一网络设备。
所述存储模块330用于存储程序代码和数据,例如存储上述方法实施例中的各设备的设备标识与所述补偿值或者补偿算法的对应关系,所述处理模块320根据所述对应关系查找到与各设备标识对应的补偿值或者补偿算法,并根据补偿算法调用所述存储模块330中存储的对应的程序代码,计算出所述各设备对应的补偿值。
其中,处理模块320可以是处理器或控制器,例如可以是中央处理器(centralprocessing unit,CPU),通用处理器,数字信号处理器(digital signal processor,DSP),专用集成电路(application-specific integrated circuit,ASIC),现场可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等等。通信模块310可以是通信接口、收发器、收发电路等,其中,通信接口是统称,可以包括一个或多个接口,存储模块330可以是存储器,或者其他用于提供存储功能的服务或模块。
具体地,上述装置300执行各种操作的具体实现可参照上述方法实施例的具体操作,在此不再赘述。
请参见6,图6为本申请实施例提供的一种网络设备的结构示意图。所述网络设备400至少包括:处理器410、通信接口420以及存储器430,所述处理器410、通信接口420以及存储器430通过总线440相互连接,其中,
所述处理器410可以由一个或者多个通用处理器构成,例如中央处理器(centralprocessing unit,CPU),或者CPU和硬件芯片的组合。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmablelogic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gatearray,FPGA),通用阵列逻辑(genericarray logic,GAL)或其任意组合。
存储器430可以包括易失性存储器(volatile memory),例如随机存取存储器(random access memory,RAM);存储器也可以包括非易失性存储器(non-volatilememory),例如只读存储器(read-only memory,ROM)、快闪存储器(flash memory)、硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD);存储器430还可以包括上述种类的存储器的组合。存储器430可用于存储程序代码和数据,以便于处理器410调用存储器430中存储的程序代码和数据以实现本申请实施例中涉及的通信模块和/或处理模块的功能。
所述处理器410用于读取存储器430中的相关指令执行以下操作:
处理器410控制所述通信接口接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
所述处理器410获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述处理器410根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接入设备转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的网络设备;
所述处理器410确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;
所述处理器410根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度。
具体地,上述网络设备执行各种操作的具体实现可参照上述方法实施例的具体操作,在此不再赘述。
本发明实施例还提供一种计算机非瞬态存储介质,所述计算机非瞬态存储介质中存储有指令,当其在处理器上运行时,可以实现上述方法实施例中的方法步骤,所述计算机非瞬态存储介质的处理器在执行上述方法步骤的具体实现可参照上述方法实施例的具体操作,在此不再赘述。
在上述实施例中,可以全部或部分地通过软件、硬件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质(例如DVD)、或者半导体介质(例如SSD)等。
本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并或删减;本申请实施例装置中的模块可以根据实际需要进行划分、合并或删减。
以上对本申请实施例进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (20)
1.一种报文调度方法,其特征在于,包括:
接入设备接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
所述接入设备获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接入设备转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述接入设备与所述用户设备之间的网络设备;
所述接入设备确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;
所述接入设备根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,其中,所述第一令牌桶是所述用户设备对应的令牌桶 ,所述第二令牌桶是所述第一网络设备对应的令牌桶。
2.根据权利要求1所述的方法,其特征在于,所述接入设备根据所述待调度报文确定第一补偿值与第二补偿值,具体包括:
所述接入设备根据所述待调度报文确定所述待调度报文的所述转发路径,所述转发路径包括所述接入设备的标识和所述第一网络设备的标识;
所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值。
3.根据权利要求2所述的方法,其特征在于,所述接入设备根据所述第一网络设备的标识确定所述第一补偿值,和根据所述接入设备的标识确定所述第二补偿值,具体包括:
所述接入设备根据所述第一网络设备的标识确定第一补偿算法,和根据所述接入设备的标识确定第二补偿算法,其中,所述第一补偿算法用于补偿所述第一网络设备转发报文的报文长度,所述第二补偿算法用于补偿所述接入设备转发报文的报文长度;
所述接入设备根据所述实际报文长度和所述第一补偿算法确定所述第一补偿值,和所述实际报文长度和所述第二补偿算法确定所述第二补偿值。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述接入设备根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,具体包括:
所述接入设备获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述接入设备获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述接入设备确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数,和根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数;
所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;
当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述接入设备确定在第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
当所述接入设备确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述接入设备确定在所述第一周期内不转发所述待调度报文。
6.根据权利要求1-3任意一项所述的方法,其特征在于,
所述用户设备的接入带宽为接入到所述用户设备的总带宽,所述用户设备的接入带宽包括第一带宽,所述第一带宽用于指示接入到所述用户设备的目标网络业务的带宽,所述第一带宽的值小于所述用户设备的接入带宽的值,所述方法还包括:
所述接入设备确定所述用户设备的标识,根据所述用户设备的标识确定第三补偿值,所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务、相对于所述实际报文长度的变化的预估量;
所述接入设备根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述接入设备根据所述实际报文长度与所述第三补偿值确定第三报文长度,所述第三报文长度的值等于所述实际报文长度的值与所述第三补偿值之和;和所述接入设备根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度。
7.根据权利要求6所述的方法,其特征在于,所述接入设备根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度,具体包括:
所述接入设备获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述接入设备在获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述接入设备获取对应所述目标网络业务的第三令牌桶中的第三剩余令牌数,所述第三剩余令牌数等于当前时刻所述第三令牌桶中令牌的个数;
所述接入设备确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数、根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数和根据所述第三令牌桶以及所述第三报文长度调度所述待调度报文而使用的第三目标令牌数;
所述接入设备确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数、所述第二目标令牌数是否小于或等于所述第二剩余令牌数以及所述第三目标令牌数是否小于或等于所述第三剩余令牌数;
当所述接入设备确定所述第一目标令牌数小于或等于所述第一剩余令牌数、所述第二目标令牌数小于或等于所述第二剩余令牌数以及所述第三目标令牌数小于或等于所述第三剩余令牌数,所述接入设备确定转发所述待调度报文,并在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌、在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌以及在所述第三令牌桶中扣除与所述第三目标令牌数相同数量的令牌。
8.根据权利要求7所述的方法,其特征在于,所述根据所述用户设备的标识确定第三补偿值,具体包括:
所述接入设备根据所述用户设备的标识确定第三补偿算法,根据所述实际报文长度与所述第三补偿算法确定所述第三补偿值。
9.根据权利要求1-3任一项所述的方法,其特征在于,
在所述第一网络设备是基于异步传输模式ATM的网络设备的情况下,所述第一补偿值等于所述实际报文长度的值与ATM信元长度的值的商,再乘以ATM信元头的长度值。
10.一种报文补偿装置,其特征在于,包括:
接收器,用于接收待调度报文,所述待调度报文是网络侧向用户设备发送的报文;
处理器,用于获取所述待调度报文的实际报文长度,所述实际报文长度指示所述待调度报文的总长度;
所述处理器还用于根据所述待调度报文确定第一补偿值与第二补偿值,所述第一补偿值指示所述待调度报文经由第一网络设备转发、相对于所述实际报文长度的变化的预估量,所述第二补偿值指示所述待调度报文经由所述接收器转发、相对于所述实际报文长度的变化的预估量,所述第一网络设备是所述待调度报文的转发路径上位于所述报文补偿装置与所述用户设备之间的网络设备;
所述处理器还用于确定第一报文长度和第二报文长度,所述第一报文长度的值等于所述实际报文长度的值与所述第一补偿值之和,所述第二报文长度的值等于所述实际报文长度的值与所述第二补偿值之和;并根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,其中,所述第一令牌桶是所述用户设备对应的令牌桶 ,所述第二令牌桶是所述第一网络设备对应的令牌桶。
11.根据权利要求10所述的装置,其特征在于,所述处理器根据所述待调度报文确定第一补偿值与第二补偿值,具体包括:
所述处理器用于根据所述待调度报文确定所述待调度报文的所述转发路径,所述转发路径包括所述报文补偿装置的标识和所述第一网络设备的标识;
所述处理器还用于根据所述第一网络设备的标识确定所述第一补偿值,和根据所述报文补偿装置的标识确定所述第二补偿值。
12.根据权利要求11所述的装置,其特征在于,所述处理器根据所述第一网络设备的标识确定所述第一补偿值,和根据所述报文补偿装置的标识确定所述第二补偿值,具体包括:
所述处理器用于根据所述第一网络设备的标识确定第一补偿算法,和根据所述报文补偿装置的标识确定第二补偿算法,其中,所述第一补偿算法用于补偿所述第一网络设备转发报文的报文长度,所述第二补偿算法用于补偿所述报文补偿装置转发报文的报文长度;
所述处理器还用于根据所述实际报文长度和所述第一补偿算法确定所述第一补偿值,和所述实际报文长度和所述第二补偿算法确定所述第二补偿值。
13.根据权利要求10-12任一项所述的装置,其特征在于,所述处理器根据所述第一报文长度和第一令牌桶中的令牌数、所述第二报文长度和第二令牌桶中的令牌数对所述待调度报文进行调度,具体包括:
所述处理器用于获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述处理器还用于获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述处理器还用于确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数,和根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数;
所述处理器还用于确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数,以及所述第二目标令牌数是否小于或等于所述第二剩余令牌数;
当所述处理器确定所述第一目标令牌数小于或等于所述第一剩余令牌数,以及所述第二目标令牌数小于或等于所述第二剩余令牌数,所述处理器还用于确定在第一周期内转发所述待调度报文,以及在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌和在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌。
14.根据权利要求13所述的装置,其特征在于,
当所述处理器确定所述第一目标令牌数大于所述第一剩余令牌数,或者,所述第二目标令牌数大于所述第二剩余令牌数,所述处理器还用于确定在所述第一周期内不转发所述待调度报文。
15.根据权利要求10-12任意一项所述的装置,其特征在于,
所述用户设备的接入带宽为接入到所述用户设备的总带宽,所述用户设备的接入带宽包括第一带宽,所述第一带宽用于指示接入到所述用户设备的目标网络业务的带宽,所述第一带宽的值小于所述用户设备的接入带宽的值;
所述处理器还用于确定所述用户设备的标识,根据所述用户设备的标识确定第三补偿值,所述第三补偿值指示所述待调度报文经由所述用户设备分发给所述目标网络业务、相对于所述实际报文长度的变化的预估量;
所述处理器根据所述第一报文长度以及所述第二报文长度对所述待调度报文进行调度,具体包括:
所述处理器用于根据所述实际报文长度与所述第三补偿值确定第三报文长度,所述第三报文长度的值等于所述实际报文长度的值与所述第三补偿值之和;和所述处理器用于根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度。
16.根据权利要求15所述的装置,其特征在于,所述处理器根据所述第一报文长度、所述第二报文长度以及所述第三报文长度对所述待调度报文进行调度,具体包括:
所述处理器用于获取对应所述用户设备的第一令牌桶中的第一剩余令牌数,所述第一剩余令牌数等于当前时刻所述第一令牌桶中令牌的个数;
所述处理器还用于获取对应所述第一网络设备的第二令牌桶中的第二剩余令牌数,所述第二剩余令牌数等于当前时刻所述第二令牌桶中令牌的个数;
所述处理器还用于获取对应所述目标网络业务的第三令牌桶中的第三剩余令牌数,所述第三剩余令牌数等于当前时刻所述第三令牌桶中令牌的个数;
所述处理器还用于确定根据所述第一令牌桶以及所述第一报文长度调度所述待调度报文而使用的第一目标令牌数、根据所述第二令牌桶以及所述第二报文长度调度所述待调度报文而使用的第二目标令牌数和根据所述第三令牌桶以及所述第三报文长度调度所述待调度报文而使用的第三目标令牌数;
所述处理器还用于确定所述第一目标令牌数是否小于或等于所述第一剩余令牌数、所述第二目标令牌数是否小于或等于所述第二剩余令牌数以及所述第三目标令牌数是否小于或等于所述第三剩余令牌数;
当所述处理器确定所述第一目标令牌数小于或等于所述第一剩余令牌数、所述第二目标令牌数小于或等于所述第二剩余令牌数以及所述第三目标令牌数小于或等于所述第三剩余令牌数,所述处理器还用于确定转发所述待调度报文,并在所述第一令牌桶中扣除与所述第一目标令牌数相同数量的令牌、在所述第二令牌桶中扣除与所述第二目标令牌数相同数量的令牌以及在所述第三令牌桶中扣除与所述第三目标令牌数相同数量的令牌。
17.根据权利要求16所述的装置,其特征在于,
所述处理器还用于根据所述用户设备的标识确定第三补偿算法,根据所述实际报文长度与所述第三补偿算法确定所述第三补偿值。
18.根据权利要求10-12任一项所述的装置,其特征在于,
在所述第一网络设备是基于异步传输模式ATM的网络设备的情况下,所述第一补偿值等于所述实际报文长度的值与ATM信元长度的值的商,再乘以ATM信元头的长度值。
19.一种网络设备,其特征在于,包括处理器、通信接口以及存储器;所述存储器用于存储指令,所述处理器用于执行所述指令,所述通信接口用于接收或者发送数据;其中,所述处理器执行所述指令时执行如权利要求1-9任一项所述的方法。
20.一种计算机存储介质,所述计算机存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-9任一项所述的方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910104686.1A CN111510394B (zh) | 2019-01-31 | 2019-01-31 | 一种报文调度方法、相关设备及计算机存储介质 |
KR1020217020758A KR102589955B1 (ko) | 2019-01-31 | 2019-12-24 | 패킷 스케줄링 방법, 관련 디바이스 및 컴퓨터 저장 매체 |
PCT/CN2019/127827 WO2020155941A1 (zh) | 2019-01-31 | 2019-12-24 | 一种报文调度方法、相关设备及计算机存储介质 |
JP2021541488A JP7135217B2 (ja) | 2019-01-31 | 2019-12-24 | パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体 |
EP19913975.9A EP3883191A4 (en) | 2019-01-31 | 2019-12-24 | MESSAGE SCHEDULING METHOD, ASSOCIATED DEVICE AND COMPUTER STORAGE MEDIA |
US17/388,674 US11689465B2 (en) | 2019-01-31 | 2021-07-29 | Packet scheduling method, related device, and computer storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910104686.1A CN111510394B (zh) | 2019-01-31 | 2019-01-31 | 一种报文调度方法、相关设备及计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111510394A CN111510394A (zh) | 2020-08-07 |
CN111510394B true CN111510394B (zh) | 2022-04-12 |
Family
ID=71839939
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910104686.1A Active CN111510394B (zh) | 2019-01-31 | 2019-01-31 | 一种报文调度方法、相关设备及计算机存储介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11689465B2 (zh) |
EP (1) | EP3883191A4 (zh) |
JP (1) | JP7135217B2 (zh) |
KR (1) | KR102589955B1 (zh) |
CN (1) | CN111510394B (zh) |
WO (1) | WO2020155941A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114006862B (zh) * | 2021-10-29 | 2023-10-20 | 锐捷网络股份有限公司 | 报文转发方法、装置和设备及计算机存储介质 |
CN115314446B (zh) * | 2022-07-22 | 2024-05-28 | 烽火通信科技股份有限公司 | 一种报文带宽补偿方法、装置及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447912A (zh) * | 2007-11-27 | 2009-06-03 | 华为技术有限公司 | 一种报文调度方法和装置 |
CN101873634A (zh) * | 2010-06-18 | 2010-10-27 | 杭州华三通信技术有限公司 | 一种基于无线局域网的带宽调度方法和设备 |
CN103888372A (zh) * | 2012-12-21 | 2014-06-25 | 中兴通讯股份有限公司 | 一种流量整形方法和数据处理设备 |
CN106605371A (zh) * | 2015-05-26 | 2017-04-26 | 华为技术有限公司 | 一种调整近场通信nfc中数据包长度的方法、装置及系统 |
CN107896197A (zh) * | 2017-10-23 | 2018-04-10 | 深圳市楠菲微电子有限公司 | 通信设备中测量转发速率的方法和装置、存储介质 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5758089A (en) * | 1995-11-02 | 1998-05-26 | Sun Microsystems, Inc. | Method and apparatus for burst transferring ATM packet header and data to a host computer system |
JP2946462B1 (ja) * | 1998-03-10 | 1999-09-06 | 株式会社超高速ネットワーク・コンピュータ技術研究所 | パケット・スケジューリング制御方法 |
US7010607B1 (en) * | 1999-09-15 | 2006-03-07 | Hewlett-Packard Development Company, L.P. | Method for training a communication link between ports to correct for errors |
US7110411B2 (en) * | 2002-03-25 | 2006-09-19 | Erlang Technology, Inc. | Method and apparatus for WFQ scheduling using a plurality of scheduling queues to provide fairness, high scalability, and low computation complexity |
WO2004107671A1 (ja) | 2003-05-27 | 2004-12-09 | Fujitsu Limited | 通信装置 |
WO2004109995A1 (ja) | 2003-06-03 | 2004-12-16 | Fujitsu Limited | 流量制御方法及びその装置 |
US7765300B2 (en) * | 2003-10-06 | 2010-07-27 | Ericsson Ab | Protocol for messaging between a centralized broadband remote aggregation server and other devices |
WO2006027672A2 (en) * | 2004-09-10 | 2006-03-16 | Nortel Networks | System and method for adaptive frame size management in a wireless multihop network |
JP2006262337A (ja) | 2005-03-18 | 2006-09-28 | Fujitsu Ltd | 帯域制御装置及び帯域制御方法 |
JP3961000B2 (ja) | 2005-05-26 | 2007-08-15 | 株式会社日立コミュニケーションテクノロジー | パケット転送装置及びネットワークシステム |
CN100421403C (zh) * | 2005-06-29 | 2008-09-24 | 华为技术有限公司 | 一种认证接入系统及其认证接入方法 |
KR100926007B1 (ko) | 2005-10-07 | 2009-11-11 | 에이저 시스템즈 인크 | 스트리밍 및 제어 처리를 위한 별도의 구성을 이용한미디어 데이터 프로세싱 |
CN100433718C (zh) * | 2005-10-31 | 2008-11-12 | 华为技术有限公司 | 保障数据分组业务服务等级的方法及速率限制方法 |
US7821941B2 (en) * | 2006-11-03 | 2010-10-26 | Cisco Technology, Inc. | Automatically controlling operation of a BRAS device based on encapsulation information |
CN101606412B (zh) | 2007-02-09 | 2016-08-17 | 艾利森电话股份有限公司 | 用于区分控制消息与语音净荷的方法和设备 |
US8000235B2 (en) * | 2008-10-05 | 2011-08-16 | Contextream Ltd. | Bandwidth allocation method and apparatus |
US8483194B1 (en) * | 2009-01-21 | 2013-07-09 | Aerohive Networks, Inc. | Airtime-based scheduling |
US20110075562A1 (en) * | 2009-09-25 | 2011-03-31 | Isaksson Martin | Rate Shaping For Wireless Communication Using Token Bucket That Allows Token Debt |
CN102843775B (zh) * | 2012-09-11 | 2015-04-22 | 福建星网锐捷网络有限公司 | 调度方法、装置及网络设备 |
EP3448083B1 (en) | 2016-05-20 | 2022-05-25 | Huawei Technologies Co., Ltd. | Method and apparatus for scheduling voice service in packet domain |
CN109218215B (zh) * | 2017-06-29 | 2021-11-19 | 华为技术有限公司 | 一种报文传输的方法和网络设备 |
-
2019
- 2019-01-31 CN CN201910104686.1A patent/CN111510394B/zh active Active
- 2019-12-24 WO PCT/CN2019/127827 patent/WO2020155941A1/zh unknown
- 2019-12-24 KR KR1020217020758A patent/KR102589955B1/ko active IP Right Grant
- 2019-12-24 EP EP19913975.9A patent/EP3883191A4/en active Pending
- 2019-12-24 JP JP2021541488A patent/JP7135217B2/ja active Active
-
2021
- 2021-07-29 US US17/388,674 patent/US11689465B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447912A (zh) * | 2007-11-27 | 2009-06-03 | 华为技术有限公司 | 一种报文调度方法和装置 |
CN101873634A (zh) * | 2010-06-18 | 2010-10-27 | 杭州华三通信技术有限公司 | 一种基于无线局域网的带宽调度方法和设备 |
CN103888372A (zh) * | 2012-12-21 | 2014-06-25 | 中兴通讯股份有限公司 | 一种流量整形方法和数据处理设备 |
CN106605371A (zh) * | 2015-05-26 | 2017-04-26 | 华为技术有限公司 | 一种调整近场通信nfc中数据包长度的方法、装置及系统 |
CN107896197A (zh) * | 2017-10-23 | 2018-04-10 | 深圳市楠菲微电子有限公司 | 通信设备中测量转发速率的方法和装置、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2020155941A1 (zh) | 2020-08-06 |
JP7135217B2 (ja) | 2022-09-12 |
EP3883191A1 (en) | 2021-09-22 |
US11689465B2 (en) | 2023-06-27 |
CN111510394A (zh) | 2020-08-07 |
KR20210094083A (ko) | 2021-07-28 |
JP2022518227A (ja) | 2022-03-14 |
EP3883191A4 (en) | 2022-03-16 |
KR102589955B1 (ko) | 2023-10-13 |
US20210359949A1 (en) | 2021-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102579059B1 (ko) | 패킷 처리 방법 및 장치, 기기, 그리고 시스템 | |
CN109412964B (zh) | 报文控制方法及网络装置 | |
KR101445470B1 (ko) | L2 이더넷 노드로의 통신 가용 전송 네트워크 대역폭 | |
CN105610632B (zh) | 一种虚拟网络设备及相关方法 | |
CN111371634B (zh) | 一种通信方法、装置及系统 | |
US8811254B2 (en) | Dynamic connection admission control to enforce service level agreements in multicast networks | |
US11689465B2 (en) | Packet scheduling method, related device, and computer storage medium | |
CN109391494B (zh) | 一种通信方法、设备及可读存储介质 | |
WO2020135238A1 (zh) | 一种规划路径的方法、装置和系统 | |
US8149731B2 (en) | Technique for transferring data over a packet switched network | |
CN113055293A (zh) | 软件定义广域网中的选路方法及装置、通信系统 | |
CN114128227B (zh) | 在支持SRv6的数据面上传输MTNC-ID以实现5G传输 | |
US7843942B2 (en) | Node and fair rate calculating method | |
CN109995603B (zh) | 一种Tag模型下丢包测量的方法、装置及电子设备 | |
EP4135401A1 (en) | Communication method, up device and cp device | |
WO2020220987A1 (zh) | 数据包传输、管理方法、装置及数据转发设备、存储介质 | |
WO2022222693A1 (zh) | 报文处理方法和装置、电子设备、计算机可读存储介质 | |
WO2023185662A1 (zh) | 实现网络底层资源感知的确定性服务方法、电子设备、计算机可读存储介质 | |
WO2023206165A1 (zh) | 组播数据报文发送的方法、装置、设备和存储介质 | |
CN109587027B (zh) | 一种报文转发方法及装置 | |
CN109167731B (zh) | 报文发送方法及装置 | |
CN108667645B (zh) | 一种配置接口的方法、装置、转发设备及系统 | |
CN114598636A (zh) | 流量调度方法、设备及系统 | |
CN113541992A (zh) | 一种数据传输的方法和装置 | |
Ha et al. | Real-Time In-Band Network Link Loss Detection With Programmable Data Plane |
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 |