[发明专利]基于MPLS的空间信息网络路由方法

权利要求书

1.基于MPLS的空间信息网络路由方法，其特征在于，具体步骤是：

步骤1：根据从源节点到目的节点的多路径选取方法，在入口节点LER1和出口节点LER2间寻找多条可选路径，找出最小跳数路径，并记录每条路径的跳数；

步骤2：当在入口节点LER1到出口节点LER2之间有数据流请求时，查询卫星网络中各链路的剩余带宽；根据每条路径i上链路j的需求带宽b_ij和链路j的剩余带宽c_ij，计算每条路径的带宽利用率δ_i；

步骤3：根据步骤1中可选的每条路径的跳数N_i和步骤2中计算的带宽利用率δ_i，生成链路占用的资源函数R_i，R_i＝δ_iN_i；

步骤4：选择资源函数R_i最小的路径作为传输路径，从而引导数据流进行传输；

步骤5：根据步骤4选择的传输路径进行数据传输，每个卫星节点根据初始标签值形成各自的标签信息，并生成自己的转发表；

步骤6：数据流根据转发表进行数据转发。

2.根据权利要求1所述基于MPLS的空间信息网络路由方法，其特征在于，计算每条路径的带宽利用率δ_i，具体为：

设空间信息网络在某个时段内的拓扑结构图为G(V,E,C)，其中V为节点集，v∈V为图G的一个节点，E是链路的集合；C是与V、E相关的带宽或约束条件；用U表示标签交换路径LSP的端点集合，K表示标签交换路径LSP集合，i表示网络中的标签交换路径LSP，i∈K；S₁,T₁分别为入口节点和出口节点；表示路径i是否经过链路j，j∈E，n_i为标签交换路径LSPⁱ的跳数限制；

每条路径由多条链路组成，δ_ij是路径所经过的链路j的利用率，记路径的带宽利用率为作为路径i在一定时间内的忙闲程度；其中δ_ij＝b_ij/c_ij，j为最小跳数路径中第i条路径包含的链路，b_ij为路径i上链路j的需求带宽，且b_ij≤c_ij，c_ij为链路j的剩余带宽。

3.根据权利要求2所述基于MPLS的空间信息网络路由方法，其特征在于，所述路径的带宽利用率为：

优化目标：

minδ_i (1)

约束条件：

其中(1)式是目标函数，式(2)～(5)是约束条件；式(2)是入口节点到出口节点的路径跳数限制；式(3)是限制为单路径；式(4)～(6)是对标签交换路径LSP的属性约束，分别规定：每个入口节点LER一定存在由该节点建立的标签交换路径LSP，每个出口LER节点一定存在以它为结束的标签交换路径LSP，并且标签交换路径LSP不终止于任意中间节点。

4.根据权利要求1所述基于MPLS的空间信息网络路由方法，其特征在于，N_i为每条路径i的跳数，则资源函数R_i具体表示为：