基于软件定义网络的多目标优化的卫星流控制方法
【技术领域】
[0001] 本发明涉及卫星组网技术问题，尤其涉及一种基于软件定义网络的多目标优化的 卫星流控制方法。
【背景技术】
[0002] 卫星通信系统具有覆盖面广、组网灵活、使用便捷等优点，可为全球用户提供大容 量、远距离和机动灵活的音视频、数据等通信业务；同时，卫星通信可提供不受地理环境、气 候条件限制的通信服务，便于构建无中断全球覆盖移动通信网络。因此，借助在轨卫星实现 全球范围内的测控、导航和组网通信，已成为下一代网络的重要研宄方向之一。2006年，原 国防科工委副主任、载人航天工程副总指挥，现任浙江大学航空航天学院院长，航天测控专 家沈荣骏院士提出了建设天地一体化网络的构想。2012年，随着"天链一号03星"的成功 发射升空，中国第一代中继卫星系统通过三颗卫星进行了全球组网运行，向中、低轨卫星与 载人飞行器提供了数据转发与中继服务。2012年12月27日，由14颗卫星组成的"北斗" 卫星导航系统正式向亚太地区开放，该系统初步具备了网络通信的短报文功能。随着中国 航天事业的发展，卫星发射愈加频繁，在轨卫星数量越来越多，星间组网技术的研宄已迫在 眉睫。
[0003] 软件定义网络的概念标准OpenFlow在2008年由斯坦福大学、华盛顿大学、麻省理 工大学、加州大学伯克利分校、普林斯顿大学、圣路易斯华盛顿大学等高校联合提出。初期 软件定义网络计划希望通过在普通以太网交换机上增加对OpenFlow协议的支持，以实现 将传统的网络交换机控制平面与数据平面分离，在校园小规模网络中支持实验性的网络协 议测试功能[1,2]。根据OpenFlow LO标准，典型的OpenFlow交换机包括一个内部的流 表和标准化的外部接口来增加或删除流表项。同时，OpenFlow交换机通过一个加密的安全 通道与控制器相连，接收来自控制器的命令，同时向控制器汇报交换机的运行情况[3]。随 着SDN技术的发展，在OpenFlow 1. 3版本中，已经加入了多流表串行处理机制以应对复杂 的流控制需求[4]。
[0004] 参考文献：
[0005] [1]N. McKeown, T. Anderson, et al.，OpenFlow:Enabling Innovation in Campus Networks, ACM SIGCOMM Computer Communication Review, 38(2):69-74, 2008.
[0006] [2]N. Gude, T. Koponen and et al. , NOX: towards an operating system for networks, ACM SIGCOMM Computer Communication Review, 38(3):105-110, 2008
[0007] [3] OpenFlow Switch Specification, version I. 0·0· [EB/0L]，http://www. openflow. org/documents/openflow-spec-vl. 0. 0. pdf, 2014/02/21.
[0008] [4] OpenFlow Switch Specification, version I. 3. 0· [EB/0L]，https :// www. opennetworking, org/images/stories/downloads/specification/openflow-s pec-vl. 3. 0. pdf, 2014/02/21.
【发明内容】
[0009] 本发明的目的是提供一种基于软件定义网络的多目标优化的卫星流控制方法。
[0010] 一种基于软件定义网络的多目标优化的卫星流控制方法的步骤如下：
[0011] DLEO卫星通过GEO或MEO卫星通告控制器其具体的经炜度信息；
[0012] 2)控制器依据各LEO卫星的通告信息，实时形成卫星链路拓扑结构；
[0013] 3)卫星终端通过LEO卫星向目的结点发送数据包；
[0014] 4) LEO卫星检查自身流表，当卫星链路的目的地已存在本地，则将数据包转发至下 一跳链接；当卫星链路的目的地未存在本地，则将数据包通过GEO或MEO卫星传送至控制 器；
[0015] 5)控制器记录数据包的源地址，并检查数据包的目的地址是否已知，当目的地址 未知，则放弃数据包；当目的地址已知，则传递源地址与目的地址和当前卫星拓扑给多目标 优化器，通过遗传算法规划非劣路径。
[0016] 所述的遗传算法规划非劣路径的方法如下：
[0017] 首先作如下定义：对于两个任意决策变量XA，xBe X f，XfS可行解集合，
[0018] 1)当且仅当= {1,2,…,k.}:弘％:: < f|时，称A占优于B ;
[0019] 2)当且仅当 v/i ? {1,2, , k): 4(?) S f|且 3i = {1,2,…，k}: A(X4) < f:时， 称A弱占优于B ;
[0020] 3)当且仅当A不占优于B，且B不占优于A时，称A与B无差别。
[0021] 遗传算法主要包括分层算法和拥挤度比较算法。
[0022] 所述的分层算法为：
[0023] 1)设 i = 1 ;
[0024] 2)对于所有的j = 1，2, η且j乒i，按照以上定义比较个体Xi和个体X」之间的支 配与非支配关系；
[0025] 3)如果不存在任何一个个体Xj优于X i，则Xi标记为非支配个体；
[0026] 4)令i = i+Ι，转到步骤（2)，直到找到所有的非支配个体；
[0027] 通过分层算法得到的非支配个体集是种群的第一级非支配层，然后，忽略这些已 经标记的非支配个体，即这些个体不再进行下一轮比较，再遵循步骤1)-步骤4)，就会得到 第二级非支配层，依此类推，直到整个种群被分层；
[0028] 所述的拥挤度比较算法为：
[0029] 每个点的拥挤度id置为0 ;
[0030] 针对每个目标，对种群进行非支配排序，令边界的两个个体拥挤度为无穷，即Od = Id=00 ；
[0031] 对其他个体进行拥挤度的计算：
[0032]
【主权项】
1. 一种基于软件定义网络的多目标优化的卫星流控制方法，其特征在于它的步骤如 下： 1. LEO卫星通过GEO或MEO卫星通告控制器其具体的经炜度信息； 2) 控制器依据各LEO卫星的通告信息，实时形成卫星链路拓扑结构； 3) 卫星终端通过LEO卫星向目的结点发送数据包； 4. LEO卫星检查自身流表，当卫星链路的目的地已存在本地，则将数据包转发至下一跳 链接；当卫星链路的目的地未存在本地，则将数据包通过GE0或ME0卫星传送至控制器； 5) 控制器记录数据包的源地址，并检查数据包的目的地址是否已知，当目的地址未知， 则放弃数据包；当目的地址已知，则传递源地址与目的地址和当前卫星拓扑给多目标优化 器，通过遗传算法规划非劣路径。
2. 如权利要求1所述的一种基于软件定义网络的多目标优化的卫星流控制方法，其特 征在于所述的遗传算法规划非劣路径的方法如下： 首先作如下定义：对于两个任意决策变量xA，xBeXf，XfS可行解集合， 1) 当且仅当
I时，称A占优于B; 2) 当且仅当
时，称A弱占优于B; 3) 当且仅当A不占优于B，且B不占优于A时，称A与B无差别，遗传算法主要包括分 层算法和拥挤度比较算法。
3. 如权利要求2所述的一种基于软件定义网络的多目标优化的卫星流控制方法，其特 征在于所述的分层算法为： 1) 设i= 1 ; 2) 对于所有的j= 1，2,n且j辛i，按照以上定义比较个体Xi和个体x」之间的支配与 非支配关系； 3) 如果不存在任何一个个体&优于xp则Xi标记为非支配个体； 4) 令i=i+1，转到步骤（2)，直到找到所有的非支配个体； 通过分层算法得到的非支配个体集是种群的第一级非支配层，然后，忽略这些已经标 记的非支配个体，即这些个体不再进行下一轮比较，再遵循步骤1)-步骤4)，就会得到第二 级非支配层，依此类推，直到整个种群被分层。
4. 如权利要求2所述的一种基于软件定义网络的多目标优化的卫星流控制方法，其特 征在于所述的拥挤度比较算法为： 每个点的拥挤度id置为〇 ; 针对每个目标，对种群进行非支配排序，令边界的两个个体拥挤度为无穷，即〇d= 1 d= 〇〇 ? ， 对其他个体进行拥挤度的计算：
其中，id表示i点的拥挤度，表示i+1点的第j个目标函数值，表示i-1点 的第j个目标函数值； 拥挤度指的是种群中给定点的周围个体的密度，多目标优化器在每次完成分层算法后 将启动拥挤度比较算法对每个个体计算其拥挤度并排序； 多目标优化器将每层依次排序，同层内按拥挤度排序，淘汰适应度较低的一半，将适应 度较高的一半进行位反转的变异和按位杂交的方式产生同样个数的新个体后，加入下一轮 优化计算的初始种群中，开始启动下一轮优化计算，当多目标优化器在默认的步数内无法 产生路径，则放弃该数据包；当多目标优化器在默认的步数内产生了相应的路径，则通知控 制器更新相关结点的流表，形成逻辑链路。
【专利摘要】本发明公开了一种基于软件定义网络的多目标优化的卫星流控制方法。本发明通过引入多目标优化框架，实时地将多QoS需求的流，通过遗传算法进行拟合计算，得到若干个非劣解集，并将解集传输给控制器，为相应的交换设备产生合适的流表，建立相应的逻辑链路。该方法具有的优点如下：采用集中式控制，相较于传统网络分布式决策系统，路由收敛更快，能够适应快速变化的卫星网络；卫星网络可预知的地理位置信息和链路带宽信息能够被引入到多目标优化系统中，可以有效地提高路由效率；采用多目标优化算法进行路径规划，能够处理复杂QoS需求，降低了复杂QoS情况下无法找到路径的机率。
【IPC分类】H04B7-185
【公开号】CN104579454
【申请号】CN201510025629
【发明人】杨波威, 高梓贺, 宋广华, 吴粤, 侯喆, 郑耀
【申请人】浙江大学
【公开日】2015年4月29日
【申请日】2015年1月17日