隨機性信息處理互助式計算機網絡系統的製作方法
2023-05-02 15:24:56 2
專利名稱：隨機性信息處理互助式計算機網絡系統的製作方法
技術領域：
本發明是關於一種計算機網絡技術，特別是關於一種隨機性信息處理互助式計算機網絡系統，它是建構於一種網狀全互連型網絡架構上，可用以讓一網絡系統以隨機方式來互相支持該網絡系統之間的處理主機；亦即可讓一臺處理主機於工作負載過大時，以隨機方式借調另一臺處理主機，以分擔此負載過大的處理主機的輸入事件處理工作。
公知的計算機網絡系統最常用的連結架構即為樹狀型連結架構。目前大多數的計算機網絡系統，例如網際網路(Internet)、公司內部網絡系統(intranet)、公司間網絡系統(extranet)、等等，均系建構於此種樹狀型連結架構。
於網絡系統的應用上，常有需要執行轉連結流程；亦即當某一個處理節點接收到一輸入事件時，若該處理節點目前為滿載狀況而無法處理該輸入事件、或有必要將該輸入事件的處理工作分配至其它的處理節點時，則會將該輸入事件轉而連結至另外一個處理節點，藉此而讓其它的處理節點來承接客戶端工作站的連結請求。
然而公知的樹狀型網絡架構的一項缺點在於其轉連結流程的效率較低；這是由於其往往須要經由其它的處理節點來轉連結至所需的處理節點。
再者，於公知的計算機網絡系統的使用上，使用尖峰期間，亦即，有極大量的使用者同時登入至該計算機網絡系統中的一網絡主機(處理節點)時，常會導致處理速度降低，造成所謂的網絡塞車現象。由於公知的網絡主機並無法實時排除網絡塞車問題，而讓欲登入該網絡主機的使用者往往處於閒置狀態，因此，在使用尖峰期間的網絡塞車現象也就成為一項待解決的問題。
廣義而言，本發明的隨機性信息處理互助式計算機網絡系統至少包含一網絡系統，其中包括多個處理節點，其中每一個處理節點均系彼此相互連結；且其中的各個處理節點均設定一具有供借調過的處理節點的IP位址及與該IP位址對應而包括借調時間的借調記錄表。
於上述的網絡系統中，當該網絡系統中的一處理節點為滿載狀況而無法處理新進的輸入事件時，則便以隨機方式來借調該網絡系統中的另一個處理節點，並讓借調的處理節點來分擔該負載過大的處理節點的輸入事件處理工作。
此外，當可供借調的處理節點接收到借調請求的後，即由該處理節點回復一可供借調信號至該負載過大的處理節點，使該負載過大的處理節點於其借調記錄表中記錄該可供借調的處理節點的主機網域名稱(或IP位址)以及借調時間，藉以於日後實時分析出可供借調的處理節點。
本發明的隨機性信息處理互助式計算機網絡系統是建構於一種網狀全互連型網絡架構上。以下將配合
圖1來簡述此網狀全互連型網絡架構的基本觀念。
網狀全互連型網絡架構的基本觀念圖1的示意圖即顯示此網狀全互連型網絡架構(如標號10所指的實線框所包含的部分)的基本形態。於此範例中，假設此網絡架構10包含5個處理節點11、12、13、14、15(注此處僅以5個處理節點為例作說明，實際上可為任何數目的處理節點)。
此網絡架構10的特點在於其中各個處理節點11、12、13、14、15均全部相互連結至其它所有的處理節點(亦即處理節點11同時連結至處理節點12、13、14、15；處理節點12同時連結至處理節點11、13、14、15；處理節點13同時連結至處理節點11、12、14、15；處理節點14同時連結至處理節點11、12、13、15；而處理節點15則同時連結至處理節點11、12、13、14)。
本發明的隨機性信息處理互助式計算機網絡系統的實施例圖2的示意圖即顯示本發明的隨機性信息處理互助式計算機網絡系統的一實施例(如標號20所指的實線框所包含的部分)，即建構於上述的網狀全互連型網絡架構。
於圖2所示的實施例中，假設本發明的隨機性信息處理互助式計算機網絡系統20，其包含4臺網絡主機(即處理節點)101、102、103、104(注此處僅以4臺網絡主機為例作說明，實際上可為任何數目的網絡主機)，其例如網絡伺服器，其中各臺網絡主機101、102、103、104均全部彼此相互連結；且其中的各臺網絡主機101、102、103、104均分別設有一借調記錄表，如圖3所示的借調記錄表30(請容後詳細說明其建立程序)，該借調記錄表30用以儲存一處理節點本身曾供借調的用的借調資料，其中，該借調資料包括供進行借調的用的處理節點的網域名稱、其IP位址以及與該網域名稱及IP位址相對應的借調啟用時間，藉由處理節點各自的借調記錄表30便可在其處於負載過大時，而能實時找到可供借調的另一處理節點。在此須說明的是，該借調記錄表30中所記載的借調資料可包括供進行借調的用的處理節點的網域名稱以及與該網域名稱相對應的借調啟用時間，或包括供進行借調的用的處理節點的IP位址以及與該IP位址相對應的借調啟用時間。
圖4的流程圖即顯示本發明的隨機性信息處理互助式計算機網絡系統20所執行的隨機性主機借調程序。當本發明的隨機性信息處理互助式計算機網絡系統20中的任何一個網絡主機(例如為網絡主機101)為滿載狀況而無法處理新進的輸入事件時，則便開始執行圖4所示的流程圖中的步驟S1至S4。
於步驟S1中，由網絡系統20以隨機方式來任意選擇該網絡系統20中的一臺網絡主機，即如圖2所示，由網絡主機101隨機地向網絡主機102提出借調請求A1。
接著於步驟S2中，判斷該被隨機選中的網絡主機102是否可供網絡主機101借調之用，若可則進行步驟S3；若否則進行步驟S4。
進行步驟S3，若該被隨機選中的網絡主機102可作為借調之用時，將由該被選中的網絡主機102傳送一可供借調的回覆(未圖標)至該負載過大的網絡主機101，且將該網絡主機101所接收到的輸入處理事件轉連結至該網絡主機102，並且該網絡主機101將於其借調記錄表30中記錄該網絡主機102的主機網域名稱、主機的IP位址以及其借調啟用時間。因此，在該網站主機101處於負載過大的狀態時，其即可自該借調記錄表30中根據目前時間而找出與其相接近的借調啟用時間所對應的網絡主機IP位址(或主機網域名稱)，以實時將其所接收到的輸入處理事件轉送至該找出IP位址(或主機網域名稱)的網絡主機。藉以於日後在任一臺網絡主機發生負載過大的狀態時，將可實時分析出可供借調的處理主機。例如(請參閱第3圖所示)當網絡主機101於下午2點35分處於工作負載過大時，其可自其借調記錄表30的借調時間數據域位中找出與目前時間(2:35P.M.)最近的借調時間值(即3:00P.M.)，接著可找出與該借調時間相對應的主機IP位址(或主機網域名稱)，即IP位址為192.83.50.10(而其主機網域名稱為BBB.BBB.BBB.BBB)，例如為網絡主機102，如此，便能實時找出可分擔工作負載量的另一臺網絡主機。
進行步驟S4，若該被隨機選中的網絡主機102無法作為借調的用時，將由該被選中的網絡主機102以隨機方式來任意選擇該網絡系統20中的另一臺網絡主機，例如圖2所示，由網絡主機102隨機地向網絡主機104提出借調請求A2，接著再返回該步驟S2，直到找到可供借調的網絡主機，即，如圖2所示，若當該被隨機選中的網絡主機104可作為借調之用時，將由該被選中的網絡主機104傳送一可供借調的回覆R至該負載過大的網絡主機101。
舉一應用實例來說，假設網絡系統20中的4臺網絡主機101、102、103、104分別可同時容納200個終端使用者，即總共可同時容納800個終端使用者(意即最大可容納值為800)。但根據使用狀況調查結果顯示，於每日00:00至17:00及20:00至24:00之間，平均約150至300個使用者同時進入至該網絡主機101；但於17:00至20:00之間，則會增加至350至550個使用者(亦即約增加200個使用者)。於此情況下，顯然地17:00至20:00的使用尖峰期將會導致該網絡主機101的處理速度降低。
採用本發明所提供的網絡系統架構，則任一臺網絡主機於使用尖峰期間，即可向其它網絡主機以隨機方式提出借調需求，例如為網絡主機104，藉此而讓網絡系統20中的網絡主機104來分擔網絡主機101的工作負擔，使得該網絡主機101於使用尖峰期間仍可提供正常的處理速度。
以上僅以一級網絡系統20為例來說明隨機借調處理的方式；此外，亦可加入另一級網絡系統，如圖5所示，本實施的網絡系統20』系包括第一級網絡系統100、第二級網絡系統200以及管理中心300，其中，該管理中心300以及各級網絡系統(100、200)中的各臺網絡主機(101至104以及201至205)皆建立上述的借調記錄表30，且該第一級網絡系統100透過該管理中心300亦可向第二級網絡系統200提出借調請求，以隨機向該第二級網絡系統200中的任一臺網絡主機(201至205)提出借調；但反之若第二級網絡系統200有需要時，亦可透過該管理中心300向第一級網絡系統100隨機借調其網絡主機(但須為第一級網絡系統100的工作負載不大的期間)。須提出說明的是，如圖5所標示的借調請求(A1至A5)的傳送方向以及提出次數並未限定，該圖表示第一級網絡系統100的網絡主機101早期提出借調請求時的運作關係示意圖，經其多次隨機提出借調請求後，得以自行建構資料完整的借調記錄表，藉此可不必如第5圖所示的運作關係來找出能分擔工作負載的網絡主機，亦即，在各自的借調記錄表30建立後(即各臺網絡主機皆記錄有與其它網絡主機間的借調記錄)，即可根據各自借調記錄表中的借調時間來降低借調請求的提出次數，並可實時找出所能分擔負載工作量的網絡主機。
綜而言之，本發明提供了一種隨機性信息處理互助式計算機網絡系統，它是建構於一種網狀全互連型網絡架構上；且其特點在於可用以讓網絡系統之間的各處理主機互相支持；亦即可讓一臺處理主機於工作負載過大時，以一隨機方式借調另一臺處理主機，並讓借調的處理主機來分擔此負載過大的處理主機的輸入事件處理工作。除此之外，本發明另一特點在於其亦可用以讓多級網絡系統之間互相支持處理主機；亦即可讓第一級網絡系統於工作負載過大時，以一隨機方式從另一級網絡系統借調一臺處理主機，並讓借調的處理主機來分擔此負載過大的第一級網絡系統的輸入事件。
以上所述僅為本發明的較佳實施例而已，並非用以限定本發明的實質技術內容的範圍，例如，圖3所示的借調記錄表30，該借調記錄表30中除將各網絡主機的網域名稱對應於其IP位址的方式儲存外，亦可僅儲存各網絡主機的網域名稱或IP位址其中一者(未圖標)，亦即端視實施形態而定。本發明的實質技術內容系廣義地定義在權利要求範圍中。任何他人所完成的技術方案，若是與權利要求完全相同、或是為一種等效的變更，均將被視為涵蓋於此專利保護範圍之中。
權利要求
1.一種隨機性信息處理互助式計算機網絡系統，其特徵在於至少包括一網絡系統，其中包括多個處理主機，其中每一個處理主機均彼此相互連結；且其中的各個處理主機均設定有一具有供借調過的處理主機IP位址及與該IP位址對應而包括借調時間的借調記錄表；其中當該任一處理主機為滿載狀況而無法處理新進的輸入事件時，則便以隨機方式提出一借調請求來借調該網絡系統中的另一臺處理主機，並讓被借調的處理主機來分擔該處於滿載狀況的處理主機的輸入事件處理工作；且其中當可供借調的處理主機接收到借調請求之後，即由該處理主機回復一可供借調信號至該負載過大之處理主機，使該負載過大的處理主機於其借調記錄表中記錄該可供借調的處理主機IP位址以及借調時間，藉以於日後在滿載狀況時可實時分析出可供借調的處理主機。
2.如權利要求1所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該借調記錄表中還包括與該具有供借調過的處理主機的IP位址對應的網域名稱。
3.如權利要求1所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該借調記錄表中的IP位址亦可以網域名稱取代。
4.如權利要求1所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該處理主機為網絡伺服器。
5.如權利要求1所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該負載過大的處理主機係指籤入的終端使用者數量超過一可容納之值。
6.一種隨機性信息處理互助式計算機網絡系統，其特徵在於至少包括(a)一第一級網絡系統，其中包括多個處理主機，其中每一個處理主機均彼此相互連結；且其中的各個處理主機均設定有一具有供借調的處理主機IP位址及與該IP位址對應而包括借調時間的借調記錄表；(b)一第二級網絡系統，其中包括多個處理主機，其中每一個處理主機均彼此相互連結；且其中的各個處理主機均設定有一具有供借調過的處理主機IP位址及與該IP位址對應而包括借調時間的借調記錄表；以及(c)一管理中心，它是與該第一級網絡系統以及第二級網絡系統連結，且其具有一包括記錄供借調過的第一級網絡系統以及第二級網絡系統中各個處理主機IP位址及與該IP位址對應而包括借調時間的借調記錄表；其中當任一級網絡系統為滿載狀況而無法處理新進的輸入事件時，則便以隨機方式向該管理中心提出一借調請求以借調另一級網絡系統中的一臺網絡主機，並讓被借調的網絡主機來分擔該滿載狀況的網絡系統的輸入事件處理工作；且其中當可供借調的處理主機接收到該借調請求之後，即由該處理主機回復一可供借調信號至該處於滿載狀況的處理主機以及該管理中心，使該處於滿載狀況的處理主機以及該管理中心於其借調記錄表中記錄該可供借調的處理主機IP位址以及借調時間，藉以於日後在滿載狀況時可實時分析出可供借調的處理主機。
7.如權利要求6所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該借調記錄表中還包括與該具有供借調過的處理主機的IP位址對應的網域名稱。
8.如權利要求6所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該借調記錄表中的IP位址亦可以網域名稱取代。
9.如權利要求6所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該處理主機為網絡伺服器。
10.如權利要求6所述的隨機性信息處理互助式計算機網路系統，其特徵在於，該負載過大的處理主機係指籤入之終端使用者數量超過一可容納之值。
全文摘要
一種隨機性信息處理互助式計算機網絡系統，它是建構於一種網狀全互連型網絡架構上；可以讓一網絡系統以隨機方式來互相支持該網絡系統之間的處理主機；也可讓一處理主機於工作負載過大而發生網絡塞車狀況時，以隨機方式借調另一臺處理主機，並讓借調來的處理主機來分擔此負載過大的處理主機的輸入事件處理工作，藉此而提高其整體處理速度而緩解網絡塞車狀況。
文檔編號G06F15/16GK1466072SQ0214039
公開日2004年1月7日 申請日期2002年7月2日 優先權日2002年7月2日
發明者林光信, 溫世仁 申請人:英業達股份有限公司