用於在多個節點之間進行通信的技術的製作方法

2023-05-03 18:07:11

專利名稱：用於在多個節點之間進行通信的技術的製作方法
技術領域：
本發明涉及一種用於在組織為環的多個節點之間進行通信的技術。
背景技術：
本上下文是通信網絡的上下文，在該通信網絡中，將節點組織為環，使得它們能夠 彼此通信。更確切地，通過兩個單向環來連接該通信網絡的節點，一個單向環用於每一個旋 轉方向。此拓撲具體地適合於城域網(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日
發明者託馬斯.伯納爾德, 薩拉.歐斯拉蒂, 詹姆斯.羅伯茨 申請人:法國電信公司