北京大学肖臻老师《区块链技术与应用》公开课(P4 - P6)学习笔记

发布于:2025-08-18 ⋅ 阅读:(10) ⋅ 点赞:(0)

目录

四、BTC - 共识协议(P4)

(一)数字货币面临的双花攻击问题

(二)比特币的发行与交易验证机制

(三)分布式共识的CAP定理与比特币的共识选择

五、BTC - 实现(P5)

(一)基于交易的账本模式

(二)交易费用与出块奖励机制

(三)区块结构与挖矿过程中的关键要素

六、BTC - 网络(P6)

(一)网络结构与节点通信方式

(二)节点加入与退出机制

(三)消息传播机制与特点

(四)等待上链交易集合的维护与作用


 四、BTC - 共识协议(P4)

(一)数字货币面临的双花攻击问题

双花攻击原理

数字货币与纸质货币的一个重要区别是其可复制性,这就导致了双花攻击(double spending attack)的可能性。在数字货币系统中,如果没有有效的防范措施,攻击者可以试图花费同一笔资金两次或多次。例如,攻击者可以在不同的交易中,使用同一笔数字货币的副本向多个接收者发送交易,由于数字货币的数字化特性,这些交易在网络中可能会被同时传播和处理,从而导致系统中出现对同一笔资金的重复使用,破坏了数字货币的价值和信任体系。

防范双花攻击的必要性

双花攻击的存在严重威胁了数字货币的正常运行和可信度。如果双花攻击频繁发生,用户将无法信任数字货币系统,因为他们无法确定自己收到的数字货币是否已经被花费过,这将导致数字货币失去其作为交换媒介和价值存储的功能。

(二)比特币的发行与交易验证机制

比特币发行方式(挖矿机制)

比特币的发行是通过挖矿来实现的。挖矿是一个竞争激烈的过程,矿工们通过计算复杂的数学问题(具体来说,是寻找一个满足特定条件的哈希值,使得H(block header)≤target)来争夺记账权。每个比特币的最终来源都是新挖出来的区块中的铸币交易。当矿工成功找到符合要求的nonce值时,他就获得了记账权,可以将一个包含铸币交易(将一定数量的新比特币奖励给矿工)和其他合法交易的新区块添加到区块链中,从而实现比特币的发行。

交易验证流程与要素

比特币交易的验证涉及多个环节。首先,每一笔交易的输入包含付款人的公钥,输出是收款人公钥的哈希。交易通过基于脚本的方式执行,输入输出脚本在一起能够正确执行是交易合法的关键。在验证过程中,需要验证付款人身份,这通过检查币的来源中铸币交易的输出是否有与付款人公钥哈希匹配的信息来实现。同时,还需要验证交易签名的合法性,确保交易确实是由付款人签署,并且没有被双重支付。节点会检查交易的输入是否未被花费过,以及交易的总额是否合理等因素,只有当所有验证条件都满足时,交易才被视为合法。

(三)分布式共识的CAP定理与比特币的共识选择

CAP定理内容解读

CAP定理指出,在任何一个分布式系统中,一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)这三个性质中,最多只能同时满足两个。一致性要求系统在任何时刻所有节点看到的数据都是相同的;可用性意味着系统在任何时刻都能正常响应请求;分区容错性则是指系统在网络分区(节点之间通信中断)的情况下仍能继续工作。

比特币共识协议对CAP定理的权衡

比特币的共识协议在一定程度上选择了牺牲一致性来保证可用性和分区容错性。在比特币网络中,节点之间可能会出现网络分区,导致不同分区的节点对区块链的状态有不同的视图。然而,比特币通过允许一定程度的分叉(如出现等长的分叉链时,节点选择在最长合法链上继续工作)来维持系统的可用性,即节点在分区期间仍能继续处理交易和挖矿。尽管这可能会导致短期内区块链的不一致性,但随着时间的推移,网络会通过共识机制(如最长链原则)来解决分叉问题,最终达到一种相对一致的状态。这种权衡使得比特币在面对复杂的网络环境时,能够保持较高的可用性和分区容错性,从而保证了整个系统的稳定性和可靠性。

五、BTC - 实现(P5)

(一)基于交易的账本模式

与基于账户的账本模式对比

比特币采用基于交易的账本模式(transaction - based ledger),系统当中并不会显示每个账户的具体余额,而是通过记录一系列的交易来反映资金的流动。例如,在比特币系统中,要确定某个账户的余额,需要遍历与该账户相关的所有交易历史,计算其所有输入和输出的差值,这种方式虽然在查询账户余额时相对复杂,但在保证交易的不可篡改性和可追溯性方面具有优势。

UTXO集合的维护与作用

比特币全节点需要维护一个UTXO(Unspent Transaction Output,未花费交易输出)集合,这个集合包含了所有尚未被花费的交易输出。UTXO集合的维护对于快速检测双花攻击至关重要。当节点收到一笔交易时,它可以通过查询UTXO集合来验证交易的输入是否为未花费的输出,从而防止攻击者使用已经花费过的资金进行重复支付。例如,如果一笔交易的输入在UTXO集合中不存在,或者已经被标记为已花费,那么该交易将被视为无效交易,从而有效地防范了双花攻击,保证了比特币系统的交易安全。

(二)交易费用与出块奖励机制

交易费用计算方式

在比特币交易中,交易费用的计算方式通常是通过设置总输入略大于总输出。例如,用户在进行交易时,输入的比特币数量可能会比实际需要支付给收款人的数量多出一部分,这多出的部分就是交易费用。这种计算方式简单直观,同时也为矿工提供了一种激励机制,因为矿工在处理交易时可以获得这些交易费用作为报酬。交易费用的具体数额可以由用户根据交易的紧急程度和网络拥堵情况等因素进行调整,一般来说,网络拥堵时,用户可能会愿意支付更高的交易费用以确保自己的交易能够尽快被处理。

出块奖励的变化规律

比特币的出块奖励每隔21万个区块会减半。随着时间的推移,出块奖励逐渐减少,这是比特币设计中的一种通缩机制,旨在控制比特币的总量,使其具有一定的稀缺性。平均每10分钟产生一个新的区块,大约每4年(21万个区块所需时间)出块奖励减半一次。这种出块奖励的变化规律不仅影响着矿工的收益预期,也对整个比特币经济体系的供需平衡和价格走势产生着深远的影响。

(三)区块结构与挖矿过程中的关键要素

区块结构详细解析

一个比特币区块包含多个重要组成部分,如区块头(Block header)和区块体(Block body)。区块头中包含了版本号(nVersion)、前一区块的哈希值(hashPrevBlock)、Merkle树的根哈希值(hashMerkleRoot)、时间戳(nTime)、难度目标(nBits)和随机数(nNonce)等信息。这些信息共同构成了区块的元数据,用于验证区块的合法性和完整性。区块体则包含了该区块所记录的所有交易数据。例如,前一区块的哈希值用于保证区块链的顺序性,Merkle树的根哈希值用于快速验证区块内交易数据的完整性,时间戳记录了区块的生成时间,难度目标和随机数则与挖矿过程密切相关。

挖矿过程中的搜索空间扩展

在挖矿过程中,矿工需要不断尝试不同的nonce值来使区块头的哈希值满足工作量证明(PoW)的要求(H(block header)≤target)。然而,nonce只有4个字节,其取值范围有限,可能不足以找到满足条件的哈希值。因此,矿工还可以通过改变铸币交易中的coinbase域来扩展搜索空间。铸币交易没有输入信息,矿工可以在coinbase域中添加额外的数据,从而改变block header里的hashMerkleRoot,进而增大搜索空间,提高找到合适哈希值的概率。这种方式使得挖矿过程不仅仅依赖于随机数的尝试,还可以通过调整交易数据来影响哈希值的计算结果,增加了挖矿的灵活性和难度。

六、BTC - 网络(P6)

(一)网络结构与节点通信方式

网络层与应用层架构

  • 应用层:BitCoin Block Chain
  • 网络层:P2P Overlay network

应用层主要负责处理比特币的交易逻辑、区块验证等核心业务功能;网络层则负责节点之间的通信和数据传输。节点之间通过TCP协议进行通信,这种通信方式有利于穿透防火墙,使得比特币网络能够在复杂的网络环境中保持稳定的连接。

(二)节点加入与退出机制

种子节点的作用与获取

要加入比特币P2P网络,节点首先需要知道至少一个种子节点的地址。种子节点的作用类似于引导节点,它会向新加入的节点提供网络中其他节点的信息,帮助新节点快速建立起与网络的连接。新节点可以通过多种方式获取种子节点的地址,例如从官方网站、社区论坛或其他可信渠道获取。一旦与种子节点建立联系,新节点就可以开始向其请求其他节点的地址信息,从而逐步扩展自己的邻居节点列表,融入比特币网络。

节点退出的处理方式

当节点决定退出比特币网络时,不需要进行特殊的通知操作,只需简单地关闭应用程序即可。其他节点在一段时间内没有收到该节点的信息后,会自动将其从自己的邻居节点列表中删除。这种简单的退出机制使得节点的加入和退出过程相对灵活,不会对整个网络的运行造成过大的负担。同时,也体现了比特币网络的分布式特性,即每个节点都相对独立,节点的动态变化不会影响网络的整体稳定性。

(三)消息传播机制与特点

flooding传播方式及原理

比特币网络中消息传播采用flooding(泛洪)方式。当一个节点收到一个新的消息(如交易信息或新区块信息)时,它会将该消息转发给其所有的邻居节点,同时记录下该消息已经被自己收到过,以避免重复转发。这种传播方式的原理是基于比特币网络的分布式结构,通过每个节点的主动传播,使得消息能够快速地在整个网络中扩散。

邻居节点选取策略与影响

比特币网络中邻居节点的选取是随机的,不考虑底层的拓扑结构。这种选取策略的优点是增强了网络的鲁棒性,即使在网络遭受攻击或部分节点出现故障的情况下,消息仍然能够通过随机选取的邻居节点进行传播,保证了网络的连通性。然而,这种随机选取方式也牺牲了一定的效率,因为节点可能会与地理位置较远或网络连接质量较差的节点建立邻居关系,导致消息传播延迟增加。

(四)等待上链交易集合的维护与作用

集合的构建与更新规则

每个比特币节点都需要维护一个等待上链的交易集合。当节点第一次收到某个交易时,会将其加入这个集合,并同时转发该交易给其他节点。此后,如果再次收到相同的交易,节点会根据之前的记录判断该交易已经在等待上链集合中,就不再进行转发,这样可以避免交易在网络上无限循环传播。节点在维护这个集合时,会不断检查交易的合法性,只有合法的交易才会被保留在集合中等待被打包进区块。

对网络性能和交易处理的影响

等待上链交易集合的存在对网络性能和交易处理有着重要影响。一方面,它可以有效减少网络中的冗余交易传播,节省网络带宽资源,避免网络因大量重复交易的传输而拥堵。另一方面,通过集中管理等待上链的交易,节点可以更加有序地处理交易,按照一定的规则(如交易费用、时间顺序等)选择合适的交易打包进区块,提高了交易处理的效率和公平性。


网站公告

今日签到

点亮在社区的每一天
去签到