层次网络体系结构信道分配研讨.pptVIP

（1）剔除失效信道后重新计算 C值及在（0，1）区间上的分布。这样，所有正常的信道将分担全部通信流量。这种方法，有可能大量的流都要改变物理信道。 （2）只把分配到失效信道上的数据包再进行一次计算，均衡地分配到所有正常信道上。这种方法只让一部分流改道，受影响的面小得多。但要二次计算Hash，对节点域的交换效率有一定的影响。 计算机网络体系结构 * 第二十八页，共六十三页。 我们假定流是同质的。 当逻辑信道中各物理信道速率很高、异质的程度有限时，信道异质性对数据流的总延迟所造成的影响是可以忽略的。 计算机网络体系结构 * 第二十九页，共六十三页。 如果流是异质的，会出现什么情况？ 计算机网络体系结构 * 第三十页，共六十三页。 当考虑流的异质性时，我们发现，上面描述的简单按信道容量比例随机分配通信流的方法就有问题了。流与流之间的差异是巨大的。一个话音流的通信量很小，一个视频流的数据流量很大。如果信道C1和C2的容量相同，C1分配到 1000个话音流，C2分配到1000个视频流，从流数量的角度看是平衡的，但从信道的负荷看，C1和C2的负荷是极不均衡的。 计算机网络体系结构 * 第三十一页，共六十三页。 在节点的每个外部输入端口 ，对应于每个逻辑端口有一张Hash表，记录Hash值与外部输出端口的映射关系。 Hash 函数F=f(源IP地址，目标IP地址)，使它的计算结果取整数值且均匀