專利名稱：一種終端系統(tǒng)選路方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其是涉及一種終端系統(tǒng)選路方法。
背景技術(shù)：
在應(yīng)用OSI協(xié)議進(jìn)行通信的系統(tǒng)中，各個(gè)區(qū)域的ES(End System，終端系統(tǒng))和IS(Intermediate System，中間系統(tǒng))之間是通過路由信息交換來形成發(fā)送或轉(zhuǎn)發(fā)數(shù)據(jù)所需的路由信息，完成數(shù)據(jù)的傳遞、交換和通信。因此，準(zhǔn)確、快捷的路由信息交換是整個(gè)通信系統(tǒng)暢通的根本保證。當(dāng)網(wǎng)絡(luò)中的兩個(gè)系統(tǒng)在進(jìn)行數(shù)據(jù)通信的時(shí)候，如果路由選擇發(fā)生錯(cuò)誤，導(dǎo)致信息無法及時(shí)送達(dá)目的系統(tǒng)，就可能對(duì)該系統(tǒng)的用戶造成難以彌補(bǔ)的損失。
特別是當(dāng)傳遞的信息為機(jī)要信息時(shí)，信息傳遞的準(zhǔn)確、及時(shí)就顯得更為重要。因此，需要提供一種更為穩(wěn)定可靠的終端系統(tǒng)選路方法。
在現(xiàn)有技術(shù)中，ES只有有限的路由功能，許多情況下需要通過處于相同區(qū)域內(nèi)的IS轉(zhuǎn)發(fā)數(shù)據(jù)包。IS的路由分為兩個(gè)層次L1和L2，其中標(biāo)記為L1的L1 IS只支持相同區(qū)域內(nèi)的路由功能，標(biāo)記為L2的L2 IS支持域間的路由功能。當(dāng)發(fā)送數(shù)據(jù)時(shí)先采用目的NSAP(Network ServiceAccess Point，網(wǎng)絡(luò)服務(wù)接入點(diǎn))地址全部匹配原則進(jìn)行選路，即匹配區(qū)域地址與系統(tǒng)ID(Identifier，標(biāo)識(shí)符)完全相同的項(xiàng)；選路失敗后則對(duì)中間系統(tǒng)類型記錄根據(jù)NSAP地址最長匹配原則進(jìn)行選路，不區(qū)分區(qū)域地址與系統(tǒng)ID部分。
但是，現(xiàn)有技術(shù)還存在一些不足。當(dāng)需要進(jìn)行通信的源ES與目的ES處于同一廣播子網(wǎng)時(shí)，源ES不能直接選擇更優(yōu)路徑，發(fā)送的數(shù)據(jù)包只能經(jīng)過目的區(qū)域的L1 IS或L2 IS進(jìn)行轉(zhuǎn)發(fā)，并由該L1 IS或L2 IS向源ES發(fā)送重定向報(bào)文指明更優(yōu)路徑后，源ES才能與目的ES直接進(jìn)行通信。當(dāng)需要進(jìn)行通信的源ES與目的ES處于不同廣播子網(wǎng)時(shí)，因?yàn)镋S不能區(qū)分IS的類型是L1還是L2，所以根據(jù)NSAP地址最長匹配原則，源ES可能將數(shù)據(jù)包發(fā)送給不支持域間路由功能的L1 IS，而L1 IS與目的ES又處于不同的區(qū)域，因此不能將數(shù)據(jù)包轉(zhuǎn)發(fā)給目的ES，從而導(dǎo)致源ES和目的ES之間不能正常通信。

發(fā)明內(nèi)容
本發(fā)明要解決的問題是提供一種終端系統(tǒng)選路方法，以克服現(xiàn)有技術(shù)中不能直接選擇更優(yōu)路由或數(shù)據(jù)在有路由可通的情況下無法送達(dá)的缺陷。
為達(dá)到上述目的，本發(fā)明提供一種終端系統(tǒng)選路方法，終端系統(tǒng)查詢地址轉(zhuǎn)發(fā)表，進(jìn)行匹配路由選擇，并發(fā)送或轉(zhuǎn)發(fā)數(shù)據(jù)包。
按照本發(fā)明的一個(gè)方面，所述地址轉(zhuǎn)發(fā)表是終端系統(tǒng)處理接收到的報(bào)文信息后形成的。
按照本發(fā)明的另一個(gè)方面，所述報(bào)文信息包括以下信息中的一項(xiàng)或幾項(xiàng)ESH PDU(End System Hello Protocol Data Unit，終端系統(tǒng)Hello協(xié)議數(shù)據(jù)包)中發(fā)送源NSAP地址的對(duì)應(yīng)信息；ESH PDU中發(fā)送源SNPA(Sub Network Point of Attachment，子網(wǎng)接入點(diǎn))地址的對(duì)應(yīng)信息；ISH PDU(Intermediate System Hello Protocol Data Unit，中間系統(tǒng)Hello協(xié)議數(shù)據(jù)包)中發(fā)送源NSAP地址的對(duì)應(yīng)信息ISH PDU中發(fā)送源SNPA地址的對(duì)應(yīng)信息；RD PDU(Redirect Protocol Data Unit，路由重定向協(xié)議數(shù)據(jù)包)中發(fā)送源NSAP地址的對(duì)應(yīng)信息RD PDU中發(fā)送源SNPA地址的對(duì)應(yīng)信息。
按照本發(fā)明的再一個(gè)方面，形成地址轉(zhuǎn)發(fā)表的方式具體為所述終端系統(tǒng)處理接收到的報(bào)文信息，對(duì)報(bào)文信息設(shè)定標(biāo)識(shí)進(jìn)行區(qū)分，形成地址轉(zhuǎn)發(fā)表。
按照本發(fā)明的再一個(gè)方面，所述的設(shè)定標(biāo)識(shí)包括分別對(duì)根據(jù)ESHPDU、ISH PDU和RD PDU形成的路由信息作標(biāo)識(shí)。
按照本發(fā)明的再一個(gè)方面，所述終端系統(tǒng)對(duì)目的NSAP地址在所有終端系統(tǒng)和中間系統(tǒng)對(duì)應(yīng)信息和路由重定向信息進(jìn)行NSAP地址匹配查找，其中，所述對(duì)應(yīng)信息包括區(qū)域地址和系統(tǒng)標(biāo)識(shí)符，如果查找到，則直接發(fā)送。
按照本發(fā)明的再一個(gè)方面，所述終端系統(tǒng)對(duì)所有中間系統(tǒng)的對(duì)應(yīng)信息進(jìn)行目的NSAP地址區(qū)域匹配查找，其中，所述對(duì)應(yīng)信息包括區(qū)域地址，如果查找到，則發(fā)送到所述中間系統(tǒng)，并由所述中間系統(tǒng)進(jìn)行下一步轉(zhuǎn)發(fā)。
按照本發(fā)明的再一個(gè)方面，所述終端系統(tǒng)對(duì)所有中間系統(tǒng)的對(duì)應(yīng)信息進(jìn)行源NSAP地址區(qū)域匹配查找，其中，所述對(duì)應(yīng)信息包括區(qū)域地址，如果查找到，則發(fā)送到所述中間系統(tǒng)并由所述中間系統(tǒng)進(jìn)行下一步轉(zhuǎn)發(fā)。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下有益效果ES向同一個(gè)廣播子網(wǎng)系統(tǒng)轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)可以直接選擇到更優(yōu)路由，無需依賴IS發(fā)送路由重定向協(xié)議數(shù)據(jù)包。使用本發(fā)明可以避免向不同廣播子網(wǎng)系統(tǒng)轉(zhuǎn)發(fā)數(shù)據(jù)時(shí)根據(jù)NSAP地址的最長匹配原則進(jìn)行選路可能產(chǎn)生的錯(cuò)誤，導(dǎo)致數(shù)據(jù)在有路由可通的情況下無法送達(dá)。


圖1是本發(fā)明的一種選路流程圖；圖2是本發(fā)明形成地址轉(zhuǎn)發(fā)表的流程圖；圖3是本發(fā)明的一種組網(wǎng)結(jié)構(gòu)圖。
具體實(shí)施例方式
下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式
作進(jìn)一步詳細(xì)描述。首先要指出的是，本發(fā)明中用到的術(shù)語、字詞及權(quán)利要求的含義不能僅僅限于其字面和普通的含義去理解，還包括與本發(fā)明的技術(shù)相符的含義和概念，因此，本說明和附圖中給出的組網(wǎng)示例只是眾多組網(wǎng)方式中的一種，僅僅為了說明本發(fā)明的實(shí)施方法，而不是要列舉本發(fā)明的所有技術(shù)特性。
本發(fā)明的一種選路流程如圖1所示。參照?qǐng)D1，當(dāng)系統(tǒng)發(fā)送數(shù)據(jù)時(shí)，首先查找地址轉(zhuǎn)發(fā)表內(nèi)容，進(jìn)行匹配查找1，根據(jù)與目的NSAP的區(qū)域地址和系統(tǒng)ID都相同的原則，對(duì)所有ES、RD、IS的對(duì)應(yīng)信息進(jìn)行匹配查找，如果查找到相匹配的系統(tǒng)，則向該系統(tǒng)發(fā)送數(shù)據(jù)；否則進(jìn)行匹配查找2，根據(jù)與目的NSAP的區(qū)域地址相同的原則，對(duì)所有IS類型的對(duì)應(yīng)信息進(jìn)行匹配查找，如果查找到相匹配的IS，則向該IS發(fā)送數(shù)據(jù)，并由該IS進(jìn)行下一步轉(zhuǎn)發(fā)；否則進(jìn)行匹配查找3，根據(jù)與源NSAP的區(qū)域地址相同的原則，對(duì)所有IS類型的對(duì)應(yīng)信息進(jìn)行匹配查找，如果查找到相匹配的IS，則向該IS發(fā)送數(shù)據(jù)，并由該IS進(jìn)行下一步轉(zhuǎn)發(fā)；否則打印錯(cuò)誤。
上述選路流程只是本發(fā)明的一個(gè)特例，其中匹配查找1、匹配查找2和匹配查找3的順序可做適當(dāng)調(diào)整。
本發(fā)明的一個(gè)更優(yōu)實(shí)施方式是在圖1所示選路流程中，采用如圖2所示形成地址轉(zhuǎn)發(fā)表流程形成地址轉(zhuǎn)發(fā)表。參照?qǐng)D2，該流程包括以下步驟步驟1，終端系統(tǒng)接收?qǐng)?bào)文；步驟2，終端系統(tǒng)記錄接收到的ESH、RD、ISH報(bào)文的發(fā)送源NSAP地址及發(fā)送源SNPA地址的對(duì)應(yīng)信息；步驟3，終端系統(tǒng)對(duì)ESH、RD、ISH信息設(shè)定標(biāo)識(shí)進(jìn)行區(qū)分；步驟4，終端系統(tǒng)形成地址轉(zhuǎn)發(fā)表。
下面以圖3所示的組網(wǎng)結(jié)構(gòu)為實(shí)施例，按照?qǐng)D2所示的形成地址轉(zhuǎn)發(fā)表流程和圖1所示的選路流程，對(duì)源ES和目的ES處于同一廣播子網(wǎng)和處于不同廣播子網(wǎng)的情況分別進(jìn)行說明。參照?qǐng)D3，該組網(wǎng)結(jié)構(gòu)包括區(qū)域地址為39764F1190的區(qū)域A，區(qū)域地址為39764F1210的區(qū)域B，區(qū)域地址為39764F2210的區(qū)域C和區(qū)域地址為39764F2220的區(qū)域D，其中區(qū)域A、區(qū)域B和區(qū)域C在廣播子網(wǎng)1中，區(qū)域D在廣播子網(wǎng)2中。區(qū)域A中包括終端系統(tǒng)ES1和中間系統(tǒng)L2 IS1，區(qū)域B中包括終端系統(tǒng)ES2和中間系統(tǒng)L2 IS3，區(qū)域C中包括終端系統(tǒng)ES3、中間系統(tǒng)L1 IS4和中間系統(tǒng)L1 IS1，區(qū)域D中包括終端系統(tǒng)ES4和中間系統(tǒng)L2 IS2。ES1、L2 IS1、ES2、L2 IS3、ES3和L1 IS4之間通過廣播方式進(jìn)行通信；L2 IS1和L2 IS2之間通過點(diǎn)對(duì)點(diǎn)方式進(jìn)行通信；L1 IS4和L1 IS1之間通過點(diǎn)對(duì)點(diǎn)方式進(jìn)行通信；L2 IS2和ES4之間通過廣播方式進(jìn)行通信。
當(dāng)源終端系統(tǒng)ES1與目的終端系統(tǒng)ES2進(jìn)行通信時(shí)，包括以下步驟
步驟s101，ES1接收?qǐng)?bào)文，并記錄接收到的ESH、RD、ISH報(bào)文的發(fā)送源NSAP地址及發(fā)送源SNPA的對(duì)應(yīng)信息；步驟s102，ES1對(duì)ESH、RD、ISH信息設(shè)定標(biāo)識(shí)進(jìn)行區(qū)分；步驟s103，ES1根據(jù)與目的NSAP的區(qū)域地址和系統(tǒng)ID都相同的原則，對(duì)所有ES、RD、IS的對(duì)應(yīng)信息進(jìn)行匹配查找，查找到ES2符合條件；步驟s104，ES1向ES2發(fā)送數(shù)據(jù)。
當(dāng)源終端系統(tǒng)ES1與目的終端系統(tǒng)ES4進(jìn)行通信時(shí)，包括以下步驟步驟s201，ES1接收?qǐng)?bào)文，并記錄接收到的ESH、RD、ISH報(bào)文的發(fā)送源NSAP地址及發(fā)送源SNPA的對(duì)應(yīng)信息；步驟s202，ES1對(duì)ESH、RD、ISH信息設(shè)定標(biāo)識(shí)進(jìn)行區(qū)分；步驟s203，ES1根據(jù)與目的NSAP的區(qū)域地址和系統(tǒng)ID都相同的原則，對(duì)所有ES、RD、IS的對(duì)應(yīng)信息進(jìn)行匹配查找，沒有找到符合條件的系統(tǒng)；步驟s204，ES1根據(jù)與目的NSAP的區(qū)域地址相同的原則，對(duì)所有IS類型的對(duì)應(yīng)信息進(jìn)行匹配查找，沒有找到符合條件的系統(tǒng)；步驟s205，ES1根據(jù)與源NSAP的區(qū)域地址相同的原則，對(duì)所有IS類型的對(duì)應(yīng)信息進(jìn)行匹配查找，查找到L2 IS1符合條件；步驟s206，ES1向L2 IS1發(fā)送數(shù)據(jù)，并由L2 IS1向ES4轉(zhuǎn)發(fā)。
當(dāng)以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種終端系統(tǒng)選路方法，其特征在于，終端系統(tǒng)查詢地址轉(zhuǎn)發(fā)表，進(jìn)行匹配路由選擇，并發(fā)送或轉(zhuǎn)發(fā)數(shù)據(jù)包。
2.如權(quán)利要求1所述終端系統(tǒng)選路方法，其特征在于，所述地址轉(zhuǎn)發(fā)表是終端系統(tǒng)處理接收到的報(bào)文信息后形成的。
3.如權(quán)利要求2所述系統(tǒng)選路方法，其特征在于，所述報(bào)文信息包括以下信息中的一項(xiàng)或幾項(xiàng)終端系統(tǒng)Hello協(xié)議數(shù)據(jù)包中發(fā)送源網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址的對(duì)應(yīng)信息；終端系統(tǒng)Hello協(xié)議數(shù)據(jù)包中發(fā)送源子網(wǎng)接入點(diǎn)地址的對(duì)應(yīng)信息；中間系統(tǒng)Hello協(xié)議數(shù)據(jù)包中發(fā)送源網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址的對(duì)應(yīng)信息；中間系統(tǒng)Hello協(xié)議數(shù)據(jù)包中發(fā)送源子網(wǎng)接入點(diǎn)地址的對(duì)應(yīng)信息；路由重定向協(xié)議數(shù)據(jù)包中發(fā)送源網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址的對(duì)應(yīng)信息；路由重定向協(xié)議數(shù)據(jù)包中發(fā)送源子網(wǎng)接入點(diǎn)地址的對(duì)應(yīng)信息。
4.如權(quán)利要求1所述終端系統(tǒng)選路方法，其特征在于，形成地址轉(zhuǎn)發(fā)表的過程包括所述終端系統(tǒng)接收?qǐng)?bào)文信息；所述終端系統(tǒng)對(duì)報(bào)文信息設(shè)定標(biāo)識(shí)進(jìn)行區(qū)分，形成地址轉(zhuǎn)發(fā)表。
5.如權(quán)利要求4所述終端系統(tǒng)選路方法，其特征在于，所述設(shè)定標(biāo)識(shí)包括根據(jù)終端系統(tǒng)Hello協(xié)議數(shù)據(jù)包形成的路由信息做的標(biāo)識(shí)；根據(jù)中間系統(tǒng)Hello協(xié)議數(shù)據(jù)包形成的路由信息做的標(biāo)識(shí)；根據(jù)路由重定向協(xié)議數(shù)據(jù)包形成的路由信息做的標(biāo)識(shí)。
6.如權(quán)利要求1所述終端系統(tǒng)選路方法，其特征在于，所述終端系統(tǒng)對(duì)目的網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址在所有終端系統(tǒng)和中間系統(tǒng)的對(duì)應(yīng)信息和路由重定向信息進(jìn)行網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址匹配查找，如果查找到，則直接發(fā)送數(shù)據(jù)包。
7.如權(quán)利要求6所述終端系統(tǒng)選路方法，其特征在于，所述對(duì)應(yīng)信息包括區(qū)域地址和系統(tǒng)標(biāo)識(shí)符。
8.如權(quán)利要求1所述終端系統(tǒng)選路方法，其特征在于，所述終端系統(tǒng)對(duì)所有中間系統(tǒng)的對(duì)應(yīng)信息進(jìn)行目的網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址區(qū)域匹配查找，如果查找到，則發(fā)送數(shù)據(jù)包到所述中間系統(tǒng)，并由所述中間系統(tǒng)進(jìn)行下一步轉(zhuǎn)發(fā)。
9.如權(quán)利要求1所述終端系統(tǒng)選路方法，其特征在于，所述終端系統(tǒng)對(duì)所有中間系統(tǒng)的對(duì)應(yīng)信息進(jìn)行源網(wǎng)絡(luò)服務(wù)接入點(diǎn)地址區(qū)域匹配查找，如果查找到，則發(fā)送數(shù)據(jù)包到所述中間系統(tǒng)，并由所述中間系統(tǒng)進(jìn)行下一步轉(zhuǎn)發(fā)。
10.如權(quán)利要求8或9所述終端系統(tǒng)選路方法，其特征在于，所述對(duì)應(yīng)信息包括區(qū)域地址。
全文摘要
本發(fā)明公開了一種終端系統(tǒng)選路方法，在該方法中，終端系統(tǒng)根據(jù)接收到的終端系統(tǒng)Hello協(xié)議數(shù)據(jù)包(ESH PDU)、中間系統(tǒng)Hello協(xié)議數(shù)據(jù)包(ISH PDU)和路由重定向協(xié)議數(shù)據(jù)包(RD PDU)信息形成數(shù)據(jù)包轉(zhuǎn)發(fā)需要的路由信息表。當(dāng)終端系統(tǒng)向同一廣播子網(wǎng)的系統(tǒng)發(fā)送數(shù)據(jù)時(shí)可以直接選擇更優(yōu)路由，無需依賴中間系統(tǒng)發(fā)送路由重定向協(xié)議報(bào)文。另外，此方法還可以避免向非同一廣播子網(wǎng)的系統(tǒng)發(fā)送數(shù)據(jù)時(shí)根據(jù)網(wǎng)絡(luò)服務(wù)接入點(diǎn)(NSAP)地址的最長匹配原則(即不區(qū)分區(qū)域地址與系統(tǒng)ID部分)進(jìn)行選路時(shí)可能產(chǎn)生的錯(cuò)誤。
文檔編號(hào)H04L29/06GK1852251SQ20061000729
公開日2006年10月25日 申請(qǐng)日期2006年2月17日 優(yōu)先權(quán)日2006年2月17日
發(fā)明者楊發(fā)亮 申請(qǐng)人:華為技術(shù)有限公司