中南大学计算机网络考试复习重点总结
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机网络课复习要点 第一章 绪论 1、计算机网络体系结构的定义
层和协议的集合。它描述的是每一层的功能必须有足够的信息以便实现者可以为每
一层编写程序或设计硬件使之遵守有关的协议。注意协议实现的细节、接口的规范不属
于网络体系结构的内容。
试题1.1为什么协议实现的细节、接口的规范不属于网络体系结构的内容
它们被隐藏于机器内部对外界不可见。
试题1.2 “一个网络中所有机器上的接口不必都一样”是否正确是
试题1.3“网络中每台机器只要能够正确使用所有协议即可不必要求所有机器上的接口都
一样”是否正确是
2、什么是层在网络软件设计中为什么要分层各层间的关系
层是网络设计中的一段或块专门的软件或硬件它向用户提供特定服务但将
内部状态和算法细节隐藏起来。
分层的目的是降低网络设计的复杂性。
各层间的关系是每一层都是建立在其下一层的基础上并向上一层提供特定的服务。
试题1.4“不同的网络其层的数目、各层的名字、内容和功能都不尽相同”是否正确是
试题1.5 “网络的每一层都可看作一种虚拟机它向上一层提供特定服务”是否正确是
试题1.6 “网络软件是高度结构化的”是否正确是
试题1.7“一台机器上的第n层与另一台机器上的第n层进行对话。在对话中用到的规则和
约定合起来称为第n层协议”是否正确是
3、什么是对等体
不同机器上包含对应层的实体。
试题1.8“对等体可能是进程、硬件设备、或人” 是否正确是
试题1.9在哪一层数据从发送机器直接传递到接收机器其它层次的数据实际传递方向和
逻辑传递方向
最下层或物理层
数据实际传递方向在发送机器上是从上层到下层在接收机器上是从下层到上层
逻辑传递方向从发送机器的对等体到接收机器的同层对等体。
4、什么是协议
是指通信双方关于如何进行通信的一种约定。它是一组规则用来规定同一层上的对等
实体之间所交换的消息或分组的格式和含义。
试题1.10“协议涉及到不同机器上对等实体间发送的协议数据单元”是否正确是
5、什么是协议栈
一个特定的系统所使用的一组协议每一层一个协议。
试题1.11协议层次结构每一层都软件实现的吗
非一些较低层协议往往是在硬件或固件中实现的但即使被全部或部分嵌入到硬
件中也会涉及到复杂的协议算法。
6、什么是接口
定义下层向上层
提供哪些原语操作和服务。
试题1.12当网络设计者决定一个网络应该包含多少层以及每一层应该提供哪些功能时
其中最重要的一个考虑是什么为了使得这个考虑实际可行对每一层有什么要求 定义清楚层与层之间的接口。
要求每一层能完成一组特定的有明确含义的功能。
试题1.13在划分每一层的功能时需要考虑什么
尽量减少层与层之间必须要传递的信息的数量。
试题1.14层之间清晰的接口会带来什么好处
很容易用某一层的一个实现来代替另一个完全不同的实现。
7、什么是原语操作
是用来描述服务的用户进程通过之可以访问该服务。
8、什么是服务
是指某一层向它上一层提供的一组原语操作。
试题1.15“服务定义了某层打算代表其用户执行哪些操作但并不涉及如何实现这些操作”
是否正确是
试题1.16“服务涉及到两层之间的接口其中低层是服务提供者上层是服务的用户”是否
正确是
试题1.17网络实体用什么来实现它们的服务定义协议
试题1.18为什么可以自由改变协议但不能改变服务
因为协议的实现细节对用户不可见而服务对用户是可见的。
试题1.19协议和服务的关系是什么
是截然不同的概念。
服务是指某一层向它上一层提供的一组原语操作定义了某层打算代表其用户执行
哪些操作但并不涉及如何实现这些操作也涉及到两层之间的接口其中低层是服务提供者上层是服务的用户。
协议是一组规则用来规定同一层上的对等实体之间所交换的消息或分组的格式和含
义。这些实体利用协议来实现它们的服务定义。它们可以自由地改变协议但是不能改变服
务因为这些服务对于它们的用户是可见的。
服务和协议是完全分离开的。
9、网络协议栈的下层可以向上层提供哪几种服务类型
面向连接服务和
无连接服务
10、什么是面向连接服务有什么特点
使用服务前需要先建立连接连接成功后进行数据传输最后需要释放连接。
需要花费时间来建立和释放连接但在传输数据时只需要携带连接标识即可比完整的
源目的地址短适合于连续的大数据量传输场合。数据位都会按照发送的顺序到达。
11、什么是无连接服务有什么特点
使用服务前无需建立连接因此使用后也没有释放连接的开销但传输数据时每一条
报文都需要携带完整的源目的地址并被系统独立路由。
发送报文的先后顺序可能不能得到保障例如先发送的报
文可能后到达目的地。
试题1.20“面向连接服务不一定是可靠的服务而无连接服务可能是可靠的服务”是否正确
是
12、通常如何实现服务的可靠性有什么特点
让接收方向发送方发送一条收到报文的确认。
简单易实现但确认过程引入了额外的负载和延时。在一些应用中是值得的如文件传
输在另一些应用中则不尽然如视频流传输。
13、通常可靠的面向连接服务有哪几种变形其特点是什么
报文序列、字节流。
前一种形式总是要保持报文的边界后一种则无报文边界接收方认可接收的总字节数。
试题1.21“数据报服务是一种不可靠的无连接服务”是否正确是
14、常用的网络体系结构有哪些
OSI参考模型
7层、TCP/IP参考模型4层、SPX/IPX模型4层、SNA模型7
层、AppleTalk模型6层
15、OSI参考模型每一层的名称和功能
物理层
涉及到在通信信道上传输原始比特流的问题。在设计时需要解决如下问题机械连接
如网络连接器有多少针以及每一针的用途电气特性如多少伏表示比特1以及每一比特位
持续多长时间等功能特性如对控制信息的的比特流表示形式的规定通信规程如传输
过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。
数据链路层
主要任务设法将不可靠的物理传输线路变成可靠的逻辑传输线路若存在未检测到错
误将会反映到网络层。为完成上述任务通常的做法是将需要传输的数据分装成数据帧
每个数据帧都单独带有校验码然后按顺序传送这些数据帧接收方通过校验码可知道传输
是否出错。接收方通过为每个数据帧发送一个确认帧可确保传输的可靠性若出错可通
过重传纠错或前向纠错。流量控制也是此层需要考虑的问题它可避免快速的发送方淹没慢
速的接收方。在广播式网络中此层还需要解决共享介质的访问问题。
网络层
正确反映网络拓扑现状维护路由表的正确性为网络分组拆分、重装、寻路转发至目
的地从网络的角度进行拥塞控制异构网络的互连。
试题1.22 “在广播式网络中路由问题比较简单所以网络层往往比较薄甚至根本不存
在”是否正确是
传输层 基本功能是接受上层协议的数据封装成传输协议数据单元必要时可将上层数据分割
成较小的单元再封装然后传递给网络层并确保这些数据片段都能高效、正确到达另一
端。对上层屏蔽底层硬件技术的差异或技术变化带来的影
响。
试题1.23“传输层一个真正的端到端的层”是否正确是
试题1.24 “协议存在于每台机器与它的直接邻居之间而不存在于最终的源机器和目标机
器之间OSI模型的哪些层可能存在这种情况”物理层、链路层、网络层
试题1.25“OSI模型的1~3层中源与目标端间的通信路径可能串连而成的而在47层
则一定是端到端的”是否正确是
会话层
主要功能有对话控制解决何时由谁传递数据、令牌管理避免在执行关键操作上
出现冲突、同步避免长的传输过程在出现错误后全部从头开始。
表示层
关注所传递信息的语法语义定义和管理用于该层交换信息的抽象数据结构和编码方
法并允许定义和交换更高层的数据结构。
应用层协议直接针对用户需求。
试题1.26当一个浏览器需要一个Web页面时它怎么做
它利用HTTP请求报文封装页面的名字并发送给Web服务器。
试题1.27广域计算机网络的鼻祖
ARPANET
试题1.28 “TCP/IP体系结构能够以无缝的方式连接多个异构网络”是否正确是
试题1.29什么网络交换技术使得传输路径上即使出现一些线路中断或设备故障也可能不
会影响端节点间的通信
分组交换或报文交换
16、TCP/IP参考模型每一层的名称和功能
主机至网络
没有明确定义
互联网层
对应OSI模型的网络层功能也类似。采用无连接的分组交换技术。定义了正式的分
组格式和协议称为IP。此层主要关注的问题分组路由、网络层的拥塞避免等。
试题1.30 TCP/IP模型的哪一层是将整个网络体系结构贯穿在一起的关键层
互联网层
传输层
对应OSI模型的传输层功能也类似。定义了两个端到端的传输协议。一个是TCP
可靠、面向连接的字节流协议具有流量控制、拥塞控制功能。另一个是UDP不可靠、
无连接的数据报协议无流控和拥塞控制功能。
应用层
对应OSI模型的应用层。
常用协议TELNET使用传输的TCP, 端口号23
FTP使用传输的TCP, 端口号2021
SMTP使用传输的TCP, 端口号25
HTTP使用传输的TCP, 端口号80
SNMP使用传输的UDP, 端口号161162
DNS使用传输的UDP, 端口号53
17、OSI参考模型与TCP/IP参考模型的比较。 共同点1两者都以协议栈的概念为基础并且协议栈中的协议彼此相互独立。2
两个模型中各个层的功能也大体相似。
差异点1
OSI模型具有服务、接口、协议三个核心概念它的最大贡献是明确区分
了这三个概
念。而最初TCP/IP参考模型并没有明确区分三者间的差异。2OSI模型产
生在协议发明之前没有偏向于任何特定的协议非常通用。而TCP/IP模型却正好相反。
3层的数量不同。TCP/IP没有会话层和表示层OSI不支持网络互连。4OSI模型在
网络层支持无连接和面向连接的通信但在传输层仅有面向连接的通信而TCP/IP模型在
网络层仅有一种通信模式无连接但在传输层支持两种模式。
试题1.31下面的说法正确的有都正确
1协议栈的每一层都为它的上一层执行一些服务。
2服务的定义指明了协议栈的某层作些什么而不是上一层的实体如何访问这一层或
这一层是如何工作的。
3服务定义了协议栈某层的语义。
4协议栈的每一层的接口告诉上层的进程应该如何访问本层。如规定了有哪些参数、结
果是什么。但是它并没有说明本层内部是如何工作的。
5协议栈的每一层可以随意改变协议只要相应的接口不变不会影响其它层。
试题1.32下面的说法正确的有都正确
1在有线网中若链路层省略差错控制功能而由高层完成有利于提高协议栈的效率。
2为提供无线多跳网络的端到端传输效率链路层有必要实现差错控制。
3OSI模型未能实现商业化主要在于其糟糕的标准制定时机以及糟糕的技术、实现
和政策。
4物理层必须考虑传输介质的特性。
5链路层的任务是确定帧的起止位置并将其从传输介质的一端按照期望的可靠程度发
送到另一端。
18、关于计算机网络的分类。
尽管没有一种被普遍接受的分类方法但是有两个因素非常重要传输技术和距离尺度。
按传输技术分类广播式网络、点对点式网络。 广播式网络的特点网络上所有机器共享信道机器间传递的是短消息如分组任一
机器发送的分组可被所有其它机器收到若分组头部指明的是单一接收者则此接收者才
处理它否则忽略它因此任一机器收到分组后都要检查地址域以确定此分组是否是发
送给自己的。
点对点式网络的特点由许多连接构成每个连接对应一对机器源机器和目的机器间
的通信可能要经过一台或多台中间机器的中转。通常可能存在多条从同一源机器到同一目的
机器的路径如何找到一条最好的是点对点式网络非常重要的问题之一。
一般来说规模较小、地理位置局部化的网络顷向于采用广播式传输模式而规模较大
的网络通常采用点对点式传输模式。
在广播式网络中存在单播、多播、广播
等操作模式。
在单播操作模式下分组的接收者是网络上一个单一机器其地址在分组的目的地址域
指明。
在多播操作模式下分组的接收者是网络上一组机器此组由一个多播地址标识并由
分组发送者填入分组的目的地址域。
广播操作模式非常类似多播差别是分组的接收者是网络上所有机器并用广播地址来
标识这个整体。
在点对点式网络中实现单播时可能需要中间机器的转发比如存储转发或分组交换
实现多播时可能需要中间机器进行复制。
按距离尺度分类个人区域网、局域网、城域网、广域网。
个人区域网PAN其含义是仅提供一个人使用的网络通常在一米见方的范围内。
局域网LAN同一房间约10米、同一建筑约100米、同一校园约1000米
城域网MAN同一城市约10公里
广域网WAN同一国家约100公里、同一洲约1000公里
上述网络互连成为一个整体称互联网Internet是一个最著名的互联网的例子。
距离作为一种分类的度量非常重要因为不同的距离尺度将会使用不同的技术例如
局域网构建使用的主要技术是以太网技术而城域网使用分布式队列双总线、有线电视网使
用的技术有线电视网是一种最有名的城域网例子。构建广域网的技术有X.25, 帧中继、
ATM等。
试题1.33是否所有的广域网都是点对点式的分组交换方式
否可能存在电路交换方式、也可能存在广播式传输方式例如使用卫星的广域网卫
星网络本身是广播式的。
试题1.34下列说法正确的是 全部
1X.25, 帧中继、ATM都是面向连接的
2
X.25分组头3字节长数据部分最长128字节。头部包括一个12位的连接号、分组
序列号、一个确认号等。
3帧中继是对X.25的简化它无错误控制和流量控制。
4按需递交、无错误控制、无流量控制的特性使得帧中继非常类似于一个广域的LAN。
5在电话系统中大多数传输是同步的。
6ATM的传输采用异步模式。传输的基本单位是53字节长的信元包括5字节的头部
和48字节的净载荷。
试题1.35 横贯大陆的光纤连接的网络有何特点同一大楼内由56kbps调制解调器和电话线
连接的计算机间通信的特点从带宽和延时角度阐述
前者具有高带宽高延时的特点后者具有低带宽低延时的特点
试题1.36 针对数字化的语音流要让网络提供好的服务质量需要考虑哪些参数
带宽、延时、时间槽。
传输时间可以用标准偏差方式表示。实际上短延迟但是
大变化性比更长的延迟和低变
化性更糟。
试题1.37若两个通信端相距1000公里中间需要经过一个存储转发类型的机器转发其
处理一个标准长度的分组需要10微秒的时间则中间节点的处理时间是否会成为一个主要
因素假设铜线和光纤中信号的传播速度是真空中光速的2/3且不计分组的发送时间。
答不传送速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米
中间机器相当于增加额外的2公里电缆。因为两个通信端之间的距离为1000公里只相当
于增加0.2%。因此中间机器的处理延迟不是这些情形中的主要因素。
试题1.38计算机网络Andrew编第四版教材第一章的典型习题
P69第10题 1-np(1-p)n-1-(1-p)n
P69第11题使用分层协议的理由通过协议分层可以把设计问题划分成较小的易于处理
的片段。分层意味着某一层的协议的改变不会影响高层或低层的协议。
P69第13题无连接通信与面向连接通信的最主要区别其一面向连接通信分为三个阶
段第一是建立连接在此阶段发出一个建立连接的请求。只有在连接成功建立之后才
能开始数据传输这是第二阶段。接着当数据传输完毕必须释放连接。而无连接通信没
有这么多阶段它直接进行数据传输。其二面向连接的通信具有数据的保序性 而无连
接的通信不能保证接收数据的顺序与发送数据的顺序一致。
P69第14题不相同。在报文流中网络保持对报文边界的跟踪而在字节流中网络不
做这样的跟踪。例如一个进程向一条连接写了1024 字节稍后又写了另外1024 字节。
那么接收方共读了2048 字节。对于报文流接受方将得到两个报文。每个报文1024 字节。
而对于字节流报文边界不被识别。接收方把全部的2048 个字节当作一个整体在此已经
体现不出原先有两个报文的事实。
P69第15题协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分
组长度就是一个例子。
P69第17题
1/(1-p)
P69第18题(a)数据链路层 (b)网络层
P69第19题帧封装分组
P69第20题hn/(hn+m)*100%
P69第21题相似点都是独立的协议栈的概念层的功能也大体相似。不同点OSI更
好的区分了服务、接口和协议的概念因此比TCP/IP具有更好的隐藏性能够比较容易的
进行替换OSI是先有的模型的概念然后再进行协议的实现而TCP/IP是先有协议然
后建立描述该协议的模型层次数量有差别TCP/IP 没有会话层和表示层OSI不支持网
络互连。OSI在网络层支持无连
接和面向连接的通信而在传输层仅有面向连接的通信而
TCP/IP在网络层仅有一种通信模式无连接但在传输层支持两种模式。
P69第22题TCP和UDP的最主要区别TCP 是面向连接的而UDP 是一种数据报服务。
P69第25题如果网络容易丢失分组那么对每一个分组逐一进行确认较好此时仅重传
丢失的分组。而在另一方面如果网络高度可靠那么在不发差错的情况下仅在整个文件传送的结尾发送一次确认从而减少了确认的次数节省了带宽不过即使有单个分组丢
失也需要重传整个文件。
P69第27题 20m/bit
试题38、以太网和无线局域网除了传输介质、带宽、延时、可靠性等方面的差别外你还
能说出一些吗以太网在同一时刻只允许一帧数据的传输而无线局域网允许一定程度的并
发传输以太网数据帧格式简单而无线局域网数据帧格式则复杂得多无线局域网络安装
方便、安装费用低、但无线传输更容易被窃听安全防范费用相对较高而以太网则反之。
19、广域网的拓扑结构局域网的拓扑结构
第二章 物理层
1、信道带宽、码元、波特率、比特率、吞吐量、误码率的概念。
2、编码与调制用数字信号承载数字或模拟数据称为编码用模拟信号承载数字或模拟数
据称为调制。
1模拟信号使用模拟信道传送模拟数据可以在模拟信道上直接传送但在网络数
据传送中并不常用人们仍然会将模拟数据调制出来然后再通过模拟信道发送。调制的目
的是将模拟信号调制到高频载波信号上以便于远距离传输。调制方式主要有调幅Amplitude
ModulationAM、调频Frequency ModulationFM及调相Phase ModulationPM。
2模拟信号使用数字信道传送使模拟信号在数字信道上传送首先要将模拟信号
转换为数字信号这个转换的过程就是数字化的过程数字化的过程主要包括采样和量化两
步。将模拟信号编码到数字信道传送的方法主要有脉冲幅度调制Pulse Amplitude
ModulationPAM、脉冲编码调制Pulse Code ModulationPCM、差分脉冲编码调制
Differential PCMDPCM和增量脉码调制方式Delta ModulationDM。
3数字信号使用模拟信道传送将数字信号使用模拟信道传送的过程是一个调制的
过程它是一个将数字信号二进制0或1表示的数字数据来改变模拟信号特征的过程
即将二进制数据调制到模拟信号上来的过程。将数字数据调制到模拟信号的机制幅移键控法Amplitude-Shift KeyingASK、频移键控法Frequen
cy-Shift KeyingFSK以及相移
键控法Phase-Shift KeyingPSK。另外还有一种将振幅和相位变化结合起来的机制叫
正交调幅Quadrature Amplitude ModulationQAM。
4数字信号使用数字信道传送要是数字信号在数字信道上传送需要对数字信号
先进行编码。常见的数据编码方式主要有不归零码、曼彻斯特编码和差分曼彻斯特编码三种。
3、电路交换、报文交换与分组交换的概念。
4、尼奎斯特定理与香农定理
尼奎斯特定理
给出了求无噪声信道最大数据传输率的公式即最大数据传输率
2Hlog2V, 单位为“比特位/秒bps”。
尼奎斯特公式与振幅和相位变化相结合出题课堂上讲解过
香农定理给出了求有噪声信道最大数据传输率的公式即最大数据传输率
Hlog2(1+S/N), 单位为“比特位/秒”S/N为信噪比通常用公式10lgS/N转换为由分贝dB
作为度量单位的值。
5、传输介质及特性。
双绞线、同轴电缆、光纤、无线传输介质
6、物理层设备及特点。
中继器、集线器
7、多路复用的概念
频分多路复用FDM、时分多路复用TDM、波分多路复用WDM、码分多路
复用CDM
8、计算机网络Andrew编第四版教材第二章的典型习题
P149试题2至6
P149试题7 在1m波长上在0.1m的频段中有多少带宽
P150试题20、222324
P151试题31334142
P152试题43
第三章 数据链路层
1、数据链路层的功能
2、通常数据链路层向网络层提供哪些服务
3、为什么要成帧成帧的方法有哪些
含位填充的分界符法每一帧的开始和结束都使用一个特殊的位模式01111110。
避免数据中出现这个位模式的方法当发送端的数据链路层碰到数据中5个连续的位
“1”时它自动在输出流中填充一个位“0”。当接收方看到5个连续的输入位“1”
并且后面是位“0”时则自动去掉此“0”位。
4、常用的流量控制方法
5、纠错编码、检错码、码字的概念。
通过(m+r+1)2r可以求得用于纠正单个比特错误所需校验位数目的下界其中m
表示数据比特长度r表示校验比特长度。
6、什么CRC循环冗余校验码如何计算CRC
信息多项式、生成多项式、生成多项式的特点
7、基本数据链路层协议协议123、滑动窗口协议协议456要全部掌
握。包括课堂讲解过的习题
8、HDLC高级数据链路控制协议面向位的协议使用位填充。共有三种帧类型
信息帧、管理帧、无序号的帧三种帧中的Next是一个捎带的确认所捎带
的是期望接收的下一帧而信息帧中含序列号域Seq。校验和域是一个循环冗余校验码。
其它面向位的协议SDLC, ADCCP, LAP, LAPB
9、PPP点到点协议提供3类功能
1一种成帧方法采用字节填充并使用循环冗余校验码检错。
2一个链路控制协议LCP用于启动线路、测试线路、协商参数、关闭线路。支
持同步和异步线路、也支持面向字节的和面向位的编码方法。
3一种协商网络层选项的方法NCP并且协商方法与所使用的网络层协议独立。
PPP的协议域指明净载荷域中是哪种分组如LCP, NCP, IP, IPX, AppleTalk等协议的
分组。
10、计算机网络Andrew编第四版教材第三章的典型习题
P205试题235
P206试题15161718
P206试题26 答根据题意应为协议5接收窗口只能为1。
P206试题27 通过此题应记住协议6中NAK的作用。
P207试题293031323637
第四章 介质访问控制子层
1、广播式信道的特点
2、单个信道分配问题静态分配和动态分配
3、静态分配信道的优缺点
4、动态分配信道的优缺点
5、讨论动态信道分配方案涉及的五个关键假设站模型、单信道假设、冲突假设、
连续时间和分槽时间、载波检测和无载波检测。其中单信道假设是核心。多路访问
协议讨论建立在单信道竞争和冲突模型之上。
6、典型多路访问协议——CSMA
每个站都先监听是否存在载波即是否有传输然后采取相应的动作。分为持
续CSMA和非持续CSMA。 持续CSMA又分为1-持续CSMA和p-持续CSMA。上述三者的比较。
7、典型多路访问协议——CSMA/CD
IEEE 802.3是局域网的主导标准采用带冲突检测的CSMA即CSMA/CD。
CSMA/CD可能处于三种状态之一竞争、传输、空闲。
竞争周期长度的确定对网络中相距最远的两个站从其中一个站发送数据开始
计时到另一个站能够侦听到其传输的信号为止这段时间使得此网络中所有其它
站都能侦听到传输信号但需要2发送站才能确认已发数据是否冲突。因此2
可以作为竞争周期长度也称冲突时间片。在实际的协议中往往加了较大的余量
比如在以太网中。
8、二进制指数后退算法的基本思想
9、无冲突介质访问子层协议有哪些
10、无线LAN使用CSMA遇到的问题隐藏站问题、暴露站问题。简单描述。
11、以太网IEEE 802.3与无线局域网IEEE 802.11的载波侦听的特点比较
12、常用的无线局域网的多路访问机制
CSMA/CA协议支持竞争访问机制。无竞争的传输方式有两种一种是RTS/CTS机制
这种机制可以解决隐藏终端问题另一种是点协调功能(PCF)的实现机制。
13、IEEE 802.3是有线局域网——以太网的标准规定了物理层、MAC子层其上有逻辑
链路控制子层LLC定义在IEEE 802.2中实际以太网产品忽略了LLC。
10M以太网介质10Base5粗同轴电缆、10Base2细同轴电缆、10Base-T双绞线
曼彻斯特编码、10Base-F光纤
100M以太网IEEE 802.3u介质100 Base-T4双绞线8B/6T编码、100Base-TX
双绞线4B/5B编码、100Base-FX光纤
1000M以太网IEEE 802.3z介质1000 Base-T双绞线、1000 Base-CX双绞线、
1000 Base-SX光纤8B/10B编码、1000 Base-LX光纤8B/10B
尽管速度提高但以太网MAC帧格式未变仍采用CSMA/CD。但是在物理层要采用
一些措施如载荷扩充由硬件填充一些数据、帧串由发送方将多个帧连接在一起发送。
采用双绞线的以太网组网拓扑——星形拓扑用作星形节点的设备——集线器或交换机
通常为交换机。
以太网的物理层编码——曼彻斯特编码每个比特位的周期分成相等的间隔比特发送时前面间隔为高电平后面间隔为低电平比特0则相反。优点是便于接收方与发送
方同步位边界缺点是需要直接二进制编码2倍的带宽。
以太网MAC子层协议帧头三个域目的地址6字节、源地址6字节、类型2
字节DIX以太网或长度2字节IEEE802.3当为类型域时其值一定大于0X0600
帧尾为4个字节的校验和。数据域可为0。但要填充46字节以确保帧长不小于64字节。数
据域最长不超过1500个字节。
关于以太网地址48比特长若最高比特位为0则为普通地址若是1则为组地址
若全部比特为1则为广播地址由次最高位来区分局部地址由每个网络管理员分配和
全局地址由IEEE统一分配。
关于以太网帧的最大长度当时制定DIX标准时考虑应有足够的内存来存放一个完
整的帧选定1500个字节长度有一定的随意性。当时内存RAM很昂贵若这个上界值太
大则收发器的造价太高。
关于以太网帧的最小长度为了确保CSMA/CD能够正常工作即每个站必须在其发送
完数据之前知道其发送的数据是否因冲突而损坏。这里涉及以太网中2是如何确定的问题
它包括发送端的发送时间帧长除以数据传输率和确认的回发时间、传播时间介质长度
除以信号传播速度的2倍、至多4个中继器的延时等。通常以传输一个非常短的帧进行估
算故忽略帧发送时间。对2500m具有4个中继器的10Mbps的以太网计算往
返传播时
间加中继器延时再加上一些安全余量所得2
的值为51.2s相应的帧长为512比特
即64个字节。
14、逻辑链路控制子层LLC位于介质访问控制子层MAC之上提供错误控
制使用确认和流控制使用滑动窗口向网络层提供同一接口。
LLC构成了数据链路层的上半层下半层是MAC子层。LLC子层只有一个头部
无尾部校验和。
LLC头包括三个域目标访问点、源访问点、控制域。两个访问点指明帧从哪个
进程来到哪个进程去。控制域包含了序列号和确认号。
15、网桥的工作原理网桥转发遇到的困难网桥如何自学习构造转发表
16、主要网络设备 物理层设备中继器、集线器
数据链路层设备网桥、交换机二层
网络层设备路由器
传输层传输层网关
应用层应用层网关
17、计算机网络Andrew编第四版教材第四章的典型习题
P286试题12 有关无线LAN的习题
P287试题16至24 有关以太网的习题
P287试题28至29 有关无线LAN的习题
P288试题37至38 有关网桥的习题
P288试题42
第五章 网络层
1、网络层服务的设计目标是什么
2、路由算法与协议
2.1静态路由的有缺点动态路由的有缺点
2.2距离失量路由算法、链路状态路由算法
2.3域内路由、域间路由
2.4因特网上常用的域内路由、常用的域间路由
2.5平面路由与分层路由平面路由网络中节点具有相同的功能和平等的角色数据
传输通过多节点的多跳路由协作转发完成。分层路由为了解决平面路由难以适应网
络规模扩大的问题引入了分层路由。
2.6 RIP协议处于UDP协议的上层属于应用层。
RIP所接收的路由信息都封装在UDP协议的数据报中RIP在520号UDP端口上接
收来自远程路由器的路由修改信息并对本地的路由表做相应的修改同时通知其它路由器。
通过这种方式达到全局路由的有效。RIP协议允许最大跳数为15。在RIP协议中若跳
数为16则表示距离无穷大。
3、IP协议规定了在Internet的网络层节点间通信的数据格式。从设计之处就考虑了网络
互联的需求提供一种尽力投递服务。现在有两个版本的IP协议共存即IPv4和IPv6。
4、IPv4和IPv6的特点对比说明协议格式、地址、地址的书写形式等
5、划分子网与CIDR
子网在IP地址的主机部分拿出若干比特作为子网比特可以将一个大的网络主
机数较多划分成若干个小的子网主机数较少。
子网掩码网络号和子网部分的比特都为1主机号部分都为0。
CIDR无类别
域间路由基本思想是将剩余的IP地址以可变大小块的方法进行
分配而不管它们所属的类别。
关于CIDR下列说法正确的有 。
1不区分地址类别
2若需要2000个地址则可以考虑获得一个以2048作为字节边界的地址块
3若需要4096个地址则不可能从194.24.8.0开始
4若查路由表找到多个匹配表项则取最长前缀的表项。
内部使用的IP地址范围
10.0.0.0至10.255.255.255/816777216个主机地址
172.16.0.0至172.31.255.255/121048576个主机地址
192.168.0.0至192.168.255.255/1665536个主机地址
6、数据报与虚电路等基本概念。
7、路由器对分组的转发处理过程
8、ICMPInternet控制消息协议路由器可以通过ICMP报告Internet上发生的相关事
件也可用于测试Internet。已定义的ICMP消息类型大约有10多种每一种都被封
装成IP分组。
关于ICMP下列说法正确的有 。
1当子网或路由器不能定位到一个分组的目标时路由器可以使用“目标不可达”ICMP消息来报告情况
2当一个设置了DF位的分组由于图中经过一个“”网络而不能被递交时路由
器可以使用“目标不可达”ICMP消息来报告情况
3当一个分组由于它的计数器到达0而被丢弃时路由器可以使用“超时”ICMP
消息来报告情况
4“源端抑制”ICMP消息被用来通知发送端减慢发送速度但现在很少使用了
主要由传输层承担拥塞控制任务
5当路由器发现一个分组看起来被错误转发了它将发送“重定向”ICMP消息来
告诉发送主机
6ECHO和ECHO REPLY可以用来判断一个指定目标是否可达以及是否还存
活以及TIMESTAMP RESQUEST和TIMESTAMP REPLY用途类似前述可被
用于测试网络性能。
9、ARP和RARP协议
ARP协议将IP地址映射到数据链路层地址而RARP协议则反之。
在同一个子网段共享介质请求主机发送ARP广播包包含请求者IP和MAC地
址被请求者IP其它主机都能收到此包只有被请求者会用ARP响应包单播包
回答若请求者与被请求者不在同一子网段则通常使用如下两种方案第一种代
理ARP对请求者所在网段的网关路由器进行设置是其能处理目的地址为被请求者
所在网段的机器的ARP广播包第二种请求者自己能够判断它通信的对端与其是
否在同一网段若不是则在发送ARP广播包时目的IP域填写它的网关路由器IP。
关于ARP下列说法正确的有。
1在一个主机数量较少的子网不一定非要用ARP进行地址解析用一个配置文
件也许更合适
2在主机数量很多的网段使用ARP可以克服地址映射关系配置文件更新不及时的
问题
3ARP使用广播包询问目的IP的MAC地址而得到的响应则采用的单播包
4ARP缓存可以减少发送ARP广播包的次数
10、ARP的工作过程
11、《计算机网络》第4版Andrew S. Tanenbaum著潘爱民译中典型习题
P403试题39
P404试题18
P405试题23272834
P406试题353743
第六章 传输层
1、传输提供的服务
2、引入传输层的原因
3、传输层在协议层次中的位置
传输层是整个协议层次结构的核心。它处于面向网络应用的最底层面向网络通
信的最高层。
4、传输层的主要功能以及协议数据单元
为应用进程之间提供端到端的逻辑通信但网络层是为主机之间提供逻辑通信还要
对收到的报文进行差错检测。传输层需要有两种不同的传输协议即面向连接的 TCP 和无
连接的 UDP。
两个对等传输实体在通信时传送的数据单位叫作传输协议数据单元TPDUTransport
Protocol Data Unit。TCP传送的数据单位协议是TCP 报文段(segment) UDP 传送的数据
单位协议是UDP报文或用户数据报。
5、端口的概念和Socket地址
端口就是传输层服务访问点TSAP。两类端口一类是熟知端口其数值一般为0~1023。
当一种新的应用程序出现时必须为它指派一个熟知端口。另一类则是一般端口用来随时
分配给请求通信的客户进程。Socket地址即套接字、套接口端口号IP 地址
6、三次握手建立连接的过程三次握手释放连接的过程
7、TCP流控机制TCP拥塞控制
8、《计算机网络》第4版Andrew S. Tanenbaum著潘爱民译中典型习题
P492试题162028293031
P493试题3233