计算机网络第五版谢希仁配套教材CH3-5ed_数据链路层
谢希仁计算机网络第五版课后习题答案
《计算机网络》课后习题答案第一章概述1-1计算机网络向用户可以提供哪些服务?答:计算机网络向用户提供的最重要的功能有两个,连通性和共享。
1-2试简述分组交换的特点答:分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。
把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。
到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。
分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。
1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。
当交换机完成接续,对方收到发起端的信号,双方即可进行通信。
在整个通信过程中双方一直占用该电路。
它的特点是实时性强,时延小,交换设备成本较低。
但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。
电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。
(2)报文交换将用户的报文存储在交换机的存储器中。
当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。
报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。
但它的缺点也是显而易见的。
以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。
报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
(3)分组交换分组交换实质上是在“存储——转发”基础上发展起来的。
它兼有电路交换和报文交换的优点。
分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。
计算机网络第五版课件(谢希仁编著)第三章 数据链路层
Note
Byte stuffing is the process of adding 1 extra byte whenever there is a flag or escape character in the text.
课件制作人:谢希仁
Figure 11.2 Byte stuffing and unstuffing
计算机网络(第 5 版)
第 3 章 数据链路层
课件制作人:谢希仁
第 3 章 数据链路层
3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态
网络层 链路层
运输层
网络层 链路层
物理层
物理层
物理层
物理层
物理层
课件制作人:谢希仁
3.1 使用点对点信道的数据链路层
3.1.1 数据链路和帧
链路(link)是一条无源的点到点的物理线 路段,中间没有任何其他的交换结点。
一条链路只是一条通路的一个组成部分。
数据链路(data link) 除了物理线路外,还必须 有通信协议来控制这些数据的传输。若把实现 这些协议的硬件和软件加到链路上,就构成了 数据链路。
被接收端 被接收端当作无效帧而丢弃 误认为是一个帧 如果数据中的某个字节的二进制代码恰好和SOH或EOT控制 字符一样,则数据链路层会错误地找到帧的边界,只把部分 帧手下,剩下的丢弃。
以上的传输就不是透明传输,需要解决
课件制作人:谢希仁
解决透明传输问题
计算机网络CH3-5ed数据链路层
PPP协议支持PAP(Password Authentication Protocol)和CHAP(Challenge Handshake Authentication Protocol)等认证机制,以及DES(Data Encryption Standard)等加密算法。
点对点协议PPP的分析
流量控制概述
发送方在发送完一个数据帧后,等待接收方的确认,再发送下一个数据帧。如果一段时间内没有收到确认,发送方会重发数据帧。
停止-等待协议
通过动态调整发送窗口大小来控制发送数据的数量。接收方根据窗口大小和已接收到的数据帧来决定是否继续接收数据。
滑动窗口协议
流量控制
差错控制概述
01
差错控制是为了检测和纠正数据传输过程中可能出现的错误而采取的一系列措施。
RARP协议在网络设备启动时用于获取IP地址,以便能够接入网络并进行通信。
RARP协议通常用于无盘工作站或某些网络设备上,通过发送RARP请求来请求分配一个IP地址。RARP服务器会根据请求中的MAC地址返回相应的IP地址。
03
数据链路层的设备
网卡是计算机与网络连接的硬件设备,负责将计算机连接到网络,实现数据传输。
网卡概述
网卡的主要功能包括接收和发送数据、处理数据链路层协议以及与网络接口卡驱动程序进行交互。
网卡功能
根据不同的网络技术和应用场景,网卡有多种类型,如以太网卡、无线网卡、光纤网卡等。
网卡类型
网卡的性能指标包括传输速率、传输距离、接口类型等,这些指标直接影响计算机的网络性能。
网卡性能
网卡
网桥特点
网桥具有透明性,即在网络中增加网桥不会改变原有的网络结构和协议。同时,网桥还可以实现数据链路层的过滤和分段等功能。
计算机网络(谢希仁第五版)摘要
第一章摘要:以因特网为代表的计算机网络向用户提供连通性和资源共享的功能,使其正在改变着用户的工作和学习。
本章首先是因特网的概述。
介绍网路、互联网以及因特网的概念以及相互之间的关系。
介绍因特网的发展的三个阶段:从单个网络ARPANET向互联网发展的过程,三级结构的的因特网,再到多层次ISP结构的因特网。
Internet与internet的区分。
介绍因特网的标准化工作的实施过程,以及因特网的六种RFC:建议标准、草案标准、因特网标准、历史的、实验的、提供信息的。
其次介绍因特网的两大块组成:边缘部分和核心部分。
边缘部分主要介绍端系统程序之间的通信方式C/S和P2P;核心部分主要介绍三种交换方式(电路交换、电报交换、分组交换)各自的主要特点以及它们之间优缺点的比较。
简要介绍计算机网络的类别。
再次,主要介绍计算机网络的七个性能标准(速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT以及利用率)各自的意义,简要介绍计算机网络的非性能标准。
最后介绍计算机网络体系结构。
简要介绍计算机网络体系结构的形成过程以及协议与划分层次的好处。
主要介绍五层协议(应用层、运输层、网络层、数据链路层、物理层)各自的主要任务及特点。
介绍实体、协议、服务、服务访问点等的基本概念,以及协议与服务的区别。
第二章摘要:本章详细介绍五层协议中最底层物理层的相关内容。
首先讨论物理层的基本概念,物理层主要任务为确定与传输媒体的接口有关的一些特征,完成传输方式的转换。
然后介绍有关数据通信的基础知识。
介绍数据通信系统模型的三大部分组成:源系统、传输系统和目的系统;介绍通信双方信息交互的基本方式:单向通信、双向交替通信和双向同时通信;介绍调制的两大类:基带调制和带通调制,还有带通调制的基本方法:调幅、调频和调相;介绍限制码元在信道上传输速率的因素:信道能够通过的频率范围和信噪比。
其后介绍物理层下面各种传输媒介各自的结构、分类以及特点。
三种导向传输媒体:双绞线、同轴电缆和光缆。
谢希仁计算机网络原理第五版课后答案
谢希仁计算机网络原理第五版课后习题答案.txt生活是过出来的,不是想出来的。
放得下的是曾经,放不下的是记忆。
无论我在哪里,我离你都只有一转身的距离。
计算机网络(第五版)课后答案第一章概述1-01 计算机网络向用户可以提供那些服务?答:连通性和共享1-02 简述分组交换的要点。
答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet;分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。
1-06 简述因特网标准制定的几个阶段?答:(1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard)1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别?答:(1) internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。
;协议无特指(2)Internet(因特网):专用名词,特指采用 TCP/IP 协议的互联网络区别:后者实际上是前者的双向应用1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。
CH3-5ed 数据链路层
透明传输问题
当 PPP 用在异步传输时,就使用一种特殊的字 符填充法解决透明传输问题。 将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转 变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符(即数值 小于 0x20 的字符),则在该字符前面要加入一 个 0x7D 字节,同时将该字符的编码加以改变。
数据链路层的两个子层
为了使数据链路层能更好地适应多种局域网标准,802 委 员会就将局域网的数据链路层拆成两个子层: 逻辑链路控制 LLC (Logical Link Control)子层 媒体接入控制 MAC (Medium Access Control)子层。 LLC 子层看不见 下面的局域网
不提供使用序号和确认 的可靠传输
PPP 协议之所以不使用序号和确认机制是 出于以下的考虑:
在数据链路层出现差错的概率不大时,使用比 较简单的 PPP 协议较为合理。 在因特网环境下,PPP 的信息字段放入的数 据是 IP 数据报。数据链路层的可靠传输并不 能够保证网络层的传输也是可靠的。 帧检验序列 FCS 字段可保证无差错接受。
3.2 点对点协议 PPP
3.2.1 PPP 协议的特点
现在全世界使用得最多的数据链路层协议是点 对点协议 PPP (Point-to-Point Protocol)。用户 使用拨号上网时一般都使用 PPP 协议。
已向因特网管理机构 申请到一批 IP 地址 ISP
用 户
接入网
至因特网
该段链路使用PPP 协议
3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层
局域网最主要的特点是:网络为一个单 ቤተ መጻሕፍቲ ባይዱ所拥有,且地理范围和站点数目均有 限。其主要优点:
计算机网络 谢希仁 第五版
存储转发原理 并非完全新的概念
• 在 20 世纪 40 年代,电报通信也采用了 基于存储转发原理的报文交换(message switching)。 • 报文交换的时延较长,从几分钟到几小 时不等。现在报文交换已经很少有人使 用了。
三种交换的比较
电路交换
连接建立 报 文
报文交换
分组交换
数据传送
报文
服务器软件的特点
• 一种专门用来提供某种服务的程序,可 同时处理多个远地或本地客户的请求。 • 系统启动后即自动调用并一直不断地运 行着,被动地等待并接受来自各地的客 户的通信请求。因此,服务器程序不需 要知道客户程序的地址。 • 一般需要强大的硬件和高级的操作系统 支持。
2. 对等连接方式
• 对等连接(peer-to-peer,简写为 P2P)是指 两个主机在通信时并不区分哪一个是服 务请求方还是服务提供方。 • 只要两个主机都运行了对等连接软件 (P2P 软件),它们就可以进行平等的、 对等连接通信。 • 双方都可以下载对方已经存储在硬盘中 的共享文档。
• 这里我们假定分组在传输过程中没有出 现差错,在转发时也没有被丢弃。
因特网的核心部分
• 因特网的核心部分是由许多网络和把它们互 连起来的路由器组成,而主机处在因特网的 边缘部分。 • 在因特网核心部分的路由器之间一般都用高 速链路相连接,而在网络边缘的主机接入到 核心部分则通常以相对较低速率的链路相连 接。 • 主机的用途是为用户进行信息处理的,并且 可以和其他主机通过网络交换信息。路由器 的用途则是用来转发分组的,即进行分组交 换的。
网络 结点 链路
互联网(网络的网络)
(a)
(b)
主机
因特网
internet 和 Internet 的区别
谢希仁网络技术原理第五版课后(答案)
谢希仁计算机网络原理第五版课后习题答案.txt生活是过出来的,不是想出来的。
放得下的是曾经,放不下的是记忆。
无论我在哪里,我离你都只有一转身的距离。
计算机网络(第五版)课后答案第一章概述1-01 计算机网络向用户可以提供那些服务?答:连通性和共享1-02 简述分组交换的要点。
答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet;分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。
1-06 简述因特网标准制定的几个阶段?答:(1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard)1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别?答:(1) internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。
;协议无特指(2)Internet(因特网):专用名词,特指采用 TCP/IP 协议的互联网络区别:后者实际上是前者的双向应用1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。
计算机第06次CH3-5ed数据链路层
主机 2 AP2 5
4 3 2 1
计算机第06次CH3-5ed数据
链路层
16
数据传输过程:主机1向主机2发送数据
主机 1 AP1 5 4 3 2 1
计算机第06次CH3-5ed数据
计章 数据链路层(续)
3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD 协议
3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率 3.4.3 以太网的 MAC 层
计算机学院
链路层
3
课程回顾
3、T1速率和E1速率 4、物理层包括的内容 ① 掌握物理层的四个特性; ② 掌握消息、数据、信号以及模拟和数字的概念; ③ 理解并掌握码元的概念; ④ 从通信的双方信息交互的方式看,有三种基本方
式;
计算机第06次CH3-5ed数据
计算机学院
链路层
4
课程回顾
⑤ 掌握信道的极限容量:奈氏准则、信噪比、香农 公式;
OSI 的体系结构
7 应用层 6 表示层 5 会话层 4 运输层 3 网络层 2 数据链路层 1 物理层
计算机学院
计算机第06次CH3-5ed数据
链路层
10
数据传输过程:主机1向主机2发送数据
主机 1 注意观察加入或剥去首部(尾部)的层次 主机 2
AP1
应用层首部 应 用 程 序 数 据
5
运输层首部 H5 应 用 程 序 数 据
网络层首部
4 链路层
H4 H5 应 用 程 序 数 据
3
首部
H3 H4 H5 应 用 程 序 数 据
计算机网络谢希仁(第五版)课后习题答案完整版
计算机网络谢希仁(第五版)课后习题答案完整版计算机网络谢希仁第五版习题答案(第1章)第一章概述1-01 计算机网络向用户可以提供那些服务?答:连通性和共享1-02 简述分组交换的要点。
答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet;分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。
1-06 简述因特网标准制定的几个阶段?答:(1)因特网草案(Internet Draft) ——在这个阶段还不是RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为RFC 文档。
(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard)1-07小写和大写开头的英文名字internet 和Internet在意思上有何重要区别?答:(1)internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。
;协议无特指(2)Internet(因特网):专用名词,特指采用TCP/IP 协议的互联网络区别:后者实际上是前者的双向应用1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。
计算机网络(谢希仁第五版)-第三章_习题答案
第三章数据链路层3-01数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。
“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输当数据链路断开连接时,物理电路连接不一定跟着断开连接。
3-01数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点.答:链路管理帧定界流量控制差错控制将数据和控制信息区分开透明传输寻址可靠的链路层的优点和缺点取决于所应用的环境:对于干扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防止全网络的传输效率受损;对于优质信道,采用可靠的链路层会增大资源开销,影响传输效率。
3-02网络适配器的作用是什么?网络适配器工作在哪一层?答:适配器(即网卡)来实现数据链路层和物理层这两层的协议的硬件和软件网络适配器工作在TCP/IP协议中的网络接口层(OSI中的数据链里层和物理层)3-03数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决?答:帧定界是分组交换的必然要求透明传输避免消息符号与帧定界符号相混淆差错检测防止合差错的无效数据帧浪费后续路由上的传输和处理资源3-04如果在数据链路层不进行帧定界,会发生什么问题?答:无法区分分组与分组无法确定分组的控制域和数据域无法将差错更正的范围限定在确切的局部3-05PPP协议的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?答:简单,提供不可靠的数据报服务,检错,无纠错不使用序号和确认机制地址字段A只置为0xFF。
谢希仁计算机网络原理第五版课后答案
谢希仁计算机网络原理第五版课后习题答案.txt生活是过出来的,不是想出来的。
放得下的是曾经,放不下的是记忆。
无论我在哪里,我离你都只有一转身的距离。
计算机网络(第五版)课后答案第一章概述1-01 计算机网络向用户可以提供那些服务?答:连通性和共享1-02 简述分组交换的要点。
答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet;分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。
1-06 简述因特网标准制定的几个阶段?答:(1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard)1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别?答:(1) internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。
;协议无特指(2)Internet(因特网):专用名词,特指采用 TCP/IP 协议的互联网络区别:后者实际上是前者的双向应用1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。
谢希仁计算机网络原理第五版课后答案分解
谢希仁计算机网络原理第五版课后习题答案.txt生活是过出来的,不是想出来的。
放得下的是曾经,放不下的是记忆。
无论我在哪里,我离你都只有一转身的距离。
计算机网络(第五版)课后答案第一章概述1-01 计算机网络向用户可以提供那些服务?答:连通性和共享1-02 简述分组交换的要点。
答:(1)报文分组,加首部(2)经路由器储存转发(3)在目的地合并1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?答:融合其他通信网络,在信息化过程中起核心作用,提供最好的连通性和信息共享,第一次提供了各种媒体形式的实时交互能力。
1-05 因特网的发展大致分为哪几个阶段?请指出这几个阶段的主要特点。
答:从单个网络APPANET向互联网发展;TCP/IP协议的初步成型建成三级结构的Internet;分为主干网、地区网和校园网;形成多层次ISP结构的Internet;ISP首次出现。
1-06 简述因特网标准制定的几个阶段?答:(1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
(3)草案标准(Draft Standard)(4)因特网标准(Internet Standard)1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别?答:(1) internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而成的网络。
;协议无特指(2)Internet(因特网):专用名词,特指采用 TCP/IP 协议的互联网络区别:后者实际上是前者的双向应用1-08 计算机网络都有哪些类别?各种类别的网络都有哪些特点?答:按范围:(1)广域网WAN:远程、高速、是Internet的核心网。
谢希仁《计算机网络教程》第五版答案
谢希仁《计算机网络教程》第1章概述传播时延=信道长度/电磁波在信道上的传播速度发送时延=数据块长度/信道带宽总时延=传播时延+发送时延+排队时延101计算机网络的发展可划分为几个阶段?每个阶段各有何特点?102试简述分组交换的要点。
103试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
104为什么说因特网是自印刷术以来人类通信方面最大的变革?105试讨论在广播式网络中对网络层的处理方法。
讨论是否需要这一层?106计算机网络可从哪几个方面进行分类?107试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。
在电路交换时电路的建立时间为S(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?108在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而此为每个分组所带的控制信息固定长度,与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小,问分组的数据部分长度P应取为多大?109计算机网络中的主干网和本地接入同各有何特点?110试计算以下两种情况的发送时延和传播时延:111计算机网络由哪几部分组成?第2章协议与体系结构201网络协议的三个要素是什么?各有什么含义?202试举出对网络协议的分层处理方法的优缺点。
203试举出一些与分层体系结构的思想相似的日常生活。
204 试述具有五层协议的原理网络体系结构的要点,包括各层的主要功能。
205试举出日常生活中有关“透明”这种名词的例子。
206 试将TCP/IP和OSI的体系结构进行比较。
讨论其异同之处。
207 解释以下名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户/服务器方式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
在传输过程中可能会产生比特差错:1 可能会 变成 0 而 0 也可能变成 1。 在一段时间内,传输错误的比特占所传输比特 总数的比率称为误码率 BER (Bit Error Rate)。 误码率与信噪比有很大的关系。 为了保证数据传输的可靠性,在计算机网络传 输数据时,必须采用各种差错检测措施。
课件制作人:谢希仁
课件制作人:谢希仁
解决透明传输问题
发送端的数据链路层在数据中出现控制字符 “SOH”或“EOT”的前面插入一个转义字符 “ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网 络层之前删除插入的转义字符。 如果转义字符也出现数据当中,那么应在转义字 符前面插入一个转义字符。当接收端收到连续的 两个转义字符时,就删除其中前面的一个。
主机 H1 向 H2 发送数据
主机 H1 电话网 H1 应用层
路由器 R1
局域网
路由器 R2
广域网
路由器 R3 局域网
主机 H2
仅从数据链路层观察帧的流动
R1
网络层 链路层
H2 应用层
运输层
网络层 链路层
R2
网络层 链路层
R3
网络层 链路层
运输层
网络层 链路层
物理层
物理层
物理层
物理层
物理层
课件制作人:谢希仁
课件制作人:谢希仁
帧开始 开始 发送 帧首部
帧结束 帧尾部
用控制字符进行帧定界的方法举例
帧开始符
SOH
帧结束符 装在帧中的数据部分
EOT
帧
发送在前
课件制作人:谢希仁
2. 透明传输
出现了“EOT” 完整的帧 发送 在前 数据部分
SOH EOT EOT
被接收端 误认为是一个帧
被接收端当作无效帧而丢弃
课件制作人:谢希仁
接收端对收到的每一帧进行 CRC 检验
(1) 若得出的余数 R = 0,则判定这个帧没有差 错,就接受(accept)。 (2) 若余数 R 0,则判定这个帧有差错,就丢 弃。 但这种检测方法并不能确定究竟是哪一个或哪 几个比特出现了差错。 只要经过严格的挑选,并使用位数足够多的除 数 P,那么出现检测不到的差错的概率就很小 很小。
现在最常用的方法是使用适配器(即网卡)来实现 这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层 的功能。
课件制作人:谢希仁
数据链路层传送的是帧
结点 A 网络层 数据 链路层 物理层 帧
1010… …0110
结点 B IP 数据报 取出 帧
1010… …0110
IP 数据报 装入
课件制作人:谢希仁
2. PPP 协议不需要的功能
纠错 流量控制 序号 多点线路 半双工或单工链路
课件制作人:谢希仁
3. PPP 协议的组成
1992 年制订了 PPP 协议。经过 1993 年 和 1994 年的修订,现在的 PPP 协议已 成为因特网的正式标准[RFC 1661]。 PPP 协议有三个组成部分
数据链路层使用的信道主要有以下两种类 型: 点对点信道。这种信道使用一对一的点 对点通信方式。 广播信道。这种信道使用一对多的广播 通信方式,因此过程比较复杂。广播信 道上连接的主机很多,因此必须使用专 用的共享信道协议来协调这些主机的数 据发
课件制作人:谢希仁
数据链路层的简单模型
主机 H1 向 H2 发送数据
课件制作人:谢希仁
循环冗余检验的原理说明
110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 ← R (余数),作为 FCS
课件制作人:谢希仁
3.1 使用点对点信道的数据链路层
3.1.1 数据链路和帧
链路(link)是一条无源的点到点的物理线 路段,中间没有任何其他的交换结点。
一条链路只是一条通路的一个组成部分。
数据链路(data link) 除了物理线路外,还必须 有通信协议来控制这些数据的传输。若把实现 这些协议的硬件和软件加到链路上,就构成了 数据链路。
主机 H1 电话网 H1 应用层
路由器 R1
局域网
路由器 R2
广域网
路由器 R3 局域网
主机 H2
从层次上来看数据的流动
R1
网络层 链路层
H2 应用层
运输层
网络层 链路层
R2
网络层 链路层
R3
网络层 链路层
运输层
网络层 链路层 物理层
物理层
物理层
物理层
物理层
课件制作人:谢希仁
数据链路层的简单模型 ( 续)
已向因特网管理机构 申请到一批 IP 地址 用 接入网 ISP 至因特网
户
PPP 协议
课件制作人:谢希仁
1. PPP 协议应满足的需求
简单——这是首要的要求 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商
链路 (a) 结点 A 数据 链路层 发送 帧 接收 帧 结点 B
链路
(b)
数据链路层像个数字管道
常常在两个对等的数据链路层之间画出 一个数字管道,而在这条数字管道上传 输的数据单位是帧。
帧 帧 结点
结点
早期的数据通信协议曾叫作通信规程 (procedure)。因此在数据链路层,规程 和协议是同义语。
用二进制的模 2 运算进行 2n 乘 M 的运算, 这相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的 长度为 (n + 1) 位的除数 P,得出商是 Q 而余数是 R,余数 R 比除数 P 少1 位, 即 R 是 n 位。
课件制作人:谢希仁
冗余码的计算举例
现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101, 被除数是 2nM = 101001000。 模 2 运算的结果是:商 Q = 110101, 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发 送出去。发送的数据是:2nM + R 即:101001001,共 (k + n) 位。
帧检验序列 FCS
在数据后面添加上的冗余码称为帧检验 序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS 并不等同。
CRC 是一种常用的检错方法,而 FCS 是添 加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出,但 CRC 并非用来获得 FCS 的唯一方法。
课件制作人:谢希仁
PPP 协议的帧格式
先发送 IP 数据报 首部 尾部
F A C 7E FF 03
字节 1 1 1
协议
2
信
息
部
分
FCS
2
F 7E 1
不超过 1500 字节 PPP 帧
PPP 有一个 2 个字节的协议字段。
当协议字段为 0x0021 时,PPP 帧的信息字段就是 IP 数据报。 若为 0xC021, 则信息字段是 PPP 链路控制数据。 若为 0x8021,则表示这是网络控制数据。
课件制作人:谢希仁
第 3 章 数据链路层(续)
3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD 协议 3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率 3.4.3 以太网的 MAC 层
课件制作人:谢希仁
第 3 章 数据链路层(续)
课件制作人:谢希仁
用字节填充法解决透明传输的问题
帧开始符
SOH EOT
原始数据
SOH ESC SOH
帧结束符
EOT
字节填充
SOH ESC EOT
字节填充
ESC SOH
字节填充
ESC ESC
字节填充
ESC SOH EOT
发送 在前
经过字节填充后发送的数据
课件制作人:谢希仁
3. 差错检测
课件制作人:谢希仁
透明传输问题
当 PPP 用在同步传输链路时,协议规定 采用硬件来完成比特填充(和 HDLC 的 做法一样)。 当 PPP 用在异步传输时,就使用一种特 殊的字符填充法。
课件制作人:谢希仁
字符填充
将信息字段中出现的每一个 0x7E 字节转 变成为 2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将 其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符 (即数值小于 0x20 的字符),则在该字 符前面要加入一个 0x7D 字节,同时将该 字符的编码加以改变。
3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网 3.6 高速以太网 3.6.1 100BASE-T 以太网 3.6.2 吉比特以太网 3.6.3 10 吉比特以太网 3.6.4 使用高速以太网进行宽带接入 3.7 其他类型的高速局域网接口
课件制作人:谢希仁