CN106034087B - 一种业务功能链负载均衡方法、装置及*** - Google Patents
一种业务功能链负载均衡方法、装置及*** Download PDFInfo
- Publication number
- CN106034087B CN106034087B CN201510125738.5A CN201510125738A CN106034087B CN 106034087 B CN106034087 B CN 106034087B CN 201510125738 A CN201510125738 A CN 201510125738A CN 106034087 B CN106034087 B CN 106034087B
- Authority
- CN
- China
- Prior art keywords
- service function
- load balancing
- message
- path
- sfc
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
Abstract
本发明提供一种业务功能链负载均衡方法、业务功能转发设备、分类设备、控制器以及业务功能链***，所述方法包括：业务功能转发设备接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。本发明引入了业务功能链的负载均衡，可以在动态增加业务功能实体的SFC中实现负载均衡，提供一种有效的、能够对服务功能链进行负载均衡的实现方法，从而能够及时处理流量过大的情况，并提高***的可靠性。
Description
技术领域
本发明涉及通信领域，特别涉及一种业务功能链负载均衡方法、装置及***，尤其涉及一种业务功能链负载均衡方法、业务功能转发设备、分类设备、控制器以及业务功能链***。
背景技术
在现有技术中，数据在进入网络时要接入大量的增值业务设备，如防病毒设备、加速设备、防火墙设备以及NAT(Network Address Translation)设备等。流量没有差异化的区分必须一次通过这些业务设备，给这些设备造成了不必要的负担，限制了服务资源的优化，配置复杂，很难实现服务配置的快速变化。
针对上述问题，目前提出了一种业务链的方式SFC(Service Function Chain，业务功能链)，即把所有的服务业务整合，虚拟出Service overlay层，形成自己的服务拓扑，和底层网络解耦合，不再受到底层网络结构的限制，架构如图1所示。流量所要经过的业务由SFC决定。SFC通过增加对每条SFC的标识(SFPID，Service Function Path Identifier)，并对报文进行分级，给不同级别的流量分配不同的SFC(由入口分级设备来做)。转发设备则依据SFC的标识来对报文进行转发。从而实现针对不同的流量，可以实施不同的业务链处理，实现差异化需求。
对于这些业务功能实体，对于处理流量过大时，相应的业务功能实体无法及时对大量的流量进行处理，将降低***的可靠性。
发明内容
本发明提供一种业务功能链负载均衡方法、业务功能转发设备、分类设备、控制器以及业务功能链***，用于解决现有技术的业务功能链中在流量过大时业务功能实体不能及时处理的问题。
为了解决上述技术问题，本发明提供了一种业务功能链SFC负载均衡方法，所述方法包括：
业务功能转发设备接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。
优选的，在所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文之前还包括：
所述业务功能转发设备依据所述报文的SFC头部携带的负载均衡标识或所述业务功能转发设备的下一跳属于负载均衡路径，来读取所述报文的SFC头部中携带的SFCFID标识。
优选的，当所述业务功能转发设备连接两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文具体包括：
在所述业务功能转发设备收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文；
或，
当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，选择负载均衡路径中的一个转发所述报文具体包括：
在所述业务功能转发设备收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
优选的，还包括：
在SFC路径中加入新增业务功能实体，所述新增业务功能实体用于为原业务功能实体承担负载均衡；
所述控制器将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；和/或，当所述新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；
优选的，在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；还包括：
所述控制器将负载均衡路径增加消息发送给分类设备或负载均衡器；
所述分类设备根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述负载均衡器根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述分类设备在转发报文需要对负载均衡路径进行选择时，将报文通知给控制器，并接收控制器发送的对应的SFCFID标识，并在所述报文的SFC头部封装所述对应的SFCFID标识；
优选的，还包括：
所述业务功能转发设备接收控制器发送的SF注册消息，并依据所述SF注册消息将对应的新增业务功能实体加入到对应的SFPID指示的路径中；
和/或，
所述业务功能转发设备接收控制器发送的转发设备注册消息。
优选的，所述依据所述SF注册消息将对应的新增业务功能实体加入到对应的SFPID指示的路径中包括：所述业务功能转发设备读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表。
优选的，所述SF注册消息包括SFPID标识和新增业务功能实体对应的标识。
优选的，所述转发设备注册消息包括SFPID标识、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息。
优选的，所述业务功能转发设备根据所述转发设备注册消息，将所述新增业务功能实体加入自己的下一跳。
优选的，所述业务功能转发设备在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择。
优选的，所述方法还包括：
所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则通过计算在负载均衡路径中选择转发，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系；或，
所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则通过计算在负载均衡路径中选择转发，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。
优选的，所述方法还包括：
所述业务功能转发设备接收SF注销消息；
所述业务功能转发设备在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
优选的，所述方法还包括：
所述控制器将负载均衡路径删除消息发送给分类设备或负载均衡控制器；
所述分类设备或负载均衡控制器根据接收的负载均衡路径删除消息，回收对应的SFCFID标识。
为了解决上述技术问题，本发明还提供一种业务功能转发设备，所述业务功能转发设备包括：
接收单元，用于接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
转发单元，用于根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。
优选的，所述接收单元包括第一接收模块，用于分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文；
所述转发单元包括第一转发模块，当所述业务功能转发设备连接两个或两个以上的业务功能实体时，在收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文。
优选的，所述接收单元还包括第二接收模块，用于接收连接的业务功能实体发送的报文；
所述转发单元还包括第二转发模块，用于当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，在收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
优选的，还包括更新单元，所述更新单元包括：
第三接收模块，用于接收SF注册消息；其中，所述SF注册消息包括SFPID标识和新增业务功能实体对应的标识；
判断模块，用于在收到所述SF注册消息之后，读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
第一更新模块，用于当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；
第二更新模块，用于当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表；
和/或，所述更新单元还包括第四接收模块和第三更新模块；其中，
第四接收模块用于接收转发设备注册消息，所述转发设备注册消息包括SFPID标识、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息；
第三更新模块用于在收到控制器发送的转发设备注册消息之后，根据所述转发设备注册消息，将所述新增业务功能实体加入自己的下一跳。
优选的，所述转发单元还包括第一选择模块、第二选择模块、以及第三选择模块中的一个或多个；
所述第一选择模块用于在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择；
所述第二选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系；
所述第三选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。
优选的，还包括：删除单元，用于接收SF注销消息；以及，在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
为了解决上述技术问题，本发明还提供一种分类设备，所述分类设备包括：
封装单元，用于对报文进行封装，所述封装包括添加报文对应的SFC头部中携带负载均衡路径标识SFCFID标识。
发送单元，用于将封装后的报文发送给业务功能转发设备。
优选的，所述封装单元还包括：
负载均衡路径标识SFCFID封装模块，用于接收控制器发送的负载均衡路径增加消息，以及在对报文进行封装时，根据所述负载均衡路径增加消息在报文对应的SFC头部封装负载均衡路径标识SFCFID。
为了解决上述技术问题，本发明还提供一种控制器，所述控制器包括：
请求处理单元，用于根据负载分担请求，在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；
通知单元，包括：
第一通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；
第二通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；以及，
第三通知模块，用于将负载均衡路径增加消息发送给分类设备或负载均衡器。
优选的，所述请求处理单元还包括：
配置模块，用于配置所述报文的SFC头部中携带的SFCFID标识，并将所述SFCFID标识发送给分类设备，以使得所述分类设备根据所述SFCFID标识对报文的SFC头部中携带的SFCFID标识进行封装。
优选的，所述通知单元还包括：
第四通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF删除消息发送给新增业务功能实体连接的业务功能转发设备；
第五通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备删除消息发送给原有业务功能实体上一跳连接的业务功能转发设备；以及，
第六通知模块，用于将将负载均衡路径删除消息发送给分类设备或负载均衡器。
为了解决上述技术问题，本发明还提供一种SFC***，所述SFC***包括控制器、业务功能实体、分类设备以及业务功能转发设备，所述控制器为上述任一项所述的控制器，所述分类设备为上述任一分类设备，所述业务功能转发设备为上述任一业务功能转发设备。
本发明的有益效果包括：
本发明引入了业务功能链的负载均衡，可以在动态增加业务功能实体的SFC中实现负载均衡，提供一种有效的、能够对服务功能链进行负载均衡的实现方法，从而能够及时处理流量过大的情况，并提高***的可靠性。
附图说明
图1为现有技术中SFC的架构示意图；
图2为本发明实施例提供的一种业务功能链SFC负载均衡方法的流程示意图；
图3为本发明实施例提供的一种SFC组网的结构示意图；
图4A和图4B为报文的SFC头部的示意图；
图5为本发明实施例提供的另一种SFC组网的结构示意图；
图6为本发明实施例提供的又一种SFC组网的结构示意图。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图对本发明实施例提供的业务功能链负载均衡方法、业务功能转发设备、分类设备、控制器以及业务功能链***进行详细描述。
请参阅图2，为本发明实施例提供的一种业务功能链SFC负载均衡方法的流程示意图，如图2所示，所述方法包括：
步骤S100、业务功能转发设备接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
步骤S200、所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。
本发明实施例中，在所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文之前还包括：
所述业务功能转发设备依据所述报文的SFC头部携带的负载均衡标识或所述业务功能转发设备的下一跳属于负载均衡路径，来读取所述报文的SFC头部中携带的SFCFID标识。
本发明实施例中，当所述业务功能转发设备连接两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文具体包括：
在所述业务功能转发设备收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文；
或，
当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，选择负载均衡路径中的一个转发所述报文具体包括：
在所述业务功能转发设备收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
本发明实施例中，在步骤S100之前还包括：
在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；所述控制器将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；和/或，当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；
优选地，当业务功能实体负载过重时，可以向控制器发送负载分担请求，控制器接收所述负载分担请求，并根据负载分担请求，将与所述原有业务功能实体承担相同业务处理的另一个新增业务功能实体加入所述SFC。此外，也可以由控制器对业务功能实体的工作情况进行监控，当控制器判断某个业务功能实体负载过重时，为该业务功能实体分配对应的新增业务功能实体。
本发明实施例中，在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；还包括：
所述控制器将负载均衡路径增加消息发送给分类设备或负载均衡器；
所述分类设备根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述负载均衡器根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述分类设备在转发报文需要对负载均衡路径进行选择时，将报文通知给控制器，并接收控制器发送的对应的SFCFID标识，并在所述报文的SFC头部封装所述对应的SFCFID标识；
本发明实施例提供的业务功能链SFC负载均衡方法还包括：
所述业务功能转发设备接收控制器发送的SF注册消息，并依据所述SF注册消息将对应的新增业务功能实体加入到对应的SFPID指示的路径中；和/或，所述业务功能转发设备接收控制器发送的转发设备注册消息。
本发明实施例中，所述依据所述SF注册消息将对应的新增业务功能实体加入到对应的SFPID指示的路径中包括：所述业务功能转发设备读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表。
本发明实施例中，所述SF注册消息包括SFPID标识和新增业务功能实体对应的标识。
本发明实施例中，所述转发设备注册消息包括SFPID标识、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息。
本发明实施例中，所述业务功能转发设备根据所述转发设备注册消息，将所述新增业务功能实体加入自己的下一跳。
本发明实施例中，所述业务功能转发设备在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择。
本发明实施例提供的业务功能链SFC负载均衡方法还包括：所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系。本示例优选地用于有状态的SFC。由于很多业务功能实体是有状态的，需要为了保证同一会话的流量走相同的业务功能实体，因此需要确保相同的流量分配相同的SFCFID。采用本示例提供的业务功能链SFC负载均衡方法，可以在选择负载均衡路径时，确保相同状态的流量选择相同的业务功能实体。
本发明实施例提供的业务功能链SFC负载均衡方法还包括：所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。本示例优选地用于双向同路对称SFC情况下。由于很多业务功能实体是有状态的，不仅要保证同一会话的流量走相同的业务功能实体，而且对于对称的SFC，需要双向流量都走相同的业务功能实体，采用本示例提供的业务功能链SFC负载均衡方法，可以在选择负载均衡路径时，确保对称的SFC中双向流量都选择相同的业务功能实体。
本发明实施例提供的业务功能链SFC负载均衡方法还包括：
所述业务功能转发设备接收SF注销消息；
所述业务功能转发设备在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
本发明实施例提供的业务功能链SFC负载均衡方法还包括：
所述控制器将负载均衡路径删除消息发送给分类设备或负载均衡控制器；
所述分类设备或负载均衡控制器根据接收的负载均衡路径删除消息，回收对应的SFCFID标识。
下面结合具体的实施场景进行说明。
实施例一：
请参阅图3，为本发明实施例提供的一种SFC组网的结构示意图，如图3所示，源设备发送流量到目的设备，该流量需要经过业务功能实体21和业务功能实体22处理之后再达到目的设备。业务功能实体21和业务功能实体22形成一条业务功能链SFC，该条链的路径SFP为：分类设备50->业务功能转发设备11->业务功能实体21->业务功能转发设备11->业务功能转发设备12->业务功能实体22->业务功能转发设备12->目的设备。
当业务功能实体22负载较重，需要增加一个新的业务功能实体23进行负载分担，增加的业务功能实体23也是连接在业务功能转发设备12上。
1、控制器会给业务功能转发设备12发送SF注册消息，通告业务功能转发设备12业务功能实体23也将加入到该SFC中，该SF注册消息包括业务功能实体23的SF ID，要加入的SFC的SFPID、以及业务功能实体23在该SFC的位置Index。
2、业务功能转发设备12收到所述SF注册消息之后，根据其中携带的SFPID和Index信息，将业务功能实体23加入到该条SFC的负载均衡路径中。
3、控制器给分类设备50发送一条负载均衡路径增加消息，告知分类设备50所述SFC增加一条负载均衡路径。
4、分类设备50接收到源设备发给目的设备的流量时，对该流量进行分级，依据要走的SFC，分配一个SFPID＝100。同时由于这条SFC有负载均衡，因此也会给对应的会话1的流量分配一个SFCFID＝0，其中，可以进行哈希分配。同样的，对于从源设备到目的设备的另一个会话2的流量，分类设备50对该流量进行分级，依据要走的SFC，分配一个SFPID＝100。经过哈希计算等方式也会给对应的会话流量分配一个SFCFID＝1。并将SFPID和SFCFID一起封装在SFC头部中并报文发给下一跳的业务功能转发设备11。
5、对于没有负载均衡路径的业务功能转发设备11，会依据SFPID的值将报文转发业务功能实体21进行处理。业务功能实体21处理完成后再将报文返回给业务功能转发设备11。业务功能转发设备11再将报文发给下一跳：业务功能转发设备12。
6、业务功能转发设备12收到报文后，依据SFPID查询到该SFC有两条负载均衡路径，则会依据SFC头部携带的SFCFID在负载均衡路径之间分流，如果SFCFID＝0，则将报文发给业务功能实体22处理；如果SFCFID＝1，则将报文发给业务功能23处理。
当业务功能实体22负载减轻，可以将业务功能实体23从该SFC中撤离。此时控制器分别给业务功能转发设备12和分类设备50发送业务功能SF注销消息。业务功能转发设备12收到SF注销消息后，将负载均衡路径从本设备移除，分类设备50收到SF注销消息后，对SFC中的SFCFID进行回收。
这里所说的SFC头部，主要包括了两部分的内容：一个是用于标识不同SFC的SFPID标识，一个是用于标识不同负载均衡路径的SFCFID标识，SFPID标识在SFC的基本头部中，SFCFID标识可以设置在SFC的头部中，也可以设置在。请参阅图4A和图4B，分别为本发明实施例提供的示例性报文的SFC头部的示意图；如图4A所示，SFCFID标识可以设置在SFC的头部中；如图4B所示，SFCFID标识也可以用一个TLV的metadata来表示，此时需要在基本头部有个标志F来表示本SFC头部携带了SFCFID TLV。上述标识的设定仅为示例性说明。
实施例二：
请参阅图5，为本发明实施例提供的另一种SFC组网的结构示意图，如图5所示，源设备发送流量到目的设备，该流量需要经过业务功能实体21和业务功能实体22处理之后再达到目的设备。业务功能实体21和业务功能实体22形成一条业务功能链SFC，该条链的路径SFP是分类设备50->业务功能转发设备11->业务功能实体21->业务功能转发设备11->业务功能转发设备12->业务功能实体22->业务功能转发设备12->目的设备。当业务功能实体22负载较重，需要增加一个新的业务功能实体24进行负载分担，该业务功能实体24是连接在业务功能转发设备14上。
1.控制器会给业务功能转发设备14发送SF注册消息，通告业务功能转发设备14业务功能实体24也将加入到该SFC中，该消息包括了业务功能实体24的SF ID，以及要加入的SFC的SFP ID、以及业务功能实体24在该SFC的位置Index。
2.业务功能转发设备14收到SF注册消息之后，根据上述SFPID和Index，在本地的转发表中将业务功能实体24加入到该条SFC的转发信息中。
3.控制器根据内部的拓扑信息，还会给前一跳的业务功能转发设备11发送一个转发设备注册消息，包括了本SFC对应的SFP ID，下一跳以及Index。业务功能转发设备11收到后将业务功能转发设备14加入到本SFC的负载均衡路径中。
4.控制器同时还会给入口的分类设备50发送一条负载均衡路径增加消息，告知分类设备50本条SFC增加一条负载均衡路径。
5.分类设备50接收到源设备发给目的设备的会话1的流量时，对该流量进行分级，依据要走的SFC，分配一个SFPID＝100。同时由于这条SFC有负载均衡，因此也会给对应的会话流量进行哈希分配一个SFCFID＝0。同样的，对于从源设备到目的设备的另一会话2的流量，对该流量进行分级，依据要走的SFC，分配一个SFPID＝100。经过哈希计算等方式也会给对应的会话流量分配一个SFCFID＝1。并将SFPID和SFCFID一起封装在SFC头部中并报文发给下一跳业务功能转发设备11。
6.对于有负载均衡路径选择的业务功能转发设备11，首先会依据SFPID的值将报文转发给业务功能实体21进行处理。业务功能实体21处理完成后再将报文返回给业务功能转发设备11。业务功能转发设备11在进行下一跳转发时查询到其下一跳有两条负载均衡路径，则会依据SFC头部携带的SFCFID在负载均衡路径之间分流，如果SFCFID＝0，则将报文发给下一跳：业务功能转发设备12；如果SFCID＝1，则将报文发给下一跳：业务功能转发设备14。
当业务功能实体22负载减轻，可以将业务功能实体24从该SFC中撤离。此时控制器分别给业务功能转发设备14、业务功能转发设备11和分类设备50发送SF注销消息。业务功能转发设备14、业务功能转发设备11和分类设备50收到业务功能注销消息后，将负载均衡路径从本设备移除。
实施例三：
在本实施例中，SFC中有负载均衡器Load Balancer来作为一个业务功能实体。如图3和图5所示，在图3的业务功能转发设备12，以及图5的业务功能转发设备11上，分别连接有负载均衡器61。
在图3中，控制器需要通告给负载均衡器，有负载均衡路径加入到该SFC中，因此当源设备到目的设备的流量转发到负载均衡器时，负载均衡器会依据特定算法等方式给不同的会话流量分配SFCFID，例如到会话1的流量分配SFCFID＝0，到会话2的流量分配SFCFID＝1。业务功能转发设备12收到后会依据SFCFID在业务功能实体22和业务功能实体23之间进行选择。
同理，在图5中，控制器也需要通告给负载均衡器，有负载均衡路径加入到该SFC中。当原设备到目的设备的流量到达该负载均衡器时，负载均衡器依据特定算法等方式给不同的会话流量分配SFCFID，例如到会话1的流量分配SFCFID＝0，到会话2的流量分配SFCFID＝1。业务功能转发设备11收到后会依据SFCFID在业务功能转发设备12和业务功能转发设备14之间选择。
实施例四：
除了分类设备50自行计算出SFCFID外，这里也可以采取集中分配的方式，即通过控制器给分类设备50分配SFCFID。
当分类设备50收到一个新的报文，首先会将这个报文通告给控制器，由控制器计算出这个报文应该分配的SFCFID后，再将计算出来的SFCFID返回给分类设备50，此时分类设备50再依据控制器分配的SFCFID对报文进行封装。
实施例五：
更加进一步的，由于很多业务功能实体是有状态的，需要为了保证同一会话的流量走相同的业务功能实体，以及对于对称的SFC，需要双向流量都走相同的业务功能实体，因此需要确保相同的流量分配相同的SFCFID。
首先控制器需要通过消息通告给分类设备或者负载均衡器Load Balancer，以及有负载均衡路径的转发器，本条SFC是属于有状态的SFC，必须采用本实施例所示的查表方式来进行负载均衡，而不能用哈希算法计算。
无论分类设备或者负载均衡器Load Balancer，还是有负载均衡路径的业务功能转发设备，都需要保存不同的流量对应的SFCFID。对于分类设备或者负载均衡器，第一次收到的报文一旦分配了SFCFID，将不能修改，存放在负载分担表中，如表1所示。后续收到的报文首先查询这个负载分担表，查到后直接获取SFCFID；如果没有查到，在依据相应算法分配SFCFID，并将该结果保存在负载分担表中。这里以图3所示的实施例来示例表格内容。
表1负载分担表
对于有负载均衡路径的转发设备，如实施例一中的业务功能转发设备12也需要有个记录负载均衡路径转发情况的表，可以如表2所示：
表2负载均衡路径表
| SFPID | SFCFID | 下一跳 |
| 100 | 0 | 业务功能实体22 |
| 100 | 1 | 业务功能实体23 |
实施例六：
对于双向对称的SFC，如图6所示，需要双向都有分类设备，从左往右的流量(源设备1到目的设备1)，需要通过分类设备50来分级SFPID1，以及规划负载均衡标识SFCFID1＝100；从右往左的流量(源设备2到目的设备2)，需要通过分类设备52来分级SFPID2＝200，以及规划负载均衡标识SFCFID2。SFPID1和SFPID2是一组对称的SFC，用于对双向流量的业务链处理。假设负载分担后，源设备1到目的设备1的路径是：源设备1->分类设备50>业务功能转发设备11->业务功能实体21->业务功能转发设备11->业务功能转发设备12->业务功能实体22->业务功能转发设备12->目的设备1。源设备2到目的设备2的对称路径则应该为：源设备2->分类设备52->业务功能转发设备12->业务功能实体22->业务功能转发设备12->业务功能转发设备11->业务功能实体21->业务功能转发设备11->目的设备2。这里需要分类设备50和分类设备52能对属于同一会话的双向流量分配相同的SFCFID，从而保证双向流量能够走到相同的业务功能实体处理。当业务功能转发设备12收到从左往右的流量SFPID＝100，SFCFID＝0转发给下一跳业务功能实体22时，也会把该SFCFID的信息记录在和SFPID＝100对称的SFPID＝200，即在SFPID＝200的表项中记录下SFCFID＝0，下一跳为业务功能实体22。同理，转发设备也会依据SFPID＝100、SFCFID＝1的流量下一跳为业务功能实体23，将该记录加入到SFPID＝200的表项中。
此时，本实施例中，业务功能转发设备12上的表项如表3所示：
表3负载均衡路径表
| SFPID | SFCFID | 下一跳 |
| 100 | 0 | 业务功能实体22 |
| 100 | 1 | 业务功能实体23 |
| 200 | 0 | 业务功能实体22 |
| 200 | 1 | 业务功能实体23 |
基于与上述方法实施例相同或相似的构思，本发明实施例还提供一种业务功能转发设备，所述业务功能转发设备包括：
接收单元，用于接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
转发单元，用于根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。
本发明实施例中，所述接收单元包括第一接收模块，用于分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文；
所述转发单元包括第一转发模块，当所述业务功能转发设备连接两个或两个以上的业务功能实体时，在收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文。
本发明实施例中，所述接收单元还包括第二接收模块，用于接收连接的业务功能实体发送的报文；
所述转发单元还包括第二转发模块，用于当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，在收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
本发明实施例中，还包括更新单元，所述更新单元包括：
第三接收模块，用于接收SF注册消息；其中，所述SF注册消息包括SFPID标识和新增业务功能实体对应的标识；
判断模块，用于在收到所述SF注册消息之后，读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
第一更新模块，用于当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；
第二更新模块，用于当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表；
和/或，所述更新单元还包括第四接收模块和第三更新模块；其中，
第四接收模块用于接收转发设备注册消息，所述转发设备注册消息包括SFPID标识、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息；
第三更新模块用于在收到控制器发送的转发设备注册消息之后，根据所述转发设备注册消息，将所述新增业务功能实体加入自己的下一跳。
本发明实施例中，所述转发单元还包括第一选择模块、第二选择模块、以及第三选择模块中的一个或多个；
所述第一选择模块用于在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择；
所述第二选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系；
所述第三选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。
本发明实施例中，还包括：删除单元，用于接收SF注销消息；以及，在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
基于与上述实施例相同或相似的构思，本发明实施例还提供一种分类设备，所述分类设备包括：
封装单元，用于对报文进行封装，所述封装包括添加报文对应的SFC头部中携带负载均衡路径标识SFCFID标识。
发送单元，用于将封装后的报文发送给业务功能转发设备。
本发明实施例中，所述封装单元还包括：
负载均衡路径标识SFCFID封装模块，用于接收控制器发送的负载均衡路径增加消息，以及在对报文进行封装时，根据所述负载均衡路径增加消息在报文对应的SFC头部封装负载均衡路径标识SFCFID。
基于与上述实施例相同或相似的构思，本发明实施例还提供一种控制器，所述控制器包括：
请求处理单元，用于根据负载分担请求，在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；
通知单元，包括：
第一通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；
第二通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；以及，
第三通知模块，用于将负载均衡路径增加消息发送给分类设备或负载均衡器。
本发明实施例中，所述请求处理单元还包括：
配置模块，用于配置所述报文的SFC头部中携带的SFCFID标识，并将所述SFCFID标识发送给分类设备，以使得所述分类设备根据所述SFCFID标识对报文的SFC头部中携带的SFCFID标识进行封装。
本发明实施例中，所述通知单元还包括：
第四通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF删除消息发送给新增业务功能实体连接的业务功能转发设备；
第五通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备删除消息发送给原有业务功能实体上一跳连接的业务功能转发设备；以及，
第六通知模块，用于将将负载均衡路径删除消息发送给分类设备或负载均衡器。
基于与上述实施例相同或相似的构思，本发明实施例还提供一种SFC***，所述SFC***包括控制器、业务功能实体、分类设备以及业务功能转发设备，所述控制器为本发明实施例提供的任一控制器，所述分类设备为本发明实施例提供的任一分类设备，所述业务功能转发设备为本发明实施例提供的任一业务功能转发设备。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。
Claims (18)
1.一种业务功能链SFC负载均衡方法，其特征在于，所述方法包括：
在SFC路径中加入新增业务功能实体，所述新增业务功能实体用于为原业务功能实体承担负载均衡；
控制器将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；当所述新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；
其中，所述SF注册消息包括业务功能路径标识SFPID和新增业务功能实体对应的标识；所述SF注册消息用于指示所述业务功能转发设备将新增业务功能实体加入到对应的SFPID指示的路径中；
其中，所述转发设备注册消息包括SFPID、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息；所述转发设备注册消息用于指示原有业务功能实体上一跳连接的业务功能转发设备将所述新增业务实体加入自己的下一跳；
业务功能转发设备接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文。
2.如权利要求1所述的方法，其特征在于，在所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文之前还包括：
所述业务功能转发设备依据所述报文的SFC头部携带的负载均衡标识或所述业务功能转发设备的下一跳属于负载均衡路径，来读取所述报文的SFC头部中携带的SFCFID标识。
3.如权利要求1所述的方法，其特征在于，
当所述业务功能转发设备连接两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文具体包括：
在所述业务功能转发设备收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文；
或，
当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，所述业务功能转发设备根据所述报文的SFC头部中携带的SFCFID标识，选择负载均衡路径中的一个转发所述报文具体包括：
在所述业务功能转发设备收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
4.如权利要求1所述的方法，其特征在于，还包括：
所述控制器将负载均衡路径增加消息发送给分类设备或负载均衡器；
所述分类设备根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述负载均衡器根据接收的负载均衡路径增加消息，在报文的SFC头部封装SFCFID标识；或，所述分类设备在转发报文需要对负载均衡路径进行选择时，将报文通知给控制器，并接收控制器发送的对应的SFCFID标识，并在所述报文的SFC头部封装所述对应的SFCFID标识。
5.如权利要求1所述的方法，其特征在于，依据所述SF注册消息将对应的新增业务功能实体加入到对应的SFPID指示的路径中包括：所述业务功能转发设备读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表。
6.如权利要求1所述的方法，其特征在于，所述业务功能转发设备在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择。
7.如权利要求6所述的方法，其特征在于，所述方法还包括：
所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则通过计算在负载均衡路径中选择转发，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系；或，
所述业务功能转发设备在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则通过计算在负载均衡路径中选择转发，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。
8.如权利要求1所述的方法，其特征在于，所述方法还包括：
所述业务功能转发设备接收SF注销消息；
所述业务功能转发设备在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
9.如权利要求1所述的方法，其特征在于，所述方法还包括：
所述控制器将负载均衡路径删除消息发送给分类设备或负载均衡控制器；
所述分类设备或负载均衡控制器根据接收的负载均衡路径删除消息，回收对应的SFCFID标识。
10.一种业务功能转发设备，其特征在于，所述业务功能转发设备包括：
接收单元，用于接收报文，所述报文的SFC头部中携带有负载均衡路径标识SFCFID标识；
转发单元，用于根据所述报文的SFC头部中携带的SFCFID标识，在负载均衡路径中转发所述报文；
更新单元，所述更新单元包括：
第三接收模块，用于接收SF注册消息；其中，所述SF注册消息包括SFPID标识和新增业务功能实体对应的标识；
判断模块，用于在收到所述SF注册消息之后，读取所述SF注册消息中的SFPID，并根据所述SF注册消息中的SFPID判断自身是否在所述SFPID指示的路径上；
第一更新模块，用于当判断结果是在所述SFPID指示的路径上时，所述业务功能转发设备将所述新增业务功能实体加入为自己连接的业务功能实体；
第二更新模块，用于当判断结果是不在所述SFPID指示的路径上时，所述业务功能转发设备将新增业务功能实体所在SFC路径加入本地的转发表；
和/或，所述更新单元还包括第四接收模块和第三更新模块；其中，
第四接收模块用于接收转发设备注册消息，所述转发设备注册消息包括SFPID标识、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息；
第三更新模块用于在收到控制器发送的转发设备注册消息之后，根据所述转发设备注册消息，将所述新增业务功能实体加入自己的下一跳。
11.如权利要求10所述的业务功能转发设备，其特征在于，
所述接收单元包括第一接收模块，用于分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文；
所述转发单元包括第一转发模块，当所述业务功能转发设备连接两个或两个以上的业务功能实体时，在收到分类设备或上一跳的业务功能实体连接的业务功能转发设备发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，选择所述两个或两个以上的业务功能实体中的一个转发所述报文。
12.如权利要求10所述的业务功能转发设备，其特征在于，
所述接收单元还包括第二接收模块，用于接收连接的业务功能实体发送的报文；
所述转发单元还包括第二转发模块，用于当所述业务功能转发设备的下一跳包括两个或两个以上的业务功能实体时，在收到连接的业务功能实体发送的报文之后，根据所述报文的SFC头部中携带的SFCFID标识，将报文发送给所述两个或两个以上的业务功能实体中的一个所连接的业务功能转发设备。
13.如权利要求10所述的业务功能转发设备，其特征在于，所述转发单元还包括第一选择模块、第二选择模块、以及第三选择模块中的一个或多个；
所述第一选择模块用于在选择负载均衡路径时，根据所述报文的SFC头部中携带的SFCFID标识，通过查询负载均衡路径表或特定算法获取下一跳的选择；
所述第二选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系；
所述第三选择模块用于在选择负载均衡路径时，查找负载均衡路径表中是否包括所述SFCFID标识对应的负载均衡路径，如果查找到所述SFCFID标识对应的负载均衡路径，则通过所述负载均衡路径转发所述报文；如果没有查找到所述SFCFID标识对应的负载均衡路径，则在负载均衡路径中计算出下一跳，并在所述负载均衡路径表中记录所述SFCFID标识与负载均衡路径之间的对应关系，并且将所述对应关系记录在本条SFC路径对应的对称SFC路径的负载均衡路径表中。
14.如权利要求10所述的业务功能转发设备，其特征在于，还包括：删除单元，用于接收SF注销消息；以及，在收到控制器发送的SF注销消息后，删除对应的负载均衡路径以及对应的负载均衡路径表中的表项。
15.一种控制器，其特征在于，所述控制器包括：
请求处理单元，用于根据负载分担请求，在SFC路径中加入为原业务功能实体承担负载均衡的新增业务功能实体；
通知单元，包括：
第一通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF注册消息发送给新增业务功能实体连接的业务功能转发设备；所述SF注册消息包括业务功能路径标识SFPID和新增业务功能实体对应的标识；所述SF注册消息用于指示所述业务功能转发设备将新增业务功能实体加入到对应的SFPID指示的路径中；
第二通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备注册消息发送给原有业务功能实体上一跳连接的业务功能转发设备；其中，所述转发设备注册消息包括SFPID、新增业务功能实体的标识、以及用于指示的所述新增业务功能实体在SFC中的位置的信息；所述转发设备注册消息用于指示原有业务功能实体上一跳连接的业务功能转发设备将所述新增业务实体加入自己的下一跳；
以及，
第三通知模块，用于将负载均衡路径增加消息发送给分类设备或负载均衡器。
16.如权利要求15所述的控制器，其特征在于，所述请求处理单元还包括：
配置模块，用于配置报文的SFC头部中携带的SFCFID标识，并将所述SFCFID标识发送给分类设备，以使得所述分类设备根据所述SFCFID标识对报文的SFC头部中携带的SFCFID标识进行封装。
17.如权利要求15所述的控制器，其特征在于，所述通知单元还包括：
第四通知模块，用于当所新增业务功能实体对应的业务功能转发设备在所述SFC路径上时，将业务功能SF删除消息发送给新增业务功能实体连接的业务功能转发设备；
第五通知模块，用于当所新增业务功能实体对应的业务功能转发设备不在所述SFC路径上时，所述控制器将转发设备删除消息发送给原有业务功能实体上一跳连接的业务功能转发设备；以及，
第六通知模块，用于将将负载均衡路径删除消息发送给分类设备或负载均衡器。
18.一种SFC***，所述SFC***包括控制器、业务功能实体、分类设备以及业务功能转发设备，其特征在于，所述控制器为权利要求15～17中任一项所述的控制器，所所述业务功能转发设备为权利要求10～14中任一项所述的业务功能转发设备。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510125738.5A CN106034087B (zh) | 2015-03-20 | 2015-03-20 | 一种业务功能链负载均衡方法、装置及*** |
| EP15886053.6A EP3258658A4 (en) | 2015-03-20 | 2015-09-23 | Load balancing method, device and system for service function chain |
| US15/559,828 US10447600B2 (en) | 2015-03-20 | 2015-09-23 | Load balancing method, device and system for service function chain |
| PCT/CN2015/090456 WO2016150131A1 (zh) | 2015-03-20 | 2015-09-23 | 一种业务功能链负载均衡方法、装置及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510125738.5A CN106034087B (zh) | 2015-03-20 | 2015-03-20 | 一种业务功能链负载均衡方法、装置及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106034087A CN106034087A (zh) | 2016-10-19 |
| CN106034087B true CN106034087B (zh) | 2019-12-20 |
Family
ID=56977037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510125738.5A Expired - Fee Related CN106034087B (zh) | 2015-03-20 | 2015-03-20 | 一种业务功能链负载均衡方法、装置及*** |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10447600B2 (zh) |
| EP (1) | EP3258658A4 (zh) |
| CN (1) | CN106034087B (zh) |
| WO (1) | WO2016150131A1 (zh) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170214627A1 (en) * | 2016-01-21 | 2017-07-27 | Futurewei Technologies, Inc. | Distributed Load Balancing for Network Service Function Chaining |
| US10158568B2 (en) * | 2016-02-12 | 2018-12-18 | Huawei Technologies Co., Ltd. | Method and apparatus for service function forwarding in a service domain |
| US10164875B2 (en) * | 2016-02-22 | 2018-12-25 | Cisco Technology, Inc. | SR app-segment integration with service function chaining (SFC) header metadata |
| CN108173759B (zh) * | 2016-12-07 | 2021-01-08 | 中国电信股份有限公司 | 业务功能路径的选择方法、装置和网关 |
| US10523568B2 (en) * | 2016-12-09 | 2019-12-31 | Cisco Technology, Inc. | Adaptive load balancing for application chains |
| CA2993369C (en) | 2017-01-30 | 2021-10-19 | Sandvine Incorporated Ulc | System and method for traffic steering and analysis |
| WO2018176385A1 (en) * | 2017-03-31 | 2018-10-04 | Huawei Technologies Co., Ltd. | System and method for network slicing for service-oriented networks |
| CN108933737A (zh) * | 2017-05-26 | 2018-12-04 | 中兴通讯股份有限公司 | 负载均衡方法及装置 |
| CN109150720B (zh) * | 2017-06-19 | 2022-04-12 | 中兴通讯股份有限公司 | 业务链报文转发方法、装置、设备及计算机可读存储介质 |
| CN109922005B (zh) * | 2017-12-13 | 2022-08-19 | 中兴通讯股份有限公司 | 一种负载分担方法、装置和***、计算机可读存储介质 |
| US11184283B2 (en) * | 2018-02-22 | 2021-11-23 | Futurewei Technologies, Inc. | Service function chaining congestion tracking |
| US10805221B2 (en) * | 2018-11-06 | 2020-10-13 | Nanning Fugui Precision Industrial Co., Ltd. | Service function chain (SFC) path selection method and system |
| US10873528B2 (en) * | 2018-11-24 | 2020-12-22 | Nanning Fugui Precision Industrial Co., Ltd. | Packet forwarding method and device utilizing the same |
| CN113141307A (zh) * | 2020-01-20 | 2021-07-20 | 华为技术有限公司 | 信息更新方法、装置、网络设备以及计算机可读存储介质 |
| CN114205291B (zh) * | 2020-09-02 | 2023-03-31 | ***通信有限公司研究院 | 数据包的传输方法及装置 |
| CN114697253A (zh) * | 2020-12-28 | 2022-07-01 | 华为技术有限公司 | 一种业务链的转发路径确定方法及通信装置 |
| CN114944985B (zh) * | 2022-05-11 | 2023-11-24 | 重庆大学 | 一种资源异构环境下面向可靠性的服务功能链备份方法 |
| CN115086220A (zh) * | 2022-06-30 | 2022-09-20 | 绿盟科技集团股份有限公司 | 一种网络报文转发方法、装置、设备及介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
| KR20080046900A (ko) * | 2006-11-23 | 2008-05-28 | 주식회사 타오네트웍스 | 통합 보안 모듈을 탑재한 부하 분산 장치를 이용한 부하 분산 시스템 및 방법 |
| CN101699786A (zh) * | 2009-10-15 | 2010-04-28 | 华为技术有限公司 | 一种丢包检测的方法、装置和*** |
| CN102868631A (zh) * | 2012-09-28 | 2013-01-09 | 华为技术有限公司 | 负载分担方法和装置 |
| CN103929492A (zh) * | 2014-04-28 | 2014-07-16 | 华为技术有限公司 | 业务链负载均衡方法及其装置、*** |
| CN104283806A (zh) * | 2014-10-31 | 2015-01-14 | 杭州华三通信技术有限公司 | 业务链处理方法和设备 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9178812B2 (en) * | 2013-06-05 | 2015-11-03 | Cisco Technology, Inc. | Stacking metadata contexts for service chains |
| US9344337B2 (en) * | 2014-03-13 | 2016-05-17 | Cisco Technology, Inc. | Service node originated service chains in a network environment |
| JP6515920B2 (ja) * | 2014-03-20 | 2019-05-22 | 日本電気株式会社 | 通信装置、通信方法、通信システムおよびプログラム |
| US9363183B2 (en) * | 2014-04-10 | 2016-06-07 | Cisco Technology, Inc. | Network address translation offload to network infrastructure for service chains in a network environment |
| CN105337852B (zh) * | 2014-07-03 | 2019-11-05 | 华为技术有限公司 | 更新业务流报文的处理方式的方法及装置 |
| US10003530B2 (en) * | 2014-07-22 | 2018-06-19 | Futurewei Technologies, Inc. | Service chain header and metadata transport |
| CN104410672B (zh) * | 2014-11-12 | 2017-11-24 | 华为技术有限公司 | 网络功能虚拟化应用升级的方法、转发业务的方法及装置 |
| US9531850B2 (en) * | 2014-12-04 | 2016-12-27 | Cisco Technology, Inc. | Inter-domain service function chaining |
| US9660909B2 (en) * | 2014-12-11 | 2017-05-23 | Cisco Technology, Inc. | Network service header metadata for load balancing |
| US9674639B2 (en) * | 2015-02-24 | 2017-06-06 | At&T Intellectual Property I, L.P. | Method and apparatus for virtualized network function chaining management |
-
2015
- 2015-03-20 CN CN201510125738.5A patent/CN106034087B/zh not_active Expired - Fee Related
- 2015-09-23 WO PCT/CN2015/090456 patent/WO2016150131A1/zh active Application Filing
- 2015-09-23 US US15/559,828 patent/US10447600B2/en not_active Expired - Fee Related
- 2015-09-23 EP EP15886053.6A patent/EP3258658A4/en not_active Withdrawn
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
| KR20080046900A (ko) * | 2006-11-23 | 2008-05-28 | 주식회사 타오네트웍스 | 통합 보안 모듈을 탑재한 부하 분산 장치를 이용한 부하 분산 시스템 및 방법 |
| CN101699786A (zh) * | 2009-10-15 | 2010-04-28 | 华为技术有限公司 | 一种丢包检测的方法、装置和*** |
| CN102868631A (zh) * | 2012-09-28 | 2013-01-09 | 华为技术有限公司 | 负载分担方法和装置 |
| CN103929492A (zh) * | 2014-04-28 | 2014-07-16 | 华为技术有限公司 | 业务链负载均衡方法及其装置、*** |
| CN104283806A (zh) * | 2014-10-31 | 2015-01-14 | 杭州华三通信技术有限公司 | 业务链处理方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3258658A1 (en) | 2017-12-20 |
| WO2016150131A1 (zh) | 2016-09-29 |
| US10447600B2 (en) | 2019-10-15 |
| EP3258658A4 (en) | 2018-03-07 |
| CN106034087A (zh) | 2016-10-19 |
| US20180054389A1 (en) | 2018-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106034087B (zh) | 一种业务功能链负载均衡方法、装置及*** | |
| EP3259885B1 (en) | Traffic engineering feeder for packet switched networks | |
| US10182091B2 (en) | Decentralized, hierarchical, and overlay-driven mobility support architecture for information-centric networks | |
| CA2591222C (en) | An arrangement and a method relating to flow of packets in communication systems | |
| US10645060B2 (en) | Method, device and system for forwarding message | |
| WO2015165312A1 (zh) | 业务链负载均衡方法及其装置、*** | |
| EP3322135A1 (en) | Packet transmission method and device | |
| CN106330714A (zh) | 一种实现业务功能链的方法和装置 | |
| CN104780088A (zh) | 一种业务报文的传输方法和设备 | |
| CN105791392A (zh) | 基于移动网络的边缘服务通信方法及*** | |
| US9929954B2 (en) | Hash-based overlay routing architecture for information centric networks | |
| CN108234320B (zh) | 报文传输方法及交换机 | |
| CN100442766C (zh) | 数据通信设备转发业务的实现方法 | |
| US10659350B2 (en) | Data routing method and apparatus | |
| CN105429879B (zh) | 流表项查询方法、设备及*** | |
| CN102035735A (zh) | 用于提供转发信息和服务质量信息的设备和方法 | |
| JP2020527918A (ja) | データフロー伝送 | |
| CN102447639B (zh) | 一种策略路由方法及装置 | |
| CN107948087A (zh) | 一种负载均衡的方法及设备 | |
| CN110475290A (zh) | 一种会话切换方法及装置 | |
| CN106375355B (zh) | 负载均衡处理方法及装置 | |
| CN105745874A (zh) | 一种确定服务功能路径的方法及装置 | |
| CN108259293A (zh) | 一种报文转发方法及装置 | |
| CN102546546B (zh) | 标识网中实现QoS的方法和*** | |
| CN105007234A (zh) | 一种用于全局ip调度的负载均衡方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191220 Termination date: 20210320 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |