专利名称：一种OpenFlow控制器的路由控制方法
技术领域：
本发明涉及路由控制技术领域，主要适用于OpenFlow控制器的路由控制方法。
背景技术：
在开放的OpenFlow网络结构中，OpenFlow控制器可以集中管理网络,OpenFlow交换机可以通过自定义数据流的处理方法来扩展交换机的数据处理能力，两者共同够成了一套网络管理操作系统。与传统的IP网络不同，OpenFlow网络将所有交换机的流处理策略(控制平面)集中在控制器上设计，使得路由控制可集中设计。依据开放项目nox提供的接口就可以设计集中算路算法，也可以将常见的分布式路由引擎直接移植到控制器端。现有的OpenFlow研究项目有很多尝试,RouteFlow项目在一个OpenFlow网络上提供网络层路由服务。该项目在支持OpenFlow网络的硬件上提供虚拟IP路由的解决方案，该解决方案实现了在OpenFlow控制器上通过虚拟机构成了虚拟网络。在OpenFlow控制器上建立一个虚拟机网络，并维持每一台虚拟机与每一台底层网络OpenFlow交换机的同步，在虚拟网络中引入路由引擎Quagga，为每一台虚拟机提供路由服务。该项目OpenFlow网络的路由完全由Quagga通过的传统路由协议计算而得,不能通过OpenFlow控制器对路由进行定制，没能体现OpenFlow技术的优势。
发明内容
本发明所要解决的技术问题是提供一种OpenFlow控制器的路由控制方法，它通过OpenFlow控制器设计了 OpenFlow交换机的编码运算和解码运算,对网络流进行网络编码，提升了网络容量。为解决上述技术问题，本发明提供了一种OpenFlow控制器的路由控制方法包括先由OpenFlow控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在；若所述会话信息的编码策略已存在，则将会话信息的操作指令发回给所述OpenFlow交换机；若会话信息的编码策略不存在，则设计会话信息的编码策略；具体方法为判断是否有已知会话的路径与会话信息的路径相交；若有所述已知会话的路径与会话信息的路径相交，则判断会话信息与已知会话信息能否建立数据链路图；若会话信息与已知会话信息能够建立所述数据链路图，则对数据链路图中的OpenFlow交换机设置编码系数和/或解码系数；否则继续遍历其他相交的已知会话直至找到已知会话信息能与会话信息建立数据链路图；接着判断数据链路图中的信宿能否接收到原始的会话数据；若所述信宿能够接收到所述原始的会话数据，则将所述编码系数和/或所述解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据；若没有已知会话的路径与会话信息的路径相交，则将找出的会话信息的路径设置为会话信息的编码策略；最后，将编码策略及相应的转发行为分配给相应的OpenFlow交换机。进一步地,所述先由OpenFlow控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在，包括先由所述OpenFlow控制器收集所述OpenFlow交换机的信息数据，得到OpenFlow交换机所属的链路、OpenFlow交换机所属的链路的变化情况及OpenFlow交换机上的会话信息；再检查所述会话信息的编码策略是否已存在。进一步地,在所述得到OpenFlow交换机所属的链路、OpenFlow交换机所属的链路 的变化情况及OpenFlow交换机上的会话信息后,根据所述OpenFlow交换机所属的链路和所述OpenFlow交换机所属的链路的变化情况更新网络邻接表；再根据所述网络邻接表的变化情况进行相应的操作；若在网络邻接表中增加了链路，则判断在当前不合理会话列表中的不合理会话信息是否能够被分配链路；若所述不合理会话信息能够被分配链路，则设计不合理会话信息的编码策略；其中，不合理会话信息为不能被分配链路的会话信息；若网络邻接表中减少了链路，则找出当前编码策略中已用到了已删除链路的会话信息，并重新对会话信息设计编码策略；其中，网络邻接表用于存放OpenFlow网络中的所有链路。进一步地，所述判断会话信息与已知会话信息能否建立数据链路图；若会话信息与已知会话信息能够建立数据链路图包括先根据所述会话信息和所述已知会话信息的信源和信宿之间的路径建立两个路径集合；再判断所述两个路径集合中的所有链路是否都最多只能被两条路径所共有；若两个路径集合中的所有链路都最多只能被两条路径所共有，则说明会话信息与已知会话信息能建立数据链路图；将路径集合中的路径合并组成数据链路图；否则说明会话信息与已知会话信息不能建立数据链路图。进一步地，所述根据会话信息和已知会话信息的信源和信宿之间的路径建立两个路径集合包括先根据所述会话信息和所述已知会话信息选择网络中的空闲链路，再将所述空闲链路转换为平行链路；接着以3对不同的信源和信宿的组合方式从所述平行链路中选择出3条不相交的路径形成一个路径集合；再以3对不同的信源和信宿的组合方式从平行链路中选择出3条不相交的路径形成另一个路径集合。进一步地，所述判断数据链路图中的信宿能否接收到原始的会话数据；若信宿能够接收到原始的会话数据，则将编码系数和/或解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据，包括判断所述数据链路图中的两个会话信息的信宿能否接收到所述原始的会话数据，并根据所述信宿接收会话数据的情况做出相应的处理；若两个会话信息的信宿都能接收到原始的会话数据，则将所述编码系数和/或所述解码系数、所述参与编解码操作的OpenFlow交换机及所述参与编解码操作的流ID设计为会话信息的编码策略；若两个信宿中只有一个信宿能接收到原始的会话数据，则先以不能接收到原始的会话数据的信宿设为起点，再沿着与会话数据传输的方向相反的方向寻找最近的一个OpenFlow交换机,再重置OpenFlow交换机为解码交换机,并选择解码系数使得解码结果为信宿不能收到的原始的会话数据；再将选择的解码系数、参与解码操作的OpenFlow交换机及参与解码操作的流ID设计为会话信息的编码策略；若两个信宿都不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据。进一步地，所述将编码策略及相应的转发行为分配给相应的OpenFlow交换机包括将所述编码策略及相应的转发行为分配给所述数据链路图中相应的OpenFlow交换机，并判断所述OpenFlow交换机中是否已存有编码策略； 若OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到编码策略及相应的转发行为后，更新流表项，使OpenFlow交换机得到可用的流表项；若OpenFlow交换机中没有编码策略，则OpenFlow交换机直接将接收到的编码策略及相应的转发行为添加到流表项中，使OpenFlow交换机得到可用的流表项。进一步地,所述若OpenFlow交换机中已存有编码策略,则OpenFlow交换机接收到编码策略及相应的转发行为后，更新流表项，使OpenFlow交换机得到可用的流表项包括若所述OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到所述编码策略及相应的转发行为后，判断分配的编码策略及相应的转发行为是否与OpenFlow交换机中已存的流表项相冲突；若分配的编码策略及相应的转发行为与OpenFlow交换机中已存的流表项相冲突，则删除相冲突的流表项，并更新得到的流表项，使OpenFlow交换机得到可用的流表项；若分配的编码策略及相应的转发行为与OpenFlow交换机中已存的流表项不相冲突，则将编码策略及相应的转发行为添加到OpenFlow交换机中已存的流表中，并更新流表项，使OpenFlow交换机得到可用的流表项。进一步地,所述OpenFlow交换机的信息数据包括=OpenFlow交换机的注册信息、OpenFlow交换机的的状态信息及OpenFlow交换机上的会话信息。进一步地,所述OpenFlow交换机的注册信息包括=OpenFlow交换机的交换机编号及与该OpenFlow交换机相连的OpenFlow交换机的交换机编号；所述OpenFlow交换机的状态信息包括=OpenFlow交换机的端口速率和OpenFlow交换机是否可用；所述OpenFlow交换机的会话信息包括信源地址和信宿地址。本发明的有益效果在于本发明提供的OpenFlow控制器的路由控制方法通过OpenFlow控制器设计了OpenFlow交换机的编码运算和解码运算，对网络流进行网络编码，缓解了公用链路的流量，降低了网络中公用链路上的网络拥塞对网络性能的影响。本发明还通过为新会话和已有会话寻找数据链路图，为新会话提供了多条传输路径，平衡了网络负载，从而提升了网络容量。
图1为本发明实施例提供的OpenFlow控制器的路由控制方法的流程图。图2为本发明实施例提供的OpenFlow控制器的路由控制方法中设计编码策略的流程图。图3为本发明实施例提供的OpenFlow控制器的路由控制方法中使OpenFlow交换机得到可用的流表项的流程图。图4为本发明实施例提供的OpenFlow控制器的路由控制方法中更新待设计会话流表的流程图。
具体实施例方式为进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附 图及较佳实施例，对依据本发明提出的OpenFlow控制器的路由控制方法的具体实施方式
及工作原理进行详细说明。由图1可知，本发明提供的OpenFlow控制器的路由控制方法包括先由OpenFlow控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在；具体的，先由OpenFlow控制器收集OpenFlow交换机的信息数据,得到OpenFlow交换机所属的链路、OpenFlow交换机所属的链路的变化情况及OpenFlow交换机上的会话信息；并根据OpenFlow交换机所属的链路和OpenFlow交换机所属的链路的变化情况更新网络邻接表；再检查会话信息的编码策略是否已存在。其中，网络邻接表用于存放OpenFlow网络中的所有链路。OpenFlow交换机的信息数据包括=OpenFlow交换机的注册信息、OpenFlow交换机的状态信息及OpenFlow交换机上的会话信息。OpenFlow交换机的注册信息包括OpenFlow交换机的交换机编号及与该OpenFlow交换机相连的OpenFlow交换机的交换机编号；0penFlOW交换机的状态信息包括=OpenFlow交换机的端口速率和OpenFlow交换机是否可用；0penFlow交换机的会话信息包括信源地址和信宿地址。若会话信息的编码策略已存在，则将会话信息的操作指令发回给OpenFlow交换机，由OpenFlow交换机响应；若会话信息的编码策略不存在，则搜索会话信息的路径，并设计会话信息的编码策略；由图2可知，具体方法为首先从网络邻接表中找出会话信息的路径，再判断是否有已知会话的路径与会话信息的路径相交；具体的，先判断能否从网络邻接表中找到会话信息的路径；若能够找到会话信息的路径，则从找到的路径中找出最短路径，并判断是否有已知会话的路径与会话信息的最短路径相交；若不能找到会话信息的路径，则说明不能为会话信息设计编码策略。若有已知会话的路径与会话信息的最短路径相交，则基于边不相交路径算法判断会话信息与已知会话信息能否建立数据链路图；若会话信息与已知会话信息能够建立数据链路图，则通过会话信息与已知会话信息建立数据链路图，并对数据链路图中的OpenFlow交换机设置编码系数和/或解码系数；在本实施例中，在设置编码系数和/或解码系数时，应该保证链路产生的数据包与非下行流链路独立，以避免成环。若会话信息与已知会话信息不能建立数据链路图，则继续遍历其他相交的已知会话直至找到一个已知会话能与会话信息建立数据链路图。需要说明的是，若始终没有已知会话信息能与会话信息建立数据链路图，则判断在找到的会话信息的路径中，是否能找到会话信息的第二短路径，若能在找到的会话信息的路径中找到会话信息的第二短路径，然后再在已知会话中找寻能建立数据链路图的会话。若不能找到与第二短路径建立数据链路图的已知会话，则继续遍历找到的会话信息的路径中的其他路径直至能够找到与路径建立数据链路图的已知会话。若无已知会话能够与路径建立数据链路图，则将找到的最短路径作为会话信息的编码策略，并将该会话存到不合理会话列表。其中，基于边不相交路径算法判断会话信息与已知会话信息能否建立数据链路图，包括先根据会话信息和已知会话信息的信源和信宿之间的路径建立两个路径集合；再判断两个路径集合中的所有链路是否都最多只能被两条路径所共有；若两个路径集合中的所有链路都最多只能被两条路径所共有，则说明会话信息与已知会话信息能建立数据链路图；将路径集合中的路径合并组成数据链路图；否则说明会话信息与已知会话信息不能建立数据链路图。需要说明的是，若已知会话与会话信息建立数据链路图，则说明数据链路图中的所有路径都已被占用。在本实施例中，建立两个路径集合的具体方法为先根据会话信息和已知会话信息选择网络中的空闲链路，再将空闲链路转换为平行链路；接着以3对不同的信源和信宿的组合方式从平行链路中选择出3条不相交的路径形成一个路径集合；再以3对不同的信源和信宿的组合方式从平行链路中选择出3条不相交的 路径形成另一个路径集合。需要说明的是，在这两个路径集合中的路径可以有一样的路径。若没有已知会话的路径与会话信息的最短路径相交，则将最短路径设置为会话信息的编码策略，并将该会话存到不合理会话列表。接着判断数据链路图中的信宿能否接收到原始的会话数据；若信宿能够接收到原始的会话数据，则将编码系数和/或解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据；具体的，判断数据链路图中的两个会话信息的信宿能否接收到原始的会话数据，并根据信宿接收会话数据的情况做出相应的处理；若两个会话信息的信宿都能接收到原始的会话数据，则将编码系数和/或解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若两个信宿中只有一个信宿能接收到原始的会话数据，则先以不能收到原始的会话数据的信宿设为起点，再沿着与会话数据传输的方向相反的方向寻找最近的一个OpenFlow交换机,再重置该OpenFlow交换机为解码交换机,并选择解码系数使得解码结果为信宿不能收到的原始的会话数据；再将选择的解码系数、参与解码操作的OpenFlow交换机及参与解码操作的流ID设计为会话信息的编码策略；若两个信宿都不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据。最后，将设计的编码策略及相应的转发行为分配给数据链路图中相应的OpenFlow交换机，由图3可知，并判断OpenFlow交换机中是否已存有编码策略；若OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到编码策略及相应的转发行为后，判断分配的编码策略及相应的转发行为是否与OpenFlow交换机中已存的流表项相冲突；若编码策略及相应的转发行为与OpenFlow交换机中已存的流表项相冲突，则删除相冲突的流表项，并更新流表项，使OpenFlow交换机得到可用的流表项；若分配的编码策略及相应的转发行为与OpenFlow交换机中已存的流表项不相冲突，则将编码策略及相应的转发行为添加到OpenFlow交换机中已存的流表中，并更新流表项，使OpenFlow交换机得到可用的流表项；若OpenFlow交换机中没有编码策略，则OpenFlow交换机直接将接收到编码策略及相应的转发行为添加到流表项中，使OpenFlow交换机得到可用的流表项。在OpenFlow交换机得到可用的流表项后，对得到的可用的流表项设置生存时间，使得空闲时间超时或者使用时间超时的流表自动清除。需要说明的是，由图4可知，在根据OpenFlow交换机所属的链路和OpenFlow交换机所属的链路的变化情况更新网络邻接表后，根据网络邻接表的变化情况进行相应的操作； 若在网络邻接表中增加了链路，则判断在当前不合理会话列表中的不合理会话信息是否能够被分配链路；若不合理会话信息能够被分配链路，则将不合理会话信息放入待设计会话流表中，准备设计不合理会话信息的编码策略；否则不进行任何操作；其中，不合理会话信息为不能被分配链路的会话信息；若网络邻接表中减少了链路，则找出当前编码策略中已用到了已删除链路的会话信息，将不合理会话信息放入待设计会话流表中，并重新对会话信息设计编码策略。通过本发明提供的OpenFlow控制器的路由控制方法进行路由控制，依据OpenFlow协议,OpenFlow控制器与OpenFlow交换机之间保持持续的心跳交互,OpenFlow控制器从OpenFlow交换机得到OpenFlow交换机的注册信息、状态信息以及其上的会话信息。OpenFlow控制器从OpenFlow交换机的注册信息中解析出OpenFlow交换机及该OpenFlow交换机所属的链路，从OpenFlow交换机的状态信息中解析出OpenFlow交换机所属的链路的变化情况，再根据OpenFlow交换机所属的链路和OpenFlow交换机所属的链路的变化情况更新网络邻接表。然后根据网络邻接表的变化情况进行相应的操作；若在网络邻接表中增加了链路，则判断在当前不合理会话列表中的不合理会话信息是否能够被分配链路；若不合理会话信息能够被分配链路，则为会话信息搜索出路径；再从搜索出的路径中找出最短路径，并判断是否有已知会话的路径与会话信息的最短路径相交；若有已知会话的路径与会话信息的最短路径相交，则判断会话信息与已知会话信息能否建立数据链路图;若会话信息与已知会话信息能够建立数据链路图，则通过会话信息与已知会话信息建立数据链路图，并对数据链路图中的OpenFlow交换机设置编码系数和/或解码系数；否则继续遍历其他相交的已知会话直至找到一个已知会话能与会话信息建立数据链路图。若始终没有已知会话信息能与会话信息建立数据链路图，则判断在找到的会话信息的路径中，是否能找到会话信息的第二短路径，若能在找到的会话信息的路径中找到会话信息的第二短路径，然后再在已知会话中找寻能建立数据链路图的会话。若不能找到与第二短路径建立数据链路图的已知会话，则继续遍历找到的会话信息的路径中的其他路径直至能够找到与路径建立数据链路图的已知会话。若无已知会话能够与路径建立数据链路图，则将找到的最短路径作为会话信息的编码策略，并将该会话存到不合理会话列表。若没有已知会话的路径与会话信息的最短路径相交，则将最短路径设置为会话信息的编码策略，并将该会话存到不合理会话列表。接着判断数据链路图中的信宿能否接收到原始的会话数据；若信宿能够接收到原始的会话数据，则将编码系数和/或解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据；最后，将设计的编码策略及相 应的转发行为分配给数据链路图中的OpenFlow交换机，并判断OpenFlow交换机中是否已存有编码策略；若OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到编码策略及相应的转发行为后，判断分配的编码策略及相应的转发行为是否与OpenFlow交换机中已存的流表项相冲突；若编码策略及相应的转发行为与OpenFlow交换机中已存的流表项相冲突，则删除相冲突的流表项，并更新流表项，使OpenFlow交换机得到可用的流表项。若编码策略及相应的转发行为与OpenFlow交换机中已存的流表项不相冲突，则将编码策略及相应的转发行为添加到OpenFlow交换机中已存的流表中，并更新流表项，使OpenFlow交换机得到可用的流表项。若OpenFlow交换机中没有编码策略，则OpenFlow交换机直接将接收到编码策略及相应的转发行为添加到流表项中，使OpenFlow交换机得到可用的流表项。在OpenFlow交换机得到可用的流表项后,对得到的可用的流表项设置生存时间，使得空闲时间超时或者使用时间超时的流表自动清除。若网络邻接表中减少了链路，找出当前编码策略中已用到了已删除链路的会话信息，将不合理会话信息放入待设计会话流表中，准备重新对会话信息设计编码策略。会话信息编码策略的设计方法同上，这里不做赘述。本发明提供的OpenFlow控制器的路由控制方法通过OpenFlow控制器设计了OpenFlow交换机的编码运算和解码运算，对网络流进行网络编码，缓解了公用链路的流量，降低了网络中公用链路上的网络拥塞对网络性能的影响。本发明还通过为新会话和已有会话寻找数据链路图，为新会话提供了多条传输路径，平衡了网络负载，从而提升了网络容量。最后所应说明的是，以上具体实施方式
仅用以说明本发明的技术方案而非限制，尽管参照实例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。
权利要求
1.一种OpenFlow控制器的路由控制方法,其特征在于,包括 先由OpenFlow控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在；若所述会话信息的编码策略已存在，则将会话信息的操作指令发回给所述OpenFlow交换机； 若会话信息的编码策略不存在，则设计会话信息的编码策略；具体方法为 判断是否有已知会话的路径与会话信息的路径相交； 若有所述已知会话的路径与会话信息的路径相交，则判断会话信息与已知会话信息能否建立数据链路图；若会话信息与已知会话信息能够建立所述数据链路图，则对数据链路图中的OpenFlow交换机设置编码系数和/或解码系数；否则继续遍历其他相交的已知会话直至找到已知会话信息能与会话信息建立数据链路图； 接着判断数据链路图中的信宿能否接收到原始的会话数据； 若所述信宿能够接收到所述原始的会话数据，则将所述编码系数和/或所述解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略； 若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据； 若没有已知会话的路径与会话信息的路径相交，则将找出的会话信息的路径设置为会话息的编码策略； 最后，将编码策略及相应的转发行为分配给相应的OpenFlow交换机。
2.如权利要求1所述的OpenFlow控制器的路由控制方法，其特征在于，所述先由OpenFlow控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在，包括先由所述OpenFlow控制器收集所述OpenFlow交换机的信息数据,得到OpenFlow交换机所属的链路、OpenFlow交换机所属的链路的变化情况及OpenFlow交换机上的会话信息；再检查所述会话 目息的编码策略是否已存在。
3.如权利要求2所述的OpenFlow控制器的路由控制方法，其特征在于，在所述得到OpenFlow交换机所属的链路、OpenFlow交换机所属的链路的变化情况及OpenFlow交换机上的会话信息后，根据所述OpenFlow交换机所属的链路和所述OpenFlow交换机所属的链路的变化情况更新网络邻接表；再根据所述网络邻接表的变化情况进行相应的操作； 若在网络邻接表中增加了链路，则判断在当前不合理会话列表中的不合理会话信息是否能够被分配链路；若所述不合理会话信息能够被分配链路，则设计不合理会话信息的编码策略；其中，不合理会话信息为不能被分配链路的会话信息； 若网络邻接表中减少了链路，则找出当前编码策略中已用到了已删除链路的会话信息，并重新对会话信息设计编码策略； 其中，网络邻接表用于存放OpenFlow网络中的所有链路。
4.如权利要求1所述的OpenFlow控制器的路由控制方法，其特征在于，所述判断会话信息与已知会话信息能否建立数据链路图；若会话信息与已知会话信息能够建立数据链路图包括先根据所述会话信息和所述已知会话信息的信源和信宿之间的路径建立两个路径集合；再判断所述两个路径集合中的所有链路是否都最多只能被两条路径所共有；若两个路径集合中的所有链路都最多只能被两条路径所共有，则说明会话信息与已知会话信息能建立数据链路图；将路径集合中的路径合并组成数据链路图；否则说明会话信息与已知会话信息不能建立数据链路图。
5.如权利要求4所述的OpenFlow控制器的路由控制方法，其特征在于，所述根据会话信息和已知会话信息的信源和信宿之间的路径建立两个路径集合包括先根据所述会话信息和所述已知会话信息选择网络中的空闲链路，再将所述空闲链路转换为平行链路；接着以3对不同的信源和信宿的组合方式从所述平行链路中选择出3条不相交的路径形成一个路径集合；再以3对不同的信源和信宿的组合方式从平行链路中选择出3条不相交的路径形成另一个路径集合。
6.如权利要求1所述的OpenFlow控制器的路由控制方法，其特征在于，所述判断数据链路图中的信宿能否接收到原始的会话数据；若信宿能够接收到原始的会话数据，则将编码系数和/或解码系数、参与编解码操作的OpenFlow交换机及参与编解码操作的流ID设计为会话信息的编码策略；若信宿不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据，包括判断所述数据链路图中的两个会话信息的信宿能否接收到所述原始的会话数据，并根据所述信宿接收会话数据的情况做出相应的处理； 若两个会话信息的信宿都能接收到原始的会话数据，则将所述编码系数和/或所述解码系数、所述参与编解码操作的OpenFlow交换机及所述参与编解码操作的流ID设计为会话息的编码策略； 若两个信宿中只有一个信宿能接收到原始的会话数据，则先以不能接收到原始的会话数据的信宿设为起点，再沿着与会话数据传输的方向相反的方向寻找最近的一个OpenFlow交换机，再重置OpenFlow交换机为解码交换机，并选择解码系数使得解码结果为信宿不能收到的原始的会话数据；再将选择的解码系数、参与解码操作的OpenFlow交换机及参与解码操作的流ID设计为会话信息的编码策略； 若两个信宿都不能接收到原始的会话数据，则重置编码系数和/或解码系数直至数据链路图中的信宿能够接收到原始的会话数据。
7.如权利要求1所述的OpenFlow控制器的路由控制方法，其特征在于，所述将编码策略及相应的转发行为分配给相应的OpenFlow交换机包括将所述编码策略及相应的转发行为分配给所述数据链路图中相应的OpenFlow交换机,并判断所述OpenFlow交换机中是否已存有编码策略； 若OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到编码策略及相应的转发行为后，更新流表项，使OpenFlow交换机得到可用的流表项； 若OpenFlow交换机中没有编码策略，则OpenFlow交换机直接将接收到的编码策略及相应的转发行为添加到流表项中，使OpenFlow交换机得到可用的流表项。
8.如权利要求7所述的OpenFlow控制器的路由控制方法，其特征在于，所述若OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到编码策略及相应的转发行为后，更新流表项，使OpenFlow交换机得到可用的流表项包括若所述OpenFlow交换机中已存有编码策略，则OpenFlow交换机接收到所述编码策略及相应的转发行为后，判断分配的编码策略及相应的转发行为是否与OpenFlow交换机中已存的流表项相冲突； 若分配的编码策略及相应的转发行为与OpenFlow交换机中已存的流表项相冲突，则删除相冲突的流表项，并更新得到的流表项，使OpenFlow交换机得到可用的流表项； 若分配的编码策略及相应的转发行为与OpenFlow交换机中已存的流表项不相冲突，则将编码策略及相应的转发行为添加到OpenFlow交换机中已存的流表中，并更新流表项，使OpenFlow交换机得到可用的流表项。
9.如权利要求2所述的OpenFlow控制器的路由控制方法,其特征在于,所述OpenFlow交换机的信息数据包括=OpenFlow交换机的注册信息、OpenFlow交换机的的状态信息及OpenFlow交换机上的会话信息。
10.如权利要求9所述的OpenFlow控制器的路由控制方法，其特征在于，所述OpenFlow交换机的注册信息包括=OpenFlow交换机的交换机编号及与该OpenFlow交换机相连的OpenFlow交换机的交换机编号；所述OpenFlow交换机的状态信息包括=OpenFlow交换机的端口速率和OpenFlow交换机是否可用；所述OpenFlow交换机的会话信息包括信源地址和信宿地址。
全文摘要
本发明涉及路由控制技术领域，公开了一种OpenFlow控制器的路由控制方法，包括先由控制器检查OpenFlow交换机上的会话信息的编码策略是否已存在；若会话信息的编码策略已存在，则将会话信息的操作指令发回给OpenFlow交换机；若会话信息的编码策略不存在，则设计会话信息的编码策略；最后，将编码策略及相应的转发行为分配给相应的OpenFlow交换机。本发明通过OpenFlow控制器设计了OpenFlow交换机的编码运算和解码运算，对网络流进行网络编码，提升了网络容量。
文档编号H04L12/803GK103023826SQ20121057266
公开日2013年4月3日 申请日期2012年12月26日 优先权日2012年12月26日
发明者戴彬, 徐冠, 赵文文, 吕璐, 黄本雄 申请人:华中科技大学