在计算机网络和流量工程中,基本流(Fundamental Flow)和备选流(Alternative Flow)是流量分配和路由选择的概念。
基本流(Fundamental Flow)
基本流是指在图论中,对于给定的网络图和流量要求,从源点到汇点存在一条或多条路径,使得每条路径上的流量都达到最大值,而整个网络中的流量总和等于总需求。基本流的特点是:
1. 流量非负:所有路径上的流量都是非负的。
2. 无阻塞:网络中不存在流量阻塞的情况。
3. 路径独立:网络中不存在两条路径同时承载流量。
基本流的存在性可以通过Ford-Fulkerson算法来证明。
备选流(Alternative Flow)
备选流是指在网络中,除了基本流之外的其他可能的流量分配方式。也就是说,在满足网络约束的条件下,除了基本流之外,还可以有其他路径上的流量分配方案。
备选流的特点:
1. 流量分配:备选流也是从源点到汇点的流量分配,但可能不是最大流量。
2. 路径不同:备选流可能经过不同的路径,与基本流不同。
3. 流量可变:备选流上的流量可能比基本流上的流量小。
在流量工程中,了解基本流和备选流有助于网络管理员优化网络性能,确保关键应用能够获得所需的带宽。