带宽自适应的p2p网络路由协议

提出一种普适于各种系统环境和网络规模的结构化p2p网络协议smartboa.与已有的结构化p2p路由协议(如pastry,chord等)相比,smartboa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,最弱的结点可能只记录其中不足1%的一小部分),算法保证路由表大小正比于维护开销,充分利用所有结点的可用带宽,使路由效率达到最优;另一方面,smartboa并不因为系统规模的增大而增加对结点带宽的要求,因此与全连通的one-hopoverlay相比,smartboa可以获得更好的可扩展性;再者,smartboa结点根据系统环境的变化动态地调节自身级别,并且可以通过逐渐调高级别的慢启动方式来克服one-hopoverlay的启动时间过长的缺陷.总之,smartboa是一种可以运行于任何环境,不受限于系统规模的大小、结点能力的强弱、强弱结点的比例、结点出入的频率,并通过动态调节保证路由效率的p2p路由协议,适用于各种广域分布式系统.