为了反映不同互连网络的连接特性，每种互连网络可以用一组互连函数来描述。用整数分别表示互连网络的个输入端和个输出端。记互连函数为，它表示输入端与输出端相连。

　　个数的每一种有确定次序的放置方式称为一个排列。把一个排列变成另一个排列的变换称为阶置换。互连函数反映了网络输出端相对于输入端的置换关系或排列关系。所以互连函数有时也称为置换函数或排列函数。表示互连函数时，输入端和输出端通常用二进制的形式，写成的形式。下面介绍常用的互连函数。