利索能及
我要发布
收藏
专利号: 2015103529153
申请人: 上海斐讯数据通信技术有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种SDN的路由表生成方法,所述SND包括SDN控制器和SDN交换机;其特征在于:所述SDN的路由表生成方法包括:

所述SDN控制器定时获取所述SDN的链路状态信息和网络拓扑结构;

所述SDN控制器统一计算路由信息,生成每个所述SDN交换机的流表、一级IP索引路由表和二级IP索引路由表;

所述SDN控制器向每个所述SDN交换机下发相应的所述流表、所述一级IP索引路由表和所述二级IP索引路由表。

2.根据权利要求1所述的SDN的路由表生成方法,其特征在于:所述SDN控制器定时通过发送和接收LLDP数据包获取所述链路状态信息和所述网络拓扑结构。

3.根据权利要求2所述的SDN的路由表生成方法,其特征在于:所述LLDP数据包包括接口状态TLV和链路状态TLV;所述接口状态TLV表示指定接口的信息;所述链路状态TLV表示指定链路的速率。

4.根据权利要求1所述的SDN的路由表生成方法,其特征在于:所述SDN控制器统一计算路由,生成每个所述SDN交换机的流表、一级IP索引路由表和二级IP索引路由表进一步包括:获取每个所述SDN交换机的初始流表项和初始路由表项;所述一级IP索引路由表包括所述初始路由表项;

根据每个所述SDN交换机所述初始流表项和所述初始路由表项,同步所述SDN的路由,并通过RIP协议和路由开销获取最佳路径,从而获得路由信息;

根据所述路由信息,将每个所述SDN交换机对应的目的网段写入相应的所述流表;将对应的目的IP地址、掩码、接口名或接口IP地址、网关和所述路由开销写入相应的所述二级IP索引路由表。

5.根据权利要求4所述的SDN的路由表生成方法,其特征在于:所述路由开销等于跳数乘以单条链路开销;其中,所述单条链路开销与链路的速率相关。

6.根据权利要求4所述的SDN的路由表生成方法,其特征在于:在所述二级IP索引路由表中,当多条路由的所述路由开销一样时,那么多条路由为等价路由,且在所述二级IP索引路由表的等价路由中设置用于实现路由负载均衡第二索引字段。

7.根据权利要求6所述的SDN的路由表生成方法,其特征在于:所述一级IP索引路由表还包括第一索引字段,所述第一索引字段与对应的所述二级IP索引路由表的所述第二索引字段相关。

8.一种SDN的路由匹配方法,其特征在于:包括:

根据报文的目的IP地址和掩码查找流表;

根据所述流表查找一级IP索引路由表;

根据所述流表和所述一级索引路由表查找二级IP索引路由表,获得相应的接口和网关。

9.根据权利要求8所述的SDN的路由匹配方法,其特征在于:在查找所述二级IP索引路由表时,如果存在多条路由为等价路由时,那么根据所述二级IP索引路由表的第二索引字段回写到所述一级IP索引路由表的第一索引字段中,以实现路由负载均衡。

10.一种SDN的路由生成和匹配系统,所述SND包括SDN控制器和SDN交换机,其特征在于:包括:获取模块,用于定时获取所述SDN的链路状态信息和网络拓扑结构;

生成模块,用于统一计算路由信息,生成每个所述SDN交换机的流表、一级IP索引路由表和二级IP索引路由表;

下发模块,用于向每一个所述SDN交换机下发相应的流表、一级IP索引路由表和二级IP索引路由表;

流表查找模块,用于根据报文的目的IP地址和掩码查找流表;

IP索引路由表查找模块,用于根据流表查找一级IP索引路由表和二级索引路由表,从而获得相应的接口和网关。