[發明專利]無線互聯網中IPv6的移動管理選擇方法

無效

• 申請號: 200710118923.7
• 申請日: 2007-06-15
• 公開（公告）號: CN101072186A
• 公開（公告）日: 2007-11-14
• 發明（設計）人: 崔勇;王勝靈
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.無線互聯網中IPv6的移動管理選擇方法，其特征在于，該方法依次含有以下步驟：

步驟(1.)：在移動主機MH中初始化三個變量：OM＝0，OK＝0以及OC＝100，其中，OM用于記錄所選擇的移動錨點MAP的序號，OK用于記錄最優MAP區域范圍，而OC用于記錄最小代價差；

需要解釋的一些概念如下：

MAP：是層次移動IPv6協議HMIPv6中用于完成區域移動管理的功能實體；

MAP區域范圍：是一個MAP管轄的接入路由器AR的個數；

代價差＝HMIPv6的代價C_H-移動IPv6協議MIPv6的代價C_M，而C_H和C_M的定義為：

C_H＝D_H+T_H，其中，D_H是HMIPv6的平均注冊時延，即MH執行HMIPv6協議中規定的注冊過程所需要的時延的平均值；T_H是HMIPv6的平均分組傳輸時延，即根據HMIPv6協議所述的分組傳輸方式將分組轉發給MH的時延的平均值；D_H和T_H的計算如下：

D_H＝((2K-1)×D_intra+(2N-2K-1)×D_inter)/((2N-2)×T)

T_H＝α×(A×K+μ×l_HA-AR+l_w)

上兩式中，K是MAP區域范圍；N是MH在移動過程中最多可接入的AR的數量，設為30；T是MH駐留AR的平均時間；D_intra是MH在MAP區域范圍移動時，執行一次注冊過程所需的時延，而D_inter是MH在MAP區域間切換時，執行一次注冊過程所需的時延，這里的MH在MAP區域間切換是指MH從一個MAP所管轄的AR切換到另一個MAP所管轄的AR，D_intra和D_inter的計算如下：

D_intra＝2l_w+2μ×lM_AP-AR

D_inter＝4l_w+2μ×(l_HA-AR+l_MAP-AR)

其中，l_w是無線鏈路的平均傳輸時延，設為0.0016秒，而μ是在有線網絡中兩個相鄰路由器之間的平均傳輸時延，設為0.008秒，l_MAP-AR是從MAP到AR之間的路由器數，l_HA-AR是從家鄉代理HA到AR之間的路由器數，其中，HA是HMIPv6和MIPv6中完成協議功能均需部署的功能實體，主要用于記錄所有移動主機的當前位置；l_MAP-AR和l_HA-AR的值根據MH收到的分組報頭的TTL域來確定，TTL值在分組的發送源端被設為0，每經過一個路由器，該值就會加1，因此MH根據該值來確定分組傳輸時所經過的路由器數目，從而確定l_MAP-AR和l_HA-AR的值；

在T_H中，α是MH的平均分組到達率，A是系數，設為0.008；

C_M＝D_M+T_M，其中，D_M是MIPv6的平均注冊時延，即MH執行MIPv6協議中規定的注冊過程所需要的時延的平均值；T_M是MIPv6的平均分組傳輸時延，即根據MIPv6協議所述的分組傳輸方式將分組轉發給MH的時延的平均值；D_M和T_M的計算如下：

D_M＝2l_w+2μ×l_HA-AR

T_M＝α×(μ×l_HA-AR+l_w)

從上述代價差的定義來看，代價差實際上是MAP區域范圍K、平均分組到達率α和MH駐留接入路由器AR的平均時間T的函數，這樣，在得到α和T的情況下，最優MAP區域范圍是在α×(A×K)<δ的條件下，使得代價差最小的MAP區域范圍，這里的α×(A×K)實際上代表了MAP處理分組的時延，δ是時延限制，設δ＝0.15；而最小代價差是將最優MAP區域范圍帶入代價差函數所得到的值；

步驟(2.)：當MH即將切換時，它判斷平均分組到達率α和MH駐留接入路由器AR的平均時間T是否發生變化，如果α和T中只要任意一個參數發生了變化，則轉向步驟(4.)，否則轉向步驟(3.)

所述的α是每秒到達MH的分組數的平均值，T是MH駐留AR的時間的平均值，這兩個參數由MH根據歷史信息經統計分析得到，為了得到這兩個值，MH將時間分為等長的時段，時段長為20秒，然后根據以往時段每秒到達MH的分組的平均值和以往時段MH駐留AR的時間的平均值來確定當前時段的α和T；

步驟(3.)：如果MH即將切換到的AR并不屬于當前的MAP的管轄，則轉向步驟(4.)，否則，MH在切換后繼續采用與切換前相同的移動管理方案，這里的MAP區域是指MAP所管轄的AR的集合；

步驟(4.)：MH根據α和T，計算能感知的所有MAP的最優MAP區域范圍和最小代價差，所述的能感知的所有MAP是指MH通過AR發出的路由器通告消息獲知的網絡中存在的MAP；

步驟(5.)：令MH能感知的第i個MAP的最優MAP區域范圍為K_opt(i)，最小代價差為C_T(i)，i＝1，2，...，M，M是MH能感知的MAP的數目，若C_T(j)最小，j∈{1，2，...，M}，則：OM＝j；OK＝K_opt(j)；OC＝C_T(j)；

步驟(6.)：MH判斷OC是否大于0，如果是，則說明HMIPv6的最優性能也不及MIPv6的性能好，因此采用MIPv6作為移動管理方案，否則轉向步驟(7.)；

步驟(7.)：MH采用HMIPv6作為移動管理方案，所選的MAP序號為OM，最優MAP區域范圍為OK。