首页 | 主题 | 图库 | 问答 | 文摘 | 原创 | 百科

历史 | 地理 | 人物 | 艺术 | 体育 | 科学 | 音乐 | 电影 | 信息技术 | 世界遗产

 开放、中立,源自维基百科

个人工具


分组交换

维库,知识与思想的自由文库

跳转到: 导航, 搜索

计算机网络通讯中,分组交换(英文packet switching)是一种通信范例,分组(消息或消息碎片)在结点间单独路由,不需要先前建立的通信路径。

目录

[编辑] 概述

分组交换由Donald Davies和保罗·巴兰1960年代早期发明。有人认为伦纳德·克兰罗克也是分组交换的发明者,但是Davies在去世之前争辩这一点并指出,克兰罗克的研究实际上是关于排队论,也就是分组交换的关键理论基础。克兰罗克出版的著作中未显著提到过把用户消息分割成段,并通过网络分别发送他们,这是巴兰和Davies最重要的创新。

分组是由一块用户数据和必要的地址和管理信息组成,保证网络能够将数据传递到目标。类似于从邮局发送的包裹上注明的地址一样,只有提供给网络这些信息,网络(邮局)才能把分组(包裹)往正确的地址传送。

分组通过最佳路径(取决于 路由算法)路由到目标。但并不是所有在相同两个主机之间传送的分组(即使是来自同一消息的那些分组)一定要沿着相同的路径传送。

一个数据连接通常传送数据的分组流,它们将不必全部以相同的方式路由过物理网络。目的计算机把收到的所有报文按照适当的顺序重新排列,就能合并恢复出原来的内容。

分组交换模型最著名的使用是因特网,它是一个分组交换网络,在多种网络技术上运行网络层互联网协议以太网X.25帧中继都是分组交换网的数据链路层国际标准。新的移动电话技术象GPRSi-mode也是使用分组交换。

分组交换也被称作无连接连网,因为与之相反的是电路交换或者面向连接的网络,虽然像MPLS这样的技术已经开始将二者的边界模糊化。ATM是另一种混合技术,使用的是信元中继(cell relay)而不是分组交换。

[编辑] 参看

[编辑] 参考文献

  • Paul Baran, 分布式通信
  • Paul Baran, On Distributed Communications Networks (IEEE Transactions on Communications Systems,1964年三月)
  • Leonard Kleinrock, 大型通信网中的信息流, (麻省理工,剑桥,1961年5月31日) 为一篇哲学博士论文提出
  • Leonard Kleinrock, Communication Nets: Stochastic Message Flow and Design (McGraw-Hill出版社, 1964年)
  • Katie Hafner, Where Wizards Stay Up Late (西蒙和舒斯特出版社, 1996)

[编辑] 外部链接

其它语言
AD Links