计算机网络复习材料.docx
- 文档编号:4205795
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:21
- 大小:33.84KB
计算机网络复习材料.docx
《计算机网络复习材料.docx》由会员分享,可在线阅读,更多相关《计算机网络复习材料.docx(21页珍藏版)》请在冰豆网上搜索。
计算机网络复习材料
计算机网路复习材料
第一章概述
1、这里所说的网络指“三网“,即电信网络、有线电视网络、计算机网络。
P1
2、这三种网络在信息化过程中都起到十分重要的作用,但其中发展最快的并起到核心作用的是计算机网络。
P1
3、网络和网络还可以通过路由器互连起来,这样就构成了一个覆盖范围更大的网络,即互联网,因此互联网是网络的网络(networkofnetworks)。
P2
4、网络把许多计算机连接在一起,而因特网则把许多网络连接在一起。
P3
5、因特网发展的三个阶段:
①第一阶段从单个网络ARPANET向互联网发展的过程。
1983年TCP/IP协议成为ARPANET上的标准协议。
②第二阶段的特点是建成了三级结构的因特网。
它是一个三级计算机网络,分为主干网、地区网和校园网(或企业网)。
③第三阶段的特点是逐渐形成了多层次ISP结构的因特网。
P3
6、制定因特网的正式标准要经过以下四个阶段【RFC2026】:
(1)因特网草案——在这个阶段还不是RFC文档;
(2)建议标准——从这个阶段开始成为文档;
(3)草案标准;
(4)因特网标准。
p7
7、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:
客户端服务器方式(C/S方式)和对等方式(P2P方式)。
P8
8、客户端和服务器都是指通信中所涉及的两个应用程序。
客户服务器方式所描述的是进程之间服务和被服务的关系。
客户和服务器本来都指的是计算机进程(软件)。
P10
9、对等连接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。
这种工作方式也称为P2P文件共享。
P11
11、这种必须经过“建立连接(占用通信资源)——通话(一直占用通信资源)——释放连接(归还通信资源)“三个步骤的交换方式称为电路交换。
电路交换的一个重要特点就是在通话的全部时间内,通话的两个用户始终占用端到端的通信资源。
P11
12、分组交换采用存储转发技术。
单个分组(这只是整个报文的一部分)传送到相邻结点,存储下来后查找转发表,转发到下一个结点。
报文交换是整个报文先传送到相邻结点,全部存储下来后查找转发表,转发到下一个结点。
P12-14
13、1994年4月20日我国正式连入因特网。
P16
14、
(1)广域网WAN,范围几十到几千公里;
(2)城域网MAN,范围5-50km;
(3)局域网LAN,范围在1km左右;
(4)个人区域网PAN,范围在10m左右。
P17
15、
(1)公用网,指电信公司出资建造的大型网络。
“公用“的意思就是所有愿意按电信公司规定交纳费用的人都可以使用这种网络。
因此也称为公众网。
(2)专用网,这是某个部门为本单位的特殊业务工作需要而建造的网络。
不向本单位以外的人提供服务。
P18
16、网络协议的三个要素:
(1)语法,即数据与控制信息的结构或格式;
(2)语义,即需要发出何种控制信息,完成何种动作以及做出何种响应;
(3)同步,即事件实现顺序的详细说明。
P25
17、OSI七层协议体系结构,TCP/IP四层体系结构p27图1-16a、b
(1)应用层,直接为用户的应用进程提供服务。
有HTTP协议、SMTP协议、FTP协议等;
(2)运输层,向两个主机中进程之间的通信提供服务。
有传输控制协议TCP、用户数据报协议UDP;
(3)网络层,负责为分组交换网上的不同主机提供服务。
有IP协议;
(4)数据链路层,在两个相邻结点间的链路上“透明”地传送帧中的数据。
(5)物理层(中继站),透明地传送比特流。
18、(P30)实体这一较为抽象的名词表示任何可以发送或接收信息的硬件或软件进程;
协议是控制两个对等实体(或多个实体)进行通信的规则的集合;
服务:
在同一系列中相邻的两层实体进行交互(交换信息)的地方,称为服务访问点SPA.。
服务访问点SPA,实际上就是一个逻辑接口。
19、p32everythingoverIp可以为各式各样的应用提供服务;
Ipovereverything允许IP协议在各式各样的网络构成的互联网上运行。
课后习题
1-03.试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:
(1)电路交换:
端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。
(2)报文交换:
无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。
(3)分组交换:
具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。
1-17.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:
(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论?
解:
(1)发送时延:
ts=107/105=100s传播时延tp=106/(2×108)=0.005s
(2)发送时延ts=103/109=1µs传播时延:
tp=106/(2×108)=0.005s
结论:
若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
1-18.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为:
(1)10cm(网络接口卡)
(2)100m(局域网)(3)100km(城域网)4)5000km(广域网)
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解:
(1)1Mb/s:
传播时延=0.1/(2×108)=5×10-10比特数=5×10-10×1×106=5×10-4
1Gb/s:
比特数=5×10-10×1×109=5×10-1
(2)1Mb/s:
传播时延=100/(2×108)=5×10-7比特数=5×10-7×1×106=5×10-1
1Gb/s:
比特数=5×10-7×1×109=5×102
(3)1Mb/s:
传播时延=100000/(2×108)=5×10-4比特数=5×10-4×1×106=5×102
1Gb/s:
比特数=5×10-4×1×109=5×105
(4)1Mb/s:
传播时延=5000000/(2×108)=2.5×10-2比特数=2.5×10-2×1×106=5×104
1Gb/s:
比特数=2.5×10-2×1×109=5×107
1-19.长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。
再交给网络层传送,需加上20字节的IP首部。
最后交给数据链路层的以太网传送,加上首部和尾部工18字节。
试求数据的传输效率。
数据的传输效率是指发送的应用层数据除以所发送的总数据(即应用数据加上各种首部和尾部的额外开销)。
若应用层数据长度为1000字节,数据的传输效率是多少?
解:
(1)100/(100+20+20+18)=63.3%
(2)1000/(1000+20+20+18)=94.5%
第二章物理层
1、物理层的特性:
(1)机械特性:
指明接口所有接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等等。
(2)电器特性:
指明在接口电缆的各条线上出现的电压范围。
(3)功能特性:
指明某条线上出现的某一电平的电压表示何种意义。
(4)过程特性:
指明对于不同功能的各种可能事件的出现顺序。
P36
2、一个数据通信系统可以划分为三大部分,即源系统(或发送段、发送方)、传输系统(或传输网络)和目的系统(或接收端、接收方)。
P37
3、信道从通信的双方信息交互的方式来看,可以有以下三种基本方式:
(1)单向通信又称为单工通信,即只能有一个方向的通信而没有反方向的交互。
无线电广播或有线电广播以及电视广播就属于这种类型。
(2)双向交替通信又称为半双工通信,即通信的双方都可以发送信息,但不能双方同时发送。
这种通信方式是一方发送另一方接收,过一段时间后再反过来。
(3)双向同时通信又称为全双工通信,即通信的双方可以同时发送和接收信息。
单向通信只需要一条信道,而双向交替通信或双向同时通信则都需要两条信道(每个方向各一条)。
显然,双向同时通信的传输效率最高。
P38
4、来自信源的信号常称为基带信号。
经过载波调制后的信号称为带通信号。
P38
5、最基本的带通调制方法有:
(1)调幅(AM),即载波的振幅随基带数字信号而变化。
(2)调频(FM),即载波的频率随基带数字信号而变化。
(3)调相(PM),即载波的初始相位随基带数字信号而变化。
P38
6、信躁比(db)=10log10(S/N)(db)
例如,当S/N=10时,信躁比为10db,而当S/N=1000时,信躁比为30db。
P39
7、导向传输媒体:
(1)双绞线
(2)同轴电缆
(3)光缆P40
8、非导向传输媒体:
(1)无线电通信
(2)短波通信(即高频通信)
(3)无线电微波通信
(4)微波接力通信
(5)卫星通信P45
9、信道复用技术有:
频分复用P48、时分复用P48、统计时分复用P49、波分复用P50、码分复用P51(要能够分辨各种复用)
最基本的复用就是频分复用FDM和时分复用TDM。
频分复用的所有用户在同样的时间占用不同的带宽资源。
时分复用的所有用户是在不同的时间占用同样的频带宽度。
10、宽带接入技术:
(1)xDSL技术P56
(2)光纤同轴混合网(HFC网)P59
(3)FTTx技术P61(要会各种的特点)
习题
2-10常用的传输媒体有哪几种?
各有何特点?
答:
常见的传输媒体有以下几种
1.双绞线
双绞线分屏蔽双绞线和无屏蔽双绞线。
由两根相互绝缘的导线组成。
可以传输模拟信号,
也可以传输数字信号,有效带宽达250kHz,通常距离一般为几道十几公里。
导线越粗其通
信距离越远。
在数字传输时,若传输速率为每秒几兆比特,则传输距离可达几公里。
一般用
作电话线传输声音信号。
虽然双绞线容易受到外部高频电磁波的干扰,误码率高,但因为其
价格便宜,且安装方便,既适于点到点连接,又可用于多点连接,故仍被广泛应用。
2.同轴电缆
同轴电缆分基带同轴电缆和宽带同轴电缆,其结构是在一个包有绝缘的实心导线外,再
套上一层外面也有一层绝缘的空心圆形导线。
由于其高带宽(高达300~400Hz)、低误码率、
性能价格比高,所以用作LAN中。
同轴电缆的最大传输距离随电缆型号和传输信号的不同而
不同,由于易受低频干扰,在使用时多将信号调制在高频载波上。
3.光导纤维
光导纤维以光纤维载体,利用光的全反向原理传播光信号。
其优点是直径小、质量轻:
传播频带款、通信容量大:
抗雷电和电磁干扰性能好,五串音干扰、保密性好、误码率低。
但光电接口的价格较昂贵。
光纤被广泛用于电信系统铺设主干线。
4.无线电微波通信
无线电微波通信分为地面微波接力通信和卫星通信。
其主要优点是频率高、频带范围宽、
通信信道的容量大;信号所受工业干扰较小、传播质量高、通信比较稳定;不受地理环境的
影响,建设投资少、见效快。
缺点是地面微波接力通信在空间是直线传播,传输距离受到限
制,一般只有50km,隐蔽性和保密性较差;卫星通信虽然通信距离远且通信费用与通信距
离无关,但传播时延较大,技术较复杂,价格较贵。
2-16共有4个站进行码分多址CDMA通信。
4个站的码片序列为:
A:
(-1–1–1+1+1–1+1+1)B:
(-1–1+1-1+1+1+1-1)
C:
(-1+1–1+1+1+1-1-1)D:
(-1+1–1–1-1–1+1-1)
现收到这样的码片序列:
(-1+1–3+1-1–3+1+1)。
问哪个站发送数据了?
发送数据
的站发送的1还是0?
答:
S·A=(+1-1+3+1-1+3+1+1)/8=1,A发送1
S·B=(+1-1-3-1-1-3+1-1)/8=-1,B发送0
S·C=(+1+1+3+1-1-3-1-1)/8=0,C无发送
S·D=(+1+1+3-1+1+3+1-1)/8=1,D发送1
第3章数据链路层(也叫MAC层)
1.数据链路层使用的信道:
①点对点信道(一对一的点对点通信方式,eg.PPP协议);②广播信道(一对多的广播通信方式)。
2.三个基本问题:
封装成帧、透明传输、差错检测。
3.PPP协议的特点:
①简单;②封装成帧;③透明性;④多种网络层协议;⑤多种类型链路;⑥差错检测;⑦检测连接状态;⑧最大传送单元;⑨网络层地址协商;⑩数据压缩协商。
4.PPP协议不需要的功能:
①纠错;②流量控制;③序号;④多点线路;⑤半双工或单工链路。
5.CSMA/CD协议要点:
①多点接入,就是说明这是总线型网络,许多计算机以多点接入的方式连接在一根总线上,协议的实质是“载波监听”和“碰撞检测”。
②载波监听,就是“发送前先监听”,即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据,如果有,即暂时不要发送数据,要等待信道变为空闲时再发送。
③碰撞检测,就是“边发送边监听”,即适配器边发送数据边检测信道上的信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。
6.以太网用截断二进制指数避让算法来解决碰撞问题。
(P82)
7.硬件地址又称为物理地址或MAC地址。
8.虚拟局域网VLAN:
虚拟局域网是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。
每一个VLAN的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一个VLAN。
虚拟局域网其实只是局域网给用户提供的一种服务,而并不是一种新型局域网。
习题
3-07要发送的数据为1101011011。
采用CRC的生成多项式是P(x)=x4+x+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?
答:
添加的检验序列为1110(11010110110000除以10011)数据在传输过程中最后一个1变成了0,11010110101110除以10011,余数为011,不为0,接收端可以发现差错。
数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错。
仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。
3-08要发送的数据为101110。
采用CRC的生成多项式是P(X)=X3+1。
试求应添加在数据后面的余数。
解:
作二进制除法,10111000010011添加在数据后面的余数是011。
3-09一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
答:
7EFE277D7D657D。
3-10PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串?
若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?
答:
第一个比特串:
经过零比特填充后编程011011111011111000(加上下划线的0是填充的)。
另一个比特串:
删除发送端加入的零比特后变成000111011111-11111-110(连字符表示删除了0)。
3-22假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。
试问这个站需要等待多长时间后才能再次发送数据?
如果是100Mb/s的以太网呢?
答:
对于10mb/s的以太网,以太网把争用期定为51.2微秒,要退后100个争用期,等待时间是51.2(微秒)*100=5.12ms
对于100mb/s的以太网,以太网把争用期定为5.12微秒,要退后100个争用期,等待时间是5.12(微秒)*100=512微秒
3-24假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?
换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?
(提示:
在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)
答:
设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。
t=225比特时间,B就检测出A的信号。
只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞,就能够肯定以后也不会再发送碰撞了
如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。
3-25在上题中的站点A和B在t=0时同时发送了数据帧。
当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。
A和B在CSMA/CD算法中选择不同的r值退避。
假定A和B选择的随机数分别是rA=0和rB=1。
试问A和B各在什么时间开始重传其数据帧?
A重传的数据帧在什么时间到达B?
A重传的数据会不会和B重传的数据再次发生碰撞?
B会不会在预定的重传时间停止发送数据?
答:
t=0时,A和B开始发送数据
T1=225比特时间,A和B都检测到碰撞(tau)
T2=273比特时间,A和B结束干扰信号的传输(T1+48)
T3=594比特时间,A开始发送(T2+Tau+rA*Tau+96)
T4=785比特时间,B再次检测信道。
(T4+T2+Tau+Rb*Tau)如空闲,则B在T5=881比特时间发送数据、否则再退避。
(T5=T4+96)
A重传的数据在819比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间停止发送
3-32图3-35表示有五个站点分别连接在三个局域网上,并且用网桥B1和B2连接起来。
每一个网桥都有两个接口(1和2)。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧:
A发送给E,C发送给B,D发送给C,B发送给A。
试把有关数据填写在表3-2中。
发送的帧
B1的转发表
B2的转发表
B1的处理
(转发?
丢弃?
登记?
)
B2的处理
(转发?
丢弃?
登记?
)
地址
接口
地址
接口
A→E
A
1
A
1
转发,写入转发表
转发,写入转发表
C→B
C
2
C
1
转发,写入转发表
转发,写入转发表
D→C
D
2
D
2
写入转发表,丢弃不转发
转发,写入转发表
B→A
B
1
写入转发表,丢弃不转发
接收不到这个帧
第四章网络层P108
1、网络层提供的两种服务:
虚电路服务、数据报服务。
P108
2、表4-1虚电路服务与数据报服务的对比P109
3、中间设备:
(1)物理层使用的中间设备叫做转发器;
(2)数据链路层使用的中间设备叫做网桥或桥接器;
(3)网络层使用的中间设备叫做路由器;
(4)在网络层以上使用的中间设备叫做网关。
用网关连接两个不兼容得系统需要在高层协议的转换。
(传输层)P111
4、IP地址都是32位的二进制代码。
把32位的IP地址中的8位用其等效的十进制数字表示,并且在这些数字之间加上一个点,这就叫做点分十进制记法。
P114
5、网络号字段为全0的IP地址是个保留地址,意思是“本网络”。
网络号为127(即01111111)保留作为本地软件环回测试本主机的进程之间的通信之用。
P114
6、表4-2IP地址的指派范围表4-3一般不使用的特殊IP地址P115
7、物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址,是一种逻辑地址。
P117
8、IP地址放在IP数据报的首部,而硬件地址则放在MAC帧的首部。
P117
9、我们只要了解,逆地址解析协议RARP的作用是只知道自己硬件地址的主机能够通过RARP协议找出其IP地址。
P119
10、地址解析协议ARP解决从IP地址到硬件地址的映射表(找出硬件地址)。
P119
11、IP数据报的格式(计算习题P1764-20P1774-22)P122
12、例4-2例4-3例4-4课本上P133P134
13、无分类编址CIDR(构造超网)(计算习题P1774-26、4-29、4-30、4-31、4-35、4-37)
14、网际控制报文协议ICMP(作用):
有效地转发IP数据报和提高交付成功的机会。
P140
15、ICMP报文的种类有两种:
ICMP差错报告报文ICMP询问报文。
P141
16、ICMP的一个重要应用就是分组网间探测PING(PacketInterNetGroper),另一个非常有用的应用是traceroute(这是UNIX操作系统中名字),它用来跟踪一个分组从源点到终点的路径。
P143
17、因特网把路由选择协议划分为两大类:
内部网关协议P147(RIP和OSPF)P152;外部网关协议(BGP)P156,(理解其特点)。
P146
18、RIP协议的特点:
(选择题)1、仅和相邻路由器交换信息;2、路由器交换的信息是当前本路由器所知道的全部信息,及自己的路由表;3、按固定的时间间隔交换路由信息。
P147
19、整个的路由器结构可划分为两大部分:
路由选择部分和分组转发部分。
P160
20、多播地址只能用于目的地址,而不能用于源地址。
P165
21、多播路由选择协议,在转发多播数据报时使用了以下的三种方法:
(1)洪泛与剪除:
这种方法适合于较小的多播组,而所有的组成员接入的局域网也是相邻接的。
(2)隧道技术:
适用于多播组的位置在地理上很分散的情况。
(3)基于核心的发现技术:
这种方法对于多播组的大小在较大范围内变化时都适合。
P168
22、RFC1918指明的专用地址是:
P171
(1)10.0.0.0到10.255.255.255(或记为10/8,它又称为24位块)
(2)172.16.0.0到172.31.255.255(或记为172.16/12,它又称为20位块)
(3)192.168.0.0到192.168.255.255(或记为192.168/16,它又称为16位块)
23、利用公用的因特网作为本机构各专用网之间的通信载体,这样的专用网又称为虚拟专用网VPN(VirtualPrivateNetwork)。
P171
24、网络地址转换NAT(定义)P173
大题:
(P380答案)4-20.设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器,若直接交付则最后一列表示应当从哪一个接口转发出去):
目的网络子网掩码下一跳
128.96.39.0255.255.255.128接口0
128.96.39.128255.255.255.128接口1
128.96.40.0255.255.255.128R2
192.4.153.0255.255.255.192R3
*(默认)-R4
现共收到5个分组,其目的站IP地址分别为:
(1)128.96.39.10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 复习 材料
![提示](https://static.bdocx.com/images/bang_tan.gif)