CN105591939B - 一种基于弹性光网络的保护路径确定方法及装置 - Google Patents

一种基于弹性光网络的保护路径确定方法及装置 Download PDF

Info

Publication number
CN105591939B
CN105591939B CN201610037074.1A CN201610037074A CN105591939B CN 105591939 B CN105591939 B CN 105591939B CN 201610037074 A CN201610037074 A CN 201610037074A CN 105591939 B CN105591939 B CN 105591939B
Authority
CN
China
Prior art keywords
link
protection
frequency spectrum
virtual
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610037074.1A
Other languages
English (en)
Other versions
CN105591939A (zh
Inventor
沈纲祥
唐凤仙
朱哲辰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou University
Original Assignee
Suzhou University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou University filed Critical Suzhou University
Priority to CN201610037074.1A priority Critical patent/CN105591939B/zh
Publication of CN105591939A publication Critical patent/CN105591939A/zh
Priority to US15/578,696 priority patent/US10637598B2/en
Priority to PCT/CN2016/105341 priority patent/WO2017124819A1/zh
Application granted granted Critical
Publication of CN105591939B publication Critical patent/CN105591939B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • H04B10/2589—Bidirectional transmission
    • H04B10/25891—Transmission components
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/829—Topology based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Electromagnetism (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种基于弹性光网络的保护路径确定方法及装置，该方法引入了工作虚拟拓扑和保护虚拟拓扑，在收到目标业务的路由请求时，在工作虚拟拓扑中查找满足条件的工作虚拟链路，若找到，则对该工作虚拟链路进行剩余带宽更新；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑中建立对应的工作虚拟链路；进而，按照共享路径保护机制在保护虚拟拓扑中查找满足条件的保护虚拟链路，若找到，则对该保护虚拟链路进行剩余带宽更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑中建立对应的保护虚拟链路。本申请方案可以实现共享保护资源。

Description

一种基于弹性光网络的保护路径确定方法及装置
技术领域
本申请涉及弹性光网络技术领域，更具体地说，涉及一种基于弹性光网络的保护路径确定方法及装置。
背景技术
近年来,弹性光网络已经成为获得更好的光纤频谱利用率的新技术。在这种网络下，光通道可以提供很大的带宽。
网络保护对弹性光网络来说也是举足轻重的，它通过在节点对之间同时建立一对工作和保护路径来对抗网络故障。在很多已经提出的网络保护技术中，共享保护路径被认为是最有效的一个，因为它结合了简便，速度和有效的优势。
但是现有技术中，针对每一个待路由的业务均在光层确定其工作路径和保护路径，每次创建的保护路径无法与已创建的其余业务的保护路径进行共享，造成资源的浪费。
发明内容
有鉴于此，本申请提供了一种基于弹性光网络的保护路径确定方法及装置，用于解决现有技术针对不同业务在光层创建的保护路径无法共享的问题。
为了实现上述目的，现提出的方案如下：
一种基于弹性光网络的保护路径确定方法，包括：
步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；
步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
优选地，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，包括：
在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
优选地，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：
按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
优选地，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包括：
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为工作链路。
优选地，所述按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，包括：
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为保护链路。
一种基于弹性光网络的保护路径确定装置，包括：
路由请求接收单元，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
工作虚拟链路查找单元，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
工作链路创建单元，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
工作虚拟链路更新单元，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
保护虚拟链路查找单元，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
保护虚拟链路更新单元，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
保护链路创建单元，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
优选地，所述工作虚拟链路查找单元包括：
工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
优选地，所述保护虚拟链路查找单元包括：
保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
优选地，所述工作链路创建单元包括：
第一工作链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
优选地，所述保护链路创建单元包括：
第一保护链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
从上述的技术方案可以看出，本申请实施例提供的基于弹性光网络的保护路径确定方法引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种基于弹性光网络的保护路径确定方法流程图；
图2为本申请实施例公开的一种基于弹性光网络的保护路径确定装置结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参见图1，图1为本申请实施例公开的一种基于弹性光网络的保护路径确定方法流程图。
如图1所示，该方法包括：
步骤S100、接收目标业务的路由请求；
其中，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求。
具体地，路由请求中指明了目标业务的发送节点，以及目标业务的接收节点，由这两个节点组成节点对。同时，路由请求中还指明了目标业务的带宽需求。
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路；
其中，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路。
若未查找到所述工作虚拟链路，则执行步骤S120、在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；
若查找到所述工作虚拟链路，则执行步骤S130、利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
具体地，目标业务的路由请求中规定了带宽需求，也即规定了目标业务所需的带宽容量，进而在查找到工作虚拟链路后，将目标业务塞到该工作虚拟链路在弹性光网络中对应的工作链路中，同时对工作虚拟链路的剩余带宽容量进行更新，也即将带宽容量加入工作虚拟链路的已用容量中。
步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路；
其中，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路。
在保护虚拟链路的查找过程中，对于已有的保护虚拟链路在弹性光网络中对应的保护链路，采用共享路径保护机制共享保护链路的资源。
其中，在弹性光网络层，共享路径保护机制允许被多条保护链路经过的同一条链路上的保护资源可以共享，只要它们相对应的工作链路没有链路相交。
若查找到所述保护虚拟链路，则执行步骤S150、利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
具体地，对保护虚拟链路的剩余带宽容量更新的过程与上述对工作虚拟链路的剩余带宽容量更新过程类似，可相互参照。
若未查找到所述保护虚拟链路，则执行步骤S160、按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
具体地，在保护链路的建立过程，对于已用的频隙资源，采用共享保护路径技术实现资源共享。
本申请实施例提供的基于弹性光网络的保护路径确定方法引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
可选的，前述步骤S110中，在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，具体实施方式可以是：
首先，在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
其次，利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
具体地，目标业务的路由请求规定了目标业务的发送节点和接收节点，因此在调整后的工作虚拟拓扑Gw中查找的路径也是以发送节点为起始节点，以接收节点为终止节点，并且，路径最短。
进一步可选的，前述步骤S140中，在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，具体实施方式可以是：
首先，按照共享路径保护机制在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
1、总容量低于所述带宽需求的保护虚拟链路；2、除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；3、在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路。
其次，利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
可选的，前述步骤S120中，在所述弹性光网络中为所述一对节点创建一条工作链路，具体实施方式可以是：
第一，利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
其中，调制格式可以有多种，本申请示例了以下三种调制格式，如下表1所示：
不同调制格式的频隙容量和传输距离
表1
其中，包含BPSK调制格式，QPSK调制格式和8QAM调制格式。三种调制格式的频隙容量和传输距离如上表1所示。
第二，根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表；
其中，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式。
第三，删除各所述频谱平面中不可用的链路；
其中，所谓的不可用的链路如，没有F个连续的空闲频谱时隙。
第四，依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五，将首个查找到的目标路径确定为工作链路。
与上述实施例相类似的，前述步骤S160中，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，具体实施方式可以是：
第一，利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二，根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表；
其中，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式。
第三，删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
其中，所谓的不可用的链路如，没有F个连续的空闲频谱时隙。
第四，依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五，将首个查找到的目标路径确定为保护链路。
下面对本申请实施例提供的基于弹性光网络的保护路径确定装置进行描述，下文描述的基于弹性光网络的保护路径确定装置与上文描述的基于弹性光网络的保护路径确定方法可相互对应参照。
参照图2，图2为本申请实施例公开的一种基于弹性光网络的保护路径确定装置结构示意图。
如图2所示，该装置包括:
路由请求接收单元21，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
工作虚拟链路查找单元22，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
工作链路创建单元23，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
工作虚拟链路更新单元24，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
保护虚拟链路查找单元25，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
保护虚拟链路更新单元26，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
保护链路创建单元27，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
本申请实施例提供的基于弹性光网络的保护路径确定装置，引入了工作虚拟拓扑Gw和保护虚拟拓扑Gp，在收到目标业务的路由请求时，首先在工作虚拟拓扑Gw中查找满足条件的工作虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对工作虚拟链路的剩余带宽容量进行更新，也即将与带宽需求对应的带宽容量加入已用容量中；若未找到，则在弹性光网络中为其创建工作链路，并在工作虚拟拓扑Gw中建立对应的工作虚拟链路；进一步，按照共享路径保护机制在保护虚拟拓扑Gp中查找满足条件的保护虚拟链路，若查找到，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；若未找到，则按照共享路径保护机制在弹性光网络中为其创建保护链路，并在保护虚拟拓扑Gp中建立对应的保护虚拟链路。由上可知，本申请在收到目标业务的路由请求时并非直接在弹性光网络中创建工作路径和保护路径，而是先查找是否存在满足目标业务需求的已创建的工作路径和保护路径，若查找到则将目标业务流赛到查找到的工作路径中，无需重新创建，节省了网络资源，且在查找保护路径过程中，对于被其他保护业务占用的资源，只要其对应的工作链路无链路相交，则可以共享保护资源。
可选的，所述工作虚拟链路查找单元可以包括：
工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
可选的，所述保护虚拟链路查找单元可以包括：
保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
可选的，所述工作链路创建单元可以包括：
第一工作链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
可选的，所述保护链路创建单元可以包括：
第一保护链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含义F个频谱时隙，且频谱平面标记有对应的调制格式；
第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种基于弹性光网络的保护路径确定方法，其特征在于，包括：
步骤S100、接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
步骤S110、在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
步骤S120、若未查找到所述工作虚拟链路，则在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路，进而执行步骤S140；
步骤S130、若查找到所述工作虚拟链路，则利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新，进而执行步骤S140；
步骤S140、在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
步骤S150、若查找到所述保护虚拟链路，则利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
步骤S160、若未查找到所述保护虚拟链路，则按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
2.根据权利要求1所述的方法，其特征在于，所述在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，包括：
在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
3.根据权利要求1所述的方法，其特征在于，所述在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，包括：
按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
4.根据权利要求1所述的方法，其特征在于，所述在所述弹性光网络中为所述一对节点创建一条工作链路，包括：
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含有F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为工作链路。
5.根据权利要求1所述的方法，其特征在于，所述按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，包括：
利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含有F个频谱时隙，且频谱平面标记有对应的调制格式；
删除各所述频谱平面中不可用的链路，删除步骤S110中查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及步骤S120中在弹性光网络中创建的工作链路；
依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
将首个查找到的目标路径确定为保护链路。
6.一种基于弹性光网络的保护路径确定装置，其特征在于，包括：
路由请求接收单元，用于接收目标业务的路由请求，所述路由请求包含目标业务发送和接收的一对节点的位置，以及目标业务的带宽需求；
工作虚拟链路查找单元，用于在预先创建的工作虚拟拓扑Gw中查找满足所述一对节点的位置的要求以及所述带宽需求的工作虚拟链路，所述工作虚拟拓扑Gw中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间工作链路一一对应的工作虚拟链路；
工作链路创建单元，用于在确定未查找到所述工作虚拟链路时，在所述弹性光网络中为所述一对节点创建一条工作链路，并在所述工作虚拟拓扑Gw中建立与该创建的工作链路对应的工作虚拟链路；
工作虚拟链路更新单元，用于在确定查找到所述工作虚拟链路时，利用与所述带宽需求对应的带宽容量对所述工作虚拟链路的剩余带宽容量进行更新；
保护虚拟链路查找单元，用于在预先创建的保护虚拟拓扑Gp中，按照共享路径保护机制查找满足所述一对节点的位置的要求以及所述带宽需求的保护虚拟链路，所述保护虚拟拓扑Gp中包含与弹性光网络中的各节点一一对应的虚拟节点，以及与弹性光网络中已有的节点间保护链路一一对应的保护虚拟链路；
保护虚拟链路更新单元，用于在确定查找到所述保护虚拟链路时，利用与所述带宽需求对应的带宽容量对所述保护虚拟链路的剩余带宽容量进行更新；
保护链路创建单元，用于在确定未查找到所述保护虚拟链路时，按照共享路径保护机制在所述弹性光网络中为所述一对节点创建一条保护链路，并在所述保护虚拟拓扑Gp中建立与该创建的保护链路一一对应的保护虚拟链路。
7.根据权利要求6所述的装置，其特征在于，所述工作虚拟链路查找单元包括：
工作虚拟拓扑调整单元，用于在所述工作虚拟拓扑Gw中排除剩余容量低于所述带宽需求的工作虚拟链路，得到调整后的工作虚拟拓扑Gw；
工作虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的工作虚拟拓扑Gw中查找以所述一对节点的位置作为起始位置且路径最短的工作虚拟链路。
8.根据权利要求6所述的装置，其特征在于，所述保护虚拟链路查找单元包括：
保护虚拟拓扑调整单元，用于按照共享路径保护机制，在所述保护虚拟拓扑Gp中排除满足第一条件的保护虚拟链路，得到调整后的保护虚拟拓扑Gp；
其中，满足第一条件的保护虚拟链路包括：
总容量低于所述带宽需求的保护虚拟链路；除所述目标业务外的其它业务中，与所述目标业务的工作链路有链路相交的业务，在所述保护虚拟拓扑Gp中的保护虚拟链路；在弹性光网络中对应的保护链路与弹性光网络中的工作链路有交叠的保护虚拟链路；
保护虚拟链路计算单元，用于利用迪杰斯特拉算法Dijkstra’s，在调整后的保护虚拟拓扑Gp中查找以所述一对节点的位置作为起始位置且路径最短的保护虚拟链路。
9.根据权利要求6所述的装置，其特征在于，所述工作链路创建单元包括：
第一工作链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二工作链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含有F个频谱时隙，且频谱平面标记有对应的调制格式；
第三工作链路创建子单元，用于删除各所述频谱平面中不可用的链路；
第四工作链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五工作链路创建子单元，用于将首个查找到的目标路径确定为工作链路。
10.根据权利要求6所述的装置，其特征在于，所述保护链路创建单元包括：
第一保护链路创建子单元，用于利用公式计算出不同调制格式下频谱平面所需要的频谱时隙个数，其中，F表示频谱时隙个数，BR表示所述带宽需求，i表示调制格式的编号，Bi表示编号为i的调制格式的频隙容量；
第二保护链路创建子单元，用于根据计算得到的各调制格式下频谱平面所需要的频谱时隙个数，创建频谱平面列表，所述频谱平面列表中的每个频谱平面都含有F个频谱时隙，且频谱平面标记有对应的调制格式；
第三保护链路创建子单元，用于删除各所述频谱平面中不可用的链路，删除所述工作虚拟链路查找单元查找到的工作虚拟链路在弹性光网络中对应的工作链路，以及所述工作链路创建单元在弹性光网络中创建的工作链路；
第四保护链路创建子单元，用于依序在每个频谱平面中查找目标路径，所述目标路径的起止节点与所述一对节点相同，且目标路径的距离小于该频谱平面对应的调制格式的传输距离；
第五保护链路创建子单元，用于将首个查找到的目标路径确定为保护链路。
CN201610037074.1A 2016-01-20 2016-01-20 一种基于弹性光网络的保护路径确定方法及装置 Active CN105591939B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610037074.1A CN105591939B (zh) 2016-01-20 2016-01-20 一种基于弹性光网络的保护路径确定方法及装置
US15/578,696 US10637598B2 (en) 2016-01-20 2016-11-10 Protection path determination method and device based on resilient optical network
PCT/CN2016/105341 WO2017124819A1 (zh) 2016-01-20 2016-11-10 一种基于弹性光网络的保护路径确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610037074.1A CN105591939B (zh) 2016-01-20 2016-01-20 一种基于弹性光网络的保护路径确定方法及装置

Publications (2)

Publication Number Publication Date
CN105591939A CN105591939A (zh) 2016-05-18
CN105591939B true CN105591939B (zh) 2018-11-02

Family

ID=55931173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610037074.1A Active CN105591939B (zh) 2016-01-20 2016-01-20 一种基于弹性光网络的保护路径确定方法及装置

Country Status (3)

Country Link
US (1) US10637598B2 (zh)
CN (1) CN105591939B (zh)
WO (1) WO2017124819A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105591939B (zh) 2016-01-20 2018-11-02 苏州大学 一种基于弹性光网络的保护路径确定方法及装置
CN106487526A (zh) * 2016-11-23 2017-03-08 苏州大学 基于SBPP保护下路由器卡的IP over WDM网络节能方法
CN106992810B (zh) * 2017-01-23 2020-02-18 苏州大学 考虑联合故障概率约束的共享保护路由和频谱分配方法
CN110299939B (zh) * 2019-05-09 2021-01-05 北京邮电大学 面向时分复用qkd光网络的共享保护方法和装置
CN110808932B (zh) * 2019-11-06 2021-04-30 苏州大学 基于多分布测试数据融合的多层感知器快速调制识别方法
CN111711517B (zh) * 2020-07-23 2021-08-31 苏州大学 基于业务安全等级的量子密钥分发保护方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102647230A (zh) * 2012-04-20 2012-08-22 北京联合大学 光网络中的保护路径建立方法和装置
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
US8879904B1 (en) * 2006-03-30 2014-11-04 Rockstar Consortium Us Lp Protection switching with transmitter compensation function
WO2015119704A1 (en) * 2014-02-06 2015-08-13 Nec Laboratories America, Inc. Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7274869B1 (en) * 1999-11-29 2007-09-25 Nokia Networks Oy System and method for providing destination-to-source protection switch setup in optical network topologies
US8078756B2 (en) 2003-06-03 2011-12-13 Cisco Technology, Inc. Computing a path for an open ended uni-directional path protected switched ring
JP6110844B2 (ja) 2011-04-19 2017-04-05 フィリップス ライティング ホールディング ビー ヴィ 照明変更／最適化システム
US9054955B2 (en) * 2012-12-30 2015-06-09 Doron Handelman Apparatus and methods for enabling recovery from failures in optical networks
CN103179035A (zh) 2013-03-01 2013-06-26 苏州大学 一种网络固定路径选择方法、装置及光传输网络
CN103338414B (zh) 2013-05-28 2016-05-25 苏州大学 一种最小化IP over WDM网络能耗的方法
US9444550B2 (en) * 2013-10-14 2016-09-13 Fujitsu Limited Flexible virtual optical network provisioning using distance-adaptive modulation
WO2016173618A1 (en) * 2015-04-27 2016-11-03 Telefonaktiebolaget Lm Ericsson (Publ) Resource provisioning in a virtualized network
CN105591939B (zh) 2016-01-20 2018-11-02 苏州大学 一种基于弹性光网络的保护路径确定方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8879904B1 (en) * 2006-03-30 2014-11-04 Rockstar Consortium Us Lp Protection switching with transmitter compensation function
CN102647230A (zh) * 2012-04-20 2012-08-22 北京联合大学 光网络中的保护路径建立方法和装置
CN103595465A (zh) * 2013-11-14 2014-02-19 苏州大学 弹性光网络的保护方法及装置
WO2015119704A1 (en) * 2014-02-06 2015-08-13 Nec Laboratories America, Inc. Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Optical Design for Shared Backup Path Protected Elastic Optical Networks Under Single-Link Failure;Gangxiang Shen 等;《IEEE/OSA Journal of Optical communications and Networking》;20140709;第6卷(第7期);第649-659页 *
在SDON中面向成本优化的虚拟光网络映射方法;陈伯文 等;《中兴通讯技术》;20150810;第21卷(第4期);第30-35页 *

Also Published As

Publication number Publication date
CN105591939A (zh) 2016-05-18
WO2017124819A1 (zh) 2017-07-27
US20180102864A1 (en) 2018-04-12
US10637598B2 (en) 2020-04-28

Similar Documents

Publication Publication Date Title
CN105591939B (zh) 一种基于弹性光网络的保护路径确定方法及装置
US7903650B2 (en) Method and apparatus for updating probabilistic network routing information
EP3041172A1 (en) Network cost optimization
CN108965141A (zh) 一种多路径路由树的计算方法及装置
US6894978B1 (en) Method and system for operation of a resilient closed communication network without a dedicated protection network segment
CN106487558B (zh) 一种实现接入设备扩缩容的方法和装置
CN108111411B (zh) 骨干网络及其动态路径规划系统和规划方法
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN112702267B (zh) 分布式训练路由方法、系统、储存介质及计算机设备
CN106254152B (zh) 一种流量控制策略处理方法和装置
CN103209108A (zh) 一种基于dvpn的路由生成方法和设备
WO2014180448A1 (zh) 一种对ptn网络业务进行保护的方法及装置
CN110140331A (zh) 路径计算方法和装置
CN107835128A (zh) 一种基于确定链路状态的空间网络增强ospf路由方法
CN104243303B (zh) 一种自治系统环路组网中发送更新报文的方法和装置
CN104579976B (zh) 链路状态协议数据包的生成方法及装置
CN104639557B (zh) 一种建立pcep会话的方法、系统及设备
CN109379283A (zh) 基于物联网异构设备的自组网通信方法、装置及自组网
CN106657362B (zh) 一种新型虚拟多径tcp的终端内容调度方法
CN101360347B (zh) 波长路由光网络中的路由选择方法
Bhor et al. Network recovery using IP fast rerouting for multi link failures
Sangeetha et al. A novel traffic dividing and scheduling mechanism for enhancing security and performance in the tor network
CN106254099A (zh) 一种基于网元设备的信息同步方法和装置
CN108123871B (zh) 等价多路径ecmp处理方法及装置
CN106487682A (zh) 一种Diameter信令网路由方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant