TWI229515B - Method and apparatus to retrieve information in a network - Google Patents

Description

1229515 A7

Jr景 典型上一個網路包括數個網路節點藉由通訊媒體連結在 —起。一個網路節點包括，例如，一個交換機，路由器， 個人電腦，伺服器，網路設備或其它網路設備。一個網路 節點，如一個飼服器，可以依照不同格式如超文件標記語 言（HTML)檔案，延伸標記語言（XML)檔案，等產生的檔案型 式儲存資訊。一個檔案也可以參照到一個"頁面，，或"網頁" 。每當一個使用者可以想要一特別檔案，該使用者可以使 用數個網路協定來請求存取該播案。一個協定可以是一個 藉由事先決定的程序來在網路節點間交換資訊。 由於一些應用程式的高效能需求，實作一個技術來確保 使用者可以在一個高層的信任和減少延遲下來存取想要的 播案是必須的。要完成這個技術，同樣的檔案可能要存在 數個不同的伺服器中。每當一個使用者送出一個請求來存 取存在伺服器上的一個檔案，該請求可能會被一個網路存 取設備攔截，例如一個"負載平衡器"或"網際交換機，，。該 網路存取設備為了要最佳化所有網路的效能可以運作來調 即和控制資訊如何儲存和存取。最佳化效能可以實現，例 如’在針對儲存在伺服器的資訊更低的存取時間。由於更 低存取時間需求的增加，可以察知有更快速地從網路上的 伺服器接收資訊的真實技術需求。 圖式簡單說明 内容特別地指出關於本發明的具體實施例並且清楚地在 說明書的最後提出專利申請範圍。然而，本發明的具體實 -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1229515 A7 B7 五、發明説明（2 ) 施例，關於操作的組織和方法兩者，和物體，特性，和優 點由此，當在讀附圖時最好可以藉由參考下列詳細的描述 來了解，其中： 圖1係一個適合施行木發明具體實施例的系統。 圖2係一個依照本發明一具體實施例的存取設備區塊圖。 圖3係一個依照本發明一具體實施例的資訊管理元件所 執行的程式邏輯之區塊流程圖。 圖4係闞明一個依照本發明一具體實施例的訊息流。 圖式詳細說明 在下列詳細的描述中，許多特定的細節提出為了提供一 個本發明之具體實施例全盤的暸解。它將可以被在該技藝 有技術的人所了解，然而，本發明的具體實施例可以在沒 有這些特定的細節下實施。在其它的例子中，眾所周知的 方法，程序，元件和電路將不在這詳述以便不模糊本發明 的具體實施例。 本發明的一個具體實施例可以增加從伺服器擷取資訊的 速度。該伺服器可以連接到一存取設備，如一個負載平衡 器’環球資訊網交換機，虛擬私有網路閘道器，等。這些 存取設備可以管理資訊如何從伺服器存放和擷取。例如， 一個負載平衡器可以運作來製造多伺服器呈現出如同獨立 一個’大功率的網路資源到那些存取伺服器陣列。要做到 這樣是藉由有選擇地轉遞連結到許多排列以公平方式在它 後面的伺服器，根據這些因素如該伺服器操作的健康狀態 -5 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） A7 B7

1229515 ，詢問的類別等。該負載平衡器可以藉由以人工從屬端測 試檢查該伺服器操作的健康狀態，或例如藉由傳送—系y列 可以試驗重要頁面的腳本並且並觀看回應。 一個使用者可能會嘗試使用從屬端電腦，如個人代的潮 覽器去存取在伺服器上的資訊。該資訊可以包括，例如， 一個網頁。該使用者可以針對網頁藉由鍵入一個資訊識別 開始該動作。一個資訊識別的例子可以是一個網址（url) 。該測覽器接著可以使用該網址來試著建立一介於從屬端 和伺服器間的連結，其中網頁是使用常見的網路協定來儲 存。一個這個協定的例子可以包括如定義在網際網路工程 專門小組（IETF)草稿標準意見請求（RFC)2616 , 1999年6月 的超文件傳送協定（HTTP)版本1· !，並且可以從 ("HTTP規格"）獲得，雖然本發明的該具 體實施例並不侷限在這個文件中。 該網路存取設備如負載平衡器可以在伺服器的帶表上攔 截和處理該連結請求。如果請求的網頁在網路上屬於多於 一個的伺服器，負載平衡器可以依據如上面所討論的那些 不同參數選擇一個特定的伺服器。該負載平衡器接著可以 試著與選擇的伺服器建立連線。一旦與適當的伺服器建立 連線’該伺服器可以送出被請求的網頁到負載平衡器。該 負載平衡器接著可以傳送該網頁到該從屬電腦，其+該從 屬電腦的瀏覽器可以呈現該網頁給使用者。 如果有不明原因的延遲在存取該網頁上，有一個問題可 能會發生。該使用者可能會變得不耐並且取消該請求，只 -6- 本紙張尺度適國冢標準(CNS) Μϋ^ΟΧ297公爱)--

1229515

有之後立即送出對相同網頁的請求。該取消可能導致該從 屬端和負載平衡器間的連線終止，連負載平衡器和飼服器 間的連線也會終止。一旦使用者送出其它的請求，兩個連 線將必須在接收該請求資訊前重新建立。這將導致網路資 源無效率的使用。 / 要避免這個和其它潛在的問題，一個使用者維持介於貪 載平衡器和伺服器間的連線的具體實施例不管從屬端電腦 和負載平衡器連線的取消。一旦負載平衡器接收到請求訊 息’該負載平衡器可以以從屬端電腦的資源位址和在一資 訊表格中的該資訊的資訊位址（如URL)儲存該請求訊息。如 果從屬端電腦嘗試建立一相同資訊的新連線請求，該負載 平衡器可以從該資訊表格接收該資訊並且在沒有開啟一個 新的到伺服器的連線下將之送到從屬端電腦。 本發明的這個具體實施例提供了幾個優點。例如，本發 明的這個具體實施例避免了重新建立負載平衡器和伺服器 之間的連線的延遲。該負載平衡器可能可以避免必須要經 歷選擇程序來從群組中或伺服器叢集中選擇一特定伺服器 。此外，該伺服器將不會必須擷取資訊兩次，因此從其它 使用者釋放資源。 值得注意的是任何一個或一具體實施例規格的參考意指 一特定特徵，架構，或關於具體實施例特性的描述是被包 括在本發明中至少一個的具體實施例中。出現在規格中不 同的地方的一具體實施例的句子並不一定是指向同樣的具 體實施例。 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1229515

現在詳細提到圖#，其中相似部分是依到處數個相似的 考而„又彳，一個系統適合本發明的一具體實施例的實作 闡月於圖1巾目1為網路1〇〇的一個區塊圖。網路⑽可以 匕括從屬端電腦1〇2, 一網路1〇4，一存取設施1〇 6和一個 飼服器 1 0 8。例如，A 一 7m L. αα 7 在個本發明的具體實施例中，伺服器 1 08可以疋藉由網路連結在一起的伺服器網路的一部份。 圖2疋依照本發明的一個具體實施例之系統區塊圖。圖2 閣明一系統200可以是一個存取設備，如存取設備1〇6。如 圖2所顯不的，系統2〇〇可以包含一個處理器2〇2，一個輸出 入接合器204, —個操作者介面2〇6，一個記憶體21〇和一個 磁碟儲存218。記憶體21〇可以儲存電腦程式指令和資料。 "程式指令"這個詞可以包括一事先定義的電腦語言含字， 值’和符號的電腦碼段，當放在依事先定義的方式或語法 的組合’致使一處理器來執行一些功能。程式語言的例子 可以包含C，C + +和組合語言。處理器2〇2執行儲存在記憶體 210中的程式指令，並處理資料。磁碟儲存218存放要從記 憶體210被來回傳送的資料。I/O接合器204與其它設備通訊 並且從連線224傳送資料進出電腦系統。其它設備的例子可 以分別包含一麥克風和顯示器，如麥克風106和顯示器1〇2 。操作介面206可以藉由接受指令和提供狀態資訊來作為和 系統的介面。所有這些成員皆由排線208所連結，其允許資 料可以在成員間相通。 處理器202可以是有能力可以提供本發明具體實施例的 -8 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 1229515 A7 ____B7 五、發明説明（6 ) 所需功能及速度的任何形式處理器。例如，處理器2Q2可以 疋Intel公司’摩托羅拉公司’昇陽為系統公司，康柏電腦 A司和其它所製造處理器家族中的處理器。處理器202也可 以包括一個數位訊號處理器（DSP)和伴隨的架構，如德州儀 器公司來的DSP。 ， 在本發明中的具體實施例，記憶體21〇和磁碟儲存218可 以包括一個機器可以讀取的媒介並且可以包含任何有儲存 適合由處理器執行的指令能力的媒介。一些關於這個媒介 的例子包括，但不限制於，唯讀記憶體（R0M)，隨機存取記 憶體（RAM)，可程式化ROM，可消除程式化R〇M ,電子化地可 消除程式化ROM，動態RAM，磁碟（如軟碟或硬碟），光碟 (如CD-ROM)和任何其它可以儲存數位資訊的媒介。在本發 明中的一個具體實施例，指令是以壓縮和/或加密格式儲存 在媒介中。如同於此所使用的，句子"適合於處理器執行,, 意指包含指令以壓縮和/或加密格式儲存，如同指令在被處 理器執行前必須要被編譯或被安裝器安裝。另外從屬端2〇〇 可以透過可以由處理器202存取的不同的I/O控制器來包括 不同機器可讀取儲存設備的組合並且可以儲存電腦程式指 令和資料的組合。 記憶體210可以由處理器202在排線208上存取並且包含 一個作業系統216，一個程式分割區212和一個資料分割區 214 ^在本發明的一個具體實施例中，作業系統21 6可以包 括一由微軟公司所售的作業系統，例如，如微軟視窗®95 ’ 98，2000和NT。程式分割區212儲存並允許由處理器202 -9- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公董） Ϊ229515

=那實作每個於此所描述各自系、统功能之程式指令執行。 資料分割區214可由處理器202存取並且儲存會在程式 執行時使用的資料。 在本發明的一具體實施例中，程式分割區212包含程式指 令可以共同地於此指向一資訊管理元件。雖然本發明的^ 個具體實施例使用一個元件，可以得知由這個元件所執行 的功能可以結合其它元件，或分出額外元件，而仍然落在 本發明的範圍内。 I/O接合器204可以包含一網路接合器或網路介面卡 (NIC)調設來以任何適合的技術來以所要求的，例如，通訊 協定，服務和操作程序集操作控制電腦與網路設備間的通 訊訊號。在本發明的一個具體實施例中，1/〇接合器2〇4可 以操作，例如，依照所採用定義於1981年9月，IETF標準7 ’ RFC 793傳輸控制協定（TCP)和所採用定義於1981年9月， IETF標準5，RFC 791網際網路協定（ip),兩者都可以在 ?，^ ietf.org-，取得，雖然本發明的該具體實施例並不 限於此内容。I/O接合器2 04也包含適當的連接器來以適合 的通訊媒介連接到I/O接合器204。I/O接合器204可以接收 可以在任何適當的媒介如銅鉛，雙絞線，同轴電纜，光纖 ，無線頻率等等。 系統100和200的操作可以另外參考圖3和伴隨的例子來 描述。雖然圖3於此所呈現的可以包含一特定處理邏輯， 可以得知的是處理邏輯不過提供一個例子關於於此所描 述的功能如何實作。另外，每一個在所給處理流程的操作 -10- 本紙張尺度適用中國國家標準(CNS) Α4規格(210Χ 297公釐) 1229515 A7

並不必須要以呈現次序執行， 除了在其它方法指出外。 圖3係一個依照本發明之一 之個具體實施例的資訊管理元 件所執行程式的區塊流程圖。如圖3所示，對於資訊的第一 個請求由第-個在區塊3〇2連結所接收到。第—個對資訊的 請求可以是，例如，-個對網頁後用依照瞻規格的· "Get"指令的請求。該第_個連結可以是，例如，—個介於 從數端電腦和存取設備間的連結，如存取設備1〇6。該資訊 可以被從區塊304的第二連結被接收。該第二個連結可以是 ’例如’-個介於-存取設借和包含請求資訊的飼服器， 如飼服器⑽’間的連結。該存取設備可以偵測終止在區塊 306的連結。該第一個連結可以因不同原因終止如由使用 者故意的由在從屬端電腦的瀏覽器取消或清除傳送請求， 一個介於該從屬端電腦和存取設備間的實體或邏輯的連結 中斷，等等。該存取設備可以從在區塊3〇8的第三連結上接 收一第二個資訊的請求。該第三個連結可以包含，例如， 一個介於該從屬端電腦和該存取設備間的新連結來取代該 終止的第一個連結。該存取設備可以決定是否該第二個請 求可以符合在區塊310的第一個。該存取設備可以由在區塊 312的第三個連結依照在區塊31〇的決定來傳送該資訊。 在區塊304接收該資訊後，該存取設備可以儲存資訊在記 憶體中，如記憶體210或磁碟儲存218。在本發明的一具艘 實施例中’第一個請求可以包含第一個來源位址和第一個 資訊位址。該存取設備可以儲存該第一個來源位址，該第 -11 -本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1229515 A7 ____B7 五、發明説明（9 ) 一個資訊位址和在資訊表格中的資訊。該存取設備可以接 收在區塊308的第二個請求。該第二個請求可以包含一第二 來源位置和第二資訊位址。該存取設備可以搜尋該資訊表 格來決定是否第二來源位址符合第一來源位址，並且該第 一資訊位址符合第二資訊位址。如果兩只皆符合，該存取 設備可以接收對應到第一來源位址和第一資訊位址的資訊 ，並且透過第三連結傳送資訊到從屬端電腦。 在本發明的一具體實施例中，該來源位址可以包含一個 IP位址’該資訊位址可以包含一 URL，並且資訊可以包含一 網頁，如HTML或XML檔案。然而，可以得知的是，該來源位 址，資訊位址和資訊可以依照想要的協定集所得之其它格 式，而且仍然落在本發明的範圍中。 一旦從屬端電腦接收到請求的資訊，該從屬端電腦可以 傳送一個請求來終止介於從屬端電腦和存取設備間的第三 連線。該存取設備可以接著依照使用的特定協定來終止介 於存取設備和伺服器間的第二和第三連線。 圖4闡明一個依照本發明具體實施例的訊息流。如同在圖 4所呈現的，一個TCP通話被設定在一從屬端電腦和一存取 設備間，和該存取設備和伺服器間。該存取設備可以是， 例如，一個網際交換機。一個網際交換機的操作和負載平 衡器相似。 在區段1中，一個TCP通話層可以設定在從屬端電腦和網 際交換機中。在訊息流的這個例子中，還沒有TCP連線設定 在網際交換機和词服器間。在區段1之中，該從屬端電腦可 -12 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) " ' 1229515

以傳送想要的網頁的該URL。 一旦該存取設備接收到並儲存該請求的URL，該網際交換 機可以進入區段2。區段2可以包含，例如，選擇一個有請 求網頁的伺服器。該網際交換機可以設定一個到所選擇伺 服器的TCP連線，並且傳遞該URL請求由打開的連線到飼服 器上。 在區段3,從從屬端電腦到網際交換機的該tcp連線在從 飼服器接收請求資訊前便已經終止。然而，該網際交換機 ，保持該TCP到該伺服器的連線開啟來接收該請求的資訊。 在區段4中，一個新的TCP通話層設定在從屬端電腦和該 網際交換機間。該從屬端電腦傳送該URL的請求。因為該TCP 連線介於該網際交換機和伺服器間仍然是打開的，一個新 的TCP連線介於該網際交換機和該伺服器間不是打開的。 在區段5中，該網際交換機檢查它的資訊表格來決定是否 已經有未完成的對於來源IP位址到伺服器的URL請求。如果 有，該之前的URL請求接合該新的URL請求。結果，該網際 交換機可以避免選擇一伺服器，打開一新的連線，並且傳 送新的URL請求到所選的伺服器。

在區段6中，該網際交換機可以接收關於前一次URL請求 的網頁。該網際交換機可以執行一個確認程序來保證接收 到的網頁和新的URL請求的那個是相同的，該網頁是適時的 等等。如果該網頁是有效的，該網際交換機可以傳送該網 頁到從屬端電腦。如果該網頁不是有效的，一個新的伺服 器可以被選擇，一個連結開啟給伺服器，並且一個新的URL -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 1229515 A7 B7 五、發明説明（H ) 請求被傳送到所選擇的伺服器。 在區段7中，該網際交換機可以接收請求來終止介於從屬 端電腦和網際交換機的間的連線。一旦接收到這個請求， 該網際交換機可以終止介於該網際交換機和該伺服器間開 啟的連結。 / 一旦該網際交換機已經傳送網頁到該從屬端電腦，該網 頁可以刪除網頁和相對應的從資訊表格的進入點。同樣地 ’該網際交換機可以維護資訊類似快速緩衝儲存設備，並 且，例如，在經過些時間之後刪除它。在這個例子中，該 網頁交換機的來源位址，URL和資訊，可以連結到一個提昇 優先權計時器，並且可以週期性地或事先決定間距地刪除 一些進入點。這或許可以實作來避免超過記憶體的門檻或 保有無效的資訊。在本發明的一個具體實施例中，該網際 交換機可以使用先進先出（FIFO)概念，如果記憶體使用最 大記憶體使用已達到，其中最早儲存的資訊可以被刪除。 在本發明的一個具體實施例中，該伺服器可以不使用該 來源IP位址來傳送該請求資訊。這可能發生，例如，在網 路使用自然位址轉換（NAT)技術時。在本發明的這個具體實 施例中，網際交換機可以不需要將來源1?位址和在其資訊 表格中的URL儲存在一起。 當本發明的一些具體實施例的特性於此被闡明和描述時 ’許多修改’替換’改變，·和相等現在將發生在那些有技 術於在該技藝的人。因此可以知道的所附的申請專利範圍 •14- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公爱） —

Claims (1)

1229515 1 丨第v0St858 i專利申請案 3 丨一-_„^一〜二一—一專利库色圍替換本(93午8月）C8 六、申請專利範圍"" 1· 一種接收資訊的方法，係包括： 在第一個連結上接收第_個資訊請求； 在第二連結接收該資訊； 债測該第一連結已終止； 在第三連結上接收該資訊的第二請求； 决疋疋否该第二請求符合該第一請求；並且 在依照該決定從該第三連結傳送該資訊。 2.如申請專利範圍第w之方法，其中該第一請求包含一 個第-來源位址和第一資訊位址，另外包含以該第—來 2位址和在一資訊表格中的該第一資訊位址，在接收該 第二請求前儲存該資訊。 X 3·如申請專利範圍第2項之方法，其中該第二請求包含一 個第二來源位址和第二資訊位址，並且該決定包含： >搜尋該資訊表袼來決定是否該第二來源位址符合該 第一來源位址；並且 決定是否該第一資訊位址符合該第二資訊位址。 4·如申請專利範圍第3項之方法，其中該來源位址包含網 際網路位址，並且該資訊位址包含網址。 5·如申請專利範圍第1項之方法，其中該資訊包含一超文 件標記語言（HTML)檔。 6 ·如申請專利範圍第1項之方法，其中該資訊包含一延伸 標記語言（XML)檔。 7·如申請專利範圍第1項之方法，另外包含： 接收一請求來終止該第三連結；並且 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) A8

12295秘 8. 一種在網路中接收資訊的方法，係包含： 在第一網路連結上於第二網路 網蹊r κ认次 即點處接收來自第一 ，、罔路即點的資訊的第一請求； 在第二連結上傳送該第-請求到第三網路節點； 接收一個該第一連結已終止的通知； 在該第二網路節點從該第二連結上接收該資訊· 在該第二網路節點上—第三連結接收該資訊的該第 二請求；以及 在該第三連結上傳送該資訊到該第一網路節點。 9·如申請專利範圍第8項之方法，其中該第一請求包含一 第一來源位址和第_資訊位址，另外包含以該第一來源 位址和在該第二網路節點的一資訊表格中的該第一資 訊位址’在接收該第二請求前儲存該資訊。 10·如申請專利範圍第9項之方法，其中該第二請求包含一 第二來源位址和第二資訊位址，並且該傳送包含： 搜尋該資訊表格來決定是否該第二來源位址符合該 第一來源位址； 決疋是否該第一資訊位址符合該第二資訊位址；並且 依照該決定傳送該資訊位址。 π ·如申請專利範圍第9項之方法，其中該來源位址包含網 際網路位址，並且該資訊位址包含網址。 1 2.如申請專利範圍第8項之方法，其中該資訊包含一超文 件標s己语言（HTML)槽。 -2- 本紙張尺度適财國國家標準 A8 B8 C8

，變 5151 a—.且 1 3.如申請專利範圍第8項之方法，其中該資訊 標記語言（XML)檔。 延伸 14.如申請專利範圍第8項之方法，另外包含： 接收一請求來終止該第三連結；並且 終止該第二和第三連結。 1 5. —種供實現一程式以執行指令之電腦可讀取媒介，包含 該電腦可讀取媒介包含儲存指令，當被處理器執行時 ，致使在第一連結上接收資訊的第一請求，從第二連= 上接收該資訊，偵測該第一連結已終止，在第三連結接 收該資訊的第二請求，決定是否該第二請求符合該第一 請求，並且依照該決定從該第三連結傳送該資訊。 16·如申請專利範圍第15項之電腦可讀取媒介，其中該第一 請求包含一第一來源位址和一第一資訊位址，和儲存的 指令，當由處理器執行時，另外致使在接收該第二請求 刖儲存有該第一來源位址和該第一資訊位址的該資訊。 1 7·如申請專利範圍第16項之電腦可讀取媒介，其中該第二 。月求包含一個第二來源位址和一個第二資訊位址和儲 存的指令，當由處理器執行時，另外致使決定是否該第 二請求符合該第一請求，藉由搜尋該資訊表來決定是否 5玄第一來源位址符合該第一來源位址，並且決定是否該 第一資訊位址符合該第二資訊位址。 1 8 ·如申請專利範圍第1 5項之電腦可讀取媒介，其中儲存的 指令，當被處理器執行時，另外導致接收一個請求來終 止該第三連結，並且終止該第二和第三連結。 -3- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐)

裝 η