论文部分内容阅读
提出一种用于对等网络的资源查找算法。算法采用哈希函数为节点和资源分配唯一的标识符,并将标识符表示为L进制的比特串,通过对标识符进行左移附加后缀的操作来构造每个节点所维持的路由信息。实现了在维护O(1)节点信息的情况下,平均查找逻辑路由跳O(logN)内查找定位任意网络资源。
维持O（1）节点信息的资源查找算法
【摘 要】
：
提出一种用于对等网络的资源查找算法。算法采用哈希函数为节点和资源分配唯一的标识符,并将标识符表示为L进制的比特串,通过对标识符进行左移附加后缀的操作来构造每个节点所维持的路由信息。实现了在维护O(1)节点信息的情况下,平均查找逻辑路由跳O(logN)内查找定位任意网络资源。
【机 构】
：
北京邮电大学信息工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年07期
其他文献
中山市青年志愿者协会自1996年3月成立以来,秉承了中山共青团组织开展"学雷锋、树新风"活动10多年来的工作经验和传统,积极创新志愿工作方式和内容,本着"奉献、友爱、互助、
１网络对你重要吗？在“网络在您的生活中重要吗？”这一问中，认为一般的最多，占４３４％，认为比较重要的其次，占２５０％，认为重要的居第三，占１２５％。尽管认为网络对生活、工作（学习）影响一般的用户所占
针对目前流行的PVC证卡打印技术,利用VC++6.0开发了一套彩色数码证卡系统,实现了证卡制作的即拍即打和证卡信息的存储与管理,并详细说明了视频捕获和图像处理,证卡排版,写磁和写IC芯片以及证卡信息存储的实现过程。
【正】 清远地处山区,是农业大市,农业的重点是水稻生产,因此,实现水稻生产机械化也必然是清远市农机化工作的重点。其他粮食作物、经济作物的生产以及畜牧业、水产养殖业的
有关崇高王小波七十年代发生了这样一回事：河里发大水，冲走了一根国家的电线杆。有位知青下水去追，电杆没捞上来，人也淹死了。这位知青受到表彰，成了革命烈士。这件事在知青中间引
2006年10月29日，梅州金柚在深圳正式通过国家质检总局地理标志申报产品专家技术审查。这标志着梅州金柚将被纳入世界知识产权保护体系，在进入市场时将受到世界贸易组织TIIPS协
由南通富来威农业装备有限公司、南京农业大学工学院、江苏农机具应用中心江苏省农机推广站、南通市农机推广中心等单位共同开发，并完成了由江苏省农机鉴定站主持的生产性能考