[发明专利]一种LFB分支链组合方法

权利要求书

1.一种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分支链作为目标链输出。