專利名稱：：一種路由查找方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計算機網(wǎng)絡(luò)及通信領(lǐng)域，具體地說，涉及路由查找方法及裝置。
背景技術(shù)：
：互連網(wǎng)協(xié)議路由轉(zhuǎn)發(fā)表線速查找技術(shù)是核心骨干路由器關(guān)鍵技術(shù)之一。路由查找是指對每個到達的IP報文根據(jù)其目的IP地址確定其應(yīng)轉(zhuǎn)發(fā)的輸出端口號和下一跳地址。為提高IPv4地址空間的利用率，減緩路由表中表項的增長速度，^是出的無類域間^各由(ClasslessInter-domainRouting,CIDR)技術(shù)，地址前綴長度可為不超過IPv4地址寬度的任意長度。CIDR技術(shù)的應(yīng)用要求在進行地址查找時選擇地址前綴長度最大的表項作為最終的查找結(jié)果，即進4亍最長前綴匹配(LongestPrefixMatch,LPM)。傳統(tǒng)的基于單一下一跳的高速查找方案大都是基于硬件三重內(nèi)容可編址存j諸器(TernaryContentAddressableMemory,TCAM)來實現(xiàn)的，在基于TCAM的實現(xiàn)方案中引入流水線技術(shù)可以滿足核心路由器查找速率和更新速率的要求。傳統(tǒng)的路由機制中，網(wǎng)絡(luò)的中間節(jié)點到目的節(jié)點除按路由協(xié)議得到的最優(yōu)路徑外，還存在多條次優(yōu)路徑，但目前只選擇最短路徑來轉(zhuǎn)發(fā)數(shù)據(jù)報文，網(wǎng)絡(luò)資源沒能得到充分利用。隨著因特網(wǎng)的快速發(fā)展，由于安全、費用和帶寬等因素，^各由器需要為某些數(shù)據(jù)流做負載平衡和策略路由，在路由表中為一些目的網(wǎng)絡(luò)保存多個下一跳信息，因此路由器的路由表中存在著相當(dāng)數(shù)量的多下一跳路由，目前很多擁塞避免機制就是利用次優(yōu)路徑承擔(dān)網(wǎng)絡(luò)中間節(jié)點的負載。多下一跳路由的存在是路由表的重要特征之一，它增加了路由查找方案設(shè)計的復(fù)雜度，而且支持多下一跳路由查找的方法很有限?，F(xiàn)有技術(shù)中提供的一種支持多下一跳路由的高速路由查找方案，通過建立兩級索引表的方式組成高速查找結(jié)構(gòu)，適宜于流水線查找。但只是從多下一跳地址中利用一定的策略選擇一個下一跳，不適合路由器根據(jù)查找結(jié)果做負載平衡?，F(xiàn)有技術(shù)中提供的另一個基于TCAM的多下一跳路由并行查找的方法，將多下一跳的路由查找分為兩個階段第一個階段是進行路由前綴匹配，第二個階段是進行匹配前綴的多下一跳路由查找。具體地，通過對路由表項增加長度標(biāo)識，使前綴長度體現(xiàn)在表項中，實現(xiàn)了TCAM中表項免排序技術(shù)；使用前綴擴展，將前綴長度種類減少到只有四種(16、20、24、32),采用4個TCAM并行查找，在查找周期內(nèi)即可得到匹配表項；又通過對表項增加了多下一跳表示，第二階4爻的多下一跳路由查找仍然通過TCAM來進行，提高了TCAM資源的利用率，降低了系統(tǒng)的復(fù)雜性。但該方法由于釆用了前綴擴展技術(shù)以及在表項中增加前綴長度標(biāo)識和下一跳序號標(biāo)識，使得路由表項迅猛膨脹，致使TCAM芯片的成本和功耗加大，且由于IPv6的前綴長度種類比IPv4豐富，使前綴擴展變得復(fù)雜，因此該方法不適合擴展到IPv6的多下一跳路由信息擴展。同時，由于第一階段和第二階段均需對相同的4片TCAM進行操作，每次操作的周期數(shù)隨多下一跳數(shù)目的不同而不同，無法引入流水線技術(shù)來提高查找速度。這些不足均限制了此并行查找方法的使用。
發(fā)明內(nèi)容本發(fā)明解決的技術(shù)問題是提供一種可支持多下一跳路由信息的路由查找方法及裝置，可以一次查出多條下一跳路由信息，同時提供每條路由信息的流量分配比例，從而可以在數(shù)據(jù)平面上完成負載均衡的轉(zhuǎn)發(fā)。本發(fā)明實施例才是供的一種5^由查找方法，包括將待查找地址與預(yù)定的最長前綴進行匹配；得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；獲取所述多下一跳路由對應(yīng)的基址，根據(jù)所述基址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址并保存；根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。本發(fā)明實施例提供的一種路由查找裝置，包括匹配單元，用于將待查找地址與預(yù)定的最長前綴進行匹配，得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；路由處理單元，用于獲取所述多下一跳路由對應(yīng)的基址，并根據(jù)所述基址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址；路由信息獲取單元，根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。本發(fā)明實施例提供的技術(shù)方案中，通過將待查找地址與預(yù)定的最長前綴進行匹配；得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；從而確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址及相應(yīng)流量分配比例；得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。根據(jù)本發(fā)明一次路由查找可以得出多個下一跳路由信息及每一條路由信息的流量分配比例；而現(xiàn)有的支持多下一跳查找的路由查找方案要求依據(jù)一定的策略從多個下一跳信息中選擇一跳信息作為查找結(jié)果，無法依據(jù)查找結(jié)果進行多下一跳并行傳輸，更不能為在多條路徑上進行負載均衡提供幫助。本發(fā)明可以一次查出多條下一跳路由信息，同時提供每條路由信息的流量分配比例，從而可以在數(shù)據(jù)平面上完成負載均衡的轉(zhuǎn)發(fā)?？刹槌鲆粭l路由表項對應(yīng)的多條下一跳轉(zhuǎn)發(fā)信息，路由查找可以支持流水線技術(shù)，連續(xù)查找性強。由于本發(fā)明提供的路由查找方法及裝置中與協(xié)議相關(guān)的僅是在TCAM和轉(zhuǎn)發(fā)信息表中存儲的單元數(shù)據(jù)寬度，只需將單元數(shù)據(jù)存儲寬度加寬，就可以方^更的乂人IPv4升級擴展到IPv6,可以支持IPv6的多下一跳3各由信息查找，同時對IPv4和IPv6進行查找；這個才喿作對現(xiàn)有成熟的商用TCAM和SRAM芯片而言容易實現(xiàn)。圖1為本發(fā)明實施例中提供的路由查找裝置的架構(gòu)示意圖2為本發(fā)明實施例中提供的路由查找裝置的具體構(gòu)成示意圖3(a)、(b)和(c)為本發(fā)明實施例中路由轉(zhuǎn)發(fā)信息存儲架構(gòu)示意圖；圖4為本發(fā)明實施例中提供的路由查找方法流程圖。具體實施例方式鑒于現(xiàn)有技術(shù)提供的路由查找方法存在的缺陷，本發(fā)明的路由查找裝置采用三級流水查找操作實現(xiàn)支持多下一跳路由信息的路由查找。為了對路由查找策略進行研究，首先對Internet上一些典型路由器路由表中多下一跳路由的分布情況進行分析，如表1所示表1因特網(wǎng)五種BGP路由表的下一跳信息統(tǒng)計<table>tableseeoriginaldocumentpage7</column></row><table>表1中的統(tǒng)計是因特網(wǎng)5個BGP路由表的下一跳信息，由表1的BGP路由情況可以近似地反映出真實路由表的情況，其特點如下(1)路由器的路由表中存在著相當(dāng)數(shù)量的多下一跳路由；Mae-West的多下一跳路由所占比例最大，接近50%;Aads的多下一跳路由所占比例最小，但也達到了19%。(2)Internet路由器的路由表中的絕大部分多下一跳路由的下一跳個數(shù)都不大于4。雖然路由器內(nèi)用于轉(zhuǎn)發(fā)的真實路由表的多下一跳路由所占比例可能達不到表中的比例，但多下一跳路由在路由表中的存在是不能忽視的。另外還可以看到路由表中不同的下一跳的總數(shù)比較少，這主要是因為路由器的硬件接口數(shù)相對較少，這使得路由器連接的下一跳路由器的個數(shù)也比較少，反映在路由表中就是不同的下一跳數(shù)目比較少?；谝蛱鼐W(wǎng)路由表的這些特點提出本發(fā)明的構(gòu)思及解決方案。為便于對本發(fā)明進一步理解，現(xiàn)在結(jié)合附圖對本發(fā)明的方法進行詳細的描述。在本查找系統(tǒng)對輸入的目的IP地址開始正常查找工作之前，需要進行初始化，即將相應(yīng)的一些路由信息寫入裝置中。路由協(xié)議在初始化時將每條路由轉(zhuǎn)發(fā)信息進行預(yù)處理組織，每條信息的不同部分存儲在相應(yīng)位置。如圖1所示，本發(fā)明的具體實施例中提供的路由查找裝置100包括第一存儲單元iio，用于保存根據(jù)下一跳路由節(jié)點所在子網(wǎng)確定所述最長前綴；參照圖2,本實施例中第一存儲單元采用三重內(nèi)容可編址存儲器TCAM,TCAM中存儲路由前綴信息，；匹配單元120,用于將待查找地址與預(yù)定的最長前綴進行匹配，得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；根據(jù)輸入的待查找地址進行最長前綴匹配，然后輸出第一級查找結(jié)果，即前綴對應(yīng)的多下一跳的數(shù)目和偏移地址；路由前綴所對應(yīng)的下一跳的數(shù)目和偏移地址保存在靜態(tài)隨機存儲器(SRAM,StaticRandomAccessMemory)SRAMO中，SRAMO中的信息和TCAM中的前綴信息——對應(yīng)。路由處理單元130,用于獲取所述多下一跳路由對應(yīng)的基址，并根據(jù)所述基址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址及相應(yīng)流量分配比例；具體地，采用現(xiàn)場可編程門陣列(FPGA,FieldProgrammableGateArray)控制處理模塊，此模塊完成路由查找的邏輯運算處理，與匹配單元相連。根據(jù)匹配單元輸出的下一跳路由信息的數(shù)目，確定對應(yīng)的查找處理對應(yīng)的SRAM的編號和相應(yīng)的地址區(qū)間，及多下一跳路由信息在各片SRAM中的基址。根據(jù)前級送入的基址和偏移地址，確定多下一跳轉(zhuǎn)發(fā)信息表的索引地址和流量分配比例。路由信息獲取單元140,根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息；下一跳路由轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出接口號。第二存儲單元150,用于保存所述索引地址及相應(yīng)流量分配比例和所述路由轉(zhuǎn)發(fā)信息。本實施例中，第二存儲單元包括三片SRAM，SRAM中存儲著轉(zhuǎn)發(fā)信息表的索引地址和每一條轉(zhuǎn)發(fā)信息對應(yīng)的分配比例，每一片SRAM中存儲的索引地址和分配比例是連續(xù)存儲的，比如某個路由表項有n個下一跳，第一個下一跳的轉(zhuǎn)發(fā)信息表的索引地址和分配比例存儲在SRAM中的第m個單元，則其余的n-1個下一跳的信息存儲在m+l、m+2，...，m+n-1的n-1個連續(xù)單元里。各片SRAM中信息的存儲采用預(yù)留空間的方式組織。以SRAM1為例，其中存儲著單一下一跳和下一跳數(shù)目為七的索引地址，這些地址并不是交叉存儲，而是在單一下一跳和下一跳數(shù)目為七之間有一定的地址空間剩余。本實施例中，第二存儲單元分別存儲不同的多下一跳信息對應(yīng)的轉(zhuǎn)發(fā)信息表的索引地址和流量分配比例。單一下一跳在SRAM1中的結(jié)構(gòu)如圖3(a)所示，SRAM1中存儲著下一跳路由信息數(shù)目為一條和七條的索引地址和每一條轉(zhuǎn)發(fā)信息對應(yīng)的分配比例。SRAM2中的結(jié)構(gòu)如圖3(b)所示，SRAM2中存儲著下一跳路由信息數(shù)目為二條和四條的索引地址及對應(yīng)的分配比例。SRAM3中的結(jié)構(gòu)如圖3(c)所示。SRAM3中存儲著下一跳路由信息數(shù)目為三條、五條和六條的索引地址及對應(yīng)的分配比例。各片SRAM中信息的存儲采用預(yù)留空間的方式組織。在轉(zhuǎn)發(fā)信息表存儲轉(zhuǎn)發(fā)信息，包括下一跳IP地址，目的MAC地址和出接口號。流量分配比例的信息及含義如表2所示表2流量分配比例信息和含義的對應(yīng)關(guān)系<table>tableseeoriginaldocumentpage10</column></row><table>本實施例中，第二存儲單元中還包括一個轉(zhuǎn)發(fā)信息表，內(nèi)容為下一跳的IP地址、目的MAC地址和出接口號，設(shè)定轉(zhuǎn)發(fā)信息表的深度為128。在路由處理單元即現(xiàn)場可編程門陣列(FPGA)中存儲有不同下一跳路由信息在各片SRAM中的基地址(BA，BaseAddress),即每一塊內(nèi)第一個下一跳的首地址。以及不同下一跳路由信息的數(shù)目和SRAM編號的對應(yīng)關(guān)系，如表3所示表3多下一跳路由的數(shù)目與存儲在SRAM中位置的對應(yīng)關(guān)系<table>tableseeoriginaldocumentpage10</column></row><table>第二存儲單元可包括若干靜態(tài)隨機存儲器SRAM,SRAM的數(shù)量和路由查找裝置對多下一跳數(shù)目的支持程度相關(guān)，本方明中，可最多支持7個下一跳，采用三片SRAM芯片。若支持下一跳數(shù)目少，即可相應(yīng)減少使用的SRAM數(shù)量。SRAM中存儲的索引地址及相應(yīng)流量分配比例是按照下一跳路由的數(shù)目分配的。SRAM中存儲的索？1地址及相應(yīng)流量分配比例是連續(xù)存儲的。轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出接口號，所述第二存儲單元中保存的每一條轉(zhuǎn)發(fā)信息對應(yīng)于確定的流量分配比例。參照圖4,本發(fā)明實施例提供的一種路由查找方法，包括SOI,預(yù)先根據(jù)下一跳路由節(jié)點所在子網(wǎng)，確定所述最長前綴并保存；具體地，可將所述最長前綴保存在存儲單元TCAM中。S02，將待查找IP地址與預(yù)定的最長前綴進行匹配；輸入IP數(shù)據(jù)包的目的IP地址即待查找IP地址到匹配單元，根據(jù)該目的IP地址查找TCAM芯片，得到最長匹配前綴所在單元m;訪問SRAMO中單元m內(nèi)的內(nèi)容，輸出下一跳的數(shù)目和偏移地址。S03，根據(jù)匹配結(jié)果得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移i也址；S04，獲取所述多下一跳路由對應(yīng)的基址，并根據(jù)所述基址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址及相應(yīng)流量分配比例并保存；具體包括按照下一跳路由的數(shù)目確定相應(yīng)的存儲區(qū)域，根據(jù)多下一跳路由信息的數(shù)目，連續(xù)訪問相應(yīng)存儲區(qū)，讀出多個索引地址。將下一跳路由的數(shù)目對應(yīng)的索引地址及相應(yīng)流量分配比例保存到所述相應(yīng)的存儲區(qū)域。S05，根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。下一跳3各由轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出4妻口根據(jù)索引地址，連續(xù)訪問轉(zhuǎn)發(fā)信息表，輸出相應(yīng)的路由轉(zhuǎn)發(fā)信息到查找輸出緩存。路由器根據(jù)查找輸出緩存的結(jié)果對輸入報文分組作負載均衡處理或策略路由。轉(zhuǎn)發(fā)信息表中選其深度為128，下一跳轉(zhuǎn)發(fā)信息的存儲空間較少。同時在SRAM單元中數(shù)據(jù)寬度就可以采用7bit來存儲轉(zhuǎn)發(fā)索引地址，3bit來存儲流量分配比例，有效的節(jié)省了存儲容量。應(yīng)用實例具體的路由查找過程1、提取IP報頭，并將相應(yīng)的關(guān)鍵字送往一級查表結(jié)構(gòu)TCAM+SRAM。若在TCAM中沒有匹配前綴，多下一跳路由查找結(jié)束；若有匹配，則在SRAM中輸出多下一跳路由的數(shù)目以及偏移地址。2、路由處理單元即FPGA控制處理模塊多下一跳路由的數(shù)目作相應(yīng)的處理。例如送入的多下一跳路由的總數(shù)目為3，則在FPGA中對應(yīng)地應(yīng)該在SRAM3中完成，因為在SRAM3中存儲著下一跳路由數(shù)目為3、5和6的轉(zhuǎn)發(fā)信息，F(xiàn)PGA還存儲著SRAM3中下一跳路由數(shù)目為3、5和6的基址，把基址和從送入的偏移地址相加(BA+offset)送到SR扁3中的對應(yīng)位置開始的連續(xù)3個存儲位置。3、基于FPGA處理結(jié)果繼續(xù)進行查找。在上面的例子中，把這3個位置中存儲的索引地址順序讀出后送入到轉(zhuǎn)發(fā)信息表，同時把這3個位置存儲的流量分配比例送入到查找輸出緩存。4、由轉(zhuǎn)發(fā)信息表讀出下一跳IP地址、目的MAC地址和出接口號，把這些轉(zhuǎn)發(fā)信息送入查找輸出緩存，這些轉(zhuǎn)發(fā)信息在輸出緩存中的存儲位置與輸出的流量分配比例是——對應(yīng)的。路由器根據(jù)查找輸出緩存中的轉(zhuǎn)發(fā)信息和流量分配比例來做均衡轉(zhuǎn)發(fā)或者是策略路由。綜上所述，本發(fā)明實施例提供的技術(shù)方案中，通過將待查找地址與預(yù)定的最長前綴進行匹配；得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；從而確定多個下一跳3各由轉(zhuǎn)發(fā)的索引地址及相應(yīng)流量分配比例；得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。根據(jù)本發(fā)明一次路由查找可以得出多個下一跳路由信息及每一條路由信息的流量分配比例；而現(xiàn)有的支持多下一跳查找的路由查找方案要求依據(jù)一定的策略從多個下一跳信息中選擇一跳信息作為查找結(jié)果，無法依據(jù)查找結(jié)果進行多下一跳并行傳輸，更不能為在多條路徑上進行負載均衡提供幫助。本發(fā)明可以一次查出多條下一跳路由信息，同時提供每條路由信息的流量分配比例，從而可以在數(shù)據(jù)平面上完成負載均衡的轉(zhuǎn)發(fā)?？梢圆槌鲆粭l路由表項對應(yīng)的多條下一跳轉(zhuǎn)發(fā)信息，路由查找可以支持流水線技術(shù)，連續(xù)查找性強。由于本發(fā)明提供的路由查找方法及裝置中與協(xié)議相關(guān)的僅是在TCAM和轉(zhuǎn)發(fā)信息表中存儲的單元數(shù)據(jù)寬度，只需將單元數(shù)據(jù)存儲寬度加寬，就可以方便的從IPv4升級擴展到IPv6,可以支持IPv6的多下一跳路由信息查找，同時對IPv4和IPv6進行查找；這個才喿作對現(xiàn)有成熟的商用TCAM和SR細芯片而言容易實現(xiàn)。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，本說明部分不應(yīng)理解為對此項發(fā)明的限定對于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。權(quán)利要求1、一種路由查找方法，其特征在于，包括將待查找地址與預(yù)定的最長前綴進行匹配；得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；獲取所述多下一跳路由對應(yīng)的基址，根據(jù)所述基址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址并保存；根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。2、如權(quán)利要求l所述的方法，其特征在于，還包括預(yù)先^4居下一跳;洛由節(jié)點所在子網(wǎng)，確定所述最長前綴并保存。3、如權(quán)利要求l所述的方法，其特征在于，所述下一跳路由轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出接口號。4、如權(quán)利要求1所述的方法，其特征在于，所述保存多個下一跳路由轉(zhuǎn)發(fā)的索引地址，具體包括按照下一跳路由的數(shù)目確定相應(yīng)的存儲區(qū)域；將下一跳路由的數(shù)目對應(yīng)的索引地址保存到所述相應(yīng)的存儲區(qū)域。5、如權(quán)利要求l所述的方法，其特征在于，進一步包括確定多個下一跳^各由相應(yīng)的流量分配比例并4呆存。6、一種路由查找裝置，其特征在于，包括匹配單元，用于將待查找地址與預(yù)定的最長前綴進行匹配，得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；路由處理單元，用于獲取所述多下一跳路由對應(yīng)的基址，并根據(jù)所述基址確定多個下一跳^各由轉(zhuǎn)發(fā)的索引地址；路由信息獲取單元，根據(jù)所述索引地址得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信自7、如權(quán)利要求6所述的裝置，其特征在于，還包括第一存儲單元，用于保存才艮據(jù)下一跳^^由節(jié)點所在子網(wǎng)確定所述最長前綴。8、如權(quán)利要求6所述的裝置，其特征在于，還包括第二存儲單元，用于保存所述索引地址及相應(yīng)流量分配比例和所述5^由轉(zhuǎn)發(fā)信息；所述第二存儲單元包括若干靜態(tài)隨機存儲器SRAM:SRAM中存儲的索引地址及相應(yīng)流量分配比例是按照下一跳路由的數(shù)目分配的。9、如權(quán)利要求6所述的裝置，其特征在于，SRAM中存儲的索引地址及相應(yīng)流量分配比例是連續(xù)存儲的。10、如權(quán)利要求6所述的裝置，其特征在于，所述轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出接口號，所述第二存儲單元中保存的每一條轉(zhuǎn)發(fā)信息對應(yīng)于確定的流量分配比例。全文摘要本發(fā)明公開了一種路由查找方法，包括將待查找地址與預(yù)定的最長前綴進行匹配；得到所述最長前綴對應(yīng)的多下一跳路由的數(shù)目及偏移地址；從而確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址及相應(yīng)流量分配比例；得到對應(yīng)的多下一跳路由轉(zhuǎn)發(fā)信息。本發(fā)明還提供了相應(yīng)的路由查找裝置。根據(jù)本發(fā)明一次路由查找可得出多個下一跳路由信息及每一條路由信息的流量分配比例；從而可以在數(shù)據(jù)平面上完成負載均衡的轉(zhuǎn)發(fā)。文檔編號H04L12/56GK101505279SQ20091012947公開日2009年8月12日申請日期2009年3月20日優(yōu)先權(quán)日2009年3月20日發(fā)明者劉勤讓,卜佑軍,張風(fēng)雨,濱王,超王,涓申,黃慧群申請人:中國人民解放軍信息工程大學(xué)