Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
K
kv-distributed
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Analytics
Analytics
Repository
Value Stream
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Commits
Open sidebar
BHAVESHKUMAR SHYAMSUNDAR YADAV
kv-distributed
Commits
5352b6ab
Commit
5352b6ab
authored
Nov 24, 2019
by
Bhavesh Yadav
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Added a few more functions in chord.c, Implemented getsockAddrFromIpAndPort
parent
553aa5b9
Changes
4
Hide whitespace changes
Inline
Side-by-side
Showing
4 changed files
with
102 additions
and
84 deletions
+102
-84
server/Makefile
server/Makefile
+9
-0
server/chord.c
server/chord.c
+80
-84
server/utils.c
server/utils.c
+11
-0
server/utils.h
server/utils.h
+2
-0
No files found.
server/Makefile
View file @
5352b6ab
chord
:
chord.o utils.o
gcc chord.o utils.o
-lcrypto
-o
chord
chord.o
:
chord.c
gcc
-c
chord.c
utils.o
:
utils.c
gcc
-c
utils.c
kvserver
:
kvserver.o threadPool.o KVCache.o parsexml.o kvstore.o
gcc
-o
kvserver kvserver.o threadPool.o KVCache.o parsexml.o kvstore.o
-pthread
...
...
server/chord.c
View file @
5352b6ab
...
...
@@ -9,9 +9,12 @@
#include <arpa/inet.h>
#include <netinet/in.h>
#include <openssl/md5.h>
#include "utils.h"
#include <math.h>
#define MAXLOCATIONS 32
#define MAXIDVALUE 65536
int
keyToId
(
char
*
key
){
unsigned
char
digest
[
16
];
MD5_CTX
context
;
...
...
@@ -37,29 +40,16 @@ int nodeToId(struct sockaddr_in *socketAddr){
typedef
struct
Node
{
int
nodeId
;
char
ip
[
16
]
;
struct
sockaddr_in
socketAddr
;
}
Node
;
typedef
struct
Finger
{
int
nextId
;
int
nextNodeId
;
char
ip
[
16
];
}
Finger
;
typedef
struct
Chord
{
int
*
finger
;
int
selfId
;
char
selfIp
[
16
];
int
selfPort
;
int
successor
;
char
successorIp
[
16
];
int
successorPort
;
int
predecessor
;
char
predecessorIp
[
16
];
int
predecessorPort
;
Node
node
;
Node
successor
;
Node
predecessor
;
Node
*
fingerTable
;
}
Chord
;
Chord
chord
;
...
...
@@ -101,79 +91,85 @@ void sendUDP(char * msg, char ip[], int port, bool recvResponse, char * buffer)
void
initChordStructure
(
char
*
joinIp
){
chord
.
finger
=
(
Finger
*
)
malloc
(
log
(
MAXLOCATIONS
)
*
sizeof
(
Finger
));
char
ip
[
16
]
=
getip
();
int
port
=
4
;
strcpy
(
chord
.
selfIp
,
ip
);
chord
.
selfId
=
nodeToId
(
ip
,
port
);
chord
.
predecessor
=-
1
;
if
(
joinIp
==
NULL
)
{
chord
.
successor
=
chord
.
selfId
;
}
else
{
/* send find successor packet to the ip */
// Listen for reply
// update successor
}
void
initChordStructure
(
struct
sockaddr_in
*
joinNode
){
chord
.
fingerTable
=
(
Node
*
)
malloc
(
log
(
MAXLOCATIONS
)
*
sizeof
(
Node
));
char
ip
[
16
]
=
"190.11.111.11"
;
//getip();
int
port
=
199
;
getSocketFromIpAndPort
(
ip
,
port
,
&
chord
.
node
.
socketAddr
);
printf
(
"%s"
,
inet_ntoa
(
chord
.
node
.
socketAddr
.
sin_addr
));
// strcpy(chord.selfIp ,ip);
// chord.selfId = nodeToId(ip,port);
// chord.predecessor =-1;
// if (joinIp==NULL)
// {
// chord.successor = chord.selfId;
// }
// else
// {
// /* send find successor packet to the ip */
// // Listen for reply
// // update successor
// }
}
void
closestPreceedingNode
(
int
id
,
char
ip
[]){
int
m
=
log
(
MAXLOCATIONS
);
Finger
*
f
=
chord
.
finger
;
for
(
int
i
=
m
-
1
;
i
>=
0
;
i
--
)
{
int
nextId
=
f
[
m
].
nextId
;
if
(
nextId
>
chord
.
selfId
&&
nextId
<=
id
)
{
strcpy
(
ip
,
f
[
m
].
ip
);
return
;
}
}
strcpy
(
ip
,
f
[
0
].
ip
);
//????
int
main
()
{
initChordStructure
(
NULL
);
}
Node
findSuccessor
(
int
id
,
char
ip
[],
int
port
,
bool
block
){
Node
n
;
n
.
nodeId
=-
1
;
if
(
id
>=
chord
.
selfId
&&
id
<=
chord
.
successor
)
{
n
.
nodeId
=
chord
.
selfId
;
strcpy
(
n
.
ip
,
chord
.
selfIp
);
if
(
block
)
{
// void closestPreceedingNode(int id, char ip[]){
// int m= log(MAXLOCATIONS);
// Finger* f=chord.finger;
// for (int i = m-1; i >=0; i--)
// {
// int nextId = f[m].nextId;
// if (nextId>chord.selfId && nextId<=id)
// {
// strcpy(ip,f[m].ip);
// return;
// }
// }
// strcpy(ip,f[0].ip); //????
// }
// Node findSuccessor(int id, char ip[], int port, bool block){
// Node n;
// n.nodeId=-1;
// if (id>=chord.selfId && id<=chord.successor)
// {
// n.nodeId=chord.selfId;
// strcpy(n.ip,chord.selfIp);
// if (block)
// {
}
else
{
return
n
;
}
//
}
//
else
//
{
//
return n;
//
}
}
else
{
char
preceedingIp
[
16
];
closestPreceedingNode
(
id
,
preceedingIp
);
char
msg
[
1000
],
buffer
[
1000
];
//make_packet and send
sendUDP
(
msg
,
ip
,
port
,
true
,
buffer
);
return
n
;
}
//
}
//
else
//
{
//
char preceedingIp[16];
//
closestPreceedingNode(id,preceedingIp);
//
char msg[1000],buffer[1000];
//
//make_packet and send
//
sendUDP(msg,ip,port,true,buffer);
//
return n;
//
}
}
//
}
void
sendPredecessor
(
char
ip
[],
int
port
){
int
sockfd
;
char
msg
[
1000
];
ToXML
(
msg
,
ip
,
port
);
//TO be changed
sendUDP
(
msg
,
ip
,
port
,
false
,
NULL
);
}
//
void sendPredecessor(char ip[], int port){
//
int sockfd;
//
char msg[1000];
//
ToXML(msg,ip,port);//TO be changed
//
sendUDP(msg,ip,port,false,NULL);
//
}
void
stabilize
(){
char
msg
[
1000
],
buffer
[
1000
];
sendUDP
(
msg
,
chord
.
successorIp
,
chord
.
successorPort
,
true
,
buffer
);
}
//
void stabilize(){
//
char msg[1000],buffer[1000];
//
sendUDP(msg,chord.successorIp,chord.successorPort,true,buffer);
//
}
server/utils.c
0 → 100644
View file @
5352b6ab
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include "utils.h"
void
getSocketFromIpAndPort
(
char
ip
[
16
],
int
port
,
sockaddr_t
*
newSocketAddr
)
{
newSocketAddr
->
sin_family
=
AF_INET
;
newSocketAddr
->
sin_port
=
htons
(
port
);
newSocketAddr
->
sin_addr
.
s_addr
=
inet_addr
(
ip
);
}
\ No newline at end of file
server/utils.h
0 → 100644
View file @
5352b6ab
typedef
struct
sockaddr_in
sockaddr_t
;
void
getSocketFromIpAndPort
(
char
ip
[
16
],
int
port
,
sockaddr_t
*
newSocketAddr
);
\ No newline at end of file
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment