调度数据包的方法和相关装置制造方法及图纸

本申请提供一种调度数据包的方法和相关装置，该方法包括：第一网络设备在第一时刻接收来自于网络中的第二网络设备的数据包；该第一网络设备根据该数据包携带的时间信息和该第一时刻，确定第一参考时刻；该第一网络设备根据该第一参考时刻从该第一队列系统包括的多个队列中确定目标队列并将该数据包加入该目标队列；该第一网络设备根据该多个队列的调度规则，对该目标队列进行处理。利用上述技术方案可以使得任意流的端到端时延上界不超过该流路径上所有出接口的理论时间上限之和。这样端到端的时延是可控的。样端到端的时延是可控的。样端到端的时延是可控的。

【技术实现步骤摘要】
调度数据包的方法和相关装置


[0001]本申请涉及通信
，更具体地，涉及调度数据包的方法和相关装置。

技术介绍

[0002]确定性时延是指数据包在服从一定突发性要求的前提下，数据包传输所经历的时延(delay)及抖动(jitter)满足上界。如果要满足数据包端到端的确定性时延及抖动，就需要实现规模可扩展的数据面确定性数据包调度。
[0003]现有的调度方法(例如加权公平队列(weighted fair queue)、最早截止时间优先(earliest deadline first，DEF)等)都无法满足确定性时延的需求。

技术实现思路

[0004]本申请提供一种调度数据包的方法和相关装置，可以使得端到端的时延可控。
[0005]第一方面，本申请实施例提供一种调度数据包的方法，包括：第一网络设备在第一时刻接收来自于网络中的第二网络设备的数据包；该第一网络设备根据该数据包携带的时间信息和该第一时刻，确定第一参考时刻，该第一参考时刻为该数据包进入该第一网络设备的第一队列系统中的队列的参考时刻；该第一网络设备根据该第一参考时刻从该第一队列系统包括的多个队列中确定目标队列并将该数据包加入该目标队列，其中该时间信息用于指示第一剩余处理时间，该第一剩余处理时间为N个网络设备处理该数据包的第一理论时间上限和第一实际时间的差，该N个网络设备包括该数据包进入该网络后到该第一网络设备之前经过的网络设备，N为大于或等于1的正整数，该第一理论时间上限为从初始参考时刻开始至该第一参考时刻为止的该数据包在网络设备内部经历的理论时间上限，该第一实际时间为从该初始参考时刻开始至第二时刻为止该数据包在网络设备内部经历的实际时间，该初始参考时刻为该数据包进入该N个网络设备中的第一个网络设备的队列系统的参考时刻，该第二时刻为该数据包进入该第一队列系统的时刻；该第一网络设备根据该多个队列的调度规则，对该目标队列进行处理。
[0006]利用上述技术方案可以使得任意流的端到端时延上界不超过该流路径上所有出接口的理论时间上限之和。这样端到端的时延是可控的。因此，可以为数据流提供确定性的端到端时延。
[0007]结合第一方面，在一种可能的设计中，该时间信息包括第一时间指示信息，该第一时间指示信息用于指示从第二参考时刻到第二输出时刻的时间，该第二参考时刻是该数据包在该第二网络设备的参考时刻，该第二输出时刻是该数据包从该第二网络设备输出的时刻。
[0008]结合第一方面，在一种可能的设计中，在N为大于或等于2的正整数的情况下，该时间信息还包括第二时间指示信息，该第二时间指示信息用于指示第二剩余处理时间，该第二剩余处理时间为第二理论时间上限与第二实际时间的差，该第二理论时间上限为从该初始参考时刻开始至该第二参考时刻为止该数据包在网络设备内部经历的理论时间上限，该
第二实际时间为从该初始参考时刻开始至该数据包进入该第二网络设备的队列系统的时刻为止的该数据包在网络设备内部经历的实际时间。
[0009]结合第一方面，在一种可能的设计中，该时间信息还包括第三时间指示信息，该第三时间指示信息用于指示关联于该第二网络设备的第三理论时间上限，该第三理论时间上限是从该第二参考时刻开始至该第一参考时刻为止该数据包在网络设备内部经历的理论时间上限。
[0010]结合第一方面，在一种可能的设计中，该多个队列与多个预设时刻一一对应，该第一网络设备根据该第一参考时刻从第一队列系统包括的多个队列中确定目标队列，包括：该第一网络设备根据该第一参考时刻，确定目标时刻对应的队列为该目标队列，其中该第一参考时刻不大于该目标时刻，且该第一参考时刻与该目标时刻之间不包括该多个预设时刻中的任一个时刻，该目标时刻是该多个预设时刻中的一个时刻。
[0011]结合第一方面，在一种可能的设计中，该第一网络设备根据该时间信息和该第一时刻，确定第一参考时刻，包括：该第一网络设备根据以下公式确定该第一参考时刻：E
h+1
＝D
hres
+[(D
hmax
)-(t
hout-E
h
)]+t
h+1in
，E
h+1
表示该第一参考时刻，D
hres
表示第二剩余处理时间，D
hmax
表示关联于该第二网络设备的第三理论处理时间上限，t
hout
表示第二输出时刻，E
h
表示第二参考时刻，t
h+1in
表示该第一时刻。该第一参考时刻为该数据包进入该第一网络设备的第一队列系统中的队列的参考时刻。该第二剩余处理时间为第二理论时间上限与第二实际时间的差，该第二理论时间上限为从该初始参考时刻开始至该第二参考时刻为止该数据包在网络设备内部经历的理论时间上限，该第二实际时间为从该初始参考时刻开始至该数据包进入该第二网络设备的队列系统的时刻为止的该数据包在网络设备内部经历的实际时间。该第二输出时刻是该数据包从该第二网络设备输出的时刻。该第二参考时刻是该数据包在该第二网络设备的参考时刻。该第一时刻是该第一网络设备接收到该数据包的时刻。
[0012]结合第一方面，在一种可能的设计中，该第一网络设备根据该时间信息和该第一时刻，确定第一参考时刻，包括：该第一网络设备根据该第二时刻、该时间信息和该第一时刻，确定该第一参考时刻。
[0013]结合第一方面，在一种可能的设计中，该第一网络设备根据第二时刻、该时间信息和该第一时刻，确定该第一参考时刻，包括：该第一网络设备根据以下公式确定第三剩余处理时间：D
h+1res
＝D
hres
+[D
hmax-(t
hout-E
h
)-(t
’
h+1in-t
h+1in
)]，D
h+1
表示该第三剩余处理时间，D
hres
表示第二剩余处理时间，D
hmax
表示关联于该第二网络设备的第三理论处理时间上限，t
hout
表示第二输出时刻，E
h
表示第二参考时刻，t
h+1in
表示该第一时刻，t
’
h+1in
表示该第二时刻；该第一网络设备确定该第三剩余处理时间与该第二时刻的和为该第一参考时刻。该第二剩余处理时间为第二理论时间上限与第二实际时间的差，该第二理论时间上限为从该初始参考时刻开始至该第二参考时刻为止该数据包在网络设备内部经历的理论时间上限，该第二实际时间为从该初始参考时刻开始至该数据包进入该第二网络设备的队列系统的时刻为止的该数据包在网络设备内部经历的实际时间。该第二输出时刻是该数据包从该第二网络设备输出的时刻。该第二参考时刻是该数据包在该第二网络设备的参考时刻。该第一时刻是该第一网络设备接收到该数据包的时刻。该第二时刻为该数据包进入该第一队列系统的时刻。
[0014]第二方面，本申请实施例提供了一种网络设备，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种调度数据包的方法，其特征在于，包括：第一网络设备在第一时刻接收来自于网络中的第二网络设备的数据包；所述第一网络设备根据所述数据包携带的时间信息和所述第一时刻，确定第一参考时刻，所述第一参考时刻为所述数据包进入所述第一网络设备的第一队列系统中的队列的参考时刻；所述第一网络设备根据所述第一参考时刻从所述第一队列系统包括的多个队列中确定目标队列并将所述数据包加入所述目标队列，其中所述时间信息用于指示第一剩余处理时间，所述第一剩余处理时间为N个网络设备处理所述数据包的第一理论时间上限和第一实际时间的差，所述N个网络设备包括所述数据包进入所述网络后到所述第一网络设备之前经过的网络设备，N为大于或等于1的正整数，所述第一理论时间上限为从初始参考时刻开始至所述第一参考时刻为止的所述数据包在网络设备内部经历的理论时间上限，所述第一实际时间为从所述初始参考时刻开始至第二时刻为止所述数据包在网络设备内部经历的实际时间，所述初始参考时刻为所述数据包进入所述N个网络设备中的第一个网络设备的队列系统的参考时刻，所述第二时刻为所述数据包进入所述第一队列系统的时刻；所述第一网络设备根据所述多个队列的调度规则，对所述目标队列进行处理。2.如权利要求1所述的方法，其特征在于，所述时间信息包括第一时间指示信息，所述第一时间指示信息用于指示从第二参考时刻到第二输出时刻的时间，所述第二参考时刻是所述数据包在所述第二网络设备的参考时刻，所述第二输出时刻是所述数据包从所述第二网络设备输出的时刻。3.如权利要求2所述的方法，其特征在于，在N为大于或等于2的正整数的情况下，所述时间信息还包括第二时间指示信息，所述第二时间指示信息用于指示第二剩余处理时间，所述第二剩余处理时间为第二理论时间上限与第二实际时间的差，所述第二理论时间上限为从所述初始参考时刻开始至所述第二参考时刻为止所述数据包在网络设备内部经历的理论时间上限，所述第二实际时间为从所述初始参考时刻开始至所述数据包进入所述第二网络设备的队列系统的时刻为止的所述数据包在网络设备内部经历的实际时间。4.如权利要求2或3所述的方法，其特征在于，所述时间信息还包括第三时间指示信息，所述第三时间指示信息用于指示关联于所述第二网络设备的第三理论时间上限，所述第三理论时间上限是从所述第二参考时刻开始至所述第一参考时刻为止所述数据包在网络设备内部经历的理论时间上限。5.如权利要求1至4中任一项所述的方法，其特征在于，所述多个队列与多个预设时刻一一对应，所述第一网络设备根据所述第一参考时刻从第一队列系统包括的多个队列中确定目标队列，包括：所述第一网络设备根据所述第一参考时刻，确定目标时刻对应的队列为所述目标队列，其中所述第一参考时刻不大于所述目标时刻，且所述第一参考时刻与所述目标时刻之间不包括所述多个预设时刻中的任一个时刻，所述目标时刻是所述多个预设时刻中的一个时刻。6.如权利要求1至5中任一项所述的方法，其特征在于，所述第一网络设备根据所述时间信息和所述第一时刻，确定第一参考时刻，包括：所述第一网络设备根据以下公式确定所述第一参考时刻：
E
h+1
＝D
hres
+[(D
hmax
)-(t
hout-E
h
)]+t
h+1in
，E
h+1
表示所述第一参考时刻，D
hres
表示第二剩余处理时间，D
hmax
表示关联于所述第二网络设备的第三理论处理时间上限，t
hout
表示第二输出时刻，E
h
表示第二参考时刻，t
h+1in
表示所述第一时刻。7.如权利要求5所述的方法，其特征在于，所述第一网络设备根据所述时间信息和所述第一时刻，确定第一参考时刻，包括：所述第一网络设备根据所述第二时刻、所述时间信息和所述第一时刻，确定所述第一参考时刻。8.如权利要求7所述的方法，其特征在于，所述第一网络设备根据第二时刻、所述时间信息和所述第一时刻，确定所述第一参考时刻，包括：所述第一网络设备根据以下公式确定第三剩余处理时间：D
h+1res
＝D
hres
+[D
hmax-(t
hout-E
h
)-(t
’
h+1in-t
h+1in
)]，D
h+1
表示所述第三剩余处理时间，D
hres
表示第二剩余处理时间，D
hmax
表示关联于所述第二网络设备的第三理论处理时间上限，t
hout
表示第二输出时刻，E
h
表示第二参考时刻，t
h+1in
表示所述第一时刻，t
’
h+1in
表示所述第二时刻；所述第一网络设备确定所述第三剩余处理时间与所述第二时刻的和为所述第一参考时刻。9.一种网络设备，其特征在于，所述网络设备包括：接收单元，用于在第一时刻接收来自于网络中的第二网络设备的数据包；处理单元，用于根据所述数据包携带的时间...

【专利技术属性】
技术研发人员：王闯，任首首，孟锐，刘冰洋，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：