网络拥塞控制方法、设备及系统技术方案

本申请实施例提供网络拥塞控制方法、设备及系统，涉及通信技术领域，使得既减少资源的浪费且尽可能满足数据流的deadline要求。该方法包括：网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间，其中，该第一时刻为任意一个时刻，该至少两个数据包中包含第一数据包；在该网络设备根据该第一数据包的截止时间确定该第一数据包传输超时的情况下，该网络设备删除该数据流队列中，除该第一数据包之外，截止时间等于该第一数据包的截止时间的数据包；该网络设备向接收设备发送该第一数据包。

【技术实现步骤摘要】
网络拥塞控制方法、设备及系统
本申请涉及通信
，尤其涉及网络拥塞控制方法、设备及系统。
技术介绍
随着网络应用的不断普及，数据流的完成时间(英文：flowcompletiontime，FCT)成为评价网络应用性能的关键指标。但是现有网络中由于流量突发或者分布不均匀等情况，导致经常发生网络拥塞现象，影响了数据流的FCT。为了防止用户漫长的等待，目前通常会在应用层设置数据流的截止时间(英文：deadline)，在deadline内将处理的结果返回给用户，而超过deadline的数据包就不会被使用。然而，当超过deadline的数据包过多时，由于不被使用的数据包过多，将会导致页面内容不全、图片无法显示等现象，从而极大的影响了用户的体验。为保障高性能要求的网络应用，提升用户体验，目前提供两种调度方案。一种调度方案将deadline和优先级(英文：priority)等同，以优先级为调度依据，保证高优先的数据流被优先调度。另一种调度方案通过集中控制器来严格实时控制单条数据流的deadline。然而，这两种调度方案在传输过程中都不识别deadline属性，导致即使某些数据流已经不满足要求，仍占用传输资源，不仅造成资源的浪费，还将影响其他数据流，导致更多的数据流不能满足deadline要求。因此，如何减少资源的浪费，且尽可能满足数据流的deadline要求，是目前亟待解决的问题。
技术实现思路
本申请的实施例提供网络拥塞控制方法、设备及系统，使得既能减少资源的浪费，且尽可能满足数据流的deadline要求。为达到上述目的，本申请的实施例采用如下技术方案：一方面，提供一种网络拥塞控制方法，该方法包括：网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间，其中，该第一时刻为任意一个时刻，该至少两个数据包中包含第一数据包；在该网络设备根据该第一数据包的截止时间确定该第一数据包传输超时的情况下，该网络设备删除该数据流队列中，除该第一数据包外，截止时间等于该第一数据包的截止时间的数据包；该网络设备向接收设备发送该第一数据包。本申请实施例提供的网络拥塞控制方法，网络设备获取数据流队列中每个数据包的截止时间，在网络设备根据第一数据包的截止时间确定第一数据包传输超时的情况下，则网络设备删除数据流队列中，除第一数据包外，截止时间与第一数据包的截止时间相同的数据包。这样，就可以减少网络设备向接收设备发送超时数据包的数量，也就是减少了一些超时数据包的无效传输，从而不仅节省了带宽资源，而且可以减少网络设备的数据流队列中数据包的竞争，进而可以尽可能的满足数据流的deadline要求。一种可能的实现方式中，该截止时间包括截止时刻或第一截止时长，其中，该第一数据包的截止时刻为第一发送设备预设的将该第一数据包发送到该接收设备的时刻，该第一数据包的第一截止时长为在该第一时刻该第一数据包的剩余处理时长。基于该方案，截止时间包括截止时刻或截止时长，不仅适用于网络设备、接收设备和发送设备采用的时间轴相同的场景，且适用于网络设备、接收设备和发送设备采用的时间轴不相同的场景，使得应用场景更加广泛。一种可能的实现方式中，在该网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间之后，该方法还包括：该网络设备根据该每个数据包的截止时间，更新该每个数据包在该数据流队列中的发送顺序，其中，在该截止时间为截止时刻的情况下，截止时刻越早，发送顺序越靠前，在该截止时间为第一截止时长的情况下，该第一截止时长越小，发送顺序越靠前；在该网络设备根据该第一数据包的截止时间确定该第一数据包传输超时的情况下，该网络设备删除该数据流队列中，截止时间等于该第一数据包的截止时间的数据包，包括：在该网络设备根据该第一数据包的截止时间确定该第一数据包传输超时的情况下，该网络设备删除该数据流队列中发送顺序在该第一数据包之后的，截止时间等于该第一数据包的截止时间的数据包，其中，该第一数据包为该数据流队列中截止时间等于该第一数据包的截止时间的数据包中发送顺序在最前面的数据包。基于该方案，根据截止时间更新每个数据包在数据流队列中的发送顺序；在第一数据包传输超时，删除数据流队列中发送顺序在第一数据包之后的，截止时间等于第一数据包的截止时间的数据包。也就是说，本申请实施例中，数据流队列中数据的发送顺序和数据包的截止时间相关。由于截止时间代表了数据包在数据流队列中需要处理的紧急程度，在截止时间为截止时刻的情况下，截止时刻越早，表征数据包的处理越紧急；在截止时间为截止时长的情况下，第一截止时长越小，表征数据包的处理越紧急。因此，根据截止时间更新每个数据包在数据流队列中的发送顺序，可以使得需要紧急处理的数据包优先处理，从而可以尽可能满足数据流中每个数据包在截止时间前进行处理，也就是说可以进一步最大化的满足数据流的deadline要求。一种可能的实现方式中，在该截止时间为第一截止时长的情况下，在该网络设备根据该每个数据包的截止时间，更新该每个数据包在该数据流队列中的发送顺序之前，还包括：该网络设备获取该每个数据包的入队时刻和该每个数据包的第二截止时长，其中，该第一数据包的第二截止时长为在第二时刻该第一数据包的剩余处理时长，该第二时刻为该第一发送设备向该接收设备发送第一数据包的发送时刻；该网络设备根据该每个数据包的入队时刻和该每个数据包的第二截止时长，结合预设公式确定该每个数据包的第一截止时长；其中，该预设公式包括：第一截止时长＝第二截止时长-(第一时刻-入队时刻)。基于该方案，在基于预设公式确定数据包的第一截止时长时，不仅适用于网络设备、接收设备和发送设备采用的时间轴相同的场景，且适用于网络设备、接收设备和发送设备采用的时间轴不相同的场景，使得应用场景更加广泛。一种可能的实现方式中，在该网络设备删除该数据流队列中，除该第一数据包之外，截止时间等于该第一数据包的截止时间的数据包之后，还包括：该网络设备接收第二发送设备发送的第二数据包的探测数据包，其中，该第二数据包的探测数据包携带该第二数据包的探测数据包的截止时间，该第二数据包的探测数据包的截止时间等于该第二数据包的截止时间，该第二数据包为该数据流队列中截止时间与该第一数据包的截止时间相同的数据包；该网络设备根据该第二数据包的探测数据包的截止时间，确定该第二数据包的探测数据包传输超时；该网络设备向该接收设备发送该第二数据包的探测数据包基于该方案，避免了当第二数据包由于传输超时被删除，但是第二发送设备不知道发送的第二数据包是传输超时被删除还是由于其他原因被丢弃，而导致的向接收设备重传数据包的情况，从而不仅节省了带宽资源，而且可以进一步减少网络设备的数据流队列中数据包的竞争，进而可以最大化的满足数据流的deadline要求。又一方面，提供一种网络拥塞控制方法，该方法包括：接收设备向发送设备发送指示消息，该指示消息用于指示待传输的数据包的截止时间，其中，该待传输的数据包包括第一数据包；该接收设备接收网络设备发送的该第一数据包，该第一数据包携带该第一数据包的截止时间；在该接收设备根据该第一数据包的截止时间确定该第一数据包传输超时的情况下，该接收设备向该发送设备发送第一确认ACK，该第一ACK中携带第一标识和第二标识，该第一本文档来自技高网...

【技术保护点】
1.一种网络拥塞控制方法，其特征在于，所述方法包括：网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间，其中，所述第一时刻为任意一个时刻，所述至少两个数据包中包含第一数据包；在所述网络设备根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，所述网络设备删除所述数据流队列中，除所述第一数据包外，截止时间等于所述第一数据包的截止时间的数据包；所述网络设备向接收设备发送所述第一数据包。

【技术特征摘要】
1.一种网络拥塞控制方法，其特征在于，所述方法包括：网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间，其中，所述第一时刻为任意一个时刻，所述至少两个数据包中包含第一数据包；在所述网络设备根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，所述网络设备删除所述数据流队列中，除所述第一数据包外，截止时间等于所述第一数据包的截止时间的数据包；所述网络设备向接收设备发送所述第一数据包。2.根据权利要求1所述的方法，其特征在于，所述截止时间包括截止时刻或第一截止时长，其中，所述第一数据包的截止时刻为第一发送设备预设的将所述第一数据包发送到所述接收设备的时刻，所述第一数据包的第一截止时长为在所述第一时刻所述第一数据包的剩余处理时长。3.根据权利要求2所述的方法，其特征在于，在所述网络设备在第一时刻获取数据流队列中的至少两个数据包中每个数据包的截止时间之后，所述方法还包括：所述网络设备根据所述每个数据包的截止时间，更新所述每个数据包在所述数据流队列中的发送顺序，其中，在所述截止时间为截止时刻的情况下，截止时刻越早，发送顺序越靠前，在所述截止时间为第一截止时长的情况下，所述第一截止时长越小，发送顺序越靠前；在所述网络设备根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，所述网络设备删除所述数据流队列中，截止时间等于所述第一数据包的截止时间的数据包，包括：在所述网络设备根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，所述网络设备删除所述数据流队列中发送顺序在所述第一数据包之后的，截止时间等于所述第一数据包的截止时间的数据包，其中，所述第一数据包为所述数据流队列中截止时间等于所述第一数据包的截止时间的数据包中发送顺序在最前面的数据包。4.根据权利要求3所述的方法，其特征在于，在所述截止时间为第一截止时长的情况下，在所述网络设备根据所述每个数据包的截止时间，更新所述每个数据包在所述数据流队列中的发送顺序之前，还包括：所述网络设备获取所述每个数据包的入队时刻和所述每个数据包的第二截止时长，其中，所述第一数据包的第二截止时长为在第二时刻所述第一数据包的剩余处理时长，所述第二时刻为所述第一发送设备向所述接收设备发送第一数据包的发送时刻；所述网络设备根据所述每个数据包的入队时刻和所述每个数据包的第二截止时长，结合预设公式确定所述每个数据包的第一截止时长；其中，所述预设公式包括：第一截止时长＝第二截止时长-(第一时刻-入队时刻)。5.根据权利要求1-4任一项所述的方法，其特征在于，在所述网络设备删除所述数据流队列中，除所述第一数据包之外，截止时间等于所述第一数据包的截止时间的数据包之后，还包括：所述网络设备接收第二发送设备发送的第二数据包的探测数据包，其中，所述第二数据包的探测数据包携带所述第二数据包的探测数据包的截止时间，所述第二数据包的探测数据包的截止时间等于所述第二数据包的截止时间，所述第二数据包为所述数据流队列中截止时间与所述第一数据包的截止时间相同的数据包；所述网络设备根据所述第二数据包的探测数据包的截止时间，确定所述第二数据包的探测数据包传输超时；所述网络设备向所述接收设备发送所述第二数据包的探测数据包。6.一种网络拥塞控制方法，其特征在于，所述方法包括：接收设备向发送设备发送指示消息，所述指示消息用于指示待传输的数据包的截止时间，其中，所述待传输的数据包包括第一数据包；所述接收设备接收网络设备发送的所述第一数据包，所述第一数据包携带所述第一数据包的截止时间；在所述接收设备根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，所述接收设备向所述发送设备发送第一确认ACK，所述第一ACK中携带第一标识和第二标识，所述第一标识用于指示第一数据包传输超时，所述第二标识用于指示所述发送设备获取所述第一数据包的目标截止时刻，所述第一数据包的目标截止时刻为所述发送设备根据所述第一数据包的截止时间确定的。7.根据权利要求6所述的方法，其特征在于，所述截止时间包括截止时刻或截止时长，其中，所述第一数据包的截止时刻为所述发送设备预设的将所述第一数据包发送到所述接收设备的时刻，所述第一数据包的第三截止时长为在第三时刻所述第一数据包的剩余处理时长，所述第三时刻为所述发送设备发送所述指示消息的发送时刻。8.一种网络拥塞控制方法，其特征在于，所述方法包括：发送设备接收来自接收设备的指示消息，所述指示消息用于指示待传输的数据包的截止时间，其中，所述待传输的数据包包括第一数据包；所述发送设备根据所述指示消息向所述接收设备发送第一数据包，所述第一数据包携带所述第一数据包的截止时间；所述发送设备接收所述接收设备发送的第一确认ACK，所述第一ACK中携带第一标识和第二标识，所述第一标识用于指示第一数据包传输超时，所述第二标识用于指示所述发送设备获取所述第一数据包的目标截止时刻，所述第一数据包的目标截止时刻为所述发送设备根据所述第一数据包的截止时间确定的；所述发送设备根据所述第一标识确定所述第一数据包传输超时；所述发送设备根据所述第二标识获取所述第一数据包的目标截止时刻；所述发送设备删除所述发送设备的缓存队列中目标截止时刻等于所述第一数据包的目标截止时刻的数据包。9.根据权利要求8所述的方法，其特征在于，所述截止时间包括截止时刻或截止时长，其中，所述第一数据包的截止时刻为所述发送设备预设的将所述第一数据包发送到所述接收设备的时刻，所述第一数据包的第四截止时长为在第四时刻所述第一数据包的剩余处理时长，所述第四时刻为所述发送设备接收所述指示消息的接收时刻。10.根据权利要求8或9所述的方法，其特征在于，在所述发送设备向接收设备发送第一数据包之后，还包括：在预设时间内所述发送设备未接收到所述接收设备发送的所述第一ACK的情况下，所述发送设备向所述接收设备发送所述第一数据包的探测数据包，其中，所述第一数据包的探测数据包携带所述第一数据包的探测数据包的截止时间，所述第一数据包的探测数据包的截止时间等于所述第一数据包的截止时间。11.根据权利要求8或9所述的方法，其特征在于，在所述发送设备向所述接收设备发送所述第一数据包的探测数据包之后，还包括：所述发送设备接收所述接收设备发送的第二ACK，所述第二ACK中携带第三标识和第四标识，所述第三标识用于指示所述第一数据包的探测数据包传输超时，所述第四标识用于指示所述发送设备获取所述第一数据包的探测数据包的目标截止时刻；所述发送设备根据所述第三标识确定所述第一数据包的探测数据包传输超时；所述发送设备根据所述第四标识获取所述第一数据包的探测数据包的目标截止时刻；所述发送设备删除所述发送设备的缓存队列中目标截止时刻等于所述第一数据包的探测数据包的目标截止时刻的数据包。12.一种网络设备，其特征在于，所述网络设备包括获取模块、删除模块和发送模块；所述获取模块，用于在第一时刻获取数据流队列中的多个数据包中每个数据包的截止时间，其中，所述第一时刻为任意一个时刻，所述多个数据包中包含第一数据包；所述删除模块，用于在所述确定模块根据所述第一数据包的截止时间确定所述第一数据包传输超时的情况下，删除所述数据流队列中，除所述第一数据包外，截止时间等于所述第一数据包的截止时间的数据包；所述发送模块，用于向接收设备发送所述第一数据包。13.根据权利要求12所述的网络设备，其特征在于，所述截止时间包括截止时刻或第一截止时长，其中，所述第一数据包的截止时刻为第一发送设备预设的将所述第一数据包发送到所述接收设备的时刻，所述第一数据包的第一截止时长为在所述第一时刻所述第一数据包的剩余处理时长。14.根据权利要求13所述的网络设备，...

【专利技术属性】
技术研发人员：张亚丽，冀智刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44