TW201008202A

TW201008202A - Method and apparatus for ensuring IPv6 uniqueness in a mobile subnetted environment

Info

Publication number: TW201008202A
Application number: TW098121227A
Authority: TW
Inventors: Michael Colin Tremaine; Uppinder Singh Babbar; Irfan A Khan
Original assignee: Qualcomm Inc
Priority date: 2008-06-24
Filing date: 2009-06-24
Publication date: 2010-02-16
Also published as: US20100023617A1; KR20110022702A; WO2010008898A1; CN102067570B; EP2304926A1; KR101256533B1; JP2011526774A; CN102067570A; JP5479469B2; US8316137B2

Description

201008202 六、發明說明：根據專利法規定的優先權要求本專利申請案請求2008年6月24日遞交的標題為「Method and Apparatus for Ensuring IPv6 Uniqueness in a Mobile Subnetted Environment」的臨時申請 No· 61/075,127 的優先權’該臨時申請已轉讓給本申請的受讓人，特此通過引用將其併入本文。〇對共有未決專利申請的引用本專利申請涉及以下共有未決美國專利申請：與本申請同時遞交的代理人卷號為No.08 1252的申請「Method and Apparatus for Intertechnology IPv6 Address Configuration j · 該申請已轉讓給本申請的受讓人，特此通過引用將其併入本文0 · 【發明所屬之技術領域】本申請總體上涉及通訊，並且更具體地，涉及當將有效的鏈路本地（link-local) IPv6位址轉換成可全局定址的ιρν6 位址時確保IP.位址的唯一性。【先前技術】在網際協定（I p)網路.中，主機福，典枕丄。乂。土機通過路由器與另一主機通 201008202 汛。在1p術語中，「節點」是實現ip的設備、「路由器」是轉發並非顯式地定址到該路由器的IP封包的節點，「主機」疋非路由器的節點。如本文所使用的，「IP」一般是指所有版本的網際協議。主機可以具有到鏈路的一或多個介面。在Ip 術浯中，「鏈路」是在鏈路層（為緊接在抒下方的層）處節點可以在其上進行通訊的通訊設施或媒體，「介面」是節點的到鏈路的連接裝置（attachment)。介面可以被視為網路通訊 ❹埠。每個介面都與唯一地識別該介面的一個或更多IP位址相關聯。網際協議第六版（IPv6)是一個版本的網際協議，其被安排為替代廣泛使用的網際協定第四版（IPv4)。Ipv6解決了 IPv4的一些關鍵限制。例如，lpv4利用32位位址，其最初被為知:供了充足數目的位址來唯一地識別連接到網際網路的機器。然而，網際網路的爆發式增長造成了用盡ιρν4 ❹位址的現實危險。IPv6通過利用128位位址改善了這一令人擔憂的問題。 IPv6還提供了其他優於IPv4的實現。例如，Ipv6支援「無狀態位址自動配置」，這是主機可以借此自動配置它自己的IPv6位址的過程。無狀態位址配置可以避免在連接到解路之前需要手動配置每個主機、消除了對在網路上進行管理並為主機指派位址的專用伺服器的需要，並且有助於對網路上的主機的位址進行重新編號。 201008202 IPv6中的無狀態位址自動配置允許節點產生多個位址’例如RFC 3041中所定義的「私有位址（privaCy address)」。兩種主要類型的位址被稱為鏈路本地位址和全局位址。鏈路本地位址僅可以用於在到設備所連接的路由器的鍵路上進行通訊，並且包括隨機產生的介面ID (IID)和前綴 0xFE80。鏈路本地位址可以用來與直接連接到該鏈路的所有節點進行通訊。全局IPv6位址是可全局路由的位址，其可以〇被用來在網際網路上的任何位置進行通訊，其是通過產生隨機IID並將該隨機IID與當前的存取路由器的網路前綴相關聯來形成的。當設備被連接到廣播網路時，需要確認不存在正在使用新產生的IID的其他節點。這一過程被稱為重複位址檢測 (DAD)。在形成到全球網際網路的任何外部連接之前可能有多個週邊設備可以與行動設備建立本地連接。以這種方 ❿式，這些週邊設備可以在行動設備未建立出站網際網路連接的情況下相互進行通訊、以及與該行動設備進行通訊，這實質上是將該行動設備變成了路由器。然而當建立了通往全球網際網路的外部連接時，可能發生潛在的位址衝突。期望有一種方法來防止這些情況的發生，並避免由於重複位址衝突而導致的本地服務中斷。 201008202 【發明内容】下面闡述了一個或更多態樣的簡要概述，以提供對這些態樣的基本理解。本概述並不是所有設想態樣的詳盡綜述，並.且既不意圖識別_所有態樣的.關鍵或重要要素，也不意圖.示出任意或所有態樣的範圍。其唯一目的是以簡化的形式闞述一個或更多態樣的一些概念，作為後面閣述的更詳細說明的序言。 _ © 根捸一些態樣’一種用於破保網路位址唯一性的方法包括：在行動設備處接收來自多個週邊設備的連接，所述多個週邊設備中的每一個具有與其相關聯的用於與所述行動設備和其他本地連接的週邊設備進行通訊的鏈路本地位址；以及通過所述行動設備確定所述鏈路本地位址之間是否存在位址衝突。根據些態樣，至少一種用於確保無線網路中的位址 ❹唯性的處理器包括：第一模組，用於在行動設備處接收來自夕個週邊叹備的連接，所述多個週邊設備中的I一個具有與’、相關聯的用於與所述行動設備和其他本地連接的週邊備進行通訊的鏈路本地位址；以及第二模組，甩於通過所述行動X備破疋所述鏈路本地位址之間是否存在位址衝突。才艮一" 會& 4·装

樣，一種包括電腦可讀取媒體的電腦程式產品包括：第一你2« I 弋焉集，用於使電腦接收來自多個週邊設備的連接所述夕個週邊設備中的每—個具有與其相關聯的用於 201008202 與行動設備和其他本地連接的週邊設備進行通訊的鏈路本地位址；以及第二代碼集，用於使所述電腦確定所述鏈路本地位址之間是否存在位址衝突。根據-些態樣，一種裝置包括：接收構件，用於接收來自多個週邊設備的連接，所述多個週邊設備中的每一個具有與其相關聯的用於與行動設備和其他本地連接的週邊設備進行通訊的鏈路本地位址；以及確定構件，用於確定所述鏈 ❿路本地位址之間是否存在位址衝突〇根據一些態樣，一種裝置包括：至少一第一介面，用於與至少一外部網路進行連接；多個第二介面，其連接著多個週邊設備，每個週邊設備具有與自身相關聯的用於與所述裝置和其他本地連接的週邊設備進行通訊的鏈路本地位址；衝突確定器’用於確定所述鏈路本地位址之間是否存在位址衝突。鲁為了實現前述以及相關目的’ 一個或更多態樣包括後文完整描述並在申請專利範圍中具體指出的特徵。以下說明書和附圖詳細闡述了一個或更多態樣的某些說明性的特徵。然而’這些特徵僅表示其中可以採用各種態樣的原理的各種方式中的少數幾個，並且本說明書意圖包括所有這些態樣及其等同態樣。 201008202 【實施方式】現在參照附圖描述各種態樣。在下面沾松，Α,: 叼抱速中，出於解釋的目的’闡明了許多特定細節以提供對—個或更多態樣的透徹理解。然而，顯而易見地，也可以在、力士 _ , 甘，又有這些特定細節的情況下實踐這樣的態樣。圖1示出了根據各種揭示的態樣的網路互連架構^⑼。行動設備1〇2可以在無線或有線鏈路上以通訊方式耗合到第彆一網路和第二網路1〇6。行動設備102可以例如是行動電話、個人數位助理或任何其他行動設備。此外，儘管這裏描述的是行動設備，但是注意，所描述的系統、方法和裝置也可以通過諸如臺式個人電腦這樣的固定電子設備來實現。儘管示出了兩個網路，但是這種配置僅僅是示例性的。行動設備102可以被配置為與任意數目的網路進行通訊。第一網路1〇4和第二網路106中的每一個可以例如是内聯網、 ®網際網路、ϋ域網路、用戶存取網（即，諸如cdma2〇〇〇這樣的3GPP2網路）及/或任何其他網路。行動設備102可以連接有多個週邊設備。週邊設備可以是外部或内部設備。例如’第一週邊設備可以是uicc設備 106 (例如，SIM卡），其可以在行動設備丨〇2的内部。行動設備102還可以連接有多個外部設備，例如，膝上型電腦108 和個人數位助理（PDA) 11 〇。行動^備1 02可以包括用於與多個週邊設備進行通訊的 201008202 以及連接到網路的多個介面。如圖1中所示，介面「〇」提供到第一網路104的連接，介面「丨」提供到第二網路1〇6 的連接。介面「2」連接到UICC設備1〇6、介面「3」連接到膝上型電腦108 ’介面「4」連接到pDA 11〇。每個設備還包括用於與行動設備102進行通訊的介面，如介面5_9所示。網路介面可以用於連接到路由器，該路由器用來連接到行動設備102。〇每個介面可以具有與其相關聯的用於通訊的一個或更多IP位址。根據一些態樣，行動設備1〇2和每個週邊設備可以使用無狀態位址自動配置來產生用於與所有直接連接的权備進行通訊的鍵路本地IP位址。即，行動設備1〇2可以產生用於與UICC設備106、膝上型電腦1〇8和PDA 110中的每一個進行通訊的鏈路本地IP位址^ UICC設備1〇6、膝上型電腦108和PDA 11 0中的每一個可以產生用於它們彼此以 ® 及與行動設備102進行通訊的鏈路本地ip位址。根據一些態樣，鏈路本地IP位址可以是IPv6位址。如上所述，IPv6位址是128位位址，其中低64位元可以表示介面識別符（IID)，高64位元可以表示前綴。對於鏈路本地通訊’如無狀態自動配置規範所規定的，前綴可以是已知的鏈路本地前綴0xFE80。IID可以由每個設備隨機產生。根據一些態樣，UICC設備106、膝上型電腦108和PDA 110可以被配置為連接到第一網路104和第二網路1〇6。這樣 201008202 的話除了針對鏈路本地連接建立的1?位址之外，這些設備還需要用於全局通訊的Ip位址。根據一些態樣，行動設備 102可以被配置為建立到第一網路及/或第二網路的連接。^與所選定的網路進行通訊時，該網路提供行動設備使用的全局前綴和位址，行動設備1 〇2可以被配置為向每個週邊sx備提供該全局前綴，並且週邊設備可以通過將該全局刖綴加在它自己產生的IID之前來產生全局位址。根據示例 ❿陡態樣，行動設備1 〇2可以被配置為與第一網路i 〇4及/或第二網路106協商位址，以避免位址衝突。圖2更詳細地示出了行動設備1〇2。行動設備1〇2可以包括接收機202,所述接收機從例如接收天線（未示出）接收仏號、對接收到的信號執行典型操作（例如，過濾、放大、降頻轉換等）’並將所調節的信號數位化以獲得採樣。行動設備還可以包括解調器2〇4，其可以解調接收到的符號並將 ⑩它們提供給處理H 206 »處理器206可以是專門用於分析接收機202接收到的資訊、及/或產生由操作性地耦合到調制器 210的發射機216進行發射的資訊的處理器；是控制行動設備102的一個或更多元件的處理器；及/或是既分析接收機 202接收到的資訊、產生由發射機216進行發射的資訊，又控制行動设備1 〇 2的一個或更多元件的處理器。行動設備102還可以包括記憶體2〇8 ’其操作性地耦合到處理器206,並且可以储存要發射的資料、接收到的資料、 201008202 與網路連接有關的資訊、及/或任何其他合適的資訊。行動設備102還可以儲存與網路連接或行動設備102執行的其他功能相關聯的協定及/或演算法。將意識到，記憶體208可以是揮發性記憶體或非择發性記憶體，或者可以既包括揮發性記憶體又包括非揮發性記憶體。作為舉例說明而非限制，非揮發性記憶體可以包括唯讀記憶體（ROM)、可程式ROM (PROM)、電子可程式ROM (EPROM)、電子可抹除PROM ❹ （EEPROM)或快閃記憶體。揮發性記憶體可以包括用作外部高速緩衝記憶體的隨機存取記憶體（RAM)。作為舉例說明而非限制，RAM可以用許多形式來獲得，例如同步RAM (SRAM)、動態 RAM (DRAM)、同步 DRAM (SDRAM)、雙倍資料速率SDRAM (DDR SDRAM)、增強型SDRAM (ESDRAM)、同步鏈結DRAM (SLDRAM)以及直接型Rambus RAM (DRRAM)。記憶體208意圖包括而不限於這些以及任參何其他合適顧型的記憶體。處理器206還可以操作性地耦合到位址管理器220，其可以被配置為與網路進行協商以防止位址衝突。因為鏈路本地前綴對所有設備是共用的，所以位址管理器220可以被配置為確保自產生的IID在本地和全局都是唯一的。位址管理器220可以維護位址表222 ’其列出每個介面上配置的IID。另外，位址管理器220可以包括衝突確定器224，其將位址表222中的位址與全局指派的位址進行比較，來確定是否存 11 201008202 在衝突。位址管理器220還可以包括位址協商器226，如果檢測到衝突’其與網路及/或週邊設備進行協商以配置不會導致位址衝突的位址。圖3是根據一些態樣的位址表222的實例。行動設備1 02 (在圖1.中示出）包括五個介面--0、1、2、3和4。每個介面可以具有與其相關聯的一個或更多HD，並且可以從具有一個或更多IID的其他設備接收通訊。例如，如圖1中所示， ® 行動設備配置有用於與網路1進行通訊的IID「A」、用於與網路2進行通訊的rBj'用於在本地與UICC 1〇6進行通訊的「c」、用於在本地與膝上型電腦1〇8進行通訊的「E」、以及用於在本地與PDA 110進行通訊的「G」。同樣地，UICC 1〇6 配置有用於進行本地通訊的IID「D」、膝上型電腦1〇8配置有「F」，並且pda 11〇配置有Γ H」。如圖3中所示，參的IID，位址表222可以被配置為儲存本地分配因.此，面2與面4與

。這樣，當接僅儲存IID，

將需要清理（Purge)該表的條目。目的方法。例如，最迸啬少佶用最近最少使用 12 201008202 (LRU)演算法可以用來清理那些使用最少的條目。可替換地，最舊條目可以被清理，來為更新的條目釋放空間。也可以使用其他清理機制。圖4A是示出根據各種態樣的初始化全局IP連接並避免衝突的示例性方法的流程圖。該方法可以例如通過圖1中所示的行動設備102來執行。如402處所示，週邊設備可以發起與行動設備的本地IP連接。諸如UICC設備104、膝上型 φ 電腦106和PDA 108這樣的每個週邊設備可以通過產生IID 並將鏈路本地前綴加在所產生的IID之前來產生本地IPv6位址。所產生的IID可以被廣播到直接連接的任何設備。因此，行動設備將接收到每個連接的週邊設備的IID的指示。如404處所示，行動設備可以執行位址衝突檢測。由於每個設備隨機產生它自己的IID，因此可能發生IID衝突。根據一些態樣，可以執行代理重複位址檢測（DAD)操作來檢 ® 測位址衝突。一般地，在執行代理DAD操作的過程中，行動設備可以將一個鏈路上的NA轉發到所有相鄰的鏈路。如果來自任一鏈路的回應指示存在衝突，則可以通過行動設備將該回應轉發回原始鏈路。在IETF RFC 2462中詳細描述了重複位址檢測，本文通過引用併入其全部内容。根據一些態樣，行動設備可以通過參考圖3中所示的位址表222來執行位址衝突檢測。根據這些態樣，代理DAD是不必要的。如406處所示，行動設備可以基於代理DAD操作的結 13 201008202 果或者基於表查找來確定每個本地ipv6位址是否是唯_ 的。如果位址不唯一，則如408處所示，行動設備嘗試通知衝突設備產生新的IID。因為一些節點處所使用的技術允許重新產生IID而另一些不允許’所以該過裎是與特點節點有

關的。根據一些態樣，行動設備可以代表正在使用衝突nD 的另一節點發送具有該衝突IID的]^入，來向衝突設備通知該衝突。在其他態樣中，如果衝突設備被配置為理解專屬訊 ^令訊息的格式，則可以用專屬訊令訊息來向衝突設備通知該衝突。如果不可能產生新的„D以使得不再存在衝突，則如 410處所示，配置失敗，並且衝突設備不能與行動設備或其他本地連接的週邊設備進行通訊。如果可以重新產生IID，則該處理過程返回到步驟402，其中衝突設備用新產生的IID 重新發起本地IP連接《> 如果在步驟406處確定所有本地IPv6位址是唯一的，則 ®如412處所示，週邊設備能夠執行鍵路本地資料傳輸。更具體地，週邊設備能夠相互通訊，並且能夠與行動設備進行通訊。如414處所示，確定是否已經作出針對全局IP連接的任何清求。所述請求可以由行動設備自己作出，或者可以由所連接的週邊設備中的_個作出。如果未作出請求則該處理過程繼續定期檢查全局連接請求。如4 16處所不，如果已經作出針對外部IP連接的請求，則可以產生（bnng up)行動設備的ιρ網路，並且該行動設備 201008202 可以嘗試防止任何IID衝突。在圖4B中更詳細地示出了該處理過程。如416a處所示，行動設備產生它的外部Ιρ網路連接並配置網路位址。在產生行動設備的Ιρ網路的過程中，該網路向行動設備指派全局前綴，該全局前綴形成該行動設備的IPv6位址的一部分。根據一些態樣，行動設備可以自己產生用於到網路的介面的IID，並將所產生的IID追加到所指派的全局前綴上來建立ΙΡν6位址。在其他態樣中，該網路 ®為行動設備指派在其外部介面上使用的IID。還可以向行動設備通知與網路路由器相關聯的IID，所述行動設備將與所述網路路由器通過介面進行連接。如416b處所示，行動設備可以確定任何網路產生的11〇是否與任何本地產生的IID相衝突。可以通過詢問行動設備儲存的位址列表來執行該處理過程。如果未檢測到衝突，.則如416c處所示，該處理過程返回到圖4A。 ⑩ 如果檢測到位址衝突，則行動設備可以嘗試重新協商外部IID。例如’在基於3Gpp2的網路中，lm配置可以在ppp 的協商過程中進行。此外’在無線區域網路（WLAN環境）中，可以從外部實體接收指示該實體希望使用的IID的鄰點請求 (neighbor solicitati〇n，NS)。行動設備可以被配置為代表它所連接的週邊設備來與外部實體進行協商。然後，該處理過程返回到步驟416b’來確定新提出的IID是否存在衝突。然而，並不是所有網路技術類型都支持位址重新協商。如416(1處 15 201008202 所示’確定是否支持重新協商。如果支持重新協商，則如416e 處所示，可以由行動設備或網路提出可替代的IID。該處理過程可以繼續’直到找到不衝突的位址為止。根據一些態樣’可以執行預定義次數的迭代來尋找不衝突的位址。如果預定義次數的迭代已經滿足要求，則設備可以接受網路提出的IID並繼續進行配置。在其他態樣中，如果沒有找到不衝突的位址，則可能發生超時。如果在416d處確定網路不支 Θ 援重新協商，則如416f所示，可以指示失敗，並且如4l6g 處所示’該處理過程返回到圖4A。現在回到圖4A，如418處所示，確定行動設備是否能夠為自己成功配置外部位址。如果行動設備不能成功配置外部位址，則該處理過程可以返回到步驟412，其中行動設備和週邊設備能夠繼續進行鏈路本地f料傳輸。行動設備不能成功配置位址可能是由於各種原目，例#，因&法找到不衝突 ❹的位址而超時、無法協商期望的參數、設備未授權、缺少網路資源、及/或任何其他原因。如果設備能夠成功產生外部連接，則如42〇處所示，疋任何網5M日派的IID是否仍然與任何本地HD衝突。如衝突不存在，則如422處所示，行動設備可以為週邊設備派該全局前綴。週邊設備這時能夠執行鏈路本地資料傳輪及在與該全局前綴相關聯的網路上的全局傳輸。如果衝突仍然存在，則如424處所示，行動設傷可以 16 201008202 受影響的週邊設備指示位址衝突。根據_些態樣，行動設傷可以通過將NA發送到受影響的週邊設備來指示該衝突。在其他態樣中，可以使用專屬訊令訊息。然後，如426處所指不的’確定該週邊設備是否能夠產生新的IID。如上所述，某些實現允許產生新的IID。如果受影響的週邊設備不能重新產生新的IID，則該處理過程返回到步驟412，其中受影響的週邊設備能夠繼續進行鏈路本地通訊。根據一些態樣，該 ® 設備通過發送具有相同的衝突IID的ΝΑ來指示它不能產生新的IID。在其他態樣中，該週邊設備可以簡單地忽略衝突通知’來向行動設備指示重新產生位址是不可能的。如果受影響的週邊設備能夠重新產生不會導致位址衝突的新的 HD ’則如422處所示’行動設備可以為週邊設備指派該全局前綴。週邊6又備可以通過ΝΑ發送新的。然後該設備能夠進行全局通訊。 ® 轉至圖5，所說明的是用於確保網路位址唯一性的系統 500。如所示’系統5〇〇包括可以表示由處理器軟體或它們的組合（例如’韌體）實現的功能的功能方塊。系統5〇〇包括協同操作的電子元件的邏輯組502。系統500可以例如通過行動忒備來實現。邏輯組502可以包括用於接收來自多個週邊设備的連接的模組5〇4，所述多個週邊設備中的每一個具有與其相關聯的用於與行動設備和其他本地連接的週邊没備進行通訊的鏈路本地位址。此外，邏輯組502可以包括 17 201008202 用於確定鏈路本地位址之間是否存在位址衝突的模組5〇6。另外，系統500可以包括保存用於執行與電子元件5〇4和5〇6 相關聯的功能的指令的記憶體508。儘管示出為在記憶體5〇8 的外部’但是應該理解，電子元件504和5〇6也可以存在於記憶體508的内部。如本申請中所使用的，術語「元件」、「模組」、「系統」等意圖包括電腦相關的實體，例如但不限於，硬體、韌體、 ©硬體和軟體的組合、軟體或執行中的軟體。例如，元件可以是、但不限於：處理器上運行的程序、處理器目的程式 (object)、可執行程式（executable)、執行緒（threa幻程式及/ 或電腦作為舉例說明，計算設備上運行的應用程式和計算认備都可以是凡件。—個或更多元件可以駐留在程式及/或執灯緒内，並且元件可以位於一個電腦上，及/或被分佈在兩個或更多電腦之間。此外’可以從其上儲存有各種資料結構的 © #電腦可讀取媒體執行這些元件。這些元件可以例如根據具有個或更多資料封包的信號通過本地及/或遠端程序的方式進订通訊’例如，通過該信號，來自一個元件的資料與本地系統、分勘，i , 刀双巧系統中的另一元件進行交互，及/或跨越諸

如網際網路jg· Μ.从A 樣的網路與其他系統進行交互。此外，太々tb 又τ結合終端描述了各種態樣，所述終端可以有線、’；端或無線終端。终端也可以被稱為系統、設備、用 .戶單元、用P it 厂56、行動站、行動裝置、行動設備、遠端站、 201008202 遠端終端、存取終端、用戶終端、終端、通訊設備、用戶代理、用戶裝置、或用戶設備（UE)。無線終端可以是蜂巢式電話、衛星電話、無線電話、對話啟動協定（SIP)電話、無線區域迴路（WLL)站、個人數位助理（PDA)、具有無線連接能力的手持設備、計算設備、或連接到無線數據機的其他處理設備。此外，本文中結合基地台描述了各種態樣。基地台可以用來與無線終端進行通訊，並且也可以被稱為存取點、節點 ⑩ B或者一些其他術語。此外，術語「或」意思是包含性的「或」而非排他性的「或」。即，除非另外指明或者可以從上下文清楚看出，否則片語「X採用A或B」意思是自然包含的排列（permutation) 中的任意一個。即，以下實例中的任意一個都滿足片語「X 採用A或B」：X採用A;X採用B;或X採用A和B。此外，除非另外指明或者可以從上下文清楚看出指的是單數形 ® 式，否則本申請和所附申請專利範圍中所使用的冠詞「一個」應該被一般地解釋成表示「一個或更多」。本文描述的技術可以用於各種無線通訊系統，例如， CDMA、TDMA、FDMA、OFDMA、SC-FDMA 以及其他系統。術語「系統」和「網路」通常可互換使用。CDMA系統可以實現諸如通用陸地無線存取（UTRA)、CDMA 2000等這樣的無線技術。UTRA包括寬頻CDMA (W-CDMA)和CDMA的其他變體。此外，cdma 2000 涵蓋了 IS-2000、IS-95 和 IS-856 19 201008202 標準。TDMA系統可以實現諸如行動通訊全球系統（GSM)這樣的無線技術。OFDMA系統可以實現諸如進化型UTRA (E-UTRA)、超行動寬頻（UMB)、IEEE 802.1 1 (Wi-Fi)、IEEE 802.16 (WiMAX)、IEEE 802.20、Flash-OFDM 等這樣的無線技術。UTRA和E-UTRA是通用行動電信系統（UMTS)的部分。3GPP長期進化（LTE)是使用E-UTRA的UMTS版本，該版本在下行鏈路上採用OFDMA，在上行鏈路上採用 0 SC-FDMA。在來自名為「第三代合作夥伴計晝」（3GPP)的組織的文獻中描述的UTRA、E-UTRA、UMTS、LTE以及GSM。另外，在來自名為「第三代合作夥伴計畫2」（3GPP2)的組織的文獻中描述了 cdma 2000和UMB。此外，這些無線通訊系統還可以包括同級間（例如，行動設備對行動設備）的ad-hoc 網路系統，後者通常使用不成對的非授權頻譜、802.XX無線 LAN、藍牙以及任何其他短距離或長距離無線通訊技術。 G 各種態樣或特徵將根據可以包括多個設備、元件、模組等的系統來加以闡明。應該理解並意識到，各種系統可以包括附加的設備、元件、模組等，及/或可以不包括結合附圖所討論的所有設備、元件、模組等。也可以使用這些方式的組合。結合本文揭示的實施例所描述的各種說明性的邏輯、邏輯區塊、模組以及電路可以用被設計為執行本文所描述的功能的通用處理器、數位信號處理器（DSP)、專用積體電路 20 201008202 (ASIC)、現場可程式閘陣列（FPGA)或其他可程式邏輯器件、個別的門或電晶體邏輯、個別的硬體元件、或者其任意組合來實現或執行。通用處理器可以是微處理器，但是可替代地，處理器可以是任何常規的處理器、控制器、微控制器或狀態機。處理器還可以實現為計算設備的組合，例如，Dsp 和微處理器的組合、多個微處理器、與Dsp核心協同工作的一個或更多微處理器，或者任何其他這樣的配置。此外至 ®少一處理器可以包括一個或更多用於執行上面描述的一個或更多步驟及/或操作的模組。此外，結合本文揭示的態樣所描述的方法或演算法的名驟及/或操作可以用硬趙、處理器執行的的組合來直接實施。軟體模組可以駐留在RAM記::兩: 閃記憶體、ROM記憶體、EPR〇M記憶體、eepr〇m記憶體暫存器、硬碟、可移除磁碟、⑶-職或本領域已知的^ 其他形式的儲存媒體中。示例性儲存媒體可以被价合到處理器，從而處理器可以從該儲存媒體讀取資訊，並將資訊寫入其中。可替代地’儲存媒體可以是處理器的組成部分。此外，在-些態樣中，處理器和儲存媒體可以位於AW。中。另外， ASIC可以位於用戶終端卜可替代地，處理器和儲存媒心以作為個別元件而位於用戶終端中。另外，在—些態樣中， 2法或演算法的步驟及/錢作可以作為代碼及/或指令中的一個或者任意組合或集合而位於機器可讀取媒體及/或電腦 21 201008202 可讀取媒體上，所述媒體可以被包括在電腦程式產品中。在一個或更多態樣中’所描述的功能可以用硬體、軟體、韌體或它們的任意組合來實現。如果用軟體實現，則這些功能可以作為一個或更多指令或代碼在電腦可讀取媒體上被儲存或傳輸。電腦可讀取媒體包括電腦儲存媒體和通訊媒趙，通訊媒體包括便於電腦程式從一個位置到另一個位置的傳輸的任何媒體。儲存媒體可以是電腦可以存取的任何可 ® 用媒體。作為實例而非限制，這種電腦可讀取媒體可以包括 RAM、ROM、EEPROM、CD_R〇M或者其他光碟儲存、磁片儲存或其他磁記憶體件，或者可以用來攜帶或儲存指令或資料結構形式的期望的程式碼並且可以被電腦存取的任何其他媒體。此外，任意連接都可以被稱作電腦可讀取媒體。例如，如果使用同軸電纜、光纜、雙絞線、數位用戶線（dsl) 或無線技術（例如，紅外、無線電和微波）從網站、伺服器或 ©其他遠端源發送軟體，那麼這些同轴電窥、緣、雙絞線、 DSL或無線技術（例如，紅外、無線電和微波）被包括在媒體的定義巾如&裏所使用的，磁片（Disk)和光碟⑷叫包括緻密光碟（CD)、雷射光碟、光碟、數位多功能光碟（DVD)、軟碟以及藍光碟，其中磁片（disk)通常磁性地複製資料，而光碟 (Μ%)通常划射來光學地複製資料。上述的組合也應該被包括在電腦可讀取媒體的範圍内。儘目刖面的揭不討論了說明性的態樣及/或實施例，但是 22 201008202 應該注意到’可以在不偏離 m ^ » /-¾ ^ 甲明專利範圍所定義的所述 “襄及/或實施例的範圍的情作出各種改變和修改。此卜，儘&所描述的態樣及/或實或留私〜' 例的部件可能被描述或要求為早數形式，作暑哈非日这 _為單數形式，否則可以 «λ想為複數形式。另外， ,^ . v ’、另外聲明，否則任何態樣及/ 或實施例的全部或部分都可以丹饮何具他態樣及/或實施例的全部或部分一起使用。【圖式簡單說明】 ’附圖被用來舉相同的標號標示下文中將結合附圖來描述所揭示的態樣 J說月而非限制所揭示的態樣，在附圖中，相同的部件，並且其中：圖1是示出根據各種態樣的網路互連架構的方塊圖；圖2是示出根據各種態樣的行動設備的方塊圖；圖3示出根據各種揭示的態樣的示例性位址表；圖4A和4B是示出根據各種揭示的態樣的示例性位址管理過程的流程圖；以及圖5是根據一些態樣的幫助實現位址管理的示例性方法的說明。 23 201008202 【主要元件符號說明】 102 行動設備 216 發射機 104 網路2 220 位址管理器 106 網路1 222 位址表 108 膝上型電腦 224 衝突確定器 202 接收機 226 位址協商器 204 解調器 402-426步驟流程 206 處理器 500 系統 208 記憶體 502 電子元件的邏輯組 210 調制器

Claims

201008202 七、申請專利範圍： 1 種用於確保網路位址唯一性的方法，包括以下步驟· 在一行動設備處接收來自多個週邊設備的連接，該些週邊設備中的每一個具有與其相關聯的用於與該行動設備和其他本地連接的週邊設備進行通訊的一鏈路本地位址；以及通過該行動設備確定該鏈路本地位址之間是否存在一 Q 位址衝突。 2、根據請求項1之方法，其中確定該鏈路本地位址之 ]疋否存在一位址衝突之步驟包括以下步驟：㈣些週邊設備中的每一個接收指*其鏈路本地位址的一訊息；龜執行一代理重複位址檢測（DAD)操作來確定是否存在任竹衝突的鍵路本地位址。其中確定該鍵路本地位址之 3、根據請求項1之方法間是否存在一位址衝突之步驟包括以下步驟：從該些週邊設備中的每—個接收指示其鏈路本地位址的—訊息；參考一位址表來確定县不. 疋否存在一位址衝突，該位址表儲存該些週邊設備中的每—也！认& a， ^ 個的鏈路本地位址。 25 201008202 4、根據請求項i之方法，其中如果發現一衝突，則該方法還包括以下步驟：通知衝突的週邊設備產生一新的鏈路本地位址；如果該衝突的週邊設備能夠產生一新的鏈路本地位址，則確定該新的鏈路本地位址是否存在一衝突；以及如果該衝突的週邊設備不能產生—新位址，則禁止該衝 ❹ 突的週邊設備執行鍵路本地通訊。 5根據明求項4之：ir法，其中通知衝突的週邊設備之步驟^括以下步驟·將一鄰點廣告發送給該衝突的週邊設備，該鄰點廣告包括該衝突的位址。 6、根據請求項•、土唄4之方法，其中通知衝突的週邊設備之 ©步称包括以下步驟.级、玄击^ ^ a 發送一專屬sfl 7訊息來指示該衝突的位址。. 7、根據請求項谓4之方法，逛包括以下步驟：如果一衝突沾、、週邊设備能夠產生一新的鏈路本地位址，則從該衝突的一鄰點廣告。週邊設備接收指示該新的鏈路本地位址的 26 201008202 8、根據清求項1之方法，其中每個鏈路本地位址是包括一則綴（pref1X)和—介面識別符（IID)的網際協定第六版 (IPv6)位址。根據。α求項8之方法，其中確保該些鍵路本地位址中的每都疋唯一的步驟包括以下步# :择保每個IID都是唯一的。 1〇、根據請求項1之方法，還包括以下步驟：通過該行動冑備接收要求連帛到一外部網路的一請求；以及與、卜部網路協商不與任何該些鏈路本地位址衝突的一全局位址。 * ❹ 根據明求項1〇之方法，其中與該外部網路協商不與任何該些鏈路本地位址衝突的-全局位址之步驟包括以下、步驟：發送一請求到該外部網路以建立一連接；從該外部網路接收一全局前辍；位址是否與任何鏈路確定用於與該外部網路通訊本地位址相衝突；以及如果存在— 大’則協商用於與該外部網路進行通訊的 27 201008202 一新位址。 12、根據α求項11之方法，其中該用於與該外部網路進行通訊的位址是形成該外部锢玖邻八ΑΛ Α 人丨網路的一部分的一路由器的一位址。 13、根據4求項11之方法，其中該用於與該外部網路進〇打通訊的位址是指派給該行動設備的用於與該外部網路進行通訊的一位址β 14、根據請求項η之方法，其中該用於與該外部網路進行通訊的位址是包括一 IID的一 ιρν6位址。 1 5、根據清求項丨丨之方法，還包括以下步驟： φ 如果該協商成功’則將該全局前綴提供給該些逍邊設備中的每一個；以及如果該協商未成功，則向具有一衝突的鏈路本地位址的週邊设備通知一全局位址配置失敗。 1 6、根據請求項1 5之方法，其中如果該協商未成功，則向具有一衝突的鏈路本地位址的週邊設備通知一全局位址配置失敗之步驟包括以下步驟： 28 201008202 通知具有該衝突的鏈路本地位址的週邊設備產生一新的鍵路本地位址；如果不能產生一新的鏈路本地位址，則允許具有該衝突的鍵路本地位址的該週邊設備與該行動設備和該些週邊設備之任何其他者進行通訊；以及如果能夠產生一新的非衝突的鏈路本地位址，則向具有該衝突的鏈路本地位址的週邊設備提供該全局前綴。 17、一種用於確保一無線網路中ιρ位址唯一性的處理器，包括：一第一模組’用於在一行動設備處接收來自多個週邊設備的連接’該些週邊設備中的每一個具有與其相關聯的用於與該行動設備和其他本地連接的週邊設備進行通訊的一鏈路本地位址；以及. ® 一第二模組，用於通過該行動設備確定該鏈路本地位址之間疋否存在一位址衝突。 18、 —種電腦程式產品，包括： —電腦可讀取媒體，包括：一第一代碼集，用於使一電腦接收來自多個週邊設備、接該二週邊设備中的每一個具有與其相關聯的用於與行動叹備和其他本地連接的週邊設備進行通訊的一鏈路 29 201008202 本地位址；.以及 —第二代碼集’用於使該電腦確定該鏈路本地位址之間是否存在一位址衝突。 19、—種裝置，包括：接收構件’用於接收來自多個週邊設備的連接，該些週邊設備中的每一個具有與其相關聯的用於與行動設備和其 ®他本地連接的週邊設備進行通訊的一鏈路本地位址；以及確疋構件，用於確定該鏈路本地位址之間是否存在一位址衝突。、一種裝置，包括：至夕一第一介面’用於與至少一外部網路進行連接；夕個第二介面’其連接著多偭週邊設備，每個週邊設備 ❿具有與自身相關聯的用於與該裝置和其他本地連接的週邊〇又備進行通訊的—鏈路本地位址；衝犬確定器，用於確定該些鏈路本地位址之間是否存在—位址衝突。根據°月求項20之裝置，其中該衝突確定器還用於：從該些週邊設備中沾_ T的母—個接收指示其鏈路本地位址的一訊.息，並.且執行—# 代理重複位址檢測（DAD)操作來確定是否 30 201008202 存在任何衝突的鏈路本地位址。 22、根據請求項20之裝置，其中該衝突確定器還用於：參考一位址表來確定是否存在一位址衝突，該位址表儲存該些週邊設備中的每一個的位址。 23、根據請求項2〇之裝置，其中如果檢測到一位址衝 Φ 突’則該衝突確定器還用於：通知該些衝突的週邊設備產生一新的鏈路本地位址’如果該週邊設備能夠產生一新的鏈路本地位址，則確定該新的鏈路本地位址是否存在一衝突而如果具有一衝突的鏈路本地位址的該週邊設備不能產生一新的鏈路本地位址，則禁止該衝突的週邊設備執行鏈路本地通訊。 ❹ 24、根據請求項23之裝置，其中該衝突確定器用於：將私示衝犬的位址的一鄰點廣告發送給該衝突的週邊設備，來通知該衝突的週邊設備。 25、根據請求項23之裝置，其中該衝突確定器用於：通過發送指示該衝突的一專屬訊令訊息來通知該衝突的週邊設備。 31 201008202 26、根據請求項23之裝置，其中該衝突確定器用於：如果該衝突的週邊設備能夠產生一新的鏈路本地位址，則從該衝突的週邊設備接收指示該新的鏈路本地位址的一鄰點廣告。 27、根據請求項20之裝置，其中該鏈路本地位址中的每一個是包括一前辍和一介面識別符（nD)的一 Ipv6位址。 28、根據請求項27之裝置，其中該衝突確定器還用於

、根據請求項20之裝置，還包括：處理器’用&處理要求連接到一外部網路的一請求 ❹ 位址協商，用於與本地位址衝突的一全局位址用於與该外部網路協商不與任何該鏈路 30、根據請求項29之裝置該衝突確定器還用於：建3 ，其中

一連接，從其中該位址協商器還用於：並且確疋用於與該外部網路進将不地位址相衝突，並且 .如果確定有一衝突，則則協商 32 201008202 用於與該外部網路進行通訊的一新位址。 3 1、根據請求項30之裝置，其中該用於與該外部〇丨网路進行通訊的位址是形成該外部網路的一部分的一路由一位址。 32、根據靖求項3〇之裝置，其中該用於與該外部網路 . - . φ 進行通訊的位址是指派給該行動設備的用於與該外部網路進行通訊的一位址。 33、根據請求項3〇之裝置，其中該用於與該外部網路進行通訊的位址是包括一 IID的一 IPv6位址。 34、根據請求項3〇之裝置，其中該位址協商器還用於： ❹如果該協商成功’則將該全局前綴提供給該些週邊設備中的每一個’而如果該協商未成功，則向具有一衝突的鏈路本地位址的週邊設備通知一全局位址配置失敗。 35、根據請求項34之裝置，其中該位址協商器還用於：通知具有該衝突的鏈路本地位址的週邊設備產生一新的鏈路·本地位址；如果不能產生一新的鏈路本地位址，則允許具有該衝突的鏈路本地位址的該週邊設備與該行動設備和該 33 201008202 些週邊設備之任何其他者進行通訊，而如果能夠產生一新的非衝突的鏈路本地位址，則向具有該衝突的鏈路本地位址的週邊設備提供該全局前綴。

參 34