專利名稱：用于在網(wǎng)絡(luò)環(huán)境中交換獲知信息的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及通信領(lǐng)域，更具體而言，涉及用于在網(wǎng)絡(luò)環(huán)境中交換獲知信息(awareness information)的系統(tǒng)和方法。
背景技術(shù)：
在通信環(huán)境中，聯(lián)網(wǎng)體系結(jié)構(gòu)已經(jīng)發(fā)展得越來越復雜。這種復雜性已經(jīng)導致多種協(xié)議被實現(xiàn)，以確保網(wǎng)絡(luò)元件獲知它們的周圍環(huán)境。例如，某些網(wǎng)絡(luò)元件可以交換分組，以便彼此指示是否存在相鄰的網(wǎng)絡(luò)元件。在這種意義上來說，鄰居元件能夠獲知它們的周圍環(huán)境，并據(jù)此定向或管理流量。
隨著網(wǎng)絡(luò)系統(tǒng)變得更加復雜，這種信息交換會變得很復雜。這可能出于多個原因，例如在系統(tǒng)中具有大量網(wǎng)絡(luò)元件，從而使包括在任意給定分組中的信息很長并且跟廣泛。作為這種長分組的副產(chǎn)品，通信速度和系統(tǒng)性能會被約束。此外，由于必須在網(wǎng)絡(luò)中交換非常大量的信息，因此帶寬會受到不必要的限制并且會消耗額外資源，以便適應所需處理周期。為了提供有效的網(wǎng)絡(luò)通信，正確地識別周圍元件并且慮及其他元件的能力是很重要的，這種能力可能導致功能混亂。因此，提供能夠快速而準確地識別出現(xiàn)有網(wǎng)絡(luò)元件的系統(tǒng)或協(xié)議的能力對網(wǎng)絡(luò)設(shè)計者和系統(tǒng)管理者提供了一項重要的挑戰(zhàn)。

發(fā)明內(nèi)容
從上文中，本領(lǐng)域技術(shù)人員會意識到，已經(jīng)出現(xiàn)對于改進的通信方法的需求，該通信方法用于提供網(wǎng)絡(luò)環(huán)境中的分組通信中的增多的獲知特征或特性。根據(jù)本發(fā)明的一個實施例，用于在網(wǎng)絡(luò)環(huán)境中傳輸獲知信息的系統(tǒng)和方法被提供，其大大減少了與傳統(tǒng)分組通信技術(shù)相關(guān)聯(lián)的缺點和問題。
根據(jù)本發(fā)明的一個實施例，提供了用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的方法，該方法包括在網(wǎng)絡(luò)元件處接收分組，以及識別包括在所述分組中的和與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)的獲知信息相關(guān)的序號。包括在網(wǎng)絡(luò)元件中的表可以被更新，以便將網(wǎng)絡(luò)元件尚未考慮到的分組內(nèi)包括的獲知信息考慮進來。在分組中包括的獲知信息已經(jīng)被考慮過的情況下，分組可以被忽略。
本發(fā)明的某些實施例可以提供多個技術(shù)優(yōu)點。例如，根據(jù)本發(fā)明的一個實施例，提供了允許遞增傳輸鄰居元件狀態(tài)的通信方法，該方法節(jié)省了資源并減少了網(wǎng)絡(luò)開銷。這可能是由于遞增的鄰居元件狀態(tài)更新的大小可以比常規(guī)相鄰維護分組(例如經(jīng)由Hello分組)小得多的原因。因此，由于在每個分組中包括了更少信息，因此在適當?shù)靥幚矸纸M時消耗的資源更少。這部分由于分組僅僅反映網(wǎng)絡(luò)中的改變，而無需反映與網(wǎng)絡(luò)中的每個元件相關(guān)鏈的全部狀態(tài)信息。另外，較小的分組尺寸可以理解為參與狀態(tài)維護的路由協(xié)議所占用的網(wǎng)絡(luò)帶寬更少。這在某些類型的網(wǎng)絡(luò)(例如較低速的網(wǎng)絡(luò)，共享介質(zhì)網(wǎng)絡(luò)等)中可能尤其重要，但一般有益于任何分組通信。
與本發(fā)明的一個實施例相關(guān)聯(lián)的另一技術(shù)優(yōu)點也涉及鄰居元件狀態(tài)的遞增傳輸。本質(zhì)上，較小的分組尺寸使發(fā)送和接收設(shè)備在接收和處理該信息時花費更少的功率。這用于適應更健壯的通信和節(jié)省網(wǎng)絡(luò)中的資源。此外，在接收到每個鄰居元件狀態(tài)分組時，給定的接收者為了核實相鄰元件的狀態(tài)信息，只需要檢查狀態(tài)檢查指示符，而無需檢查相鄰元件狀態(tài)的整個列表。然后，這可以減少接收設(shè)備的中央處理單元(CPU)周期，這在任意數(shù)目的應用中可能很重要。另外，如果鄰居元件狀態(tài)已被改變，接收設(shè)備只需要管理被改變的信息，而無需檢查所有信息的列表并且確定什么已被改變，而什么保持不變，并且隨后解決某些缺陷或更新其內(nèi)部數(shù)據(jù)。類似地，這可以減少接收設(shè)備中的處理。本發(fā)明的某些實施例可以享有這些優(yōu)點中的某些或全部或者不享有這些優(yōu)點。從以下附圖、描述和權(quán)利要求中，本領(lǐng)域技術(shù)人員可以容易地想到其他技術(shù)優(yōu)點。


為了更完整地理解本發(fā)明及其特征和優(yōu)點，結(jié)合附圖并參考以下描述，其中相同的標號代表相同的部件，其中圖1是根據(jù)本發(fā)明的一個實施例用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的通信系統(tǒng)的簡化框圖；圖2是示出與通信系統(tǒng)的接收機相關(guān)聯(lián)的一系列示例步驟的簡化流程圖；圖3是示出與在通信系統(tǒng)中可能包括的分段計時器(fragment timer)相關(guān)聯(lián)的一系列示例步驟的簡化流程圖；圖4是示出與通信系統(tǒng)中的接收機相關(guān)聯(lián)的一系列示例步驟的簡化流程圖；以及圖5是可以在通信系統(tǒng)中交換的示例分組的簡化框圖。
具體實施例方式
圖1是用于在網(wǎng)絡(luò)環(huán)境中傳輸獲知信息的通信系統(tǒng)10的簡化框圖。通信系統(tǒng)10可以包括多個網(wǎng)絡(luò)元件12、14、16、18、20和22。網(wǎng)絡(luò)元件12、14、16、18、20和22在這里也可以被分別稱為網(wǎng)絡(luò)元件A-F。分配給網(wǎng)絡(luò)元件12、14、16、18、20和22的字母名稱是任意的，并且僅僅被用于教導目的。這些名稱不應以任何方式被理解為限制它們在可能受益于通信系統(tǒng)10的特征的可能環(huán)境中的能力、功能或應用。圖1一般可以被配置或布置為代表能夠在網(wǎng)絡(luò)環(huán)境中交換分組的任意通信體系結(jié)構(gòu)。這些配置例如可以包括提供分組交換能力的第一代、2G、2.5G和3G體系結(jié)構(gòu)。另外，通信系統(tǒng)10可以包括為通信系統(tǒng)10提供通信平臺的任意合適的聯(lián)網(wǎng)協(xié)議或布置。因此，通信系統(tǒng)10可以包括能夠?qū)崿F(xiàn)用于在網(wǎng)絡(luò)中發(fā)送或接收分組的傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)通信的配置。通信系統(tǒng)10在合適的時候還可以與用戶數(shù)據(jù)報協(xié)議/IP(UDP/IP)或任何其他合適的協(xié)議結(jié)合操作。
根據(jù)本發(fā)明的教導，通信系統(tǒng)10提供了允許網(wǎng)絡(luò)元件A-F經(jīng)由合適的協(xié)議交換信息的通信方法，從而使給定分組中只包括狀態(tài)信息的改變。例如，當網(wǎng)絡(luò)元件A-F經(jīng)由Hello分組交換信息時，該信息可以反映相鄰網(wǎng)絡(luò)元件最近是否出現(xiàn)(存在)。該信息可以在Hello分組中提供，并且包含從給定的網(wǎng)絡(luò)元件12、14、16、18、20和22延伸出去的相應鏈路上的鄰居元件。
出于教導的目的，了解可能正在經(jīng)過網(wǎng)絡(luò)的廣泛通信以對任何給定的網(wǎng)絡(luò)元件提供獲知信息是很重要的。路由協(xié)議一般在它們周期性發(fā)送的鄰居元件狀態(tài)分組中包含各種類型的鄰居元件狀態(tài)。例如，路由協(xié)議可能包括給定鏈路上的已知鄰居元件的列表，以使附接到該網(wǎng)絡(luò)的每個網(wǎng)絡(luò)元件A-F都能夠知道在它本身和正發(fā)送分組的網(wǎng)絡(luò)元件之間是否存在雙向連接。例如，在移動自治網(wǎng)絡(luò)(MANET)環(huán)境中，在這種鄰居元件狀態(tài)維護分組中攜帶的狀態(tài)信息量可能需要被擴展，與此同時，用于傳輸這些擴展后的分組的可用帶寬、分組大小(鏈路上的最大傳輸單元)和可用功率嚴重下降。
在大多數(shù)情形中，盡可能快地獲知鄰居元件是否存在一般是很重要的。因此，分組可以被傳輸?shù)较噜従W(wǎng)絡(luò)元件，以便提供路線或系統(tǒng)更新，這種更新反映出當前或最近的狀態(tài)信息。在這種意義上，網(wǎng)絡(luò)元件只需要知道網(wǎng)絡(luò)中什么是新的，或者什么已被改變。
某些網(wǎng)絡(luò)(例如無線網(wǎng)絡(luò))對包括了非常大量數(shù)據(jù)的長通信或分組尤其敏感(或由于這種長通信或分組而使性能受損)。元件內(nèi)通信可能呈現(xiàn)包括了在網(wǎng)絡(luò)中難以處理的大塊數(shù)據(jù)的分組。這些分組可能一致包括在網(wǎng)絡(luò)中出現(xiàn)或未出現(xiàn)的鄰居元件的廣泛列表。鄰居元件未出現(xiàn)可能指示已經(jīng)出現(xiàn)某種情況，例如某個元件已經(jīng)變得無法工作或功能混亂。網(wǎng)絡(luò)元件出現(xiàn)可以反映出已經(jīng)存在的元件或已被添加到聯(lián)網(wǎng)體系結(jié)構(gòu)中的新元件。一般所有信息都包括在單個傳輸中。唯一特別感興趣的因素是改變等不一定是冗余數(shù)據(jù)。
通信系統(tǒng)10通過提供如下機構(gòu)來克服這些挑戰(zhàn)，該機構(gòu)允許在分組交換中只攜帶最相關(guān)的信息，從而不會使發(fā)送該信息的鏈路或設(shè)備超載。按照需要，可以在網(wǎng)絡(luò)元件A-F之間傳送完整鄰居元件狀態(tài)更新。這可能是響應于在網(wǎng)絡(luò)中形成的新鄰居元件關(guān)系和/或可能反映出的網(wǎng)絡(luò)中周期性更新而進行的。已經(jīng)具有完整狀態(tài)信息的那些鄰居元件可以忽略更新，而丟掉了給定狀態(tài)的鄰居元件可以進行選擇以處理更新。反映完整信息更新的狀態(tài)可以利用狀態(tài)序號來描述，該狀態(tài)序號是一個可以從循環(huán)空間中分配的中小型鏈路號。協(xié)議的鄰居元件狀態(tài)信息的后續(xù)傳輸可以僅包括該狀態(tài)序號。狀態(tài)序列可以被其他對等體所引用，以便判斷它們是否具有來自給定設(shè)備的最近的鄰居元件狀態(tài)信息。在網(wǎng)絡(luò)元件A-F中的一個被選網(wǎng)絡(luò)元件從具有不同狀態(tài)序列的同一鄰居元件接收到兩個相繼發(fā)出的鄰居狀態(tài)分組的情況下，被選網(wǎng)絡(luò)元件可以通過將用于該發(fā)送者的當前已知序號傳輸?shù)桨l(fā)送者網(wǎng)絡(luò)元件來請求來自發(fā)送者的鄰居元件狀態(tài)更新。如果鄰居元件狀態(tài)以任何方式改變，則可以在遞增的狀態(tài)序列內(nèi)的鄰居元件狀態(tài)分組的集合中發(fā)送遞增信息(具有新的狀態(tài)序列)。
在完整相鄰狀態(tài)的傳輸之間，網(wǎng)絡(luò)元件A-F的對等體可以維護指示已發(fā)送的上一鄰居元件狀態(tài)的本地信息，并且還可以在假設(shè)該信息正確的情況下進行操作。這在給定的網(wǎng)絡(luò)元件持續(xù)接收具有最當前狀態(tài)序列的鄰居元件狀態(tài)分組的情況下可以被實現(xiàn)。為了適應大量信息和完整更新，可以利用分段序列來添加在Hello分組間的信息分段的能力。
因此，在諸如圖1所提供的示例環(huán)境的上下文中，網(wǎng)絡(luò)元件A最初可能具有多個鄰居元件。分組可以在網(wǎng)絡(luò)元件A-F之間被傳輸，這些分組可以包括頭部以及與發(fā)送元件相鄰的所有網(wǎng)絡(luò)元件的列表。這些通信的大小可能是巨大的，并且在極端情況下，需要執(zhí)行某種分段操作。但是，通信系統(tǒng)10在網(wǎng)絡(luò)元件A-F已經(jīng)與初始分組同步之后允許最小通信時可以避免這種麻煩的操作。這之后，只有改變可以被發(fā)送，從而使分組頭部與一個序號一起在分組中被傳輸，而無需包含相應信息。因此，取代該信息，序號可以被包括近來以指示狀態(tài)尚未改變。
例如，在初始序號等于5并且發(fā)現(xiàn)了新的鄰居元件的情況下，序號可以被遞增到6，以便添加作為鄰居元件的新的網(wǎng)絡(luò)元件?，F(xiàn)在，可以傳輸頭部包括序號6的Hello分組。在任何給定的網(wǎng)絡(luò)元件丟掉更新的情況下，最終網(wǎng)絡(luò)元件可以接收到包括頭部和適當?shù)男蛱柕姆纸M。因此，已經(jīng)丟失了特定更新的網(wǎng)絡(luò)元件可以意識到已經(jīng)丟失了某種東西，并請求該信息。在這種意義上，通信系統(tǒng)10正在提供失效轉(zhuǎn)移特性。被傳輸?shù)腍ello分組的頭部可以包括序號，該序號可以包括與相應網(wǎng)絡(luò)元件相關(guān)聯(lián)的標識、配置文件、指示符或關(guān)鍵字。這可以是任何合適的識別參數(shù)、特征或特性，例如IP地址。
在示例性實施例中，網(wǎng)絡(luò)元件A-F是路由器；但是，在適當時并根據(jù)特定需求，網(wǎng)絡(luò)元件A-F可以是任意合適的設(shè)備。例如，網(wǎng)絡(luò)元件A-F可以是交換機、網(wǎng)關(guān)、網(wǎng)橋、負載平衡器、防火墻或者可操作用于在網(wǎng)絡(luò)環(huán)境中交換與獲知相關(guān)信息的任意其他合適的設(shè)備、組件、元件或?qū)ο?。另外，網(wǎng)絡(luò)元件A-F可以包括用于輔助其操作的任意合適的硬件、軟件、組件、模塊、接口或?qū)ο蟆＿@可以包括允許有效地交換數(shù)據(jù)或信息的適當?shù)乃惴ê屯ㄐ艆f(xié)議。在示例性實施例中，更新信息可以經(jīng)由Hello分組來交換。在替換實施例中，網(wǎng)絡(luò)元件A-F可以使用操作用于指示周圍或相鄰網(wǎng)絡(luò)元件存在與否的任意合適的通信協(xié)議。注意，術(shù)語“相鄰”和“周圍”代表寬泛術(shù)語，它們在本文檔中可以互換使用。這些術(shù)語意味著獲知概念，因為它涉及給定的網(wǎng)絡(luò)元件A-F能夠到達的任意組件、設(shè)備或元件。
網(wǎng)絡(luò)元件A-F中的每一個可以包括可被配置用于提供發(fā)送者狀態(tài)和接收者狀態(tài)的多個合適的算法、硬件和軟件(或其任意合適的組合)。因此，相對于發(fā)送者狀態(tài)，從網(wǎng)絡(luò)元件B的角度來看，可以提供將Hello分組傳輸?shù)搅硪痪W(wǎng)絡(luò)元件的算法。在示例性實施例中，在發(fā)送者狀態(tài)中可能包括帶有序號、Hello計時器、分段步調(diào)計時器的狀態(tài)信息表；已經(jīng)從其接收到信息但還未獲知其狀態(tài)的鄰居元件的表；以及發(fā)送網(wǎng)絡(luò)元件已經(jīng)獲知其狀態(tài)的鄰居元件的表。
相對于接收者狀態(tài)，在網(wǎng)絡(luò)元件B中可以提供接收Hello分組的算法。接收者狀態(tài)可以包括接收到的每個發(fā)送者的狀態(tài)信息的表。接收者狀態(tài)還可以包括每個發(fā)送者的當前序列、當前分段、每個發(fā)送者的完整位、每個發(fā)送者的停機計時器、以及已經(jīng)從其接收到信息但不包括已獲知的狀態(tài)的鄰居元件的表。在適當時并且根據(jù)特定需求，在每個發(fā)送者和接收者狀態(tài)中可以包括任意其他合適的相關(guān)信息。
為了示出與通信系統(tǒng)10相關(guān)聯(lián)的某些附加示例性操作，以下論述僅僅出于論述和教導的目的而提供。在示例性實施例中，假設(shè)網(wǎng)絡(luò)元件A-F代表已互連設(shè)備(例如路由器)的小群組。通信系統(tǒng)10允許這些元件無需接收關(guān)于每個網(wǎng)絡(luò)元件的所有信息就可以實現(xiàn)同步，因此，通信系統(tǒng)10僅提供與網(wǎng)絡(luò)中的改變等相關(guān)的信息。在序列的初始階段中，網(wǎng)絡(luò)元件B可能與網(wǎng)絡(luò)元件C、D和F對等；但不與網(wǎng)絡(luò)元件A或E對等。圖1示出(為了簡化)網(wǎng)絡(luò)元件A、C、D、E和F無法彼此到達，除非通過網(wǎng)絡(luò)元件B。
當網(wǎng)絡(luò)元件B檢測到網(wǎng)絡(luò)元件A作為新的對等體時，它可以傳輸Hello分組，該Hello分組帶有與新的未同步鄰居元件的列表中的網(wǎng)絡(luò)元件A相關(guān)聯(lián)的標識符。當網(wǎng)絡(luò)元件A檢測到網(wǎng)絡(luò)元件B作為新的鄰居元件時，它也可以傳輸Hello分組，該Hello分組帶有與新的未同步鄰居元件的列表中的網(wǎng)絡(luò)元件B相關(guān)聯(lián)的標識符。在示例性實施例中，當網(wǎng)絡(luò)元件B在由網(wǎng)絡(luò)元件A發(fā)送的新鄰居元件的列表中檢測到它的標識符時，它可以將包含與其連接的鄰居元件(C、D和F)中的每一個相關(guān)聯(lián)的完整鄰居元件狀態(tài)信息的Hello分組傳輸?shù)骄W(wǎng)絡(luò)元件A，從而為該狀態(tài)分配一個狀態(tài)序號100。一旦完整狀態(tài)更新被傳輸，網(wǎng)絡(luò)元件B就可以從其新鄰居元件列表中刪除掉網(wǎng)絡(luò)元件A。當網(wǎng)絡(luò)元件A接收到Hello分組時，它可能注意到網(wǎng)絡(luò)元件B已經(jīng)發(fā)送的鄰居元件狀態(tài)以及它當前的狀態(tài)序列。網(wǎng)絡(luò)元件A也可以從其新鄰居元件列表中刪除掉網(wǎng)絡(luò)元件B。
由網(wǎng)絡(luò)元件B將來發(fā)送的的Hello分組可以只包含狀態(tài)序列100。假設(shè)網(wǎng)絡(luò)元件A持續(xù)接收的其中包括了該狀態(tài)序列的周期性Hello分組，網(wǎng)絡(luò)元件A可以假設(shè)網(wǎng)絡(luò)元件B在其上次更新中傳輸?shù)男畔⑷匀挥行?。網(wǎng)絡(luò)元件B現(xiàn)在可以接收新的鄰居元件網(wǎng)絡(luò)元件E。網(wǎng)絡(luò)元件B可以通過將與網(wǎng)絡(luò)元件E相關(guān)聯(lián)的標識符放置到將要傳輸?shù)腍ello分組的其新鄰居元件列表中來作出響應。網(wǎng)絡(luò)元件E可以接收該Hello分組，并在網(wǎng)絡(luò)元件B的Hello分組的新鄰居元件部分中注意到其標識符。在檢測到網(wǎng)絡(luò)元件B作為新鄰居元件時，網(wǎng)絡(luò)元件E也可以通過將與網(wǎng)絡(luò)元件B相關(guān)聯(lián)的標識符放置到它的Hello分組的其新鄰居元件列表中。在接收到來自網(wǎng)絡(luò)元件E的Hello分組(包括其自己的本地標識符)時，網(wǎng)絡(luò)元件B可以發(fā)送完整狀態(tài)更新。網(wǎng)絡(luò)元件E可以接受這些更新作為新狀態(tài)并存儲信息，而網(wǎng)絡(luò)元件A可以作為重復狀態(tài)忽略該更新，這是因為該序號與網(wǎng)絡(luò)元件B正在使用的當前序列相匹配。
網(wǎng)絡(luò)元件B可以建立帶有只添加了網(wǎng)絡(luò)元件E的鄰居元件狀態(tài)信息的Hello分組，從而分配新的狀態(tài)序列101。網(wǎng)絡(luò)元件A可以接收該Hello分組，并將關(guān)于網(wǎng)絡(luò)元件E的信息添加到由網(wǎng)絡(luò)元件B提供的鄰居信息的列表。網(wǎng)絡(luò)元件A可以將與網(wǎng)絡(luò)元件B相關(guān)的狀態(tài)序列設(shè)置到101。網(wǎng)絡(luò)元件B可以繼續(xù)發(fā)送Hello分組，在這些Hello分組中只帶有狀態(tài)序列101。
在網(wǎng)絡(luò)元件B丟失了作為鄰居元件的網(wǎng)絡(luò)元件E的示例性情況下，它可以將指示該丟失的Hello分組與新狀態(tài)序列102一起傳輸。在網(wǎng)絡(luò)元件A沒有接收到該Hello分組的情況下，會發(fā)生如下情況。網(wǎng)絡(luò)元件B可以傳輸其下一Hello分組，該分組僅帶有狀態(tài)序列102。網(wǎng)絡(luò)元件A可以接收該Hello分組，并將狀態(tài)序列與來自網(wǎng)絡(luò)元件B的上一已知指示符(該指示符是101)相比較。由于它們不匹配，因此網(wǎng)絡(luò)元件A可以識別出它已經(jīng)丟失了來自網(wǎng)絡(luò)元件B的某種鄰居元件狀態(tài)信息。網(wǎng)絡(luò)元件A可以將其上一已知狀態(tài)序列(即101)發(fā)送到網(wǎng)絡(luò)元件B。網(wǎng)絡(luò)元件B可以從該信息和在本地保存的狀態(tài)量中判斷是應該向網(wǎng)絡(luò)元件A重傳該遞增的狀態(tài)改變，還是簡單地利用狀態(tài)序列102重傳完整狀態(tài)更新。該過程可以被持續(xù)重復，它反映了對通常可以在周期性鄰居元件獲知消息(例如Hello分組)中攜帶的信息的數(shù)據(jù)遞增更新應用。
因此，通信系統(tǒng)10提供了允許遞增傳輸鄰居元件狀態(tài)的通信方法，從而保留了資源并減少了網(wǎng)絡(luò)開銷。這可能是由于遞增的鄰居元件狀態(tài)更新的大小會比通常的相鄰維護分組(例如經(jīng)由Hello分組)小得多的結(jié)果。因此，由于在每個分組中包括了更少的信息，因此在給定分組被適當?shù)靥幚頃r將消耗更少的資源。這部分由于給定的更新分組只反映出網(wǎng)絡(luò)中的改變，而無需反映與網(wǎng)絡(luò)中的每個元件相關(guān)聯(lián)的完整狀態(tài)信息。另外，較小的分組尺寸可以理解為路由協(xié)議在參與狀態(tài)維護時占用的網(wǎng)絡(luò)帶寬的減少。這在某些類型的網(wǎng)絡(luò)(例如較低速網(wǎng)絡(luò)、共享介質(zhì)網(wǎng)絡(luò)等)中可能尤其重要，但是對任意分組通信一般都是有益的。
鄰居元件狀態(tài)的遞增傳輸還減小了分組大小，這使得發(fā)送和接收設(shè)備能夠在接收和處理該信息時消耗更少的功率。這用于適應更健壯的通信，并保留網(wǎng)絡(luò)中的資源。此外，在接收到每個鄰居元件狀態(tài)分組時，為了核實鄰居元件的狀態(tài)信息，給定的接收者只需要檢查狀態(tài)檢查指示符，而無需檢查鄰居元件狀態(tài)的整個列表。這可以減少接收設(shè)備的中央處理單元(CPU)周期，這在任意數(shù)目的應用中可能是非常重要的。另外，如果鄰居元件狀態(tài)已被改變，則接收設(shè)備只需要管理已改變的信息，而無需檢查所有信息的列表并確定什么已被改變而什么沒有改變，然后接收設(shè)備進行解決某些缺陷或更新其內(nèi)部信息。類似地，這可以減少接收設(shè)備中的處理。
圖2是示出與通信系統(tǒng)10內(nèi)的接收相關(guān)聯(lián)的一系列示例步驟的簡化流程圖。例如，圖2代表從網(wǎng)絡(luò)元件B的角度來看的示例性操作。在該配置以及參考圖3-5所述的其他配置中，相應的網(wǎng)絡(luò)元件可以被適當?shù)嘏鋫湟越邮諣顟B(tài)(接口)、發(fā)送狀態(tài)(接口)，和/或可操作用于實現(xiàn)相應網(wǎng)絡(luò)元件的操作的任意合適的算法、軟件、硬件、模塊、對象或元件。在這種意義上，圖2可以代表接收者狀態(tài)機，接收者狀態(tài)機有益于網(wǎng)絡(luò)環(huán)境中的分組傳輸。
該流程圖可以開始于步驟100，其中網(wǎng)絡(luò)元件B接收Hello分組。在步驟102處，可以判斷當前鄰居元件是否已被發(fā)現(xiàn)。在不存在當前鄰居元件的情況下，在步驟104處，可以檢查鄰居元件建立字段。因此，在步驟104處，判斷Hello分組是從當前鄰居元件發(fā)送的，還是從接收網(wǎng)絡(luò)元件尚未發(fā)現(xiàn)的鄰居元件發(fā)送的。在步驟104處，可以判斷它自己的本地標識符是否被列出。如果如步驟108所反映的，它的標識符沒有被列出，則可以在步驟114處將新的鄰居元件放置到無狀態(tài)鄰居元件表中。在步驟116處，Hello分組可以與鄰居元件建立部分中的鄰居元件指示符一起被傳輸。
同時，當在步驟106處發(fā)現(xiàn)本地指示符被列出之后，在步驟110處，可以將該鄰居元件指示符從無狀態(tài)鄰居元件列表移動到狀態(tài)鄰居元件列表中。在步驟112處，可以執(zhí)行對于信息的完整狀態(tài)的請求。在這些處理發(fā)生的同時，當在步驟100處接收到的Hello分組指示該Hello分組中的網(wǎng)絡(luò)元件確實是當前鄰居元件的情況下可以實現(xiàn)并行操作。在這種情況下，可以在步驟120處復位用于發(fā)送對等體的停機計時器。因此，在步驟120處，計時器被啟動，從而如果我們在一定的時間內(nèi)沒有收到某個網(wǎng)絡(luò)元件的消息時，則宣布該實體停機或不工作。每次接收到Hello分組時，可以復位該計時器，從而使計時器必須在給定的網(wǎng)絡(luò)元件被宣布停機之前期滿。然后，可以在步驟122處對狀態(tài)進行檢查，在包含狀態(tài)信息的情況下(步驟124)，可以在步驟134處檢查序號。在步驟122處，Hello分組的狀態(tài)信息被檢查。這可以包括通知某個網(wǎng)絡(luò)元件已經(jīng)離開網(wǎng)絡(luò)，或一個新的網(wǎng)絡(luò)元件已被添加到網(wǎng)絡(luò)。在步驟122處，如果序號較大并且沒有提供用于支持該主張的狀態(tài)信息，則說明已經(jīng)丟失了某些東西。這可能是因為網(wǎng)絡(luò)中的某些錯誤通信，因為在每次遞增序號時，都應該提供新的狀態(tài)信息。通信系統(tǒng)10提供了請求丟失信息的能力，并據(jù)此獲取或知曉已丟失的信息。
當尚未提供狀態(tài)時(例如步驟126所示)，序號可以被檢查。在序號檢查表明該序列等于當前序列時，在步驟128處，該Hello分組可以被有效地忽略。序號揭示出相應網(wǎng)絡(luò)元件的標識。當如步驟130所反映的，序號大于當前序列時，可以在步驟132處請求丟失的遞增信息。
在步驟134處執(zhí)行完檢查序號的操作之后，可以在步驟140處判斷該序號是否小于當前序號。類似地，可以在步驟144處判斷該序號是否等于當前序列。在該序號小于當前序列的情況下，在步驟142處可以忽略該Hello分組。步驟142指示任何情況都可接受的狀況，即從網(wǎng)絡(luò)元件A的角度來看，該序號已被處理過。當執(zhí)行該過程時，可以執(zhí)行并行操作，以便判斷該序號是否大于當前序號加1，如步驟136所反映的。在這為真的情況下，可以在步驟138處傳輸更新后的請求。步驟138有效地示出用于更新所有鄰居元件的請求可以如何使網(wǎng)絡(luò)中的所有元件重新同步。類似地，可以在步驟146處執(zhí)行檢查機制，以便判斷該序列是否等于當前序號加1。在這為真的情況下，可以在步驟148處檢查該鄰居元件的完整狀態(tài)。類似地，從用于判斷序號是否等于當前序列的步驟144可知，在這為真的情況下，可以在步驟150處檢查該鄰居元件的完整狀態(tài)。
步驟152、160和162反映出考慮該信息是否是一個集合(set)的一部分的操作。相對于步驟152，在這為真的情況下，可以在步驟154處忽略相應的信息。集合指的是應當出現(xiàn)的都出現(xiàn)的指示?？赡艽嬖谌缦碌哪承┣闆r在網(wǎng)絡(luò)中出現(xiàn)太多鄰居元件，而使分組需要被分段。在當前序號等于該序號的情況下，流程圖可以從步驟160移動到步驟166，以核實這個值。另外，在該信息不是集合的一部分的情況下(步驟162)，可以在步驟164處請求更新。如步驟166中所核實的，當當前序號等于該序列時，可以判斷該分段是否等于當前分段加1，以使新信息適當被處理，如步驟170所反映的。類似地，從步驟156，當確定該信息不是集合的一部分時，可以在步驟158處檢查分段號。因此，在步驟156處并且在不代表全集的情況下，需要對分段號執(zhí)行檢查，以便考慮分組的多個部分。從步驟158，該過程可以移動到步驟170(如上所述)或步驟182，以便判斷該分段是否大于當前分段加1。在步驟184處，可以在流程圖的這個部分結(jié)束之前傳輸帶有當前分段的請求。另外，從步驟170，可以判斷該過程是否已經(jīng)在步驟172處識別出分段的結(jié)束。如果集合是完整的，如步驟174和180所示，則過程可以結(jié)束。當不存在完整的集合時(例如由步驟176所指示的)，則可以在過程結(jié)束前，在步驟178處判斷當前分段是否等于分段值。
圖3是示出從發(fā)送Hello分組的任意被選網(wǎng)絡(luò)元件A-F的角度來看，與分段計時器相關(guān)聯(lián)的一系列示例步驟的簡化流程圖。該流程圖可以開始于步驟200，其中分段計時器超時。在步驟202處，與分段相關(guān)聯(lián)的序號可以被遞增。另外，已發(fā)送的上一分段可以被設(shè)置為當前分段值，并且?guī)в朽従釉顟B(tài)信息的下一集合的Hello分組可以被發(fā)送。在步驟204處，可以判斷是否剩余更多狀態(tài)信息要被發(fā)送。在這為真的情況下，可以在步驟208處重新啟動分段計時器。在這不為真的情況下，可以在步驟206處復位Hello計時器。
分段序號實質(zhì)上跟蹤在網(wǎng)絡(luò)中傳輸?shù)乃蟹侄?。在對所有分段部分的發(fā)送結(jié)束時，可以判斷是否存在更多狀態(tài)需要被傳輸，并且在這不為真的情況下，在步驟206處復位Hello計時器。因此，步驟208允許發(fā)送帶有附加狀態(tài)信息的另一分段。
圖4是示出與網(wǎng)絡(luò)元件B的相關(guān)聯(lián)的一系列示例步驟的簡化流程圖。應該意識到，當網(wǎng)絡(luò)元件B正在發(fā)送時，他還可能正在利用被接收的Hello分組(例如接收可能已經(jīng)丟失的請求或其他信息)。因此，圖4反映出除了簡單地設(shè)置停機計時器和檢查狀態(tài)信息之外還執(zhí)行更多操作的情形。取而代之，圖4提供了正在評價請求序號的情形。在一種情形中，可以在從網(wǎng)絡(luò)元件傳輸?shù)腍ello分組上附帶請求。例如，從發(fā)送者狀態(tài)的角度來看，可以基于接收到的東西來確定如何改變正被發(fā)送的東西。網(wǎng)絡(luò)元件B可以解決如下問題是否需要基于正被接收的東西來實現(xiàn)某些東西。
流程圖可以開始于步驟300，其中Hello分組被接收。與圖2很類似，在步驟302處，可以判斷Hello分組是否反映出當前鄰居元件。如果對于該詢問的回答是肯定的，則流程圖移動到步驟316，在步驟316，請求序列被檢查。如果對于該詢問的回答是否定的，則可以在步驟304處檢查鄰居元件建立字段。當如步驟310所反映的包括了本地指示符時，過程可以移動到步驟312，在步驟312，鄰居元件可以被移動到帶有狀態(tài)信息的表中。在步驟314處，可以判斷是否在前進至步驟316之前傳輸完整狀態(tài)更新。在Hello分組中沒有包括本地指示符的情況下(例如步驟306所反映的)，可以傳輸帶有包括在鄰居元件建立部分中的指示符的Hello分組，如步驟308所反映的。
從步驟316，可以判斷該請求序號是否小于當前序號減1(如步驟318所示)。然后可以在320處發(fā)送完整更新，并且可以判斷請求序號是否等于當前序號減1，如步驟322所反映的。步驟322反映以下狀況網(wǎng)絡(luò)元件僅僅是當前狀態(tài)之后的一個序號。在步驟324處，可以重新發(fā)送上一遞增的更新。在步驟326處，可以判斷請求序號是否等于當前序號。在步驟328處，可以檢查分段序號。在步驟330處，可以判斷分段序列是否小于當前分段。已發(fā)送的上一分段可以被設(shè)置為該請求中的分段序號，并且可以在步驟332處重新啟動分段計時器。
重要的是要注意，圖2-4中的步驟僅僅示出可以由通信系統(tǒng)10或在通信系統(tǒng)10內(nèi)執(zhí)行的多種可能情形中的某種情形。在合適時可以刪除或去掉這些步驟中的某些步驟，或者在不脫離本發(fā)明的范圍的情況下可以對這些步驟進行大量修改或變化。另外，這多個操作已被描述為與一個或多個附加操作同時或并行執(zhí)行。但是，這些操作的時序可以被相當大地改變。前述操作流程是出于示例和論述的目的而提供的。通信系統(tǒng)10可以提供很大的靈活性，因為在不脫離本發(fā)明的教導的情況下，可以提供任意合適的布置、時間排序和定時機構(gòu)。
圖5是示出可以通過通信系統(tǒng)10傳播的示例性分組的簡化框圖。該分組可以包括SCF字段400、序列字段402、校驗和字段404和分段字段406。因此，針對允許在網(wǎng)絡(luò)元件A-F之間通信的相應協(xié)議，可以提供與序列、校驗和分段以及選項頭部相關(guān)聯(lián)的信息片段。校驗和字段404可以提供差錯檢測元素，該差錯檢測元素可以在包含分組的通信的任意一端執(zhí)行。SCF字段400提供若干選項，并且代表分組頭部中的可被使用或適當?shù)卦O(shè)置以實現(xiàn)某種操作的位。因此，當某組置位狀況被提供時，可以實現(xiàn)或產(chǎn)生一組相應的操作。
在SCF字段400的S部分(位)具有一位的情況下，相應的設(shè)備(即被選的網(wǎng)絡(luò)元件A-F)可以被看作存根(stub)，它無法發(fā)送流量。在SCF字段400的C部分(位)等于一位的情況下，可以執(zhí)行校驗和。當該位被設(shè)置時，在頭部中可以包括兩字節(jié)校驗和。校驗和可以被包括在任意包含狀態(tài)信息的分組中。為了計算校驗和，校驗和字段404可以被設(shè)置為0，并且可以通過包括在信息的分段中的上一類型長度值(TLV)對整個數(shù)據(jù)部分(包括頭部)執(zhí)行校驗和。當存在分段TLV時，這可以包括分段TLV的結(jié)尾。TLV可以代表編碼分組中信息的標準方式。該過程的結(jié)果可以被放置在校驗和字段404中。在SCF字段400的F字段等于一位時，這可能指示存在分段號和校驗和。當該位被設(shè)置時，可以在序號后面包括兩字節(jié)的分段號。在該位沒有被設(shè)置的情況下，一般不包括分段TLV的結(jié)尾。
相對于序號，從循環(huán)號碼空間中獲取的指示當前發(fā)送者狀態(tài)的兩字節(jié)序列號可以被合適地提供。相對于長度可變的狀態(tài)信息，這可以包括如下信息關(guān)于新鄰居元件的添加的信息、關(guān)于鄰居元件丟失的信息、關(guān)于到達鄰居元件所需代價的改變的信息，或者任意其他合適的信息?？梢砸訲LV來適當?shù)卮_定該信息的格式。在類型作為一個字節(jié)被提供的情況下，可以提供0到(例如)191之間的整數(shù)，用以表示所攜帶的狀態(tài)改變信息的類型。在長度等于一個字節(jié)的情況下，可以提供指示以字節(jié)方式攜帶的狀態(tài)改變信息的長度的整數(shù)。狀態(tài)改變信息是長度可變的狀態(tài)改變。如果協(xié)議在協(xié)議Hello分組內(nèi)沒有提供初始雙向連接檢查，則可以添加TLV，它提供了尚未同步的新鄰居元件的列表。這可以允許在狀態(tài)序列編號之外完成初始鄰居元件發(fā)現(xiàn)和雙向連接檢查。已接收到的上一已知合適的狀態(tài)信息的序號也可以被提供。分段可以作為兩個字節(jié)提供。已接收到的上一已知良好狀態(tài)信息的分段號可以被提供，并且如果相信整個狀態(tài)序列即將丟失，則可以將其設(shè)置為0。
雖然已經(jīng)參考特定布置和配置描述了本發(fā)明，但是在不脫離本發(fā)明的范圍的情況下，可以相當大地改變這些示例性配置和布置。例如，雖然已經(jīng)參考涉及Hello分組的特定通信交換描述了本發(fā)明，但是通信系統(tǒng)10可應用于其他交換、路由協(xié)議或被路由協(xié)議，其中分組(不一定是Hello分組)被交換以提供獲知信息。此外，通信系統(tǒng)10可應用于網(wǎng)絡(luò)內(nèi)企圖通過任意通信協(xié)議獲知其相鄰設(shè)備的任意合適的元件或組件。因此，任意需要傳輸狀態(tài)信息(可能以遞增方式)和適宜同步的應用都可以從通信系統(tǒng)10的教導中受益。
另外，雖然已經(jīng)參考用于輔助通信過程的特定元件和操作示出了通信系統(tǒng)10，但是這些元件和操作可以被能夠?qū)崿F(xiàn)通信系統(tǒng)10的預期功能的任意合適的體系結(jié)構(gòu)或過程所取代。例如，外部組件或模塊可以被放置在每個網(wǎng)絡(luò)元件A-F前面，以便提供這里所需的一個或多個操作。另外，網(wǎng)絡(luò)元件A-F可能能夠執(zhí)行除參考圖1-4所述操作之外的多種其他操作。本發(fā)明預期在網(wǎng)絡(luò)元件A-F的放置、定位、配置和操作方面存在相當大的靈活性。
本領(lǐng)域技術(shù)人員可以確定多種其他的改變、替換、變化、變更和修改，并且本發(fā)明希望包括落入所附權(quán)利要求范圍內(nèi)的所有這些改變、替換、變化、變更和修改。為了幫助美國專利和商標局(USPTO)以及對在該申請上公布的任意專利的讀者理解所附權(quán)利要求，申請人希望注意，申請人(a)不希望所附權(quán)利要求中的在本申請的申請日存在的任何權(quán)利要求援引35 U.S.C.112條第六(6)款，除非“用于...的裝置”或“用于...的步驟”專門用在特定權(quán)利要求中；并且(b)不希望利用說明書中的任何陳述而以任何沒有以其它方式反映在所附權(quán)利要求中的方式來限制本發(fā)明。
權(quán)利要求
1.一種用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的裝置，包括網(wǎng)絡(luò)元件，該網(wǎng)絡(luò)元件可操作用于接收分組，并且識別包括在所述分組中的與下述獲知信息相關(guān)的序號，所述獲知信息與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)序號，其中所述網(wǎng)絡(luò)元件可操作用于更新其中包括的表，以便將所述網(wǎng)絡(luò)元件尚未考慮到的包括在所述分組內(nèi)的獲知信息考慮進來，并且其中所述網(wǎng)絡(luò)元件可操作用于在所述分組中包括的獲知信息已經(jīng)被考慮過的情況下忽略該分組。
2.如權(quán)利要求1所述的裝置，其中所述網(wǎng)絡(luò)元件包括發(fā)送者狀態(tài)，該發(fā)送者狀態(tài)可操作用于建立分組，并將所述分組發(fā)送到從所述相鄰網(wǎng)絡(luò)元件中選出的一個或多個相鄰網(wǎng)絡(luò)元件。
3.如權(quán)利要求1所述的裝置，其中所述網(wǎng)絡(luò)元件還包括接收者狀態(tài)，該接收者狀態(tài)可操作用于接收分組，并判斷所述分組內(nèi)的獲知信息是否已經(jīng)被考慮過。
4.如權(quán)利要求1所述的裝置，其中所述分組是在其相應頭部中包括所述序號的Hello分組。
5.如權(quán)利要求1所述的裝置，其中所述分組包括分段值，該分段值可操作用于指示該分組是否是將與其他分段包括在一起以包含包括獲知信息的完整分組的一個分段。
6.如權(quán)利要求1所述的裝置，其中所述網(wǎng)絡(luò)元件包括分段計時器，該分段計時器可操作用于提供在網(wǎng)絡(luò)中的所選位置上將用于接收分段的時間間隔。
7.如權(quán)利要求1所述的裝置，其中所述網(wǎng)絡(luò)元件可操作用于查詢所述相鄰網(wǎng)絡(luò)元件中的一個被選網(wǎng)絡(luò)元件以接收丟失的獲知信息，并且其中所述丟失的獲知信息不存在由所述序號反映。
8.如權(quán)利要求1所述的裝置，其中所述分組包括校驗和，該校驗和可操作用于在與所選的一個或多個網(wǎng)絡(luò)元件相關(guān)聯(lián)的接收和發(fā)送位置上提供用于分組的差錯檢測功能。
9.一種用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的方法，包括在網(wǎng)絡(luò)元件處接收分組；識別包括在所述分組中的與下述獲知信息相關(guān)的序號，所述獲知信息與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)序號；更新包括在所述網(wǎng)絡(luò)元件中的表，以便將所述網(wǎng)絡(luò)元件尚未考慮到的包括在分組內(nèi)的獲知信息考慮進來；以及在所述分組中包括的獲知信息已經(jīng)被考慮過的情況下忽略該分組。
10.如權(quán)利要求9所述的方法，還包括建立分組，并將所述分組發(fā)送到從所述相鄰網(wǎng)絡(luò)元件中選出的一個或多個相鄰網(wǎng)絡(luò)元件。
11.如權(quán)利要求9所述的方法，其中所述分組是在其相應頭部中包括所述序號的Hello分組。
12.如權(quán)利要求9所述的方法，其中所述分組包括分段值，該分段值可操作用于指示該分組是否是將與其他分段包括在一起以包含包括獲知信息的完整分組的一個分段。
13.如權(quán)利要求9所述的方法，還包括提供在網(wǎng)絡(luò)中的所選位置上將用于接收多個分段的時間間隔，其中所述多個分段包含包括所述獲知信息的Hello分組。
14.如權(quán)利要求9所述的方法，還包括查詢所述相鄰網(wǎng)絡(luò)元件中的一個被選網(wǎng)絡(luò)元件以接收丟失的獲知信息，其中所述丟失的獲知信息的不存在由所述序號反映。
15.如權(quán)利要求9所述的方法，還包括在與所選的一個或多個網(wǎng)絡(luò)元件相關(guān)聯(lián)的接收和發(fā)送位置上提供用于分組的差錯檢測功能。
16.一種用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的系統(tǒng)，包括用于在網(wǎng)絡(luò)元件處接收分組的裝置；用于識別包括在所述分組中的與下述獲知信息相關(guān)的序號的裝置，所述獲知信息與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)序號；用于更新包括在所述網(wǎng)絡(luò)元件中的表，以便將所述網(wǎng)絡(luò)元件尚未考慮到的包括在所述分組內(nèi)的獲知信息考慮進來的裝置；以及用于在所述分組中包括的獲知信息已經(jīng)被考慮過的情況下忽略該分組的裝置。
17.如權(quán)利要求16所述的系統(tǒng)，還包括用于建立分組，并將所述分組發(fā)送到從所述相鄰網(wǎng)絡(luò)元件中選出的一個或多個相鄰網(wǎng)絡(luò)元件的裝置。
18.如權(quán)利要求16所述的系統(tǒng)，其中所述分組是在其相應頭部中包括所述序號的Hello分組。
19.如權(quán)利要求16所述的系統(tǒng)，其中所述分組包括分段值，該分段值可操作用于指示該分組是否是將與其他分段包括在一起以包含包括獲知信息的完整分組的一個分段。
20.如權(quán)利要求16所述的系統(tǒng)，還包括用于提供在網(wǎng)絡(luò)中的所選位置上將用于接收多個分段的時間間隔的裝置，其中所述多個分段包含包括所述獲知信息的Hello分組。
21.如權(quán)利要求16所述的系統(tǒng)，還包括用于查詢所述相鄰網(wǎng)絡(luò)元件中的一個被選網(wǎng)絡(luò)元件以接收丟失的獲知信息的裝置，其中所述丟失的獲知信息的不存在由所述序號反映。
22.如權(quán)利要求16所述的系統(tǒng)，還包括用于在與所選的一個或多個網(wǎng)絡(luò)元件相關(guān)聯(lián)的接收和發(fā)送位置上提供用于分組的差錯檢測功能的裝置。
23.一種包含用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的軟件的計算機可讀介質(zhì)，所述軟件包括代碼，所述代碼被執(zhí)行時可操作用于在網(wǎng)絡(luò)元件處接收分組；識別包括在所述分組中的與下述獲知信息相關(guān)的序號，所述獲知信息與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)序號；更新包括在所述網(wǎng)絡(luò)元件中的表，以便將所述網(wǎng)絡(luò)元件尚未考慮到的包括在所述分組內(nèi)的獲知信息考慮進來；以及在所述分組中包括的獲知信息已經(jīng)被考慮過的情況下忽略該分組。
24.如權(quán)利要求23所述的計算機可讀介質(zhì)，其中所述代碼還可操作用于建立分組，并將所述分組發(fā)送到從所述相鄰網(wǎng)絡(luò)元件中選出的一個或多個相鄰網(wǎng)絡(luò)元件。
25.如權(quán)利要求23所述的計算機可讀介質(zhì)，其中所述分組是在其相應頭部中包括所述序號的Hello分組。
26.如權(quán)利要求23所述的計算機可讀介質(zhì)，其中所述代碼還可操作用于提供在網(wǎng)絡(luò)中的所選位置上將用于接收多個分段的時間間隔，其中所述多個分段包含包括所述獲知信息的Hello分組。
27.如權(quán)利要求23所述的計算機可讀介質(zhì)，其中所述代碼還可操作用于查詢所述相鄰網(wǎng)絡(luò)元件中的一個被選網(wǎng)絡(luò)元件以接收丟失的獲知信息，其中所述丟失的獲知信息的不存在由所述序號反映。
28.如權(quán)利要求23所述的計算機可讀介質(zhì)，其中所述代碼還可操作用于在與所選的一個或多個網(wǎng)絡(luò)元件相關(guān)聯(lián)的接收和發(fā)送位置上提供用于分組的差錯檢測功能。
全文摘要
本發(fā)明提供了用于在網(wǎng)絡(luò)環(huán)境中傳輸分組的方法，其包括在網(wǎng)絡(luò)元件處接收分組，并且識別包括在分組中的與下述獲知信息相關(guān)的序號，該獲知信息序號與一個或多個相鄰網(wǎng)絡(luò)元件相關(guān)聯(lián)。包括在網(wǎng)絡(luò)元件中的表可以被更新，以便將包括在分組內(nèi)的尚未被網(wǎng)絡(luò)元件考慮到的獲知信息考慮進來。在包括在分組中的獲知信息已被考慮過的情況下，該分組可以被忽略。
文檔編號H04L12/56GK101023631SQ200480019123
公開日2007年8月22日 申請日期2004年7月14日 優(yōu)先權(quán)日2003年7月24日
發(fā)明者馬達威·W·錢德拉, 大衛(wèi)·A·庫克, 阿爾維勒·E·里塔納, 拉塞爾·I·懷特, 楊義 申請人:思科技術(shù)公司