CN111512602B

CN111512602B - 一种发送报文的方法、设备和系统

Info

Publication number: CN111512602B
Application number: CN201780097888.7A
Authority: CN
Inventors: 张镇星; 李楠
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-12-31
Filing date: 2017-12-31
Publication date: 2022-12-06
Anticipated expiration: 2037-12-31
Also published as: EP3720069A4; CN116016371A; CN111512602A; US20200336435A1; WO2019127597A1; EP3720069A1

Abstract

本申请实施例涉及一种报文发送的方法，在该方法中，网络设备接收报文，该网络设备识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数；然后，所述网络设备根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。该方法可以增加延时敏感流量的使用带宽，提高带宽利用率。

Description

一种发送报文的方法、设备和系统

技术领域

本申请实施例涉及网络传输领域，特别涉及一种发送报文的方法、设备和系统。

背景技术

时延敏感网络一般指应用在工业控制等特殊领域的通信网络，一般来说该种网络对特定流量的发送端到接收端的端到端的时延有上限要求。如果报文到达目的地的时间晚于承诺时间，报文可能失去了时效性而变为无效。

一般来说，对于时延敏感流量，需要在其所处的网络的端到端路径上的各个节点，端口等层面为该流量预留一定资源，从而防止其在传输过程中发生不可预测的拥塞，产生额外的排队时延。

目前现有技术采用全局时钟同步的方法来发送时延敏感流量。该方法首先对全网所有节点的时钟有严格的同步要求，其次整个网络维护统一的时间窗节拍。全网所有节点上静态配置了各端口在每个时间窗的入队队列。网络设备在接收到报文后，按照当前全局时钟处在的时间窗将报文加入到相应出端口的队列中，加入的队列将在下一个时间窗被打开，报文被调度发出。

为了满足延时敏感流量的时延上限要求，上述方法在使用过程中有两个约束。约束1：上游网络设备在时间窗N发送出来的报文务必要要在下一网络设备的时间窗N内收到。约束 2：当前网络设备在时间窗N内收到的报文务必要在时间窗N内进入队列。如此，在报文从源端发送到目的端的过程中，报文在所经过的每个网络设备上都能保证网络设备在第N个时间窗收到的报文，一定能在第N+1个时间窗内发送出去，并且该报文会在下一节点的第N+1 个时间窗内收到。那么报文的端到端时延的最大值便是(K+1)*T，其中，K是报文在网络中经历的跳数，T是全局统一的时间窗宽度。如此，便具有可承诺的传输时延。

按照上述方法，报文的入队、出队时序如图1所示。由图1可看出，由于网络设备之间可能存在传输时延以及网络设备内部可能存在报文处理时延，因此，源端所发送报文需要经历传输时延和报文处理时延才能恰好在图1中所示的一个时间窗最末尾到达下一网络设备的队列，这就要求源端不能晚于某个时刻发送报文，否则，报文将无法保证在同一个时间窗内入队。

也就是说，为了保证延时敏感流量的具有可承诺的时延上限，源端只能使用每个时间窗内的很小的部分时间用于发送时延敏感流量。例如，假设全网统一时间窗时间为30us，网络节点相距1千米，网络节点的报文处理时延是20us，链路的传输速率是10Gbps。按上述方法，可供时延敏感流量使用的带宽将少于1.6Gbps(1Km光纤传输时延5us，在30us时间窗内有 5us传输时延和20us报文处理时延无法使用，能够使用的带宽(30us-20us-5us)/30us x 10Gbps＝1.6Gbps)。由此可见，现有技术可供时延敏感流量使用的带宽较少，资源利用率低。

发明内容

本申请实施例提供了一种发送报文的方法、设备和系统和存储介质，可以增加延时敏感流量的使用带宽，提高带宽利用率。

第一方面，本申请实施例提供了一种发送报文的方法，该方法应用于传输系统中的网络设备，在该方法中，网络设备接收报文，并识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数。然后，该网络设备根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。

本申请实施例中的报文的输出时间窗是根据实时的信息(如，一个时间窗内累计发送报文的情况)动态确定的，而不是完全按照静态配置来确定。采用这种方式，可以增加发送报文过程中的灵活性，传输设备只需保证每个时间窗内发送的报文数量符合一个时间窗内可发送的报文数就可以了，而不用对每个报文的发送时间进行约束。也就是说，网络设备可以在一个时间窗内发送的报文数量达到可发送的报文数量后，将下一报文安排到下一个时间窗来发送。因此，采用这种方式，网络设备就可将上游设备在一个时间窗内任意时间点发送的报文，安排到一个合适的时间窗发出，从而避免了对上游设备发送报文的时间产生约束，提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

在一种可能的实现方式中，所述网络设备中预先配置有用于发送所述流的队列资源预留信息以及流量资源预留信息。该队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序，所述入队时序用于定义每个时间窗的入队队列，所述输出时序用于定义每个时间窗内各队列的开关状态。该流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数。其中，所述一个时间窗内累计发送报文的情况为所述当前的入队队列中的报文数。

相应的，所述网络设备根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内已累计发送的报文数将所述报文安排在特定的时间窗发出，包括：

所述网络设备确定所述报文的到达时间窗，所述到达时间窗为所述报文到达时所述网络设备时出端口的时间窗；查询当前的入队队列中的报文数；根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列；将所述报文加入到确定出的所述流的入队队列中；在所述输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出。

本实施例中，由于每个时间窗都能按照要求的数量来发送报文，从结果上来说，延时敏感流量也仍然具有可承诺的端到端延时。也就是说，本实施例通过定义基于时间窗的入队时序和输出时序，可以控制报文在传输过程中的总时延，不需要通过约束发送时间严格控制每个网络设备中的时延。既能保证延时敏感流量具有可承诺的端到端延时，又能提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

在一种可能的实现方式中，前述网络设备根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列，具体包括：所述网络设备在所述当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的下一时间窗的入队队列确定为所述流的入队队列；或者，在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的入队队列确定为所述流的入队队列。

本实施例中，通过动态的切换入队队列，可以在一个时间窗内发送的报文数量达到可发送的报文数量后，将下一报文安排到下一个时间窗来发送，增加了灵活性，在提升时延敏感流量的可利用带宽的同时，也能保证时间窗内发送的报文满足时间窗内发送报文的数量要求，符合延时敏感流量的流量特征要求。

在一种可能的实现方式中，所述入队时序中，一个时间窗还有一个备选入队队列，其中，上一个时间窗的备选入队队列为下一个时间窗的入队队列。

相应的，前述所述网络设备根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列，具体包括：

所述网络设备在所述当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的备选入队队列确定为所述流的入队队列；或者，在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的入队队列确定为所述流的入队队列。

本实施例中，通过设置备选入队队列，无需在发送报文的过程中查询到达时间窗的下一时间窗的入队队列，可以提升处理效率。

在一种可能的实现方式中，所述输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。

本实施例中，通过该输出时序的控制，能保证网络设备在本地的第N个时间窗接收到的报文会在本地的第N+1(或N+2)个时间窗内发出，这样就能保证端到端的时延最大值为((端到端的跳数+1)*(时间窗大小))+路径上的时间窗边界差值之和。因此，本申请实施例可以提升时延敏感流量的可利用带宽的同时，也能更好的保证延时敏感流量的端到端时延。

在一种可能的实现方式中，所述方法还包括：所述网络设备在确定出所述流的入队队列后，根据确定的入队队列更新所述流量资源预留信息中记录的入队队列；所述网络设备在每次更新所述记录的入队队列时，将所述流量资源预留信息中记录的报文数恢复初始值，并在每次向所述更新后的入队队列加入报文的时候，对所述报文数进行累计。

本实施例中，通过记录报文数等动态信息，并直接应用到报文发送过程中，能够减少在报文发送过程中的计算，提高处理效率。

在一种可能的实现方式中，所述网络设备预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息。

本实施例中通过预留资源，可以减少延时敏感流量在传输过程中的时延。

在一种可能的实现方式中，所述网络设备中预先配置有用于发送所述流的队列资源预留信息以及流量资源预留信息。该队列资源预留信息中包括与所述流一一对应的队列以及为所述队列配置的出队门控，所述出队门控用于控制在每个时间窗内发送的报文数；所述流量资源预留信息中包括所述流在一个时间窗内可发送的报文数。

相应的，所述网络设备根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况将所述报文安排在特定的时间窗发出，具体包括：

所述网络设备将所述报文加入到与所述报文所属的流对应的队列中；按照所述出队门控从所述流对应的队列中取出报文进行发送，所述出队门控按时间窗进行更新；其中，所述出队门控在每个时间窗内的初始值为所述队列对应的流在一个时间窗内可发送的报文数，并根据每个时间窗内发送的报文数量递减。

本实施例中，由于不对入队进行时间窗上的限制，而是在出队过程中来控制每个时间窗内的发送报文，因此对接收到报文的时间没有要求，也不会对上游设备的发送时间的产生约束，能够让上游设备在几乎整个时间窗内都可以发送延时敏感流量提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

在一种可能的实现方式中，所述网络设备监控时间窗的更新，在每当时间窗更新时，从所述流量资源预留信息中获取所述流在一个时间窗内可发送的报文数，按照所述流在一个时间窗内可发送的报文数更新所述出队门控。

本实施例中，通过按时间窗以及流在一个时间窗内可发送的报文数更新出队门控，从而保证每个时间窗内发送的报文满足时间窗内发送报文的数量要求，符合延时敏感流量的流量特征要求。

在一种可能的实现方式中，按照所述出队门控从所述流对应的队列中取出报文进行发送，具体包括：所述网络设备实时检查所述流对应的队列中的报文和所述令牌桶中的令牌，在所述流对应的队列中存在报文且令牌桶中存在令牌的情况下，取出报文发送，直至令牌桶中令牌为空或所述流对应的队列中的报文为空。

本实施例中，由于每个时间窗发送的报文数都能得到保证，这样就能保证端到端的时延具有可承诺的上限。因此，本申请实施例可以提升时延敏感流量的可利用带宽的同时，也能保证延时敏感流量具有可承诺的端到端延。

在一种可能的实现方式中，所述网络设备预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息和队列资源预留信息。

本实施例中，由于队列资源是按流分配的，而不是基于时间窗分配的，因此，无需要求全网的时间窗对齐，可部署在不支持时间对齐的设备上，扩展了应用性。

第二方面，本申请实施例提供了一种管理报文发送的方法，该方法应用于可传输延时敏感流量的网络设备中。在该方法中，网络设备接收报文，并识别出所述报文所属的流为已预留资源的时延敏感流量。该网络设备获取所述报文的到达时间窗以及所述流的流量资源预留信息。所述流量资源预留信息中记录有所述流在一个时间窗内可发送的报文数以及当前的入队队列中报文数。所述网络设备基于所述到达时间窗，所述流在一个时间窗内可发送的报文数以及当前的入队队列中的报文数确定所述流的入队队列，将所述报文加入到所述入队队列，并通过队列调度将所述报文发出。

本申请实施例中的网络设备基于报文的到达时间窗，所述流在一个时间窗内可发送的报文数以及当前的入队队列中的报文数确定所述流的入队队列动态的将报文加入不同队列并调度输出。采用这种方式，可以增加发送报文过程中的灵活性，传输设备只需保证每个时间窗内发送的报文数量符合一个时间窗内可发送的报文数就可以了，而不用对每个报文的发送时间进行约束。也就是说，网络设备可以在一个时间窗内发送的报文数量达到可发送的报文数量后，将下一报文安排到下一个时间窗来发送。因此，采用这种方式，网络设备就可将上游设备在一个时间窗内任意时间点发送的报文，安排到一个合适的时间窗发出，从而避免了对上游设备发送报文的时间产生约束，提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

在一种可能的实现方式中，所述网络设备中预先配置有用于发送所述流的队列资源预留信息以及流量资源预留信息；所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序，所述入队时序用于定义每个时间窗的入队队列。所述网络设备基于所述到达时间窗，所述流在一个时间窗内可发送的报文数以及当前的入队队列中的报文数确定所述流的入队队列，包括：所述网络设备在所述当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的下一时间窗在所述入队时序中的入队队列确定为所述流的入队队列。在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗在所述入队时序中的入队队列确定为所述流的入队队列。

在一种可能的实现方式中，所述队列资源预留信息中还包括输出时序，所述输出时序用于定义每个时间窗内各队列的开关状态。所述通过队列调度将所述报文发出包括：所述网络设备在所述输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出。

第三方面，本申请实施例提供了一种网络设备，该网络设备包括所述接收模块，用于接收报文。该处理模块，用于识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数。然后，所述处理模块根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。

在一种可能的实现方式中，所述网络设备还包括第一存储模块。该第一存储模块用于存储有预先设置的用于发送所述流的队列资源预留信息以及流量资源预留信息。其中，所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序，所述入队时序用于定义每个时间窗的入队队列，所述输出时序用于定义每个时间窗内各队列的开关状态。所述流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数；所述一个时间窗内累计发送报文的情况为所述当前的入队队列中的报文数。

相应的，所述处理模块根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内已累计发送的报文数将所述报文安排在特定的时间窗发出，具体包括：所述处理模块确定所述报文的到达时间窗，该到达时间窗为所述报文到达时所述网络设备时出端口的时间窗；查询当前的入队队列中的报文数；之后，该处理模块根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列并将所述报文加入到确定出的所述流的入队队列中；然后，在所述输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出。

在一种可能的实现方式中，所述处理模块根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列，具体包括：所述处理在所述当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的下一时间窗的入队队列确定为所述流的入队队列；或者，在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗的入队队列确定为所述流的入队队列。

在一种可能的实现方式中，所述网络设备进一步包括资源预留模块，所述资源预留模块，用于预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息。

在一种可能的实现方式中，所述网络设备进一步包括第二存储模块，所述第二存储模块，用于存储预先配置的用于发送所述流的队列资源预留信息以及流量资源预留信息，所述队列资源预留信息中包括与所述流一一对应的队列以及为所述队列配置的出队门控，所述出队门控用于控制在每个时间窗内发送的报文数；所述流量资源预留信息中包括所述流在一个时间窗内可发送的报文数；

相应的，所述处理模块根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况将所述报文安排在特定的时间窗发出，具体包括：所述处理模块将所述报文加入到与所述报文所属的流对应的队列中；按照所述出队门控从所述流对应的队列中取出报文进行发送，所述出队门控按时间窗进行更新；所述出队门控在每个时间窗内的初始值为所述队列对应的流在一个时间窗内可发送的报文数，并根据每个时间窗内发送的报文数量递减。

在一种可能的实现方式中，所述网络设备还包括第二资源预留模块；所述第二资源预留模块用于，预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息和队列资源预留信息。

第四方面，本申请实施例提供了一种报文发送系统。所述系统包括网络控制面以及至少一个所述的网络设备，所述网络控制面在接受源端设备发送的流量申请请求后，向该流所在路径上的所述至少一个网络设备发送流量申请成功的通知，所述通知中包括申请资源预留的流的信息；所述网络设备用于根据所述通知中的流的信息对所述流进行资源预留配置，接收报文，识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数。然后，所述网络设备根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。

在一个可能的实现方式中，所述网络设备还用于执行上述第一方面的各种可能的实现方式中的任一方法。

第五方面，本申请实施例提供了一种网络设备，该网络设备包括处理器，所述处理器耦合至存储器，所述处理器执行所述存储器上的程序时实现如上述第一方面或基于该第一方面的各种可能的实现方式中的任一方法。

本实施例中的网络设备的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述。

第六方面，本申请实施例提供了一种计算机可读存储介质，该计算机存储介质中存储有程序代码，该程序代码用于指示执行第一方面或基于该第一方面的各种可能的实现方式中的任一方法。

以上计算机可读存储介质的各实施方式的效果可以参考上面相应地方的描述以及说明书中相关部分的描述，此处不再一一赘述。

附图说明

图1为本申请实施例提供的一种报文入队以及出队时序示意图；

图2为本申请实施例提供的一种报文传输系统架构示意图；

图3为本申请实施例提供的流量资源预留方法流程图；

图4为本申请实施例提供的一种调度优先级示意图；

图5为本申请实施例提供的一种网络设备发送报文的方法流程图；

图6为本申请实施例提供的另一种网络设备发送报文的方法程流程图；

图7为本申请实施例提供的再一种网络设备发送报文的方法程流程图；

图8为本申请实施例提供的一种报文出队的流程图；

图9为本申请实施例提供的一种令牌桶更新的方法流程图；

图10为本申请实施例提供的一种网络设备的结构示意图；

图11为本申请实施例提供的另一种网络设备的结构示意图。

图12为本申请实施例提供的再一种网络设备的结构示意图。

具体实施方式

下面将结合附图对本发明作进一步地详细描述。

本申请实施例可应用于可传输时延敏感流量的传输系统中。该传输系统可位于二层交换网络或三层交换网络。如图2所示，图2为本申请实施例提供的传输系统的结构示意图，该传输系统中可包括源端设备201、至少一个网络设备202、目的设备203以及网络控制面204。

其中，源端设备201可以是工业控制网络场景中的控制主机，或者，工业传感器，或者物联网场景中的传感器等。网络设备202可以是交换设备或路由器等。目的设备203可以是执行器(如，工业控制网络场景中的伺服电机或者物联网场景中的信息处理中心等)。网络控制面204可以是控制器或管理服务器。

在传输系统初始化阶段，由网络控制面204设置统一的时间窗大小(例如，125us为一个时间窗)，并将设置的时间窗大小发送给传输系统中的各网络设备202。需要说明的是，网络控制面204也可以仅将时间窗大小发送给参与时延敏感流量传输的网络设备202。网络控制面204可以根据网络拓扑以及现有的报文转发规则来确定参与时延敏感流量传输的网络设备 202。网络设备202按照网络控制面204设置的时间窗大小配置本地各端口的时间窗的边界相位。通过上述初始化，传输系统中的各网络设备202中的时间窗被设置为大小相同，但边界可不对齐的时间窗。在后续传输报文的过程中，可根据真实时间计算或查表得到当前的时间窗。

在时延敏感网络领域，时间窗是一个重要的概念。时间窗是一段连续时间。通常情况下，网络控制面304将网络设备的出端口的时间划分为多个时间窗周期性循环的过程，例如“时间窗1，时间窗2，时间窗3，时间窗1……”。每个时间窗根据链路的速率，拥有一定的数据发送能力。例如，对于10Gbit的链路，125us大小的时间窗，即可在一个时间窗内发送1250Kbit 数据(约100个1.5KB的报文)。因此，在后续传输报文的过程中可根据时间窗对报文的入队或出队进行控制。

上述传输系统应用在传输时延敏感流量的场景中时，在传输报文前，还需要在该时延敏感流量传输的端到端路径上的各网络设备中为其预留流量资源，从而防止该延时敏感流量发生不可预测的拥塞，产生额外的排队时延。该流量资源预留过程如图3所示。

S301，源端设备向网络控制面发送流量申请请求。

由于要保证时延敏感流量的端到端时延，时延敏感流量在发送前一般需要进行流量申请。流量申请一般按照“若干报文每时间窗”(一般称为流量特征)或者相应的流量速率进行申请。

该流量申请请求中携带要申请的流的信息以及流量特征。其中，流的信息可以包括能标识该流的信息(如，源地址、目的地址、目的端口号、差分服务代码点(Differentiated Services Code Point，DSCP)、或协议)等。

S302，网络控制面根据该流所在路径上的各网络设备中相应的出端口的剩余发送能力确定是否接受请求。

其中，网络设备中相应的出端口为网络设备中用于发送该流的端口。网络控制面可以根据传输系统的网络拓扑以及现有的报文转发规则来确定该流的传输路径。该传输路径包括传输该流的网络设备，以及在网络设备中的出端口。

如果该流量申请请求中请求的流量特征大于该路径上任一出端口目前剩余的发送能力，则请求失败，网络控制面拒绝该请求并反馈失败信息给源端设备。如果该流量申请请求中请求的流量特征小于或等于该路径上任一出端口目前剩余的发送能力，则请求成功，网络控制面接受该请求并反馈成功信息给源端设备，并更新该路径上的各网络设备中出端口的发送能力。例如，对于125us，10Gbps的网络，流1申请每周期发送90个1.5KB报文，申请成功；流1申请完成之后，每时间窗还剩约10个报文的发送能力，然后流2再申请时间窗发送50 个1.5KB报文，请求失败。

其中，端口的发送能力即该端口在一个时间窗内的发送报文的最大数量。该发送能力可通过链路带宽，窗口大小，最大报文大小计算得到。

S303，网络控制面接受该流量申请请求后，向该流所在路径上的各网络设备发送流量申请成功的通知。

网络控制面可采用控制报文来发送该通知。该通知中包括申请资源预留的流的信息以及流量特征。其中，该流的信息以及流量特征可以是从步骤S301的流量申请请求中获得的。

需要说明的是，图中仅示出了一个网络设备，实际中网络控制面会向该路径上的各网络设备发送流量申请成功的通知。

S304，接收到通知的各网络设备对该流进行流量资源预留配置。

该流量资源预留配置主要包括：

1.记录该流的信息。具体的，可将该流的信息更新到网络设备的流表中。在后续传输报文的过程中，网络设备可依据流表来识别该流。识别该流可采用解析该流的源、目的IP、端口号、DSCP、或协议等方法。

2.配置该流的流量资源预留信息，该流量资源预留信息中包括流量特征(即，该流在一个时间窗内可发送的报文数)。

在执行完上述资源预留流程后，网络设备就可以根据资源预留过程中配置的信息对流进行传输了。

在本申请实施例传输报文的过程中，对于时延敏感流量的报文，网络设备根据该流在一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况来将该报文安排在特定的时间窗发出。

与现有技术不同的是，报文的输出时间窗是根据实时的信息(如，一个时间窗内累计发送报文的情况)动态确定的，而不是完全按照静态配置来确定。采用这种方式，可以增加发送报文过程中的灵活性，传输设备只需保证每个时间窗内发送的报文数量符合一个时间窗内可发送的报文数就可以了，而不用对每个报文的发送时间进行约束。也就是说，网络设备可以在一个时间窗内发送的报文数量达到可发送的报文数量后，将下一报文安排到下一个时间窗来发送。因此，采用这种基于一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况来安排报文的发送时间窗的方案，网络设备就可将上游设备在一个时间窗内任意时间点发送的报文，安排到一个合适的时间窗发出，从而避免了对上游设备发送报文的时间产生约束，能够让上游设备在几乎整个时间窗内都可以发送延时敏感流量。而且，报文的发送时间窗是按照一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况来确定的，也能保证每个时间窗内发送的报文满足时间窗内发送报文的数量要求，符合延时敏感流量的流量特征要求。另外，由于每个时间窗都能按照要求的数量来发送报文，从结果上来说，延时敏感流量也仍然具有可承诺的端到端延时。因此，本申请实施例中采用的这种动态安排的机制可以在保证延时敏感流量具有可承诺的端到端延时，以及网络中各网络设备的输出流量仍然满足流量特征的前提下，提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

下面对本申请实施例提供的对延时敏感流量的报文的传输方法进行详细说明。

为了便于理解，首先简单介绍一下网络设备的队列机制。

网络设备中，每个端口都设置有用于缓存报文的队列。报文进入到网络设备后，先进入出端口的缓存队列中，再按照队列的调度机制出队，并发送。为了更好的区分流量等级，网络设备通常采用不同级别的队列机制。也就是说，网络设备中的一个端口可以设置多个不同级别的缓存队列。在出队调度中，高优先级的队列会被优先调度。如图4所示，图4为调度优先级示意图。在图4中，队列1、队列2和队列3为最高优先级队列，队列4至队列8为低优先级队列，当队列2以及队列4至队列8都打开的情况下，网络设备优先调度队列2中的报文发送，然后再调度队列4至队列8中的报文。对于可传输延时敏感流量的网络设备，网络设备会预先在时延敏感流量的出端口上预留用于发送时延敏感流量的队列。这些队列通常是拥有最高优先级的队列，如图4中的队列1、队列2和队列3。

根据上述队列机制，网络设备在发送报文的过程中通常包括两个过程，一个是将接收到的报文加入到队列的入队过程，另一个是将报文从队列调度发出的出队过程。

针对这两个过程本申请实施例提出了两种优化报文发送的方案。方案一：主要涉及对报文的入队过程的改进。在该方案中，可基于一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况来控制报文的入队。网络设备可基于一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况动态确定报文所属流的入队队列，并对预先配置的流的入队队列进行更新。

方案二：主要涉及对报文的出队过程的改进。在该方案中，可以基于一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况来控制报文的出队。网络设备可根据一个时间窗内可发送的报文数来设置出队门控，并通过出队门控对报文在一个时间窗内的出队数量进行控制。

下面分别通过实施例一和实施例二对这两种方案进行详细介绍。

实施例一

本实施例中，网络设备预先为时延敏感流量预留至少3个队列，并基于时间窗配置这些队列的入队时序以及输出时序。入队时序是指各队列成为入队队列的时序。其中，入队队列为报文可进入的队列。基于时间窗的入队时序用于定义每个时间窗对应的入队队列。入队时序在报文入队阶段使用，用于确定每个时间窗内报文的入队队列。输出时序是指在出队调度阶段，各队列的打开时序。基于时间窗的输出时序用于定义每个时间窗内各队列的开关状态。输出时序在报文出队阶段使用，用于控制每个时间窗内各队列的开关。入队时序和输出时序可采用表结构存储，也可采用其它存储结构(如，数组等)存储。如表1和表2所示：

时间窗数值	入队队列	备选入队队列
			时间窗KN+1	队列2	队列3
时间窗KN+2	队列3	队列4
			时间窗KN+3	队列4	队列5
……	……	……
			时间窗KN+K-1	队列K	队列1
时间窗KN+K	队列1	队列2

表1

时间窗N+1

队列1打开

队列2关闭

队列3关闭

……

队列K关闭

其它队列打开

时间窗N+2

队列1关闭

队列2打开

队列3关闭

……

队列K关闭

其它队列打开

时间窗N+3

队列1关闭

队列2关闭

队列3打开

……

队列K关闭

其它队列打开

……

时间窗N+K

队列1关闭

队列2关闭

队列3关闭

……

队列K打开

其它队列打开

表2

表1存储的为入队时序。表2存储的为输出时序。表1和表2中的N为大于等于0的整数，K为发送时延敏感流量的队列数，取值为大于等于3的整数。

在表1所示的入队时序中，每个时间窗除了有一个入队队列，还有一个备选入队队列。这样，当一个流在一个时间窗的入队队列中的报文数已达到该流在一个时间窗内可发送的报文数，可将该流候选的报文放入这个时间窗的备选入队队列中。其中，可以将上一时间窗的备选入队队列设置为下一时间窗的入队队列，这样，就可将上一时间窗多余的报文放入到下一时间窗的入队队列中。

在表2所示的输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。另外，队列1至队列K为用于发送时延敏感流量的高优先级队列，其它队列为发送其它流量的更低优先级的队列。

表1和表2仅是一种示例，在实际应用中，入队时序中也可不配置备选入队队列，而在上一时间窗的入队队列中的报文数达到一个时间窗内可发送的报文数时，直接放入下一时间窗的入队队列中。

需要说明的是，不同的时延敏感流量可以共享相同的队列，当队列被共享时，队列的入队时序以及输出时序也共享。

以上预留队列以及配置入队时序和输出时序的过程可称为队列资源预留。队列资源预留可以在图3所示的流量资源预留之前的任意时间完成(例如，可以传输系统初始化阶段完成)，也可以在需使用到该队列资源的第一次的流量资源预留阶段完成。

本实施例中，网络设备在步骤S304配置的流量资源预留信息中，还配置用于记录流的入队队列的入队队列项，以及用于对该入队队列中的报文进行计数的报文计数项。报文计数项中记录的报文计数可表示该流的入队队列中的报文数。入队队列项中配置的该流初始的入队队列为入队时序中第一个时间窗的入队队列。流的入队队列以及该入队队列的报文数是流状态信息，可以在报文发送过程中根据实时的状态进行更新。入队队列项可根据报文发送过程中确定出的入队队列进行更新。流量资源预留信息可采用表结构存储，也可采用其它存储结构(如，数组等)存储。其结构如表3所示：

流号	报文计数	预留资源信息	入队队列
				流1	1	每时间窗一个报文	队列2
流2	1	每时间窗一个报文	队列2

表3

网络设备根据上述队列资源预留和流量资源预留过程中配置的信息进行报文传输。如图 5所示，图5为实施例一中网络设备发送报文的方法流程图。

其中，5a-5e为报文的入队过程，5f-5h为报文的出队过程。

5a.网络设备接收来自上游设备的报文。

网络设备接收到报文后，确定该报文的出端口。确定出端口的方法可采用现有技术来实现，这里不再赘述。

5b.网络设备识别该报文所属的流是否为时延敏感流量。

网络设备可解析出报文头内部的源、目的IP、端口、DSCP、协议号等信息，并利用解析出的信息在资源预留过程中记录的流的信息中进行查找，来识别该报文所属的流是否为时延敏感流量。本实施例以该报文所属的流为时延敏感流量为例进行说明。对于非时延敏感流量的报文，网络设备将其放入其它更低优先级的队列中，其入队以及调度过程采用现有技术，本申请实施例中不再赘述。

5c.网络设备在识别出该流为时延敏感流量后，确定该报文的到达时间窗。

其中，到达时间窗为报文到达网络设备时该报文在网络设备中的出端口的时间窗。

在具体实施过程中，网络设备可以先获取接收到报文时的当前时间。网络设备可根据传输系统中的时钟晶振获得当前时间，也可通过报文的内容中包含的时间信息获得当前时间。

网络设备根据5a中确定的出端口的端口号和当前时间进行运算或查表得到出端口当前的时间窗。其中，该计算或查表配置可以在传输系统初始化时配置好。

5d.网络设备根据报文的到达时间窗，队列的入队时序，报文所属流在一个时间窗内可发送的报文数，当前的入队队列中的报文数确定该流的入队队列。

网络设备可从流量资源预留信息中记录的流量特征，获得该流在一个时间窗内可发送的报文数，并可从流量资源预留信息中的报文计数获得当前的入队队列中的报文数。

具体的，网络设备在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗的下一时间窗的入队队列确定为该流的入队队列。在当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将到达时间窗的入队队列确定为该流的入队队列。

上述确定方法是入队时序中未为时间窗设置备选入队队列的处理方式。

入队时序中为时间窗设置有备选入队队列的实施方式如下：

在设置入队时序时，网络设备将上一个时间窗的备选入队队列为下一个时间窗的入队队列，如表1所示。确定流的入队队列的过程具体包括：网络设备在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗的备选入队队列确定为该流的入队队列。在当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将到达时间窗的入队队列确定为该流的入队队列。

确定出流的入队队列后，网络设备可根据确定的入队队列更新网络设备中记录的该流的入队队列。该更新具体为，在确定出的入队队列相对记录的入队队列发生变化的情况下进行更新。

所述网络设备在每次更新流量资源预留信息中的入队队列后，将流量资源预留信息中记录的报文数恢复初始值。该初始值可以设置为零，后续进行累加，累加记录的数值即为当前的入队队列中的报文数。该初始值也可设置为任意一个值，后续进行递减，初始值与递减记录的数值的差值即为当前的入队队列中的报文数。

5e.网络设备将该报文加入到确定出的该流的入队队列中。

网络设备将该报文加入到确定出的该流的入队队列中后，还进一步对将流量资源预留信息中记录的报文数进行累计。这里的累计可以才累加的方式也可采用递减的方式。当报文数的初始值设置为零时，采用累加的方式进行累计。当报文数的初始值设置为任意值时，采用递减的方式进行累计。

5f.网络设备获取出端口的时间窗。

网络设备获取出端口的时间窗的方法可参考步骤5c，这里不再赘述。

5g.网络设备根据输出时序确定当前时间窗处于打开状态的队列。

这里的当前时间窗是步骤5g中获取的时间窗。假设当前时间窗是时间窗2，在表2所示的输出时序中，打开的队列为队列2以及其他更低优先级的队列。

5h.网络设备调度打开状态的队列中的报文进行发送。

在调度过程中，优先调度发送打开队列中的高优先级队列中的报文。按优先级的调度可参考图4，这里不再赘述。

按照步骤5f至步骤5h的调度过程，步骤5a接收到的报文所在的队列将在输出时序中定义的打开该队列的时间窗被打开，然后发送出去。

在上述方案中，队列的入队时序是基于时间窗的，报文的出队也是基于时间窗进行调度。也就是说，确定了流的入队队列，也就确定了加入到该入队队列的报文的输出时间窗。因此，通过上述动态确定流的入队队列的方案，可以将接收到的每个报文都安排到一个特定的时间窗发出。

上述实施例，通过定义入队时序、输出时序以及记录流状态信息，可以将上一时间窗的报文灵活的调整到下一时间窗的入队队列中，打破了静态配置入队队列对上游设备的发送时间的约束，能够让上游设备在几乎整个时间窗内都可以发送延时敏感流量提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

另外，在上述实施例中，由于第M个时间窗的入队队列在第M+1个时间窗打开发送，按照上述方案中，网络设备在本地的第N个时间窗接收到的报文会在本地的第N+1(或N+2)个时间窗内发出，这样就能保证端到端的时延最大值是((端到端的跳数+1)*(时间窗大小)) +路径上的时间窗边界差值之和。因此，本申请实施例可以提升时延敏感流量的可利用带宽的同时，也能保证延时敏感流量具有可承诺的端到端时延。而且，本申请实施例提供的方案也无需要求全网的时间窗对齐，可部署在不支持时间对齐的设备上，扩展了应用性。

下面结合图6对图5所示的步骤5d的具体实现进行详细介绍。

如图6所示，图6为实施例1中的确定入队队列的方法的流程图。该方法包括：

S601.网络设备判断报文的到达时间窗与上一报文的到达时间窗是否是同一个时间窗，如果是同一时间窗，则执行步骤S602，如果不是同一时间窗，则执行步骤S606。

S602，网络设备判断流量资源预留信息中的报文计数是否等于一个时间窗内可发送的报文数量。如果报文计数等于可发送的报文数量，则确定该流的入队队列为到达时间窗的备选入队队列，执行S603-S605；如果报文计数不等于可发送的报文数量，则确定该流的入队队列为到达时间窗的入队队列，执行S604-S605。

本实施例以流量资源预留信息中的报文计数的初始值为零，而且采用每加入一报文，该计数加1的方式进行累计为例。在这种方式下，可以直接将流量资源预留信息中的报文计数同流的流量特征(即该流在一个时间窗内可发送的报文数量)进行比较。

本实施例以入队时序表中配置有备选入队队列为例进行说明。

S603，网络设备将流量资源预留信息中记录的入队队列更新为该报文的到达时间窗在入队时序表中的备选入队队列，并将流量资源预留信息中的报文计数清零。

S604，根据流量资源预留信息中记录的入队队列，将报文加入到该入队队列中。

需要说明的是，本申请实施例中将报文加入到S602中确定出的入队队列有两种实现方式。方式一：先更新流量资源预留信息中记录的入队队列，再根据记录的入队队列进行入队。需要说明的是，对于无需更新的情况(即确定出的入队队列相比记录的入队队列无变化)，则直接根据记录的入队队列进行入队。方式二：直接根据确定出入队队列入队。采用直接根据确定出入队队列入队方式，可以在入队前，也可以在入队后执行更新流量资源预留信息中记录的入队队列的操作，两者之间必然的先后关系。

本实施例以方式一为例进行说明。

S605，网络设备将流量资源预留信息中的报文计数加1。

S606，网络设备判断报文的到达时间窗是否为上一报文的到达时间窗的下一个时间窗，如果是上一报文的到达时间窗的下一个时间窗，则执行S607，如果不是上一报文的到达时间窗的下一个时间窗，则执行S608。

如果报文的到达时间窗是上一报文的到达时间窗的下一个时间窗，则说明该报文是其到达时间窗内的第一个报文。由于步骤S606是步骤S601的否定分支，因此如果报文的到达时间窗不是上一报文的到达时间窗的下一个时间窗，那则是上一报文的到达时间窗的下一个时间窗之后的时间窗，这种情况下，该报文也是其到达时间窗内的第一个报文。也就是说，只要报文的到达时间窗与上一报文的到达时间窗不是同一个时间窗，该报文就是其到达时间窗内的第一个报文。

S607，判断流量资源预留信息中的入队队列是否为该报文的到达时间窗在入队时序中的入队队列，如果是入队时序中的入队队列，则执行S602，如果不是入队时序中的入队队列，则执行S608。

如果流量资源预留信息中的入队队列是报文的到达时间窗在入队时序中的入队队列，则说明该报文的到达时间窗的上一个时间窗使用了备用入队队列。如果流量资源预留信息中的入队队列不是报文的到达时间窗在入队时序中的入队队列，则说明该报文的到达时间窗的上一个时间窗未使用备用入队队列。

S608，网络设备将流量资源预留信息中记录的入队队列更新为到达时间窗对应的入队队列，并将流量资源预留信息中的报文计数清零，然后继续执行S604-S605。

实施例二

本实施例中，网络设备同样需要进行队列资源预留和流量资源预留。

本实施例中的队列资源预留于实施例一中的队列资源预留方式不同。在本实施例中，网络设备为每个时延敏感流量配置一个一一对应的队列。也就是说，本实施例中的队列是基于流来分配的，而不是基于时间窗。因此，在本实施例中也没有基于时间窗的入队时序和输出时序。本实施例中，网络设备分别还为每个流的队列配置由出队门控。该出队门控用于控制在每个时间窗内发送的报文数。因此，本实施例的队列资源预留信息中除了包括流与该流的队列的对应关系，还包括每个流的队列的出队门控。

本实施例中的流量资源预留过程可参考图3所示的实施例，这里不再赘述。

本实施例中的上述队列资源预留可以在流量资源预留时执行，也可以在流量资源预留前执行。

网络设备根据上述队列资源预留和流量资源预留过程中配置的信息进行报文传输。如图 7所示，图7为实施例二中网络设备发送报文的方法流程图。

其中，7a-7c为报文的入队过程，7d为报文的出队过程。

7a.网络设备接收来自上游设备的报文。

7b.网络设备识别该报文所属的流是否为时延敏感流量。

该步骤的具体实现可参考图5所示实施例中的步骤5b，这里不再赘述。

本实施例同样以该报文所属的流为时延敏感流量为例进行说明。对于非时延敏感流量的报文，网络设备将其放入其它更低优先级的队列中，其入队以及调度过程采用现有技术，本申请实施例中不再赘述。

7c.网络设备在识别出该流为时延敏感流量后，将该报文加入到与该报文所属的流对应的队列中。

7d.网络设备按照出队门控从该流对应的队列中取出报文进行发送。

具体的，网络设备实时检查该流的队列以及出队门控，在出队门控不为零且队列不为空时，从队列中取出报文进行发送。本申请实施例中，出队门控按时间窗进行更新。出队门控在每个时间窗内的初始值为对应的流在一个时间窗内可发送的报文数，并根据每个时间窗内发送的报文数量递减。

在具体实现时，该出队门控可以采用令牌桶来实现。对出队门控的更新则是更新令牌桶中令牌的数量。

具体的，采用令牌桶来实现时，步骤7d的实现过程如图8所示。

图8为调度报文出队的流程图，该过程包括：

S801，网络设备实时检查各时延敏感流量的队列中的报文和令牌桶中的令牌，确定是否存在任一队列满足队列非空且该队列的令牌桶中存在令牌，若存在，执行步骤S802，取出报文发送。若不存在，执行S803。

S802，网络设备从队列中取出报文进行发送，并根令牌桶中的令牌数减1，返回S801。 S803，网络设备调度更低优先级的队列中的报文进行发送。

步骤S803可采用现有技术来实现，例如根据优先级调度或轮询调度，调度非时延敏感流量对应的队列出队发送报文，这里不予以一一赘述。

下面以出队门控为令牌桶为例，对出队门控的更新过程进行详细说明。

如图9所示，图9为令牌桶的更新方法流程图。该方法包括：

S901，网络设备获取传输时延敏感流量的出端口的时间窗。

获取出端口的时间窗的方法可参考图5所示的步骤5a，这里不再赘述。

S902，网络设备判断时间窗是否更新，若时间窗更新，则执行S903，若时间窗未更新，则返回S901。

其中，判断时间窗是否更新是与上一次更新令牌桶时的时间窗比较。

S903，网络设备获取各流的流量资源预留信息中的流量特征(即各流在一个时间窗内可发送的报文数)。

S904，网络设备将各流的队列的令牌桶中的令牌数分别更新为各流各自可在一个时间窗内可发送的报文数。本方案中，由于出队门控是根据流在一个时间窗内可发送的报文数更新的，而且出队门控的值隐含了一个时间窗内已累计发送的报文数，因此，本实施例中也是基于流在一个时间窗内可发送的报文数以及一个时间窗内累计发送报文的情况将报文安排在一个特定时间窗发出的。

由于本方案不对入队进行时间窗上的限制，而是在出队过程中来控制每个时间窗内的发送报文，因此对接收到报文的时间没有要求，也不会对上游设备的发送时间的产生约束，能够让上游设备在几乎整个时间窗内都可以发送延时敏感流量提升时延敏感流量的可利用带宽，减少带宽的资源浪费。

另外，在上述实施例中，由于每个时间窗发送的报文数都能得到保证，这样就能保证端到端的时延具有可承诺的上限。因此，本申请实施例可以提升时延敏感流量的可利用带宽的同时，也能保证延时敏感流量具有可承诺的端到端延。而且，本申请实施例提供的方案也无需要求全网的时间窗对齐，可部署在不支持时间对齐的设备上，扩展了应用性。

下面结合附图对上述图1-图9所示实施例中所涉及的网络设备1000以及网络设备1100。其中网络设备1000应用在上述图2-6所述的实施例中。网络设备1100应用在上述图2-3以及图7-9所述的实施例中，下面一一予以描述。

如图10所示，图10为本申请实施例提供的一种网络设备1000的结构示意图。所述网络设备1000包括：接收模块1002和处理模块1004。

其中，所述接收模块1002，用于接收报文；该接收模块1002具体详细的处理功能或者可以执行的步骤可以参考上述图5所示实施例中的5a中的详细描述。

所述处理模块1004，用于识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数，根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。该处理模块1004具体详细的处理功能或者可以执行的步骤可以参考上述图5所示实施例中的5b-5h中的详细描述，以及图6中S601-S608中的详细描述。

在一种具体的实施例中，所述网络设备还包括第一存储模块1006；所述第一存储模块 1006用于存储有预先设置的用于发送所述流的队列资源预留信息以及流量资源预留信息；所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序，所述入队时序用于定义每个时间窗的入队队列，所述输出时序用于定义每个时间窗内各队列的开关状态；所述流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数；所述一个时间窗内累计发送报文的情况为所述当前的入队队列中的报文数；

相应的，所述处理模块根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内已累计发送的报文数将所述报文安排在特定的时间窗发出，具体包括：

所述处理模块确定所述报文的到达时间窗，所述到达时间窗为所述报文到达时所述网络设备时出端口的时间窗；查询当前的入队队列中的报文数；根据所述到达时间窗，所述队列的入队时序，所述流在一个时间窗内可发送的报文数以及当前的入队队列的报文数确定所述流的入队队列；将所述报文加入到确定出的所述流的入队队列中；在所述输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出。

该第一存储模块1006具体详细的内容可以参考上述图3所示实施例中的步骤S304的详细描述，以及上述表1-3及其对应文字部分的详细描述。

该处理模块1004具体详细的处理功能或者可以执行的步骤可以参考上述图5所示实施例中的5b-5h中的详细描述，以及图6中S601-S608中的详细描述。

在一种具体的实施例中，所述网络设备进一步包括资第一源预留模块1008，所述第一资源预留模块1008，用于预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息。

该第一资源预留模块1008具体详细的处理功能或者可以执行的步骤可以参考上述图3所示实施例中的步骤S304的详细描述，以及上述表1-3及其对应文字部分的详细描述。

如图11所示，图11为本申请实施例提供的一种网络设备1100的结构示意图。所述网络设备1100包括：接收模块1102和处理模块1104。

所述接收模块1102，用于接收报文；该接收模块1102具体详细的处理功能或者可以执行的步骤可以参考上述图7所示实施例中的7a中的详细描述。

所述处理模块1104，用于识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数，根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况用于发送所述流的队列中已存在的报文数将所述报文安排在特定的时间窗发出。

该处理模块1104具体详细的处理功能或者可以执行的步骤可以参考上述图7所示实施例中的7b-7d中的详细描述，以及图8和9中的详细描述。

在一种具体的实施例中，所述网络设备进一步包括第二存储模块1106，所述第二存储模块1106，用于存储预先配置的用于发送所述流的队列资源预留信息以及流量资源预留信息，所述队列资源预留信息中包括与所述流一一对应的队列以及为所述队列配置的出队门控，所述出队门控用于控制在每个时间窗内发送的报文数；所述流量资源预留信息中包括所述流在一个时间窗内可发送的报文数；

相应的，所述处理模块1104根据所述流在一个时间窗内可发送的报文数以及所述一个时间窗内累计发送报文的情况将所述报文安排在特定的时间窗发出，具体包括：

所述处理模块1104将所述报文加入到与所述报文所属的流对应的队列中；按照所述出队门控从所述流对应的队列中取出报文进行发送，所述出队门控按时间窗进行更新；所述出队门控在每个时间窗内的初始值为所述队列对应的流在一个时间窗内可发送的报文数，并根据每个时间窗内发送的报文数量递减。

该第二存储模块1106具体详细的内容可以参考上述图3所示实施例中的步骤S304的详细描述。

在一种具体的实施例中，所述网络设备还包括第二资源预留模块1108；所述第二资源预留模块1108用于，预先为所述流预留资源，在所述预留资源的过程中配置所述流量资源预留信息和队列资源预留信息。

该第二存储模块1108具体详细的处理功能或者可以执行的步骤可以参考上述图3所示的实施例中步骤S304以及图9所示实施例中的详细描述。

应该理解到，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块、单元或组件可以结合或者其中的某个模块可以进一步划分成不同的功能模块。例如上述实施例中的网络设备中的第一资源预留模块的功能也可能与所述处理模块合并在一个模块中。此外，需要说明的是，图中显示或描述的模块或设备之间的耦合或通信连接可以是通过一些接口、装置或单元而构成的间接耦合或通信连接，也可以是电性，机械或其它的形式的耦合或连接。

对于其中作为分离部件说明的模块可以是物理上分开的，也可以是物理上在同一个物理部件中。以模块命名的部件可以是硬件单元、也可以是软件模块或者逻辑单元、或者是硬件和软件的结合，该模块既可以位于一个网元内，或者也可以分布到多个网元上。这些都可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

图12为本申请实施例中所涉及的网络设备1200的一种可能的结构示意图。该网络设备 1200可以应用在上述图2-9所示的实施例中。在本实施例中，网络设备的功能或操作步骤由一个通用的计算机或服务器中的一个或多个处理器通过执行存储器中的程序代码来实施。在这种实施方式下，该网络设备1200包括：收发器1210、处理器1220、随机存取存储器1240、只读存储器1250以及总线1260。

其中，处理器1220通过总线1260分别耦接收发器1210、随机存取存储器1240以及只读存储器1250。

处理器1220可以是一个通用中央处理器(CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本发明方案程序执行的集成电路。

总线1260可包括一通路，在上述组件之间传送信息。

收发器1210，用于与其他设备或通信网络通信，如以太网，无线接入网(RAN)，无线局域网(Wireless Local Area Networks，WLAN)等，在本发明实施例中，收发器1110可用于与网络控制面、源端设备或其他网络设备进行通信。

在一种具体的实施方式中，所述随机存取存储器1240可加载实现图2-6所示实施例中的网络设备的应用程序代码，并由处理器1220来控制执行。

在另一种具体的实施方式中，所述随机存取存储器1240可加载实现图2-3以及图7-9所述的实施例中的网络设备的应用程序代码，并由处理器1220来控制执行。

当需要运行网络设备1200时，通过固化在只读存储器1250中的基本输入输出系统或者嵌入式系统中的bootloader引导系统进行启动，引导网络设备1200进入正常运行状态。在网络设备1200进入正常运行状态后，处理器1220在随机存取存储器1240中运行应用程序和操作系统，使得所述网络设备1200可分别执行图2-6所示实施例中的功能和操作，或者图2-3 以及图7-9所示的实施例中的功能和操作。

其中，与网络控制面或者其他网络设或者源端设备的交互由收发器1210在处理器1220 的控制下完成，网络设备1200的内部处理由处理器1120完成。

需要说明的是，上述实施方式中，除了上述几种通过处理器执行存储器上的程序代码指令方式等常规方式之外，本实施方式也可以基于物理服务器结合网络功能虚拟化NFV技术实现的虚拟网络设备，所述虚拟网络设备可以为虚拟交换机或者路由器或其他转发设备。本领域技术人员通过阅读本申请即可结合NFV技术在物理服务器上虚拟出具有上述功能的多个网络设备。此处不再赘述。

本发明实施例还提供了一种计算机存储介质，用于储存为上述网络设备所用的计算机软件指令，其包含用于执行上述图2-6所示的实施例中的网络设备的功能所涉及的程序。

本发明实施例还提供了另一种计算机存储介质，用于储存为上述网络设备所用的计算机软件指令，其包含用于执行上述图2-3以及图7-9所示的实施例中的网络设备的功能所涉及的程序。

尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。

本领域技术人员应明白，本申请的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本申请实施例可采用硬件实施例、软件实施例、或软件和硬件相结合的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中，与其它硬件一起提供或作为硬件的一部分，也可以采用其他分布形式，如通过Internet或其它有线或无线电信系统。

本发明是参照本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种报文发送的方法，其特征在于，所述方法包括：

网络设备接收报文；

所述网络设备识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数；

所述网络设备在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗的下一时间窗在入队时序中的入队队列确定为所述流的入队队列；在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗在入队时序中的入队队列确定为所述流的入队队列；所述当前的入队队列的报文数为一个时间窗内已累计接收的报文数，所述入队时序用于定义每个时间窗的入队队列；

所述网络设备在输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出；所述输出时序用于定义每个时间窗内各队列的开关状态。

2.如权利要求1所述的方法，其特征在于，所述网络设备中预先配置有用于发送所述流的队列资源预留信息以及流量资源预留信息；所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序；所述流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数。

3.如权利要求1或2所述的方法，其特征在于，所述输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。

4.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

在确定出所述流的入队队列后，根据确定的入队队列更新流量资源预留信息中记录的入队队列；所述网络设备在每次更新所述记录的入队队列时，将所述流量资源预留信息中记录的报文数恢复初始值，并在每次向更新后的入队队列加入报文的时候，对所述报文数进行累计。

5.如权利要求1或2所述的方法，其特征在于，所述方法还包括：

所述网络设备预先为所述流预留资源，在所述预留资源的过程中配置流量资源预留信息。

6.一种报文发送的方法，其特征在于，所述方法包括：

网络设备接收报文；

所述网络设备在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗在入队时序中的备选入队队列确定为所述流的入队队列；在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗在入队时序中的入队队列确定为所述流的入队队列；所述当前的入队队列的报文数为一个时间窗内已累计接收的报文数，所述入队时序用于定义每个时间窗的入队队列；所述入队时序中，一个时间窗还有一个备选入队队列，上一个时间窗的备选入队队列为下一个时间窗的入队队列；

7.如权利要求6所述的方法，其特征在于，所述网络设备中预先配置有用于发送所述流的队列资源预留信息以及流量资源预留信息；所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序；所述流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数。

8.如权利要求6或7所述的方法，其特征在于，所述输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。

9.如权利要求6或7所述的方法，其特征在于，所述方法还包括：

10.如权利要求6或7所述的方法，其特征在于，所述方法还包括：

11.一种网络设备，其特征在于，所述网络设备包括接收模块和处理模块；

所述接收模块，用于接收报文；

所述处理模块，用于识别出所述报文所属的流为已预留资源的时延敏感流量，所述已预留资源中包括所述流在一个时间窗内可发送的报文数；

所述处理模块，用于在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗的下一时间窗在入队时序中的入队队列确定为所述流的入队队列；在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗在入队时序中的入队队列确定为所述流的入队队列；所述当前的入队队列的报文数为一个时间窗内已累计接收的报文数，所述入队时序用于定义每个时间窗的入队队列；

所述处理模块，用于在输出时序中定义的打开所述报文所在队列的时间窗打开所述报文所在队列，将所述报文发出；所述输出时序用于定义每个时间窗内各队列的开关状态。

12.如权利要求11所述的网络设备，其特征在于，所述网络设备还包括第一存储模块；

所述第一存储模块用于存储有预先设置的用于发送所述流的队列资源预留信息以及流量资源预留信息；所述队列资源预留信息中包括用于发送所述流的队列以及所述队列的入队时序和输出时序；所述流量资源预留信息中记录有所述流当前的入队队列以及用于表示所述当前的入队队列中的报文数的报文计数。

13.如权利要求11或12所述的网络设备，其特征在于，所述输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。

14.如权利要求11或12所述的网络设备，其特征在于，所述处理模块在确定出所述流的入队队列后，根据确定的入队队列更新流量资源预留信息中记录的入队队列；所述处理模块在每次更新所述记录的入队队列时，将所述流量资源预留信息中记录的报文数恢复初始值，并在每次向更新后的入队队列加入报文的时候，对所述报文数进行累计。

15.如权利要求11或12所述的网络设备，其特征在于，所述网络设备还包括第一资源预留模块，所述第一资源预留模块，用于预先为所述流预留资源，在所述预留资源的过程中配置流量资源预留信息。

16.一种网络设备，其特征在于，所述网络设备包括接收模块和处理模块；

所述接收模块，用于接收报文；

所述处理模块，用于在当前的入队队列的报文数已达到一个时间窗内可发送的报文数的情况下，将到达时间窗在入队时序中的备选入队队列确定为所述流的入队队列；在所述当前的入队队列的报文数未达到一个时间窗内可发送的报文数的情况下，将所述到达时间窗在入队时序中的入队队列确定为所述流的入队队列；所述当前的入队队列的报文数为一个时间窗内已累计接收的报文数，所述入队时序用于定义每个时间窗的入队队列；所述入队时序中，一个时间窗还有一个备选入队队列，上一个时间窗的备选入队队列为下一个时间窗的入队队列；

17.如权利要求16所述的网络设备，其特征在于，所述网络设备还包括第一存储模块；

18.如权利要求16或17所述的网络设备，其特征在于，所述输出时序中，第M个时间窗的入队队列在第M+1个时间窗为打开状态，在其它时间窗为关闭状态，M为大于等于1的整数。

19.如权利要求16或17所述的网络设备，其特征在于，所述处理模块在确定出所述流的入队队列后，根据确定的入队队列更新流量资源预留信息中记录的入队队列；所述处理模块在每次更新所述记录的入队队列时，将所述流量资源预留信息中记录的报文数恢复初始值，并在每次向更新后的入队队列加入报文的时候，对所述报文数进行累计。

20.如权利要求16或17所述的网络设备，其特征在于，所述网络设备还包括第一资源预留模块，所述第一资源预留模块，用于预先为所述流预留资源，在所述预留资源的过程中配置流量资源预留信息。