Multi-service and multi-path routing optimization method in named data network

Abstract

The invention discloses multi-service and multi-path routing optimization method in a named data network. The multi-service and multi-path routing optimization method comprises the following steps: dividing services in an NDN network into time delay sensitive services and bandwidth sensitive services; marking a corresponding differentiated service code point value in a service type field of an interest packet by use of an edge node; carrying out routing selection and forwarding on the interest packet; and after a content issuer receives the interest packet, generating a corresponding data packet, and updating the pheromone concentration of a core node according a timer field, a bottleneck bandwidth recorder field and the service type field in the data packet. The multi-service and multi-path routing optimization method disclosed by the invention can be used for classifying multiple services in a network and optimizing and selecting routing of different service types according to the measurement requirements thereof by means of ant colony optimization, so as to better support QoS of the NDN network and achieve differentiated services.

Description

technical field [0001] The invention relates to the technical field of computer network data routing optimization, in particular to a routing optimization method supporting multiple services and multiple paths in a named data network (NDN). Background technique [0002] Named Data Networking (NDN) is a network system with named data as the main communication object, and it is a special case of information-centric network. In NDN, by naming the data and communicating according to the name information of the data packet, the current network communication method based on the IP address is changed, and it is particularly outstanding in terms of robustness and scalability compared to the TCP / IP network. The communication in NDN is driven by the content requester, that is, the content requester first needs to send a data request, and the content publisher then sends the corresponding data to the content requester according to the data request. NDN contains two format packets, Int...

AI Technical Summary

Problems solved by technology

The shortest path routing method can find an optimal path with the lowest delay for delay-sensitive services, but this may not be the best path for bandwidth-sensitive services; similarly, the widest bandwidth routing method can provide bandwidth-sensitive services Find an optimal path with the largest average available bandwidth, but the delay of this path may be large for delay-sensitive services

Therefore, for an NDN network that will carry multiple services, the above algorithm cannot select different paths for forwarding according to the different QoS (Quality of Service) requirements of multiple services, which greatly limits the applicability of these routing methods

Images