一种OTN网络互斥组业务路由计算方法、装置和存储介质

    公开(公告)号:CN116567459A

    公开(公告)日:2023-08-08

    申请号:CN202310557977.2

    申请日:2023-05-15

    Inventor: 马坤 曹云 何峰

    Abstract: 本发明涉及路径计算技术领域,提供了一种OTN网络互斥组业务路由计算方法、装置和存储介质。其中所述方法包括:计算从源节点到达宿节点且约束目标最优的第一临时路由;删除所述第一临时路由在网络中所占用的各链路,将相应构成第一临时路由的各链路在逆向上的约束权重设置成对应的相反值,得到第一网络有向图;根据所述第一网络有向图,计算从源节点到达宿节点且约束目标最优的第二临时路由,从而根据所述第一临时路由和第二临时路由,确定互斥组业务的第一路由和第二路由。本发明能在存在可达路径情况下,网络互斥组业务路由计算一定能算出必得解,且无需进行反复的排斥计算,即可得到最优解的互斥组业务路由,极大地提高了计算效率。

    一种光传输网络规划中互斥组业务路由计算方法和装置

    公开(公告)号:CN113709605B

    公开(公告)日:2023-06-09

    申请号:CN202111009911.7

    申请日:2021-08-31

    Abstract: 本发明涉及路由规划算法技术领域,提供了一种光传输网络规划中互斥组业务路由计算方法和装置。方法包括找出所有业务各自的前ki条最短路径,将待分析互斥路由的至少两个业务进行分组;根据业务各自前ki条最短路径的路由信息,对应所述分组生成至少两个二维矩阵;获取第二二维矩阵的转置矩阵,并将第一二维矩阵与相应第二二维矩阵的转置矩阵做乘法运算;根据所述乘法运算得到的结果矩阵,通过所述结果矩阵找出第一分组和第二分组之间不相交的路径。本发明解决了光传输网络中互斥组业务的路径和资源分配问题,能够求出所有的前ki条最短路径中的不相交路径,理论和物理意义都比较明显。

    一种包含多个必经资源的最短路径实现方法和系统

    公开(公告)号:CN114928569A

    公开(公告)日:2022-08-19

    申请号:CN202210456568.9

    申请日:2022-04-28

    Inventor: 马坤 何峰 龚启文

    Abstract: 本发明涉及一种包含多个必经资源的最短路径实现方法和系统。其方法部分主要包括:建立用于存储已更新节点的S集合和用于存储未更新节点的T集合,并初始化所有节点的距离权重属性、前驱节点属性以及路径包含权重属性;将源节点作为更新节点,每次更新后将更新节点从T集合中取出加入S集合,并从剩下T集合中选取除宿节点外距离权重属性最小的节点作为新的更新节点开始更新,在除宿节点外的其它节点都作为更新节点更新后,单独对宿节点进行更新;以前驱节点属性为依据、以源节点为起点、以宿节点为终点所形成的当前路径即为包含多个必经资源的最短路径。本发明可以解决路由计算中必须包含多个资源且需要路径最短的问题。

    一种适用于弹性光网络的路由频谱分配方法与装置

    公开(公告)号:CN111865800A

    公开(公告)日:2020-10-30

    申请号:CN202010644329.7

    申请日:2020-07-07

    Inventor: 马坤

    Abstract: 本发明公开了一种适用于弹性光网络的路由频谱分配方法与装置,其中方法包括:当接收到业务的路由频谱分配请求后,获取业务参数;根据业务参数,利用光层负载均衡算法计算影响因子最小的n条路径;遍历n条路径,对于第i条路径,基于业务参数利用最大路径频谱孤立度算法为路由分配可用频谱;根据第i条路径的路由频谱分配结果计算该路径对应的全网频谱可用度,并存储与对应路由频谱分配结果的映射关系;从n条路径中选择全网频谱可用度最高的一条路径作为最优路径,并返回对应路由频谱分配结果。本发明综合考虑了路由分配和频谱分配对网络资源的影响,减少频谱碎片、降低阻塞率、提高频谱资源利用率,有效提高资源利用率。

    基于OpenFlow流表的快速配置POTN业务的方法及装置

    公开(公告)号:CN107070693B

    公开(公告)日:2019-10-11

    申请号:CN201710028106.6

    申请日:2017-01-12

    Inventor: 马坤 付小雪

    Abstract: 本发明公开了一种基于OpenFlow流表的快速配置POTN业务的方法及装置,涉及POTN业务配置技术领域。该方法包括:创建OpenFlow匹配流表;SDN控制器将OpenFlow匹配流表下发至交换机;当交换机收到数据包时,将数据包的端口号在OpenFlow匹配流表的端口匹配表中进行匹配,得到该数据包对应的业务类型;根据业务类型,在对应的标签匹配表中进行标签的匹配;最后,根据标签匹配的业务类型,按相应的业务需求在处理动作匹配表中匹配数据包对应的处理动作,根据匹配到的处理动作对数据包进行相应的封装处理。本发明能实现以太网业务、MPLS‑TP业务及ODUK业务的快速配置,满足带宽和路径频繁调整的需求,使得网络的管理运维简单高效。

    一种光传送网络瓶颈识别的方法和装置

    公开(公告)号:CN117478597A

    公开(公告)日:2024-01-30

    申请号:CN202311380385.4

    申请日:2023-10-23

    Inventor: 邱晨 马坤 温蔓青

    Abstract: 本发明涉及网络流量分析领域,特别是涉及一种光传送网络瓶颈识别的方法和装置。主要包括:根据网络拓扑中不同节点间的流量存在情况,将节点划分为至少二个节点分域;将所有节点分域按照每种可能的分割方式分割为两个节点分域集合,获取每种分割方式下两个节点分域集合间的链路集合;当任一个链路集合中所有链路的总容量不满足相应分割方式下两个节点分域集合间的总流量需求时,记录相应链路集合中的所有链路,根据链路被记录的次数获取瓶颈链路。本发明通过对网络节点进行划分,减少所需判断的链路数量,并且保证计算得到的瓶颈链路较准确。

    一种适用于弹性光网络的路由频谱分配方法与装置

    公开(公告)号:CN111865800B

    公开(公告)日:2021-11-30

    申请号:CN202010644329.7

    申请日:2020-07-07

    Inventor: 马坤

    Abstract: 本发明公开了一种适用于弹性光网络的路由频谱分配方法与装置,其中方法包括:当接收到业务的路由频谱分配请求后,获取业务参数;根据业务参数,利用光层负载均衡算法计算影响因子最小的n条路径;遍历n条路径,对于第i条路径,基于业务参数利用最大路径频谱孤立度算法为路由分配可用频谱;根据第i条路径的路由频谱分配结果计算该路径对应的全网频谱可用度,并存储与对应路由频谱分配结果的映射关系;从n条路径中选择全网频谱可用度最高的一条路径作为最优路径,并返回对应路由频谱分配结果。本发明综合考虑了路由分配和频谱分配对网络资源的影响,减少频谱碎片、降低阻塞率、提高频谱资源利用率,有效提高资源利用率。

    中继节点的选取方法及系统

    公开(公告)号:CN111010234A

    公开(公告)日:2020-04-14

    申请号:CN201911340128.1

    申请日:2019-12-23

    Inventor: 马坤 毕晓雪 何峰

    Abstract: 本发明公开了一种中继节点的选取方法及系统,涉及路由规划领域。该方法的步骤包括:在需要选取中继节点的链路的所有节点中,选择一个中间节点N当,每次选择的中间节点均不相同;当从源节点到N当的光信噪比值不满足阈值时,寻找与N当关联的中继节点;中继方案制定流程:当每个中间节点都被选择时,根据每个中间节点关联的中继节点制定中继方案。本发明能够在简化中继节点选取过程、降低每个中继节点的业务处理量的基础上,选取出数量较少、且能够保证光信噪比的指标和业务传输质量的中继节点。

    一种基于SDN架构的OTN光网络设备资源的抽象方法

    公开(公告)号:CN107809687A

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

    申请号:CN201710895139.0

    申请日:2017-09-28

    Inventor: 付小雪 马坤

    CPC classification number: H04Q11/0067 H04Q2011/0086

    Abstract: 本发明公开了一种基于SDN架构的OTN光网络设备资源的抽象方法,包括:网管协议适配模块将OTN光网络设备提供的网络资源抽象成接口资源,发送到OpenFlow代理模块;OpenFlow代理模块将接口资源通过OpenFlow协议栈发送到SDON单域控制器;SDON单域控制器对接口资源按需进行调度,将电层交叉或光层交叉配置依次通过OpenFlow协议栈下发给OpenFlow代理模块;OpenFlow代理模块将电层交叉或光层交叉配置通过相应设备协议发送到网管协议适配模块,适配成相应的UDP通信协议并下发到相应光传输设备。本发明简化了配置流程,实现了控制与转发分离和控制集中化,网络从封闭到开放性的转变。

    基于OpenFlow流表的快速配置POTN业务的方法及装置

    公开(公告)号:CN107070693A

    公开(公告)日:2017-08-18

    申请号:CN201710028106.6

    申请日:2017-01-12

    Inventor: 马坤 付小雪

    Abstract: 本发明公开了一种基于OpenFlow流表的快速配置POTN业务的方法及装置,涉及POTN业务配置技术领域。该方法包括:创建OpenFlow匹配流表;SDN控制器将OpenFlow匹配流表下发至交换机;当交换机收到数据包时,将数据包的端口号在OpenFlow匹配流表的端口匹配表中进行匹配,得到该数据包对应的业务类型;根据业务类型,在对应的标签匹配表中进行标签的匹配;最后,根据当前的标签状态,按相应的业务需求在处理动作匹配表中匹配数据包对应的处理动作,根据匹配到的处理动作对数据包进行相应的封装处理。本发明能实现以太网业务、MPLS‑TP业务及ODUK业务的快速配置,满足带宽和路径频繁调整的需求,使得网络的管理运维简单高效。

Patent Agency Ranking