【课前思考】
1. 什么是互连网络？主要的互连函数有哪些？
2. 互连网络的特性包括哪些方面？评价互连网络的性能参数有哪些？
3. 什么叫静态互连网络？什么叫动态互连网络？它们各有哪些种类和特性？
4. 主要的消息寻径方式有哪些？什么叫存储转发寻径和虫蚀寻径？
5. 死锁产生的原因是什么？如何解决？
6. 在多计算机网络中如何实现选播和广播寻径？
7. 什么是Omega网络？
　
【学习目标】
1. 掌握几种重要的互连函数。熟记它们的表达式和图形。
2. 了解定义网络特性的参数。掌握网络的传输性能参数之间的关系。
3. 了解互连网络的分类方法，掌握常见的几种互连网络。对于静态互连网络，了解其网络特性；对于动态互连网络，掌握多级网络的构成。
4. 掌握消息的寻径方式及其时延公式。重点掌握存储转发寻径和虫蚀寻径。
5. 了解死锁的产生机制和解决方法。
6. 了解选播和广播寻径方式。
7. 掌握多级立方体网络和Omega网络。

【学习指南】
    随着各个领域对高性能计算的要求越来越高，多处理机和多计算机系统的规模越来越大，处理机之间或处理单元和存储模块之间的通信要求和难度也越来越突出。所以互连网络已成为并行处理系统的核心组成部分，它对整个计算机系统的性能价格比有着决定性的影响。
    这里讲的互连网络是指多计算机系统中的连接方式，它与当今流行的Internet有着根本的区别。本章的互连网络是指处理机与处理机或处理机与存储器之间的连接，其距离短、带宽大、延迟小；而Internet则是指计算机与计算机之间的连接，其距离长、带宽小、延迟大。
    本章讨论多处理机和多计算机中的互连网络，包括互连网络的作用、互连函数、拓扑结构、性能参数、消息寻径机制和互连网络实例等问题。
    希望通过本章的学习，读者能够掌握常见互连网络的拓扑结构和特点，并学会分析其性能参数的方法。

【难重点】
1. 互连函数
2. 寻径方式
3. 多级互连网络

【本章知识点（用知识树表示）】