剪辑和网络流量

任何网络的主干分析都是通过使用图论及其算法广泛完成的。性能约束是可靠性、延迟/吞吐量，目标是最小化成本。

在网络的骨干设计中，关注点和考虑因素是：

骨干拓扑应该是什么？
线路容量分配。
线路的流分配，因此整个网络。

一些常见的定义：

网络：网络是一个电路，它是返回到起始节点的一系列相邻节点。包含图的所有节点的电路称为哈密顿电路。
生成树：图的生成树是一个子图，包含图的所有节点和选择的弧线集合，以便每对节点之间只有一条路径。

切：图论中的一个概念，可用于对网络的承载能力进行建模，是切。 XY 切割是一组弧，其删除将节点 X 与节点 Y 断开。

加权图中的削减

Four A-H cuts are shown in the figure above.

Cut 1 : AB, AE (capacity = 11)
Cut 2 : AB, ED, JF, JK (capacity = 23)
Cut 3 : BC, FG, KL (capacity = 10)
Cut 4 : CH, CL (capacity = 12)

Minimal Cut :任何一个成员的替换都会重新连接 Graph。换句话说，在最小切割中，所有的弧都是必不可少的。弧 AB、AE 和 FG 的集合形成 AH 割，但割不是最小的，因为恢复弧 FG 不会将节点 A 重新连接到节点 H。
最小割：在加权图中，每个割都有容量。具有最小容量的切割是最小切割。在上图中，容量=10 的 Cut-3 是最小切割。
最大流最小割定理：任何图中任意两个节点之间的最大流不能超过分隔这两个节点的最小割的容量。
轮询：网络上的每个站点都按预先确定的顺序进行轮询。在轮询之间，站在其队列中累积消息，但在轮询之前不传输。连续邀请线路上的终端发送数据的过程。这可以通过让主站使用轮询列表来邀请终端发送数据，或者通过每个终端依次向下一个终端发送轮询消息以便它可以发送数据，或者通过使用令牌（如在令牌环来控制数据的发送。
轮询序列：邀请终端传输数据的序列。这可以基于轮询列表，其中终端ID按它们将被轮询的顺序存储。
轮询技术：
典型的轮询网络
1. 点名轮询：主站使用一个或多个轮询列表来确定要轮询的序列中的下一个终端。每个站必须由中央计算机（控制器）依次轮询。在站点发送了其积压的消息后，它会通知中央控制器，并为其最后一个数据包添加一个后缀。控制器接收到这个后缀数据包后，向轮询序列中的下一个站点发送轮询。
2. 集线器轮询：当前处于轮询模式的终端依次轮询下一个终端。在这种情况下，继续（后缀）数据包包含下一个站地址。
  必须提供一个监视信道以向适当的站指示它应该开始传输。本质上，继续从一个站直接传输到另一个站。
3. 令牌传递：令牌被传递到网络上的下一个设备（环或总线），该设备可以使用它来传输数据或让它传递给下一个设备。
点名轮询和集线器轮询
对于高效的网络，我们需要考虑上述几点。此外，它可以使用排队理论来处理，其中排队系统可用于对客户到达等待轮到他们服务、得到服务然后离开的过程进行建模。
链路赤字算法也用于确定网络的有效骨干。