[发明专利]数据路由中的动态优化队列

说明书

基于吞吐量参数对数据传输设备队列的最大队列尺寸的动态比例可以减少数据传输设备的路由延迟。在路由从数据源设备到数据接收设备的数据业务期间，可以基于至少多个吞吐量参数来计算数据队列的最大队列尺寸参数。随后，可以根据最大队列尺寸参数减小数据队列的最大队列尺寸，以防止将传入服务帧入队到数据队列中。传入服务帧的入队的缺乏可以导致数据源设备将一个或更多个传入服务帧重传到数据传输设备，而不是允许一个或更多个传入服务帧由于额外的传入服务帧而在数据队列中入队和被困。

背景技术

企业和其他实体可能希望访问互联网和数据通信服务。通常，经由有线连接获得到电信运营商的访问。然而，在其他情况下，可以经由无线电信运营商，即传输数据业务的替代接入供应商(AAV)获得对数据服务的访问。AAV的示例是使用无线电信运营商来创建以太网虚拟电路(EVC)，其是实现点对点或多点对多点连接路径的两个或更多服务提供商网络的关联。

EVC可以在无线电信运营商的网络小区和核心网络之间路由多个优先级数据业务，其中要求每个优先级数据业务符合其对应的服务等级协议(SLA)。具体地，SLA可以指定特定优先级数据业务为满足特定吞吐量、可用性、延迟和分组丢失要求。为了满足这样的要求，可以强制服务于EVC的网络路由器关于每个优先级数据业务满足某些服务(QoS)参数。这些QoS参数可以包括承诺信息速率(CIR)、承诺突发尺寸(CBS)、峰值信息速率(PIR)和最大突发尺寸(MBS)。

SLA可以使用CIR和PIR参数来定义数据业务的服务帧由网络路由器的特定队列服务的保证速率。特别地，CIR是在正常条件下服务帧的最小保证速率。PIR是在存在多余带宽且没有数据业务拥塞时在数据突发期间服务帧的速率。例如，当CIR被定义为50兆比特每秒(Mbps)并且PIR被定义为100Mbps时，网络路由器可以保证服务帧以50Mbps服务，并且可以允许服务帧以100Mbps服务，具体取决于可用资源。

CBS和MBS参数可以定义网络路由器中的特定队列的队列尺寸。特别地，MBS参数可以指定队列增长的最大队列深度。MBS参数可以控制队列服务突发业务的能力。因此，MBS参数可以使数据业务突发到PIR，并在PIR减小时提供缓冲。网络路由器有效地路由数据业务的能力在很大程度上取决于MBS的规模。例如，由于队列尺寸较小，设置得太低的MBS可能导致数据业务的故障从而突发到PIR。因此，可以丢弃不能进入队列的任何服务帧。这些丢弃的服务帧可能导致传输控制协议(TCP)同步问题。另一方面，设置得太高的MBS可能导致低优先级服务帧暂时被困在网络路由器的队列中。这种被困的服务帧可能导致违反SLA的数据业务传输延迟。

附图说明

参考附图描述了详细描述，其中附图标记的最左边的数字标识了首次出现附图标记的附图。在不同附图中使用相同的附图标记表示相似或相同的项目。

图1示出了用于动态地改变数据传输设备中的数据队列的队列尺寸以减少数据传输设备的路由延迟的示例网络体系架构。

图2是示出动态地改变其数据队列的队列尺寸以减少路由延迟的数据传输设备的各种组件的框图。

图3是用于动态地改变数据传输设备中的数据队列的队列尺寸以减少路由延迟的示例过程的流程图。

图4是用于计算用于动态地改变数据队列的队列尺寸的操作最大突发尺寸(MBS)的示例过程的流程图。

具体实施方式

本公开涉及用于动态地改变数据传输设备中的数据队列的队列尺寸以减少数据传输设备的路由延迟的技术。数据传输设备可以是在数据源设备和数据接收设备之间路由数据业务的路由器。在一些情况下，路由器可以是回程路由器，其在无线电信网络的网络小区和核心网络之间路由回程的数据业务。回程可以是运营商操作的回程或替代接入供应商(AAV)回程。AAV回程可以是以太网虚拟电路(EVC)，其是实现点对点或多点对多点连接路径的两个或更多服务提供商网络的关联。然而，在其他情况下，路由器可以是部署在核心网络内的网络路由器。