欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種ip路由選擇方法

文檔序號(hào):7956492閱讀:312來(lái)源:國(guó)知局
專利名稱:一種ip路由選擇方法
技術(shù)領(lǐng)域
本發(fā)明涉及計(jì)算機(jī)通訊領(lǐng)域的路由選擇技術(shù),尤其涉及一種IP路由選擇方法。
背景技術(shù)
在TCP/IP(Transfer Control Protocol/Internet Protocol,傳輸控制協(xié)議/網(wǎng)間協(xié)議)協(xié)議棧中,IP層可以從傳輸層(如TCP、UDP(User DataProtocol,用戶數(shù)據(jù)報(bào)協(xié)議)、ICMP(Internet Control Message Protocol,網(wǎng)絡(luò)控制信息協(xié)議))接收數(shù)據(jù)報(bào)(即在本地生成的數(shù)據(jù)報(bào))并進(jìn)行發(fā)送,或者從一個(gè)網(wǎng)絡(luò)接口接收數(shù)據(jù)報(bào)(待轉(zhuǎn)發(fā)的數(shù)據(jù)報(bào))并進(jìn)行發(fā)送。當(dāng)數(shù)據(jù)報(bào)來(lái)自某個(gè)網(wǎng)絡(luò)接口時(shí),IP首先檢查目的IP地址是否為本機(jī)的IP地址之一或者IP廣播地址,如果是,數(shù)據(jù)報(bào)就被送到由IP首部協(xié)議字段所指定的協(xié)議模塊進(jìn)行處理,如果不是,那么就要對(duì)數(shù)據(jù)報(bào)進(jìn)行轉(zhuǎn)發(fā)。
IP層保存轉(zhuǎn)發(fā)表,當(dāng)收到一份數(shù)據(jù)報(bào)并進(jìn)行發(fā)送時(shí),要對(duì)該表進(jìn)行搜索。轉(zhuǎn)發(fā)表中有三種類型的路由特定主機(jī)型、特定網(wǎng)絡(luò)型和默認(rèn)路由型。在選擇路由時(shí),主機(jī)路由優(yōu)先于網(wǎng)絡(luò)路由,最后在沒(méi)有其他可選路由存在時(shí)選擇默認(rèn)路由,即IP是按照最佳匹配方式選擇最合適的路由結(jié)點(diǎn)。
IP在按照最佳匹配方式選擇到最合適的路由結(jié)點(diǎn)時(shí),該路由結(jié)點(diǎn)可能存在不止一條路由表項(xiàng)。同一路由結(jié)點(diǎn)下的兩條或多條等價(jià)路由互稱為等價(jià)路由。IP選路規(guī)則決定了IP在多條等價(jià)路由中應(yīng)該選擇哪條路由表項(xiàng)。目前對(duì)于等價(jià)路由的IP選路規(guī)則主要有3種選擇等價(jià)路由中最早添加的路由表項(xiàng)、選擇等價(jià)路由中最近添加的路由表項(xiàng)及按輪詢方式選擇等價(jià)路由中的某一條路由表項(xiàng)。
在基于TCP/IP協(xié)議棧組網(wǎng)應(yīng)用中,現(xiàn)有技術(shù)的路由選擇方法沒(méi)有考慮物理接口的差異性,不能根據(jù)出接口的差異性,來(lái)選擇最合適的路由表項(xiàng),進(jìn)行IP報(bào)文的路由轉(zhuǎn)發(fā)。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)現(xiàn)有技術(shù)所存在的缺陷,提供一種IP路由選擇方法,將IP報(bào)文通過(guò)出接口優(yōu)先級(jí)最高的路由表項(xiàng)進(jìn)行路由轉(zhuǎn)發(fā),從而使IP路由的選擇更為合理和可靠,有效保證報(bào)文的傳輸質(zhì)量。
為了實(shí)現(xiàn)上述目的,本發(fā)明提供了一種IP路由選擇方法,該方法應(yīng)用于包含具有優(yōu)先級(jí)的出接口的通信系統(tǒng)中,包括以下步驟確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn),選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)。
所述的確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn)的步驟可具體為根據(jù)數(shù)據(jù)包的目的地址,按照最佳匹配方式在轉(zhuǎn)發(fā)信息庫(kù)中查找相應(yīng)的路由結(jié)點(diǎn)。
該方法還可包括設(shè)置出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系。所述的設(shè)置出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系可具體為建立出接口優(yōu)先級(jí)和出接口索引值對(duì)應(yīng)表。
該方法還可包括向轉(zhuǎn)發(fā)信息庫(kù)添加路由表項(xiàng)的步驟。為了使路由表項(xiàng)的選擇更為方便,在向轉(zhuǎn)發(fā)信息庫(kù)添加路由表項(xiàng)時(shí),可按照接口優(yōu)先級(jí)從高到低或從低到高的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)中,從而,在選擇出接口優(yōu)先級(jí)最高的路由表項(xiàng)時(shí),可直接選擇第一個(gè)或最后一個(gè)路由表項(xiàng)。
所述的按照出接口優(yōu)先級(jí)從高到低或從低到高的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)鏈表的步驟可具體包括步驟A、根據(jù)路由消息新建路由表項(xiàng);步驟B、根據(jù)路由表項(xiàng)中的目的IP地址和子網(wǎng)掩碼信息,查找匹配的路由結(jié)點(diǎn);步驟C、判斷是否查找到匹配的路由結(jié)點(diǎn),若查找到了,執(zhí)行步驟E,否則執(zhí)行步驟D;步驟D、新建路由結(jié)點(diǎn),并將新建的路由表項(xiàng)插入到該路由結(jié)點(diǎn)下的路由表型鏈表中,執(zhí)行步驟G;步驟E、按照出接口優(yōu)先級(jí)從高到底或從低到高的順序,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下路由表項(xiàng)鏈表中;步驟F、結(jié)束。
在所述步驟C中,若查找到匹配的路由結(jié)點(diǎn),則可根據(jù)出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系,獲得新增路由表項(xiàng)中出接口索引對(duì)應(yīng)的接口優(yōu)先級(jí),然后執(zhí)行步驟E。
本發(fā)明實(shí)現(xiàn)了根據(jù)出接口優(yōu)先級(jí)選擇路由表項(xiàng),將IP報(bào)文通過(guò)出接口優(yōu)先級(jí)最高的路由表項(xiàng)進(jìn)行路由轉(zhuǎn)發(fā),從而可有效保證報(bào)文的傳輸質(zhì)量;在轉(zhuǎn)發(fā)信息庫(kù)中,可將等價(jià)路由表項(xiàng)按照出接口優(yōu)先級(jí)從高到低的順序排列,從而使路由表項(xiàng)的選擇更為方便。
下面通過(guò)附圖和實(shí)施例,對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。


圖1為本發(fā)明的IP路由選擇方法一具體實(shí)施例流程圖;圖2為路由結(jié)點(diǎn)與路由表項(xiàng)的一種組織結(jié)構(gòu)示意圖;圖3為本發(fā)明的添加等價(jià)路由表項(xiàng)的方法流程圖。
具體實(shí)施例方式
本發(fā)明核心在于提出基于出接口優(yōu)先級(jí)的IP路由選擇方法,當(dāng)路由結(jié)點(diǎn)下有多條等價(jià)路由時(shí),根據(jù)出接口優(yōu)先級(jí)選擇用于轉(zhuǎn)發(fā)報(bào)文的路由表項(xiàng)。
出接口優(yōu)先級(jí)為出接口的一個(gè)綜合性指標(biāo),可以根據(jù)不同業(yè)務(wù)需求進(jìn)行設(shè)定,例如設(shè)定通信質(zhì)量高、帶寬大、誤碼率小的出接口優(yōu)先級(jí)高;或者設(shè)定接入到A電信運(yùn)營(yíng)商的出接口優(yōu)先級(jí)比接入到B電信運(yùn)營(yíng)商的出接口優(yōu)先級(jí)高。
可建立一個(gè)出接口索引與出接口優(yōu)先級(jí)關(guān)系表,用于存儲(chǔ)和查詢出借口的優(yōu)先級(jí)信息,該關(guān)系表可如表1所示表1

本發(fā)明的IP路由選擇方法應(yīng)用于包含具有優(yōu)先級(jí)的出接口的通信系統(tǒng)中,包括如下步驟確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn),選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)。
IP層在查找轉(zhuǎn)發(fā)信息庫(kù)(Forward Information Base,簡(jiǎn)稱FIB)確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn)時(shí),可根據(jù)數(shù)據(jù)包的目的IP地址,按最佳匹配方式查詢相應(yīng)路由結(jié)點(diǎn),然后選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)。
如圖1所示,為本發(fā)明的IP路由選擇方法一具體實(shí)施例流程圖,該方法包括如下步驟步驟101、根據(jù)數(shù)據(jù)包的目的地址,按照最佳匹配方式在FIB中查找相應(yīng)的路由結(jié)點(diǎn);步驟102、判斷是否查找到相應(yīng)路由結(jié)點(diǎn),若查找到了,執(zhí)行步驟103,否則,執(zhí)行步驟104;步驟103、在該路由結(jié)點(diǎn)下選擇出接口優(yōu)先級(jí)最高的表項(xiàng)并將該路由表項(xiàng)返回,執(zhí)行步驟105;步驟104、返回查找失敗的信息;
步驟105、結(jié)束。
如圖2所示,為路由結(jié)點(diǎn)與路由表項(xiàng)的一種組織結(jié)構(gòu)示意圖,路由結(jié)點(diǎn)首指針下對(duì)應(yīng)路由結(jié)點(diǎn)RD1、RD2、RD3及RD4,路由結(jié)點(diǎn)RD1下有3個(gè)路由表項(xiàng)RT1、RT2及RT3,在步驟4中根據(jù)出接口優(yōu)先級(jí)選擇路由表項(xiàng)時(shí),可通過(guò)查詢出接口索引與出接口優(yōu)先級(jí)關(guān)系表,而得到各個(gè)路由表項(xiàng)出接口的優(yōu)先級(jí),選擇其中優(yōu)先級(jí)最高的出接口轉(zhuǎn)發(fā)報(bào)文。
FIB中路由結(jié)點(diǎn)有多個(gè)等價(jià)路由表項(xiàng)時(shí),可根據(jù)出接口優(yōu)先級(jí)從高到低或從低到高的順序?qū)β酚杀磉x項(xiàng)進(jìn)行排列,這樣,在選擇路由表項(xiàng)時(shí),只需選擇第一個(gè)或最后一個(gè)路由表項(xiàng)即可實(shí)現(xiàn)選擇優(yōu)先級(jí)最高的路由表項(xiàng),從而使路由表項(xiàng)的選擇更為方便。
為了保證等價(jià)路由表項(xiàng)按照出接口優(yōu)先級(jí)從高到低或從低到高的順序排列,在添加等價(jià)路由表項(xiàng)時(shí),可以根據(jù)出接口優(yōu)先級(jí)順序?qū)⒙酚杀眄?xiàng)存儲(chǔ)到路由結(jié)點(diǎn)下的相應(yīng)位置。如圖3所示,為添加等價(jià)路由表項(xiàng)的方法流程圖,該方法包括如下步驟步驟A、根據(jù)路由消息新建路由表項(xiàng);步驟B、根據(jù)路由表項(xiàng)中的目的IP地址和子網(wǎng)掩碼信息,查找匹配的路由結(jié)點(diǎn);步驟C、判斷是否查找到匹配的路由結(jié)點(diǎn),若查找到了,執(zhí)行步驟E,否則執(zhí)行步驟D;步驟D、新建路由結(jié)點(diǎn),并將新建的路由表項(xiàng)插入到該路由結(jié)點(diǎn)下的路由表型鏈表中,執(zhí)行步驟F;步驟E、按照出接口優(yōu)先級(jí)從高到底或從低到高的順序,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下路由表項(xiàng)鏈表中;步驟F、結(jié)束。
當(dāng)存儲(chǔ)了出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系時(shí),例如存儲(chǔ)了表1所示的接口索引與接口優(yōu)先級(jí)關(guān)系表,可通過(guò)該對(duì)應(yīng)關(guān)系,獲得新增路由表項(xiàng)中出接口索引對(duì)應(yīng)的出接口優(yōu)先級(jí),從而在向匹配的路由結(jié)點(diǎn)插入新的路由表項(xiàng)時(shí),可根據(jù)獲得的該出接口優(yōu)先級(jí)信息,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下的相應(yīng)位置。例如,在步驟C中,若查找到匹配的路由結(jié)點(diǎn),則可先通過(guò)內(nèi)部存儲(chǔ)的接口索引與接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系,獲得新增路由表項(xiàng)中出接口索引對(duì)應(yīng)的接口優(yōu)先級(jí),然后再執(zhí)行步驟E,按照出接口優(yōu)先級(jí)從高到底或從低到高的順序,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下路由表項(xiàng)鏈表中。
本發(fā)明實(shí)現(xiàn)了根據(jù)出接口優(yōu)先級(jí)選擇路由表項(xiàng),將IP報(bào)文通過(guò)出接口優(yōu)先級(jí)最高的路由表項(xiàng)進(jìn)行路由轉(zhuǎn)發(fā),從而可有效保證報(bào)文的傳輸質(zhì)量。在轉(zhuǎn)發(fā)信息庫(kù)中,可將等價(jià)路由表項(xiàng)按照出接口優(yōu)先級(jí)從高到低或從低到高的順序排列,從而使路由表項(xiàng)的選擇更為方便。
最后應(yīng)當(dāng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非對(duì)其限制;盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明,所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,依然可以對(duì)本發(fā)明的具體實(shí)施方式
進(jìn)行修改或者對(duì)部分技術(shù)特征進(jìn)行等同替換;而不脫離本發(fā)明技術(shù)方案的精神,其均應(yīng)涵蓋在本發(fā)明請(qǐng)求保護(hù)的技術(shù)方案范圍當(dāng)中。
權(quán)利要求
1.一種IP路由選擇方法,該方法應(yīng)用于包含具有優(yōu)先級(jí)的出接口的通信系統(tǒng)中,其特征在于,該方法包括以下步驟確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn),選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述的確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn)的步驟具體為根據(jù)數(shù)據(jù)包的目的地址,按照最佳匹配方式在轉(zhuǎn)發(fā)信息庫(kù)中查找相應(yīng)的路由結(jié)點(diǎn)。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,該方法還包括設(shè)置出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述的設(shè)置出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系具體為建立出接口優(yōu)先級(jí)和出接口索引值對(duì)應(yīng)表。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,該方法還包括向轉(zhuǎn)發(fā)信息庫(kù)添加路由表項(xiàng)。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述的向轉(zhuǎn)發(fā)信息庫(kù)添加路由表項(xiàng)具體為,按照出接口優(yōu)先級(jí)從高到低的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)中;所述的選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)具體為,選擇該路由結(jié)點(diǎn)下的第一個(gè)路由表項(xiàng)。
7.根據(jù)權(quán)利要求6所述的方法,其特征在于,所述的按照出接口優(yōu)先級(jí)從高到低的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)中的步驟具體包括步驟A、根據(jù)路由消息新建路由表項(xiàng);步驟B、根據(jù)路由表項(xiàng)中的目的IP地址和子網(wǎng)掩碼信息,查找匹配的路由結(jié)點(diǎn);步驟C、判斷是否查找到匹配的路由結(jié)點(diǎn),若查找到了,執(zhí)行步驟E,否則執(zhí)行步驟D;步驟D、新建路由結(jié)點(diǎn),并將新建的路由表項(xiàng)插入到該路由結(jié)點(diǎn)下的路由表項(xiàng)中,執(zhí)行步驟F;步驟E、按照出接口優(yōu)先級(jí)從高到低的順序,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下路由表項(xiàng)中;步驟F、結(jié)束。
8.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述的向轉(zhuǎn)發(fā)信息庫(kù)添加路由表項(xiàng)具體為,按照出接口優(yōu)先級(jí)從低到高的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)中;所述的選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)具體為,選擇該路由結(jié)點(diǎn)下的最后一個(gè)路由表項(xiàng)。
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述的按照出接口優(yōu)先級(jí)從低到高的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)中的步驟具體包括步驟A、根據(jù)路由消息新建路由表項(xiàng);步驟B、根據(jù)路由表項(xiàng)中的目的IP地址和子網(wǎng)掩碼信息,查找匹配的路由結(jié)點(diǎn);步驟C、判斷是否查找到匹配的路由結(jié)點(diǎn),若查找到了,執(zhí)行步驟E,否則執(zhí)行步驟D;步驟D、新建路由結(jié)點(diǎn),并將新建的路由表項(xiàng)插入到該路由結(jié)點(diǎn)下的路由表項(xiàng)中,執(zhí)行步驟F;步驟E、按照出接口優(yōu)先級(jí)從低到高的順序,將新增路由表項(xiàng)插入到路由結(jié)點(diǎn)下路由表項(xiàng)中;步驟F、結(jié)束。
10.根據(jù)權(quán)利要求7或9所述的方法,其特征在于,所述步驟C中,若查找到了,則根據(jù)出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系,獲得新增路由表項(xiàng)中出接口索引對(duì)應(yīng)的出接口優(yōu)先級(jí),然后執(zhí)行步驟E。
全文摘要
本發(fā)明涉及一種IP路由選擇方法,應(yīng)用于包含具有優(yōu)先級(jí)的出接口的通信系統(tǒng)中,包括確定轉(zhuǎn)發(fā)路由結(jié)點(diǎn),選擇該路由結(jié)點(diǎn)下出接口優(yōu)先級(jí)最高的路由表項(xiàng)。該方法還包括,設(shè)置出接口索引與出接口優(yōu)先級(jí)的對(duì)應(yīng)關(guān)系。建立出接口優(yōu)先級(jí)和出接口索引值對(duì)應(yīng)表,存儲(chǔ)該對(duì)應(yīng)關(guān)系。在添加路由表項(xiàng)時(shí),按照出接口優(yōu)先級(jí)從高到低或從低到高的順序,將新增路由表項(xiàng)插入相應(yīng)路由結(jié)點(diǎn)的路由表項(xiàng)鏈表中,在選擇路由表項(xiàng)時(shí),選擇第一個(gè)或最后一個(gè)路由表項(xiàng)。本發(fā)明根據(jù)物理優(yōu)先級(jí)選擇路由表項(xiàng),將IP報(bào)文通過(guò)出接口優(yōu)先級(jí)最高的路由表項(xiàng)進(jìn)行路由轉(zhuǎn)發(fā),從而可有效保證報(bào)文的傳輸質(zhì)量;將等價(jià)路由表項(xiàng)按照出接口優(yōu)先級(jí)順序排列,從而使路由表項(xiàng)的選擇更為方便。
文檔編號(hào)H04L12/56GK1874305SQ20061005857
公開(kāi)日2006年12月6日 申請(qǐng)日期2006年3月22日 優(yōu)先權(quán)日2006年3月22日
發(fā)明者熊昌勝, 張鴻雁 申請(qǐng)人:華為技術(shù)有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
无锡市| 黄浦区| 竹山县| 新津县| 巴青县| 莱州市| 上蔡县| 广河县| 若羌县| 克什克腾旗| 琼中| 安塞县| 千阳县| 杭锦后旗| 连南| 太康县| 汾阳市| 柳河县| 平南县| 陆良县| 隆德县| 同江市| 长宁区| 游戏| 平阳县| 彭泽县| 哈尔滨市| 荣昌县| 定南县| 江都市| 乌鲁木齐市| 西平县| 兴仁县| 景东| 玛纳斯县| 尉氏县| 宝丰县| 天全县| 古蔺县| 西盟| 阳曲县|