專利名稱：轉(zhuǎn)發(fā)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種轉(zhuǎn)發(fā)方法及裝置。
背景技術(shù)：
目前，在多鏈路的廣域網(wǎng)中，如何有效地利用鏈路，部署流量策略，實現(xiàn)多路徑路由選擇， 一直是網(wǎng)絡(luò)建設(shè)所需要考慮的問題。 在多條不同鏈路到達同一目的地址的網(wǎng)絡(luò)環(huán)境中，如果使用傳統(tǒng)的路由技術(shù)，發(fā)往該目的地址的數(shù)據(jù)包只能利用其中的一條鏈路，其它鏈路處于備份狀態(tài)或無效狀態(tài)，并且在動態(tài)路由環(huán)境下相互的切換需要一定時間。 考慮到傳統(tǒng)路由技術(shù)中存在的問題，為了有效利用鏈路、部署流量策略，出現(xiàn)了多種路由技術(shù)，等價多路徑路由(Equal-CostMulti-path Routing,簡稱為ECMP)就是這其中的一種。等值多路徑路由協(xié)議可以在該網(wǎng)絡(luò)環(huán)境下同時使用多條鏈路，不僅增加了傳輸帶寬，并且可以無時延無丟包地備份失效鏈路的數(shù)據(jù)傳輸。 ECMP最大的特點是實現(xiàn)了等值情況下，多路徑負載均衡和鏈路備份的目的。但是，在實際的網(wǎng)絡(luò)中各路徑的帶寬、時延和可靠性等不一樣，把各條路徑的開銷(Cost)認為是相同的，不能很好地利用帶寬，尤其在路徑間差異較大時，效果并不理想。例如，路由器兩個出口 ，兩路徑， 一個帶寬是100M， 一個是IOM，如果部署是ECMP，那么網(wǎng)絡(luò)總帶寬只能達到20M的利用率。 為了解決這個問題，加權(quán)多路徑路由(Weight-Cost Multi-pathRouting，簡稱為WCMP)技術(shù)出現(xiàn)了 。加權(quán)多路徑路由，能夠非常靈活地按照比例在鏈路上傳遞流量，例如，如
果有四條鏈路，通過wcMP技術(shù)可以按照需要把流量以i :2:3: 4的比例分擔(dān)到這四條
鏈路上，從而實現(xiàn)較為靈活的流量分擔(dān)策略。ECMP技術(shù)是WCMP技術(shù)的特例，即按照1 : 1
的比例進行負載分擔(dān)。 目前，WCMP技術(shù)在網(wǎng)絡(luò)處理設(shè)備上的實現(xiàn)方法是通過對轉(zhuǎn)發(fā)報文中的源IP地址和目標(biāo)IP地址做HASH運算，得到一個m位HASH值，然后把0到2m_l內(nèi)的HASH值進行劃分，根據(jù)下一跳的不同權(quán)值，映射到HASH劃分中的不同部分，從而實現(xiàn)流量的按比例轉(zhuǎn)發(fā)。該方法在專利Patent NO. US6721800B1 (Apr 13，2004)中進行了詳細的描述。
但是，在以線速轉(zhuǎn)發(fā)見長的交換機設(shè)備中，通常是通過專用集成芯片來完成數(shù)據(jù)轉(zhuǎn)發(fā)的，在轉(zhuǎn)發(fā)芯片中實現(xiàn)動態(tài)可變的HASH算法難以實現(xiàn)。因此，通常的專用集成芯片只能實現(xiàn)等價多路徑的數(shù)據(jù)轉(zhuǎn)發(fā)，也就是根據(jù)數(shù)據(jù)報文的IP地址進行HASH計算，然后根據(jù)HASH值的不同，把流量均勻地分擔(dān)到多條鏈路上，無法實現(xiàn)對HASH進行動態(tài)劃分并進行映射，如果要實現(xiàn)把0到2m-l內(nèi)的HASH值進行劃分以及映射則需要制造專門的芯片，實現(xiàn)比較復(fù)雜，代價較高。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種轉(zhuǎn)發(fā)方案，以至少解決上述問題之一。
3
根據(jù)本發(fā)明的一個方面，提供了一種轉(zhuǎn)發(fā)方法，該方法包括確定獲取到的多徑路由中的每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例；根據(jù)每個下一跳的權(quán)值所占的比例確定指針總數(shù)和為每個下一跳分配的指針的數(shù)量；根據(jù)每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。 優(yōu)選地，確定每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例包括根據(jù)所有下一跳的權(quán)值判斷多徑路由是加權(quán)多徑路由或等價多徑路由；多徑路由為加權(quán)多徑路由的情況下，確定每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例。 優(yōu)選地，根據(jù)每個下一跳所對應(yīng)指針生成用于進行轉(zhuǎn)發(fā)包括根據(jù)指針總數(shù)申請
指針塊；確定每個指針?biāo)鶎?yīng)的下一跳地址索引值；根據(jù)指針塊首地址、每個指針?biāo)鶎?yīng)
的下一跳地址索引值、指針總數(shù)和下一跳的目的地址生成轉(zhuǎn)發(fā)表，并根據(jù)轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。 根據(jù)本發(fā)明的另一方面，提供了一種轉(zhuǎn)發(fā)裝置，該裝置包括計算模塊，用于根據(jù)
多徑路由中每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例確定指針總數(shù)和為每個
下一跳分配的指針的數(shù)量；轉(zhuǎn)發(fā)模塊，用于根據(jù)每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。 優(yōu)選地，上述裝置還包括管理模塊，用于根據(jù)所有下一跳的權(quán)值判斷多徑路由是
加權(quán)多徑路由或等價多徑路由，并在多徑路由為加權(quán)多徑路由的情況下，將多徑路由中的
每個下一跳的權(quán)值發(fā)送給計算模塊。 優(yōu)選地，管理模塊還用于根據(jù)指針總數(shù)申請指針塊，確定每個指針?biāo)鶎?yīng)的下一跳地址索引值；上述裝置還包括轉(zhuǎn)發(fā)表生成模塊用于根據(jù)指針塊首地址、每個指針?biāo)鶎?yīng)的下一跳地址索引值、指針總數(shù)和下一跳的目的地址生成轉(zhuǎn)發(fā)表；轉(zhuǎn)發(fā)模塊，用于根據(jù)轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。 優(yōu)選地，上述裝置還包括指針庫模塊，用于對管理模塊申請的指針塊進行管理，其中，管理至少包括以下之一 分配、回收、整理。 優(yōu)選地，上述裝置還包括路由同步模塊，用于獲取路由，并判斷獲取到的路由是否為多徑路由。 通過本發(fā)明，采用根據(jù)每個下一跳的權(quán)重為每個下一跳分配指針，并根據(jù)為每個下一跳分配的指針進行轉(zhuǎn)發(fā)，解決了相關(guān)技術(shù)中通過將HASH值進行劃分并映射的方法來實現(xiàn)WCMP而導(dǎo)致的硬件ASIC轉(zhuǎn)發(fā)芯片設(shè)計復(fù)雜、代價較高的問題，簡化了硬件ASIC轉(zhuǎn)發(fā)芯片的設(shè)計復(fù)雜度。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中
圖1是根據(jù)本發(fā)明實施例的轉(zhuǎn)發(fā)方法的流程 圖2是根據(jù)本發(fā)明實施例的轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框 圖3是根據(jù)本發(fā)明實施例的WCMP轉(zhuǎn)發(fā)表的示意圖； 圖4是根據(jù)本發(fā)明實施例的圖3中的WCMP中的指針分配方案的示意 圖5是根據(jù)本發(fā)明實施例的優(yōu)選實例的轉(zhuǎn)發(fā)方法的流程 圖6是根據(jù)本發(fā)明實施例的優(yōu)選實例的轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖。
具體實施例方式
下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。 根據(jù)本發(fā)明的實施例提供了一種轉(zhuǎn)發(fā)方法，圖1是根據(jù)本發(fā)明實施例的轉(zhuǎn)發(fā)方法
的流程圖，如圖1所示，該流程包括如下步驟 步驟S102，獲取多徑路由中的所有下一跳的權(quán)值； 步驟S104，確定每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例； 步驟S106，根據(jù)每個下一跳的權(quán)值所占的比例確定指針總數(shù)和為每個下一跳分配
的指針的數(shù)量； 步驟S108，根據(jù)每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。 對應(yīng)于上述的步驟S102至步驟S108，在本實施例中還提供了一種轉(zhuǎn)發(fā)裝置，圖2
是根據(jù)本發(fā)明實施例的轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖，如圖2所示，該裝置包括 WCMP組計算模塊22(簡稱為計算模塊)，用于根據(jù)多徑路由中每個下一跳的權(quán)值
在所有下一跳的權(quán)值中所占的比例確定指針總數(shù)和為每個下一跳分配的指針的數(shù)量； 轉(zhuǎn)發(fā)模塊24，用于根據(jù)每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。 下面通過一個具體的例子對上述步驟S102至步驟S108進行說明。 首先通過路由協(xié)議進行路徑學(xué)習(xí)，根據(jù)學(xué)習(xí)到的下一跳及其權(quán)值進行WCMP組(即
多徑路由的所有的下一跳稱為WCMP組)計算。在WCMP組計算中，由各下一跳的權(quán)值計算
出所有下一跳需要承擔(dān)相應(yīng)數(shù)據(jù)轉(zhuǎn)發(fā)的比例，比重決定該下一跳在WCMP組中能分配到的
指針數(shù)，比重大的下一跳分到的WCMP指針相應(yīng)增加。 圖3是根據(jù)本發(fā)明實施例的WCMP轉(zhuǎn)發(fā)表的示意圖，如圖3所示，到達目的網(wǎng)絡(luò)166. * *.*的可用下一跳有四個，分別為1. 1. 1. 1，2. 1. 1. 1，3. 1. 1. 1，4. 1. 1. 1。通過計算權(quán)值得到這四個下一跳地址的比重分別為10% ，20% ，30% ，40%。從而，在WCMP組中可以按
照i : 2 : 3 : 4的比例進行指針分配。下一跳1.1.1.1分配到一個下一跳指針o ;下一
跳2. 1. 1. 1分配到兩個下一跳指針1、2 ;下一跳3. 1. 1. 1分配到3個下一跳指針3、4、5 ;下一跳4. 1. 1. 1分配到4個下一跳指針6、7、8、9。 這樣，ASIC芯片在數(shù)據(jù)轉(zhuǎn)發(fā)時，可以按照傳統(tǒng)的算法把流量均勻地分配到WCMP組中去，也就是10個指針指向的下一跳地址。但是，由于下一跳2. 1. 1. 1在WCMP組中出現(xiàn)兩次，因此就需要承擔(dān)比1. 1. 1. 1多一倍的流量，從而實現(xiàn)了流量在不同下一跳上的比例分配。如果各下一跳的權(quán)值相同，則通過WCMP組計算得到的比重是相同的，WCMP組下一跳指針的分配也相同，從而實現(xiàn)等比例流量轉(zhuǎn)發(fā)。因此，ECMP是加權(quán)多路徑轉(zhuǎn)發(fā)的一個特例。
如圖3所示，10是轉(zhuǎn)發(fā)表格式，包括目的網(wǎng)絡(luò)前綴部分、WCMP首指針部分和WCMP組計數(shù)部分。目的網(wǎng)絡(luò)前綴為數(shù)據(jù)包所要轉(zhuǎn)發(fā)到的目的網(wǎng)絡(luò)；WCMP首指針指向WCMP組中的第一個指針，WCMP組計數(shù)為該組包含的指針總數(shù)，通過這兩個字段，路由轉(zhuǎn)發(fā)表可以索引到某個具體的WCMP組，并且獲取所有的WCMP指針地址。在20所示的WCMP組結(jié)構(gòu)中，每一個指針都對應(yīng)一個或者多個下一跳索引，數(shù)量流量是均勻分布在每一個指針上的，而指針對應(yīng)索引數(shù)的不同決定了該索引值引向自己的下一跳地址需要轉(zhuǎn)發(fā)流量的不同。
圖4是根據(jù)本發(fā)明實施例的圖3中的WCMP中的指針分配方案的示意圖，如圖4所示，WCMP組中的指針分成z部分，而每一部分都指向一個具體的下一跳。由于指針劃分是
5按加權(quán)完成的，從而該部分指針?biāo)赶虻南乱惶戏峙涞降牧髁恳彩羌訖?quán)的。
下面結(jié)合圖5對本實施例的一個優(yōu)選實例進行詳細說明。 圖5是本發(fā)明實施例的優(yōu)選實例的轉(zhuǎn)發(fā)方法的流程圖，該流程包括如下步驟
步驟S501，通過路由協(xié)議進行路由信息的學(xué)習(xí)，在學(xué)習(xí)一條新的路由之后，建立路由表，并將該路由信息交路由同步模塊下發(fā)硬件轉(zhuǎn)發(fā)表。 步驟S502，判斷該路由是否多路徑路由，如果不是多路徑路由，則執(zhí)行步驟S503，如果是多路徑路由，則執(zhí)行步驟S404。 步驟S503，將該路由直接下發(fā)轉(zhuǎn)發(fā)表(即，生成單下一跳轉(zhuǎn)發(fā)表)，不進行WCMP的處理。 步驟S504，獲取該路由的各一跳中的權(quán)值信息。 步驟S505，根據(jù)權(quán)值(或權(quán)重，權(quán)重是指權(quán)值所占的比例)判斷是否ECMP路由，判斷多路徑路由是ECMP還是WCMP路由，其中，ECMP和WCMP路由的區(qū)別在于所有下一跳中的權(quán)值是否相同。只有權(quán)值全部相同時，才認為是ECMP路由，此時執(zhí)行步驟S508 ;如果下一跳中的權(quán)值并非全部相等，則該路由為WCMP路由，則執(zhí)行步驟S506。 步驟S506，對于WCMP路由，首先計算出創(chuàng)建該WCMP組所需要的WCMP指針總數(shù)和指針的劃分方案；然后，根據(jù)WCMP指針總數(shù)申請指針塊，從而確認該WCMP組的首指針；再根據(jù)指針劃分方案確認每一指針?biāo)鶎?yīng)的下一跳地址索引值。 步驟S507，在WCMP首指針、指針總數(shù)和下一跳分配方案之后，WCMP組已經(jīng)創(chuàng)建。根據(jù)上述信息填寫硬件WCMP表(其實質(zhì)為ECMP組，因為硬件HASH是均勻分布，但現(xiàn)在該組的功能為WCMP);并在路由轉(zhuǎn)發(fā)表條目中填寫該WCMP組的首指針地址和指針總數(shù)，生成WCMP的轉(zhuǎn)發(fā)表。 步驟S508，在確認ECMP路由的情況下，根據(jù)該路由的下一跳數(shù)，生成ECMP組(其實質(zhì)上為WCMP組的特例，每指針對應(yīng)且只對應(yīng)一個下一跳，指針總數(shù)為下一跳總數(shù))，并且下發(fā)硬件轉(zhuǎn)發(fā)表，在轉(zhuǎn)發(fā)表中填寫ECMP組首指針地址和指針總數(shù)。 通過上述步驟S501至步驟S508，可以將較為復(fù)雜的按權(quán)重值分配流量到不同的下一跳處理通過軟件系統(tǒng)來完成，只在ASIC芯片實現(xiàn)較為簡單的HASH值均勻分配，從而降低了硬件設(shè)計復(fù)雜度。 下面結(jié)合圖6對轉(zhuǎn)發(fā)裝置的優(yōu)選實例進行說明。 圖6是根據(jù)本發(fā)明實施例的優(yōu)選實例的轉(zhuǎn)發(fā)裝置的結(jié)構(gòu)框圖，如圖6所示，該裝置包括路由同步模塊601、 WCMP組管理模塊602、 WCMP組計算模塊603、 WCMP指針庫模塊604 (簡稱為指針庫模塊)、硬件WCMP轉(zhuǎn)發(fā)表模塊605 (簡稱為轉(zhuǎn)發(fā)表生成模塊)，轉(zhuǎn)發(fā)模塊606，下面對此進行詳細的說明。 路由同步模塊601，該模塊通過各種路由協(xié)議學(xué)習(xí)到路由表和下一跳的權(quán)重值，并判斷是否多路徑路由，如果不是多路徑路由直接下發(fā)轉(zhuǎn)發(fā)表，如果是多路徑路由，則將上述信息交WCMP組管理模塊602處理。 WCMP組管理模塊602，通過該模塊來完成WCMP組的建立，包括調(diào)用WCMP組計算模塊603獲取WCMP組計數(shù)和各下一跳的指針分配計數(shù)；向WCMP指針塊模塊604申請ECMP指針塊，在WCMP組發(fā)生變化時重新申請指針塊，在WCMP組刪除時，通知WCMP指針塊模塊604釋放該指針塊。具體地，WCMP組管理模塊接收來自路由同步模塊傳來的下一跳信息及其權(quán)值，如果是多路徑路由，則交WCMP組計算模塊603處理；并根據(jù)計算出來的WCMP組所需要的指針總數(shù)進行指針塊的分配(因為WCMP組中的所有指針應(yīng)該是連續(xù)的，這樣在轉(zhuǎn)發(fā)表的條目中只需要給出WCMP組的首指針，就可以索引到相應(yīng)的WCMP組)，已經(jīng)分配的WCMP指針塊被記錄到WCMP指針庫中，同時根據(jù)計算所得的比例進行指針劃分，將每一部分指針?biāo)饕较鄳?yīng)的下一跳，交硬件WCMP轉(zhuǎn)發(fā)表模塊605下發(fā)硬件轉(zhuǎn)發(fā)表。 WCMP組計算模塊603，該模塊完成每一個下一跳所需要的指針數(shù)以及該WCMP組所需要的指針總數(shù)，并將計算結(jié)果返回給WCMP組管理模塊602。具體地，該模塊根據(jù)不同下一跳的權(quán)值計算出每一個下一跳需要承擔(dān)數(shù)據(jù)轉(zhuǎn)發(fā)流量的百分比，從而確定WCMP組所需要的WCMP指針總數(shù)以及每一個下一跳所需要的針數(shù)，并將計算結(jié)果返回給WCMP組管理模塊602。 WCMP指針庫模塊604，該模塊完成指針塊的分配，記錄、回收等功能，響應(yīng)ECMP組管理模塊的指針申請，并在數(shù)據(jù)庫中進行記錄，在收到WCMP組管理的指針塊釋放指令時，回收已分配的指針塊。具體地，WCMP指針庫模塊604負責(zé)記錄所有已經(jīng)分配在使用的指針塊，并對指針塊進行管理，包括分配、回收和整理，并將分配成功的WCMP組指針的首地址返回給WCMP組管理模塊。 轉(zhuǎn)發(fā)表生成模塊605，該模塊根據(jù)WCMP組管理模塊602下發(fā)的網(wǎng)絡(luò)前綴、WCMP組首指針、WCMP組計數(shù)、各下一跳以及下一跳的比例劃分信息后，利用網(wǎng)絡(luò)前綴、WCMP組首指針和WCMP組計數(shù)填寫硬件轉(zhuǎn)發(fā)表；同時根據(jù)WCMP組首指針、WCMP組計數(shù)和各下一跳劃分信息填寫硬件WCMP表。 轉(zhuǎn)發(fā)模塊606 ，該模塊用于根據(jù)WCMP轉(zhuǎn)發(fā)表生成模塊605生成的轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。
綜上所述，通過上述實施例，對路由協(xié)議學(xué)習(xí)到的多路徑，根據(jù)它們權(quán)值的不同進行計算，得到分擔(dān)到該鏈路上的流量所占比例，再根據(jù)各自鏈路的流量比重來確定芯片轉(zhuǎn)發(fā)表中WCMP組中該下一跳的個數(shù)，這樣雖然轉(zhuǎn)發(fā)表分擔(dān)到WCMP組中每一個下一跳的流量是等量的，但由于WCMP組內(nèi)的下一跳根據(jù)權(quán)值比例進行多次復(fù)用，從而實現(xiàn)了每個下一跳實際轉(zhuǎn)發(fā)流量的按比例分配。 顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護 圍之內(nèi)。
權(quán)利要求
一種轉(zhuǎn)發(fā)方法，其特征在于，包括確定獲取到的多徑路由中的每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例；根據(jù)所述每個下一跳的權(quán)值所占的比例確定指針總數(shù)和為所述每個下一跳分配的指針的數(shù)量；根據(jù)所述每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述每個下一跳的權(quán)值在所述所有下一跳的權(quán)值中所占的比例包括根據(jù)所述所有下一跳的權(quán)值判斷所述多徑路由是加權(quán)多徑路由或等價多徑路由；所述多徑路由為加權(quán)多徑路由的情況下，確定所述每個下一跳的權(quán)值在所述所有下一跳的權(quán)值中所占的比例。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述每個下一跳所對應(yīng)指針生成用于進行轉(zhuǎn)發(fā)包括根據(jù)所述指針總數(shù)申請指針塊；確定所述每個指針?biāo)鶎?yīng)的下一跳地址索引值；根據(jù)所述指針塊首地址、所述每個指針?biāo)鶎?yīng)的下一跳地址索引值、所述指針總數(shù)和所述下一跳的目的地址生成轉(zhuǎn)發(fā)表，并根據(jù)所述轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。
4. 一種轉(zhuǎn)發(fā)裝置，其特征在于，包括計算模塊，用于根據(jù)多徑路由中每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例確定指針總數(shù)和為所述每個下一跳分配的指針的數(shù)量；轉(zhuǎn)發(fā)模塊，用于根據(jù)所述每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。
5. 根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述裝置還包括所述管理模塊，用于根據(jù)所述所有下一跳的權(quán)值判斷所述多徑路由是加權(quán)多徑路由或等價多徑路由，并在所述多徑路由為加權(quán)多徑路由的情況下，將所述多徑路由中的所述每個下一跳的權(quán)值發(fā)送給所述計算模塊。
6. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述管理模塊還用于根據(jù)所述指針總數(shù)申請指針塊，確定所述每個指針?biāo)鶎?yīng)的下一跳地址索引值；所述裝置還包括轉(zhuǎn)發(fā)表生成模塊用于根據(jù)所述指針塊首地址、所述每個指針?biāo)鶎?yīng)的下一跳地址索引值、所述指針總數(shù)和所述下一跳的目的地址生成轉(zhuǎn)發(fā)表；所述轉(zhuǎn)發(fā)模塊，用于根據(jù)所述轉(zhuǎn)發(fā)表進行轉(zhuǎn)發(fā)。
7. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，還包括指針庫模塊，用于對所述管理模塊申請的指針塊進行管理，其中，所述管理至少包括以下之一 分配、回收、整理。
8. 根據(jù)權(quán)利要求4至7中任一項所述的裝置，其特征在于，還包括路由同步模塊，用于獲取路由，并判斷獲取到的路由是否為多徑路由。
全文摘要
本發(fā)明公開了一種轉(zhuǎn)發(fā)方法及裝置，該方法包括確定獲取到的多徑路由中的每個下一跳的權(quán)值在所有下一跳的權(quán)值中所占的比例；根據(jù)每個下一跳的權(quán)值所占的比例確定指針總數(shù)和為每個下一跳分配的指針的數(shù)量；根據(jù)每個下一跳所對應(yīng)指針進行轉(zhuǎn)發(fā)。通過本發(fā)明簡化了硬件ASIC轉(zhuǎn)發(fā)芯片的設(shè)計復(fù)雜度。
文檔編號H04L12/56GK101753455SQ20091026261
公開日2010年6月23日 申請日期2009年12月15日 優(yōu)先權(quán)日2009年12月15日
發(fā)明者劉曉東 申請人:中興通訊股份有限公司