CN111865400B - 一种网状卫星网络抑制转发方法及装置 - Google Patents
一种网状卫星网络抑制转发方法及装置 Download PDFInfo
- Publication number
- CN111865400B CN111865400B CN202010781744.7A CN202010781744A CN111865400B CN 111865400 B CN111865400 B CN 111865400B CN 202010781744 A CN202010781744 A CN 202010781744A CN 111865400 B CN111865400 B CN 111865400B
- Authority
- CN
- China
- Prior art keywords
- resource
- tree
- forwarding
- module
- pruning
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Abstract
本发明提供一种网状卫星网络抑制转发方法及装置。方法包括:根据资源节点及网元信息生成一个节点带权重的无向资源分配图;从无向资源分配图中找到所有的链路资源路径,生成原路径树;生成每个网元的最小资源树;根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合;根据需要抑制转发的信息集合,使业务中心丢弃相应的数据报文。装置包括:包括依次连接的:映射模块、分配图模块、原路径树模块、资源树模块、剪枝模块、抑制模块。本发明的实施,可以实现消除重复数据,有效避免网状卫星网络中数据多收的问题,减少资源浪费。
Description
技术领域
本发明涉及卫星通信,尤其与一种网状卫星网络抑制转发方法及装置相关。
背景技术
在由一发多收设备组成的网状卫星网络中,会出现如图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为本申请实施例中A to B资源计算图一。
图7为本申请实施例中A to B资源计算图二。
图8为本申请实施例中生成ABCD四个网元的资源图。
图9为本申请实施例中生成原路径树的资源图。
图10为本申请实施例中生成最小资源树的资源图。
具体实施方式
下面结合附图对本发明进行详细说明。
本申请实施例的网状卫星网络抑制转发方法流程图,如图2所示。具体的,包括步骤:
(1)前序步骤:将路由终端映射表发到受控网元,其中,所述路由终端映射表包括有路由及对应站点ID的映射关系。
(2)根据资源节点及网元信息生成一个节点带权重的无向资源分配图。所述资源节点,包括收发双方设备ID、通道号、带宽、频点信息;所述网元信息,包括网元转发权重,对所述权重的规划根据应用场景设定。
(3)从无向资源分配图中找到所有的链路资源路径,生成原路径树。
(4)生成每个网元的最小资源树。
(5)根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合;其中,所述需要抑制转发的信息集合,是指最短路径上两端点ID对。特别的,在进行所述剪枝时,若出现两个以上长度相同的最短路径,则根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。
(6)根据需要抑制转发的信息集合,并根据路由终端映射表,使业务中心对相应来源和去向的数据报文进行丢弃,其中,所述业务中心,是指在所述剪枝时,被剪枝掉的路径上的中间节点。
本申实施例的网状卫星网络抑制转发装置结构图,如图3所示。
具体的,装置结构包括依次连接的:映射模块、分配图模块、原路径树模块、资源树模块、剪枝模块、抑制模块。
具体的,映射模块,用于将路由终端映射表发到受控网元,其中,路由终端映射表包括有路由及对应站点ID的映射关系。分配图模块,用于根据资源节点及网元信息生成一个节点带权重的无向资源分配图。原路径树模块,用于从无向资源分配图中找到所有的链路资源路径,生成原路径树。资源树模块,用于生成每个网元的最小资源树。剪枝模块,用于根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合;其中,所述需要抑制转发的信息集合,是指最短路径上两端点ID对。抑制模块,用于根据需要抑制转发的信息集合,并根据路由终端映射表,使业务中心对相应来源和去向的数据报文进行丢弃,其中,所述业务中心,是指在所述剪枝时,被剪枝掉的路径上的中间节点。
特别的,剪枝模块在进行剪枝时,对出现的两个以上长度相同的最短路径,根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。
举例说明
名词说明,NCS,网络控制系统,该系统负责控制一个卫星网络中所有地面接入设备。
如图4和图5展示的数据转发(采用本申请实施例方法/装置前后比对),同时为本发明方法的技术方案图,展示了本发明的原理:通过NCS控制业务中心的数据转发,即可达到消除重复数据和减少资源浪费的目的。
NCS对业务中心站的转发控制方法:
1、NCS将路由终端映射表发到受控网元。映射表定义路由及对应的站点ID的映射关系。
2、资源分配情况发生变化时,NCS根据网元分组关系、及当前已分配资源生成资源分配图,并为资源分配图中每个网元生成最小资源树。过程中被砍掉的路径上,中间节点就是需要通知的业务中心站,而需要转发抑制的目标网元由最短路径上两端站点ID对确定。同样长度路径,可由节点优先级做权重择优。
具体资源图计算,以如图6和图7所示的实例做说明:
设A、B、C、D为同组业务网元:C可转发,权重为1;其他网元不允许转发,权重为2。假定现有资源图如图6,则对于网元A有生成资源树如图7。
以A->B的业务流向为例:
(1)资源图中由A到B有三条路径:
I. A->B, 路径权重:0。
II-III. A->C->B,路径权重:1。
II-IV-V. A->C->D->B,路径权重:3。
(2)A网元的最小资源树中,由A到B的路径为I:A->B。
(3)路径II-III经过的C和路径II-IV-V经过的D就是业务中心,需要对A->B的业务转发作抑制。
这样A->B的业务数据就不会经过C到达B,又因C不转发A到B的业务,所以自然A->B的业务数据也不再经过D到达B。
容易看出,A->D的业务依然可以经II-IV路径,通过双跳与D通信。
3、NCS将两站点ID对发往上面计算得出的业务中心。
4、业务中心收到抑制ID对时,将根据终端映射表,对相应来源和去向的数据包进行丢弃。
抑制转发实例
一、抑制转发信息的生成:
前提:NCS数据库中存储了网元分组关系,及网元资源分配情况。
步骤:
1、NCS根据资源节点(包括:收发双方设备ID、通道号、带宽、频点等信息)及网元信息(如:网元转发权重,对权重具体规划因应用场景定)生成一个节点带权重的无向图便是资源分配图,现假设有ABCD四个网元,其中C拥有到A、B、D的链路资源,A与B之间拥有链路资源。此时A->B、A->C->B两条流为同一数据原,在B会出现双收,反之亦然;资源图如图8所示。
2、利用广度优先算法找到所有的链路资源路径,生成原路径树,如图9所示。
3、利用最小生成树算法生成最小资源树,如图10所示。
4、结合最小资源树,在原路径树上剪枝,得到需要通知抑制转发的信息集合。例如:需要得到A->B的转发抑制消息,在除去最小资源树后的分支中找含有B节点的分支,有C->B->D分支,则减掉C->B->D的分支,同时需要记录通知C抑制转发A->B的数据报文。
二、业务中心丢包的方法:
1、业务中心在收到NCS发来的抑制转发ID对后,根据ID查找终端映射表,获得转发路由信息,并保存为转发抑制条目。
2、当数据报文到来时,获取报文的目的IP及原IP,与转发抑制条目作对比。设转发抑制条目为集合R,报文目的IP为dip,报文原IP为sip,那么,当sip∈R且dip∈R时,丢弃报文。
Claims (8)
1.一种网状卫星网络抑制转发方法,其特征在于,包括步骤:
根据资源节点及网元信息生成一个节点带权重的无向资源分配图;其中,所述资源节点,包括收发双方设备ID、通道号、带宽、频点信息;所述网元信息,包括网元转发权重,对所述权重的规划根据应用场景设定;
从无向资源分配图中找到所有的链路资源路径,生成原路径树;
利用最小生成树算法生成每个网元的最小资源树;
根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合;其中,所述需要抑制转发的信息集合,是指最短路径上两端点ID对;所述剪枝是从原路径树上,在除去最小资源树后的分支中找到含有目的端点的分支并减掉,所述目的端点是指所述两端点ID对中的目的端点;
根据需要抑制转发的信息集合,使业务中心丢弃相应的数据报文,其中,所述业务中心,是指在所述剪枝时,被剪枝掉的路径上的中间节点。
2.根据权利要求1所述的网状卫星网络抑制转发方法,其特征在于,还包括前序步骤:将路由终端映射表发到受控网元,其中,所述路由终端映射表包括有路由及对应站点ID的映射关系。
3.根据权利要求2所述的网状卫星网络抑制转发方法,其特征在于:根据需要抑制转发的信息集合,使业务中心丢弃相应的数据报文,具体是:根据需要抑制转发的信息集合,并根据路由终端映射表,使业务中心对相应来源和去向的数据报文进行丢弃。
4.根据权利要求1所述的网状卫星网络抑制转发方法,其特征在于,在进行所述剪枝时,若出现两个以上长度相同的最短路径,则根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。
5.一种网状卫星网络抑制转发装置,其特征在于,包括:
分配图模块,用于根据资源节点及网元信息生成一个节点带权重的无向资源分配图;其中,所述资源节点,包括收发双方设备ID、通道号、带宽、频点信息;所述网元信息,包括网元转发权重,对所述权重的规划根据应用场景设定;
原路径树模块,用于从无向资源分配图中找到所有的链路资源路径,生成原路径树;
资源树模块,用于利用最小生成树算法生成每个网元的最小资源树;
剪枝模块,用于根据最小资源树,在原路径树上剪枝,得到需要抑制转发的信息集合;其中,所述需要抑制转发的信息集合,是指最短路径上两端点ID对;所述剪枝是从原路径树上,在除去最小资源树后的分支中找到含有目的端点的分支并减掉,所述目的端点是指所述两端点ID对中的目的端点;
抑制模块,用于根据需要抑制转发的信息集合,使业务中心丢弃相应的数据报文,其中,所述业务中心,是指在所述剪枝时,被剪枝掉的路径上的中间节点。
6.根据权利要求5所述的网状卫星网络抑制转发装置,其特征在于,还包括:映射模块,用于将路由终端映射表发到受控网元,其中,所述路由终端映射表包括有路由及对应站点ID的映射关系。
7.根据权利要求6所述的网状卫星网络抑制转发装置,其特征在于,抑制模块,用于根据需要抑制转发的信息集合,并根据路由终端映射表,使业务中心对相应来源和去向的数据报文进行丢弃。
8.根据权利要求5所述的网状卫星网络抑制转发装置,其特征在于,剪枝模块,用于在进行剪枝时,对出现的两个以上长度相同的最短路径,根据节点权重择优确定出一个最短路径上两端点ID对作为需要抑制转发的信息集合。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010781744.7A CN111865400B (zh) | 2020-08-06 | 2020-08-06 | 一种网状卫星网络抑制转发方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010781744.7A CN111865400B (zh) | 2020-08-06 | 2020-08-06 | 一种网状卫星网络抑制转发方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111865400A CN111865400A (zh) | 2020-10-30 |
CN111865400B true CN111865400B (zh) | 2022-03-25 |
Family
ID=72972251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010781744.7A Active CN111865400B (zh) | 2020-08-06 | 2020-08-06 | 一种网状卫星网络抑制转发方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111865400B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113766537B (zh) * | 2021-08-12 | 2023-10-20 | 中国电子科技集团公司电子科学研究院 | 一种面向用户定制的卫星网络资源适配方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4769814A (en) * | 1986-04-28 | 1988-09-06 | International Business Machines Corp. | Method for establishing a limited broadcast path within an interconnected network |
CN1783836A (zh) * | 2004-11-30 | 2006-06-07 | Ut斯达康通讯有限公司 | 改进最短路径生成树算法的方法及其设备 |
CN101529829A (zh) * | 2006-11-02 | 2009-09-09 | 北方电讯网络有限公司 | 链路状态协议控制以太网网络中的业务工程路径 |
CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
CN105450447A (zh) * | 2015-11-17 | 2016-03-30 | 上海斐讯数据通信技术有限公司 | 一种网络系统及网络运行方法 |
CN106101001A (zh) * | 2016-05-24 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 一种不确定多播传输方法 |
CN109450675A (zh) * | 2018-10-26 | 2019-03-08 | 广州供电局有限公司 | 网络布局方法、装置、网络布局设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10776337B2 (en) * | 2018-07-06 | 2020-09-15 | International Business Machines Corporation | Multi-dimensional knowledge index and application thereof |
-
2020
- 2020-08-06 CN CN202010781744.7A patent/CN111865400B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4769814A (en) * | 1986-04-28 | 1988-09-06 | International Business Machines Corp. | Method for establishing a limited broadcast path within an interconnected network |
CN1783836A (zh) * | 2004-11-30 | 2006-06-07 | Ut斯达康通讯有限公司 | 改进最短路径生成树算法的方法及其设备 |
CN101529829A (zh) * | 2006-11-02 | 2009-09-09 | 北方电讯网络有限公司 | 链路状态协议控制以太网网络中的业务工程路径 |
CN102201970A (zh) * | 2010-03-24 | 2011-09-28 | 中兴通讯股份有限公司 | 一种对关联双向lsp进行路由优化的方法及系统 |
CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
CN105450447A (zh) * | 2015-11-17 | 2016-03-30 | 上海斐讯数据通信技术有限公司 | 一种网络系统及网络运行方法 |
CN106101001A (zh) * | 2016-05-24 | 2016-11-09 | 中国人民解放军国防科学技术大学 | 一种不确定多播传输方法 |
CN109450675A (zh) * | 2018-10-26 | 2019-03-08 | 广州供电局有限公司 | 网络布局方法、装置、网络布局设备和存储介质 |
Non-Patent Citations (2)
Title |
---|
一种新型高效的无参数化聚类算法;陈靖飒等;《小型微型计算机系统》;20200430;全文 * |
无线Mesh 网络中的机会路由算法研究;付永涛;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20160315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111865400A (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7075886B2 (en) | Method and apparatus for routing information in satellite communication networks | |
Liu et al. | Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks | |
CN102594703B (zh) | 基于中继节点的互联网通信系统和通信路径选择方法 | |
CN112152921B (zh) | 一种建立路由表的方法、电子设备及网络 | |
CN107071791A (zh) | 一种基于LoRa的组网方法及系统 | |
KR20130009864A (ko) | L2 이더넷 노드로의 통신 가용 전송 네트워크 대역폭 | |
KR20190018165A (ko) | 패킷 프로세싱 방법 및 디바이스 | |
US11252083B2 (en) | Data packet forwarding in an NGSO satellite network | |
WO2002067497A3 (en) | Method and system for packet communication employing path diversity | |
CA2142152A1 (en) | Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network | |
CN106465230A (zh) | 控制接入的装置、系统和方法 | |
EP3599745B1 (en) | Method and apparatus for preventing loops in a network topology | |
CN114070771B (zh) | 一种低轨星座组播路由方法 | |
US6665291B1 (en) | Method and system for carrying data, voice and video across an internet protocol based wireless telecommunications network | |
CN110089146A (zh) | 通信网络中的装置整形 | |
CN111865400B (zh) | 一种网状卫星网络抑制转发方法及装置 | |
CN113766537B (zh) | 一种面向用户定制的卫星网络资源适配方法及系统 | |
CN107241268B (zh) | 基于星基ads-b报文卫星网络的局部多径路由方法和装置 | |
AU2016301035B2 (en) | Method for discovering a node of an ad hoc network | |
JP4632805B2 (ja) | 複数経路マルチホップ無線lanシステム | |
Rigano et al. | Mitigating naval network instabilities with disruption toler | |
US20190190821A1 (en) | Method of optimizing spectral efficiency in an mpls interconnection context | |
US10291524B2 (en) | Dynamic tunnel establishment in a mesh network | |
Sun et al. | A routing protocol combining link state and distance vector for GEO-GEO satellite backbone network | |
El Miloud et al. | THE IMPROVEMENT OF END TO END DELAYS IN NETWORK MANAGEMENT SYSTEMUSING NETWORKCODING |
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 |