CN102106116B - 用于在多个节点之间进行通信的技术 - Google Patents
用于在多个节点之间进行通信的技术 Download PDFInfo
- Publication number
- CN102106116B CN102106116B CN200980128804.7A CN200980128804A CN102106116B CN 102106116 B CN102106116 B CN 102106116B CN 200980128804 A CN200980128804 A CN 200980128804A CN 102106116 B CN102106116 B CN 102106116B
- Authority
- CN
- China
- Prior art keywords
- node
- resource
- ring
- reservation
- transfer window
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种在多个节点(N1-N6)之间进行通信的方法,所述节点根据环(1)来组织,所述环供应有传送资源,所述传送资源中的至少一个是专用于传送监视信息且与至少一个传送资源相关联的、称为监视资源的资源,所述方法包括由该环的节点实现的以下步骤:接收与在相关联的监视资源上接收到的传送资源的传送窗口的保留有关的信息中的至少一项的步骤。如果由该环的另一节点保留该传送窗口,则所述方法还包括:比较由该节点和该另一节点在参考时段期间分别执行的该环的资源的保留的数量的步骤;作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤。
Description
技术领域
本发明涉及一种用于在组织为环的多个节点之间进行通信的技术。
背景技术
本上下文是通信网络的上下文,在该通信网络中,将节点组织为环,使得它们能够彼此通信。更确切地,通过两个单向环来连接该通信网络的节点,一个单向环用于每一个旋转方向。此拓扑具体地适合于城域网(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提出了一种由时分环的节点使用以保留传送窗口的机制。在一个实现中,一旦节点的队列包含等待传送的分组,它就保留传送窗口。替换地,只有当节点检测到拥塞时,它才保留传送窗口。所描述的实现是令人不满的,这是由于再一次地、节点能够通过保留传送资源来以准连续的方式独占该环的一部分资源。它还具有以下缺点,即仅当检测到拥塞时、才使用保留机制。如上所述的定义阈值的问题又再次出现。
发明内容
本发明的一个目标在于弥补现有技术的不足/缺点和/或对现有技术进行改善。
本发明提供了一种在多个节点之间进行通信的方法,该多个节点被组织为提供有传送资源的环,所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源,所述方法包括由该环的节点执行的以下步骤:
·接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的步骤;
所述方法的特征在于,如果由该环的另一节点保留该传送窗口,则所述方法还包括:
·比较由所讨论的该节点和由该另一节点在参考时段期间做出的该环的资源的保留的相应数量的步骤;以及
·作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤。
要注意,本发明可适用于任何类型的环,而无论传送窗口持续时间是固定的还是可变的。
因而,本发明的方法使得可能与检测拥塞无关地改善对资源的访问,并因此,使得可能防止拥塞出现。所提出的保留机制(可能包括由另一节点实行的保留的先占)使得可能保证资源在该环的节点之间的更好分布。它还使得可能保证到该环的每个节点的最小数据速率。此传送资源传送窗口保留机制确保了最小部分的资源可用于每个节点,这保证了对传送资源的短访问延迟,只要该环的节点的业务没有超过该环的总容量。
此外,与其他预防性方法(即,试图防止拥塞出现的方法)相比,资源的使用更加高效。预防性方法的一个示例(即,在由I.Cidon等人发表于Proceedings of the IEEE Conference INFOCOM,1990年六月的论文“Metaring:A Full-Duplex Ring with Fairness and Spatial Reuse”中描述的机制)为每个节点授予可以在每个周期中传送的分组的配额,该周期通过控制分组围绕该环行进的时间来确定。选定太小的配额会阻止资源的充分使用,节点不能在用尽它们的配额之后进一步进行传送,即使传送资源是可用的。选定太高的配额会增加等待时间,节点能够独占传送资源,只要尚未达到它自身的在周期中传送分组的配额。这里要求保护的方法没有这种类型的缺点,所述节点通过观测(observe)由该环的其他节点实行的保留来对传送窗口保留进行先占。因而,此方法使得可能作为该环的当前操作的函数、而不是作为预定配额或阈值的函数来分布传送资源。
控制资源可以与一个或多个传送资源相关联。
例如,该环可以是光学的,并且该环的资源可以由多个波长组成。将该环的资源划分为固定持续时间的一个或多个传送窗口。传送资源由可在所述传送窗口之一出现时访问的该环的资源的子集组成。所述波长之一可以专用于控制资源,并且其他波长可以专用于传送资源。
例如,与传送资源的传送窗口的保留相关的信息可以是做出了保留的节点的标识符。
在同步时分复用环中,传送窗口是固定的持续时间。在此情况下,由节点做出的保留的数量对应于已保留的传送窗口的数目。该参考时段可以基于同步传送窗口的经过来确定。
在异步时分复用环中,传送窗口是可变的持续时间。于是,由节点做出的保留的数量对应于所保留的传送窗口的累积持续时间。该参考时段可以基于跨越传送窗口的同步标记的经过来确定。
在第一实现中,如果由该另一节点在参考时段上做出的该环的资源的保留的数量比该节点的那个数量大预定的数量,则实行先占步骤。
在此第一实现中,该环的节点具有完全相同的权值(weight)。因而,如果由该另一节点做出的保留的数量小于由所讨论的该节点实行的保留的数量,则所讨论的该节点不对由该另一节点做出的保留进行先占。
在第二实现中,向每个节点分配权值,并且如果由该另一节点和由所讨论的该节点在参考时段上做出的该环的资源的保留的相应数量的比率大于所述节点的相应权值的比率,则实行先占步骤。
在此第二实现中,环的节点具有不同的权值。例如,可以做出选择,以向实质上传送与对传送延迟敏感的应用关联的数据的节点分配更大的权值。因而,在比较步骤期间,通过考虑所讨论的该节点的和该另一节点的相应权值,可能保证作为所分配权值的函数来对传送资源进行的访问。
此外,作为如下比较步骤的结果的函数来执行先占步骤,所述比较步骤比较由所讨论的该节点做出的环的资源的保留的数量、与等待由所讨论的该节点进行传送的分组的数量。
如果所讨论的该节点已经保留了等待分组的传送所必须的传送窗口的数量,则不必对由该另一节点做出的保留进行先占。
此外,如果该传送窗口是空闲的、但是由该另一节点保留,则所述方法包括:
·寻找在该环中位于所讨论的该节点和所述另一节点之间的且要向其传送至少一个分组的中间节点的步骤;
·如果找到这样的中间节点,则在该传送窗口中向该中间节点传送至少一个分组的步骤。
这使得可能改善该环的资源的使用。对所述节点的环组织进行开发,以使得节点能够使用针对另一节点保留的空闲传送资源的传送窗口,以便向环结构中的、在所讨论的该节点与该另一节点之间的中间节点进行传送。因而,所述方法使得能够进行由该另一节点保留的空闲传送资源的传送窗口的空间重用。
此机会性传送确保了资源的充分利用。通过在针对分组保留的传送资源或者该分组机会性地使用的传送资源中对该分组的传送进行调度,节点使对等待时间敏感的应用(诸如,会话和视听应用)的访问时间最小化。
本发明还提供了一种适于连接到其他节点的节点,所述其他节点被组织为具有传送资源的环,所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源,所述节点包括:
·用于接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的部件;以及
·用于确定传送资源保留状态的部件;并且
所述节点的特征在于,所述节点还包括:
·比较部件,用于比较由两个节点在参考时段期间做出的该环的资源的保留的数量;以及
·先占部件,用于作为由该比较部件供应的结果的函数来对由另一节点做出的传送窗口的保留进行先占。
本发明还提供了一种电信系统,包括如上所述的多个节点。
本发明还提供了一种计算机程序,包括当由处理器执行该程序时、用于由节点执行在组织为环的多个节点之间进行通信的以上方法的指令。
附图说明
借助于参考附图而进行的本发明一个具体实现的方法的以下描述,可以更好地理解本发明,其中:
·图1表现了在环中组织节点的通信网络;
·图2表现了通过本发明一个具体实现的方法进行的节点之间的通信的步骤;
·图3是本发明的一个具体实现的节点的功能框图。
具体实施方式
图1示出了组织为环1的多个节点N1到N6。环1的任何节点N1到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的每个节点N1到N6包括在图3中表示为“S”的、用于借助于传送资源来读取在环1上接收到的数据的部件102;以及在图3中表示为“R”的、用于借助于所述资源来发送数据的部件104。数据发送部件104适于传送在一个或多个队列106(在图3中表示为“Q”)中存储的数据。
下面,参考图2来描述在多个节点之间进行通信的方法。以下描述应用于节点N1。
下面,传送窗口是固定的持续时间。
此方法以步骤E0开始,该步骤E0用于处理传送窗口。
在步骤E1(图2中的“Rec Info”)中,节点N1在控制资源上接收与每个传送资源上的相同传送窗口的占用状态和保留状态相关的控制信息。当应用时,它还接收数据的目的节点的标识符、和保留了对应的传送资源的节点的标识符。
以下描述谈及给定的传送资源,针对所讨论的控制资源与之相关联的传送资源来重复这些步骤。
在测试目的节点的步骤E2(图2中的“?Dest=S”)中,节点N1验证给定传送资源的占用状态是否是“繁忙”,并且如果是,则验证将在该传送资源上接收的数据的目的地。
如果占用状态是“繁忙”并且节点N1是数据的目的地,则在修改传送资源的占用状态的步骤E3(图2中的“Mod F”)中,该节点将这个状态从“繁忙”改变到“空闲”。它还激活数据读取部件102,以在该传送资源上接收数据。要注意,如果节点N1不是数据的唯一目的地(即,处于广播模式中),则由于存在作为该数据目的地的其他节点,所以不修改该传送资源的占用状态。
如果占用状态是“空闲”、或者占用状态是“繁忙”但目的节点不是节点N1,则不实行处理。
在同步步骤E4(图2中的“?sync”)中,节点N1验证此传送窗口是否包含同步信息。例如,这可能是检测参考或同步窗口(诸如,与编号为0的时间间隔对应的同步窗口)的问题。如果做出这样的检测,则在初始化步骤E5(图2中的“Init Rx”)中,针对包括N1自己在内的该环的每个节点,该节点N1对以下计数进行初始化,该计数表现了针对节点Nk实行的保留的数量(表示为Rk)。例如,对所保留的传送窗口的数目进行计数。同步信息的此检测定义了参考时段的开始,并结果,定义了前一参考时段的结束。
下一步骤是测试步骤E6(图2中的“?N>0”),其中节点N1验证在队列106中存储的分组是否在等待该环上的传送。如果不存在等待传送的分组,则下一步骤是下面描述的步骤E17。
如果存在等待在该环上进行传送的分组,则下一步骤是占用状态测试步骤E7(图2中的“?F”)。
如果占用状态是“空闲”,则下一步骤是保留状态测试步骤E8(图2中的“(F,?R)”)。
如果保留状态是“未保留”,则在步骤E10(图2中的“S_ P(S,X)”)中,节点N1将给定传送资源的占用状态从“空闲”修改为“繁忙”,并且选择队列106中的等待传送的数据。它激活传送部件104,以便使所选择的数据在传送资源中传送。它作为所选择数据的数量的函数来使等待传送的分组的数目缩减。下一步骤是下面描述的步骤E15。
如果保留状态是“已保留”,则在保留验证步骤E9(图2中的“?S”)中,使用控制信息,节点N1验证它自己在传送窗口的前一经过期间是否做出了保留。如果是,则下一步骤是上面描述的步骤E10。
如果不是该节点做出了保留,则在搜索步骤E11(图2中的“?S″”)中,节点N1确定在自己和节点Nr之间是否取决于该环的旋转方向而存在该环上的中间节点,该节点Nr做出了保留,并且对于该节点Nr而言存在要传送的至少一个分组。
如果不存在这样的中间节点,则下一步骤是下面描述的步骤E14。
如果存在这样的中间节点,则在步骤E12(图2中的“S_P(S,S″)”)中,节点N1将给定传送资源的占用状态从“空闲”修改为“繁忙”,并且从队列106中提取对应的数据。它激活发送部件104,以便在传送资源上传送所提取的数据。它作为所提取数据的数量的函数来使等待传送的分组的数目缩减。因而,此方法通过使得能够进行为其他节点保留的空闲传送资源的传送窗口的空间重用,来使得能够更好地使用该环的资源。然后,下一步骤是步骤E14。
返回到步骤E7,如果占用状态是“繁忙”,则下一步骤是保留状态测试步骤E13(图2中的“(B,?R)”)。
如果保留状态是“未保留”,则下一步骤是下面描述的步骤E15。
如果保留状态是“已保留”,则下一步骤是步骤E14。
步骤E14(图2中的“?Preemp”)旨在确定是否可能先占由节点Nr做出的传送资源保留。为此,节点N1比较由节点N1和节点Nr做出的环源保留的数量,即R1和Rr。
在第一实现中,没有彼此区分所述节点。于是,该比较可以在于,验证由节点Nr做出的环资源保留的数量是否比由节点N1做出的环资源保留的数量大至少预定的数量。如果是这样,则认为可以对由节点Nr做出的保留进行先占,并且下一步骤是下面描述的步骤E15。否则,即如果由节点Nr做出的保留不易于被先占,则下一步骤是步骤E17。
在第二实现中,其目的在于考虑所述节点的特定特征。例如,一些节点传送与对等待时间敏感的应用相关的数据流。在此情况下,在图2中未表现的配置步骤期间,向各个节点分配不同权值w1。于是,该比较可以在于,验证在参考时段上由节点Nr和由节点N1做出的环资源保留的相应数量的比率是否大于它们相应权值的比率,也就是说,是否Rr/R1>wr/w1。如果是,则认为可以对由节点Nr做出的保留进行先占,并且下一步骤是下面描述的步骤E15。如果否,即如果由节点Nr实行的保留不易于被先占,则下一步骤是步骤E17。
在步骤E15(图2的“?R<N”)中,节点N1验证它已经做出的资源保留的数量是否小于等待传送的分组的数量。如果是、并且可以对由节点Nr实行的保留进行先占,则在保留步骤E16(图2的“Res”)中,节点N1通过在控制信息中插入它自身的身份(identity)来在该控制信息中修改做出了保留的节点的标识符。然后,下一步骤是步骤E17。这里应该强调的是,它不是对资源自己进行先占的问题,而是顺着环1的通路(complete circuit)、对传送窗口的随后出现的保留进行先占的问题。在节点作为由环的其他节点实行的保留的观测的函数来对传送窗口保留进行先占的情况下,此方法使得可能作为环的当前操作的函数来分布传送资源、并且作为环的节点的相应业务变化的函数来动态地进行适应。因而,它与反应性和预防性现有技术机制相比具有动态的优点。
否则,即如果所做出的资源保留的数量足以传送等待传送的分组,则不必对由另一节点实行的保留进行先占。下一步骤是步骤E17。
在测试步骤E17(图2中的“?R”)中,节点N1验证保留状态是否是“已保留”。如果是,则在步骤E18(图2中的“Inc Rx”)中,节点N1修改计数Rr,该计数Rr表现了与做出了保留的节点Nr相关联的所做出的资源保留的数量。
在步骤E19期间,节点N1验证是否已经对在步骤E1中接收到的所有控制信息进行了处理。如果还没有,则下一步骤是步骤E2。
当已经通过针对控制资源与之相关联的每个传送资源执行步骤E2到E19、来对在步骤E1中接收到的所有控制信息进行了处理时,在步骤E20期间,节点N1在控制资源上传送通过执行此方法的步骤而获得的新的控制信息。
代替以上实现,一旦决定了可以对由另一节点做出的保留进行先占,就还可能省略步骤E15,并因而,可能保留传送窗口。此变形是上述已知机制上的改善。
在这些实现的另一变形中,还可能省略步骤E11。如果是这样,则环的资源使用没有被完全优化,但是如所述的方法也对上述已知机制进行了改善。
在这里描述的实现中,计数Rk表现了由节点Nk针对给定传送资源做出的保留的数量。如果在节点组(例如,偶数节点的第一组和奇数节点的第二组)之间对该环的资源进行划分,则此实现是特别适当的。还可能通过使用计数来没有特别困难地改编此方法,该计数表现了由节点Nk针对控制资源与之相关联的所有传送资源或针对该环的所有资源做出的保留的数量。
已经针对传送窗口是固定持续时间的实现来描述了此方法。还可能针对异步地传送数据的环来实现它。在此其他实现中,传送窗口可以是可变的持续时间。在此方法的步骤E4中,节点N1验证此传送窗口是否包含同步信息,例如,具体的标志。现在,表现了由节点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、磁盘或硬盘)、传送介质(诸如,电、光或无线电信号)、或者电信网络。
本发明还提供了一种电信系统,包括如上所述的组织为环的多个节点。
Claims (7)
1.一种在多个节点(N1-N6)之间进行通信的方法,该多个节点(N1-N6)被组织为提供有传送资源的环(1),所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源,所述方法包括由该环的节点执行的以下步骤:
·接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的步骤(E1);
所述方法的特征在于,如果由该环的另一节点保留该传送窗口,则所述方法还包括:
·比较由该节点和由该另一节点在参考时段期间做出的该环的资源的保留的相应数量的步骤(E14);以及
·作为比较步骤的结果的函数来对该传送窗口的所述保留进行先占的步骤(E16)。
2.根据权利要求1的方法,其中如果由该另一节点在参考时段上做出的该环的资源的保留的数量比该节点的那个数量大预定的数量,则实行先占步骤(E16)。
3.根据权利要求1的方法,其中向每个节点分配权值,并且如果由该另一节点和由该节点在参考时段上做出的该环的资源的保留的相应数量的比率大于所述节点的相应权值的比率,则实行先占步骤(E16)。
4.根据权利要求1的方法,其中作为比较由该节点做出的该环的资源的保留的数量与等待由该节点等待传送的分组的数量步骤的结果的函数来执行先占步骤(E15)。
5.根据权利要求1的方法,如果该传送窗口是空闲的、但是由该另一节点保留,则还包括:
·寻找在该环中位于该节点和所述另一节点之间的且要向其传送至少一个分组的中间节点的步骤(E11);以及
·如果找到这样的中间节点,则在该传送窗口中向该中间节点传送至少一个分组的步骤。
6.一种适于连接到其他节点的节点,该其他节点被组织为具有传送资源的环,所述传送资源中的至少一个是专用于传送控制信息且与至少一个传送资源相关联的控制资源,所述节点包括:
·用于接收与在相关联的控制资源上接收到的传送资源的传送窗口的保留相关的信息的部件(102);以及
·用于确定传送资源保留状态的部件(108);
所述节点的特征在于,所述节点还包括:
·比较部件(110),用于比较由两个节点在参考时段期间做出的该环的资源的保留的数量;以及
·先占部件(112),用于作为由该比较部件供应的结果的函数来对由另一节点做出的传送窗口的保留进行先占。
7.一种通信系统,包括多个根据权利要求6的节点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0855018 | 2008-07-23 | ||
FR0855018A FR2934447A1 (fr) | 2008-07-23 | 2008-07-23 | Procede de communication entre une pluralite de noeuds, les noeuds etant organises suivant un anneau |
PCT/FR2009/051301 WO2010010266A1 (fr) | 2008-07-23 | 2009-07-03 | Technique de communication entre une pluralite de noeuds |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102106116A CN102106116A (zh) | 2011-06-22 |
CN102106116B true CN102106116B (zh) | 2014-01-29 |
Family
ID=40289426
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980128804.7A Expired - Fee Related CN102106116B (zh) | 2008-07-23 | 2009-07-03 | 用于在多个节点之间进行通信的技术 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8797894B2 (zh) |
EP (1) | EP2314018B1 (zh) |
CN (1) | CN102106116B (zh) |
AT (1) | ATE539519T1 (zh) |
FR (1) | FR2934447A1 (zh) |
WO (1) | WO2010010266A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9391749B2 (en) * | 2013-03-14 | 2016-07-12 | Ashwin Amanna, III | System and method for distributed data management in wireless networks |
US11579774B2 (en) | 2015-01-20 | 2023-02-14 | Ultrata, Llc | Object memory data flow triggers |
CA2974394C (en) | 2015-01-20 | 2023-09-05 | Ultrata, Llc | Distributed index for fault tolerant object memory fabric |
US9886210B2 (en) | 2015-06-09 | 2018-02-06 | Ultrata, Llc | Infinite memory fabric hardware implementation with router |
US9971542B2 (en) | 2015-06-09 | 2018-05-15 | Ultrata, Llc | Infinite memory fabric streams and APIs |
US10698628B2 (en) | 2015-06-09 | 2020-06-30 | Ultrata, Llc | Infinite memory fabric hardware implementation with memory |
WO2017100288A1 (en) | 2015-12-08 | 2017-06-15 | Ultrata, Llc. | Memory fabric operations and coherency using fault tolerant objects |
US10241676B2 (en) | 2015-12-08 | 2019-03-26 | Ultrata, Llc | Memory fabric software implementation |
US10235063B2 (en) | 2015-12-08 | 2019-03-19 | Ultrata, Llc | Memory fabric operations and coherency using fault tolerant objects |
CN108885604B (zh) | 2015-12-08 | 2022-04-12 | 乌尔特拉塔有限责任公司 | 存储器结构软件实现方案 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1814265A1 (en) * | 2005-10-31 | 2007-08-01 | Huawei Technologies Co., Ltd. | A method for guaranteeing classificaiton of service of the packet traffic and the method of rate restriction |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085494B2 (en) * | 2000-10-12 | 2006-08-01 | At & T Corp. | High-capacity packet-switched ring network |
US7102997B2 (en) * | 2002-03-04 | 2006-09-05 | Fujitsu Limited | Aggregate rate transparent LAN service for closed user groups over optical rings |
JP2005142766A (ja) * | 2003-11-05 | 2005-06-02 | Matsushita Electric Ind Co Ltd | 基地局装置及び基地局装置におけるリソースの割り当て方法 |
ATE444662T1 (de) * | 2003-12-09 | 2009-10-15 | Ericsson Telefon Ab L M | Verfahren und einrichtung zur verwaltung von gemeinsam von verschiedenen bedienern in einem kommunikationssystem verwendeten betriebsmitteln |
US20050188089A1 (en) * | 2004-02-24 | 2005-08-25 | Lichtenstein Walter D. | Managing reservations for resources |
US7953000B2 (en) * | 2004-09-10 | 2011-05-31 | Cisco Technology, Inc. | Mechanism to improve preemption behavior of resource reservations |
JP2006287425A (ja) * | 2005-03-31 | 2006-10-19 | Fujitsu Ltd | Rprリングネットワークシステム |
US7937706B2 (en) * | 2005-08-22 | 2011-05-03 | Runtime Design Automation, Inc. | Method and system for performing fair-share preemption |
US7826454B2 (en) * | 2007-06-29 | 2010-11-02 | Cisco Technology, Inc. | Method and apparatus for domain and subdomain establishment for preemption |
-
2008
- 2008-07-23 FR FR0855018A patent/FR2934447A1/fr active Pending
-
2009
- 2009-07-03 CN CN200980128804.7A patent/CN102106116B/zh not_active Expired - Fee Related
- 2009-07-03 WO PCT/FR2009/051301 patent/WO2010010266A1/fr active Application Filing
- 2009-07-03 US US13/003,944 patent/US8797894B2/en not_active Expired - Fee Related
- 2009-07-03 EP EP09784462A patent/EP2314018B1/fr not_active Not-in-force
- 2009-07-03 AT AT09784462T patent/ATE539519T1/de active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1814265A1 (en) * | 2005-10-31 | 2007-08-01 | Huawei Technologies Co., Ltd. | A method for guaranteeing classificaiton of service of the packet traffic and the method of rate restriction |
Also Published As
Publication number | Publication date |
---|---|
US8797894B2 (en) | 2014-08-05 |
US20110122791A1 (en) | 2011-05-26 |
WO2010010266A1 (fr) | 2010-01-28 |
FR2934447A1 (fr) | 2010-01-29 |
EP2314018B1 (fr) | 2011-12-28 |
CN102106116A (zh) | 2011-06-22 |
ATE539519T1 (de) | 2012-01-15 |
EP2314018A1 (fr) | 2011-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102106116B (zh) | 用于在多个节点之间进行通信的技术 | |
CN1668020B (zh) | 在异步网络中保证分组传送时间的方法、装置和系统 | |
EP2684321B1 (en) | Data blocking system for networks | |
US9094327B2 (en) | Prioritization and preemption of data frames over a switching fabric | |
Molle et al. | Virtual time CSMA: Why two clocks are better than one | |
Imtiaz et al. | A performance study of Ethernet Audio Video Bridging (AVB) for Industrial real-time communication | |
US20050207755A1 (en) | Scheduling token-controlled data transmissions in communication networks | |
WO2012145841A1 (en) | Hierarchical profiled scheduling and shaping | |
JPH10313342A (ja) | パケット送信デジタルネットワークにおける資源割り当て方法および装置 | |
CN106921591A (zh) | 一种机载航电网络中关键性业务突发处理方法 | |
CN114143378B (zh) | 一种网络优化方法、装置、网关设备及存储介质 | |
US7529267B2 (en) | Data transmissions in communication networks using multiple tokens | |
EP0669734A2 (en) | Method and apparatus for managing communications between multi-node quota-based communication systems | |
CN110971538A (zh) | 支持突发实时数据的时间触发传输方法 | |
US7653042B2 (en) | Method of burst scheduling in a communication network | |
CN107070815B (zh) | 一种sdn网络中同步报文排队延时控制方法和装置 | |
CN102857440A (zh) | 数据处理方法与交换机 | |
CN109150709A (zh) | 一种实现Mux机的方法、设备及系统 | |
CN115242728B (zh) | 一种报文传输方法及装置 | |
CN101478826B (zh) | 一种无线传感器网络的通信调度方法及系统 | |
EP4336795A1 (en) | Message transmission method and network device | |
JPWO2018025491A1 (ja) | 制御ネットワークシステム、そのノード装置 | |
CN101129033B (zh) | 控制对共享资源的访问的方法和系统 | |
US7536477B2 (en) | Access mechanisms for efficient sharing in a network | |
JPH0771102B2 (ja) | Lanシステムにおけるシグナリング情報の伝送方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Paris France Patentee after: ORANGE Address before: Paris France Patentee before: France Telecom |
|
CP01 | Change in the name or title of a patent holder | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180723 Address after: Cayman Islands Patentee after: Yudong Group Co.,Ltd. Address before: Paris France Patentee before: ORANGE |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140129 |
|
CF01 | Termination of patent right due to non-payment of annual fee |