[发明专利]一种网络拓扑系统及其拓扑建立与路由表建立方法

摘要

本发明公开了一种网络拓扑系统具有N个数据交换节点。所述的数据交换节点依序通讯连接以形成环状通讯。N为正整数且为偶数。第i个数据交换节点更用以依据连线规则而通讯连接第[(i+m)mod N]个数据交换节点与第[(i+p)mod N]个数据交换节点。第j个数据交换节点更用以依据连线规则而通讯连接第[(j‑m)mod N]个数据交换节点与第[(j+p)mod N]个数据交换节点。i与j为非负整数，m与p为正整数。其中i与j小于N，m与p不大于N，i与m为奇数，j与p为偶数。

主权项

1.一种网络拓扑系统，其特征在于，包括：N个数据交换节点，该些数据交换节点依序通讯连接以形成一环状通讯，N为正整数且为偶数，第i个数据交换节点用以依据一连线规则而进一步通讯连接第[(i+m)mod N]个数据交换节点与第[(i+p)mod N]个数据交换节点，第j个数据交换节点用以依据该连线规则而进一步通讯连接第[(j‑m)mod N]个数据交换节点与第[(j+p)mod N]个数据交换节点，其中i与j小于N，m与p不大于N，i与m为正奇数，j为非负偶数，p为正偶数。