Skip to content
项目
群组
代码片段
帮助
正在加载...
登录
切换导航
F
freeswitch
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分枝图
比较
统计图
议题
0
议题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
日程
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
分枝图
统计图
创建新议题
作业
提交
议题看板
打开侧边栏
张华
freeswitch
Commits
fdd7e7ec
提交
fdd7e7ec
authored
12月 10, 2016
作者:
colm
提交者:
Mike Jerris
1月 25, 2017
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
FS-9775: findclosest_nodes support for local/remote and ip family
上级
579e3201
隐藏空白字符变更
内嵌
并排
正在显示
1 个修改的文件
包含
19 行增加
和
9 行删除
+19
-9
ks_dht_bucket.c
libs/libks/src/dht/ks_dht_bucket.c
+19
-9
没有找到文件。
libs/libks/src/dht/ks_dht_bucket.c
浏览文件 @
fdd7e7ec
...
@@ -54,7 +54,8 @@ typedef struct ks_dhtrt_bucket_entry_s {
...
@@ -54,7 +54,8 @@ typedef struct ks_dhtrt_bucket_entry_s {
ks_time_t
tyme
;
ks_time_t
tyme
;
uint8_t
id
[
KS_DHT_NODEID_SIZE
];
uint8_t
id
[
KS_DHT_NODEID_SIZE
];
ks_dht_node_t
*
gptr
;
/* ptr to peer */
ks_dht_node_t
*
gptr
;
/* ptr to peer */
enum
ks_dht_nodetype_t
type
;
enum
ks_dht_nodetype_t
type
;
enum
ipfamily
family
;
uint8_t
inuse
;
uint8_t
inuse
;
uint8_t
outstanding_pings
;
uint8_t
outstanding_pings
;
uint8_t
flags
;
/* active, suspect, expired */
uint8_t
flags
;
/* active, suspect, expired */
...
@@ -149,7 +150,8 @@ static
...
@@ -149,7 +150,8 @@ static
uint8_t
ks_dhtrt_load_query
(
ks_dhtrt_querynodes_t
*
query
,
ks_dhtrt_sortedxors_t
*
xort
);
uint8_t
ks_dhtrt_load_query
(
ks_dhtrt_querynodes_t
*
query
,
ks_dhtrt_sortedxors_t
*
xort
);
static
static
uint8_t
ks_dhtrt_findclosest_bucketnodes
(
unsigned
char
*
nodeid
,
uint8_t
ks_dhtrt_findclosest_bucketnodes
(
unsigned
char
*
nodeid
,
enum
ks_dht_nodetype_t
type
,
enum
ks_dht_nodetype_t
type
,
enum
ipfamily
family
,
ks_dhtrt_bucket_header_t
*
header
,
ks_dhtrt_bucket_header_t
*
header
,
ks_dhtrt_sortedxors_t
*
xors
,
ks_dhtrt_sortedxors_t
*
xors
,
unsigned
char
*
hixor
,
unsigned
char
*
hixor
,
...
@@ -414,7 +416,7 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
...
@@ -414,7 +416,7 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
/* step 1 - look at immediate bucket */
/* step 1 - look at immediate bucket */
/* --------------------------------- */
/* --------------------------------- */
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
header
,
&
xort0
,
initid
,
max
);
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
query
->
family
,
header
,
&
xort0
,
initid
,
max
);
max
-=
cnt
;
max
-=
cnt
;
total
+=
cnt
;
total
+=
cnt
;
...
@@ -447,7 +449,7 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
...
@@ -447,7 +449,7 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
}
}
}
}
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
header
,
&
xort1
,
initid
,
max
);
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
query
->
family
,
header
,
&
xort1
,
initid
,
max
);
max
-=
cnt
;
max
-=
cnt
;
total
+=
cnt
;
total
+=
cnt
;
...
@@ -496,7 +498,8 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
...
@@ -496,7 +498,8 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
prev
->
next
=
xortn
;
prev
->
next
=
xortn
;
prev
=
xortn
;
prev
=
xortn
;
cnt
+=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
lheader
,
xortn
,
leftid
,
max
);
cnt
+=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
query
->
family
,
lheader
,
xortn
,
leftid
,
max
);
max
-=
cnt
;
max
-=
cnt
;
#ifdef KS_DHT_DEBUGPRINTF_
#ifdef KS_DHT_DEBUGPRINTF_
printf
(
" stage3: seaching left bucket header %s yielded %d nodes, total=%d
\n
"
,
printf
(
" stage3: seaching left bucket header %s yielded %d nodes, total=%d
\n
"
,
...
@@ -514,7 +517,8 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
...
@@ -514,7 +517,8 @@ KS_DECLARE(uint8_t) ks_dhtrt_findclosest_nodes(ks_dhtrt_routetable_t *table, ks_
memset
(
xortn1
,
0
,
sizeof
(
ks_dhtrt_sortedxors_t
));
memset
(
xortn1
,
0
,
sizeof
(
ks_dhtrt_sortedxors_t
));
prev
->
next
=
xortn1
;
prev
->
next
=
xortn1
;
prev
=
xortn1
;
prev
=
xortn1
;
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
rheader
,
xortn1
,
rightid
,
max
);
cnt
=
ks_dhtrt_findclosest_bucketnodes
(
query
->
nodeid
.
id
,
query
->
type
,
query
->
family
,
rheader
,
xortn1
,
rightid
,
max
);
max
-=
cnt
;
max
-=
cnt
;
#ifdef KS_DHT_DEBUGPRINTF_
#ifdef KS_DHT_DEBUGPRINTF_
printf
(
" stage3: seaching right bucket header %s yielded %d nodes, total=%d
\n
"
,
printf
(
" stage3: seaching right bucket header %s yielded %d nodes, total=%d
\n
"
,
...
@@ -760,7 +764,9 @@ void ks_dhtrt_split_bucket(ks_dhtrt_bucket_header_t *original,
...
@@ -760,7 +764,9 @@ void ks_dhtrt_split_bucket(ks_dhtrt_bucket_header_t *original,
if
(
ks_dhtrt_ismasked
(
source
->
entries
[
rix
].
id
,
left
->
mask
))
{
if
(
ks_dhtrt_ismasked
(
source
->
entries
[
rix
].
id
,
left
->
mask
))
{
/* move it to the left */
/* move it to the left */
memcpy
(
dest
->
entries
[
lix
].
id
,
source
->
entries
[
rix
].
id
,
KS_DHT_NODEID_SIZE
);
memcpy
(
dest
->
entries
[
lix
].
id
,
source
->
entries
[
rix
].
id
,
KS_DHT_NODEID_SIZE
);
dest
->
entries
[
lix
].
gptr
=
source
->
entries
[
rix
].
gptr
;
dest
->
entries
[
lix
].
gptr
=
source
->
entries
[
rix
].
gptr
;
dest
->
entries
[
lix
].
family
=
source
->
entries
[
rix
].
family
;
dest
->
entries
[
lix
].
type
=
source
->
entries
[
rix
].
type
;
dest
->
entries
[
lix
].
inuse
=
1
;
dest
->
entries
[
lix
].
inuse
=
1
;
++
lix
;
++
lix
;
++
dest
->
count
;
++
dest
->
count
;
...
@@ -846,6 +852,7 @@ ks_status_t ks_dhtrt_insert_id(ks_dhtrt_bucket_t *bucket, ks_dht_node_t *node)
...
@@ -846,6 +852,7 @@ ks_status_t ks_dhtrt_insert_id(ks_dhtrt_bucket_t *bucket, ks_dht_node_t *node)
bucket
->
entries
[
free
].
inuse
=
1
;
bucket
->
entries
[
free
].
inuse
=
1
;
bucket
->
entries
[
free
].
gptr
=
node
;
bucket
->
entries
[
free
].
gptr
=
node
;
bucket
->
entries
[
free
].
type
=
node
->
type
;
bucket
->
entries
[
free
].
type
=
node
->
type
;
bucket
->
entries
[
free
].
family
=
node
->
family
;
bucket
->
entries
[
free
].
tyme
=
ks_time_now
();
bucket
->
entries
[
free
].
tyme
=
ks_time_now
();
bucket
->
entries
[
free
].
flags
&=
DHTPEER_ACTIVE
;
bucket
->
entries
[
free
].
flags
&=
DHTPEER_ACTIVE
;
...
@@ -925,6 +932,7 @@ void ks_dhtrt_delete_id(ks_dhtrt_bucket_t *bucket, ks_dhtrt_nodeid_t id)
...
@@ -925,6 +932,7 @@ void ks_dhtrt_delete_id(ks_dhtrt_bucket_t *bucket, ks_dhtrt_nodeid_t id)
static
static
uint8_t
ks_dhtrt_findclosest_bucketnodes
(
ks_dhtrt_nodeid_t
id
,
uint8_t
ks_dhtrt_findclosest_bucketnodes
(
ks_dhtrt_nodeid_t
id
,
enum
ks_dht_nodetype_t
type
,
enum
ks_dht_nodetype_t
type
,
enum
ipfamily
family
,
ks_dhtrt_bucket_header_t
*
header
,
ks_dhtrt_bucket_header_t
*
header
,
ks_dhtrt_sortedxors_t
*
xors
,
ks_dhtrt_sortedxors_t
*
xors
,
unsigned
char
*
hixor
,
/*todo: remove */
unsigned
char
*
hixor
,
/*todo: remove */
...
@@ -933,6 +941,7 @@ uint8_t ks_dhtrt_findclosest_bucketnodes(ks_dhtrt_nodeid_t id,
...
@@ -933,6 +941,7 @@ uint8_t ks_dhtrt_findclosest_bucketnodes(ks_dhtrt_nodeid_t id,
uint8_t
count
=
0
;
/* count of nodes added this time */
uint8_t
count
=
0
;
/* count of nodes added this time */
xors
->
startix
=
KS_DHT_BUCKETSIZE
;
xors
->
startix
=
KS_DHT_BUCKETSIZE
;
xors
->
count
=
0
;
xors
->
count
=
0
;
xors
->
bheader
=
header
;
unsigned
char
xorvalue
[
KS_DHT_NODEID_SIZE
];
unsigned
char
xorvalue
[
KS_DHT_NODEID_SIZE
];
/* just ugh! - there must be a better way to do this */
/* just ugh! - there must be a better way to do this */
...
@@ -950,8 +959,9 @@ uint8_t ks_dhtrt_findclosest_bucketnodes(ks_dhtrt_nodeid_t id,
...
@@ -950,8 +959,9 @@ uint8_t ks_dhtrt_findclosest_bucketnodes(ks_dhtrt_nodeid_t id,
}
}
for
(
uint8_t
ix
=
0
;
ix
<
KS_DHT_BUCKETSIZE
;
++
ix
)
{
for
(
uint8_t
ix
=
0
;
ix
<
KS_DHT_BUCKETSIZE
;
++
ix
)
{
if
(
bucket
->
entries
[
ix
].
inuse
==
1
&&
if
(
bucket
->
entries
[
ix
].
inuse
==
1
&&
bucket
->
entries
[
ix
].
type
&
type
&&
(
family
==
ifboth
||
bucket
->
entries
[
ix
].
family
==
family
)
&&
(
bucket
->
entries
[
ix
].
type
&
type
)
&&
ks_dhtrt_isactive
(
&
(
bucket
->
entries
[
ix
]))
)
{
ks_dhtrt_isactive
(
&
(
bucket
->
entries
[
ix
]))
)
{
/* calculate xor value */
/* calculate xor value */
...
...
编写
预览
Markdown
格式
0%
重试
或
添加新文件
添加附件
取消
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论