计算机网络复习重点.docx
《计算机网络复习重点.docx》由会员分享,可在线阅读,更多相关《计算机网络复习重点.docx(20页珍藏版)》请在冰豆网上搜索。
计算机网络复习重点
计算机网络复习重点(仅参考)
一:
选择题(1x20)
二:
填空题(1x15)
三:
英译汉(1x10)
四:
简答题(7x5)
五:
应用题(2x10)
一、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:
客户服务器方式(C/S方式)即Client/Server方式和对等方式(P2P方式)即Peer-to-Peer方式,在TCP/IP的应用层协议使用的是客户服务器方式。
客户服务器方式:
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户服务器方式所描述的是进程之间服务和被服务的关系。
客户是服务的请求方,服务器是服务的提供方。
二、掌握三种信息交换方法和各自的特点
电路交换(电话):
整个报文的比特流连续地从源地直达终点,信道使用率较低
报文交换(电报):
整个报文先传送到相邻节点,全部储存下来后查找转发表,转发到下一个结点。
分组交换:
单个分组(这只是整个报文的一部分)传送到相邻节点,储存下来后查找转发表,转发到下一个结点。
信道使用率较高。
三、网络的分类不同作用范围的网络
广域网WAN(WideAreaNetwork)局域网LAN(LocalAreaNetwork)
城域网MAN(MetropolitanAreaNetwork)个人区域网PAN(PersonalAreaNetwork)
四、计算机网络的性能指标
1.速率:
网络的速率,是指单位时间内网络能够传输数据的多少。
它又可称为是数据率(datarate)或比特率(bitrate),它是计算机网络中的一个重要性能指标。
单位b/s,或kb/s,Mb/s,Gb/s等
注意:
速率往往是指额定速率或标称速率。
2.时延(delay或latency)是指数据从开始发送到完全被接收所需要花费的时间长度。
(1)发送时延:
是指发送数据时,数据块从结点进入到传输媒体所需要的时间。
也就是从发送数据块(帧)的第,一个比特算起,到该数据块(帧)的最后一个比特发送完毕所需的时间。
(2)传播时延:
是指电磁波在信道中,需要传播一定距离时,而花费的时间。
注意:
信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。
(3)处理时延:
是指交换结点为存储转发而进行一些必要的处理所花费的时间。
(4)排队时延:
是指交换结点在缓存数据队列时,数据分组排队所需要经历的时延。
注意:
排队时延的长短往往取决于网络中当时的通信量。
总时延=发送时延+传播时延+处理时延+处理时延
1.传播时延计算公式:
传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)。
五、网络协议(networkprotocol):
简称为协议,是为进行网络中的数据交换而建立的规则、标准或约定。
网络协议的组成要素:
语义、语法、时序(同步)
语义:
需要发出何种控制信息,完成何种动作以及做出何种响应。
语法:
数据与控制信息的结构或格式。
同步:
事件实现顺序的详细说明。
六、计算机网络的体系结构
计算机网络的体系结构(architecture),是指由计算机网络的各层及其协议等要素组成的集合。
体系结构是计算机网络及其部件所应完成的功能的精确定义。
7、要了解网络分层,为什么分层?
具体怎么分?
计算机网络采用层次结构模型有什么好处:
1.各层之间是独立的,2.灵活性好,3.结构上可分割开,4.易于实现和维护,5.能促进标准化工作。
OSI的七层协议:
物理层,数据链路层,网络层,运输层,会话层,表示层,应用层。
TCP/IP的四层协议:
网络接口层,网际层IP,运输层,应用层。
五层协议:
物理层,数据链路层,网络层,运输层,应用层。
五层协议的功能
物理层:
透明地传送比特流。
(注意:
传递信息的物理媒体,如双绞线、同轴电缆、光缆等,是在物理层的下面,当做第0层。
)物理层还要确定连接电缆插头的定义及连接法。
数据链路层:
数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。
每一帧包括数据和必要的控制信息。
网络层:
网络层的任务就是要选择合适的路由,使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站,并交付给目的站的运输层。
运输层:
运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务,使它们看不见运输层以下的数据通信的细节。
应用层:
应用层直接为用户的应用进程提供服务。
第二章
1、根据信号在信道上的传输方向确定的信道的通信方式。
单向通信(单工):
信道中只能有一个方向的通信,而没有反方向的交互。
双向交替通信(半双工):
通信的双方都可以发送信息,但双方不能同时发送(当然也就不能同时接收)信息。
数据可以在信道中双向交替传输,但不能在同一时刻双向传输(例:
对讲机)
双向同时通信(全双工):
通信的双方可以同时发送和接收信息。
需要具有两条物理上独立的传输线路;或者需要具有一条物理线路上的两个信道,分别用于不同方向的信号传输。
2.基带信号:
来自信源的信号。
基带调制:
对基带信号的波形进行变换,变换后的信号仍然是基带信号。
带通信号:
经过载波调制后的信号。
带通调制:
进行载波进行调制,把基带信号的频率范围搬移到较高的频段。
调幅(AM):
载波的振幅随基带数字信号而变化。
调频(FM):
载波的频率随基带数字信号而变化。
调相(PM):
载波的初始相位随基带数字信号而变化。
3、信噪比(dB)=10log10(S/N)(dB)香农公式:
C=Wlog2(1+S/N)(b/s)
其中W为信道带宽,单位为Hz,(S/N)为信噪比
4、导向传输媒体:
双绞线、同轴电缆、光缆、无线信道。
双绞线的类型:
无屏蔽双绞线和屏蔽双绞线
多模光纤:
可以存在许多条不同角度入射的光线在一条光纤中传输的光纤
单模光纤:
是光线一直向前传播,而不会产生多次反射的光纤
5、信道复用技术复用的基本思想:
把公共共享信道用某种方法划分成多个子信道,每个子信道传输一路数据。
(1)频分复用FDM(FrequencyDivisionMultiplexing)
按信号载波频率的两清将公共传输信道划分为若干个不同的子信道,子信道上信号的传输互不干扰,如CATV系统中的应用。
用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。
频分复用的所有用户在同样的时间占用不同的带宽资源(这里的“带宽”是频率带宽而不是数据的发送速率)。
(2)时分复用TDM(TimeDivisionMultiplexing)
按使用时间的分配将一公共信道划分为不同的子信道。
时分复用则是将时间划分为一段段等长的时分复用帧(TDM帧)。
每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。
每一个用户所占用的时隙是周期性地出现(其周期就是TDM帧的长度)。
时分复用的所有用户是在不同的时间占用同样的频带宽度。
(3)波分复用WDM(WaveDivisionMultiplexing)
按传输信号波长的不同将所使用的信道划分不同的子信道,多用于光信号在光纤中的复合传输。
波分复用就是光的频分复用。
(4)码分复用CDM(CodeDivisionMultiplexing)
按通信分配的地址码不同将公共信道划分为不同的工作信道。
常用的技术是码分多址CDMA(CodeDivisionMultipleAccess)。
各用户使用特殊挑选过的不同码型,彼此不会造成干扰。
信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。
每一个比特时间划分为m个短的间隔,称为码片.
(5)统计时分复用STDM:
统计时分复用是一种根据用户实际需要动态分配线路资源的时分复用方法。
6、脉码调制:
PCM有两种互不兼容的国际标准,北美的24路PCM(T1),和欧洲的30路PCM。
中国采用的是欧洲的E1标准。
T1的速率是1.544Mbit/s,E1的速率是2.048Mbit/s。
7、xDSL技术、特点
8、双绞线:
两根互相绝缘的铜导线并排放在一起,然后用规则的方法绞合起来就构成了双绞线。
光纤:
由非常透明的石英玻璃拉成细丝,主要有纤芯和包层构成双层通信圆柱体。
9、FTTx:
(FTTx,x=Hforhome,Pforpremises,CforcurbandNfornodeorneighborhood)其中FTTH光纤到户,FTTP光纤到驻地,FTTC光纤到路边/小区,FTTN光纤到结点。
光纤到楼层FTTF,光纤到小区FTTZ。
第三章数据链路层
一、数据链路层属于计算机网络的低层。
数据链路层使用的信道主要有以下两种类型:
(1)、点对点信道。
这种信道使用一对一的点对点通信方式。
(2)、广播信道。
这种信道使用一对多的广播通信方式,因此过程比较复杂。
广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发
2、概念
帧:
点对点信道的数据链路层的协议数据单元。
链路:
是一条无源的点到点的物理线路段,中间没有任何其他的交换结点
数据链路:
除了物理线路外,还必须有通信协议来控制这些数据的传输。
若把实现这些协议的硬件和软件加到链路上,就构成了数据链路
数据链路层的三个基本问题:
封装成帧,透明传输,差错检测(使用循环亢余检验CRC)。
(1)、封装成帧:
就是在一段数据的前后分别添加首部和尾部,然后就构成了一个帧。
确定帧的界限。
首部和尾部的一个重要作用就是进行帧定界
(2)、透明传输:
发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。
字节填充(bytestuffing)或字符填充(characterstuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
如果转义字符也出现数据当中,那么应在转义字符前面插入一个转义字符。
当接收端收到连续的两个转义字符时,就删除其中前面的一个。
(3)、差错检测:
在传输过程中可能会产生比特差错:
1可能会变成0而0也可能变成1。
在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER(BitErrorRate)。
误码率与信噪比有很大的关系。
为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。
三、CRC检错码计算校验和的算法如下:
(大题)
(1)设生成多项式G(x)为n阶,在k位原始帧K(x)的末尾附加r个零,使帧长为k+r位,则相应的多项式是2r·K(x)。
(2)按模2除法,用对应于G(x)的位串去除对应于2r·K(x)的位串,所得的余数为R(x)。
(3)按模2减(加)法从对应于2r·K(x)的位串中减去(加上)余数R(x)。
(4)所得结果就是要传送的带校验和的帧,称为多项式T(x)。
四、点对点协议PPP(Point-to-PointProtocol)一种用于点对点链路连接中使用最为广泛的数据链路层协议。
PPP协议应满足的需求:
简单——这是首要的要求;封装成帧;透明性;多种网络层协议;多种类型链路;差错检测;检测连接状态;最大传送单元;网络层地址协商;数据压缩协商
PPP协议不需要的功能:
纠错;流量控制;序号;多点线路;半双工或单工链路
PPP协议有三个组成部分:
一个将IP数据报封装到串行链路的方法;一个用来建立、配置和测试数据链路连接的链路控制协议LCP链路控制协议LCP(LinkControlProtocol);网络控制协议NCP(NetworkControlProtocol)。
3.零比特填充:
(填充方法)在发送端,先扫描整个信息字段,只要发现有5个连续1,则立即填入一个0,因此经过这种比特填充后的数据,就可以保证在信息字段中不会出现6个连续1。
接收端在收到一个帧时,先找到标志字段F以确定一个帧的边界,接着再用硬件对其中的比特流进行扫描,当发现5个连续1时,就把这5个连续1后的一个0删除,以还原成原来的信息比特流。
(填充的原因)保证了透明传输,在所传送发的数据比特流中可以传送任何组合的比特流,而不会引起对帧边界的判断错误。
接收端对帧中的比特流进行扫描。
每当发现5个连续1时,就把这5个连续1后的一个0删除。
五、CSMA/CD是载波监听多点接入/碰撞检测(CarrierSenseMultipleAccesswithCollisionDetection)工作原理?
“多点接入”就是说明这是总线型网络,许多计算机以多点介入的方式连接在一起。
“载波监听”就是“发送前先监听”,即每一个站在发送数据之前先要检测一下总线上是否有其他站在发送数据,如果有,则暂时不发送数据,要等待信道变为空闲时再发送。
“碰撞检测”就是“边发送变监听”,即适配器边发送数据边检测信道上的信号电压变化情况,以便判断自己在发送数据时其他站是否也在发送数据。
一旦发现总线上出现碰撞,适配器就要停止发送,然后等待再次发送。
冲突的检测:
信号电平法,过零点检测法,自收发检法。
1-持续CSMA:
先监听信道,如正忙,则等待并继续监听,一旦空闲,立即发送,发送的概率为1;如冲突,则延时再发。
非持续CSMA:
先监听信道,如正忙,则不再监听,延时一随机时隙数后,再监听信道。
p-持续CSMA:
用于分隙信道;先监听,如正忙,等到下一时隙;如空闲,则以概率p发送,以概率q=(1-p)把本次发送延至下一时隙,直至成功。
以太网使用截断二进制指数退避算法来解决碰撞问题。
以太网规定了最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。
还会采取一种叫做强化碰撞的措施,发送32比特或48比特的人为干扰信号。
还规定帧间最小间隔为9.6us,相当于96比特时间。
六、二进制指数退避算法
1、确定基本退避时间,它就是争用期2t。
以太网把争用期定为51.2us。
对于10Mb/s以太网,在争用期内可发送512bit,即64字节。
以太网在发送数据时,若前64字节没有发生冲突,则后续的数据就不会发生冲突。
如果发生冲突,就一定是在发送的前64字节之内。
以太网规定了最短有效帧长为64字节,凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。
2、从离散的整数集合[0,1,…,(2^k-1)]中随机取出一个数,记为r。
重传应退后的时间就是r倍的争用期。
k=Min[重传次数,10]
3、当重传达16次仍不能成功是,则丢弃该帧。
截断二进制指数退避算法:
发生碰撞的站在停止发送数据后,不等待信道变为空闲后就立即再发送数据,而是推迟一个随机时间,这样做是为了使重传时发生冲突的概率减小
七、以太网采用星形拓扑,在星形的中心则增加了一种可靠性非常高的设备,叫做集线器(hub)
集线器特点:
(1)集线器在物理上是一个星型网,在逻辑上仍是总线网,各站共享逻辑上的总线,使用的还是CSMA/CD协议。
(2)一个集线器有许多借口(3)集线器工作在物理层,它的每个接口仅仅简单的转发比特。
(4)采用了专门的芯片,进行自使应的串音回波抵消
8、MAC帧的格式
物理地址MAC帧数据字段的最长长度为1500字节,最短为46字节。
9、网桥的工作原理
10、虚拟局域网VLAN:
由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。
第四章
网络层提供的两种服务:
虚电路和数据报服务。
虚电路服务与数据报服务的对比
一、网际协议IP是TCP/IP体系中两个最主要的协议之一。
与IP协议配套使用的还有四个协议:
地址解析协议ARP(AddressResolutionProtocol);逆地址解析协议RARP(ReverseAddressResolutionProtocol);网际控制报文协议ICMP(InternetControlMessageProtocol);网际组管理协议IGMP(InternetGroupManagementProtocol)
二、网络互相连接起来,要使用一些中间设备,中间设备又称为中间系统或中继(relay)系统。
物理层中继系统:
转发器(repeater)。
数据链路层中继系统:
网桥或桥接器(bridge)。
网络层中继系统:
路由器(router)。
网桥和路由器的混合物:
桥路器(brouter)。
网络层以上的中继系统:
网关(gateway)。
三、物理地址是数据链路层和物理层使用的地址,而IP地址是网络层和以上各层使用的地址,是一种逻辑地址。
IP地址放在IP数据报的首部,硬件地址则放在MAC帧的首部。
网络层和网络层以上使用的是IP地址,而数据链路层及以下使用的是硬件地址。
IP数据报首部固定部分的首部长度为20字节。
四、掌握IP地址的分类,怎样区分A、B、C类?
利用子网掩码计算子网号,以及能够利用路由表上的计算目标
IP地址:
:
={<网络号>,<主机号>}(32位)“:
:
=”表示“定义为”
地址类别
网络数
第一个可指派的网络号
最后一个可指派的网络号
最大主机数
A(大规模网络)
0~127(128)
1
126
16777216-2
B(中)
128~191(16384)
128.1
191.255
65536-2
C(小)
192~223(2097152)
192.0.1
223.255.255
256-2
A、B、C类地址的网络号字段分别为1,2和3字节长。
A、B、C类地址的主机号字段分别为3个、2个和1个字节长。
路由表必须包含以下三项内容:
目的网络地址、子网掩码和下一跳地址。
(1)先将目的网络地址D与本子网的子网掩码逐位相“与”,看结果是否和相应的网络地址匹配。
若匹配,则进行直接交付,转发任务结束。
否则就是间接交付,执行
(2)。
(2)若路由表中有目的地址D的特定主机路由,则把数据报传送给路由表中所指向的下一条路由;否则,执行(3)
(3)对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),用其中的子网掩码和D逐位相“与”,其结果为N。
若N跟该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳路由器;否则,执行(4)。
(4)若路由表中有一个默认路由,则把数据包传送给路由表中所指明的默认路由器;否则,执行(5)。
(5)报告转发分组出错。
(以上过程可结合P134例理解)
四、ARP协议:
地址解析协议(AddressResolutionProtocol),已经知道了一个机器的IP地址,需要找出其相应的物理地址。
在每一个主机上都设有一个ARP高速缓存,里面有本局域网上的各主机和路由器的IP地址到硬件地址的映射表,便于查出其对应的硬件地址。
ARP协议就会自动地将该IP地址解析为链路层所需要的硬件地址。
逆地址解析协议RARP使只知道自己硬件地址的主机能够知道其IP地址。
5、IP数据报格式(P122)
6、划分子网(应用题)(P128)
7、ICMP协议:
网际控制报文协议(InternetControlMessageProtocol)的应用举例
PING(PacketInterNetGroper):
PING用来测试两个主机之间的连通性。
PING使用了ICMP回送请求与回送回答报文。
PING是应用层直接使用网络层ICMP的例子,它没有通过运输层的TCP或UDP。
Traceroute的应用:
Traceroute从源主机向目的主机发送一连串的IP数据报,数据报中装封的是无法交付的UDP用户数据报。
八、RIP协议:
路由信息协议(RoutingInformationProtocol)是内部网关协议IGP中最先得到广泛使用的协议,是一种分布式的基于距离向量的路由选择协议。
RIP协议将“距离”也称“跳数”(hopcount)定义为从一路由器到直接连接得网络的距离定义为1,没经过一路由器,跳数就加1。
RIP允许一条路径最多只能包含15个路由器,只适用小型互联网。
RIP协议的特点:
(1)仅和相邻路由器交换信息,不相邻不交换
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
(3)按固定的时间间隔交换路由信息。
(4)好消息传播得快,而坏消息传播得慢实现简单,开销较小,但限制了网络规模。
9、OSPF协议:
开放最短路径优先(OpenShorterPathFirst)。
OSPF只是一个协议的名字,并不表示其他的路由选择协议不是“最短路径优先”。
主要特征是使用分布式的链路状态协议,而不是像RIP那样的距离向量协议。
内部网关协议OSPF的特点:
(1)向本自治系统中所有路由器发送消息
(2)发送的消息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息(3)只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此消息。
(4)OSPF对于不同类型的业务可计算出不同的路由。
(5)多路径间的负载平衡。
(6)所有OSPF路由器之间交换的分组都具有鉴别的功能。
(7)OSPF支持可变长度的子网划分和无分类的编址CIDR。
(8)OSPF让每一个链路状态都带上一个32位的序号,序号越大状态越新。
第五章
一、传输层中TCP、UDP的区别和各自特点
用户数据报协议UDP(UserDatagramProtocol)只在IP的数据报服务之上增加了复用和分用的功能以及差错检测的功能(提供端口协议,以保证进程通信),主要特点有:
1、UDP是无连接的,发送数据之前不需要建立连接。
2、UDP使用尽最大努力交付,即不保证可靠交付。
3、UDP是面向报文的。
4、UDP没有拥塞控制。
5、UDP支持一对一、一对多、多对于和多对多的交互通信。
6、UDP的首部开销小,只有8个字节。
传输控制协议TCP(TransmissionControlProtocol)运输连接的三个阶段:
连接建立、数据传送、连接释放。
最主要的特点
1、TCP是面向连接得运输层协议。
2、每一条TCP连接只能有两个端点(endpoint),每一条TCP连接只能是点对点的(一对一)。
3、TCP提供可靠交付的服务。
无差错、不丢失、不重复、并且按序到达。
4、TCP提供全双工通信。
5、面向字节流。
区别(待补充):
TCP和UDP在发送报文时所采用的方式完全不同。
TCP根据对方给出的窗口值和当前网络拥塞的程度来决定一个报文段应包含多少个字节,UDP发送的报文长度是应用进程给出的。
TCP传送的数据单位协议是TCP报文段,UDP传送的数据单位协议是UDP报文或用户数据报。
UDP用户数据报是在运输层的端到端抽象的逻辑信道中传送的,TCP报文段是在运输层抽象的端到端逻辑信道中传送,信道是可靠的全双工信道。
1、系统端口号:
0~1023.登记端口号:
登记端口号:
1024~49151.短暂端口号:
49152~65535.
2、TCP连接的端点叫做套接字。
端口号拼接到IP地址即构成了套接字。
套接字socket=(IP地址:
端口号)
每一条TCP连接唯一地被通信两端的两个端点所确定。
即:
TCP连接:
:
={socket1,socket2}={(IP1:
port1),(IP2:
port2