Research On Average Length Of Vector Address Based On Complex Network

With the rapid development of information technology, computer network, which is originally used in education and research, has gradually played an important role on all aspects of people’s everyday life, and people’s requirement for computer network is increasing with the pace of its development. As a result, the limitation of traditional IP network becomes more obvious. First, IPv4addresses have been used up, the crisis of its address space does not just exist in a dream. Then, the security of IP network has been worrying people all the time. At last, traditional IP network cannot ensure the QoS. To solve the problems of IP network, the technology of next-generation network came into being. As a new technology of network, the vector network uses a new forwarding method of packets, which uses vector address instead of IP address. As a result, vector network realizes the unlimited expandability of computer network, and simplifies the process of forwarding at the same time. It also increases the security and efficiency of network as well as ensures the QoS of network. Forwarding address is the base of building the communication network, so the research on average length of vector network is an important proof of the high efficiency of vector network.Compared with the32bit address of IPv4protocol and128bit address of IPv6protocol, the length of vector network’s address, which is decided by the amount of forwarding equipment a packet passes, is variable. In this paper, I will first talk about the background of the research and the current status of research on next generation network at home and abroad. Then, I will make a simple introduction of related technologies, including the vector network, complex network and generator of network topology. Next I will quote the theory of complex network and raise a method to estimate the average length of vector network’s address. Hereafter, an estimate model is to be built aiming at the way which is used by vector network’s forwarding, and I will use the stochastic model, the small world network model and the scale-free model to estimate the average length of vector address. At last, I will carry out the simulation experiment. In this experiment, I will generate different group of network topologies formed with different amount of routers, different amount of edges and different models using BRITE (Boston University representative Internet topology generator) and then build up a vector network and write a simulation program. After the simulation, I will make a statistics of all topologies and analyze the changing tend in different group. Through the result of experiment and theoretical calculations, we can get the average length of vector network’s address.