为了反映不同互连网络的连接特性，每种互连网络可用一组互连函数来描述。如果将互连网络的N个输入端和N个输出端分别用整数0，1，…，N-1来表示，则互连函数表示相互连接的输出端号和输入端号之间的一一对应关系。或者说，存在互连函数f，在它的作用下，输入i应与输出f(i)相连，
。当互连网络用来实现处理器与处理器之间的数据变换时，互连函数也反映了网络输入数组与输出数组间对应的置换关系或称排列关系。所以互连函数有时也称为置换函数或排列函数。表示互连函数通常用两种方法：一种是函数表示法，另一种是输入输出对应表示法。