專利名稱：控制隧道傳送循環(huán)檢測的裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于控制隧道傳送循環(huán)(tunneling loop)檢測的裝置， 其用于控制分組交換(packet-switched)數(shù)據(jù)通信網(wǎng)絡(luò)中的分組封裝(分組隧 道傳送)。
背景技術(shù)：
屬于因特網(wǎng)協(xié)議組的大量協(xié)議都利用分組封裝(或者分組隧道傳送)。 IPv6 (因特網(wǎng)協(xié)議版本6)中的分組封裝主要在下面的非專利文獻(xiàn)1中定義。
例如，在虛擬專用網(wǎng)絡(luò)(VPN)中，發(fā)生隧道傳送技術(shù)的利用，由此不 同位置的兩個(gè)或更多個(gè)網(wǎng)絡(luò)可以彼此連接，以便建立大規(guī)模的專用網(wǎng)絡(luò)。
而且，在移動(dòng)IPv6的移動(dòng)性支持(MIPv6 )的情況下，通過使用移動(dòng)節(jié) 點(diǎn)與歸屬代理(home agent)之間的隧道傳送，總是可在移動(dòng)節(jié)點(diǎn)自己的歸屬 地址處到達(dá)該移動(dòng)節(jié)點(diǎn)。
在IPv6網(wǎng)絡(luò)移動(dòng)性支持(NEMO)的情況下，移動(dòng)路由器相對于其自身 的歸屬代理而建立隧道(tunnel)，該隧道使得能夠在因特網(wǎng)中移動(dòng)整個(gè)網(wǎng)絡(luò)， 同時(shí)維持其移動(dòng)網(wǎng)絡(luò)的前綴的可到達(dá)狀態(tài)。
對于IPv6隧道傳送，在內(nèi)部IPv6分組(內(nèi)分組)被用作外部IPv6分組 (外分組)的有效載荷的狀態(tài)下進(jìn)行封裝。內(nèi)分組有時(shí)稱作有效載荷分組， 而外分組有時(shí)稱作隧道分組。
隧道傳送與隧道進(jìn)入節(jié)點(diǎn)和隧道退出節(jié)點(diǎn)這兩個(gè)實(shí)體相關(guān)。在該說明書 中，P遂道進(jìn)入節(jié)點(diǎn)有時(shí)稱作隧道進(jìn)入點(diǎn)(tunnel entry point)或TEP，而隧道 退出節(jié)點(diǎn)有時(shí)稱作隧道退出點(diǎn)。
隧道進(jìn)入節(jié)點(diǎn)將有效載荷分組封裝到具有隧道進(jìn)入節(jié)點(diǎn)的地址作為源地 址和隧道退出節(jié)點(diǎn)的地址作為目的地地址的隧道分組中。當(dāng)隧道分組到達(dá)隧 道退出節(jié)點(diǎn)時(shí)，有效載荷分組被去除封裝(decapsulated)并且以正常的方式 設(shè)定。因此，覆蓋網(wǎng)絡(luò)在現(xiàn)有的路由基^i吉構(gòu)上是可以有效地生成的。
另外，封裝有效載荷分組以便阻止中繼路由器看到內(nèi)分組的內(nèi)容也是適
4宜的。由于通過隧道傳送來隱藏關(guān)于內(nèi)分組的源地址和目的地地址，因此在 現(xiàn)有的路由基礎(chǔ)結(jié)構(gòu)中僅根據(jù)外分組來進(jìn)行路由判定。
然而，在這種情況下，在隧道分組到達(dá)隧道退出節(jié)點(diǎn)之前返回到隧道進(jìn) 入節(jié)點(diǎn)的情況下，存在發(fā)生已知為隧道傳送循環(huán)的現(xiàn)象的可能性。
而且，在其中對于分組需要經(jīng)歷多層的封裝的情況下，隧道傳送循環(huán)更 容易發(fā)生。由于封裝隱藏了內(nèi)分組的源地址，因此存在這樣的可能性隧道 進(jìn)入節(jié)點(diǎn)沒有發(fā)現(xiàn)該隧道進(jìn)入節(jié)點(diǎn)自身在過去已經(jīng)對該分組進(jìn)行了隧道傳送 的事實(shí)。隧道傳送循環(huán)迅速地消耗網(wǎng)絡(luò)資源，因此這不是令人滿意的事件。
由于在每個(gè)被封裝的分組中設(shè)定了新跳數(shù)限制(hop limit)字段，因此該 分組在隧道傳送循環(huán)上(沿著隧道傳送循環(huán))被無限地持續(xù)轉(zhuǎn)發(fā)。結(jié)果，使 用跳數(shù)限制來防止路由循環(huán)的現(xiàn)有機(jī)制變得無效。
再者，每個(gè)封裝導(dǎo)致對于分組添加額外的分組報(bào)頭，這增加了分組的大 小。分組大小的極度增加可以導(dǎo)致分組碎片，并且結(jié)果是另一個(gè)分組(成為 碎片的分組)被引入到隧道傳送循環(huán)。
隧道傳送循環(huán)將在許多情況下發(fā)生。圖1A和圖1B是隧道傳送循環(huán)發(fā)生 的兩個(gè)可能情景的圖示。
在圖1A中，MR(移動(dòng)路由器)110、 MR 112和MR 114在因特網(wǎng)100 中漫游。存在每個(gè)移動(dòng)路由器形成隧道傳送循環(huán)的可能性。
在這種結(jié)構(gòu)中，MR 110如連接120所指示地連接到MR 112, MR 112如 連接122所指示地連接到MR 114,并且MR 114如連接124所指示地連接到 MR 110。在其中一個(gè)移動(dòng)路由器(例如MR110)進(jìn)行向其自身的HA (歸屬 代理)140的隧道傳送的情況下，MR 110封裝用于隧道傳送到HA 140的分 組，并且將該分組移交(hand over)到MR 112,該MR 112用作MR 110的 訪問路由器。
另外，MR112進(jìn)一步封裝該分組以將其移交到其自身的歸屬代理。該分 組被移交到MR114，在MR114中也發(fā)生分組封裝。這會(huì)永久地繼續(xù)，并且 每個(gè)移動(dòng)路由器繼續(xù)將封裝層逐一地附加到所述分組。
此外，圖1B是其中MN (移動(dòng)節(jié)點(diǎn))130具有兩個(gè)歸屬地址(MN.HoAl 和MN.HoA2 )并且存在對應(yīng)于每個(gè)歸屬地址的歸屬代理(HA 140或HA 142 )
的情景的圖示。
HA 140管理歸屬地址MN.HoAl,而HA 142管理歸屬地址MN.HoA2。假設(shè)MN 130向HA 140偶然地或者有意地通知它自己的轉(zhuǎn)交(care-of)地址 (CoA)是MN.HoA2的事實(shí)，并且向HA 142通知它自己的轉(zhuǎn)交地址是 MN.HoAl的事實(shí)。
結(jié)果，在HA 140的綁定高速緩沖存儲(chǔ)器150中，存儲(chǔ)了具有包括 MN.HoAl的歸屬地址(HoA )字段162和包括MN.HoA2的轉(zhuǎn)交地址(CoA ) 字段164的條目。類似地，在HA 142的綁定高速緩沖存儲(chǔ)器152中，存儲(chǔ)了 具有包括MN.HoA2的歸屬地址字段166和包括MN.HoAl的轉(zhuǎn)交地址168 的條目。
在其中歸屬代理之一 (例如HA 140 )接收尋址到MN 130的分組的情況 下，HA140進(jìn)行分組封裝，從而它被傳送到在其自身的綁定高速緩沖存儲(chǔ)器 中指定的轉(zhuǎn)交地址(即，MN.HoA2)。在圖1B中，它表示為路徑172。
HA142接收(截取)該分組并且將該分組隧道傳送到在其自身的綁定高 速緩沖存儲(chǔ)器152中的MN 130的轉(zhuǎn)交地址(MN.HoAl )。因此，如圖IB中 的路徑174所示，該分組通過隧道返回。該循環(huán)將無限地繼續(xù)。
下列非專利文獻(xiàn)1公開了隧道傳送循環(huán)的災(zāi)難性的結(jié)果通過使用隧道封 裝限制(tunnel encapsulation limit, TEL)選項(xiàng)是可防止的。該TEL選項(xiàng)表示 包括分組允許的最大封裝數(shù)目的目的地報(bào)頭選項(xiàng)。
通常，不使中間路由節(jié)點(diǎn)來檢查轉(zhuǎn)移分組(transit packet)的目的地報(bào)頭。 然而，在非專利文獻(xiàn)1的情況下，需要所有隧道進(jìn)入節(jié)點(diǎn)在進(jìn)行封裝之前檢 查分組的目的地報(bào)頭。而且，在其中在分組的目的地報(bào)頭中發(fā)現(xiàn)TEL選項(xiàng)的 情況下，隧道進(jìn)入節(jié)點(diǎn)需要檢查TEL選項(xiàng)中允許的最大封裝數(shù)目不是零。
如果TEL選項(xiàng)中指定的值為零，則隧道進(jìn)入節(jié)點(diǎn)丟棄該分組，并且向分 組起源方發(fā)送因特網(wǎng)控制消息協(xié)議(ICMP)錯(cuò)誤，其用于向所述起源方通知 問題。
另一方面，如果TEL選項(xiàng)不為零，則隧道進(jìn)入節(jié)點(diǎn)對所述分組進(jìn)行封裝 處理，將包含通過將原始TEL選項(xiàng)(接收所述分組時(shí)的TEL選項(xiàng))減去1 獲得的值的TEL選擇附加到新的隧道分組報(bào)頭。
同時(shí)，當(dāng)在原始分組(接收到的分組)中不包含TEL選項(xiàng)時(shí)，隧道進(jìn)入 節(jié)點(diǎn)進(jìn)行封裝處理，將包含最大封裝的缺省值的TEL選項(xiàng)附加到隧道分組報(bào) 頭。該缺省值是在隧道進(jìn)入節(jié)點(diǎn)中設(shè)定的參數(shù)。
其次，與上述非專利文獻(xiàn)l中公開的技術(shù)相關(guān)的操作作為示例在圖IC中
6示出。在這種情況下，源節(jié)點(diǎn)180 (在圖1C中表示為源)是用于將數(shù)據(jù)分組 發(fā)送到任意目的地的源節(jié)點(diǎn)。該分組經(jīng)過通過三個(gè)隧道進(jìn)入點(diǎn)(TEP 182、 TEP 184 、 TEP 186 )的^各徑。假設(shè)該三個(gè)隧道進(jìn)入點(diǎn)由于漏失結(jié)構(gòu) (miss-configuration )或者由于其他原因而形成隧道傳送循環(huán)。
在其中源節(jié)點(diǎn)180發(fā)送數(shù)據(jù)分組187(在圖1C中表示為數(shù)據(jù))的情況下， 數(shù)據(jù)分組187到達(dá)第一隧道入口 (TEP 182)。 TEP 182將數(shù)據(jù)分組封裝到隧 道分組188并且將TEL選項(xiàng)附加到隧道分組報(bào)頭。由于TEL選項(xiàng)未被包含在 有效載荷分組187中，因此在隧道分組188的TEL選項(xiàng)中，i殳定凈皮-沒定為缺 省值(例如"4")的限制字段。
而且，TEP 184將該分組隧道傳送到TEP 186,該TEP 186由此生成具有 TEL限制"3"(表示為Pkt{TEL=3})的分組189。再者，TEP186將該分組 隧道傳送到TEP 182,該TEP 182由此生成具有TEL限制"2"(表示為Pkt {TEL=2})的分組190。 TEP 182再次將該分組隧道傳送到TEP 184，生成具 有TEL限制'T，(表示為Pkt {TEL=1})的分組191。最后，TEP 184將該分 組隧道傳送到TEP l86，生成具有TEL限制"0"(表示為Pkt {TEL=0})的 分組192。
這時(shí)，TEP 186通知接收到的分組包含具有零值的TEL選項(xiàng)。結(jié)果，進(jìn) 一步執(zhí)行封裝變得不可能。而且，TEP186丟棄該分組192,并且向分組的源 (即，TEP 184)返回指示分組192的原始TEL選項(xiàng)184的ICMP錯(cuò)誤消息 (在圖1C中表示為ICMP-錯(cuò)誤)。
一旦接收到該ICMP錯(cuò)誤消息193, TEP 184就從該ICMP錯(cuò)誤消息193 中提取原始分組191，并且向分組191的源(即TEP 182)返回指示分組191 的TEL選項(xiàng)的ICMP錯(cuò)誤消息194 (在圖1C中表示為ICMP-錯(cuò)誤)。
執(zhí)行ICMP錯(cuò)誤消息的這種返回，直到TEL選項(xiàng)消失在從接收到的ICMP 錯(cuò)誤消息中提取的分組中(也就是，接連地返回ICMP錯(cuò)誤消息195到197 (在圖1C中表示為ICMP-錯(cuò)誤))。順便提及，在圖1C中，在TEP 182已經(jīng) 接收到ICMP錯(cuò)誤消息197的情況下，TEL選項(xiàng)消失在該分組中。然后，最 后的ICMP錯(cuò)誤消息198 (在圖1C中表示為ICMP-錯(cuò)誤)被從TEP 182發(fā)送 到原始源節(jié)點(diǎn)180。
另外，存在另一種用于解決與路由循環(huán)相關(guān)的問題的現(xiàn)有技術(shù)。例如， 下列專利文獻(xiàn)1公開了 一種普通的路由循環(huán)檢測方法，其中對于IP報(bào)頭中包含的每個(gè)跳數(shù)(hop number)提供一個(gè)用于在預(yù)定時(shí)間段對分組的數(shù)目進(jìn)行計(jì) 數(shù)的計(jì)數(shù)器，以便估計(jì)是否發(fā)生路由循環(huán)。
再者，存在又一種用于防止路由循環(huán)自身的現(xiàn)有技術(shù)。例如，下列專利 文獻(xiàn)2公開了一種用于防止路由循環(huán)目的的移動(dòng)專用(ad-hoc)路由方法。 另外，下列專利文獻(xiàn)3公開了一種使用生成樹(spanning tree )算法相對于層 2隧道傳送協(xié)議(L2TP)或者虛擬專用網(wǎng)絡(luò)(VPN)防止路由循環(huán)發(fā)生的路 由方法。
"Generic Packet Tunneling in IPv6 Specification", RFC2473,1998年12月美國專利申請公開No. 2005/0063311 [專利文獻(xiàn)2]美國專利申請公開No. MO4/0146007 [專利文獻(xiàn)3]美國專利No. 6765881
然而，非專利文獻(xiàn)l中公開的技術(shù)通過使用上述TEL選項(xiàng)能夠防止隧道 傳送循環(huán)無限地持續(xù)發(fā)生，但是它是對于復(fù)雜問題不能勝任的方案。具體地， 在利用TEL選項(xiàng)的情況下，ICMP錯(cuò)誤消息的接收機(jī)不能就TEL值變?yōu)榱愕?原因進(jìn)行判斷，也就是，TEL值是由于隧道傳送循環(huán)的發(fā)生而已經(jīng)達(dá)到零， 還是僅僅因?yàn)門EL值的設(shè)定對于在到達(dá)最后目的地之前所需的隧道數(shù)目不 足，而使TEL值已經(jīng)達(dá)到零。
因此，不清楚如何處理通知隧道進(jìn)入節(jié)點(diǎn)到達(dá)隧道封裝的限制的ICMP 錯(cuò)誤。
隧道進(jìn)入節(jié)點(diǎn)可以嘗試通過增大缺省TEL值來使分組通過。然而，在其 中隧道傳送循環(huán)事實(shí)上存在的情況下，存在以下可能性ICMP錯(cuò)誤的接收和 缺省TEL值的增大會(huì)無限地發(fā)生。
另外，也可能隧道進(jìn)入節(jié)點(diǎn)假設(shè)存在隧道傳送循環(huán)并且簡單拒絕具有相 同目的地地址的隧道分組。然而，如果ICMP錯(cuò)誤的真實(shí)原因是隧道的數(shù)目 大于針對分組進(jìn)行設(shè)定以到達(dá)最后目的地的TEL值，則可能發(fā)生不必要的服 務(wù)拒絕。
如從上面描述中顯而易見的，隨著TEL選項(xiàng)的利用發(fā)生的問題是在TEL 選項(xiàng)中不包含下述信息通過該信息，隧道進(jìn)入節(jié)點(diǎn)可以在其中發(fā)生隧道傳 送循環(huán)的情況與在其中傳遞分組所需要經(jīng)過的隧道的數(shù)目大于設(shè)定的缺省 TEL值的情況之間進(jìn)行區(qū)分。由器。
再者，對于專利文獻(xiàn)2和3中公開的方法，會(huì)發(fā)生下列問題費(fèi)力來防
止循環(huán)發(fā)生所需要的計(jì)算成本不值得，特別是，在其中循環(huán)出現(xiàn)的概率相當(dāng) 低的情況下。使隧道傳送協(xié)議針對從隧道進(jìn)入節(jié)點(diǎn)到隧道退出節(jié)點(diǎn)的分組路 由來利用基本路由構(gòu)架。因此，上述問題也特別關(guān)系到隧道傳送協(xié)議。再者， 隧道傳送循環(huán)發(fā)生的實(shí)際概率相當(dāng)?shù)?，除非在基本路由架?gòu)中存在路由循環(huán)。 為此，隧道傳送協(xié)議不適用于完整和復(fù)雜的循環(huán)避免機(jī)制。
:

發(fā)明內(nèi)容
考慮上述問題，本發(fā)明的一個(gè)目的是提供一種用于控制隧道傳送循環(huán)檢 測的裝置，該裝置在分組傳送裝置(具體為隧道進(jìn)入點(diǎn))檢測到存在隧道傳 送循環(huán)時(shí)使用。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明，提供一種用于控制隧道傳送循環(huán)檢測
的裝置，所述裝置位于具有分組傳送功能的分組傳送裝置中，包括 信息收集部件，用于收集分組中包含的信息； 信息累積部件，用于累積由所述信息收集部件收集的信息；和 隧道傳送循環(huán)檢測部件，用于基于在所述信息累積部件中累積的信息，
檢測是否已經(jīng)發(fā)生了隧道傳送循環(huán)。
上述結(jié)構(gòu)使得分組傳送裝置能夠傳送分組以便收集和累積在待傳送的分
組中包含的信息，因此基于該信息可以檢測隧道傳送循環(huán)的存在。
另外，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的
裝置中，所述信息收集部件被設(shè)計(jì)來收集在分組的隧道報(bào)頭中包含的隧道封
裝限制選項(xiàng)的值。
使用上述結(jié)構(gòu)，隧道傳送循環(huán)的存在變得可基于在隧道分組中設(shè)定并且 限制封裝次數(shù)的隧道封裝限制選項(xiàng)的值來檢測。
另外地，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測 的裝置中，所述信息累積部件被設(shè)計(jì)來收集在ICMP錯(cuò)誤分組中包含的隧道 封裝限制選項(xiàng)的值。
使用上述結(jié)構(gòu)，隧道傳送循環(huán)的存在變得可基于ICMP錯(cuò)誤分組中的隧 道封裝限制選項(xiàng)的值來檢測，所述ICMP錯(cuò)誤分組相對于具有用于限制封裝
9次數(shù)的隧道封裝限制選項(xiàng)的隧道分組被生成。
另外地，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測
中包含的信息，所述預(yù)定數(shù)目的分組是從最后接收到的分組到相對于該最后接收到的分組之前預(yù)定數(shù)目的已傳送分組。
使用上述結(jié)構(gòu)，隧道傳送循環(huán)的存在變得可基于在預(yù)定數(shù)目的分組中包含的信息來檢測。
而且，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置中，所述隧道傳送循環(huán)檢測部件對由所述信息累積部件累積的信息進(jìn)行統(tǒng)計(jì)處理，以便根據(jù)統(tǒng)計(jì)處理的結(jié)果來估計(jì)是否已經(jīng)發(fā)生隧道傳送循環(huán)。
使用上述結(jié)構(gòu)，隧道傳送循環(huán)的存在變得可基于對待傳送的分組中包含的信息的統(tǒng)計(jì)處理結(jié)果來檢測。
而且，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置中，所述隧道傳送循環(huán)檢測部件對所述信息累積部件中累積的信息進(jìn)行
模式，并且當(dāng)處理結(jié)果顯示所獲得的模式與發(fā)生隧道傳送循環(huán)特有的鋸齒升
!7
模式一致時(shí)，所述隧道傳送循環(huán)檢測部件判斷已經(jīng)發(fā)生了隧道傳送循環(huán)。
包含的信息所表示的值的增力。/減少模式與對于發(fā)生隧道傳送循環(huán)特有的鋸齒形模式一致來檢測。
而且，與上述結(jié)構(gòu)結(jié)合，根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置還包括分組選擇部件，其能夠單獨(dú)地或者根據(jù)指定組來識(shí)別所述分組，其
個(gè)單獨(dú)分組來分析由所述信息累積部件累積的信息，以便檢測是否已經(jīng)發(fā)生隧道傳送循環(huán)。
使用上述結(jié)構(gòu)，分組被單獨(dú)地或者根據(jù)預(yù)定組來指定，以便分析反映所述指定結(jié)果的信息，從而提高了檢測隧道傳送循環(huán)的精確度。
另外，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置中，所述分組選擇部件用于基于附加到分組的識(shí)別信息來識(shí)別所述分組。
使用上述結(jié)構(gòu)，隧道進(jìn)入點(diǎn)可以通過參考附加到分組的識(shí)別信息來單獨(dú)地或?qū)τ诿總€(gè)組指定所述分組。
10另外地，與上述結(jié)構(gòu)結(jié)合，根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置還包括識(shí)別信息附加控制部件，用于進(jìn)行控制以使得附加到所述分組的識(shí)別信息被保持在所述分組的最外面的報(bào)頭中。
使用上述結(jié)構(gòu)，例如，附加在已經(jīng)進(jìn)行第一分組封裝的隧道進(jìn)入點(diǎn)的ID信息被持續(xù)地保持在所述分組的最外面的報(bào)頭中，因此隧道傳送循環(huán)的詳細(xì)循環(huán)模式變得能夠理解。
而且，與上述結(jié)構(gòu)結(jié)合，在根據(jù)本發(fā)明的用于控制隧道傳送循環(huán)檢測的裝置中，所述分組選擇部件用于對于所述分組的每組源地址和目的地地址設(shè)定組。
使用上述結(jié)構(gòu)，對于分組的每組源地址和目的地地址來指定分組，這提高了提取與相同隧道傳送循環(huán)相關(guān)的信息的精確度。
本發(fā)明具有上述結(jié)構(gòu)，并且提供了使得隧道進(jìn)入點(diǎn)能夠檢測隧道傳送循環(huán)的存在的優(yōu)點(diǎn)。


圖1A是預(yù)計(jì)要發(fā)生隧道傳送循環(huán)的傳統(tǒng)技術(shù)的第一結(jié)構(gòu)示例的圖示；圖1B是預(yù)計(jì)要發(fā)生隧道傳送循環(huán)的傳統(tǒng)技術(shù)的第二結(jié)構(gòu)示例的圖示；圖1C是示出傳統(tǒng)技術(shù)中的操作的 一個(gè)示例的時(shí)序圖；圖2是在本發(fā)明實(shí)施例中的隧道傳送循環(huán)的形成的情況下網(wǎng)絡(luò)結(jié)構(gòu)的一個(gè)示例的圖示；
圖3A是示出根據(jù)本發(fā)明實(shí)施例的操作的一個(gè)示例的時(shí)序收集的TEL值的圖的一個(gè)示例的圖示；
圖3C是解釋性地表示在本發(fā)明實(shí)施例中由隧道進(jìn)入點(diǎn)從隧道分組中收集的TEL值的圖的一個(gè)示例的圖示；
圖4A是在本發(fā)明實(shí)施例中在形成隧道傳送循環(huán)的情況下的網(wǎng)絡(luò)結(jié)構(gòu)的另一示例的圖示；
圖4B是示出根據(jù)本發(fā)明實(shí)施例的操作的另一示例的時(shí)序圖4C是解釋性地表示在本發(fā)明實(shí)施例中由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤中收
ii集的TEL值的圖的另 一個(gè)示例的圖示；
圖4D是解釋性地表示在本發(fā)明實(shí)施例中由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤中收集的TEL值的圖的不同示例的圖示；
圖5是表示在本發(fā)明實(shí)施例中由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤中實(shí)際收集的TEL值的圖的 一個(gè)示例的圖示；
圖6是根據(jù)本發(fā)明實(shí)施例的隧道進(jìn)入點(diǎn)的結(jié)構(gòu)的一個(gè)示例的圖示；和
圖7是根據(jù)本發(fā)明實(shí)施例的隧道進(jìn)入點(diǎn)的循環(huán)檢測模塊結(jié)構(gòu)的一個(gè)示例的圖示。
具體實(shí)施例方式
下面將參考附圖來描述本發(fā)明的實(shí)施例。
根據(jù)本發(fā)明，基本上，隧道進(jìn)入點(diǎn)收集從待傳送的分組中可獲得的參數(shù)(例如，TEL選項(xiàng)值(下文中將被稱作TEL值))，并且監(jiān)視所收集的參數(shù)的統(tǒng)計(jì)量，從而當(dāng)在所收集的統(tǒng)計(jì)量中發(fā)現(xiàn)在已經(jīng)發(fā)生隧道傳送循環(huán)時(shí)出現(xiàn)的特定模式(unique pattem)時(shí)，估計(jì)存在隧道傳送循環(huán)。
另外，根據(jù)本發(fā)明，在已經(jīng)發(fā)生隧道傳送循環(huán)的情況下，當(dāng)組成該隧道傳送循環(huán)的多個(gè)隧道進(jìn)入點(diǎn)中的至少一個(gè)是根據(jù)本發(fā)明實(shí)施例的隧道進(jìn)入點(diǎn)(能夠檢測隧道傳送循環(huán)的隧道進(jìn)入點(diǎn))時(shí)，該隧道進(jìn)入點(diǎn)檢測隧道傳送循環(huán)的存在。
參考圖2中所示的網(wǎng)絡(luò)結(jié)構(gòu)，下文將給出一種實(shí)現(xiàn)基于本發(fā)明的情景的方法的描述。圖2是在建立隧道傳送循環(huán)的情況下，在本發(fā)明的實(shí)施例中的網(wǎng)絡(luò)結(jié)構(gòu)的 一個(gè)示例的圖示。
在圖2中，從源節(jié)點(diǎn)(源)1100發(fā)送的數(shù)據(jù)分組首先經(jīng)過路徑1110并且到達(dá)隧道進(jìn)入點(diǎn)TEP1120。多個(gè)路由器或者隧道進(jìn)入點(diǎn)(未示出)位于路徑1110上也是可以接受的。在這種情況下，假設(shè)TEP1120是用于封裝數(shù)據(jù)分組的第一隧道進(jìn)入點(diǎn)。
在TEP 1120中被封裝的分組通過路徑1112被發(fā)送至TEP 1122，并且隧道分組在TEP1122中被進(jìn)一步封裝。多個(gè)路由器或者隧道進(jìn)入點(diǎn)(未示出)位于路徑1112上也是可以接受的。
在TEP 1122中被封裝的分組通過路徑1114被發(fā)送至TEP 1124,并且隧道分組在TEP 1124中被進(jìn)一步封裝。多個(gè)路由器或者隧道進(jìn)入點(diǎn)(未示出)位于路徑1114上也是可以接受的。
而且，在TEP 1124中被封裝的分組通過^各徑1116返回至TEP 1120。多個(gè)路由器或者隧道進(jìn)入點(diǎn)(未示出)位于路徑1116上也是可以接受的。結(jié)果，在上述情況下，在第一隧道進(jìn)入點(diǎn)組成循環(huán)的一部分的狀態(tài)下產(chǎn)生隧道傳送循環(huán)。
在圖2中，在其中所有TEP 1120、 1122和1124都是基于現(xiàn)有技術(shù)的隧道進(jìn)入點(diǎn)的情況下，在分組傳送中進(jìn)行與參考圖1C上述的傳統(tǒng)操作相同的操作。盡管這時(shí)未檢測到隧道傳送循環(huán)，但是如果組成隧道傳送循環(huán)的多個(gè)TEP1120、 1122和1124的任意隧道進(jìn)入點(diǎn)具有根據(jù)本發(fā)明的隧道傳送循環(huán)檢測功能，則該隧道傳送循環(huán)可以通過該隧道進(jìn)入點(diǎn)檢測。
在其中圖2中所示的TEP 1124具有根據(jù)本發(fā)明的隧道傳送循環(huán)檢測功能的情況下，下面將參考圖3A描述根據(jù)本發(fā)明的實(shí)施例的操作作為示例。圖3A是根據(jù)本發(fā)明實(shí)施例的操作的一個(gè)示例的時(shí)序圖。
在圖3A中，消息序列開始于源節(jié)點(diǎn)1100，該源節(jié)點(diǎn)1100用于發(fā)送數(shù)據(jù)分組1300 (在圖3A中，表示為數(shù)據(jù))。如同傳統(tǒng)的技術(shù)，TEP 1120將TEL值設(shè)定為例如"5"，并且將數(shù)據(jù)分組1300封裝到隧道分組1310。分組1310(在圖3A中，表示為Pkt {TEL = 5})到達(dá)TEP 1122。
TEP 1122使TEL值遞減1，并且將分組1310封裝在其TEL值被設(shè)定為"4"的隧道分組1312內(nèi)。分組1312 (在圖3A中，表示為Pkt {TEL = 4})到達(dá)TEP 1124。
TEP 1124使TEL值遞減1,并且將該分組1312封裝在其TEL值被設(shè)定為"3"的隧道分組1314內(nèi)。當(dāng)TEP 1120接收該隧道分組1314 (在圖3A中，表示為Pkt {TEL = 3})時(shí)，發(fā)生隧道傳送循環(huán)的形成。
TEP 1124能夠進(jìn)行處理來存儲(chǔ)在所接收的分組1312的隧道報(bào)頭中包含的TEL值(TEL值"4")。此處存儲(chǔ)的TEL值被用來檢測隧道傳送循環(huán)。以下情況也是可接受的TEP 1124存儲(chǔ)通過使在所接收的分組1312的隧道報(bào)頭中包含的TEL值遞減1而獲得的值(分組1314中設(shè)定的TEL值"3")。
即使參考所接收的分組1314，TEP 1120也不能檢測或推測隧道傳送循環(huán)，并且它執(zhí)行類似的處理來發(fā)送隧道分組1316(在圖3A中，表示為Pkt {TEL =2})，其中TEL值被設(shè)定為"2"。類似地，TEP 1122和TEP 1124發(fā)送隧道分組1318和1320 (在圖3A中，表示為Pkt(TEI^l》和Pkt(TE1^0〉)，其中TEL值被分別設(shè)定為"1"和"0"，并且其中TEL值祐:設(shè)定為"0"的隧道分組1320到達(dá)TEP 1120。而且，甚至在接收分組1318時(shí)，TEP 1124進(jìn)行處理來存儲(chǔ)在所接收的分組1318的隧道報(bào)頭中包含的TEL值(TEL值"1")。
其中TEL值被設(shè)定為"0"的隧道分組1320的接收機(jī)(即TEP 1120 )向發(fā)送機(jī)(TEP 1124 )發(fā)送表示TEL值"0"的ICMP錯(cuò)誤(ICMP錯(cuò)誤消息)l322 (在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 0} )。 ICMP錯(cuò)誤以相反的方向傳播，并且TEP 1124向TEP 1122發(fā)送表示TEL值"1"的ICMP錯(cuò)誤1324(在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 1})。
TEP 1124可以執(zhí)行處理來存儲(chǔ)在所接收的ICMP錯(cuò)誤1322中包含的TEL值(TEL值"O")。此處存儲(chǔ)的TEL值被用來檢測隧道傳送循環(huán)。TEP 1124存儲(chǔ)在待發(fā)送的ICMP錯(cuò)誤1324中包含的TEL值'T，也是可接受的。
另外，類似地，TEP 1122向TEP 1120發(fā)送表示TEL值"2"的ICMP錯(cuò)誤l326 (在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 2})。該向后傳播沿著循環(huán)返回通過ICMP錯(cuò)誤1328和1330(在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 3}，ICMP-錯(cuò)誤{TEL = 4})，直到表示原始隧道分組的TEL值"5，，的ICMP錯(cuò)誤i:3W(在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 5})。這時(shí)，如同對ICMP錯(cuò)誤1322的處理，TEP 1124進(jìn)行處理將TEL值存儲(chǔ)在ICMP錯(cuò)誤1328中。
TEP 1120不能檢測隧道傳送循環(huán)的存在。因此，考慮TEP 1120進(jìn)行重新配置以便執(zhí)行用于增加TEL值的處理來克服該錯(cuò)誤。該處理表示為圖3A中的處理1334。結(jié)果，在這種情況下，TEP 1120發(fā)送其中開始設(shè)定TEL值"6"的隧道分組1336 (在圖3A中，表示為Pkt {TEL = 6}),因此隧道傳送循環(huán)重復(fù)地發(fā)生。TEP 1122使TEL值遞減1并且發(fā)送其中TEL值^皮設(shè)定為"5"的隧道分組1338 (在圖3A中，表示為Pkt {TEL = 5})。圖3A中省略之后的消息序列。本領(lǐng)域的普通技術(shù)人員將會(huì)意識(shí)到，由于初始TEL值被遞增1，因此隧道傳送循環(huán)變得長了對應(yīng)于一個(gè)分組(一個(gè)分組傳送)的長度。而且，既使在進(jìn)行與從TEP 1120發(fā)送的具有TEL值"6"的分組1336相關(guān)的分組傳送處理時(shí)，TEP 1124也存儲(chǔ)在分組的隧道報(bào)頭中包含的TEL值。
而且，當(dāng)TEL值達(dá)到零時(shí)，如同上述的操作，再次進(jìn)行ICMP錯(cuò)誤的向后(back)傳播。值得注意的點(diǎn)是TEL值被遞增1，并且在所述向后傳播中，每個(gè)TEP接收表示比在先前的向后傳播中的TEL值大1的TEL值的ICMP錯(cuò)誤(消息1322到1323 )。例如，TEP 1124首先接收表示TEL值T (比在ICMP錯(cuò)誤1322中的TEL值"0"大1 )的ICMP錯(cuò)誤1340 (在圖3A中， 表示為ICMP-錯(cuò)誤{TEL = 1})。之后，TEP 1124通過ICMP錯(cuò)誤1342和1344 (在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 2}, ICMP-錯(cuò)誤{TEL = 3})的反 向傳播，接收再次表示TEL值"4"(比在ICMP錯(cuò)誤1326中的TEL值"3" 大1 )的ICMP錯(cuò)誤1346 (在圖3A中，表示為ICMP-錯(cuò)誤{TEL = 4})。同 樣在這種情況下，TEP 1124存儲(chǔ)在所接收的ICMP錯(cuò)誤1340和1346中包含 的TEL值。
盡管在上面的描述中，TEP 1124存儲(chǔ)了在所接收的隧道分組和ICMP錯(cuò) 誤中包含的TEL值，但是存儲(chǔ)所接收的隧道分組的TEL值和存儲(chǔ)ICMP錯(cuò)誤 的TEL值是基本相同的處理，并且優(yōu)選地，TEP1124存儲(chǔ)僅在所接收的隧道 分組和ICMP錯(cuò)誤的一個(gè)中包含的TEL值。
在圖3A所示的操作中，例如，TEP 1124可以基于從ICMP錯(cuò)誤獲取的 TEL值來檢測隧道傳送循環(huán)的存在。下面將給出一種基于從ICMP錯(cuò)誤獲取 的TEL值來^r測隧道傳送循環(huán)的方法的描述。
以圖3中示意性示出的圖的形式來示出在圖3A中所示的操作中由TEP 1124從ICMP錯(cuò)誤中收集的TEL值。圖3B是示意性示出由隧道進(jìn)入點(diǎn)從 ICMP錯(cuò)誤收集的TEL值的圖的一個(gè)示例的圖示。在圖3B中示出了在圖3A 中所示的時(shí)序圖中來自由TEP 1124接收的ICMP錯(cuò)誤的TEL值的圖。在圖 3B中，垂直軸1350表示由所接收的ICMP錯(cuò)誤表示的TEL值，而水平軸1352 表示所接收的ICMP錯(cuò)誤(或時(shí)間)。
首先由TEP 1124接收的ICMP錯(cuò)誤是圖3A中的分組1322，其對應(yīng)于圖 3B中的點(diǎn)1360 (TEL值"0")。隨后由TEP 1124接收的ICMP錯(cuò)誤是圖3A 中的分組1328，其對應(yīng)于圖3B中的點(diǎn)1361(TEL值"3")。此外，由TEP 1124 進(jìn)一步接收的ICMP錯(cuò)誤是圖3A中的分組1340，其對應(yīng)于圖3B中的點(diǎn)1362 (TEL值"2")。
在圖3B中，假設(shè)通過TEP 1124持續(xù)地進(jìn)行對來自ICMP錯(cuò)誤的TEL值 的收集處理，此處另外地示出了將通過進(jìn)一步處理獲得的點(diǎn)1363到1369。 從圖3B中所示的圖1370 (通過連接連續(xù)的點(diǎn)繪制的圖)看到，出現(xiàn)了特定 的鋸齒形模式，并且峰值(請參見點(diǎn)1361、 1363、 1365和1368 )變得更高。 因此，在其中ICMP錯(cuò)誤的TEL值示出鋸齒形模式以及峰值增大的趨向的情 況下，能夠判斷存在隧道傳送循環(huán)，并且基于該特性，TEP 1124能夠從圖1370
15中檢測到存在隧道傳送循環(huán)。
另外，在圖3A中，例如，TEP 1124可以基于從隧道分組獲取的TEL值 檢測隧道傳送循環(huán)的存在。下面將給出 一種基于從隧道分組獲取的TEL值來 檢觀'j隧道傳送循環(huán)的方法的描述。
以圖3C中的圖的形式來示意性示出在圖3A中所示的操作中由TEP 1124 從隧道分組收集的TEL值。圖3C是示意性示出根據(jù)本發(fā)明實(shí)施例的、由隧 道進(jìn)入點(diǎn)從隧道分組收集的TEL值的圖的一個(gè)示例的圖示。在圖3C中示出 了在圖3A中所示的時(shí)序圖中在由TEP 1124接收的隧道分組中包含的TEL值 的圖。在圖3C中，垂直軸1356表示所接收的隧道分組中包含的TEL值，而 水平軸1358表示所接收的隧道分組(或時(shí)間)。
首先由TEP 1124接收的隧道分組是圖3A中的分組1312，其對應(yīng)于圖3C 中的點(diǎn)1380 (TEL值"4")。其次由TEP 1124接收的隧道分組是圖3A中的 分組1318,其對應(yīng)于圖3C中的點(diǎn)1381 (TEL值"1")。隨后接收的隧道分 組是圖3A中的分組1338，其對應(yīng)于圖3C中的點(diǎn)1382 ( TEL值"5")。
收集處理，此處另外地示出了將通過進(jìn)一步處理獲得的點(diǎn)1383到1389。從 如圖3B中所示的情況看到，圖3C中所示的圖13卯(通過連接連續(xù)的點(diǎn)繪制 的圖)具有特定的鋸齒形模式和遞增的峰值(參見點(diǎn)1380、 1382、 1384和 1387)。因此，在其中隧道分組的TEL值示出鋸齒形模式以及峰值變得更高 的趨向的情況下，能夠判斷存在隧道傳送循環(huán)，并且基于該特性，TEP 1124 能夠從圖1390中^r測存在隧道傳送循環(huán)。
如圖3B和圖3C中所示，上述的圖1370和1390具有彼此類似的特性， 并且分組傳送裝置(路由器、TEP等)收集待傳送的分組的TEL值，以便監(jiān) 視收集的結(jié)果是否與隧道傳送循環(huán)特有的模式一致，從而實(shí)現(xiàn)隧道傳送循環(huán) 的檢測。如圖3B和圖3C中所示，本發(fā)明并不依賴于包含TEL值的分組的類 型和發(fā)送方向，因此，它允許對于隧道傳送循環(huán)的^r測采用相同的算法。
在對于TEL值的收集使用ICMP錯(cuò)誤的方法的情況下，僅在由于包括存 在隧道傳送循環(huán)的某些原因而發(fā)生了 ICMP錯(cuò)誤的情況下進(jìn)行TEL值的存 儲(chǔ)，與總是存儲(chǔ)待傳送的隧道分組的TEL值的情況相比，這減少了處理負(fù)載。 另一方面，與對于TEL值的收集使用ICMP錯(cuò)誤的方法相比，根據(jù)對于TEL 值的收集使用隧道分組的方法，能夠更迅速地檢測隧道傳送循環(huán)的存在。而且，根據(jù)本發(fā)明，即使在隧道循環(huán)具有復(fù)雜結(jié)構(gòu)的情況下，隧道傳送 循環(huán)的檢測也是切實(shí)可行的。圖4A是在本發(fā)明的實(shí)施例中建立隧道傳送循
環(huán)的情況下的網(wǎng)絡(luò)結(jié)構(gòu)的另一示例的圖示。圖4A示出了隧道傳送循環(huán)的更
復(fù)雜的形成的情況。在這種情況下，隧道傳送循環(huán)具有彼此互相盤繞的兩個(gè) 循環(huán)。
在圖4A中，由源節(jié)點(diǎn)(源)1400發(fā)送的數(shù)據(jù)分組首先通過路徑1410并 且到達(dá)隧道進(jìn)入點(diǎn)TEP 1420。盡管多個(gè)路由器或隧道進(jìn)入點(diǎn)(未示出)位于 路徑1410上也是可接受的，但是在這種情況下，我們假設(shè)TEP 1420是對數(shù) 據(jù)分組執(zhí)行封裝的第 一 隧道進(jìn)入點(diǎn)。
在TEP 1420中封裝的分組通過路徑1411被發(fā)送到TEP 1422，并且在TEP 1422中進(jìn)一步封裝隧道分組。在TEP 1422中封裝的分組通過路徑1412被發(fā) 送到TEP 1424，并且在TEP 1424中進(jìn)一步封裝隧道分組。
TEP 1424具有兩條可用的路徑。例如，TEP 1424被設(shè)計(jì)成能夠交替地使 用這兩條路徑用以負(fù)載平衡(負(fù)載分散)。盡管這里作為一個(gè)示例給出了其中 TEP 1424將分組交替地發(fā)送到兩條路徑用以負(fù)載平衡的情況的描述，但是任 意的負(fù)載平衡是可實(shí)現(xiàn)的。
在TEP 1424可用的兩條路徑中的一條(第一路徑)中，分組被封裝到通 過路徑1413返回到TEP 1420的隧道。效果是形成第一隧道傳送循環(huán)。
在TEP 1424可用的兩條路徑中的另一條(第二路徑)中，分組被封裝到 通過路徑1414指引到TEP 1426的隧道。在TEP 1426中，分組被進(jìn)一步封裝 并且通過路徑1415發(fā)送到TEP 1428。而且，分組在TEP 1428中被封裝并且 通過路徑1416返回到TEP 1422。效果是形成第二隧道傳送循環(huán)。
在這一連接中，多個(gè)路由器或隧道進(jìn)入點(diǎn)(未示出)位于路徑1411、 1412、 1413、 1414、 1415和1416中的每一條上也是可接受的。
在圖4A中，盡管第一隧道傳送循環(huán)和第二隧道傳送循環(huán)形成隧道傳送 循環(huán)，但是如果建立隧道傳送循環(huán)的多個(gè)TEP 1420、 1422、 1424、 1426和 1428的任意隧道進(jìn)入點(diǎn)具有根據(jù)本發(fā)明的隧道傳送循環(huán)檢測功能，則通過該 隧道進(jìn)入點(diǎn)可以4企測隧道傳送循環(huán)。
參考圖4B,下文中將給出在圖4A中所示的網(wǎng)絡(luò)結(jié)構(gòu)中根據(jù)本發(fā)明的操 作的一個(gè)示例的描述。圖4B是示出根據(jù)本發(fā)明實(shí)施例的搡作的不同示例的時(shí) 序圖。
17在圖4B中，消息序列開始于源節(jié)點(diǎn)1400,該源節(jié)點(diǎn)1400發(fā)送數(shù)據(jù)分組 1430 (在圖4B中，表示為數(shù)據(jù))。TEP 1420將TEL值設(shè)定為例如"12"，并 且將數(shù)據(jù)分組1430封裝到隧道分組1431。分組1431 (在圖4B中，表示為 Pkt {TEL = 12})到達(dá)TEP 1422。
TEP 1422將TEL值遞減1,并且將分組1431封裝到隧道分組1432,在 該隧道分組1432， TEL值一皮設(shè)定為"11"。分組1432 (在圖4B中，表示為 Pkt {TEL= 11})通過路徑1412并且到達(dá)TEP 1424。
TEP 1424將TEL值遞減1,并且將分組1432封裝到隧道分組1433,在 該隧道分組1433, TEL值被設(shè)定為"10"。分組1433 (在圖4B中，表示為 Pkt {TEL = 10})例如通過路徑l413被發(fā)送并且再次到達(dá)TEP 1420，從而建 立第一隧道傳送循環(huán)。
對于以這種方式通過第一隧道傳送循環(huán)發(fā)送回的分組1433， TEP 1420將 TEL值遞減1,并且將分組1433封裝到隧道分組1434,在該隧道分組1434, TEL值被設(shè)定為"9"。分組1434 (在圖4B中，表示為Pkt {TEL = 9})通過 路徑1411并且到達(dá)TEP 1422。
TEP 1422將TEL值遞減1，并且將分組1434封裝到隧道分組1435,在 該隧道分組1435, TEL值被設(shè)定為"8"。分組1435 (在圖4B中，表示為Pkt {TEL= 8})通過路徑1412并且到達(dá)TEP 1424。
TEP 1424將TEL值遞減1,并且將分組1435封裝到隧道分組1436,在 該隧道分組1436, TEL值被設(shè)定為"7"。分組1436 (在圖4B中，表示為Pkt {TEL =7})這時(shí)例如通過路徑14M被發(fā)送并且到達(dá)TEP M26。
TEP 1426將TEL值遞減1,并且將分組1436封裝到隧道分組1437，在 該隧道分組1437, TEL值被設(shè)定為"6"。分組1437 (在圖4B中，表示為Pkt {TEL =6})通過路徑1415并且到達(dá)TEP 1428。
TEP 1428將TEL值遞減1,并且將分組1437封裝到隧道分組1438，在 該隧道分組1438， TEL值被設(shè)定為"5"。分組1438 (在圖4B中，表示為Pkt {TEL= 5})通過路徑l416并且到達(dá)TEP l422，從而建立第二隧道傳送循環(huán)。 隨便提及，分組在第一隧道傳送循環(huán)和第二隧道傳送循環(huán)內(nèi)發(fā)送，直到TEL 值達(dá)到零為止。
之后，以類似的方式重復(fù)分組隧道傳送(分組1439到1442 (在圖4B中， 表示為Pkt {TEL-4}, Pkt {TEL = 3}， Pkt {TEL = 2}， Pkt {TEL = 1})),并
18且當(dāng)TEP 1424將分組1442封裝到分組1443并將分組1443 (在圖4B中，表 示為Pkt {TEL = 0})發(fā)送到TEP 1426時(shí)，TEL值達(dá)到零。
當(dāng)TEL值達(dá)到零時(shí)，分組1443的接收機(jī)(即TEP 1426 )向發(fā)送器(TEP 1424 )發(fā)送指示TEL值"0"的ICMP錯(cuò)誤1444 (在圖4B中，表示為ICMP-錯(cuò)誤{TEL = 0} )。 ICMP錯(cuò)誤以相反方向傳播，并且TEP 1424向TEP 1422 傳送指示TEL值"l"的ICMP錯(cuò)誤1445(在圖4B中，表示為ICMP-錯(cuò)誤{TEL =1})。類似地，TEP 1422向TEP 1420通知指示TEL值"2"的ICMP錯(cuò)誤 1446 (在圖4B中，表示為ICMP-錯(cuò)誤{TEL = 3})。在反向傳播中，在第一 隧道傳送循環(huán)和第二隧道傳送循環(huán)內(nèi)，發(fā)送ICMP錯(cuò)誤1447到1455 (在圖 4B中，表示為ICMP-錯(cuò)誤(TEL-3到1U),直到指示原始隧道分組的TEL 值"12"的ICMP錯(cuò)誤1456 (在圖4B中，表示為ICMP-錯(cuò)誤{TEL= 12})。
盡管圖4B中未示出，但是具有根據(jù)本發(fā)明的隧道傳送循環(huán)^r測功能的隧 道進(jìn)入點(diǎn)用于進(jìn)行處理以存儲(chǔ)隧道分組和/或ICMP錯(cuò)誤中包含的TEL值。
例如，在TEP 1420具有根據(jù)本發(fā)明的隧道傳送循環(huán)檢測功能并且執(zhí)行處 理以存儲(chǔ)ICMP錯(cuò)誤中包含的TEL值的情況下，在圖4B所示的操作中，以 圖4C中示意性示出的圖的形式表示由TEP 1420從ICMP錯(cuò)誤中收集的TEL 值。圖4C是示意性地示出由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤中收集的TEL值的圖 的不同示例的圖示。
在圖4C中，示出了在圖4B所示的時(shí)序圖中由TEP 1420接收到的ICMP 錯(cuò)誤中包含的TEL值的圖。在圖4C中，垂直軸1460表示接收到ICMP錯(cuò)誤 中包含的TEL值，而水平軸1462表示接收到ICMP錯(cuò)誤(或者時(shí)間)。
TEP 1420首先接收到的ICMP錯(cuò)誤是圖4B中的分組1446，其對應(yīng)于圖 4C中的點(diǎn)1470 (TEL值"2" )。 TEP 1420隨后接收到的ICMP錯(cuò)誤是圖4B 中的分組1453，其對應(yīng)于圖4C中的點(diǎn)1471 (TEL值"9")。而且，TEP 1420 進(jìn)一步接收到的ICMP錯(cuò)誤是圖4B中的分組1456,其對應(yīng)于圖4C中的點(diǎn) 1472 (TEL值"12")。
在圖4C中，假設(shè)通過TEP 1420連續(xù)地進(jìn)行對來自ICMP錯(cuò)誤的TEL值 的收集處理，這里另外地示出了將要通過進(jìn)一步處理獲取的點(diǎn)1473到1476。 而且在圖4C中示出的圖1480中(通過連接連續(xù)點(diǎn)繪制的圖)，可以看出在存 在隧道傳送循環(huán)的情況下產(chǎn)生了一種特性，也就是，出現(xiàn)特定的鋸齒形模式， 并且峰值變得更高。而且，例如，在其中TEP 1424具有根據(jù)本發(fā)明的隧道傳送循環(huán)檢測功能 并且執(zhí)行處理以存儲(chǔ)ICMP錯(cuò)誤中包含的TEL值的情況下，在圖4B所示的 操作中，以圖4D中圖示的圖的形式表示由TEP 1424從ICMP錯(cuò)誤中收集的 TEL值。圖4D是示意性地示出由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤收集的TEL值的 圖的不同示例的圖示。
在圖4D中，示出了在圖4B所示的時(shí)序圖中TEP 1424接收到的ICMP 錯(cuò)誤中包含的TEL值的圖。在圖4D中，垂直軸1466表示接收到ICMP錯(cuò)誤 中包含的TEL值，而水平軸1468表示接收到ICMP錯(cuò)誤(或者時(shí)間)。
TEP 1424首先接收到的ICMP錯(cuò)誤是圖4B中的分組1444,其對應(yīng)于圖 4D中的點(diǎn)1490 (TEL值"0" )。 TEP 1424隨后接收到的ICMP錯(cuò)誤是圖4B 中的分組1447，其對應(yīng)于圖4D中的點(diǎn)1491 ( TEL值"3")。而且，TEP 1424 進(jìn)一步接收到的ICMP錯(cuò)誤是圖4B中的分組1451，其對應(yīng)于圖4D中的點(diǎn) 1492 ( TEL值"7")。此外，TEP 1424進(jìn)一步接收到的ICMP錯(cuò)誤是圖4B中 的分組1454,其對應(yīng)于圖4D中的點(diǎn)1493 ( TEL值"10")。
在圖4D中，假設(shè)通過TEP1424連續(xù)地進(jìn)行對來自ICMP錯(cuò)誤的TEL值 的收集處理，這里另外地示出了將要通過進(jìn)一步處理獲取的點(diǎn)1494到1498。 而且在圖4D中示出的圖1484中(通過連接連續(xù)點(diǎn)繪制的圖)，可以看出在 存在隧道傳送循環(huán)的情況下產(chǎn)生了一種特性，也就是，出現(xiàn)特定的鋸齒形模 式，并且峰值變得更高。
如圖4C和圖4D所示，甚至在其中以復(fù)雜的方式形成隧道傳送循環(huán)的情 況下，例如，當(dāng)因?yàn)樨?fù)載平衡而多個(gè)循環(huán)建立隧道傳送循環(huán)時(shí)，隧道傳送循
述的鋸齒形模式。
另外，現(xiàn)實(shí)中，數(shù)據(jù)源節(jié)點(diǎn)1100和1400將有可能在短時(shí)間段內(nèi)發(fā)送多 個(gè)分組，從而一個(gè)或多個(gè)分組在某個(gè)瞬時(shí)存在于隧道傳送循環(huán)中。盡管在圖 3B、 3C、 4C和4D中示出了在隧道傳送循環(huán)中僅注意一個(gè)分組的情況中TEL 值的統(tǒng)計(jì)的理想變化模式的示例，但是隧道進(jìn)入點(diǎn)所收集的TEL值的統(tǒng)計(jì)可 以是如圖5所示的圖1510。
圖5是示出在本發(fā)明的實(shí)施例中由隧道進(jìn)入點(diǎn)從ICMP錯(cuò)誤中實(shí)際收集 的TEL值的圖的一個(gè)示例的圖示。盡管圖5中所示的圖1510與圖3B、 3C、
204C和4D中分別示出的上述圖1370、 1390、 1480和1484相比看起來不規(guī)則 (混亂)，但是當(dāng)對于短時(shí)間窗計(jì)算統(tǒng)計(jì)的平均值時(shí)，可獲得更平滑的圖1520。 在出現(xiàn)隧道傳送循環(huán)的情況下，該更平滑的圖1520具有接近類似于隧道傳送 循環(huán)特有的模式的模式，也就是，它顯示出產(chǎn)生鋸齒形模式并且峰值變得更 高。因此，該模式的檢測使得能夠檢測隧道傳送循環(huán)的存在。
關(guān)于大量分組的信息包含在圖5中所示的圖1510中，并且即使在隧道傳 送循環(huán)內(nèi)傳送大量的分組，利用對待傳送的分組的識(shí)別和信息管理可獲得關(guān) 于單個(gè)分組或者少量分組的信息(接近于圖3B、 3C、 4C或4D中所示的上 述圖1370、 1390、 1480或1484的信息)。例如，當(dāng)每個(gè)隧道進(jìn)入點(diǎn)將唯一信 息(例如，關(guān)于第一隧道進(jìn)入點(diǎn)的識(shí)別信息、隨機(jī)數(shù)、序列號(hào)或其組合)加 入到隧道分組的最外面的報(bào)頭時(shí)，每個(gè)隧道進(jìn)入點(diǎn)可以指定相同傳送路徑上 的一個(gè)或多個(gè)分組。在這種情況下，當(dāng)隧道進(jìn)入點(diǎn)發(fā)現(xiàn)在要傳送的隧道分組 的最外面的報(bào)頭處的已經(jīng)添加的唯一 ID信息時(shí)，隧道進(jìn)入點(diǎn)將所發(fā)現(xiàn)的唯一 ID信息復(fù)制到由隧道進(jìn)入點(diǎn)自身生成的隧道分組的最外面的報(bào)頭。因此，在 隧道分組的最外面的報(bào)頭上總是可以維持關(guān)于隧道進(jìn)入點(diǎn)的第 一 隧道進(jìn)入點(diǎn) 的識(shí)別信息(其可以處理本發(fā)明)。另外，隧道進(jìn)入點(diǎn)對于分組的每個(gè)源地址 和目的地地址管理TEL值也是適宜的。盡管采用了唯一 ID信息或者單獨(dú)管 理的TEL值，但是涉及多個(gè)循環(huán)的隧道進(jìn)入點(diǎn)可以對不同循環(huán)執(zhí)行不同統(tǒng)計(jì) 處理，并且例如，當(dāng)通過使用各種可執(zhí)行的方法檢測到對特定隧道傳送循環(huán) 特有的模式時(shí)，以更高精度檢測隧道傳送循環(huán)變得可實(shí)現(xiàn)。
而且，為了實(shí)現(xiàn)本發(fā)明，優(yōu)選地，隧道進(jìn)入點(diǎn)采用圖6所示的功能性結(jié) 構(gòu)。圖6示出了隧道進(jìn)入點(diǎn)中包括的用于隧道傳送循環(huán)檢測功能的組件(用 于控制隧道傳送循環(huán)的裝置)。
根據(jù)本發(fā)明的實(shí)施例，如圖6所示，隧道進(jìn)入點(diǎn)的功能性結(jié)構(gòu)包括路由 單元1220和一個(gè)或多個(gè)網(wǎng)絡(luò)接口 1210。圖6中僅示出了一個(gè)網(wǎng)絡(luò)接口 。
每個(gè)網(wǎng)絡(luò)接口 1210是表示隧道進(jìn)入點(diǎn)1200通過4吏用鏈接訪問技術(shù)通過 路徑1285與其他節(jié)點(diǎn)進(jìn)行通信所需的所有網(wǎng)絡(luò)硬件、軟件和協(xié)議的功能塊。
例如，在ISO (國際標(biāo)準(zhǔn)組織)的OSI (開放系統(tǒng)互連)7層模型中，網(wǎng) 絡(luò)接口 1210包括物理層和數(shù)據(jù)鏈接層。
當(dāng)網(wǎng)絡(luò)接口 1210已經(jīng)接收到分組時(shí)，為了進(jìn)一步處理，網(wǎng)絡(luò)接口 1210 通過數(shù)據(jù)路徑1295將分組移交到路由單元1220。類似地，在分組傳輸中，對于通過數(shù)據(jù)路徑1295的傳輸，路由單元1220將分組移交到相應(yīng)的網(wǎng)絡(luò)接 口 1210。
而且，路由單元1220進(jìn)行關(guān)于因特網(wǎng)工作層中的路由的所有處理。在 OSI模型下，路由單元1220包括網(wǎng)絡(luò)層中的所有功能。
基本上，路由單元1220執(zhí)行IPv6或公共隧道傳送功能。在路由單元1220 中，存在路由表1230和隧道傳送;f莫塊1240。
路由表1230包括當(dāng)路由單元1220確定路徑時(shí)要使用的信息。路由表1230 優(yōu)選地被安排成類似條目的列表，每個(gè)條目包括目的地字段和下一跳字段。 目的地字段存儲(chǔ)完整的目的地地址或目的地地址的前綴，而下一跳字段描述 具有與目的地字段中存儲(chǔ)的值一致的目的地地址的分組的傳送位置。
另外，當(dāng)需要時(shí)，隧道傳送模塊1240進(jìn)行IP隧道的建立、維持和取消。 例如，在NEMO基本支持下，移動(dòng)路由器建立關(guān)于它自己的歸屬代理的雙向 隧道。這通過隧道傳送模塊1240來維持。
本領(lǐng)域的普通技術(shù)人員將會(huì)意識(shí)到，隧道傳送才莫塊1240最好是創(chuàng)建已知 為隧道接口的虛擬網(wǎng)絡(luò)接口 。在路由單元1220看來，該隧道接口等效于其他 網(wǎng)絡(luò)4矣口 1210。
在隧道傳送模塊1240中，存在循環(huán)檢測模塊1250。該循環(huán)檢測模塊1250 具有檢查TEL選項(xiàng)是否存在于接收到的分組(隧道分組和/或ICMP錯(cuò)誤)中 的功能，如果TEL選項(xiàng)存在于其中，則存儲(chǔ)其中包含的TEL值。而且，循環(huán) 檢測模塊1250實(shí)施隧道傳送循環(huán)檢測算法，從而基于所存儲(chǔ)的TEL值推測 是否存在隧道傳送循環(huán)，并且在檢測到存在隧道傳送循環(huán)的情況下，觸發(fā)錯(cuò) 誤。再者，循環(huán)檢測模塊1250還具有將TEL選項(xiàng)插入到待發(fā)送的隧道分組 并且相對于TEL選項(xiàng)設(shè)定TEL值和其他附加信息(例如ID信息和其他)的 功能。
本領(lǐng)域的普通技術(shù)人員將會(huì)意識(shí)到，圖6中所示的隧道進(jìn)入點(diǎn)的功能性 結(jié)構(gòu)僅包括實(shí)現(xiàn)隧道進(jìn)入點(diǎn)仍需要的功能塊，并且事實(shí)上，存在另外需要其 他功能的情況。例如，在其中隧道進(jìn)入點(diǎn)是歸屬代理的情況下，需要添加用 于提供歸屬代理能力的功能(例如，綁定高速緩沖條目及其他)。
再者，4艮據(jù)本發(fā)明的實(shí)施例，優(yōu)選地，隧道進(jìn)入點(diǎn)的循環(huán)才企測才莫塊1250 具有如圖7所示的統(tǒng)計(jì)收集功能和統(tǒng)計(jì)比較功能。圖7是根據(jù)本發(fā)明實(shí)施例 的隧道進(jìn)入點(diǎn)的循環(huán)檢測模塊的結(jié)構(gòu)的 一個(gè)示例的圖示。圖7中所示的循環(huán)檢測模塊1250被設(shè)計(jì)來收集從接收到的分組獲取的預(yù) 定參數(shù)(例如TEL值)，并且用于發(fā)送表示出現(xiàn)隧道傳送循環(huán)的可能性的信
在圖7中，輸入節(jié)點(diǎn)1610用作針對所收集的統(tǒng)計(jì)樣本(例如，所接收的 隧道分組的TEL值或所接收的ICMP錯(cuò)誤的TEL值)的輸入點(diǎn)。輸入到輸入 節(jié)點(diǎn)1610的值被提供給兩個(gè)不同的單元。也就是，輸入到輸入節(jié)點(diǎn)1610的 值通過數(shù)據(jù)路徑1650-1被提供給寄存器1620-1,并且通過數(shù)據(jù)路徑1651被 進(jìn)一步饋入到比較器1630。
寄存器1620-1具有存儲(chǔ)針對一個(gè)單位時(shí)間(對應(yīng)于一個(gè)分組)獲得的值 的功能。在其中新值從數(shù)據(jù)路徑1650-1被輸入到寄存器1620-1的情況下，通 過數(shù)據(jù)路徑1650-2輸出寄存器1620-1中存儲(chǔ)的當(dāng)前值，同時(shí)該新寄存器被存 儲(chǔ)在寄存器1620-1中。通過數(shù)據(jù)路徑1650-2輸出的值被存儲(chǔ)在待移位的下一 寄存器1620-2中。
循環(huán)檢測模塊1250具有如上所述的n個(gè)寄存器1620-1到1620-n,并且 寄存器1620-1到1620-n串聯(lián)連接，其中n表示等于或大于2的整數(shù)。寄存器 串1620-1到1620-n基于傳統(tǒng)技術(shù)而構(gòu)成延遲濾波器。每個(gè)寄存器1620-y用 來存儲(chǔ)針對最后單位時(shí)間而在先前狀態(tài)寄存器1620-x中存儲(chǔ)的值(y = x+ 1: x, y表示從l到n的正整數(shù))。
存在兩條輸出各個(gè)寄存器1620-x中存儲(chǔ)的值的數(shù)據(jù)路徑。也就是，存在 數(shù)據(jù)路徑1650-y (y = x+l)和數(shù)據(jù)路徑1652，通過數(shù)據(jù)路徑1650-y (y = x + 1)，輸出值被饋入到下一寄存器1620-y，通過數(shù)據(jù)路徑1652，輸出值被饋 入到比較器1630。然而，對于最后的寄存器1650-n，例外地，只存在數(shù)據(jù)路 徑1620-n，通過該數(shù)據(jù)路徑1620-n,輸出值被提供給比較器1630。
比較器1630被設(shè)計(jì)用來在來自數(shù)據(jù)路徑1651的新輸入值與從數(shù)據(jù)路徑 1652-1到1652-n的每一條中先前輸入的值(存儲(chǔ)在寄存器1620-1到1620-n 的每一個(gè)中的值)之間進(jìn)行比較，以便輸出指示是否已經(jīng)檢測隧道傳送循環(huán) 的值。在這種情況下，僅當(dāng)所述檢測示出存在隧道傳送循環(huán)的可能性時(shí)，比 較器1630將隧道傳送循環(huán)檢測通知信號(hào)輸出到輸出節(jié)點(diǎn)1640也是適宜的。
事實(shí)上，存在多種安裝比較器1630的方法。本發(fā)明不限于特定一種。例 如，比較器1630可用加權(quán)線性組合器來實(shí)現(xiàn)。在這種情況下，到數(shù)據(jù)路徑 1654的輸出值是來自數(shù)據(jù)路徑1651和1651-1到1651-n的所有輸入值的加權(quán)
23和。例如，各個(gè)權(quán)重可以通過收集從包括隧道傳送循環(huán)的流和不包括隧道傳 送循環(huán)的流兩者中獲得的多個(gè)值的樣本來確定，并且優(yōu)選地設(shè)定輸出值，以 使得來自期望輸出的平方誤差最小。
另一種途徑是通過使用神經(jīng)網(wǎng)絡(luò)來實(shí)現(xiàn)比較器1630。例如，神經(jīng)網(wǎng)絡(luò)被 設(shè)計(jì)為展示訓(xùn)練功能，以便通過使用從包括隧道傳送循環(huán)的流和不包括隧道 傳送循環(huán)的流兩者中獲得的值來提供期望的輸出。盡管特別有用的類型的神
經(jīng)網(wǎng)絡(luò)是多層感知(MLP， multi-layer perception )，但是這需要利用誤差向后 傳播方法的大規(guī)模訓(xùn)練。另一種有用的類型的神經(jīng)網(wǎng)絡(luò)是徑向基函數(shù)(RBF) 網(wǎng)絡(luò)。在該RBF網(wǎng)絡(luò)的情況下，訓(xùn)練相對容易，并且能夠通過使用簇算法來 確定徑向基函數(shù)的簇中心(cluster center)。而且，也能夠通過使用正規(guī)最小 平方誤差算法來確定線性權(quán)重。
盡管此處示出了本發(fā)明并且以被構(gòu)想為最實(shí)際和最優(yōu)選實(shí)施例的內(nèi)容描 述了本發(fā)明，但是本領(lǐng)域的普通技術(shù)人員將會(huì)理解，在不背離本發(fā)明的范疇 和范圍的情況下，可以在設(shè)計(jì)和參數(shù)的細(xì)節(jié)上進(jìn)行各種修改。
本發(fā)明實(shí)施例的上面描述中所使用的各個(gè)功能塊通常以作為集成電路的 LSI (大規(guī)模集成電路)來實(shí)現(xiàn)。以下情況也是可接受的這些塊被單獨(dú)地形 成為一個(gè)芯片，或者這些塊的一部分或者全部被形成為一個(gè)芯片。盡管在這 種情況下采用LSI，但是根據(jù)集成級(jí)別有時(shí)也稱為IC(集成電路)、系統(tǒng)LSI、 特大(super)LSI或超級(jí)(ultra)LSI。
此外，形成集成電路的技術(shù)不限于LSI，而是也可以用專用電路或通用 處理器來實(shí)現(xiàn)。在制造LSI之后，利用能夠編程的FPGA (現(xiàn)場可編程門陣 列)或者允許在LSI內(nèi)部重新配置連接和設(shè)置電路單元的可重新配置的處理 器也是可接受的。
再者，如果由于半導(dǎo)體技術(shù)的改進(jìn)或者由其衍生的不同技術(shù)，形成能夠 以LSI替換的集成電路的技術(shù)出現(xiàn)，則功能塊能夠自然地通過使用該技術(shù)來 集成。例如，可應(yīng)用生物工藝學(xué)等。
工業(yè)實(shí)用性
本發(fā)明提供了以下優(yōu)點(diǎn)分組傳送裝置(具體為隧道進(jìn)入點(diǎn))能夠檢測 隧道傳送循環(huán)的存在，并且可應(yīng)用于分組交換數(shù)據(jù)通信網(wǎng)絡(luò)中的通信領(lǐng)域， 尤其可應(yīng)用于關(guān)于分組封裝(分組隧道傳送)的技術(shù)領(lǐng)域。
2權(quán)利要求
1. 一種用于控制隧道傳送循環(huán)檢測的裝置，所述裝置位于具有分組傳送功能的分組傳送裝置中，包括信息收集部件，用于收集分組中包含的信息；信息累積部件，用于累積由所述信息收集部件收集的信息；和隧道傳送循環(huán)檢測部件，用于基于在所述信息累積部件中累積的信息，檢測是否已經(jīng)發(fā)生了隧道傳送循環(huán)。
2. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述信 息收集部件被設(shè)計(jì)來收集在所述分組的隧道報(bào)頭中包含的隧道封裝限制選項(xiàng)的值。
3. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述信 息收集部件被設(shè)計(jì)來收集在ICMP錯(cuò)誤分組中包含的隧道封裝限制選項(xiàng)的值。
4. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述信預(yù)定數(shù)目的分組是從最后接收到的分組到相對于該最后接收到的分組之前預(yù) 定數(shù)目的已傳送分組。
5. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述隧 道傳送循環(huán)^f企測部件對由所述信息累積部件累積的信息進(jìn)行統(tǒng)計(jì)處理，以便 根據(jù)統(tǒng)計(jì)處理的結(jié)果來估計(jì)是否已經(jīng)發(fā)生隧道傳送循環(huán)。
6. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述隧 道傳送循環(huán)檢測部件對在所述信息累積部件中累積的信息進(jìn)行處理，以獲得處理結(jié)果顯示所獲得的模式與發(fā)生隧道傳送循環(huán)特有的鋸齒形模式一致時(shí)， 判斷已經(jīng)發(fā)生了隧道傳送循環(huán)。
7. 如權(quán)利要求1所述的用于控制隧道傳送循環(huán)檢測的裝置，還包括分組 選擇部件，用于單獨(dú)地或者根據(jù)指定組來識(shí)別所述分組，其中所述隧道傳送析由所述信息累積部件累積的信息，以便檢測是否已經(jīng)發(fā)生了隧道傳送循環(huán)。
8.如權(quán)利要求7所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述分 組選擇部件用于基于附加到所述分組的識(shí)別信息來識(shí)別所述分組。
9. 如權(quán)利要求8所述的用于控制隧道傳送循環(huán)檢測的裝置，還包括識(shí)別 信息附加控制部件，用于進(jìn)行控制以使得附加到所述分組的識(shí)別信息;故保持 在所述分組的最外面的報(bào)頭中。
10. 如權(quán)利要求7所述的用于控制隧道傳送循環(huán)檢測的裝置，其中所述分組選擇部件用于對分組的每組源地址和目的地地址來設(shè)定所述組。
全文摘要
公開了一種技術(shù)，其使得分組傳送裝置(具體地，用執(zhí)行分組封裝的隧道進(jìn)入點(diǎn))變得能夠檢測隧道傳送循環(huán)，所述隧道傳送循環(huán)意味著分組在經(jīng)歷封裝的同時(shí)沿著相同路徑循環(huán)。使用該技術(shù)，在分組傳送時(shí)，根據(jù)本發(fā)明的路由器的循環(huán)檢測模塊存儲(chǔ)在該分組的封裝報(bào)頭中設(shè)定的TEL值(用于限制隧道復(fù)制次數(shù)的隧道封裝限制值)或者存儲(chǔ)在作為ICMP錯(cuò)誤發(fā)送回的分組的封裝報(bào)頭中設(shè)定的TEL值。另外，循環(huán)檢測模塊分析所存儲(chǔ)的TEL值相對于時(shí)間的增加/減少變化模式(pattern)，并且在所述模式與發(fā)生隧道傳送循環(huán)時(shí)出現(xiàn)的特定模式(鋸齒形模式)一致的情況下，估計(jì)已經(jīng)發(fā)生了隧道傳送循環(huán)。
文檔編號(hào)H04L12/46GK101491019SQ20078002584
公開日2009年7月22日 申請日期2007年7月6日 優(yōu)先權(quán)日2006年7月7日
發(fā)明者吳振華, 平野純, 林俊強(qiáng), 添明·B·高, 陳必耀 申請人:松下電器產(chǎn)業(yè)株式會(huì)社