專(zhuān)利名稱(chēng)：分布式計(jì)算系統(tǒng)中路由信息的按需傳播的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及分布式計(jì)算系統(tǒng)，而且更具體地，涉及分布 式計(jì)算系統(tǒng)中用以請(qǐng)求路由器的路由信息的傳播。
背景技術(shù)：
分布式計(jì)算系統(tǒng)已經(jīng)在許多不同的計(jì)算環(huán)境中得以應(yīng)用，特別 是那些需要高性能和/或高可用性和容錯(cuò)性的環(huán)境。在分布式計(jì)算系 統(tǒng)中，由網(wǎng)絡(luò)進(jìn)行鏈接的多個(gè)計(jì)算機(jī)允許通信和/或分擔(dān)負(fù)載。分布 式計(jì)算系統(tǒng)幾乎支持所有類(lèi)型的計(jì)算模型，包括點(diǎn)對(duì)點(diǎn)和客戶(hù)端_服 務(wù)器計(jì)算。
分布式計(jì)算系統(tǒng)的 一種特定類(lèi)型稱(chēng)為集群計(jì)算系統(tǒng)。"集群" 通常指多個(gè)計(jì)算機(jī)或節(jié)點(diǎn)相互聯(lián)網(wǎng)以協(xié)作執(zhí)行計(jì)算機(jī)任務(wù)的計(jì)算機(jī) 系統(tǒng)組織。計(jì)算機(jī)集群的重要方面是集群中的所有節(jié)點(diǎn)呈現(xiàn)單一 系 統(tǒng)映像，也就是說(shuō)，從客戶(hù)端或者用戶(hù)的角度，集群中的節(jié)點(diǎn)共同 呈現(xiàn)為單一的計(jì)算機(jī)或?qū)嶓w。在客戶(hù)端-服務(wù)器計(jì)算模型中，例如， 對(duì)于試圖訪問(wèn)集群的任意客戶(hù)端，集群的節(jié)點(diǎn)共同呈現(xiàn)為單一的服 務(wù)器。
集群通常用于關(guān)注高性能和可靠性的、相對(duì)較大的多用戶(hù)計(jì)算 系統(tǒng)中。例如，集群可以用于提供冗余或容錯(cuò)性，從而在集群中的 任意節(jié)點(diǎn)出現(xiàn)故障的情況下，將之前由該節(jié)點(diǎn)執(zhí)行的操作轉(zhuǎn)交給集 群中的其它節(jié)點(diǎn)。由于多個(gè)節(jié)點(diǎn)通常能夠并行地處理多于單個(gè)計(jì)算 機(jī)的大量任務(wù)，超過(guò)單一計(jì)算機(jī)，還使用集群來(lái)提高整體性能。通 常，可以利用負(fù)載均衡確保在節(jié)點(diǎn)之間合理地分配任務(wù)，以防止單 個(gè)節(jié)點(diǎn)超載，并由此最大化整體系統(tǒng)性能。例如，集群的一個(gè)特定 應(yīng)用是提供對(duì)諸如數(shù)據(jù)庫(kù)或存儲(chǔ)設(shè)備等共享資源的多用戶(hù)訪問(wèn)，因?yàn)槎喙?jié)點(diǎn)能夠處理相對(duì)較大數(shù)目的用戶(hù)訪問(wèn)請(qǐng)求，而且即使當(dāng)集群 中的任意節(jié)點(diǎn)故障時(shí)，共享資源通常仍然對(duì)用戶(hù)可用。
隨著對(duì)集群以及其它分布式計(jì)算系統(tǒng)的需求與復(fù)雜度的增加， 對(duì)可擴(kuò)展性和性能的關(guān)注不斷增加。期待分布式計(jì)算系統(tǒng)為潛在的 數(shù)百萬(wàn)客戶(hù)端提供服務(wù)并非不合理，并且已經(jīng)發(fā)現(xiàn)，隨著服務(wù)于這 些客戶(hù)端的分布式計(jì)算系統(tǒng)的復(fù)雜度增加，對(duì)于此類(lèi)系統(tǒng)的穩(wěn)定性 和性能而言，在服務(wù)器、節(jié)點(diǎn)或構(gòu)成此類(lèi)系統(tǒng)的其它計(jì)算機(jī)件之間 的負(fù)載分配變得越發(fā)關(guān)鍵。在分布式計(jì)算系統(tǒng)中，將客戶(hù)端請(qǐng)求路 由到恰當(dāng)?shù)挠?jì)算機(jī)，(例如，服務(wù)器)是恰當(dāng)?shù)胤峙湄?fù)載的關(guān)鍵。
從潛在的數(shù)百萬(wàn)客戶(hù)端中有效地協(xié)調(diào)請(qǐng)求的路由，已經(jīng)成為分 布式計(jì)算系統(tǒng)整體性能的關(guān)鍵因素。路由協(xié)議不僅需要在可用服務(wù) 器之間平均分配負(fù)載，還要能夠處理某些服務(wù)器不可用的情況，以 及僅在服務(wù)器的子集間進(jìn)行分配。
集中式路由首先將所有客戶(hù)端請(qǐng)求發(fā)送到一個(gè)服務(wù)器或組件， 隨后將其路由到恰當(dāng)?shù)姆?wù)器予以處理，這種集中式路由可能是故
障的源頭和性能的瓶頸。在較大的分布式計(jì)算系統(tǒng)中，已經(jīng)發(fā)現(xiàn)，
與集中式路由方法相關(guān)聯(lián)的許多障礙。在許多傳統(tǒng)設(shè)計(jì)中，自行進(jìn) 行路由決策的客戶(hù)端稱(chēng)為"智能客戶(hù)端。"
為了使客戶(hù)端做出將客戶(hù)請(qǐng)求路由到何處的正確決策，需要將 能夠用于進(jìn)行可靠決策的路由信息提供給客戶(hù)端。典型地，對(duì)客戶(hù) 端而言，與監(jiān)測(cè)分布式計(jì)算系統(tǒng)狀態(tài)相關(guān)聯(lián)的開(kāi)銷(xiāo)過(guò)于高昂，而且 在一些情形中，客戶(hù)端可能無(wú)法訪問(wèn)進(jìn)行正確路由決策所需的一些 系統(tǒng)狀態(tài)信息，由于上述事實(shí)，即使是在客戶(hù)端-側(cè)路由方法中，路 由信息也是在服務(wù)器上或者在客戶(hù)端之外產(chǎn)生和更新的。由于路由 信息是集中更新的，因此路由信息繼而向外傳播到客戶(hù)端，以更新 存儲(chǔ)在每個(gè)客戶(hù)端中的本地路由信息。
許多傳統(tǒng)設(shè)計(jì)使用"推送(push)"或周期式方法，每當(dāng)服務(wù)器
上的路由信息發(fā)生變化時(shí)，便由服務(wù)器或其它中央組件來(lái)啟動(dòng)路由信息向客戶(hù)端的傳播。通過(guò)如此操作，確保了客戶(hù)端在大部分時(shí)間 內(nèi)都可獲得最新的路由信息。
分布式計(jì)算系統(tǒng)變得更加復(fù)雜、強(qiáng)大和動(dòng)態(tài)，然而，這些系統(tǒng) 中維護(hù)的路由信息本質(zhì)上變得明顯更加動(dòng)態(tài)。服務(wù)器可能死機(jī)或變 得停機(jī)，其他服務(wù)器可能上線，可能增加或移除服務(wù)，或是移動(dòng)到 不同的服務(wù)器上。由于可能許多服務(wù)器竟?fàn)幱邢薜南到y(tǒng)資源，單個(gè) 服務(wù)器的工作負(fù)荷可能改變。服務(wù)器還可能經(jīng)歷資源使用(例如，
未決請(qǐng)求，線程，CPU使用，存儲(chǔ)器使用，1/0使用，數(shù)據(jù)鎖使用，
等等)的變化以及配置的變化。因此，分布式計(jì)算系統(tǒng)的最佳路由 信息持續(xù)地處于變遷狀態(tài)。
在傳統(tǒng)協(xié)議下，由系統(tǒng)配置和操作狀況的變化所導(dǎo)致的路由信 息更新被傳播到所有的客戶(hù)端，由此，在服務(wù)潛在數(shù)百萬(wàn)用戶(hù)的、 持續(xù)變化的復(fù)雜分布式計(jì)算系統(tǒng)中，將當(dāng)前路由信息傳播到所有客 戶(hù)端的有關(guān)的外開(kāi)銷(xiāo)可能無(wú)法承受的。
因此，本領(lǐng)域存在如下顯著需求，即，對(duì)在分布式計(jì)算系統(tǒng)中 傳播用于路由客戶(hù)請(qǐng)求的路由信息的、較為高效且低成本的方式。

發(fā)明內(nèi)容
本發(fā)明提供了 一種利用路由信息的按需傳播來(lái)降低與在整個(gè)分 布式計(jì)算系統(tǒng)中分發(fā)路由信息相關(guān)聯(lián)的開(kāi)銷(xiāo)的裝置、程序產(chǎn)品和方 法，其解決了與現(xiàn)有技術(shù)相關(guān)的這些及其它問(wèn)題。特別地，在按照 本發(fā)明的許多實(shí)施方式中，基于針對(duì)需要重新路由的客戶(hù)端而發(fā)布 的客戶(hù)端請(qǐng)求的數(shù)目和/或頻率(其例如在響應(yīng)于客戶(hù)端請(qǐng)求而回復(fù) 的響應(yīng)中指示)，測(cè)量用于路由針對(duì)該特定客戶(hù)端的客戶(hù)端請(qǐng)求的
路由信息的陳舊性(staleness)。 一旦客戶(hù)端請(qǐng)求的重新路由滿足預(yù) 期的傳播標(biāo)準(zhǔn)，則為客戶(hù)端請(qǐng)求更新的路由信息。由此，在許多情 形中，相比推送類(lèi)型的方法，分布式計(jì)算系統(tǒng)中為客戶(hù)端傳播路由 信息的相關(guān)開(kāi)銷(xiāo)顯著降低，并且傳播更側(cè)重于為最需要最新路由信 息的那些客戶(hù)端分配路由信息。按照本發(fā)明的一個(gè)方面，例如，通過(guò)以下方式在分布式計(jì)算系
統(tǒng)中路由客戶(hù)端請(qǐng)求跟蹤按照與客戶(hù)端相關(guān)聯(lián)的路由信息而路由 的、來(lái)自該客戶(hù)端的客戶(hù)端請(qǐng)求的重新路由，并且基于所跟蹤的客 戶(hù)端請(qǐng)求的重新路由，選擇性地啟動(dòng)更新路由信息的傳播。
表征本發(fā)明特征的這些和其它優(yōu)點(diǎn)以及特性在所附權(quán)利要求中 記載，并形成其另一部分。然而，為了更好理解本發(fā)明以及使用它 所能實(shí)現(xiàn)的優(yōu)點(diǎn)和目標(biāo)，應(yīng)該參照附圖以及描述了本發(fā)明示例性實(shí) 施方式的補(bǔ)充描述內(nèi)容。


圖1是包含有按需路由信息傳播的集群計(jì)算系統(tǒng)的結(jié)構(gòu)圖； 圖2是包含有按需路由信息的客戶(hù)端-服務(wù)器計(jì)算系統(tǒng)的結(jié)構(gòu)
圖3是包含有客戶(hù)端和服務(wù)器處理之間的按需路由信息傳播的 分布式計(jì)算系統(tǒng)的結(jié)構(gòu)圖4是包含有按需路由信息傳播的基于網(wǎng)關(guān)的分布式計(jì)算系統(tǒng) 的結(jié)構(gòu)圖；以及
圖5是示出了能夠被圖1中集群計(jì)算系統(tǒng)中客戶(hù)端執(zhí)行的示例 性請(qǐng)求處理程序的程序流程的流程圖。
具體實(shí)施例方式
下面描述的實(shí)施方式提供在分布式計(jì)算系統(tǒng)中按需傳播用于路 由客戶(hù)端請(qǐng)求的路由信息。與許多傳統(tǒng)路由信息傳播技術(shù)不同，按 需傳播顯著地降低開(kāi)銷(xiāo)，因此改進(jìn)整體系統(tǒng)性能，而且在許多情形 中降低系統(tǒng)反應(yīng)時(shí)間。在如下意義上，所示實(shí)施方式中的路由信息 傳播是按需的，即，當(dāng)確定用于路由客戶(hù)端請(qǐng)求的路由信息需要更 新時(shí)，由客戶(hù)端或?yàn)榭蛻?hù)端啟動(dòng)路由信息的傳播。
可以認(rèn)為，按照本發(fā)明的路由信息實(shí)際上包括反映察覺(jué)到的 客戶(hù)端請(qǐng)求向多個(gè)可用服務(wù)器中特定服務(wù)器的最佳路由的任意信息。在許多實(shí)施方式中，路由信息將包含在路由表中，當(dāng)然，在其 他實(shí)施方式中可以使用其它路由信息，例如，端點(diǎn)、端點(diǎn)可用性、 由每個(gè)端點(diǎn)提供的服務(wù)、以及每個(gè)端點(diǎn)中的服務(wù)作用(具有諸如服
務(wù)器權(quán)重、CPU使用、存儲(chǔ)器使用，操作歷史等附加信息)。分配
給或傳播到客戶(hù)端的路由信息可以在所有客戶(hù)端中保持一致，而且 可以與每個(gè)服務(wù)器中維護(hù)的信息相同。在備選方案中，客戶(hù)端上維
護(hù)的路由信息可能僅僅反映服務(wù)器中所維護(hù)信息的子集，并且還可 能限于與該特定客戶(hù)端相關(guān)的路由信息。當(dāng)由客戶(hù)端或?yàn)榭蛻?hù)端利 用路由信息進(jìn)行路由決策時(shí)，該路由信息與特定客戶(hù)端相關(guān)聯(lián)。
如上所述，路由信息是為客戶(hù)端按需傳播的，即，響應(yīng)于確定 路由信息需要更新。典型地，基于跟蹤請(qǐng)求的重新路由來(lái)做出該確 定，所述請(qǐng)求例如如下請(qǐng)求，該請(qǐng)求被確定為已由服務(wù)器誤傳，并 且由此，不正確的服務(wù)器向請(qǐng)求客戶(hù)端(或其代理)返回針對(duì)該請(qǐng) 求的、指明該情況的響應(yīng)。例如，可以跟蹤重新路由請(qǐng)求的數(shù)目和/ 或頻率，以確定為客戶(hù)端更新路由信息的需求。
在這些圖示說(shuō)明的實(shí)施方式中，例如，重新路由的請(qǐng)求是通過(guò) 計(jì)數(shù)器來(lái)跟蹤的，對(duì)于接收到指示該請(qǐng)求需要被重新路由的響應(yīng)的 每個(gè)請(qǐng)求，該計(jì)數(shù)器遞增。利用第二計(jì)數(shù)器來(lái)跟蹤請(qǐng)求的全部數(shù)目， 存儲(chǔ)在這些計(jì)數(shù)器中的數(shù)值被比較以得到重新路由比。如果重新路
由比超過(guò)預(yù)定閾值(例如，2%),則認(rèn)為客戶(hù)端的路由信息過(guò)時(shí)， 而且由客戶(hù)端或?yàn)榭蛻?hù)端"推送"更新的路由信息。然而，可以意 識(shí)到，在備選方式中，可以跟蹤其它重新路由統(tǒng)計(jì)，而且可以由這 些跟蹤信息來(lái)計(jì)算其它度量，以確定是否需要為客戶(hù)端更新路由信 息。還可以使用備選閾值或策略作為確定何時(shí)需要更新的傳播標(biāo)準(zhǔn)。
另外，為客戶(hù)端啟動(dòng)更新路由信息傳播的方式可以有多種不同 的實(shí)施方式，例如，經(jīng)由對(duì)維護(hù)路由信息的服務(wù)器或服務(wù)的任意數(shù) 目類(lèi)型的請(qǐng)求。對(duì)受益于當(dāng)前披露的本領(lǐng)域技術(shù)人員，其它變形將 是易見(jiàn)的。
轉(zhuǎn)到附圖，貫穿附圖，相同的數(shù)字表示相同的部分。圖l示出了示例性分布式計(jì)算系統(tǒng)10，此處實(shí)施為集群計(jì)算系統(tǒng)，其適于實(shí)
施與本發(fā)明一致的按需路由信息傳播。具體地，圖l示出了集群計(jì)
算系統(tǒng)10中的多個(gè)節(jié)點(diǎn)12,其通過(guò)網(wǎng)絡(luò)18耦合到多個(gè)客戶(hù)端16。 典型地，節(jié)點(diǎn)12駐留在單個(gè)物理計(jì)算機(jī)上，例如，服務(wù)器類(lèi)型的計(jì) 算機(jī)，可以意識(shí)到，在許多實(shí)施方式中，也可以是多個(gè)節(jié)點(diǎn)駐留在 相同的物理計(jì)算機(jī)上，例如，在經(jīng)過(guò)邏輯分區(qū)計(jì)算機(jī)中。此處使用 的術(shù)語(yǔ)"節(jié)點(diǎn)，，和"服務(wù)器"可以互換，而且同樣地，可以意識(shí)到， 可以認(rèn)為集群計(jì)算系統(tǒng)中的給定計(jì)算機(jī)在特定集群環(huán)境中作為 一個(gè) 或多個(gè)節(jié)點(diǎn)或服務(wù)器的主機(jī)。
例如，每個(gè)節(jié)點(diǎn)12典型地實(shí)施為多種多用戶(hù)計(jì)算機(jī)中的任意一 種，諸如網(wǎng)絡(luò)服務(wù)器、中程計(jì)算機(jī)、主機(jī)等。同樣，每個(gè)客戶(hù)端16 典型地實(shí)施為多種單用戶(hù)計(jì)算機(jī)中的任意一種，諸如工作站、桌上 型計(jì)算機(jī)、便攜式計(jì)算機(jī)等。然而，可以意識(shí)到，備選地，節(jié)點(diǎn)12 或者客戶(hù)端16可以使用各種多用戶(hù)或單用戶(hù)計(jì)算機(jī)來(lái)實(shí)現(xiàn)，同樣可 以實(shí)現(xiàn)在諸如手持計(jì)算機(jī)、機(jī)頂盒、移動(dòng)電話等各種其它可編程電 子設(shè)備中。特別地，當(dāng)在面向服務(wù)架構(gòu)或效用計(jì)算架構(gòu)中使用時(shí)， 在實(shí)踐中，在按照本發(fā)明的集群計(jì)算環(huán)境中可以使用能夠訪問(wèn)和/或 提供計(jì)算服務(wù)的任意網(wǎng)絡(luò)設(shè)備。
一般地，每個(gè)客戶(hù)端16包括中央處理單元(CPU) 20，其包 括一 個(gè)或多個(gè)系統(tǒng)處理器，并且通常通過(guò)一級(jí)或多級(jí)高速緩沖存儲(chǔ) 器(未示出)耦合至存儲(chǔ)器或主存22。另外，CPU20可以經(jīng)由用戶(hù) 接口 26耦合到其他外圍組件，例如，大容量存儲(chǔ)設(shè)備24 (例如， DSAD或者一個(gè)或多個(gè)磁盤(pán)驅(qū)動(dòng)器)、各種輸入/輸出設(shè)備(例如， 控制板、顯示器、鍵盤(pán)、鼠標(biāo)、揚(yáng)聲器、麥克風(fēng)，和/或?qū)Ｓ霉ぷ髡?等)，以及經(jīng)由網(wǎng)絡(luò)接口 28耦合到一個(gè)或多個(gè)網(wǎng)絡(luò)18。同樣，每個(gè) 節(jié)點(diǎn)12典型地包括與每個(gè)客戶(hù)端相似配置的CPU30、存儲(chǔ)器32、 大容量存儲(chǔ)設(shè)備34、用戶(hù)接口 36和網(wǎng)絡(luò)接口 38,當(dāng)然，其通常是 更適合于服務(wù)器類(lèi)型或者多用戶(hù)負(fù)載的組件。在備選方案中，客戶(hù) 端或節(jié)點(diǎn)都可以采用任意數(shù)目的備選計(jì)算機(jī)架構(gòu)。每個(gè)客戶(hù)端16和節(jié)點(diǎn)12進(jìn)一步配置用于容納各種與集群相關(guān) 的軟件組件，這些軟件組件用于為每個(gè)客戶(hù)端提供集群相關(guān)的服務(wù)。 例如，客戶(hù)端16包含請(qǐng)求處理機(jī)組件40,其用于處理由客戶(hù)端中的 一個(gè)或多個(gè)客戶(hù)端應(yīng)用或服務(wù)42、 44啟動(dòng)的集群相關(guān)的請(qǐng)求。相應(yīng) 地，每個(gè)節(jié)點(diǎn)12包括集群基礎(chǔ)結(jié)構(gòu)組件50,其與每個(gè)客戶(hù)端中的請(qǐng) 求處理機(jī)40通信，以向客戶(hù)端提供對(duì)各種集群主機(jī)應(yīng)用和/或服務(wù) 52、 54的訪問(wèn)。可以在客戶(hù)端或節(jié)點(diǎn)內(nèi)通過(guò)多種方式來(lái)實(shí)現(xiàn)請(qǐng)求處 理機(jī)40和集群基礎(chǔ)結(jié)構(gòu)50，例如，實(shí)現(xiàn)在內(nèi)核或操作系統(tǒng)內(nèi)、中間 件組件內(nèi)、設(shè)備驅(qū)動(dòng)器內(nèi)，或本領(lǐng)域技術(shù)人員受益于本公開(kāi)將易見(jiàn) 的其它方式。
以下討論將側(cè)重于用于實(shí)施上面描述的策略管理功能的特定例 程。被執(zhí)行以實(shí)施本發(fā)明實(shí)施方式的例程，無(wú)論其被實(shí)現(xiàn)為操作系 統(tǒng)的一部分還是特定應(yīng)用、組件、程序、目標(biāo)、模塊或指令序列， 在此均稱(chēng)為"計(jì)算機(jī)程序代碼"或簡(jiǎn)稱(chēng)為"程序代碼"。計(jì)算機(jī)程 序代碼通常包括在各個(gè)時(shí)刻駐留在計(jì)算機(jī)的各種存儲(chǔ)器或存儲(chǔ)設(shè)備 中的一個(gè)或者多個(gè)指令，而且，當(dāng)被計(jì)算機(jī)中的一個(gè)或多個(gè)處理器 讀取或執(zhí)行時(shí)，該指令使得計(jì)算機(jī)執(zhí)行實(shí)現(xiàn)本發(fā)明多個(gè)方面所需執(zhí) 行的步驟或組件。而且，雖然已經(jīng)和將要在完整功能計(jì)算機(jī)及計(jì)算 系統(tǒng)的上下文中描述本發(fā)明，但是本領(lǐng)域技術(shù)人員可以意識(shí)到，本 發(fā)明的各種實(shí)施方式能夠作為各種形式的程序產(chǎn)品來(lái)發(fā)布，而且無(wú)
論實(shí)際上采用何種類(lèi)型的計(jì)算機(jī)可讀信號(hào)承載介質(zhì)來(lái)執(zhí)行該發(fā)布， 本發(fā)明同樣適用。計(jì)算機(jī)可讀信號(hào)承載介質(zhì)的實(shí)例包括但不局限于 諸如易失和非易失存儲(chǔ)器設(shè)備的物理可記錄類(lèi)型介質(zhì)、軟盤(pán)和其它 移動(dòng)磁盤(pán)、硬盤(pán)驅(qū)動(dòng)器、光盤(pán)(例如，CD-ROM或DVD等)以及其 它的，以及諸如數(shù)字和模擬通信鏈接的傳輸類(lèi)型介質(zhì)。
另外，下面描述的各種程序代碼可以基于應(yīng)用或軟件組件被標(biāo)
施。然而，應(yīng)意識(shí)到，僅僅為了方便才使用下面的任意特定程序術(shù) 語(yǔ)，因此不應(yīng)該局限到僅在由該術(shù)語(yǔ)標(biāo)識(shí)和/或暗示的任意特定應(yīng)用中使用本發(fā)明。而且，已知有無(wú)數(shù)種將計(jì)算機(jī)程序組成程序、步驟、 方法、模塊、目標(biāo)等的典型方式，以及在駐留于典型計(jì)算機(jī)內(nèi)的各
種軟件層(例如，操作系統(tǒng)，庫(kù)，API,應(yīng)用，小應(yīng)用程序等)之間 分配程序功能性的各種方式，可以意識(shí)到，本發(fā)明不局限于這里描 述的特定組織和程序功能性分配。
本發(fā)明還包括適當(dāng)程序代碼的部署，以在分布式計(jì)算環(huán)境中實(shí) 施按需路由信息傳播。這種部署可以包括將程序代碼部署到一個(gè)或 多個(gè)服務(wù)器和/或一個(gè)個(gè)或多個(gè)客戶(hù)端，而且可以包括此類(lèi)程序代碼 的自動(dòng)化或自動(dòng)安裝。例如，部署可以包括響應(yīng)于客戶(hù)端嘗試連 接分布式計(jì)算機(jī)系統(tǒng)，在該客戶(hù)端中按需安裝程序代碼。部署還可 以包括程序代碼通過(guò)傳播介質(zhì)的傳播和/或可以包含經(jīng)由外部存儲(chǔ)設(shè) 備的程序代碼加載和安裝。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，圖1示出的示例性環(huán)境并非意在限 制本發(fā)明。實(shí)質(zhì)上，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，可以在不脫離本發(fā) 明范圍的情況下使用其它備選硬件和/或軟件環(huán)境。
特別地，在實(shí)踐中，按需路由信息傳播可以在如下任何計(jì)算環(huán) 境中使用，在這些計(jì)算環(huán)境中，用于路由客戶(hù)端請(qǐng)求的路由信息在 分布式計(jì)算系統(tǒng)的各個(gè)組件之間分布；特別地，按需路由信息傳播 可以在如下任何計(jì)算環(huán)境中使用，在這些計(jì)算環(huán)境中，路由信息的 生成、優(yōu)化和管理獨(dú)立于路由信息在路由客戶(hù)端請(qǐng)求中的使用(例 如，在不同物理機(jī)器內(nèi)，或甚至在駐留在相同物理機(jī)器中的不同進(jìn) 程之中)。
例如，圖2-4分別示出可以使用按照本發(fā)明的按需路由信息傳播 的多個(gè)備選實(shí)現(xiàn)。
例如，如圖2所示，可以在除集群計(jì)算系統(tǒng)之外的多用戶(hù)分布 式計(jì)算環(huán)境中使用按需路由信息傳播。在這個(gè)實(shí)施中，客戶(hù)端計(jì)算 機(jī)100通過(guò)網(wǎng)絡(luò)104耦合到一組服務(wù)器102,其中，至少該服務(wù)器的 子集能夠?yàn)榭蛻?hù)端提供一個(gè)或多個(gè)服務(wù)。路由信息管理器106駐留 在一個(gè)或多個(gè)服務(wù)器102中，其管理主路由信息108。管理器106的功能包括創(chuàng)建和更新路由信息，以及路由信息向客戶(hù)端100的傳 播(例如，如方框110所示)，以供請(qǐng)求路由器112用于將客戶(hù)端 100中發(fā)起的請(qǐng)求路由到適當(dāng)?shù)姆?wù)器102。
通常，服務(wù)器102中維護(hù)的路由信息本質(zhì)上是高度動(dòng)態(tài)的，例 如，基于服務(wù)器負(fù)載的變化、各種服務(wù)器的整體狀況、分布式計(jì)算 系統(tǒng)增加或移除服務(wù)器、服務(wù)和/或客戶(hù)端等。然而，轉(zhuǎn)發(fā)到每個(gè)客 戶(hù)端100的路由信息110 (可以包括全部或部分主路由信息108)， 通常僅在由服務(wù)器轉(zhuǎn)發(fā)時(shí)才更新。路由信息向客戶(hù)端較為頻繁的傳 播通常將改進(jìn)請(qǐng)求路由器112的精度，而且得到整體系統(tǒng)的更佳路 由性能。頻繁傳播的成本是與通信和更新每個(gè)客戶(hù)端中的路由信息 相關(guān)聯(lián)的附加通信和處理開(kāi)銷(xiāo)。然而，路由信息較不頻繁的傳播通 常將增加請(qǐng)求路由器112的錯(cuò)誤路由決策的次數(shù)，但是其傳播開(kāi)銷(xiāo) 較低。
由于在 一 些情形中，作為客戶(hù)端操作的組件在其它情形中可以 操作為服務(wù)器，因此可以意識(shí)到，此處使用的術(shù)語(yǔ)"客戶(hù)端"和"服 務(wù)器"僅僅是相對(duì)而言的。
由此原因，可以認(rèn)為客戶(hù)端包含能夠充當(dāng)特定服務(wù)的"請(qǐng)求者" 或者"調(diào)用者，，的任何組件，而認(rèn)為服務(wù)器包含能夠提供該特定服 務(wù)的任意組件，例如，作為"應(yīng)答者"或"被調(diào)用者"。僅僅作為 一個(gè)實(shí)例，在n層分布式架構(gòu)中，前層服務(wù)器經(jīng)常充當(dāng)后層服務(wù)器 的客戶(hù)端，其方式與充當(dāng)web服務(wù)器客戶(hù)端的用戶(hù)計(jì)算機(jī)以及充當(dāng) 數(shù)據(jù)庫(kù)服務(wù)器客戶(hù)端的web服務(wù)器相同。
而且，如圖3中最佳示出的，客戶(hù)端和服務(wù)器能夠組成不同的 進(jìn)程或者組件，其可以駐留也可以不駐留在相同的物理機(jī)器內(nèi)。圖3 示出了通過(guò)框架124耦合到多個(gè)服務(wù)器122的客戶(hù)端處理120,其中， 路由信息管理器126駐留在一個(gè)或多個(gè)服務(wù)器進(jìn)程中，以創(chuàng)建和更 新主路由信息128，以及將路由信息(例如，路由信息130)傳播到 客戶(hù)端處理120以供請(qǐng)求路由器組件132使用。例如，在J2EE環(huán)境 中，客戶(hù)端代理可以充當(dāng)servlet容器的客戶(hù)端，servlet容器可以充當(dāng)EJB容器的客戶(hù)端，EJB容器可以充當(dāng)后端數(shù)據(jù)庫(kù)服務(wù)器的客戶(hù) 端，等等。
另外，可以意識(shí)到，請(qǐng)求路由器和/或路由表管理器提供的功能 以及相應(yīng)客戶(hù)端和主路由信息的位置，可以在不同實(shí)施方式中有所 變化，即，請(qǐng)求路由器和客戶(hù)端路由信息無(wú)需駐留在客戶(hù)端中，而 路由信息管理器和主路由信息無(wú)需駐留在服務(wù)器中。例如，如圖4 所示，在基于網(wǎng)關(guān)的架構(gòu)中，客戶(hù)端140可以通過(guò)中間網(wǎng)關(guān)144與 多個(gè)服務(wù)器142對(duì)接，其中，中間網(wǎng)關(guān)144通過(guò)網(wǎng)絡(luò)146、 148 (例 如，WAN和LAN網(wǎng)絡(luò))分別耦合至客戶(hù)端140和服務(wù)器142,從而 使所有客戶(hù)端請(qǐng)求初始發(fā)送到網(wǎng)關(guān)服務(wù)器，該網(wǎng)關(guān)服務(wù)器為多個(gè)客 戶(hù)端處理請(qǐng)求的路由。在這個(gè)情形中，路由信息管理器150和主路 由信息152可以維護(hù)在一個(gè)或多個(gè)服務(wù)器142上(或備選地，通過(guò) 與任意服務(wù)器142分離的組件)，但是客戶(hù)端路由信息154和/或請(qǐng) 求路由器154可以維護(hù)在網(wǎng)關(guān)144中(網(wǎng)關(guān)144本身可以是分立組 件或可以是分布式設(shè)備)。在這方面還可以意識(shí)到，網(wǎng)關(guān)或其它代 理可以跟蹤針對(duì)多個(gè)客戶(hù)端的請(qǐng)求的重新路由，以及在恰當(dāng)?shù)那樾?中為多個(gè)客戶(hù)端啟動(dòng)路由信息的傳播。
在多數(shù)實(shí)現(xiàn)中，請(qǐng)求路由器使用路由信息將客戶(hù)端請(qǐng)求路由到 適當(dāng)?shù)姆?wù)器，該請(qǐng)求路由器與維護(hù)和更新路由信息的路由信息管 理器處于分離的進(jìn)程中，從而使得該請(qǐng)求路由器無(wú)需感知發(fā)生在分 布式計(jì)算環(huán)境的服務(wù)器側(cè)的任何動(dòng)態(tài)變化，例如，由于服務(wù)器負(fù)載、 服務(wù)器可用性、服務(wù)可用性、高速緩沖存儲(chǔ)器狀態(tài)、集群狀態(tài)、性 能等引起的動(dòng)態(tài)變化。
現(xiàn)在回到圖1,在集群計(jì)算機(jī)系統(tǒng)10中，按需路由信息傳播是 使用駐留在每個(gè)客戶(hù)端16中的請(qǐng)求處理機(jī)40以及駐留在每個(gè)節(jié)點(diǎn) 或服務(wù)器的集群基礎(chǔ)結(jié)構(gòu)50來(lái)實(shí)現(xiàn)的。在圖1中，與在請(qǐng)求處理機(jī) 40中實(shí)施按需路由信息傳播相關(guān)聯(lián)的功能被示為組件60-72,而由集 群基礎(chǔ)結(jié)構(gòu)50實(shí)現(xiàn)的關(guān)聯(lián)功能被示為組件74-84。
請(qǐng)求處理機(jī)40包括請(qǐng)求路由器組件60,其接收每個(gè)客戶(hù)端請(qǐng)求以及確定將該請(qǐng)求路由到哪個(gè)集群或服務(wù)器。請(qǐng)求處理機(jī)40依靠于 路由信息，在這個(gè)實(shí)施中是客戶(hù)端路由信息表62，其包括來(lái)自此客 戶(hù)端的不同請(qǐng)求應(yīng)該路由到的服務(wù)器的列表?？梢砸庾R(shí)到，客戶(hù)端 路由表可以具有任意數(shù)目的形式，而且路由信息可以采用路由表的 任意數(shù)目的可選形式。路由信息可以是特定于客戶(hù)端的，或者與其 它客戶(hù)端使用的相同，而且可以構(gòu)成每個(gè)集群節(jié)點(diǎn)12上維護(hù)的全部 或者僅僅部分路由信息。
請(qǐng)求處理機(jī)40中還使用傳播管理器64,其不僅用于通過(guò)跟蹤客 戶(hù)端請(qǐng)求的重新路由來(lái)跟蹤客戶(hù)端路由表的功效或"新鮮度"，還 用于在當(dāng)前客戶(hù)端路由表被確定為次最優(yōu)或陳舊時(shí)，啟動(dòng)將更新客 戶(hù)端路由表傳播到客戶(hù)端?？梢曰谟蓚鞑ス芾砥?4維護(hù)的傳播策
略66來(lái)確定客戶(hù)端路由信息表何時(shí)需要更新。在示出的實(shí)施方式中， 傳播策略可以基于重新路由比，其是根據(jù)在請(qǐng)求處理機(jī)40處理客戶(hù)
端請(qǐng)求時(shí)分別由傳播管理器更新的重新路由計(jì)數(shù)器68和請(qǐng)求計(jì)數(shù)器 70而計(jì)算的，例如，如果重新路由請(qǐng)求與所有請(qǐng)求的比超過(guò)諸如2% 的閾值，則啟動(dòng)傳播。包含在傳播管理器64中的路由表更新器組件 72用于在傳播策略66認(rèn)為需要時(shí)啟動(dòng)客戶(hù)端路由表62的更新。
對(duì)于每個(gè)節(jié)點(diǎn)12上的集群基礎(chǔ)結(jié)構(gòu)50，路由控制器74處理涉 及集群節(jié)點(diǎn)的傳入客戶(hù)端請(qǐng)求，這部分地包括檢驗(yàn)客戶(hù)端的路由決 策是否恰當(dāng)。路由控制器通常依賴(lài)于服務(wù)器路由表76，其對(duì)應(yīng)于客 戶(hù)端路由表62,但是其根據(jù)集群計(jì)算機(jī)系統(tǒng)的當(dāng)前操作狀況較為頻 繁地更新，而且因此比駐留在客戶(hù)端上的路由信息更加準(zhǔn)確也更新。
如果路由控制器基于服務(wù)器路由表確定了該請(qǐng)求被誤路由，貝'J 請(qǐng)求重新路由器組件7 8確定應(yīng)當(dāng)將請(qǐng)求路由到哪個(gè)集群節(jié)點(diǎn)，并且 響應(yīng)生成器組件80產(chǎn)生響應(yīng)并將其返回給客戶(hù)端，指示該需求需要 被重新路由。如果客戶(hù)端的路由決策是正確的，則響應(yīng)生成器80將 在訪問(wèn)所請(qǐng)求的集群服務(wù)之后返回恰當(dāng)?shù)捻憫?yīng)。
路由表管理器組件82管理服務(wù)器路由表76,基于當(dāng)前集群配置 以及其它環(huán)境和負(fù)載狀況來(lái)更新該表。路由表傳播組件84響應(yīng)于來(lái)自路由表更新器72的請(qǐng)求，從服務(wù)器路由表76分配路由信息到每 個(gè)客戶(hù)端。
請(qǐng)注意，在集群節(jié)點(diǎn)12中維護(hù)并由路由表管理器82管理的路 由信息通常分布在每個(gè)集群節(jié)點(diǎn)12中，從而使每個(gè)節(jié)點(diǎn)維護(hù)最佳路 由信息的當(dāng)前拷貝。在其它實(shí)施方式中，路由信息的管理可以集中 到例如節(jié)點(diǎn)12之外的組件中。還將意識(shí)到，按照本發(fā)明，可以使用 用于生成和更新路由信息以最優(yōu)化分布式計(jì)算系統(tǒng)的性能的任何已
知技術(shù)。
可以意識(shí)到，按照本發(fā)明，組件60-84中包含的功能在不同組件 中實(shí)現(xiàn)。因此本發(fā)明并不局限于在圖1中所公開(kāi)的特定實(shí)現(xiàn)。
圖5的請(qǐng)求處理例程160進(jìn)一步示出了請(qǐng)求處理機(jī)40處理客戶(hù) 端請(qǐng)求的操作。例程160響應(yīng)于客戶(hù)端請(qǐng)求而啟動(dòng)，并且開(kāi)始于方 框162，其增加請(qǐng)求計(jì)數(shù)器以記錄請(qǐng)求的接收。接著，在方框164, 基于客戶(hù)端路由表中的路由信息，選擇目標(biāo)服務(wù)器以處理該請(qǐng)求。 接著，在方框166，將請(qǐng)求轉(zhuǎn)發(fā)到選定的目標(biāo)服務(wù)器，并且例程160 等待來(lái)自選定的服務(wù)器的響應(yīng)，該響應(yīng)在方框168中接收。
響應(yīng)于該請(qǐng)求，該目標(biāo)服務(wù)器可以選擇處理該請(qǐng)求，或者備選 地，基于節(jié)點(diǎn)或服務(wù)器中更多的當(dāng)前路由信息，可以確定該目標(biāo)服 務(wù)器不能或者不應(yīng)該處理該請(qǐng)求。在前一種情形中，響應(yīng)通常包括 任意所請(qǐng)求的數(shù)據(jù)以及該請(qǐng)求完成的指示。備選地，如果處理該請(qǐng) 求時(shí)檢測(cè)到錯(cuò)誤，服務(wù)器還可以在響應(yīng)中返回此類(lèi)指示。然而，如 果目標(biāo)服務(wù)器確定應(yīng)該由其它服務(wù)器處理該請(qǐng)求，目標(biāo)服務(wù)器將指 示該請(qǐng)求需要重新路由，附加包括正確服務(wù)器的標(biāo)識(shí)。因此，例 程160的方框170根據(jù)該響應(yīng)來(lái)確定是否該請(qǐng)求需要被重新路由。
如果不需要，控制進(jìn)行到方框172,向客戶(hù)端中的請(qǐng)求器返回響 應(yīng)，并且例程160完成。否則，方框170將控制進(jìn)行到方框174，遞 增重新路由計(jì)數(shù)器，以記錄重新路由請(qǐng)求的出現(xiàn)。接著，在方框176, 通過(guò)將存儲(chǔ)在重新路由計(jì)數(shù)器中的數(shù)值除以存儲(chǔ)在請(qǐng)求計(jì)數(shù)器中的 數(shù)值來(lái)計(jì)算重新路由比。接著，方框178確定該重新路由比是否大于傳播閾值(例如，2%)。例如，傳播閾值可以存儲(chǔ)在傳播策略中， 并且在許多情形中可以是可配置的。
如果重新路由比不大于傳播閾值，則控制進(jìn)行到方框180，將請(qǐng) 求重新路由至響應(yīng)中所標(biāo)識(shí)的服務(wù)器。接著控制進(jìn)行到方框168，從 新服務(wù)器接收響應(yīng)。否則，如果重新路由比大于傳播閾值，則方框 178將控制進(jìn)行到方框182，從節(jié)點(diǎn)12之一請(qǐng)求更新的路由信息， 以有效地啟動(dòng)更新的路由信息到客戶(hù)端的傳播?？刂平又M(jìn)行到方 框180，以上文描述的方式重新路由該請(qǐng)求。 一旦從恰當(dāng)?shù)姆?wù)器收 到適當(dāng)響應(yīng)，方框170將控制進(jìn)行到方框172,將響應(yīng)返回給客戶(hù)端 上的適當(dāng)請(qǐng)求器，例程160完成。
在備選實(shí)施方式中，可以不在重新路由響應(yīng)中標(biāo)識(shí)正確的服務(wù) 器。在此類(lèi)實(shí)例中，請(qǐng)求處理機(jī)可以啟動(dòng)更新的路由信息的傳播， 并且此后使用更新的路由信息來(lái)重新路由該請(qǐng)求。對(duì)受益于當(dāng)前公 開(kāi)的本領(lǐng)域技術(shù)人員而言，其它變形是易見(jiàn)的。
由此，將會(huì)理解，示出的實(shí)施方式經(jīng)常能夠顯著地降低在分布 式計(jì)算系統(tǒng)中向客戶(hù)端或其它客戶(hù)端請(qǐng)求處理機(jī)傳播路由信息的開(kāi) 銷(xiāo)。在基于周期的系統(tǒng)中，路由信息響應(yīng)于實(shí)踐中系統(tǒng)操作狀況的 每個(gè)變化而在服務(wù)器與客戶(hù)端之間進(jìn)行同步，與此不同，在本發(fā)明 中，路由信息僅僅傳播到本地路由信息已經(jīng)相當(dāng)過(guò)時(shí)的客戶(hù)端請(qǐng)求 處理才幾。
可以不脫離本發(fā)明的精神和范圍，對(duì)示出的實(shí)施方式進(jìn)行多種 變形。例如，在按照本發(fā)明的某些實(shí)施方式中，客戶(hù)端無(wú)需重新發(fā) 送已認(rèn)定為重理由請(qǐng)求的請(qǐng)求。例如，在某些實(shí)施方式中，確定請(qǐng) 求應(yīng)該路由到不同服務(wù)器的目標(biāo)服務(wù)器可以將請(qǐng)求轉(zhuǎn)發(fā)到正確的服 務(wù)器，而且備選地，可以向客戶(hù)端發(fā)送獨(dú)立的響應(yīng)以指示該請(qǐng)求已 經(jīng)轉(zhuǎn)發(fā)。在備選方案中，由原始目標(biāo)服務(wù)器向其轉(zhuǎn)發(fā)請(qǐng)求的服務(wù)器 可以在其響應(yīng)中指示該請(qǐng)求被重新路由。在另一些實(shí)施方式中，不 應(yīng)該接收請(qǐng)求的目標(biāo)服務(wù)器仍然能夠服務(wù)于該請(qǐng)求，而且可以在響 應(yīng)中指示該請(qǐng)求應(yīng)該被路由到其它服務(wù)器。在后一種情況中，為了按需傳播路由信息，盡管該請(qǐng)求仍然由該服務(wù)器處理，但是可以將其認(rèn)為是重新路由的請(qǐng)求。
其它變形對(duì)本領(lǐng)域技術(shù)人員是易見(jiàn)的。因此，本發(fā)明由所附權(quán)利要求限定。
權(quán)利要求
1.一種在分布式計(jì)算系統(tǒng)中路由客戶(hù)端請(qǐng)求的方法，所述方法包括響應(yīng)于接收到所述客戶(hù)端中的請(qǐng)求基于駐留在所述客戶(hù)端中的路由表，從多個(gè)服務(wù)器中選擇一個(gè)服務(wù)器來(lái)處理所述請(qǐng)求；以及將所述請(qǐng)求發(fā)送給選定的服務(wù)器；以及響應(yīng)于從所述選定的服務(wù)器接收到針對(duì)所述請(qǐng)求的響應(yīng)確定所述響應(yīng)是否指示所述請(qǐng)求需要重新路由；如果所述響應(yīng)指示所述請(qǐng)求需要被重新路由，則更新重新路由統(tǒng)計(jì)；和如果所述重新路由統(tǒng)計(jì)滿足傳播標(biāo)準(zhǔn)，則為所述客戶(hù)端獲取所述路由表的更新拷貝。
2. —種在分布式計(jì)算系統(tǒng)中傳播路由信息的方法，所述方法包括跟蹤來(lái)自所述客戶(hù)端的客戶(hù)端請(qǐng)求的重新路由，其是按照與所述 客戶(hù)端相關(guān)聯(lián)的路由信息來(lái)路由的；以及基于所跟蹤的客戶(hù)端請(qǐng)求的重新路由，選擇性地啟動(dòng)更新路由信息的傳播。
3. 根據(jù)權(quán)利要求2的方法，其中與所述客戶(hù)端相關(guān)聯(lián)的所述路 由信息駐留在所述客戶(hù)端中，并且其中跟蹤客戶(hù)端請(qǐng)求的重新路由 以及選擇性地啟動(dòng)路由信息的傳播由所述客戶(hù)端來(lái)執(zhí)行。
4. 根據(jù)權(quán)利要求3的方法，進(jìn)一步包括在所述客戶(hù)端中，根 據(jù)駐留在所述客戶(hù)端中的所述路由信息來(lái)路由所述客戶(hù)端請(qǐng)求。
5. 根據(jù)權(quán)利要求4的方法，其中路由所述客戶(hù)端請(qǐng)求包括對(duì) 于第一請(qǐng)求，基于所述路由信息從多個(gè)服務(wù)器中選擇一個(gè)服務(wù)器來(lái) 處理所述第一請(qǐng)求，以及將所述第一請(qǐng)求轉(zhuǎn)發(fā)到選定的服務(wù)器。
6. 根據(jù)權(quán)利要求5的方法，其中所述多個(gè)服務(wù)器包括集群，并且其中所述客戶(hù)端是所述集群中的客戶(hù)端。
7. 根據(jù)權(quán)利要求5的方法，其中所述客戶(hù)端和所述多個(gè)服務(wù)器 中的每一個(gè)都包含進(jìn)程。
8. 根據(jù)權(quán)利要求2的方法，其中與所述客戶(hù)端相關(guān)聯(lián)的所述路 由信息駐留在網(wǎng)關(guān)中，并且其中所述網(wǎng)關(guān)執(zhí)行以下至少一個(gè)跟蹤 客戶(hù)端請(qǐng)求的重新路由，以及選擇性地啟動(dòng)路由信息的傳播。
9. 根據(jù)權(quán)利要求2的方法，其中所述路由信息包括路由表。
10. 根據(jù)權(quán)利要求2的方法，其中跟蹤客戶(hù)端請(qǐng)求的重新路由包 括響應(yīng)于接收到針對(duì)客戶(hù)端請(qǐng)求的、指示所述請(qǐng)求需要重新路由 的響應(yīng)，遞增重新路由計(jì)凄t器。
11. 根據(jù)權(quán)利要求10的方法，進(jìn)一步包括響應(yīng)于接收到針對(duì) 客戶(hù)端請(qǐng)求的響應(yīng)而遞增請(qǐng)求計(jì)數(shù)器，其中，基于所跟蹤的客戶(hù)端 請(qǐng)求的重新路由而為所述客戶(hù)端選擇性地啟動(dòng)^各由信息的傳播包 括響應(yīng)于重新路由計(jì)數(shù)器與請(qǐng)求計(jì)數(shù)器之間的比超過(guò)閾值，為所 述客戶(hù)端啟動(dòng)路由信息的傳播。
12. 根據(jù)權(quán)利要求2的方法，其中基于所跟蹤的客戶(hù)端請(qǐng)求的重 新路由而為所述客戶(hù)端選擇性地啟動(dòng)路由信息傳播包括響應(yīng)于重 新路由比滿足傳播標(biāo)準(zhǔn)，為所述客戶(hù)端啟動(dòng)路由信息的傳播。
13. 根據(jù)權(quán)利要求12的方法，其中所述傳播標(biāo)準(zhǔn)是所述客戶(hù) 端的重新路由比超過(guò)閾值。
14. 根據(jù)權(quán)利要求2的方法，其中基于所跟蹤的客戶(hù)端請(qǐng)求的重 新路由而為所述客戶(hù)端選擇性地啟動(dòng)路由信息的傳播，是響應(yīng)于接 收到針對(duì)客戶(hù)端請(qǐng)求的、指示所述請(qǐng)求需要重新路由的響應(yīng)而執(zhí)行。
15. 根據(jù)權(quán)利要求2的方法，其中為所述客戶(hù)端啟動(dòng)路由信息的 傳播包括請(qǐng)求為所述客戶(hù)端下載路由表的更新拷貝。
16. 根據(jù)權(quán)利要求2的方法，進(jìn)一步包括在第一進(jìn)程中更新與 所述客戶(hù)端相關(guān)聯(lián)的所述路由信息，所述第一進(jìn)程獨(dú)立于按照所述 路由信息來(lái)路由客戶(hù)端請(qǐng)求的第二進(jìn)程，其中為所述客戶(hù)端啟動(dòng)更 新路由信息的傳播包括將所述第 一進(jìn)程中生成的更新路由信息獲取到第二進(jìn)程中。
17. 根據(jù)權(quán)利要求16的方法，其中在所述第一進(jìn)程中更新所述 路由信息包括基于以下至少 一 個(gè)來(lái)更新所述路由消息服務(wù)器負(fù)載、 服務(wù)器可用性、服務(wù)可用性、高速緩沖存儲(chǔ)器狀況、集群狀況和性 能。
18. —種裝置，包括 至少一個(gè)處理器；以及程序代碼，其配置為由所述處理器執(zhí)行以實(shí)施任意前述權(quán)利要求 的步驟。
19. 一種程序產(chǎn)品，包括被配置為在分布式計(jì)算系統(tǒng)中傳播路由信息的程序代碼，當(dāng)所述 程序代碼被處理邏輯執(zhí)行時(shí)，導(dǎo)致執(zhí)行權(quán)利要求2到17中任一項(xiàng)的 步驟。
全文摘要
一種裝置、程序產(chǎn)品和方法，其利用路由信息的按需傳播來(lái)降低與在整個(gè)分布式計(jì)算系統(tǒng)中分發(fā)路由信息相關(guān)聯(lián)的開(kāi)銷(xiāo)。基于針對(duì)需要重新路由的客戶(hù)端而發(fā)布的客戶(hù)端請(qǐng)求的數(shù)目和/或頻率(其例如在響應(yīng)于客戶(hù)端請(qǐng)求而回復(fù)的響應(yīng)中指示)，測(cè)量用于路由客戶(hù)端請(qǐng)求的路由信息的陳舊性。一旦客戶(hù)端請(qǐng)求的重新路由滿足預(yù)期的傳播標(biāo)準(zhǔn)，則為客戶(hù)端請(qǐng)求更新的路由信息。
文檔編號(hào)H04L29/08GK101652977SQ200880011147
公開(kāi)日2010年2月17日 申請(qǐng)日期2008年3月26日 優(yōu)先權(quán)日2007年4月6日
發(fā)明者沈金梅, 浩 王 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司