专利名称：用于在多个节点之间进行通信的技术的制作方法
技术领域：
本发明涉及一种用于在组织为环的多个节点之间进行通信的技术。
背景技术：
本上下文是通信网络的上下文，在该通信网络中，将节点组织为环，使得它们能够 彼此通信。更确切地，通过两个单向环来连接该通信网络的节点，一个单向环用于每一个旋 转方向。此拓扑具体地适合于城域网(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/(^9744提出了一种由时分环的节点使用以保留传送窗口的机 制。在一个实现中，一旦节点的队列包含等待传送的分组，它就保留传送窗口。替换地，只 有当节点检测到拥塞时，它才保留传送窗口。所描述的实现是令人不满的，这是由于再一次 地、节点能够通过保留传送资源来以准连续的方式独占该环的一部分资源。它还具有以下 缺点，即仅当检测到拥塞时、才使用保留机制。如上所述的定义阈值的问题又再次出现。
发明内容
本发明的一个目标在于弥补现有技术的不足/缺点和/或对现有技术进行改善。本发明提供了一种在多个节点之间进行通信的方法，该多个节点被组织为提供有 传送资源的环，所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源 相关联的控制资源，所述方法包括由该环的节点执行的以下步骤 接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息 的步骤；所述方法的特征在于，如果由该环的另一节点保留该传送窗口，则所述方法还包 括·比较由所讨论的该节点和由该另一节点在参考时段期间做出的该环的资源的保 留的相应数量的步骤；以及·作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤。要注意，本发明可适用于任何类型的环，而无论传送窗口持续时间是固定的还是 可变的。因而，本发明的方法使得可能与检测拥塞无关地改善对资源的访问，并因此，使得 可能防止拥塞出现。所提出的保留机制(可能包括由另一节点实行的保留的先占)使得可 能保证资源在该环的节点之间的更好分布。它还使得可能保证到该环的每个节点的最小数 据速率。此传送资源传送窗口保留机制确保了最小部分的资源可用于每个节点，这保证了 对传送资源的短访问延迟，只要该环的节点的业务没有超过该环的总容量。此外，与其他预防性方法(即，试图防止拥塞出现的方法)相比，资源的使用更加 高效。预防性方法的一个示例(即，在由I. Cidon等人发表于!Proceedings of the IEEE Conference INF0C0M，1990年六月的论文“Metaring :A Full-Duplex Ring with Fairness and Spatial Reuse”中描述的机制)为每个节点授予可以在每个周期中传送的分组的配 额，该周期通过控制分组围绕该环行进的时间来确定。选定太小的配额会阻止资源的充分 使用，节点不能在用尽它们的配额之后进一步进行传送，即使传送资源是可用的。选定太高 的配额会增加等待时间，节点能够独占传送资源，只要尚未达到它自身的在周期中传送分 组的配额。这里要求保护的方法没有这种类型的缺点，所述节点通过观测(observe)由该 环的其他节点实行的保留来对传送窗口保留进行先占。因而，此方法使得可能作为该环的 当前操作的函数、而不是作为预定配额或阈值的函数来分布传送资源。控制资源可以与一个或多个传送资源相关联。例如，该环可以是光学的，并且该环的资源可以由多个波长组成。将该环的资源划 分为固定持续时间的一个或多个传送窗口。传送资源由可在所述传送窗口之一出现时访问的该环的资源的子集组成。所述波长之一可以专用于控制资源，并且其他波长可以专用于 传送资源。例如，与传送资源的传送窗口的保留相关的信息可以是做出了保留的节点的标识 符。在同步时分复用环中，传送窗口是固定的持续时间。在此情况下，由节点做出的保 留的数量对应于已保留的传送窗口的数目。该参考时段可以基于同步传送窗口的经过来确定。在异步时分复用环中，传送窗口是可变的持续时间。于是，由节点做出的保留的数 量对应于所保留的传送窗口的累积持续时间。该参考时段可以基于跨越传送窗口的同步标 记的经过来确定。在第一实现中，如果由该另一节点在参考时段上做出的该环的资源的保留的数量 比该节点的那个数量大预定的数量，则实行先占步骤。在此第一实现中，该环的节点具有完全相同的权值(weight)。因而，如果由该另一 节点做出的保留的数量小于由所讨论的该节点实行的保留的数量，则所讨论的该节点不对 由该另一节点做出的保留进行先占。在第二实现中，向每个节点分配权值，并且如果由该另一节点和由所讨论的该节 点在参考时段上做出的该环的资源的保留的相应数量的比率大于所述节点的相应权值的 比率，则实行先占步骤。在此第二实现中，环的节点具有不同的权值。例如，可以做出选择，以向实质上传 送与对传送延迟敏感的应用关联的数据的节点分配更大的权值。因而，在比较步骤期间，通 过考虑所讨论的该节点的和该另一节点的相应权值，可能保证作为所分配权值的函数来对 传送资源进行的访问。此外，作为如下比较步骤的结果的函数来执行先占步骤，所述比较步骤比较由所 讨论的该节点做出的环的资源的保留的数量、与等待由所讨论的该节点进行传送的分组的数量。如果所讨论的该节点已经保留了等待分组的传送所必须的传送窗口的数量，则不 必对由该另一节点做出的保留进行先占。此外，如果该传送窗口是空闲的、但是由该另一节点保留，则所述方法包括·寻找在该环中位于所讨论的该节点和所述另一节点之间的且要向其传送至少一 个分组的中间节点的步骤；·如果找到这样的中间节点，则在该传送窗口中向该中间节点传送至少一个分组 的步骤。这使得可能改善该环的资源的使用。对所述节点的环组织进行开发，以使得节点 能够使用针对另一节点保留的空闲传送资源的传送窗口，以便向环结构中的、在所讨论的 该节点与该另一节点之间的中间节点进行传送。因而，所述方法使得能够进行由该另一节 点保留的空闲传送资源的传送窗口的空间重用。此机会性传送确保了资源的充分利用。通过在针对分组保留的传送资源或者该 分组机会性地使用的传送资源中对该分组的传送进行调度，节点使对等待时间敏感的应用 (诸如，会话和视听应用)的访问时间最小化。
本发明还提供了一种适于连接到其他节点的节点，所述其他节点被组织为具有传 送资源的环，所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相 关联的控制资源，所述节点包括 用于接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的 信息的部件；以及·用于确定传送资源保留状态的部件；并且所述节点的特征在于，所述节点还包括·比较部件，用于比较由两个节点在参考时段期间做出的该环的资源的保留的数 量；以及·先占部件，用于作为由该比较部件供应的结果的函数来对由另一节点做出的传 送窗口的保留进行先占。本发明还提供了一种电信系统，包括如上所述的多个节点。本发明还提供了一种计算机程序，包括当由处理器执行该程序时、用于由节点执 行在组织为环的多个节点之间进行通信的以上方法的指令。
借助于参考附图而进行的本发明一个具体实现的方法的以下描述，可以更好地理 解本发明，其中·图1表现了在环中组织节点的通信网络；·图2表现了通过本发明一个具体实现的方法进行的节点之间的通信的步骤；·图3是本发明的一个具体实现的节点的功能框图。
具体实施例方式图1示出了组织为环1的多个节点m到N6。环1的任何节点m到N6能够与该 环的任何其他节点进行通信。环1提供有M个物理资源，在图1中表现了其中的三个物理 资源10、11、12。例如，这些物理资源是光链路上的不同波长。将每个物理资源划分为多个 时间间隔或传送窗口。传送资源由在传送窗口期间可访问的该环的各部分物理资源(例 如，固定持续时间的时间间隔1到L)组成。在一些实现中，L可以取等于1的值。因而，将 物理资源“ i ”划分为L个传送资源P (i，j)，其中i从1变化到M，而J从1变化到L。通过 图1中的箭头来表现单一旋转方向，以避免使该图过于复杂。可以提供与相反旋转方向对 应的第二环，以获得抗故障的网络配置。物理资源之一更具体地专用于在该环中传送控制 信息，并因而支持以下称作控制资源C(j)(其中，j从1变化到L)的具体传送资源。控制 资源C(j)与一个或多个传送资源P(i，j)相关联，因而其对应于相同的传送窗口 j。因而， 由给定传送窗口定义的控制资源向该环的节点传送与由相同给定窗口定义的传送资源相 关的控制信息。具体地，对于控制资源C (j)与之相关联的每个传送资源P(i，j)而言，并因 而对于给定传送窗口而言，控制信息包括·与传送窗口的状态(“空闲”或“繁忙”)相关的信息；·如果状态是“繁忙”，则包括在该传送窗口中包含的数据的目的节点的标识符；·保留状态信息(“已保留”或“未保留”)，指示了节点是否已经请求了传送窗口的保留；以及·如果保留状态是“已保留”，则包括请求了该保留的该环的节点的标识符。在这里应该强调的是，当使用广播模式时，数据的目的节点的标识符同样可以取 指示了该环的节点集合构成了该数据的目的地的值。要注意，如果节点修改控制信息中的保留状态，则它是用于传送窗口下一次出现 的保留的问题，而不直接是用于给定传送窗口的保留的问题。例如，与传送资源相比，可以提前接收到在控制资源上传送的数据，以便使得节 点能够接收到控制信息、解释该控制信息、并且对要在即将到来的传送资源上实行的处理 (例如，通过传送窗口时段进行的时移)作出决定。环1的每个节点m到N6包括在图3中表示为“S”的、用于借助于传送资源来读 取在环1上接收到的数据的部件102 ；以及在图3中表示为“R”的、用于借助于所述资源来 发送数据的部件104。数据发送部件104适于传送在一个或多个队列106(在图3中表示为 “Q”)中存储的数据。下面，参考图2来描述在多个节点之间进行通信的方法。以下描述应用于节点Ni。下面，传送窗口是固定的持续时间。此方法以步骤EO开始，该步骤EO用于处理传送窗口。在步骤El (图2中的“Rec Info")中，节点附在控制资源上接收与每个传送资源 上的相同传送窗口的占用状态和保留状态相关的控制信息。当应用时，它还接收数据的目 的节点的标识符、和保留了对应的传送资源的节点的标识符。以下描述谈及给定的传送资源，针对所讨论的控制资源与之相关联的传送资源来 重复这些步骤。在测试目的节点的步骤E2(图2中的“？ Dest = S”)中，节点附验证给定传送资 源的占用状态是否是“繁忙”，并且如果是，则验证将在该传送资源上接收的数据的目的地。如果占用状态是“繁忙”并且节点m是数据的目的地，则在修改传送资源的占用 状态的步骤E3(图2中的“Mod F”)中，该节点将这个状态从“繁忙”改变到“空闲”。它还 激活数据读取部件102，以在该传送资源上接收数据。要注意，如果节点m不是数据的唯一 目的地(即，处于广播模式中)，则由于存在作为该数据目的地的其他节点，所以不修改该 传送资源的占用状态。如果占用状态是“空闲”、或者占用状态是“繁忙”但目的节点不是节点Ni，则不实 行处理。在同步步骤E4(图2中的“？ sync")中，节点附验证此传送窗口是否包含同步信 息。例如，这可能是检测参考或同步窗口(诸如，与编号为0的时间间隔对应的同步窗口) 的问题。如果做出这样的检测，则在初始化步骤E5(图2中的“Init Rx")中，针对包括m 自己在内的该环的每个节点，该节点m对以下计数进行初始化，该计数表现了针对节点Nk 实行的保留的数量(表示为&)。例如，对所保留的传送窗口的数目进行计数。同步信息的 此检测定义了参考时段的开始，并结果，定义了前一参考时段的结束。下一步骤是测试步骤E6 (图2中的“？ N > 0”)，其中节点附验证在队列106中 存储的分组是否在等待该环上的传送。如果不存在等待传送的分组，则下一步骤是下面描 述的步骤E17。
如果存在等待在该环上进行传送的分组，则下一步骤是占用状态测试步骤E7(图 2 中的“？ F”)。如果占用状态是“空闲”，则下一步骤是保留状态测试步骤E8(图2中的“(F，？ R)，，)。如果保留状态是“未保留”，则在步骤ElO (图2中的“S_ P(S，X)”)中，节点附将 给定传送资源的占用状态从“空闲”修改为“繁忙”，并且选择队列106中的等待传送的数 据。它激活传送部件104，以便使所选择的数据在传送资源中传送。它作为所选择数据的数 量的函数来使等待传送的分组的数目缩减。下一步骤是下面描述的步骤E15。如果保留状态是“已保留”，则在保留验证步骤E9(图2中的“？ S”)中，使用控制 信息，节点W验证它自己在传送窗口的前一经过期间是否做出了保留。如果是，则下一步 骤是上面描述的步骤E10。如果不是该节点做出了保留，则在搜索步骤Ell(图2中的“？ 3 S" ”)中，节点 W确定在自己和节点Nr之间是否取决于该环的旋转方向而存在该环上的中间节点，该节 点Nr做出了保留，并且对于该节点Nr而言存在要传送的至少一个分组。如果不存在这样的中间节点，则下一步骤是下面描述的步骤E14。如果存在这样的中间节点，则在步骤E12(图2中的“S_P(S，S")，，)中，节点Nl 将给定传送资源的占用状态从“空闲”修改为“繁忙”，并且从队列106中提取对应的数据。 它激活发送部件104，以便在传送资源上传送所提取的数据。它作为所提取数据的数量的函 数来使等待传送的分组的数目缩减。因而，此方法通过使得能够进行为其他节点保留的空 闲传送资源的传送窗口的空间重用，来使得能够更好地使用该环的资源。然后，下一步骤是 步骤E14。返回到步骤E7，如果占用状态是“繁忙”，则下一步骤是保留状态测试步骤E13 (图 2 中的 “(B，？ R)”)。如果保留状态是“未保留”，则下一步骤是下面描述的步骤E15。如果保留状态是“已保留”，则下一步骤是步骤E14。步骤E14(图2中的“？ ft~eemp”)旨在确定是否可能先占由节点Nr做出的传送 资源保留。为此，节点W比较由节点W和节点Nr做出的环源保留的数量，即R1和艮。在第一实现中，没有彼此区分所述节点。于是，该比较可以在于，验证由节点Nr做 出的环资源保留的数量是否比由节点W做出的环资源保留的数量大至少预定的数量。如 果是这样，则认为可以对由节点Nr做出的保留进行先占，并且下一步骤是下面描述的步骤 E15。否则，即如果由节点Nr做出的保留不易于被先占，则下一步骤是步骤E17。在第二实现中，其目的在于考虑所述节点的特定特征。例如，一些节点传送与对等 待时间敏感的应用相关的数据流。在此情况下，在图2中未表现的配置步骤期间，向各个节 点分配不同权值Wl。于是，该比较可以在于，验证在参考时段上由节点Nr和由节点m做 出的环资源保留的相应数量的比率是否大于它们相应权值的比率，也就是说，是否RyR1 > WrZw1^如果是，则认为可以对由节点Nr做出的保留进行先占，并且下一步骤是下面描述的 步骤E15。如果否，即如果由节点Nr实行的保留不易于被先占，则下一步骤是步骤E17。在步骤E15(图2的“？ R<N”)中，节点附验证它已经做出的资源保留的数量是 否小于等待传送的分组的数量。如果是、并且可以对由节点Nr实行的保留进行先占，则在保留步骤E16(图2的“Res”)中，节点m通过在控制信息中插入它自身的身份(identity) 来在该控制信息中修改做出了保留的节点的标识符。然后，下一步骤是步骤E17。这里应该 强调的是，它不是对资源自己进行先占的问题，而是顺着环1的通路(complete circuit), 对传送窗口的随后出现的保留进行先占的问题。在节点作为由环的其他节点实行的保留的 观测的函数来对传送窗口保留进行先占的情况下，此方法使得可能作为环的当前操作的函 数来分布传送资源、并且作为环的节点的相应业务变化的函数来动态地进行适应。因而，它 与反应性和预防性现有技术机制相比具有动态的优点。否则，S卩如果所做出的资源保留的数量足以传送等待传送的分组，则不必对由另 一节点实行的保留进行先占。下一步骤是步骤E17。在测试步骤E17(图2中的“？ R”)中，节点附验证保留状态是否是“已保留”。 如果是，则在步骤E18(图2中的“Inc Rx")中，节点m修改计数艮，该计数艮表现了与做 出了保留的节点Nr相关联的所做出的资源保留的数量。在步骤E19期间，节点附验证是否已经对在步骤El中接收到的所有控制信息进 行了处理。如果还没有，则下一步骤是步骤E2。当已经通过针对控制资源与之相关联的每个传送资源执行步骤E2到E19、来对在 步骤El中接收到的所有控制信息进行了处理时，在步骤E20期间，节点m在控制资源上传 送通过执行此方法的步骤而获得的新的控制信息。代替以上实现，一旦决定了可以对由另一节点做出的保留进行先占，就还可能省 略步骤E15，并因而，可能保留传送窗口。此变形是上述已知机制上的改善。在这些实现的另一变形中，还可能省略步骤E11。如果是这样，则环的资源使用没 有被完全优化，但是如所述的方法也对上述已知机制进行了改善。在这里描述的实现中，计数&表现了由节点Nk针对给定传送资源做出的保留的数 量。如果在节点组(例如，偶数节点的第一组和奇数节点的第二组)之间对该环的资源进 行划分，则此实现是特别适当的。还可能通过使用计数来没有特别困难地改编此方法，该计 数表现了由节点Nk针对控制资源与之相关联的所有传送资源或针对该环的所有资源做出 的保留的数量。已经针对传送窗口是固定持续时间的实现来描述了此方法。还可能针对异步地传 送数据的环来实现它。在此其他实现中，传送窗口可以是可变的持续时间。在此方法的步 骤E4中，节点m验证此传送窗口是否包含同步信息，例如，具体的标志。现在，表现了由节 点Nk做出的保留的数量的计数Rk对应于已保留传送窗口的累积持续时间。下面，参考图3来描述用于在环中使用的节点100。这样的节点包括 部件102，用于读取环上的数据；·部件104，用于在该环上发送数据；·等待传送的数据的一个或多个队列106 ；·模块108(图3中的“Det”)，用于确定传送资源状态；·比较模块110(图3中的“Comp”)；以及 控制模块112 (图3中的“ Co ”)。控制模块112具体地适于
·控制该节点的所述部件和模块，并且更确切地，·从数据读取部件102接收在环的资源上接收到的数据，此数据包含在控制资源 上接收到的控制信息；·确定参考时段的开始；·向用于确定状态的模块108传递控制信息，并且作为响应来接收传送资源的保 留状态和做出了该保留的节点的标识符；·选择要在一个或多个队列106中传送的至少一个分组，并且将它或者它们传递 到发送部件104 ； 控制用于两个节点的比较模块110，并且作为回复来接收比较由所述两个节点实 行的保留的数量的结果；·作为从模块110接收到的结果的函数来对由另一节点做出的传送窗口的保留进 行先占；以及·向传送部件104传送控制信息。数据读取部件102接收在该环的资源上的数据，并且向控制模块112传递所接收 的数据。数据发送部件104从控制模块112接收数据，并且在环的资源上发送这个数据。状态确定模块108从用于确定一个或多个传送资源的保留状态的控制模块112接 收控制信息，并且向控制模块112传递这个保留状态。比较模块110比较由两个节点在参考时段期间做出的环的资源的保留的数量，并 且向控制模块112传递比较结果。在变形中，比较模块110比较由节点做出的保留的数量与在队列106中存储的分
组的数量。模块108可选地根据控制信息来确定传送资源的占用状态。在另一变形中，控制模块112确定位于已经做出保留的节点与向其寻址在一个或 多个队列106中存储的至少一个分组的节点之间的中间节点，并且将要传送的一个或多个 分组传递到发送部件104。该节点的模块106-112执行在多个节点之间进行通信的以上方法。它们优选地是 软件模块，该软件模块包括用于由节点执行以上方法的步骤的软件指令。因而，本发明还提 供了 ·计算机程序，包括当由处理器执行该程序时、用于由节点执行在组织为环的多个 节点之间进行通信的以上方法的指令；以及·存储介质，可由节点读取，并且用于存储以上计算机程序。该软件模块可以存储在数据介质中或者由数据介质进行传送，该数据介质可以是 硬件存储介质(例如，CD-ROM、磁盘或硬盘)、传送介质(诸如，电、光或无线电信号)、或者 电信网络。本发明还提供了一种电信系统，包括如上所述的组织为环的多个节点。
权利要求
1.一种在多个节点(N1-N6)之间进行通信的方法，该多个节点(N1-N6)被组织为提供 有传送资源的环(1)，所述传送资源中的至少一个是专用于传送控制信息且与至少一个传 送资源相关联的控制资源，所述方法包括由该环的节点执行的以下步骤 接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的步 骤(El)；所述方法的特征在于，如果由该环的另一节点保留该传送窗口，则所述方法还包括 比较由所讨论的该节点和由该另一节点在参考时段期间做出的该环的资源的保留的 相应数量的步骤(E14)；以及 作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤(E16)。
2.根据权利要求1的方法，其中如果由该另一节点在参考时段上做出的该环的资源的 保留的数量比所讨论的该节点的那个数量大预定的数量，则实行先占步骤(E16)。
3.根据权利要求1的方法，其中向每个节点分配权值，并且如果由该另一节点和由所 讨论的该节点在参考时段上做出的该环的资源的保留的相应数量的比率大于所述节点的 相应权值的比率，则实行先占步骤(E16)。
4.根据权利要求1的方法，其中作为比较由所讨论的该节点做出的该环的资源的保留 的数量与等待由所讨论的该节点等待传送的分组的数量步骤的结果的函数来执行先占步 骤(El 5)。
5.根据权利要求1的方法，如果该传送窗口是空闲的、但是由该另一节点保留，则还包括 寻找在该环中位于所讨论的该节点和所述另一节点之间的且要向其传送至少一个分 组的中间节点的步骤(Ell)；以及 如果找到这样的中间节点，则在该传送窗口中向该中间节点传送至少一个分组的步马聚ο
6.一种适于连接到其他节点的节点，该其他节点被组织为具有传送资源的环，所述传 送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源，所 述节点包括 用于接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息 的部件(102)；以及 用于确定传送资源保留状态的部件(108)； 所述节点的特征在于，所述节点还包括 比较部件(110)，用于比较由两个节点在参考时段期间做出的该环的资源的保留的数 量；以及 先占部件(112)，用于作为由该比较部件供应的结果的函数来对由另一节点做出的传 送窗口的保留进行先占。
7.一种通信系统，包括多个根据权利要求6的节点。
8.一种计算机程序，包括当由处理器执行该程序时、用于由节点执行在组织为环的多 个节点之间进行通信的根据权利要求1的方法的指令。
全文摘要
本发明涉及一种在多个节点(N1-N6)之间进行通信的方法，所述节点根据环(1)来组织，所述环供应有传送资源，所述传送资源中的至少一个是专用于传送监视信息且与至少一个传送资源相关联的、称为监视资源的资源，所述方法包括由该环的节点实现的以下步骤接收与在相关联的监视资源上接收到的传送资源的传送窗口的保留有关的信息中的至少一项的步骤。如果由该环的另一节点保留该传送窗口，则所述方法还包括比较由该节点和该另一节点在参考时段期间分别执行的该环的资源的保留的数量的步骤；作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤。
文档编号H04L12/56GK102106116SQ200980128804
公开日2011年6月22日 申请日期2009年7月3日 优先权日2008年7月23日
发明者托马斯.伯纳尔德, 萨拉.欧斯拉蒂, 詹姆斯.罗伯茨 申请人:法国电信公司