系统分析师考试讲座 – 基本互联网（ICN）函数及表示

系统分析师考试讲座 – 基本互联网（ICN）函数及表示

对于互联网络的设计，通常是希望其结构不要过分复杂以降低成本，能提供连接的很大灵活性以满足算法以及应用的需要，提高其性能。同时还希望这种互联网络又可以通过使用一系列规整单一的基本构件组合而成， 或者经多次通过， 或者经多级连接来实现复杂的互联，模块性好，以便于用大规模集成电路来实现。

7.2.1 互联函数的表示

为了反映不同互联网络的连接特性，每种互联网络可用一组互联函数来定义。如果把互联网络的N个入端和N个出端分别用整数0，1，…，N-1来表示， 则互联函数就是表示互联网络的出端号和入端号的一一对应关系。 令互联函数为f，则它的作用是：对于所有的0≤j≤N-1，同时存在入端j连至出端f(j)的对应关系。当互联函数用来实现处理机之间数据变换时，互联函数也反映了网络输入数组与输出数组间对应的排列关系或者为置换关系。互联函数有三种表示法，一种是输入输出对应表示法，一种是循环表示法，另一种是函数表示法。

1.输入输出对应表示法