一种路由方法技术

本发明专利技术揭示了一种路由方法，相较于现有的技术，本申请使用LEO/MEO双层卫星体系结构，将LEO卫星空间拓扑结构划分区域，并在区域内进行路由更新，由MEO卫星负责区域间的路由更新和信息传输，提高算法更新路由的收敛速度；通过为不同的业务分配不同数量的波长集，满足不同的业务要求；链路权重考虑波长剩余数和传输时延，并动态改变链路权重；同时综合考虑波长冲突度，确定路由时考虑其他节点将来对波长的占用情况，从而延期选用波长冲突度大的链路。本发明专利技术可以实现网络负载均衡和资源的合理利用，提高了卫星光网络中波长利用率，满足不同业务的通信需求，同时使网络的阻塞率大大降低。

A routing method

The invention discloses a routing method, compared with the existing technology, the application of LEO/MEO satellite system, LEO satellite space topology partition, and routing updates in the region, responsible for inter area routing updates and information transmission by the MEO satellite, improve the convergence speed of the algorithm to update the routing through the distribution; the number of different wavelength set for different services, meet different business requirements; the remaining number of link weight considering wavelength and transmission delay, and the dynamic change of link weight; at the same time considering the wavelength conflict degree, determine the routing when considering other node in the future occupancy of wavelength, thus delayed wavelength conflict link degrees. The invention can realize network load balancing and reasonable utilization of resources, improve the utilization ratio of wavelength in satellite optical network, meet the communication needs of different businesses, and simultaneously reduce the blocking rate of the network greatly.

【技术实现步骤摘要】
一种路由方法本申请为申请号2017100541843、申请日2017年01月24日、专利技术名称“基于多业务的卫星全光网络波长路由方法”的分案申请。
本专利技术属于卫星光通信领域，具体说是一种路由方法。
技术介绍
随着气象、遥感和军事领域应用需求的不断扩大，对卫星通信技术提出了新的要求。除了传输传统的遥测、遥控数据之外，还需要双向传输视频、音频、科学实验等多种不同类型的数据，传输数据量大，从几bit/s到几百兆bit/s不等。传统的微波式卫星很难满足技术发展的要求，激光链路式卫星具有通信容量大、功耗低、保密性和抗毁性强以及技术更新快、成本低等优势，能够很好的满足卫星通信的发展需求，成为当今研究的热点。在卫星光网络中，研究的难点是波长路由问题，即波长和路由的分配RWA问题，动态的RWA问题已经被证明是NP-hard问题。如何利用双层卫星体系结构的优势以及根据全光网络带宽大、功耗低和抗毁性强等优点，建立双层卫星结构下的卫星全光网络波长路由方法是急需解决的问题。
技术实现思路
针对现有技术的不足，本专利技术结合MEO/LEO卫星星座特点，提出一种路由方法。该方法选路时的链路权重综合考虑时延、可用波长数因素，同时引入波长冲突度机制，从而使卫星网络节点负载均衡，减小节点压力，同时减小网络节点的阻塞率，提高了波长利用率，满足不同业务的通信需求。为决解卫星光网络波长路由问题，本专利技术的技术方案是这样实现的：一种路由方法，具体包括：S1：收集LEO/MEO卫星参数:轨道高度h、俯仰角θ、卫星星历参数，通过计算LEO、MEO卫星星下点之间距离的方法，以及“星下点距离最短”原则，建立LEO和MEO之间的网络拓扑结构，确定LEO卫星与唯一的MEO卫星建立链路，将LEO卫星划分区域；S2：根据业务类型划分等级，确定业务优先级集F＝{f1,f2,…,fm}；S3：统计卫星的波长数，以业务优先级F＝{f1,f2,…,fm}将波长分簇，形成波长分簇集合C＝{c1,c2,…,ck}，并使m＝k；使最高优先级业务拥有最大的波长簇，即可用波长数最多；簇与簇之间可用波长有交集，提高波长利用率；S4：以可用波长数和时延初始化链路权重C0(u,v)，其中u,v为卫星节点；S5：确定K条关键路径，链路权重使用初始权重C0(u,v)；S6：基于波长冲突度的K条关键路径链路权重调整，当确定关键路径后，需要重新设置网络中关键链路权重，将关键链路权重分为两部分，初始权重和波长冲突度；S7：从调整权重后的K条关键路径中选择链路权重和最小的路径建立路由，并以业务优先级为依据在对应的波长簇中分配波长；S8：更新网络拓扑结构，重新计算链路权重。进一步地，步骤S1中建立卫星网络拓扑时，以“星下点距离最短”为原则，唯一确定LEO向MEO接入的卫星，保证LEO卫星与唯一的一个MEO卫星相连接，且两者之间的空间距离最短，减小传输时延。进一步地，步骤S2中根据业务类型划分等级具体为：①根据业务对时延敏感程度划分，对时延要求高的业务有较高优先级，对时延要求较低的业务有较低的优先级；②根据服务质量约定划分，按照用户级别不同，拥有不同的服务质量，划分业务不同的优先级；③根据业务重要程度划分，相对重要的业务具有较高的优先级，而一般业务具有较低的优先级。进一步地，步骤S3中波长分簇时，波长分簇集合中可用波长数以业务优先级为对应依次减少，各波长簇中波长可以有交集，提高波长利用率。进一步地，步骤S4中链路初始权重计算公式为：其中，λ(u,v)为链路(u,v)的剩余波长数，λmax为当前网络链路中链路剩余波长数的最大值，网络中剩余波长数最大的链路的权重为1，而链路剩余波长数越小，对应权重越大。D(u,v)为链路(u,v)的传输时延，Dmin为所有链路的最小时延，α1和β为链路权重调节因子。更进一步地，步骤S5使用Dijkstra最短路径方法，求解K条最短路径，取K＝3-4。更进一步地，步骤S6中波长冲突度计算公式为：其中式中，(s′,d′)为某一(S,D)节点对，(s,d)为当前业务流请求的(S,D)节点对，P是所有(S,D)节点对的集合，p＝|P|是集合P中元素的个数，SETi(s'd')为(s′,d′)的第i条关键路径，εi(s'd')表示路径权重的增量；μ为符号标识，当(s′,d′)与(s,d)申请的波长相同时，μ＝1；当(s′,d′)与(s,d)申请的波长不同时，μ＝-1。作为更进一步地，更改关键路径链路权重计算公式为：，其中α1、β、α2分别为剩余波长数、时延、波长冲突度权重调节因子。本专利技术由于采用以上技术方案，能够取得如下的技术效果：相较于现有技术，本专利技术卫星全光网络波长路由方法结合MEO/LEO双层卫星光网络特点，以MEO为区域管理者，将LEO划分区域，在每个区域内LEO有唯一的MEO卫星与其对应，路由更新在区域内进行，从而减少路由交换，提高路由收敛速度，并将波长分簇，使波长簇与业务优先级集相对应，提高波长利用率。在此基础上，综合考虑链路波长剩余数和传输时延，计算初始链路权重，同时考虑波长冲突度对关键路径链路权重的影响，进行更新建立路由。本专利技术可以实现网络负载均衡和资源的合理利用，提高了卫星光网络中波长利用率，满足不同业务的通信需求，同时使网络的阻塞率大大降低，为卫星全光网络的研究和发展提供更加有利和高效的波长路由算法。附图说明本专利技术共有附图1幅：图1为卫星全光网络波长路由方法流程图；具体实施方式为了使本专利技术的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本专利技术进行详细描述。建立MEO/LEO双层卫星网络拓扑结构，根据卫星的轨道参数和运行星历，统计一个星历周期内MEO和LEO卫星的星下点轨迹，以“星下点距离最短”为原则，建立LEO与唯一MEO卫星的对应关系，将LEO卫星划分区域，每个区域有一颗MEO卫星作为该区域的管理者，进行本区域LEO卫星路由信息的汇聚与更新以及相邻区域路由信息的交换。MEO/LEO双层全光网络中存在的星间链路众多、路由汇聚任务繁重等问题。采用分区域管理策略可以减少路由更新信息量，提高路由收敛速度。多业务波长分配，将业务划分优先级集合，波长分簇。针对不同等级业务采取波长分簇分配方法，以达到降低高优等级业务阻塞率的目的，提高波长利用率。为了适应多样化业务需求对QoS的不同要求，并根据光网络当前的资源使用情况提供针对性的服务，可以将用户不同类型的业务依照以下方法之一进行划分：(1)根据业务重要程度划分：相对重要的业务具有较高的优先级，而一般的业务配置为较低的优先级；(2)根据业务性能指标要求(如时延敏感程度)划分：对时延要求比较高的业务具有较高的优先级，对时延要求较低的业务具有较低的优先级；(3)根据服务质量约定划分：如按照用户级别的不同，分别提供不同的服务质量。依照以上业务优先级划分策略，选择一种策略将业务划分优先级，形成业务优先级集合F＝{f1,f2,…,fm}，一般取m＝3或m＝4。波长分簇，以业务优先级F＝{f1,f2,…,fm}为对应将波长分簇C＝{c1,c2,…,ck}，保证每个优先级对应一个波长簇即m＝k，波长簇中可用波长数以优先级为对应依次减少，各波长簇中波长可以有交集。初始化链路权重，定义卫星网络链路权重为链路波长数以及链路传输时延本文档来自技高网...

【技术保护点】
一种路由方法，其特征在于，具体包括：S1：LEO卫星与唯一的MEO卫星建立链路，将LEO卫星划分区域；S2：根据业务类型划分等级，确定业务优先级集F＝{f1,f2,···,fm}；S3：统计卫星的波长数，以业务优先级F＝{f1,f2,···,fm}将波长分簇，形成波长分簇集合C＝{c1,c2,···,ck}，并使m＝k；使最高优先级业务拥有最大的波长簇，即可用波长数最多；S4：以可用波长数和时延初始化链路权重C0(u,v)，其中u,v为卫星节点；S5：确定K条关键路径，链路权重使用初始权重C0(u,v)；S6：基于波长冲突度的K条关键路径链路权重调整；S7：从调整权重后的K条关键路径中选择链路权重和最小的路径建立路由，并以业务优先级为依据在对应的波长簇中分配波长；S8：更新网络拓扑结构，重新计算链路权重。

【技术特征摘要】
1.一种路由方法，其特征在于，具体包括：S1：LEO卫星与唯一的MEO卫星建立链路，将LEO卫星划分区域；S2：根据业务类型划分等级，确定业务优先级集F＝{f1,f2,···,fm}；S3：统计卫星的波长数，以业务优先级F＝{f1,f2,···,fm}将波长分簇，形成波长分簇集合C＝{c1,c2,···,ck}，并使m＝k；使最高优先级业务拥有最大的波长簇...

【专利技术属性】
技术研发人员：刘治国，刘庆利，姚俊飞，
申请(专利权)人：大连大学，
类型：发明
国别省市：辽宁,21