一种在分布式网络中支持集中控制的高效方法技术
An efficient algorithm for centralized control in distributed networks
The invention relates to a support efficient algorithm of centralized control in distributed network, the center controller calculates the data forwarding path, not only consider the link in terms of overhead, but also will cost related false nodes into account. The invention reduces the total cost of the central control in the distributed network.
【技术实现步骤摘要】
本专利技术涉及分布式网络领域，特别是一种在分布式网络中支持集中控制的高效算法。
技术介绍
在传统网络中，每个转发设备(如交换机、路由器)通过分布式路由协议(如RIP、OSPF、ISIS)相互之间交换网络状态信息并计算数据的转发路径，然后根据得出的转发路径并配置自己的转发表，当网络请求到来时按照转发表进行转发；在软件定义网络(SDN)中，由SDN控制器根据整个网络的状态计算数据的转发路径，然后控制器一一为每个转发设备配置转发表，当网络请求到来时，转发设备按照转发表进行转发。我们可以结合传统网络和SDN的特点，由中心控制器根据整个网络的状态计算数据的转发路径，然后控制器根据计算出的转发路径，计算出一个增广的网络(在原本的网络中添加一些虚假结点和虚假链路)，然后控制器根据计算出的增广拓扑在网络中添加虚假结点和虚假链路，然后转发设备通过分布式路由协议计算出数据在增广后的网络转发路径，因为有虚假结点和虚假链路的存在，所以转发设备通过分布式路由协议计算出的转发路径会达到和之前中心控制器计算出的转发路径相同的效果，之后各个转发设备按照自己计算出的转发路径配置自己的转发表，当网络请求到来时，转发设备按照转发表进行转发。
技术实现思路
有鉴于此，本专利技术的目的是提出一种在分布式网络中支持集中控制的高效算法，能从质上减少虚假结点与链路这两方面的总开销。本专利技术采用以下方案实现：一种在分布式网络中支持集中控制的高效算法，中心控制器计算数据转发路径的时候，不仅考虑链路方面的开销，同时也将虚假结点相关的开销考虑进去，具体包括以下步骤：步骤S1：当一个中心控制的分布式网络接收到一个...
【技术保护点】
一种在分布式网络中支持集中控制的高效算法，其特征在于：中心控制器计算数据转发路径的时候，不仅考虑链路方面的开销，同时也将虚假结点相关的开销考虑进去，具体包括以下步骤：步骤S1：当一个中心控制的分布式网络接收到一个网络请求时，依次以网络中每一个结点作为源点，用线性规划求最小费用流的方法求出每个源点到汇点的链路开销最小的路径并记录下来；其中这一步不考虑链路上的带宽限制；步骤S2：将网络中每段链路上通过的数据流量设为未知数，对于每个出度大于或等于2的结点，根据从该点流出的流是否流向从该点该点到汇点的链路开销最小的路径上的下一跳，用未知数表示出在该点处添加的虚假结点个数；步骤S3：用线性规划求最小费用流的方法结合步骤S2中用未知数表示出的虚假结点个数，求出一数据传输路径，使得链路相关的开销和虚假结点相关开销的总和达到最小。
【技术特征摘要】
1.一种在分布式网络中支持集中控制的高效算法，其特征在于：中心控制器计算数据转发路径的时候，不仅考虑链路方面的开销，同时也将虚假结点相关的开销考虑进去，具体包括以下步骤：步骤S1：当一个中心控制的分布式网络接收到一个网络请求时，依次以网络中每一个结点作为源点，用线性规划求最小费用流的方法求出每个源点到汇点的链路开销最小的路径并记录下来；其中这一步不考虑链路上的带宽限制；步骤S2：将网络中每段链路上通过的数据流量设为未知数，对于每个出度大于或等于2的结点，根据从该点流出的流是否流向从该点该点到汇点的链路开销最小的路径上的下一跳，用未知数表示出在该点处添加的虚...
【专利技术属性】
技术研发人员：张栋，张为凡，余春艳，彭建云，刘宇欣，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。