公开(公告)号：CN111385202A

公开(公告)日：2020-07-07

申请号：CN202010185421.1

申请日：2020-03-17

Applicant: 重庆邮电大学

Inventor： 黄梅根 ,  汪涛 ,  庞瑞琴 ,  刘亮

IPC: H04L12/721 ,  H04L12/729 ,  H04L12/803

Abstract: 本发明涉及计算机网络技术领域，特别涉及一种基于虚拟网络功能的路由分配方法，包括建立物理网络模型，并定义服务功能链SFC请求流；根据定义的服务功能链SFC进行建模，获得服务功能链SFC模型；根据服务功能链SFC模型，获取服务功能链SFC请求流在物理网络中消耗的资源成本；构建多阶段有向图，并将服务功能链SFC请求流在物理网络中消耗的资源成本映射到该多阶段有向图，获得服务功能链SFC请求流的相对成本；计算获取服务功能链SFC请求流的相对成本最低的路由路径，并将该路径作为本次路由分配的路由路径；本发明实现了考虑全局网络资源的虚拟网络功能部署和路由分配，有效地实现了网络资源地负载均衡，提高了请求接受率。

公开(公告)号：CN111385202B

公开(公告)日：2022-03-11

申请号：CN202010185421.1

申请日：2020-03-17

Applicant: 重庆邮电大学

Inventor： 黄梅根 ,  汪涛 ,  庞瑞琴 ,  刘亮

IPC: H04L45/125 ,  H04L47/125 ,  H04L45/12

Abstract: 本发明涉及计算机网络技术领域，特别涉及一种基于虚拟网络功能的路由分配方法，包括建立物理网络模型，并定义服务功能链SFC请求流；根据定义的服务功能链SFC进行建模，获得服务功能链SFC模型；根据服务功能链SFC模型，获取服务功能链SFC请求流在物理网络中消耗的资源成本；构建多阶段有向图，并将服务功能链SFC请求流在物理网络中消耗的资源成本映射到该多阶段有向图，获得服务功能链SFC请求流的相对成本；计算获取服务功能链SFC请求流的相对成本最低的路由路径，并将该路径作为本次路由分配的路由路径；本发明实现了考虑全局网络资源的虚拟网络功能部署和路由分配，有效地实现了网络资源地负载均衡，提高了请求接受率。