(1) 网络规模: 网络中结点数目;
(2) 结点度: 与结点相连的边数;
(3) 距离: 两结点间相连的最少边数;
(4) 网络直径: 网络中任意两个结点间距离的最大值
(5) 等分宽度: 网络被切成相等的两半时沿切口的最小边数
(6) 结点间线长: 任两个结点间线的长度
(7) 对称性: 若从任何结点看网络的拓扑结构都一样,则称该网络为对称网络.
15. 网络的传输性能特性
(1)频宽：消息进入网络后,互连网络传输消息的最大速率,单位用bit/sec(或mb/s).
(2)传输时间：消息通过网络的时间,等于消息长度除以频宽;
(3)"飞行"时间：消息的第一位信息到达接收方所花费的时间,它包括由于网络中转发或者其他硬件所引起的时延
(4)传输时延：它是消息在互连网络上所花费的时间,但不包括消息进入网络和到达目的结点后从网络接口硬件取出数据所花费的时间,它等于"飞行"时间和传输时间之和.
(5)发送方开销：处理器把消息放到互连网络的时间,包括硬件和软件所花费的时间
(6)接收方开销：处理器把到达的消息从互连网络取出来的时间,包括软件和硬件所花费的时间.
16. 互连网络分类
（1） 分类法I
静态互连网络：各结点间有专用连接通路且运行中不能改变的网络。
动态互连网络：设置有源开关，可以根据需要借助控制信号对连接通路加以重新组合实现要求的通信模式的网络。
（2）分类法II
共享介质网络：同一时间只允许一个设备进行存取；
非阻塞网络：逻辑上的交叉开关网络，除非存在不同输入端口向同一输出 端口发送消息；否则消息通信将不会阻塞；
直接网络：指网络中的处理器是点到点连接的（静态网络）。
间接网络：网络中的结点不是通过直接相连的通道进行消息通信，而是通 过网络的开关机构进行；
混合网络：指一个互连网络中混合了多种以上网络。
17. 消息寻径方式
线路交换
存储转发寻径
虚拟直通
18. 基本的通信操作
(1)单播: 对应于一对一的通信情况,即一个源结点发送消息到一个目的结点.
(2)选播: 对应于一到多的通信情况,即一个源结点发送同一个消息到多个目的结点
(3)广播: 对应于一到全体的通信情况,即一个源结点发送同一个消息到全部结点.
(4)会议: 对应于多到多的通信情况.