Non-Hybrid Ant Colony Routing Method in Content-Centric Networks

Abstract

The present invention relates to the field of communication technology, in particular to a non-hybrid ant colony routing method in a content-centric network, which includes: establishing a pheromone table, each node stores a pheromone table, and when the forward ants arrive at a certain node, the current Ant-related ports have corresponding pheromone values, and ports not related to the current ant have no pheromone values; forward ants are forwarded from source nodes to intermediate nodes, and intermediate nodes forward forward ants to other intermediate nodes until the maximum route is reached The number of hops or the destination node is found; if the maximum number of routing hops is reached, the pheromone volatilization operation is performed; if the forward ant finds the destination node, the destination node generates a backward ant, and the backward ant returns to the source from the destination node along the forwarding path of the forward ant nodes and update the pheromone table of passing nodes; the invention guarantees the cost of network overhead and effectively suppresses premature stagnation.

Description

technical field [0001] The invention relates to the technical field of communications, and in particular to a non-mixed ant colony routing method in a content-centric network. Background technique [0002] With the rapid development of the network, the use of the network has now been dominated by the distribution and retrieval of content, and the network technology is still communication between host connections. Accessing content and services requires mapping what users care about to where the network is. In this context, Content Centric Networking (CCN) was born as a revolutionary future Internet, making data content itself the main unit of network communication, replacing IP with named data in the middle layer, and data transmission using "" The "publish-request-response" model, routing directly by content name, has become a research hotspot of the next-generation Internet architecture. [0003] In the content-centric network, a problem worth studying is how to optimize...

AI Technical Summary

Problems solved by technology

[0005] However, the above hybrid ant colony optimization routing algorithm has many shortcomings: because the selection of exploration ants is random and the exploration probability of a fixed size is used to avoid premature stagnation, the exploration ability of the ant colony is constant and cannot change with the state of the network. change; secondly, its convergence quality is average, and an excessive number of forward ants are generated during the execution of the algorithm, which increases the burden on the entire network; more importantly, the lifetime of the node cache is ignored, once the cache expires, Then the optimal path chosen will be invalid

Images