[發(fā)明專利]路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng)有效
| 申請(qǐng)?zhí)枺?/td> | 200910085888.2 | 申請(qǐng)日: | 2009-06-03 |
| 公開(公告)號(hào): | CN101908998A | 公開(公告)日: | 2010-12-08 |
| 發(fā)明(設(shè)計(jì))人: | 孫俊;陳寶蓮 | 申請(qǐng)(專利權(quán))人: | 華為技術(shù)有限公司 |
| 主分類號(hào): | H04L12/56 | 分類號(hào): | H04L12/56;H04L1/16;H04L29/06 |
| 代理公司: | 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205 | 代理人: | 劉芳 |
| 地址: | 518129 廣東*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 路徑 計(jì)算方法 計(jì)算 單元 系統(tǒng) | ||
1.一種路徑計(jì)算方法,其特征在于,包括:
從路徑計(jì)算客戶端接收多個(gè)路徑計(jì)算請(qǐng)求消息;
計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑、以及計(jì)算與所述多條客戶層路徑相對(duì)應(yīng)的一條服務(wù)層路徑;所述一條服務(wù)層路徑承載所述多條客戶層路徑;
為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;
向所述路徑計(jì)算客戶端發(fā)送多個(gè)路徑應(yīng)答消息,所述多個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;
向所述路徑計(jì)算客戶端發(fā)送所述多個(gè)路徑應(yīng)答消息之外的另一路徑應(yīng)答消息,該另一路徑應(yīng)答消息攜帶所述服務(wù)層路徑,使所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息在建立路徑時(shí),通過所述索引值獲取所述服務(wù)層路徑。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值包括:
獲取路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑鍵值;將所述路徑計(jì)算單元的身份標(biāo)識(shí)和所述路徑鍵值的組合作為所述服務(wù)層路徑的索引值;或,
為所述服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將所述服務(wù)層路徑的兩端節(jié)點(diǎn)的標(biāo)識(shí)值和與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路接口值進(jìn)行組合,形成與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路的標(biāo)識(shí)值,并將所述虛鏈路的標(biāo)識(shí)值作為所述服務(wù)層路徑的索引值;或,
獲取路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑標(biāo)識(shí);將所述路徑計(jì)算單元的身份標(biāo)識(shí)和路徑標(biāo)識(shí)的組合作為所述服務(wù)層路徑的索引值。
3.一種路徑計(jì)算方法,其特征在于,包括:
位于客戶層網(wǎng)絡(luò)的第一路徑計(jì)算單元接收從路徑計(jì)算客戶端發(fā)送的多個(gè)路徑計(jì)算請(qǐng)求消息;
計(jì)算分別對(duì)應(yīng)于所述多個(gè)路徑計(jì)算請(qǐng)求消息的多條客戶層路徑,向位于服務(wù)層網(wǎng)絡(luò)上的第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第一路徑計(jì)算請(qǐng)求消息,所述第一路徑計(jì)算請(qǐng)求消息攜帶所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn);
接收所述第二路徑計(jì)算單元根據(jù)所述多條客戶層路徑的源節(jié)點(diǎn)和宿節(jié)點(diǎn)計(jì)算對(duì)應(yīng)于所述多條客戶層路徑的一條服務(wù)層路徑后,為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值;所述一條服務(wù)層路徑承載所述多條客戶層路徑;
將多個(gè)路徑應(yīng)答消息發(fā)送給所述路徑計(jì)算客戶端,所述多個(gè)路徑應(yīng)答消息中的每個(gè)路徑應(yīng)答消息攜帶有所述服務(wù)層路徑的索引值和所述多個(gè)客戶層路徑中對(duì)應(yīng)的一條客戶層路徑;所述服務(wù)層路徑的索引值用于當(dāng)所述路徑計(jì)算客戶端根據(jù)所述多個(gè)路徑應(yīng)答消息中的一個(gè)路徑應(yīng)答消息建立路徑時(shí),所述路徑計(jì)算客戶端通過該服務(wù)層路徑的索引值從所述第二路徑計(jì)算單元獲取所述服務(wù)層路徑。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述為所述服務(wù)層路徑分配用于表示所述服務(wù)層路徑的索引值包括:
獲取所述第一路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑鍵值;將所述第一路徑計(jì)算單元的身份標(biāo)識(shí)和所述路徑鍵值的組合作為所述服務(wù)層路徑的索引值;或,
為所述服務(wù)層路徑的兩端節(jié)點(diǎn)分別分配虛鏈路接口值;將所述服務(wù)層路徑的兩端節(jié)點(diǎn)的標(biāo)識(shí)值和與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路接口值進(jìn)行組合,形成與所述服務(wù)層路徑相對(duì)應(yīng)的所述虛鏈路的標(biāo)識(shí)值,并將所述虛鏈路的標(biāo)識(shí)值作為所述服務(wù)層路徑的索引值;或,
獲取所述第一路徑計(jì)算單元的身份標(biāo)識(shí),并為所述服務(wù)層路徑分配路徑標(biāo)識(shí);將所述第一路徑計(jì)算單元的身份標(biāo)識(shí)和路徑標(biāo)識(shí)的組合作為所述服務(wù)層路徑的索引值。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述通過索引值從第二路徑計(jì)算單元獲取服務(wù)層路徑包括:
所述路徑計(jì)算客戶端向第三路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的第二路徑計(jì)算請(qǐng)求消息,所述第二路徑計(jì)算請(qǐng)求消息攜帶所述索引值,由所述第三路徑計(jì)算單元向所述第二路徑計(jì)算單元發(fā)送所述多個(gè)路徑計(jì)算請(qǐng)求消息之外的攜帶所述索引值的第三路徑計(jì)算請(qǐng)求消息,并由所述第三路徑計(jì)算單元在接收所述第二路徑計(jì)算單元返回的服務(wù)層路徑后,將所述服務(wù)層路徑返回給所述路徑計(jì)算客戶端。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司,未經(jīng)華為技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/200910085888.2/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 路徑搜索系統(tǒng)、路徑搜索終端和路徑搜索方法
- 路徑計(jì)算方法、路徑計(jì)算單元及路徑計(jì)算系統(tǒng)
- 路徑顯示裝置、路徑顯示方法、路徑顯示程序及路徑顯示系統(tǒng)
- 路徑引導(dǎo)裝置、路徑引導(dǎo)方法及路徑引導(dǎo)程序
- 路徑搜索系統(tǒng)、路徑搜索方法及路徑搜索程序
- 路徑引導(dǎo)裝置、路徑引導(dǎo)方法以及路徑引導(dǎo)程序
- 路徑搜索系統(tǒng)、路徑搜索方法以及路徑搜索程序
- 路徑搜索裝置、路徑搜索系統(tǒng)及路徑搜索方法
- 路徑輸出方法、路徑輸出系統(tǒng)和路徑輸出程序
- 路徑評(píng)價(jià)裝置、路徑評(píng)價(jià)系統(tǒng)、路徑評(píng)價(jià)方法以及路徑評(píng)價(jià)程序
- 電網(wǎng)理論線損的計(jì)算方法和系統(tǒng)
- 一種基于XML的小衛(wèi)星遙測(cè)參數(shù)衍生計(jì)算方法
- 一種基于多尺度耦合的并行進(jìn)程合并方法及系統(tǒng)
- 一種注采井網(wǎng)流場(chǎng)速度的快速計(jì)算方法
- 一種自適應(yīng)實(shí)時(shí)火星系統(tǒng)星歷計(jì)算方法
- 基于分類模型的合同費(fèi)用計(jì)算方法、裝置及計(jì)算機(jī)設(shè)備
- 一種超越函數(shù)計(jì)算方法及裝置
- 計(jì)算方法決定系統(tǒng)、計(jì)算方法決定方法、記錄介質(zhì)
- 一種混合湍流計(jì)算方法
- 一種基于芯片檢測(cè)的HRD評(píng)分計(jì)算方法





