The invention discloses a self-adaptive dynamic routing method and
system for an NoC (
Network on Chip), and relates to the technical field of routing management. Comprising the steps that the
local congestion degree of each routing node is collected through a
communication link, the global congestion degree is generated through a weighted average mechanism, each routing node integrates
delay counters in the east direction, the west direction, the south direction and the north direction according to a local
router, the
delay counters are used for monitoring the time interval when adjacent data packets leave a buffer area in real time, and the global congestion degree is generated; taking a time interval of leaving a buffer area of adjacent data packets as output
delay, spreading the output delay to neighbor routing nodes, calculating
local congestion degree and global congestion degree of the routing nodes, generating all possible shortest paths and a candidate direction set corresponding to output directions according to addresses of a
source routing node and a destination routing node, and sending the candidate direction set to the destination routing node; screening an optimal path through the
local congestion degree and the global congestion degree in sequence; and when a plurality of equivalent paths exist, the routing direction is randomly selected to balance the network load.