一种流量转发方法及装置制造方法及图纸

本发明专利技术公开了一种流量转发方法及装置，所述方法包括步骤：向控制器发送链路建立请求，由控制器规划数据包转发路径；通过交换机向控制器发送转发请求；将数据包发送到编码设备，进行路由信息的封装，根据转发路径中交换机端口读取功能的不同配置不同的路由信息；将带有封装好的路由信息的数据包发回到原交换机处；根据封装好的路由信息，将数据包转发到目的地址；数据包到达目的地址后，判断目的地址和转发的目标地址是否相同；若相同则继续向控制器请求下一数据包的转发，若不同则继续向控制器发送转发请求；直至所有数据包转发完成后结束。本发明专利技术将路径中交换机的路由信息封装到数据包上，节省流表空间的使用并降低带宽开销。

A traffic forwarding method and device

【技术实现步骤摘要】
一种流量转发方法及装置
本专利技术涉及软件定义网络
，特别涉及一种流量转发方法及装置。
技术介绍
软件定义网络是一种新兴的网络架构。在如今大部分大规模网络场景下，软件定义网络还是依赖传统的转发方法，包括：1.逐跳转发方法该转发方案原理是每当新流到达网络的入口交换机时，交换机就会向控制器发送新流建立请求，然后在控制器规划制定的转发路径上的每一个交换机放置流条目。这样的方案因为要求大量的控制流量和流表空间过度消耗，使得转发性能大幅下降，导致流表空间冗余。2.基于多协议标签交换(MPLS)标签的任意转跳转发方法如果是仅仅在合适的流条目上封装一定长度的有序的多协议标签交换(MPLS)标签列表，表示数据流中的转发路径每一跳的路由信息，这种转发方法在数据包数目较多以及转发跳数较多的数据流环境中带来的带宽开销还是很严重，原因是其数据包报头依旧会增加上额外的MPLS标签，引起多余的转发流量开销。3.基于VLAN标记中的数据字段标识符(VID字段)的转发方法通过在数据包报头中未被利用的VID字段来传输路由信息，这样的转发方法在软件定义网络框架中，交换机的不少端口不支持读取编码在VID字段的路由信息。在大数据包以及较多跳数的数据流中，基于VID标签的转发方案也不一定可以支持整个长路径的数据包转发。这样的转发方案对于控制器规划大数据流的转发路径增加了操作难度和复杂性。综上所述，以上几个常用的转发方法都不适用软件定义网络中数据包数目较多和转发跳数较多的数据流的场景，其转发方案要么效率极低，要么流量开销太大，还存在转发过程中流表空间使用过多的问题。
技术实现思路
本专利技术的目的在于克服现有技术的缺点与不足，提供一种流量转发方法及装置，此方法及装置可实现节省流表空间，降低带宽开销。本专利技术的目的通过以下的技术方案实现：一种流量转发方法，包括步骤：向控制器发送链路建立请求，在控制器收到并接受请求后，由控制器规划数据包转发路径，转发路径上的交换机配置流条目的路由信息；通过交换机识别第一数据包路由信息，若该数据包的路由信息与流条目的路由信息不匹配或该交换机不存在流条目的路由信息，则向控制器发送转发请求；将第一数据包发送到编码设备，进行路由信息的封装，根据转发路径中交换机端口读取功能的不同配置不同的路由信息；将带有封装好路由信息的第一数据包发回到原交换机处；根据封装好的路由信息，将第一数据包转发到目的地址；因为在传输过程中存在丢包的情况，有一部分数据包无法正确地转发到目的地址，其余数据包到达目的地址后，判断目的地址和转发的目标地址是否相同；若相同则继续向控制器请求下一数据包的转发，若不同则继续向控制器发送转发请求；若第一数据包的路由信息与流条目的路由信息存在对应转发端口，则通过交换机转发该数据包；待所有数据包转发完成后，结束流量转发过程。一种流量转发装置，包括：控制器，用于：接收链路建立请求，规划数据包的转发路径；接收转发请求；识别并统计交换机端口的读取功能；控制编码设备封装路由信息，所述控制器与数据包分离，不在同一平面(即SDN中控制平面和数据平面分离)；若干交换机，用于接收、转发传输数据包、向控制器发送转发请求，位于转发路径上的交换机内置流条目；编码设备，用于封装路由信息至数据包，根据转发路径中交换机端口读取功能的不同配置不同的路由信息。本专利技术与现有技术相比，具有如下优点和有益效果：本专利技术通过对不同的交换机读取功能规划不同的数据包转发路径，将路径中交换机的路由信息封装到数据包上，节省流表空间的使用并降低带宽开销。附图说明图1是本专利技术实施例一个新数据流进入入口交换机后，第一数据包在转发路径的转发过程示意图；图2是本专利技术实施例一种流量转发方法整体流程图；图3是本专利技术实施例接下来的同一个数据流的其余数据包的整体转发过程示意图。具体实施方式为了更好的理解本专利技术的技术方案，下面结合附图详细描述本专利技术提供的实施例，但本专利技术的实施方式不限于此。本申请实施例通过提供一种流量转发方法及装置，解决了现有技术中在数据包数目较多和转发跳数较多的数据流的场景的转发方案要么效率极低，要么流量开销太大，还存在转发过程中流表空间使用过多的问题。本申请实施例中的技术方案为解决上述串扰的问题，总体思路如下：该转发方法的核心思路基于一个动态规划的方法，当控制器无法使用基于VID字段转发方法之后，控制器再切换到基于MPLS的转发方法。将数据包数目和转发跳数的复杂性转换成控制器指令的多样性，既能在数据包较大，跳数较多的流中，极大程度地减少带宽的浪费，还能实现低流表空间的使用。结合了传统的多协议标签交换(MPLS)标签转发方法和基于VLAN标记中的数据字段标识符(VID字段)转发方法两者的优点。包括在数据包转发过程前，控制器首先先判断转发路径中的交换机能否读取编写在数据包报头VID字段上的路由信息，不能读取的交换机选择用基于MPLS标签的转发方案。控制器在接受新数据包建立链路的请求后，在存在多个转发端口的交换机处(可以理解成十字路口)放置流条目：其作用是用于指示数据包向控制器发送转发请求，完成正常转发。当控制器收到数据包的路由请求后，下发到特定编码设备，编码设备完成对数据包的编码工作。在编码工作完成后，编码设备再把数据包转发回交换机，数据包带着封装好的路由信息，继续正常转发到目的地址。这个转发方案更加适用在数据包数目较大，转发距离较长的数据流传输环境中。首先需要说明的是，在本专利技术各个实施例中，所提及的术语为：带宽开销：转发通信中的有用信息的开销；路由信息：指示数据包转发到目的地址的必要信息，是基于路由协议的编码，本实施例中包含数据包转发路径的信息；目的地址：数据包想要到达的最终地址；目标地址：数据包根据封装的路由信息最终到达的地址；流条目：即流表条目，在sdn架构中类似于传统网络路由器中的路由表；流表空间：储存流表花费的内存空间；路由表：存储着指定特定网络地址的路径。含有网络周边的拓扑信息，主要目的是wile实现路由协议和静态路由选择。本实施例中，路由信息封装与数据包包头，流条目则存储于交换机内部；在转发中，交换机根据流条目信息匹配数据包的路由信息后，转发数据包。实施例1如图1-3所示，一种流量转发方法，包括步骤：步骤101：在向控制器发送转发请求前加入预处理机制，通过控制器识别并统计全局交换机端口能和不能读取VID字段中的路由信息的情况；步骤102：源主机向控制器发送链路建立请求，请求发送第一数据包，在控制器收到并接受请求后，由控制器规划数据包转发路径，转发路径上的交换机配置流条目的路由信息；步骤103：通过交换机识别第一数据包路由信息，若该数据包的路由信息与流条目的路由信息不匹配或该交本文档来自技高网...

【技术保护点】
1.一种流量转发方法，其特征在于，包括步骤：/n向控制器发送链路建立请求，在控制器收到并接受请求后，由控制器规划数据包转发路径，转发路径上的交换机配置流条目的路由信息；/n通过交换机识别第一数据包路由信息，若该数据包的路由信息与流条目的路由信息不匹配或该交换机不存在流条目的路由信息，则向控制器发送转发请求；/n将第一数据包发送到编码设备，进行路由信息的封装，根据转发路径中交换机端口读取功能的不同配置不同的路由信息；/n将带有封装好路由信息的第一数据包发回到原交换机处；/n根据封装好的路由信息，将第一数据包转发到目的地址；/n第一数据包到达目的地址后，判断目的地址和转发的目标地址是否相同；若相同则继续向控制器请求下一数据包的转发，若不同则继续向控制器发送转发请求；/n若第一数据包的路由信息与流条目的路由信息匹配，则通过交换机转发该数据包；/n待所有数据包转发完成后，结束流量转发过程。/n

【技术特征摘要】
1.一种流量转发方法，其特征在于，包括步骤：
向控制器发送链路建立请求，在控制器收到并接受请求后，由控制器规划数据包转发路径，转发路径上的交换机配置流条目的路由信息；
通过交换机识别第一数据包路由信息，若该数据包的路由信息与流条目的路由信息不匹配或该交换机不存在流条目的路由信息，则向控制器发送转发请求；
将第一数据包发送到编码设备，进行路由信息的封装，根据转发路径中交换机端口读取功能的不同配置不同的路由信息；
将带有封装好路由信息的第一数据包发回到原交换机处；
根据封装好的路由信息，将第一数据包转发到目的地址；
第一数据包到达目的地址后，判断目的地址和转发的目标地址是否相同；若相同则继续向控制器请求下一数据包的转发，若不同则继续向控制器发送转发请求；
若第一数据包的路由信息与流条目的路由信息匹配，则通过交换机转发该数据包；
待所有数据包转发完成后，结束流量转发过程。


2.根据权利要求1所述的流量转发方法，其特征在于：
在向控制器发送链路建立请求前，通过控制器识别统计全局交换机端口能和不能读取VID字段中的路由信息的情况；
在向控制器发送链路建立请求后，通过控制器识别转发路径中的交换机的端口是否支持读取VID字段中的路由信息，并发送封装指令至编码设备，若支持读取，封装内容为该交换机的路由信息，通过编码设备将路由信息封装至第一数据包VID字段；若不支持读取，封装内容为该交换机路由信息的MPLS标签...

【专利技术属性】
技术研发人员：陆以勤，李哲，覃健诚，程喆，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东;44