| In the era of the digital economy,as the service required by customers has an increasing demand for computing resources and computing speed(such as deep learning training),the scale of computing resources including cloud and edge in the Internet is also correspondingly increasing.Research on how to implement traffic scheduling based on the joint allocation of computing resources and network resources(computing-network fusion)is of great significance to improving the quality of network services.Distributed routing is a routing method relative to centralized control routing(such as SDN,software-defined network).Each individual distributed router calculates the routing table itself,and then determines the forwarding strategy based on the previous calculation results.Such as EIGRP(Enhanced Interior Gateway Routing Protocol),etc.Based on the distributed vector routing technology,this paper proposes a distributed routing protocol that can comprehensively consider the existing computing resources and network resources(delay,bandwidth,etc.)in the network for calculation,and designs a simulation test system.The system can virtualize a small-scale network including several routing nodes,and complete processes such as neighbor discovery,route notification,route computation,and data forwarding,thereby verifying the availability of routing protocols.The main work of the thesis includes two aspects.First,a distributed routing algorithm oriented to computing-network integration is proposed,which introduces computing resources as a dimension of the path into the routing computation,and uses partial order comparison,no longer retaining a single optimal path for each destination,but It is to reserve a set of alternative paths containing multiple paths,and it can guarantee that there must be an optimal path in the set;when a service request arrives,the router can obtain the optimal solution.Secondly,based on the proposed algorithm,this paper designs and implements an algorithm-based vector routing protocol simulation system,including the network topology generation module,the route notification module,the route forwarding module,and so on.The simulation system has the capability of calculating the routing table of each router in the network according to the input network data,and then completes packets forwarding according to the input request data.At the same time,the system can complete the capture and output of corresponding data to check the correctness of the algorithm verify.Experimental results show that this system can improve service quality in the context of computing-network integration,and can flexibly calculate different optimal paths according to the requested traffic scenarios. |
