CN108111338B - 一种基于卫星网络环境下的数据一致性系统 - Google Patents
一种基于卫星网络环境下的数据一致性系统 Download PDFInfo
- Publication number
- CN108111338B CN108111338B CN201711280482.0A CN201711280482A CN108111338B CN 108111338 B CN108111338 B CN 108111338B CN 201711280482 A CN201711280482 A CN 201711280482A CN 108111338 B CN108111338 B CN 108111338B
- Authority
- CN
- China
- Prior art keywords
- data server
- write operation
- link
- consistency
- meta data
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于卫星网络环境下的数据一致性系统,包括n个信关站,每个信关站包括元数据服务器,用于当链路平均速度大于等于阈值时,使用基于链路的强一致性策略通过事务链实现元数据同步,否则,使用基于链路的弱一致性策略通过事务链实现元数据同步;热备元数据服务器,用于在元数据服务器宕机时,接管元数据服务器服务;数据服务器,用于当链路平均速度大于等于阈值时,对数据服务器中的数据块的写操作提供基于链路的强一致性策略,否则,提供基于链路的弱一致性策略。本发明具有细粒度的一致性保证、快速的读写响应、减小重复数据的同步开销的优点。
Description
技术领域
本发明属于计算机存储技术领域,更具体地,涉及一种基于卫星网络环境下的数据一致性系统。
背景技术
随着互联网飞速发展,信息共享无缝覆盖及多种业务需求与日俱增,在商业需求和军事需求的双重影响下,天地一体化信息网络概念模型应运而生,这使得利用卫星组建空间互联网的研究变得尤为重要。
利用卫星组建一个或多个协调运行的分布式系统面临着许多需要解决的难题,其中数据一致性保证是分布式系统的重要研究方向。由于卫星网络受到带宽、功耗、卫星轨道和通信硬件等多方面的影响,其大致具有如下特点。其一,由于卫星的功耗和通信模块的限制,其通信带宽是严格限制的并只能在特定情况下才能进行通信;其二,由于距离和轨道等原因不能保证所有的卫星都可以在通信时形成连通图,因此只能部分连通从而造成卫星之间的延时较长;其三,卫星的轨道是可以预测,在卫星网络变化前可以通过计算得出卫星网络的拓扑结构。在卫星网络这一特殊网络环境下提供及时信息服务的需求给卫星分布式文件系统的数据一致性保证带来了极大困难。
当前现有的分布式系统的数据一致性大致分为网络拓扑相对稳定的地面站有线网络分布式系统和网络拓扑相对动态的无线网络分布式系统一致性。当前地面和无线网络分布式环境中有较为完善成熟的一致性算法,但在分布式卫星网络环境下的数据一致性保证较少考虑,由于卫星网络大时延、高误码特殊性,采用单一的一致性保证策略存在一定的局限性,且目前缺乏多样化的数据的一致性保证策略,无法实现细粒度的一致性保证,读写响应慢、开销大。
发明内容
针对现有技术的以上缺陷或改进需求,本发明提供了一种基于卫星网络环境下的数据一致性系统,由此解决现有技术存在无法实现细粒度的一致性保证、读写响应慢、开销大的技术问题。
为实现上述目的,本发明提供了一种基于卫星网络环境下的数据一致性系统,包括n个信关站,信关站通过卫星网络与卫星群通信,各个信关站之间通过链路连接,每个信关站包括元数据服务器、热备元数据服务器和数据服务器;
所述元数据服务器,用于将元数据服务器的ba个写操作转成b个事务块,b个事务块构成一个事务链,其中,a≥1,b≥1,当链路平均速度大于等于阈值时,使用基于链路的强一致性策略通过事务链实现元数据同步,否则,使用基于链路的弱一致性策略通过事务链实现元数据同步;
所述热备元数据服务器,用于在元数据服务器宕机时,接管元数据服务器服务;
所述数据服务器,用于当链路平均速度大于等于阈值时,对数据服务器中的数据块的写操作提供基于链路的强一致性策略,否则,提供基于链路的弱一致性策略,当数据服务器执行写操作时,采用三备份机制对数据服务器中的数据进行备份,得到三个副本,三个副本分别使用同架存储,离架同站存储和离站存储;
所述强一致性策略为涉及写操作的数据服务器或者元数据服务器均完成,所述弱一致性策略为涉及写操作的数据服务器或者元数据服务器半数以上完成。
进一步的,数据一致性系统还包括若干客户端,所述客户端,用于发送写操作给元数据服务器和数据服务器。
进一步的,客户端在发送写操作时,通过广播将写操作发送给数据一致性系统内所有的元数据服务器,最先响应的元数据服务器将获得该写操作的处理优先权。
进一步的,元数据服务器还用于在写操作完成后基于写操作的内容保存一份Hash表;元数据服务器在后续处理写操作时通过得到的基于写操作的内容的hash值与Hash表进行比对,若重复则返回该写操作的已存文件地址;否则继续执行该写操作并同步更新hash表。
进一步的,链路为卫星链路或者地面链路。
进一步的,数据服务器在对数据块的写操作进行离站存储时,若该数据服务器所在的信关站与离站备份服务器所在信关站既能通过卫星链路通信,又能通过与二者皆存在地面链路的第三方信关站使用地面链路通信,且通过第三方的地面链路通信优于卫星链路通信,则将该数据块的写操作的离站存储操作通过第三方信关站的数据服务器进行转发。
总体而言,通过本发明所构思的以上技术方案与现有技术相比,能够取得下列有益效果:
(1)细粒度的一致性保证:当链路平均速度大于等于阈值时,使用基于链路的强一致性策略,即全部相关服务器完成数据服务器端数据块的备份操作和元数据服务器端元数据事物链的同步操作;否则使用基于链路的弱一致性策略,即半数以上相关服务器完成即可,因此可以实现细粒度的动态一致性保证。
(2)快速的读写响应:通过系统中所有元数据服务器维护的全局事务链,使得数据的读操作能够快速得到响应;通过写竞争机制,数据端及元数据端基于链路的动态一致性策略,使得数据的写操作能快速完成,因此可以有效降低延时开销,实现快速的读写响应。
(3)减小重复数据的同步开销:通过将写操作的hash值与数据接收端维护的全局hash表比对,若重复,则返回该写操作的已存文件地址;否则继续执行该写操作并同步更新hash表,因此可以避免重复数据占用网络带宽和存储空间,从而减小重复数据的同步开销。
附图说明
图1是本发明实施例提供的系统结构图;
图2是本发明实施例提供的数据服务器的数据一致性保证示意图;
图3是本发明实施例提供的元数据服务器的数据一致性保证示意图;
图4是本发明实施例提供的元数据服务器的写竞争机制示意图;
图5是本发明实施例提供的增量更新处理机制示意图;
图6是本发明实施例提供的最佳路径选择示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
如图1所示,一种基于卫星网络环境下的数据一致性系统,包括n个信关站和若干客户端,
所述客户端,用于发送写操作给元数据服务器和数据服务器。
信关站通过卫星网络和卫星群通信,信关站之间通过链路连接,每个信关站包括元数据服务器(NameNode,在途中用NN表示)、热备元数据服务器(standby NameNode,在图中用HA表示)和数据服务器(DataNode,在图中用DN表示);
如图2所示,所述数据服务器,用于当链路平均速度大于等于阈值时,对数据服务器中的数据块Block_A的写操作提供基于链路的强一致性策略,即所有涉及写操作的数据服务器均完成;否则,提供基于链路的弱一致性策略,即涉及写操作的数据服务器半数以上完成即可,当数据服务器执行写操作时,采用三备份机制对数据进行备份,得到三个副本,三个副本分别使用同架存储,离架同站存储和离站存储。
如图3所示,所述元数据服务器,用于将元数据服务器的ba个写操作转成b个事务块,b个事务块构成一个事务链,其中,a≥1,b≥1,当链路平均速度大于等于阈值时,使用基于链路的强一致性策略通过事务链实现元数据同步,否则,使用基于链路的弱一致性策略通过事务链实现元数据同步;具体地:每个NN将各自处理的写和更新事务转成一个(TransactionBlock),并与之前的事务块链接成一个全局事务链(TransactionChain,用以保存元数据的写操作和更新操作),事务块初始设定阈值大小M(capacity),当Capacity(TransactionBlock)≥M时,将该事物块(TransactionBlock)链接到事物链(TransactionChain)中。该NN定期向其他NN广播该NN所维护的整条事物链(TransactionChain)进行全局更新并根据返回ACK个数提供基于链路的强、弱一致性策略:无需返回ACK(最终一致性)。下一阶段依然会发送含有历史记录的整条TransactionChain,其他NameNode依然会更新;需要返回ACK,并提供基于链路的一致性选择:假设v_t表示一个时间段t内的链路平均速度,V’表示设定的一个链路速度阈值,当V_t≥V’时,事物链(TransactionChain)更新采用基于链路的强一致性策略;当V_t<V’时,事物链(TransactionChain)更新采用基于链路的弱一致性策略。
所述热备元数据服务器,用于在元数据服务器宕机时,接管元数据服务器服务;防止单点故障。
如图4所示,客户端在发送写操作时,通过广播将写操作发送给数据一致性系统内所有的元数据服务器,最先响应的元数据服务器将获得该写操作的处理优先权。
如图5所示,数据增量的更新机制,NameNode处理每次写请求后为每个文件以4K为粒度建立一个Hash表,当下次处理写请求时,进行hash比对,若发现重复返回已存文件地址;否则写增量数据。使用方法是采用SHA-1计算hash(时间戳、版本号和文件内容)。具体的:元数据服务器在写操作完成后基于写操作的内容保存一份Hash表;元数据服务器在后续处理写操作时通过得到的基于写操作的内容的hash值与Hash表进行比对,若重复则返回该写操作的已存文件地址;否则继续执行该写操作并同步更新hash表。
如图6所示,本发明提供了更新Block的最佳路径选择,采用链路为卫星链路或者地面链路。当数据服务器在对数据块的写操作进行离站存储时,若该数据服务器所在的信关站与离站备份服务器所在信关站既能通过卫星链路通信,又能通过与二者皆存在地面链路的第三方信关站使用地面链路通信,且通过第三方的地面链路通信优于卫星链路通信,则将该数据块的写操作的离站存储操作通过第三方信关站的数据服务器进行转发。具体的:DN数据备份采用三备份机制(Block_i存储选择为同架,离架同站,离站);当基站BSx需要更新Block_i到离站BSy上的DNn-m时,NNx(管理Block_i)会判断当前链路速度,取Max{V{(BS_x→BS_y)卫星},V{(BS_x→BS_y)地面},V{(BS_x→BS_z→BS_y)地面}},选取最优链路进行转发,当某NNx管理的离站Block_x所在节点DN_y宕机后,NNx感知该block_x宕机后会基于链路选择具有最佳链路的某其他基站NNz上的空闲DNz进行block_x的备份恢复。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种基于卫星网络环境下的数据一致性系统,其特征在于,包括n个信关站,信关站通过卫星网络与卫星群通信,各个信关站之间通过链路连接,每个信关站包括元数据服务器、热备元数据服务器和数据服务器;
所述元数据服务器,用于将元数据服务器的ba个写操作转成b个事务块,b个事务块构成一个事务链,其中,a≥1,b≥1,当链路平均速度大于等于阈值时,使用基于链路的强一致性策略通过事务链实现元数据同步,否则,使用基于链路的弱一致性策略通过事务链实现元数据同步;
所述热备元数据服务器,用于在元数据服务器宕机时,接管元数据服务器服务;
所述数据服务器,用于当链路平均速度大于等于阈值时,对数据服务器中的数据块的写操作提供基于链路的强一致性策略,否则,提供基于链路的弱一致性策略,当数据服务器执行写操作时,采用三备份机制对数据服务器中的数据进行备份,得到三个副本,三个副本分别使用同架存储,离架同站存储和离站存储;
所述强一致性策略为涉及写操作的数据服务器或者元数据服务器均完成,所述弱一致性策略为涉及写操作的数据服务器或者元数据服务器半数以上完成。
2.如权利要求1所述的一种基于卫星网络环境下的数据一致性系统,其特征在于,所述数据一致性系统还包括若干客户端,所述客户端,用于发送写操作给元数据服务器和数据服务器。
3.如权利要求2所述的一种基于卫星网络环境下的数据一致性系统,其特征在于,所述客户端在发送写操作时,通过广播将写操作发送给数据一致性系统内所有的元数据服务器,最先响应的元数据服务器将获得该写操作的处理优先权。
4.如权利要求2所述的一种基于卫星网络环境下的数据一致性系统,其特征在于,所述元数据服务器还用于在写操作完成后基于写操作的内容保存一份Hash表;元数据服务器在后续处理写操作时通过得到的基于写操作的内容的hash值与Hash表进行比对,若重复则返回该写操作的已存文件地址;否则继续执行该写操作并同步更新Hash表。
5.如权利要求1任一所述的一种基于卫星网络环境下的数据一致性系统,其特征在于,所述链路为卫星链路或者地面链路。
6.如权利要求1-5任一所述的一种基于卫星网络环境下的数据一致性系统,其特征在于,所述数据服务器的副本进行离站存储时,若该数据服务器所在的信关站与离站备份服务器所在信关站既能通过卫星链路通信,又能通过与二者皆存在地面链路的第三方信关站使用地面链路通信,且通过第三方的地面链路通信优于卫星链路通信,则将该副本的离站存储操作通过第三方信关站的数据服务器进行转发。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711280482.0A CN108111338B (zh) | 2017-12-05 | 2017-12-05 | 一种基于卫星网络环境下的数据一致性系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711280482.0A CN108111338B (zh) | 2017-12-05 | 2017-12-05 | 一种基于卫星网络环境下的数据一致性系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108111338A CN108111338A (zh) | 2018-06-01 |
CN108111338B true CN108111338B (zh) | 2019-06-11 |
Family
ID=62209259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711280482.0A Active CN108111338B (zh) | 2017-12-05 | 2017-12-05 | 一种基于卫星网络环境下的数据一致性系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108111338B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111061617B (zh) * | 2019-12-06 | 2023-10-20 | 中国电子科技集团公司第五十四研究所 | 一种基于云计算的天基网络组网仿真测试系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635594A (zh) * | 2009-09-01 | 2010-01-27 | 北京大学 | 一种基于星上部分基带交换的卫星移动通信系统 |
CN104320405A (zh) * | 2014-11-06 | 2015-01-28 | 中国电子科技集团公司第五十四研究所 | 一种适用于星型卫星网络的上网优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10235237B2 (en) * | 2011-09-06 | 2019-03-19 | Intertnational Business Machines Corporation | Decoding data streams in a distributed storage network |
-
2017
- 2017-12-05 CN CN201711280482.0A patent/CN108111338B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635594A (zh) * | 2009-09-01 | 2010-01-27 | 北京大学 | 一种基于星上部分基带交换的卫星移动通信系统 |
CN104320405A (zh) * | 2014-11-06 | 2015-01-28 | 中国电子科技集团公司第五十四研究所 | 一种适用于星型卫星网络的上网优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108111338A (zh) | 2018-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lee et al. | Max-contribution: On optimal resource allocation in delay tolerant networks | |
US7739403B1 (en) | Synchronizing state information between control units | |
CN103268318B (zh) | 一种强一致性的分布式键值数据库系统及其读写方法 | |
US7886034B1 (en) | Adaptive liveness management for robust and efficient peer-to-peer storage | |
CN103902410B (zh) | 云存储系统的数据备份加速方法 | |
US20070180194A1 (en) | Technique for data cache synchronization | |
CN104935634B (zh) | 基于分布共享存储的移动设备数据共享方法 | |
CN103780682B (zh) | 一种面向Ad Hoc网络的信息共享系统 | |
Ma et al. | Low latency caching placement policy for cloud-based VANET with both vehicle caches and RSU caches | |
CN110119329B (zh) | 数据复制容灾方法及容灾系统 | |
Jayapal et al. | Adaptive service discovery protocol for mobile ad hoc networks | |
CN105959420A (zh) | 多客户端元数据同步更新方法及系统 | |
CN108111338B (zh) | 一种基于卫星网络环境下的数据一致性系统 | |
CN105307231A (zh) | 基于相遇概率与社会分析的容忍延迟网络路由实现方法 | |
CN109525633B (zh) | 区块链网络、基于区块链网络的消息发送、消息接收方法 | |
CN102624932A (zh) | 基于索引的异地云数据同步方法 | |
CN102740165B (zh) | 对等流媒体直播系统及其中的数据传输方法 | |
Hayashi et al. | Updated data dissemination methods for updating old replicas in ad hoc networks | |
US10291474B2 (en) | Method and system for distributed optimal caching of content over a network | |
Ren et al. | Epidemic routing based on adaptive compression of vectors: efficient low‐delay routing for opportunistic networks based on adaptive compression of vectors | |
CN103888517A (zh) | 用于发布订阅系统的实现历史事件订阅的缓存方法 | |
CN113328890B (zh) | 一种基于分布式系统的网络通信模型构建方法 | |
Sajithabanu et al. | Cloud based content delivery network using genetic optimization algorithm for storage cost | |
CN102014066A (zh) | 一种覆盖网络中的数据缓存管理方法 | |
CN109542353B (zh) | 一种面向广域分布式存储系统的一致性算法 |
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 |