專利名稱：使能混合路由協(xié)議的系統(tǒng)和方法
技術領域：
本公開的實施例一般地涉及數據通信協(xié)議，尤其涉及應用于自組織網絡的協(xié)議。
背景技術：
在某些情況下，移動設備可通過自組織網絡相互通信。例如，筆記本電腦可能被部署在遠離永久網絡基礎結構的位置，但是仍可使用自組織網絡來通信。設備可能移到彼此的范圍之外，并且打算在設備之間交換的數據可能被丟掉而不是被遞送。因此，傳統(tǒng)策略是丟棄去往范圍外的設備的數據。這常常會導致問題，因為如果范圍外的設備移回到范圍內， 則傳統(tǒng)策略不提供未被接收的數據的任何恢復。例如，在返回到自組織網絡上的其他設備的范圍內之前被帶出范圍外一段時間的筆記本將不會收到當它在范圍之外時發(fā)送給它的數據。


包含在本公開并構成其一部分的附圖例示了本發(fā)明的各種實施例。在附圖中圖1A-1B是移動自組織網絡的框圖；圖2是用于提供混合路由協(xié)議的方法的流程圖；圖3A-3D是實現混合路由協(xié)議的使用案例的框圖；并且圖4是包括計算設備的系統(tǒng)的框圖。
具體實施例方式概述根據本發(fā)明的實施例，用于提供混合路由協(xié)議的系統(tǒng)和方法被公開?；旌下酚蓞f(xié)議可被提供。用于分析網絡、檢測網絡的節(jié)點之間的中斷并響應于網絡中斷來激活中斷容忍(disruption tolerance)機制的方法可被提供。該中斷容忍機制可包括將非中斷網絡節(jié)點指定為緩存節(jié)點并將去往中斷的節(jié)點的流量路由到緩存節(jié)點來存儲。一旦中斷的網絡節(jié)點從中斷恢復，則緩存節(jié)點可將存儲的流量遞送到中斷的網絡節(jié)點。以上概略描述和以下詳細描述都僅是示例和說明性的，不應被理解為限制所描述和要求保護的本發(fā)明的范圍。此外，除了這里提出的那些，特征和/或變形可被提供。例如， 發(fā)明的實施例可指向詳細描述中描述的各種特征組合和子組合。以下詳細描述參考附圖。每當可能時，同樣的標號被用在圖中以及以下描述中來指代相同或相似的元素。雖然發(fā)明的實施例可能被描述，但是修改、變更和其他實現方式是可能的。例如，可對圖中例示的元素進行替代、添加或修改，并且這里描述的方法可通過對所公開的方法的替代、重排序或添加階段來修改。因此，以下詳細描述不對發(fā)明進行限制。 而是，發(fā)明的正確范圍由所附權利要求限定。詳細描述混合路由協(xié)議可被提供。根據本發(fā)明的實施例，網絡節(jié)點可經由移動自組織網絡 (MANET)來通信。MANET可包括由多個無線鏈路連接的多個移動設備。通過轉發(fā)與其自身應用無關的網絡流量，MANET中的每個設備還可用作路由器。每個MANET設備可獨立地在任何方向上自由移動，因此每個設備可能潛在地定期改變其到其他設備的鏈接。這種網絡可以以獨立方式操作，或者可與諸如因特網之類的其他網絡連接?；旌下酚蓞f(xié)議可通過添加中斷容忍機制來增強MANET的性能。例如，MANET中的每個設備可維護包含網絡節(jié)點的列表和網絡節(jié)點之間的連接的列表的路由表。當一個節(jié)點移動到網絡中其他節(jié)點的范圍之外時，中斷可能發(fā)生。為了防止去往范圍外節(jié)點的網絡流量丟失，中斷容忍機制可將網絡節(jié)點之一指定為緩存節(jié)點。去往范圍外節(jié)點的流量可被路由到緩存節(jié)點來存儲。一旦范圍外節(jié)點重新連接到網絡，存儲的流量可被轉發(fā)到先前的范圍外節(jié)點。圖IA是移動自組織網絡(MANET)IOO的框圖。MANET 100可包含諸如第一網絡節(jié)點110、第二網絡節(jié)點120、第三網絡節(jié)點130、第四網絡節(jié)點140、第五網絡節(jié)點150和第六網絡節(jié)點160之類的多個網絡節(jié)點。每個網絡節(jié)點可連接到網絡中的其他節(jié)點。如圖所示， 節(jié)點120和節(jié)點140通過網絡連接170被連接，節(jié)點110和節(jié)點120通過網絡連接175被連接，節(jié)點140和節(jié)點150通過網絡連接180被連接，并且節(jié)點150和節(jié)點160通過網絡連接185被連接。MANET 100中的每個設備可維護列出MANET 100中的其他節(jié)點和與到達其他節(jié)點的連接鏈路相關的數據的路由表。例如，節(jié)點120可創(chuàng)建和/或維護包含下表1所示的數據的路由表。
權利要求
1.一種用于提供混合路由協(xié)議的方法，該方法包括 分析包含多個網絡節(jié)點的網絡；檢測至少一個第一網絡節(jié)點和至少一個第二網絡節(jié)點之間的中斷；以及響應于所述網絡中的中斷來激活中斷容忍機制。
2.根據權利要求1所述的方法，其中分析網絡包括 形成用于所述網絡的路由表；以及周期性地更新用于所述網絡的路由表。
3.根據權利要求1所述的方法，其中所述網絡包括使用同步路由協(xié)議的自組織無線網
4.根據權利要求1所述的方法，其中所述中斷是由所述至少一個第一網絡節(jié)點移動到所述至少一個第二網絡節(jié)點的傳輸范圍之外造成的。
5.根據權利要求1所述的方法，其中激活中斷容忍機制包括指定所述多個網絡節(jié)點之中的緩存節(jié)點；以及創(chuàng)建使得針對所述至少一個第一網絡節(jié)點指定的網絡流量被路由到所述緩存節(jié)點的路由條目。
6.根據權利要求5所述的方法，還包括將針對所述至少一個第一網絡節(jié)點指定的網絡流量存儲至少預定時間間隔。
7.根據權利要求6所述的方法，還包括在所述預定時間間隔期間檢測所述至少一個第一網絡節(jié)點和所述至少一個第二網絡節(jié)點之間的中斷的結束；以及將存儲的網絡流量遞送到所述至少一個第一網絡節(jié)點。
8.根據權利要求7所述的方法，其中檢測所述中斷的結束包括由所述緩存節(jié)點從所述至少一個第一網絡節(jié)點接收至少一個數據分組。
9.根據權利要求6所述的方法，還包括響應于檢測到所述至少一個第一網絡節(jié)點和所述至少一個第二網絡節(jié)點之間的中斷的結束，移除使得針對所述至少一個第一網絡節(jié)點指定的網絡流量被路由到所述緩存節(jié)點的路由條目。
10.根據權利要求9所述的方法，還包括將用于所述至少一個第一網絡節(jié)點的緩存節(jié)點指定為用于至少一個第三網絡節(jié)點的緩存節(jié)點。
11.根據權利要求1所述的方法，其中所述至少一個第一節(jié)點構成所述至少一個第二節(jié)點和至少一個第三節(jié)點之間的路由鏈路，并且還包括將所述至少一個第一節(jié)點指定為用于所述至少一個第三節(jié)點的第二緩存節(jié)點。
12.—種存儲一組指令的計算機可讀介質，所述一組指令當運行時執(zhí)行用于提供混合路由協(xié)議的方法，被所述一組指令運行的方法包括創(chuàng)建包含多個網絡節(jié)點的列表的路由表；周期性地更新所述路由表；檢測到至少一個第一網絡節(jié)點的網絡連接的中斷；以及更新與所述至少一個第一網絡節(jié)點相關的路由表條目以使得去往所述至少一個第一網絡節(jié)點的網絡數據被路由到至少一個緩存節(jié)點。
13.根據權利要求12所述的計算機可讀介質，還包括檢測到所述至少一個第一網絡節(jié)點的重新連接；以及將被路由到所述至少一個緩存節(jié)點的網絡數據從所述至少一個緩存節(jié)點遞送到所述至少一個第一網絡節(jié)點。
14.根據權利要求13所述的計算機可讀介質，其中檢測到所述至少一個第一網絡節(jié)點的重新連接包括接收由所述至少一個第一網絡節(jié)點發(fā)送的數據分組。
15.根據權利要求13所述的計算機可讀介質，其中檢測到所述至少一個第一網絡節(jié)點的重新連接包括接收來自所述至少一個第一網絡節(jié)點的路由表更新。
16.根據權利要求12所述的計算機可讀介質，其中創(chuàng)建路由表包括確定所述多個網絡節(jié)點的至少兩個網絡節(jié)點之間的連接跳數。
17.根據權利要求14所述的計算機可讀介質，還包括確定所述多個網絡節(jié)點的至少兩個網絡節(jié)點與所述至少一個第一網絡節(jié)點之間的連接跳數；以及將具有到所述至少一個第一網絡節(jié)點的最少連接跳數的網絡節(jié)點指定為所述至少一個緩存節(jié)點。
18.根據權利要求12所述的計算機可讀介質，其中檢測到至少一個第一網絡節(jié)點的網絡連接的中斷包括檢測路由表中與所述至少一個第一網絡節(jié)點相關的條目的過期。
19.根據權利要求12所述的計算機可讀介質，還包括響應于檢測到到所述至少一個第一網絡節(jié)點的網絡連接的中斷而更新與至少一個第二網絡節(jié)點相關的路由表條目，其中將網絡數據路由到所述至少一個第二網絡節(jié)點包括通過所述至少一個第一網絡節(jié)點來路由網絡數據，并且其中更新所述路由表條目包括將去往所述至少一個第二網絡節(jié)點的網絡數據路由到所述至少一個緩存節(jié)點。
20.一種用于提供混合路由協(xié)議的系統(tǒng)，所述系統(tǒng)包括存儲裝置；以及耦合到所述存儲裝置的處理單元，所述處理單元用于分析自組織網絡環(huán)境，其中用于分析自組織網絡環(huán)境包括用于形成包含所述自組織網絡環(huán)境中的多個節(jié)點的列表和所述多個節(jié)點間的網絡連接的列表的路由表；周期性地更新所述路由表；根據所述路由表來路由所述自組織網絡環(huán)境中的所述多個節(jié)點間的網絡流量；檢測所述網絡中的中斷，其中用于檢測所述網絡中的中斷包括用于判斷所述多個節(jié)點的至少一個第一節(jié)點無法將網絡數據路由到所述多個節(jié)點的至少一個第二節(jié)點；指定所述多個節(jié)點中的緩存節(jié)點，其中所述緩存節(jié)點用于接收和存儲與所述至少一個第二節(jié)點相關的網絡數據；為所述多個節(jié)點的所述至少一個第二節(jié)點在所述路由表中插入虛擬路由條目，其中所述虛擬路由條目使得去往所述至少一個第二節(jié)點的網絡數據被路由到所述緩存節(jié)點，并且其中去往所述至少一個節(jié)點并被路由到所述緩存節(jié)點的網絡數據包括所述網絡數據將被所述緩存節(jié)點存儲的至少一個指示符；檢測所述至少一個第二節(jié)點的返回，其中用于檢測所述至少一個第二節(jié)點的返回包括用于檢測來自所述至少一個第二節(jié)點的至少一個傳輸被以下節(jié)點中的至少一個節(jié)點接收 所述至少一個第一節(jié)點和所述緩存節(jié)點；以及將被所述緩存節(jié)點存儲的網絡數據遞送到所述至少一個第二節(jié)點。
全文摘要
一種混合路由協(xié)議可被提供。中斷容忍機制可被提供以用于分析網絡、檢測網絡的節(jié)點之間的中斷并響應于網絡中斷來激活中斷容忍機制。該中斷容忍機制可包括將非中斷網絡節(jié)點指定為緩存節(jié)點并將去往中斷的節(jié)點的流量路由到緩存節(jié)點來存儲。一旦中斷的網絡節(jié)點從中斷恢復，則緩存節(jié)點可將存儲的流量遞送到中斷的網絡節(jié)點。
文檔編號H04W40/24GK102415078SQ201080018551
公開日2012年4月11日 申請日期2010年4月26日 優(yōu)先權日2009年4月27日
發(fā)明者彼得·霍立德 申請人:思科技術公司