CN113034703B - 一种基于联盟链机制的停车位共享方法 - Google Patents
一种基于联盟链机制的停车位共享方法 Download PDFInfo
- Publication number
- CN113034703B CN113034703B CN202110223143.9A CN202110223143A CN113034703B CN 113034703 B CN113034703 B CN 113034703B CN 202110223143 A CN202110223143 A CN 202110223143A CN 113034703 B CN113034703 B CN 113034703B
- Authority
- CN
- China
- Prior art keywords
- alliance
- user
- users
- block
- parking space
- 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
- 230000007246 mechanism Effects 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000011156 evaluation Methods 0.000 claims abstract description 15
- 238000012795 verification Methods 0.000 claims description 41
- 238000012790 confirmation Methods 0.000 claims description 25
- 238000004891 communication Methods 0.000 claims description 9
- 230000009191 jumping Effects 0.000 claims description 4
- RWSOTUBLDIXVET-UHFFFAOYSA-N Dihydrogen sulfide Chemical compound S RWSOTUBLDIXVET-UHFFFAOYSA-N 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 230000001172 regenerating effect Effects 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000002035 prolonged effect Effects 0.000 abstract description 7
- 238000005457 optimization Methods 0.000 abstract description 2
- 230000008901 benefit Effects 0.000 description 4
- 238000005065 mining Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000009412 basement excavation Methods 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- WHGYBXFWUBPSRW-FOUAGVGXSA-N beta-cyclodextrin Chemical compound OC[C@H]([C@H]([C@@H]([C@H]1O)O)O[C@H]2O[C@@H]([C@@H](O[C@H]3O[C@H](CO)[C@H]([C@@H]([C@H]3O)O)O[C@H]3O[C@H](CO)[C@H]([C@@H]([C@H]3O)O)O[C@H]3O[C@H](CO)[C@H]([C@@H]([C@H]3O)O)O[C@H]3O[C@H](CO)[C@H]([C@@H]([C@H]3O)O)O3)[C@H](O)[C@H]2O)CO)O[C@@H]1O[C@H]1[C@H](O)[C@@H](O)[C@@H]3O[C@@H]1CO WHGYBXFWUBPSRW-FOUAGVGXSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/02—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points taking into account a variable factor such as distance or time, e.g. for passenger transport, parking systems or car rental systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Power Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于联盟链机制的停车位共享方法,与现有技术相比解决了无法建立广泛的各参与方之间的信任基础、资源消耗大、共识时延长等问题。本发明包括以下步骤:系统初始化;停车位共享的预约请求;停车位共享的交易及信用评价;联盟用户生成区块并进行区块上链。本发明设计了联盟链的链式结构来建立各参与方的广泛的信任基础,使车位共享方法的实际适用性更强;采用基于简化拜占庭算法与POS结合的共识机制来减少资源消耗、实现快速的共识;从而最终实现停车位的共享优化。
Description
技术领域
本发明涉及智能停车技术领域,具体来说是一种基于联盟链机制的停车位共享方法。
背景技术
目前,停车难给人们的生活带来诸多不便,且已经成为大家的共识,停车位的需求问题越来越突出且急待解决。然而在停车位需求问题突出的同时却存在很多的空闲车位没有被利用,例如用户早上上班把车从家里开走,白天家里的车位一直空闲;在下班时间段,很多小区里私家车位大多闲置,而百米之隔的商务区正一位难求。
共享停车位可以有效提高车位的使用率,缓解停车难问题,已有的停车位共享平台,例如“停车百事通”、“共停”等推广应用时遇到的主要障碍是参与各方的互相不信任,由于各方之间难以建立信任关系,导致都不愿意参与车位共享。
例如小区物业管理方的成本和风险增加、又得不到收益,导致物业单位不愿意共享车位;A的车位愿意给B用,但是担心自己需要用时B的车没有开走、B的车开走了但没有付费给A、B在使用A车位时乱扔垃圾等。除此之外,停车位共享对于非共享平台的用户也造成了影响,比如A用户进入了B用户的小区停车,B用户的小区物业管理方可以信任A用户,但是B用户小区中的非共享平台用户的安全风险如何得到保障,小区物业又该如何执行自己的管理,单个用户并不能承担起这种安全责任,其单一的保证也无法获得现实中非共享平台用户的安全保障。这些都是已有共享车位平台存在的关键问题,也是其推广应用遇到的主要障碍,不解决这些问题,停车位共享无法得到广泛的应用。
区块链具有不可篡改、不可伪造、透明、全称可追溯的特点,可以有效的解决这种不信任者之间的信任问题。因此可以在停车位共享中引入区块链来建立参与各方的信任基础。
已有文献提出在停车位共享中运用区块链技术的思路,例如专利《一种基于区块链的分布式停车共享系统及实现方法》利用公有链和工作量证明(Proof of work,POW)共识机制来建立用户之间的信任基础,但是该方法存在如下问题:第一,该公有链只考虑了车位分享者和使用者这类的普通用户,解决普通用户之间的纠纷,建立普通用户之间的信任基础,但是没有考虑到物业管理方、非共享平台用户等的利益,不能建立广泛的各个参与方之间的信任基础,实际场景的适用性差;第二,资源消耗大、共识时延长一直是POW的缺点。具体来说,POW共识机制中所有节点竞争挖矿,资源消耗量大,对于挖矿失败的节点来说,计算资源和能量都是浪费的。而且POW采用所有节点参与验证区块的方式来产生共识,需要各个节点之间来回发送“请求共识”和“回复确认共识”的消息,占用大量的网络通信资源,且区块验证的时延长。POW共识机制的资源消耗大、共识时延长,这在终端资源有限、实时性要求高、交易量巨大的共享车位中是难以实际应用的。所以,在停车位共享中应用区块链,需要寻找能够建立广泛的各个参与方之间信任基础的链式结构,需要寻找资源消耗低、共识时延短的共识机制来实现车位共享的快速共识。
发明内容
本发明的目的是为了解决现有停车位共享方法中无法建立广泛的各参与方之间的信任基础、资源消耗大、共识时延长等问题,提供一种基于联盟链机制的停车位共享方法来解决上述问题。
为了实现上述目的,本发明的技术方案如下:
一种基于联盟链机制的停车位共享方法,包括基于云平台服务器、通信网络、用户终端搭建的联盟链结构停车位共享管理系统,停车位共享管理系统内注册有普通用户和联盟用户,普通用户和联盟用户均利用其身份账号登陆停车位共享管理系统;
每个用户通过用户终端APP提交车位需求信息、空闲车位信息给云平台服务器和联盟用户,其中空闲车位信息包括空闲车位的位置和空闲的时间段,联盟链上普通用户所属的联盟用户收到这些信息后,联盟用户将车位需求信息、空闲车位信息公布上链,联盟用户保存并管理所有普通用户的注册账户信息和所属联盟信息;所述的停车位共享方法包括以下步骤:
11)系统初始化:停车位共享管理系统初始化,云平台服务器、联盟用户、普通用户使用联盟链结构进行通信连接,各类用户在停车位共享管理系统中进行注册或登录操作;
12)停车位共享的预约请求:有停车位预约需求的用户终端B登陆停车位共享管理系统查询空闲车位信息,停车位共享管理系统中用户终端A的车位合适且空闲,则对用户终端A的车位进行预约;
预约成功后,根据智能合约规定的计费方式计算费用,停车位共享管理系统锁定用户终端B钱包中的对应钱数;联盟链中的用户终端A所属的联盟用户在预约成功的同时,记录用户终端A、用户终端B的预约进度和车位的使用情况;
13)停车位共享的交易及信用评价:用户终端B使用用户终端A的停车位,使用结束后,用户终端A、用户终端B进行交易并互相进行信用评价;
14)联盟用户生成区块并进行区块上链:利用简化拜占庭算法与POS结合的共识机制在联盟用户中选出参与共识的联盟用户群,再在参与共识的联盟用户群中选出一个主联盟用户;服务器和所有的联盟用户记录用户终端B使用用户终端A车位的信息,其包括车位预约信息、车位使用信息、费用、交易记录、各用户的信用值;主联盟用户对这些记录信息进行hash计算生成区块;主联盟用户将生成的区块发给参与共识的联盟用户群进行确认,经过各方确认后,区块上链。
所述停车位共享的交易及信用评价包括以下步骤:
21)若用户终端A、用户终端B均为普通用户,则用户终端B钱包中被锁定的钱自动按合约规定的比例分别转入用户终端A和用户终端A所属联盟用户;
22)若用户终端B为普通用户、用户终端A为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
23)若用户终端A、用户终端B均为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
24)用户终端A、用户终端B交易后,发起信用评价;
25)用户终端A、用户终端B互相给对方的信用进行评价,根据评价更新双方的信用值。
所述联盟用户生成区块并进行区块上链包括以下步骤:
31)联盟链内进行全网普通用户投票,选出参与共识的联盟用户群Q和备选联盟用户群Z:
全网每个普通用户都从联盟用户处下载区块,根据区块记录的情况和自己的意愿对期望参与共识的联盟用户进行投票,投票结束,按得票数从大到小排序,生成参与共识的联盟用户群Q和备选联盟用户群Z,其中参与共识的联盟用户群Q是由系统所有普通用户投票产生的前q个联盟用户,并且满足总联盟用户个数a=q+z,q为参与共识的联盟用户的个数,z为备选联盟用户的个数,设定将三分之一联盟用户作为参与共识的联盟用户,其他作为备选联盟用户,所以a需要满足是正整数且a≥12的条件,因此q=[a/3],z=a-q;
32)用户请求记录:用户将自己的需要记入区块链的数据进行数字签名以后向全网广播;
33)联盟用户预记录:
普通用户在接收到用户请求记录消息时会不予理会,然后进行单纯的转发;所有的联盟用户在收到用户请求记录消息以后对请求记录消息的内容进行验证;如果确认用户发送的请求记录消息可靠,就记录在自己的内存中,不可靠则删除;
34)主联盟用户生成区块:
在T0时间内,在参与共识的联盟用户群Q中随机确定一个主联盟用户Qi(Qi∈Q,i∈{1,2,...,q}),该主联盟用户将所有记录消息打包生成一个区块,并向Q中的其他联盟用户广播该区块信息Ncom{Sig(i),i,block,hash,h,v},前缀Ncom代表第一轮共识确认,Sig(i)为主联盟用户的签名,i是联盟用户的编号,block是主联盟用户发送的区块,hash值是区块的hash变换值,h是区块所在的高度,v是当前的区块序号;
35)区块确认:
在T1时间内,Q中的其他联盟用户在收到主联盟用户发送的区块信息时根据自身存储的信息对Ncom{Sig(i),i,block,hash,h,v}进行验证;
如果验证通过,那么该联盟用户向主联盟用户发送一份确认信息com{Sig(o),i,block,hash,h,v},其中包含了当前联盟用户的签名Sig(o),用来表示该联盟用户已经认可主联盟用户生成的区块;
36)区块上链:
在时间T2内,首先判断区块验证是否达成共识,如果主联盟用户收到了联盟用户群Q中除自己以外的所有联盟用户的确认信息,那么主联盟用户确定这次区块验证已经达成共识,否则认为这次区块验证没有达成共识;
361)如果这次区块验证已经达成共识,主联盟用户向其他所有联盟用户广播一份共识确认信息allcom{i,block,hash,h,v},收到该信息的所有联盟用户将区块记录到自己的区块链上,并更新当前区块高度h、区块序号v信息,步骤结束;
362)如果这次区块验证没有达成共识,区块验证的失败次数加1,判断区块验证的失败次数是否超过一个固定的阈值;
3621)如果不超过,则跳转至步骤34),重新生成区块并验证区块,直到区块验证达成共识;
3622)如果在区块验证的失败次数超过一个固定的阈值,跳转至步骤31),重新开始新一轮的全网普通用户投票、选出参与共识的联盟用户群和主联盟用户,即重新开始新一轮的共识,直到区块验证达成共识。
有益效果
本发明提供的一种基于联盟链机制的停车位共享方法,与现有技术相比设计了联盟链的链式结构来建立各参与方的广泛的信任基础,使车位共享方法的实际适用性更强;采用基于简化拜占庭算法与POS的结合的共识机制来减少资源消耗、实现快速的共识;从而最终实现停车位的共享优化。
现有的停车位共享方法存在无法建立广泛的各参与方之间的信任基础、资源消耗大、共识时延长等问题,本发明设计联盟链的链式结构、基于简化拜占庭算法与POS结合的共识机制来解决这些问题。
本发明设计联盟链的链式结构,来建立广泛的各参与方之间的信任基础。在本发明提出的联盟链链式结构中,设置有普通用户和联盟用户,普通用户可以从属于某个联盟用户,也可以不属于任何联盟用户。实际使用时可以将小区物业或停车场管理单位等设置为联盟链结构中的联盟用户,将小区业主这类的设置为普通用户。联盟用户具有风险预防以及风险处理的能力,是可信度高的终端,如果分享车位的普通用户有所属联盟用户,那么联盟用户记录交易的全过程,可为交易提供一定的安全保障。在车位共享的交易中,按照智能合约规定的比例分配收益,这样联盟用户(例如小区物业)可以得到一定的收入,因此可以激励联盟用户参与车位共享。此外,联盟用户(例如小区物业)可以为非共享平台用户和普通用户提供安全保障服务。因此本发明设计的联盟链链式结构可以建立包括分享者、使用者、物业管理方、非共享平台用户的各个参与方之间的信任基础,激励各方参与车位共享,实际场景的适用性强。
本发明设计基于简化拜占庭算法与POS的结合的共识机制来减少资源消耗、快速的实现共识。首先,本发明采用了权益证明机制(Proof of stake,POS)机制,挖矿由选中的单个主联盟用户来承担,不需要所有参与者竞争挖矿,从而节省资源的消耗。其次,简化拜占庭算法(SBFT)能够很好的解决共识时延长的问题,区块验证时只需要选出的参与共识联盟用户群进行确认,与POW相比减少通信资源消耗的同时,可以更快速的完成区块验证,达成共识。
另外,本发明的基于联盟链机制的停车位共享方法是对传统联盟链的改进。首先,本发明中的联盟链链式结构并非传统的联盟链,传统联盟链目前只适用于类似公司与公司这种大节点之间进行交易和共识等操作,而本发明中存在普通用户这种小节点,虽然不参与区块共识,但是还是会参与交易;其次,而且本发明设计的基于简化拜占庭算法与POS的结合的共识机制与传统联盟链的拜占庭算法不同,传统联盟链的拜占庭算法需要所有联盟用户参与竞争挖矿和验证区块,仍然存在资源消耗大、共识时延长的缺点,不适用于车位共享的场景。本发明设计的基于简化拜占庭算法与POS的结合的共识机制,由单个主联盟用户来承担挖矿,不需要参与者竞争,从而节省资源消耗、达成共识快。
附图说明
图1为本发明的方法顺序图;
图2为本发明中的普通用户投票选举示意图;
图3为本发明中的联盟链的链式结构示意图;
图4为本发明中的单个区块验证和达成共识的流程图。
具体实施方式
为使对本发明的结构特征及所达成的功效有更进一步的了解与认识,用以较佳的实施例及附图配合详细的说明,说明如下:
一种基于联盟链机制的停车位共享方法,包括基于云平台服务器、通信网络、用户终端搭建的联盟链结构停车位共享管理系统,停车位共享管理系统内注册有普通用户和联盟用户,普通用户和联盟用户均可以在终端APP上注册账号,登记包括车牌号、车位位置、钱包以及所属联盟用户等信息。每个用户均可以利用其身份账号登陆停车位共享管理系统;每个用户通过用户终端APP提交车位需求信息、空闲车位信息给云平台服务器和联盟用户,其中空闲车位信息包括空闲车位的位置和空闲的时间段,联盟链上普通用户所属的联盟用户收到这些信息后,联盟用户将车位需求信息、空闲车位信息公布上链,联盟用户保存并管理所有普通用户的注册账户信息和所属联盟信息。
在实际应用中,如图3所示,本发明可以在联盟链结构中,将小区物业、停车场管理单位等设置为联盟用户,将小区业主这类的设置为普通用户,如果普通用户在联盟用户的管辖范围内,可以向联盟用户申请认证,成为从属于联盟用户的普通用户。联盟用户具有风险预防以及风险处理的能力,是可信度高的终端,如果分享车位的普通用户有所属联盟用户,那么联盟用户记录交易的全过程,可为交易提供一定的安全保障。在车位共享的交易中,按照智能合约规定的比例分配收益,这样联盟用户(例如小区物业)可以得到一定的收入,因此可以激励联盟用户参与车位共享。此外,联盟用户(例如小区物业)可以为非共享平台用户和普通用户提供安全保障服务。因此本发明设计的联盟链链式结构可以建立包括分享者、使用者、物业管理方、非共享平台用户的各个参与方之间的信任基础,激励各方参与车位共享,实际场景的适用性强。
如图1所示,停车位共享方法包括以下步骤:
第一步,系统初始化:停车位共享管理系统初始化,云平台服务器、联盟用户、普通用户使用联盟链结构进行通信连接,各类用户在停车位共享管理系统中进行注册或登录操作。
第二步,停车位共享的预约请求:有停车位预约需求的用户终端B登陆停车位共享管理系统查询空闲车位信息,停车位共享管理系统中用户终端A的车位合适且空闲,则对用户终端A的车位进行预约;
预约成功后,根据智能合约规定的计费方式计算费用,停车位共享管理系统锁定用户终端B钱包中的对应钱数;联盟链中的用户终端A所属的联盟用户在预约成功的同时,记录用户终端A、用户终端B的预约进度和车位的使用情况。
第三步,停车位共享的交易及信用评价:用户终端B使用用户终端A的停车位,使用结束后,用户终端A,B进行交易并互相进行信用评价。
其具体步骤如下:
(1)若用户终端A、用户终端B均为普通用户,则用户终端B钱包中被锁定的钱自动按合约规定的比例分别转入用户终端A和用户终端A所属联盟用户;
(2)若用户终端B为普通用户、用户终端A为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
(3)若用户终端A、用户终端B均为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
(4)用户终端A,B交易后,发起信用评价;
(5)用户终端A、用户终端B互相给对方的信用进行评价,根据评价更新双方的信用值。
第四步,联盟用户生成区块并进行区块上链。
在此利用简化拜占庭算法与POS结合的共识机制在联盟用户中选出参与共识的联盟用户群,再在参与共识的联盟用户群中选出一个主联盟用户;服务器和所有的联盟用户记录用户终端B使用用户终端A车位的信息,其包括车位预约信息、车位使用信息、费用、交易记录、各用户的信用值;主联盟用户对这些记录信息进行hash计算生成区块;主联盟用户将生成的区块发给参与共识的联盟用户群进行确认,经过各方确认后,区块上链。
本发明采用基于简化拜占庭算法与POS的结合的共识机制来减少资源消耗、快速共识。首先,本发明采用了权益证明机制(Proof of stake,POS)机制,挖矿由选中的单个主联盟用户来承担,不需要所有参与者竞争挖矿,从而节省资源的消耗。其次,简化拜占庭算法(SBFT)能够很好的解决共识时延长的问题,区块验证时只需要选出的参与共识联盟用户群进行确认,与POW相比减少通信资源消耗的同时,可以更快速的完成区块验证,达成共识。
另外,本发明的基于联盟链机制的停车位共享方法是对传统联盟链的改进。首先,本发明中的联盟链链式结构并非传统的联盟链,传统联盟链目前只适用于类似公司与公司这种大节点之间进行交易和共识等操作,而本发明中存在普通用户这种小节点,虽然不参与区块共识,但是还是会参与交易;其次,而且本发明设计的基于简化拜占庭算法与POS的结合的共识机制与传统联盟链的拜占庭算法不同,传统联盟链的拜占庭算法需要所有联盟用户参与竞争挖矿和验证区块,仍然存在资源消耗大、共识时延长的缺点,不适用于车位共享的场景。本发明设计的基于简化拜占庭算法与POS的结合的共识机制,由单个主联盟用户来承担挖矿,不需要参与者竞争,从而节省资源消耗、达成共识快。
联盟用户生成区块并进行区块上链的具体步骤如下:
(1)如图2所示,联盟链内进行全网普通用户投票,选出参与共识的联盟用户群Q和备选联盟用户群Z:
全网每个普通用户都从联盟用户处下载区块,根据区块记录的情况和自己的意愿对期望参与共识的联盟用户进行投票,投票结束,按得票数从大到小排序,生成参与共识的联盟用户群Q,和备选联盟用户群Z,其中参与共识的联盟用户群Q是由系统所有普通用户投票产生的前q个联盟用户,并且满足总联盟用户个数a=q+z,q为参与共识的联盟用户的个数,z为备选联盟用户的个数,设定将三分之一联盟用户作为参与共识的联盟用户,其他作为备选联盟用户,所以a需要满足是正整数且a≥12的条件,因此q=[a/3],z=a-q。
(2)用户请求记录:用户将自己的需要记入区块链的数据进行数字签名以后向全网广播。
(3)联盟用户预记录:
普通用户在接收到用户请求记录消息时会不予理会,然后进行单纯的转发,所有的联盟用户在收到用户请求记录消息以后对请求记录消息的内容进行验证;如果确认用户发送的请求记录消息可靠,就记录在自己的内存中,不可靠则删除。
(4)主联盟用户生成区块:
如图4所示,在T0时间内,在参与共识的联盟用户群Q中随机确定一个主联盟用户Qi(Qi∈Q,i∈{1,2,...,q}),该主联盟用户将所有记录消息打包生成一个区块,并向Q中的其他联盟用户广播该区块信息Ncom{Sig(i),i,block,hash,h,v},前缀Ncom代表第一轮共识确认,Sig(i)为主联盟用户的签名,i是联盟用户的编号,block是主联盟用户发送的区块,hash值是区块的hash变换值也是一种摘要,h是区块所在的高度,v是当前的区块序号。
(5)区块确认:
在T1时间内,Q中的其他联盟用户在收到主联盟用户发送的区块信息时根据自身存储的信息对Ncom{Sig(i),i,block,hash,h,v}进行验证,如果验证通过,那么该联盟用户就会向主联盟用户发送一份确认信息com{Sig(o),i,block,hash,h,v},其中包含了当前联盟用户的签名Sig(o),用来表示该联盟用户已经认可主联盟用户生成的区块。
(6)区块上链:
在时间T2内,首先判断区块验证是否达成共识,如果主联盟用户收到了联盟用户群Q中除自己以外的所有联盟用户的确认信息,那么主联盟用户会确定这次区块验证已经达成共识,否则认为这次区块验证没有达成共识。
A1)如果这次区块验证已经达成共识,主联盟用户就会向其他所有联盟用户广播一份共识确认信息allcom{i,block,hash,h,v},收到该信息的所有联盟用户都需要将区块记录到自己的区块链上,并更新当前区块高度h、区块序号v信息,步骤结束;
A2)如果这次区块验证没有达成共识,区块验证的失败次数加1,判断区块验证的失败次数是否超过一个固定的阈值;
A21)如果不超过,则跳转至步骤(4),重新生成区块,并验证区块,直到区块验证达成共识;
A22)如果在区块验证的失败次数超过一个固定的阈值,跳转至步骤(1),重新开始新一轮的全网普通用户投票、选出参与共识的联盟用户群和主联盟用户,即重新开始新一轮的共识,直到区块验证达成共识。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明的范围内。本发明要求的保护范围由所附的权利要求书及其等同物界定。
Claims (2)
1.一种基于联盟链机制的停车位共享方法,包括基于云平台服务器、通信网络、用户终端搭建的联盟链结构停车位共享管理系统,停车位共享管理系统内注册有普通用户和联盟用户,普通用户和联盟用户均利用其身份账号登陆停车位共享管理系统;
每个用户通过用户终端APP提交车位需求信息、空闲车位信息给云平台服务器和联盟用户,其中空闲车位信息包括空闲车位的位置和空闲的时间段,联盟链上普通用户所属的联盟用户收到这些信息后,联盟用户将车位需求信息、空闲车位信息公布上链,联盟用户保存并管理所有普通用户的注册账户信息和所属联盟信息;其特征在于:所述的停车位共享方法包括以下步骤:
11)系统初始化:停车位共享管理系统初始化,云平台服务器、联盟用户、普通用户使用联盟链结构进行通信连接,各类用户在停车位共享管理系统中进行注册或登录操作;
12)停车位共享的预约请求:有停车位预约需求的用户终端B登陆停车位共享管理系统查询空闲车位信息,停车位共享管理系统中用户终端A的车位合适且空闲,则对用户终端A的车位进行预约;
预约成功后,根据智能合约规定的计费方式计算费用,停车位共享管理系统锁定用户终端B钱包中的对应钱数;联盟链中的用户终端A所属的联盟用户在预约成功的同时,记录用户终端A、用户终端B的预约进度和车位的使用情况;
13)停车位共享的交易及信用评价:用户终端B使用用户终端A的停车位,使用结束后,用户终端A、用户终端B进行交易并互相进行信用评价;
14)联盟用户生成区块并进行区块上链:利用简化拜占庭算法与POS结合的共识机制在联盟用户中选出参与共识的联盟用户群,再在参与共识的联盟用户群中选出一个主联盟用户;服务器和所有的联盟用户记录用户终端B使用用户终端A车位的信息,其包括车位预约信息、车位使用信息、费用、交易记录、各用户的信用值;主联盟用户对这些记录信息进行hash计算生成区块;主联盟用户将生成的区块发给参与共识的联盟用户群进行确认,经过各方确认后,区块上链;
所述联盟用户生成区块并进行区块上链包括以下步骤:
141)联盟链内进行全网普通用户投票,选出参与共识的联盟用户群Q和备选联盟用户群Z:
全网每个普通用户都从联盟用户处下载区块,根据区块记录的情况和自己的意愿对期望参与共识的联盟用户进行投票,投票结束,按得票数从大到小排序,生成参与共识的联盟用户群Q和备选联盟用户群Z,其中参与共识的联盟用户群Q是由系统所有普通用户投票产生的前q个联盟用户,并且满足总联盟用户个数a=q+z,q为参与共识的联盟用户的个数,z为备选联盟用户的个数,设定将三分之一联盟用户作为参与共识的联盟用户,其他作为备选联盟用户,所以a需要满足是正整数且a≥12的条件,因此q=[a/3],z=a-q;
142)用户请求记录:用户将自己的需要记入区块链的数据进行数字签名以后向全网广播;
143)联盟用户预记录:
普通用户在接收到用户请求记录消息时会不予理会,然后进行单纯的转发;所有的联盟用户在收到用户请求记录消息以后对请求记录消息的内容进行验证;如果确认用户发送的请求记录消息可靠,就记录在自己的内存中,不可靠则删除;
144)主联盟用户生成区块:
在T0时间内,在参与共识的联盟用户群Q中随机确定一个主联盟用户Qi(Qi∈Q,i∈{1,2,...,q}),该主联盟用户将所有记录消息打包生成一个区块,并向Q中的其他联盟用户广播该区块信息Ncom{Sig(i),i,block,hash,h,v},前缀Ncom代表第一轮共识确认,Sig(i)为主联盟用户的签名,i是联盟用户的编号,block是主联盟用户发送的区块,hash值是区块的hash变换值,h是区块所在的高度,v是当前的区块序号;
145)区块确认:
在T1时间内,Q中的其他联盟用户在收到主联盟用户发送的区块信息时根据自身存储的信息对Ncom{Sig(i),i,block,hash,h,v}进行验证;
如果验证通过,那么该联盟用户向主联盟用户发送一份确认信息com{Sig(o),i,block,hash,h,v},其中包含了当前联盟用户的签名Sig(o),用来表示该联盟用户已经认可主联盟用户生成的区块;
146)区块上链:
在时间T2内,首先判断区块验证是否达成共识,如果主联盟用户收到了联盟用户群Q中除自己以外的所有联盟用户的确认信息,那么主联盟用户确定这次区块验证已经达成共识,否则认为这次区块验证没有达成共识;
1461)如果这次区块验证已经达成共识,主联盟用户向其他所有联盟用户广播一份共识确认信息allcom{i,block,hash,h,v},收到该信息的所有联盟用户将区块记录到自己的区块链上,并更新当前区块高度h、区块序号v信息,步骤结束;
1462)如果这次区块验证没有达成共识,区块验证的失败次数加1,判断区块验证的失败次数是否超过一个固定的阈值;
14621)如果不超过,则跳转至步骤144),重新生成区块并验证区块,直到区块验证达成共识;
14622)如果在区块验证的失败次数超过一个固定的阈值,跳转至步骤141),重新开始新一轮的全网普通用户投票、选出参与共识的联盟用户群和主联盟用户,即重新开始新一轮的共识,直到区块验证达成共识。
2.根据权利要求1所述的一种基于联盟链机制的停车位共享方法,其特征在于,所述停车位共享的交易及信用评价包括以下步骤:
21)若用户终端A、用户终端B均为普通用户,则用户终端B钱包中被锁定的钱自动按合约规定的比例分别转入用户终端A和用户终端A所属联盟用户;
22)若用户终端B为普通用户、用户终端A为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
23)若用户终端A、用户终端B均为联盟用户,则用户终端B钱包中被锁定的钱自动转入用户终端A;
24)用户终端A、用户终端B交易后,发起信用评价;
25)用户终端A、用户终端B互相给对方的信用进行评价,根据评价更新双方的信用值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110223143.9A CN113034703B (zh) | 2021-03-01 | 2021-03-01 | 一种基于联盟链机制的停车位共享方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110223143.9A CN113034703B (zh) | 2021-03-01 | 2021-03-01 | 一种基于联盟链机制的停车位共享方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113034703A CN113034703A (zh) | 2021-06-25 |
CN113034703B true CN113034703B (zh) | 2022-08-30 |
Family
ID=76464878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110223143.9A Active CN113034703B (zh) | 2021-03-01 | 2021-03-01 | 一种基于联盟链机制的停车位共享方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113034703B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706728A (zh) * | 2021-08-19 | 2021-11-26 | 南京邮电大学 | 一种基于多后端融合的轻量级授权方法、泊车方法 |
CN114143021B (zh) * | 2021-09-27 | 2022-12-06 | 电子科技大学 | 一种基于区块链的新闻信息信用积分系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819904A (zh) * | 2012-02-29 | 2012-12-12 | 兴乐集团宁夏电缆有限公司 | 自动化停车场管理系统 |
CN109544982A (zh) * | 2019-01-04 | 2019-03-29 | 通链(北京)科技有限公司 | 停车信息共享方法及共享系统 |
WO2019195821A1 (en) * | 2018-04-06 | 2019-10-10 | Daniel Maurice Lerner | Authentication and validation of data storage and transmission using blockchain |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102017214902A1 (de) * | 2017-08-25 | 2019-02-28 | Zf Friedrichshafen Ag | Indirekte Transaktionsvorgänge auf Basis einer Blockchainarchitektur |
CN109361740B (zh) * | 2018-09-27 | 2021-07-06 | 百度在线网络技术(北京)有限公司 | 一种区块链的区块生成方法、装置、设备和介质 |
CN109636547A (zh) * | 2019-01-02 | 2019-04-16 | 浙江师范大学 | 一种基于区块链的分布式停车共享系统及实现方法 |
CN110445778B (zh) * | 2019-08-01 | 2020-12-22 | 中盾云链(广州)信息科技有限公司 | 一种应用于联盟链的共识算法 |
CN110349437B (zh) * | 2019-08-12 | 2021-05-21 | 浙江师范大学 | 一种基于联盟链的停车资源共享管理系统及方法 |
CN112101604B (zh) * | 2020-09-15 | 2024-01-23 | 广东安居宝数码科技股份有限公司 | 一种基于区块链的停车管理系统 |
CN112070256B (zh) * | 2020-09-15 | 2024-01-26 | 广东安居宝数码科技股份有限公司 | 一种基于区块链的预约停车管理方法、系统及其存储介质 |
-
2021
- 2021-03-01 CN CN202110223143.9A patent/CN113034703B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102819904A (zh) * | 2012-02-29 | 2012-12-12 | 兴乐集团宁夏电缆有限公司 | 自动化停车场管理系统 |
WO2019195821A1 (en) * | 2018-04-06 | 2019-10-10 | Daniel Maurice Lerner | Authentication and validation of data storage and transmission using blockchain |
CN109544982A (zh) * | 2019-01-04 | 2019-03-29 | 通链(北京)科技有限公司 | 停车信息共享方法及共享系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113034703A (zh) | 2021-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110990408B (zh) | 基于区块链的业务信息协同方法、业务系统及联盟链 | |
CN111028023B (zh) | 基于区块链系统的税务管理方法、装置、介质及电子设备 | |
CN108737375B (zh) | 一种区块链共识方法及系统 | |
CN113034703B (zh) | 一种基于联盟链机制的停车位共享方法 | |
CN110689434B (zh) | 一种基于公证人组的跨区块链交互方法 | |
CN109413174B (zh) | 一种基于区块链的跨部门海洋数据共享方法 | |
CN113395363B (zh) | 基于区块链的数据处理方法、装置、设备及存储介质 | |
CN108615402A (zh) | 一种基于区块链技术的智能停车和车位共享系统 | |
CN110751468A (zh) | 用于区块链扩展的多向状态通道方法、系统及介质 | |
CN109934662B (zh) | 基于区块链的共享资源租赁方法、装置和计算机设备 | |
CN111476552A (zh) | 一种基于区块链的卡券交易平台 | |
Chen et al. | Blockchain based non-repudiable iot data trading: Simpler, faster, and cheaper | |
CN111507747A (zh) | 一种区块链积分兑换里程系统 | |
CN113079000A (zh) | 一种基于可验证量子随机数的共识方法 | |
CN113971597A (zh) | 一种共享充电桩交易系统、方法、设备及终端 | |
CN109285066B (zh) | 一种基于银行业务流的智能合约生成与执行的方法 | |
CN113448694B (zh) | 一种提高事务处理能力的区块链共识方法 | |
CN112565370B (zh) | 基于无线通信与区块链场景的计算结果验证方法及系统 | |
CN113627906A (zh) | 哈希锁定和侧链技术的跨链交易方法、系统、可存储介质 | |
CN114172661B (zh) | 一种数字资产的双向跨链方法、系统及装置 | |
WO2021232955A1 (zh) | 具有区块链功能支持的智能电能表 | |
CN113643011A (zh) | 基于区块链的新能源汽车充电共享系统 | |
CN112566211B (zh) | 一种基于区块链智能合约的蜂窝小区中继协作通信方法 | |
TWI803330B (zh) | 利用區塊鏈的認證方法 | |
TW202404305A (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 |