一种基于流表项复用机制的软件定义网络选路方法技术

本发明专利技术公开了一种基于流表项复用机制的软件定义网络选路方法，包括如下步骤：S1、启动处理线程；S2、选择工作路径；S3、选择下一次目标工作路径；S4、计算出当前优化目标和下一次优化目标；S5、生成一个指数分布的计时器，并开始倒计时；S6、判断是否收到重置信息；S7、更新最新可行解和最新当前优化目标；S8：判断倒计时是否结束；S9、记录当前优化目标及其持续时间；S10、得到最新可行解和最新当前优化目标，广播重置信息并重置计时器；S11、判断所有当前优化目标是否稳定地收敛于最新当前优化目标。本发明专利技术解决了现有技术中存在的流聚合能力不足、链路容易拥塞以及流量绕远导致服务质量低的问题。

A software defined network route selection method based on stream table item reuse mechanism

The invention discloses a software-defined network routing method based on stream table item multiplexing mechanism, which comprises the following steps: S1, starting processing thread; S2, selecting working path; S3, selecting the next target working path; S4, calculating the current optimization goal and the next optimization goal; S5, generating an exponential distribution timing. S6, judging whether the reset information is received; S7, updating the latest feasible solution and the latest current optimization goal; S8: judging whether the countdown is over; S9, recording the current optimization goal and its duration; S10, getting the latest feasible solution and the latest current optimization goal, broadcasting the reset information and resetting the timer ; S11, to determine whether all current optimization goals are convergent to the latest current optimization goals. The invention solves the problems of insufficient flow aggregation capability, easy congestion of links and low quality of service caused by traffic bypassing in the prior art.

【技术实现步骤摘要】
一种基于流表项复用机制的软件定义网络选路方法
本专利技术属于软件定义网络
，具体涉及一种基于流表项复用机制的软件定义网络选路方法
技术介绍
随着互联网的高速发展，传统网络的规模不断扩大，互联网在服务质量保证、安全性和高效管控能力等方面的问题日益突出，软件定义网络(Software-DefinedNetworking，SDN)作为一种在交换机中配置流表项来转发流量的新型网络架构，具有结构灵活、集中配置、网络业务快速部署的特点，能很好地解决这些问题。SDN的控制层与转发层分离，转发层的实现依赖于控制层为其统一配置的流表项，而流表项存储在SDN交换机中的三态内容寻址存储器(TCAM)中，其支持通配符模式下的高速并行查找。然而尽管TCAM在数据包处理方面表现出色，但它却很昂贵硬件耗能高。为此，如何在处理网络中流的同时最小化流表项的数量成为一个极有研究价值的问题。目前的减少流表项的方法有OFFICER和FlowAggregation(FA)：OFFICER为所有由同一源头出发的流预先设置了一条默认路径。然后，根据偏转策略，流从默认路径偏转到其目的地。在FA中，到达相同目的地的所有流都在现本文档来自技高网...

【技术保护点】
1.一种基于流表项复用机制的软件定义网络选路方法，其特征在于，包括如下步骤：S1：针对软件定义网络中的每条业务流，启动相应的处理线程，并在软件定义网络中为该业务流选择备选路径；S2：根据流表项复用机制，每个线程从备选路径中随机选择一条可用的路径，作为相应的业务流的当前工作路径；再根据由当前工作路径组成的可行解，计算出当前优化目标；S3：从备选路径中随机选择一条可用并且未被占用的路径作为下一次目标工作路径；S4：根据由下一次目标工作路径组成的下一次目标解，计算出下一次优化目标；S5：生成一个指数分布的计时器，并开始倒计时；S6：判断是否收到重置信息，若是则转入步骤S7，否则转入步骤S8；S7：根...

【技术特征摘要】
1.一种基于流表项复用机制的软件定义网络选路方法，其特征在于，包括如下步骤：S1：针对软件定义网络中的每条业务流，启动相应的处理线程，并在软件定义网络中为该业务流选择备选路径；S2：根据流表项复用机制，每个线程从备选路径中随机选择一条可用的路径，作为相应的业务流的当前工作路径；再根据由当前工作路径组成的可行解，计算出当前优化目标；S3：从备选路径中随机选择一条可用并且未被占用的路径作为下一次目标工作路径；S4：根据由下一次目标工作路径组成的下一次目标解，计算出下一次优化目标；S5：生成一个指数分布的计时器，并开始倒计时；S6：判断是否收到重置信息，若是则转入步骤S7，否则转入步骤S8；S7：根据广播的重置信息，更新最新可行解和最新当前优化目标，并且保持下一次目标工作路径不变，进入步骤S4；S8：判断倒计时是否结束，若是则转入步骤S9，否则转入步骤S6；S9：记录当前优化目标及其持续时间，进入步骤S11；S10：将下一次目标工作路径赋给当前工作路径，得到最新当前工作路径，并组合得到最新可行解，将下一次优化目标赋值给当前优化目标，得到最新当前优化目标，广播重置信息并重置计时器，进入步骤S3；S11：组合步骤S9得到的所有当前优化目标，根据持续时间通过作图分析法判断所有当前优化目标是否稳定地收敛于最新当前优化目标，若是则将最新当前优化目标对应的最新可行解作为最优的选路方案，并结束选路...

【专利技术属性】
技术研发人员：章小宁，陈博文，王云青，李毅超，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51