專利名稱：為移動通信網(wǎng)絡的控制平面實施負載均衡的方法和設備的制作方法
技術領域：
本發(fā)明涉及通信網(wǎng)絡領域，并且更具體地涉及移動網(wǎng)絡中的分組路由。
背景技術：
采用例如移動IP的移動性管理協(xié)議的基于分組的網(wǎng)絡，允許移動節(jié)點用戶在網(wǎng)絡之間移動并且維持永久IP地址，由此使得移動節(jié)點用戶甚至在改變它們到基于分組的 網(wǎng)絡的連接點時也能夠維持傳輸層連接和高層連接。因而，采用例如移動IP的移動性管理 協(xié)議的移動網(wǎng)絡使MN能夠維持與移動網(wǎng)絡上可用的一個或多個主機設備的傳輸層連接和 高層連接。對于采用移動IP的基于分組的網(wǎng)絡，通過使用本地代理(HA)、外部代理和其他 移動性管理能力，來為移動節(jié)點用戶提供移動性管理。在移動IP網(wǎng)絡中，HA是負責向MN提供移動服務的主要實體。為了支持通常訪問 移動IP網(wǎng)絡的大量麗(例如，數(shù)百萬的MN,或甚至更多)，充當HA的單個服務器有可能是 不夠的，由此隱含對充當HA的多個服務器的需要，以便向MN提供移動服務。對于使用充當 HA的多個服務器的移動IP網(wǎng)絡，重要的是應當至少某種程度地均衡多個服務器的每一個 上的負載，以便減少服務器中的任何一個過載并且出故障(這將可能造成中斷，中斷影響 到MN的服務)的概率。然而，不利的是，現(xiàn)有負載均衡機制無法產(chǎn)生適當?shù)呢撦d均衡。

發(fā)明內(nèi)容
現(xiàn)有技術的各種缺陷，通過本發(fā)明中用于為使用多個控制單元實現(xiàn)的本地移動代 理接收的控制流量提供負載均衡的方法和設備來解決。提供了一種方法，所述方法包括從 節(jié)點接收旨在用于(intended for)所述本地移動代理的控制消息、實施負載均衡操作以選 擇所述控制單元中的一個來處理所述控制消息、以及向所述選擇的一個控制單元傳播所述 控制消息。使用包括第一度量和第二度量的至少兩個負載均衡度量來實施所述負載均衡。 以用于維護從其接收了所述控制消息的所述節(jié)點和所述選擇的一個控制單元之間的上下 文的方式實施所述負載均衡操作，以便從所述節(jié)點接收的隨后的控制消息被傳播至所述選 擇的一個控制單元。


通過考慮以下結合附圖的詳細描述，可以容易理解本發(fā)明的內(nèi)容，在所述附圖 中圖1示出通信網(wǎng)絡的高層框圖；圖2示出圖1的通信網(wǎng)絡的高層框圖；圖3示出根據(jù)本發(fā)明的一個實施例的方法；以及圖4示出適用于實施此處描述的功能的通用計算機的高層框圖。為便于理解，盡可能使用同一附圖標記指定附圖中共同的同一單元。
具體實施例方式本發(fā)明為使用多個控制單元實現(xiàn)的本地移動代理(HA)接收的控制流量提供負載 均衡。本發(fā)明使用負載均衡度量的組合，所述均衡度量用于跨多個控制單元均衡所接收的 控制消息。以用于維護從其接收了控制消息的節(jié)點和起初被選擇來從所述節(jié)點接收所述控 制消息的控制單元之間的上下文的方式實施本發(fā)明的負載均衡功能。所述負載均衡度量可 以包括基于散列的度量、基于表的度量、基于負載的度量、隨機度量等等，以及其各種組合。圖1示出移動網(wǎng)絡的高層框圖。具體地，使用轉發(fā)平面101與控制平面102分開的 網(wǎng)絡體系結構來實現(xiàn)移動網(wǎng)絡100。轉發(fā)平面101適于實施移動網(wǎng)絡的分組轉發(fā)功能?？?制平面102適于實施移動網(wǎng)絡的控制功能(例如，處理控制消息、修改轉發(fā)平面101的路由 /轉發(fā)行為等等，以及其各種組合)。轉發(fā)平面101和控制平面102可以在邏輯上和/或物 理上分開。例如，可以使用多個轉發(fā)單元和多個控制單元實現(xiàn)移動網(wǎng)絡100。轉發(fā)單元包括適 于在路由/轉發(fā)分組中使用的各路由/轉發(fā)表。控制單元適于更新轉發(fā)單元的路由/轉發(fā) 表，以及實施移動網(wǎng)絡100中可以要求的任何其他控制功能(例如，諸如處理控制流量和實 施其他相關聯(lián)的控制功能)。轉發(fā)單元和控制單元可以在邏輯上和/或物理上分開。圖2示出用于移動網(wǎng)絡的控制平面的負載均衡體系結構的高層框圖。具體地，負 載均衡體系結構包括為多個控制單元(CE) 202^202, CgJISCE 202)實施負載均衡功能的 基于硬件的負載均衡器模塊210H和基于軟件的負載均衡器模塊210s (總稱為負載均衡器模 塊210)。如圖2中所示，負載均衡體系結構從網(wǎng)絡201的其他網(wǎng)絡單元(例如，從移動節(jié) 點、外部代理等等)接收控制消息。負載均衡體系結構用于向CE 202分發(fā)從網(wǎng)絡201接收 的控制消息，以便控制消息的負載被跨CE 202均衡。負載均衡器模塊210用于向CE 202分發(fā)從網(wǎng)絡201接收的控制消息。負載均衡 器模塊210分發(fā)所接收的控制消息，以便所接收的控制消息的負載被跨CE 202均衡(即， 以便沒有一個CE 202相對其他CE 202變得控制消息過載)。CE 202可以是單獨的服務器 和/或一個或多個服務器的單獨的服務器刀片。在一個實施例中，每一個CE 202包括一個 移動IP本地代理(HA)實例，以便所有CE 202 一起充當一個移動IP HA?；谟布呢撦d均衡器模塊210H與網(wǎng)絡201接口，用于從網(wǎng)絡201接收控制消 息?；谟布呢撦d均衡器模塊210h經(jīng)由各連接211H1-211HN(總稱為連接211h)與每一個 CE 202接口，用于向CE 202分發(fā)從網(wǎng)絡201接收的控制消息?；谟布呢撦d均衡器模 塊210h還經(jīng)由連接212與基于軟件的負載均衡器模塊210s接口，用于向基于軟件的負載均 衡器模塊210s接口分發(fā)從網(wǎng)絡201接收的控制消息(S卩，用于控制消息不被直接分發(fā)至CE 202)?？梢栽诳刂破矫婧?或轉發(fā)平面內(nèi)實現(xiàn)基于硬件的負載均衡器模塊210h。例如， 在一個實施例中，基于硬件的負載均衡器模塊210H可以被實現(xiàn)為控制平面內(nèi)的集成模塊、 控制服務器上的單獨的服務器刀片，等等，以及其各種組合。例如，在一個實施例中，基于硬 件的負載均衡器模塊210H可以被實現(xiàn)為轉發(fā)平面內(nèi)的集成模塊?；谲浖呢撦d均衡器模塊21(^經(jīng)由連接212與基于硬件的負載均衡器模塊210h 接口，用于從基于硬件的負載均衡器模塊210h接收控制消息(即，用于接收未從基于硬件 的負載均衡器模塊210H直接分發(fā)至CE 202的控制消息)?；谲浖呢撦d均衡器模塊210s經(jīng)由各連接211S1-211SN(總稱為連接211s)與每一個CE 202接口，用于向CE 202分發(fā)經(jīng)由基于硬件的負載均衡器模塊210h從網(wǎng)絡201接收的控制消息。可以在控制平面和/或轉發(fā)平面內(nèi)實現(xiàn)基于軟件的負載均衡器模塊210s。例如， 在一個實施例中，基于軟件的負載均衡器模塊210s可以被實現(xiàn)為控制平面內(nèi)的集成模塊、 控制服務器上的單獨的服務器刀片，等等，以及其各種組合。例如，在一個實施例中，基于軟 件的負載均衡器模塊210s可以被實現(xiàn)為轉發(fā)平面內(nèi)的集成模塊。如圖2中所示，基于硬件的負載均衡器模塊210h從轉發(fā)平面(示意性地，從網(wǎng)絡 201)接收控制消息?；谟布呢撦d均衡器模塊210H，單獨地或者結合基于軟件的負載均 衡器模塊210s，使用多個負載均衡度量對所接收的控制消息實施負載均衡操作。所述負載 均衡操作導致選擇CE 202中的一個來處理所接收的控制消息。所接收的控制消息被傳播 (從基于硬件的負載均衡器模塊210h或基于軟件的負載均衡器模塊210s)至CE 202中所 選擇的一個處，由其處理該控制消息。在一個實施例中，當基于硬件的負載均衡器模塊210h不能選擇控制消息應當被提 供到的一個CE 202時，基于硬件的負載均衡器模塊210H只向基于軟件的負載均衡器模塊 210s提供所接收的控制消息。在該實施例中，如果基于硬件的負載均衡器模塊210H標識所 接收的控制消息應當被提供到的一個CE 202時，則基于硬件的負載均衡器模塊210h向該 CE 202提供所接收的控制消息；然而，如果基于硬件的負載均衡器模塊210H標識所接收的 控制消息應當被提供到零個CE 202或者標識所接收的控制消息應當被提供到多于一個CE 202時，基于硬件的負載均衡器模塊210h向基于軟件的負載均衡器模塊210s提供所接收的 控制消息，以實施附加的負載均衡操作，以便選擇控制消息應當被提供到的一個CE 202。在一個實施例中，基于硬件的負載均衡器模塊210H—直向基于軟件的負載均衡器 模塊210s提供接收的控制消息。在一個這樣的實施例中，基于硬件的負載均衡器模塊210h 可以實施負載均衡操作的第一部分，所述第一部分適于選擇可用的CE 202的子集，并且然 后向基于軟件的負載均衡器模塊210s提供所接收的控制消息以及負載均衡操作的第一部 分的結果。在該實施例中，基于軟件的負載均衡器模塊210s為所接收的控制消息實施負載 均衡操作的第二部分，以便選擇所接收的控制消息應當被提供到的一個CE 202(即，從基 于硬件的負載均衡器模塊210h確定的可用的CE 202的子集中選擇)。由基于硬件的負載均衡器模塊210h(以及可選地，基于軟件的負載均衡器模塊 210s)實施的負載均衡操作可以通過使用多個負載均衡度量來實施。例如，對于本地移動代 理，負載均衡操作可以通過使用以下中的至少兩個來實施域名度量、本地IP地址度量、源 地址度量、基于負載的度量、隨機分配度量等等，以及其各種組合?？梢砸远喾N方式應用基 于名稱/地址的度量(例如，使用一個或多個散列函數(shù)、使用表查詢等，以及其各種組合)。 可以通過使用負載統(tǒng)計來應用基于負載的度量。可以逐個(即，串行)或者組合地應用多 個負載均衡度量。出于清楚描述負載均衡度量的目的，逐個描述負載均衡度量。出于清楚描述可以 被應用的不同負載均衡度量的目的，此處主要關于移動IP信令消息來描述負載均衡度量； 然而，因為本發(fā)明的負載均衡功能可以被應用于各種其他類型的控制消息，或多或少(以 及不同)的負載均衡度量可用于對所接收的控制消息實施負載均衡。以下描述一些可能的 負載均衡度量。
在一個實施例中，可以使用域名度量(即，使用所接收的控制消息中包括的域名) 實施負載均衡?？梢砸远喾N方式(例如，使用一個或多個散列函數(shù)、使用表查詢等，以及其 各種組合)應用域名度量。在一個實施例中，散列函數(shù)可以被應用于所接收的控制消息中 包括的域名。散列函數(shù)可以被單獨應用于域名，或者可以被應用于域名與所接收的控制消 息中包括的一個或多個其他參數(shù)的組合。在一個實施例中，可以使用所接收的控制消息中 包括的域名來實施表查詢。在一個實施例中，可以使用本地IP地址度量(即，使用所接收的控制消息中包括 的本地IP地址)來實施負載均衡?？梢砸远喾N方式(例如，使用一個或多個散列函數(shù)、使用 表查詢等等，以及其各種組合)應用本地IP地址度量。在一個實施例中，散列函數(shù)可以被應 用于本地IP地址或本地IP地址的一部分。散列函數(shù)可以被單獨應用于本地IP地址，或者 可以被應用于本地IP地址與所接收的控制消息中包括的一個或多個其他參數(shù)的組合。在 一個實施例中，可以使用所接收的控制消息中包括的本地IP地址實施表查詢(例如，基于 前綴的查詢、基于范圍的查詢等等，以及其各種組合)。在一個實施例中，可以使用源地址度量(即，使用所接收的控制消息中包括的源 地址)實施負載均衡。源地址可以包括轉交(CO)地址、外部代理(FA)地址、或任何其他類 似地址?？梢砸远喾N方式應用源地址度量(例如，使用一個或多個散列函數(shù)、使用表查詢等 等，以及其各種組合)。在一個實施例中，散列函數(shù)可以被應用于源地址。散列函數(shù)可以被 單獨應用于源地址，或者可以被應用于源地址與所接收的控制消息中包括的一個或多個其 他參數(shù)的組合。在一個實施例中，可以使用所接收的控制消息中包括的源地址來實施表查 詢。在一個實施例中，可以使用指示與每一個CE 202相關聯(lián)的負載的源地址度量來 實施負載均衡。在一個實施例中，可以從CE 202向負載均衡器模塊210中的一個或兩者提 供CE 202的負載信息。在該實施例中，可以以任何頻率(例如，每微秒一次，每秒一次等 等)向負載均衡器模塊210提供CE 202的負載信息。在另一實施例中，CE 202的負載信 息可以被負載均衡器模塊210追蹤(例如，使用負載均衡器模塊210之間的一些控制信息 交換)。在基于指示與每一個CE 202相關聯(lián)的負載的基于負載的度量實施負載均衡的實 施例中，可以以許多不同方式應用基于負載的度量。例如，在一個實施例中，所接收的控制 消息可以被定向到負載最少的CE 202。例如，在另一實施例中，所接收的控制消息可以被定 向到次最少負載的CE 202。可以以各種其他方式應用基于負載的度量。在一個基于基于負 載的度量實施負載均衡的實施例中，可以僅在應用其他可用度量后應用基于負載的度量。在一個實施例中，可以使用隨機分配度量實施負載均衡。在一個這樣的實施例中， 隨機分配度量可以使用域名、本地IP地址和源地址(例如，F(xiàn)A地址和/或CO地址)中的 至少兩個的組合?？梢杂枚喾N方式應用隨機分配度量(例如，使用一個或多個散列函數(shù)、一 個或多個表查詢、和/或一個或多個規(guī)則等等，以及其各種組合)。可以逐個或者結合一個 或多個用于將所接收的控制消息定向到一個CE 202的其他負載均衡度量來應用隨機分配 度量。如此處所描述的，盡管逐個描述了特定負載均衡度量，根據(jù)本發(fā)明的負載均衡操 作利用多個這樣的負載均衡度量，以便選擇所接收的控制消息要轉發(fā)到的控制單元。如此處所描述的，可以逐個(即，串行)和/或組合地應用多個負載均衡度量。換言之，多個負 載均衡度量可以應用于逐個和/或多個度量的串行應用和/或逐個和/或多個度量的組合 應用的任何組合中。在一個實施例中，可以通過基于硬件的負載均衡器模塊210h串行應用多個負載均 衡度量。在一個實施例中，可以通過基于軟件的負載均衡器模塊210s串行應用多個負載均 衡度量。在一個實施例中，可以通過基于硬件的負載均衡器模塊210H和基于軟件的負載均 衡器模塊210s串行應用多個負載均衡度量(例如，一個或多個通過基于硬件的負載均衡器 模塊210h以及一個或多個通 過基于軟件的負載均衡器模塊210s)。在一個實施例中，多個 負載均衡度量可以被基于硬件的負載均衡器模塊210H組合應用。在一個實施例中，多個負 載均衡度量可以被基于軟件的負載均衡器模塊210s組合應用。在一個實施例中，可以實施這種操作的組合。例如，在一個實施例中，一個或多個 負載均衡度量可以由基于硬件的負載均衡器模塊210h串行應用，然后多個負載均衡度量可 以由基于軟件的負載均衡器模塊210s組合應用。例如，在一個實施例中，多個負載均衡度 量可以由基于硬件的負載均衡器模塊210H組合應用，然后多個負載均衡度量可以由基于軟 件的負載均衡器模塊210s串行應用。例如，在一個實施例中，多個負載均衡度量可以由基 于硬件的負載均衡器模塊210H組合應用，然后多個負載均衡度量可以由基于軟件的負載均 衡器模塊210s組合應用(即，不同度量組合的串行應用)。如此處所描述的，可以以多種方式(這可以取決于所應用的負載均衡度量的類 型)應用每一個負載均衡度量(即，用于為所接收的控制消息實施負載均衡操作)。例如， 可以使用散列函數(shù)、表查詢、度量特定操作等等以及其各種組合應用不同負載均衡度量。在 一個實施例中，散列函數(shù)被基于硬件的負載均衡器模塊210h實施，基于表的查詢和其他基 于度量的操作被基于軟件的負載均衡器模塊210s實施。關于以下例子可以更好理解多個負載均衡度量在實施負載均衡操作中的使用 (例如，串行和/或組合地)。作為一個例子，在接收控制消息時，通過使用控制消息中包括的域名、⑶地址和本 地IP地址的組合，基于硬件的負載均衡器模塊210H可以應用散列函數(shù)。在該例子中，散列 函數(shù)的結果可以導致選擇N個可用CE 202中的一個(例如，CE 2022)。在該例子中，基于 硬件的負載均衡器模塊210H然后直接向所選擇的CE 2022轉發(fā)控制消息(S卩，在該例子中， 控制消息不是被轉發(fā)到基于軟件的負載均衡器模塊210s ；相反，控制消息從基于硬件的負 載均衡器模塊210h被直接分發(fā)到所選擇的CE 2022)。作為另一例子，在接收控制消息時，基于硬件的負載均衡器模塊210H可以使用控 制消息中包括的域名應用散列函數(shù)。在該例子中，散列函數(shù)的結果可以導致從N個可用CE 202中選擇三個(例如，CE 202” CE 2022和CE 2023)?；谟布呢撦d均衡器模塊210H 然后可以向基于軟件的負載均衡器模塊210s轉發(fā)控制消息。在該例子中，基于軟件的負載 均衡器模塊210s然后可以使用一個或多個附加負載均衡度量(例如，基于FA地址實施表 查詢，使用基于負載的度量、使用隨機分配度量等等，以及其各種組合)為所接收的控制消 息選擇CE 202^ CE 2022或CE 2023?；谲浖呢撦d均衡器模塊210s然后向CE 202^ CE 2022或CE 2023中所選擇的一個傳播所接收的控制消息。作為另一例子，在接收控制消息時，通過使用控制消息中包括的域名和本地IP地址的組合，基于硬件的負載均衡器模塊210H可以應用散列函數(shù)。在該例子中，散列函數(shù)的 結果可以導致從N個可用CE 202中選擇兩個(例如，CE 2022和CE 2023)?；谟布呢?載均衡器模塊210h然后可以向基于軟件的負載均衡器模塊210s轉發(fā)控制消息。在該例子 中，基于軟件的負載均衡器模塊210s然后可以使用基于負載的度量(例如，向CE2022和CE 2023中具有較低當前消息負載的無論哪一個提供控制消息)為所接收的控制消息選擇CE 2022 *CE 2023。作為另一例子，在接收控制消息時，通過使用控制消息中包括的域名，基于硬件的 負載均衡器模塊210H可以應用散列函數(shù)。在該例子中，可以在域名上應用散列函數(shù)，以便來 自特定域名的所有控制消息(例如，“alcatel-lucent, com")被定向到兩個可能CE 202(例 如，CE 2022 *CE2023)中的一個。在該例子中，或者基于硬件的負載均衡器模塊210H或者 基于軟件的負載均衡器模塊210s然后可以應用一個或多個附加負載均衡度量(例如，基于 負載的度量、隨機分配度量等等)，以便從兩個CE 202中選擇所接收的控制消息被分發(fā)到 的那一個。以上描述的例子僅用于說明目的，因而，本發(fā)明不受這樣的例子的限制?？梢砸愿?種其他方式使用此處描述的負載均衡度量。可以以各種其他組合使用此處描述的負載均衡 度量。此外，各種其他類似負載均衡度量可以被用于以避免控制單元中的任何一個變得過 載的方式跨多個控制單元分發(fā)控制消息。關于圖3可以更好理解本發(fā)明的負載均衡功能。圖3示出根據(jù)本發(fā)明的一個實施例的方法。具體地，圖3的方法300包括一種用 于跨網(wǎng)絡單元的控制單元對控制消息實施負載均衡的方法。盡管所圖示和描述的是串行實 施，圖3的方法300的至少一部分步驟可以同時被實施，或者以不同于關于圖3所圖示和描 述的順序來實施。方法300從步驟302開始，進入步驟304。在步驟304，接收控制消息。在步驟306，實施負載均衡操作以選擇控制單元中的 一個來處理所接收的控制消息。使用至少兩個負載均衡度量來實施負載均衡操作。負載均 衡度量可以串行和/或組合地被硬件模塊以及可選地軟件模塊應用。在步驟308，向所選 擇的控制單元傳播控制消息，所選擇的控制單元處理所接收的控制消息。在步驟310，方法 300結束。盡管此處主要關于使用移動IP作為移動性管理協(xié)議進行了圖示和描述，也可以 結合其他移動性管理協(xié)議使用本發(fā)明。例如，可以結合諸如分層移動IPv6(HMIPv6)、交互式 移動網(wǎng)絡(IPMN)等等以及其各種組合的移動性管理協(xié)議使用本發(fā)明。盡管此處主要關于 本地地址是網(wǎng)絡層地址(例如，IP地址)的實施例進行了圖示和描述，在其他實施例中，可 以在通信層次的不同層處分配被分配到移動節(jié)點的地址。控制消息可以包括可以在移動網(wǎng)絡內(nèi)被傳播的任何控制消息。例如，控制消息可 以包括(1)移動IP信令消息，⑵認證、授權和計費(AAA)服務消息(例如，RADIUS信令 消息、DIAMETER信令消息等等)，(3)地址分配消息(例如，DHCP信令消息)，等等，以及其 各種組合。因而，盡管主要關于移動IP信令消息描述了負載均衡度量，本發(fā)明不限于為移 動IP信令消息提供負載均衡功能。除了此處示出和描述的負載均衡功能外，負載均衡器模塊210還可以單獨地或者 組合地實施其他功能。在一個實施例中，負載均衡器模塊210可以實施分組載荷處理。例如，在一個這樣的實施例中，負載均衡器模塊210可以實施分組載荷檢查(例如，超出網(wǎng)絡和傳輸協(xié)議頭)， 諸如搜索分組載荷內(nèi)的特定值，根據(jù)分組載荷內(nèi)標識的信息處理分組，等等，以及其各種組合。在一個實施例中，負載均衡器模塊210可以實施網(wǎng)絡地址轉換(NAT)功能。例如， 在一個實施例中，負載均衡器模塊210可以被用于支持在DHCP客戶端和DHCP服務器之間 交換的消息。在一個這樣的實施例中，DHCP客戶端可以是控制單元的一部分，或者與控制 單元位于一處的單獨實體。在該實施例中，每一個控制單元(客戶端)可以具有不同于為 控制單元的移動IP HA分配的IP地址的內(nèi)部IP地址；然而，這些內(nèi)部IP地址對外部DHCP 必須是不可視的(即，僅移動IP HA的IP地址對DHCP服務器是可視的)。負載均衡器模塊 210的NAT功能(即，地址/端口傳輸)處理流出的DHCP客戶端分組并且將流入的DHCP服 務器分組重新定向到正確的控制單元(DHCP客戶端)。圖4示出適合在執(zhí)行此處描述的功能中使用的通用計算機的高層框圖。如圖4中 所示，系統(tǒng)400包括處理器單元402 (例如，CPU)、例如隨機存取存儲器(RAM)和/或只讀存 儲器(ROM)的存儲器404、負載均衡模塊405和各種輸入/輸出設備406(例如，存儲設備， 包括但不限于磁帶驅動、軟盤、硬盤驅動或光盤驅動、接收器、發(fā)射器、揚聲器、顯示器、輸出 端口和用戶輸入設備(諸如鍵盤、鍵區(qū)、鼠標等等))。應當注意，可以以軟件和/或軟件和硬件的組合實現(xiàn)本發(fā)明，例如，使用專用集成 電路(ASIC)、通用計算機或任何其他硬件等同物。在一個實施例中，本發(fā)明負載均衡方法 405可以被加載到存儲器404中，并且被處理器402執(zhí)行，來實現(xiàn)以上討論的功能。同樣，本 發(fā)明的路由計算方法405 (包括相關聯(lián)的數(shù)據(jù)結構)可以被存儲在計算機可讀介質或載體 上，例如，RAM存儲器、磁或光驅動或盤等。設想此處作為軟件方法討論的步驟中的一些可以在例如與處理器協(xié)作實施各種 方法步驟的電路的硬件內(nèi)實現(xiàn)。本發(fā)明的各部分可以被實現(xiàn)為計算機程序產(chǎn)品，其中，計算 機指令當被計算機處理時調(diào)適計算機的操作，以便調(diào)用或另外提供本發(fā)明的方法和/或技 術。用于調(diào)用本發(fā)明方法的指令可以被存儲在固定的或可擦除的介質中，經(jīng)由廣播或其他 信號承載介質中的數(shù)據(jù)流被傳輸，和/或被存儲在根據(jù)所述指令操作的計算設備內(nèi)的工作 存儲器內(nèi)。盡管此處詳細示出和描述了并入本發(fā)明內(nèi)容的各種實施例，本領域的技術人員可 以容易設計出很多其他仍舊并入這些內(nèi)容的可變實施例。
權利要求
一種為包括多個控制單元的本地移動代理接收的控制流量提供負載均衡的方法，所述方法包括從節(jié)點接收旨在用于所述本地移動代理的控制消息；實施負載均衡操作以選擇所述控制單元中的一個來處理所述控制消息，其中，使用包括第一度量和第二度量的至少兩個負載均衡度量來實施所述負載均衡操作；以及向所述選擇的一個控制單元傳播所述控制消息。
2.根據(jù)權利要求1所述的方法，其中，以用于維護所述節(jié)點和所述選擇的一個控制單 元之間的上下文的方式來實施所述負載均衡操作。
3.根據(jù)權利要求2所述的方法，其中，所述節(jié)點和所述選擇的一個控制單元之間的所 述上下文適于保證從所述節(jié)點接收的隨后的控制消息被傳播至所述選擇的一個控制單元。
4.根據(jù)權利要求1所述的方法，其中，所述負載均衡操作串行或組合地應用所述第一 度量和所述第二度量。
5.根據(jù)權利要求1所述的方法，其中，使用基于硬件的模塊實施所述負載均衡操作。
6.根據(jù)權利要求1所述的方法，其中，使用基于硬件的模塊和基于軟件的模塊來實施 所述負載均衡操作。
7.根據(jù)權利要求1所述的方法，其中，可以使用散列操作、表查詢操作、基于負載的操 作和隨機選擇操作中的一個來應用所述至少兩個度量中的每一個。
8.根據(jù)權利要求1所述的方法，其中，所述至少兩個負載均衡度量包括以下中的至少 兩個域名、本地IP地址、源地址、基于負載的度量和隨機分配度量。
9.一種為包括多個控制單元的本地移動代理接收的控制流量提供負載均衡的設備，所 述設備包括用于從節(jié)點接收旨在用于所述本地移動代理的控制消息的裝置；用于實施負載均衡操作以選擇所述控制單元中的一個來處理所述控制消息的裝置， 其中，通過使用包括第一度量和第二度量的至少兩個負載均衡度量來實施所述負載均衡操 作；以及用于向所述選擇的一個控制單元傳播所述控制消息的裝置。
10.一種計算機可讀介質，所述計算機可讀介質存儲軟件程序，所述軟件程序當被計算 機執(zhí)行時促使所述計算機實施一種用于為包括多個控制單元的本地移動代理接收的控制 流量提供負載均衡的方法，所述方法包括從節(jié)點接收旨在用于所述本地移動代理的控制消息；實施負載均衡操作以選擇所述控制單元中的一個來處理所述控制消息，其中，使用包 括第一度量和第二度量的至少兩個負載均衡度量來實施所述負載均衡操作；以及向所述選擇的一個控制單元傳播所述控制消息。
全文摘要
本發(fā)明包括一種用于對使用多個控制單元實現(xiàn)的本地移動代理接收的控制流量實施負載均衡的方法和設備。提供了一種方法，所述方法包括從節(jié)點接收旨在用于所述網(wǎng)絡單元的控制消息、實施負載均衡操作以選擇所述控制單元中的一個來處理所述控制消息、以及向選擇的一個控制單元傳播所述控制消息。使用包括第一度量和第二度量的至少兩個負載均衡度量來實施負載均衡操作。以用于維護從接收了控制消息的所述節(jié)點和所述選擇的一個控制單元之間的上下文的方式實施所述負載均衡操作，以便從所述節(jié)點接收的隨后的控制消息被傳播至所述選擇的一個控制單元。
文檔編號H04L29/08GK101809950SQ200880108380
公開日2010年8月18日 申請日期2008年9月23日 優(yōu)先權日2007年9月28日
發(fā)明者T·Y·武, T·南達戈帕爾 申請人:朗訊科技公司