[发明专利]在分组交换网络中的队列管理

说明书

1.发明的领域

本发明涉及在分组交换网络中的媒体接入控制(MAC)。特别针对在一种共享的媒体上，一个中心节点和几个多点节点中的一个之间的分组传送的管理。

2.背景技术

在分组交换网络中点到多点链路的媒体接入控制是一种用于确定在链路的多点端上多个节点中哪一个被允许在共享的媒体上发送一个分组到在链路的另一端上的单一中心节点的机制。在双向TDMA传送链路中所使用的一种通常的媒体接入控制机制中，中心节点对它发送的每个分组附加准许信息，通常被称为许可证。许可证被寻址到多点节点中的一个并规定在未来的分组流中的哪个时隙可被已寻址的多点节点用于发送一个分组。

根据请求分配许可证。当分组出现在等待传送的节点上时，该多点节点在典型情况下以队列规模信息的形式发送请求。该中心节点发送相应的许可证，并当对于许可证的请求到达比许可证可被发出更频繁时，也将管理优先级的分配。为此目的，每个多点节点有一个存储分组的队列，直到节点被允许传送它们为止。

每个多点节点记录等待发送的已排队的分组的数目，以便将相应的许可证请求可发送到中心节点。该中心节点也保留一份在每个多点节点上队列长度的记录。根据这份队列记录，该中心节点发布许可证给需要信道容量的那些多点节点。

可将在中心节点中的队列记录以从多点节点接收到的许可证请求的形式的队列信息来更新。这种请求表示在该多点节点上当前队列的规模，并被用于重写在中心节点上所记录的队列规模。每次发送一个分组的许可证被传送到相应的多点节点时，在中心节点上所记录的队列规模也被减小。

在中心节点和多点节点之间的信息传送包含延时，它取决于可用的带宽和传送媒体的长度。当处理从中心节点接收到的许可证时，在多点节点上也发生延时。因此存在一个窗，在此期间多点节点可以发送许可证请求，根据在接收许可证请求之前的队列记录，该中心节点可以发送许可证到相同的多点节点。当该许可证请求到达该中心节点时，该队列记录可被错误的队列规模值重写。虽然这种错误将不引起分组的丢失，但可导致发送比实际需要多的许可证。通过进一步到达多点节点的分组将实际的和已记录的队列规模之间的不一致减轻到某种程度是可能的，然而，总的说来，中心节点将发出不可能被使用的许可证会有高的概率。这样信道容量将被浪费掉。

发明概述

本发明的一个目的是提供一种减轻现有技术问题的方法和装置。

本发明的另一个目的是提供一种大大改善在多点到点的链路中信道容量的利用的方法和装置。

利用一种借助通信业务接收节点的方法实现了这个目的，保存一份等待在通信业务发送节点上传送的分组的数目的队列记录，存储许可证的数目，或者在每个许可证发送以后预先规定的延时内被许可证起动传送的分组的等效数目，和用所存储的许可证数目修改任何输入的许可证请求的值。该延时最好对应于在所涉及的两个节点之间往返的延时。这是该许可证延时和该报告延时之和，也就是，在由通信业务接收节点发送许可证与由通信业务发送节点发送相应的(被许可的)通信业务分组之间的总时间。这种延时还包括由通信业务发送节点辨认，或处理该许可证所需的处理延时。

本发明还存在于通信网的节点中，在被共享的媒体上从至少一个另外的节点接收通信业务。安排该节点存储发送到该另外的节点的许可证数目，或者在每个许可证发送以后的预先规定的延时内，利用这些许可证起动传送的分组的等效数目，并用所存储的许可证的值修改来自相同的另外的节点输入的队列规模报告。

还提议一种通信网，包括一个中心节点和几个多点节点，这些多点节点通过一种共享的媒体连到所述的中心节点。该中心节点为每个多点节点保留一份队列规模记录并包括用于存储发送到各个多点节点的许可证的数目，或者在预先规定的延时内，起动传送的分组的等效数目，并用所存储的许可证的值修改与涉及的该多点节点对应的任何输入的队列规模记录。

存储在前面的往返延时中所发送的许可证数目有效地建立了还不可能被处理和被相应的多点节点响应的许可证数目。在这期间内从相应的多点节点接收到的，任何队列规模记录，或对许可证的请求将在不知道许可证的情况下被发给。如果一个许可证允许一个以上的分组被发送，将通过利用所发送的许可证数目，或被起动的分组的等效数目来修改这个记录值，校正报告的队列规模。该正确值被用于重写在该中心节点中的队列记录。