[发明专利]有效降低域内重构过程中网络丢包率的交换机缓存方法

说明书

技术领域

本发明涉软件定义网络技术领域，尤其涉及一种有效降低域内重构过程中网络丢包率的交换机缓存方法。

背景技术

互联网运行的过程中，网络运营商常会根据需要调整网络的域内拓扑结构，以变更网络基本属性；或者增加、删除、组合、调整网络业务，以配置业务功能，包括：防火墙的防护策略、各类报文的优先级控制、接入速率控制、访问策略、网络用户的接入认证、QoS保证、计费信息的收集、流量工程、网络地址转换NAT、虚拟专用网VPN及RVPN等。这些对网络属性或功能的重新配置称为网络重构。

软件定义网络（SDN）在执行域内重构时，会经历诸多暂态过程。这一期间，已经在网络上进行转发而尚未到达的报文，可能会遇到重构引起的各种暂态问题，如暂态环路（报文在一个网络环中被恶性循环转发）或网络黑洞（出入某一网络区域的报文会被无声地丢弃，源地址不会收到报文未能到达目的地址的通知）等，进而造成数据流中断。当网络处在高度动态的情况下，暂态问题产生的重构开销尤为明显。这严重降低了网络的可用性。为了解决重构期间的暂态问题，使得网络在经历重构时能安全、平稳地运行，本发明对OpenFlow协议进行扩展，提出了一种重构缓存策略。

本发明的内容涉及以下SDN中的已有概念或技术：

SDN控制器是根据OpenFlow协议设计的路由控制软件，用于管理数据流、配置网络设备、制定流表（Flow Table）、承担网络业务与网络设备间的通讯。一个域中可以有多个控制器，但一般只有一个控制器处在控制、管理状态。

SDN中的交换机也服从OpenFlow协议。OpenFlow交换机由SDN控制器管控，保存有控制器制定的流表，并通过查询流表表项来决定对报文的处理方式，包括转发、缓存、提交控制器或丢弃等。

OpenFlow协议下的安全通道用来连接交换机和控制器，以供二者进行通信。

发明内容

本发明应用在SDN网络域内，且该域内只有单个控制器处在管控状态。本发明包括以下步骤（参见图1交换机缓存方法序列图）：

1、域内重构开始：控制器发起该控制器所管控域的域内重构，并根据本次重构的需求，找出域内需要更新流表的交换机，最后计算这些交换机的新的流表；

2、交换机建立缓存，该步骤通过以下子步骤来实现：

2.1、控制器利用安全通道，向所有需要更新流表的交换机发送Configuration消息（该消息由OpenFlow协议定义，用于控制器设置或查询交换机上的配置信息），命令这些交换机进入报文缓存状态；

2.2、需要更新流表的交换机收到Configuration消息，分别开始执行报文缓存（参见图2交换机执行报文缓存流程图），具体为：

2.2.1、交换机挂起报文发送进程；

2.2.2、交换机建立报文缓冲进程；

2.2.3、报文缓冲进程利用读锁，锁住原有接收缓冲区，使得报文处理进程不可读取接收缓冲区；

2.2.4、报文缓冲进程建立报文接收缓冲队列；

2.2.5、报文缓冲进程持续监听原有接收缓冲区，若原有接收缓冲区中有报文，缓冲进程即把缓冲区中的报文转存入报文接收缓冲队列；

2.2.6、报文缓冲进程建立报文发送缓冲队列；

2.2.7、报文缓冲进程持续监听原有发送缓冲区，若原有发送缓冲区中有报文，缓冲进程即把缓冲区中的报文转存入报文发送缓冲队列；

2.2.8、交换机向控制器发送Packet-in消息（该消息由OpenFlow协议定义，可以用于向控制器发送通知），表明已开始缓存报文；

3、执行重构：控制器收到所有以上交换机的Packet-in消息后，执行域内重构；通过重构，需要更新流表的交换机的流表被控制器更新；

4、交换机释放缓存，该步骤通过以下子步骤来实现：

4.1、控制器利用安全通道，分别向以上交换机发送Configuration消息，命令这些交换机释放缓存；

4.2、这些交换机收到Configuration消息，分别开始释放缓存（参见图3交换机释放报文缓存流程图），具体为：

4.2.1、报文缓冲进程停止监听原有发送缓冲区，不再将原有发送缓冲区中的报文转存入报文发送缓冲队列；

4.2.2、交换机恢复报文发送进程；

4.2.3、交换机将报文处理进程的输入流重定向至报文发送缓冲队列；

4.2.4、报文处理进程根据新的流表，重新处理报文发送缓冲队列中的报文；