TWI391001B - 行動節點之快速行動力換手之方法 - Google Patents

Description

行動節點之快速行動力換手之方法

本發明係關於網路技術，特別是，本發明係關於在行動節點移動至外部網路時提供更快且更有效率之行動節點之行動力換手。

在現今世界的技術中，每個人可使用行動設備(例如膝上型電腦、手機、個人手持電腦(也稱為PDA)及其類似者)來進行個人及與工作相關的事情。公司員工在旅遊或在家裡工作時能夠存取其雇主之全部資源。手機讓每個人能夠在移動時與工作、朋友、和家庭保持聯絡。在現今的個人和商業生活中，此能力已經變得越來越重要。上述每一行動設備係使用不同網路來連接至其目的地。舉例來說，當手機使用者在其本地服務位置操作時，可使用其蜂巢式服務提供者之網路(也稱為本地網路)，而當他們離開本地網路時，則使用在不同服務位置之相同提供者或另一蜂巢式服務提供者的網路(也稱為外部網路)。公司的員工使用公司內部網路(即本地網路)或在離開公司內部網路的涵蓋時使用其他網路(即外部網路)，而連接至公司及其他公司員工的資源。

參考圖1，其顯示典型網路10的概念表示圖。網路10包含本地代理者(home agent)12₁ 和12₂ (共同被稱為本地代理者12)和節點14－18。應注意，儘管圖1只顯示兩個本地代理者，圖1的網路可包含多於或少於兩個本地代理者。亦應注意，為了簡化，網路10可包含沒有顯示於圖1中的其他元件。同時，儘管圖1顯示三個節點14－18，網路10可具有多於三個節點。在網路10中，節點14－18透過網路連結20互相通訊並與本地代理者12通訊。網路連結20包含有線和無線網路、乙太類型網路、內部網路、外部網路、網際網路及/或電話網路，及其他類型網路。除了互相通訊之外，每一節點14－18也可與連接至網路10之其他網路中的節點通訊。

每一節點14－18可永久地連接至網路10或可為行動節點。當運作於網路10中或當運作於另一網路中而作為外來節點時，行動節點可與在網路10或其他網路內的其他節點通訊。當節點14－18運作於網路10中時，其係運作於其本地網路內。當他們運作於網路10以外的網路中時，其係運作於外部網路中而作為外來著。在圖1中，節點14係指定為行動節點，以描述本發明。儘管節點14係指定為網路中的行動節點，節點16和18也可為行動節點。

當行動節點14運作於網路10中時，其獲得網際網路協定(IP)位址(此後稱為“本地位址”)。行動節點14可藉不同的機制來獲得本地位址。這些機制為熟此技藝者所習知，因此將不會於此處做進一步的討論。本地位址由本地代理者12、節點16和18、和屬於網路10之外之網路之節點和本地代理者(未顯示)所使用，以與節點14通訊。

每一次行動節點14離開其本地網路10並進入一外部網路，或每一次節點14離開一外部網路而進入另一個外部網路，行動節點14獲得新的IP位址，其稱為轉交(care－of)位址。當行動節點14運作於外部網路內時，行動節點14與通信節點通訊。通信節點包含本地代理者和通信節點。通信節點為本地代理者以外的那些節點，其係建立一或更多與行動節點14的通訊對話，或是行動節點14建立一或更多跟通信節點的通訊對話。當行動節點14位於外部網路中，通信節點以至少兩種方式之一與行動節點通訊。首先，通信節點可以使用本地位址傳送訊息至行動節點14。在此情況下，服務行動節點14的本地代理者12(“服務本地代理者12”)將隧送訊息至行動節點14於其外部網路位置。接下來，為了讓服務本地代理者12能夠隧送訊息至行動節點14，需要知道行動節點14的轉交位址。另外，通信節點可使用行動節點14在進入外部網路時所獲得之轉交位址而直接地和行動節點14通訊。由行動節點14通知本地代理者12其新的轉交位址之程序也稱為本地註冊。

參考圖1，本地註冊首先由行動節點14使用一結合更新封包(BU)而傳送其結合訊息至本地代理者之列表上的本地代理者，其能夠在行動節點14運作於外部網路時提供服務。行動節點14在其移動至外部網路前，其記憶體中有能夠支援它的本地代理者列表，或是行動節點143在進入外部網路後獲得本地代理者的列表。如果行動節點在其進入外部網路後需要獲得本地代理者的列表，其傳送一詢問訊息以獲得本地代理者12的列表。此詢問訊息的一個範例是依照行動IPV6標準中所提出之協定的動態本地代理者位址發現(DHAAD)訊息。在下文中，本發明將以使用DHAAD訊息作為詢問訊息來描述。然而，熟此技藝者可清楚的了解，行動節點可使用任何其他適合的訊息，來決定當其在外部網路運作時哪一個本地代理者可以支援它。

當本地代理者12接收DHAAD訊息時，本地代理者12之其中之一藉由傳送給行動節點根據行動IPV6標準所提出之協定的一DHAAD回覆訊息，而回應行動節點。DHAAD回覆訊息包含當其在外部網路運作時可支援行動節點之所有本地代理者12的列表。在圖1的示範性網路中，本地代理者12₂ 傳送DHAAD回覆訊息(其列舉本地代理者12₁ 和12₂ 為符合資格之本地代理者)以提供支援給行動節點14。一旦行動節點14接收DHAAD回覆訊息，其儲存列表於其本地記憶體中，且根據上述之行動IPV6標準而使用BU封包傳送其結合資訊至本地代理者12₁ ，其為列表上第一個本地代理者。依照此標準，行動節點14等待一段特定的時間以接收來自本地代理者12₁ 的確認，如果沒有收到此確認，則其重送BU訊息至本地代理者12₁ 。

參考圖2，時間軸40提供若行動節點14沒有接收來自本地代理者12₁ 的確認時，BU訊息必須重送至本地代理者12₁ 之時間間隔。如果本地代理者12₁ 離線，意味其因為某種理由(例如當機)而沒有連接至網路，其將不會回應行動節點14所傳送之BU。然而，依照行動IPV6標準，如果行動節點在1.5秒內並未收到來自本地代理者12₁ 的回應，其必須重傳BU訊息至本地代理者12₁ (時間T1(1))。此後，如果行動節點14在3秒內(先前等待時間的兩倍)並未收到來自本地代理者12₁ 的回應，其必須重傳其BU訊息至本地代理者12₁ (時間T1(2))。此程序繼續直到行動節點14在時間T5(1)重傳其BU訊息(最後的BU訊息)至本地代理者12₁ ，且在32秒內仍未收到來自本地代理者12₁ 的回覆訊息。如果行動節點14並未收到來自本地代理者12₁ 的確認訊息，為回應任何依照IPV6標準而傳送至本地代理者12₁ 之BU訊息，其對其列表上的下一個本地代理者重複上面程序。因此，依據IPV6標準，在對本地代理者的嘗試註冊被認為失敗前的全部等待時間是78.5秒(1.5＋3＋6＋12＋24＋32)。在圖1的示範性網路中，列表上下一個本地代理者是本地代理者12₂ 。行動節點開始於根據時間軸42傳送其BU訊息的程序。

如同時間軸42所示，BU的第一次傳送至本地代理者12₂ 將發生於時間T0(2)，其為在第一次傳送至本地代理者12₁ 後的至少78.5秒(1.5＋3＋6＋12＋24＋32)。換句話說，在以上所解釋的情況中，在其推斷本地代理者12₁ 為離線、或因為某些理由而將不對其回應且嘗試列表上的下一個本地代理者之前，行動節點14必須等待總共至少78.5秒(1.5＋3＋6＋12＋24＋32)。這發生於每次列表上的本地代理者無法回應行動節點14時。換句話說，每次本地代理者無法回應行動節點14時，行動節點14在其傳送其BU訊息至列表上的下一個本地代理者之前必須等待78.5秒。在列表上多於一個本地代理者無法回應行動節點14的情況下，等待時間根據無法回應行動節點14之連續的本地代理者數目，而以78.5秒的倍數增加。這並不是可以接受的情況。

針對上述理由，需要一解決方案，可最小化行動節點在嘗試向其本地網路註冊其轉交位址時的等待時間。

藉由可確保行動節點在其進入外部網路後可快速地本地註冊(即行動力換手(mobility handoff))之方法、系統和電腦程式產品，可解決前述問題並且達到技術上的進步。

本發明提供當行動節點移動至外部網路時由行動節點本地註冊的方法。本發明方法包含藉由傳送第一複數個註冊訊息至第一本地代理者(home agent)而執行第一註冊。如果第一本地代理者無法回應傳送給第一本地代理者之一目前註冊訊息，則第一複數個註冊訊息中之下一個係傳送至第一本地代理者。再者，如果第一本地代理者無法在第一預定期間內回應第一複數個註冊訊息，則第一註冊訊息失效。此方法更包含：如果第一本地代理者無法回應第一複數個註冊訊息中之一目前訊息，且從傳送第一複數個註冊訊息之一第一訊息後經過第二預定期間，則藉由傳送一註冊訊息至一第二本地代理者而執行一第二註冊。第二預定期間比第一預定期間短。

在本發明之一實施例中，行動節點從其本地網路移動至外部網路。

在本發明之再一實施例中，行動節點從一外部網路移動至另一外部網路。

在本發明之又一實施例中，第一和第二本地代理者係包含於本地代理者的一列表中。本地代理者之列表係存在於行動節點中，或是在傳送第一複數個註冊訊息至該第一本地代理者前，從行動節點之本地網路所獲得。

在本發明的另一實施例中，實現本發明的網路包含複數本地代理者和一行動節點。行動節點包含一註冊單元，供致能行動節點在移動至一第二網路時向網路註冊。註冊係藉由以下而實施：藉由傳送第一複數個註冊訊息至第一本地代理者而執行一第一註冊。如果第一本地代理者無法回應傳送給第一本地代理者之一目前註冊訊息，則第一複數個註冊訊息之一下一個係傳送至第一本地代理者。再者，如果第一本地代理者無法在一第一預定期間內回應第一複數個註冊訊息，則第一註冊訊息失效。如果第一本地代理者無法回應第一複數個註冊訊息中之一目前訊息，且從傳送第一複數個註冊訊息中之第一訊息後經過第二預定期間，則註冊單元藉由傳送一註冊訊息至第二本地代理者而執行一第二註冊。第二預定期間比第一預定期間短。

在本發明之又一實施例中，提供一行動節點。行動節點包含一處理器單元以及操作性地耦合至處理器單元的註冊單元。註冊單元致能處理器單元在行動節點移動至第二網路時向行動節點之本地網路註冊。註冊單元傳送第一複數個註冊訊息至第一本地代理者。如果第一本地代理者無法回應傳送給第一本地代理者之一目前註冊訊息，則第一複數個註冊訊息之下一個係傳送至第一本地代理者。再者，如果第一本地代理者無法在第一預定期間內回應第一複數個註冊訊息，則第一註冊訊息失效。如果第一本地代理者無法回應第一複數個註冊訊息中之一目前訊息，且從傳送第一複數個註冊訊息之第一訊息後經過第二預定期間，則註冊單元也會將註冊訊息傳送至第二本地代理者。第二預定期間實質上比第一預定期間短。

在本發明之另一實施例中，提供包含程式碼之製成品，其中程式碼係執行以實施操作而致能一行動節點在移動至一外部網路時向行動節點之本地網路註冊。此操作包含藉由傳送第一複數個註冊訊息至第一本地代理者而執行第一註冊。如果第一本地代理者無法回應傳送給第一本地代理者之一目前註冊訊息，則第一複數個註冊訊息之一下一個係傳送至第一本地代理者。如果第一本地代理者無法在第一預定期間內回應第一複數個註冊訊息，則第一註冊訊息失效。此操作更包含：如果第一本地代理者無法回應第一複數個註冊訊息中之一目前訊息，且從傳送第一複數個註冊訊息中之第一訊息後經過第二預定期間，則藉由傳送一註冊訊息至第二本地代理者而執行第二註冊。第二預定期間比第一預定期間短。

可輕易地了解到，在此所描述和圖式所繪示之本發明元件可以廣泛多樣之不同組態而排列和設計。因此，下列對本發明裝置、系統和方法之實施例的更詳細描述及圖式所呈現內容，並非用以限制本發明所主張的範圍，僅代表本發明所選擇的實施例。

在此說明書中所描述之許多功能性單元已標示為模組，以更明確地強調其實施的獨立性。舉例來說，模組可以實施為硬體電路，其包含客製VLSI電路或閘極陣列、現成半導體(例如邏輯晶片、電晶體或其他離散元件)。模組也可實現於可程式硬體裝置，例如場可程式閘極陣列、可程式陣列邏輯、可程式邏輯裝置或類似者。

模組也可實現於軟體中，供由不同類型的處理器執行。舉例來說，可執行程式的識別模組可包含電腦指令的一或更多實體或邏輯區塊，其可例如組織為一物件、程序、功能、或其他結構物。然而，識別模組之可執行檔不需要實體地設置在一起，而可包含儲存於不同位置之不同指令，當其邏輯地結合在一起時，係包含此模組且達成模組的目的。

實際上，可執行程式碼之模組可為一單一指令或許多指令，且可甚至分散於數個不同的程式碼區段上、在不同程式之間、及橫跨數個記憶體裝置。類似地，操作資料在此可識別且描述於模組內，且可實現於任何適合的形式並組織於任何適合的資料結構類型之內。操作資料可收集為單一資料組，或可分散於包含不同儲存裝置之不同位置上，且可至少部分地僅以系統或網路上的電子信號之型態存在。

遍及此說明書之“選擇實施例”、“特定實施例”、“某一實施例”或“一實施例”意指與實施例有關之所描述的特定特色、結構或特徵係包含於本發明之至少一個實施例中。因此，出現在本說明書不同位置之“選擇選實施例”、“特定實施例”、“某一實施例中”或“一實施例中”之用語未必全部參考至相同的實施例。

更進一步來說，所述特色、結構或特徵可以任何適合的方式結合於一或更多實施例中。在下列的描述中，提供許多特定細節，例如程式設計、軟體模組、使用者選取、使用者介面、網路交易、資料庫查詢、資料庫結構、硬體模組、硬體電路、硬體晶片等，以提供對本發明實施例的徹底了解。然而，熟此技藝者將了解，本發明可不需一或更多特定細節而實現，或以其他的方法、元件、材料等而實現。在其他情況中，習知結構、材料或操作並無顯示或詳細描述，以避免模糊本發明。

本發明所述實施例可藉由參考圖式而有較佳理解，其中類似部分由類似的數字指定。以下描述僅用以舉例，且僅說明與此處所主張之本發明一致的裝置、系統、和程序之特定所選實施例。

概觀

本發明之方法、裝置和製成物提供優於習知技術的優點。依照本發明，當行動節點移動至外部網路時，本地註冊程序實質上快於習知技術中所使用的程序。行動節點可從其本地網路或從另一外部網路移動至一外部網路。依照本發明，行動節點首先獲得本地代理者的列表，當其操作在外部網路時，列表可提供服務。此後，行動節點藉由傳送BU訊息至第一本地代理者而開始向其本地網路註冊的程序。在一臨界時段(比習知所需之傳送BU訊息至下一個本地代理者的等待時間短很多)之後，本發明傳送BU訊息至列表上之下一個本地代理者。此程序針對其餘的本地代理者而繼續，直到一個本地代理者藉由回覆至行動節點確認BU訊息的接收。依照本發明，行動節點向其本地網路註冊所需的總時間顯著地短於習知向本地網路註冊的方法。

技術細節

參考圖3，其依照本發明而描述示範性行動節點60之方塊圖。行動節點60包含處理單元62(“處理器”)、更新模組64、和持續記憶體66。更新模組62更包含擷取模組68和註冊模組70。擷取模組68提供獲得本地代理者的一列表之能力，其可從持續記憶體66或從行動節點60之本地網路而提供服務給行動節點60。其中，擷取模組68獲得來自持續記憶體66之本地代理者的列表，此列表在由行動節點60移動至外部網路前，可已儲存於持續記憶體中。註冊模組60讓行動節點60能夠向其本地網路註冊。如同以下的詳細解釋，處理器62、擷取模組68、和註冊模組70的結合讓行動節點60能夠依照本發明成功且快速地向其本地網路註冊。應注意，行動節點60可包含為了簡化而沒有顯示於圖3中的其他元件。再者，應注意更新模組64可使用硬體、軟體、或其組合而實施。當更新模組64係實施於軟體中時，其在實施上可位於持續記憶體66中。

參考圖4，其繪示三個網路80、100和110的表示圖。網路80包含本發明之行動節點60、節點82和本地代理者84和86。網路100包含節點102和本地代理者104和106。網路110包含節點112和本地代理者114和116。網路80、100和110透過網路連接108而連接在一起。網路連接108可以包含有線和無線網路、乙太類型之網路、內部網路、外部網路、網際網路及/或電話網路、及其他各類型的網路。應注意，為了簡化，只顯示網路80、100和110的某些元件。事實上，每一網路80、100和110可以包含更多元件，例如節點、本地代理者等。

如同在圖4中所示，網路80是行動節點60的本地網路。因此，當行動節點60在其本地網路中運作時，其使用從本地網路所獲得之本地位址而與在本地網路及在任何外部網路(例如網路100)中的其他節點通訊。然而，當行動節點60進入外部網路(例如網路100和110)時，其自外部網路獲得新的IP位址(也稱為轉交位址(care－of address))。在本發明的一實施例中，行動節點60可從本地網路80移動至其他兩個外部網路100和110之一。在此情況下，行動節點60必須向其本地網路80註冊，以提供其轉交位址給其本地網路。在本發明的另一個實施例中，行動節點60可從其正在運作的當前外部網路(例如網路100)移動至另一外部網路(例如網路110)。在此情況下，行動節點60獲得在網路110中的新轉交位址且必須再次向其本地網路80註冊。依照本發明之本地註冊之程序將於下詳細描述，適用至行動節點60從其本地網路至外部網路的移動，或是行動節點60從第一外部網路至第二外部網路的移動。此後，為了簡化，有關本發明之本地註冊程序的描述將關於行動節點60從其本地網路80至外部網路110的移動。

參考圖5，其顯示行動節點60已移動至網路100。行動節點60由網路80中的切線所代表，以指示其已移動至網路100。移動也由箭頭118所表示。在網路100，行動節點60現在係稱為行動節點60’。當行動節點60’獲得一轉交位址，其必須傳達此資訊至本地代理者84或86之其中之一，以確保本地代理者在其運作於外部網路時能夠隧送訊息至行動節點60’。如同上面所提及，此程序也稱為“本地註冊程序”。

如上所述，當行動節點運作於外部網路時所使用之習知的本地註冊方法將導致一段長時間，在此段時間中，行動節點在試圖識別當運作於外部網路中時能夠提供服務之本地代理者時，不能夠建立和其本地網路的通訊。行動網路的閒置期間顯著地降低其效能且是不能被接受的。

因此，本發明提供對此問題的解決方案。參考圖6，其提供了根據本發明實施例之程序120。程序120將參考圖5之網路一起描述。如上所述，當行動節點60移至網路100時，其將稱作行動節點60’，其係詳細顯示於圖5。程序120由行動節點60’獲得本地代理者的一列表開始，其能夠在運作於外部網路100時提供服務給行動節點60’，如步驟122。在一個實施例中，行動節點60’可藉由從持續記憶體66內之儲存位置讀取列表而獲得列表。在另一個實施例中，行動節點60’從本地網路獲得列表。在本發明的某些實施例中，處理器62使擷取模組68獲得能夠支援行動節點60’之本地代理者的列表。其中，擷取模組68需要從本地網路獲得本地代理者的列表，其可傳送DHAAD訊息至行動節點60’的本地網路。

在此情況下，為回應DHAAD訊息或類似DHAAD訊息之訊息，其中一本地代理者藉由傳送給行動節點一個回覆訊息而回應行動節點。回覆訊息典型地包含本地代理的一列表，其能夠在行動節點60’運作於外部網路時支援行動節點60’。在圖5的範例中，本地代理者84傳送回覆訊息，其列舉本地代理者84和86為符合資格之本地代理者，以提供支援給行動節點60’。

此後，在程序120中之剩餘步驟將參考本地代理者84和86而描述。然而，熟此技藝者將了解到網路80可包含兩個以上的本地代理者。在此情況下，程序120針對所有列出的本地代理者而執行。參考圖6，在步驟124中，行動節點60’傳送BU訊息至列表上的第一個本地代理者，其為本地代理者84。在一實施例中，處理器62使註冊模組70傳送BU訊息至本地代理者，包含本地代理者84。此BU訊息包含關於行動節點60’之新轉交位址的資訊。

參考至7，其顯示時間圖160，代表BU訊息依照本發明而傳送至每一本地代理者之時間間隔。時間軸162顯示BU訊息依照本發明傳送至本地代理者84的時間間隔。時間軸164顯示BU訊息依照本發明傳送至本地代理者86的時間間隔。儘管圖7顯示兩個時間軸，熟此技藝者可清楚的了解到，會有一個時間軸代表BU訊息傳送至由擷取模組68所獲得之列表上的每一本地代理者之時間間隔。舉例來說，如果本地代理者的數目是3，圖7中將會有三個時間軸。

回到圖6中的步驟124，在步驟124中，至第一本地代理者(即本地代理者84)的第一BU訊息係於時間T0被傳送。接下來在步驟126中，行動節點60’針對來自BU已被傳送之任一本地代理者的一回應而等待一特定時間。如圖7所示，在本發明的某些實施例中，至任何本地代理者之第二訊息在第一訊息後1.5秒被傳送、第三訊息在第一訊息後4.5秒被傳送、第四訊息在第一訊息後10.5秒被傳送、第五訊息在第一訊息後22.5秒被傳送、且最後(第六)訊息在第一訊息被傳送後46.5秒被傳送。應該注意的是，如果任何BU訊息已傳送之本地代理者回應上面所列之任何BU訊息，則程序結束且註冊完成。然而，如果在最後BU訊息被傳送後32秒，本地代理者無法回應任何前面五個BU訊息且無法回應BU訊息32之最後傳送，則對特定本地代理者的註冊嘗試為失敗。因此，在決定註冊嘗試為失敗前的總共時間是78.5秒。儘管以上討論的是BU註冊訊息之每一重送之間的特定等待時間，然而應該注意亦可使用其他等待時間。

在只有BU訊息已傳送或傳輸至列表上第一本地代理者的情況下，行動節點60’等待來自第一本地代理者的回應。然而，如同以下所描述，除非從第一本地代理者接收一回應，行動節點60’傳送BU訊息至在步驟122中所獲得之列表上的其他本地代理者。因此，依照本發明，本地代理者之列表上其他本地代理者的註冊程序，相較於目前可得的註冊方法，明顯地較快開始。

接下來，在步驟128，決定是否從BU訊息已傳送之任何本地代理者接收一回應，同時行動節點60’已經在等待。如果回應已接收，則本地註冊程序已成功且程序結束於步驟130。此意味行動節點60’能夠成功地向在其本地網路中的本地代理者註冊。

在另一方面，如果步驟128中的回應為否定，則在步驟132重送BU訊息至已經經過特定等待時間之本地代理者。在圖5的範例中，BU訊息只傳送至本地代理者84。在步驟124，一旦決定了上述之特定等待時間已經經過且本地代理者84尚未回應BU訊息的第一傳送，則BU訊息將重送至本地代理者84。接下來，在步驟136中，決定自BU訊息第一次傳送至列表上之最近之本地代理者以來是否已經經過一臨界時間。在圖5的範例中，此程序次到目前為止，最近的本地代理者是本地代理者84。因此，決定自第一BU訊息傳送至本地代理者84以來是否已經經過一臨界時間。此臨界時間可為任何不少於行動節點60’在BU訊息之第一次傳送至任一本地代理者之後必須等待以接收一回應之最小時間。在本發明的某些實施例中，最小時間是1.5秒。此外，臨界時間不可多於行動節點60’在其傳送BU訊息至下一個本地代理者前所必須等待的最大時間。在本發明的某些實施例中，此最大時間為78.5秒。在本發明的其他實施例中，重送BU註冊的等待時間由特定協定所支配，此協定決定臨界時間的最小和最大限制。應注意，臨界時間越接近最小等待時間，更多的改良可依照本發明而實現。本發明的發明者建議的臨界時間為4.5秒。如果在步驟136中決定臨界時間尚未經過，則在步驟138中決定是否存在一情況，其中在步驟122中所獲得之列表中所列之全部的本地代理者皆無法回應來自行動節點60’的BU訊息。如果答案為是，則行動節點60’無法向其本地網路註冊且程序結束於步驟140。在此高度不可能的情況下，行動節點60’無法藉其他節點取得聯繫，直到其在另一嘗試中成功地完成其本地註冊。然而，如果在步驟138中的答案為否，則控制回到步驟126且程序繼續。

如果在步驟136中對於測試的答案為是，則在步驟142中進行另一測試，以決定是否有任何的其他本地代理者被列於步驟122所獲得之列表中。如果對於此測試的回應為否，則控制轉移至步驟138且程序如同上述繼續進行。如果在步驟142中對於測試的回應為是，則BU訊息將第一次被傳送至列表上的下一個本地代理者(步驟144)，控制轉移至步驟126，且程序如上述繼續進。在圖5的範例中，列表上的下一個本地代理者是本地代理者86。在此範例中，行動節點60’根據時間軸164傳送BU訊息至本地代理者86。

參考圖7，其係依照本發明且與目前可用之本地註冊方法相反，在第一註冊訊息傳送至先前的本地代理者(在此範例中為本地代理者84)後，至本地代理者之列表上之下一個本地代理者(在此範例中為本地代理者86)的第一註冊訊息(BU訊息)在一段短時間(在此範例中為4秒)內被傳送。因此，依照本發明，註冊訊息顯著地早於習知技術而傳送至其他本地代理者。如上所述，依據習知的本地註冊方法，在至目前本地代理者之第一註冊訊息被傳送後78.5秒，至本地代理者之列表上之下一個本地代理者之第一註冊訊息被傳送。此導致實質上較慢的本地註冊程序。因此，本發明藉由在註冊程序中比先前技術更快地聯繫本地代理者之列表上的下一個本地代理者，而幫助行動節點有實質上較快的本地註冊。

此外，在本發明的某些實施例中，步驟124－144由註冊模組60執行。處理器62指揮註冊模組60執行個別步驟。註冊模組60可包含個別模組以執行步驟124－144。在本發明的某些實施例中，註冊模組60可包含傳送BU訊息至每一本地代理者之模組、紀錄哪些本地代理者已傳送BU訊息之模組、決定臨界時間是否已經經過之模組、決定關於每一個本地代理者之個別等待時間是否已經經過之模組、和其他執行上述功能之模組。

優於目前可用註冊方法的優點

如同之前在先前技術中所討論的，依照目前可用之本地註冊方法，只要行動節點60’沒有接收到來自第一本地代理者的確認，其必須重送BU訊息至第一本地代理者，直到自傳送第一次傳輸至第一本地代理者已經經過一最大時間。此意味依據行動IPV6標準中所提出的協定，行動節點在其可傳送BU訊息至下一個列表上的本地代理者之前必須等待78.5秒。舉例來說，現在如果列表包含5個本地代理者且前面3個因為某些理由而沒有運作，則行動節點在其能夠傳送BU訊息至列表上第四本地代理者之前必須等待235.5秒(3×78.5)。假設第四本地代理者在1秒後回應，在此範例中，行動節點向本地網路註冊所需要的總時間是236.5秒(235.5＋1)。因此，依照目前的協定，行動節點成功地向本地網路註冊所需時間將會由下列方程式所支配：T_{T o t a l} ＝N *(78.5)＋T_{R e s p o n s e}

其中N代表無法確認BU訊息之接收的本地代理者總數，而T_{R e s p o n s e} 為下一個本地代理者確認BU訊息之接收所需的時間。在今日的世界中，行動節點必須更快許多地向本地網路註冊，以能夠繼續提供沒有中斷的服務給使用者。

本發明的程序減少此時間一顯著的比例。在具有五個本地代理者的範例中，依照本發明，行動節點首先將傳輸BU訊息至列表上的第一本地代理者。接下來，當行動節點如上述繼續重送至第一本地代理者時，其在一臨界期間後開始傳輸BU訊息至下一個本地代理者。

假定臨界期間是4.5秒，依照本發明，行動節點將在其已傳送第一BU訊息至先前本地代理者後4.5秒，傳送BU訊息至新的本地代理者。因此，在前面三個本地代理者沒有正常運作而第四個本地代理者回應行動節點的上述例子中，行動節點將在13.5秒(3×4.5)加上第四本地代理者傳送確認回應所需時間後，接收來自第四節本地代理者的確認。依照本發明之行動節點之總註冊時間由下列方程式所決定：T_{T o t a l} ＝N *(T_T )＋T_{R e s p o n s e}

其中N代表無法確認BU訊息之接收的本地代理者總數、T_T 代表臨界期間、且T_{R e s p o n s e} 是下一個本地代理者確認BU訊息之接收所需的時間。假定在上述例子中，第四本地代理者在1秒後回應，則依照本發明之註冊總時間將為14.5秒[(3*4.5)＋1]，而不是依照習知註冊方法的236.5秒[(3*78.5)＋1]之註冊時間。此代表註冊時間大約減少百分比94，這在註冊時間上為顯著的減少。

額外實施例細節

所述技術可實現為方法、裝置、或包含軟體、韌體、微程式碼、硬體及/或任何其組合之製成品。此處所使用之“製成品”一詞係指程式指令、程式碼及/或實現在電路中的邏輯(例如整合電路晶片、可程式閘極陣列(PGA)、ASIC等)、及/或電腦可讀取媒體(例如磁性儲存媒體，例如硬碟機、軟碟、磁帶)、光學儲存器(例如，CD－ROM、DVD－ROM、光學磁碟等)、揮發和非揮發記憶體裝置(例如，電性可抹除可程式化唯讀記憶體(EEPROM)、唯讀記憶體(ROM)、可程式化唯讀記憶體(PROM)、隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)、靜態隨機存取記憶體(SRAM)、快閃記憶體、韌體、可程式邏輯等)。在電腦可讀取媒體中的程式碼可由機器(例如處理器)所存取和執行。在某些實施例中，實施實施例之程式碼可進一步透過一傳輸媒體或透過網路而自一檔案伺服器而存取。在這些例子中，實現程式碼的製成品可包含傳輸媒體，例如網路傳輸線、無線傳輸媒體、經由空間傳播之信號、無線電波、紅外線信號等。然而，習知本技術者將了解到，可做出許多的變更而不會脫離實施例的範疇，且製成品可包含任何習知之資訊負載媒體。舉例來說，製成品包含具有指令儲存於其中的儲存媒體，其中當指令由機器執行時將執行操作。

圖6中所繪示的至少某些操作可平行地以及依序地進行。在另一實施例中，部分操作可以不同的順序進行，其可修改或移除。

因此，本發明的範圍係由後附之申請專利範圍所指示，而不是由之前的描述。在申請專利範圍之均等的意義和範圍內之所有改變均包含於本發明的範疇內。

10、80、100、110．．．網路

12₁ 、12₂ 、84、86、104、106．．．本地代理者

14、16、18、82、102．．．節點

20、108．．．網路連結

40、42、162、164．．．時間軸

60、60’．．．行動節點

62．．．處理單元

64．．．更新模組

66．．．持續記憶體

68．．．擷取模組

70．．．註冊模組

120．．．程序

160．．．時間圖

所參考的圖式係形成本說明書的一部分。在圖式中所顯示的特徵只用以說明本發明之某些實施例，而非全部的實施例，除非另外明確指出，否則不會做相反的隱喻。

圖1為一網路的方塊圖；圖2為一時間圖，其係提供根據目前可用方法之傳送BU訊息的時間軸；圖3為根據本發明之行動節點的方塊圖；圖4是三個網路的方塊圖，其中一個為本發明之行動節點之本地網路；圖5是圖4之網路的方塊圖，其中本發明之行動節點已經從其本地網路進入外部網路；圖6為一流程圖，其描述根據本發明之本地註冊程序；以及圖7為一時間圖，其顯示根據本發明之實施例之傳送BU訊息的時間軸。

60、60’．．．行動節點

80、100、110．．．網路

82、102．．．節點

84、86、104、106．．．本地代理者

108．．．網路連結

Claims (21)

1. 一種當一行動節點移至一外部網路時由該行動節點本地註冊之方法，包含：該行動節點藉由傳送一第一複數個註冊訊息至一第一本地代理者而執行一第一註冊，其中如果該第一本地代理者無法回應傳送給該第一本地代理者之一目前註冊訊息，則該第一複數個註冊訊息之一下一個係傳送至該第一本地代理者，以及其中如果該第一本地代理者無法在一第一預定期間內回應該第一複數個註冊訊息，則該第一註冊失效；以及藉由傳送一註冊訊息至一第二本地代理者而執行一第二註冊同時傳送註冊請求至該第一本地代理者直到該第一預定期間經過，其中如果該第一本地代理者無法回應該第一複數個註冊訊息中之一目前訊息，且從傳送該第一複數個註冊訊息之一第一訊息後經過一第二預定期間，則一第一註冊訊息係傳送至該第二本地代理者，其中至少二個本地代理者可用以在任何給定時間註冊該行動節點，其中該第二預定期間比該第一預定期間短，且該第二預定期間係針對與該第二本地代理者的通訊，該第一預定期間係針對該第一本地代理者。
2. 如請求項1所述之方法，其中該第一和該第二本地代理者係包含於本地代理者的一列表中，該列表係在傳送該第一複數個註冊訊息至該第一本地代理者前，從該行動節點之 一本地網路所獲得。
3. 如請求項1所述之方法，其中該第一和該第二本地代理者係包含於本地代理者的一列表中，該列表為儲存於該行動節點內之一現有列表。
4. 如請求項1所述之方法，其中該行動節點從該行動節點的本地網路移動至該外部網路。
5. 如請求項1所述之方法，其中該本地網路包含該第一和該第二本地代理者。
6. 如請求項1所述之方法，其中該行動節點從不是該行動節點之本地網路的一網路移動至該外部網路。
7. 一種當一行動節點移至一外部網路時由該行動節點本地註冊之方法，包含：該行動節點藉由傳送一第一複數個註冊訊息至一第一本地代理者而執行一第一註冊；以及該行動節點藉由傳送一註冊訊息至一第二本地代理者而執行一第二註冊同時傳送註冊訊息至該第一本地代理者，其中當該第一本地代理者無法回應該第一複數個註冊訊息中之一目前訊息，且從傳送該第一複數個註冊訊息之 一第一訊息後經過一第二預定期間，則一第一註冊訊息係傳送至該第二本地代理者；其中在一預定期間內，該行動節點同時傳送註冊請求至該第一本地代理者與該第二本地代理者。
8. 如請求項7所述之方法，其中該第一和該第二本地代理者係包含於本地代理者的一列表中，該列表係在傳送該第一複數個註冊訊息至該第一本地代理者前，從該行動節點之一本地網路所獲得。
9. 如請求項7所述之方法，其中該第一和該第二本地代理者係包含於本地代理者的一列表中，該列表為儲存於該行動節點內之一現有列表。
10. 如請求項7所述之方法，其中該行動節點從該行動節點的本地網路移動至該外部網路。
11. 如請求項10所述之方法，其中該本地網路包含該第一和該第二本地代理者。
12. 如請求項7所述之方法，其中該行動節點從不是該行動節點之本地網路的一網路移動至該外部網路。
13. 一種非過渡電腦可讀取媒體，包含指令用以執行一操作以當一行動節點移至一外部網路時，啟能該行動節點註冊其本地網路，該指令包含：指令，用於藉由傳送一第一複數個註冊訊息至一第一本地代理者而執行一第一註冊，其中如果該第一本地代理者無法回應傳送給該第一本地代理者之一目前註冊訊息，則該第一複數個註冊訊息之一下一個係傳送至該第一本地代理者，以及其中如果該第一本地代理者無法在一第一預定期間內回應該第一複數個註冊訊息，則該第一註冊失效；以及指令，用於藉由傳送一註冊訊息至一第二本地代理者而執行一第二註冊同時傳送註冊請求至該第一本地代理者直到該第一預定期間經過，其中如果該第一本地代理者無法回應該第一複數個註冊訊息中之一目前訊息，且從傳送該第一複數個註冊訊息之一第一訊息後經過一第二預定期間，則一第一註冊訊息係傳送至該第二本地代理者，其中至少二個本地代理者可用以在任何給定時間註冊該行動節點，其中該第二預定期間比該第一預定期間短，且該第二預定期間係針對與該第二本地代理者的通訊，該第一預定期間係針對該第一本地代理者。
14. 如請求項13所述之媒體，其中該第一和該第二本地代理者係包含於本地代理者的一列表中。
15. 如請求項14所述之媒體，更包含該操作擷取本地代理者的該列表，其係在傳送該第一複數個註冊訊息前從該本地網路獲得本地代理者的該列表。
16. 如請求項14所述之媒體，更包含該操作擷取本地代理者的該列表，其係在傳送該第一複數個註冊訊息前，存取本地代理者之一現有列表。
17. 一種行動節點，包含：一處理器單元；一註冊單元，操作性地耦合至該處理器單元，該註冊單元致能該處理器單元在該行動節點移動至一第二網路時向該行動節點之一本地網路註冊，其係：藉由傳送一第一複數個註冊訊息至一第一本地代理者，其中如果該第一本地代理者無法回應傳送給該第一本地代理者之一目前註冊訊息，則該第一複數個註冊訊息之一下一個係傳送至該第一本地代理者，以及其中如果該第一本地代理者無法在一第一預定期間內回應該第一複數個註冊訊息，則該第一註冊失效；以及藉由傳送一註冊訊息至一第二本地代理者，其中如果該第一本地代理者無法回應該第一複數個註冊訊息中之一目前訊息，且從傳送該第一複數個註冊訊息之一第一訊息後經過一第二預定期間，則該註冊訊息係傳送至該第二本地代理者，其中至少二個本地代理者可用以在任何給定時 間註冊該行動節點，其中該第二預定期間實質上比該第一預定期間短，且該第二預定期間係針對與該第二本地代理者的通訊，該第一預定期間係針對該第一本地代理者。
18. 如請求項17所述之行動節點，其中該第一和該第二本地代理者係包含於本地代理者的一列表中。
19. 如請求項18所述之行動節點，更包含一擷取單元，用以獲得該本地代理者之該列表。
20. 如請求項19所述之行動節點，其中該擷取單元藉由在該註冊單元傳送該註冊訊息至該第一本地代理者之前從該本地網路獲得該列表，而獲得該本地代理者之該列表。
21. 如請求項19所述之行動節點，其中該擷取單元藉由存取儲存於該行動節點內之本地代理者的一現有列表，而獲得該本地代理者之該列表。