一种lfb分支链组合方法
【技术领域】
[0001 ] 本发明设及基于转发与控制分离（Forwarding and Control Element S邱aration，ForCES)的SDN(Software Defined化twork,软件定义网络）网络技术，具体设 及一种LFB化Ogical化nction Block,逻辑功能块)分支链的组合方法。
【背景技术】
[0002] 在近期的十几年内，互联网各类应用越来越深入我们的社会生活，从过去的仅仅 收发邮件、聊天、浏览网页发展到今日的衣食住行都与互联网息息相关。互联网的发展深深 地影响着人们的生活。因此，网络中的应用与日俱增，对网络造成了很大的负担，传统的网 络架构W及基础设施越来越无法承担当前企业、用户W及运营商的需求。在运样的情况下， 计算机网络面临了越来越严峻的问题和挑战，业务的复杂度和业务量的剧增将导致网络处 理效率低下，网络管理难度增大，网络安全受到威胁等各类问题。
[0003] 应对运些问题就必须不断扩大网络规模W及不断革新网络技术。在运样的影响 下，软件定义网络概念被提出。针对SDN的研究发展至今，到底使用何种架构来实现SDN仍存 在很大的争议，各种实现方式各有优缺点，但是由于ForCES的特性迅速成为相关的热口。 化rCES将资源抽象为LFB，即将基础网络功能分解成细粒度的具有特定网络功能的细小单 元，运一过程实质上就是资源虚拟化，而SDN需要的就是将网络虚拟化;ForCES技术原本是 将封闭的网络设备如路由器开放可编程化，而SDN目标是将网络通过软件化来实现。两者要 求基本一致，所W可W运样描述:将化rCES从一台网络设备扩展到整个虚拟网络就是SDN; 而化rCES是将网络设备中的控制与数据处理分离开，SDN同样也是数据转发平面与控制平 面分离。因此，研究基于化rCES的SDN架构对实现SDN有着非常重要的指导意义。通过化rCES 将资源抽象为LFB，然后组合成LFB链，实现网络功能的动态重构与管理，W满足不同的业务 需求。
【发明内容】
[0004] 本发明的目的是为最终构建基于化rCES的SDN网络提供支持，提出了一种基于可 合并关系算法的LFB分支链的组合方法，W更好的满足业务请求。
[0005] 本发明提出的一种WB分支链的组合方法，该方法在WB分支链组合系统上实现， 所述WB分支链组合系统包含S个部分：映射器、组合器和择优器;所述WB是指逻辑功能 块，是网络设施节点中细粒度的功能抽象;所述映射器是指能根据业务请求，将请求映射为 多个子请求，并能为各子请求映射集合的模块;所述组合器是指能为各子请求组合形成 顺序链，并能将WB顺序链组合形成口^分支链的模块;所述择优器是指能根据性能要求 选择最优的LFB链的模块;该方法具体包括W下步骤：
[0006] 步骤一：映射器将业务请求映射为多个子请求，并为各子请求映射所需的WB集 么 n O
[0007] 所述业务请求，是SDN网络传递下来的构建链的请求。
[0008] 所述业务子请求，是指结构简单到顺序链就能满足的请求。
[0009] 所述WB集合，是指在组合之前，根据业务请求，从库中映射出能满足请求的那 些LFB的集合。LFB集合中的LFB尚未形成任何连接关系。
[0010] 步骤二：组合器分别为每个子请求，根据输入输出匹配，组合形成WB子链，形成 Lra链集合。
[0011] 所述输入输出匹配，是指前一个的输出能匹配后一个1!^的输入。
[001。所述LFB子链，根据子请求，一系列LFB按顺序进行连接形成的一条LFB链。
[0013] 所述WB链集合，是指根据各子请求组合形成的多条WB子链所形成的集合。该步 骤中，LFB链集合中的LFB子链相互独立，不存在连接关系。
[0014] 步骤=:定义LFB子链可合并关系。
[0015] 所述WB子链可合并关系，是指两条WB子链，遍历第一条子链中所有LFB，若在第 二条子链中能找到相同的LFB，则称运两条子链满足可合并关系。
[0016] 步骤四：比较LFB链集合中两条LFB链，若满足可合并关系，则合并形成LFB分支链。
[0017] 所述LFB分支链是指具有分支结构的LFB链。
[0018] 步骤五:重复步骤四，直至链集合中的链再不存在可合并关系。
[0019]步骤六:将LFB链集合中的LFB分支链作为目标链输出。
[0020] 本发明有益效果如下:本发明所提供的LFB分支链的组合方法，是在基于化rCES的 SDN网络节点内部实现Lra分支链组合的一种方案。基于可合并关系算法使得具有分支结构 的LFB分支链更能满足复杂的业务请求。本发明是在构建基于化rCES的SDN网络过程中的一 次创新性的探索，为网络节点实现其功能提供了可行的方案，为SDN网络的实现奠定了基 础。
【附图说明】
[0021] 图1为基于ForCES的SDN网络；
[0022] 图2为Lra模型；
[0023] 图3为口^的形式化描述；
[0024] 图4为1!^分支链组合实现框架；
[0025] 图5为LFB分支链组合流程。
【具体实施方式】
[0026] 下面结合附图和实施例对本发明作进一步说明。
[0027] 如图4和5所示，本发明提供的一种WB分支链的组合方法，该方法在WB分支链组 合系统上实现，所述LFB分支链组合系统包含=个部分:映射器、组合器、择优器。
[0028] 所述LFB是指逻辑功能块，是网络设施节点中细粒度的功能抽象。
[0029] 所述映射器是指能根据业务请求，将请求映射为多个子请求，并能为各子请求映 射LFB集合的模块。
[0030] 所述组合器是指能为各子请求组合形成WB顺序链，并能将LFB顺序链组合形成 LFB分支链的模块。
[0031 ]所述择优器是指能根据性能要求选择最优的LFB链的模块。
[0032] 该方法具体包括W下步骤：
[0033] 步骤一：映射器将业务请求映射为多个子请求，并为各子请求映射所需的WB集 厶 1=1 O
[0034] 所述业务请求，是SDN网络传递下来的构建链的请求。
[0035] 所述业务子请求，是指结构简单到顺序链就能满足的请求。
[0036] 所述WB集合，是指在组合之前，根据业务请求，从库中映射出能满足请求的那 些LFB的集合。LFB集合中的LFB尚未形成任何连接关系。
[0037] 步骤二：组合器分别为每个子请求，根据输入输出匹配，组合形成WB子链，形成 Lra链集合。
[0038] 所述输入输出匹配，是指前一个的输出能匹配后一个1!^的输入。
[0039] 所述Lra子链，根据子请求，一系列Lra按顺序进行连接形成的一条Lra链。
[0040] 所述WB链集合，是指根据各子请求组合形成的多条WB子链所形成的集合。该步 骤中，LFB链集合中的LFB子链相互独立，不存在连接关系。
[0041] 步骤=:定义子链可合并关系。
[0042] 所述WB子链可合并关系，是指两条WB子链，遍历第一条子链中所有LFB，若在第 二条子链中能找到相同的LFB，则称运两条子链满足可合并关系。
[0043] 步骤四：比较LFB链集合中两条LFB链，若满足可合并关系，则合并形成LFB分支链。
[0044] 所述LFB分支链是指具有分支结构的LFB链。
[0045] 步骤五:重复步骤四，直至链集合中的链再不存在可合并关系。
[0046] 步骤