网络拓扑系统及其拓扑建立方法技术方案

本发明专利技术公开了一种网络拓扑系统具有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为偶数。

【技术实现步骤摘要】
网络拓扑系统及其拓扑建立方法
本专利技术关于一种网络拓扑系统及其拓扑建立方法，特别是一种具有均匀结构的网络拓扑系统及其拓扑建立方法。
技术介绍
一个网络拓扑(networktopology)，又可称为图(graph)或回路(circuit)，乃由多个节点(node)与将这些节点两两相连的线所构成。在网络术语上来说，一个节点常被称为一个顶点(vertex)，其与其他节点的连线被称为路径(path)，或称之为边缘(edge)。一个节点上所连接的路径数量则被称之为此节点的幂级(degree)，而这些连接数量的分布称为幂级分布(degreedistribution)。简要地来说，网络拓扑是定义一群点与点之间如何彼此连线的结构。点与点之间以线连结在一起，而这些点分别代表独立于拓扑空间中的元素，不同的点之间需要通过线来与彼此连接。在一个计算器网络拓扑中，每一节点可以是为芯片内部网络(networkonchip)上的一个交换器(switch)、处理器(processor)的一个核心(core)、主机板上的处理器、一台计算器(computer)、一丛集计算机架构中的交换器、一个任意架构的服务器或是一本文档来自技高网...

【技术保护点】
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为正偶数。

【技术特征摘要】
2017.08.11 TW 1061272391.一种网络拓扑系统，其特征在于，包括：N个数据交换节点，该些数据交换节点依序通讯连接以形成一环状通讯，N为正整数且为偶数，第i个数据交换节点用以依据一连线规则而进一步通讯连接第[(i+m)modN]个数据交换节点与第[(i+p)modN]个数据交换节点，第j个数据交换节点用以依据该连线规则而进一步通讯连接第[(j-m)modN]个数据交换节点与第[(j+p)modN]个数据交换节点，其中i与j小于N，m与p不大于N，i与m为正奇数，j为非负偶数，p为正偶数。2.根据权利要求1所述的网络拓扑系统，其特征在于，第i个数据交换节点依据该连线规则而进一步通讯连接第[(i+n)modN]个数据交换节点，第j个数据交换节点依据该连线规则而进一步通讯连接第[(j-n)modN]个数据交换节点，第i个数据交换节点依据该连线规则而进一步通讯连接第[(i+q)modN]个数据交换节点，第j个数据交换节点依据该连线规则而进一步通讯连接第[(j+q)modN]个数据交换节点，n为正奇数，q为正偶数。3.根据权利要求1所述的网络拓扑系统，其特征在于，每一数据交换节点为交换器。4.一种网络拓扑系统的拓扑建立方法，适用于一网络拓扑系统，其特征在于，该网络拓扑系统具有多个数据交换节点，该些数据交换节点依序通讯连接以形成一环状通讯，该网络拓扑系统的拓扑建立方法包括：设定该网络拓扑系统所具有的该些数据交换节点的数量为N，N正整数且为偶数；设定每一数据交换节点向外通讯连接的一通讯连接数，该通讯连接数为每一数据交换节点所通讯连接的其他数据交换节点的数量；以及依据该通讯连接数与一连线规则决定每一数据交换节点通讯连接该些数据交换节点中的哪一个；其中，每一数据交换节点用以通讯连接至少一个数据交换节点，于该连线规则中，当第i个数据交换节点通讯连接第[(i+m)modN]个数据交换节点与第[(i+p)modN]个数据交换节点时，则第j个数据交换节点通讯连接第[(j-m)modN]个数据交换节点与第[(j+p)modN]个数据交换节点，其中i与j小于N，m与p不大于N，i与m为正奇数，j为非负偶数，p为正偶数。5.根据权利要求4所述的网络拓扑系统的拓扑建立方法，其特征在于，于依据该通讯连接数与一连线规则决定每一该数据交换节点通讯连接该些数据交换节点中的哪一个的步骤中，还包括：依据该通讯连接数、一连线规则与基因算法决定每一数据交换节点通讯连接该些数据交换节点中的哪一个。6.根据权利要求5所述的网络拓扑系统的拓扑建立方法，其特征在于，于设定每一数据交换节点向外的通讯连接数的步骤中，分别设定每一数据交换节点连接于奇数节点的连线数量与每一数据交换节点连接于偶数节点的连线数量。7.根据权利要求5所述的网络拓扑系统的拓扑建立方法，其特征在于，于该连线规则中，当第i个数据交换节点进一步通讯连接第[(i+n)modN]个数据交换节点时，则第j个数据交换节点进一步通讯连接第[(j-n)modN]个数据交换节点，第i个数据交换节点依据该连线规则而进一步通讯连接第[(i+q)modN]个数据交换节点，第j个数据交换节点依据该连线规则而进一步通讯连接第[(j+q)modN]个数据交换节点，n为正奇数，q为正偶数。8.一...

【专利技术属性】
技术研发人员：黄吉川，梁启修，
申请(专利权)人：黄吉川，
类型：发明
国别省市：中国台湾,71