网络与交换单元——第2章连接函数

连接函数 每一个交换单元都可用一组连接函数来表示，一个连接函数对应一种连接。 连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，即存在连接函数f，在它的作用下，入线x与出线f(x)相连接，0≤x≤M-1，0≤f(x) ≤N-1。 连接函数实际反映了入线编号构成的数组和出线编号构成的数组之间对应的置换关系或排列关系。所以，连接函数也被称为置换函数或排列函数 从集合角度来讲，一个连接函数反映了入线集合和出线集合的一种映射关系。 用连接函数描述交换单元的连接特性