TW576061B - Device and method for load balancing of packet switching - Google Patents

Description

576061 五、發明說明（1 ) [發明之技術領域] 本發明係有關於一種分 負載平衡裝置與方法=pfets，lichlng)之 重連結璋(TrUnklng p。" :月疋？用：: 配過程中，配=藏=路:傳送至接收端的資料分

MeCh_m ) f 織分配機制（Tlcket D1Stribution

Mechamsm )與標籤指定

Mechamsm)，來逵到於 ψ ώ 制（Ticket ASS1gnment [發明背景與習=Γ；Γ載平衡之裝置與方法。 當網路隨m網路的普及使得上網之用戶人數與日俱增， 以上的:f加頻寬:會:兩個或兩個 的增加頻寬…良好的二只-昧 傳輸流量之平均分配，乍傳輸机里的控官，做好 傳輸埠而造成負载的不平量擁塞在同- 利用與發揮，實需要建、 4了使《有效的被 ^ 而要建立一個有效的管理機制。 峰流;般=者流量與客戶使用的資料型態、尖 網路效率。在關"而嫩 〜 同路（internet)互連上，在資料單元值 =為，都必須經由各種中間裝置來交換，如圖 阜網路設備傳輸的系統架構圖， 衣置與方法所應用的環境之一。 月 員 勺备^層使用者1欲傳送資料時，資料會分解成若干封 匕’即貧料在傳送之前先切割’接收之後再加以組合。這 印 本紙張尺j適用 Α7 五、發明說明（2 ) —封包k由父換糸統2 ( Switching 々Μ⑽），根據指派的 線路而a丁出路徑，再經由數條聚集的連結幹、線％ A^egated

Lmks)傳輸到網際網路4。以系統架構而言，主要是將數 個埠連接起來，對0SIRM ( 〇pen___

Reference Model )的七層網路架構中的實體層（口匕 )而5 ’攻些傳輸埠是各自獨立的；但對上層的使用 User/a_catlon)而言，則只看到一個邏輯_ (1 Port) ’此邏輯料交換系統的—部分，對應兩個或兩個以 上之實體輸出埠（PhySlcal 〇utpm ρ〇η );而上層的使用者 只管將封包傳送給邏輯蟑，但驅動裝置（Dnver)接收到上 f使用者所傳輸之資料流時，必須考量資料分配的問題， f能將所接收之封包從不同實體輸出埠傳輸出去；並達到 負載平衡（Load Balancmg)的效果。 一圖二顯示一習知網路資料傳輸架構圖。以習知技術而 吕η當上層使用者1欲傳送資料時，封包會經過作業系統7 ^〇Ρ_〇η System)而下傳給邏輯埠8，而邏輯埠 疋封包傳輸之實體輸出埠9。 曰、 依白知技衡’上層使用者在傳輸封包時，係將每個封 匕曾依其來源位址（S。⑽eAdd⑽）之最後—個位元來、、办 定封包該由哪一個實體(physlcal)輸出埠傳輸。然而，此習 J方式極可能會造成系統傳輸負載的不平衡，特別是指， 上層使用者欲傳輸大量的資料時，在傳輸過程中合 ^為多個封包’因這些封包都是來自同—來源位址，ς 谷易造成這些封包都從同一實體輸出埠傳輸出去，而造成 本紙張•用令^:標準(CNS)A4 ‘格⑵0 χ 297公髮

. 訂---------線. (請先閱讀背面之注意事項再填寫本頁) -I I I - /0U61

經濟部智慧財產局員工消費合作社印製 乐統的負載不平衡的現象。 因此，本發明主要目的係揭示一種 設備的傳輸環琦中，接由姆# 連、”口埠網蹲 兄中猎由“戴分配機制與棹籍；撼法丨 促使封包在分封交換，傳送轉㈣的疋機制’ 達到輸出負載平衡之裝置與方法分配過程中， 本毛明另一目的係揭示一種在多啻 輪的1 \ 在夕重連結埠網路設備傳 輸的W下’在分封交換的過程中，進—步包含 =，離。ad Μ刪tonng Mechamsm)，使驅動裝置能動態 =標戴分配機制而使輸出負载平衡達到最佳化之裝置^ [發明概述] 有餐於習知技術，在分封交換的過程中，很容易造成 封匕都從同-實體輸出料輸出纟，而造成系統的負載不 2。本發明提供-#應㈣多重連料網路設備傳輸的 衣i兄下之I置與方法，實施於一交換系統的邏輯埠，係包 含·-標籤指定機制，係將封包之來源位址與目的位址之 4分位7L經遴輯運算後成為該封包之標籤；—標籤分配機 制’依動態指示的標籤分配方法，將具有標籤之封包分配 至各實體輸出埠；以及一負載監視機制，定期計算各標籤 所承接封包的負載量，以評估適用的標籤分配方法而動態 指示標籤分配機制，俾使各實體輸出埠達到負載平衡之最 佳化，以期有效利用既有的頻寬資源。 本發明分封交換之負載平衡裝置與方法及諸多優點與 特彳故’將從下列詳細說明及圖式中，得到進一步的瞭解。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公t ) tT---------線· (請先閲讀背面之注意事項再填寫本頁) 576061 A7 五、發明說明（4 ) [圖式標號說明] 9 上層使用者 交換系統 連結幹線 網際網路 封包 作業糸統 邏輯淳 實體輸出崞 1 〇…標籤指定 11…負載監視 12…標籤分配 器 器 經濟部智慧財產局員工消費合作社印製 [發明之詳細說明] U本《月將參閱含有本發明較佳實施例之所附圖式 予以充份描述，但在此描述之前應瞭解熟悉本行之人士可 修改在本文中所描述之發明，同時獲致本發明之功效。因 此，須瞭解以下之描述對竦籴太/ 、 钿述對：悉本仃技蝥之人士而言為一廣 泛之揭示，且其内容不在於限制本發明。 m請參考圖三，顯示本發明負載平衡裝置實施於-交換系 '切輯埠之内部架構圖，其巾邏輯料以連結兩個實體輸 出槔9為例’但不以此為限。本發明負載平衡裝置係包含·· -標籤指錢制，由―標籤指定器1G實施，舉例來說，取 出上層使用者欲傳送的資料封包5之來源位址與目的位址 I---—Γ I-------— — — — — — — — — — — — — ^_wl (請先閱讀背面之注咅？事項再填寫本頁) _ 4 576061 A7 B7 五、發明說明（5 之部分位元，執行互斥或（X〇R)的邏輯運皙 之標籤值；-標籤分配機制，由—標鐵‘器η:封包5 依動態指示的標鐵分配方法，將具有標籤值之封包% 2 至各實體輸出淳9傳輸；以及—負載監視 2 = 監視器U實施，係在-固定週期内計算各標鐵所二3 5的累積負載量’以評估複數個標籤分配方法二 標籤分配方法，而動態指示標籤分配器 適^通 藏分配方法分配封包5至相應實體輸出埠9的丁^用料 請配合圖二所示，當上層使用者Η專送資料;，網路 上傳运的貧料會分解成複數個封包5,即資料在傳送之 切割，接收之後再加以組合，並會經作業系統 月包 包5傳送到邏輯埠"，二 將欲傳运的封包5逐一做貼標藏之動作， 給，籤气配器12。標籤分配器]2會根據負載：：器 輸出所:二的Λ籤分配方:刚封包5動態地分配給各實體 對俨籤沪二Β ’負載監視器U會在預設固定週期時間後 計算相關於各標藏之封包負載量，並藉此 負載计异、，果決定—相應的標籤分配方法 當封包5在交換系統中被傳送至邏輯埠8 置的標藏指定器10取出封包5之來源位址與目的= 297公釐）

經濟部智慧財產局員工消費合作社印製 後f個位元，舉例而言，執行互斥或（XQR)的邏輯運算以做 封包5之標鐵。標籤指定器1〇會依序對每-封包5貼 "^籤而k邏輯運异後，標籤的標籤值為q到7的其中之 —。藉由此標籤指定機制，可使進人邏輯埠8的封包5能 依序的被貼上標籤’而取用封包的來源位址（smac)與目 的位址（DMAC)做為運算標籤之依據，係為避免動態負載 平衡裝置因而使屬於相同資料流的封包發生錯序 (misorder)，反而降低網路效能。 標籤分配機制 "當封包5經由標籤指定器1()被依序貼上標籤後，由標 ❹配H 12根據負載監視器n指示的標籤分配方法來決 疋下固疋週期時間，貼上標籤的封包5該相應地由哪一 實體輸料9傳輸，以達到動許衡負載之目的。在本發 明的較佳實施财，負載監視器n㈣示的標籤分配方 式θ將“籤值G到7的標籤因應其上—@定週期期間各 個標戴的封包累計負載量，相應地分配到各實體輸出淳9， 以動態調整實體輸出埠9的負載平 標籤監視機制 當封包5經由標籤指定機制被依序貼上標藏後，在— 預設的固定週期時段内，此週期可依照I统設計效能而調 整長短，，系統的效能可能相關於埠數、CPU速度、SR· 大小……等’負載監視器Μ則會對各標籤之負載流量做累 計’即累計相關於(associated)該標鐵的封包總長度做為負 本紙張尺度綱+關家標準（CNSM4規格（210 X 297公f ) 6 111111 · 11111111 i — ! — — · . (請先閱讀背面之注意事項再填寫本頁) 576061 A7 B7 6. 7. 8. 9. 10. 11. min(LoaclPerTicket.[]) 五、發明說明（ 二=估不同標籤分配方式中何者使實體輸出 阜纟負載千衡取佳化，以選擇適用的分配 分配器12執行分配。 戴

以下將進—步說明本發明負載監視機制中，舉例 籤分配之機制。標籤分配之方法一之演算法如下所示· T 1. LW/^rTV咖/[卜{λι, λ2，， 2. UnAssignTicket{] = j2 丁〇 3. δ- !士'+··1±Α 4. foreach ρ in group { 5. W/?//e(Bp<5 || UnAssignTicket[]) { set Ticket = T,

Bp = Bp H- Xficket add Ticket to port p del Ticket from UnAssignTicket[] 12. foreach p in group { 13. foreach ticket { 14. if(iicket Gp) { 15. LoadPerPoriMl[p]= LoadPerPortM 7 [p] + L o a d P e r Ti c k e t [ i i c k e t] 16. } 17. } 18. DiffPerPortMl[p]= ABS(5 -LoadPerPortM 1[^]) 7 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公爱） L---*---I----訂·--------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 576061 A7 B7 19. 20. 五、發明說明（8

DifjTotalMl^ DiffTotalMl + DiffPerPoriMJ [p] 在上述的方法一演算法陳述中，行丨的陣列 記錄相關於每一標籤值的封包長度之負載 流ΐ，行2的陣列^儿⑶別乃·^叫]記錄尚未指定給實體輸 出淳的標籤77加；而行3的δ計算出理想輸出淳的平均負 載量，其_為Pg輸料的數量；行4的加霍/界定 母-個實體輸出槔執行行5至1〇所述的工作，將標籤π士， 才曰疋給貝體輸出槔；其中，行5的㈣…士吵界定實體輸 出埠Ρ累加叫]的累加負載量Βρ在未達平均負 載量δ之前執行行6至9所述的工作；其中，行6係從陣列 L⑽义Pe/ Γ/d叫]中取出具有最小負載量入的標籤乃(切；行7 係將該標籤TVcto的負載量累加至累加負載量Bp;行8將 該標藏HcM指定給實體輸出埠p;行9則將已指定的標籤 乃乂以從陣列"〜Ια/·趴77cM[]移除。 / /接著，行12的/oMac/Woop界定每一個實體輸出埠執 =仃13至19所述的工作，計算每一個實體輸出埠的負載 量與平均差異量；丨中，行13的/〇,策界定每一標 籤Γ/d以執行行14至16所述的工作，以計算每一個實體 輸出埠的累加負載量；行14與行15係根據行4、的 / _ & /〇〇P將‘籤7 ’乂以指定給實體輸出埠的結果，將屬 方、同R體輸出淳P的標籤負載量累加起來，記錄 於陣列Loa伽心侧[];行18的陣列心灿[]記 錄每一個實體輸出埠p根據此方法一的標籤分配方式，其 (請先閱讀背面之注意事項再填寫本頁) -I I I I — I— · I I I II I . 經濟部智慧財產局員工消費合作社印製 本紙張尺度適財關家標準(210 X 297公髮)---- 576061 A7 B7 五、發明說明（9 ) 累加負載量與理想平均負載量δ的絕對差異值；最後，行19 計算了根據此方法一的累加差異量，而記錄於厂 緊接著，以下描述標籤之分配方法二之演算法： 1. LoadPerTickei[] = {λι? λ2,... ,λι} 2. UnAssignTickei[] = {Τι, T2?. ·., Tt} 3. Wh ile{UnA ssign Ticket[]) { 4. Set Ticket — Tmin{LoacIPerTickc "[]) 5. add Ticket to port p 6. del Ticket from UnAssignTicket\] 7. p=/7£?x/ port in group 經濟部智慧財產局員工消費合作社印製 9. foreach p in group { 10. foreach ticket { 11. if(tickei sip) { 12. LoadPerPortM2[p]= LoadPerPortM2[ip] + LoadP e r Ti c ke t[1 i c k e t] 13. } 14. } 15. DiffPerPortM2[p]= ABS(5 -LoadPerPorih42[p]) 16. DiffTotalM2^ DiffTotalM2 + DiffPerPortM2[p] 17. } 在上述的方法二演算法陳述中，行1的陣列 記錄相關於每一標籤值的封包長度之負載 流量；行2的陣列（7/7儿^/別77(：/^[]記錄尚未指定給實體輸 ----·----------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規恪（210 X 297公釐） 576061 A7

訂 « 請 先 閱 讀 背 面 之 注 意 事 項 再 填 寫 本 頁

5?6〇6i 經濟部智慧財產局員工消費合作社印製 A7 16/ 五、發明說明（11) ，技術中。以下進一步利用兩個實施範 各標籤的負載流量選擇方法根據 機制。 万法一所Η鈀的“戴分配 範例一 在交換系統的-邏輯埠8中，假設其可指定 的標籤數量為8個，即% τ 麻 ^ iz. 5 丨h，12，..·，Τ8，而實體輸出埠有 语經過一預設的時段，例如：5分 個 山—说— 〕刀知，負載監視機制所翠种 出母一才示戴㈣"分配到的封包總長度之負載流量為;"

LoadPe^^ckei[8] = {〇J〇^i〇〇]〇〇3〇^ 從w/w,如[8]所統計出的負載流量，可 輸出埠的平均負載量弘30。根據方法一 二、心

具有最小負載量的標籤咖依序取出分配J =:之直/實/_一累加的_量= 句負載里δ之後，再分配給另—實體輸出槔P0rt : 以下的分配結果： 」传到

Port 1 : T“丁3, 丁5, 丁7, 丁2 丁4, 丁6 Port 2 ： T8 所以，各實體輸出槔P〇rt p〇rt 2將獲得的罕 流量分別為 30(=0+0+0+0+10+1〇+1〇)與 3〇(=、負栽 而方法一將各標藏分配給實體輸出埠:二：： 出埠累加差異量為： °貝肢輪

DiffTotalM 1^〇+q=q 而根據方法二實施的標籤分配，具有最小負載 乃以以依序取出而逐一分配給各實體輸出埠p〇rt里勺標藏 〇rt 1 與 p〇rt 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱 11 —r · --------訂---------線 (請先閱讀背面之注意事項再填寫本頁) ’直到標籤分配完畢，可得到以下的分配結果： p〇rt 1 ·· 丁】，τ5, τ2, τ6

Port 2 : 丁3, 丁7, 丁4, 丁8 :以’各實體輸出埠p〇rt】，p〇rt 2將獲得的累加負载流 =為 2〇(=0+0+10+1〇)與4〇(=〇+㈣〇+3〇)，而方法二將久 “分配給實體輸出埠後之各實體輸出埠累加差異量為：° ^^ffTotalM2—10+10=20 者因此，負載監視機制選擇具有累加差異量較小之方法— 標籤分配機财，俾使交換系統的分封交換技術可 在各貝體輸出埠獲得負載平衡。 範例二 线的—邏料8中，假設討指定給 =戴數量為8個Tl，U，而實體輸出槔有2個。， 、:過一預設的時段’例如：5分鐘，負載監視機制所累計: 母一標織乃4以分配到的封包長度之負載流量為： Lo^per7'/CAe/[8] = {i〇5i〇52〇52〇>3〇;3〇54〇 40} 從L⑽处erHc★叫8]所統計出的負載流量，可 負載量δ=1〇〇。根據方法—實施的標籤分配， 量：標籤，相衣序取出分配給其一實體輸出埠二、，直 到风體輸料Pern 1帛加的貞量大於平 ::再分配給另-實體輸出璋Port2，可得到以下的分里配結 P〇rtl :

Port 2 ： T7? Τ8 576061 A7 五、發明說明（13 ) —所以’各實體輸出埠P0rt UoW將獲得的累加負載 流量分別為i2GM〇+I(H2G+2()+3㈣)與聲4()増），而方 法一將各標籤分配給實體輸出埠後之各實體輸出蜂累加差 異量為：

DiffTotalM 1=20+20=40 而根據方法二實施的標籤分配’具有最小負載量的標藏 乃如依序取出而逐-分配給各實體輸料細I與⑽ 2 ’直到標籤分配完畢’可得到以下的分配結果· ’、

Port 1 : 丁】，丁3, 丁5, 丁7 P〇rt 2 ·· T2，丁4, T6, 丁8 訂 =以’各實體輸出埠pGn】，P(m 2將獲得的累加負載流量 分別為 100卜 1〇+20+30+40)與 1〇〇(=1〇+2〇+3〇+4〇)，而方去 =將各標籤分配給實體輸出皡後之各實體輸出璋累加差異 ΐ為· 、 D iff Total 因此，負載監視機制選擇具有累加差異量較小之方法二 實施於標籤分配機制中，俾使交換系統的分封交換技術可 在各實體輸出埠獲得更佳的負載平衡。 經濟部智慧財產局員工消費合作社印製 讲於述兩個範例分析得知，方法一實施的標籤分配機制 ^於^戴之負載流量中有較大差異時，可使各實體輸出 ^、獲佳的負載平衡，而方法二實施的標籤分配機制對 籤之負载流量差異性較小時，可使各實體輸出崞獲 :乂仏的負載平衡。是故，本發明實施於交換系統的分封 換技術之負載平衡跋置與方法，將可動態因應標籤負载 本紙張尺i適用 297公釐） 13 ^?6〇6ι ^?6〇6ι 五、 發明說明（14 ) 流量之特性，而選擇較佳的標籤分配方法，使夂每雕 埠獲得較佳的負載平衡，有效提昇網路頻寬之彻^輪出 配二參閱考:―四 圖一及圖二。根據本發明負載 實施的交換系統，其邏輯蜂8包含標藏指定機制、' 藏= 配機制與標藏監視機制，據以實施本 ：：刀 法，此方法包含·· 月戟十衡方 程序101 :標籤封包 在交換系統2中，當封包5傳送至邏輯谭 言，取出封包5之來源位址與目的位址之最後三:例而 ==0R)的邏輯運算’其運算結果為〇 :中 之一值以作為該封包5的標籤。 ，、甲 程序102 ·•負載分析 析.斤巾w給封包5之負载量作為負載分 程序103 ·•方法評估 根據程序1G2所獲得各標籤的負載量 估不同的標藏分配方法所達到的負載分配情形：t以;:： 期的標籤分配方法調整各實體輸出心的負； :序104發明的較佳實施例中揭露了兩種負載分配方法。 程序104 ·•分配指定 乃泛 在經程序1G3評估出標籤分配最佳化的方 刀配各钱給實體輸料9,粒各封包5依據程 本紙張仏剌 14 576061 A7 五、發明說明（1S) ::定的標鐵依該方法分配―應的實體輪出埠9 程序105 ··經過預設時段 在-預設的固定週期時段内，持 籤值0到7)之傳輸封包負載量。 …、汁。軚織（例如標 當交換系統經程序101到程序】 達到最佳負載平衡分配，並在程序]〇 =^車9 回到程序⑻對下-_的封包5钟再返 [發明功效] 月戟十衡刀配。 根據本發明所實施之分封交換之負载平 =諸多優點與特徵’其中包含本發明裝置與方 =重連結埠網路設備的傳輸環境中，藉由標籤分配機㈣ 仏戴指定機制’促使封包在分封交換過程中，達到輸出負 載平衡。 ⑴、 線 本發明裝置與方法另一優點即在多重連結淳網路設備 傳輸的環境下，在分封交換的過程中，進一步包含一種負 ，監視機制（Load M〇mt〇ring Mechanism)，使驅動裝置能動 悲凋整標籤分配機制而使輸出負載平衡達到最佳化。 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐 15 576061 A7 五、發明說明（l6 ) [圖示之簡單說明] 圖一為習知多重連社自 圖二為習知交換系、:架構圖剩輸之系統架構圖。 之二發明負栽平衡裝置實施於-交換系統邏輯埠 圖四為本發明分封交換負載平衡方法之實施流程圖。 I---*----------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. /、、申請專利範圍 一種負載平衡裝杂 含複數個實體輪出於—邏輯料，該邏輯埠係包 _ 4® ^ , t ’该負載平衡裝置包含： 才示戴指定哭，田〜W 定一標籤. 〇〇用以將該邏輯埠所接收之一封包指 使得該根據前述標籤，決定-傳輸路徑 -負載監視V體輪出槔之一傳輸；以及 量。 态，用以監視相應於前述標籤的一負 «置，其# 位元執行運算，的來源位址與目的位址之部: 3. 如申請專利r円楚疋為該封包的標籤。 標籤指定哭員所述之負載平衡裝置，其中心 三個位元包的來源位址與目的位址之最《 4. 如申請專利範圍第1、）十Q s 中前述標藏指定哭將取出的之負载平衡裝置，》 曾、、 扣將取出的位几執行互斥或（X〇R)3 ^ 以做為該封包的標籤值。 經濟部智慧財產局員工消費合作社印製 nc第4項所述之負載平衡裝置’其中心 皿視…固定週期中累計相關於(ass__ 、的一封包總長度做為前述負載量。 6·ΐ1請專:1範圍第5項所述之負載平衡裝置，其條 、監視器根據前述負載量以決定前述 複數個實體輸出埠獲得負載平衡。

   本紙張尺度— x 297公釐） 六、申請專利範圍 ，.-檀負載平衡裝置，實施 含複數個實體輸出璋，該負載平包，輸 -標籤指定器’用以將該邏輯 ： 出-來源位址與一目的位址二所；收之-封㈣ 指定一標鐵給該封包以及刀位7^執行運算，據以 鐵所屬器:根據前述標籤的負载量，決定該標 戴斤屬封包係由两述複數個實體輪出埠之 ‘％申請專_圍第7項所述之負: 標籤指定哭取mm AA+ 衡衣置，其中前述 三個位: 封包的來源位址與目的位址之最後 9D#專利範圍第7項所述之負載平衡裝置， 的位元執行互斥或(職)運算。 標二第9 f所述之_衡裝置，其中前述 、負載里為相關於该標籤之一累計封包長度。 11. 一種分封交換系統，包含： 、又 斑—標籤指定機制，將-欲傳送的封包取出一來源位址 ^目的位址之複數個位元執行運算，據以指定為 包的一標籤； 經濟部智慧財產局員工消費合作社印製 旦負載監視機制，用以監視相應於前述標籤的一負載 里，以決定相應於前述標籤之一輪出路徑；以及 軚籤分配機制，根據前述標籤，將該標籤所屬封包 由其路徑對應的一實體輸出埠傳輸。 A如申請專利範圍第Π項所述之分封交換系統，1中前 述負载監視機制係在〆固定週期内監視相應前述 六、申請專利範圍 度； 根據5亥累计的封包長度，分配各實體輸出埠所屬i 前述標籤值；以及 將月）述;^籤值所屬封包由該標藏值對應的實體輸^ 埠傳輸。 20. 如申請專利範圍帛19項所述之負載平衡方法，其令竟 t订運异的步驟包含取出來源位址與目的位址之最核 二個位7G執行互斥或（x〇R)運算。 21. =請夂專Γ範圍第19項所述之負載平衡方法，其中前 估機制分別評估分二=2步驟包含以複_ 此奋雕於㈣示戴值到各實體輸出淳，可使各該 二Μ輸料的封包傳輸獲得—較 22. 如申請專利範圍第21項所述 衡 等評估機制之-包含：、之負载切方法，其令該 將所有的標籤值依前述累計 序分配一;封包長度由小到大，依 配完畢。聽給—實體輪料，直料㈣標藏值分 23.如申請專利範圍第21項所述 經濟部智慧ίι費合作社印製 等評估_之—包含·· 、針㈣法，其中該 计异所有標籤值的一負載平均； 將所有的標籤值依前述累計 序分配給-實體輸出埠，直到該由小到大，依 •的次數累加超過前述負載平^料所屬標籤值 體輸出埠；以及 友序刀配給一另一實

   本紙張尺㈣财目^ 297公釐）

   金Η 一人得送封包的一來源位址與一目的位址之、 數個位元執行運曾，播 止之不 累計相關於;個標鐵之一給該封包 制分別評估將標鐵分配給各以複數個坪估相 出淳的封包，得一較佳負載:衡皐以：使各實《 所屬封包由該椤籤對庳㈣-祛制疋將前述標籤 …广由。亥‘戴對應的實體輸出埠傳輸。 t=_請第24項所敎貞載平衡μ，其中前 述汗估機制之一包含·· r引 將所有的標籤依前述料封包長度由小到大 分配-標藏給-實體輸料，直到所有的標J 26. 如申請專利範圍帛24項所述之負載平衡方法， 述評估機制之一包含·· /、甲月I) 計算所有標籤的一負載平均； 經濟部智慧財產局員工消費合作社印製 將所有的標籤依前述累計封包長度由小到大， ^己給-實體輸出埠，直到該實體輸出埠所屬標鐵的— 本加負載量超過前述負載平均，再依序分配給一每 體輸出埠；以及 只 依此分配，直到所有的標籤分配完畢。 27. —種負載平衡方法，應用於交換系統之分封交換技I， 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ 297公釐）

   申請專利範圍 包含： 址二出一邏輯埠所接收之-封包的來源位址與目的位 q分位元執行運算，據以指定—標籤給該封包· 在：預設週期内，累計該標籤之封包長度，將所有 前述封包長度由小到大，依序每輪次分配 、'、δ—實f輸出埠’直到所有的標籤值分配完畢；以及 輸。將前述標籤所屬封包由該標籤對應的實體輸出璋傳 Ί重負載平衡方法’應用於交換系統之分封交換技術， 巴3 · 取出一邏料所接收之—封包的來源位址與目的位 址之部分位元執行運算，據以指定一標藏給該封包； 在一預設週期内，累計該標籤之封包長度，並 一理想平均負載量； ° # 將所有的標籤依前述封包長度由小社，依序分配 給-實體輸出璋，直到該實體輸出埠所屬標籤的封包長 度累加超過前述理想平均負載量，再依序分配給一另二 實體輸出淳，而依此分配，直到所有的標籤分配完畢； 以及 70 ， 將鈾述b戴所屬封包由该標籤對應的實體輸出谭傳 輸。 29·如申請專利範圍第27或28項所述之負載平衡方法，其中 前述執行運算的步驟包含取出來源位址與目的位址之最後 三個位元執行互斥或（XOR)運算。 (請先閱讀背面之注音？事項再填寫本頁} --------^-------—ά. 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規袼（210 X 297公釐）