[发明专利]用于在多个节点之间进行通信的技术

说明书

技术领域

本发明涉及一种用于在组织为环的多个节点之间进行通信的技术。

背景技术

本上下文是通信网络的上下文，在该通信网络中，将节点组织为环，使得它们能够彼此通信。更确切地，通过两个单向环来连接该通信网络的节点，一个单向环用于每一个旋转方向。此拓扑具体地适合于城域网(MAN)，这是因为它是抗故障的：如果在相同点发生破坏全部两个环的故障，则可以通过将在该破坏上游和下游的两个物理环接合到一起来形成新的逻辑环。

以下公开涉及用于控制对两个环之一或者对故障之后形成的逻辑环的访问的机制。环包括一个或多个环资源。在时分环中，将参考时段划分为固定持续时间的时间间隔，时间间隔用于传送一个或多个分组。如下面所使用的，表述“传送资源”指的是在给定时间间隔(还已知为传送窗口)期间可访问的环的资源之一的子集。该环用于对各种数据流进行路由，所述数据流中的一些具有时间约束，例如，会话和视听流。

已经提出用于控制对传送资源的访问的许多机制。为了变得有效，它们必须使得能够进行空间重用，即将相同传送资源用于涉及环的不同部分的通信的相继使用。为了实现这点，一旦接收到数据，在传送窗口期间传送数据的目的节点就必须释放传送资源。

此外，必须防止节点独占传送资源，例如这是因为该环上的更好位置。当将节点在该环的旋转方向中从1编号到N时，如果节点1向节点N传送大量数据，则例如位于这两个节点之间的节点可能被拒绝对该传送资源的访问。在缺少任何控制时，节点1因而可以容易地访问该资源，并潜在地对它进行独占。因此，必须调节节点对传送资源的访问。此访问控制必须是快速的，以便防止具有时间约束的流不得不进行等待。

由IEEE标准802.17定义的弹性分组环机制在于，假若等待从节点传送的分组的相应队列的尺寸低于预定的阈值，则不阻止对传送资源的访问。在由F.Davik等人发表于IEEE Communications Magazine，2004年三月的文章“IEEE 802.17 Resilient Packet Ring Tutorial”中描述了这种机制。如果给定的节点检测到拥塞，则它向该环上的上游节点(即，可能将业务插入到该环中的节点)报告该拥塞。该环的节点之一对此拥塞信息的接收使得它减少它自身对传送资源的消耗。因而，该系统是反应性的，即响应于检测拥塞来采取动作。

选定预定阈值或拥塞检测阈值是不容易的。太低的阈值会阻止资源的充分使用，一些节点在不存在实际拥塞时减少它们自身对传送资源的消耗。相反地，太高的阈值会增加一些节点的等待时间，节点仅在达到拥塞检测阈值时才进行反应。因为业务的随机特性，所以不存在最优的阈值。

因此，现有技术未能以令人满意的方式来对以下问题做出响应，所述问题即在时分环中对传送资源的访问。在阈值充分高以使得能够有效使用带宽的情况下，该机制可以导致一些节点的局部缺乏(localized famine)，这可能干扰对等待时间敏感的应用，诸如语音或视频应用。

专利申请US2007/029744提出了一种由时分环的节点使用以保留传送窗口的机制。在一个实现中，一旦节点的队列包含等待传送的分组，它就保留传送窗口。替换地，只有当节点检测到拥塞时，它才保留传送窗口。所描述的实现是令人不满的，这是由于再一次地、节点能够通过保留传送资源来以准连续的方式独占该环的一部分资源。它还具有以下缺点，即仅当检测到拥塞时、才使用保留机制。如上所述的定义阈值的问题又再次出现。

发明内容

本发明的一个目标在于弥补现有技术的不足/缺点和/或对现有技术进行改善。

本发明提供了一种在多个节点之间进行通信的方法，该多个节点被组织为提供有传送资源的环，所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源，所述方法包括由该环的节点执行的以下步骤：

·接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的步骤；

所述方法的特征在于，如果由该环的另一节点保留该传送窗口，则所述方法还包括：

·比较由所讨论的该节点和由该另一节点在参考时段期间做出的该环的资源的保留的相应数量的步骤；以及

·作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤。

要注意，本发明可适用于任何类型的环，而无论传送窗口持续时间是固定的还是可变的。