1_第3章互连网络.pptVIP

**特点： 寻径按照从维1到维4的顺序进行。 如果s和d的第i位相同，则沿维i的方向不需要寻径，否则从当前结点沿着这一维方向走向下一结点（立方体中，每维包括两个结点）。重复这一过程直到到达目的结点。**自适应寻径 目的：避免死锁 虚拟通道：使实现自适应寻径更经济和更灵活。 方法：网格网络中，同一维的所有连接都使用虚拟通道。（两个方向寻径使用不同的虚拟通道，不能构成环路）**021222011121001020没有虚拟通道的原型网络021222011121001020Y维方向有两对虚拟通道**021222011121001020向西方向传递消息向东方向传递消息021222011121001020**021222011121001020021222011121001020X方向和Y方向各有两个虚拟通道，可以生成4个虚拟子网，四个方向的寻径各独占一个子网，所以不会产生死锁双通道3×3网络其中一个东北虚拟子网**1)通信模式单播模式（Unicast）：一个源结点——一个目的结点。选播模式（Multicast）：一个源结点——多个目的结点。（多播、组播）广播模式（Broadcast）：一个源结点——全体结点。会议模式（Co