一种LFB分支链组合方法技术

技术编号:14863032 阅读:112 留言:0更新日期:2017-03-19 17:08
本发明专利技术公开了一种LFB分支链组合方法,该方法将LFB自动组合形成具有分支结构的LFB链。本发明专利技术方法应用于软件定义网络背景,着眼于基础网络设施节点内部,基于可合并关系匹配算法将多条LFB顺序链组合形成LFB分支链。首先,根据业务请求,映射器将请求映射为多个子请求,并为每个子请求映射相应的LFB集合。然后,组合器根据各子请求,将LFB组合成LFB顺序链。最后,组合器将各LFB顺序链,根据可合并关系匹配算法,合并成LFB分支链。本发明专利技术方法是在基于ForCES的SDN网络节点内部实现LFB分支链组合的一种方案。基于可合并关系算法使得具有分支结构的LFB分支链更能满足复杂的业务请求,为网络节点实现其功能提供了可行的方案,为SDN网络的实现奠定了基础。

【技术实现步骤摘要】

本专利技术涉及基于转发与控制分离(ForwardingandControlElementSeparation,ForCES)的SDN(SoftwareDefinedNetwork,软件定义网络)网络技术,具体涉及一种LFB(LogicalFunctionBlock,逻辑功能块)分支链的组合方法。
技术介绍
在近期的十几年内,互联网各类应用越来越深入我们的社会生活,从过去的仅仅收发邮件、聊天、浏览网页发展到今日的衣食住行都与互联网息息相关。互联网的发展深深地影响着人们的生活。因此,网络中的应用与日俱增,对网络造成了很大的负担,传统的网络架构以及基础设施越来越无法承担当前企业、用户以及运营商的需求。在这样的情况下,计算机网络面临了越来越严峻的问题和挑战,业务的复杂度和业务量的剧增将导致网络处理效率低下,网络管理难度增大,网络安全受到威胁等各类问题。应对这些问题就必须不断扩大网络规模以及不断革新网络技术。在这样的影响下,软件定义网络概念被提出。针对SDN的研究发展至今,到底使用何种架构来实现SDN仍存在很大的争议,各种实现方式各有优缺点,但是由于ForCES的特性迅速成为相关的热门。ForCES将资源抽象为LFB,即将基础网络功能分解成细粒度的具有特定网络功能的细小单元,这一过程实质上就是资源虚拟化,而SDN需要的就是将网络虚拟化;ForCES技术原本是将封闭的网络设备如路由器开放可编程化,而SDN目标是将网络通过软件化来实现。两者要求基本一致,所以可以这样描述:将ForCES从一台网络设备扩展到整个虚拟网络就是SDN;而ForCES是将网络设备中的控制与数据处理分离开,SDN同样也是数据转发平面与控制平面分离。因此,研究基于ForCES的SDN架构对实现SDN有着非常重要的指导意义。通过ForCES将资源抽象为LFB,然后组合成LFB链,实现网络功能的动态重构与管理,以满足不同的业务需求。
技术实现思路
本专利技术的目的是为最终构建基于ForCES的SDN网络提供支持,提出了一种基于可合并关系算法的LFB分支链的组合方法,以更好的满足业务请求。本专利技术提出的一种LFB分支链的组合方法,该方法在LFB分支链组合系统上实现,所述LFB分支链组合系统包含三个部分:映射器、组合器和择优器;所述LFB是指逻辑功能块,是网络设施节点中细粒度的功能抽象;所述映射器是指能根据业务请求,将请求映射为多个子请求,并能为各子请求映射LFB集合的模块;所述组合器是指能为各子请求组合形成LFB顺序链,并能将LFB顺序链组合形成LFB分支链的模块;所述择优器是指能根据性能要求选择最优的LFB链的模块;该方法具体包括以下步骤:步骤一:映射器将业务请求映射为多个子请求,并为各子请求映射所需的LFB集合。所述业务请求,是SDN网络传递下来的构建LFB链的请求。所述业务子请求,是指结构简单到顺序链就能满足的请求。所述LFB集合,是指在组合之前,根据业务请求,从LFB库中映射出能满足请求的那些LFB的集合。LFB集合中的LFB尚未形成任何连接关系。步骤二:组合器分别为每个子请求,根据输入输出匹配,组合形成LFB子链,形成LFB链集合。所述输入输出匹配,是指前一个LFB的输出能匹配后一个LFB的输入。所述LFB子链,根据子请求,一系列LFB按顺序进行连接形成的一条LFB链。所述LFB链集合,是指根据各子请求组合形成的多条LFB子链所形成的集合。该步骤中,LFB链集合中的LFB子链相互独立,不存在连接关系。步骤三:定义LFB子链可合并关系。所述LFB子链可合并关系,是指两条LFB子链,遍历第一条子链中所有LFB,若在第二条子链中能找到相同的LFB,则称这两条子链满足可合并关系。步骤四:比较LFB链集合中两条LFB链,若满足可合并关系,则合并形成LFB分支链。所述LFB分支链是指具有分支结构的LFB链。步骤五:重复步骤四,直至LFB链集合中的LFB链再不存在可合并关系。步骤六:将LFB链集合中的LFB分支链作为目标链输出。本专利技术有益效果如下:本专利技术所提供的LFB分支链的组合方法,是在基于ForCES的SDN网络节点内部实现LFB分支链组合的一种方案。基于可合并关系算法使得具有分支结构的LFB分支链更能满足复杂的业务请求。本专利技术是在构建基于ForCES的SDN网络过程中的一次创新性的探索,为网络节点实现其功能提供了可行的方案,为SDN网络的实现奠定了基础。附图说明图1为基于ForCES的SDN网络;图2为LFB模型;图3为LFB的形式化描述;图4为LFB分支链组合实现框架;图5为LFB分支链组合流程。具体实施方式下面结合附图和实施例对本专利技术作进一步说明。如图4和5所示,本专利技术提供的一种LFB分支链的组合方法,该方法在LFB分支链组合系统上实现,所述LFB分支链组合系统包含三个部分:映射器、组合器、择优器。所述LFB是指逻辑功能块,是网络设施节点中细粒度的功能抽象。所述映射器是指能根据业务请求,将请求映射为多个子请求,并能为各子请求映射LFB集合的模块。所述组合器是指能为各子请求组合形成LFB顺序链,并能将LFB顺序链组合形成LFB分支链的模块。所述择优器是指能根据性能要求选择最优的LFB链的模块。该方法具体包括以下步骤:步骤一:映射器将业务请求映射为多个子请求,并为各子请求映射所需的LFB集合。所述业务请求,是SDN网络传递下来的构建LFB链的请求。所述业务子请求,是指结构简单到顺序链就能满足的请求。所述LFB集合,是指在组合之前,根据业务请求,从LFB库中映射出能满足请求的那些LFB的集合。LFB集合中的LFB尚未形成任何连接关系。步骤二:组合器分别为每个子请求,根据输入输出匹配,组合形成LFB子链,形成LFB链集合。所述输入输出匹配,是指前一个LFB的输出能匹配后一个LFB的输入。所述LFB子链,根据子请求,一系列LFB按顺序进行连接形成的一条LFB链。所述LFB链集合,是指根据各子请求组合形成的多条LFB子链所形成的集合。该步骤中,LFB链集合中的LFB子链相互独立,不存在连接关系。步骤三:定义LFB子链可合并关系。所述LFB子链可合并关系,是指两条LFB子链,遍历第一条子链中所有LFB,若在第二条子链中能找到相同的LFB,则称这两条子链满足可合并关系。步骤四:比较LFB链集合中两条LFB本文档来自技高网
...

【技术保护点】
一种LFB分支链组合方法,其特征是,该方法在LFB分支链组合系统上实现,所述LFB分支链组合系统包含三个部分:映射器、组合器和择优器;所述LFB是指逻辑功能块,是网络设施节点中细粒度的功能抽象;所述映射器是指能根据业务请求,将请求映射为多个子请求,并能为各子请求映射LFB集合的模块;所述组合器是指能为各子请求组合形成LFB顺序链,并能将LFB顺序链组合形成LFB分支链的模块;所述择优器是指能根据性能要求选择最优的LFB链的模块;该方法具体包括以下步骤:步骤一:映射器将业务请求映射为多个子请求,并为各子请求映射所需的LFB集合;所述业务请求,是SDN网络传递下来的构建LFB链的请求;所述业务子请求,是指结构简单到顺序链就能满足的请求;所述LFB集合,是指在组合之前,根据业务请求,从LFB库中映射出能满足请求的那些LFB的集合;LFB集合中的LFB尚未形成任何连接关系;步骤二:组合器分别为每个子请求,根据输入输出匹配,组合形成LFB子链,形成LFB链集合;所述输入输出匹配,是指前一个LFB的输出能匹配后一个LFB的输入;所述LFB子链,根据子请求,一系列LFB按顺序进行连接形成的一条LFB链;所述LFB链集合,是指根据各子请求组合形成的多条LFB子链所形成的集合;LFB链集合中的LFB子链相互独立,不存在连接关系;步骤三:定义LFB子链可合并关系;所述LFB子链可合并关系,是指两条LFB子链,遍历第一条子链中所有LFB,若在第二条子链中能找到相同的LFB,则称这两条子链满足可合并关系;步骤四:比较LFB链集合中两条LFB链,若满足可合并关系,则合并形成LFB分支链;所述LFB分支链是指具有分支结构的LFB链;步骤五:重复步骤四,直至LFB链集合中再不存在满足可合并关系的LFB链;步骤六:将LFB链集合中的LFB分支链作为目标链输出。...

【技术特征摘要】
1.一种LFB分支链组合方法,其特征是,该方法在LFB分支链组合系统上实现,所述LFB分支链组合系统包含三个部分:映射器、组合器和择优器;所述LFB是指逻辑功能块,是网络设施节点中细粒度的功能抽象;所述映射器是指能根据业务请求,将请求映射为多个子请求,并能为各子请求映射LFB集合的模块;所述组合器是指能为各子请求组合形成LFB顺序链,并能将LFB顺序链组合形成LFB分支链的模块;所述择优器是指能根据性能要求选择最优的LFB链的模块;该方法具体包括以下步骤:
步骤一:映射器将业务请求映射为多个子请求,并为各子请求映射所需的LFB集合;
所述业务请求,是SDN网络传递下来的构建LFB链的请求;
所述业务子请求,是指结构简单到顺序链就能满足的请求;
所述LFB集合,是指在组合之前,根据业务请求,从LFB库中映射出能满足请求的那些LFB的集合;LFB集合中的LFB尚未形成任何连接关系;
步骤二:组合器分别为每个子...

【专利技术属性】
技术研发人员:金蓉李传煌高明王伟明黄成明庹鑫汤中运
申请(专利权)人:浙江工商大学
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1