logonew chat icon top
  • icon-chaticon-chat-active搜题/提问
    new chat icon
    新建会话
  • icon-calculatoricon-calculator-active计算器
  • icon-subjecticon-subject-active学科题目
  • icon-pluginicon-plugin-active浏览器插件
  • icon-uploadicon-upload-active上传题库
  • icon-appicon-app-active手机APP
recent chat icon
历史记录
首页
/
计算机
题目

试在下列条件下比较电路[1]交换和分组交换[2]传送一个报文的时延。要传送的报文共x(bit)。从源点到终点共经过K段链路[3],每段链路的传播时延为d(s),数据传输[4]速率为b(bit/s)。在电路交换时电路的建立时间[5]为s(s)。在分组交换时分组长度为p(bit),假设x>p且各结点[6]的排队等待时间可忽略不计。问:在怎样的条件下,分组交换的时延比电路交换的要小(提示:画一下草图观察k段链路共有几个结点)?

试在下列条件下比较电路[1]交换和分组交换[2]传送一个报文的时延。要传送的报文共x(bit)。从源点到终点共经过K段链路[3],每段链路的传播时延为d(s),数据传输[4]速率为b(bit/s)。在电路交换时电路的建立时间[5]为s(s)。在分组交换时分组长度为p(bit),假设x>p且各结点[6]的排队等待时间可忽略不计。问:在怎样的条件下,分组交换的时延比电路交换的要小(提示:画一下草图观察k段链路共有几个结点)?

题目解答

答案

K段链路由K+1个结点组成,则结点数为K+1。

电路交换时延:

传播时延K×d + 建立时延s

分组交换时延:

传播时延 (K+1)×d + 传输时延 x/b

比较二者:

(K+1)×d + x/b < K×d + s

可得:

s > (x/b + d)

也就是说,当建立电路所需时间s大于分组传输时间(x/b)与链路传播时延之和时,分组交换的时延才会更小。

这与电路交换需要先建立,而分组交换并行传输[7]的特点一致。

解析

步骤 1:计算电路交换的总时延
在电路交换中,总时延包括传播时延和建立时延。传播时延是数据在链路上传播所需的时间,建立时延是建立电路所需的时间。传播时延为每段链路的传播时延乘以链路段数,即K×d。建立时延为s。因此,电路交换的总时延为K×d + s。

步骤 2:计算分组交换的总时延
在分组交换中,总时延包括传播时延和传输时延。传播时延是数据在链路上传播所需的时间,传输时延是数据在链路上传输所需的时间。传播时延为每段链路的传播时延乘以链路段数加上传播时延,即(K+1)×d。传输时延为报文长度除以数据传输速率,即x/b。因此,分组交换的总时延为(K+1)×d + x/b。

步骤 3:比较电路交换和分组交换的总时延
为了比较电路交换和分组交换的总时延,我们需要将电路交换的总时延与分组交换的总时延进行比较。即比较K×d + s与(K+1)×d + x/b。为了使分组交换的时延比电路交换的时延小,我们需要满足(K+1)×d + x/b < K×d + s。通过简化这个不等式,我们可以得到s > (x/b + d)。

相关问题

  • 决策树中每个非叶子结点表示对分类目标的某个属性上的一个判断()。A. 正确B. 错误

  • 由脸书(Facebook)公司开发的深度学习编程框架是()A. TensorFlowB. PaddlePaddleC. PyTorchD. Mindspore

  • 下表是一个购物篮,假定支持度阈值为 40% ,其中 __ 是频繁闭项集。 TID 项 1 abc 2 abcd 3 bce 4 acde 5 deA. abcB. adC. cdD. de

  • 下列哪项不是求解对抗搜索问题的基本算法( ) A.反向传播算法 B.广度优先排序算法 C.Alpha-Beta剪枝算法D.最小最大搜索算法

  • 以下哪种方法属于卷积神经网络的基本组件()。A. 卷积层B. 池化层C. 激活函数D. 复制层

  • 路径排序算法的工作流程主要有三步()A. 特征计算B. 特征抽取C. 分类器训练D. 因果推断

  • 区块链中的每个区块包含哪些信息? A. 块的哈希散列值B. 交易执行记录C. 随机数D. 用户的个人信息

  • 下列哪项关于监督学习算法的描述正确() A. 强化学习的训练效果一定优于监督学习B. 主要的监督学习方法包括生成方法和判别方法C. 广度优先搜索算法是一种监督学习算法

  • 下列哪项关于广度优先搜索的描述正确()A. 每次扩展时,该算法从边缘集合中取出最下层(最深)的节点B. 广度优先搜索算法是深度优先搜索算法的特例C. 每次扩展时,该算法从边缘集合中取出最上层(最浅)的节点D. 深度优先搜索是广度优先搜索的特例

  • 下列哪项属于因果推理模型() A. 因果图B. 符号推理模型C. 神经符号推理D. 结构因果模型

  • (单选,4分)某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?()A. 关联规则发现B. 聚类C. 分类D. 自然语言处理

  • 在决策树建立过程中,使用一个属性对某个结点对应的数集合进行划分后,结果具有高信息熵(highentropy),对结果的描述,最贴切的是()。A. 纯度高B. 纯度低C. 有用D. 无用E. 以上描述都不贴切

  • AdaBoosting采用多个单一分类器组成一个强分类器()A. 错误B. 正确

  • 下列不属于量子机器学习算法的是()A. 量子支持向量机B. 量子主成分分析C. 薛定谔方程求解D. 深度量子学习

  • 路径排序算法的工作流程主要有三步()A. 特征抽取B. 特征计算C. 分类器训练D. 因果推断

  • 下列哪项属于因果推理模型() A. 因果图B. 神经符号推理C. 符号推理模型D. 结构因果模型

  • 下列哪个方法属于知识图谱推理方法()A. 广度优先搜索B. 深度学习推断C. 路径排序算法D. 归纳逻辑程序设计

  • 3.判断题K-means聚类算法对数据的尺寸敏感。()A. 对B. 错

  • 下列哪项贪婪最佳优先搜索算法的描述正确()A. 贪婪最佳优先搜索不属于启发式搜索算法B. 贪婪最佳优先搜索是一种A*搜索算法C. 贪婪最佳优先搜索是一种广度优先搜索算法D. 贪婪最佳优先搜索属于有信息搜索算法

  • 下列哪个方法属于知识图谱推理方法()A. 路径排序算法B. 深度学习推断C. 广度优先搜索D. 归纳逻辑程序设计

上一页下一页
logo
广州极目未来文化科技有限公司
注册地址:广州市天河区黄村大观公园路10号3N2
关于
  • 隐私政策
  • 服务协议
  • 权限详情
学科
  • 医学
  • 政治学
  • 管理
  • 计算机
  • 教育
  • 数学
联系我们
  • 客服电话: 010-82893100
  • 公司邮箱: daxuesoutijiang@163.com
  • qt

©2023 广州极目未来文化科技有限公司 粤ICP备2023029972号    粤公网安备44011202002296号