龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：烽火通信科技股份有限公司
摘要：本发明涉及一种基于中心性约束的SFC路径生成方法和系统。其方法部分主要包括：基于强化学习进行域内节点中心性计算；选择中心性高的节点作为路径候选中间节点；基于路径候选中间节点，通过约束规划计算业务的SFC路径。本发明在SFC约束路径计算中，基于中心性特征在约束编程原生算法的基础上进一步限制决策变量的数目，从而可以进一步提高SFC路径计算的效率。
主权项：1.一种基于中心性约束的SFC路径生成方法，其特征在于，包括：基于强化学习进行域内节点中心性计算，包括学习模式、训练模式以及运行模式；其中，所述学习模式包括：输入网络拓扑G（N,E）和业务需求r=（s,t,depv1,v2,B,L）；其中，N为节点集，E为边集合，s为源节点，t为目的节点，dep为约束路径，v1为约束路径必须经过的节点v1，v2为约束路径必须经过的节点v2,depv1,v2表示要求约束路径顺序经过v1和v2节点，B为带宽需求，L为请求生命周期；学习周期初始化为0，域内节点中心性度量设置为0，针对每个业务需求r的路径候选中间节点为全集；完成当前业务需求的SFC路径计算，得到当前业务需求的中心节点集，每个节点监控输入的请求与计算得到的中心节点集，同时创建节点中心性度量与业务流量随时间变化的概率模型，以作为训练模式的输入数据集；其中，节点中心性度量=节点被选中的次数SFC算路成功的次数；所述训练模式包括：建立节点中心性度量预测模型，并将其形式化为请求的SFC路径在t+1时间步长的流量序列标记预测；给定第t步的SFC路径中的节点中心性度量值，基于当前时间阶段的流量模型，预测第t+1步的SFC路径请求中的节点中心性度量；将得到的流量序列标记预测输出为标记数据集以用于运行模式；所述运行模式包括：获取当前网络拓扑以及业务需求，根据标记数据集的预测得到对应的节点中心性度量并更新；选择中心性高的节点作为路径候选中间节点；基于路径候选中间节点，通过约束规划计算业务的SFC路径。
全文数据：
权利要求：
百度查询： 烽火通信科技股份有限公司 一种基于中心性约束的SFC路径生成方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号