201019655 六、發明說明： 相關申請案 本專利申請案請求於2008年9月24日提出申請的美國 臨時專利申請案No.61/〇99,834的優先權，其轉讓給本案 的受讓人，因而在此明確地將其通過參考併入本文。 【發明所屬之技術領域】 本發明某些態樣整體上涉及無線通訊，更具體的涉及按 照行動網際網路協定第6版（MIPv6 )來檢測本地代理之 間的路由迴路的技術。 【先前技術】 行動通訊是越來越重要的領域。已經開發了行動IPv6 (MIPv6)協定作爲網際網路協定第6版（IPv6)的子集 以支援行動服務連接。行動IPv6使行動節點（MN )能夠 將其由轉交位址（CoA )指定的臨時位置登錄到其本地代 理（HA )»本地代理是位於同一本地網路上的路由器，其 在該行動節點未與該本地網路連接時代表該行動節點。轉 交位址（CoA )是MN在探訪外地網路時的實體ip位址。 HA保持在永久位址（還稱爲本地位址（Ho A ))與行動節 點登錄的CoA之間的映射（還稱爲接結），以便能夠使用 IP封裝技術（即，穿随發送（tunneling)技術）將MN的 封包重定向到其當前位置。 201019655 按照MIPv6 ’行動節點可以通過向第二本地代理登錄由 第-本地代理獲得的本地位址來產生在兩個本地代理之 間的路由迴路，反之亦缺。& s 丄 亦…、如果路由迴路存在於兩個或更 多個本地代理之間，那麻士分知 那麼由灯動知點發出或向行動節點的 本地位址發送的每—個上行鏈路和下行鏈路封包都將保 持在該迴路内’這就對本地代理資源和網路資源造成了不 利影響。 因此’本領域需要用於按照Mlpv6來檢測和消除本地代 理之間的路由迴路的枯嫌^m 技術以防止因路由迴路而導致系統 性能下降。 【發明内容】 、某些態樣提供了一種由本地代理進行無線通訊的方 法该方法一般包括：從行動節點接收接結更新訊息 ⑽’向所述行動節點登錄的最新轉發位址（叫發 送測試訊息，以及從所述行動節點接收回應於所述測試訊 息的回覆’其中如果在所述本地代理與至少—個其他本地 代理之間不存在路由迴路，則會接收到所述回覆。 某些態樣提供了 —種由本地代理進行無線通訊的方 法。該方法一般包括：截取發送至-本地位址（HoA)的 封包判斷所述封包是否先前已經被穿㈣送過如果所 =*包先前已經被穿随發送過，則解析所述封包的標頭以 提取至少一個内部標頭的一或多個源位址，並且如果所述 201019655 或多個源位址皆不與所述本地代理的位址匹配，則向與 所述本地位址相關聯的轉發位址穿隧發送所述封包。 某些態樣提供了 一種由本地代理進行無線通訊的裝 置。該裝置一般包括：用於從行動節點接收接結更新訊息 (BU)的邏輯，用於向所述行動節點登錄的最新轉發位址 (CoA )發送測試訊息的邏輯，用於從所述行動節點接收 回應於所述測試訊息的回覆的邏輯，其中如果在所述本地 φ 代理舆至少一個其他本地代理之間不存在路由迴路，則會 接收到所述回覆。 某些態樣提供了 一種由本地代理進行無線通訊的裝 置。該裝置-般包括：用於截取發送至—本地位址（h〇a) 的封包的邏輯，用於判斷所述封包是^前已經被穿隨發 送過的邏輯’用於在所述封包先前已經被穿隨發送過的情 況下，解析所述封包的標頭以提取至少一個内部標頭的一 或多個源位址的邏輯，用於在所述一或多個源位址皆不與 ❹；《本地代理的位址匹配的情況下’向與所述本地位址相 關聯的轉發位址穿隧發送所述封包的邏輯。 某些態樣提供了一種由本地代理進行無線通訊的裝 置。該裝置-般包括：用於從行動節點接收接結更新訊息 (BU)的構件，用於向所述行動節點登錄的最新轉發位址 (CoA)發送測試訊息的構件，用於從所述行動節點接收 回應於所述測試訊息的回覆的構件，其中如果在所述本地 代理與至少-個其他本地代理之間不存在路由迴路則會 接收到所述回覆。 6 201019655 某些態樣提供了 一種由本地代理進行無線通訊的裝 置。該裝置一般包括··用於截取發送至一本地位址（H〇A) 的封包的構件，用於判斷所述封包是否先前已經被穿隧發 送過的構件，用於在所述封包先前已經被穿隧發送過的情 .況下，解析所述封包的標頭以提取至少一個内部標頭的一 .或多個源位址的構件，用於在所述一或多個源位址皆不與 所述本地代理的位址匹配的情況下，向與所述本地位址相 ❿ 關聯的轉發位址穿隧發送所述封包的構件。 某些態樣提供了一種由本地代理進行無線通訊的電腦 程式產品，其包括電腦可讀取媒體，在所述電腦可讀取媒 趙上健存有多數指令，其可由一或多個處理器執行。該等 扎7般包括.用於從行動節點接收接結更新訊息（Βϋ) 曰·？用於向所述行動節點登錄的最新轉發位址（c〇A) 發送測試訊息的指令’用於從所述行動節點接收回應於所 述測試訊息的回覆的指令，其中如果在所述本地代理與至 _少一個其他本地代理之間不存在路由迴路，則會接收到所 述回覆。 某些態樣提供了一種由本地代理進行無線通訊的電腦 程式產品’其包括電腦可讀取媒體，在所述電腦可讀取媒 體上健存有多數指令’其可由一或多個處理器執行。該等 指令:般包括：用於截取發送至一本地位址（H〇A)的封 G的=令’用於判斷所述封包是否先前已經被穿随發送過 的指令’用於在所述封包先前已經被穿随發送過的情況 析所述封包的標頭以提取至少一個内部標頭的一或 201019655 多個源位址的指令’用於在所述一或多個源位址皆不與所 述本地代理的位址匹配的情況下，向與所述本地位址相關 聯的轉發位址穿隧發送所述封包的指令。 本發明之某些態樣提供了 一種由本地代理進行無線通 訊的裝置。該裝置一般包括至少一個處理器，其被配置 爲：從行動節點接收接結更新訊息（BU )，向所述行動節 點登錄的最新轉發位址（CoA)發送測試訊息，從所述行 φ 動節點接收回應於所述測試訊息的回覆，其中如果在所述 本地代理與至少一個其他本地代理之間不存在路由迴 路’則會接收到所述回覆。 本發明之某些態樣提供了一種由本地代理進行無線通 訊的裝置。該裝置一般包括至少一個處理器，其被配置 爲：截取發送至一本地位址（HoA)的封包，判斷所述封 包是否先前已經被穿隧發送過，如果所述封包先前已經被 穿隧發送過，則解析所述封包的標頭以提取至少一個内部 ❹ #頭的-或多個源位址’並且如果所述—或多個源位址皆 不與所述本地代理的位址匹配，則向與所述本地位址相關 聯的轉發位址穿隧發送所述封包。 【實施方式】 RFC 3775標準（’行動網際網路協定㈤Μ))允 許行動節點從一個鏈路移到另一個而不必改變其本地位 址。可以利用行動節點的本地位址將封包路由到該行動節 201019655 點，而與行動設備到網際網路的當前連接點（p〇int 〇f attachment )無關。行動節點在移到新的鏈路之後，還可 以繼續與其他節點（固定或移動的節點）進行通訊。因而 行動節點遠離其本地鏈路的移動對運輸層和更高層協定 和應用而言是透明的。 本文中使用的大部分術語是眾所周知的，且在 MIPv4/MIPv6規範和草案中廣泛使用。現在將進一步解釋 本案中使用的各個術語’以便在隨後的描述中能夠恰當地 解釋它們。 行動節點（MN):為一主機或路由器，其能夠將其連接 點從一個網路或子網路變成另一個。行動節點可以具有以 下一些或全部屬性。行動節點可以改變其位置而不必改變 其IP位址’它可以利用其（恒定的或持久的）Ip位址（已 知爲本地位址或HoA)在任何位置處繼續與其他網際網路 節點通訊，在此假定了對連接點的鏈路層連通性是有效 的。 根據各個態樣，賦予行動節點一個在本地網路上的長期 (或持久的）（例如，IP )位址。可以如同向固定主機提 供「永久的」IP位址那樣管理此本地位址。當遠離其本地 網路時，行動節點與「轉交位址（c〇A)」相關聯，其與 該行動節點當前的連接點有關，稱爲其位置◊行動節點通 常使用其本地位址作爲其發送的所有Ip資料報的源位 址’但首先必須從外地網路向行動設備的本地代理反向穿 隧發送這些封包，其中該本地位址在拓撲上是正確的，以 201019655 便入口過遽將會使得該封包通過。 「本地代理」（ha)是本地網路上的路由器，當熥1<[未 連接到本地網路時，其就代表MN。術語「接結」指的是 本地位址與行動節點的轉交位址的關聯。 「存取節點」是爲一或多個行動節點充當網路連接點的 節點。存取節點可以具有無線介面並支援切換以使行動節 點能夠快速且有效地改變存取節點。 參 「細胞服務區」是由無線電傳播和系統局限從在存取節 點上的無線電天線向外延伸造成的無線覆蓋範圍。 會話」疋一種通訊關係，它一般包括行動節點和至少 一個對端節點之間的封包雙向流。 〜會話相對端（sessianpee〇」是與例如行動節點的網 路節點進行協商會話的相對端。會話相對端可以是移動的 或，定的。會話相冑端還可以替換地稱爲對端節點（⑶）。 鍵路」疋節點可以在其上進行鏈路層通訊的設備或媒 Φ 體。鏈路位於網路層之下。 「鏈路層位址」是用來標識實體鏈路上某-通訊的端點 的位址1常，鍵路層位址是介面的媒體存取控制（MAC) 節點」是充當轉發設備的網路元件。路由器是 點的示例 圖1表示根據本發明的方法和裝置實施的示例性通訊！ 統⑽。系·统刚包括第-、第二和第三細胞服務區148 148和148"以及網路110。細胞服務區148、148,和148 201019655 以及網路110分別利用鏈路142、152、132和122耗合到 路由節點200B，其中B指示節點200B是通用路由節點。 通用路由節點200B還可以經由鏈路1 62耦合到例如網際 網路。 如圖所示，細胞服務區148包括節點200C，其中C指 示節點200C是存取（路由器）節點（即，閘道），以及 多個行動節點MN 1 300 ' MN N 301 »當行動節點（MN) ❹ 300、3〇1在所述細胞服務區148内時’存取節點200C對 其進行管理’特別是在存取節點與每一個行動節點1 300、MNN301之間提供雙向無線通訊鏈路145、147,以 及在存取節點200C與通用路由器200B之間提供雙向鏈路 142 〇 當行動節點300、301在所述細胞服務區148内時，存 取節點200C還向其提供位址，稱爲轉交位址（c〇A )。當 行動節點300、301在細胞服務區148的外地網路内時， • 此CoA可由行動節點300、301用作源位址，且存取節點 200C將會允許此位址通過其入口過濾檢驗，藉此存取節點 200C確保該源位址是其位址中的一個，而且c〇A屬於該 特定的MN。 蜂巢式網路一般由眾多這樣的細胞服務區148組成。參 照圖1 ’第二細胞服務區148，和第三細胞服務區148"是與 細胞服務區148相同或相似的其他細胞服務區。分別用α和 來表示第二細胞服務區148,和第三細胞服務區148"的元 件’以區分它們和第—細胞服務區148内相同元件符號的 11 201019655 元件。 例如，存取節點200C’位於第二細胞服務區148'。注意， 爲了此描述目的，細胞服務區148"内的對端節點（CN)310" 是固定節點，因此具有固定的IP位址，儘管其通過無線鏈 路145"連接到存取節點200C"。 細胞服務區148内的MN 1 3 00原本來自本地網路110, 當MN 1位於其本地網路110内時，MN 1標記爲MN 1 3 00"'，其中該本地網路110包括本地代理200A"’。本地代 理（HA) 200 A，"和MN 3 00"’位於網路110内的廣播區域 網路上，網路110包含將HA 200A’"和MN 300’"耦合到存 取節點（AN) 200C"'的鏈路137和114。 AN200C"'經由鏈路122耦合到通用路由節點200B 〇 MN 300"’具有從HA 200A"'分配的本地位址，稱爲本地位址 (HoA)，其是在存取節點200C"'處爲入口過濾目的的有 效位址。當MN 3 00"’位於其本地網路110上時，該MN 300’" 使用此位址作爲源位址。細胞服務區148”内的對端節點 (CN) 310"是MN3 00·"的會話相對端，因而如封包流160 所示，MN 300"’使用MN 300"’的HoA作爲源位址並使用 CN3 10"位址作爲目的位址來向CN 3 10"發送封包。 如封包流170所示，從CN310"到MN300"'的返回封包使 用CN 3 10"位址作爲源位址並使用MN 3 00"'的HoA作爲目 的位址，這將會向本地代理200A’"和MN 300’"路由該返回 封包。當MN 300…在本地時，MN 300"'直接從存取節點 200C"·接收封包，而不必經由HA 200A’"轉發。 12 201019655 當MN 300'"遠離其本地網路110而移到外地網路148 時，其變成MN 300，於是該MN 300從存取節點200C獲 得CoA，其將該CoA登錄到其HA 200A"’中作爲其在接結 表中的位置。於是從CN 310"到MN 300的封包再次使用 流170，但如今在本地代理200A"'處，將其封裝到目的位 址等於MN 300當前登錄的CoA的封包之内，並向細胞服 務區148内的外地網路上的MN 3 00轉發，如流190所示。 注意，流170和190是雙向的，其中MN 300還使用HoA ® 作爲源位址，經由通往HA 200A"'的反向隧道，向CN 310" 發送返回封包，該反向隧道包括MN 3 00在外地鏈路上的 源位址，這就是CoA。由CoA隱藏了 HoA源位址，從而 使得封包將會通過存取節點200C内的入口過濾檢驗。 圖2是可用在圖1的通訊系統内作爲例如節點200B、 200C、200C'、200C"、200C"’、200A"·的示例性通用路由 節點/存取節點/本地代理節點200的方塊圖。 φ 如圖所示，示例性節點200包括處理器206、記憶體 210、網路介面208，而且可以包括無線介面209，它們通 過匯流排207耦合在一起，各個元件206、207、208、209 和2 1 0可以在該匯流排上交換資料和資訊。網路介面208 用來耦合節點200與一或多個網路元件，例如其他節點200 及/或網際網路。 照這樣，節點200可以是通用路由節點200B，並能充當 行動節點MN 300、301之間的通訊元件，其中由存取節點 200C和其他網路元件服務該等行動節點MN 300、301。存 13 201019655 取節點200C可以是無線存取路由器，其另外包括具有接 收機202和發射機204的無線介面209。接收機202耦合 到天線203用於從行動節點300、301接收信號。發射機 2〇4耦合到發射機天線2〇5，該發射機天線可用來向行動 節點300、301廣播信號。 處理器206根據§己憶體210内儲存的一或多個常式的指 示來控制節點（路由器）200的操作。記憶體21〇包括通 φ 訊常式220、資料217、存取路由器入口過濾常式222、通 用路由器入口過濾常式224、本地代理常式226、諸如封 包之類的訊息216、以及資訊212,該資訊212包括單播 路由/轉發表213、多播路由/轉發表214以及對存取路由器 處有效字首的有效定址狀態和在存取路由器2〇〇c或本地 代理200A’’’處對MN 300、301做出的或由ΜΝ 3〇〇、3〇ι 使用的位址分配（HoA和CoA )。 表213、214還稱爲接結表。通訊常式22〇包括各個通 • 訊程序來支援爲行動節點3〇〇、301和對端節點31〇"、3ii" 接收、核對和轉發諸如IP封包之類的訊息。資料217包括 向-或多個行動節點300、301發送或從—或多個行二 點300、301接收的資料。 資料217可以包括關於轉發來自顧300、3〇1的封包的 策略狀態(例如是否啟動入口過濾）’以及在存取路由器 200C和本地代理2〇〇A，，，中的MN專用的行動性策略。存 取路由器入口過濾常式222監督管理經由入口介= (ingressinterfaee)進入細胞服務區148的網路之内的、 14 201019655 由MN 300、301所使用的源位址。細胞服務區148中的每 一個由存取路由器200C服務的行動節點300、301可以在 任何給定時間與CN 310"、3 11"進行許多有效的通訊會話。 存取路由器入口過濾常式222確保MN 300既不使用細 胞服務區148内其他MN 301的源位址，也不使用在該存 取路由器200C處因其並非處於此路由器200C處配置的路 由字首下而導致無效的源位址’例如來自CN 3 10"的源位 0 址。由例如路由器2〇〇B所使用的通用路由器入口過濾常 式224類似地用來監督管理源位址，但這一次根據單播及 /或多播路由表213、214來將封包抵達的進入介面和預期 介面進行對比。當MN 300、301處在本地網路11〇上或外 地網路上（例如，在細胞服務區148内）時，由例如HA 200A’”所使用的本地代理入口過濾常式226負責控制mn 3〇〇、3〇1的行動性以及向此MN 3〇〇、3〇1進行轉發和從 此MN 300、301進行轉發。 ® 圖3是與圖2中示例性節點200 —同使用的示例性行動 節點（MN) 300及/或對端節點31〇"的方塊圖，它們可用 作圖1所示通訊系統的各個細胞服務區148、148，、1料" 和網路U〇内的其中一個行動節點300、301、300·、301·、 300"或對端節點310，，/311"。 不例性MN 300/CN310"包括通過匯流排 307耦合在一起 的處理器306、3己憶體305和I/O介面308，各個元件306、 和308 了以在該匯流排上交換資料和資訊。"ο介面 "T以互連MN 300/CN3 1〇"與存取路由器2〇〇c、200C1、 15 201019655 200(：”、200(：，"。如果1^ 300或€们10"是無線連接的節 點，則節點301/310"還包括無線節點組件312，其包含耦 合到匯流排307的接收機302和發射機304。 接收機302耦合到天線303用於從一或多個存取節點 200C、200C·等接收信號。發射機304耦合到發射機天線 305 ’其可用來向存取節點200C、200C，、200C"、200C"，
廣播信號。行動節點300可以通過經由存取路由器200C、 200CV、200C"、200C'"建立通訊會話來與其他行動節點 3〇1、對端節點310"、311"和其他網路元件（例如HA 200A'")交互。 處理器306根據記憶體305内儲存的一或多個常式的指 示來控制行動節點/對端節點3〇〇/31〇"的操作。記憶體3〇5 包括通訊常式321、資料32〇、行動節點處理常式322、對 端節點處理常式323、封包接收常式324、封包發送常式 326、諸如封包之類的訊息3〗7，以及資訊313。通訊常式 323包括各種通訊應用，其可用來向行動節點/對端節點 300/310"的用戶提供特^的服務，例如，ιρ電話電子郵 件、視頻、遊戲等。 資料32G包括向存取節點發送或從存取節點接收的資 料，例如存取節點資料320可以包括例如聲音資 料登電子郵件封包、視頻圖像、遊戲資料p行動節點處 理式322用來監視在任何給定時間可由存取路由器 賣和本地代理路由器2嫩，"支援的各種通訊會話，以 檢測和回應各種行動性和觸發事件。 16 201019655 回應於觸發事株， . 例如接收到特定訊息或檢測到切換， 仃動知點處理常忒 可以控制行動節點300來轉換存取 路由器之間的通 内的CoA來保持H; ’同時通過更新本地代理靈… '、、〇作爲會話位址。類似地，如果對端 卽點310"也是敕叙 包含常式322的子集，則該CN 3 10" 包含類似的常式 θ m — ’如果CN 3丨〇"在會話的底層結構中 疋疋的/則其包含對端節點處理常式323。 行動節點300可以在任何給定時間與任意數量的 ㈣㈣^對端節點31〇”、311"及其組合進行任意數量 的有效的通訊會話。封包接收和發送常式324、似用來 接收和發送作爲所述會話的—部分的封包。在由發射機 2〇4發送封包之前’該封包健存在記億體210内，例如， 儲存在訊息216的集合内。 、s 匕括刀佈在MN 3〇〇和存取路由器200C和本地 ❹ 代理00A之間的行動性策略位置和位址狀態資訊3… 用於檢測本地代理之間的路由迴路的方法 MIPv6標準允許行動節點在從一個子網移到另一個子網 的時候透明地保持連接。雖然行動設備可以通過另-個網 路連接到網際網路，但是每—個行動節點都用其本地位址 來標識。當通過外地網路連接時，行動設備向本地代理發 送其位置資訊’本地代理截取要發往該設備的封包，並向 當前位置穿隧發送該封包。 行動節點可以通過向第二HA登錄第一 HA所獲得的本 17 201019655 地位址來在兩個本地代理之間產生路由迴路，反之亦然。 如果產生了路由迴路，由行動節點發出或向行動節點的 HoA發送的每一個上行鏈路和下行鏈路封包將會保持在迴 路内。這會對HA資源和網路資源造成不利影響。 圖4表示根據本發明某些態樣闡述的來自惡意行動節點 的攻擊示例，其導致按照MIPv6在兩個本地代理之間產生 路由迴路。 行動節點408可以通過存取節點（閘道）406連接本地 ❹ 代理HA 1 402。首先，行動節點與存取節點406執行轉交 位址分配410。然後，行動節點可以向HA1發送接結更新 BU(HoAl，CoA)訊息412。行動節點可以通過向HA2發送 第二接結更新BU(HoA2，HoAl)訊息414並向HA2 404登 錄H A1的本地位址，來啟始對該系統的攻擊。另外，行動 節點可以向HA1發送接結更新BU(HoAl，H〇A2)訊息 416，以向HA1登錄HA2的本地位址》 Φ 因此，在以上程序之後，就可能在兩個本地代理之間產 生迴路。結果，任何發給行動節點/由行動節點發送的下行 鏈路/上行鏈路封包都可能保持在該迴路内，這會對系統性 能和系統資源造成不利影響。 圖5表示根據本發明某些態樣闡述的用於檢測兩個本地 代理之間的路由迴路的訊令技術。在從行動節點接收到接 結更新訊息506之後，本地代理502可以向行動節點504 登錄的最新轉交位址發送測試訊息5 1 0。如果在該本地代 理與其他本地代理之間不存在迴路，則該轉交位址就是有 18 201019655 效的且行動f卩點接收到測試訊息5 10。一旦接收到測試訊 息’行動節點就向該本地代理發送回覆訊息512。 如果在該本地代理與至少一個其他本地代理之間存在 迴路’則該訊息就保持在該迴路内而不會抵達該行動節 點。結果’行動節點並不知曉該測試訊息並且也就不發送 對該測試訊息的回覆。本地代理可以等待一段預設時間來 從行動節點接收回應。如果本地代理在等待期間沒有從行 動節點接收到回覆’則本地代理可以作出結論，即本地代 理之間存在迴路。於是本地代理就可以取消接結5 16以中 斷迴路。 對於本發明某些態樣，在從行動節點接收到接結更新訊 息之後’本地代理可以立即向行動節點發送接結確認訊息 51〇。對於另一個態樣，本地代理可以在驗證了本地代理 之間不存在迴路之後，向行動節點發送確認。前一技術的 優勢之一在於，不會在系統的正常操作中引起任何延遲。 然而，在後一技術中，即使在系統中不存在迴路，本地代 理也應當等到從行動節點接收到對測試訊息的回應爲 止’這在系統的正常操作中增加了一定的延遲。 按照ΜΙΡν6標準，對端節點可以向行動節點發送轉交位 址測試啟始（CoTI )訊息以驗證該行動節點處於其所宣稱 的位置處。一旦接收到CoTI訊息，行動節點就以轉交位 址測試（CoT)訊息進行回覆。此程序稱爲「返回可路由 性程序」。 對於本發明某些態#，本地代理可以執行修改版的心 201019655 可路由性程序來檢測本地代理之間的迴路。在從行動節點 接收到接結更新訊息之後，本地代理可以執行轉交位址測 試啟始（CoTI) /轉交位址測試（c〇T)測試來檢測迴路。 該CoTI/Co丁訊息可以類似於或不同於在MIpv6標準中爲 對端節點規定的CoTI/CoT訊息。可以假定，利用Μιρν6 標準中現有的檢驗機制來檢驗接結更新訊息的有效性。 對於本發明某些態樣，HA向MN登錄的最新轉交位址 ❿ 發送c〇TI訊息。如果MN以CoT訊息進行回覆，則c〇A 有效，且MN沒有產生迴路。如果存在迴路，MN將收不 到CoTI訊息’因爲該訊息保持在迴路中。因此，mn不對 測試訊息（即’ CoT)進行回覆。如果HA沒有從行動節 點接收到CoT訊息，HA就取消接結以中斷迴路。 圖6表示根據本發明某些態樣闡述的用於檢測本地代理 之間的路由迴路的技術的示例性操作600。在602處，本 地代理從行動節點接收接結更新訊息。在604處，本地代 φ 理可選地向MN發送接結確認（B A )訊息。在6〇6處，本 地代理向MN登錄的最新CoA發送測試訊息。在608處， 如果接收到回應於測試訊息的回覆，HA就確認不存在迴 路，並可選地向行動節點發送接結確認訊息。在612處， 由於本地代理之間不存在迴路，本地代理可以繼續與行動 節點通訊。在610處，如果沒有接收到回應於測試訊息的 回覆’本地代理就取消MN與本地代理之間的接結以中斷 迴路。 本發明某些態樣提供了另一種用於基於本地代理執行 20 201019655 的程序來檢測兩個本地代理之間的路由迴路的技術。作爲 按照MIPV6標準的正常操作的一部分，HA截取發送給其 本身分配的任何HoA的封包，並向適當的c〇A穿随發送 該封包。在穿随發送封包之前，HA會檢驗該封包以瞭解 先前是否已經穿隨發送過該封包。如果下—個標頭還是 IP，就意味著在該封包抵達本地代理之前，已經被穿隧發 送過。如果該封包先前已經被穿隧發送過，則HA可以查 • 看該封包内部並檢驗内部標頭的源位址。如果内部標頭的 源位址與該本地代理的位址匹配，則本地代理就確認發現 了迴路。當一個本地代理稍後時刻接收到由該同一本地代 理發出的封包時，就形成了迴路。 應當注意’以上技術檢測兩個HA之間的迴路。然而， 對於本發明某些態樣，如果MN已經在多個本地代理之間 產生了成鍵的迴路，只要下一個標頭表示封裝則HA就繼 續解析標頭，並驗證内部標頭的源位址，以瞭解它們當中 ® 是否有任何一個與該本地代理的位址匹配。 只要可輕易地檢測到所使用的穿隧傳輸技術，例如按照 厘卩“標準的穿隧傳輸，以上技術就始終在迴路内的第一 個封包實現了完整迴圈之後檢測到迴路。 圖7表示根據本發明某些態樣闞述的另一用於檢測本地 代理之間的路由迴路的技術的示例性操作7〇〇。在7〇2處， 本地代理截取發給該本地代理所分配的本地位址（H〇a ) 的封包。本地代理判斷該封包先前是否被穿隧發送過。在 7〇4處，如果該封包先前被穿隧發送過，則本地代理就解 21 201019655 析標頭以提取至少一個内部標頭的一或多個源位址。在 7〇6處，本地代理檢驗該至少一個内部標頭中是否有任何 —個標頭的源位址與本地代理的位址匹配。在708處，如 果所述一或多個源位址皆不與本地代理的位址匹配，則本 地代理就向與該本地位址相關聯的轉交位址穿隧發送該 封包。在710處，本地代理取消在轉交位址與本地位址之 間的接結以中斷本地代理之間的迴路。 ❹
可以由與附圖所示的手段功能方塊對應的各種硬體及/ 或軟體組件及/或模組來執行上述方法中的各個操作。例 如，圖6所示的方塊6〇2·612對應圖6A所示的手段功能 方塊602A-612A。另外，圖7所示的方塊7〇2彳1〇對應圖 所示的手^又功能方塊7〇2 A-710A。一般來說，在附圖所 示的方法具有對應的相應手段功能附圖的情況下，這些操 作方塊對應具有類似元件符號的手段功能方塊。 可由通用處理器、數位信號處理器（DSp )、專用積體 電路（ASIC ) ’現場可程式閘陣列信號（FpGA )或其他 可程式邏輯裝i(PLD)、個別閘門或電晶體邏輯電路、 個別的硬冑組件或用來執行在此所述功能的其任何組合 來實施或執行結合本發明所述的各個示例性邏輯區塊、模 滠和電路。通用處理器可以是微處理器但在可選方案 中’該處理器可以是任何市場銷售的處理器、控制器微 處理器或狀態機。處理器還可以實現爲計算裝置的組合， 例如’ DSP與微處理器的組合、多個微處理器與核 心相結合的—或多個微處理器、或其他任何這樣的結構。 22 201019655 結合本發明所述的方法或演算法的步驟可以直接在硬 體、處理器所執行的軟體模組或二者的組合中實施。軟體 模組可以位於在本領域已知的任何形式的儲存媒體内。儲 存媒體的一些示例可以包括隨機存取記憶體（RAM)、唯 讀記憶體（ROM )、快閃記憶體、eproiv[記憶體、EEPROM §己憶趙、暫存器、硬碟、可移除磁碟、CD-ROM等。軟體 模組可以包括單個指令或多個指令，而且可以分佈在若干 鲁 不同的代碼區段上、分佈在不同的程式當中以及分佈在多 個儲存媒體之間。儲存媒體可以耦合到處理器，以便處理 器可以從儲存媒體讀資訊和對儲存媒體寫資訊。在可選方 案中，儲存媒體可以整合到處理器中。 在此揭示的方法包括一或多個步驟或動作來實現所述 方法。方法步驟及/或動作可以彼此交換而不會脫離請求項 的範圍。換言之，除非指定了步驟或動作的具體次序否 則可以在不脫離請求項的範圍的情況下修改具體步驟及/ 籲 或動作的次序及/或使用。 所述的功能可以在硬體、軟體、韌體或其任何組合内實 施。如果在軟體内實施，可以將所述功能儲存爲在電腦可 讀取媒體上的一或多個指令《儲存媒體可以是任何可由電 腦存取的可用媒體。通過舉例的方式而非限定，這樣的電 腦可讀取媒體可以包括RAM、ROM、EEPR〇M、CD r〇m 或其他光碟§己憶體、磁碟儲存器或其他磁性記憶體或芦 他任何可用來以指令或資料結構的形式承栽或儲存指定 程式碼可由電腦存取的媒體◎在此使用的磁片和光碟包括 23 201019655 壓縮光碟（CD)、鐳射光碟、光碟、數位多用途光碟（Dvd)、 軟碟和藍光（Blu-ray®)光碟，其中磁片通常以磁性方式 複製資料，而光碟利用鐳射以光學方式複製資料。 還可以在傳輸媒體上發送軟體或指令。例如，如果利用 同軸電纜、光纜、雙絞線、數位用戶線（DSL)或例如紅 外線、無線電和微波的無線技術從網站、伺服器或其他遠 端源發送軟體’ m同軸電窥、光瘦、雙絞線、DSL或例如 紅外線、無線電和微波的無線技術包含在傳輸媒體的定義 範圍内。 另外’應當理解，可以根據情況下载及，或不然就由用7 終端及/或基地台獲得用於執行在此所述方法和技術㈣ 組及/或其他適當構件》例如’這種設備可以耦合到伺服暑 以實現用於執行在此所述方法的構件的傳輸。可選地，^ 以通過儲存裝置（例如’ RAM、刪、例如光碟（⑼ 或軟碟的實體儲存媒體等）提供在此所述各個方法，以便 用戶終端和/基地台可以該儲存裝置輕合到設備或向該裂 備提供儲存裝置時獲得各個方法。此外，可以❹爲該設 備提供在此所述的方法和技術的任何其他適當技術。 要理解請求項並不限於以上例舉的精確配置和組件。還 :以在不脫離請求項範圍的情況下對結構、操作和方法細 節進行各種改進、改變和變化。 =前述内容涉及本發明的多㈣樣，但是可以在不脫 其基本範園的情況下設計本發明的其他和進_步的態 樣’且由附帶的請求項確定且範園。 24 201019655 【圖式簡單說明】 爲了能夠具體理解本案的上述特徵實現的方式，可以參 考多個態樣對以上概述進行更具體的描述，且一部分態樣 在附圖内示出。然而’要注意附圖僅僅表示本發明某些典 型態樣，因此不認爲其限定了本發明的範圍，對於所述描 述而言’還承認其他等效態樣。 圖1表示其中可使用本發明的示例性通訊系統。 圖2是可用在圖丨的通訊系統内的示例性路由節點的方 塊圖。 圖3是可用在圖丨的通訊系統内的示例性行動節點/對端 節點（c〇rrespondent n〇de)的方塊圖。 圖4表示根據本發明某些態樣闡述的來自惡意行動節點 的攻擊示例，其導致按照MIPv6在兩個本地代理之間產生 路由迴路。 圖5表不根據本發明某些態樣闡述的用於檢測本地代理 之間的路由迴路的訊令技術。 圖6表示根據本發明某些態樣闞述的用於檢測本地代理 之間的路由迴路的技術的示例性操作。 圖6Α表示能夠執行圖6所示操作的示例性組件。 表不根據本發明某些態樣闡述的另—用於檢測本地 之間的路由迴路的技術的示例性操作。 圖7Α表示能夠執行圖7所示操作的示例性組件。 25 201019655 【主要元件符號說明】 # 100 無線通訊系統 110 網路 114 鍵路 122 鍵路 132 鍵路 137 鏈路 142 雙向鏈路 145 雙向無線通訊鏈路 145' 雙向無線通訊鏈路 145" 雙向無線通訊鏈路 147 雙向無線通訊鏈路 147， 雙向無線通訊鏈路 147" 雙向無線通訊鏈路 148 細胞服務區 148' 細胞服務區 148" 細胞服務區 152 鍵路 160 封包流 162 鏈路 170 封包流 180 鍵路 26 201019655 190 200A"' 200B 200C 200C' 200C" 200C"' 200 202 203 204 205 206 208 ❹ 209 210 212 213 214 215 216 217 封包流 本地代理 路由節點 存取節點 存取節點 存取節點 存取節點 通用路由節點/存取節點（路由/本地代理節點 (路由器）） 接收機 天線 發射機 天線 處理器 I/O介面 無線介面 記憶體 資訊 單播路由表 多播路由表 存取路由器的有效源位址字首以及ΜΝ的行 動性狀態和本地位址 訊息 資料 27 201019655 220 通訊常式 222 存取路由器入口過濾常式 224 通用路由器入口過濾常式 226 MIP本地代理軟體 300 行動節點1 300' 行動節點1 300'" 行動節點1 301 行動節點N 301' 行動節點N 302 接收機 303 天線 304 發射機 305 記憶體 306 處理器 307 匯流排 308 I/O介面 310" 對端節點1 311" 對端節點N 312 無線介面 313 資訊 314 行動性策略位址和位置狀態 317 訊息 320 資料 321 通訊常式 28 201019655
322 行動節點處理常式 323 對端節點處理常式 324 封包接收常式 326 封包發送常式 402 本地代理1 404 本地代理2 406 存取節點 408 行動節點 410 COA分配 412 連結更新（HOA1，COA) 414 連結更新（HOA2, HOA1) 416 BU(HOAl, HOA2) 502 本地代理 504 行動節點 506 連結更新 508 連結ACK (可選的） 510 測試訊息 512 對測試的回應 516 如果沒有對測試的回應，則取消連結 600A 手段功能方塊 602A 用於從行動節點（MN)接收連結更新（BU) 的構件 604A 可選地，用於向MN發送連結確認（B A )訊 息的構件 29 201019655 606A 用於向顧登錄的最新轉交位址（COA)發 送測試訊息的構件 608A 是否接收到回應於測試訊息的回覆？ 610A 用於因爲在至少兩個本地代理之間存在迴路 而取消連結的構件 604A 可選地，用於向顧發送連結確認訊息的構 件 612A 用於因爲在本地代理之間不存在迴路而與該 行動節點進行通訊的構件 700A 手段功能方塊 702A 用於截取發送至本地代理（HA)所分配的一 本地位址（HOA)的封包的構件 704A 用於解析標頭以提取内部標頭的源位址的構 件 706A 其中任何一個内部標頭的源位址與該本地代 ❹ 理的位址匹配？ 708A 用於因爲在本地代理之間不存在迴路而向與 本地位址相關聯的轉交位址穿随發送該封包 的構件 710A 用於取消轉交位址與本地位址之間的連結以 中斷本地代理之間的迴路的構件 30