首页 . 工学 . 电子科学与技术 . 电子系统工程 . 【网络】

网络拓扑

/network topology/
条目作者舒贤林

舒贤林

最后更新 2023-08-24
浏览 365
最后更新 2023-08-24
浏览 365
0 意见反馈 条目引用

研究网络和它的线图的拓扑性质的理论。又称网络图论。

英文名称
network topology
又称
网络图论
所属学科
电子科学与技术

拓扑是指几何体的一种接触关系或连接关系;当几何体发生连续塑性变形时,它的接触关系会保持不变。用节点和支路组成的线图表示的网络结构也具有这种性质。

网络拓扑的早期研究始于1736年瑞士数学家L.欧拉发表的关于柯尼斯堡桥问题的论文。1845年和1847年,德国科学家G.R.基尔霍夫发表的两篇论文为网络拓扑应用于电网络分析奠定了基础。

图1a是一个电网络示例,它的结构可用图1b的线图表示。图2的线图表示一个交通网络,它描述连接各个区域的路径。构成线图的两种元素是节点和支路。如果线图中的每个支路都规定了方向,则称为有向图(图1b),否则称为无向图(图2)。

图1 电网络示例及其线图图1 电网络示例及其线图

图2 用线图表示交通网络图2 用线图表示交通网络

任意两个节点之间至少有一条路径的线图称为连通图。在线图中抽出部分节点和支路组成的图称为该线图的子图(真子图)。

具有个节点和条支路的线图中包含个节点,但不包含回路的连通子图称为线图的“树”(生成树)。线图中属于这个树的支路称为树支,不属于这个树的支路称为连支。树支恰有条,因此连支有条。图3中表示出图1b的线图的一些树。任选线图中的一棵树,给树每增添一条连支就构成一个只包含该连支的回路,称为基本回路。这样可构成个基本回路组。因为每个基本回路包含了一个其他基本回路所没有的支路,这组回路是独立的。基本回路的数目和树支的数目与基尔霍夫定律(电压定律和电流定律)方程式中独立变量的数目有关。

图3 线图1b中的一些“树”的示例图3 线图1b中的一些“树”的示例

利用矩阵可以描述线图的节点和支路的相互关系。若将线图的节点和支路分别编号为,则有向图的节点一支路关联矩阵的定义是一个矩阵,其中:

…(1)

这样,图1b的关联矩阵就是:

ZY-8-电子科学与技术-网络拓扑5.png

还可用矩阵描述回路和支路的关系,如果把线图的各个回路编号,并任选回路的方向,就可定义回路矩阵为一个阶矩阵,这里是回路的总数。

…(2)

图4 图1b的7个回路图4 图1b的7个回路

图4标出了线图的全部7个回路,它的回路矩阵为:

ZY-8-电子科学与技术-网络拓扑6.png

关联矩阵和回路矩阵具有许多有意义的性质。理论分析表明,关联矩阵中有行是线性独立的,因而只需考虑划去中任一行后的关联子矩阵。回路矩阵中有行是独立的,因而只需考虑个独立行构成的子矩阵。在所给的例子中,例如只考虑由三行组成的子矩阵即可。

如果同一个线图的关联矩阵和回路矩阵的列按相同边的次序排列,则有下列关系:

…(3)

…(4)

描述线图的矩阵还有许多种。例如,割集矩阵、邻接矩阵等。这些矩阵统称为拓扑矩阵。

利用上述的拓扑矩阵可以系统地把基本的电路定律表达出来。为此,按网络的节点和支路的编号顺序把电路中的各支路电流、支路电压和节点电压排成矢量,记为。可把基尔霍夫电流定律(KCL)和基尔霍夫电压定律(KVL)表达为:

…(5)

…(6)

以上两式都不是彼此独立的,所以可以改用:

…(7)

…(8)

这样总共有个独立方程,另外按各支路所含元件的性质,参数还可列出个支路电流和电压的关系式,就可解出电路的个支路电流和支路电压。

节点电压矢量和支路电压矢量之间有如下关系:

…(9)

所以可把电网络的各支路导纳排列成阶(对角)阵(称为支路导纳)。可以证明,线性电路问题的求解归结为求解下列方程式:

…(10)

式中为注入各个节点的等效独立电流源组成的矢量;称为节点导纳矩阵。这种形式适于计算机辅助分析。把网络结构数据和元件的性质、参数输入计算机,计算机就能自动地建立节点导纳矩阵和等效独立电流源矢量,根据节点方程式,求解,可求解得。由可求出各支路电压。

根据电网络的线图和网络中元件参数可以直接得出表示物理量关系的网络函数。英国物理学家J.C.麦克斯韦曾指出,RLC网络的节点导纳矩阵行列式等于网络线图的全部树的树支导纳乘积之和。于是对的计算就可转化为列举出线图中的全部树,并计算全部树支导纳乘积之和。类似的方法也能用于计算的代数余子式。因此,网络函数可以用列举树的方法求得。这种方法称之为树枚举法或K-树法,已推广到用来求解包括受控源、变压器等元件的电路问题。

另一类拓扑方法是把电流、电压等物理量之间的代数关系用线图表示出来,再根据线图的简化规则或公式得出各种函数,其中典型的方法是信号流图法。拓扑分析方法使得对电路问题的求解转化为借助计算机来寻找线图的树、回路、路径等。但是,随着电路节点数和支路数的增加,对应线图中树和回路数目将急骤增加,因而不宜用这种方法分析规模较大的电路。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!