CN107135157A - 一种适用于天基光网的光波长交换方法 - Google Patents
一种适用于天基光网的光波长交换方法 Download PDFInfo
- Publication number
- CN107135157A CN107135157A CN201710487454.XA CN201710487454A CN107135157A CN 107135157 A CN107135157 A CN 107135157A CN 201710487454 A CN201710487454 A CN 201710487454A CN 107135157 A CN107135157 A CN 107135157A
- Authority
- CN
- China
- Prior art keywords
- mrow
- wavelength
- space
- based light
- msubsup
- 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.)
- Granted
Links
Classifications
-
- 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
-
- 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/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
- H04B10/118—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum specially adapted for satellite communication
-
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- 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/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- 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/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- General Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了属于卫星通信领域的一种适用于天基光网的光波长交换方法。本交换方法,通过对天基光网建立线性规划模型求解得到在一条链路故障下进行重路由不丢失业务所需的最少波长数,在每个卫星节点内部配置多个波长交换平面,每个交换平面完成一个波长的所有激光链路的交换。本发明能够实现天基光网不同激光链路间波长级交换,满足天基光网的大容量光组网与传输的要求。
Description
技术领域
本发明属于卫星通信领域,特别涉及一种适用于天基光网的光波长交换方法。
背景技术
相比于传统的微波通信,激光通信更具有的信息容量大、传输速度快、信道隐蔽性好,通信***体积小、重量轻、功耗低和相对性价比高等特点。随着空间激光通信技术的发展,激光通信将越来越多地应用于卫星通信。美国计划了整合空间资源的“转型卫星通信***”(TSAT)***的设想。在TSAT***中,位于同步轨道的卫星采用激光链路与相邻卫星连接组成天基光网;天基光网中的每个卫星节点采用微波链路和激光链路实现对天基、空基、海基、陆基用户的接入;星上光电混合交换机/路由器能够完成不同链路间的信息互联互通互操作。
作为星上光电混合交换技术重要组成部分,光交换完成天基光网的星间激光链路和用户激光链路间的信息交换,其性能直接影响天基光网的通信容量、信息服务能力。为验证星上光交换的可行性,欧洲航天局(European Space Agency,ESA)相继开展了ULISS(Ultra-LowInstablitySignalSource),OTUS(Optical TechnologiesforUltra-fastSignal Processing on Silicon Platforms)等一系列计划进行星上多粒度交换的技术研究,美国国家航空航天局(National Aeronautics and Space Administration(NASA))也开展了星上光交换项目。
发明内容
本发明的目的是提供一种适用于天基光网的光波长交换方法,其特征在于,天基光网由卫星节点通过激光链路相连组成;将天基光网抽象为有向网络图G(N,E),N表示网络节点集合,E表示激光链路集合,给节点i到节点j的业务x分配波长λi,j,x作为路由标签,其中i,j∈N,x∈{0,1},x=0表示工作业务,x=1表示保护业务;通过建立天基光网的线性规划模型,并求解得到网络存在链路故障情况下进行重路由不造成业务丢失需要的最少波长数W;每个网络节点包括W个交换平面,第f个平面完成第f个波长的交换,每个交换平面包括一个Nd×Nd的光开关,其中f∈[1,W],Nd为一个光开关的端口数,Nd=Ns+Nu,Ns为与网络节点i相连的其他网络节点数量,Nu为网络节点i的用户激光链路数量;
其中,线性规划模型建立及求解过程如下:
(1)给定一个数学极大值M;
(2)定义变量:
①链路波长占用决策变量,当业务(i,j,x)使用激光链路(m,n)的第f波长时,值为1,反之,为0,其中m,n∈N,f∈[1,W]为网络可用的第f个波长;
②业务波长占用决策变量,当业务(i,j,x)使用第f波长时,值为1;反之,为0;
③θf:波长占用决策变量,当第f波长被使用时,值为1;反之,为0。
(3)优化目标:最小化使用的波长数
(4)整数线性约束:
①节点流守恒约束:
②光路资源唯一利用约束:
③所有业务全部接入约束:
④波长使用约束:
(5)通过求解以上线性规划问题的数学最优解得所需最少波长数W。
本发明的优点是在求解天基光网的线性规划模型得到最少波长数的基础上,通过配置多个波长交换平面,实现天基光网波长级交换。该方法能够实现任意星间激光链路以及用户激光链路的波长级交换。
附图说明
图1为由5颗同步轨道卫星组成的天基光网及单星内部结构示意图。
图2为链路故障情况重路由示意图。
图3为节点内部交换结构示意图。
具体实施方式
本发明提供一种适用于天基光网的光波长交换方法
如图1所示,本发明实施例面向的天基光网由5颗同步轨道卫星组成,相邻两星之间通过NS=2条激光链路(正向激光链路和反向激光链路)组成双环光网,每颗卫星通过Nu=2条激光链路连接到天基、空基、海基、陆基的各类用户以及地面运维管控中心。将天基光网抽象为有向网络图G(N,E),N表示网络节点集合,E表示激光链路集合,相连的节点i到节点j的业务x路径分配波长λi,j,x作为路由标签,其中i,j∈N,x∈{0,1},x=0表示工作业务,x=1表示保护业务。光交换***完成各类激光链路间的数据交换。
如图2所示,当发生一条链路故障时,能够通过重新分配波长实现重路由从而保证业务不丢失。为求得重路由所需的最少波常数W,对图1所示天基光网建立如下线性规划模型:
(1)给定一个数学极大值M;
(2)定义变量:
①链路波长占用决策变量,当业务(i,j,x)使用激光链路(m,n)的f波长时,值为1,反之,为0,其中m,n∈N,f∈[1,W]为网络可用的第f个波长;
②业务波长占用决策变量,当业务(i,j,x)使用第f波长时,值为1;反之,为0;
③θf:波长占用决策变量,当第f波长被使用时,值为1;反之,为0;
(3)优化目标:最小化使用的波长数
(4)整数线性约束:
①节点流守恒约束:
②光路资源唯一利用约束:
③所有业务全部接入约束:
④波长使用约束:
通过求解以上线性规划问题的数学最优解可得图1所示的天基光网所需最少波长数W=12。
如图3所示,将所用波长依次标记为λ1,λ2,…,λ12,本发明实施例所提供的卫星节点内光交换结构包括λ1交换平面,λ2交换平面,…,λ12交换平面。每个交换平面包括一个4×4的光开关接收相应波长的激光链路信息,完成相应波长的交换。
综上所述,本发明所提供的适用于天基光网的光波长交换方法在求解天基光网的线性规划模型得到最少波长数的基础上,通过配置多个波长交换平面,实现天基光网波长级交换,满足了天基光网的组网与传输需求。
Claims (1)
1.一种适用于天基光网的光波长交换方法,其特征在于,天基光网由卫星节点通过激光链路相连组成;将天基光网抽象为有向网络图G(N,E),N表示网络节点集合,E表示激光链路集合,给节点i到节点j的业务x分配波长λi,j,x作为路由标签,其中i,j∈N,x∈{0,1),x=0表示工作业务,x=1表示保护业务;通过建立天基光网的线性规划模型,并求解得到网络存在链路故障情况下进行重路由不造成业务丢失需要的最少波长数W;每个网络节点包括W个交换平面,第f个平面完成第f个波长的交换,每个交换平面包括一个Nd×Nd的光开关,其中f∈[1,W],Nd为一个光开关的端口数,Nd=Ns+Nu,Ns为与网络节点i相连的其他网络节点数量,Nu为网络节点i的用户激光链路数量;
其中,线性规划模型建立及求解过程如下:
(1)给定一个数学极大值M;
(2)定义变量:
①链路波长占用决策变量,当业务(i,j,x)使用激光链路(m,n)的第f波长时,值为1,反之,为0,其中m,n∈N,f∈[1,W]为网络可用的第f个波长;
②业务波长占用决策变量,当业务(i,j,x)使用第f波长时,值为1;反之,为0;
③θf:波长占用决策变量,当第f波长被使用时,值为1;反之,为0;
(3)优化目标:最小化使用的波长数
(4)整数线性约束:
①节点流守恒约束:
<mrow>
<munder>
<mi>&Sigma;</mi>
<mrow>
<mi>n</mi>
<mo>&Element;</mo>
<mi>N</mi>
</mrow>
</munder>
<msubsup>
<mi>&lambda;</mi>
<mrow>
<mrow>
<mo>(</mo>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>n</mi>
</mrow>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mi>f</mi>
</mrow>
<mrow>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
<mo>)</mo>
</mrow>
</msubsup>
<mo>-</mo>
<munder>
<mi>&Sigma;</mi>
<mrow>
<mi>n</mi>
<mo>&Element;</mo>
<mi>N</mi>
</mrow>
</munder>
<msubsup>
<mi>&lambda;</mi>
<mrow>
<mrow>
<mo>(</mo>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
</mrow>
<mo>)</mo>
</mrow>
<mo>,</mo>
<mi>f</mi>
</mrow>
<mrow>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
<mo>)</mo>
</mrow>
</msubsup>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>&chi;</mi>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
<mo>)</mo>
</mrow>
</msubsup>
<mo>,</mo>
<mi>m</mi>
<mo>=</mo>
<mi>i</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>-</mo>
<msubsup>
<mi>&chi;</mi>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
<mo>)</mo>
</mrow>
</msubsup>
<mo>,</mo>
<mi>m</mi>
<mo>=</mo>
<mi>j</mi>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mn>0</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&NotEqual;</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>N</mi>
<mo>,</mo>
<mi>f</mi>
<mo>&Element;</mo>
<mrow>
<mo>&lsqb;</mo>
<mrow>
<mn>1</mn>
<mo>,</mo>
<mi>W</mi>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mo>,</mo>
<mi>x</mi>
<mo>&Element;</mo>
<mrow>
<mo>{</mo>
<mrow>
<mn>0</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
<mo>}</mo>
</mrow>
<mo>;</mo>
</mrow>
②光路资源唯一利用约束:
③所有业务全部接入约束:
④波长使用约束:
(5)通过求解以上线性规划问题的数学最优解得所需最少波长数W。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710487454.XA CN107135157B (zh) | 2017-06-23 | 2017-06-23 | 一种适用于天基光网的光波长交换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710487454.XA CN107135157B (zh) | 2017-06-23 | 2017-06-23 | 一种适用于天基光网的光波长交换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107135157A true CN107135157A (zh) | 2017-09-05 |
CN107135157B CN107135157B (zh) | 2018-07-13 |
Family
ID=59736933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710487454.XA Active CN107135157B (zh) | 2017-06-23 | 2017-06-23 | 一种适用于天基光网的光波长交换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107135157B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880656A (zh) * | 2018-05-22 | 2018-11-23 | 中国电子科技集团公司电子科学研究院 | 一种分布式星群***和信息*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1719944A (zh) * | 2005-07-21 | 2006-01-11 | 上海交通大学 | 由无阻塞光突发交换环交换节点构成的双环形光交换*** |
CN102075821A (zh) * | 2010-12-27 | 2011-05-25 | 重庆邮电大学 | 一种共享波长转换器装置及解决光分组冲突方法 |
CN102598566A (zh) * | 2010-02-11 | 2012-07-18 | 华为技术有限公司 | 波长交换光网络的路由选择和波长分配信息编码方法 |
US20140126903A1 (en) * | 2012-11-06 | 2014-05-08 | Fujitsu Limited | Transmission device and transmission method |
-
2017
- 2017-06-23 CN CN201710487454.XA patent/CN107135157B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1719944A (zh) * | 2005-07-21 | 2006-01-11 | 上海交通大学 | 由无阻塞光突发交换环交换节点构成的双环形光交换*** |
CN102598566A (zh) * | 2010-02-11 | 2012-07-18 | 华为技术有限公司 | 波长交换光网络的路由选择和波长分配信息编码方法 |
CN102075821A (zh) * | 2010-12-27 | 2011-05-25 | 重庆邮电大学 | 一种共享波长转换器装置及解决光分组冲突方法 |
US20140126903A1 (en) * | 2012-11-06 | 2014-05-08 | Fujitsu Limited | Transmission device and transmission method |
Non-Patent Citations (3)
Title |
---|
MARCIO SANTOS VIEIRA 等: "Attitude Stabillization with Actuators Subject to Switching-Time Constraints using Explicit MPC", 《2011 IEEE AEROSPACE CONFERENCE》 * |
YANG LIU 等: "Delay-SRLG constrained,backup-shared protection in WDM Networks with Sleeping Schedule", 《2011 IEEE PHOTONICS CONFERENCE(PHO)》 * |
刘凯 等: "星载Clos网络的全分布式容错调度算法", 《电子与信息学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880656A (zh) * | 2018-05-22 | 2018-11-23 | 中国电子科技集团公司电子科学研究院 | 一种分布式星群***和信息*** |
CN108880656B (zh) * | 2018-05-22 | 2021-12-28 | 中国电子科技集团公司电子科学研究院 | 一种分布式星群***和信息*** |
Also Published As
Publication number | Publication date |
---|---|
CN107135157B (zh) | 2018-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110300072A (zh) | 网络互连交换 | |
CN102769527B (zh) | 基于大规模单原子腔体量子网络的组网方法 | |
CN102202005B (zh) | 可重配置的光片上网络及配置方法 | |
CN101155137A (zh) | 一种确定路由路径的方法和路由路径确定单元 | |
CN105656198A (zh) | 一种电力通信网络冗余路径策略的获取方法 | |
CN109245918A (zh) | 软件定义频谱灵活光网络能耗优化方法及其*** | |
CN108111411A (zh) | 骨干网络及其动态路径规划***和规划方法 | |
CN104092609A (zh) | 一种IP over WDM网络构建方法及装置 | |
Cai et al. | An approach to deploy service function chains in satellite networks | |
CN110161861A (zh) | 基于模糊神经网络的飞行器自组网路由决策方法及装置 | |
CN104883224A (zh) | 构建数据中心交换网络的方法及节点装置 | |
Li et al. | Scaling deep-learning inference with chiplet-based architecture and photonic interconnects | |
Reddy et al. | An efficient application core mapping algorithm for wireless network-an-chip | |
CN107135157B (zh) | 一种适用于天基光网的光波长交换方法 | |
Janković et al. | High-capacity FPGA router for satellite backbone network | |
Dong et al. | Traffic grooming for IP over WDM optical satellite networks | |
CN104486212A (zh) | 三维片上光网络拓扑及路由路径计算方法 | |
Luo et al. | Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks | |
CN102457782A (zh) | 一种用于波分复用光网络的路由选择鲁棒选路算法 | |
Comellas et al. | Optical Interconnection for Datacenters: To Switch or Not to Switch | |
CN110445574A (zh) | 一种基于超图结构的光网络传输方法及*** | |
Comellas Colomé et al. | Optical interconnection for datacenters: To switch or not to switch | |
CN107493197A (zh) | 一种针对光网络的拓扑重构方法 | |
Biswas et al. | A heuristic algorithm for static wavelength assignment in WDM optical networks | |
Wang et al. | All Optical Service Networks Architecture and Protocols for Integration of Space and Ground |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |