CN107135157B - 一种适用于天基光网的光波长交换方法 - Google Patents

一种适用于天基光网的光波长交换方法 Download PDF

Info

Publication number
CN107135157B
CN107135157B CN201710487454.XA CN201710487454A CN107135157B CN 107135157 B CN107135157 B CN 107135157B CN 201710487454 A CN201710487454 A CN 201710487454A CN 107135157 B CN107135157 B CN 107135157B
Authority
CN
China
Prior art keywords
wavelength
space
based light
light net
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
CN201710487454.XA
Other languages
English (en)
Other versions
CN107135157A (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.)
Tsinghua University
Original Assignee
Tsinghua 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 Tsinghua University filed Critical Tsinghua University
Priority to CN201710487454.XA priority Critical patent/CN107135157B/zh
Publication of CN107135157A publication Critical patent/CN107135157A/zh
Application granted granted Critical
Publication of CN107135157B publication Critical patent/CN107135157B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/11Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
    • H04B10/118Arrangements specific to free-space transmission, i.e. transmission through air or vacuum specially adapted for satellite communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005Switch and router aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network 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所示,将所用波长依次标记为λ12,…,λ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)整数线性约束:
①节点流守恒约束:
②光路资源唯一利用约束:
③所有业务全部接入约束:
④波长使用约束:
(5)通过求解以上线性规划问题的数学最优解得所需最少波长数W。
CN201710487454.XA 2017-06-23 2017-06-23 一种适用于天基光网的光波长交换方法 Active CN107135157B (zh)

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 CN107135157A (zh) 2017-09-05
CN107135157B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108880656B (zh) * 2018-05-22 2021-12-28 中国电子科技集团公司电子科学研究院 一种分布式星群***和信息***

Citations (3)

* Cited by examiner, † Cited by third party
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 华为技术有限公司 波长交换光网络的路由选择和波长分配信息编码方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6015365B2 (ja) * 2012-11-06 2016-10-26 富士通株式会社 伝送装置及び伝送方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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 重庆邮电大学 一种共享波长转换器装置及解决光分组冲突方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Attitude Stabillization with Actuators Subject to Switching-Time Constraints using Explicit MPC;Marcio Santos Vieira 等;《2011 IEEE Aerospace Conference》;20110312;第1-8页 *
Delay-SRLG constrained,backup-shared protection in WDM Networks with Sleeping Schedule;Yang Liu 等;《2011 IEEE Photonics Conference(PHO)》;20111013;第855-856页 *
星载Clos网络的全分布式容错调度算法;刘凯 等;《电子与信息学报》;20160329;第38卷(第6期);第1377-1384页 *

Also Published As

Publication number Publication date
CN107135157A (zh) 2017-09-05

Similar Documents

Publication Publication Date Title
CN114759982B (zh) 一种扇出光纤缆线转置架以及骨干平面
Singla et al. Proteus: a topology malleable data center network
CN112235035B (zh) 一种基于分布式星群的空间信息网络组网方法
CN104244118A (zh) 基于阵列波导光栅的模块化互连网络、构建方法及运用
Lea Bipartite graph design principle for photonic switching systems
Hammadi et al. High performance AWGR PONs in data centre networks
Jia et al. Joint optimization of VNF deployment and routing in software defined satellite networks
Cai et al. An approach to deploy service function chains in satellite networks
CN104883224A (zh) 构建数据中心交换网络的方法及节点装置
CN107135157B (zh) 一种适用于天基光网的光波长交换方法
CN103441959A (zh) 电力***实时多业务数据复用通信网络
Nath et al. A survey on regenerator placement problem in translucent optical network
Chiarulli et al. Partitioned optical passive star (POPS) multiprocessor interconnection networks with distributed control
CN106169981B (zh) 星载信号处理平台分层电路交换***
Luo et al. Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks
Hao et al. An efficient VNF deployment scheme for reliable service chain in software defined satellite networks
CN108574584B (zh) 一种网格***及在该网格***的路径确定方法和控制设备
Comellas et al. Optical Interconnection for Datacenters: To Switch or Not to Switch
Wang et al. A torus-based 4-way fault-tolerant backbone network architecture for avionic WDM LANs
CN110445574A (zh) 一种基于超图结构的光网络传输方法及***
Chen et al. Minimized power consumption in survivable virtual optical networks mapping
Li et al. Reconfigurable Bandwidth Service based on optical network state for inter-data center communication
Biswas et al. A heuristic algorithm for static wavelength assignment in WDM optical networks
CN105471733B (zh) 一种基于wss的支持流量局部化的可扩展的数据中心内部网络架构
Comellas Colomé et al. Optical interconnection for datacenters: To switch or not to switch

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