示例#1
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
		}

	}

}
示例#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")
	}
	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])
		}
	}
}