一種基于SDN的SR路徑計算和標(biāo)簽棧生成的方法及SDN控制器

基本信息

申請?zhí)?/td> CN202110503597.1 申請日 -
公開（公告）號 CN113242179A 公開（公告）日 2021-08-10
申請公布號 CN113242179A 申請公布日 2021-08-10
分類號 H04L12/721（2013.01）I;H04L12/723（2013.01）I 分類 電通信技術(shù);
發(fā)明人 衛(wèi)岳民;喻勝;何倩 申請（專利權(quán)）人 UT斯達(dá)康通訊有限公司
代理機構(gòu) 杭州鈐韜知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 趙杰香;唐靈
地址 310052浙江省杭州市濱江區(qū)六和路368號一幢（南）三樓F3001、四樓E4001
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于SDN的SR路徑計算和標(biāo)簽棧生成的方法，包括：在SDN控制器上構(gòu)建包括三層鏈路拓?fù)淠Ｐ秃虸P可達(dá)鏈路拓?fù)淠Ｐ偷姆謱油負(fù)淠Ｐ?，基于?nèi)部網(wǎng)關(guān)協(xié)議所獲取的各個節(jié)點的鄰居表信息構(gòu)建一個三層鏈路拓?fù)浣Y(jié)構(gòu)；根據(jù)IGP鏈路狀態(tài)數(shù)據(jù)庫生成最短路徑樹拓?fù)浣Y(jié)構(gòu)，根據(jù)CSPF算法得到最短路徑樹拓?fù)浣Y(jié)構(gòu)中的一源節(jié)點到宿節(jié)點所經(jīng)過的所有鏈路，得到所述源節(jié)點到宿節(jié)點整條轉(zhuǎn)發(fā)路徑上的所有節(jié)點標(biāo)簽和/或鄰近標(biāo)簽，并生成該轉(zhuǎn)發(fā)路徑對應(yīng)的標(biāo)簽棧。通過本發(fā)明實現(xiàn)最短路徑的計算以及得到轉(zhuǎn)發(fā)路徑的最小標(biāo)簽棧。