-
题名一种基于时延的高效Koorde模型
- 1
-
-
作者
刘峰
张振宇
王永霞
-
机构
新疆大学信息科学与工程学院
-
出处
《电脑知识与技术》
2009年第6X期5001-5002,共2页
-
文摘
Koorde是一种新型的分布式哈希表(DHT),但它所选取的路由机制有待改进,而且在构造覆盖网络时没有考虑底层网络拓扑的信息。从减少路由跳数和降低网络时延两个方面来对原路由协议进行改进,进而实现了一种更加高效的koorde路由模型。实验表明,改进后模型的路由跳转比和时延系数两项性能指标得到了提升。
-
关键词
P2P网络
de
bruijn图
koorde
匹配
路由跳数
时延
-
Keywords
P2P networks
de bruijn graph
koorde
match
routing hops
delay
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于时延的高效Koorde路由算法
- 2
-
-
作者
刘峰
张振宇
-
机构
新疆大学信息科学与工程学院
-
出处
《电脑知识与技术》
2009年第3X期2364-2365,共2页
-
文摘
Koorde是一种新型的分布式哈希表(DHT),它将网络结点和数据对象映射到与自身属性无关的的ID,并根据ID来选择下一跳。它的下一跳是确定的,而且没有考虑网络时延的因素。本文从减少路由跳数和降低网络时延两个方面来对原路由协议进行改进,进而实现了一种更加高效的koorde路由。性能分析表明,跳数差和时延差两项指标显示出改进后的路由机制能够较好地提高路由效率。
-
关键词
debruijn图
koorde
路由跳数
时延
-
Keywords
de bruijn graph
koorde
routing hops
latency
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新的常数度数的P2P覆盖网络
被引量:16
- 3
-
-
作者
陈贵海
须成忠
沈海英
叶懋
刘之育
-
机构
南京大学软件新技术国家重点实验室
美国韦恩州立大学电气与计算机工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第7期1084-1095,共12页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2002CB312002)
国家自然科学基金(60073029)
+1 种基金
江苏省自然科学基金(BK2005208)
教育部高校青年教师奖励基金资助~~
-
文摘
许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(CubeConnectedCycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.
-
关键词
对等计算
覆盖网络
CYCLOID
Viceroy
koorde
分布式哈希表
常数度数的分布式哈希表
-
Keywords
Peer-to-Peer
overlay networks
Cycloid
Viceroy
koorde
DHT
Constant-degree DHT
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名P2P软件中有关常数连接度覆盖网络系统的研究
- 4
-
-
作者
李红哲
-
机构
中国人民解放军军事交通学院
-
出处
《科技资讯》
2006年第30期92-93,共2页
-
文摘
Viceroy、Koorde和Cycloid都采用了分布式哈希表(DHT),Viceroy维护了一个具有常数度数和对数直径的类似蝴蝶网的连接图,一个位于1层的节点有7个指针指向它的邻居节点,每次查询的路径长度需要O(logn)步;Koorde结合了Chord环和de Bruijn图的特征,每个节点与其它节点的连接度为O(1),每次查询的路径长度需要O(logn)步;Cycloid将Pastry和CCC(cube-connected cycles)结合起来,每一个节点与网络中的其它节点连接只需要7项,总的路径长度O(d)步。
-
关键词
覆盖网络
Viceroy
koorde
CYCLOID
DHT
常数连接度
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-