Network topology system and building method for topologies and routing tables thereof

摘要

A network topology system having a plurality of nodes for data exchange is provided, with the number of said nodes being N. The nodes are sequentially connected to form a ring communication configuration. N is an even integer. The i-th node of said nodes connects to the [(i+m) mod N]-th and [(i+p) mod N]-th nodes according to a connection rule. The j-th node of said nodes connects to the [(j−m) mod N]-th and [(j+p) mod N]-th nodes according to the connection rule. i and j are non-negative integers and are less than N. m and p are integers and not larger than N. Here, i and m are odd numbers, and j and p are even numbers.