达网络节点(即分组交换机)进行存储转发的过程中,当多个分组要去往同一输出链路, 那么就要进行排队。计算机通信网就是一个大的排队系统,网内分组的到达是随机的、 具有突发性的。我们可借助于排队论分析计算机通信网内分组的传输时延以及流量等问 题。所以说排队论广泛应用于计算机通信领域,是计算机通信网的基础理论之一。网络 排队模型是计算机网络设计、建模、性能分析和预测的有力工具。 1.1.2排队现象 排队是日常生活和工作中常见的现象。例如顾客到商店购买物品,当售货员较少 而顾客较多时就会岀现排队。车站和码头交通枢纽的车船堵塞和疏导、故障机器的停机 待修、水库的存储调节等等都是有形或无形的排队现象。此时要求服务的数量超过服务 机构(服务者)的容量,也就是说,到达的顾客不能立即得到服务,因而出现了排队现 象。由于顾客到达和服务时间的随机性,可以说排队现象几乎是不可避免的。如果增添 服务设备,就要增加投资或发生空闲浪费;如果服务设备太少,排队现象就会严重,对 顾客个人和对社会都会带来不利影响。 众所周知,一个电话系统的功能是按照用户(或顾客)需求在主叫用户与被叫用 户之间提供通信路由(或称通信信道,也称话路)。如果在每一对电话用户之间提供 条固定的通信路由,由于其成本接近天文数字,而不可能办到。为了解决这个问题,必 须建立和保持通话的路由是“公用”的,即需要时选用,话毕时释放。这就隐含着这样 一种可能性:由于某一时刻恰好没有空闲的路由可选用,这个呼叫就不能建立。亦即, 不可能真正做到随时都能“按需”实现任意双方用户之间的通信要求,存在着(系统的) “供”和(顾客的或用户的)“需”之间的矛盾。类似的问题不仅仅只限于电话系统, 在许多系统的设计中都存在类似的矛盾。表1.列举了一些例子说明现实中形形色色的 排队系统。 表1.1排队系统举例 系统 顾客 要求服务内容 服务机构 修理厂 不能运转的机器 修理 修理技工 零配件库房 修理技工 领取修配零件发放修配零件的管理员 电话 呼叫 通话 交换机 通信网 信息包 传输 信道 计算机网络 存储转发 分组交换机 439439 达网络节点（即分组交换机）进行存储转发的过程中，当多个分组要去往同一输出链路， 那么就要进行排队。计算机通信网就是一个大的排队系统，网内分组的到达是随机的、 具有突发性的。我们可借助于排队论分析计算机通信网内分组的传输时延以及流量等问 题。所以说排队论广泛应用于计算机通信领域，是计算机通信网的基础理论之一。网络 排队模型是计算机网络设计、建模、性能分析和预测的有力工具。 1.1.2 排队现象 排队是日常生活和工作中常见的现象。例如顾客到商店购买物品，当售货员较少 而顾客较多时就会出现排队。车站和码头交通枢纽的车船堵塞和疏导、故障机器的停机 待修、水库的存储调节等等都是有形或无形的排队现象。此时要求服务的数量超过服务 机构（服务者）的容量，也就是说，到达的顾客不能立即得到服务，因而出现了排队现 象。由于顾客到达和服务时间的随机性，可以说排队现象几乎是不可避免的。如果增添 服务设备，就要增加投资或发生空闲浪费；如果服务设备太少，排队现象就会严重，对 顾客个人和对社会都会带来不利影响。 众所周知，一个电话系统的功能是按照用户（或顾客）需求在主叫用户与被叫用 户之间提供通信路由（或称通信信道，也称话路）。如果在每一对电话用户之间提供一 条固定的通信路由，由于其成本接近天文数字，而不可能办到。为了解决这个问题，必 须建立和保持通话的路由是“公用”的，即需要时选用，话毕时释放。这就隐含着这样 一种可能性：由于某一时刻恰好没有空闲的路由可选用，这个呼叫就不能建立。亦即， 不可能真正做到随时都能“按需”实现任意双方用户之间的通信要求，存在着（系统的） “供”和（顾客的或用户的）“需”之间的矛盾。类似的问题不仅仅只限于电话系统， 在许多系统的设计中都存在类似的矛盾。表 1.1 列举了一些例子说明现实中形形色色的 排队系统。 表 1.1 排队系统举例 系统 顾客 要求服务内容 服务机构 修理厂 不能运转的机器 修理 修理技工 零配件库房 修理技工 领取修配零件 发放修配零件的管理员 电话 呼叫 通话 交换机 通信网 信息包 传输 信道 计算机网络 分组 存储转发 分组交换机