IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 关于计算机网络的思考题 -> 正文阅读

[数据结构与算法]关于计算机网络的思考题

直接上题:


? ? ? ? 1) Why does DV Routing algorithm take a long time to converge? ? (Because the ?count-to-infinity problem it reacts rapidly to good news(a), ? but leisurely to bad news(b).”)

????????为什么DV路由算法收敛时间长??(它对好消息(a)反应迅速,但对坏消息(b)反应缓慢甚至存在计数无穷的问题。) ?


回答:? ? ? ?

????????DV路由算法(Distance Vector Algorithm)也称为“距离向量”算法,在这个算法中,每个节点仅与他的直接相邻的节点(邻居)交谈,这种算法要求每个路由器节点需要向与他相邻连接的路由器节点发送一个距离向量,这种距离向量是该路由器到已知任意网络的相对距离,这些交谈内容主要是告诉与其相邻连接的路由器:你可以通过我到网络X,并且距离是Y。

????????DV路由算法是一种迭代的算法,因为在这种算法的路由器工作期间,他要已知与邻居节点交谈和互换信息知道没有信息可交换为止;DV路由算法是一种分布式的算法因为每个节点需要从一个或多个邻居节点那获取数据信息并执行计算;DV路由算法是一种异步的算法,因为他在工作时不需要每个节点都步调一致的运行,每个节点仅和邻居节点对话。

? ? ? ? 至于为什么DV路由算法存在对于好消息反应迅速但对于坏消息反应迟缓,甚至无限计数的问题,这是由该算法的工作原理决定的,每个路由节点只与直接相邻的邻居对话,好消息就是链路通达,坏消息就是节点损坏,DV路由算法当链路通达时,信息可以迅速的通过丢手绢的形式传递出去,但是当节点或链路损坏时,由于不相邻节点之间不交谈,当远端链路或节点损坏时,近端节点未知远端故障,仍然以为通路,不断传递不可到达的信息。在DV算法下,一个节点可向任意或所有的目的节点通告其不正确的最低费用路径。DV算法中一个不正确的节点计算值会扩散到整个网络。? ? ? ??

????????收敛时间是指从网络的拓扑结构发生变化到网络上所有的相关路由器都得知这一变化,并且相应地做出改变所需要的时间。这一时间越短,网络变化对全网的扰动就越小。收敛时间过长会导致路由循环的出现。

? ? ? ? 总结而言,DV路由算法(Distance Vector Routing)有收敛慢,健壮性差等特点,所以它并不是适用于大规模的网络,仅仅适用于小规模的网络。


? ? ? ? 2) Why Fragmentation is needed for a large IP packet?

? ? ? ? 为什么大IP数据包需要分片? ?


回答:

????????如果IP数据报加上数据帧头部后大于MTU(每一种物理网络都会规定链路层数据帧的最大长度,称为链路层MTU)。对于以太网而言,在链路上允许传输的最大IP报文大小是1500字节。如果要传输的数据帧的大小超过1500字节,即IP数据报的长度大于1472(1500-20-8=1472,普通数据报)字节的话,就需要分片传输了。


? ? ? ? ?3)?Source address and Destination address are already encapsulated in data link layer frame, why these two addresses included in network layer again?

????????源地址和目的地址已经封装在数据链路层帧中,为什么这两个地址又包含在网络层中? ?


?回答:

????????在网络结构中会有IP地址,其专注于网络层,将数据包从一个网络转发到另外一个网络;而MAC地址专注于数据链路层,将一个数据帧从一个节点传送到相同链路的另一个节点,所以也叫物理地址,由网络设备制造商生产时写在硬件内部,每个硬件对应一个物理地址。
????????IP地址的分配是根据网络的拓朴结构决定的,而不是根据谁制造了网络而设置。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-30 15:52:09  更:2021-11-30 15:52:38 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 13:35:49-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码