一种基于SDN的SR路径计算和标签栈生成的方法及SDN控制器

基本信息

申请号 CN202110503597.1 申请日 -
公开(公告)号 CN113242179A 公开(公告)日 2021-08-10
申请公布号 CN113242179A 申请公布日 2021-08-10
分类号 H04L12/721(2013.01)I;H04L12/723(2013.01)I 分类 电通信技术;
发明人 卫岳民;喻胜;何倩 申请(专利权)人 UT斯达康通讯有限公司
代理机构 杭州钤韬知识产权代理事务所(普通合伙) 代理人 赵杰香;唐灵
地址 310052浙江省杭州市滨江区六和路368号一幢(南)三楼F3001、四楼E4001
法律状态 -

摘要

摘要 本发明公开了一种基于SDN的SR路径计算和标签栈生成的方法,包括:在SDN控制器上构建包括三层链路拓扑模型和IP可达链路拓扑模型的分层拓扑模型,基于内部网关协议所获取的各个节点的邻居表信息构建一个三层链路拓扑结构;根据IGP链路状态数据库生成最短路径树拓扑结构,根据CSPF算法得到最短路径树拓扑结构中的一源节点到宿节点所经过的所有链路,得到所述源节点到宿节点整条转发路径上的所有节点标签和/或邻近标签,并生成该转发路径对应的标签栈。通过本发明实现最短路径的计算以及得到转发路径的最小标签栈。