的所有備選LNS的Rela值都相同時(shí)，基于每個(gè)備選LNS 的配置序號(hào)更新每個(gè)備選LNS的Rela值。比如，假設(shè)有3個(gè)備選LNS，分別為L(zhǎng)NS1，LNS2 和LNS3,其中LNSl的配置序號(hào)為1，LNS2的配置序號(hào)為3，LNS3的配置序號(hào)為2。當(dāng)LNS1， LNS2和LNS3的LnsRelaSesNum值都相同時(shí)，則LNSl的Rela值為I (即LNSl的配置序號(hào)）， LNS2的Rela值為3 (即LNS2的配置序號(hào)），LNS3的Rela值為2 (即LNS3的配置序號(hào)）。
[0099] 在另一個(gè)實(shí)施方式中，當(dāng)至少兩個(gè)備選LNS的相對(duì)排序值相同且不是所有備選 LNS的相對(duì)排序值都相同時(shí)，基于相對(duì)排序值相同的備選LNS的配置序號(hào)排列順序更新相 對(duì)排序值相同的備選LNS的相對(duì)排序值：其中：配置序號(hào)最前的備選LNS保留所述相同的 相對(duì)排序值，除了配置序號(hào)最前的備選LNS之外的備選LNS的更新后相對(duì)排序值，為依據(jù)配 置序號(hào)排列順序遞增。
[0100] 比如，假設(shè)有5個(gè)備選1^5，分別為1^51，1^52，1^53，1^54和1^55。1^51的配置序 號(hào)為I ;LNS2的配置序號(hào)為2 ;LNS3的配置序號(hào)為3 ;LNS4的配置序號(hào)為4 ;LNS5的配置序號(hào) 為5。LNSl 的 LnsRelaSesNum值為 15 ;LNS2 的 LnsRelaSesNum值為5 ;LNS3 的 LnsRelaSesNum 值為 15 ;LNS4 的 LnsRelaSesNum 值為 20 ;LNS5 的 LnsRelaSesNum 值為 25?？梢?jiàn)，在 LAC 的 所有備選LNS中，LNSl和LNS3的相對(duì)排序值相同，下面描述如何更新LNSl和LNS3的Rela 值。
[0101] 首先，基于 LnsRelaSesNum 的排序，得出 LNS2〈LNS1 = LNS3〈LNS4〈LNS5。因此， LNS2的相對(duì)排序位置為1，其Rela值為I ;LNS2和LNS3的相對(duì)排序位置為2,其Rela值為 2 ;LNS4的相對(duì)排序位置為4,其Rela值為4 ;LNS5的相對(duì)排序位置為5,其Rela值為5。
[0102] 可見(jiàn)，LNS2和LNS3的Rela值相同，因此進(jìn)一步按照LNS2和LNS3的 LnsIpConfigNo的排序結(jié)果更新LNS2和LNS3的Rela值。由于LNSl的配置序號(hào)（1)小于 LNS3的配置序號(hào)（3)，因此LNSl的Rela值更新為2 ;LNS3的Rela值更新為3。
[0103] 最終得到：LNS2的Rela值為I ;LNS1的Rela值為2 ;LNS3的Rela值為3 ;LNS4的 Rela 值為 4 ;LNS5 的 Rela 值為 5。
[0104] 以上詳細(xì)描述了確定備選LNS的相對(duì)排序值Rela的示范性過(guò)程。本領(lǐng)域技術(shù)人 員可以意識(shí)到，這種描述僅是示范性的，并不用于限定本發(fā)明實(shí)施方式的保護(hù)范圍。
[0105] 在確定備選LNS的相對(duì)排序值Rela之后，可以基于上述方式計(jì)算出各個(gè)備選LNS 的LnsDipCost，然后可以基于LnsDipCost值的排序結(jié)果確定備選LNS間的優(yōu)先級(jí)順序，其 中LnsDipCost值越小則備選LNS的優(yōu)先級(jí)越高。
[0106] 可見(jiàn)，在負(fù)載均衡模式中，LAC進(jìn)一步考慮備選LNS的相對(duì)會(huì)話(huà)量 (LnsRelaSesNum)以確定備份LAC的優(yōu)先級(jí)順序，因此還具有負(fù)載均衡的效果。
[0107] 步驟203 :基于優(yōu)先級(jí)順序，從備選LNS中選擇用于建立L2TP用戶(hù)會(huì)話(huà)的一或多 個(gè) LNS0
[0108] 當(dāng)確定各個(gè)備選LNS的優(yōu)先級(jí)順序后，可以基于優(yōu)先級(jí)順序，從備選LNS中選擇用 于建立L2TP用戶(hù)會(huì)話(huà)的一或多個(gè)LNS。由于LAC已經(jīng)分別與各個(gè)備選LNS建立有承載于 L2TP隧道中的L2TP探測(cè)對(duì)話(huà)，LAC可以直接復(fù)用選中的LNS的L2TP隧道以承載L2TP用戶(hù) 會(huì)話(huà)。
[0109] 下面結(jié)合具體的L2TP組網(wǎng)結(jié)構(gòu)對(duì)本發(fā)明實(shí)施方式進(jìn)行更具體的說(shuō)明。
[0110] 圖3為根據(jù)本發(fā)明實(shí)施方式LAC與多個(gè)備選LNS的組網(wǎng)示意圖。
[0111] 由圖 3 可見(jiàn)，LAC 具有 5 個(gè)備選 LNS，分別為 LNS-l，LNS-2，LNS-3，LNS-4 和 LNS-5。 LNS-I的會(huì)話(huà)余量為9K ;LNS-2的會(huì)話(huà)余量為5K ;LNS-3的會(huì)話(huà)余量為4K ;LNS-4的會(huì)話(huà)余 量為8K ;LNS-5的會(huì)話(huà)余量為6K。LNS-I的IP地址為I. I. I. I ;LNS-2的IP地址為2. 2. 2. 2 ; LNS-3 的 IP 地址為 3· 3· 3· 3 ;LNS-4 的 IP 地址為 4· 4· 4· 4 ;LNS-5 的 IP 地址為 5· 5· 5· 5。
[0112] 假定預(yù)先設(shè)定的 LNS 配置順序?yàn)椋海↖)、LNS-I ; (2)、LNS-2 ; (3)、LNS-3 ; (4)、 LNS-4 : (5)、LNS-5。因此，LNS-I 的配置序號(hào)（LnsIpConfigNo)為 I ;LNS-2 的配置序號(hào)為 2 ;LNS-3的配置序號(hào)為3 ;LNS-4的配置序號(hào)為4 ;LNS-5的配置序號(hào)為5。
[0113] LAC首先為每個(gè)備選LNS分別創(chuàng)建對(duì)應(yīng)的虛擬PPP接口，并基于虛擬PPP接口與 各個(gè)備選LNS分別建立L2TP隧道，而且在各個(gè)L2TP隧道中分別承載有L2TP探測(cè)會(huì)話(huà)。在 圖3中，LAC與LNS-I建立有虛線(xiàn)所示的L2TP隧道I ;LAC與LNS-2建立有虛線(xiàn)所示的L2TP 隧道2 ;LAC與LNS-3建立有虛線(xiàn)所示的L2TP隧道3 ;LAC與LNS-4建立有虛線(xiàn)所示的L2TP 隧道4 ;LAC與LNS-5建立有虛線(xiàn)所示的L2TP隧道5。而且，在L2TP隧道1中承載有L2TP 探測(cè)會(huì)話(huà)1 ;在L2TP隧道2中承載有L2TP探測(cè)會(huì)話(huà)2 ;在L2TP隧道3中承載有L2TP探測(cè) 會(huì)話(huà)3 ;在L2TP隧道4中承載有L2TP探測(cè)會(huì)話(huà)4 ;在L2TP隧道5中承載有L2TP探測(cè)會(huì)話(huà) 5〇
[0114] LAC在與各個(gè)備選LNS建立L2TP探測(cè)會(huì)話(huà)以及維持L2TP探測(cè)會(huì)話(huà)的過(guò)程中，可以 感知每個(gè)L2TP探測(cè)會(huì)話(huà)的狀態(tài)參數(shù)，并基于狀態(tài)參數(shù)確定備選LNS間的優(yōu)先級(jí)順序。LAC 可以維護(hù)LNS-IP信息表，在LNS-IP信息表中記錄各個(gè)備選LNS的L2TP探測(cè)會(huì)話(huà)的狀態(tài)參 數(shù)。
[0115] 在配置優(yōu)先模式中，基于 ProbeTunDisconnect、ProbeSesDisconnect 和 SesResExhausted確定備選LNS優(yōu)先級(jí)順序。
[0116] 比如，配置優(yōu)先模式中LNS-IP信息表的結(jié)構(gòu)如表1所示：
[0118] 表 1
[0119] 在配置優(yōu)先模式中，基于 LnsDipCost = (ProbeTunDisconnect^ProbeTunCoefT) +(SesResExhausted^SesResCoeff)+(ProbeSesDisconnect*ProbeSesCoeff)+LnsIpConfig No,計(jì)算得到各個(gè)備選LNS的LnsDipCost。
[0120] 計(jì)算結(jié)果如表2所示：
[0121]
[0122] 表 2
[0123] 基于表2中的LnsDipCost的排序結(jié)果，可以得到備選LNS的優(yōu)先級(jí)從高至低的順 序?yàn)椋篖NS-I，LNS-2，LNS-3，LNS-4, LNS-5。然后，LAC基于優(yōu)先級(jí)順序，選擇用于建立L2TP用 戶(hù)會(huì)話(huà)的一或多個(gè)LNS。比如，LAC首先選中位于最高優(yōu)先級(jí)順序的LNS-1，并復(fù)用L2TP隧道 1以承載L2TP用戶(hù)會(huì)話(huà)。當(dāng)LNS-I的自身會(huì)話(huà)余量小于等于會(huì)話(huà)余量閾值時(shí)，LNS-I主動(dòng)拆 除L2TP探測(cè)會(huì)話(huà)1。此時(shí)，更新的LnsDipCost的排序結(jié)果為L(zhǎng)NS-2, LNS-3, LNS-4, LNS-5， LNS-I。LAC繼續(xù)選中LnsDipCost更新后位于最高優(yōu)先級(jí)順序的LNS-2,并復(fù)用L2TP隧道 2以承載L2TP用戶(hù)會(huì)話(huà)。依此類(lèi)推，直到L2TP用戶(hù)會(huì)話(huà)都被分配到各個(gè)備選LNS?？梢?jiàn)， 本發(fā)明可以有效地將L2TP用戶(hù)會(huì)話(huà)分?jǐn)偟剿x中的LNS上，降低了對(duì)于LNS的性能規(guī)格要 求，規(guī)避了 LNS規(guī)格瓶頸情況。
[0124] 在負(fù)載均衡模式，基于 ProbeTunDisconnect、ProbeSesDisconnect 和 SesResExhausted確定備選LNS優(yōu)先級(jí)順序。比如，負(fù)載均衡模式中LNS-IP信息表的結(jié)構(gòu) 如表3所示：

[0127] 表 3
[0128] 在負(fù)載均衡模式中，基于 LnsDipCost = (ProbeTunDisconnect*ProbeTunCoefT) + (SesResExhausted*SesResCoeff) + (ProbeSesDisconnect*ProbeSesCoefT) +Rela，計(jì)算得 到各個(gè)備選LNS的LnsDipCost。其中，當(dāng)備選LNS的的Rela值相同時(shí)，基于備選LNS的配 置序號(hào)更新Rela值。
[0129] 計(jì)算結(jié)果如表4所示：
[0131] 表 4
[0132] 基于LnsDipCost的排序結(jié)果，可以得到備選LNS的優(yōu)先級(jí)從高至低的順序?yàn)椋?LNS-2，LNS-I，LNS-3，LNS-4, LNS-5。然后，LAC基于優(yōu)先級(jí)順序，選擇用于建立L2TP用戶(hù)會(huì) 話(huà)的一或多個(gè)LNS。
[0133] 舉例，LAC首先選中位于最高優(yōu)先級(jí)順序的LNS-2,并復(fù)用L2TP隧道2以承載L2TP 用戶(hù)會(huì)話(huà)。當(dāng)LNS-2感知到自身會(huì)話(huà)余量小于等于會(huì)話(huà)余量閾值時(shí)，LNS-2主動(dòng)拆除L2TP 探測(cè)會(huì)話(huà)2。此時(shí)，更新的LnsDipCost的排序結(jié)果為L(zhǎng)NS-I，LNS-3, LNS-4, LNS-5, LNS-2。 LAC繼續(xù)選中LnsDipCost更新后最高優(yōu)先級(jí)順序的LNS-I，并復(fù)用L2TP隧道1以承載L2TP 用戶(hù)會(huì)話(huà)。依此類(lèi)推，直到L2TP用戶(hù)會(huì)話(huà)都被分配到各個(gè)備選LNS。
[0134] 再舉例，LAC首先選中位于最高優(yōu)先級(jí)順序的LNS-2,并復(fù)用L2TP隧道2以承載 L2TP用戶(hù)會(huì)話(huà)。當(dāng)LNS-2的相對(duì)會(huì)話(huà)量增大到一定程度時(shí)，更新的LnsDipCost的排序結(jié)果 為L(zhǎng)NS-I，LNS-3, LNS-4, LNS-5, LNS-2。LAC繼續(xù)選中LnsDipCost更新后最高優(yōu)先級(jí)順序 的LNS-1，并復(fù)用L2TP隧道1以承載L2TP用戶(hù)會(huì)話(huà)。依此類(lèi)推，直到L2TP用戶(hù)會(huì)話(huà)都被分 配到各個(gè)備選LNS。可見(jiàn)，LAC進(jìn)一步考慮備選LNS的相對(duì)會(huì)話(huà)量確定備份LAC的優(yōu)先級(jí)順 序，因此還具有負(fù)載均衡的效果。
[0135] 基于上述詳細(xì)分析，本發(fā)明還提出了一種選擇LNS的裝置。
[0136] 圖4為根據(jù)本發(fā)明實(shí)施方式選擇LNS的裝置結(jié)構(gòu)圖。
[0137] 如圖4所示，該裝置應(yīng)用于LAC，該裝置包括：
[0138] 接口創(chuàng)建模塊401，用于為每個(gè)備選LNS創(chuàng)建對(duì)應(yīng)的PPP接口，并通過(guò)虛擬PPP接 口與對(duì)應(yīng)的備選LNS建立二