本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種路由查找方法、裝置、分配節(jié)點(diǎn)、查找節(jié)點(diǎn)及入口節(jié)點(diǎn)。
背景技術(shù)：
：路由器的主要任務(wù)是進(jìn)行網(wǎng)絡(luò)協(xié)議(英文：internetprotocol，簡(jiǎn)稱：ip)報(bào)文轉(zhuǎn)發(fā)，即根據(jù)報(bào)文頭中的目的ip地址將到達(dá)路由器輸入端口的報(bào)文轉(zhuǎn)發(fā)到正確的出端口。路由查找就是根據(jù)報(bào)文的目的ip地址，查找路由器中的路由表，得到報(bào)文的出端口信息的過(guò)程。隨著網(wǎng)絡(luò)的發(fā)展，路由器的吞吐量的需求逐步提高。在現(xiàn)有技術(shù)中，一種提高路由器的吞吐量的方法為水平擴(kuò)展(scaleout)，即整個(gè)路由器由多個(gè)盒子堆疊搭建而成，主要通過(guò)增加盒子數(shù)量來(lái)提升性能，容易實(shí)現(xiàn)規(guī)模效應(yīng)從而降低成本。以下描述一個(gè)現(xiàn)有技術(shù)中的水平擴(kuò)展的分布式路由器以及路由查找方法。分布式路由器包括入口計(jì)算節(jié)點(diǎn)、反彈計(jì)算節(jié)點(diǎn)以及出口計(jì)算節(jié)點(diǎn)，進(jìn)一步，還可以包括其它計(jì)算節(jié)點(diǎn)。入口計(jì)算節(jié)點(diǎn)接收網(wǎng)絡(luò)報(bào)文，并確定將接收到的網(wǎng)絡(luò)報(bào)文路由到哪個(gè)反彈計(jì)算節(jié)點(diǎn)。具體的，入口計(jì)算節(jié)點(diǎn)基于接收到的目的ip地址生成散列秘鑰，每個(gè)散列密碼與分布式路由器的不同計(jì)算節(jié)點(diǎn)(例如反彈計(jì)算節(jié)點(diǎn))相對(duì)應(yīng)，這樣，入口計(jì)算節(jié)點(diǎn)確定具體的反彈計(jì)算節(jié)點(diǎn)之后，將網(wǎng)絡(luò)報(bào)文發(fā)送給所確定的反彈計(jì)算節(jié)點(diǎn)而不執(zhí)行路由查找。反彈計(jì)算節(jié)點(diǎn)基于目的ip地址確定將網(wǎng)絡(luò)報(bào)文路由到哪兒。具體的，每個(gè)反彈計(jì)算節(jié)點(diǎn)存儲(chǔ)不同的路由條目集合(例如子集、部分等)。反彈計(jì)算節(jié)點(diǎn)確定負(fù)責(zé)網(wǎng)絡(luò)報(bào)文從分布式路由器的離開(kāi)的具體的出口計(jì)算節(jié)點(diǎn)。在該路由查找方法中，采用目的ip地址生成的散列秘鑰進(jìn)行路由表的分布式存放，會(huì)造成大量路由條目的重復(fù)，而且因?yàn)榛谏⒘忻罔€做分布式路由查找，所以會(huì)存在哈希(hash)沖突，需要額外的機(jī)制來(lái)解決哈希沖突，另外還會(huì)造成虛假命中。因此，導(dǎo)致整個(gè)路由效率較低。技術(shù)實(shí)現(xiàn)要素：本發(fā)明實(shí)施例提供一種路由查找方法、裝置、分配節(jié)點(diǎn)、查找節(jié)點(diǎn)及入口節(jié)點(diǎn)，用以解決現(xiàn)有技術(shù)中分布式路由器的路由機(jī)制效率較低的技術(shù)問(wèn)題。第一方面，本發(fā)明實(shí)施例提供了一種路由查找方法，包括：報(bào)文轉(zhuǎn)發(fā)設(shè)備的分配節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述分配節(jié)點(diǎn)上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；分配節(jié)點(diǎn)根據(jù)所述目的ip地址按照最長(zhǎng)前綴匹配lpm原則在所述分配表中進(jìn)行所述匹配項(xiàng)字段的匹配；若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，所述分配節(jié)點(diǎn)獲取所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一前綴子樹(shù)的路由信息所在的第一查找節(jié)點(diǎn)的物理盒子號(hào)；所述第一查找節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的查找節(jié)點(diǎn)；所述分配節(jié)點(diǎn)將所述目的ip地址發(fā)送給所述第一查找節(jié)點(diǎn)；其中，所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的真實(shí)前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)。在本發(fā)明實(shí)施例的方案中，路由表分布式存放在不同的查找節(jié)點(diǎn)上，所以可以使得路由表分布更均勻，而且降低了單個(gè)節(jié)點(diǎn)的路由表規(guī)格的壓力。進(jìn)一步，分配節(jié)點(diǎn)和查找節(jié)點(diǎn)在匹配時(shí)均采用lpm匹配原則，所以分配查找節(jié)點(diǎn)時(shí)，無(wú)沖突，也不會(huì)有虛假命中的情況，所以整體上路由查找效率較高。結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述分配節(jié)點(diǎn)接收所述目的ip地址，包括：所述分配節(jié)點(diǎn)接收所述入口節(jié)點(diǎn)發(fā)送的所述報(bào)文。結(jié)合第一方面，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述分配節(jié)點(diǎn)接收所述目的ip地址，包括：所述分配節(jié)點(diǎn)接收所述入口節(jié)點(diǎn)發(fā)送的控制消息，所述控制消息中包括所述目的ip地址、所述報(bào)文的標(biāo)識(shí)id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)；相應(yīng)的，所述方法還包括：所述分配節(jié)點(diǎn)將所述id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給所述第一查找節(jié)點(diǎn)。通過(guò)該方法實(shí)現(xiàn)交換平面和查找平面的解耦，減少查找平面的互聯(lián)負(fù)擔(dān)以及交換擁塞。結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；所述方法還包括：若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，所述分配節(jié)點(diǎn)將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位發(fā)送給所述第一查找節(jié)點(diǎn)；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，所述第一分配節(jié)點(diǎn)將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由發(fā)送給所述第一查找節(jié)點(diǎn)。結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式至第一方面的第三種可能的實(shí)現(xiàn)方式種的任意一種，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述分配節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的分配表項(xiàng)；所述分配節(jié)點(diǎn)根據(jù)接收到的所述分配表項(xiàng)更新所述分配表。結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第五種可能的實(shí)現(xiàn)方式中，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；所述方法還包括：所述分配節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的默認(rèn)路由，所述下發(fā)的默認(rèn)路由為所述第一前綴子樹(shù)的默認(rèn)路由；所述分配節(jié)點(diǎn)將所述下發(fā)的默認(rèn)路由填充在所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由字段中，并且將與所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位設(shè)置為是。第二方面，本發(fā)明實(shí)施例提供一種路由查找方法，包括：報(bào)文轉(zhuǎn)發(fā)設(shè)備的第一查找節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的分配節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述分配節(jié)點(diǎn)上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；所述第一查找節(jié)點(diǎn)為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)；所述第一查找節(jié)點(diǎn)根據(jù)所述目的ip地址按照所述lpm原則在所述路由表中進(jìn)行所述前綴字段的匹配；所述第一查找節(jié)點(diǎn)根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作。結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述第一查找節(jié)點(diǎn)接收所述目的ip地址，包括：所述第一查找節(jié)點(diǎn)接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文；相應(yīng)的，所述第一查找節(jié)點(diǎn)根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作，包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，所述第一查找節(jié)點(diǎn)將所述報(bào)文以及與所述第一前綴字段對(duì)應(yīng)的第一出端口號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)。結(jié)合第二方面，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述第一查找節(jié)點(diǎn)接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；相應(yīng)的，所述第一查找節(jié)點(diǎn)根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作，包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，所述第一查找節(jié)點(diǎn)將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口處理為第一指令消息；所述第一查找節(jié)點(diǎn)將所述第一指令消息發(fā)送給所述入口節(jié)點(diǎn)。結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述第一指令消息還包括編輯指令，所述編輯指令用于指示所述入口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯。結(jié)合第二方面，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述第一查找節(jié)點(diǎn)接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；相應(yīng)的，所述第一查找節(jié)點(diǎn)根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作，包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，所述第一查找節(jié)點(diǎn)將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出端口處理為第二指令消息；所述第一查找節(jié)點(diǎn)將所述第二指令消息以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)。結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第二方面的第五種可能的實(shí)現(xiàn)方式中，所述第二指令消息還包括編輯指令，所述編輯指令用于指示所述第一出口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯。結(jié)合第二方面，在第二方面的第六種可能的實(shí)現(xiàn)方式中，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；所述方法還包括：所述第一查找節(jié)點(diǎn)接收所述第一分配節(jié)點(diǎn)發(fā)送的與所述第一前綴子樹(shù)的第一是否有默認(rèn)路由標(biāo)志位；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，第一查找節(jié)點(diǎn)接收所述第一分配節(jié)點(diǎn)發(fā)送的所述第一前綴子樹(shù)的第一默認(rèn)路由；相應(yīng)的，所述第一查找節(jié)點(diǎn)根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作，包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配未成功，所述第一查找節(jié)點(diǎn)確定所述第一是否有默認(rèn)路由標(biāo)志位是否為是；若第一是否有默認(rèn)路由標(biāo)志位為是，所述第一查找節(jié)點(diǎn)獲取所述第一默認(rèn)路由；所述第一查找節(jié)點(diǎn)獲取與所述第一默認(rèn)路由對(duì)應(yīng)的第二出口節(jié)點(diǎn)的物理盒子號(hào)以及第二出端口。結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式至第二方面的第六種可能的實(shí)現(xiàn)方式中的任意一種，在第二方面的第七種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述第一查找節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器發(fā)送的路由表項(xiàng)；所述第一查找節(jié)點(diǎn)根據(jù)接收到的路由表項(xiàng)更新所述路由表。結(jié)合第二方面，在第二方面的第八種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述第一查找節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的所述第一前綴子樹(shù)的默認(rèn)路由；所述默認(rèn)路由為所述第一前綴子樹(shù)的根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；所述第一查找節(jié)點(diǎn)將所述第一前綴子樹(shù)的默認(rèn)路由更新至所述路由表中。第三方面，本發(fā)明實(shí)施例提供一種路由查找方法，包括：報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)接收?qǐng)?bào)文；所述入口節(jié)點(diǎn)將所述報(bào)文的標(biāo)識(shí)id、所述報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址以及所述入口節(jié)點(diǎn)的物理盒子號(hào)處理為控制消息；所述入口節(jié)點(diǎn)將所述控制消息發(fā)送給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)；其中，所述至少一個(gè)分配節(jié)點(diǎn)上存儲(chǔ)有相同的分配表；所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)查找節(jié)點(diǎn)的第一查找節(jié)點(diǎn)發(fā)送的第一指令消息，所述第一指令消息包括所述id以及第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口；其中，所述第一查找節(jié)點(diǎn)為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述入口節(jié)點(diǎn)根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文以及所述第一出端口發(fā)送給所述第一出口節(jié)點(diǎn)。通過(guò)該方法實(shí)現(xiàn)交換平面和查找平面的解耦，減少查找平面的互聯(lián)負(fù)擔(dān)以及交換擁塞。結(jié)合第三方面，在第三方面的第一種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述入口節(jié)點(diǎn)將所述報(bào)文存儲(chǔ)在本地，所述id表征所述報(bào)文的存儲(chǔ)地址。結(jié)合第三方面或第三方面的第一種可能的實(shí)現(xiàn)方式，在第三方面的第二種可能的實(shí)現(xiàn)方式中，在所述入口節(jié)點(diǎn)將所述控制消息發(fā)送給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)之前，所述方法還包括：所述入口節(jié)點(diǎn)根據(jù)所述目的ip地址在熱點(diǎn)路由表中進(jìn)行匹配并確定未匹配成功；其中，所述熱點(diǎn)路由表的路由表項(xiàng)包括前綴字段以及出端口字段，所述出端口字段包括出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口。通過(guò)該方法可以實(shí)現(xiàn)快速的報(bào)文轉(zhuǎn)發(fā)，并且可以減少分配節(jié)點(diǎn)和查找節(jié)點(diǎn)的負(fù)擔(dān)。結(jié)合第三方面或第三方面的第一種可能的實(shí)現(xiàn)方式或第三方面的第二種可能的實(shí)現(xiàn)方式，在第三方面的第三種可能的實(shí)現(xiàn)方式中，所述第一指令消息還包括編輯指令，所述方法還包括：在將所述報(bào)文發(fā)送給所述第一出口節(jié)點(diǎn)之前，對(duì)所述報(bào)文按照所述編輯指令進(jìn)行編輯。第四方面，本發(fā)明實(shí)施例提供一種路由查找裝置。具體的，該裝置可以為分配節(jié)點(diǎn)。該裝置具有實(shí)現(xiàn)上述方法設(shè)計(jì)中分配節(jié)點(diǎn)的功能。這些功能可以通過(guò)硬件實(shí)現(xiàn)，也可以通過(guò)硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的單元。在一個(gè)可能的設(shè)計(jì)中，作為分配節(jié)點(diǎn)的路由查找裝置的具體結(jié)構(gòu)可包括接收單元、處理單元以及發(fā)送單元。接收單元、處理單元以及發(fā)送單元可執(zhí)行上述方法中的相應(yīng)功能。第五方面，本發(fā)明實(shí)施例提供一種路由查找裝置。具體的，該裝置可以為查找節(jié)點(diǎn)。該裝置具有實(shí)現(xiàn)上述方法設(shè)計(jì)中查找節(jié)點(diǎn)的功能。這些功能可以通過(guò)硬件實(shí)現(xiàn)，也可以通過(guò)硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的單元。在一個(gè)可能的設(shè)計(jì)中，作為查找節(jié)點(diǎn)的路由查找裝置的具體結(jié)構(gòu)可包括接收單元、處理單元以及發(fā)送單元。接收單元、處理單元以及發(fā)送單元可執(zhí)行上述方法中的相應(yīng)功能。第六方面，本發(fā)明實(shí)施例提供一種路由查找裝置，具體的，該裝置可以為入口節(jié)點(diǎn)。該裝置具有實(shí)現(xiàn)上述方法設(shè)計(jì)中入口節(jié)點(diǎn)的功能。這些功能可以通過(guò)硬件實(shí)現(xiàn)，也可以通過(guò)硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的單元。在一個(gè)可能的設(shè)計(jì)中，作為入口節(jié)點(diǎn)的路由查找裝置的具體結(jié)構(gòu)可包括接收單元以及處理單元。接收單元以及處理單元可執(zhí)行上述方法中的相應(yīng)功能。第七方面，本發(fā)明實(shí)施例提供一種分配節(jié)點(diǎn)。該分配節(jié)點(diǎn)包括：接收器、發(fā)送器，以及處理器，所述接收器、發(fā)送器以及處理器用于執(zhí)行上述分配節(jié)點(diǎn)執(zhí)行的方法。第八方面，本發(fā)明實(shí)施例提供一種查找節(jié)點(diǎn)。該查找節(jié)點(diǎn)包括：接收器、發(fā)送器，以及處理器，所述接收器、發(fā)送器以及處理器用于執(zhí)行上述查找節(jié)點(diǎn)執(zhí)行的方法。第九方面，本發(fā)明實(shí)施例提供一種入口節(jié)點(diǎn)。該分配節(jié)點(diǎn)包括：接收器、發(fā)送器，以及處理器，所述接收器、發(fā)送器以及處理器用于執(zhí)行上述入口節(jié)點(diǎn)節(jié)點(diǎn)執(zhí)行的方法。第十方面，本發(fā)明實(shí)施例提供一種路由表項(xiàng)的配置方法，包括：報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)上報(bào)的協(xié)議報(bào)文并對(duì)所述協(xié)議報(bào)文進(jìn)行處理，獲得路由表項(xiàng)的前綴、出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)；所述控制器為所述前綴在前綴樹(shù)中劃分前綴子樹(shù)；若所述前綴子樹(shù)為新建子樹(shù)，所述控制器為所述路由表項(xiàng)分配查找節(jié)點(diǎn)并將所述路由表項(xiàng)下發(fā)給所述查找節(jié)點(diǎn)；所述查找節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的查找節(jié)點(diǎn)；所述控制器生成分配表項(xiàng)，所述分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為所述前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)為所述查找節(jié)點(diǎn)的物理盒子號(hào)；所述控制器將所述分配表項(xiàng)下發(fā)給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的所有分配節(jié)點(diǎn)。結(jié)合第十方面，在第十方面的第一種可能的實(shí)現(xiàn)方式中，所述分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息。結(jié)合第十方面，在第十方面的第二種可能的實(shí)現(xiàn)方式中，所述方法還包括：所述控制器判斷所述根節(jié)點(diǎn)之前是否有前綴；若所述根節(jié)點(diǎn)之前有前綴，所述控制器將所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息作為所述前綴子樹(shù)的默認(rèn)路由下發(fā)給所述查找節(jié)點(diǎn)。結(jié)合第十方面，在第十方面的第三種可能的實(shí)現(xiàn)方式中，若所述前綴子樹(shù)已存在，所述控制器將所述路由表項(xiàng)下發(fā)給所述前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。結(jié)合第十方面的第一種可能的實(shí)現(xiàn)方式，在第十方面的第四種可能的實(shí)現(xiàn)方式中，所述方法還包括：若所述前綴及其對(duì)應(yīng)的路由信息為其它子樹(shù)的默認(rèn)路由，所述控制器更新所有分配節(jié)點(diǎn)上的所述其它前綴子樹(shù)的默認(rèn)路由字段以及是否有默認(rèn)路由字段。結(jié)合第十方面或第十方面的第三種可能的實(shí)現(xiàn)方式中，在第十方面的第五種可能的實(shí)現(xiàn)方式中，所述方法還包括：若所述前綴及其對(duì)應(yīng)的路由信息為其它子樹(shù)的默認(rèn)路由，所述控制器將所述前綴及其對(duì)應(yīng)的路由信息下發(fā)給所述其它前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。第十一方面，本發(fā)明實(shí)施例提供一種路由表項(xiàng)配置裝置，具體的，該裝置可以為控制器。該裝置具有實(shí)現(xiàn)上述方法設(shè)計(jì)中控制器的功能。這些功能可以通過(guò)硬件實(shí)現(xiàn)，也可以通過(guò)硬件執(zhí)行相應(yīng)的軟件實(shí)現(xiàn)。所述硬件或軟件包括一個(gè)或多個(gè)與上述功能相對(duì)應(yīng)的單元。在一個(gè)可能的設(shè)計(jì)中，作為控制器的路由表項(xiàng)配置裝置的具體結(jié)構(gòu)可包括接收單元、處理單元以及發(fā)送單元。接收單元處理單元以及發(fā)送單元可執(zhí)行上述方法中的相應(yīng)功能。第十二方面，本發(fā)明實(shí)施例提供一種控制器。該控制器包括：接收器、發(fā)送器，以及處理器，所述接收器、發(fā)送器以及處理器用于執(zhí)行上述控制器執(zhí)行的方法。第十三方面，本發(fā)明實(shí)施例提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，用于存儲(chǔ)上述第一方面、第二方面、第三方面、第十方面中任一方面所描述的方法或第四方面只第六方面所描述的路由查找裝置所用的計(jì)算機(jī)軟件指令，并包含用于執(zhí)行上述方面所設(shè)計(jì)的程序。第十四方面，本發(fā)明實(shí)施例提供一種報(bào)文轉(zhuǎn)發(fā)設(shè)備，包括入口節(jié)點(diǎn)、分配節(jié)點(diǎn)、查找節(jié)點(diǎn)、出口節(jié)點(diǎn)以及控制器，入口節(jié)點(diǎn)，用于接收一個(gè)報(bào)文并將所述報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址發(fā)送給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)；其中，所述至少一個(gè)分配節(jié)點(diǎn)上存儲(chǔ)有相同的分配表；所述分配表包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；第一分配節(jié)點(diǎn)用于根據(jù)所述目的ip地址按照最長(zhǎng)前綴匹配lpm原則在所述分配表中進(jìn)行所述匹配項(xiàng)字段的匹配；若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，獲取所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一前綴子樹(shù)的路由信息所在的第一查找節(jié)點(diǎn)的物理盒子號(hào)；將所述目的ip地址發(fā)送給所述第一查找節(jié)點(diǎn)；其中，所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；第一查找節(jié)點(diǎn)用于根據(jù)所述目的ip地址按照所述lpm原則在所述路由表中進(jìn)行所述前綴字段的匹配；根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作。結(jié)合第十四方面，在第十四方面的第一種可能的實(shí)現(xiàn)方式中，所述入口節(jié)點(diǎn)用于將所述報(bào)文發(fā)送給所述第一分配節(jié)點(diǎn)。結(jié)合第十四方面的第一種可能的實(shí)現(xiàn)方式，在第十四方面的第二種可能的實(shí)現(xiàn)方式中，所述第一查找節(jié)點(diǎn)用于：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述報(bào)文以及與所述第一前綴字段對(duì)應(yīng)的第一出端口號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)；所述第一出口節(jié)點(diǎn)用于通過(guò)所述第一出端口發(fā)送所述報(bào)文。結(jié)合第十四方面，在第十四方面的第三種可能的實(shí)現(xiàn)方式中，所述入口節(jié)點(diǎn)還用于在所述入口節(jié)點(diǎn)將所述報(bào)文的目的ip地址發(fā)送給所述第一分配節(jié)點(diǎn)之前，提取所述報(bào)文的目的ip地址；將所述目的ip地址、所述報(bào)文的標(biāo)識(shí)id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)處理為控制消息；將所述控制消息發(fā)送給所述第一分配節(jié)點(diǎn)。結(jié)合第十四方面的第三種可能的實(shí)現(xiàn)方式中，在第十四方面的第四種可能的實(shí)現(xiàn)方式中，所述第一分配節(jié)點(diǎn)還用于：將所述id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給所述第一查找節(jié)點(diǎn)；第一查找節(jié)點(diǎn)用于：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口處理為第一指令消息；將所述第一指令消息發(fā)送給所述入口節(jié)點(diǎn)；所述入口節(jié)點(diǎn)還用于根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文以及所述第一出端口發(fā)送給所述第一出口節(jié)點(diǎn)；所述第一出口節(jié)點(diǎn)還用于通過(guò)所述第一出端口發(fā)送所述報(bào)文。結(jié)合第十四方面的第三種可能的實(shí)現(xiàn)方式，在第十四方面的第五種可能的實(shí)現(xiàn)方式中，所述第一查找節(jié)點(diǎn)用于：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出端口處理為第二指令消息；將所述第二指令消息以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)；所述第一出口節(jié)點(diǎn)還用于向所述入口節(jié)點(diǎn)發(fā)送請(qǐng)求消息，所述請(qǐng)求消息中包括所述id；所述入口節(jié)點(diǎn)還用于根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文發(fā)送給所述第一出口節(jié)點(diǎn)；所述第一出口節(jié)點(diǎn)還用于接收所述報(bào)文并通過(guò)所述第一出端口發(fā)送所述報(bào)文。結(jié)合第十四方面的第三種可能的實(shí)現(xiàn)方式或第十四方面的第四種可能的實(shí)現(xiàn)方式或第十四方面的第五種可能的實(shí)現(xiàn)，在第十四方面的第六種可能的實(shí)現(xiàn)方式中，所述id用于表征所述報(bào)文在所述入口節(jié)點(diǎn)上的存儲(chǔ)位置。結(jié)合第十四方面或第十四方面的第一種可能的實(shí)現(xiàn)方式或第十四方面的第三種可能的實(shí)現(xiàn)方式，在十四方面的第六種可能的實(shí)現(xiàn)方式中，所述分配表還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；所述第一分配節(jié)點(diǎn)還用于：若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位發(fā)送給所述第一查找節(jié)點(diǎn)；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由發(fā)送給所述第一查找節(jié)點(diǎn)；相應(yīng)的，所述第一查找節(jié)點(diǎn)用于：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配未成功，確定所述第一是否有默認(rèn)路由標(biāo)志位是否為是；若第一是否有默認(rèn)路由標(biāo)志位為是，獲取所述第一默認(rèn)路由；獲取與所述第一默認(rèn)路由對(duì)應(yīng)的第二出口節(jié)點(diǎn)的物理盒子號(hào)以及第二出端口。結(jié)合第十四方面或第十四方面的第一種可能的實(shí)現(xiàn)方式至第十四方面的第六種可能的實(shí)現(xiàn)方式中任意一種，在十四方面的第七種可能的實(shí)現(xiàn)方式中，控制器用于接收所述入口節(jié)點(diǎn)上報(bào)的協(xié)議報(bào)文并對(duì)所述協(xié)議報(bào)文進(jìn)行處理，獲得路由表項(xiàng)的前綴、出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口；為所述路由表項(xiàng)的前綴在前綴樹(shù)中劃分第二前綴子樹(shù)；若所述第二前綴子樹(shù)為新建子樹(shù)，為所述路由表項(xiàng)分配查找節(jié)點(diǎn)；所述控制器還用于將所述路由表項(xiàng)下發(fā)給分配的查找節(jié)點(diǎn)；生成新的分配表項(xiàng)，所述分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為所述第二前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)為所述分配的查找節(jié)點(diǎn)的物理盒子號(hào)；所述控制器還用于將所述分配表項(xiàng)下發(fā)給所述至少一個(gè)分配節(jié)點(diǎn)。結(jié)合第十四方面第七種可能的實(shí)現(xiàn)方式，在十四方面的第八種可能的實(shí)現(xiàn)方式中，分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述第二前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述第二前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述第二前綴子樹(shù)的根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息。結(jié)合第十四方面第七種可能的實(shí)現(xiàn)方式，在十四方面的第九種可能的實(shí)現(xiàn)方式中，所述控制器還用于判斷所述第二前綴子樹(shù)的根節(jié)點(diǎn)之前是否有前綴；若所述第二前綴子樹(shù)的根節(jié)點(diǎn)之前有前綴，將所述第二前綴子樹(shù)的根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息作為所述第二前綴子樹(shù)的默認(rèn)路由下發(fā)給所述查找節(jié)點(diǎn)。結(jié)合第十四方面第七種可能的實(shí)現(xiàn)方式，在十四方面的第十種可能的實(shí)現(xiàn)方式中，若所述第二前綴子樹(shù)已存在，所述控制器還用于將所述路由表項(xiàng)下發(fā)給所述第二前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。結(jié)合第十四方面第九種可能的實(shí)現(xiàn)方式，在十四方面的第十一種可能的實(shí)現(xiàn)方式中，若所述前綴及其對(duì)應(yīng)的路由信息為其它子樹(shù)的默認(rèn)路由，所述控制器更新所有分配節(jié)點(diǎn)上的所述其它前綴子樹(shù)的默認(rèn)路由字段以及是否有默認(rèn)路由字段。結(jié)合第十四方面第八種可能的實(shí)現(xiàn)方式或第十四方面的第十種可能的實(shí)現(xiàn)方式，在十四方面的第十二種可能的實(shí)現(xiàn)方式中，若所述前綴及其對(duì)應(yīng)的路由信息為其它子樹(shù)的默認(rèn)路由，所述控制器還用于將所述前綴及其對(duì)應(yīng)的路由信息下發(fā)給所述其它前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。附圖說(shuō)明圖1a-圖1b為本發(fā)明實(shí)施例提供的一種報(bào)文轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)圖；圖2為本發(fā)明實(shí)施例提供的一種裝置的結(jié)構(gòu)圖；圖3為本發(fā)明實(shí)施例提供的一種路由表項(xiàng)的配置方法的流程圖；圖4a-圖4c為本發(fā)明實(shí)施例提供的一種前綴子樹(shù)的示意圖；圖5為本發(fā)明實(shí)施例提供的一種路由查找方法的流程圖；圖6為本發(fā)明實(shí)施例提供的一種路由查找裝置的功能框圖。具體實(shí)施方式本發(fā)明實(shí)施例提供一種路由查找方法、裝置、分配節(jié)點(diǎn)、查找節(jié)點(diǎn)及入口節(jié)點(diǎn)，用以解決現(xiàn)有技術(shù)中分布式路由器的路由機(jī)制效率較低的技術(shù)問(wèn)題。以下將詳細(xì)描述本發(fā)明實(shí)施例中方案的實(shí)施過(guò)程、目的。本文中術(shù)語(yǔ)“和/或”，僅僅是一種描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，a和/或b，可以表示：?jiǎn)为?dú)存在a，同時(shí)存在a和b，單獨(dú)存在b這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系。為便于說(shuō)明本發(fā)明實(shí)施例中的路由查找方法，下面先介紹一種報(bào)文轉(zhuǎn)發(fā)設(shè)備，本發(fā)明實(shí)施例中的路由查找方法可以應(yīng)用在該報(bào)文轉(zhuǎn)發(fā)設(shè)備中。請(qǐng)參考圖1a和圖1b所示，為本發(fā)明實(shí)施例提供的一種可能的報(bào)文轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)圖。如圖1a和圖1b所示，該報(bào)文轉(zhuǎn)發(fā)設(shè)備包括控制器、至少一個(gè)入口節(jié)點(diǎn)、至少一個(gè)分配節(jié)點(diǎn)、至少一個(gè)查找節(jié)點(diǎn)以及至少一個(gè)出口節(jié)點(diǎn)。在實(shí)際運(yùn)用中，一個(gè)物理盒子可以只包括一種節(jié)點(diǎn)，也可以是多種節(jié)點(diǎn)的集合。例如，一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括分配節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括查找節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括出口節(jié)點(diǎn)。一個(gè)物理盒子可以既包括分配節(jié)點(diǎn)，也可以包括查找節(jié)點(diǎn)。一個(gè)物理盒子可以既包括查找節(jié)點(diǎn)，也可以包括出口節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括分配節(jié)點(diǎn)和查找節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括分配節(jié)點(diǎn)和出口節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括查找節(jié)點(diǎn)和出口節(jié)點(diǎn)。一個(gè)物理盒子可以既包括分配節(jié)點(diǎn)，也可以包括查找節(jié)點(diǎn)和出口節(jié)點(diǎn)。一個(gè)物理盒子可以既包括入口節(jié)點(diǎn)，也可以包括分配節(jié)點(diǎn)、查找節(jié)點(diǎn)以及出口節(jié)點(diǎn)?？刂破骺梢耘c各個(gè)節(jié)點(diǎn)是分開(kāi)設(shè)置的，也可以是和任一種節(jié)點(diǎn)設(shè)置在同一物理盒子中。這些物理盒子堆疊形成路由器整機(jī)。當(dāng)然，在實(shí)際運(yùn)用中，這些物理盒子也可以是分散在不同的區(qū)域，由不同的廠商制造。在圖1a中所示的結(jié)構(gòu)中，每種節(jié)點(diǎn)之間傳遞是報(bào)文，例如入口節(jié)點(diǎn)接收?qǐng)?bào)文，然后將報(bào)文發(fā)送給任一個(gè)分配節(jié)點(diǎn)，該分配節(jié)點(diǎn)在進(jìn)行查找之后，將報(bào)文再傳遞給查找出的查找節(jié)點(diǎn)，然后查找節(jié)點(diǎn)在確定該報(bào)文的出口節(jié)點(diǎn)之后，就將該報(bào)文傳遞給確定出的出口節(jié)點(diǎn)，然后出口節(jié)點(diǎn)再將該報(bào)文進(jìn)行轉(zhuǎn)發(fā)給其它網(wǎng)元。在圖1b所示的結(jié)構(gòu)中，與圖1a所示的結(jié)構(gòu)不同的是，將查找與交換解耦，即入口節(jié)點(diǎn)和出口節(jié)點(diǎn)形成交換平面，入口節(jié)點(diǎn)可以傳遞報(bào)文給出口節(jié)點(diǎn)。分配節(jié)點(diǎn)和查找節(jié)點(diǎn)形成查找平面。入口節(jié)點(diǎn)在接收到報(bào)文之后，可以不將報(bào)文整體發(fā)送給分配節(jié)點(diǎn)，而是將該報(bào)文的目的ip地址給分配節(jié)點(diǎn)，類似的，在查找節(jié)點(diǎn)確定出口節(jié)點(diǎn)之后，是將確定的結(jié)果和報(bào)文的目的ip地址發(fā)送給入口節(jié)點(diǎn)或者出口節(jié)點(diǎn)。應(yīng)理解，圖1a和圖1b所示的結(jié)構(gòu)中僅示出了報(bào)文轉(zhuǎn)發(fā)設(shè)備一種可能的情形，但本發(fā)明并不限于此。該報(bào)文轉(zhuǎn)發(fā)設(shè)備還可包括其它元器件，本發(fā)明實(shí)施例不做限定。接下來(lái)請(qǐng)參考圖2，圖2為本發(fā)明實(shí)施例提供的裝置的可能的結(jié)構(gòu)圖。該裝置例如為上述入口節(jié)點(diǎn)、分配節(jié)點(diǎn)、查找節(jié)點(diǎn)、出口節(jié)點(diǎn)、控制器的一種可能的結(jié)構(gòu)圖。如圖2所示，該裝置包括：處理器10、發(fā)送器20、接收器30、存儲(chǔ)器40。存儲(chǔ)器40、發(fā)送器20和接收器30和處理器10可以通過(guò)總線進(jìn)行連接。當(dāng)然，在實(shí)際運(yùn)用中，存儲(chǔ)器40、發(fā)送器20和接收器30和處理器10之間可以不是總線結(jié)構(gòu)，而可以是其它結(jié)構(gòu)，例如星型結(jié)構(gòu)，本申請(qǐng)不作具體限定。可選的，處理器10具體可以是通用的中央處理器或特定應(yīng)用集成電路(英文：applicationspecificintegratedcircuit，簡(jiǎn)稱：asic)，可以是一個(gè)或多個(gè)用于控制程序執(zhí)行的集成電路，可以是使用現(xiàn)場(chǎng)可編程門(mén)陣列(英文：fieldprogrammablegatearray，簡(jiǎn)稱：fpga)開(kāi)發(fā)的硬件電路，可以是基帶處理器?？蛇x的，處理器10可以包括至少一個(gè)處理核心?？蛇x的，存儲(chǔ)器40可以包括只讀存儲(chǔ)器(英文：readonlymemory，簡(jiǎn)稱：rom)、隨機(jī)存取存儲(chǔ)器(英文：randomaccessmemory，簡(jiǎn)稱：ram)和磁盤(pán)存儲(chǔ)器中的一種或多種。存儲(chǔ)器40用于存儲(chǔ)處理器10運(yùn)行時(shí)所需的數(shù)據(jù)和/或指令。存儲(chǔ)器40的數(shù)量可以為一個(gè)或多個(gè)。可選的，發(fā)送器20和接收器30在物理上可以相互獨(dú)立也可以集成在一起。發(fā)送器20可以通過(guò)天線50進(jìn)行數(shù)據(jù)發(fā)送。接收器30可以通過(guò)天線50進(jìn)行數(shù)據(jù)接收?？蛇x的，當(dāng)該裝置為出口節(jié)點(diǎn)時(shí)，還可以包括出端口，用于報(bào)文輸出?？蛇x的，當(dāng)該裝置為入口節(jié)點(diǎn)時(shí)，還可以包括入端口，用于報(bào)文輸入。請(qǐng)參考如圖3所示，為本發(fā)明實(shí)施例提供的一種路由表項(xiàng)的配置方法的流程圖。如圖3所示，該方法包括：步驟101：控制器接收入口節(jié)點(diǎn)發(fā)送的協(xié)議報(bào)文。例如當(dāng)入口節(jié)點(diǎn)接收到報(bào)文后，進(jìn)行識(shí)別，發(fā)現(xiàn)是協(xié)議報(bào)文，則將協(xié)議報(bào)文上報(bào)給控制器。步驟102：控制器對(duì)協(xié)議報(bào)文進(jìn)行處理，獲取路由表項(xiàng)的前綴、出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口。在實(shí)際運(yùn)用中，控制器對(duì)協(xié)議報(bào)文進(jìn)行處理，獲取路由表項(xiàng)，可以有多種實(shí)施方式，例如如果是邊界網(wǎng)關(guān)協(xié)議(英文：bordergatewayprotocol，簡(jiǎn)稱：bgp)報(bào)文，則協(xié)議報(bào)文中給出了抵達(dá)某個(gè)前綴的路由信息，控制器則直接將前綴和路由信息作為路由表項(xiàng)。再例如如果是開(kāi)放式最短路徑優(yōu)先(英文：openshortestpathfirst，簡(jiǎn)稱：ospf)協(xié)議報(bào)文，則該協(xié)議報(bào)文中會(huì)包括該報(bào)文轉(zhuǎn)發(fā)設(shè)備與鄰居設(shè)備之間的鏈路狀態(tài)，控制器獲取所有鏈路狀態(tài)信息后，使用最短路徑優(yōu)先(英文：shortestpathfirst，簡(jiǎn)稱：spf)算法計(jì)算出一顆最短路徑樹(shù)，這棵樹(shù)給出了到各個(gè)網(wǎng)元的路由信息。需要說(shuō)明的是，對(duì)于不同的協(xié)議報(bào)文，該步驟的具體實(shí)現(xiàn)方式可能不同，對(duì)于現(xiàn)有的協(xié)議報(bào)文而言，獲取路由信息為本領(lǐng)域技術(shù)人員所熟知的內(nèi)容，所以在此不再贅述。另外，在一個(gè)實(shí)際的例子中，前綴可以用“0”、“1”和“*”組成的三值位串表示。在一個(gè)可能的例子中，路由表項(xiàng)包括前綴字段、出端口字段，例如表一所示。前綴出端口字段0000*31-02表一在表一的例子中，假設(shè)在步驟102中獲取到的前綴為0000*，出端口字段的內(nèi)容為31-02，表示出口節(jié)點(diǎn)的物理盒子號(hào)為31，出端口號(hào)為02號(hào)。該路由表項(xiàng)表示前綴0000*匹配的報(bào)文需要從物理盒子號(hào)為31號(hào)的出口節(jié)點(diǎn)的02號(hào)出端口號(hào)進(jìn)行轉(zhuǎn)發(fā)。步驟103：為所述前綴在前綴(trie)樹(shù)中劃分前綴子樹(shù)。前綴樹(shù)可以是二叉樹(shù)也可以是多叉樹(shù)。前綴樹(shù)為根據(jù)前綴中的位串建立起來(lái)的二叉樹(shù)或多叉樹(shù)。如果每次考慮一位，則建立一棵二叉樹(shù)，也稱為單位trie樹(shù)。圖4a示出了一顆單位前綴樹(shù)。其中，前綴樹(shù)包含11個(gè)真實(shí)前綴，圖4a中左側(cè)p0～p10，在單位trie樹(shù)中對(duì)應(yīng)的節(jié)點(diǎn)用黑色圓圈表示，連接點(diǎn)用白色圓圈表示。如果每次考慮多位，則建立一棵多位trie樹(shù)。每次考慮的位數(shù)一般是固定的，稱為trie樹(shù)的步長(zhǎng)(英文：stride)。多位trie樹(shù)可以看作按stride把一個(gè)單位trie樹(shù)分成多個(gè)子樹(shù)，并為每個(gè)子樹(shù)創(chuàng)建一個(gè)trie節(jié)點(diǎn)。每個(gè)trie節(jié)點(diǎn)均有一個(gè)關(guān)聯(lián)前綴，一個(gè)trie節(jié)點(diǎn)的關(guān)聯(lián)前綴是該trie節(jié)點(diǎn)對(duì)應(yīng)的子樹(shù)的根節(jié)點(diǎn)上的前綴值。圖4b示出了基于圖4a中的前綴建立的stride等于3的多位trie樹(shù)。該多位trie樹(shù)包括7個(gè)trie節(jié)點(diǎn)，如圖4b中所示的trienodet1～trienodet7，每個(gè)trie節(jié)點(diǎn)即為一個(gè)前綴子樹(shù)。每個(gè)前綴子樹(shù)中均包含至少一個(gè)真實(shí)前綴。每個(gè)trie節(jié)點(diǎn)配置有一個(gè)前綴節(jié)點(diǎn)，例如前綴子樹(shù)t1的根節(jié)點(diǎn)對(duì)應(yīng)的前綴為p0，前綴子樹(shù)t2的根節(jié)點(diǎn)對(duì)應(yīng)的前綴為000*，該前綴并非真實(shí)前綴。以下介紹另一種可能的劃分前綴子樹(shù)的方法，該方法包括：步驟1，選前綴樹(shù)中任意一個(gè)葉子節(jié)點(diǎn)為當(dāng)前處理節(jié)點(diǎn)n0，前綴個(gè)數(shù)初始化為0；步驟2：n0的父親節(jié)點(diǎn)如果有前綴，則前述個(gè)數(shù)增加為父親節(jié)點(diǎn)的前綴個(gè)數(shù)；步驟3：n0是否有兄弟節(jié)點(diǎn)，如果有，則視兄弟節(jié)點(diǎn)為n1；如果沒(méi)有則跳到步驟7；步驟4：如果n1如果有前綴，則前綴個(gè)數(shù)再增加n1的前綴個(gè)數(shù)；步驟5：n1是否有子節(jié)點(diǎn)，如果有，則視子節(jié)點(diǎn)為n1，并執(zhí)行步驟4-6；步驟6：n是否有兄弟節(jié)點(diǎn)且尚未遍歷，如果有，則視兄弟節(jié)點(diǎn)為n1執(zhí)行步驟4-6；步驟7：視父親節(jié)點(diǎn)為n0，執(zhí)行步驟2-7?？蛇x的，以上各步驟中前綴個(gè)數(shù)累加的過(guò)程中，如果前綴個(gè)數(shù)超過(guò)某個(gè)閾值，則停止迭代，將已經(jīng)遍歷到的節(jié)點(diǎn)看成一個(gè)子樹(shù)。并將這些節(jié)點(diǎn)從原樹(shù)中剔除。舉例來(lái)說(shuō)，請(qǐng)參考圖4c所示，以下將描述前綴子樹(shù)t2的劃分過(guò)程，子樹(shù)的前綴個(gè)數(shù)閾值為4。1.從葉子節(jié)點(diǎn)20開(kāi)始迭代，包含前綴p9，前綴個(gè)數(shù)初始化為1；2.p9的父親節(jié)點(diǎn)17沒(méi)有前綴，同時(shí)p9也沒(méi)有兄弟節(jié)點(diǎn)；3.17的父親節(jié)點(diǎn)14沒(méi)有前綴，但兄弟節(jié)點(diǎn)18有前綴p8，前綴個(gè)數(shù)增加1，變?yōu)?；4.節(jié)點(diǎn)18沒(méi)有子節(jié)點(diǎn)，于是繼續(xù)向上遍歷節(jié)點(diǎn)14的父親節(jié)點(diǎn)10，有前綴p4，前綴個(gè)數(shù)為3；5.節(jié)點(diǎn)10向上遍歷，節(jié)點(diǎn)2之前都沒(méi)有父親節(jié)點(diǎn)或兄弟節(jié)點(diǎn)包含前綴；節(jié)點(diǎn)2包含前綴p1，于是前綴個(gè)數(shù)為4；6.此時(shí)前綴個(gè)數(shù)達(dá)到前綴閾值4，于是將遍歷過(guò)的節(jié)點(diǎn)2、4、7、10、14、17、18、20組合成子樹(shù)t2，包含前綴p1、p4、p8、p9，并從原樹(shù)中將這些節(jié)點(diǎn)剔除。再舉例來(lái)說(shuō)，請(qǐng)參考圖4c所示，以下將描述前綴子樹(shù)t3的劃分過(guò)程，子樹(shù)的前綴個(gè)數(shù)閾值為4。1.從葉子節(jié)點(diǎn)16開(kāi)始遍歷，包含前綴p7，前綴個(gè)數(shù)初始化為1；2.父親節(jié)點(diǎn)13無(wú)前綴，同時(shí)無(wú)兄弟節(jié)點(diǎn)；3.節(jié)點(diǎn)13的父親節(jié)點(diǎn)9包含前綴p3，前綴個(gè)數(shù)變?yōu)?；4.節(jié)點(diǎn)13的兄弟節(jié)點(diǎn)12無(wú)前綴，有子節(jié)點(diǎn)15包含前綴p6，前綴個(gè)數(shù)變?yōu)?；5.節(jié)點(diǎn)15有子節(jié)點(diǎn)19無(wú)前綴，19有子節(jié)點(diǎn)21包含前綴p10，前綴個(gè)數(shù)變?yōu)?；6.此時(shí)前綴個(gè)數(shù)達(dá)到前綴閾值4，于是將遍歷過(guò)的節(jié)點(diǎn)9、12、13、15、16、19、21組合成子樹(shù)t3，包含前綴p3、p6、p7、p10，并從原樹(shù)中將這些節(jié)點(diǎn)剔除。需要說(shuō)明的是，前綴子樹(shù)可以事先按照規(guī)則劃分好，當(dāng)在步驟102中得到路由表項(xiàng)的前綴時(shí)，為該前綴劃分前綴子樹(shù)即確定該前綴位于哪一個(gè)前綴子樹(shù)中，例如確定出位于前綴子樹(shù)t2中。然后確定針對(duì)前綴子樹(shù)t2是否已經(jīng)下發(fā)過(guò)分配表項(xiàng)(如表二或表三所示)給分配節(jié)點(diǎn)，如果是的話，則表示前綴子樹(shù)t2為已經(jīng)存在的前綴子樹(shù)，所以不需要再次下發(fā)分配表項(xiàng)。若針對(duì)前綴子樹(shù)t2還未下發(fā)過(guò)分配表項(xiàng)，說(shuō)明前綴子樹(shù)t2為新建子樹(shù)，需要下發(fā)分配表項(xiàng)，所以就會(huì)執(zhí)行步驟步驟104至步驟106。步驟104：若前綴子樹(shù)為新建子樹(shù)，則為步驟102中得到的路由表項(xiàng)分配查找節(jié)點(diǎn)。通常來(lái)講，每個(gè)子樹(shù)中的所有真實(shí)前綴都保存在同一個(gè)查找節(jié)點(diǎn)中。當(dāng)查找節(jié)點(diǎn)的數(shù)量大于1時(shí)，每個(gè)查找節(jié)點(diǎn)可以保存部分前綴子樹(shù)的所有真實(shí)前綴。如此一來(lái)，每個(gè)查找節(jié)點(diǎn)只要維護(hù)部分真實(shí)前綴的路由表項(xiàng)，所以維護(hù)路由表所花費(fèi)的資源就較少，而且也便于查找節(jié)點(diǎn)進(jìn)行快速查找。因此，在步驟104中，為該路由表項(xiàng)分配一個(gè)查找節(jié)點(diǎn)即可，或者一組查找節(jié)點(diǎn)。如果是一組查找節(jié)點(diǎn)，那么一組查找節(jié)點(diǎn)中的其中一個(gè)查找節(jié)點(diǎn)作為主查找節(jié)點(diǎn)，而其它查找節(jié)點(diǎn)可以作為備份查找節(jié)點(diǎn)。在分配時(shí)，可以根據(jù)每個(gè)查找節(jié)點(diǎn)上已經(jīng)保存的路由表項(xiàng)的量來(lái)決定分配哪個(gè)查找節(jié)點(diǎn)，例如分配所有查找節(jié)點(diǎn)中當(dāng)前路由表項(xiàng)最少的那個(gè)查找節(jié)點(diǎn)給步驟102中獲得的路由表項(xiàng)。步驟105：控制器下發(fā)路由表項(xiàng)給分配好的查找節(jié)點(diǎn)，例如圖3中的查找節(jié)點(diǎn)1。步驟106：控制器生成分配表項(xiàng)，分配表項(xiàng)包括匹配字段以及查找節(jié)點(diǎn)號(hào)字段。所述匹配項(xiàng)字段為所述前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)為所述查找節(jié)點(diǎn)的物理盒子號(hào)。在前綴子樹(shù)為t4，并且步驟102中得到的前綴為p3的例子中，分配表項(xiàng)的格式如表二所示。匹配項(xiàng)查找節(jié)點(diǎn)號(hào)111*10表二在表二中，匹配項(xiàng)字段為前綴子樹(shù)t4的根節(jié)點(diǎn)(如圖4b所示)對(duì)應(yīng)的前綴111*，查找節(jié)點(diǎn)號(hào)為查找節(jié)點(diǎn)1的物理盒子號(hào)，例如為10?？蛇x的，分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴(為真實(shí)前綴)對(duì)應(yīng)的路由信息。具體如表三所示。匹配項(xiàng)是否有默認(rèn)路由默認(rèn)路由查找節(jié)點(diǎn)號(hào)111*是*-20-0310表三在表三中，因?yàn)樵谇熬Y子樹(shù)t4的根節(jié)點(diǎn)之前，具有最長(zhǎng)匹配前綴*，即p0，所以該最長(zhǎng)匹配前綴對(duì)應(yīng)的路由信息即為該前綴子樹(shù)的默認(rèn)路由，所以在是否有默認(rèn)路由字段中填寫(xiě)“是”，而在默認(rèn)路由字段填寫(xiě)“*20-03”，表示默認(rèn)路由為前綴字段為*，出端口字段為物理盒子號(hào)為20的出口節(jié)點(diǎn)以及該出口節(jié)點(diǎn)的03號(hào)出端口。步驟107：下發(fā)分配表項(xiàng)給所有分配節(jié)點(diǎn)，例如圖3中的分配節(jié)點(diǎn)1至分配節(jié)點(diǎn)m。m為大于或等于1的整數(shù)。當(dāng)分配節(jié)點(diǎn)的數(shù)量大于1時(shí)，每個(gè)分配節(jié)點(diǎn)保存的分配表項(xiàng)均是相同的。步驟108：判斷所述根節(jié)點(diǎn)之前是否有前綴；若所述根節(jié)點(diǎn)之前有前綴，控制器將所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴(真實(shí)前綴)及其對(duì)應(yīng)的路由信息作為所述前綴子樹(shù)的默認(rèn)路由下發(fā)給所述查找節(jié)點(diǎn)。默認(rèn)路由的含義與前述描述的相同，不過(guò)與前述描述的不同的是，在本例中，直接執(zhí)行步驟109，將默認(rèn)路由直接下發(fā)給分配好的查找節(jié)點(diǎn)，例如查找節(jié)點(diǎn)1，而可以不填充在分配表項(xiàng)中，所以分配表項(xiàng)的格式可以如表二所示即可。查找節(jié)點(diǎn)在接收到該默認(rèn)路由時(shí)，將默認(rèn)路由保存在路由表中，增加一個(gè)新的路由表項(xiàng)。步驟110：若所述前綴子樹(shù)已存在，所述控制器將所述路由表項(xiàng)下發(fā)給所述前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)，例如圖3中的查找節(jié)點(diǎn)2。舉例來(lái)說(shuō)，步驟102中得到的前綴為p6，為前綴p6分配的前綴子樹(shù)為t4，而前綴子樹(shù)在為前綴p3劃分子樹(shù)前綴子樹(shù)時(shí)，已經(jīng)得到了前綴子樹(shù)t4，所以在前綴為p6時(shí)，前綴子樹(shù)已經(jīng)存在，因?yàn)榍熬Y子樹(shù)已經(jīng)存在，說(shuō)明該前綴子樹(shù)中包含的真實(shí)前綴中已經(jīng)有部分真實(shí)前綴對(duì)應(yīng)的路由表項(xiàng)已經(jīng)存儲(chǔ)在某個(gè)查找節(jié)點(diǎn)上，所以根據(jù)同一個(gè)前綴子樹(shù)包含的所有真實(shí)前綴對(duì)應(yīng)的路由表項(xiàng)存儲(chǔ)在同一個(gè)查找節(jié)點(diǎn)的原則，此時(shí)就不需要再重新為前綴p6的路由表項(xiàng)分配查找節(jié)點(diǎn)，而是直接執(zhí)行步驟110，將前綴p6對(duì)應(yīng)的路由表項(xiàng)下發(fā)給前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)，例如查找節(jié)點(diǎn)1。步驟111：若所述前綴及其對(duì)應(yīng)的路由信息為其它子樹(shù)的默認(rèn)路由，控制器更新所有分配節(jié)點(diǎn)上的所述其它前綴子樹(shù)的默認(rèn)路由字段以及是否有默認(rèn)路由字段。在圖4a和圖4b的例子中，假設(shè)所述前綴為p2及其對(duì)應(yīng)的路由信息，其為前綴子樹(shù)t3的默認(rèn)路由，那么控制器就指示所有分配節(jié)點(diǎn)進(jìn)行分配表項(xiàng)的更新，對(duì)前綴子樹(shù)t3的默認(rèn)路由字段以及是否有默認(rèn)路由字段進(jìn)行修改，例如修改為表四所示。匹配項(xiàng)是否有默認(rèn)路由默認(rèn)路由查找節(jié)點(diǎn)號(hào)100*是10*-15-0120表四可選的，若所述前綴及其對(duì)應(yīng)的路由信息為其它前綴子樹(shù)的默認(rèn)路由，還可以執(zhí)行步驟112，即將所述前綴及其對(duì)應(yīng)的路由信息下發(fā)給其它前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。舉例來(lái)說(shuō)，假設(shè)所述前綴為p2及其對(duì)應(yīng)的路由信息為15-01為前綴子樹(shù)t3的默認(rèn)路由，那么控制器就將p2和15-01下發(fā)給物理盒子號(hào)為20的查找節(jié)點(diǎn)。相應(yīng)的，查找節(jié)點(diǎn)將默認(rèn)路由p2和15-01分別更新在路由表項(xiàng)的前綴字段和出端口字段中。相對(duì)應(yīng)的，分配節(jié)點(diǎn)接收到控制器下發(fā)的分配表項(xiàng)，就將新接收到的分配表項(xiàng)進(jìn)行保存，形成新的的分配表。分配表中包含至少一條前述的分配表項(xiàng)。類似的，查找節(jié)點(diǎn)接收到控制器下發(fā)的路由表項(xiàng)，就將新接收到的路由表項(xiàng)進(jìn)行保存，形成新的路由表。路由表中包含至少一條前述的路由表項(xiàng)。上述路由表項(xiàng)的配置步驟基本完成。可選的，控制器還可以維護(hù)已經(jīng)建立的前綴子樹(shù)的信息，包括但不限于前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴、前綴子樹(shù)內(nèi)所有有效路由信息、前綴子樹(shù)的默認(rèn)路由、前綴子樹(shù)與查找節(jié)點(diǎn)之間的對(duì)應(yīng)關(guān)系，以及前綴子樹(shù)與分配節(jié)點(diǎn)上的分配表項(xiàng)之間的關(guān)系。因此，在上述的步驟中，控制器可以查找到已存在的前綴子樹(shù)對(duì)應(yīng)的查找節(jié)點(diǎn)。接下來(lái)將描述本實(shí)施例中的路由查找方法，該方法可以應(yīng)用于圖1a以及圖1b所示的報(bào)文轉(zhuǎn)發(fā)設(shè)備。如圖5所示，該方法包括：步驟201：入口節(jié)點(diǎn)接收?qǐng)?bào)文。舉例來(lái)說(shuō)，入口節(jié)點(diǎn)從其它網(wǎng)元，例如路由器接收?qǐng)?bào)文。通常報(bào)文包括報(bào)文頭、報(bào)文正文以及校驗(yàn)碼等。報(bào)文頭中可以包括源ip地址，目的ip地址。步驟202：入口節(jié)點(diǎn)根據(jù)目的ip地址查找熱點(diǎn)路由表。熱點(diǎn)路由表的路由表項(xiàng)可以和前述查找節(jié)點(diǎn)存儲(chǔ)的路由表項(xiàng)包含的字段相同，例如可以包括前綴字段和出端口字段，前綴字段為真實(shí)前綴，出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)?？蛇x的，熱點(diǎn)路由表中的前綴可以是通過(guò)統(tǒng)計(jì)，使用比較頻繁的前綴，或者是通過(guò)其它規(guī)則確定出來(lái)的?？蛇x的，入口節(jié)點(diǎn)可以按照最長(zhǎng)前綴匹配(英文：longestprefixmatch，簡(jiǎn)稱：lpm)原則進(jìn)行查找。lpm原則是指在ip協(xié)議中被路由器用于在路由表中進(jìn)行選擇的一個(gè)算法。因?yàn)槁酚杀碇械拿總€(gè)表項(xiàng)都指定了一個(gè)網(wǎng)絡(luò)，所以一個(gè)目的ip地址可能與多個(gè)表項(xiàng)匹配。最明確的一個(gè)表項(xiàng)，即子網(wǎng)掩碼最長(zhǎng)的一個(gè)，就叫做最長(zhǎng)前綴匹配。之所以這樣稱呼它，是因?yàn)檫@個(gè)表項(xiàng)也是路由表中，與目的ip地址的高位匹配得最多的表項(xiàng)。例如，考慮下面這個(gè)ipv4的路由表：192.168.20.16/28192.168.0.0/16在要查找地址192.168.20.19的時(shí)候，這兩個(gè)表項(xiàng)都“匹配”。也就是說(shuō)，兩個(gè)表項(xiàng)都包含著要查找的地址。這種情況下，前綴最長(zhǎng)的路由就是192.168.20.16/28，因?yàn)樗淖泳W(wǎng)掩碼(/28)比其它表項(xiàng)的掩碼(/16)要長(zhǎng)，使得它更加明確。舉例來(lái)說(shuō)，熱點(diǎn)路由表如表五所示。前綴出端口字段0000*31-02000011*40-021110100*50-01表五在匹配時(shí)，可以將ip地址轉(zhuǎn)化為二進(jìn)制比特值，當(dāng)前，ip地址通常為32位，即32個(gè)比特，然后在表五中的前綴匹配字段進(jìn)行l(wèi)pm查找，即從最高位開(kāi)始，向低位進(jìn)行匹配，高位匹配最多的前綴即為第一前綴字段。舉例來(lái)說(shuō)，目的ip地址的二進(jìn)制表示為000011001，然后在表五中進(jìn)行匹配，前綴000011*即為匹配成功的前綴，那么第一出口節(jié)點(diǎn)即為物理盒子號(hào)為40的出口節(jié)點(diǎn)，出端口為第一出口節(jié)點(diǎn)的01號(hào)出端口。再例如，目的ip地址的二進(jìn)制表示為111101101，在表五中進(jìn)行匹配時(shí)，就不會(huì)有匹配成功的表項(xiàng)。當(dāng)匹配成功，即命中時(shí)，入口節(jié)點(diǎn)執(zhí)行步驟203，即將報(bào)文發(fā)送給命中的路由表項(xiàng)對(duì)應(yīng)的第一出口節(jié)點(diǎn)。若未命中，則執(zhí)行步驟204，即將報(bào)文的ip地址發(fā)送給任一分配節(jié)點(diǎn)，例如第一分配節(jié)點(diǎn)。入口節(jié)點(diǎn)可以考慮負(fù)載均衡，將報(bào)文的目的ip地址發(fā)送給當(dāng)前工作量較小的分配節(jié)點(diǎn)。當(dāng)然，在實(shí)際運(yùn)用中，也可以是完全隨機(jī)分配，也可以是輪流分配。需要說(shuō)明的是，在步驟202未可選的步驟，所以入口節(jié)點(diǎn)在接收到報(bào)文時(shí)，也可以直接將ip地址發(fā)送給第一分配節(jié)點(diǎn)。如果執(zhí)行步驟202的話，通過(guò)該方法可以快速的進(jìn)行報(bào)文轉(zhuǎn)發(fā)，而且可以減輕分配節(jié)點(diǎn)和查找節(jié)點(diǎn)的負(fù)擔(dān)。另外，在實(shí)際運(yùn)用中，入口節(jié)點(diǎn)將報(bào)文的目的ip地址發(fā)送給第一分配節(jié)點(diǎn)，可以包括但不限于兩種方式。第一種方式，入口節(jié)點(diǎn)將整個(gè)報(bào)文發(fā)送給第一分配節(jié)點(diǎn)。第一分配節(jié)點(diǎn)讀取報(bào)文頭即可獲得目的ip地址。該方式適用于圖1a所示的報(bào)文轉(zhuǎn)發(fā)設(shè)備。對(duì)應(yīng)的，在步驟207中，第一分配節(jié)點(diǎn)也是將整個(gè)報(bào)文發(fā)送給第一查找節(jié)點(diǎn)。第一查找節(jié)點(diǎn)讀取報(bào)文頭即可獲得目的ip地址。相應(yīng)的，在步驟209中，第一查找節(jié)點(diǎn)將整個(gè)報(bào)文發(fā)送給第一出口節(jié)點(diǎn)。第二種方式，在入口節(jié)點(diǎn)將目的ip地址發(fā)送給第一分配節(jié)點(diǎn)之前，該方法還包括：入口節(jié)點(diǎn)提取報(bào)文的目的ip地址；入口節(jié)點(diǎn)將目的ip地址、報(bào)文的標(biāo)識(shí)(id)以及所述入口節(jié)點(diǎn)的物理盒子號(hào)處理為控制消息。其中，報(bào)文的id是報(bào)文的唯一標(biāo)識(shí)，一方面是用于唯一區(qū)別一個(gè)報(bào)文，另一方面也可以表征報(bào)文在入口節(jié)點(diǎn)的存儲(chǔ)地址。因此，報(bào)文的id可以是報(bào)文在入口節(jié)點(diǎn)上的存儲(chǔ)地址，也可以是與存儲(chǔ)地址唯一對(duì)應(yīng)的其它類型的標(biāo)識(shí)?？蛇x的，控制消息除了包括報(bào)文的id、目的ip地址、入口節(jié)點(diǎn)的物理盒子號(hào)之外，還可以包括報(bào)文的長(zhǎng)度、其它業(yè)務(wù)信息、轉(zhuǎn)發(fā)類型。其它業(yè)務(wù)信息為在入口節(jié)點(diǎn)獲取的其它業(yè)務(wù)信息，例如單播逆向路徑轉(zhuǎn)發(fā)(英文：unicastreversepathforwarding，簡(jiǎn)稱：urpf)是否使能，是否使能路由查找后的訪問(wèn)控制列表(英文：accesscontrollist，簡(jiǎn)稱：acl)。轉(zhuǎn)發(fā)類型例如為ipv4單播，ipv6單播等。一種可能的控制消息的格式如表六所示。表六在表六中，目的ip地址段可以替換為報(bào)文頭，因?yàn)閳?bào)文頭中也包含了目的ip地址。另外，入口節(jié)點(diǎn)的物理盒子號(hào)為接收到該報(bào)文的入口節(jié)點(diǎn)的物理盒子號(hào)，例如為12。相應(yīng)的，入口節(jié)點(diǎn)將所述報(bào)文的目的ip地址發(fā)送給所述第一分配節(jié)點(diǎn)，包括：入口節(jié)點(diǎn)將所述控制消息發(fā)送給所述第一分配節(jié)點(diǎn)。第一分配節(jié)點(diǎn)在接收到控制消息之后，可以讀取該控制消息的目的ip地址字段，即可獲得報(bào)文的目的ip地址。該方法適用于如圖1b所示的報(bào)文轉(zhuǎn)發(fā)設(shè)備，通過(guò)該方法，可以減緩分布式路由查找?guī)?lái)的交換擁塞，減輕查找平面的互聯(lián)負(fù)擔(dān)，減少管腳占用。在入口節(jié)點(diǎn)通過(guò)上述兩種方式或者其它方式將報(bào)文的目的ip地址發(fā)送給第一分配節(jié)點(diǎn)時(shí)，第一分配節(jié)點(diǎn)執(zhí)行步驟205，即根據(jù)目的ip地址按照l(shuí)pm原則在分配表中進(jìn)行匹配項(xiàng)字段的匹配。其中，分配表中的分配表項(xiàng)例如前述表二和表三所示。第一分配節(jié)點(diǎn)上存儲(chǔ)的分配表例如是通過(guò)前述圖3及其實(shí)施例所描述的方法配置的，當(dāng)然，在實(shí)際運(yùn)用中，也可以是通過(guò)其它方法配置的。若第一匹配項(xiàng)未匹配成功，那么直接丟棄該報(bào)文(對(duì)應(yīng)第一種方式)，或者終止查找流程(對(duì)應(yīng)第二種方式)。若與第一匹配項(xiàng)字段匹配成功，則執(zhí)行步驟206，即第一分配節(jié)點(diǎn)獲取第一匹配項(xiàng)字段對(duì)應(yīng)的第一前綴字?jǐn)?shù)的路由信息所在的第一查找節(jié)點(diǎn)的物理盒子號(hào)(對(duì)應(yīng)表二所示的分配表項(xiàng))。對(duì)應(yīng)于表三所示的分配表項(xiàng)，第一分配節(jié)點(diǎn)還確定第一前綴子樹(shù)是否有默認(rèn)路由，如果是否有默認(rèn)路由的字段為“是”，則獲取默認(rèn)路由字段中的默認(rèn)路由。需要說(shuō)明的是，在實(shí)際運(yùn)用中，分配表項(xiàng)還可以包括是否本地標(biāo)志位字段，用于表征第一分配節(jié)點(diǎn)和第一查找節(jié)點(diǎn)的物理盒子號(hào)是否相同。因?yàn)榈谝环峙涔?jié)點(diǎn)和第一查找節(jié)點(diǎn)可能設(shè)置在同一個(gè)物理盒子中，所以如果分配表項(xiàng)中的第一出口節(jié)點(diǎn)的物理盒子號(hào)和第一分配節(jié)點(diǎn)所在的物理盒子號(hào)是相同的，那么是否是本地標(biāo)志位字段就可以置0或者置1，或者采用“是”或“否”來(lái)表達(dá)。接下來(lái)執(zhí)行步驟207，即發(fā)送目的ip地址給第一查找節(jié)點(diǎn)。相應(yīng)于第一種方式，在步驟207中，第一分配節(jié)點(diǎn)將報(bào)文發(fā)送給第一查找節(jié)點(diǎn)，如果有默認(rèn)路由的話，還將默認(rèn)路由發(fā)送給第一查找節(jié)點(diǎn)，具體可以是將默認(rèn)路由添加在報(bào)文頭中。相應(yīng)于第二種方式，在步驟207中，第一分配節(jié)點(diǎn)可以不用發(fā)送報(bào)文的內(nèi)容，只發(fā)送目的ip地址或者報(bào)文頭即可，相應(yīng)的，第一分配節(jié)點(diǎn)還將報(bào)文的id和入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給第一查找節(jié)點(diǎn)。步驟208：第一查找節(jié)點(diǎn)根據(jù)目的ip地址按照l(shuí)pm原則在路由表中進(jìn)行前綴字段的匹配。第一查找節(jié)點(diǎn)上存儲(chǔ)的路由表的路由表項(xiàng)例如為前述表一所示的路由表項(xiàng)。第一查找節(jié)點(diǎn)上存儲(chǔ)的路由表例如是通過(guò)前述圖3及其實(shí)施例所描述的方式配置的，也可以是通過(guò)其它方式配置的。然后，第一查找節(jié)點(diǎn)執(zhí)行步驟209，即根據(jù)匹配結(jié)果執(zhí)行與匹配結(jié)果對(duì)應(yīng)的操作。該步驟在實(shí)際運(yùn)用中，可以有多種實(shí)施方式，以下將詳細(xì)進(jìn)行描述。對(duì)應(yīng)于第一種方式，步驟209包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，所述第一查找節(jié)點(diǎn)將所述報(bào)文以及與所述第一前綴字段對(duì)應(yīng)的第一出端口號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)。第一出口節(jié)點(diǎn)通過(guò)所述第一出端口發(fā)送所述報(bào)文。舉例來(lái)說(shuō)，假設(shè)目的ip地址與表一中的前綴0000*匹配，那么第一查找節(jié)點(diǎn)就將報(bào)文和出端口號(hào)02發(fā)送給物理盒子號(hào)為31的出口節(jié)點(diǎn)。然后該出口節(jié)點(diǎn)從出端口號(hào)02號(hào)對(duì)應(yīng)的出端口轉(zhuǎn)發(fā)所述報(bào)文。對(duì)應(yīng)于第二種方式，步驟209包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，所述第一查找節(jié)點(diǎn)將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口處理為第一指令消息；第一查找節(jié)點(diǎn)將所述第一指令消息發(fā)送給所述入口節(jié)點(diǎn)。相應(yīng)的，入口節(jié)點(diǎn)根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文以及所述第一出端口發(fā)送給所述第一出口節(jié)點(diǎn)；然后第一出口節(jié)點(diǎn)通過(guò)第一出端口發(fā)送所述報(bào)文?？蛇x的，第一指令消息還可以包括編輯指令，編輯指令例如為替換、刪除、添加、丟棄、加減乘除、位運(yùn)算、校驗(yàn)和中的一種或多種。舉例來(lái)說(shuō)，例如ipv4單播的報(bào)文，經(jīng)過(guò)上一步執(zhí)行的轉(zhuǎn)發(fā)業(yè)務(wù)，得到了一個(gè)新的ip報(bào)文頭，則編輯指令可以為“替換”，指令參數(shù)包括要替換的位置，即ip頭在報(bào)文中的位置，例如14字節(jié)；包括要替換的長(zhǎng)度，即ip頭長(zhǎng)度，例如20字節(jié)；包括替換后的內(nèi)容，即新的ip報(bào)文頭。編輯指令還可以為“丟棄”，即終止對(duì)該報(bào)文的轉(zhuǎn)發(fā)處理，釋放在入口節(jié)點(diǎn)的緩存。入口節(jié)點(diǎn)在接收到第一指令消息之后，可以根據(jù)報(bào)文id從本地緩存中讀取報(bào)文的數(shù)據(jù)，然后根據(jù)編輯指令對(duì)報(bào)文進(jìn)行編輯，例如上述的“替換”指令，用新的ip頭替換原來(lái)的ip報(bào)文頭。在對(duì)報(bào)文進(jìn)行編輯之后，入口節(jié)點(diǎn)根據(jù)第一指令消息中的第一出口節(jié)點(diǎn)的物理盒子號(hào)將編輯后的報(bào)文和第一出端口發(fā)送給第一出口節(jié)點(diǎn)，然后第一出口節(jié)點(diǎn)通過(guò)第一出端口轉(zhuǎn)發(fā)編輯后的報(bào)文?？蛇x的，對(duì)應(yīng)于第二種方式，步驟209包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，第一查找節(jié)點(diǎn)將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出端口處理為第二指令消息；第一查找節(jié)點(diǎn)將所述第二指令消息以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)。相應(yīng)的，第一出口節(jié)點(diǎn)向所述入口節(jié)點(diǎn)發(fā)送請(qǐng)求消息，所述請(qǐng)求消息中包括所述id；所述入口節(jié)點(diǎn)根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文發(fā)送給所述第一出口節(jié)點(diǎn)；所述第一出口節(jié)點(diǎn)接收所述報(bào)文并通過(guò)所述第一出端口發(fā)送所述報(bào)文?？蛇x的，第二指令消息同樣還可以包括編輯指令，不過(guò)與前一實(shí)施例不同的是，是出口節(jié)點(diǎn)根據(jù)編輯指令對(duì)報(bào)文進(jìn)行編輯，并在編輯之后將報(bào)文通過(guò)第一出端口進(jìn)行轉(zhuǎn)發(fā)。可選的，對(duì)應(yīng)于第二種方式，步驟209包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段未匹配成功，第一查找節(jié)點(diǎn)將所述報(bào)文的id、編輯指令處理為第三指令消息，并將第三指令消息發(fā)送給所述入口節(jié)點(diǎn)，其中，編輯指令字段為丟棄指令。那么入口節(jié)點(diǎn)在接收到第三指令消息之后，就可以根據(jù)報(bào)文的id獲取到報(bào)文，并丟棄所述報(bào)文，以釋放報(bào)文所占用的存儲(chǔ)空間。不管是第一種方式還是第二種方式，若分配表項(xiàng)如表三所示，還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，第一查找節(jié)點(diǎn)還接收所述第一分配節(jié)點(diǎn)發(fā)送的與所述第一前綴子樹(shù)的第一是否有默認(rèn)路由標(biāo)志位；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，第一查找節(jié)點(diǎn)接收所述第一分配節(jié)點(diǎn)發(fā)送的所述第一前綴子樹(shù)的第一默認(rèn)路由。相應(yīng)的，步驟209包括：若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配未成功，所述第一查找節(jié)點(diǎn)確定所述第一是否有默認(rèn)路由標(biāo)志位是否為是；若第一是否有默認(rèn)路由標(biāo)志位為是，所述第一查找節(jié)點(diǎn)獲取所述第一默認(rèn)路由；所述第一查找節(jié)點(diǎn)獲取與所述第一默認(rèn)路由對(duì)應(yīng)的第二出口節(jié)點(diǎn)的物理盒子號(hào)以及第二出端口。另外對(duì)于控制器將默認(rèn)路由直接下發(fā)給查找節(jié)點(diǎn)的情況，查找節(jié)點(diǎn)已經(jīng)將默認(rèn)路由更新在路由表中了，所以直接使用目的ip地址在路由表中進(jìn)行匹配即可，和沒(méi)有默認(rèn)路由時(shí)的方法是相同的，所以在此不再贅述。由以上描述可以看出，在本發(fā)明實(shí)施例的方案中，路由表分布式存放在不同的查找節(jié)點(diǎn)上，所以可以使得路由表分布更均勻，而且降低了單個(gè)節(jié)點(diǎn)的路由表規(guī)格的壓力。進(jìn)一步，分配節(jié)點(diǎn)和查找節(jié)點(diǎn)在匹配時(shí)均采用lpm匹配原則，所以分配查找節(jié)點(diǎn)時(shí)，無(wú)沖突，也不會(huì)有虛假命中的情況，所以整體上路由查找效率較高?；谕话l(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種裝置(如圖2所示)，該裝置用于實(shí)現(xiàn)前述方法中的任意一種方法。可選的，當(dāng)該裝置為分配節(jié)點(diǎn)時(shí)，接收器30，用于接收?qǐng)?bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述分配節(jié)點(diǎn)上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；處理器10，用于根據(jù)所述目的ip地址按照最長(zhǎng)前綴匹配lpm原則在所述分配表中進(jìn)行所述匹配項(xiàng)字段的匹配；若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，所述分配節(jié)點(diǎn)獲取所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一前綴子樹(shù)的路由信息所在的第一查找節(jié)點(diǎn)的物理盒子號(hào)；所述第一查找節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的查找節(jié)點(diǎn)；發(fā)送器20，用于將所述目的ip地址發(fā)送給所述第一查找節(jié)點(diǎn)；其中，所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的真實(shí)前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)?？蛇x的，接收器30用于：接收所述入口節(jié)點(diǎn)發(fā)送的所述報(bào)文?？蛇x的，接收器30用于：接收所述入口節(jié)點(diǎn)發(fā)送的控制消息，所述控制消息中包括所述目的ip地址、所述報(bào)文的標(biāo)識(shí)id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)；發(fā)送器20還用于將所述id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給所述第一查找節(jié)點(diǎn)?？蛇x的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；發(fā)送器20還用于：若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位發(fā)送給所述第一查找節(jié)點(diǎn)；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，所述第一分配節(jié)點(diǎn)將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由發(fā)送給所述第一查找節(jié)點(diǎn)。可選的，接收器30還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的分配表項(xiàng)；處理器10還用于根據(jù)接收到的所述分配表項(xiàng)更新所述分配表?？蛇x的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；接收器30還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的默認(rèn)路由，所述下發(fā)的默認(rèn)路由為所述第一前綴子樹(shù)的默認(rèn)路由；處理器10還用于將所述下發(fā)的默認(rèn)路由填充在所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由字段中，并且將與所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位設(shè)置為是?？蛇x的，當(dāng)圖2中的裝置為查找節(jié)點(diǎn)時(shí)，接收器30，用于接收?qǐng)?bào)文轉(zhuǎn)發(fā)設(shè)備的分配節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述分配節(jié)點(diǎn)上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；所述查找節(jié)點(diǎn)為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)；處理器10，用于根據(jù)所述目的ip地址按照所述lpm原則在所述路由表中進(jìn)行所述前綴字段的匹配；并根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作?？蛇x的，接收器30用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文；處理器10用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，通過(guò)發(fā)送器20將所述報(bào)文以及與所述第一前綴字段對(duì)應(yīng)的第一出端口號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)?？蛇x的，接收器30還用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；處理器10用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口處理為第一指令消息；并通過(guò)發(fā)送器20將所述第一指令消息發(fā)送給所述入口節(jié)點(diǎn)?？蛇x的，所述第一指令消息還包括編輯指令，所述編輯指令用于指示所述入口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯?？蛇x的，接收器30還用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；處理器10還用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出端口處理為第二指令消息；并通過(guò)發(fā)送器20將所述第二指令消息以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)。可選的，所述第二指令消息還包括編輯指令，所述編輯指令用于指示所述入口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯?？蛇x的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；接收器30還用于接收所述第一分配節(jié)點(diǎn)發(fā)送的與所述第一前綴子樹(shù)的第一是否有默認(rèn)路由標(biāo)志位；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，第一查找節(jié)點(diǎn)接收所述第一分配節(jié)點(diǎn)發(fā)送的所述第一前綴子樹(shù)的第一默認(rèn)路由；處理器10用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配未成功，確定所述第一是否有默認(rèn)路由標(biāo)志位是否為是；若第一是否有默認(rèn)路由標(biāo)志位為是，獲取所述第一默認(rèn)路由；獲取與所述第一默認(rèn)路由對(duì)應(yīng)的第二出口節(jié)點(diǎn)的物理盒子號(hào)以及第二出端口?？蛇x的，接收器30還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器發(fā)送的路由表項(xiàng)；處理器10還用于根據(jù)接收到的路由表項(xiàng)更新所述路由表。可選的，接收器30還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的所述第一前綴子樹(shù)的默認(rèn)路由；所述默認(rèn)路由為所述第一前綴子樹(shù)的根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；處理器10還用于將所述第一前綴子樹(shù)的默認(rèn)路由更新至所述路由表中?？蛇x的，圖2中的裝置可以為入口節(jié)點(diǎn)，此時(shí)接收器30，用于接收?qǐng)?bào)文；處理器10，用于將所述報(bào)文的標(biāo)識(shí)id、所述報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址以及所述入口節(jié)點(diǎn)的物理盒子號(hào)處理為控制消息；發(fā)送器20，用于將所述控制消息發(fā)送給報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)；其中，所述至少一個(gè)分配節(jié)點(diǎn)上存儲(chǔ)有相同的分配表；所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；接收器30還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)查找節(jié)點(diǎn)的第一查找節(jié)點(diǎn)發(fā)送的第一指令消息，所述第一指令消息包括所述id以及第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口；其中，所述第一查找節(jié)點(diǎn)為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；處理器10還根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文以及所述第一出端口發(fā)送給所述第一出口節(jié)點(diǎn)?？蛇x的，處理器10還用于將所述報(bào)文進(jìn)行存儲(chǔ)，所述id表征所述報(bào)文的存儲(chǔ)地址。可選的，處理器10還用于：將所述控制消息發(fā)送給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)之前，根據(jù)所述目的ip地址在熱點(diǎn)路由表中進(jìn)行匹配并確定未匹配成功；其中，所述熱點(diǎn)路由表的路由表項(xiàng)包括前綴字段以及出端口字段，所述出端口字段包括出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口?？蛇x的，所述第一指令消息還包括編輯指令，處理器10還用于：在將所述報(bào)文發(fā)送給所述第一出口節(jié)點(diǎn)之前，對(duì)所述報(bào)文按照所述編輯指令進(jìn)行編輯。基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例還提供一種路由查找裝置，該路由查找裝置包括用于執(zhí)行前述方法步驟的功能模塊。在一種可能的實(shí)現(xiàn)方式中，如圖6所示，該路由查找裝置包括接收單元301、處理單元302以及發(fā)送單元303。當(dāng)該路由查找裝置為分配節(jié)點(diǎn)時(shí)，接收單元301，用于接收?qǐng)?bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述路由查找裝置上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；處理單元302，用于根據(jù)所述目的ip地址按照最長(zhǎng)前綴匹配lpm原則在所述分配表中進(jìn)行所述匹配項(xiàng)字段的匹配；若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，所述分配節(jié)點(diǎn)獲取所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一前綴子樹(shù)的路由信息所在的第一查找節(jié)點(diǎn)的物理盒子號(hào)；所述第一查找節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的查找節(jié)點(diǎn)；發(fā)送單元303，用于將所述目的ip地址發(fā)送給所述第一查找節(jié)點(diǎn)；其中，所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的真實(shí)前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)?？蛇x的，接收單元301用于：接收所述入口節(jié)點(diǎn)發(fā)送的所述報(bào)文?？蛇x的，接收單元301用于：接收所述入口節(jié)點(diǎn)發(fā)送的控制消息，所述控制消息中包括所述目的ip地址、所述報(bào)文的標(biāo)識(shí)id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)；發(fā)送單元303還用于將所述id以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給所述第一查找節(jié)點(diǎn)?？蛇x的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；發(fā)送單元303還用于：若所述目的ip地址與所述分配表中的第一所述匹配項(xiàng)字段匹配成功，將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位發(fā)送給所述第一查找節(jié)點(diǎn)；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，所述第一分配節(jié)點(diǎn)將與所述第一所述匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由發(fā)送給所述第一查找節(jié)點(diǎn)?？蛇x的，接收單元301還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的分配表項(xiàng)；處理單元302還用于根據(jù)接收到的所述分配表項(xiàng)更新所述分配表。可選的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；接收單元301還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的默認(rèn)路由，所述下發(fā)的默認(rèn)路由為所述第一前綴子樹(shù)的默認(rèn)路由；處理單元302還用于將所述下發(fā)的默認(rèn)路由填充在所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一默認(rèn)路由字段中，并且將與所述第一匹配項(xiàng)字段對(duì)應(yīng)的第一是否有默認(rèn)路由標(biāo)志位設(shè)置為是?？蛇x的，當(dāng)圖6中的裝置為查找節(jié)點(diǎn)時(shí)，接收單元301，用于接收?qǐng)?bào)文轉(zhuǎn)發(fā)設(shè)備的分配節(jié)點(diǎn)發(fā)送的報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址；所述分配節(jié)點(diǎn)上存儲(chǔ)有分配表，所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；所述路由查找裝置為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述路由查找裝置上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；所述出口節(jié)點(diǎn)為所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的出口節(jié)點(diǎn)；處理單元302，用于根據(jù)所述目的ip地址按照所述lpm原則在所述路由表中進(jìn)行所述前綴字段的匹配；并根據(jù)匹配結(jié)果執(zhí)行與所述匹配結(jié)果對(duì)應(yīng)的操作?？蛇x的，接收單元301用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文；處理單元302用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，通過(guò)發(fā)送單元303將所述報(bào)文以及與所述第一前綴字段對(duì)應(yīng)的第一出端口號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)?？蛇x的，接收單元301還用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；處理單元302用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口處理為第一指令消息；并通過(guò)發(fā)送單元303將所述第一指令消息發(fā)送給所述入口節(jié)點(diǎn)?？蛇x的，所述第一指令消息還包括編輯指令，所述編輯指令用于指示所述入口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯?？蛇x的，接收單元301還用于接收所述分配節(jié)點(diǎn)發(fā)送的所述報(bào)文的標(biāo)識(shí)id以及所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的入口節(jié)點(diǎn)的物理盒子號(hào)；所述入口節(jié)點(diǎn)為從外部網(wǎng)絡(luò)接收所述報(bào)文的入口節(jié)點(diǎn)；處理單元302還用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配成功，將所述id、與所述第一前綴字段對(duì)應(yīng)的第一出端口處理為第二指令消息；并通過(guò)發(fā)送單元303將所述第二指令消息以及所述入口節(jié)點(diǎn)的物理盒子號(hào)發(fā)送給與所述第一前綴字段對(duì)應(yīng)的第一出口節(jié)點(diǎn)?？蛇x的，所述第二指令消息還包括編輯指令，所述編輯指令用于指示所述入口節(jié)點(diǎn)對(duì)所述報(bào)文進(jìn)行編輯?？蛇x的，所述分配表的分配表項(xiàng)還包括是否有默認(rèn)路由標(biāo)志位字段以及默認(rèn)路由字段，所述是否有默認(rèn)路由標(biāo)志位字段為所述一個(gè)前綴子樹(shù)是否有默認(rèn)路由，所述默認(rèn)路由為所述一個(gè)前綴子樹(shù)的默認(rèn)路由，所述默認(rèn)路由為所述根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；接收單元301還用于接收所述第一分配節(jié)點(diǎn)發(fā)送的與所述第一前綴子樹(shù)的第一是否有默認(rèn)路由標(biāo)志位；以及在所述第一是否有默認(rèn)路由標(biāo)志位為是時(shí)，第一查找節(jié)點(diǎn)接收所述第一分配節(jié)點(diǎn)發(fā)送的所述第一前綴子樹(shù)的第一默認(rèn)路由；處理單元302用于若所述匹配結(jié)果為所述目的ip地址與所述路由表中的第一前綴字段匹配未成功，確定所述第一是否有默認(rèn)路由標(biāo)志位是否為是；若第一是否有默認(rèn)路由標(biāo)志位為是，獲取所述第一默認(rèn)路由；獲取與所述第一默認(rèn)路由對(duì)應(yīng)的第二出口節(jié)點(diǎn)的物理盒子號(hào)以及第二出端口。可選的，接收單元301還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器發(fā)送的路由表項(xiàng)；處理單元302還用于根據(jù)接收到的路由表項(xiàng)更新所述路由表。可選的，接收單元301還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的控制器下發(fā)的所述第一前綴子樹(shù)的默認(rèn)路由；所述默認(rèn)路由為所述第一前綴子樹(shù)的根節(jié)點(diǎn)之前的最長(zhǎng)匹配前綴及其對(duì)應(yīng)的路由信息；處理單元302還用于將所述第一前綴子樹(shù)的默認(rèn)路由更新至所述路由表中?？蛇x的，當(dāng)圖6中的裝置為入口節(jié)點(diǎn)時(shí)，接收單元301，用于接收?qǐng)?bào)文；處理單元302，用于將所述報(bào)文的標(biāo)識(shí)id、所述報(bào)文的目的網(wǎng)絡(luò)協(xié)議ip地址以及所述路由查找裝置的物理盒子號(hào)處理為控制消息；發(fā)送單元303，用于將所述控制消息發(fā)送給報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)；其中，所述至少一個(gè)分配節(jié)點(diǎn)上存儲(chǔ)有相同的分配表；所述分配表的分配表項(xiàng)包括匹配項(xiàng)字段以及查找節(jié)點(diǎn)號(hào)字段，所述匹配項(xiàng)字段為一個(gè)前綴子樹(shù)的根節(jié)點(diǎn)對(duì)應(yīng)的前綴，所述查找節(jié)點(diǎn)號(hào)字段為所述一個(gè)前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)的物理盒子號(hào)；接收單元301還用于接收所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)查找節(jié)點(diǎn)的第一查找節(jié)點(diǎn)發(fā)送的第一指令消息，所述第一指令消息包括所述id以及第一出口節(jié)點(diǎn)的物理盒子號(hào)以及第一出端口；其中，所述第一查找節(jié)點(diǎn)為所述一個(gè)前綴子樹(shù)中的第一前綴子樹(shù)的路由信息所在的查找節(jié)點(diǎn)；所述第一查找節(jié)點(diǎn)上存儲(chǔ)有路由表，所述路由表的路由表項(xiàng)包括前綴字段與出端口字段，所述前綴字段為所述第一前綴子樹(shù)中的前綴，所述出端口字段為出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口號(hào)；處理單元302還根據(jù)所述id獲取所述報(bào)文并將所述報(bào)文以及所述第一出端口發(fā)送給所述第一出口節(jié)點(diǎn)?？蛇x的，處理單元302還用于將所述報(bào)文進(jìn)行存儲(chǔ)，所述id表征所述報(bào)文的存儲(chǔ)地址。可選的，處理單元302還用于：將所述控制消息發(fā)送給所述報(bào)文轉(zhuǎn)發(fā)設(shè)備的至少一個(gè)分配節(jié)點(diǎn)中的第一分配節(jié)點(diǎn)之前，根據(jù)所述目的ip地址在熱點(diǎn)路由表中進(jìn)行匹配并確定未匹配成功；其中，所述熱點(diǎn)路由表的路由表項(xiàng)包括前綴字段以及出端口字段，所述出端口字段包括出口節(jié)點(diǎn)的物理盒子號(hào)以及出端口。可選的，所述第一指令消息還包括編輯指令，處理單元302還用于：在將所述報(bào)文發(fā)送給所述第一出口節(jié)點(diǎn)之前，對(duì)所述報(bào)文按照所述編輯指令進(jìn)行編輯。前述實(shí)施例中的路由查找方法中的各種變化方式和具體實(shí)例同樣適用于本實(shí)施例的路由查找裝置以及圖2中的裝置，通過(guò)前述對(duì)路由查找方法的詳細(xì)描述，本領(lǐng)域技術(shù)人員可以清楚的知道本實(shí)施例中路由查找裝置以及圖2中的裝置的實(shí)施方法，所以為了說(shuō)明書(shū)的簡(jiǎn)潔，在此不再詳述。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤(pán)存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁(yè)12