拥塞管理方法及装置制造方法及图纸

一种拥塞管理的方法，包括：在第一持续时间，使用第一WRED算法对待入队到先入先出队列的第一报文流中的报文进行丢弃管理，第一时间为所述第一持续时间的开始时间，第二时间为所述第一持续时间的结束时间以及第二持续时间的开始时间，所述先入先出队列在所述第一持续时间的拥塞程度为第一拥塞程度，所述先入先出队列保存在存储器中；确定所述先入先出队列在所述第二时间的拥塞程度为第二拥塞程度，所述第二拥塞程度高于所述第一拥塞程度；在所述第二持续时间，使用第二WRED算法对待入队到所述先入先出队列的所述第一报文流中的报文进行丢弃管理。上述方案有助于提高报文流的发送速率。

【技术实现步骤摘要】
拥塞管理方法及装置
本申请实施例涉及通信
，特别涉及拥塞管理方法及装置。
技术介绍
网络设备可以接收多个报文流。网络设备经由发送端口发送报文前，网络设备需要将多个报文流保存在存储器中，从而形成先入先出队列。存储器的存储空间是有限的，因此存储器中的先入先出队列的长度也是有限的。先入先出队列发送报文的速率有可能小于先入先出队列接收报文的速率。这导致先入先出队列可能发生拥塞。加权随机早期检测(WeightedRandomEarlyDetection，WRED)是一种拥塞管理机制。WRED算法定义了最大队列门限(maximumqueuethreshold)和最小队列门限(minimumqueuethreshold)。现有技术中可能出现如下情况：先入先出队列的所有存储空间或者大部分存储空间被某个报文流占据，其他报文流的发送速率为0或者非常低。例如，所述多个报文流包括报文流1和报文流2。存储器的所有存储空间或者大部分存储空间被报文流1占据，报文流2的发送速率为0或者非常低。
技术实现思路
本申请提供了一种拥塞管理的方法以及装置，有助于提高报文流的发送速率。第一方面，本申请提供了一种拥塞管理的方法，包括：在第一持续时间，使用第一WRED算法对待入队到先入先出队列的第一报文流中的报文进行丢弃管理，所述第一WRED算法的最小队列门限等于min1，所述第一WRED算法的最大队列门限等于max1，第一时间为所述第一持续时间的开始时间，第二时间为所述第一持续时间的结束时间以及第二持续时间的开始时间，所述先入先出队列在所述第一持续时间的拥塞程度为第一拥塞程度，所述先入先出队列保存在存储器中。确定所述先入先出队列在所述第二时间的拥塞程度为第二拥塞程度，所述第二拥塞程度高于所述第一拥塞程度。在所述第二持续时间，使用第二WRED算法对待入队到所述先入先出队列的所述第一报文流中的报文进行丢弃管理，所述第二WRED算法的最小队列门限等于min2，所述第二WRED算法的最大队列门限等于max2，min2小于min1，或者，max2小于max1。在上述方案中，先入先出队列中保存了属于所述第一报文流的报文。在第一持续时间，对所述第一报文流进行丢弃管理的WRED算法为第一WRED算法。所述第一WRED算法的最小队列门限等于min1。所述第一WRED算法的最大队列门限等于max1。在第二持续时间，对所述第一报文流进行丢弃管理的WRED算法为第二WRED算法。所述第二WRED算法的最小队列门限等于min2。所述第二WRED算法的最大队列门限等于max2。其中，min2小于min1。或者，max2小于max1。所述先入先出队列在所述第一持续时间的拥塞程度为第一拥塞程度。在所述第二持续时间的开始时间(第二时间)，所述先入先出队列的拥塞程度为第二拥塞程度。第二拥塞程度高于第一拥塞程度。所述先入先出队列在所述第二时间的拥塞程度较高可能是由于第一报文流的发送速率比较低导致。第一报文流的发送速率比较低可能导致第一报文流占据所述存储器的所有存储空间或者大部分存储空间。以上导致其他报文流无法进入存储器。或者，以上导致进入存储器的其他报文流的报文的数量比较少。为使得其他报文流能够进入存储器，或者，为增加进入存储器的来自其他报文流的报文的数量，在上述技术方案中，在所述第二持续时间，使用第二WRED算法对所述第一报文流进行丢弃管理。第二WRED算法的队列门限低于第一WRED算法的队列门限。使用第二WRED算法时所述第一报文流中的报文的丢弃可能性大于使用第一WRED算法时所述第一报文流中的报文的丢弃可能性。也就是说，相对于第一WRED算法，第二WRED算法提高了所述第一报文流中的报文被丢弃的程度。更多数量的来自第一报文流的报文被丢弃后，单位时间内进入所述存储器的来自第一报文流的报文的数量减少了。另外，先入先出队列中保存的属于所述第一报文流的报文可以被调度出所述先入先出队列。以上使得存储器有可能具有空闲的存储空间，或者以上使得存储器有可能具有更多空闲的存储空间。因此，其他报文流可以进入所述存储器。其他报文流进入所述存储器后，其他报文流才有可能被发送。因此，上述技术方案有助于提高其他报文流的发送速率。在一种可能的设计中，所述确定所述先入先出队列在所述第二时间的拥塞程度为第二拥塞程度包括：获取第一报文在所述第二时间的状态信息，所述第一报文是在所述第二时间位于所述先入先出队列的队头的报文，所述第一报文在所述第二时间的状态信息用于指示所述先入先出队列在所述第二时间的拥塞程度，所述第一报文在所述第二时间的状态信息是根据从所述第一报文入队到所述先入先出队列的时间到所述第二时间的持续时间确定的。如果所述第一报文在所述第二时间的状态信息的值大于或者等于第一门限，则确定所述先入先出队列在所述第二时间的拥塞程度为所述第二拥塞程度。上述技术方案中，根据第一报文的状态信息的值确定所述先入先出队列在所述第二时间的拥塞程度为第二拥塞程度。所述第一报文是在所述第二时间位于所述先入先出队列的队头的报文。在所述第二时间，所述第一报文是停留在所述先入先出队列的持续时间最长的报文。所述第一报文的状态信息是根据所述第一报文停留在所述先入先出队列的持续时间确定的。因此，第一报文的状态信息的值能够更为准确的反映出所述先入先出队列的拥塞程度。上述技术方案提高了确定所述先入先出队列是否处于拥塞状态的准确性，有助于提高在所述存储器被所述第一报文流占据时，其他报文流的发送速率。在一种可能的设计中，所述方法还包括：维护保存在所述先入先出队列中的每个报文的状态信息，状态信息的值较大的报文在所述先入先出队列中停留的时间长于状态信息的值较小的报文在所述先入先出队列中停留的时间。上述技术方案中，状态信息的值较大的报文在所述先入先出队列中停留的时间长于状态信息的值较小的报文在所述先入先出队列中停留的时间。因此，报文的状态信息可以准确的反映出报文在所述先入先出队列中停留的时间。报文在所述先入先出队列中停留的时间能够准确的反映出所述先入先出队列的拥塞程度。因此，上述技术方案提高了确定所述先入先出队列是否处于拥塞状态的准确性，有助于提高在所述存储器被所述第一报文流占据时，其他报文流的发送速率。在一种可能的设计中，当min2小于min1时，在所述第二时间，所述先入先出队列的长度小于min1，并且所述先入先出队列的长度大于min2。上述技术方案中，在所述第二时间，所述先入先出队列的长度小于min1。因此，在所述第二时间，如果使用所述第一WRED算法对所述第一报文流中的报文进行丢弃管理，则实际上不会丢弃所述第一报文流中的报文。也就是说，被接收到的所述第一报文流中的报文需要入队到所述先入先出队列。以上导致所述先入先出队列更为拥塞。进而，降低了其他报文流入队到所述先入先出队列的可能性。在所述第二时间，所述先入先出队列的长度大于min2。因此，在所述第二时间，如果使用所述第二WRED算法对所述第一报文流中的报文进行丢弃管理，则接收到的所述第一报文流中的至少一个报文需要被丢弃。也就是说，上述技术方案减少了需要入队到所述先入先出队列的所述第一报文流中的报文的数量。以上方案缓解了所述存储器的拥塞程度。进而，提高了其他报文流入队到所述存储器的可能本文档来自技高网...

【技术保护点】
1.一种拥塞管理的方法，其特征在于，包括：在第一持续时间，使用第一加权随机早期检测WRED算法对待入队到先入先出FIFO队列的第一报文流中的报文进行丢弃管理，所述第一WRED算法的最小队列门限等于min1，所述第一WRED算法的最大队列门限等于max1，第一时间为所述第一持续时间的开始时间，第二时间为所述第一持续时间的结束时间以及第二持续时间的开始时间，所述FIFO队列在所述第一持续时间的拥塞程度为第一拥塞程度，所述FIFO队列保存在存储器中；确定所述FIFO队列在所述第二时间的拥塞程度为第二拥塞程度，所述第二拥塞程度高于所述第一拥塞程度；在所述第二持续时间，使用第二WRED算法对待入队到所述FIFO队列的所述第一报文流中的报文进行丢弃管理，所述第二WRED算法的最小队列门限等于min2，所述第二WRED算法的最大队列门限等于max2，min2小于min1，或者，max2小于max1。

【技术特征摘要】
1.一种拥塞管理的方法，其特征在于，包括：在第一持续时间，使用第一加权随机早期检测WRED算法对待入队到先入先出FIFO队列的第一报文流中的报文进行丢弃管理，所述第一WRED算法的最小队列门限等于min1，所述第一WRED算法的最大队列门限等于max1，第一时间为所述第一持续时间的开始时间，第二时间为所述第一持续时间的结束时间以及第二持续时间的开始时间，所述FIFO队列在所述第一持续时间的拥塞程度为第一拥塞程度，所述FIFO队列保存在存储器中；确定所述FIFO队列在所述第二时间的拥塞程度为第二拥塞程度，所述第二拥塞程度高于所述第一拥塞程度；在所述第二持续时间，使用第二WRED算法对待入队到所述FIFO队列的所述第一报文流中的报文进行丢弃管理，所述第二WRED算法的最小队列门限等于min2，所述第二WRED算法的最大队列门限等于max2，min2小于min1，或者，max2小于max1。2.根据权利要求1所述的方法，其特征在于，所述确定所述FIFO队列在所述第二时间的拥塞程度为第二拥塞程度包括：获取第一报文在所述第二时间的状态信息，所述第一报文是在所述第二时间位于所述FIFO队列的队头的报文，所述第一报文在所述第二时间的状态信息用于指示所述FIFO队列在所述第二时间的拥塞程度，所述第一报文在所述第二时间的状态信息是根据从所述第一报文入队到所述FIFO队列的时间到所述第二时间的持续时间确定的；如果所述第一报文在所述第二时间的状态信息的值大于或者等于第一门限，则确定所述FIFO队列在所述第二时间的拥塞程度为所述第二拥塞程度。3.根据权利要求2所述的方法，其特征在于，还包括：维护保存在所述FIFO队列中的每个报文的状态信息，状态信息的值较大的报文在所述FIFO队列中停留的时间长于状态信息的值较小的报文在所述FIFO队列中停留的时间。4.根据权利要求1至3中任一所述的方法，其特征在于，当min2小于min1时，在所述第二时间，所述FIFO队列的长度小于min1，并且所述FIFO队列的长度大于min2。5.根据权利要求4所述的方法，其特征在于，所述在所述第二持续时间，使用第二WRED算法对待入队到所述FIFO队列的所述第一报文流中的报文进行丢弃管理，包括：在所述第二持续时间，接收第一报文集合，所述第一报文集合包括多个报文，所述第一报文集合中的每个报文都属于所述第一报文流；以及避免将所述第一报文集合的子集入队到所述FIFO队列，所述第一报文集合的子集不等于所述第一报文集合。6.根据权利要求1至3中任一所述的方法，其特征在于，在所述第二时间，所述FIFO队列的长度小于max1，并且所述FIFO队列的长度大于max2。7.根据权利要求6所述的方法，其特征在于，所述在所述第二持续时间，使用第二WRED算法对待入队到所述FIFO队列的所述第一报文流中的报文进行丢弃管理，包括：在所述第二持续时间，接收第一报文集合，所述第一报文集合包括多个报文，所述第一报文集合中的每个报文都属于所述第一报文流；以及避免将所述第一报文集合的任意一个报文入队到所述FIFO队列。8.一种拥塞管理的装置，其特征在于，包括：第一丢弃单元，用于在第一持续时间，使用第一加权随机早期检测WRED算法对待入队到先入先出FIFO队列的第一报文流中的报文进行丢弃管理，所述第一WRED算法的最小队列门限等于min1，所述第一WRED算法的最大队列门限等于max1，第一时间为所述第一持续时间的开始时间，第二时间为所述第一持续时间的结束时间以及第二持续时间的开始时间，所述FIFO队列在所述第一持续时间的拥塞程度为第一拥塞程度，所述FIFO队列保存在存储器中；确定单元，用于确定所述FIFO队列在所述第二时间的拥塞程度为第二拥塞程度，所述第二拥塞程度高于所述第一拥塞程度；第二丢弃单元，用于在所述第二持续时间，使用第二WRED算法对待入队到所述FIFO队列的所述第一报文流中的报文进行丢弃管理，所述第二WRED算法的最小队列门限等于min2，所述第二WRED算法的最大队列门限等于max2，min2小于min1，或者，max2小于max1。9.根据权利要求8所述的装置，其特征在于，所述确定单元用于：获取第一报文在所述第二时间的状态信息，所述第一报文是在所述第二时间位于所述FIFO队列的队头的报文，所述第一报文在所述第二时间的状态信息用于指示所述FIFO队列在所述第二时间的拥塞程度，所述第一报文在所述第二时间的状态信息是根据从所述第一报文入队...

【专利技术属性】
技术研发人员：汤成，李楠，黄超，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44