專利名稱：用于平衡信息負(fù)載的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及動(dòng)態(tài)負(fù)載平衡和節(jié)流機(jī)制。更具體地，本發(fā)明涉及由實(shí)時(shí)影響負(fù)載平 衡算法的目標(biāo)應(yīng)用報(bào)告的負(fù)載因數(shù)。
背景技術(shù)：
企業(yè)服務(wù)總線(ESB)中的負(fù)載平衡需要兩個(gè)特征目的地和路由。路由能將通信 分配到數(shù)個(gè)目的地。ESB設(shè)置允許向路由所針對(duì)的目的地指配負(fù)載平衡權(quán)重。例如，對(duì)于給 定路由，可以用6和4分別對(duì)兩個(gè)目的地進(jìn)行加權(quán)。基于該加權(quán)，60%的通信量將被路由到 第一目的地，并且40%被路由到另一個(gè)。這種類型的負(fù)載平衡被稱為靜態(tài)負(fù)載平衡。這種 靜態(tài)負(fù)載平衡不滿足底層系統(tǒng)的需求。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的實(shí)施例，提供了一種在系統(tǒng)中路由數(shù)據(jù)的方法。該方法包括確定初 始固定的分配模式；至少基于當(dāng)前系統(tǒng)使用量和最大可能的系統(tǒng)使用來(lái)確定隊(duì)列參數(shù)；基 于應(yīng)用中的消息已等待其處理的時(shí)間來(lái)確定時(shí)間參數(shù)；至少基于該時(shí)間參數(shù)和隊(duì)列參數(shù)來(lái) 確定負(fù)載參數(shù)；以及至少基于該負(fù)載參數(shù)來(lái)修改分配模式。以上實(shí)施例可以具有多個(gè)可選特征。所述確定時(shí)間參數(shù)、確定負(fù)載參數(shù)和修改可 以是遞歸的。該修改可以基本上實(shí)時(shí)地對(duì)系統(tǒng)中的變化作出響應(yīng)。該方法可以在系統(tǒng)過(guò)載 時(shí)段期間忽略匹配預(yù)定標(biāo)準(zhǔn)的消息。該方法可以依賴于Bresenham畫線算法來(lái)基本上實(shí)時(shí) 地計(jì)算消息的分配。該修改可以進(jìn)一步包括應(yīng)用下列公式其中k是ESB已接收到的消息的數(shù)目，N,是已經(jīng)發(fā)送到目的地i的消息的數(shù)目，以 及I是目的地i的權(quán)重。確定以上特征中的隊(duì)列參數(shù)可以包括應(yīng)用下列公式LFq = QUP/HLFM其中LFq是初始隊(duì)列負(fù)載因數(shù)，HLFM是隊(duì)列可以處理的消息的最大數(shù)目的預(yù)設(shè)百 分比，以及QUP表示與隊(duì)列容量相比的隊(duì)列中的消息數(shù)目。隊(duì)列參數(shù)可以基于初始負(fù)載因 數(shù)。確定隊(duì)列參數(shù)可以包括當(dāng)初始負(fù)載因數(shù)處于特定范圍內(nèi)時(shí)將隊(duì)列參數(shù)設(shè)置為初始負(fù)載 因數(shù)，當(dāng)初始負(fù)載因數(shù)低于特定范圍時(shí)將隊(duì)列參數(shù)設(shè)置為預(yù)定值，以及/或者至少基于當(dāng) 初始負(fù)載因數(shù)高于特定范圍時(shí)將隊(duì)列參數(shù)設(shè)置為預(yù)定值。確定以上特征中的時(shí)間參數(shù)包括應(yīng)用下列公式
<formula>formula see original document page 5</formula>其中ATT是基于由應(yīng)用所計(jì)算的平均事務(wù)時(shí)間而計(jì)算得到的，事務(wù)時(shí)間閾值是預(yù) 定最小時(shí)間，以及事務(wù)時(shí)間級(jí)(scale)是定義負(fù)載因數(shù)對(duì)事務(wù)時(shí)間的增長(zhǎng)反應(yīng)快慢的可配 置參數(shù)。時(shí)間參數(shù)可以基于初始存在時(shí)間因數(shù)。確定時(shí)間參數(shù)可以包括當(dāng)初始存在時(shí)間 因數(shù)處于特定范圍內(nèi)時(shí)將時(shí)間參數(shù)設(shè)置為初始存在時(shí)間因數(shù)，以及/或者當(dāng)初始存在時(shí)間 因數(shù)低于特定范圍時(shí)將時(shí)間參數(shù)設(shè)置為預(yù)定值。修改可以至少基于時(shí)間參數(shù)和隊(duì)列參數(shù)的 組合，或者時(shí)間參數(shù)和隊(duì)列參數(shù)的加權(quán)組合。根據(jù)本發(fā)明的另一實(shí)施例，提供了一種用于在系統(tǒng)中路由數(shù)據(jù)的方法。該方法包 括確定初始分配模式，確定對(duì)列參數(shù)，確定時(shí)間參數(shù)，基于時(shí)間參數(shù)和隊(duì)列參數(shù)的組合來(lái) 確定負(fù)載參數(shù)；以及基于如下公式修改該分配模式<formula>formula see original document page 5</formula>其中Ws⑴是由初始分配模式設(shè)置的用于路由中特定目的地P(i)的權(quán)重，LF⑴ 是用于特定目的地的負(fù)載參數(shù)，以及W(i)是用于修正分配模式的更新的權(quán)重。以上實(shí)施例可以包括多個(gè)可選特征。負(fù)載參數(shù)可以至少基于時(shí)間參數(shù)和隊(duì)列參數(shù) 的組合，或者至少基于時(shí)間參數(shù)和隊(duì)列參數(shù)的加權(quán)組合。該方法可以進(jìn)一步包括確定系統(tǒng) 過(guò)載的時(shí)段，以及在此時(shí)段期間忽略匹配預(yù)定標(biāo)準(zhǔn)的消息。該方法可以依賴于Bresenham 畫線算法來(lái)基本實(shí)時(shí)地計(jì)算消息的分配。修改可以進(jìn)一步包括應(yīng)用下列公式
<formula>formula see original document page 5</formula>其中k是ESB已接收到的消息數(shù)目，Ni是已發(fā)送到目的地i的消息數(shù)目，以及I 是目的地i的權(quán)重。通過(guò)閱覽本公開(kāi)內(nèi)容和附圖可以確定本發(fā)明的其他示例性實(shí)施例和優(yōu)點(diǎn)。


參照注解的多個(gè)附圖，通過(guò)本發(fā)明特定實(shí)施例的非限制性示例方式，在接下來(lái)的 詳細(xì)詳述中進(jìn)一步說(shuō)明了本發(fā)明，在所有附圖中相同的附圖標(biāo)記代表相同的元件，其中圖1是本發(fā)明具有相等負(fù)載因數(shù)的實(shí)施例的概述；圖2是本發(fā)明具有不相等負(fù)載因數(shù)的實(shí)施例的概述；以及圖3是顯示圖2中實(shí)施例的消息分配的圖。
具體實(shí)施例方式僅通過(guò)示例并且出于對(duì)本發(fā)明實(shí)施例的說(shuō)明性討論的目的示出這里所示的細(xì)節(jié)， 并出于提供被認(rèn)為是對(duì)本發(fā)明原理和概念方面最有用的和最易理解的描述的原因而呈現(xiàn) 這些細(xì)節(jié)。在這一點(diǎn)上，沒(méi)有嘗試去顯示比基本理解本發(fā)明所需的更多的結(jié)構(gòu)細(xì)節(jié)，該描述 結(jié)合附圖使得本領(lǐng)域技術(shù)人員清楚本發(fā)明若干形式如何在實(shí)踐中具體化。動(dòng)態(tài)負(fù)載平衡需要基于在目的地處的目標(biāo)站點(diǎn)的行為來(lái)改變靜態(tài)負(fù)載平衡的分 配。目標(biāo)站點(diǎn)和網(wǎng)絡(luò)實(shí)時(shí)交換表示目標(biāo)站點(diǎn)處的負(fù)載演進(jìn)的負(fù)載因數(shù)。該負(fù)載因數(shù)用來(lái)更 新分配權(quán)重。盡管該優(yōu)選實(shí)施例的負(fù)載平衡方法同樣適用于其他環(huán)境，但是優(yōu)先地被實(shí)現(xiàn) 為企業(yè)服務(wù)總線(ESB)的一部分。
優(yōu)選地，存在負(fù)載因數(shù)更新的某個(gè)最小速率。通過(guò)非限制性示例，可將兩次負(fù)載因 數(shù)交換之間的最小時(shí)間設(shè)置為1秒?？梢酝ㄟ^(guò)基本上實(shí)時(shí)的負(fù)載因數(shù)的對(duì)應(yīng)更新來(lái)選擇任 何適當(dāng)?shù)淖钚r(shí)間。只要ESB沒(méi)接收到新的負(fù)載因數(shù)，就假設(shè)負(fù)載因數(shù)保持不變。給定應(yīng)用的負(fù)載因數(shù)影響路由中對(duì)應(yīng)目的地(Pi)的靜態(tài)權(quán)重Ws(i)。如果負(fù)載因 數(shù)被認(rèn)為是介于0與1之間的值(或?qū)?yīng)百分比)，那么用于目的地的動(dòng)態(tài)權(quán)重W(i)將 是ffd(i) = ffs(i) (l-LF(i))有時(shí)目標(biāo)站點(diǎn)也許會(huì)過(guò)載(LF(i) = 1)，使得其不發(fā)送負(fù)載因數(shù)更新。ESB將因此 不接收消息，直到負(fù)載因數(shù)降低，而不管其靜態(tài)權(quán)重是什么。如果未發(fā)送消息，則不管有沒(méi) 有使用動(dòng)態(tài)負(fù)載平衡，整個(gè)路由算法都因此保持相同。每次當(dāng)負(fù)載因數(shù)被更新時(shí)，可以使用 更有效的基于Bresenham的算法來(lái)避免繁瑣的浮點(diǎn)計(jì)算。優(yōu)選地，在應(yīng)用側(cè)并且至少基于以下兩個(gè)標(biāo)準(zhǔn)來(lái)計(jì)算負(fù)載因數(shù)(1)排隊(duì)等待被 處理的消息數(shù)目，以及(2)平均存在時(shí)間。這兩個(gè)子因數(shù)的權(quán)重可以被配置用于計(jì)算全局 節(jié)點(diǎn)負(fù)載因數(shù)?；诘却惶幚淼南?shù)目來(lái)計(jì)算第一因數(shù)。對(duì)于該計(jì)算，“高負(fù)載因數(shù)水印 (watermark)，，是用戶或者操作者定義的隊(duì)列能夠處理的消息的最大數(shù)目的預(yù)設(shè)百分比，并 且“隊(duì)列使用百分比”表示與隊(duì)列容量相比的隊(duì)列中的消息的數(shù)目。初始隊(duì)列負(fù)載因數(shù)被相應(yīng)地計(jì)算如下LFq = QUP/HLFM其中LFq是初始隊(duì)列負(fù)載因數(shù)；QUP是隊(duì)列使用百分比；以及HLFM是高負(fù)載因數(shù)水印。在大多情況下，初始隊(duì)列負(fù)載因數(shù)將是最終的隊(duì)列負(fù)載因數(shù)。然而，優(yōu)選地，存在 例外，特別是對(duì)于LFq來(lái)說(shuō)，接近可能值的上限和下限時(shí)。兩個(gè)這樣的例外如下 當(dāng)初始LFq低于最小百分比時(shí)，最終的LFq被設(shè)置為最小值。最小百分比的非限 制性示例是10%，并且最小值為0。 當(dāng)QUP = HLF時(shí)，那么LFq達(dá)到其最大值。如果初始LFq在隨后的處理期間仍然 比最大百分比大，那么最終的LFq被設(shè)置為最大值(如QUP = HLFM 一樣)。最大百分比的非限制性示例是95%并且最大值為1。可以使用任何適當(dāng)值和/或百分比。該設(shè)置可以針對(duì)單個(gè)事件，迭代地直到條件 緩和(例如LFq保持在最大值直到其降低到最大百分比以下)，或者用于固定數(shù)目的迭代。 該百分比和值可以是固定或者可變的。這里被稱為存在時(shí)間負(fù)載因數(shù)的第二因數(shù)，表示在應(yīng)用中由消息花費(fèi)的用于其處 理的時(shí)間。優(yōu)選地，每次當(dāng)消息被處理時(shí)根據(jù)下面的公式更新該第二因數(shù)LFet = (ATT-TTT) /TTS其中LFet是存在時(shí)間因數(shù)；平均事務(wù)時(shí)間(ATT)是由應(yīng)用所計(jì)算的平均(優(yōu)選地在2秒積分時(shí)段上)事務(wù)時(shí)間(介于接收到消息查詢和回復(fù)消息之間的時(shí)間)；事務(wù)時(shí)間閾值(TTT)是用戶或者操作者定義的預(yù)設(shè)最小時(shí)間；以及事務(wù)時(shí)間級(jí)(TTS)是定義負(fù)載因數(shù)對(duì)事務(wù)時(shí)間的增長(zhǎng)反應(yīng)快慢的可配置參數(shù)。如果ATT小于TTT，那么負(fù)載因數(shù)被設(shè)置為最小值。該值優(yōu)先為0?；谏鲜鲇?jì)算，總負(fù)載因數(shù)由下面的公式給出<formula>formula see original document page 7</formula>
ffq和Wet是允許系統(tǒng)定制的可定制權(quán)重(乘法因數(shù))。可應(yīng)用任何權(quán)重，包括權(quán) 重為1。優(yōu)選地，針對(duì)被處理的每個(gè)消息更新負(fù)載因數(shù)，并且在返回回復(fù)消息時(shí)將該負(fù)載 因數(shù)報(bào)告給ESB。現(xiàn)在參考圖1，ESB 110具有一個(gè)或者多個(gè)用于負(fù)載平衡的路由器120 (這里被統(tǒng) 一稱為“路由器”)。該路由器管理一個(gè)或者多個(gè)路由，其中每個(gè)路由處理一個(gè)或多個(gè)目的 地。該路由器基于待分配的消息選擇路由，并且然后應(yīng)用負(fù)載平衡算法方法。每次當(dāng)必須在路由上發(fā)送消息時(shí)，路由器110基于決策變量而針對(duì)第一符合條件 的目的地發(fā)送消息。如果沒(méi)有為所選擇的目的地建立網(wǎng)絡(luò)連接，那么算法持續(xù)循環(huán)直到其 找到連接的目的地；如果仍然沒(méi)找到目的地，那么ESB 110以錯(cuò)誤消息回復(fù)，該錯(cuò)誤消息指 示不可到達(dá)任何目的地。與路由相關(guān)聯(lián)的每一個(gè)目的地都具有由配置靜態(tài)設(shè)置的權(quán)重。默認(rèn)地，等于0的 負(fù)載因數(shù)與每一個(gè)靜態(tài)權(quán)重相關(guān)聯(lián)。動(dòng)態(tài)權(quán)重是靜態(tài)權(quán)重乘以(1-負(fù)載因數(shù))。該負(fù)載因 數(shù)是使用這里說(shuō)明的方法計(jì)算而得的。每個(gè)目的地與決策變量相關(guān)聯(lián)以確定該目的地是否符合發(fā)送消息的條件。基于權(quán) 重的重新分配，該決策變量?jī)?yōu)選地是已被發(fā)送到該目的地的消息數(shù)目減去理論上應(yīng)該被發(fā) 送的消息數(shù)目；僅當(dāng)該差值為負(fù)時(shí)，才可將消息發(fā)送到目的地。圖1-3中顯示了本發(fā)明實(shí)施例的操作示例。在每種情況下，路由由一組目的地組 成，并且權(quán)重影響路由的每個(gè)目的地的通信流。在實(shí)施例中，路由R1所到達(dá)的應(yīng)用分布在 三個(gè)節(jié)點(diǎn)A，B和C上。所以在ESB側(cè)，路由R1包含三個(gè)到達(dá)三個(gè)應(yīng)用節(jié)點(diǎn)的目的地。在每 個(gè)節(jié)點(diǎn)上計(jì)算(上面討論的LF = WqLfq+Wet LFet)的負(fù)載因數(shù)被報(bào)告給ESB，這影響指配 到每個(gè)目的地的權(quán)重。因?yàn)樵谠撌纠胸?fù)載因數(shù)是零，因此相等的權(quán)重W被指配給單獨(dú)的 目的地節(jié)點(diǎn)，如下目的地 A :ffa = 10目的地 B :ffb = 10目的地 C :ffc = 10基于上述權(quán)重和如下公式，消息被分配到各節(jié)點(diǎn)<formula>formula see original document page 7</formula>其中其中k是ESB已接收到的消息數(shù)目(大致與時(shí)間相對(duì)應(yīng))；N,是已發(fā)送到目的地I的消息數(shù)目；以及I是目的地i的權(quán)重。
該等式的應(yīng)用確保已發(fā)送到目的地I的消息數(shù)目不超過(guò)理論值，與該目的地的權(quán) 重成比例。在這種情況下，目的地的相等權(quán)重建立針對(duì)每個(gè)目的地節(jié)點(diǎn)的相等的消息分配 (比如，33% )?，F(xiàn)在參照?qǐng)D2，消息在與節(jié)點(diǎn)相關(guān)聯(lián)的多個(gè)隊(duì)列中積聚導(dǎo)致多個(gè)負(fù)載因數(shù)的對(duì)應(yīng) 變化。圖2顯示了節(jié)點(diǎn)A、B和C的負(fù)載因數(shù)分別從0增加到0.5、0.7和0.9的示例。不同 目的地的權(quán)重的該變化如下目的地 A :ffa = 10x (1-0. 5) = 5目的地 B :ffb = 10x (1-0. 7) = 3目的地 C :ffc = 10x (1-0. 9) = 1基于這些權(quán)重，56% (5/9)的消息必須被發(fā)送到節(jié)點(diǎn)A，33% (3/9)的消息必須被 發(fā)送到節(jié)點(diǎn)B，以及11% (1/9)的消息必須被發(fā)送到節(jié)點(diǎn)C。圖3顯示了結(jié)果分布。圖3中三條斜線表示針對(duì)每個(gè)目的地的理論消息流。三條階躍曲線表示實(shí)際流(每一階對(duì)應(yīng)于消息被發(fā)送到目的地)。因此作為結(jié)果 的負(fù)載平衡方法近似階躍曲線的線。這允許Bresenham算法用于通過(guò)整數(shù)而不是浮點(diǎn)數(shù)來(lái) 執(zhí)行快速計(jì)算。上述方法的可選特征是節(jié)流，其中在整個(gè)應(yīng)用過(guò)載時(shí)忽略低優(yōu)先級(jí)的消息。例如， 如果路由的所有目的地的負(fù)載因數(shù)超出給定的負(fù)載因數(shù)閾值，則匹配某些標(biāo)準(zhǔn)(例如服務(wù) 類型或創(chuàng)建者)的所有消息被丟棄。應(yīng)當(dāng)注意，僅出于解釋的目的提供了先前的示例，并且這些示例絕不應(yīng)被解釋成 對(duì)本發(fā)明的限制。盡管參照某些實(shí)施例描述了本發(fā)明，但應(yīng)當(dāng)理解的是這里使用的詞語(yǔ)是 描述性和解釋性的詞語(yǔ)，而不是限定性的詞語(yǔ)。在不偏離本發(fā)明在其各方面的范圍和精神 的前提下，可以在如所修改的和當(dāng)前說(shuō)明的所附權(quán)利要求的范圍內(nèi)進(jìn)行改變。盡管參照具 體裝置、材料和實(shí)施例在此描述了本發(fā)明，但本發(fā)明并不旨在限于這里公開(kāi)的細(xì)節(jié)；相反， 本發(fā)明擴(kuò)展到諸如落入所附權(quán)利要求范圍內(nèi)的所有功能等同結(jié)構(gòu)、方法和使用。
權(quán)利要求
一種用于在系統(tǒng)中路由數(shù)據(jù)的方法，包括確定初始的固定分配模式；至少基于當(dāng)前系統(tǒng)使用量和最大可能的系統(tǒng)使用來(lái)確定隊(duì)列參數(shù)；基于應(yīng)用中的消息已等待其處理的時(shí)間來(lái)確定時(shí)間參數(shù)；至少基于所述時(shí)間參數(shù)和所述隊(duì)列參數(shù)來(lái)確定負(fù)載參數(shù)；以及至少基于所述負(fù)載參數(shù)來(lái)修改所述分配模式。
2.如權(quán)利要求1所述的方法，其中所述確定隊(duì)列參數(shù)、所述確定時(shí)間參數(shù)、所述確定負(fù) 載參數(shù)以及所述修改是遞歸的。
3.如權(quán)利要求1所述的方法，其中所述修改是在基本上實(shí)時(shí)的基礎(chǔ)上對(duì)所述系統(tǒng)中的 變化的響應(yīng)。
4.如權(quán)利要求1所述的方法，進(jìn)一步包括在系統(tǒng)過(guò)載時(shí)段期間忽略匹配預(yù)定標(biāo)準(zhǔn)的消息.
5.如權(quán)利要求1所述的方法，其中所述確定隊(duì)列參數(shù)包括應(yīng)用下列公式 LFq = QUP/HLFM其中LFq是初始隊(duì)列負(fù)載因數(shù)；HLFM是隊(duì)列能夠處理的消息的最大數(shù)目的預(yù)設(shè)百分比； QUP表示與隊(duì)列容量相比的隊(duì)列中的消息數(shù)目。
6.如權(quán)利要求5所述的方法，其中所述隊(duì)列參數(shù)基于所述初始負(fù)載因數(shù)。
7.如權(quán)利要求5所述的方法，其中所述確定隊(duì)列參數(shù)包括當(dāng)所述初始負(fù)載因數(shù)處于特 定范圍內(nèi)時(shí)將所述隊(duì)列參數(shù)設(shè)置為所述初始隊(duì)列負(fù)載因數(shù)。
8.如權(quán)利要求5所述的方法，其中所述確定隊(duì)列參數(shù)包括當(dāng)所述初始負(fù)載因數(shù)低于特 定范圍時(shí)將所述隊(duì)列參數(shù)設(shè)置為預(yù)定值。
9.如權(quán)利要求5所述的方法，其中所述確定隊(duì)列參數(shù)包括至少基于當(dāng)所述初始負(fù)載因 數(shù)高于特定范圍時(shí)將所述隊(duì)列參數(shù)設(shè)置為預(yù)定值。
10.如權(quán)利要求1所述的方法，其中所述確定所述時(shí)間參數(shù)包括應(yīng)用下列公式 LFet = (ATT-TTT)/TTS其中ATT是基于由應(yīng)用所計(jì)算的平均事務(wù)時(shí)間而計(jì)算得到的； TTT是預(yù)定最小時(shí)間；以及TTS是定義所述負(fù)載因數(shù)對(duì)事務(wù)時(shí)間的增長(zhǎng)反應(yīng)快慢的可配置參數(shù)。
11.如權(quán)利要求10所述的方法，其中所述時(shí)間參數(shù)基于所述初始存在時(shí)間因數(shù)。
12.如權(quán)利要求5所述的方法，其中所述確定時(shí)間參數(shù)包括當(dāng)所述初始存在時(shí)間因數(shù) 處于特定范圍內(nèi)時(shí)將所述時(shí)間參數(shù)設(shè)置為所述初始存在時(shí)間因數(shù)。
13.如權(quán)利要求5所述的方法，其中所述確定時(shí)間參數(shù)包括當(dāng)所述初始存在時(shí)間因數(shù) 低于特定范圍時(shí)將所述時(shí)間參數(shù)設(shè)置為預(yù)定值。
14.如權(quán)利要求1所述的方法，其中所述修改至少基于所述時(shí)間參數(shù)和所述隊(duì)列參數(shù) 的組合。
15.如權(quán)利要求1所述的方法，其中所述修改至少基于所述時(shí)間參數(shù)和所述隊(duì)列參數(shù)的加權(quán)組合。
16.一種用于在系統(tǒng)中路由數(shù)據(jù)的方法，包括 確定初始分配模式；確定隊(duì)列參數(shù)； 確定時(shí)間參數(shù)；基于所述時(shí)間參數(shù)和所述隊(duì)列參數(shù)的組合來(lái)確定負(fù)載參數(shù)；以及 基于如下公式來(lái)修改所述分配模式 ffd(i) = ffs(i) (l-LF(i)) 其中Ws(i)是由所述初始分配模式設(shè)置的用于路由中特定目的地P(i)的權(quán)重； LF(i)是用于特定目的地的負(fù)載參數(shù)；以及 Wd(i)是用于修正所述分配模式的更新的權(quán)重。
17.如權(quán)利要求16所述的方法，其中所述負(fù)載參數(shù)至少基于所述時(shí)間參數(shù)和所述隊(duì)列 參數(shù)的組合。
18.如權(quán)利要求16所述的方法，其中所述負(fù)載參數(shù)至少基于所述時(shí)間參數(shù)和所述隊(duì)列 參數(shù)的加權(quán)組合。
19.如權(quán)利要求16所述的方法，進(jìn)一步包括 確定系統(tǒng)過(guò)載的時(shí)段；以及在所述時(shí)段期間忽略匹配預(yù)定標(biāo)準(zhǔn)的消息。
20.如權(quán)利要求1所述的方法，其中所述方法依賴于Bresenham畫線算法來(lái)基本上實(shí)時(shí) 地計(jì)算消息的分配。
21.如權(quán)利要求16所述的方法，其中所述方法依賴于Bresenham畫線算法來(lái)基本上實(shí) 時(shí)地計(jì)算消息的分配。
22.如權(quán)利要求1所述的方法，其中所述修改進(jìn)一步包括應(yīng)用下列公式其中k是ESB已接收到的消息數(shù)目，隊(duì)是已發(fā)送到目的地i的消息數(shù)目，以及I是目 的地i的權(quán)重。
23.如權(quán)利要求16所述的方法，其中所述修改進(jìn)一步包括應(yīng)用下列公式其中k是ESB已接收到的消息數(shù)目，隊(duì)是已發(fā)送到目的地i的消息數(shù)目，以及I是目 的地i的權(quán)重。
全文摘要
提供了一種用于在系統(tǒng)中路由數(shù)據(jù)的系統(tǒng)和方法。該方法包括確定初始固定的分配模式，至少基于當(dāng)前系統(tǒng)使用量和最大可能的系統(tǒng)使用來(lái)確定隊(duì)列參數(shù)，基于應(yīng)用中的消息已等待其處理的時(shí)間來(lái)確定時(shí)間參數(shù)，至少基于該時(shí)間參數(shù)和隊(duì)列參數(shù)來(lái)確定負(fù)載參數(shù)，以及至少基于該負(fù)載參數(shù)來(lái)修改分配模式。
文檔編號(hào)H04L29/08GK101803340SQ200880011944
公開(kāi)日2010年8月11日 申請(qǐng)日期2008年2月15日 優(yōu)先權(quán)日2007年2月20日
發(fā)明者杰羅姆·丹尼爾, 西里爾·德蓋 申請(qǐng)人:艾瑪?shù)纤构煞萦邢薰?br>