調度方法及系統(tǒng)的制作方法
【專利摘要】本申請?zhí)峁┝艘环N調度方法，包括：記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點；選取所述多個訪問請求中的小部分訪問請求，并隨機定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前三段相同的訪問請求及其最佳表現(xiàn)服務節(jié)點；根據(jù)記錄的所述歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應節(jié)點。本申請還提供了相應的系統(tǒng)。本申請實施例所示的調度方法及系統(tǒng)，與現(xiàn)有技術中每一次對多個訪問請求定向時都要重新確定各節(jié)點的連接與負載狀況、各用戶與各節(jié)點的距離等信息相比，減輕了系統(tǒng)負擔，降低了訪問延時，增加了訪問速度。
【專利說明】
調度方法及系統(tǒng)
技術領域
[0001 ]本申請設及CDN領域，具體設及一種調度方法及系統(tǒng)。
【背景技術】
[0002] CDN(Content Delivery化twork，內容分發(fā)網(wǎng)絡）是一種通過在網(wǎng)絡各處放置節(jié) 點服務器所構成的在現(xiàn)有的互聯(lián)網(wǎng)基礎之上的一層智能虛擬網(wǎng)絡。CDN能夠實時地根據(jù)網(wǎng) 絡流量和各節(jié)點的連接、負載狀況W及到用戶的距離和響應時間等綜合信息將用戶的請求 重新導向離用戶最近的服務節(jié)點上，其目的是能夠選擇離用戶相對較近的節(jié)點向用戶發(fā)送 用戶所需的內容，緩解網(wǎng)絡擁擠的狀況，提高網(wǎng)站的響應速度。隨著不斷增長的為用戶提供 個性化服務的需求，業(yè)務類型也在隨之不斷增多。
[0003] 現(xiàn)有技術中用戶每一次訪問CDN節(jié)點時，調度中屯、都會綜合考慮網(wǎng)絡流量和各節(jié) 點的連接、負載狀況W及到用戶的距離和響應時間等因素，W將用戶的訪問請求導向距離 用戶最近的CDN節(jié)點上，因此，需要的計算量大并且為調度中屯、造成運算負擔，對用戶的訪 問請求的響應的延時也比較大，從而會影響用戶體驗。
【發(fā)明內容】
[0004] 本申請實施例提供一種調度方法及系統(tǒng)，用W解決現(xiàn)有技術中CDN在每次定向用 戶訪問請求時都要根據(jù)網(wǎng)絡情況、各節(jié)點的負載狀況、用戶距離等各種信息來確定用戶訪 問請求的響應節(jié)點，從而導致系統(tǒng)負擔過大的問題，實現(xiàn)根據(jù)用戶IP地址及對應節(jié)點的歷 史記錄來對用戶訪問請求進行調度的方式。
[0005] -方面本申請?zhí)峁┝?一種調度方法，包括：
[0006] 記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點；
[0007] 選取所述多個訪問請求中的小部分訪問請求，將所述小部分訪問請求隨機定向至 多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前=段相同的訪問請求及其最佳表現(xiàn) 服務節(jié)點；
[000引根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問請求 中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應節(jié)點。
[0009] 另一方面本申請?zhí)峁┝艘环N調度系統(tǒng)，包括：
[0010] 歷史記錄單元，用于記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點；
[0011] 隨機記錄單元，用于選取所述多個訪問請求中的小部分訪問請求，將所述小部分 訪問請求隨機定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前=段相同的訪 問請求及其最佳表現(xiàn)服務節(jié)點；
[0012] 節(jié)點確定單元，用于根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所 述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪 問請求的響應節(jié)點。
[0013] 本申請實施例提供的調度方法及系統(tǒng)，包括多輪的訪問請求定向過程，每一輪訪 問請求定向過程中都將多個訪問請求分為了根據(jù)歷史記錄進行定向的大部分訪問請求和 隨機定向的小部分訪問請求，相當于根據(jù)大數(shù)據(jù)對訪問請求進行調度。其中，小部分訪問請 求的響應節(jié)點在隨機定向后根據(jù)被定向至的最佳表現(xiàn)服務節(jié)點和其歷史最佳表現(xiàn)服務節(jié) 點來確定，其余訪問請求的響應節(jié)點根據(jù)歷史最佳表現(xiàn)服務節(jié)點來確定，既保證了多數(shù)訪 問請求根據(jù)歷史記錄中用戶地址與服務節(jié)點地址的對應關系的穩(wěn)定性，又能通過少數(shù)訪問 請求隨機定向至任何服務節(jié)點得到的最佳表現(xiàn)服務節(jié)點來增加用戶訪問請求對應節(jié)點的 更多的可能性，在多數(shù)訪問請求的響應節(jié)點保持歷史水準的前提下，利用極少部分的資源 就能進行自身的學習，得到IP地址前=段相同的用戶訪問請求的最佳表現(xiàn)服務節(jié)點，該最 佳表現(xiàn)服務節(jié)點可能使得上述IP地址前=段相同的用戶訪問請求的響應情況甚至優(yōu)于其 歷史最佳表現(xiàn)服務節(jié)點。因此，根據(jù)多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和小部分訪問 請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點，可W確定該IP地址前=段相同 的訪問請求的響應節(jié)點。在確定了多個訪問請求中與小部分訪問請求中IP地址前=段相同 的訪問請求對應的訪問請求的響應節(jié)點后，可W將運些響應節(jié)點記錄為訪問請求的歷史最 佳表現(xiàn)記錄W供下一輪的訪問請求定向過程中使用。本申請實施例所示的調度方法，與現(xiàn) 有技術中每一次對多個訪問請求定向時都要重新確定一遍各節(jié)點的連接狀況與負載狀況、 各用戶與各節(jié)點的距離等信息相比，減輕了系統(tǒng)負擔，降低了訪問延時，增加了訪問速度。
【附圖說明】
[0014] 為了更清楚地說明本申請實施例的技術方案，下面將對實施例描述中所需要使用 的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本申請的一些實施例，對于本領 域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可W根據(jù)運些附圖獲得其他的附 圖。
[0015] 圖1是本申請一實施例的調度方法的流程圖；
[0016] 圖2是本申請一實施例的調度系統(tǒng)的結構示意圖；
[0017] 圖3是本申請一實施例的調度設備的結構示意圖。
【具體實施方式】
[0018] 為使本申請實施例的目的、技術方案和優(yōu)點更加清楚，下面將結合本申請實施例 中的附圖，對本申請實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是 本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領域普通技術人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。
[0019] 需要說明的是，在不沖突的情況下，本申請中的實施方式及實施方式中的特征可 W相互組合。
[0020] 本發(fā)明可用于眾多通用或專用的計算系統(tǒng)環(huán)境或配置中。例如:個人計算機、服務 器計算機、手持設備或便攜式設備、平板型設備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂 盒、可編程的消費電子設備、網(wǎng)絡PC、小型計算機、大型計算機、包括W上任何系統(tǒng)或設備的 分布式計算環(huán)境等等。
[0021] 本發(fā)明可W在由計算機執(zhí)行的計算機可執(zhí)行指令的一般上下文中描述，例如程序 模塊。一般地，程序模塊包括執(zhí)行特定任務或實現(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對象、組 件、數(shù)據(jù)結構等等。也可W在分布式計算環(huán)境中實踐本發(fā)明，在運些分布式計算環(huán)境中，由 通過通信網(wǎng)絡而被連接的遠程處理設備來執(zhí)行任務。在分布式計算環(huán)境中，程序模塊可W 位于包括存儲設備在內的本地和遠程計算機存儲介質中。
[0022] 最后，還需要說明的是，在本文中，諸如第一和第二等之類的關系術語僅僅用來將 一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示運些實體或操作 之間存在任何運種實際的關系或者順序。而且，術語"包括"、"包含"，不僅包括那些要素，而 且還包括沒有明確列出的其他要素，或者是還包括為運種過程、方法、物品或者設備所固有 的要素。在沒有更多限制的情況下，由語句"包括……"限定的要素，并不排除在包括所述要 素的過程、方法、物品或者設備中還存在另外的相同要素。
[0023] 圖1是本申請一實施例的調度方法的流程圖。如圖1所示，該方法包括：
[0024] SlOl:記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點；
[0025] S102:選取所述多個訪問請求中的小部分訪問請求，將所述小部分訪問請求隨機 定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前=段相同的訪問請求及其最 佳表現(xiàn)服務節(jié)點；
[0026] S103:根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問 請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應 節(jié)點。
[0027] 本申請實施例提供的調度方法，包括多輪的訪問請求定向過程，每一輪訪問請求 定向過程中都將多個訪問請求分為了根據(jù)歷史記錄進行定向的大部分訪問請求和隨機定 向的小部分訪問請求，相當于根據(jù)大數(shù)據(jù)對訪問請求進行調度。其中，訪問請求按照IP地址 前=段是否相同進行了分類。IP地址前=段相同，即當IP為同一C段地址時，表明用戶處于 同一網(wǎng)段，其網(wǎng)絡通信狀況基本一致，距離相近，因此可W將IP地址前=段相同的用戶訪問 請求定向至相同的節(jié)點，由此得到的該節(jié)點對IP地址前=段相同的用戶訪問請求的響應狀 況基本一致。應當理解的是，本實施例所示方法中，從多個訪問請求中選取的小部分訪問請 求可W具有多個C段地址，例如選取的小部分訪問請求為20個，其中有3個請求的IP地址為 例如165.95.84.X，屬于同一 C段地址;有另外5個請求的IP地址為例如129.9.4.X，運5個請 求屬于同一C段地址，因此根據(jù)本方法得到的多個訪問請求的響應節(jié)點中包括IP地址為 165.95.84. X的訪問請求和IP地址為129.9.4. X的訪問請求的響應節(jié)點。
[0028] 本申請實施例中，小部分訪問請求的響應節(jié)點在隨機定向后根據(jù)被定向至的最佳 表現(xiàn)服務節(jié)點和其歷史最佳表現(xiàn)服務節(jié)點來確定，其余訪問請求的響應節(jié)點根據(jù)歷史最佳 表現(xiàn)服務節(jié)點來確定，既保證了多數(shù)訪問請求根據(jù)歷史記錄中用戶地址與服務節(jié)點地址的 對應關系的穩(wěn)定性，又能通過少數(shù)訪問請求隨機定向至任何服務節(jié)點得到的最佳表現(xiàn)服務 節(jié)點來增加用戶訪問請求對應節(jié)點的更多的可能性，在多數(shù)訪問請求的響應節(jié)點保持歷史 水準的前提下，利用極少部分的資源就能進行自身的學習，得到IP地址前=段相同的用戶 訪問請求的最佳表現(xiàn)服務節(jié)點，該最佳表現(xiàn)服務節(jié)點可能使得上述IP地址前=段相同的用 戶訪問請求的響應情況甚至優(yōu)于其歷史最佳表現(xiàn)服務節(jié)點。因此，根據(jù)全部訪問請求的歷 史最佳表現(xiàn)服務節(jié)點和小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務 節(jié)點，可W確定該IP地址前=段相同的訪問請求的響應節(jié)點。在確定了多個訪問請求中與 小部分訪問請求中IP地址前立段相同的訪問請求對應的訪問請求的響應節(jié)點后，可W將運 些響應節(jié)點記錄為訪問請求的歷史最佳表現(xiàn)記錄W供下一輪的訪問請求定向過程中使用。 本申請實施例所示的調度方法，與現(xiàn)有技術中每一次對多個訪問請求定向時都要重新確定 一遍各節(jié)點的連接狀況與負載狀況、各用戶與各節(jié)點的距離等信息相比，減輕了系統(tǒng)負擔， 降低了訪問延時，增加了訪問速度。
[0029] 作為圖1所示實施例的進一步優(yōu)化，圖1所示實施例中步驟S102選取所述多個訪問 請求中的小部分訪問請求，將所述小部分訪問請求隨機定向至多個服務節(jié)點，并記錄所述 小部分訪問請求中IP地址前立段相同的訪問請求及其最佳表現(xiàn)服務節(jié)點包括：
[0030] S1021:將所述小部分訪問請求中IP地址前=段相同的訪問請求被定向至的至少 一個服務節(jié)點中傳輸速度最快的服務節(jié)點確定為所述小部分訪問請求中IP地址前=段相 同的訪問請求的最佳表現(xiàn)服務節(jié)點。
[0031] 本實施例中，由于IP地址前=段相同的地址即同一C段地址其地域較近，網(wǎng)絡狀況 相差不多，因此將小部分訪問請求中IP地址前=段相同的訪問請求被隨機定向至的服務節(jié) 點中傳輸速度最快的服務節(jié)點作為小部分訪問請求中IP地址前=段相同的訪問請求的最 佳表現(xiàn)服務節(jié)點，例如，將地址為192.168.0.5、192.168.0.69和192.168.0.198的訪問請求 分別隨機定向至了北京聯(lián)通、南京電信和上海電信的服務節(jié)點，發(fā)現(xiàn)北京聯(lián)通的服務節(jié)點 的傳輸速度最快，因此C段地址為192.168.0 .X的訪問請求的最佳表現(xiàn)服務節(jié)點為北京聯(lián)通 的服務節(jié)點。本實施例能夠只根據(jù)少數(shù)幾個同一 C段地址的訪問請求的隨機節(jié)點服務情況 確定該C段地址的所有訪問請求的最佳表現(xiàn)服務節(jié)點，用較少的資源達到目的，減少了資源 浪費，提高了工作效率。
[0032] 作為圖1所示實施例的進一步優(yōu)化，圖1所示實施例中步驟S103根據(jù)記錄的所述多 個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問請求中IP地址前=段相同的訪問 請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應節(jié)點包括：
[0033] S1031:將所述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務 節(jié)點確定為所述多個訪問請求中對應的IP地址前立段相同的訪問請求的響應節(jié)點。
[0034] 在本實施例中，當確定了小部分訪問請求中IP地址前=段相同的訪問請求的最佳 表現(xiàn)服務節(jié)點后，將其作為下一輪調度過程中對應的IP地址前=段相同的訪問請求的響應 節(jié)點，即將本輪得到的小部分訪問請求中某一C段地址的訪問請求的最佳表現(xiàn)服務節(jié)點直 接作為下一輪該C段地址的訪問請求的歷史最佳表現(xiàn)服務節(jié)點，也即將該C段地址的訪問請 求的歷史最佳表現(xiàn)服務節(jié)點替換為得到的最佳表現(xiàn)服務節(jié)點，能夠快速地根據(jù)每一輪得到 的最佳表現(xiàn)服務節(jié)點對相應地址的用戶訪問請求進行重新定向，反應速度快，即時性較強。
[0035] 作為圖1所示實施例的進一步優(yōu)化，圖1所示實施例中步驟S103根據(jù)記錄的所述多 個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問請求中IP地址前=段相同的訪問 請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應節(jié)點包括：
[0036] S1031:根據(jù)所述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服 務節(jié)點及所述多個訪問請求中對應的IP地址前=段相同的訪問請求的歷史最佳表現(xiàn)服務 節(jié)點確定所述多個訪問請求中IP地址前=段相同的訪問請求的響應節(jié)點。
[0037] 在本實施例中，當確定了小部分訪問請求中IP地址前=段相同的訪問請求即某一 C段地址的訪問請求的最佳表現(xiàn)服務節(jié)點后，可W根據(jù)該C段地址的訪問請求的歷史最佳表 現(xiàn)服務節(jié)點和本輪最佳表現(xiàn)服務節(jié)點的大小關系確定該C段地址的訪問請求的響應節(jié)點， 也可W根據(jù)多個歷史最佳表現(xiàn)服務節(jié)點的趨勢(例如曲線圖，該曲線圖可W是同一歷史最 佳表現(xiàn)服務節(jié)點在每一輪請求定向過程中對同一C段地址請求的響應速度的趨勢圖，也可 W包含多個歷史最佳表現(xiàn)服務節(jié)點對應的多條曲線，每一條曲線都是其對應的歷史最佳表 現(xiàn)服務節(jié)點在每一輪請求定向過程中對同一 C段地址請求的響應速度曲線)來確定該C段地 址的訪問請求的響應節(jié)點，本實施例所示方法能夠將小部分訪問請求隨機定向確定的最佳 表現(xiàn)服務節(jié)點與歷史最佳表現(xiàn)服務節(jié)點進行綜合考慮，甚至將多個歷史最佳表現(xiàn)服務節(jié)點 的趨勢也進行了綜合考慮，能夠更精確地確定C段地址的訪問請求的響應節(jié)點，降低了隨機 定向導致的性能下降的可能性。且本申請實施例所示方法具有多輪訪問請求定向過程，每 一輪的訪問請求定向過程都會綜合考慮歷史的響應節(jié)點的表現(xiàn)情況，對用戶來說，每一輪 對訪問請求的定向都會進行修正，輪數(shù)越多，本申請實施例所示相當于基于大數(shù)據(jù)的方法 的數(shù)據(jù)越準確，對用戶訪問請求的響應節(jié)點的選擇越接近理想狀態(tài)。
[0038] 在本申請實施例中，所述小部分訪問請求占所述多個訪問請求的10% W下。小部 分訪問請求占所有訪問請求的比例不能過高，W防引起系統(tǒng)較大的性能下降與偏差。
[0039] 需要說明的是，對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列 的動作合并，但是本領域技術人員應該知悉，本申請并不受所描述的動作順序的限制，因為 依據(jù)本申請，某些步驟可W采用其他順序或者同時進行。其次，本領域技術人員也應該知 悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所設及的動作和模塊并不一定是本申請 所必須的。
[0040] 在上述實施例中，對各個實施例的描述都各有側重，某個實施例中沒有詳述的部 分，可W參見其他實施例的相關描述。
[0041] 圖2是本申請一實施例的調度系統(tǒng)的結構示意圖。本申請所述的調度方法可W基 于本實施例中的調度系統(tǒng)實施。如圖2所示，該系統(tǒng)包括歷史記錄單元201、隨機記錄單元 202和節(jié)點確定單元203。
[0042] 歷史記錄單元201用于記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點；
[0043] 隨機記錄單元202用于選取所述多個訪問請求中的小部分訪問請求，將所述小部 分訪問請求隨機定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前=段相同的 訪問請求及其最佳表現(xiàn)服務節(jié)點；
[0044] 節(jié)點確定單元203用于根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和 所述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個 訪問請求的響應節(jié)點。
[0045] 本申請實施例中，小部分訪問請求的響應節(jié)點在隨機定向后根據(jù)被定向至的最佳 表現(xiàn)服務節(jié)點和其歷史最佳表現(xiàn)服務節(jié)點來確定，其余訪問請求的響應節(jié)點根據(jù)歷史最佳 表現(xiàn)服務節(jié)點來確定，既保證了多數(shù)訪問請求根據(jù)歷史記錄中用戶地址與服務節(jié)點地址的 對應關系的穩(wěn)定性，又能通過小部分訪問請求隨機定向至任何服務節(jié)點得到的最佳表現(xiàn)服 務節(jié)點來增加用戶訪問請求對應節(jié)點的更多的可能性，在多數(shù)訪問請求的響應節(jié)點保持歷 史水準的前提下，利用極少部分的資源就能進行自身的學習，得到IP地址前=段相同的用 戶訪問請求的最佳表現(xiàn)服務節(jié)點，該最佳表現(xiàn)服務節(jié)點可能使得上述IP地址前=段相同的 用戶訪問請求的響應情況甚至優(yōu)于其歷史最佳表現(xiàn)服務節(jié)點。因此，根據(jù)歷史記錄單元201 得到的多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和通過隨機記錄單元202得到的小部分訪問 請求中IP地址前立段相同的訪問請求的最佳表現(xiàn)服務節(jié)點，可W通過節(jié)點確定單元203確 定該IP地址前=段相同的訪問請求的響應節(jié)點。在確定了多個訪問請求中與小部分訪問請 求中IP地址前=段相同的訪問請求對應的訪問請求的響應節(jié)點后，可W將運些響應節(jié)點記 錄為訪問請求的歷史最佳表現(xiàn)記錄W供下一輪的訪問請求定向過程中使用。本申請實施例 所示的調度系統(tǒng)，與現(xiàn)有技術中每一次對多個訪問請求定向時都要重新確定一遍各節(jié)點的 連接狀況與負載狀況、各用戶與各節(jié)點的距離等信息相比，減輕了系統(tǒng)負擔，降低了訪問延 時，增加了訪問速度。
[0046] 圖3為本申請實施例提供的一種調度設備300的結構示意圖，本申請具體實施例并 不對用戶設備300的具體實現(xiàn)做限定。如圖3所示，該用戶設備300可W包括：
[0047] 處理器（p；r〇cesso;r)310、通信接口（Communications Inte;rface)320、存儲器 (memory)330、W及通信總線340。其中：
[004引處理器310、通信接口 320、W及存儲器330通過通信總線340完成相互間的通信。
[0049] 通信接口 320,用于與比如客戶端等的網(wǎng)元通信。
[0050] 處理器310,用于執(zhí)行程序332,具體可W執(zhí)行上述方法實施例中的相關步驟。
[0051] 具體地，程序332可W包括程序代碼，所述程序代碼包括計算機操作指令。
[0化2]處理器310可能是一個中央處理器CPU,或者是特定集成電路ASICU卵Iication Specific Integrated Circuit),或者是被配置成實施本申請實施例的一個或多個集成電 路。
[0053] 存儲器330，用于存放程序332。存儲器330可能包含高速RAM存儲器，也可能還包括 非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。
[0054] 作為圖2所示實施例的進一步優(yōu)化，圖2所示實施例中隨機記錄單元202用于：
[0055] 將所述小部分訪問請求中IP地址前=段相同的訪問請求被定向至的至少一個服 務節(jié)點中傳輸速度最快的服務節(jié)點確定為所述小部分訪問請求中IP地址前=段相同的訪 問請求的最佳表現(xiàn)服務節(jié)點。
[0056] 本實施例中，由于IP地址前=段相同的地址即同一C段地址其地域較近，網(wǎng)絡狀況 相差不多，因此將小部分訪問請求中IP地址前=段相同的訪問請求被隨機定向至的服務節(jié) 點中傳輸速度最快的服務節(jié)點作為小部分訪問請求中IP地址前=段相同的訪問請求的最 佳表現(xiàn)服務節(jié)點，能夠只根據(jù)少數(shù)幾個同一C段地址的訪問請求的隨機節(jié)點服務情況確定 該C段地址的所有訪問請求的最佳表現(xiàn)服務節(jié)點，用較少的資源達到目的，減少了資源浪 費，提高了工作效率。
[0057] 作為圖2所示實施例的進一步優(yōu)化，圖2所示系統(tǒng)實施例中節(jié)點確定單元203用于：
[0058] 將所述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確 定為所述多個訪問請求中對應的IP地址前立段相同的訪問請求的響應節(jié)點。
[0059] 在本實施例中，當隨機記錄單元202確定了小部分訪問請求中IP地址前=段相同 的訪問請求的最佳表現(xiàn)服務節(jié)點后，將其作為下一輪調度過程中對應的IP地址前=段相同 的訪問請求的響應節(jié)點，即將本輪得到的小部分訪問請求中某一C段地址的訪問請求的最 佳表現(xiàn)服務節(jié)點直接作為下一輪該C段地址的訪問請求的歷史最佳表現(xiàn)服務節(jié)點，也即將 該C段地址的訪問請求的歷史最佳表現(xiàn)服務節(jié)點替換為得到的最佳表現(xiàn)服務節(jié)點，能夠快 速地根據(jù)每一輪得到的最佳表現(xiàn)服務節(jié)點對相應地址的用戶訪問請求進行重新定向，反應 速度快，即時性較強。
[0060] 作為圖2所示實施例的進一步優(yōu)化，圖2所示系統(tǒng)實施例中節(jié)點確定單元203用于：
[0061] 根據(jù)所述小部分訪問請求中IP地址前=段相同的訪問請求的最佳表現(xiàn)服務節(jié)點 及所述多個訪問請求中對應的IP地址前=段相同的訪問請求的歷史最佳表現(xiàn)服務節(jié)點確 定所述多個訪問請求中IP地址前立段相同的訪問請求的響應節(jié)點。
[0062] 在本實施例中，當隨機記錄單元202確定了小部分訪問請求中IP地址前=段相同 的訪問請求即某一 C段地址的訪問請求的最佳表現(xiàn)服務節(jié)點后，可W通過節(jié)點確定單元203 根據(jù)該C段地址的訪問請求的歷史最佳表現(xiàn)服務節(jié)點和本輪最佳表現(xiàn)服務節(jié)點的大小關系 確定該C段地址的訪問請求的響應節(jié)點，也可W根據(jù)多個歷史最佳表現(xiàn)服務節(jié)點的趨勢(例 如曲線圖，該曲線圖可W是同一歷史最佳表現(xiàn)服務節(jié)點在每一輪請求定向過程中對同一C 段地址請求的響應速度的趨勢圖，也可W包含多個歷史最佳表現(xiàn)服務節(jié)點對應的多條曲 線，每一條曲線都是其對應的歷史最佳表現(xiàn)服務節(jié)點在每一輪請求定向過程中對同一C段 地址請求的響應速度曲線)來確定該C段地址的訪問請求的響應節(jié)點，本實施例所示系統(tǒng)能 夠將小部分訪問請求隨機定向確定的最佳表現(xiàn)服務節(jié)點與歷史最佳表現(xiàn)服務節(jié)點進行綜 合考慮，甚至將多個歷史最佳表現(xiàn)服務節(jié)點的趨勢也進行了綜合考慮，能夠更精確地確定C 段地址的訪問請求的響應節(jié)點，降低了隨機定向導致的性能下降的可能性。且本申請實施 例所示系統(tǒng)執(zhí)行的步驟具有多輪訪問請求定向過程，每一輪的訪問請求定向過程都會綜合 考慮歷史的響應節(jié)點的表現(xiàn)情況，對用戶來說，每一輪對訪問請求的定向都會進行修正，輪 數(shù)越多，本申請實施例系統(tǒng)執(zhí)行的基于大數(shù)據(jù)的步驟得到的數(shù)據(jù)越準確，對用戶訪問請求 的響應節(jié)點的選擇越接近理想狀態(tài)。
[0063] 在本申請實施例中，所述小部分訪問請求占所述多個訪問請求的10% W下。小部 分訪問請求占所有訪問請求的比例不能過高，W防引起系統(tǒng)較大的性能下降與偏差。
[0064] 本申請實施例中可W通過硬件處理器化ardware processor)來實現(xiàn)相關功能模 塊。
[00化]下面W具體的IP地址為例對本申請做進一步的說明。
[0066]設現(xiàn)有100個用戶訪問請求需要進行調度，其中小部分訪問請求占5%。即有5個訪 問請求需要隨機定向。運5個訪問請求的IP地址如下表所示。 TnnAVl
[006引表1小部分訪問請求及其IP地址
[0069] 其中，服務節(jié)點包括北京聯(lián)通、北京電信、上海聯(lián)通、上海電信四類節(jié)點。5個訪問 請求被隨機定向至的服務節(jié)點及對應的傳輸速度如下表所示。
[0070]
LUU/ I」 巧ZW問巧不曬f化疋問片'J -R巧戊刈雌片'J化投
[0072] 由表可得，請求2、請求4和和請求5為IP地址前=段相同的訪問請求，即同一C段地 址訪問請求。請求2、請求4和和請求5被定向至的節(jié)點分別屬于北京聯(lián)通、北京電信和上海 電信，其對應的傳輸速度為60Mb/s、55Mb/s和30Mb/s，因此，C段地址為192.77.53. X的訪問 請求其最佳表現(xiàn)服務節(jié)點為北京聯(lián)通的節(jié)點。此時可W將北京聯(lián)通的節(jié)點直接確定為該類 (C段地址為192.77.53 .X)請求的響應節(jié)點，也可W將北京聯(lián)通的60Mb/s速度和該類請求的 (例如速度值最大的）歷史最佳表現(xiàn)服務節(jié)點的速度進行比較，例如在二者之間選取速度較 快的節(jié)點作為該類請求的響應節(jié)點，還可W將該類請求的多個歷史最佳表現(xiàn)服務節(jié)點的速 度趨勢(例如速度曲線圖）和北京聯(lián)通節(jié)點的速度即60Mb/s進行綜合考慮，例如，該曲線圖 可W是同一歷史最佳表現(xiàn)服務節(jié)點在每一輪請求定向過程中對該類請求的響應速度的趨 勢圖，也可W包含多個歷史最佳表現(xiàn)服務節(jié)點對應的多條曲線，每一條曲線都是其對應的 歷史最佳表現(xiàn)服務節(jié)點在每一輪請求定向過程中對該類請求的響應速度曲線;根據(jù)該曲線 圖可W得知每個歷史最佳表現(xiàn)服務節(jié)點在該輪請求定向過程中可能出現(xiàn)的速度值，將運些 速度值與北京聯(lián)通的60Mb/s速度值進行比較，選擇速度值大的節(jié)點作為該類請求的響應節(jié) 點。其余訪問請求的響應節(jié)點可W根據(jù)其(一個或多個)歷史最佳表現(xiàn)服務節(jié)點來確定，例 如選擇歷史最佳表現(xiàn)服務節(jié)點中響應速度值最大的節(jié)點，或者根據(jù)多個歷史最佳表現(xiàn)服務 節(jié)點的速度趨勢選擇在本輪請求定向過程中可能出現(xiàn)最大速度值的節(jié)點，作為其余訪問請 求的響應節(jié)點。由此可確定所有訪問請求的響應節(jié)點。
[0073] W上所描述的方法實施例僅僅是示意性的，其中所述作為分離部件說明的單元可 W是或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W不是物理單 元，即可W位于一個地方，或者也可W分布到多個網(wǎng)絡單元上?？蒞根據(jù)實際的需要選擇其 中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領域普通技術人員在不付出創(chuàng)造性 的勞動的情況下，即可W理解并實施。
[0074] 通過W上的實施例的描述，本領域的技術人員可W清楚地了解到各實施例可借助 軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可W通過硬件?；谶\樣的理解，上述技 術方案本質上或者說對現(xiàn)有技術做出貢獻的部分可WW軟件產品的形式體現(xiàn)出來，該計算 機軟件產品可W存儲在計算機可讀存儲介質中，如R0M/RAM、磁碟、光盤等，包括若干指令用 W使得一臺計算機設備(可W是個人計算機，服務器，或者網(wǎng)絡設備等)執(zhí)行各個實施例或 者實施例的某些部分所述的方法。
[0075] 本領域內的技術人員應明白，本申請的實施例可提供為方法、系統(tǒng)、或計算機程序 產品。因此，本申請可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實 施例的形式。而且，本申請可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質（包括但不限于磁盤存儲器和光學存儲器等）上實施的計算機程序產品的形 式。
[0076] 本申請是參照根據(jù)本申請實施例的方法、設備（系統(tǒng)）、和計算機程序產品的流程 圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、W及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻\些計算機程序 指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設備的處理器W產 生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設備的處理器執(zhí)行的指令產生用于實 現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
[0077] 運些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設備W特 定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指 令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。運些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設 備上，使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟W產生計算機實現(xiàn)的處理， 從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流 程和/或方框圖一個方框或多個方框中指定的功能的步驟。
[0078] 最后應說明的是：W上實施例僅用W說明本申請的技術方案，而非對其限制;盡管 參照前述實施例對本申請進行了詳細的說明，本領域的普通技術人員應當理解:其依然可 W對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換； 而運些修改或者替換，并不使相應技術方案的本質脫離本申請各實施例技術方案的精神和 范圍。
【主權項】
1. 一種調度方法，所述方法包括： 記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點； 選取所述多個訪問請求中的小部分訪問請求，將所述小部分訪問請求隨機定向至多個 服務節(jié)點，并記錄所述小部分訪問請求中IP地址前三段相同的訪問請求及其最佳表現(xiàn)服務 節(jié)點； 根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小部分訪問請求中IP 地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求的響應節(jié)點。2. 根據(jù)權利要求1所述的方法，其中，選取所述多個訪問請求中的小部分訪問請求，將 所述小部分訪問請求隨機定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前三 段相同的訪問請求及其最佳表現(xiàn)服務節(jié)點包括： 將所述小部分訪問請求中IP地址前三段相同的訪問請求被定向至的至少一個服務節(jié) 點中傳輸速度最快的服務節(jié)點確定為所述小部分訪問請求中IP地址前三段相同的訪問請 求的最佳表現(xiàn)服務節(jié)點。3. 根據(jù)權利要求2所述的方法，其中，所述根據(jù)記錄的所述多個訪問請求的歷史最佳表 現(xiàn)服務節(jié)點和所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點 確定所述多個訪問請求的響應節(jié)點包括： 將所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定為 所述多個訪問請求中對應的IP地址前三段相同的訪問請求的響應節(jié)點。4. 根據(jù)權利要求2所述的方法，其中，所述根據(jù)記錄的所述多個訪問請求的歷史最佳表 現(xiàn)服務節(jié)點和所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點 確定所述多個訪問請求的響應節(jié)點包括： 根據(jù)所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點及所 述多個訪問請求中對應的IP地址前三段相同的訪問請求的歷史最佳表現(xiàn)服務節(jié)點確定所 述多個訪問請求中IP地址前三段相同的訪問請求的響應節(jié)點。5. 根據(jù)權利要求1-4中任一項所述的方法，其中，所述小部分訪問請求占所述多個訪問 請求的10%以下。6. -種調度系統(tǒng)，所述系統(tǒng)包括： 歷史記錄單元，用于記錄多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點； 隨機記錄單元，用于選取所述多個訪問請求中的小部分訪問請求，將所述小部分訪問 請求隨機定向至多個服務節(jié)點，并記錄所述小部分訪問請求中IP地址前三段相同的訪問請 求及其最佳表現(xiàn)服務節(jié)點； 節(jié)點確定單元，用于根據(jù)記錄的所述多個訪問請求的歷史最佳表現(xiàn)服務節(jié)點和所述小 部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定所述多個訪問請 求的響應節(jié)點。7. 根據(jù)權利要求6所述的系統(tǒng)，其中，隨機記錄單元用于將所述小部分訪問請求中IP地 址前三段相同的訪問請求被定向至的至少一個服務節(jié)點中傳輸速度最快的服務節(jié)點確定 為所述小部分訪問請求中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點。8. 根據(jù)權利要求7所述的系統(tǒng)，其中，所述節(jié)點確定單元用于將所述小部分訪問請求中 IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點確定為所述多個訪問請求中對應的IP 地址前三段相同的訪問請求的響應節(jié)點。9. 根據(jù)權利要求7所述的系統(tǒng)，其中，所述節(jié)點確定單元用于根據(jù)所述小部分訪問請求 中IP地址前三段相同的訪問請求的最佳表現(xiàn)服務節(jié)點及所述多個訪問請求中對應的IP地 址前三段相同的訪問請求的歷史最佳表現(xiàn)服務節(jié)點確定所述多個訪問請求中IP地址前三 段相同的訪問請求的響應節(jié)點。10. 根據(jù)權利要求6-9中任一項所述的系統(tǒng)，其中，所述小部分訪問請求占所述多個訪 問請求的10%以下。
【文檔編號】H04L29/08GK105827737SQ201610340024
【公開日】2016年8月3日
【申請日】2016年5月19日
【發(fā)明人】李洪福, 李艷松
【申請人】樂視控股（北京）有限公司, 樂視云計算有限公司