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

摘要

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

主权项

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