JP6136836B2 - ネットワーク仮想化のための経路制御および波長割り当てのシステムと方法 - Google Patents
ネットワーク仮想化のための経路制御および波長割り当てのシステムと方法 Download PDFInfo
- Publication number
- JP6136836B2 JP6136836B2 JP2013211202A JP2013211202A JP6136836B2 JP 6136836 B2 JP6136836 B2 JP 6136836B2 JP 2013211202 A JP2013211202 A JP 2013211202A JP 2013211202 A JP2013211202 A JP 2013211202A JP 6136836 B2 JP6136836 B2 JP 6136836B2
- Authority
- JP
- Japan
- Prior art keywords
- virtual
- node
- nodes
- mapping
- physical
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
-
- 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/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- 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/62—Wavelength based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
mn=Pn×(Σexp(−1/xw))/maxLayer+(maxNodeUsage−nodeUsagen)/maxNodeUsage (1)
ここで、
n=候補物理ノード
xw=w番目の波長層において、nへの利用可能なパスを有する物理ノード数
maxNodeUsage=すべての物理ノード間で要求される最大計算資源
nodeUsagen=nにおいて要求される計算資源であり、物理ノード間の計算資源のバランスを取るために使用される
Pn=1/Pmapped+α×1/Punmappedであり、ここにおいて、
Pmapped=nとマップされた物理ノード間の平均スパン
Punmapped=nとマップされていない物理ノード間の平均スパン
α=マップされていない仮想リンクとνにおける仮想リンク全体の比である。
Claims (20)
- 複数の仮想ネットワーク要求に対して要求される光ネットワーク資源の経路制御および波長割り当ての方法であって、
前記複数の仮想ネットワーク要求を受信することと、
各仮想ネットワーク要求に対する仮想リンク数を判定することと、
前記仮想リンク数に基づいて、前記複数の仮想ネットワーク要求を分類することと、
前記複数の仮想ネットワーク要求から仮想ネットワーク要求を選択して、許容可能スパン数を設定することと、
前記許容可能スパンに基づいて、複数の波長の何れかの上に前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを判定することと、
前記複数の波長の何れかの上にも有効仮想ノードマッピングが存在しないという判定に基づいて、前記許容可能スパン数を増加することと、
を備えることを特徴とする方法。 - 前記複数の波長数は、所定の最大波長数により制限される、請求項1に記載の方法。
- 前記許容可能スパン数は、所定の最大スパン数により制限される、請求項1に記載の方法。
- 前記増加された許容可能スパン数に基づいて、前記複数の波長の何れかの上に前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを判定することを更に備える、請求項1に記載の方法。
- 有効仮想ノードマッピングが存在するかを判定することは、
仮想ノード自由度に基づいて、前記仮想ネットワーク要求に関連している複数の仮想ノードを分類することと、
前記分類された複数の仮想ノードそれぞれに対して候補ノードを判定することと、を備える、請求項1に記載の方法。 - 前記複数の仮想ノードを通信可能に結合する複数の仮想リンクそれぞれに対して利用可能なライトパスがあるかを判定することを更に備える、請求項5に記載の方法。
- 前記仮想ネットワーク要求に関連している複数の仮想ノードそれぞれを物理ノードにマッピングすることを更に備える、請求項1に記載の方法。
- 光ネットワークであって、
複数の物理ノードと、
前記複数の物理ノードを通信可能に結合する複数の物理リンクと、
前記複数の物理ノードに通信可能に結合される資源マネージャであって、
複数の仮想ネットワーク要求を受信し、
各仮想ネットワーク要求に対する仮想リンク数を判定し、
前記仮想リンク数に基づいて前記複数の仮想ネットワーク要求を分類し、
前記複数の仮想ネットワーク要求から仮想ネットワーク要求を選択して、許容可能スパン数を設定し、
前記許容可能スパンに基づいて、複数の波長の何れかの上に前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを判定し、
前記複数の波長の何れかの上にも有効仮想ノードマッピングが存在しないという判定に基づいて、前記許容可能スパン数を増加するように構成されている資源マネージャと、を備えることを特徴とする光ネットワーク。 - 前記複数の波長数は、所定の最大波長数により制限される、請求項8に記載の光ネットワーク。
- 前記許容可能スパン数は、所定の最大スパン数により制限される、請求項8に記載の光ネットワーク。
- 前記資源マネージャは、前記増加された許容可能スパンに基づいて、前記複数の波長の何れかの上の前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを判定するように更に構成されている、請求項8に記載の光ネットワーク。
- 有効仮想ノードマッピングが存在しているかを判定することは、
仮想ノード自由度に基づいて、前記仮想ネットワーク要求に関連している複数の仮想ノードを分類することと、
前記複数の仮想ノードそれぞれに対して候補ノードを判定することと、を備える、請求項8に記載の光ネットワーク。 - 前記複数の仮想ノードを通信可能に結合する複数の仮想リンクそれぞれに対して利用可能なライトパスがあるかを判定することを更に備える、請求項12に記載の光ネットワーク。
- 前記資源マネージャは、前記仮想ネットワーク要求に関連している複数の仮想ノードそれぞれを物理ノードにマップするように更に構成されている、請求項8に記載の光ネットワーク。
- 仮想ネットワーク要求に対する論理を備える非一時的コンピュータ読取り可能記憶媒体であって、前記論理はプロセッサにより実行されたときに、
複数の仮想ネットワーク要求を受信し、
各仮想ネットワーク要求に対する仮想リンク数を判定し、
前記仮想リンク数に基づいて前記複数の仮想ネットワーク要求を分類し、
前記複数の仮想ネットワーク要求から仮想ネットワーク要求を選択して許容可能スパン数を設定し、
前記許容可能スパンに基づいて、複数の波長の何れかの上に前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを判定し、
前記複数の波長の何れかの上にも有効仮想ノードマッピングが存在しないという判定に基づいて、前記許容可能スパン数を増加するように動作可能であることを特徴とする非一時的コンピュータ読取り可能記憶媒体。 - 前記複数の波長数は、所定の最大波長数により制限される、請求項15に記載の非一時的コンピュータ読取り可能記憶媒体。
- 前記許容可能スパン数は、所定の最大スパン数により制限される、請求項15に記載の非一時的コンピュータ読取り可能記憶媒体。
- 前記論理は、前記増加された許容可能スパン数に基づいて、前記複数の波長の何れかの上に前記仮想ネットワーク要求に対する有効仮想ノードマッピングが存在するかを更に判定するように動作可能である、請求項15に記載の非一時的コンピュータ読取り可能記憶媒体。
- 有効仮想ノードマッピングが存在するかの判定は、
仮想ノード自由度に基づいて、前記仮想ネットワーク要求に関連する複数の仮想ノードを分類することと、
前記複数の仮想ノードそれぞれに対する候補ノードを判定することと、を備える、請求項15に記載の非一時的コンピュータ読取り可能記憶媒体。 - 前記複数の仮想ノードを通信可能に結合する複数の仮想リンクそれぞれに対して利用可能なライトパスがあるかを判定することを更に備える、請求項19に記載の非一時的コンピュータ読取り可能記憶媒体。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261710955P | 2012-10-08 | 2012-10-08 | |
US61/710,955 | 2012-10-08 | ||
US14/037,016 | 2013-09-25 | ||
US14/037,016 US9197350B2 (en) | 2012-10-08 | 2013-09-25 | Systems and methods for routing and wavelength assignment for network virtualization |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014078943A JP2014078943A (ja) | 2014-05-01 |
JP6136836B2 true JP6136836B2 (ja) | 2017-05-31 |
Family
ID=50432752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013211202A Active JP6136836B2 (ja) | 2012-10-08 | 2013-10-08 | ネットワーク仮想化のための経路制御および波長割り当てのシステムと方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9197350B2 (ja) |
JP (1) | JP6136836B2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9054828B2 (en) * | 2011-10-14 | 2015-06-09 | Glimmerglass Networks, Inc. | Method and system for managing optical distribution network |
US9160477B2 (en) * | 2013-02-14 | 2015-10-13 | Nec Laboratories America, Inc. | Virtual networking embedding procedure in an optical wavelength division multiplexing (WDM) network |
US9413485B2 (en) * | 2013-06-24 | 2016-08-09 | Nec Corporation | Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks |
US9473573B2 (en) * | 2013-08-07 | 2016-10-18 | Nec Corporation | Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks |
US9247327B2 (en) * | 2013-10-10 | 2016-01-26 | Nec Laboratories America, Inc. | Suurballe-based cloud service embedding procedure in software-defined flexible-grid optical transport networks |
US9602427B2 (en) * | 2014-02-06 | 2017-03-21 | Nec Corporation | Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks |
US9866442B2 (en) * | 2014-05-02 | 2018-01-09 | Nec Corporation | Multi-layer virtual infrastructure embedding in software-defined flexible-grid transport networks |
JP6307377B2 (ja) * | 2014-07-29 | 2018-04-04 | Kddi株式会社 | 仮想ネットワーク割当方法および装置 |
JP6279427B2 (ja) * | 2014-08-08 | 2018-02-14 | Kddi株式会社 | 仮想ネットワーク割当方法および装置 |
JP6279436B2 (ja) * | 2014-09-04 | 2018-02-14 | Kddi株式会社 | 仮想ネットワーク割当方法および装置 |
US9531599B2 (en) * | 2014-09-19 | 2016-12-27 | Fujitsu Limited | Virtual optical network provisioning based on mapping choices and patterns |
US9614731B2 (en) | 2015-07-02 | 2017-04-04 | Fujitsu Limited | Scalable provisioning of virtual optical network demands |
US9686599B2 (en) | 2015-11-18 | 2017-06-20 | Ciena Corporation | Minimal spectrum occupancy systems and methods for routing and wavelength or spectrum assignment in optical networks |
CN106028453B (zh) * | 2016-07-01 | 2019-04-16 | 南京邮电大学 | 基于排队论的无线虚拟网络资源跨层调度映射方法 |
CN106330711A (zh) * | 2016-08-15 | 2017-01-11 | 桂林创研科技有限公司 | 光网络的选路与波长分配方法 |
CN110996194B (zh) * | 2019-11-26 | 2021-12-07 | 广州大学 | 基于图论的光网络路由与波长分配方法、***及存储介质 |
US11971294B2 (en) * | 2020-08-19 | 2024-04-30 | Nec Corporation | Distributed fiber optic sensor placement procedure |
KR20230067254A (ko) * | 2021-11-09 | 2023-05-16 | 한국전자통신연구원 | 메모리 액세스 방법 및 이를 수행하는 서버 |
CN114363738B (zh) * | 2021-12-16 | 2022-12-27 | 苏州大学 | 面向数据中心资源感知的虚拟网络映射方法 |
-
2013
- 2013-09-25 US US14/037,016 patent/US9197350B2/en active Active
- 2013-10-08 JP JP2013211202A patent/JP6136836B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014078943A (ja) | 2014-05-01 |
US20140099118A1 (en) | 2014-04-10 |
US9197350B2 (en) | 2015-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6136836B2 (ja) | ネットワーク仮想化のための経路制御および波長割り当てのシステムと方法 | |
US9413485B2 (en) | Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks | |
US8565598B2 (en) | Selecting an optical path for a new connection with the minimum number of optical regenerators | |
US9602427B2 (en) | Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks | |
JP5523578B2 (ja) | 周波数割当方法および装置 | |
US9699074B2 (en) | Efficient utilization of transceivers for shared restoration in flexible grid optical networks | |
US10069570B2 (en) | Multi-layer modem reclamation systems and methods | |
JP7127541B2 (ja) | 光ネットワーク制御装置、光ノード装置、および光パス設定方法 | |
US9473573B2 (en) | Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks | |
US9525726B2 (en) | Compute followed by network load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks | |
US8977123B2 (en) | 2-step-optimization procedure for routing and wavelength assignment with combined dedicated shared protections in multi-cable multi-fiber optical WDM networks | |
EP1807983A1 (en) | Optical path routing in an optical communications network | |
Fujii et al. | Dynamic resource allocation with virtual grid for space division multiplexed elastic optical network | |
US20150043911A1 (en) | Network Depth Limited Network Followed by Compute Load Balancing Procedure for Embedding Cloud Services in Software-Defined Flexible-Grid Optical Transport Networks | |
US8644703B2 (en) | Resource utilization method and system | |
CN106506362B (zh) | 一种最小故障风险损失的弹性光网络多链路故障概率保护方法 | |
US9246627B2 (en) | Joint optimization procedure for routing and wavelength assignment with combined dedicated shared protections in multi-cable multi-fiber optical WDM networks | |
US20160234062A1 (en) | Provisioning virtual optical networks | |
Nejabati et al. | Role of optical network infrastructure virtualization in data center connectivity and cloud computing | |
US9866442B2 (en) | Multi-layer virtual infrastructure embedding in software-defined flexible-grid transport networks | |
Alhowaidi et al. | Dynamic provisioning in virtualized Cloud infrastructure in IP/MPLS-over-WDM networks | |
CN114697268A (zh) | 流量控制方法、装置和电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160606 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170306 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6136836 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |