【计算机系统结构】消息寻径

【消息寻径】交换方式

   指分布式IN中，消息的传递方式(含寻径及传输)

   *交换类型：线路交换、包交换

(1)线路交换               (先寻径，后传输)

   先建立物理通路(又称虚电路)，再传递消息，最后撤销通路 

    *与集中式控制的差别：仅控制一条路径(非所有路径)

    *特点：适于成批传送，网络冲突较大(静态占用)

(2)分组(包)交换           (边寻径，边传输)

   ①消息分解成若干分组独立传送，目标结点再整合成消息

　 ②IN中相关结点选择路径，保持状态(直至分组通过)

                      └→根据数据包中寻径信息

 

   *数据包的组织：

      消息分解为分组，分组封装成数据包(帧)，

      数据包包含导径、顺序号、数据片等信息

   *特点：传输延迟略大，网络冲突较小

   *寻径方式：存储-转发(Store-and-Forward)、切通(Cut-Through)

      存储-转发方式—数据包串行传输，缓冲一个数据包

       切通方式—数据包流水传输(Δt＝数据片)，

                 正常时缓冲：数据片，

                 阻塞时缓冲：数据包(虚拟直通方式)、或数据片(虫蚀方式)

       比较—前者拥塞代价小、后者时延与距离无关