專利名稱：擁塞控制裝置以及網(wǎng)絡(luò)的擁塞控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及中繼客戶機(jī)和Web服務(wù)器問(wèn)的通信的擁塞控制裝置以及網(wǎng)絡(luò)的擁塞控制方法，特別涉及在通過(guò)DNS循環(huán)法由多個(gè)IP地址的Web服務(wù)器構(gòu)成Web服務(wù)器時(shí)的擁塞控制中使用的合適的擁塞控制裝置以及網(wǎng)絡(luò)的擁塞控制方法。
背景技術(shù)：
因特網(wǎng)迅速普及，通過(guò)因特網(wǎng)的信息提供·各種服務(wù)，已經(jīng)變得更加貼近我們。另外，不僅從PC終端，從便攜終端也能快捷地進(jìn)行訪問(wèn)，伴隨便攜用戶的增加，向Web服務(wù)器的訪問(wèn)有增加的趨勢(shì)。
在這樣的因特網(wǎng)環(huán)境中，在各用戶直接訪問(wèn)Web服務(wù)器那樣的現(xiàn)有方式中，向特定的Web服務(wù)器，例如向提供諸如票的預(yù)訂、證券交易或者人氣旺盛內(nèi)容的下載的服務(wù)的Web服務(wù)器的訪問(wèn)集中的場(chǎng)合很多。其結(jié)果，對(duì)于集中的訪問(wèn)請(qǐng)求，不追加通信線路容量或Web服務(wù)器的處理能力的話，則或者在響應(yīng)上花費(fèi)時(shí)間，或者變得沒(méi)有響應(yīng)，在最壞的情況下，有時(shí)Web服務(wù)器自身會(huì)關(guān)機(jī)。
對(duì)于這樣的問(wèn)題，作為Web服務(wù)器側(cè)的對(duì)策，以前一直采用利用使用了DNS循環(huán)法的分散負(fù)荷的方法。DNS循環(huán)法，如在RFC1034“DOMAINNAMES CONCEPTS AND FACILITIES”(http://www.rfc-editor.org/download.html)名下的非專利文獻(xiàn)1中所述，是在進(jìn)行主機(jī)名的解析的DNS服務(wù)器中，事先登記對(duì)于某主機(jī)名的多個(gè)IP地址，在有客戶機(jī)請(qǐng)求解析主機(jī)名時(shí)，通過(guò)順序回答不同的IP地址，來(lái)分散實(shí)際訪問(wèn)的Web服務(wù)器的方法。通過(guò)這一方法，通過(guò)設(shè)置與已登記的IP地址對(duì)應(yīng)的多個(gè)Web服務(wù)器可以實(shí)現(xiàn)負(fù)荷分散。
另一方面，作為提供因特網(wǎng)環(huán)境側(cè)的對(duì)策，在客戶機(jī)和Web服務(wù)器之間設(shè)置稱為擁塞控制裝置的中繼裝置，執(zhí)行控制對(duì)Web服務(wù)器的訪問(wèn)的方法。擁塞控制裝置，一方面中繼客戶機(jī)對(duì)Web服務(wù)器的訪問(wèn)，另一方面監(jiān)視對(duì)各Web服務(wù)器的同時(shí)訪問(wèn)數(shù)、響應(yīng)時(shí)間、超時(shí)次數(shù)等，在超過(guò)各預(yù)先設(shè)定的閾值的場(chǎng)合，判定該Web服務(wù)器為擁塞狀態(tài)，以后，在判定為同時(shí)訪問(wèn)數(shù)或響應(yīng)時(shí)間低于閾值等、擁塞狀態(tài)被解除之前，通過(guò)向客戶機(jī)返回?fù)砣ⅲ拗茖?duì)該Web服務(wù)器的訪問(wèn)。這樣，就能夠事先防止向Web服務(wù)器的過(guò)度的訪問(wèn)集中或者服務(wù)器關(guān)機(jī)。
通常，擁塞控制裝置，因?yàn)槭且灾鳈C(jī)名單位管理對(duì)Web服務(wù)器的訪問(wèn)控制，所以在使用上述DNS循環(huán)法進(jìn)行對(duì)Web服務(wù)器的擁塞控制時(shí)，存在在判定多個(gè)Web服務(wù)器之一為擁塞狀態(tài)的情況下，與其他的Web服務(wù)器的狀態(tài)無(wú)關(guān)而全部限制對(duì)該主機(jī)的請(qǐng)求的問(wèn)題。
對(duì)此，在擁塞控制裝置中，一直使用不以主機(jī)名單位而以IP地址單位管理對(duì)Web服務(wù)器的訪問(wèn)控制的方法。通過(guò)這種方法，即使使用DNS循環(huán)法的Web服務(wù)器的IP地址之一被判定為擁塞狀態(tài)，用相同的主機(jī)名也可以對(duì)于針對(duì)不同IP地址的Web服務(wù)器的訪問(wèn)進(jìn)行和通常一樣的處理。
另外，作為別的方法，有在客戶機(jī)側(cè)或DNS服務(wù)器側(cè)始終或定期監(jiān)視通過(guò)DNS循環(huán)法構(gòu)成的多個(gè)Web服務(wù)器的負(fù)荷狀態(tài)，對(duì)于地址解析請(qǐng)求，順序返回負(fù)荷低的、或者連接請(qǐng)求的響應(yīng)快的服務(wù)器的IP地址的方法。由此，即使在某Web服務(wù)器已成為擁塞狀態(tài)的場(chǎng)合，通過(guò)避開該Web服務(wù)器的IP地址，返回對(duì)于同一主機(jī)名的別的IP地址，就可以限制對(duì)被判定為擁塞狀態(tài)的Web服務(wù)器的訪問(wèn)。作為例子，在US2003/0055979中，公開了這樣的的技術(shù)，即客戶機(jī)側(cè)的解析器對(duì)于用DNS服務(wù)器解析過(guò)的多個(gè)IP地址全體進(jìn)行TCP的連接請(qǐng)求，選擇最快返回來(lái)響應(yīng)的IP地址。
在上述現(xiàn)有技術(shù)中，擁塞控制裝置，在以IP地址單位控制管理?yè)砣那闆r下，存在這樣的問(wèn)題，即在使用DNS循環(huán)法判定多臺(tái)Web服務(wù)器中的一臺(tái)是擁塞狀態(tài)的情況下，例如，對(duì)于某Web服務(wù)器的主機(jī)名由n臺(tái)Web服務(wù)器構(gòu)成的話，在對(duì)于來(lái)自客戶機(jī)的訪問(wèn)的DNS的地址解析請(qǐng)求中，就返回n次中被判定為1次是擁塞狀態(tài)的Web服務(wù)器的IP地址，在該IP地址為擁塞狀態(tài)期間，在對(duì)該主機(jī)名的請(qǐng)求的n次中就對(duì)1次返回限制消息，對(duì)于用戶的服務(wù)效率降低了。
另外，在客戶機(jī)側(cè)或DNS服務(wù)器側(cè)，為實(shí)現(xiàn)始終或者定期監(jiān)視基于DNS循環(huán)法的多個(gè)Web服務(wù)器的負(fù)荷狀態(tài)，對(duì)于地址解析請(qǐng)求，順序返回負(fù)荷低的服務(wù)器的IP地址的方法，要檢查每個(gè)Web服務(wù)器的負(fù)荷狀態(tài)，所以需要始終或者定期進(jìn)行某一通信，在存在多個(gè)Web服務(wù)器的情況下，存在用于各個(gè)Web服務(wù)器的負(fù)荷狀態(tài)管理的負(fù)荷增大，或者在由于負(fù)荷檢查的通信造成網(wǎng)絡(luò)擁擠的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明是為解決上述問(wèn)題而提出的，其目的是，提供一種擁塞控制裝置，它能夠在分配給多個(gè)IP地址的Web服務(wù)器中，避免擁塞，提高整體的吞吐量，提高服務(wù)的可靠性。
本發(fā)明另外的目的是，提供一種擁塞控制裝置，其無(wú)需對(duì)現(xiàn)有的DNS服務(wù)器或客戶機(jī)、Web服務(wù)器進(jìn)行改造，僅用該擁塞控制裝置就能夠?qū)崿F(xiàn)上述服務(wù)效率的提高，可以減少引入成本。
為解決上述問(wèn)題，本發(fā)明的擁塞控制裝置，在中繼由客戶機(jī)發(fā)往Web服務(wù)器的請(qǐng)求消息時(shí)，通過(guò)DNS服務(wù)器取得目的地Web服務(wù)器的IP地址，存儲(chǔ)目的地Web服務(wù)器的主機(jī)名和取得的IP地址的對(duì)應(yīng)關(guān)系，通過(guò)DNS服務(wù)器，根據(jù)由客戶機(jī)重新發(fā)送的請(qǐng)求消息的目的地Web服務(wù)器的主機(jī)名，來(lái)取得IP地址，在判定該IP地址的Web服務(wù)器為擁塞狀態(tài)的情況下，檢索別的IP地址。然后，在檢索到的別的IP地址的Web服務(wù)器不擁塞的情況下，向不擁塞的該別的IP地址的Web服務(wù)器發(fā)送請(qǐng)求消息。
由此，在用DNS循環(huán)法構(gòu)成的多個(gè)IP地址的Web服務(wù)器中，把發(fā)往被判定為擁塞狀態(tài)的IP地址的Web服務(wù)器的請(qǐng)求消息，分派給不擁塞的別的IP地址的Web服務(wù)器，可以減少向客戶機(jī)返回的擁塞消息，提高對(duì)于客戶機(jī)的服務(wù)效率。
再有，在DNS服務(wù)器對(duì)應(yīng)了DNS逆推功能的情況下，也能夠通過(guò)DNS逆推功能確認(rèn)已檢索到的別的IP地址在現(xiàn)在的網(wǎng)絡(luò)上是否有效。這是為了對(duì)應(yīng)Web服務(wù)器側(cè)的網(wǎng)絡(luò)的結(jié)構(gòu)變更。
另外，在某IP地址的Web服務(wù)器在擁塞中的時(shí)侯，再次詢問(wèn)對(duì)應(yīng)DNS服務(wù)器的Web服務(wù)器，也可以確認(rèn)該別的IP地址在網(wǎng)絡(luò)上是否有效。在該方法中也能夠?qū)?yīng)Web服務(wù)器側(cè)的網(wǎng)絡(luò)的結(jié)構(gòu)變更。另外，此時(shí)也可以事先規(guī)定再詢問(wèn)的上限次數(shù)。
根據(jù)上述本發(fā)明的擁塞控制裝置，在用DNS循環(huán)法構(gòu)成的多個(gè)IP地址的Web服務(wù)器中，能夠把發(fā)往已判定為擁塞狀態(tài)的IP地址的Web服務(wù)器的請(qǐng)求，分派發(fā)往不擁塞的別的IP地址的Web服務(wù)器，能夠減小向客戶機(jī)返回的擁塞消息，提高對(duì)于客戶機(jī)的服務(wù)效率，同時(shí)，能夠確認(rèn)新分派的IP地址的有效性，能夠提高服務(wù)的可靠性。
再有，無(wú)需對(duì)現(xiàn)有的DNS服務(wù)器或客戶機(jī)、Web服務(wù)器進(jìn)行改造，只用該擁塞控制裝置就能夠?qū)崿F(xiàn)上述服務(wù)效率的提高，可以削減引入成本。
根據(jù)本發(fā)明，能夠提供在分配給多個(gè)IP地址的Web服務(wù)器中，能避免擁塞、提高總吞吐量、且能提高服務(wù)可靠性的擁塞控制裝置。
再有，根據(jù)本發(fā)明，無(wú)需對(duì)現(xiàn)有的DNS服務(wù)器或客戶機(jī)、Web服務(wù)器進(jìn)行改造，只用該擁塞控制裝置就能夠?qū)崿F(xiàn)上述服務(wù)效率的提高，可以削減引入成本。


圖1是表示使用本實(shí)施形態(tài)的擁塞控制裝置的網(wǎng)絡(luò)結(jié)構(gòu)的框圖；圖2是表示涉及本實(shí)施形態(tài)的擁塞控制裝置的硬件結(jié)構(gòu)的框圖；圖3是表示IP地址管理表201的一例的圖；圖4是表示擁塞管理表301的一例的圖；圖5是表示本實(shí)施形態(tài)的擁塞控制裝置103的第一處理例的流程圖；圖6是表示本實(shí)施形態(tài)的擁塞控制裝置103的第二處理例的流程圖；圖7是表示本實(shí)施形態(tài)的擁塞控制裝置103的第三處理例的流程圖；圖8是表示本實(shí)施形態(tài)的擁塞控制裝置103的第四處理例的流程圖。
具體實(shí)施例方式
下面使用圖1到圖8說(shuō)明本發(fā)明的各實(shí)施形態(tài)。
此外，在以下的各實(shí)施形態(tài)中，作為取得發(fā)送目的地Web服務(wù)器的IP地址的單元，對(duì)于在因特網(wǎng)上最成功的解析名字的數(shù)據(jù)庫(kù)的DNS系統(tǒng)的DNS服務(wù)器進(jìn)行了敘述，不過(guò)作為取得IP地址的單元，不限于DNS服務(wù)器。
(擁塞控制裝置的結(jié)構(gòu))
首先，使用圖1以及圖2說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置的結(jié)構(gòu)。
圖1是表示使用本實(shí)施形態(tài)的擁塞控制裝置的網(wǎng)絡(luò)結(jié)構(gòu)的框圖。
圖2是表示涉及本實(shí)施形態(tài)的擁塞控制裝置的硬件結(jié)構(gòu)的框圖。首先，使用圖1說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置的功能結(jié)構(gòu)和使用它的網(wǎng)絡(luò)結(jié)構(gòu)。
本實(shí)施形態(tài)的擁塞控制裝置103，如圖1所示，由Web服務(wù)器102、通信處理部112、HTTP處理部111、DNS處理部105、IP地址超高速緩沖存儲(chǔ)部107、擁塞控制管理部104、以及內(nèi)部通信路徑113構(gòu)成。
通信處理部112，通過(guò)外部通信線路114和客戶機(jī)101或Web服務(wù)器102、DNS服務(wù)器106進(jìn)行通信，進(jìn)行IP包的交換。HTTP處理部111，中繼客戶機(jī)101或Web服務(wù)器102間的HTTP(HyperText Transfer Protocol)協(xié)議，執(zhí)行關(guān)于它的處理。DNS處理部105執(zhí)行關(guān)于DNS的處理。IP地址超高速緩沖存儲(chǔ)部107，把用DNS服務(wù)器解析的IP地址和主機(jī)名的對(duì)應(yīng)關(guān)系作為超高速緩沖存儲(chǔ)保存。擁塞控制管理部104，保存管理與每一IP地址對(duì)應(yīng)的Web服務(wù)器的擁塞狀態(tài)。內(nèi)部通信路徑113是用于連接各部的通信的總線。
Web服務(wù)器102，由分配給在DNS服務(wù)器106上登記的多個(gè)IP地址的Web服務(wù)器1108；Web服務(wù)器2109；…；Web服務(wù)器n110構(gòu)成。
而后，當(dāng)從客戶機(jī)101向Web服務(wù)器2發(fā)送取得Web頁(yè)等的請(qǐng)求消息時(shí)，擁塞控制裝置103，接收該請(qǐng)求消息的IP地址，詢問(wèn)DNS服務(wù)器106，從主機(jī)名求IP地址，向?qū)?yīng)該IP地址的Web服務(wù)器1、Web服務(wù)器2、…、Web服務(wù)器n中任何一個(gè)Web服務(wù)器轉(zhuǎn)發(fā)請(qǐng)求消息。
作為本實(shí)施形態(tài)的擁塞控制裝置103的硬件結(jié)構(gòu)，如圖2所示，由處理器401、存儲(chǔ)器裝置402、輸入裝置403、磁盤裝置404、通信控制裝置405、內(nèi)部通信線路406、顯示裝置407構(gòu)成。
處理器401，執(zhí)行讀入存儲(chǔ)器裝置402的程序，發(fā)布關(guān)于輸入輸出裝置的動(dòng)作的指令，控制裝置全體。存儲(chǔ)器裝置402，讀入執(zhí)行處理的程序或數(shù)據(jù)后臨時(shí)保存，或者存儲(chǔ)后述的IP地址管理表201或擁塞管理表301等表以便在程序的執(zhí)行中讀寫。輸入裝置403，是用于輸入擁塞控制設(shè)定等指示或信息的裝置，其中包含鍵盤、鼠標(biāo)等裝置。磁盤裝置404是存儲(chǔ)在該擁塞控制裝置103中執(zhí)行的程序、IP地址管理表201或擁塞管理表301的表、其他必要的數(shù)據(jù)的裝置，通常，比內(nèi)存儲(chǔ)器裝置402的容量大。通信控制裝置405，控制擁塞控制裝置103內(nèi)部和通過(guò)外部通信線路114連接的外部的數(shù)據(jù)的交換。內(nèi)部通信線路406，在內(nèi)部的構(gòu)成要素間進(jìn)行數(shù)據(jù)的交換。顯示裝置407，是顯示輸入信息、程序的執(zhí)行狀態(tài)、管理信息、各種數(shù)據(jù)等來(lái)進(jìn)行確認(rèn)的裝置。
(擁塞控制裝置的數(shù)據(jù)結(jié)構(gòu))下面使用圖3以及圖4說(shuō)明使用本發(fā)明的擁塞控制裝置的數(shù)據(jù)結(jié)構(gòu)。
圖3是表示IP地址管理表201的一例的圖。
圖4是表示擁塞管理表301的一例的圖。
IP地址管理表201，是保存主機(jī)名和與其對(duì)應(yīng)的IP地址的表，如圖3所示，多個(gè)IP地址203對(duì)應(yīng)于一個(gè)主機(jī)名202。這里，作為IP地址管理表201的條目，也可以一個(gè)IP地址203對(duì)應(yīng)一個(gè)主機(jī)名202，但是在本發(fā)明中優(yōu)點(diǎn)是，多個(gè)IP地址203對(duì)應(yīng)如圖3所示的一個(gè)主機(jī)名202的情況。此外，對(duì)于一個(gè)IP地址203，有一個(gè)服務(wù)器對(duì)應(yīng)。因此，在對(duì)于一個(gè)主機(jī)名202有多個(gè)IP地址203對(duì)應(yīng)的情況下，對(duì)于一個(gè)主機(jī)名202有多個(gè)服務(wù)器對(duì)應(yīng)。
再詢問(wèn)次數(shù)204，是在后述的擁塞控制的第四處理例中對(duì)DNS服務(wù)器106實(shí)際再進(jìn)行詢問(wèn)的次數(shù)，再詢問(wèn)規(guī)定次數(shù)205是規(guī)定再詢問(wèn)次數(shù)的上限的次數(shù)，限制再詢問(wèn)的數(shù)不超過(guò)該次數(shù)。
擁塞管理表301，是對(duì)于每一IP地址用來(lái)管理Web服務(wù)器的擁塞狀態(tài)的表，如圖4所示，對(duì)于IP地址302，規(guī)定分配給該IP地址302的Web服務(wù)器的擁塞狀態(tài)303，作為其管理信息，保存已判定為擁塞的次數(shù)304、給該IP地址302已分派請(qǐng)求的最新日期時(shí)間305。此外，該擁塞管理表301，由圖1所示的擁塞控制管理部104保存、參照。
下面使用圖5說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置103的第一處理例。
圖5是表示本實(shí)施形態(tài)的擁塞控制裝置103的第一處理例的流程圖。
此外，在處理的說(shuō)明中適當(dāng)參照上述圖1到圖4。
首先，一旦圖1所示的擁塞控制裝置103通過(guò)通信處理部112接收來(lái)自客戶機(jī)101的請(qǐng)求消息(以下也簡(jiǎn)稱為“請(qǐng)求”)(501)，就在HTTP處理部111中進(jìn)行請(qǐng)求的解析，請(qǐng)求，通常包含有用于指定Web服務(wù)器的主機(jī)名，為解析其目的地主機(jī)名的IP地址，由DNS處理部105通過(guò)通信處理部112詢問(wèn)DNS服務(wù)器106(502)。
然后，當(dāng)通過(guò)通信處理部112，接收被解析過(guò)的IP地址時(shí)，把該IP地址在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，在擁塞控制管理部104中使用和圖4所示的擁塞管理表301的IP地址302對(duì)應(yīng)的擁塞狀態(tài)303判定與該IP地址對(duì)應(yīng)的Web服務(wù)器102是否是擁塞狀態(tài)(503)。
在與該IP地址對(duì)應(yīng)的Web服務(wù)器不是擁塞狀態(tài)的情況下，通過(guò)HTTP處理部111經(jīng)由通信處理部112向該IP地址的Web服務(wù)器發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟503，在該IP地址是擁塞狀態(tài)的情況下，在IP地址超高速緩沖存儲(chǔ)部107中，使用圖3所示的IP地址對(duì)應(yīng)表201，在對(duì)應(yīng)該IP地址的主機(jī)名202的不同的IP地址203中，考察是否緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器(504)。在與該IP地址不同的IP地址中，在未緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，認(rèn)為對(duì)應(yīng)目的地的主機(jī)名的Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
另一方面，在步驟504，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有分配給該不同的IP址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，選擇其中的一個(gè)IP地址(505)，由HTTP處理部111經(jīng)由通信處理部112向選擇的IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟505，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有多個(gè)分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，例如可以事先決定以圖4所示的擁塞次數(shù)304少的順序，或者以分派日期時(shí)間305最新的順序來(lái)選擇IP地址等。
下面使用圖6說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置103的第二處理例。
圖6是表示本實(shí)施形態(tài)的擁塞控制裝置103的第二處理例的流程圖。
第二處理例，是和第一處理例完全相同的擁塞控制裝置103的結(jié)構(gòu)，是在第一處理例的步驟505中，對(duì)選擇的IP地址的有效性，通過(guò)對(duì)于DNS服務(wù)器106進(jìn)行逆推詢問(wèn)來(lái)進(jìn)行確認(rèn)的形態(tài)。當(dāng)然，以DNS服務(wù)器106具有逆推功能(從IP地址求主機(jī)名的功能)為前提。
這樣，之所以要在DNS服務(wù)器106中確認(rèn)IP地址的有效性，是因?yàn)樵赪eb服務(wù)器側(cè)由于結(jié)構(gòu)變更會(huì)有IP地址的分配變更的情況，故此要應(yīng)對(duì)這樣的事態(tài)。
首先，如圖6所示，擁塞控制裝置103通過(guò)通信處理部112接收來(lái)自客戶機(jī)101的請(qǐng)求后(501)，在HTTP處理部111中進(jìn)行請(qǐng)求的解析，通過(guò)DNS處理部105，通過(guò)通信處理部112向DNS服務(wù)器106詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析(502)。
然后，通過(guò)通信處理部112，當(dāng)接收被解析過(guò)的IP地址后，把該IP地址在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，在擁塞控制管理部104中使用和圖4的擁塞管理表301的IP地址302對(duì)應(yīng)的擁塞狀態(tài)303，判定該IP地址是否是擁塞狀態(tài)(503)。
在該IP地址不是擁塞狀態(tài)的情況下，由HTTP處理部111經(jīng)由通信處理部112向該IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟503，在該IP地址是擁塞狀態(tài)的情況下，在IP地址超高速緩沖存儲(chǔ)部107中，使用圖3所示的IP地址對(duì)應(yīng)表201，在對(duì)應(yīng)該IP地址的主機(jī)名202的不同的IP地址203中，考察是否緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器(504)。在未緩沖存儲(chǔ)有和該IP地址不同的IP地址的情況下，認(rèn)為對(duì)應(yīng)目的地的主機(jī)名的Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
另一方面，在步驟504，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，選擇其中的一個(gè)IP地址(505)。
在步驟505，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有多個(gè)分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，例如可以事先決定以圖4所示的擁塞次數(shù)304少的順序，或者以分派日期時(shí)間305最新的順序來(lái)選擇IP地址等。
接著，通過(guò)DNS處理部105，通過(guò)通信處理部112對(duì)DNS服務(wù)器106執(zhí)行在步驟505選擇的IP地址的逆推詢問(wèn)(601)，判定詢問(wèn)是否成功(602)，在成功的情況下，由HTTP處理部111經(jīng)由通信處理部112向選擇的IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟602，在選擇的IP地址的逆推詢問(wèn)失敗的情況下，則選擇的IP地址為無(wú)效。亦即，在這種情況下，在Web服務(wù)器側(cè)有結(jié)構(gòu)變更，IP地址的分配變化，變得不能使用該IP地址。在這種情況下，返回步驟504，再次考察在不同的IP地址中是否緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器。以下同樣重復(fù)504到602的步驟。
下面使用圖7說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置103的第三處理例。
圖7是表示本實(shí)施形態(tài)的擁塞控制裝置103的第三處理例的流程圖。
第三處理例，是和第一處理例完全相同的擁塞控制裝置103的結(jié)構(gòu)，為在DNS服務(wù)器106不一定對(duì)應(yīng)逆推詢問(wèn)的情況下，在第一處理例的步驟505中，代替選擇不同的IP地址，對(duì)DNS服務(wù)器106再次進(jìn)行IP地址解析，通過(guò)判定解析結(jié)果的IP地址與超高速緩沖存儲(chǔ)的IP地址是否一致，來(lái)確認(rèn)不同的IP地址的有效性的形態(tài)。
這樣做的意圖，和第二處理例同樣，是為了對(duì)應(yīng)Web服務(wù)器側(cè)的結(jié)構(gòu)變更。
首先，如圖7所示，擁塞控制裝置103通過(guò)通信處理部112接收來(lái)自客戶機(jī)101的請(qǐng)求后(501)，在HTTP處理部111中進(jìn)行請(qǐng)求的解析，通過(guò)DNS處理部105，通過(guò)通信處理部112向DNS服務(wù)器106詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析(502)。
然后，通過(guò)通信處理部112接收解析的IP地址后，把該IP地址在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，在擁塞控制管理部104中使用和圖4所示的擁塞管理表301的IP地址302對(duì)應(yīng)的擁塞狀態(tài)303，判定該IP地址是否是擁塞狀態(tài)(503)。在該IP地址不是擁塞狀態(tài)的情況下，由HTTP處理部111經(jīng)由通信處理部112向該IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟503，在該IP地址是擁塞狀態(tài)的情況下，在IP地址超高速緩沖存儲(chǔ)部107中，使用圖3所示的IP地址對(duì)應(yīng)表201，在對(duì)應(yīng)該IP地址的主機(jī)名202的不同的IP地址203中，考察是否緩沖存儲(chǔ)有分配給其不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器(504)。在和該IP地址不同的IP地址中，在未緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，認(rèn)為對(duì)應(yīng)目的地的主機(jī)名的Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
另一方面，在步驟504，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，由DNS處理部105經(jīng)由通信處理部112向DNS服務(wù)器106再次詢問(wèn)請(qǐng)求的目的地的主機(jī)名的IP地址的解析(701)。在通過(guò)通信處理部112接收被解析過(guò)的IP地址后，在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，判定該IP地址是否是與在步驟502中最初詢問(wèn)的結(jié)果的IP地址不同的IP地址(702)，在是同一IP地址的情況下，認(rèn)為對(duì)應(yīng)目的地的主機(jī)名的Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
在步驟702，在是不同的IP地址的情況下，由擁塞控制管理部104判定再次詢問(wèn)的結(jié)果的IP地址是否不是擁塞狀態(tài)、即是否是通常狀態(tài)(703)，在擁塞狀態(tài)的情況下，返回到步驟701，向DNS服務(wù)器106再次詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析。以下同樣重復(fù)步驟701到703的處理。
在步驟703，在對(duì)應(yīng)再次詢問(wèn)的結(jié)果的IP地址的Web服務(wù)器102不是擁塞狀態(tài)的情況下，由HTTP處理部111，經(jīng)由通信處理部112向再次詢問(wèn)的結(jié)果的IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
下面使用圖8說(shuō)明本實(shí)施形態(tài)的擁塞控制裝置103的第四處理例。
圖8是表示本實(shí)施形態(tài)的擁塞控制裝置103的第四處理例的流程圖。
第四處理例，是和第三處理例完全相同的結(jié)構(gòu)，為在第三處理例的步驟702中，對(duì)于DNS服務(wù)器106再次進(jìn)行IP地址解析的詢問(wèn)的結(jié)果和最初的詢問(wèn)結(jié)果相同時(shí)，判定為擁塞狀態(tài)，不是立即發(fā)送擁塞消息，而是反復(fù)詢問(wèn)到規(guī)定次數(shù)的形態(tài)。另外，在步驟703中，在再次詢問(wèn)的結(jié)果的IP地址是擁塞狀態(tài)的情況下，是把進(jìn)行再次詢問(wèn)的次數(shù)限制在規(guī)定次數(shù)的形態(tài)。
首先，擁塞控制裝置103通過(guò)通信處理部112接收來(lái)自客戶機(jī)101的請(qǐng)求后(501)，在HTTP處理部111中進(jìn)行請(qǐng)求的解析，通過(guò)DNS處理部105，通過(guò)通信處理部112向DNS服務(wù)器106詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析(502)。通過(guò)通信處理部112接收解析的IP地址后，把該IP地址在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，在擁塞控制管理部104中使用和圖4所示的擁塞管理表301的IP地址302對(duì)應(yīng)的擁塞狀態(tài)303，判定該IP地址是否是擁塞狀態(tài)(503)。在該IP地址不是擁塞狀態(tài)的情況下，由HTTP處理部111經(jīng)由通信處理部112向該IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
在步驟503，在該IP地址是擁塞狀態(tài)的情況下，在IP地址超高速緩沖存儲(chǔ)部107中，使用圖3所示的IP地址對(duì)應(yīng)表201，在對(duì)應(yīng)該IP地址的主機(jī)名202的不同的IP地址203中，考察是否緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器(504)。在和該IP地址不同的IP地址中，在未緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，認(rèn)為對(duì)應(yīng)目的地的主機(jī)名的Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
在步驟504，在和該IP地址不同的IP地址中，在緩沖存儲(chǔ)有分配給該不同的IP地址203的服務(wù)器是沒(méi)有擁塞的服務(wù)器的情況下，由DNS處理部105經(jīng)由通信處理部112向DNS服務(wù)器106再次詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析(701)。對(duì)與圖3的目的地主機(jī)名對(duì)應(yīng)的再詢問(wèn)次數(shù)204加1(801)。在經(jīng)由通信處理部112接收解析的IP地址后，在IP地址超高速緩沖存儲(chǔ)部107中緩沖存儲(chǔ)，判定該IP地址是否是和在步驟502中最初詢問(wèn)的結(jié)果的IP地址不同的IP地址(702)，在是同一IP地址的情況下，考察圖3所示的再詢問(wèn)次數(shù)204是否達(dá)到預(yù)先指定的再詢問(wèn)規(guī)定次數(shù)205(802)，在達(dá)到規(guī)定次數(shù)205的情況下，認(rèn)為Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
在步驟802，在再詢問(wèn)次數(shù)204未達(dá)到規(guī)定次數(shù)205的情況下，或者，在步驟702，在是不同的IP地址的情況下，由擁塞控制管理部104判定再次詢問(wèn)的結(jié)果的IP地址是否不是擁塞狀態(tài)、即是否是通常狀態(tài)(703)，在是擁塞狀態(tài)的情況下，考察圖3所示的再詢問(wèn)次數(shù)204是否達(dá)到規(guī)定次數(shù)205(803)，在達(dá)到規(guī)定次數(shù)205的情況下，認(rèn)為Web服務(wù)器102為擁塞狀態(tài)，在HTTP處理部111中制作用于限制的擁塞消息，通過(guò)通信處理部112，向客戶機(jī)101發(fā)送擁塞消息(509)。
在步驟803，在再詢問(wèn)次數(shù)204未達(dá)到規(guī)定次數(shù)205的情況下，返回到步驟701，再次向DNS服務(wù)器106詢問(wèn)請(qǐng)求的目的地主機(jī)名的IP地址的解析，以下同樣重復(fù)701到703的步驟。
在步驟703，在對(duì)應(yīng)再次詢問(wèn)的結(jié)果的IP地址的Web服務(wù)器102不是擁塞狀態(tài)的情況下，由HTTP處理部111經(jīng)由通信處理部112向再次詢問(wèn)的結(jié)果的IP地址的Web服務(wù)器102發(fā)送請(qǐng)求(506)，在接收來(lái)自Web服務(wù)器102的數(shù)據(jù)(507)后，向客戶機(jī)101發(fā)送數(shù)據(jù)(508)。
權(quán)利要求
1.一種擁塞控制裝置，其特征在于，該擁塞控制裝置，通過(guò)網(wǎng)絡(luò)接收從客戶機(jī)向服務(wù)器發(fā)送的請(qǐng)求消息，在所述服務(wù)器為擁塞狀態(tài)時(shí)不向所述服務(wù)器傳送所述請(qǐng)求消息，而向所述客戶機(jī)返回?fù)砣?，具有從在所述?qǐng)求消息中包含的主機(jī)名取得所述服務(wù)器的IP地址的單元；和保存所述服務(wù)器的主機(jī)名和IP地址的對(duì)應(yīng)關(guān)系的單元；從在所述請(qǐng)求消息中包含的主機(jī)名取得所述服務(wù)器的IP地址后，根據(jù)所述服務(wù)器的主機(jī)名和IP地址的對(duì)應(yīng)關(guān)系的信息，求取與該IP地址對(duì)應(yīng)的服務(wù)器，判定該服務(wù)器是否是擁塞狀態(tài)，是擁塞狀態(tài)時(shí)，在存在與已判定為是擁塞狀態(tài)的服務(wù)器的主機(jī)名對(duì)應(yīng)的別的IP地址、且分配了該別的IP地址的服務(wù)器不是擁塞狀態(tài)時(shí)，對(duì)于分配了該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息。
2.根據(jù)權(quán)利要求1所述的擁塞控制裝置，其特征在于，在所述網(wǎng)絡(luò)上有具有DNS(Domain Name System)逆推功能的DNS服務(wù)器，在存在與已判定為是擁塞狀態(tài)的服務(wù)器的主機(jī)名對(duì)應(yīng)的別的IP地址、且分配了該別的IP地址的服務(wù)器不是擁塞狀態(tài)時(shí)，通過(guò)所述DNS服務(wù)器的DNS逆推功能，確認(rèn)該別的IP地址的有效性，在判定為有效時(shí)，對(duì)于分配了該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息。
3.根據(jù)權(quán)利要求1所述的擁塞控制裝置，其特征在于，在存在與已判定為是擁塞狀態(tài)的服務(wù)器的主機(jī)名對(duì)應(yīng)的別的IP地址、且分配了該別的IP地址的服務(wù)器不是擁塞狀態(tài)時(shí)，對(duì)于所述DNS服務(wù)器，通過(guò)進(jìn)行根據(jù)所述服務(wù)器的主機(jī)名的IP地址的查詢，確認(rèn)所述別的IP地址的有效性，在判定為有效時(shí)，對(duì)于分配了該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息。
4.一種擁塞控制裝置，其特征在于，該擁塞控制裝置，通過(guò)DNS服務(wù)器求得目的地的Web服務(wù)器后，通過(guò)收發(fā)IP包的網(wǎng)絡(luò)，將從客戶機(jī)向Web服務(wù)器發(fā)送的請(qǐng)求消息向該Web服務(wù)器發(fā)送，在所述Web服務(wù)器為擁塞狀態(tài)時(shí)不向所述Web服務(wù)器發(fā)送所述請(qǐng)求消息，而向所述客戶機(jī)返回?fù)砣?，具有用于處理在網(wǎng)絡(luò)上的包的收發(fā)的通信處理部；控制和所述Web服務(wù)器的協(xié)議的HTTP處理部；控制和所述DNS服務(wù)器的協(xié)議的DNS處理部；保存主機(jī)名和IP地址的對(duì)應(yīng)信息的IP地址超高速緩沖存儲(chǔ)部；和保存分配給了每個(gè)所述IP地址的Web服務(wù)器的擁塞狀態(tài)的擁塞控制管理部；所述DNS處理部，查詢所述DNS服務(wù)器后，根據(jù)在所述請(qǐng)求消息中包含的主機(jī)名求對(duì)應(yīng)的IP地址，所述IP地址超高速緩沖存儲(chǔ)部，記錄主機(jī)名和IP地址的對(duì)應(yīng)關(guān)系，所述HTTP處理部，遵照在所述擁塞控制管理部保存的擁塞狀態(tài)和所述IP地址超高速緩沖存儲(chǔ)部保存的主機(jī)名與IP地址的對(duì)應(yīng)信息，在分配給了發(fā)送所述請(qǐng)求消息的IP地址的Web服務(wù)器是擁塞狀態(tài)時(shí)，求與已判定為是擁塞狀態(tài)的Web服務(wù)器的主機(jī)名對(duì)應(yīng)的別的IP地址，在分配了該別的IP地址的Web服務(wù)器不是擁塞狀態(tài)時(shí)，對(duì)于分配了該別的IP地址的Web服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息，在分配給發(fā)送所述請(qǐng)求消息的IP地址的Web服務(wù)器不是擁塞狀態(tài)時(shí)，向所述Web服務(wù)器發(fā)送所述請(qǐng)求消息。
5.一種網(wǎng)絡(luò)的擁塞控制方法，其特征在于，該述方法，通過(guò)網(wǎng)絡(luò)接收從客戶機(jī)向服務(wù)器發(fā)送的請(qǐng)求消息，在所述服務(wù)器為擁塞狀態(tài)時(shí)不向所述服務(wù)器傳送所述請(qǐng)求消息，而向所述客戶機(jī)返回?fù)砣ⅲ哂邢率霾襟E從在所述請(qǐng)求消息中包含的信息取得所述服務(wù)器的IP地址的步驟；記錄所述服務(wù)器的主機(jī)名和IP地址的對(duì)應(yīng)關(guān)系的信息的步驟；從在所述請(qǐng)求消息中包含的信息取得所述服務(wù)器的IP地址后，根據(jù)所述服務(wù)器的主機(jī)名和IP地址的對(duì)應(yīng)關(guān)系的信息，求取與該IP地址對(duì)應(yīng)的服務(wù)器的步驟；判定該服務(wù)器是否是擁塞狀態(tài)，是擁塞狀態(tài)時(shí)，檢索與已判定為是擁塞狀態(tài)的服務(wù)器的主機(jī)名對(duì)應(yīng)的別的IP地址、且分配了該別的IP地址的服務(wù)器不是擁塞狀態(tài)的服務(wù)器的步驟；對(duì)于檢索到的分配了該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息的步驟；和在不是擁塞狀態(tài)時(shí)，向具有與該IP地址對(duì)應(yīng)的主機(jī)名的服務(wù)器發(fā)送該請(qǐng)求消息的步驟。
6.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)的擁塞控制方法，其特征在于，在所述網(wǎng)絡(luò)上有具有DNS逆推功能的DNS服務(wù)器，進(jìn)而，還具有通過(guò)所述DNS服務(wù)器的DNS逆推功能、確認(rèn)所述別的IP地址的有效性的步驟，對(duì)于分配了已判定為有效的該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息。
7.根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)的擁塞控制方法，其特征在于，在所述網(wǎng)絡(luò)上有DNS服務(wù)器，進(jìn)而，還具有對(duì)于所述DNS服務(wù)器，通過(guò)進(jìn)行根據(jù)所述服務(wù)器的主機(jī)名的IP地址的查詢，確認(rèn)所述別的IP地址的有效性的步驟，對(duì)于分配了已判定為有效的該別的IP地址的服務(wù)器，發(fā)送所述客戶機(jī)的請(qǐng)求消息。
8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)的擁塞控制方法，其特征在于，對(duì)于每一IP地址，保存擁塞狀態(tài)和向所述DNS服務(wù)器的查詢次數(shù)的上限數(shù)，在不超過(guò)該查詢次數(shù)的上限數(shù)的范圍內(nèi)，進(jìn)行向所述DNS服務(wù)器的查詢。
全文摘要
本發(fā)明的目的是，在IP網(wǎng)絡(luò)中有效限制向負(fù)荷高的Web服務(wù)器的訪問(wèn)，提高總的吞吐量，在防止Web服務(wù)器或系統(tǒng)停止的同時(shí)，提高對(duì)用戶的服務(wù)效率。在IP網(wǎng)絡(luò)內(nèi)設(shè)置的擁塞控制裝置中，事先存儲(chǔ)IP地址名和主機(jī)名的對(duì)應(yīng)關(guān)系，在由用戶對(duì)Web服務(wù)器有新的請(qǐng)求時(shí)，通過(guò)DNS服務(wù)器取得Web服務(wù)器的IP地址，在判定為該IP地址的Web服務(wù)器是擁塞狀態(tài)時(shí)，檢索針對(duì)已存儲(chǔ)的對(duì)應(yīng)關(guān)系中的相同的主機(jī)名的不是擁塞狀態(tài)的不同的IP地址，對(duì)該IP地址的Web服務(wù)器分派來(lái)自客戶機(jī)的請(qǐng)求。
文檔編號(hào)H04L29/06GK1819594SQ20061000339
公開日2006年8月16日 申請(qǐng)日期2006年2月7日 優(yōu)先權(quán)日2005年2月9日
發(fā)明者安齋友矢, 野田文雄, 高橋泰弘 申請(qǐng)人:株式會(huì)社日立制作所