网络路径计算方法及装置制造方法及图纸

本发明专利技术公开了一种网络路径计算方法及装置。其中，该方法包括：网络控制节点根据转发节点的能力信息和约束条件计算源节点到目的节点的转发路径。通过本发明专利技术，可以提高SDN网络的路径计算的正确性和网络应用性。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种网络路径计算方法及装置。
技术介绍
由于现在的网络暴露出了越来越多的弊病W及人们对网络性能的需求越来越高， 研究人员不得不把很多复杂功能加入到路由器的体系结构当中，例如0SPF(化en化ortest Path First,开放式最短路径优先)、BGP(Border Gateway Protocol,边界网关协议)、组播、 区分服务、流量工程、NAT (Network AcMress, Translation,网络地址转换)、防火墙、MPLS (Multi-protocol L油el Switching,多协议标记交换）等等。该就使得路由器等交换设备 越来越膝肿而且性能提升的空间越来越小。 然而与网络领域的困境截然不同的是，计算机领域实现了日新月异的发展。仔细 回顾计算机领域的发展，不难发现其关键在于计算机领域找到了一种简单可用的硬件底层 (X86指令集)。由于有了该样一种公用的硬件底层，所W在软件方面，不论是应用程序还 是操作系统都取得了飞速的发展。现在很多主张重新设计计算机网络体系结构的人±认 为；网络可W复制计算机领域的成功来解决现在网络所遇到的所有问题。在该种思想的指 导下，将来的网络必将是该样的：底层的数据通路(交换机、路由器）是"哑的、简单的、最小 的"，并定义一个对外开放的关于流表的公用的API(ApplicationProgramInte;rface，应 用程序接口），同时采用控制器来控制整个网络。未来的研究人员就可W在控制器上自由的 调用底层的API来编程，从而实现网络的创新。 基于上述的理念，出现了SDN (Software Defined Network,软件定义网络)，其最 初是由美国斯坦福大学clean slate研究组提出的一种新型网络创新架构。目前，其核也 技术化enFlow协议，通过将网络设备控制面(包含化enFlow Controller)与数据面(包含 化enFlow Cap油le Switch)分离开来，从而实现了网络流量的灵活控制，为核也网络及应 用的创新提供了良好的平台。 化enFlow协议用来描述控制器(控制单元）和交换机(转发单元）之间交互所用信 息的标准，W及控制器和交换机的接口标准。协议的核也部分是用于化enFlow协议信息结 构的集合。当OpenFlow交换机和控制器建立TCP(TransmissionControlProtocol,传 输控制协议）连接并握手成功后，控制器通过发送请求消息，获得OFS(化enFlowSwitch， 化enFlow交换机，也称为化taPath(数据路径)）的能力，OFS(OF交换机）的能力包括： (1)交换机特征；支持的最大buffer、支持的表数目、统计能力（包括流统计能力、 表统计能力、端口统计能力、组统计能力、队列统计能力)、IP分片重组能力、环路避免能 力； (2)流表特征；流表的最大条目数量、支持匹配的域和掩码(包括：端口、元数据、 报文字段（DMAC、SMAC、化her Type、VLAN ID、VLAN priority、IP DSCP、IP ECN、IP PROTO、 SIP、DIP、TCP/UDP源端 口号和目的端 口号、ICMP type、ICMP code、ARP opcode、ARP source IPv4address、ARP target IPv4address、ARP source hardware address、ARP target hardwareaddress、IPv6sourceaddress、IPv6destinationaddress、IPv6FlowLabel、ICMPv6type、ICMPv6code、TargetaddressforND、Sourcelink-layerforND、Target link-layerforND、MPLS1 油el、MPLSTC、MPLSBoSbit、PBBI-SID、Logical化 Metadata、IPv犯xtensionHeaderpseud〇-field、PBBUCAheaderfield等））、允许匹配的 metadata(兀数据）、允许写入的metadata、支持的instructions(指令列表，包括；Meter、 Apply-Actions、Clear-Actions、Write-Actions、Write-Metadata、Got〇-Table等）、支持的 actions(动作列表，包括；0u1:put、Set-Queue、D;rop、G;roup、I\ish-Tag、Pop-Tag、Set-Field、 Qiange-ITL等）；t油le-miss(表未命中）能力； (3)组表特征（groupfeatures);支持的组表条目数量、组表支持的actions(动 作包括；0u1:put、Set-Queue、Drop、Group、化sh-Tag、Pop-Tag、Set-Field、Qiange-ITL等）、 支持的组表类型(包括；〇FPGT_ALL、0FPGT_SELECT、OFPGT_INDIRECT、0FPGT_FF)，组表能力 WFPGFC_WLECT_WEIGHT、OFPGFC_WLECT_LIVE肥SS、0FPGFC_CHAI…NG、OFPGFC_CHAINING_ C肥CKS)等； (4)meter表特征（meterfea化res);meter表数量、支持的带宽类型(包括报文丢 弃、DSCPremark等)、max_color(最大颜色）等。 图1是根据相关技术的路径计算结果及流表配置示意图，请参考图1，在图1所示 的路径计算结果及流表配置过程中，SDN网络的路径计算方法主要考虑了链路代价（比如跳 数)、链路带宽、链路属性等外部约束条件；当SDN控制器根据现有的路径算法计算出转发 路径后，将依据一定的策略下发流表到路径上的各个化enFlow交换机。但由于各个交换 机的能力不同，交换机可能不支持控制器的转发要求，从而流表配置失效，导致报文转发失 败，即使此时交换机上报流表配置错误消息给控制器，控制器也不能计算出一条新的路径。 针对相关技术中由于各个交换机的能力不同造成流表配置失效而导致控制器无 法计算出新路径的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术提供了一种网络路径计算方法及装置，W至少解决上述由于各个交换机的 能力不同造成流表配置失效而导致控制器无法计算出新路径的问题。 根据本专利技术的一个方面，提供了一种网络路径计算方法，包括：网络控制节点根据 转发节点的能力信息和约束条件计算源节点到目的节点的转发路径。 优选地，该方法适用于软件定义网络（SDN)，网络控制节点包括；SDN控制器，转发 节点包括；OF交换机。 优选地，能力信息包括；OF交换机的能力信息，其中，OF交换机的能力信息包括W 下至少之一；交换机特征、流表特征、组表特征、meter表特征。 优选地，交换机特征包括W下至少之一；支持的最大buffer、支持的表数目、统计 能力、IP分片重组能力、环路避免能力；流表特征包括W下至少之一；流表的最大条目数 量、支持匹配的域和掩本文档来自技高网...

【技术保护点】
一种网络路径计算方法，其特征在于，包括：网络控制节点根据转发节点的能力信息和约束条件计算源节点到目的节点的转发路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：张君辉，赵艳杰，郭锥，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44