예제 #1
0
파일: main.go 프로젝트: NarutoWu11/Kademlia
func main() {
	// By default, Go seeds its RNG with 1. This would cause every program to
	// generate the same sequence of IDs. Use the current nano time to
	// random numbers
	rand.Seed(time.Now().UnixNano())

	// Get the bind and connect connection strings from command-line arguments.
	flag.Parse()
	args := flag.Args()
	if len(args) != 2 {
		log.Fatal("Must be invoked with exactly two arguments!\n")
	}
	listenStr := args[0]
	firstPeerStr := args[1]

	// Create the Kademlia instance
	fmt.Printf("kademlia starting up!\n")
	kadem := kademlia.NewKademlia(listenStr)

	// Confirm our server is up with a PING request and then exit.
	// Your code should loop forever, reading instructions from stdin and
	// printing their results to stdout. See README.txt for more details.
	_, port, _ := net.SplitHostPort(firstPeerStr)
	client, err := rpc.DialHTTPPath("tcp", firstPeerStr, rpc.DefaultRPCPath+port)
	if err != nil {
		log.Fatal("DialHTTP: ", err)
	}

	ping := new(kademlia.PingMessage)
	ping.MsgID = kademlia.NewRandomID()
	ping.Sender = kadem.Routes.SelfContact
	var pong kademlia.PongMessage
	err = client.Call("KademliaCore.Ping", ping, &pong)
	if err != nil {
		log.Fatal("Call: ", err)
	}
	log.Printf("ping msgID: %s\n", ping.MsgID.AsString())
	log.Printf("pong msgID: %s\n", pong.MsgID.AsString())

	kadem.Routes.Update(&pong.Sender)

	in := bufio.NewReader(os.Stdin)
	quit := false
	for !quit {
		line, err := in.ReadString('\n')
		if err != nil {
			log.Fatal(err)
		}
		line = strings.TrimSpace(line)
		if line == "" {
			continue
		}
		resp := executeLine(kadem, line)
		if resp == "quit" {
			quit = true
		} else if resp != "" {
			fmt.Printf("%v\n", resp)
		}
	}
}
예제 #2
0
func main() {
	// By default, Go seeds its RNG with 1. This would cause every program to
	// generate the same sequence of IDs.
	rand.Seed(time.Now().UnixNano())

	// Get the bind and connect connection strings from command-line arguments.
	flag.Parse()
	args := flag.Args()
	if len(args) != 2 {
		log.Fatal("Must be invoked with exactly two arguments!\n")
	}
	firstPeerStr := args[1]

	/*
	   kadem := kademlia.NewKademlia(listenStr)

	   rpc.Register(kadem)
	   rpc.HandleHTTP()
	   l, err := net.Listen("tcp", listenStr)
	   if err != nil {
	       log.Fatal("Listen: ", err)
	   }

	   // Serve forever.
	   http.Serve(l, nil)
	*/

	// Confirm our server is up with a PING request and then exit.
	// Your code should loop forever, reading instructions from stdin and
	// printing their results to stdout. See README.txt for more details.
	client, err := rpc.DialHTTP("tcp", firstPeerStr)
	if err != nil {
		log.Fatal("DialHTTP: ", err)
	}
	ping := new(kademlia.Ping)
	ping.MsgID = kademlia.NewRandomID()
	ping.Sender = kademlia.SenderDetails(firstPeerStr)

	var pong kademlia.Pong
	err = client.Call("Kademlia.Ping", ping, &pong)
	if err != nil {
		log.Fatal("Call: ", err)
	}

	log.Printf("ping msgID: %s %s\n", ping.MsgID.AsString(), ping.Sender.AsString())
	log.Printf("pong msgID: %s\n", pong.MsgID.AsString())

}
예제 #3
0
파일: main.go 프로젝트: ChrisMoran/kademlia
func doPing(kadem *kademlia.Kademlia, con kademlia.Contact, addressOrId string) {
	var pingAddress string
	if len(strings.Split(addressOrId, string(":"))) == 2 {
		pingAddress = addressOrId
	} else {
		id, err := kademlia.FromString(addressOrId)
		if err != nil {
			fmt.Printf("ERR could not interpret nodeid as ID")
			return
		}
		con, err := kadem.ContactFromID(id)
		if err != nil {
			fmt.Println("ERR : unknown node")
			return
		}
		pingAddress = contactToAddrString(con)
	}
	client, err := rpc.DialHTTP("tcp", pingAddress)
	if err != nil {
		log.Fatal("DialHTTP: ", err)
	}
	ping := kademlia.Ping{Sender: con}
	ping.MsgID = kademlia.NewRandomID()
	var pong kademlia.Pong
	err = client.Call("Kademlia.Ping", ping, &pong)
	if err != nil {
		log.Fatal("Call: ", err)
	}

	if ping.MsgID.Equals(pong.MsgID) {
		fmt.Print("OK\n")
	} else {
		fmt.Print("ERR : response message id does not match\n")
	}
	_ = client.Close()
}
예제 #4
0
func main() {

	// By default, Go seeds its RNG with 1. This would cause every program to

	// generate the same sequence of IDs.

	rand.Seed(time.Now().UnixNano())

	// Get the bind and connect connection strings from command-line arguments.

	flag.Parse()

	args := flag.Args()

	if len(args) != 2 {

		log.Fatal("Must be invoked with exactly two arguments!\n")

	}

	listenStr := args[0]

	firstPeerStr := args[1]

	fmt.Printf("kademlia starting up!\n")

	kadem := kademlia.NewKademlia()

	tcpAddr, err := net.ResolveTCPAddr("tcp4", args[0])

	kadem.MyContact.Host = tcpAddr.IP

	kadem.MyContact.Port = uint16(tcpAddr.Port)

	rpc.Register(kadem)

	rpc.HandleHTTP()

	l, err := net.Listen("tcp", listenStr)

	if err != nil {

		log.Fatal("Listen: ", err)

	}

	// Serve forever.

	go http.Serve(l, nil)

	// Confirm our server is up with a PING request and then exit.

	// Your code should loop forever, reading instructions from stdin and

	// printing their results to stdout. See README.txt for more details.

	client, err := rpc.DialHTTP("tcp", firstPeerStr)

	if err != nil {

		log.Fatal("DialHTTP: ", err)

	}

	ping := new(kademlia.Ping)

	ping.MsgID = kademlia.NewRandomID()

	var pong kademlia.Pong

	err = client.Call("Kademlia.Ping", ping, &pong)

	if err != nil {

		log.Fatal("Call: ", err)

	}

	//log.Printf("ping msgID: %s\n", ping.MsgID.AsString())

	// log.Printf("pong msgID: %s\n", pong.MsgID.AsString())

	tcpAdd, err := net.ResolveTCPAddr("tcp4", args[1])

	host := tcpAdd.IP

	port := uint16(tcpAdd.Port)

	//fmt.Println(pong.Sender)

	nodeID := pong.Sender.NodeID

	cont := kademlia.Contact{nodeID, host, port}

	kademlia.Join(kadem, cont)

	for true {

		var command, arg1, arg2, arg3 string

		fmt.Scanf("%s", &command, "\n")

		//fmt.Print("command:", command)

		switch command {

		case "whoami":

			//Print your node ID

			kademlia.WhoAmI(kadem)

		case "local_find_value":

			//If your node has data for the given key, print it.

			//If your node does not have data for the given key, you should print "ERR".

			fmt.Scanf("%s", &arg1)

			key := arg1

			kademlia.LocalFindValue(kadem, key)

		case "get_contact":

			//If your buckets contain a node with the given ID, printf("%v %v\n",theNode.addr,theNode.port)

			//If your buckers do not contain any such node, print "ERR".

			fmt.Scanf("%s", &arg1)

			ID := arg1

			//fmt.Println(ID)

			kademlia.GetContact(kadem, ID)

		case "iterativeStore":

			//Perform the iterativeStore operation and then print the ID of the node that received the final STORE operation.

			fmt.Scanf("%s %s", &arg1, &arg2)

			key := arg1

			keyId, err := kademlia.FromString(key)

			if err != nil {

			}

			value := arg2

			//fmt.Println(key,value)

			storereq := kademlia.StoreRequest{}

			var kclosenodes *list.List

			storereq.Sender = kadem.MyContact

			storereq.MsgID = kademlia.NewRandomID()

			storereq.Key = keyId

			storereq.Value = []byte(value)

			kadem.IterativeStore(storereq, kclosenodes)

		case "iterativeFindNode":

			//Print a list of ≤ k closest nodes and print their IDs. You should collect the IDs in a slice and print that.

			fmt.Scanf("%s", &arg1)

			ID := arg1

			//fmt.Println(ID)

			ID2, err := kademlia.FromString(ID)

			if err != nil {

			}

		//kadem.IterativeFindNode(ID2, false)

		case "iterativeFindValue":

			//printf("%v %v\n"  ID, value), where ID refers to the node that finally returned the value. If you do not find a value, print "ERR".

			fmt.Scanf("%s", &arg1)

			key := arg1

			//fmt.Println(key)

			keyId, err := kademlia.FromString(key)

			if err != nil {

			}

			findvalueresult := kademlia.FindValueResult{}

			kadem.IterativeFindValue(keyId, &findvalueresult)

		case "ping":

			fmt.Scanf("%s", &arg1)

			nodeID := arg1

			//fmt.Println(nodeID)

			if strings.ContainsAny(nodeID, ":") {

				client, err := rpc.DialHTTP("tcp", arg1)

				if err != nil {

					log.Fatal("DialHTTP: ", err)

				}

				ping := new(kademlia.Ping)

				ping.MsgID = kademlia.NewRandomID()

				var pong kademlia.Pong

				err = client.Call("Kademlia.Ping", ping, &pong)

				if err != nil {

					log.Fatal("Call: ", err)

					fmt.Println("Err")

					continue

				}

				tcpAdd, err := net.ResolveTCPAddr("tcp4", arg1)

				host := tcpAdd.IP

				port := uint16(tcpAdd.Port)

				//fmt.Println(pong.Sender)

				nodeID := pong.Sender.NodeID

				cont := kademlia.Contact{nodeID, host, port}

				kademlia.Update(kadem, &cont)

				fmt.Println("Ping success")

				continue

			}

			isPing := kademlia.CallPings(kadem, nodeID)

			if isPing != true {

				fmt.Println("Error in Ping")

			}

		case "store":

			//Perform a store and print a blank line.

			fmt.Scanf("%s %s", &arg1, &arg2)

			nodeID := arg1

			key := arg2

			r := bufio.NewReader(os.Stdin)

			arg3, err = r.ReadString(10)

			//fmt.Fscanln(r, &arg3)

			//arg3 = bufio.ReadString('\n')

			value := arg3

			//fmt.Println("ID: ", nodeID, "key: ", key, "value", value)

			isStored := kademlia.CallStore(kadem, nodeID, key, value)

			if isStored != true {

				fmt.Println("Error in Store")

			}

		case "find_node":

			//Perform a find_node and print its results as for iterativeFindNode.

			fmt.Scanf("%s %s", &arg1, &arg2)

			nodeID := arg1

			key := arg2

			//fmt.Println(nodeID, key)

			isFound := kademlia.CallFindNode(kadem, nodeID, key)

			if isFound != true {

				fmt.Println("Error in finding")

			}

		case "find_value":

			//Perform a find_value. If it returns nodes, print them as for find_node. If it returns a value, print the value as in iterativeFindValue.

			fmt.Scanf("%s %s", &arg1, &arg2)

			nodeID := arg1

			key := arg2

			//fmt.Println(nodeID, key)

			isFound := kademlia.CallFindValue(kadem, nodeID, key)

			if isFound != true {

				fmt.Println("UnSuccessful ")

			}
			break

		case "exit":
			break

		}

		if command == "exit" {
			break
		}

	}

}
예제 #5
0
func main() {
	// By default, Go seeds its RNG with 1. This would cause every program to
	// generate the same sequence of IDs.
	//	rand.seed()
	rand.Seed(time.Now().UnixNano())

	// Get the bind and connect connection strings from command-line arguments.
	flag.Parse()
	args := flag.Args()
	if len(args) != 2 {
		log.Fatal("Must be invoked with exactly two arguments!\n")
	}
	listenStr := args[0]
	firstPeerStr := args[1]
	fmt.Printf("kademlia starting up!\n")
	kadem := kademlia.NewKademlia()
	//------------------------------------
	//	fmt.Println(kadem.NodeID)
	//	myNodeID := kadem.WhoAmI()
	//	fmt.Println(myNodeID)
	//------------------------------------

	//-----initializing MyContact---------
	addr, err := net.ResolveTCPAddr("tcp4", listenStr)
	if err != nil {
		log.Fatal("Call: ", err)
	}
	host1 := addr.IP
	port1 := uint16(addr.Port)
	kadem.MyContact.NodeID = kademlia.WhoAmI(kadem)
	kadem.MyContact.Host = host1
	kadem.MyContact.Port = port1
	//puttin Mycontact in the bucket
	kadem.KademBuckets.Update_Contact(kadem.MyContact, kadem.MyContact)
	//-----registering kadem object and it's functionalities----------
	rpc.Register(kadem)
	rpc.HandleHTTP()
	l, err := net.Listen("tcp", listenStr) //telling the server is ON
	if err != nil {
		log.Fatal("Listen: ", err)
	}
	//---------------------------------------------------------------
	// Serve forever.
	go http.Serve(l, nil)
	//---------------------------------------------------------------
	// Confirm our server is up with a PING request and then exit.
	// Your code should loop forever, reading instructions from stdin and
	// printing their results to stdout. See README.txt for more details.
	client, err := rpc.DialHTTP("tcp", firstPeerStr)
	if err != nil {
		log.Fatal("DialHTTP: ", err)
	}
	addr1, err := net.ResolveTCPAddr("tcp4", firstPeerStr)
	if err != nil {
		log.Fatal("Call: ", err)
	}
	host2 := addr1.IP

	ping := new(kademlia.Ping) //creating a ping object of the ping structure in the kademlia package

	//	net.LookupHost(127.0.0.1)
	//    a, err := net.LookupIP("www.google.com")
	ping.MsgID = kademlia.NewRandomID()
	ping.Sender = kadem.MyContact
	//--------------------------------------------------------------------
	var pong kademlia.Pong //declaring a pong object of the pong structure in the kademlia package, but not initializing it
	//    calling Kademlia.Ping method passing ping as request object and pong as response object
	err = client.Call("Kademlia.Ping", ping, &pong)
	if err != nil {
		log.Fatal("Call: ", err)
	}
	//------------------------------------------------------------------------
	//	log.Printf("ping msgID: %s\n", ping.MsgID.AsString())
	//	log.Printf("pong msgID: %s\n", pong.MsgID.AsString())
	fmt.Println("connecting server NodeID:", pong.Sender.NodeID.AsString())
	//	fmt.Println("connecting server host:",pong.Sender.Host)
	//	fmt.Println("connecting server Port:",pong.Sender.Port)
	pong.Sender.Host = host2
	kadem.KademBuckets.Update_Contact(pong.Sender, kadem.MyContact)

	//--------------------------------------------------------------
	/*	//---taking a string and getting the key for that string---
		a := "my name is rishabh"
		fmt.Println(a)
		h := sha1.New()
		io.WriteString(h,a)

		b:=h.Sum(nil)
		fmt.Println(b)
		c := hex.EncodeToString(b)
		f, err := kademlia.FromString(c)
		if err != nil {
			log.Fatal("Call: ", err)
		}
		fmt.Println(f)
	*/
	//--------------------------------------------------------------
	/*
	   	a := "my name is rishabh"
	   	f :=kademlia.StringToKey(a)
	   //	fmt.Println(f)

	   //--------------------------------------------------------------
	   	sreq := new(kademlia.StoreRequest)
	   	sreq.MsgID = kademlia.NewRandomID()
	   	sreq.Sender = kadem.MyContact
	   	sreq.Key = f
	   	sreq.Value = []byte(a)
	   	var sres kademlia.StoreResult
	   	fmt.Println(".....ii'm here......1")
	   	err = client.Call("Kademlia.Store", sreq, &sres)
	   	if err != nil {
	   		log.Fatal("Call: ", err)
	   	}
	   	fmt.Println(".....ii'm here......2")

	   	//------------------------------------------------------------------------
	   	log.Printf("ping msgID: %s\n", sreq.MsgID.AsString())
	   	log.Printf("pong msgID: %s\n", sres.MsgID.AsString())

	   	fmt.Println(".....ii'm here......3")
	   	err = client.Call("Kademlia.Store", sreq, &sres)
	   	if err != nil {
	   		log.Fatal("Call: ", err)
	   	}
	   	fmt.Println(".....ii'm here......4")

	   	//------------------------------------------------------------------------
	   	log.Printf("ping msgID: %s\n", sreq.MsgID.AsString())
	   	log.Printf("pong msgID: %s\n", sres.MsgID.AsString())

	*/
	/*
	       a1 := new(kademlia.StoreRequest)  //creating a ping object of the
	       b1 := new(kademlia.StoreResult)  //creating a ping object of the
	   	//---------------------------------------------------
	       a2 := new(kademlia.StoreRequest)  //creating a ping object of the
	       b2 := new(kademlia.StoreResult)  //creating a ping object of the
	   	//----------------------------------------------------
	       err = client.Call("Kademlia.Ping", ping, &pong)
	       if err != nil {
	           log.Fatal("Call: ", err)
	       }
	*/

	//---------find value-------------------------

	/*

		fvreq := new(kademlia.FindValueRequest)
		fvreq.MsgID = kademlia.NewRandomID()
		fvreq.Sender = kadem.MyContact
		fvreq.Key = f
		var fvres kademlia.FindValueResult
		fmt.Println(".....ii'm here......1")
		err = client.Call("Kademlia.FindValue", fvreq, &fvres)
		if err != nil {
			log.Fatal("Call: ", err)
		}
		fmt.Println(".....ii'm here......2")


		fmt.Println(string(fvres.Value))

	*/
	//--------------------------------------------------------------------
	//--------------------------------------------------------------------

	r := bufio.NewReader(os.Stdin)
	//	println("enter string:")
	line, err := r.ReadString(delim)
	if err != nil {
		//		fmt.Println(err)
		//		os.Exit(1)
	}
	//	fmt.Println(line)
	token := strings.Fields(line)
	for token[0] != "exit" || token[0] == "" {
		switch token[0] {
		case "whoami":
			//		fmt.Println("this is 1")
			a := kademlia.Whoami(kadem)
			fmt.Println(a)

		case "local_find_value":
			//		fmt.Println("this is 2")
			key, err := kademlia.FromString(token[1])
			//		fmt.Println(id)
			if err == nil {
				kademlia.Local_find_value(kadem, key)
			}
		case "get_contact":
			//		fmt.Println("this is 3")
			id, err := kademlia.FromString(token[1])
			fmt.Println(id)
			var c kademlia.Contact
			if err == nil {
				c = kademlia.Get_contact(kadem, id)
				fmt.Println("Node id: ", c.NodeID)
				fmt.Println("IP Addr: ", c.Host)
				fmt.Println("Port   : ", c.Port)
			}

		case "iterativeStore":
			//		fmt.Println("this is 4")
		case "iterativeFindNode":
			//		fmt.Println("this is 5")
		case "iterativeFindValue":
			//		fmt.Println("this is 6")
		case "ping":
			//		fmt.Println("this is 7")
			id, err := kademlia.FromString(token[1])
			if err == nil {
				ping, pong, s := kademlia.Pingnode(kadem, id)
				client, err := rpc.DialHTTP("tcp", s) //REFPEER
				//			s = s + ":"
				if err != nil {
					log.Fatal("DialHTTP: ", err)
				}
				err = client.Call("Kademlia.Ping", ping, &pong)
				if err != nil {
					log.Fatal("Call: ", err)
				}
				log.Printf("ping msgID: %s\n", ping.MsgID.AsString())
				log.Printf("pong msgID: %s\n", pong.MsgID.AsString())
			}

		case "store":
			//		fmt.Println("this is 8")

			id, err := kademlia.FromString(token[1])
			if err != nil {
			}
			key, err := kademlia.FromString(token[2])
			if err != nil {
			}

			//		val:=token[3]
			val := ""
			for t := 3; t < len(token); t++ {
				val = val + string(token[t]) + " "
			}

			sreq, sres, s := kademlia.Storenode(kadem, id, key, val)
			//			s = s + ":"
			client, err := rpc.DialHTTP("tcp", s) //REFPEER) //s
			if err != nil {
				log.Fatal("DialHTTP: ", err)
			}
			err = client.Call("Kademlia.Store", sreq, &sres)
			if err != nil {
				log.Fatal("Call: ", err)
			}

			//		log.Printf("sreq msgID: %s\n", sreq.MsgID.AsString())
			//		log.Printf("sres msgID: %s\n", sres.MsgID.AsString())

		case "find_node":
			//		fmt.Println("this is 9")
			id, err := kademlia.FromString(token[1])
			if err != nil {
			}
			key, err := kademlia.FromString(token[2])
			if err != nil {
			}
			fnreq, fnres, s := kademlia.Findnode(kadem, id, key)
			//			s = s + ":"
			client, err := rpc.DialHTTP("tcp", s) //REFPEER) //s
			if err != nil {
				log.Fatal("DialHTTP: ", err)
			}
			err = client.Call("Kademlia.FindNode", fnreq, &fnres)
			if err != nil {
				log.Fatal("Call: ", err)
			}
			log.Printf("fnreq msgID: %s\n", fnreq.MsgID.AsString())
			log.Printf("fnres msgID: %s\n", fnres.MsgID.AsString())
			var temp_contact kademlia.Contact
			l := len(fnres.Nodes)
			for j := 0; j < l; j++ {
				if fnres.Nodes[j].NodeID.AsString() != "0" {
					fmt.Println("NodeID : ", fnres.Nodes[j].IPAddr)
					fmt.Println("Port   : ", fnres.Nodes[j].Port)
					fmt.Println("Host   : ", fnres.Nodes[j].NodeID.AsString())

					peer3 := fmt.Sprintf("%s:%d", fnres.Nodes[j].IPAddr, fnres.Nodes[j].Port)
					addr3, err := net.ResolveTCPAddr("tcp4", peer3)
					if err != nil {
						log.Fatal("Call: ", err)
					}

					temp_contact.NodeID = fnres.Nodes[j].NodeID
					temp_contact.Host = addr3.IP //net.IP(fnres.Nodes[j].IPAddr)
					temp_contact.Port = fnres.Nodes[j].Port
					kadem.KademBuckets.Update_Contact(temp_contact, kadem.MyContact)
				}
			} //for

		case "find_value":
			//		fmt.Println("this is 10")
			id, err := kademlia.FromString(token[1])
			if err != nil {
			}
			key, err := kademlia.FromString(token[2])
			if err != nil {
			}
			fvreq, fvres, s := kademlia.Findvalue(kadem, id, key)
			//			s = s + ":"
			client, err := rpc.DialHTTP("tcp", s) //REFPEER) //s
			if err != nil {
				log.Fatal("DialHTTP: ", err)
			}
			err = client.Call("Kademlia.FindValue", fvreq, &fvres)
			if err != nil {
				log.Fatal("Call: ", err)
			}
			//		log.Printf("fvreq msgID: %s\n", fvreq.MsgID.AsString())
			//		log.Printf("fvres msgID: %s\n", fvres.MsgID.AsString())

			fmt.Println(string(fvres.Value))
		case "exit":
			break
		default:
			fmt.Println("enter the correct input")
		} //switch
		line, err := r.ReadString(delim)
		if err != nil {
			fmt.Println(err)
			os.Exit(1)
		}
		token = strings.Fields(line)
	} //for

} //main
예제 #6
0
파일: main.go 프로젝트: ChrisMoran/kademlia
func main() {
	// By default, Go seeds its RNG with 1. This would cause every program to
	// generate the same sequence of IDs.
	rand.Seed(time.Now().UnixNano())

	// Get the bind and connect connection strings from command-line arguments.
	flag.Parse()
	args := flag.Args()
	if len(args) != 2 {
		log.Fatal("Must be invoked with exactly two arguments!\n")
	}
	listenStr := args[0]
	firstPeerStr := args[1]

	fmt.Printf("kademlia starting up!\n")
	kadem := kademlia.NewKademlia()
	myIpPort := strings.Split(listenStr, ":")
	if len(myIpPort) != 2 {
		log.Fatal("Invalid format of arg one, expected IP:PORT\n")
	}
	if strings.Contains(myIpPort[0], "localhost") {
		myIpPort[0] = "127.0.0.1"
	}

	ipAndPort := strings.Split(firstPeerStr, ":")
	if len(ipAndPort) != 2 {
		log.Fatal("Invalid format of arg two, expected IP:PORT\n")
	}
	port, err := strconv.Atoi(myIpPort[1])
	if err != nil {
		log.Fatal("Could not parse local port\n")
	}

	rpc.Register(kadem)
	rpc.HandleHTTP()
	l, err := net.Listen("tcp", listenStr)
	if err != nil {
		log.Fatal("Listen: ", err)
	}

	// Serve forever.
	go http.Serve(l, nil)

	me := kademlia.Contact{NodeID: kademlia.CopyID(kadem.NodeID), Host: net.ParseIP(myIpPort[0]), Port: uint16(port)}
	if false == strings.Contains(listenStr, firstPeerStr) {
		err = kadem.Join(me, ipAndPort[0], ipAndPort[1])
		if err != nil {
			log.Fatal("Error joinging network", err)
		}
	}

	fmt.Println("Finished starting up")

	// Confirm our server is up with a PING request and then exit.
	// Your code should loop forever, reading instructions from stdin and
	// printing their results to stdout. See README.txt for more details.
	input := bufio.NewReader(os.Stdin)
	for {
		commandStr, err := input.ReadString('\n')
		commandStr = strings.TrimRight(strings.TrimRight(commandStr, string('\n')), string(' '))
		if err != nil {
			log.Fatal("Reading line:", err)
		}
		command_parts := strings.Split(commandStr, string(' '))
		if len(commandStr) == 0 || len(command_parts) == 0 {
			continue
		}
		command := []byte(strings.ToLower(command_parts[0]))
		switch {
		case bytes.Equal(command, []byte("ping")):
			if len(command_parts) != 2 {
				fmt.Println("Invalid format ping\n\tping nodeID\n\tping host:port")
				continue
			}
			doPing(kadem, me, command_parts[1])
		case bytes.Equal(command, []byte("store")):
			if len(command_parts) != 4 {
				fmt.Println("Invalid format store\n\tstore nodeid key data")
				continue
			}

			id, err := kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR could not interpret nodeid as ID")
				return
			}
			con, err := kadem.ContactFromID(id)
			if err != nil {
				fmt.Println("ERR : unknown node")
				continue
			}
			remoteAddr := contactToAddrString(con)
			client, err := rpc.DialHTTP("tcp", remoteAddr)
			if err != nil {
				log.Fatal("DialHTTP: ", err)
			}
			req := kademlia.StoreRequest{MsgID: kademlia.NewRandomID(), Sender: me}
			req.Key, err = kademlia.FromString(command_parts[2])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}

			req.Value = []byte(command_parts[3])
			res := new(kademlia.StoreResult)
			err = client.Call("Kademlia.Store", req, res)
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			_ = client.Close()

			fmt.Println("OK")
		case bytes.Equal(command, []byte("find_node")):
			if len(command_parts) != 3 {
				fmt.Println("Invalid format find_node\n\tfind_node nodeid key")
				continue
			}
			id, err := kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR could not interpret nodeid as ID")
				continue
			}
			con, err := kadem.ContactFromID(id)
			if err != nil {
				fmt.Println("ERR : unknown node")
				continue
			}
			remoteAddr := contactToAddrString(con)

			client, err := rpc.DialHTTP("tcp", remoteAddr)
			if err != nil {
				log.Fatal("DialHTTP: ", err)
			}
			req := kademlia.FindNodeRequest{MsgID: kademlia.NewRandomID()}
			req.NodeID, err = kademlia.FromString(command_parts[2])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			res := new(kademlia.FindNodeResult)
			err = client.Call("Kademlia.FindNode", req, res)
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}

			_ = client.Close()

			fmt.Printf("OK\n")
			for _, node := range res.Nodes {
				fmt.Printf("%s\n", node.NodeID.AsString())
			}

		case bytes.Equal(command, []byte("find_value")):
			if len(command_parts) != 3 {
				fmt.Println("Invalid format find_value\n\tfind_value key")
				continue
			}

			id, err := kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR could not interpret nodeid as ID")
				return
			}

			con, err := kadem.ContactFromID(id)
			if err != nil {
				fmt.Println("ERR : unknown node")
				continue
			}
			remoteAddr := contactToAddrString(con)

			client, err := rpc.DialHTTP("tcp", remoteAddr)
			if err != nil {
				log.Fatal("ERR: DialHTTP -> ", err)
			}
			req := kademlia.FindValueRequest{MsgID: kademlia.NewRandomID()}
			req.Key, err = kademlia.FromString(command_parts[2])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			res := new(kademlia.FindValueResult)
			err = client.Call("Kademlia.FindValue", req, res)
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}

			_ = client.Close()

			if res.Value != nil {
				fmt.Printf("%s\n", string(res.Value))
			} else {
				for _, node := range res.Nodes {
					fmt.Printf("%s\n", node.NodeID.AsString())
				}
			}

		case bytes.Equal(command, []byte("whoami")):
			if len(command_parts) != 1 {
				fmt.Println("Invalid format get_node_id\n\twhoami")
				continue
			}
			fmt.Printf("%s\n", kadem.NodeID.AsString())
		case bytes.Equal(command, []byte("local_find_value")):
			if len(command_parts) != 2 {
				fmt.Println("Invalid format get_local_value\n\tlocal_find_value key")
				continue
			}
			key, err := kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			var val kademlia.TimeValue
			val, ok := kadem.StoredData[key]
			if ok {
				fmt.Printf("OK: %s\n", string(val.Data))
			} else {
				fmt.Printf("ERR no data for key\n")
			}
		case bytes.Equal(command, []byte("get_contact")):
			if len(command_parts) != 2 {
				fmt.Println("Invalid format get_contact\n\tget_contact nodeid")
				continue
			}
			key, err := kademlia.FromString(command_parts[1])

			con, err := kadem.ContactFromID(key)
			if err != nil {
				fmt.Println("ERR")
			} else {
				fmt.Printf("%s %d\n", con.Host.String(), con.Port)
			}
		case bytes.Equal(command, []byte("iterativeStore")):
			if len(command_parts) != 3 {
				fmt.Println("Invalid format iterativeStore")
				continue
			}
			req := kademlia.StoreRequest{MsgID: kademlia.NewRandomID(), Sender: me}
			req.Key, err = kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}

			req.Value = []byte(command_parts[2])
			res := new(kademlia.StoreResult)
			lastNode := kadem.IterStore(req, res)
			if len(lastNode.NodeID) != 0 {
				fmt.Printf("%s", lastNode.NodeID.AsString())
			} else {
				fmt.Println("Could not find a neighbor")
			}
		case bytes.Equal(command, []byte("iterativefindnode")):
			if len(command_parts) != 2 {
				fmt.Println("Invalid format iterativeFindNode")
				continue
			}
			req := kademlia.FindNodeRequest{MsgID: kademlia.NewRandomID(), Sender: me}
			req.NodeID, err = kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			res := new(kademlia.FindNodeResult)
			err := kadem.IterFindNode(req, res)
			if err != nil {
				fmt.Printf("ERR: %v", err)
			} else {
				for _, node := range res.Nodes {
					fmt.Printf("%s", node.NodeID.AsString())
				}
			}
		case bytes.Equal(command, []byte("iterativefindvalue")):
			if len(command_parts) != 2 {
				fmt.Println("Invalid format iterativeFindValue")
				continue
			}
			req := kademlia.FindValueRequest{MsgID: kademlia.NewRandomID(), Sender: me}
			req.Key, err = kademlia.FromString(command_parts[1])
			if err != nil {
				fmt.Printf("ERR: %v\n", err)
				continue
			}
			res := new(kademlia.FindValueResult)
			err := kadem.IterFindValue(req, res)
			if err != nil {
				fmt.Printf("ERR: %v", err)
			} else {
				if res.Value != nil {
					fmt.Printf("%s %s\n", res.Nodes[0].NodeID.AsString(), string(res.Value))
				} else {
					fmt.Println("ERR")
				}
			}
		default:
			fmt.Printf("Unknown command: %s\n", command_parts[0])
		}
	}
}
예제 #7
0
//returns array of random known-to-be-live MartiniContacts (for use as a path)
func GeneratePath(dm *DryMartini, min, max int) (mcPath []MartiniContact) {
	const safetyMax int = 50
	var err error
	//var threshold int
	//var myRand *big.Int
	var randId kademlia.ID
	var pathMap map[MartiniContact]bool = make(map[MartiniContact]bool)
	//minBig := big.NewInt(int64(min))
	//myRand, err = rand.Int(rand.Reader, big.NewInt(int64(max-min)))
	//threshold = int((minBig.Int64() + myRand.Int64()))
	mcPath = make([]MartiniContact, max)
	var safetyCounter int = 0
	for i := 0; i < max; i++ {
		var foundNodes []kademlia.FoundNode
		var success bool
		safetyCounter++
		dbg.Printf("Attempt %d to add to path (curlength %d)\n", Verbose, safetyCounter, i)
		if safetyCounter == safetyMax {
			dbg.Printf("GeneratePath failure. Made %d attempts. unable to get enough MartiniContacts to build path of length:%d\n", ERRORS, safetyMax, max)
			panic(1)
		}
		randId = kademlia.NewRandomID()
		success, foundNodes, _, err = kademlia.IterativeFind(dm.KademliaInst, randId, 1)
		if len(foundNodes) == 0 {
			dbg.Printf("GeneratePath:316. no nodes found; continueing\n", Verbose)
			i--
			continue
		}

		/*
			dbg.Printf("GeneratePath: found live nodes:\n")
			kademlia.PrintArrayOfFoundNodes(&foundNodes)
		*/

		if err != nil {
			dbg.Printf("error finding random NodeID:%s, success:%s msg:%s\n", ERRORS, randId, success, err)
			panic(1)
		}
		fuckthis, fuckingo := rand.Int(rand.Reader, big.NewInt(int64(len(foundNodes))))
		if fuckingo != nil {
			dbg.Printf("error making rand:%s\n", ERRORS, fuckingo)
		}
		index := int(fuckthis.Int64())
		var hashedID kademlia.ID = foundNodes[index].NodeID.SHA1Hash()
		dbg.Printf("generatePath: findMartiniContact for mc:%+v\n", Verbose, foundNodes[index])
		var tempMC MartiniContact
		tempMC, success = findMartiniContact(dm, hashedID)
		if !success {
			dbg.Printf("error finding MartiniContact with key:%s. err:%s\n", ERRORS, hashedID.AsString(), err)
			i--
			continue
		}
		_, alreadyInPath := pathMap[tempMC]
		if alreadyInPath {
			dbg.Printf("trying to make a circular path. skipping!\n", Verbose)
			i--
			continue
		} else {
			pathMap[tempMC] = true
			mcPath[i] = tempMC
		}
		//err = json.Unmarshal(mcBytes, &mcPath[i])
		dbg.Printf("GeneratePath path-mid-build: %+v\n", Verbose, mcPath)
	}
	return
}