族谱网 头条 人物百科

分组交换

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:1076
转发:0
评论:0
概述分组交换由DonaldDavies和保罗·巴兰在1960年代早期发明。有人认为伦纳德·克兰罗克也是分组交换的发明者,但是Davies在去世之前争辩这一点并指出,克兰罗克的研究实际上是关于排队论,也就是分组交换的关键理论基础。克兰罗克出版的著作中未显著提到过把用户消息分割成段,并通过网络分别发送他们,这是巴兰和Davies最重要的创新。分组是由一块用户数据和必要的地址和管理信息组成,保证网络能够将数据传递到目标。类似于从邮局发送的包裹上注明的地址一样,只有提供给网络这些信息,网络(邮局)才能把分组(包裹)往正确的地址传送。分组通过最佳路径(取决于路由算法)路由到目标。但并不是所有在相同两个主机之间传送的分组(即使是来自同一消息的那些分组)一定要沿着相同的路径传送。一个数据连接通常传送数据的分组流,它们将不必全部以相同的方式路由过物理网络。目的计算机把收到的所有报文按照适当的顺序重新排列,...

概述

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

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

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

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

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

分组交换也可分为连接导向(Connection oriented)和无连接(Connectionless)传输,如互联网就是分组交换、无连接的(PS/CO)传输。其所应用的是虚拟连接(Virtual Path)。

应当指出,从本质上讲,这种断续分配传输带宽的储存转发原理并非是完全新的概念。自古代就有的邮政通信,就其本质来说也是属于储存转发方式。而在20世纪40年代,电报通信也采用了基于储存转发原理的报文交换。分组交换虽然也采用储存转发原理,但由于使用了计算机进行处理,这就使分组的转发非常迅速。这样,分组交换虽然采用了某些古老的交换原理,但实际上已经变成了一种崭新的交换技术。

优势

在分组交换中,一个系统可以将数据组装到报文中使用一条通信链路与多台机器通信。不仅链路是可以共享的,而且每个报文可以独立于其他报文进行路由。这是分组交换最主要的优势。

交换方式

数据报方式

虚电路方式

参见

公共交换电话网

电路交换

报文交换

ARPA网

互联网的历史

GPRS

All-IP

参考文献

Paul Baran, 分布式通信

Paul Baran, On Distributed Communications Networks (IEEETransactions 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)

谢希仁, 计算机网络(第5版) (电子工业出版社,2007)


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱

更多文章

更多精彩文章
评论 {{commentTotal}} 文明上网理性发言,请遵守《新闻评论服务协议》
游客
发表评论
  • {{item.userName}} 举报

    {{item.content}}

    {{item.time}} {{item.replyListShow ? '收起' : '展开'}}评论 {{curReplyId == item.id ? '取消回复' : '回复'}}

    回复评论
加载更多评论
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回
打赏
私信

推荐阅读

· 序列分组交换
参见网络协议互联网IP
· 析圭分组
【成语】析圭分组【成语】析圭分组【发音】xīguīfēnzǔ【解释】谓任官受印。组,组绶。【出处】唐·王维《魏郡太守河北采访处置使上党苗公德政碑》:“至于析圭分组,跨壤连州,怀四术而自疑,见九重而失望。”
· 交换卡片
相关条目ATC卡片:艺术家交换卡,小型的卡片型手工艺术品。
· 交换律
一般用法交换律是一个和二元运算及函数有关的性质。而若交换律对一特定二元运算下的一对元素成立,则称这两个元素为在此运算下是“可交换”的。在群论和集合论中,许多的代数结构被称做是可交换的,若其中的运算域满足交换律。在数学分析和线性代数中,一些知名的运算(如实数及复数上的加法和乘法)的交换律会经常被用于(或假定存在于)证明之中。数学定义“可交换”一词被使用于如下几个相关的概念中:1.在集合S的一二元运算*被称之为“可交换”的,若:一个不满足上述性质的运算则称之为“不可交换”的。2.若称x在*下和y“可交换”,即表示:3.一二元函数f:A×A→B被称之为“可交换”的,若:历史对这一词第一个已知的应用是在1814年的一本法国期刊上对交换律假定存在的应用早在很久之前便已有所记戴。埃及人用乘法的交换律来简化乘积的计算。且知欧几里得在《几何原本》中已有假定了乘法交换律的存在。对交换律形式上的应用产生于18
· 交换环
定义与例子定义更多资料:环环是一个集合R带有两个二元运算,即将环中的任意两个元素变为第三个的运算。他们称为加法与乘法,通常记作+与⋅,例如a+b与a⋅b。为了形成一个群这两个运算需满足一些性质:环在加法下是一个阿贝尔群,在乘法下为一个幺半群,使得乘法对加法有分配律,即a⋅(b+c)=(a⋅b)+(a⋅c)。关于加法与乘法的单位元素分别记作0和1。另外如果乘法也是交换的,即环R称为交换的。除非另有特别声明,下文中所有环假设是交换的。例子一个重要的例子,在某种意义下是最关键的,是带有加法与乘法两个运算的整数环Z。因为整数乘法是一个交换运算,这是一个交换环。通常记作Z,是德语词Zahlen(数)的缩写。一个域是每个非零元素a是可逆的交换环,即有一个乘法逆b使得a⋅b=1。从而,由定义知任何域是一个交换环。有理数、实数、复数都是域。2×2的矩阵不是交换的,因为矩阵乘法不满足交换律,如下例所示:但是

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信