【摘要】一種LTE系統(tǒng)中支持UE移動性的方法，其中， UE在兩個ENB之間移動，包括步驟：源ENB根據(jù)從UE收 到的“測量報告”決定UE要切換到另外一個目的ENB的小區(qū)， 并發(fā)送“資源請求”消息給目的ENB；目的ENB發(fā)送“資源 響應”消息
【摘要】 本發(fā)明屬于互聯(lián)網(wǎng)路由技術領域，其特征在于： 根據(jù)當前網(wǎng)絡拓撲結構生成最小生成樹之后，任選一個度數(shù)為 1的節(jié)點vi，為最小生成樹添加 邊lij，以構成有效可靠子網(wǎng)；其 次，計算其中的邊連通度，當該邊連通度不大于1時，計算此 時網(wǎng)絡拓撲中的橋，不在此網(wǎng)絡拓撲中任何圈上的一條邊，簡 稱為橋，再添加邊，構成一個包含橋在內的回路，并且該邊是 所有可以構成包含橋在內的回路中權重最小的一條邊。從而有 效減少了鏈路數(shù)目，降低了洪泛信息的數(shù)量，保證路由快速有 效的收斂。 【專利類型】發(fā)明申請 【申請人】清華大學 【申請人類型】學校 【申請人地址】100084北京市100084－82信箱 【申請人地區(qū)】中國 【申請人城市】北京市 【申請人區(qū)縣】海淀區(qū) 【申請?zhí)枴緾N200610113118.0 【申請日】2006-09-15 【申請年份】2006 【公開公告號】CN1929443A 【公開公告日】2007-03-14 【公開公告年份】2007 【授權公告號】CN100405787C 【授權公告日】2008-07-23 【授權公告年份】2008.0 【發(fā)明人】徐明偉; 汪曉潔; 吳茜 【主權項內容】1.一種低負載、可靠的鏈路狀態(tài)路由協(xié)議洪泛方法，其特征在于：在每個節(jié)點(路由器) 都運行鏈路狀態(tài)的互聯(lián)網(wǎng)中，當網(wǎng)絡達到穩(wěn)定狀態(tài)，即每一個節(jié)點vi的拓撲數(shù)據(jù)庫達到一致 后，若某個節(jié)點收到了鏈路變化的信息，則該節(jié)點按下述方法構成的有效、可靠的子網(wǎng)拓撲 把鏈路狀態(tài)信息洪泛到與該節(jié)點相連的鏈路上： 步驟(1)該節(jié)點運用克魯斯克爾算法為當前網(wǎng)絡拓撲構造最小生產(chǎn)樹：選擇所述網(wǎng)絡拓 撲結構中最小的一條邊，相繼添加不與已經(jīng)選擇的邊形成圈的權重最小的邊，一直到挑選n -1條邊為止，n為節(jié)點的個數(shù)，最終得到網(wǎng)絡拓撲的最小生成樹，所述圈是指除起點和終點 重合外，其余節(jié)點均不相同的路； 步驟(2)為步驟(1)所構造的網(wǎng)絡拓撲生成可靠有效的子網(wǎng)拓撲圖，依次含有以下步驟： 步驟(2.1)根據(jù)步驟(1)得到的最小生成樹，計算其中每個節(jié)點的度數(shù)； 步驟(2.2)若最小生成樹中每個節(jié)點的度數(shù)都大于1，則轉步驟(2.4)，否則，對度數(shù)為 1的節(jié)點執(zhí)行步驟(2.3)； 步驟(2.3)在所選節(jié)點vi的鄰居節(jié)點集合中依次比較每個節(jié)點的度數(shù)，選擇一個度數(shù)最 小的節(jié)點vj，為所述最小生成樹添加邊lij，返回步驟(2.2)； 步驟(2.4)設置步驟(2.3)最終形成的網(wǎng)絡拓撲結構為有效可靠子網(wǎng)拓撲圖，運用埃德 蒙-朱迪算法，根據(jù)網(wǎng)絡中流的原理，所述流為定義在邊上的函數(shù)，計算該子網(wǎng)的邊連通度， 所述邊連通度是指由連通圖產(chǎn)生非連通圖時需要刪除的邊的最少數(shù)目，當邊連通度大于1時， 執(zhí)行步驟(2.6)，否則，執(zhí)行步驟(2.5)； 步驟(2.5)通過基本割集的方法，找出該有效可靠子網(wǎng)拓撲圖中的橋，所述基本割集是 指T為連通圖的一棵生成樹，如果割集的邊中僅含有該生成樹的一條邊，則該割集為連通圖 的基本割集，所述割集為一個連通無向圖的最少邊的集合，除去它該將使該連通無向圖分割 為兩個連通子圖，所述橋為不在可靠有效拓撲圖中任何圈上的一條邊，為有效可靠子網(wǎng)拓撲 圖添加一條邊，該邊可以構成一個包含該橋在內的回路，如果存在多條這樣的邊，則比較它 們的權重值，選擇權重最小的那條邊； 步驟(2.6)形成該節(jié)點vi在所連接鏈路上洪泛鏈路信息的網(wǎng)絡拓撲結構。 【當前權利人】清華大學 【當前專利權人地址】北京市100084－82信箱 【專利權人類型】公立 【統(tǒng)一社會信用代碼】12100000400000624D 【被引證次數(shù)】9 【被自引次數(shù)】1.0 【被他引次數(shù)】8.0 【家族被引證次數(shù)】9
未經(jīng)允許不得轉載：http://m.mhvdw.cn/1776272348.html
喜歡就贊一下
