[发明专利]一种基于传输带宽优化的服务功能链映射方法

摘要

本发明公开了一种基于传输带宽优化的服务功能链映射方法，首先调用分层算法对底层网络拓扑进行分层，获取了对整个网络的感知和认识，然后调用节点评估算法并选择最合适的节点部署相应的虚拟化的网络功能，最后将一系列的虚拟化的网络功能成链为服务功能链，实现服务功能链映射，这样通过使用最少的节点来部署这些虚拟化的网络功能，并在成链时尽可能的形成一条较短的服务功能链，最大程度的减少了宝贵的带宽资源消费。

主权项

一种基于传输带宽优化的服务功能链映射方法，其特征在于，包括以下步骤：(1)、输入底层网络拓扑G、服务功能链请求客户端节点Nr和目的客户端节点Na至分层算法；(2)、调用分层算法对底层网络拓扑G进行分层(2.1)、将服务功能链请求客户端节点Nr放到第一层，将与第一层客户端节点Nx互连的节点放入第二层，将与第二层节点互连且不存在于其它层的节点放入第三层，并以此类推，直到所有的节点都划分在相应的层次中；(2.2)、判断每层内部的节点是否是否互连，如果互连则进入步骤(2.3)，否则进入步骤(2.4)；(2.3)、对同一层内节点互连的层进行内部分层，将互连的节点依次分别设置为内部层的起始点，并放入在内部第一层，并将与内部第一层互连的节点放入内部第二层，将与内部第二层节点互连且不存在于其它内部层的节点放入内部第三层，并以此类推，直至同一层内互连的节点全部划分在相应的内部层中，再进入步骤(2.4)；(2.4)、输出整个底层网络拓扑G的分层信息；(3)、调用节点评估算法对分层信息中的每一层节点进行评估(3.1)、自动设置目的客户端节点Na，利用公式(1)对目的客户端节点Na所在层的上一层中与目的客户端节点Na互连的节点进行评估，再选择δ值最小的节点作为该层的最优节点；δ=Min(Bsi-BriBsi,Bse-BreBse)×Cs-CrCs---(1)]]>其中，Bsi表示节点可用的和上一层相连的带宽资源，Bri表示该虚拟化的网络功能和上一个虚拟化的网络功能通信所需带宽资源，Bse表示节点可用的和下一层相连的带宽资源，Bre表示该虚拟化的网络功能和下一个虚拟化的网络功能通信所需带宽资源，Cs表示节点可用的计算资源，Cr表示该虚拟化的网络功能所需的计算资源；(3.2)、利用公式(2)对最优节点所在层的上一层中与该最优节点互连的节点进行评估，再选择δ值最小的节点作为该层的最优节点；(3.3)、依次类推，重复步骤(3.2)，直至请求客户端节点Nr被选择为最优节点时结束；(3.4)、输出每一层的最优节点，再把每个服务功能映射到对应的最优节点上；(4)、将每一层输出的最优节点进行相邻节点连接组成一条服务功能链，从而实现服务功能链映射，并开始为用户提供服务。