8、P2P网络路由机制与房地产投资还款决策研究

P2P网络路由机制与房地产投资还款决策研究

1. P2P网络维护算法

在P2P系统中，节点可能随时加入或离开，部分节点在通信过程中可能失效。当节点加入或离开系统时，P2P服务网络会发生变动，这里引入“ChurningCount”的定义，即当一个节点加入或离开P2P通信网络时所涉及的节点数量。

1.1 节点加入BRiR的情况

• 当服务提供商或发起用户创建P2P系统中的第一个节点时，该节点将成为超级节点，其前继和后继节点均为自身。
• 当用户想要加入P2P系统且已知某些知名对等节点位置时，假设知名对等节点为wNode，新节点为newNode。wNode会帮助newNode找到其前继和后继节点，使newNode能加入合适位置。任何新节点都必须在超级节点注册，newNode需将相关信息发送给超级节点，超级节点会用新节点的标识符更新其缓存节点项。

1.2 节点离开BRiR的情况

在P2P系统中，由于节点离开时没有通知机制，所以需要主动探测节点的离开情况。任何节点都可能主动或被动随机离开系统。节点p通过发送消息通知超级节点（p.SpN）和集群中心节点（p.CCN）其后续节点已离开，超级节点会从其路由表的缓存节点中移除相关项，然后节点p通过DHT在标识符空间中获取新的后续节点。

1.3 选举超级对等节点

通常，第一个节点由服务提供商配置，相对较为稳定。但当超级节点因网络等原因离开系统或失效时，需要一种算法来选举新的超级节点。这里提出一种改进的选举算法，当节点发现BRiR中唯一的超级节点失效时，会发起选举操作，最终选举标识符最小的节点为超级节点，其他节点将信息