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

Abstract

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.

Description

technical field [0001] The invention relates to a network topology system and its topology establishment method, in particular to a network topology system with a uniform structure and its topology establishment method. Background technique [0002] A network topology, also known as a graph or a circuit, is composed of multiple nodes and lines connecting these nodes. In terms of network terminology, a node is often called a vertex, and its connection with other nodes is called a path, or an edge. The number of paths connected to a node is called the degree of the node, and the distribution of the number of connections is called the degree distribution. [0003] Briefly, a network topology is a structure that defines how a group of points are connected to each other. Points are connected by lines, and these points represent elements independent of the topological space, and different points need to be connected to each other by lines. In a computer network topology, each n...

AI Technical Summary

Problems solved by technology

[0005] Therefore, if the network topology is not optimized, packets may be routed via less than ideal paths

In addition to increasing the load on the switch, it also lengthens the transmission time

Images