无阻塞网络

当第一级有M个交换器，每个交换器有N条入线，而第三级有k 个交换器，每个交换器有J条出线时，一个三级无阻塞网络应满足:

第一级有 M 个 N×(N+J-1) 交换器

第二级有 N+J -1 个 M×K 交换器

第三级有 K 个 (n+J-1)×J 交换器

上述原则可以推广到任意级数级网络，如果把三级Clos网络的第二级中的每一个交换器，都用一个三级Closw网络代替，就可以得到一个五级Clos网络。

在一个纯交换式的网络中怎样去分隔广播域呢?通过创建虚拟局域网(VLAN)就可以做到这一点。

大家已近知道，第二层交换机在过滤时只读取帧，它们并不查看网络层的协议，而且默认时交换机转发作用的广播，创建并实现了VLAN，本质上就可以在第二层上创建更小的广播域。交换机消除了物理上的界限。

帧中继使用简单的拥塞通知机制，而不是基于每条VC的显示流量控制，这减少了网络开销。这些拥塞通知机制是前向显示拥塞通知(FECN) 和后向显示拥塞通知(BECN)。

网络发生拥塞时，提供商帧中继交换机根据如下逻辑规则处理每个传入的数据帧:

● 如果数据帧未超过CIBR，则允许它通过;

● 如果数据帧超过了CIBR，则将其DE位设置为1;

● 如果数据帧超出了CIBR和BE之和，则将其丢弃。

与Clos、Benes及Waksman等网络的递归构建方法不同，该方法将多级互连网络分为置换网络和无阻塞交换网络两个部分:置换网络的输出端分组后与相应通道数目的无阻塞交换网络相连，将输入无阻塞地引入到相应的无阻塞交换网络;无阻塞交换网络实现输入经置换网络分组后各组输入的无阻塞交换。该方法可用于构建任意输入输出端口的无阻塞多级互连网络。文中以基于1×1连接器、2×2交叉连接器的3×3和4×4互连网络为例对所提出的方法进行演示说明。

计算机网络的结构形式多种多样，除了级数不同外，级间的连线方式也不同

令A级接线器入线数与出线数之比为N:M，C级接线器的

入线数与出线数之比为M:N，则无阻塞交换网络必需使

M≥2N-1

当N相当大时，一般取

M=2N

(1)单级无阻塞网络

单级的N×N网络显然是无任何阻塞的交换网络。

Y = N×N

(2)三级CLOS无阻塞网络

产生阻塞的原因是由于电能交易对输电容量的需求超过了输电网络自身的容量限制。因此，为了解决阻塞问题，必定会引起附加的阻塞成本C congestion cost)。阻塞成本以何种形式出现、如何对阻塞成本进行定价、以何种原则分摊阻塞成本，这些问题与市场的交易模式和阻塞管理的方法密切相关。需要指出的是，阻塞定价和阻塞成本分摊是相关的问题。前者关注的是如何确定阻塞成本，即阻塞的价格是多少;后者决定了如何在市场参与者之间公平合理地分担阻塞成本。

隐性阻塞定价和成本分摊发生于基于OPF的节点电价模式。由于网络约束条件的存在，各个节点或区域的电价将出现差异，发电机和负荷按照所在节点的电价付费。在这种模式下，阻塞成本并不明显的体现出来，而是通过支付节点电价隐性地分摊了。输电约束的影子价格(shadow price)和节点。

最简单的显性成本分摊原则是将阻塞成本作为附加费(uplift)分摊给所有用户。英国早期电力市场中，"限上"和"限下"机组引起的附加费及辅助服务费都作为附加费分摊给用户。这种方法显然是有失公平的。

另一分摊原则是按照电能交易对线路的使用率，即对阻塞的"贡献"进行分摊，称为基于使用率的分摊原则。分析了双边交易下的阻塞成本分摊。分摊原则是:将阻塞成本分摊到阻塞线路，再将阻塞线路的成本分摊到各个交易。但此种分摊原则的公平性有待进一步研究。提出了Pool模式下基于报价的再调度方法及阻塞成本分摊原则。实际上仍然是基于使用率的分摊方法。

到目前为止，还没有一个分摊阻塞成本的方法能够同时解决公平性和有效性的问题。