服務(wù)器推薦方法及裝置的制造方法
【專利摘要】本發(fā)明實施例提供一種服務(wù)器推薦方法及裝置，涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，所述方法包括：接收推薦服務(wù)器的請求，推薦服務(wù)器的請求包括用戶IP地址；通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排列的數(shù)字IP地址及對應(yīng)的服務(wù)器標識；發(fā)送與用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。本發(fā)明實施例提供的服務(wù)器推薦方法及裝置，通過二分法在預(yù)設(shè)的IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，使用戶選擇與服務(wù)器標識對應(yīng)的服務(wù)器，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題。
【專利說明】
服務(wù)器推薦方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明實施例涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種服務(wù)器推薦方法及裝置。
【背景技術(shù)】
[0002] 目前網(wǎng)絡(luò)運營商眾多，各網(wǎng)絡(luò)運營商提供了多種多樣的網(wǎng)絡(luò)服務(wù)，導致當前網(wǎng)絡(luò) 環(huán)境復(fù)雜。為提升用戶體驗，當用戶需要通過用戶設(shè)備與網(wǎng)絡(luò)服務(wù)器建立通信連接時，用戶 設(shè)備向預(yù)設(shè)服務(wù)器發(fā)送推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址，所述 預(yù)設(shè)服務(wù)器接收到用戶設(shè)備發(fā)送的推薦服務(wù)器的請求，并根據(jù)所述推薦服務(wù)器的請求中包 含的用戶的IP地址對網(wǎng)絡(luò)服務(wù)器進行篩選，將適宜的網(wǎng)絡(luò)服務(wù)器推薦給用戶設(shè)備以提升數(shù) 據(jù)傳輸速率。
[0003] 現(xiàn)有服務(wù)器推薦方法包括:建立IP地址數(shù)據(jù)庫，所述IP地址數(shù)據(jù)庫包括IP地址及 所述IP地址對應(yīng)的推薦服務(wù)器標識;獲取用戶IP地址;通過遍歷IP數(shù)據(jù)庫的方式，查找到與 用戶IP地址匹配的IP地址以及對應(yīng)的推薦服務(wù)器標識;將推薦服務(wù)器標識發(fā)送給用戶。
[0004] 在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下缺陷：現(xiàn)有技術(shù)提供 的服務(wù)器推薦方法需要遍歷IP數(shù)據(jù)庫來查找到與用戶IP地址匹配的IP地址以及對應(yīng)的推 薦服務(wù)器標識，計算量龐大，既浪費資源又耗費時間。
【發(fā)明內(nèi)容】
[0005] 本發(fā)明實施例提供一種服務(wù)器推薦方法及裝置，用以解決現(xiàn)有技術(shù)中因遍歷IP數(shù) 據(jù)庫來查找與用戶IP地址匹配的IP地址以及對應(yīng)的推薦服務(wù)器標識導致的計算量龐大的 問題。
[0006] 本發(fā)明實施例提供一種服務(wù)器推薦方法，包括：
[0007] 接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址；
[0008] 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP 地址及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排列的數(shù)字 IP地址及對應(yīng)的服務(wù)器標識；
[0009] 發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。
[0010] 本發(fā)明實施例提供一種服務(wù)器推薦裝置，包括：
[0011] 接收模塊，用于接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址；
[0012] 查找模塊，用于通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址 匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順 序排列的數(shù)字IP地址及對應(yīng)的服務(wù)器標識；
[0013] 發(fā)送模塊，用于發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。
[0014] 本發(fā)明實施例提供的服務(wù)器推薦方法及裝置，通過二分法在預(yù)設(shè)的數(shù)字IP地址按 照數(shù)字大小順序排列的IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服 務(wù)器標識，將與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識發(fā)送給用戶，使用戶 選擇與所述服務(wù)器標識對應(yīng)的服務(wù)器，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題， 既節(jié)約了系統(tǒng)資源又節(jié)省了查找時間。
【附圖說明】
[0015] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0016] 圖1為本發(fā)明實施例提供的一種服務(wù)器推薦方法流程圖；
[0017] 圖2為本發(fā)明實施例提供的另一種服務(wù)器推薦方法流程圖；
[0018] 圖3為本發(fā)明實施例提供的一種在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與用戶IP地址 匹配的數(shù)字IP地址所在的數(shù)值區(qū)間的方法示意圖；
[0019] 圖4為本發(fā)明實施例提供的一種服務(wù)器推薦裝置結(jié)構(gòu)示意圖；
[0020] 圖5為本發(fā)明實施例提供的另一種服務(wù)器推薦裝置結(jié)構(gòu)示意圖。
【具體實施方式】
[0021] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0022] 實施例1
[0023] 圖1為本發(fā)明實施例提供的一種服務(wù)器推薦方法流程圖，如圖1所示，所述服務(wù)器 推薦方法，包括：
[0024] 步驟101:接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址；
[0025] 具體地，用戶通過手機、電腦、智能電視等用戶設(shè)備與服務(wù)器進行通信以使服務(wù)器 為用戶提供用戶需要的網(wǎng)絡(luò)資源，所述網(wǎng)絡(luò)資源包括下載資源、網(wǎng)絡(luò)存儲空間、網(wǎng)絡(luò)游戲等 各種資源；
[0026] 本實施例中，當用戶設(shè)備獲取到用戶點擊或觸發(fā)獲取某一網(wǎng)絡(luò)資源的操作按鈕 時，向預(yù)設(shè)服務(wù)器發(fā)送推薦服務(wù)器的請求，預(yù)設(shè)服務(wù)器接收所述推薦服務(wù)器的請求，以根據(jù) 所述推薦服務(wù)器的請求為用戶設(shè)備推薦適合為用戶提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器，所述預(yù)設(shè) 服務(wù)器包括根據(jù)所述推薦服務(wù)器的請求為用戶設(shè)備推薦適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器， 例如，為進行數(shù)據(jù)下載的用戶設(shè)備推薦適合的下載資源服務(wù)器的服務(wù)器，為進行數(shù)據(jù)上傳 的用戶設(shè)備推薦適合的網(wǎng)絡(luò)存儲服務(wù)器的服務(wù)器，或者為進行網(wǎng)絡(luò)游戲的用戶推薦適合的 網(wǎng)絡(luò)游戲服務(wù)器的服務(wù)器；
[0027] 步驟102:通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配 的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排 列的數(shù)字IP地址及對應(yīng)的服務(wù)器標識；
[0028] 所述用戶IP地址既可以包括數(shù)字IP地址，還可以包括字符串IP地址，本發(fā)明不做 限定;所述服務(wù)器標識可以包括服務(wù)器地址(如國、省、市)及服務(wù)器運營商等信息；
[0029] 本發(fā)明實施例提供了一種數(shù)字IP地址數(shù)據(jù)庫的建立方法，所述方法包括:將字符 串IP地址轉(zhuǎn)化成數(shù)字IP地址；建立并儲存數(shù)字IP地址、適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器以 及服務(wù)器標識的對應(yīng)關(guān)系；
[0030] 其中，所述將字符串IP地址轉(zhuǎn)化成數(shù)字IP地址，例如，通過ip to long函數(shù)把字符 串IP地址轉(zhuǎn)化成數(shù)字IP地址，具體包括：
[0031] 把字符串IP地址中的當作分隔符，將IP地址分成4段并轉(zhuǎn)換成整數(shù)，每一段對 應(yīng)一個8位的二進制數(shù)，給每一段加權(quán)，例如第一段的權(quán)為224、第二段的權(quán)為216、第三段的 權(quán)為28、最后一段的權(quán)為1;將這4段的值與各自的權(quán)相乘后再累加，便是該字符串IP地址對 應(yīng)的數(shù)字IP地址。
[0032] 具體地，本發(fā)明實施例中可以通過匹配預(yù)設(shè)條件的方式確定與數(shù)字IP地址對應(yīng)的 適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器，例如，根據(jù)所述數(shù)字IP地址所處的地理區(qū)域和/或為所述 數(shù)字IP地址提供網(wǎng)絡(luò)服務(wù)的網(wǎng)絡(luò)運營商信息，選擇地理區(qū)域和/或網(wǎng)絡(luò)運營商信息與所述 數(shù)字IP地址的地理區(qū)域和/或網(wǎng)絡(luò)運營商信息匹配的服務(wù)器作為所述適合提供相關(guān)網(wǎng)絡(luò)資 源的服務(wù)器，并可以按照預(yù)設(shè)推薦權(quán)重從當前可作為所述適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器 中進一步選擇適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器;所述服務(wù)器標識可以包括IP地址和/或MAC 地址等所述適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器的特有標識，還可以包括運營商、區(qū)域信息等 標識。
[0033] 具體地，二分法即一分為二的方法，預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中，各數(shù)字IP地址既 可以按數(shù)字由大到小的順序排列，也可以按數(shù)字由小到大的順序排列，本發(fā)明不做限定；
[0034] 以數(shù)字IP地址按數(shù)字由小到大的順序排列為例，在查找數(shù)字IP地址數(shù)據(jù)庫中與用 戶IP地址匹配的數(shù)字IP地址時，先確定用戶IP地址是否為數(shù)字IP地址，若是，則直接進行查 找，若不是，先將用戶IP地址轉(zhuǎn)化成數(shù)字IP地址，轉(zhuǎn)化方法可以選擇現(xiàn)有字符串IP地址轉(zhuǎn)數(shù) 字IP地址的方法，本發(fā)明不做限定;可以先選取數(shù)字IP地址數(shù)據(jù)庫的中點對應(yīng)的數(shù)字IP地 址作為查找起始點，判斷用戶IP地址對應(yīng)的數(shù)字與中點對應(yīng)的數(shù)字IP地址的數(shù)字的大小關(guān) 系；
[0035] 當用戶IP地址對應(yīng)的數(shù)字等于數(shù)字IP地址數(shù)據(jù)庫的中點對應(yīng)的數(shù)字IP地址的數(shù) 字時，確定中點對應(yīng)的數(shù)字IP地址即為與用戶IP地址匹配的數(shù)字IP地址；
[0036] 當用戶IP地址對應(yīng)的數(shù)字大于數(shù)字IP地址數(shù)據(jù)庫的中點對應(yīng)的數(shù)字IP地址的數(shù) 字時，確定用戶IP地址位于中點對應(yīng)的數(shù)字IP地址的右側(cè)，以數(shù)字IP地址數(shù)據(jù)庫的中點對 應(yīng)的數(shù)字IP地址為起點，數(shù)字IP地址數(shù)據(jù)庫的最右側(cè)(數(shù)字最大）的數(shù)字IP地址為終點，重 新確定二分法查找起始點，重新確定好查找起始點之后，繼續(xù)用二分法進行查找，直至找到 與用戶IP地址對應(yīng)的數(shù)字IP地址；
[0037] 當用戶IP地址的數(shù)字小于數(shù)字IP地址數(shù)據(jù)庫的中點對應(yīng)的數(shù)字IP地址的數(shù)字時， 確定用戶IP地址位于中點對應(yīng)的數(shù)字IP地址的左側(cè)，以數(shù)字IP地址數(shù)據(jù)庫的最左側(cè)(數(shù)字 最?。┑臄?shù)字IP地址為起點，數(shù)字IP地址數(shù)據(jù)庫的中點對應(yīng)的數(shù)字IP地址為終點，重新確定 二分法的查找起始點，重新確定好查找起始點之后，繼續(xù)用二分法進行查找，直至找到與用 戶IP地址對應(yīng)的數(shù)字IP地址；
[0038] 步驟103:發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。
[0039] 本發(fā)明實施例提供的服務(wù)器推薦方法，通過二分法在預(yù)設(shè)的數(shù)字IP地址按照數(shù)字 大小順序排列的IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標 識，將與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識發(fā)送給用戶，使用戶選擇與 所述服務(wù)器標識對應(yīng)的服務(wù)器，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題，既節(jié)約 了系統(tǒng)資源又節(jié)省了查找時間。
[0040] 實施例2
[0041 ]如圖2所示，本發(fā)明實施例提供了 一種服務(wù)器推薦方法，包括：
[0042] 步驟201:建立字符串IP地址與數(shù)字IP地址的對應(yīng)關(guān)系；
[0043] 具體地，將字符串IP地址轉(zhuǎn)化成數(shù)字IP地址，例如，通過ip to long函數(shù)把字符串 IP地址轉(zhuǎn)化成數(shù)字IP地址，具體包括:把字符串IP地址中的當作分隔符，將IP地址分成4 段并轉(zhuǎn)換成整數(shù)，每一段對應(yīng)一個8位的二進制數(shù)，給每一段加權(quán)，例如第一段的權(quán)為224、 第二段的權(quán)為216、第三段的權(quán)為28、最后一段的權(quán)為1;將這4段的值與各自的權(quán)相乘后再 累加，便是該字符串IP地址對應(yīng)的數(shù)字IP地址；
[0044] 建立并儲存字符串IP地址與數(shù)字IP地址的一一對應(yīng)關(guān)系；
[0045] 步驟202:接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶字符串IP地 址；
[0046] 具體地，用戶通過手機、電腦、智能電視等用戶設(shè)備與服務(wù)器進行通信以使服務(wù)器 為用戶提供用戶需要的網(wǎng)絡(luò)資源，所述網(wǎng)絡(luò)資源包括下載資源、網(wǎng)絡(luò)存儲空間、網(wǎng)絡(luò)游戲等 各種資源；
[0047] 本實施例中，當用戶設(shè)備獲取到用戶點擊或觸發(fā)獲取某一網(wǎng)絡(luò)資源的操作按鈕 時，向預(yù)設(shè)服務(wù)器發(fā)送推薦服務(wù)器的請求，預(yù)設(shè)服務(wù)器接收所述推薦服務(wù)器的請求，以根據(jù) 所述推薦服務(wù)器的請求為用戶設(shè)備推薦適合為用戶提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器，所述預(yù)設(shè) 服務(wù)器包括根據(jù)所述推薦服務(wù)器的請求為用戶設(shè)備推薦適合提供相關(guān)網(wǎng)絡(luò)資源的服務(wù)器， 例如，為進行數(shù)據(jù)下載的用戶設(shè)備推薦適合的下載資源服務(wù)器的服務(wù)器，為進行數(shù)據(jù)上傳 的用戶設(shè)備推薦適合的網(wǎng)絡(luò)存儲服務(wù)器的服務(wù)器，或者為進行網(wǎng)絡(luò)游戲的用戶推薦適合的 網(wǎng)絡(luò)游戲服務(wù)器的服務(wù)器；
[0048]步驟203:根據(jù)所述對應(yīng)關(guān)系確定所述字符串IP地址對應(yīng)的數(shù)字IP地址，通過二分 法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址對應(yīng)的數(shù)字IP地址匹配的服務(wù)器 標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排列的數(shù)字IP地址及對應(yīng)的服務(wù) 器標識；
[0049] 具體地，所述數(shù)字IP地址數(shù)據(jù)庫的建立方法參照上述實施例；所述二分法參見上 述實施例提供的二分法；
[0050] 步驟204:發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。
[0051] 通過建立所述字符串IP地址與數(shù)字IP地址的對應(yīng)關(guān)系，便于將字符串IP地址轉(zhuǎn)化 成數(shù)字IP地址，從而通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找字符串IP地址對應(yīng)的數(shù) 字IP地址及對應(yīng)的服務(wù)器標識，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題，既節(jié)約 了系統(tǒng)資源又節(jié)省了查找時間。
[0052] 表1為現(xiàn)有技術(shù)提供的一種IP地址數(shù)據(jù)庫的一種表現(xiàn)形式;表2為本發(fā)明實施例提 供的一種數(shù)字IP地址數(shù)據(jù)庫的一種表現(xiàn)形式;本發(fā)明實施例中，所述數(shù)字IP地址數(shù)據(jù)庫中 的數(shù)字IP地址包括至少兩個數(shù)值區(qū)間，同一個所述數(shù)值區(qū)間內(nèi)的數(shù)字IP地址對應(yīng)相同的服 務(wù)器標識，例如，如表2所示，所述按數(shù)字大小順序排列的數(shù)字IP地址分別位于數(shù)值區(qū)間[Ο， 100]，[150,200]，[300,500]，[1000,2000]，[5000,8000]內(nèi)，數(shù)字IP地址數(shù)據(jù)庫中包含的數(shù) 字IP地址包括[[0,100]，[150,200]，[300,500]，[1000,2000]，[5000,8000]]，所述通過二 分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服 務(wù)器標識，包括：
[0053] 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP 地址所在的數(shù)值區(qū)間及對應(yīng)的服務(wù)器標識。
[0054] 通過查找與用戶IP地址匹配的數(shù)字IP地址所在的數(shù)值區(qū)間來獲取匹配的數(shù)字IP 地址對應(yīng)的服務(wù)器標識，進一步縮小了查找范圍，提高了查找效率。
[0055 ]表1為現(xiàn)有技術(shù)提供的一種IP地址數(shù)據(jù)庫的一種表現(xiàn)形式：
[0056]
[0057] 表2為本發(fā)明實施例提供的一種數(shù)字IP地址數(shù)據(jù)庫的一種表現(xiàn)形式：
[0058]
[0060] 實施例3
[0061] 圖3為本發(fā)明實施例提供的一種在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與用戶IP地址 匹配的數(shù)字IP地址所在的數(shù)值區(qū)間的方法示意圖，如圖3所示，所述方法包括：
[0062]步驟301:將所述用戶IP地址對應(yīng)的數(shù)字分別與預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中的預(yù) 設(shè)數(shù)值區(qū)間的下限值及上限值進行比較；
[0063] 具體地，例如，如表2所示，本發(fā)明實施例中以位于[[0,100]，[150,200]，[300， 500]，[ 1000，2000]，[5000，8000]]中間位置的[300，500]為預(yù)設(shè)數(shù)值區(qū)間，從預(yù)設(shè)數(shù)值區(qū)間 開始二分法查找;在其他實施例中所述預(yù)設(shè)數(shù)值區(qū)間可以根據(jù)需要設(shè)置，本發(fā)明不做限定； [0064]步驟302:當所述用戶IP地址對應(yīng)的數(shù)字大于或等于所述預(yù)設(shè)數(shù)值區(qū)間的下限值， 且小于或等于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，確定所述預(yù)設(shè)數(shù)值區(qū)間對應(yīng)的數(shù)字IP地址與 所述用戶IP地址相匹配；
[0065]例如，所述用戶IP地址對應(yīng)的數(shù)字為400,如表2所示，確定所述預(yù)設(shè)的數(shù)字IP地址 數(shù)據(jù)庫中的與所述用戶IP地址匹配的數(shù)字IP地址在[300,500]內(nèi)且對應(yīng)[300,500]對應(yīng)的 服務(wù)器標識，所述服務(wù)器標識包括"中國、內(nèi)蒙古、烏海市、中國聯(lián)通"；
[0066]步驟303:當所述用戶IP地址對應(yīng)的數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，繼續(xù) 通過二分法在數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址 相匹配的預(yù)設(shè)數(shù)值區(qū)間；
[0067] 例如，所述用戶IP地址對應(yīng)的數(shù)字為1200,如表2所示，確定所述預(yù)設(shè)的數(shù)字IP地 址數(shù)據(jù)庫中的與所述用戶IP地址匹配的數(shù)字IP地址在數(shù)字比[300，500]大的數(shù)值區(qū)間 [1000，2000 ]或[5000，8000 ]內(nèi)且對應(yīng)[1000，2000 ]或[5000，8000 ]對應(yīng)的服務(wù)器標識，所述 服務(wù)器標識包括"中國、云南省、昆明市、長城寬帶"，或者"美國"；
[0068]步驟304:當所述用戶IP地址對應(yīng)的數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的下限值時，繼續(xù) 通過二分法在數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址 相匹配的預(yù)設(shè)數(shù)值區(qū)間。
[0069] 例如，所述用戶IP地址對應(yīng)的數(shù)字為50,如表2所示，確定所述預(yù)設(shè)的數(shù)字IP地址 數(shù)據(jù)庫中的與所述用戶IP地址匹配的數(shù)字IP地址在數(shù)字比[300，500]小的數(shù)值區(qū)間[0， 100]或[150，200]內(nèi)且對應(yīng)[0，100]或[150，200]對應(yīng)的服務(wù)器標識，所述服務(wù)器標識包括 "中國、福建省、福州市、中國電信"，或者"中國、廣東省、廣州市、中國電信"；
[0070] 通過建立數(shù)值區(qū)間與服務(wù)器標識的對應(yīng)關(guān)系，將位于中間位置的數(shù)值區(qū)間作為二 分查找的起始位置，每經(jīng)過一次查找，查找范圍就縮小一半，這一過程重復(fù)直至找到涵蓋用 戶IP地址對應(yīng)的數(shù)字的數(shù)值區(qū)間為止，或者直到查找區(qū)間為空即查找失敗，查找時間復(fù)雜 度為log2(N)，大大節(jié)省了 IP地址的查找時間。
[0071] 進一步地，當所述與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識包括兩 個或兩個以上，所述發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識，包括:發(fā) 送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識的列表。
[0072] 通過發(fā)送服務(wù)器標識的列表，可以使客戶端顯示服務(wù)器標識的列表，從而使用戶 根據(jù)自身需要選擇適宜的服務(wù)器，提高了用戶體驗。
[0073] 實施例4
[0074] 為實現(xiàn)上述服務(wù)器推薦方法，本發(fā)明實施例還提供了 一種服務(wù)器推薦裝置，圖4為 本發(fā)明實施例提供的一種服務(wù)器推薦裝置結(jié)構(gòu)示意圖，如圖4所示，所述裝置包括：
[0075] 接收模塊10,用于接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地 址；
[0076] 查找模塊20,用于通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地 址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小 順序排列的數(shù)字IP地址及對應(yīng)的服務(wù)器標識；
[0077] 發(fā)送模塊30,用于發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。
[0078] 本發(fā)明實施例提供的服務(wù)器推薦裝置，通過二分法在預(yù)設(shè)的數(shù)字IP地址按照數(shù)字 大小順序排列的IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標 識，將與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識發(fā)送給用戶，使用戶選擇與 所述服務(wù)器標識對應(yīng)的服務(wù)器，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題，既節(jié)約 了系統(tǒng)資源又節(jié)省了查找時間。
[0079] 實施例5
[0080]本發(fā)明實施例提供了一種服務(wù)器推薦裝置，包括實施例3中的接收模塊10、查找模 塊20及發(fā)送模塊30，進一步地，參見圖5，所述裝置還包括：
[0081 ]轉(zhuǎn)化模塊40，用于建立所述字符串IP地址與數(shù)字IP地址的對應(yīng)關(guān)系;根據(jù)所述對 應(yīng)關(guān)系確定所述字符串IP地址對應(yīng)的數(shù)字IP地址；
[0082]查找模塊20,用于通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地 址對應(yīng)的數(shù)字IP地址匹配的服務(wù)器標識。
[0083] 具體地，所述數(shù)字IP地址數(shù)據(jù)庫中的數(shù)字IP地址包括至少兩個數(shù)值區(qū)間，同一個 所述數(shù)值區(qū)間內(nèi)的數(shù)字IP地址對應(yīng)相同的服務(wù)器標識，查找模塊20，用于：
[0084] 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP 地址所在的數(shù)值區(qū)間及對應(yīng)的服務(wù)器標識。
[0085]進一步地，本發(fā)明實施例提供的查找模塊20，用于：
[0086] 將所述用戶IP地址對應(yīng)的數(shù)字分別與預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中的預(yù)設(shè)數(shù)值區(qū) 間的下限值及上限值進行比較；
[0087] 當所述用戶IP地址對應(yīng)的數(shù)字大于或等于所述預(yù)設(shè)數(shù)值區(qū)間的下限值，且小于或 等于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，確定所述預(yù)設(shè)數(shù)值區(qū)間對應(yīng)的數(shù)字IP地址與所述用戶 IP地址相匹配；
[0088] 當所述用戶IP地址對應(yīng)的數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，繼續(xù)通過二分 法在數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的 預(yù)設(shè)數(shù)值區(qū)間；
[0089] 當所述用戶IP地址對應(yīng)的數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的下限值時，繼續(xù)通過二分 法在數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的 預(yù)設(shè)數(shù)值區(qū)間。
[0090] 具體地，所述與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識包括兩個或 兩個以上，發(fā)送模塊30,用于：
[0091] 發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識的列表。
[0092] 本發(fā)明實施例提供的服務(wù)器推薦裝置，通過二分法在預(yù)設(shè)的數(shù)字IP地址按照數(shù)字 大小順序排列的IP地址數(shù)據(jù)庫中查找與用戶IP地址匹配的數(shù)字IP地址及對應(yīng)的服務(wù)器標 識，將與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識發(fā)送給用戶，使用戶選擇與 所述服務(wù)器標識對應(yīng)的服務(wù)器，避免了因遍歷IP數(shù)據(jù)庫導致的計算量龐大的問題，既節(jié)約 了系統(tǒng)資源又節(jié)省了查找時間。
[0093] 以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可 以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單 元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其 中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性 的勞動的情況下，即可以理解并實施。
[0094] 通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施方式可 借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可以通過硬件?；谶@樣的理解，上 述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該 計算機軟件產(chǎn)品可以存儲在計算機可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指 令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施 例或者實施例的某些部分所述的方法。
[0095] 最后應(yīng)說明的是：以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制;盡管 參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解:其依然可 以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換； 而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和 范圍。
【主權(quán)項】
1. 一種服務(wù)器推薦方法，其特征在于，包括： 接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址； 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP地址 及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排列的數(shù)字IP地 址及對應(yīng)的服務(wù)器標識； 發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述用戶IP地址為字符串IP地址，所述方 法還包括： 建立所述字符串IP地址與數(shù)字IP地址的對應(yīng)關(guān)系； 根據(jù)所述對應(yīng)關(guān)系確定所述字符串IP地址對應(yīng)的數(shù)字IP地址； 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址對應(yīng)的數(shù)字IP地址 匹配的服務(wù)器標識。3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述數(shù)字IP地址數(shù)據(jù)庫中的數(shù)字IP地 址包括至少兩個數(shù)值區(qū)間，同一個所述數(shù)值區(qū)間內(nèi)的數(shù)字IP地址對應(yīng)相同的服務(wù)器標識； 所述通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP 地址及對應(yīng)的服務(wù)器標識，包括： 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP地址 所在的數(shù)值區(qū)間及對應(yīng)的服務(wù)器標識。4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù) 庫中查找與所述用戶IP地址匹配的數(shù)字IP地址所在的數(shù)值區(qū)間及對應(yīng)的服務(wù)器標識，包 括： 將所述用戶IP地址對應(yīng)的數(shù)字分別與預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中的預(yù)設(shè)數(shù)值區(qū)間的 下限值及上限值進行比較； 當所述用戶IP地址對應(yīng)的數(shù)字大于或等于所述預(yù)設(shè)數(shù)值區(qū)間的下限值，且小于或等于 所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，確定所述預(yù)設(shè)數(shù)值區(qū)間對應(yīng)的數(shù)字IP地址與所述用戶IP地 址相匹配； 當所述用戶IP地址對應(yīng)的數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，繼續(xù)通過二分法在 數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的預(yù)設(shè) 數(shù)值區(qū)間； 當所述用戶IP地址對應(yīng)的數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的下限值時，繼續(xù)通過二分法在 數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的預(yù)設(shè) 數(shù)值區(qū)間。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述與所述用戶IP地址匹配的數(shù)字IP地址 對應(yīng)的服務(wù)器標識包括兩個或兩個以上，所述發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對 應(yīng)的服務(wù)器標識，包括： 發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識的列表。6. -種服務(wù)器推薦裝置，其特征在于，包括： 接收模塊，用于接收推薦服務(wù)器的請求，所述推薦服務(wù)器的請求包括用戶IP地址； 查找模塊，用于通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配 的數(shù)字IP地址及對應(yīng)的服務(wù)器標識，所述預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫包括按數(shù)字大小順序排 列的數(shù)字IP地址及對應(yīng)的服務(wù)器標識； 發(fā)送模塊，用于發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識。7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括： 轉(zhuǎn)化模塊，用于建立所述字符串IP地址與數(shù)字IP地址的對應(yīng)關(guān)系；根據(jù)所述對應(yīng)關(guān)系 確定所述字符串IP地址對應(yīng)的數(shù)字IP地址； 所述查找模塊，用于通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址 對應(yīng)的數(shù)字IP地址匹配的服務(wù)器標識。8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述數(shù)字IP地址數(shù)據(jù)庫中的數(shù)字IP地 址包括至少兩個數(shù)值區(qū)間，同一個所述數(shù)值區(qū)間內(nèi)的數(shù)字IP地址對應(yīng)相同的服務(wù)器標識， 所述查找模塊，用于： 通過二分法在預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中查找與所述用戶IP地址匹配的數(shù)字IP地址 所在的數(shù)值區(qū)間及對應(yīng)的服務(wù)器標識。9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述查找模塊，用于： 將所述用戶IP地址對應(yīng)的數(shù)字分別與預(yù)設(shè)的數(shù)字IP地址數(shù)據(jù)庫中的預(yù)設(shè)數(shù)值區(qū)間的 下限值及上限值進行比較； 當所述用戶IP地址對應(yīng)的數(shù)字大于或等于所述預(yù)設(shè)數(shù)值區(qū)間的下限值，且小于或等于 所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，確定所述預(yù)設(shè)數(shù)值區(qū)間對應(yīng)的數(shù)字IP地址與所述用戶IP地 址相匹配； 當所述用戶IP地址對應(yīng)的數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的上限值時，繼續(xù)通過二分法在 數(shù)字大于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的預(yù)設(shè) 數(shù)值區(qū)間； 當所述用戶IP地址對應(yīng)的數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的下限值時，繼續(xù)通過二分法在 數(shù)字小于所述預(yù)設(shè)數(shù)值區(qū)間的數(shù)值區(qū)間內(nèi)查找，直至確定與所述用戶IP地址相匹配的預(yù)設(shè) 數(shù)值區(qū)間。10. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述與所述用戶IP地址匹配的數(shù)字IP地 址對應(yīng)的服務(wù)器標識包括兩個或兩個以上，所述發(fā)送模塊，用于： 發(fā)送與所述用戶IP地址匹配的數(shù)字IP地址對應(yīng)的服務(wù)器標識的列表。
【文檔編號】H04L29/12GK105933437SQ201610424436
【公開日】2016年9月7日
【申請日】2016年6月15日
【發(fā)明人】魏澤濤, 趙月顯, 胡勇, 陳翔, 薛偉
【申請人】樂視控股（北京）有限公司, 樂視網(wǎng)信息技術(shù)（北京）股份有限公司