资源配置一般形式的探讨——从电路交换到包交换.pdfVIP

中国科学院声学研究所第三届青年学术交流会论文集 资源配置一般形式的探讨 ——从电路交换到包交换 刘 宇 高性能网络实验室 摘要文章从资源配置方式的角度对电路交换和包交换进行了阐释，并与管制经济和自由经 济这两种通常人们熟悉的资源分配方式进行了比较，揭示了这两个领域的机制在资源配置这个 意义上的共性。在考虑服务质量时，纯粹的自由竞争式的资源分配方式不能够满足要求。文章 给出了在有限资源的条件下，资源配置的一般描述，揭示了不同的资源分配间的关系，提出了资 源分配的一般原则。在线性模型下，结果表明这种分配方式等价于事物间序结构的关系，这也 符合一般常识。这种资源分配的一般形式适合广泛的资源分配问题，包括通信资源分配，管理 资源分配等等。考虑到各种耦合因素，扩展到非线性关系上，文章给出了一般的描述，同时利用 矩阵的表达，给出了在具有不同资源利用价值的类型间存在相互影响时，资源分配问题的一般 描述。 关键词 电路交换包交换管制经济 自由经济资源配置效益最大化 1．通信中的交换方式与经济中的资源配置方式的比较 1．1 电路交换与管制经济 在通信中，电路交换(circuit switching)是指在两个通信终端要进行通话之前， 在双方之间先建立起一条专用的电路连接。双方使用该分配好的链路进行通信。 在双方连接建立直到拆除这个过程中，该链路由这一对通信双方独享，即使在这段 时间中有闲置时间，其它通信终端也不能占用这条链路。这种方式的好处是时延 固定(大约是两端距离的传输时间)，独占信道的通信双方的通信质量有保证。就 像管制经济一样，只允许特定的群体经营某种行业，其它人不能经营该规定行业， 也就是说这部分资源就是为这一特定群体所独享，好处是这一部分人的利润得到 保证，另一方面即便这些资源没有有效利用，其它人也不能利用这些资源。我们可 以看到这两个不同领域在资源配置方式上的相似之处。 人们在如何更好的利用资源上从来都没有停止过，上面的资源配置方式中由 于专用而造成的资源在相当程度的闲置、不能有效利用引起了人们的思考。把资 源释放出来，就像解放生产力的动机一样，在这两个领域人们进行了革命式的运 动。 1．2包交换与自由经济 Ba一 针对电路交换的缺点，人们提出了包交换，最早的包交换的思想是由Paul 464 信号与信息处理 ran在20世纪60年代早期年提出来的…。在包交换网络中，通信所传输的信息被 封装成一定大小的数据包，不论是数据、语音、视频等等所传输的内容皆以数据包 的形式进行封装。所有用户的数据包共享网络链路，也就是说都可以在网络链路 上传输，而且每一个包是独立传输的。很明显的一个优点是对链路资源的利用效 率高了，因为不管哪个用户，只要有包就可以发送到链路上，也就是说只要有数据 包，从网络的角度而言网络的资源就没有闲置。就像把某些效率不高的管制经济 的行业开放一样，利用一种自由竞争的机制使得资源得到更好的利用，因为以前闲 置的资源得到了充分的利用。 需要指出的是纯粹自由的分配方式也不是完美的，从网络的角度看着资源是 ofservice)时，这种纯粹自 没有浪费，但是当在考虑端到端的服务质量(QoS：quality 由的方式表现出了不足。我们考虑总资源是100，假设有4个用户A、B、C、D，其中 A的QoS是需要得到保证的，保证在40，当以自由竞争的机制来进行资源的分配的 时候A所需要的40是没有保证的，如果A得不到该有的QoS，就判定为通信失败 的话，那么A所占有的这些资源也相当于是浪费，同时A也没有得到该有的服务。 就像自由经济在某种程度上的不足一样，无序，我们需要考虑对其的改善。 2．资源配置的一般描述 需要指出，为什么自由竞争所带来的是没有服务质量的保证，很重要的一点是 资源有限的这个事实，如果资源是足够丰富的，那每个个体的服务质量都是能够得 到保证的。