基于粒子群优化算法的服务功能链SFC映射方法

    公开(公告)号:CN114650225A

    公开(公告)日:2022-06-21

    申请号:CN202210248934.1

    申请日:2022-03-14

    摘要: 本发明公开了基于粒子群优化算法的服务功能链映射SFC方法,其映射步骤为:1、生成VNF资源改变矩阵;2、选取一个待处理的SFC请求;3、选择所选SFC请求的部署路径;4、部署VNF;5、映射虚拟链路;6、判断是否处理完所有SFC请求;7、将所有SFC请求的VNF节点部署位置作为一种SFC映射方案;8、重复前述步骤生成节点部署位置不同的M种SFC映射方案;9、更新SFC映射方案;10、判断所有SFC映射方案中每个VNF节点部署位置是否相同;11、输出SFC映射方案。本发明可以降低SFC映射阻塞率,减少网络资源消耗,提高网络承载业务请求能力。

    网络中基于进化感知的多目标控制器放置方法

    公开(公告)号:CN113037425B

    公开(公告)日:2022-03-22

    申请号:CN202110284085.0

    申请日:2021-03-17

    IPC分类号: H04J14/02

    摘要: 本发明公开一种网络中基于进化感知的多目标控制器放置方法,主要解决现有技术在控制网络中放置控制器造成传播时延过长、放置成本大和网络负载差异大的问题。其实现方案是:初始化网络拓扑信息和算法设置信息;预处理已初始化的信息;生成初始化种群,用当前种群中的每个个体都代表一个控制器部署方案;迭代进化当前种群;检验种群合法性,判断出全部合法和全部不合法的个体;修正不合法个体,得到近似最优控制器部署方案;根据放置方案集中的一个方案,在控制网络中进行控制器的放置。本发明能更充分合理地利用网络资源,降低传播时延和放置成本,提高了网络的性能,可用于密集波分复用DWDM广域光网络中。

    一种基于VNF资源改变矩阵的SFC映射方法

    公开(公告)号:CN113965616A

    公开(公告)日:2022-01-21

    申请号:CN202111089258.X

    申请日:2021-09-16

    IPC分类号: H04L67/306 H04L67/63

    摘要: 本发明公开了一种基于VNF资源改变矩阵的SFC映射方法,包括:获取物理网络信息和多个用户业务请求信息;对所述物理网络信息进行第一预处理,以得到最短路径;对所有所述用户业务请求信息进行第二预处理,以对所有所述用户业务请求信息进行排序;确定待处理业务对应的业务部署路径;根据所述业务部署路径,对所述业务部署路径对应的依赖性VNF对进行第一映射,以得到第一映射策略集合;根据所述业务部署路径,对所述业务部署路径对应的无依赖性VNF进行第二映射,以得到第二映射策略集合;根据所述第一映射策略集合和第二映射策略集合,确定每个所述用户业务请求信息对应的每条虚拟链路,以实现SFC映射。本发明能够更准确地反映网络资源使用量。

    网络中基于进化感知的多目标控制器放置方法

    公开(公告)号:CN113037425A

    公开(公告)日:2021-06-25

    申请号:CN202110284085.0

    申请日:2021-03-17

    IPC分类号: H04J14/02

    摘要: 本发明公开一种网络中基于进化感知的多目标控制器放置方法,主要解决现有技术在控制网络中放置控制器造成传播时延过长、放置成本大和网络负载差异大的问题。其实现方案是:初始化网络拓扑信息和算法设置信息;预处理已初始化的信息;生成初始化种群,用当前种群中的每个个体都代表一个控制器部署方案;迭代进化当前种群;检验种群合法性,判断出全部合法和全部不合法的个体;修正不合法个体,得到近似最优控制器部署方案;根据放置方案集中的一个方案,在控制网络中进行控制器的放置。本发明能更充分合理地利用网络资源,降低传播时延和放置成本,提高了网络的性能,可用于密集波分复用DWDM广域光网络中。

    一种基于节点重要性与用户需求双感知的SFC映射方法

    公开(公告)号:CN113032096A

    公开(公告)日:2021-06-25

    申请号:CN202110287756.9

    申请日:2021-03-17

    IPC分类号: G06F9/455

    摘要: 本发明公开一种基于节点重要性与用户需求双感知的SFC映射方法,包括:获取物理网络信息与用户业务请求信息;预处理物理网络信息与用户业务请求信息;选取待处理业务的业务部署路径;根据待处理业务的业务部署路径映射用户业务请求信息中的依赖性虚拟网络功能VNF对;根据待处理业务的业务部署路径映射用户业务请求信息中的无依赖性虚拟网络功能VNF;根据业务请求虚拟网络功能VNF集合的映射情况映射用户业务请求信息中的每条虚拟链路。本发明在映射业务请求虚拟网络功能VNF时,分配网络资源方法可感知用户需求和网络节点重要性,从而提高用户请求的接受率,并尽可能多地重用物理网络中已有虚拟网络功能VNF,减少部署业务请求的虚拟网络功能VNF实例数。

    基于介数中心度的虚拟网络功能服务链映射方法

    公开(公告)号:CN110446121B

    公开(公告)日:2021-05-18

    申请号:CN201910273881.7

    申请日:2019-04-07

    IPC分类号: H04Q11/00

    摘要: 一种基于介数中心度的虚拟网络功能服务链映射方法,具体步骤是:首先生成虚拟网络功能服务链请求集合,然后优先将承载虚拟网络功能的虚拟节点合并到已放置有相同功能类型的虚拟网络功能的数据中心节点上,其次将其它虚拟节点放置到经过其源、宿节点之间的最短路径,且介数中心度最大的数据中心节点上;最后对所有虚拟链路按照频谱分配优先度进行降序排列,再依次对每条虚拟链路进行分配频谱,完成虚拟网络功能服务链的映射。本发明能够为随机产生的虚拟网络功能服务链提供映射方案,具有更加符合实际场景,应用范围更广的优点;减少了虚拟网络功能的放置次数和最大已占用频隙编号,节约了映射开销。

    多级星型交换网络结构及优化方法

    公开(公告)号:CN104184642B

    公开(公告)日:2017-05-10

    申请号:CN201410437766.6

    申请日:2014-08-31

    IPC分类号: H04L12/44

    摘要: 本发明公开了一种多级星型交换网络结构及优化方法,主要解决现有网络技术中交换模块端口速率相等和交换模块价格仅考虑端口数量的缺点。该多级星型交换网络由第1级至第N级具有一个高速端口和若干低速端口的基本交换模块依次互连而成;第N‑1级基本交换模块的高速端口从最左边开始依次连接第N级基本交换模块的低速端口;以此类推,第k级基本交换模块的高速端口从最左边开始依次连接第k+1级基本交换模块的低速端口,以使网络结构向外扩展,k=N‑1,…,1。本发明减小了网络中流量的浪费及拥堵出现,更加符合实际应用场景,可用于设计和优化使用SDH或以太网交换设备的接入网和数据中心等交换系统。

    光网络中动态业务流的自适应权值疏导方法

    公开(公告)号:CN103731366A

    公开(公告)日:2014-04-16

    申请号:CN201310743130.X

    申请日:2013-12-30

    IPC分类号: H04L12/803 H04J14/02

    摘要: 本发明公开一种光网络中动态业务流的自适应权值疏导方法,该方法通过合理设置光路权值,解决已有方法对新建光路考虑不足而导致资源利用率低的问题。其步骤主要为:首先输入网络拓扑信息和初始资源配置信息,并根据动态到达的业务的信息初始化事件列表;然后依次处理事件列表中的事件:如果是到达事件,则更新光路权值并为到达事件对应业务选择最短路径,更新网络资源和事件列表;如果是离开事件,则更新网络资源和事件列表;重复事件处理操作直到处理完整个事件列表为止。本发明能自适应地为业务选择疏导路径,实现负载均衡和高效利用资源。

    一种SDH多域综合测试装置及测试方法

    公开(公告)号:CN101834664A

    公开(公告)日:2010-09-15

    申请号:CN201010161546.7

    申请日:2010-04-29

    IPC分类号: H04B10/08 H04B10/12 H04L12/26

    摘要: 本发明公开一种SDH多域综合测试装置及测试方法,主要解决单台测试设备测试以SDH方式传输的ATM网络或采用HDLC协议封装的IP分组网络的网络性能。该装置主要包括测试数据处理器、SDH处理器和微机控制系统。该测试方法包括以下步骤:1)初始化该装置的工作模式;2)测试数据处理器产生相应工作模式的测试信元或分组,SDH处理器将其映射到SDH帧中,并发送到被测试网元;3)SDH处理器从环回的SDH帧中提取测试信元或分组;4)测试数据处理器对接收的测试信元或分组进行处理;5)微机控制系统分析与显示测试结果。本发明不仅能对单模或多模的多种速率的SDH网络进行测试,而且能实现单个设备测试ATM网络和分组网络的网络性能,操作简便,性价比高。

    一种多通道多位并行计算CRC码的方法

    公开(公告)号:CN1193294C

    公开(公告)日:2005-03-16

    申请号:CN03114463.2

    申请日:2003-01-27

    发明人: 徐展琦

    IPC分类号: G06F11/08

    摘要: 本发明公开了一种利用多通道多位并行计算循环冗余校验(CRC)码的方法。该方法直接将整个待计算CRC码数据按每个长度为LS位分割成多个数据块,并将各数据块按顺序依次放入第(1,2,3,…,N-1,N)个通道,由该N个通道同时对各自通道中的数据块进行CRC计算,得到第(1,2,3,…,N-1,N)个通道中数据块的CRC子码(r1,r2,…,rN-1,rN);再通过构建除法余数变换表,对第1到第N-1个通道的CRC子码(r1,r2,…,rN-1)进行除法余数变换查表,得到变换后的CRC子码(R1,R2,…,RN-1);最后对变换后的CRC子码(R1,R2,…,RN-1)逐一进行异或计算后,再与rN进行异或计算,得到整个待计算数据CRC码。该方法具有计算速度快、易于实现、成本低之优点,可用于10G以太网和40 Gbps SDH等未来高速网络中的CRC计算。