專(zhuān)利名稱(chēng)：路由選路方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種路由選路方法及裝置。
背景技術(shù)：
隨著承載方式IP化的發(fā)展大趨勢(shì)，信令消息承載方式也在逐步IP化。消息傳遞 部分第三級(jí)用戶(hù)適配層(Message Transfer Part 3 User Adaption layer，簡(jiǎn)稱(chēng)為 M3UA) 作為第三代移動(dòng)通訊伙伴計(jì)劃(3rd Generation partnership pro ject，簡(jiǎn)稱(chēng)為3GPP)建議 采用的SIGTRAN協(xié)議，其部署范圍也隨之越來(lái)越廣。為了充分利用現(xiàn)有的網(wǎng)絡(luò)資源，消息傳 遞部分第三級(jí)(Message Transfer Part 3，簡(jiǎn)稱(chēng)為MTP3)與M3UA并存的組網(wǎng)方式將在今后 很長(zhǎng)時(shí)間內(nèi)存在。如何在MTP3與M3UA之間進(jìn)行消息路由選擇？如何實(shí)現(xiàn)消息在MTP3與M3UA之間 均衡的負(fù)荷分擔(dān)？目前已有的一些方法，如優(yōu)先選擇MTP3或M3UA路由、按照信令鏈路選擇 (Signaling Link Selection，簡(jiǎn)稱(chēng)為SLS)的取值選擇MTP3或M3UA路由等，均無(wú)法滿(mǎn)足日 趨復(fù)雜的組網(wǎng)方式的要求。如圖1所示，信令點(diǎn)A到信令點(diǎn)D可以通過(guò)其與信令轉(zhuǎn)接點(diǎn)B之間的MTP3路由或 者M(jìn)3UA路由，也可以通過(guò)其與信令轉(zhuǎn)接點(diǎn)C之間的MTP3路由或者M(jìn)3UA路由。優(yōu)先選擇 MTP3或M3UA路由的方法僅能夠滿(mǎn)足圖2所示的路由要求，而按照SLS的取值選擇MTP3或 M3UA路由的方法僅能滿(mǎn)足圖2和圖3所示的路由要求。對(duì)于如圖4和圖5所示的路由要 求，目前已有的路由方法均無(wú)法滿(mǎn)足。因此有必要提供一種能夠靈活部署、負(fù)荷均衡的MTP3和M3UA統(tǒng)一選路的方案。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種路由選路方法及裝置，以至少解決上述問(wèn)題之
ο根據(jù)本發(fā)明的一個(gè)方面，提供了一種路由選路方法，包括建立包含消息傳遞部分 第三級(jí)MTP3路由和消息傳遞部分第三級(jí)用戶(hù)適配層M3AU路由及其對(duì)應(yīng)關(guān)系的靜態(tài)路由 表；根據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表；采 用上述動(dòng)態(tài)路由表進(jìn)行路由選路。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種路由選路裝置，包括靜態(tài)路由建立模塊， 用于建立包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系靜態(tài)路由表；動(dòng)態(tài)路由建立模塊，用于根 據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表；路由選路 模塊，用于采用上述動(dòng)態(tài)路由表進(jìn)行路由選路。通過(guò)本發(fā)明，采用將原本分開(kāi)的MTP3和M3UA路由融合為統(tǒng)一的路由來(lái)實(shí)現(xiàn)MTP3 和M3UA消息的統(tǒng)一選路的方案，解決了現(xiàn)有技術(shù)中MTP3和M3UA無(wú)法進(jìn)行統(tǒng)一選路的問(wèn) 題，可以滿(mǎn)足各種復(fù)雜的MTP3與M3UA并存的組網(wǎng)方式，充分利用了現(xiàn)有的網(wǎng)絡(luò)資源。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā) 明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是MTP3和M3UA混合組網(wǎng)實(shí)例1的結(jié)構(gòu)示意圖；圖2是MTP3和M3UA混合組網(wǎng)實(shí)例2的結(jié)構(gòu)示意圖；圖3是MTP3和M3UA混合組網(wǎng)實(shí)例3的結(jié)構(gòu)示意圖；圖4是MTP3和M3UA混合組網(wǎng)實(shí)例4的結(jié)構(gòu)示意圖；圖5是MTP3和M3UA混合組網(wǎng)實(shí)例5的結(jié)構(gòu)示意圖；圖6是根據(jù)本發(fā)明實(shí)施例的路由選路方法的流程圖；圖7是根據(jù)本發(fā)明優(yōu)選實(shí)施例的保留MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建立的靜 態(tài)路由表的結(jié)構(gòu)示意圖；圖8是根據(jù)本發(fā)明優(yōu)選實(shí)施例的刪除MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建立的靜 態(tài)路由表的結(jié)構(gòu)示意圖；圖9是根據(jù)本發(fā)明優(yōu)選實(shí)施例的動(dòng)態(tài)路由表的結(jié)構(gòu)示意圖；圖10是根據(jù)圖4所示的本發(fā)明實(shí)例的保留MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建 立的靜態(tài)路由表的結(jié)構(gòu)示意圖；圖11是根據(jù)圖4所示的本發(fā)明實(shí)例的刪除MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建 立的靜態(tài)路由表的結(jié)構(gòu)示意圖；圖12是根據(jù)圖4所示的本發(fā)明實(shí)例的動(dòng)態(tài)路由表的結(jié)構(gòu)示意圖；圖13是根據(jù)圖5所示的本發(fā)明實(shí)例的保留MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建 立的靜態(tài)路由表的結(jié)構(gòu)示意圖；圖14是根據(jù)圖5所示的本發(fā)明實(shí)例的刪除MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)建 立的靜態(tài)路由表的結(jié)構(gòu)示意圖；圖15是根據(jù)圖5所示的本發(fā)明實(shí)例的動(dòng)態(tài)路由表的結(jié)構(gòu)示意圖；圖16是根據(jù)本發(fā)明實(shí)施例的路由選路裝置的結(jié)構(gòu)框圖；圖17是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由選路裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是，在不沖突的 情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖6是根據(jù)本發(fā)明實(shí)施例的路由選路方法的流程圖。如圖6所示，根據(jù)本發(fā)明實(shí) 施例的路由選路方法包括步驟S602，建立包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的靜態(tài)路由表。步驟S604，根據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的 動(dòng)態(tài)路由表。步驟S606，采用上述動(dòng)態(tài)路由表進(jìn)行路由選路。上述方法首先將原本分開(kāi)的MTP3和M3UA路由融合為統(tǒng)一的路由，進(jìn)而實(shí)現(xiàn)了 MTP3和M3UA消息的統(tǒng)一選路，根據(jù)上述方法進(jìn)行選路部署靈活、負(fù)荷均衡，可以滿(mǎn)足各種 復(fù)雜的MTP3與M3UA并存的組網(wǎng)方式，充分利用了現(xiàn)有的網(wǎng)絡(luò)資源。
優(yōu)選地，步驟S602，建立上述靜態(tài)路由表可以進(jìn)一步包括(1)保留MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，新增一張表示MTP3和M3AU各自路由 對(duì)應(yīng)關(guān)系的靜態(tài)路由表(參考圖7)。(2)刪除MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，建立一張表示MTP3和M3AU各自路由 及MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表(參考圖8)。將MTP3和M3UA的靜態(tài)路由統(tǒng)一起來(lái)的方式包括但不限于上述兩種，關(guān)鍵是要將 MTP3和M3UA的靜態(tài)路由融合表示出來(lái)。在方案(1)中，保留了 MTP3和M3UA各自原有的 靜態(tài)路由結(jié)構(gòu)，新增了一張關(guān)系表將統(tǒng)一路由與MTP3和M3UA各自的路由對(duì)應(yīng)起來(lái)。在方 案(2)中，去除了 MTP3和M3UA各自原有的靜態(tài)路由結(jié)構(gòu)，將兩者的路由融合為統(tǒng)一路由， 表現(xiàn)在一張路由表中。優(yōu)選地，如圖7和圖8所示，上述靜態(tài)路由表的索引關(guān)鍵字可以包括以下關(guān)鍵字 目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、電路識(shí)別碼、和路由級(jí)別。將MTP3和M3UA的靜態(tài)路由統(tǒng)一后的靜態(tài)路由表的索引關(guān)鍵字需要相應(yīng)地進(jìn)行的 改變，例如，可擴(kuò)展為“目的信令點(diǎn)碼+業(yè)務(wù)類(lèi)型+源信令點(diǎn)碼+電路識(shí)別碼+路由級(jí)別”的
關(guān)鍵字組合。優(yōu)選地，步驟S604，根據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng) 關(guān)系的動(dòng)態(tài)路由表可以進(jìn)一步包括以下處理(1)清空動(dòng)態(tài)路由表；(2)將上述靜態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小進(jìn)行排列；(3)將帶寬最大的可用鏈路或偶聯(lián)填入動(dòng)態(tài)路由表第一個(gè)為空的位置，如果動(dòng)態(tài) 路由表全部非空則所述動(dòng)態(tài)路由表建立完畢；(4)遍歷該動(dòng)態(tài)路由表，統(tǒng)計(jì)編號(hào)與該帶寬最大的可用鏈路或偶聯(lián)相同的鏈路或 者偶聯(lián)的個(gè)數(shù)，直至讀到空值；(5)設(shè)置該帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬等于B女ΧΛΧ+1)，重復(fù)執(zhí)行將 上述靜態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小的進(jìn)行排列的步驟，直至動(dòng)態(tài)路由 表建立完畢，其中，B為該帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬，X為編號(hào)與該帶寬最大 的可用鏈路或偶聯(lián)相同的鏈路或者偶聯(lián)的個(gè)數(shù)。通過(guò)上述步驟，即可以以負(fù)荷相對(duì)均衡的方式生成動(dòng)態(tài)路由表。在具體實(shí)施過(guò)程 中，上述步驟(2)至步驟(5)需要循環(huán)地執(zhí)行，直至動(dòng)態(tài)路由表建立完畢。值得注意的是， 在IP網(wǎng)絡(luò)支持服務(wù)質(zhì)量模型時(shí)，上述生成算法將更加準(zhǔn)確。優(yōu)選地，如圖9所示，上述動(dòng)態(tài)路由表的索引關(guān)鍵字可以包括以下關(guān)鍵字目的信 令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、和電路識(shí)別碼。如圖9所示，為了區(qū)分選擇的承載類(lèi)型增加了 “類(lèi)型_n”字段，當(dāng)然也可以采用劃 分編號(hào)范圍的方式來(lái)區(qū)分承載類(lèi)型。統(tǒng)一之后的動(dòng)態(tài)路由表其索引關(guān)鍵字也需要相應(yīng)的做 出改變，例如，擴(kuò)展為“目的信令點(diǎn)碼+業(yè)務(wù)類(lèi)型+源信令點(diǎn)碼+電路識(shí)別碼”的關(guān)鍵字組合。需要說(shuō)明的是，在路由管理維護(hù)時(shí)，需要考慮到MTP3和M3UA共管的情況。如只有 當(dāng)MTP3與M3UA統(tǒng)一路由變?yōu)椴豢捎玫那闆r下才進(jìn)行路由的切換；高優(yōu)先級(jí)統(tǒng)一路由中有 一條鏈路或者偶聯(lián)變?yōu)榭捎玫那闆r下就要進(jìn)行路由的切回。
在信令網(wǎng)絡(luò)管理維護(hù)時(shí)，同樣需要考慮到MTP3和M3UA共管的情況。如只有當(dāng)MTP3 與M3UA均變?yōu)椴豢蛇_(dá)的情況下才進(jìn)行TFP消息的廣播；MTP3或M3UA有一個(gè)變?yōu)榭蛇_(dá)的情 況下就要進(jìn)行TFA消息的廣播等。發(fā)送或轉(zhuǎn)發(fā)消息出局時(shí)，依據(jù)消息中的SLS取值選擇動(dòng)態(tài)路由表中相應(yīng)位置的鏈 路或者偶聯(lián)，從而實(shí)現(xiàn)MTP3和M3UA統(tǒng)一選路靈活組網(wǎng)的目的。下面結(jié)合如圖4、圖5所示的實(shí)例及圖10至圖15對(duì)上述優(yōu)選實(shí)施例進(jìn)行詳細(xì)說(shuō)明。圖4所示實(shí)例為了滿(mǎn)足圖4所示組網(wǎng)要求，使用上述方案(1)生成的靜態(tài)路由表的配置如圖10 所示。四級(jí)路由按照優(yōu)先級(jí)順序分別包含具體的MTP3或M3UA路由。為了滿(mǎn)足圖4所示組網(wǎng)要求，使用上述方案(2)生成的靜態(tài)路由表的配置如圖11 所示。四級(jí)路由按照優(yōu)先級(jí)順序分別包含具體的MTP3或M3UA路由下的鏈路或偶聯(lián)為了滿(mǎn)足圖4所示組網(wǎng)要求，根據(jù)上述方法生成的動(dòng)態(tài)路由表如圖12所示。動(dòng)態(tài) 路由中僅包含當(dāng)前路由級(jí)別中的MTP3或M3UA路由下的可用的鏈路或偶聯(lián)。圖5所示實(shí)例為了滿(mǎn)足圖5所示組網(wǎng)要求，使用上述方案(1)生成的靜態(tài)路由表的配置如圖13 所示。兩級(jí)路由按照優(yōu)先級(jí)順序同時(shí)包含具體的MTP3與M3UA路由。為了滿(mǎn)足圖5所示組網(wǎng)要求，使用上述方案(2)生成的靜態(tài)路由表的配置如圖14 所示。兩級(jí)路由按照優(yōu)先級(jí)順序同時(shí)包含具體的MTP3與M3UA路由下的鏈路和偶聯(lián)。為了滿(mǎn)足圖5所示組網(wǎng)要求，根據(jù)上述方法生成的動(dòng)態(tài)路由表如圖15所示。動(dòng)態(tài) 路由中包含當(dāng)前路由級(jí)別中的MTP3與M3UA路由下的可用的鏈路和偶聯(lián)。圖16是根據(jù)本發(fā)明實(shí)施例的路由選路裝置的結(jié)構(gòu)框圖。如圖16所示，根據(jù)本發(fā) 明實(shí)施例的路由選路裝置包括靜態(tài)路由建立模塊162，用于建立包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系靜態(tài)路
由表；動(dòng)態(tài)路由建立模塊164，用于根據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由 及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表。路由選路模塊166，用于采用上述動(dòng)態(tài)路由表進(jìn)行路由選路。上述裝置在進(jìn)行選路時(shí)，會(huì)將原本分開(kāi)的MTP3和M3UA路由融合為統(tǒng)一的路由，進(jìn) 而實(shí)現(xiàn)了 MTP3和M3UA消息的統(tǒng)一選路，從而可以滿(mǎn)足各種復(fù)雜的MTP3與M3UA并存的組 網(wǎng)方式，充分利用了現(xiàn)有的網(wǎng)絡(luò)資源。優(yōu)選地，如圖17所示，靜態(tài)路由建立模塊162可以進(jìn)一步包括保留建立單元1622，用于保留MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，并新增一張表示 MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表；刪除建立單元1624，用于刪除MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，建立一張表示 MTP3和M3AU各自路由及MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表。靜態(tài)路由建立模塊162包括但不限于上述兩個(gè)單元，可以根據(jù)不同情況進(jìn)行擴(kuò)展。優(yōu)選地，靜態(tài)路由建立模塊162建立的靜態(tài)路由表的索引關(guān)鍵字可以包括以下關(guān)鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、電路識(shí)別碼、和路由級(jí)別。將MTP3和M3UA的靜態(tài)路由統(tǒng)一后的靜態(tài)路由表的索引關(guān)鍵字需要相應(yīng)地進(jìn)行的 改變，例如，可擴(kuò)展為“目的信令點(diǎn)碼+業(yè)務(wù)類(lèi)型+源信令點(diǎn)碼+電路識(shí)別碼+路由級(jí)別”的 關(guān)鍵字組合。優(yōu)選地，如圖17所示，動(dòng)態(tài)路由建立模塊164可以進(jìn)一步包括清空單元1640，用于清空動(dòng)態(tài)路由表；排列單元1642，用于將上述靜態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小的 進(jìn)行排列；寫(xiě)入單元1644，用于將帶寬最大的可用鏈路或偶聯(lián)填入動(dòng)態(tài)路由表第一個(gè)為空的 位置，如果動(dòng)態(tài)路由表全部非空則判定動(dòng)態(tài)路由表建立完畢；統(tǒng)計(jì)單元1646，用于遍歷該動(dòng)態(tài)路由表，統(tǒng)計(jì)編號(hào)與該帶寬最大的可用鏈路或偶 聯(lián)相同的鏈路或者偶聯(lián)的個(gè)數(shù)，直至讀到空值；帶寬設(shè)置單元1648，用于設(shè)置該帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬等于B女 ΧΛΧ+1)，其中，B為該帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬，X為編號(hào)與該帶寬最大的可 用鏈路或偶聯(lián)相同的鏈路或者偶聯(lián)的個(gè)數(shù)?？梢?jiàn)，動(dòng)態(tài)路由建立模塊164可以以負(fù)荷相對(duì)均衡的方式生成動(dòng)態(tài)路由表。優(yōu)選地，動(dòng)態(tài)路由建立模塊164生成的動(dòng)態(tài)路由表的索引關(guān)鍵字可以包括以下關(guān) 鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、和電路識(shí)別碼。同理，統(tǒng)一之后的動(dòng)態(tài)路由表其索引關(guān)鍵字也需要相應(yīng)的做出改變，例如，擴(kuò)展為 “目的信令點(diǎn)碼+業(yè)務(wù)類(lèi)型+源信令點(diǎn)碼+電路識(shí)別碼”的關(guān)鍵字組合。同時(shí)，為了區(qū)分選 擇的承載類(lèi)型可以增加“類(lèi)型_11”字段，當(dāng)然也可以采用劃分編號(hào)范圍的方式來(lái)區(qū)分承載類(lèi)型。從以上的描述中，可以看出，本發(fā)明提供了一種能夠靈活部署、負(fù)荷均衡的MTP3 和M3UA統(tǒng)一選路的方案，可以滿(mǎn)足各種復(fù)雜的MTP3與M3UA并存的組網(wǎng)方式，充分的利用 現(xiàn)有的網(wǎng)絡(luò)資源。顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用 的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成 的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ) 在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示 出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或 步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技 術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種路由選路方法，其特征在于，包括建立包含消息傳遞部分第三級(jí)MTP3路由和消息傳遞部分第三級(jí)用戶(hù)適配層M3AU路由 及其對(duì)應(yīng)關(guān)系的靜態(tài)路由表；根據(jù)所述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表； 采用所述動(dòng)態(tài)路由表進(jìn)行路由選路。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述建立所述靜態(tài)路由表包括以下之一 保留所述MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，新增一張表示所述MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表；刪除所述MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，建立一張表示所述MTP3和M3AU各自路 由及所述MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述靜態(tài)路由表的索引關(guān)鍵字包括以下 關(guān)鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、電路識(shí)別碼、和路由級(jí)別。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述靜態(tài)路由表生成包含MTP3 路由和M3AU路由及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表包括清空動(dòng)態(tài)路由表；將所述靜態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小進(jìn)行排列； 將帶寬最大的可用鏈路或偶聯(lián)填入動(dòng)態(tài)路由表第一個(gè)為空的位置，如果動(dòng)態(tài)路由表全 部非空則所述動(dòng)態(tài)路由表建立完畢；遍歷該動(dòng)態(tài)路由表，統(tǒng)計(jì)編號(hào)與所述帶寬最大的可用鏈路或偶聯(lián)相同的鏈路或者偶聯(lián) 的個(gè)數(shù)，直至讀到空值；設(shè)置所述帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬等于B*X/(X+1)，重復(fù)執(zhí)行將所述靜 態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小的進(jìn)行排列的步驟，直至所述動(dòng)態(tài)路由表 建立完畢，其中，B為所述帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬，X為編號(hào)與所述帶寬最 大的可用鏈路或偶聯(lián)相同的鏈路或者偶聯(lián)的個(gè)數(shù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述動(dòng)態(tài)路由表的索引關(guān)鍵字包括以下 關(guān)鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、和電路識(shí)別碼。
6.一種路由選路裝置，其特征在于，包括靜態(tài)路由建立模塊，用于建立包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系靜態(tài)路由表； 動(dòng)態(tài)路由建立模塊，用于根據(jù)所述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì) 應(yīng)關(guān)系的動(dòng)態(tài)路由表。路由選路模塊，用于采用所述動(dòng)態(tài)路由表進(jìn)行路由選路。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述靜態(tài)路由建立模塊包括以下至少之保留建立單元，用于保留所述MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，新增一張表示所述 MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表；刪除建立單元，用于刪除所述MTP3和M3AU原有的靜態(tài)路由結(jié)構(gòu)，建立一張表示所述 MTP3和M3AU各自路由及所述MTP3和M3AU各自路由對(duì)應(yīng)關(guān)系的靜態(tài)路由表。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述靜態(tài)路由建立模塊建立的靜態(tài)路由 表的索引關(guān)鍵字包括以下關(guān)鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、電路識(shí)別碼、和路由級(jí)別。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述動(dòng)態(tài)路由建立模塊包括 清空單元，用于清空動(dòng)態(tài)路由表；排列單元，用于將所述靜態(tài)路由表中的可用鏈路和偶聯(lián)按照帶寬從大到小的進(jìn)行排列；寫(xiě)入單元，用于將帶寬最大的可用鏈路或偶聯(lián)填入動(dòng)態(tài)路由表第一個(gè)為空的位置，如 果動(dòng)態(tài)路由表全部非空則判定所述動(dòng)態(tài)路由表建立完畢；統(tǒng)計(jì)單元，用于遍歷該動(dòng)態(tài)路由表，統(tǒng)計(jì)編號(hào)與所述帶寬最大的可用鏈路或偶聯(lián)相同 的鏈路或者偶聯(lián)的個(gè)數(shù)，直至讀到空值；帶寬設(shè)置單元，用于設(shè)置所述帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬等于B*X/(X+1)， 其中，B為所述帶寬最大的可用鏈路或偶聯(lián)的當(dāng)前帶寬，X為編號(hào)與所述帶寬最大的可用鏈 路或偶聯(lián)相同的鏈路或者偶聯(lián)的個(gè)數(shù)。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述動(dòng)態(tài)路由建立模塊生成的動(dòng)態(tài)路由 表的索引關(guān)鍵字包括以下關(guān)鍵字目的信令點(diǎn)碼、業(yè)務(wù)類(lèi)型、源信令點(diǎn)碼、和電路識(shí)別碼。
全文摘要
本發(fā)明公開(kāi)了一種路由選路方法及裝置，上述方法包括建立包含消息傳遞部分第三級(jí)MTP3路由和消息傳遞部分第三級(jí)用戶(hù)適配層M3AU路由及其對(duì)應(yīng)關(guān)系的靜態(tài)路由表；根據(jù)上述靜態(tài)路由表生成包含MTP3路由和M3AU路由及其對(duì)應(yīng)關(guān)系的動(dòng)態(tài)路由表；采用上述動(dòng)態(tài)路由表進(jìn)行路由選路。通過(guò)本發(fā)明提供的技術(shù)方案，解決了現(xiàn)有技術(shù)中MTP3和M3UA無(wú)法進(jìn)行統(tǒng)一選路的問(wèn)題，可以滿(mǎn)足各種復(fù)雜的MTP3與M3UA并存的組網(wǎng)方式，充分利用了現(xiàn)有的網(wǎng)絡(luò)資源。
文檔編號(hào)H04L12/56GK102006233SQ20101056510
公開(kāi)日2011年4月6日 申請(qǐng)日期2010年11月29日 優(yōu)先權(quán)日2010年11月29日
發(fā)明者劉海防, 李響, 田洪巍 申請(qǐng)人:中興通訊股份有限公司