电路交换,报文交换,分组交换


首先我们来看看三种交换方式的示意图

对照上面的图,给出三种交换方式在数据传输阶段的主要特点:

  • 电路交换:整个报文的比特流连续的从源点直达终点,好像在一个管道中传送。
  • 报文交换:整个报文先传输到相邻的结点,全部存储下来后查找转发表,转发到下一个结点。
  • 分组交换:单个分组(报文的一部分)传送到相邻结点,传送到相邻结点,存储下来后查找转发表,转发到下一个结点。

接下来介绍几种衡量计算机网络性能的指标

  • 速率:指的是单位时间传送的比特数,其单位是 b/s(比特每秒)。一个比特(bit)就是一个二进制数字中的一个 1 或 0。
    注:

比特是计算机中的最小单位,一个字节(Byte)=8个bit。
1Kb = 1024bit
1KB = 1024Byte
1Mb = 1024 Kb
1MB = 1024KB
所以有 1 Mb = 0.125 MB (1/8 * MB)
(注意上面的大小写)

  • 带宽:在计算机网络中,带宽用来表示通信线路的数据传输能力,因此网络带宽指的是在单位时间内从网络中的某一点到另一点所能通过的最高速率(上面的那个,也可以称为数据率或者比特率)。
  • 时延
    时延指的是数据从网络的一端传送到另一端所需的时间。网络中的时延有一以下几个不同的部分组成:
  1. 发送时延:主机或者路由器发送数据帧说需要的时间,由此发送时延的计算公式为:

  2. 传播时延:电磁波在信道中传播一定距离需要话费的时间,由此传播时延的计算公式为:

    注意:电磁波在自由空气中传输速率为:3.0 * 10^5 km/s,电磁波在网络传输媒体中的传播速率则相对要低一点:

  • 在光纤中的传播速率大约为:2.0*10^5 km/s
  • 在铜线电缆中的传播速率约为:2.3*10^5 km/s
  1. 处理时延:主机或者路由器在接受到分组时候要话费一定的时间进行处理,例如分析分组的首部,从分组中提取数据部分,运行差错检验或者查找适当的路由等等。

  2. 排队时延:分组在进入路由器后要先在输入队列中等待处理。在路由器确定了转发接口后还需要在输出队列中等待转发,所以就产生了排队时延。

这样,数据在网络中经历的种时延就是以上四种时延之和:

种时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延

  • 时延带宽积:表示一个链路可以容纳的最多比特,其计算公式如下:

时延带宽积 = 传播时延 * 带宽

我们用下面的的示意图来表示时延带宽积:

链路像一条圆柱形的空心管道,管道的长度来表示链路的传播时延,而管道的横截面积表示带宽,所以时延带宽积就是表示这个管道的体积,表示这样的链路可容纳的比特数。

讲了那么多的概念,最后我们来看一下实例问题吧:

要传输的报文一共 x(bit)。从源点到终点共经历k段链路,每段链路的传播时延为 d(s),数据率为 b(b/s)。在电路交换时电路的建立时间为 s(s)。在分组交换时分组的长度为 p(bit),且各个结点的排队等待时间可以忽略不计。
问:在怎样的条件下,分组交换的时延比电路交换的要小?

我们看一下解题过程:

  • 电路交换:
    (1). 建立连接:s(s)
    (2). 发送时延:根据公式得到为 x/b (s)
    (3). 传播时延:kd(s)
    所以电路交换的种时延为:s + x/b + +k
    d (s)

对于分组交换或许会复杂些,我们参照下面的这个图:

上图中A C都是表示的发送分组的时延 ,B表示的传播时延。上图是在4个报文,三条链路的情况下的示意图,对于本题,一共有k段链路,每个分组长度为p的情况下,响应A B C的数据为:

A:报文总长度 / 数据率 即 x/b (s)
B:链路数目 * 每段链路的传播时延 即 kd (s)
C:(链路数目 - 1) * 单个分组长度 / 数据率 即 (k-1)
(p/b) (s)
所以分组交换的总时延为: x/b + k*d + (k-1)*(p/b) (s)

我们得到了分组交换的时延和电路交换的时延,只要使 分组交换的时延 < 电路交换的时延 ,然后解方程就可以得到结果。参考结果为:

只要满足:(k-1)p/b < s 即可

上面的题目就算是解完了,现在我们在上题的基础下,看一下下面的问题:

在上题的分组交换网中,假设报文长度和分组长度分别为 x 和 (p+h)(bit),其中p和h分别是单个分组的数据部分长度和分组头部信息长度(h和p之间没有联系)。也是共经过k段链路。链路的数据率为 b (b/s),但是 传播时延和排队时延都是不做计算的。
若要使得总时延最小,那么p的值应该取多大?

我们来分析一下这个问题:

首先每个分组的数据部分为p,那么分组的个数不就是 x/p,那么得到了分组的个数,不就的得到了要发送的总长度为:(p+h)*(x/p)。那么时延就为(p+h)*(x/p)/b (s),这就相当于上面的A,因为传播时延B已经不计算,那么C的值为 (k-1)*(p+h)/b (s)。
所以:总时延=(p+h)*(x/p)/b + (k-1)*(p+h)/b (s)
我们运用微分方程的一些知识,很容易得到 p = ( ( h ∗ x ) k − 1 ) \left({ \sqrt \frac{(h*x) } {k - 1} }\right) (k−1(h∗x)​ ​)

欢迎关注微信公众号: 子曰思鱼


数据传输的三种交换方式相关推荐

  1. 计算机网络基础三种交换,数据传输的三种交换方式

    电路交换,报文交换,分组交换 首先我们来看看三种交换方式的示意图 对照上面的图,给出三种交换方式在数据传输阶段的主要特点: 电路交换:整个报文的比特流连续的从源点直达终点,好像在一个管道中传送. 报文 ...

  2. 计算机网络笔记---互联网的组成及三种交换方式

    互联网的组成 互联网从工作方式上可以划分为两大块: (1)边缘部分:由连接在互联网上的大量主机组成,由用户直接使用的部分. 这些主机包括了一切可以联网的设备,包括电脑,手机,联网的摄像头,更大的有互联 ...

  3. (考研湖科大教书匠计算机网络)第一章概述-第二节:三种交换方式(电路交换、报文交换和分组交换)

    获取pdf:密码7281 专栏目录首页:[专栏必读]王道考研408计算机网络+湖科大教书匠计算机网络+网络编程万字笔记.题目题型总结.注意事项.目录导航和思维导图 王道考研408计算机组成原理万字笔记 ...

  4. 计算机网络01:因特网概述、三种交换方式、计算机网络定义和分类、计算机网络的性能指标、计算机网络体系结构

    学习链接: 湖科大教书匠 因特网概述 网络:由若干节点和连接这些节点的链路组成 互连(联)网:多个网络通过路由器互连起来,构成一个覆盖范围更大的网络,即互连(联)网:因此互联网是"网络的网络 ...

  5. 飞畅科技-交换机的三种交换方式详解

    交换机是一种用于电(光)信号转发的网络设备,它可以为接入交换机的任意两个网络节点提供独享的电信号通路.交换机拥有一条高带宽的背部总线和内部交换矩阵,在同一时刻可进行多个端口对之间的数据传输,交换机的传 ...

  6. 帧大小超过交换机mtu_交换机的三种交换方式

    交换机是一种用于电(光)信号转发的网络设备,它可以为接入交换机的任意两个网络节点提供独享的电信号通路.交换机拥有一条高带宽的背部总线和内部交换矩阵,在同一时刻可进行多个端口对之间的数据传输,交换机的传 ...

  7. 计算机网络的三种交换方式

    一.电路交换 1.结构 : 电话机 -- 交换器 -- 电话机 其中交换器是有很多开关组成,时时连接需要连接的电话: 用户线 (私有)                  中继线 (共有) 电话 --- ...

  8. 三种交换方式(电路交换,报文交换,分组交换)

    文章目录 电路交换 分组交换 报文交换 三者的不同 电路交换 两个电话要进行连接就要使用一根连线 五部电话两两进行连接就需要使用十根连线 n部电话就需要n*n-1/2个连线 显然这是不现实的 所以出现 ...

  9. 三种交换技术及其比较

    转自:http://blog.chinaunix.net/uid-21411227-id-1826932.html 一.电路交换: "电路交换"(Circuit Switching ...

最新文章

  1. HJ107 二分法求求解立方根
  2. R语言使用psych包的fa函数对指定数据集进行因子分析(输入数据为相关性矩阵)、使用rotate参数指定进行斜交旋转提取因子、使用fa.diagram函数可视化斜交旋转因子分析、并解读可视化图形
  3. 在下载jar包时,要有三个包,分别为使用的把class、查看文档的api、查看源代码的资源包...
  4. 直线分割平面(动态规划递推)
  5. 云服务器上MySQL安装教程(Windows)
  6. 530. 二叉搜索树的最小绝对差
  7. PHP迸发,PHP 开发 「十宗罪」
  8. 多线程之线程可见性synchronized
  9. 使用 openssl 生成证书
  10. dreamweaver php代码提示框,PHP 5.4中的Dreamweaver CS5代码提示和语法错误
  11. Shell函数和正则表达式
  12. 从今天开始阅读Java源码吧!
  13. logback教程logback快速入门超实用详细教程收藏这一篇就够了(万字长文)
  14. 计算机地球一小时word处理,地球一小时策划书word版
  15. 中小企业如何选择合适的存储解决方案?
  16. php手册之Callback 回调类型
  17. 王菲 单行道 今天忽然听
  18. 2:人民币与美元汇率兑换程序
  19. 安卓APP测试要怎么测,测试流程和重点有哪些?我来告诉你
  20. 多分类学习(OvO、OVR、MVM 原理区别)

热门文章

  1. JAVA面试-基础加强与巩固:反射、注解、泛型等
  2. every和some的区别
  3. php代码加密tp5,TP5.1写接口用来加密解密的方法
  4. MFC Windows程序设计 读书笔记2
  5. 关于<graphics.h>的头文件
  6. c 语言一个参数是他所有结果的总和,C Primer Plus 第六章 复习题编程练习 答案...
  7. Java class 与 Class 区别
  8. 【DBC专题】-7-在DBC中创建一个Signal Group信号组
  9. MacBook Pro使用初体验之Mac快捷键汇总(持续更新中)
  10. SAP请求本地导出导入