[發明專利]一種確定最近接入網絡資源的方法及系統

有效

• 申請號: 201210175179.5
• 申請日: 2012-05-30
• 公開（公告）號: CN103457876A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 吳雨果;王翔
• 申請（專利權）人: 方正寬帶網絡服務股份有限公司
• 主分類號: H04L12/911
• 分類號: H04L12/911
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種確定最近接入網絡資源的方法，其特征在于，預先將寬帶網絡中全部的接入網絡資源根據其分布的地理位置，生成平面坐標的對應點集V，所述點集V中的每一個點與一個接入網絡資源相對應，該方法包括：

當用戶端接入寬帶網絡時，確定所述用戶端相對所述寬帶網絡的地理位置，并根據該地理位置確定出所述用戶端在所述平面坐標中對應的位置P；

在所述平面坐標中，選擇距離所述位置P最近且為可接入網絡資源的點，將該點對應的網絡資源作為所述用戶端的最近接入網絡資源。

2.如權利要求1所述的確定最近接入網絡資源的方法，其特征在于，選擇所述用戶端的最近接入網絡資源包括：

在所述平面坐標中，判斷以P為圓心，半徑為設定長度的圓范圍內是否存在所述點集V中的點；

若存在，則遍歷落入所述圓范圍內的點，計算其與所述位置P的距離，選擇距離所述位置P最近且為可接入網絡資源的點，將該點對應的網絡資源作為所述用戶端的最近接入網絡資源；

若不存在，則以所述設定長度為步長逐級增大所述半徑，得到以P為圓心的同心圓，直到有點集V中的點落入所述同心圓范圍內，遍歷落入所述同心圓范圍內的點，計算其與所述位置P的距離，選擇距離所述位置P最近且為可接入網絡資源的點，將該點對應的網絡資源作為所述用戶端的最近接入網絡資源。

3.如權利要求2所述的確定最近接入網絡資源的方法，其特征在于，所述設定長度的大小為所述點集V中所有點的平均最短距離的大小。

4.如權利要求3所述的確定最近接入網絡資源的方法，其特征在于，所述平均最短距離的確定方法具體包括：

通過Graham算法計算所述點集V的凸包以及所述凸包的面積；

根據所述凸包內所包含的點集V中的點的數目計算所述平均最短距離。

5.如權利要求4所述的確定最近接入網絡資源的方法，其特征在于，計算所述平均最短距離的公式為：

其中，S為點集V的凸包面積，n為凸包內所包含的點集V中的點的數目，μ(V)為平均最短距離。

6.如權利要求2所述的確定最近接入網絡資源的方法，其特征在于，所述選擇距離所述位置P最近且為可接入網絡資源的點，將該點對應的網絡資源作為所述用戶端的最近接入網絡資源的過程包括：

A、對落入所述圓或同心圓范圍內的點與所述位置P的距離計算結果做最小值堆，得到第一最小值堆；

B、判斷所述第一最小值堆的堆頂對應的網絡資源是否為可接入網絡資源；

C、若是，則該第一最小值堆堆頂對應的網絡資源為用戶端最近的接入網絡資源；

D、若否，則刪除所述第一最小值堆的堆頂，并對剩余部分的計算結果重新做最小值堆，得到第二最小值堆；

E、判斷所述第二最小值堆的堆頂對應的網絡資源是否為可接入網絡資源，若是，則所述第二最小值堆的堆頂對應的網絡資源為用戶端最近的接入網絡資源；

F、若否，則轉到上述步驟D并執行步驟E進行第N個最小值堆堆頂是否為可接入網絡資源的判斷過程，直到找到最小值堆堆頂對應的網絡資源為可接入網絡資源。

7.一種確定最近接入網絡資源的系統，其特征在于，該系統包括：

點集生成單元，用于預先將寬帶網絡中全部的接入網絡資源根據其分布的地理位置，生成平面坐標的對應點集V，所述點集V中的每一個點與一個接入網絡資源相對應；

位置確定單元，用于當用戶端接入寬帶網絡時，確定所述用戶端相對所述寬帶網絡的地理位置，并根據該地理位置確定出所述用戶端在所述平面坐標中對應的位置P；

網絡資源選擇單元，用于在所述平面坐標中，選擇距離所述位置P最近且為可接入網絡資源的點，將該點對應的網絡資源作為所述用戶端的最近接入網絡資源。