一种网状卫星网络抑制转发方法及装置制造方法及图纸

本发明专利技术提供一种网状卫星网络抑制转发方法及装置。方法包括：根据资源节点及网元信息生成一个节点带权重的无向资源分配图；从无向资源分配图中找到所有的链路资源路径，生成原路径树；生成每个网元的最小资源树；根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文。装置包括：包括依次连接的：映射模块、分配图模块、原路径树模块、资源树模块、剪枝模块、抑制模块。本发明专利技术的实施，可以实现消除重复数据，有效避免网状卫星网络中数据多收的问题，减少资源浪费。

【技术实现步骤摘要】
一种网状卫星网络抑制转发方法及装置
本专利技术涉及卫星通信，尤其与一种网状卫星网络抑制转发方法及装置相关。
技术介绍
在由一发多收设备组成的网状卫星网络中，会出现如图1所示场景。在此场景下，由于每个设备只有一个发射信道，所以多个接收设备共享同一个信道，那么，图1中业务终端站1到业务终端站2的业务数据有两条物理链路：一条是业务终端站1到业务中心，业务中心再到业务终端站2的双跳链路；还有一条是，业务终端站1到业务终端站2的单跳链路。业务终端站2这时就会收到两份来自业务终端站1的且完全相同的业务数据。这样不仅带来了带宽资源的浪费，还可能因为重复数据对业务传输带来风险。为解决这一问题，本专利技术提出了一种网状卫星网络中避免数据多收的方法。
技术实现思路
本申请主要针对相关现有技术的不足，提出一种网状卫星网络抑制转发方法及装置，通过控制/抑制数据转发，实现消除重复数据，减少资源浪费。为了实现上述目的，本专利技术采用以下技术：一种网状卫星网络抑制转发方法，其特征在于，包括步骤：根据资源节点及网元信息生成一个节点带权重的无向资源分配图；从无向资源分配图中找到所有的链路资源路径，生成原路径树；生成每个网元的最小资源树；根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对；根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。进一步，还包括前序步骤：将路由终端映射表发到受控网元，其中，所述路由终端映射表包括有路由及对应站点ID的映射关系。进一步，根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，具体是：根据需要抑制转发的信息集合，并根据路由终端映射表，使业务中心对相应来源和去向的数据报文进行丢弃。进一步，所述资源节点，包括收发双方设备ID、通道号、带宽、频点信息；所述网元信息，包括网元转发权重，对所述权重的规划根据应用场景设定。进一步，在进行所述剪枝时，若出现两个以上长度相同的最短路径，则根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。一种网状卫星网络抑制转发装置，其特征在于，包括：分配图模块，用于根据资源节点及网元信息生成一个节点带权重的无向资源分配图；原路径树模块，用于从无向资源分配图中找到所有的链路资源路径，生成原路径树；资源树模块，用于生成每个网元的最小资源树；剪枝模块，用于根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对；抑制模块，用于根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。进一步，还包括：映射模块，用于将路由终端映射表发到受控网元，其中，所述路由终端映射表包括有路由及对应站点ID的映射关系。进一步，抑制模块，用于根据需要抑制转发的信息集合，并根据路由终端映射表，使业务中心对相应来源和去向的数据报文进行丢弃。进一步，剪枝模块，用于在进行剪枝时，对出现的两个以上长度相同的最短路径，根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。本专利技术有益效果在于：通过配置路由终端映射表，通建立带权重的资源图，生成原路径图和最小资源树，以此进行剪枝操作，获得需要通知进行转发抑制的业务中心，以及抑制ID对，通过NCS进行通知控制，实现消除重复数据，有效避免网状卫星网络中数据多收的问题，减少资源浪费。附图说明图1为
技术介绍
所述的网状卫星网络组网实例。图2为本申请实施例的抑制转发方法流程图。图3为本申请实施的抑制转发装置结构框图。图4为未采用申请实施例的方法/装置进行抑制转发前的数据转发图。图5为采用本申请实施例的方法/装置进行抑制转发后的数据转发图。图6为本申请实施例中AtoB资源计算图一。图7为本申请实施例中AtoB资源计算图二。图8为本申请实施例中生成ABCD四个网元的资源图。图9为本申请实施例中生成原路径树的资源图。图10为本申请实施例中生成最小资源树的资源图。具体实施方式下面结合附图对本专利技术进行详细说明。本申请实施例的网状卫星网络抑制转发方法流程图，如图2所示。具体的，包括步骤：（1）前序步骤：将路由终端映射表发到受控网元，其中，所述路由终端映射表包括有路由及对应站点ID的映射关系。（2）根据资源节点及网元信息生成一个节点带权重的无向资源分配图。所述资源节点，包括收发双方设备ID、通道号、带宽、频点信息；所述网元信息，包括网元转发权重，对所述权重的规划根据应用场景设定（3）从无向资源分配图中找到所有的链路资源路径，生成原路径树。（4）生成每个网元的最小资源树。（5）根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对。特别的，在进行所述剪枝时，若出现两个以上长度相同的最短路径，则根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。（6）根据需要抑制转发的信息集合，并根据路由终端映射表，使业务中心对相应来源和去向的数据报文进行丢弃，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。本申实施例的网状卫星网络抑制转发装置结构图，如图3所示。具体的，装置结构包括依次连接的：映射模块、分配图模块、、原路径树模块、资源树模块、剪枝模块、抑制模块。具体的，映射模块，用于将路由终端映射表发到受控网元，其中，路由终端映射表包括有路由及对应站点ID的映射关系。分配图模块，用于根据资源节点及网元信息生成一个节点带权重的无向资源分配图。原路径树模块，用于从无向资源分配图中找到所有的链路资源路径，生成原路径树。资源树模块，用于生成每个网元的最小资源树。剪枝模块，用于根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对。抑制模块，用于根据需要抑制转发的信息集合，并根据路由终端映射表，使业务中心对相应来源和去向的数据报文进行丢弃，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。特别的，剪枝模块在进行剪枝时，对出现的两个以上长度相同的最短路径，根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。举例说明名词说明，NCS，网络控制系统，该系统负责控制一个卫星网络中所有地面接入设备。如图4和图5展示的数据转发（采用本申请实施例方法/装置前后比对），同时为本专利技术方法的技术方案图，展示了本专利技术的原理：通过NCS控制本文档来自技高网...

【技术保护点】
1.一种网状卫星网络抑制转发方法，其特征在于，包括步骤：/n根据资源节点及网元信息生成一个节点带权重的无向资源分配图；/n从无向资源分配图中找到所有的链路资源路径，生成原路径树；/n生成每个网元的最小资源树；/n根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对；/n根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。/n

【技术特征摘要】
1.一种网状卫星网络抑制转发方法，其特征在于，包括步骤：
根据资源节点及网元信息生成一个节点带权重的无向资源分配图；
从无向资源分配图中找到所有的链路资源路径，生成原路径树；
生成每个网元的最小资源树；
根据最小资源树，在原路径树上剪枝，得到需要抑制转发的信息集合；其中，所述需要抑制转发的信息集合，是指最短路径上两端点ID对；
根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，其中，所述业务中心，是指在所述剪枝时，被剪枝掉的路径上的中间节点。


2.根据权利要求1所述的网状卫星网络抑制转发方法，其特征在于，还包括前序步骤：将路由终端映射表发到受控网元，其中，所述路由终端映射表包括有路由及对应站点ID的映射关系。


3.根据权利要求2所述的网状卫星网络抑制转发方法，其特征在于：根据需要抑制转发的信息集合，使业务中心丢弃相应的数据报文，具体是：根据需要抑制转发的信息集合，并根据路由终端映射表，使业务中心对相应来源和去向的数据报文进行丢弃。


4.根据权利要求1所述的网状卫星网络抑制转发方法，其特征在于：
所述资源节点，包括收发双方设备ID、通道号、带宽、频点信息；
所述网元信息，包括网元转发权重，对所述权重的规划根据应用场景设定。


5.根据权利要求1所述的网状卫星网络抑制转发方法，其特征在于，在进行所述剪枝时，若出现两个以上长度相同的最短路径，则根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。


6.一种...

【专利技术属性】
技术研发人员：靳韬，陈波，
申请(专利权)人：四川安迪科技实业有限公司，
类型：发明
国别省市：四川;51