一種基于IGP的跨區(qū)域CSPF全網(wǎng)計(jì)算實(shí)現(xiàn)方法

基本信息

申請(qǐng)?zhí)?/td> CN201610708870.3 申請(qǐng)日 -
公開（公告）號(hào) CN106254241B 公開（公告）日 2019-05-14
申請(qǐng)公布號(hào) CN106254241B 申請(qǐng)公布日 2019-05-14
分類號(hào) H04L12/721（2013.01）I; H04L12/723（2013.01）I; H04L12/801（2013.01）I; H04L12/911（2013.01）I 分類 電通信技術(shù);
發(fā)明人 彭浩林; 程友清; 王一鳴 申請(qǐng)（專利權(quán)）人 武漢烽火網(wǎng)絡(luò)有限責(zé)任公司
代理機(jī)構(gòu) 武漢智權(quán)專利代理事務(wù)所（特殊普通合伙） 代理人 沈林華
地址 430074 湖北省武漢市東湖高新技術(shù)開發(fā)區(qū)高新四路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于IGP的跨區(qū)域CSPF全網(wǎng)計(jì)算實(shí)現(xiàn)方法，包括以下步驟：以不同區(qū)域中的兩個(gè)節(jié)點(diǎn)作為起點(diǎn)和目的節(jié)點(diǎn)，調(diào)度CSPF算法，計(jì)算起點(diǎn)到起點(diǎn)所在區(qū)域邊緣節(jié)點(diǎn)的LSP，將結(jié)果返回RSVP；若目的節(jié)點(diǎn)在骨干區(qū)域中，則計(jì)算邊緣節(jié)點(diǎn)到目的節(jié)點(diǎn)的LSP，并結(jié)束CSPF計(jì)算，否則將邊緣節(jié)點(diǎn)到直連骨干節(jié)點(diǎn)的路徑返回RSVP；從骨干區(qū)域的各末梢區(qū)域內(nèi)部節(jié)點(diǎn)表中查找目的節(jié)點(diǎn)所在末梢區(qū)域，計(jì)算骨干節(jié)點(diǎn)到目的節(jié)點(diǎn)所在末梢區(qū)域邊緣節(jié)點(diǎn)的LSP，再計(jì)算邊緣節(jié)點(diǎn)到目的節(jié)點(diǎn)的LSP，將結(jié)果返回RSVP，由RSVP逐級(jí)向起點(diǎn)返回組成LSP的完整路徑。本發(fā)明消除了LSP計(jì)算發(fā)起的請(qǐng)求、轉(zhuǎn)發(fā)請(qǐng)求、計(jì)算結(jié)果回傳整個(gè)通信過(guò)程引起的時(shí)間開銷，能更快建立區(qū)域間LSP，簡(jiǎn)化網(wǎng)絡(luò)配置，減少協(xié)議通信流量。