專利名稱：計算機系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及具備數(shù)據(jù)包傳送裝置的計算機系統(tǒng)，特別涉及使用URL交換機(URL switch)的傳送控制。
背景技術：
在因特網(wǎng)上提供的各種服務大多在流型通信協(xié)議的TCP上實現(xiàn)(參照非特許文獻1)。例如，萬維網(wǎng)(World-Wide Web)使用TCP上的協(xié)議即超文本傳輸協(xié)議(Hypertext Transport Protocol，HTTP，參照非特許文獻2)。
在HTTP協(xié)議中，按以下的順序從服務器取得內容。首先，客戶終端對服務器確立TCP連接。在流的開頭包含所請求的內容的URL。服務器通過解釋該URL來識別用戶所請求的內容，將與所識別的URL對應的內容返回給客戶終端。
如果為大規(guī)模的系統(tǒng)，則服務器需要處理來自多個用戶的請求。為了應對該大量的處理，有時分散到多個服務器中進行處理。此時，在服務器與客戶終端之間的通信路徑上設置負荷分散裝置，由該負荷分散裝置分配來自用戶的處理。負荷分散裝置(URL交換機)識別客戶終端所請求的URL來決定傳送目的地。
URL交換機的動作如下。
URL交換機代理客戶終端向服務器連接的TCP連接進行終端。URL交換機提取客戶終端所發(fā)送的內容的URL。接著，決定對應于所提取的URL的傳送目的地。
例如，如果是用來負荷分散的URL交換機，則從多個服務器中選擇保存有該內容的服務器。URL交換機在與所選擇的服務器之間設定連接，傳送來自客戶終端的請求。然后，URL交換機對在客戶終端與服務器之間交換的數(shù)據(jù)包進行中繼。
利用該動作，通過URL交換機將來自客戶終端的請求傳送給適當?shù)姆掌鳌?br> 非特許文獻1IETF，RFC793，“Transmission Control Protocol”，1981年9月非特許文獻2IETF，RFC2616，“Hypertext Transfer Protocol-HTTP/1.1”，1999年6月非特許文獻3Z.Genova and K.Christensen，“Using signaturesto improve URL routing.”，In proceedings of IEEE InternationalPerformance，Computing，and Communications Conference，2002年4月，p.45-52URL交換機的動作的第1特征是從所接收的請求中提取URL。此外，第2特征是通過以所提取的URL作為鍵標(Key)的表檢索(或者某種運算)來決定傳送目的地。為了使URL交換機的傳送目的地判別處理高速化，需要使上述2個處理高速化。
在以往的方法中，URL交換機從請求中提取URL，以URL作為鍵標來選擇傳送目的地。在來自客戶終端的請求中包含的URL的長度是不為一定的可變長度，一般為50字節(jié)左右。為了提取該URL、并根據(jù)該URL檢索(或運算)表，需要較大的處理能力、存儲容量。即，在該方法中難以實現(xiàn)高速且經(jīng)濟的處理。
此外，為了減小由URL交換機保存的表，提出了在表的檢索鍵中采用URL的散列值的方法(參照非特許文獻3)。根據(jù)該方法，URL交換機從請求數(shù)據(jù)包中提取URL，根據(jù)所提取的URL計算散列值，以散列值作為鍵標檢索表。

發(fā)明內容
本發(fā)明的目的是通過用多個裝置對傳送目的地決定處理進行分割處理，來削減URL交換機的計算量及存儲容量。
本發(fā)明是具有多個服務器和數(shù)據(jù)包傳送裝置的計算機系統(tǒng)，上述各服務器與上述數(shù)據(jù)包傳送裝置連接，上述數(shù)據(jù)包傳送裝置經(jīng)由因特網(wǎng)與客戶終端連接，上述數(shù)據(jù)包傳送裝置接收內容請求，提取包含在上述所接收的內容請求中的散列值，基于上述所提取的散列值，來決定將上述內容請求的傳送目的地設為上述多個服務器中的哪個服務器，所述內容請求包括根據(jù)從上述客戶終端所請求的內容的可變長度的標識符所計算出的固定長度的散列值。
即，在本發(fā)明的計算機系統(tǒng)的一實施方式中，根據(jù)有關客戶終端所請求的內容的URL，生成固定長度的值，將該值包含在請求中。并且，URL交換機提取放入請求中的固定長度的值，根據(jù)該值決定對請求的處理。
根據(jù)本發(fā)明，通過使由URL交換機進行的處理簡略化，能夠提高URL交換機的性能。此外，通過使URL交換機的處理高速化，能夠對用戶提供更高品質的服務。


圖1是第1實施方式的計算機系統(tǒng)的框圖。
圖2是第1實施方式的客戶終端的框圖。
圖3是第1實施方式的代理服務器的框圖。
圖4是第1實施方式的URL交換機的框圖。
圖5是第1實施方式的傳送目的地選擇表的說明圖。
圖6是第1實施方式的內容請求數(shù)據(jù)包的說明圖。
圖7是第1實施方式的客戶終端的內容請求處理的流程圖。
圖8是第1實施方式的URL交換機的通話中繼處理的流程圖。
圖9是第1實施方式的內容傳送的順序圖。
圖10是第2實施方式的計算機系統(tǒng)的框圖。
圖11是第2實施方式的高速緩存服務器的框圖。
圖12是第2實施方式的內容數(shù)據(jù)庫的說明圖。
圖13是第2實施方式的URL交換機的框圖。
圖14是第2實施方式的傳送目的地選擇表的說明圖。
圖15是第2實施方式的高速緩存控制服務器的框圖。
圖16是第2實施方式的高速緩存所在地數(shù)據(jù)庫的說明圖。
圖17是第2實施方式的來自客戶終端的內容請求數(shù)據(jù)包的說明圖。
圖18是第2實施方式的來自高速緩存服務器的內容請求數(shù)據(jù)包的說明圖。
圖19是第2實施方式的高速緩存服務器的內容請求處理的流程圖。
圖20是第2實施方式的URL交換機的內容請求處理的流程圖。
圖21是第2實施方式的高速緩存控制服務器的內容請求處理的流程圖。
圖22是第2實施方式的內容傳送的順序圖。
圖23是第2實施方式的內容傳送的順序圖。
圖24是第3實施方式的TCP的報頭格式的說明圖。
圖25是第3實施方式的客戶終端的內容請求處理的流程圖。
圖26是第3實施方式的URL交換機的通話中繼處理的流程圖。
圖27是第3實施方式的內容傳送的順序圖。
具體實施例方式
在本說明書中說明將本發(fā)明應用在Web服務器的負荷分散中的實施方式。
在Web服務器的負荷分散中，通過將對同一站點的內容請求分散給多個服務器進行處理，來削減每1臺服務器的負荷，縮短應答時間。各服務器分擔內容的提供，在本發(fā)明的實施方式中，設為根據(jù)散列值決定擔當?shù)姆掌鳌?br> 在以往的包含URL交換機的計算機系統(tǒng)中，URL交換機提取在內容請求數(shù)據(jù)包中包含的URL，并計算所提取的URL的散列值后，決定內容請求的傳送目的地。與此相對，在本發(fā)明的實施方式中，將散列值的計算分散到客戶終端等中，能夠使URL交換機中的URL提取處理簡略化。
為了計算散列值而使用的散列函數(shù)有多種。例如MD5是根據(jù)任意的長度的數(shù)據(jù)計算128位的散列值的函數(shù)，廣泛地用于因特網(wǎng)上的數(shù)據(jù)認證等中。MD5在IETF，RFC 1321，“The MD5 Message-DigestAlgorithm”中有記載。
此外，CRC32是根據(jù)任意的長度的數(shù)據(jù)計算32位的散列值的函數(shù)，主要用于數(shù)據(jù)的錯誤檢測。CRC32在ISO，IS3309，“ISOInformation Processing Systems-Data Communication High-Level DataLink Control Procedure-Frame Structure”中有記載。
(實施方式1)圖1是表示第1實施方式的計算機系統(tǒng)的結構的框圖。
第1實施方式的計算機系統(tǒng)具有客戶終端101-1～101-n、網(wǎng)絡102及服務器組104。
在服務器組104中包括多個Web服務器104-1～104-m以及URL交換機105。Web服務器104-1等是對客戶終端101-1等提供內容的計算機。URL交換機105是解析從客戶終端101-1等發(fā)送的內容請求(URL)、將內容請求分配給Web服務器104-1～104-m的負荷分散裝置。
網(wǎng)絡102連接客戶終端101-1等與服務器組104，例如可以通過TCP/IP協(xié)議通信。
客戶終端101-1等是通過HTTP協(xié)議對Web服務器104-1等請求內容的計算機。另外，也可以如客戶終端101-n那樣，在與網(wǎng)絡102之間設置代理服務器103。
另外，在本實施方式中，如后述那樣，在利用HTTP協(xié)議的內容請求中包含URL的散列值。URL交換機105根據(jù)散列值決定內容請求的傳送目的地。
圖2是表示第1實施方式的客戶終端101-1的結構的框圖。另外，在圖2中，表示了客戶終端101-1的結構，但其他客戶終端101-2～101-n也具有相同的結構。
客戶終端101-1是具備網(wǎng)絡接口201、CPU202、存儲器203以及二次存儲裝置204的計算機。這些客戶終端101-1內的各結構相互間由內部總線205連接。
網(wǎng)絡接口201與網(wǎng)絡102連接。由此，客戶終端101-1經(jīng)由網(wǎng)絡102在與URL交換機105之間收發(fā)數(shù)據(jù)及控制信號。另外，雖然圖示了一個網(wǎng)絡接口，但也可以具備2個以上的網(wǎng)絡接口。
CPU202執(zhí)行存儲在存儲器203中的各種程序，控制客戶終端101-1。
在存儲器203中存儲有處理程序。處理程序包括散列值計算處理子程序206及內容請求子程序207。
散列值計算處理子程序206對于有關內容請求的URL計算固定長度的散列值。例如利用CRC32計算散列值。內容請求子程序207生成包含由散列值計算處理子程序206計算的散列值的內容請求。
另外，如客戶終端101-n那樣，在存在于向Web服務器104-1等的路徑的中途的代理服務器103中計算散列值的情況下，也可以不具備散列值計算處理子程序206。
二次存儲裝置204是在客戶終端101-1的電源斷開時也保存存儲內容的硬盤裝置。
圖3是表示第1實施方式的代理服務器103的框圖。
代理服務器103是具備網(wǎng)絡接口301-1、301-2、CPU302、存儲器303以及二次存儲裝置304的計算機。這些103內的各結構相互間由內部總線305連接。
網(wǎng)絡接口301-1與網(wǎng)絡102連接。此外，網(wǎng)絡接口301-2與客戶終端101-n連接。
CPU302執(zhí)行存儲在存儲器303中的各種程序，控制代理服務器103。
在存儲器303中存儲有處理程序。處理程序包括散列值計算處理子程序306及內容請求子程序307。
散列值計算處理子程序306基于與從客戶終端101-n發(fā)送來的內容請求有關的URL，計算固定長度的散列值。內容請求子程序307生成包含由散列值計算處理子程序306計算的散列值的內容請求。
二次存儲裝置304是在代理服務器103的電源斷開時也保存存儲內容的硬盤裝置。
圖4是表示第1實施方式的URL交換機105的框圖。
URL交換機105是具備網(wǎng)絡接口401-1～401-m+1、數(shù)據(jù)包處理裝置402及存儲器403的計算機。這些URL交換機105內的各結構相互間由內部總線404連接。
網(wǎng)絡接口401-1與網(wǎng)絡102連接。此外，網(wǎng)絡接口401-2～401-m+1與Web服務器104-1～104-m連接。
數(shù)據(jù)包處理裝置402是將輸入的數(shù)據(jù)包傳送給規(guī)定的目的地的網(wǎng)絡處理器。
在存儲器403中存儲有處理程序。處理程序包括散列值提取處理子程序405及傳送目的地決定處理子程序406。在存儲器403中設有暫時存儲URL交換機105所收發(fā)的數(shù)據(jù)包的緩存。此外，在存儲器403中存儲有傳送目的地選擇表407。
散列值提取處理子程序405從由客戶終端101-n等發(fā)送來的內容請求中提取散列值。傳送目的地決定處理子程序406以由散列值提取處理子程序405提取的散列值作為鍵標，檢索傳送目的地選擇表407，決定內容請求的傳送目的地。
傳送目的地選擇表407保存散列值與傳送目的地的對應關系。
圖5是第1實施方式的傳送目的地選擇表407的結構的說明圖。
傳送目的地選擇表407包含URL的散列值4071、和傳送目的地的Web服務器的IP地址4072。
URL的散列值4071是根據(jù)有關內容請求的URL所計算的固定長度的散列值。傳送目的地4072是與作為該散列值的計算源的URL相對應的Web服務器的IP地址。即，是作為包括該散列值的內容請求的傳送目的地的Web服務器的IP地址。
URL交換機105以包含在從客戶終端101-1等接收的內容請求中的散列值作為鍵標，檢索傳送目的地選擇表407，來確定傳送目的地的Web服務器。
圖6是第1實施方式的內容請求數(shù)據(jù)包的說明圖。
在來自客戶終端101-1的內容請求數(shù)據(jù)包中設有X-Hash報頭。在X-Hash報頭中保存有對應該URL的散列值(例如0123ABCD)。
接收到該內容請求數(shù)據(jù)包的URL交換機105從X-Hash報頭中提取散列值，決定內容請求數(shù)據(jù)包的傳送目的地。
接著說明內容請求的順序。
圖7是第1實施方式的客戶終端101的內容請求處理的流程圖。
客戶終端101如果決定了請求內容的URL，則通過散列值計算處理子程序306，計算URL的散列值(步驟701)。
接著，將計算出的散列值保存在內容請求的報頭(X-Hash報頭)中，生成內容請求數(shù)據(jù)包(步驟702)。
接著，在與Web服務器104-1等之間確立通話(步驟703)。具體而言，客戶終端101-1與URL交換機105連接，在與URL交換機105之間確立通話。
接著，對URL交換機105發(fā)送在步驟702生成的內容請求數(shù)據(jù)包(步驟704)。然后，經(jīng)由URL交換機105從Web服務器104-1等接收內容(步驟705)。
圖8是第1實施方式的URL交換機105的通話中繼處理的流程圖。該通話中繼處理是在接收到來自客戶終端101-1等的內容請求后執(zhí)行的。
URL交換機105如果接收到來自客戶終端101的內容請求數(shù)據(jù)包，則判斷該內容請求數(shù)據(jù)包內有無X-Hash報頭(步驟801)。
結果，在存在X-Hash報頭的情況下，從X-Hash報頭中提取散列值(步驟802)。該散列值提取處理是比提取URL簡單的處理。這是因為，與提取可變長度的字符串(URL)的處理相比，提取固定長度的值(散列值)的處理較簡單。
接著，以所提取的散列值作為鍵標檢索傳送目的地選擇表407(步驟803)，判斷是否存在對應的條目(步驟804)。
結果，在發(fā)現(xiàn)了對應條目的情況下，將檢索到的條目的Web服務器104-1決定為傳送目的地，在與所決定的Web服務器104-1之間確立通話(步驟805)。
然后，將來自客戶終端101-1的內容請求發(fā)送給傳送目的地Web服務器104-1(步驟806)。
接著，中繼該通話直到客戶終端101-1與Web服務器104-1之間的通話被切斷(步驟807)。
在步驟801中不存在X-Hash報頭的情況下，或者在步驟804中沒有發(fā)現(xiàn)對應的條目的情況下，將預先設定的Web服務器決定為傳送目的地，在與所決定的服務器之間確立通話(步驟808)。然后，將來自客戶終端的內容請求發(fā)送給傳送目的地服務器(步驟806)。
被傳送了不存在X-Hash報頭的內容請求的Web服務器根據(jù)從客戶終端101-1發(fā)送的URL求出散列值，將內容請求傳送給適當?shù)腤eb服務器。在這種情況下，與URL交換機分開地，Web服務器也具有圖5所示的傳送目的地選擇表407，根據(jù)該傳送目的地選擇表407檢索適當?shù)腤eb服務器。由此，即使在存在來自不能放入X-Hash報頭的客戶終端101-1的內容請求的情況下，也能夠正確地將負荷分散。另外，被傳送了內容請求的Web服務器也可以按照通常的順序解析URL，將內容請求傳送給適當?shù)腤eb服務器。
這樣，通過URL交換機105中繼通話，將來自客戶終端101的內容請求傳送給適當?shù)姆掌?04。
圖9是第1實施方式的內容傳送的順序圖。
客戶終端101-1為了確立與URL交換機105之間的通話而進行TCP的3次握手(3-way handshake)(圖7的步驟703)。
具體而言，客戶終端101-1對URL交換機105發(fā)送SYN數(shù)據(jù)包，請求確立客戶終端101-1與URL交換機105之間的通話。URL交換機105接收到SYN數(shù)據(jù)包后，如果能夠確立通話，則發(fā)送SYN，ACK數(shù)據(jù)包?？蛻艚K端101-1如果接收到SYN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，確立客戶終端101-1與URL交換機105之間的通話。
接著，客戶終端101-1發(fā)送內容請求數(shù)據(jù)包(圖7的步驟704)。URL交換機105如果接收到內容請求數(shù)據(jù)包，則從接收到的數(shù)據(jù)包中提取散列值(圖8的步驟802)，決定傳送目的地(圖8的步驟803)。
接著，確立所決定的傳送目的地Web服務器104-1與URL交換機105之間的通話(步驟805)。然后，對確立了通話的Web服務器104-1發(fā)送來自客戶終端101-1的內容請求數(shù)據(jù)包(圖8的步驟806)。
Web服務器104-1如果接收到內容請求數(shù)據(jù)包，則發(fā)送OK數(shù)據(jù)包。URL交換機105將Web服務器104-1所發(fā)送的OK數(shù)據(jù)包傳送給客戶終端101-1。并且，Web服務器104-1發(fā)送內容。
然后，Web服務器104-1如果結束了內容的發(fā)送，則發(fā)送FIN數(shù)據(jù)包，請求通話的結束。URL交換機將Web服務器104-1發(fā)送的FIN數(shù)據(jù)包傳送給客戶終端101-1。
客戶終端101-1如果接收到FIN數(shù)據(jù)包，則結束與Web服務器104-1之間的通話，發(fā)送FIN，ACK數(shù)據(jù)包。Web服務器104-1如果接收到FIN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，結束客戶終端101-1與Web服務器104-1之間的通話。
如以上說明那樣，在第1實施方式中，通過客戶終端根據(jù)URL求出散列值，使URL交換機中的標識符提取、計算處理簡單化。由此，能夠削減需要安裝在URL交換機中的程序量及價格，能夠實現(xiàn)高速的負荷分散。
即，在第1實施方式中，使來自客戶的內容請求的傳送目的地決定處理中的URL提取處理簡略化。因此，在客戶終端中根據(jù)URL生成固定長度的散列值，將該值包含在內容請求中。由此，URL交換機應提取的值從可變長度的較長的字符串變?yōu)楣潭ㄩL度的較短的字符串。由此，能夠減輕URL交換機的處理。
此外，通過使在URL交換機的傳送目的地決定處理中使用的數(shù)據(jù)從URL變?yōu)樯⒘兄担瑪?shù)據(jù)量從大約50字節(jié)減少為幾個字節(jié)。由此，能夠削減URL交換機的存儲容量。
(實施方式2)接著說明將本發(fā)明應用在具備分散高速緩存的計算機系統(tǒng)中的例子。
高速緩存服務器設在客戶終端和內容服務器(原始服務器)之間。高速緩存服務器代理服務器對來自客戶終端的內容請求進行應答，由此進行向客戶終端的應答時間的縮短、內容服務器的負荷降低、以及高速緩存服務器與內容服務器之間的通信量的削減。
高速緩存服務器通過收容更多的客戶終端，增加從多個客戶終端所請求的共用的內容的存儲量，來提高高速緩存的命中率。
但是，由于來自多個客戶終端的內容請求集中在高速緩存服務器中，所以高速緩存服務器的處理性能成為瓶頸。為了解決這個問題，通過用多個高速緩存服務器分擔客戶終端、并且使被高速緩存的內容共有，來實現(xiàn)內容的存儲量的增大、和服務器的瓶頸消除這兩者。
作為這種分散型高速緩存，考慮2種方法。
第1方法是被分散的多個高速緩存服務器彼此直接通信、來交換相互的所高速緩存的內容的信息的方法。該方法作為因特網(wǎng)高速緩存協(xié)議(Internet Cache Protocol)，在RFC2186、“Internet Cache Protocol(ICP)”中有詳細的記載。
第2方法是由控制服務器對被高速緩存的內容的信息進行集中管理、各高速緩存服務器按照控制服務器的指示來取得內容的方法。這種分散高速緩存控制方法在例如日本特開2005-10970號公報中有記載。
第1方法與第2方法相比較，多個高速緩存服務器相互通信。即，第1方法中，高速緩存服務器間的通信與服務器臺數(shù)的平方成比例增加。由此，第1方法的可量測性(scalability)較低。
另一方面，在第2方法中，與高速緩存的有無有關的詢問集中在控制服務器中。為了解決這個問題，將控制服務器的處理轉移到利用URL交換機的專用設備中，來卸載(offload)控制服務器。因此，需要采用網(wǎng)絡處理器等為數(shù)據(jù)包處理特制的設備，來使數(shù)據(jù)包處理高效化。
但是，在專用于數(shù)據(jù)包處理的設備中，僅限于對數(shù)據(jù)包進行的處理。例如，雖然能夠高速地提取在特定位置存在的固定長度的信息，但不能高速地處理URL那樣的可變長度的字符串。
為了解決這個問題，在第2實施方式中，在從高速緩存服務器向控制服務器的內容請求數(shù)據(jù)包中放入URL的散列值。由此，在專用于數(shù)據(jù)包處理的設備中也能夠高速地進行與URL的解析同等的處理。
在第2實施方式中，與實施例1同樣，在URL的散列計算中利用CRC32。
圖10是第2實施方式的計算機系統(tǒng)的結構的框圖。
第2實施方式的計算機系統(tǒng)具有高速緩存服務器1001-1～1001-2、客戶終端1002-1～1002-4、網(wǎng)絡1003-1～1003-2、URL交換機1004、原始服務器1005-1～1005-2、網(wǎng)絡1006、網(wǎng)絡1007、以及高速緩存控制服務器1008。
客戶終端1002-1等是通過HTTP協(xié)議對原始服務器1005-1等請求內容的計算機?？蛻艚K端1002-1等具有與上述的第1實施方式的客戶終端101-1相同的結構(參照圖2)。
高速緩存服務器1001-1、1001-2存儲客戶終端1002-1等從原始服務器1005-1等取得的內容。
URL交換機1004是對來自客戶終端1002-1等的內容請求數(shù)據(jù)包進行解析、判斷是否存儲有高速緩存、并分配內容請求的負荷分散裝置。在第2實施方式的計算機系統(tǒng)中，由于URL的散列值包含在內容請求數(shù)據(jù)包中，所以URL交換機1004利用該URL的散列值判斷高速緩存的有無。
原始服務器1005-1及1005-2是對客戶終端1002-1等提供內容的計算機。
各高速緩存服務器1001-1、1001-2經(jīng)由網(wǎng)絡1003-1等與一個以上的客戶終端1002-1等連接。URL交換機1004經(jīng)由網(wǎng)絡1006與高速緩存服務器1001-1等和URL交換機1004連接。此外，URL交換機1004和原始服務器1005-1等經(jīng)由網(wǎng)絡1007連接。在URL交換機1004上連接著高速緩存控制服務器1008。這些網(wǎng)絡1003-1、1003-2、1006、及1007例如能夠通過TCP/IP協(xié)議通信。
圖11是表示第2實施方式的高速緩存服務器1001-1的結構的框圖。另外，在圖11中表示了高速緩存服務器1001-1的結構，而其他高速緩存服務器1001-2也具有相同的結構。
高速緩存服務器1001-1是具備接口1101-1及1101-2、CPU1102、存儲器1103及二次存儲裝置1104的計算機裝置。這些高速緩存服務器1001-1內的各結構相互由內部總線1105連接。
接口1101-1與客戶終端側的網(wǎng)絡1003連接。接口1101-2與其他的高速緩存服務器及URL交換機連接。
CPU1102執(zhí)行存儲在存儲器1103中的各種程序，控制高速緩存服務器。
在存儲器1103中存儲有處理程序。處理程序包括高速緩存有無判斷處理子程序1106、散列值計算處理子程序1107、內容請求處理子程序1108及內容注冊處理子程序1109。
高速緩存有無判斷處理子程序1106檢索保存在二次存儲裝置1104內的內容數(shù)據(jù)庫1110，判斷用戶所請求的內容是否保存在該高速緩存服務器中。
散列值計算處理子程序1107根據(jù)于從客戶終端1002-1等發(fā)送的內容請求有關的URL，計算固定長度的散列值。
內容請求處理子程序1108在從客戶終端1002-1等請求的內容沒有保存在該高速緩存服務器中時對高速緩存控制服務器1008請求內容。
內容注冊處理子程序1109經(jīng)由URL交換機1004從原始服務器1005-1等中、或直接從其他高速緩存服務器1001-2中取得內容。接著，將該內容保持在該高速緩存的內容數(shù)據(jù)庫1110中。
二次存儲裝置1104是即使在高速緩存服務器1001-1的電源斷開時也保持存儲內容的硬盤裝置，保存有內容數(shù)據(jù)庫1110。
內容數(shù)據(jù)庫1110保存著內容與該內容的URL的對應關系。
圖12是第2實施方式的內容數(shù)據(jù)庫1110的結構的說明圖。
內容數(shù)據(jù)庫1110包括URL11101、和內容11102。
URL11101是表示該內容保存在原始服務器中的位置的URL。內容11102是內容的數(shù)據(jù)本身。
高速緩存服務器1001-1以包含在從客戶終端1002-1等接收到的內容請求中的URL作為鍵標，檢索內容數(shù)據(jù)庫1110，判斷在該高速緩存服務器中是否保存著內容。
圖13是第2實施方式的URL交換機1004的結構的框圖。
URL交換機1004是具備網(wǎng)絡接口1201-1～1201-3、數(shù)據(jù)包處理裝置1202及存儲器1203的計算機。這些各結構相互由內部總線1204連接。
網(wǎng)絡接口1201-1與網(wǎng)絡1006連接。網(wǎng)絡接口1201-2與高速緩存控制服務器1008連接。此外，網(wǎng)絡接口1201-3與網(wǎng)絡1007連接。
數(shù)據(jù)包處理裝置1202是將所輸入的數(shù)據(jù)包傳送給規(guī)定的目的地的網(wǎng)絡處理器。
在存儲器1203中存儲有處理程序。處理程序包括散列值提取處理子程序1205、傳送目的地處理子程序1206及散列值注冊處理子程序1207。在存儲器1203中設置有暫時保存URL交換機1004所收發(fā)的數(shù)據(jù)包的緩存。此外，在存儲器1203中存儲有傳送目的地選擇表1208。
散列值提取處理子程序1205從由客戶終端1002-1等發(fā)送來的內容請求中提取散列值。傳送目的地處理子程序1206以由散列值提取處理子程序1205提取的散列值作為鍵標，檢索傳送目的地選擇表1208，決定內容請求的傳送目的地。散列值注冊處理子程序1207受理對傳送目的地選擇表1208的散列值的注冊請求及刪除請求。
傳送目的地選擇表1208保存散列值與傳送目的地的對應關系。
圖14是第2實施方式的傳送目的地選擇表1208的結構的說明圖。
傳送目的地選擇表1208包含保存在系統(tǒng)內的高速緩存服務器中的所有的高速緩存的數(shù)據(jù)。各數(shù)據(jù)包括URL的散列值12081和傳送目的地的高速緩存控制服務器的IP地址12082。
URL的散列值12081是根據(jù)與內容請求有關的URL計算的固定長度的散列值。傳送目的地12082是對保存有與作為該散列值的計算源的URL相對應的高速緩存的高速緩存服務器進行控制的高速緩存控制服務器的IP地址。即，傳送目的地12082是作為該散列值所包含的內容請求的傳送目的地的高速緩存控制服務器的IP地址。
URL交換機1004以包含在從高速緩存服務器1001-1等接收到的內容請求中的散列值作為鍵標，檢索高速緩存控制服務器1008，確定傳送目的地的高速緩存控制服務器。
圖15是表示第2實施方式的高速緩存控制服務器1008的結構的框圖。
高速緩存控制服務器1008是具備網(wǎng)絡接口1301、CPU1302、存儲器1303及二次存儲裝置1304的計算機。這些各結構相互由內部總線1306連接。
網(wǎng)絡接口1301與URL交換機1004連接。
CPU1302執(zhí)行保存在存儲器1303中的各種程序，控制控制服務器。
在存儲器1303中存儲著處理程序。處理程序包括高速緩存有無判斷處理子程序1307、內容傳送指示處理子程序1308及URL注冊處理子程序1309。
高速緩存有無判斷處理子程序1307從由URL交換機發(fā)送來的內容請求數(shù)據(jù)包中提取URL，檢索高速緩存所在地數(shù)據(jù)庫1305，決定保存有高速緩存的高速緩存服務器。
內容傳送指示處理子程序1308對保存有高速緩存的高速緩存服務器指示內容的傳送。
URL注冊處理子程序1309將高速緩存服務器所取得的內容的信息注冊在高速緩存所在地數(shù)據(jù)庫中。
二次存儲裝置1304是即使在代理服務器103的電源斷開時也保持存儲內容的硬盤裝置，保存有高速緩存所在地數(shù)據(jù)庫1305。
傳送目的地選擇表1208保存URL的散列值與內容請求的傳送目的地的對應關系。
圖16是第2實施方式的高速緩存所在地數(shù)據(jù)庫1305的結構的說明圖。
高速緩存所在地數(shù)據(jù)庫1305包含URL13051、和保存高速緩存的高速緩存服務器的IP地址13052。
URL13051是表示該內容保存在原始服務器中的位置的URL。高速緩存服務器13052是保存有該內容的高速緩存服務器的IP地址。高速緩存控制服務器1008以包含在從高速緩存服務器1001-1等接收到的內容請求中的URL作為鍵標，檢索高速緩存所在地數(shù)據(jù)庫1305，判斷內容保存在哪個高速緩存服務器中。
圖17、圖18是第2實施方式的內容請求數(shù)據(jù)包的說明圖。
圖17表示來自客戶終端1002的內容請求數(shù)據(jù)包。在內容請求數(shù)據(jù)包中包含有所請求的內容的URL。
高速緩存服務器1001-1如果接收到來自客戶終端1002的內容請求數(shù)據(jù)包，則從接收到的數(shù)據(jù)包中提取URL。具體而言，從Referer報頭中提取“http//www.example.com/”，從GET報頭中提取“index.html”。接著，將它們合成，得到URL“http//www.example.com/index.html”。
圖18表示來自高速緩存服務器1001-1的內容請求數(shù)據(jù)包。
來自高速緩存服務器1001-1的內容請求數(shù)據(jù)包在來自客戶終端1002-1的內容請求數(shù)據(jù)包(圖17)中追加了X-Hash報頭。在X-Hash報頭中保存有對應該URL的散列值(例如0123ABCD)。
接收到該內容請求數(shù)據(jù)包的URL交換機1005從X-Hash報頭中提取散列值，決定內容請求數(shù)據(jù)包的發(fā)送目的地。
此外，高速緩存控制服務器1008如果從高速緩存服務器1001-1等接收到內容請求數(shù)據(jù)包，則從接收到的數(shù)據(jù)包中提取RUL，得到“http//www.example.com/index.html”。
接著說明內容請求的順序。
圖19是第2實施方式的高速緩存服務器1001-1的內容請求處理的流程圖。
首先，高速緩存服務器1001如果接收到來自客戶終端1002-1的內容請求數(shù)據(jù)包(圖17)，則提取包含在內容請求數(shù)據(jù)包中的內容的URL(步驟1501)。接著，以所提取的URL作為鍵標，檢索內容數(shù)據(jù)庫1110(步驟1502)。判斷是否存在對應的內容(步驟1503)。
結果，在客戶終端1002-1所請求的內容存在于內容數(shù)據(jù)庫1110中的情況下，從內容數(shù)據(jù)庫1110中取得內容，將所取得的內容發(fā)送給客戶終端1002-1(步驟1504)。
另一方面，在內容數(shù)據(jù)庫1110中不存在該內容的情況下，高速緩存服務器1001利用散列值計算處理子程序1107，根據(jù)請求的內容的URL計算散列值(步驟1505)。接著，生成將所計算的散列值保存在內容請求的報頭(X-Hash報頭)中的內容請求數(shù)據(jù)包，將所生成的內容請求數(shù)據(jù)包發(fā)送給原始服務器1005-1(步驟1506)。該內容請求經(jīng)過URL交換機1004。
對于該內容請求，存在2種應答。第一應答是從原始服務器1005-1傳送的數(shù)據(jù)包。在這種情況下，高速緩存服務器1001-1從原始服務器1005-1接收內容(步驟1508)。
另一方面，第二應答是從其他高速緩存服務器1001-2傳送的內容。在這種情況下，請求源高速緩存服務器1001-1從高速緩存控制服務器1008對內容從其他高速緩存服務器1001-2被傳送的消息進行接收，然后從其他高速緩存服務器1001-2接收內容(步驟1511)。
請求源高速緩存服務器1001-1接收到內容后，將接收到的內容傳送給客戶終端1002-1(步驟1509)。然后，將內容注冊在內容數(shù)據(jù)庫1110中(步驟1510)。接著，將在該高速緩存中追加了內容的情況發(fā)送給高速緩存控制服務器1008(步驟1512)。
圖20是第2實施方式的URL交換機1004的內容請求處理的流程圖。
URL交換機1004設置在高速緩存服務器1001-1等和原始服務器1005-1等之間。由此，URL交換機1004能夠捕捉從高速緩存服務器1001-1向原始服務器1005的內容請求數(shù)據(jù)包(圖18)。
URL交換機1004如果捕捉到從高速緩存服務器1001向原始服務器1005的內容請求數(shù)據(jù)包，則從所捕捉到的數(shù)據(jù)包中提取URL的散列值(步驟1601)。接著，以所提取的散列值作為鍵標，檢索傳送目的地選擇表1208(步驟1602)，判斷是否存在對應的條目(步驟1603)。
結果，在傳送目的地選擇表中存在對應的條目的情況下，在某個高速緩存服務器中存在該內容。由此，將記載在檢索到的條目中的控制服務器決定為傳送目的地，將內容請求數(shù)據(jù)包傳送給所決定的控制服務器(步驟1604)。
另一方面，在不存在對應的條目的情況下，在哪個高速緩存服務器中都不存在該內容。由此，URL交換機將內容請求數(shù)據(jù)包向原始服務器1005-1傳送(步驟1605)。由于從高速緩存服務器1001發(fā)送來的內容請求數(shù)據(jù)包的目的地是原始服務器1005-1，所以URL交換機1004不需要取得原始服務器1005-1的IP地址。
圖21是第2實施方式的高速緩存控制服務器1008的內容請求處理的流程圖。
控制服務器1008如果接收到從URL交換機1004傳送來的內容請求數(shù)據(jù)包，則從內容請求數(shù)據(jù)包中提取內容的URL(步驟1701)。接著，以所提取的URL作為鍵標，檢索高速緩存所在地數(shù)據(jù)庫1305(步驟1702)，判斷是否存在對應的條目(步驟1703)。
在存在與該URL對應的條目的情況下，在其他高速緩存服務器中存在該內容。由此，對請求源高速緩存服務器1001-1應答內容從其他高速緩存服務器1001-2被傳送的消息。接著，選擇包含在檢索到的條目中的高速緩存服務器1001-2，指示將該URL的內容對請求源的高速緩存服務器1001-1傳送(步驟1704)。
另一方面，在不存在與該URL對應的條目的情況下，是利用URL交換機1004的高速緩存的有無判斷發(fā)生了錯誤。在URL交換機1004中，由于是根據(jù)散列值判斷高速緩存的有無，所以能夠產生散列值的沖突。
因此，在高速緩存所在地數(shù)據(jù)庫1305中不存在條目的情況下，高速緩存控制服務器1008將內容請求數(shù)據(jù)包傳送給請求源原始服務器1005-1，取得內容(步驟1705)。
接著，將從原始服務器1005-1得到的內容應答給高速緩存服務器1001-1(步驟1706)。接著，請求源高速緩存服務器1001-1將內容傳送給客戶終端1002-1，將該內容保存在高速緩存中。
圖22、圖23是第2實施方式的內容傳送的順序圖。
圖22表示從高速緩存服務器被請求的內容在哪個高速緩存服務器中都不存在的情況的順序。
高速緩存服務器1001-1如果從客戶終端接收到內容請求數(shù)據(jù)包，則為了確立與URL交換機1004之間的通話而進行TCP的3次握手。
具體而言，高速緩存服務器1001-1對URL交換機1004發(fā)送SYN數(shù)據(jù)包，請求確立高速緩存服務器1001-1與URL交換機1004之間的通話。URL交換機1004接收到SYN數(shù)據(jù)包后，如果能夠確立通話，則發(fā)送SYN，ACK數(shù)據(jù)包。高速緩存服務器1001-1如果接收到SYN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，確立高速緩存服務器1001-1與URL交換機1004之間的通話。
接著，高速緩存服務器1001-1如果接收到從客戶終端接收的內容請求數(shù)據(jù)包，則在接收到的數(shù)據(jù)包中追加URL的X-Hash值，發(fā)送給URL交換機1004(圖19的步驟1506)。URL交換機1004如果接收到內容請求數(shù)據(jù)包，則從接收到的數(shù)據(jù)包中提取散列值(圖20的步驟1601)，決定傳送目的地(圖20的步驟1602)。
在圖22所示的情況下，由于在傳送目的地選擇表1208中不存在對應的條目(由于所請求的內容不存在于高速緩存服務器中)，所以將內容請求數(shù)據(jù)包傳送給原始服務器1005-1。因此，確立URL交換機1004與原始服務器1005-1之間的通話。然后，URL交換機1004對確立了通話的原始服務器1005-1發(fā)送來自客戶終端的內容請求數(shù)據(jù)包(圖20的步驟1605)。
原始服務器1005-1如果接收到內容請求數(shù)據(jù)包，則發(fā)送OK數(shù)據(jù)包。URL交換機1004將原始服務器1005-1所發(fā)送的OK數(shù)據(jù)包傳送給高速緩存服務器1001-1。并且，原始服務器1005-1發(fā)送內容。
然后，如果內容的發(fā)送結束，則原始服務器1005-1發(fā)送FIN數(shù)據(jù)包。URL交換機1004將原始服務器1005-1所發(fā)送的FIN數(shù)據(jù)包傳送給高速緩存服務器1001-1。
高速緩存服務器1001-1如果接收到FIN數(shù)據(jù)包，則結束與原始服務器1005-1之間的通話，發(fā)送FIN，ACK數(shù)據(jù)包。原始服務器1005-1如果接收到FIN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，結束高速緩存服務器1001-1與原始服務器1005-1之間的通話。
然后，高速緩存服務器1001-1將所傳送的內容的URL發(fā)送給高速緩存控制服務器1008。高速緩存控制服務器1008將接收到的URL追加到高速緩存所在地數(shù)據(jù)庫1305中。
然后，高速緩存控制服務器1008計算接收到的URL的散列值，將所計算的散列值發(fā)送給URL交換機1004。URL交換機1004將傳送來的散列值與計算出該散列值的高速緩存控制服務器1008相對應，追加到傳送目的地選擇表1208中。
圖23表示在其他高速緩存服務器中保存有請求的內容的情況的順序。
請求源高速緩存服務器1001-1如果從客戶終端接收到內容請求數(shù)據(jù)包，則為了確立與URL交換機1004之間的通話而進行TCP的3次握手。該順序與圖22所示的相同。
接著，請求源高速緩存服務器1001-1如果接收到從客戶終端接收的內容請求數(shù)據(jù)包，則在所接收到的數(shù)據(jù)包中追加URL的X-Hash值，發(fā)送給URL交換機1004(圖19的步驟1506)。URL交換機1004如果接收到內容請求數(shù)據(jù)包，則從接收到的數(shù)據(jù)包中提取散列值(圖20的步驟1601)，決定傳送目的地(圖20的步驟1602)。
在圖23所示的情況下，由于在傳送目的地選擇表1208中存在對應的條目(由于所請求的內容存在于高速緩存服務器中)，所以從其他的高速緩存服務器1001-2取得內容。因此，確立URL交換機1004與高速緩存控制服務器1008之間的通話。然后，URL交換機1004對高速緩存控制服務器1008發(fā)送來自客戶終端的內容請求數(shù)據(jù)包(圖20的步驟1604)。
高速緩存控制服務器1008如果接收到內容請求數(shù)據(jù)包，則檢索高速緩存所在地數(shù)據(jù)庫1305，確定保存請求數(shù)據(jù)包的高速緩存服務器1001-2(圖21的步驟1702)。接著，指示對所確定的高速緩存服務器1001-2傳送數(shù)據(jù)包(圖21的步驟1704)。
保存請求內容的高速緩存服務器1001-2將內容發(fā)送給請求源高速緩存服務器1001-1。
然后，如果內容的發(fā)送結束，則高速緩存控制服務器1008發(fā)送FIN數(shù)據(jù)包。URL交換機1004將高速緩存控制服務器1008發(fā)送的FIN數(shù)據(jù)包傳送給高速緩存服務器1001-1。
高速緩存服務器1001-1如果接收到FIN數(shù)據(jù)包，則結束與高速緩存控制服務器1008之間的通話，發(fā)送FIN，ACK數(shù)據(jù)包。高速緩存控制服務器1008如果接收到FIN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，結束高速緩存服務器1001-1與高速緩存控制服務器1008之間的通話。
然后，高速緩存服務器1001-1將傳送來的內容的URL發(fā)送給高速緩存控制服務器1008。高速緩存控制服務器1008將接收到的URL追加到高速緩存所在地數(shù)據(jù)庫1305中。
如以上說明那樣，在第2實施方式中，在URL交換機1004中利用URL的散列值判斷傳送目的地。由此，能夠將以往施加在控制服務器上的負荷卸載到URL交換機1004中。
此外，由于在高速緩存服務器1001-1中求出URL的散列值，URL交換機1004利用該散列值判斷有無高速緩存，所以能夠減輕URL交換機1004的處理負荷。此外，與第1實施方式同樣，通過URL交換機1004提取散列值來代替URL的提取，能夠使URL交換機1004中的處理簡單化。
(實施方式3)在第1及第2實施方式中，在確立了服務器與客戶端之間的通話后被交換的數(shù)據(jù)包中放入了散列值。在以下說明的第3實施方式中，使用在TCP通話確立時放入了散列值的數(shù)據(jù)包。
圖24是第3實施方式的TCP的報頭格式的說明圖。
在TCP的通話確立時所發(fā)送的數(shù)據(jù)包中，在TCP報頭的控制字段中設定有表示通話確立請求的SYN標志。在第3實施方式中，在SYN數(shù)據(jù)包的TCP選項串中放入所請求的數(shù)據(jù)包的URL的散列值。
因此，為了實現(xiàn)第3實施方式，需要對安裝在客戶終端中的已有的TCP協(xié)議棧進行改造。由此，希望根據(jù)利用方式而分開使用第1及第2實施方式的方法、和第3實施方式的方法。
另外，第3實施方式可以適用于第1實施方式的計算機系統(tǒng)(圖1)及第2實施方式的計算機系統(tǒng)(圖10)的任一個中。
接著，對于將第3實施方式應用在第1實施方式的計算機系統(tǒng)(圖1)中的情況下的內容請求的順序進行說明。
圖25是第3實施方式的客戶終端101-1的內容請求處理的流程圖。
客戶終端101-1如果決定了請求的內容的URL，則計算URL的散列值(步驟711)。
接著，將所計算的散列值保存在TCP SYN數(shù)據(jù)包的TCP選項串中，生成SYN數(shù)據(jù)包(步驟712)。
接著，客戶終端101-1發(fā)送放入了URL的散列值的SYN數(shù)據(jù)包，在與Web服務器104-1等之間確立通話(步驟713)。
然后，對URL交換機105發(fā)送內容請求數(shù)據(jù)包(步驟714)。然后，經(jīng)由URL交換機105從服務器104-1接收內容(步驟715)。
圖26是第3實施方式的URL交換機105的通話中繼處理的流程圖。該通話中繼處理是在接收到來自客戶終端101-1的TCP SYN數(shù)據(jù)包后執(zhí)行的。
URL交換機105如果接收到來自客戶終端101-1的SYN數(shù)據(jù)包，則判斷在該SYN數(shù)據(jù)包內是否放入了散列值(步驟811)。
結果，在SYN數(shù)據(jù)包中存在散列值的情況下，從SYN數(shù)據(jù)包中提取散列值(步驟812)。
接著，以所提取的散列值作為鍵標，檢索傳送目的地檢索表407(步驟813)，判斷是否存在對應的條目(步驟814)。
結果，在發(fā)現(xiàn)了對應條目的情況下，URL交換機105將檢索到的條目的Web服務器104-1決定為傳送目的地(步驟815)。
然后，將來自客戶終端101-1的SYN數(shù)據(jù)包發(fā)送給傳送目的地服務器，確立客戶終端101-1與Web服務器104-1之間的通話(步驟816)。
接著，中繼該內容直到客戶終端101-1與Web服務器104-1之間的通話被切斷(步驟817)。
在步驟811中在SYN數(shù)據(jù)包中不存在散列值的情況下，或者在步驟814中沒有發(fā)現(xiàn)對應的條目的情況下，將預先設定的Web服務器104-1決定為傳送目的地(步驟818)。然后，將來自客戶終端101-1的SYN數(shù)據(jù)包發(fā)送給傳送目的地服務器，確立客戶終端101-1與Web服務器104-1之間的通話(步驟816)。
圖27是第3實施方式的內容傳送的順序圖。
客戶終端101-1為了確立與Web服務器104-1之間的通話而進行TCP的3次握手。
具體而言，客戶終端101-1對Web服務器104-1發(fā)送放入了URL的散列值的SYN數(shù)據(jù)包(圖25的步驟713)。URL交換機105對從客戶終端101-1向Web服務器104-1的SYN數(shù)據(jù)包進行捕捉。
接著，URL交換機105從捕捉到的SYN數(shù)據(jù)包中提取散列值(圖26的步驟812)，決定SYN數(shù)據(jù)包的傳送目的地(圖26的步驟813～815、818)。接著，將SYN數(shù)據(jù)包發(fā)送給所決定的傳送目的地服務器(圖26的步驟816)，請求確立客戶終端101-1與URL交換機105之間的通話。
URL交換機105然后中繼客戶終端101-1交換的數(shù)據(jù)包。
Web服務器104-1接收到SYN數(shù)據(jù)包后，如果能夠確立通話，則發(fā)送SYN，ACK數(shù)據(jù)包?？蛻艚K端101-1如果接收到SYN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，確立客戶終端101-1與URL交換機105之間的通話。
接著，客戶終端101-1發(fā)送內容請求數(shù)據(jù)包。URL交換機105將接收到的內容請求數(shù)據(jù)包發(fā)送給確立了通話的Web服務器104-1。
Web服務器104-1如果接收到內容請求數(shù)據(jù)包，則發(fā)送OK數(shù)據(jù)包。URL交換機105將Web服務器104-1所發(fā)送的OK數(shù)據(jù)包傳送給客戶終端101-1。并且，Web服務器104-1發(fā)送內容。
然后，Web服務器104-1如果結束了內容的發(fā)送，則發(fā)送FIN數(shù)據(jù)包。URL交換機105將Web服務器104-1發(fā)送來的FIN數(shù)據(jù)包傳送給客戶終端101-1。
客戶終端101-1如果接收到FIN數(shù)據(jù)包，則結束與Web服務器104-1之間的通話，發(fā)送FIN，ACK數(shù)據(jù)包。Web服務器104-1如果接收到FIN，ACK數(shù)據(jù)包，則發(fā)送ACK數(shù)據(jù)包。通過該數(shù)據(jù)包的交換，結束客戶終端101-1與Web服務器104-1之間的通話。
如以上說明那樣，在第3實施方式中，在SYN數(shù)據(jù)包的TCP選項串中放入所請求的內容的URL的散列值。由此，URL交換機105根據(jù)TCP選項串中的散列值，能夠在通話確立處理的時刻決定流的傳送目的地的服務器。
此外，TCP的報頭的解析比包含在TCP流內的數(shù)據(jù)中的散列值的提取更簡單。由此，能夠使URL交換機105中的處理變得更簡略。
權利要求
1.一種計算機系統(tǒng)，具有多個服務器和數(shù)據(jù)包傳送裝置，其特征在于，上述各服務器與上述數(shù)據(jù)包傳送裝置連接；上述數(shù)據(jù)包傳送裝置經(jīng)由因特網(wǎng)與客戶終端連接；上述數(shù)據(jù)包傳送裝置接收包括根據(jù)從上述客戶終端請求的內容的可變長度的標識符所計算出的固定長度的散列值的內容請求，提取包含在上述所接收的內容請求中的散列值，基于上述所提取的散列值，來決定將上述內容請求的傳送目的地設為上述多個服務器中的哪個服務器。
2.如權利要求1所述的計算機系統(tǒng)，其特征在于，上述客戶終端根據(jù)請求所涉及的內容的可變長度的標識符，來計算固定長度的散列值，將上述所計算出的散列值保存在內容請求中，將上述內容請求發(fā)送給數(shù)據(jù)包傳送裝置。
3.如權利要求1所述的計算機系統(tǒng)，其特征在于，具有接收來自上述客戶終端的內容請求的代理服務器；上述代理服務器與上述數(shù)據(jù)包傳送裝置及上述客戶終端連接；上述客戶終端將包含請求所涉及的內容的可變長度的標識符的內容請求發(fā)送給上述代理服務器；上述代理服務器從所接收到的內容請求中提取請求所涉及的內容的可變長度的標識符，根據(jù)上述所提取的標識符來計算固定長度的散列值，將上述所計算出的散列值保存在內容請求中，將上述內容請求發(fā)送給數(shù)據(jù)包傳送裝置。
4.如權利要求3所述的計算機系統(tǒng)，其特征在于，上述代理服務器具有接口部，從上述客戶終端接收內容請求；處理器，根據(jù)該請求所涉及的內容的可變長度的標識符來計算固定長度的散列值，將上述所計算出的散列值保存在內容請求中。
5.如權利要求1所述的計算機系統(tǒng)，其特征在于，上述客戶終端具有處理器，所述處理器根據(jù)請求所涉及的內容的可變長度的標識符，來計算固定長度的散列值，將上述所計算出的散列值寫入請求數(shù)據(jù)包內。
6.如權利要求1所述的計算機系統(tǒng)，其特征在于，上述數(shù)據(jù)包傳送裝置具有處理器，提取包含在上述內容請求中的固定長度的散列值；存儲有傳送目的地選擇信息的存儲部，所述傳送目的地選擇信息包含與上述內容的可變長度的標識符對應的散列值和上述內容請求的傳送目的地之間的對應。
7.如權利要求6所述的計算機系統(tǒng)，其特征在于，在上述數(shù)據(jù)包傳送裝置中，上述處理器根據(jù)上述所提取的散列值及上述傳送目的地選擇信息，來決定上述內容請求的傳送目的地，將數(shù)據(jù)包傳送給上述所決定的傳送目的地。
8.如權利要求6所述的計算機系統(tǒng)，其特征在于，上述處理器從HTTP的報頭中提取上述散列值。
9.如權利要求6所述的計算機系統(tǒng)，其特征在于，上述處理器從通話確立請求數(shù)據(jù)包中提取上述散列值。
10.如權利要求1所述的計算機系統(tǒng)，其特征在于，上述數(shù)據(jù)包傳送裝置接收通話確立請求來代替上述內容請求，所述通話確立請求包括根據(jù)從上述客戶終端所請求的內容的可變長度的標識符所計算出的固定長度的散列值，提取包含在上述所接收到的通話確立請求中的散列值，根據(jù)上述所提取的散列值，來決定將上述通話確立請求的傳送目的地設為上述多個服務器中的哪個服務器。
11.一種計算機系統(tǒng)，包含數(shù)據(jù)包傳送裝置、原始服務器、高速緩存服務器、及控制服務器，其特征在于，上述原始服務器將內容提供給客戶終端；上述高速緩存服務器存儲從上述原始服務器所提供的內容；上述控制服務器管理存儲在上述高速緩存服務器中的內容；上述數(shù)據(jù)包傳送裝置接收包括根據(jù)從上述客戶終端所請求的內容的可變長度的標識符所計算出的固定長度的散列值的內容請求，基于包含在上述所接收到的內容請求中的散列值，將該內容請求分配給上述原始服務器或者上述控制服務器。
12.如權利要求11所述的計算機系統(tǒng)，其特征在于，上述控制服務器具有對上述高速緩存服務器所存儲的內容的信息進行存儲的高速緩存所在地信息。
13.如權利要求11所述的計算機系統(tǒng)，其特征在于，上述高速緩存服務器具有接口部，從上述客戶終端接收內容請求；處理器，根據(jù)該請求所涉及的內容的可變長度的標識符，來輸出固定長度的散列值，將上述所計算出的散列值保存在內容請求中。
全文摘要
本發(fā)明涉及具備數(shù)據(jù)包傳送裝置的計算機系統(tǒng)，目的是通過將傳送目的地決定處理由多個裝置分割處理，來削減URL交換機的計算量及存儲容量。在具備多個服務器和數(shù)據(jù)包傳送裝置的計算機系統(tǒng)中，上述各服務器與上述數(shù)據(jù)包傳送裝置連接，上述數(shù)據(jù)包傳送裝置經(jīng)由網(wǎng)絡與客戶終端連接，上述數(shù)據(jù)包傳送裝置對包括根據(jù)從上述客戶終端被請求的內容的可變長度的標識符所計算的固定長度的散列值的內容請求進行接收，提取包含在上述所接收的內容請求中的散列值，根據(jù)上述提取的散列值決定將上述內容請求的傳送目的地設為上述多個服務器中的哪個服務器。
文檔編號G06F1/00GK1855825SQ20061007771
公開日2006年11月1日 申請日期2006年4月26日 優(yōu)先權日2005年4月27日
發(fā)明者東村邦彥, 片岡干雄, 山本淳二, 鈴木敏明 申請人:株式會社日立制作所