首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Chord协议的最优路由表结构
引用本文:张亮,邹福泰,马范援.Chord协议的最优路由表结构[J].上海交通大学学报,2005,39(8):1276-1279.
作者姓名:张亮  邹福泰  马范援
作者单位:上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030
基金项目:国家高技术研究发展计划(863计划)
摘    要:给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构.

关 键 词:最优路由表  对等网络  路由  Chord协议
文章编号:1006-2467(2005)08-1276-04
收稿时间:2004-09-26
修稿时间:2004年9月26日

Optimal Finger Table in Chord Protocol
ZHANG Liang,ZOU Fu-tai,MA Fan-Yuan.Optimal Finger Table in Chord Protocol[J].Journal of Shanghai Jiaotong University,2005,39(8):1276-1279.
Authors:ZHANG Liang  ZOU Fu-tai  MA Fan-Yuan
Abstract:
Keywords:optimal finger table  peer-to-peer network  routing  Chord protocol
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号