上半年计算机学院计算机网络复习文档Word格式文档下载.docx
《上半年计算机学院计算机网络复习文档Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《上半年计算机学院计算机网络复习文档Word格式文档下载.docx（31页珍藏版）》请在冰点文库上搜索。
相对较小
较高，需要维护每条虚电路的状态
QoS（服务质量保证）
不易实现
容易实现
使用范围
因特网
ATM、帧中继网络
5、比较面向连接和无连接服务
服务方式
面向连接
无连接
数据传输
建立连接、数据通信、释放连接
无需连接，直接通信
可靠
不可靠，但速度快（尽最大努力服务）
传输层相应协议
TCP
UDP
6、比较带宽、吞吐量和传播速度
带宽：
网络可通过的最高数据传输速率（bit/s、bps）；
nM带宽=1024*nKB带宽=128*nKb/s
吞吐量：
网络实际通过的数据传输速率；
传播速度：
信号在介质上的传播速率（m/s）；
7、详细说明分组交换网的延迟有哪些，分别是由什么原因造成的。
（参考书和课件）
延迟类型
定义
原因
传输延迟
数据从结点发送到链路上所消耗的时间
（1）网络带宽；
（2）数据大小；
（3）链路特性；
（4）网络特性
传播延迟
数据从一个节点发送到另一个结点在链路上传播所消耗的时间
（1）传播介质；
（2）链路长度
结点处理延迟
（排队延迟和处理延迟）
路由器上排队等待、数据处理和转发至输出链路等所消耗的时间
（1）网络拥塞程度；
（2）转发表规模；
（3）路由器性能
接收延迟（一般作为结点处理延迟，可不考虑）
接收方处理数据所消耗的时间
8、ping，tracert的作用
ping和tracert均用以验证简单TCP/IP网络的连通性。
ping：
默认测试3次，发送ICMP请求数据包，并等待接收方的ICMP应答包，显示RTT（Round-triptime，往返时延）和TTL（Timetolive，生存时间）；
tracert：
通过TTL的递增对路由进行跟踪，测试并显示每个结点的往返时延3次。
9、解释你对因特网的理解
因特网是网络的网络，它是将全球异构的网络互联起来的网络。
因特网由许多终端设备、通信介质和中间设备组成，在TCP/IP协议簇的基础上通过各种应用程序进行通信。
10、ADSL的基本工作原理
DSL（digitalsubscriberline，数字用户订阅环路）：
以电话线作为传输介质的传输技术组合，数据和语音信号利用不同的频率实现在同一铜线上的传输，属于专线上网方式。
ADSL（asymmetricdigitalsubscriberline，非对称数字用户订阅环路）：
上行带宽和下行带宽不对称的传输方式。
11、双绞线的制作方法（T568B和T568A）
T568B：
橙蓝绿棕（半色）、橙绿蓝棕（全色）交叉组合；
T568A：
在T568B基础上，蓝色线对（半色和全色）交换位置。
12、直通线和交叉线的应用
直通线：
两端均为T568B，一般用于不同设备之间；
交叉线：
一端为T568B、一端为T568A，一般用于相同或相近设备之间。
13、比较双绞线和光纤
类型
双绞线
光纤
传输距离
理论上不超过100m（衰减）
传输距离长
抗干扰性
（1）线对之间会产生干扰（串扰）
（2）线遇到不连续阻抗（线弯曲）时信号会反射（回波损耗）
抗干扰性强，衰减小
价格
便宜
日益下降
14、比较单模光纤和多模光纤
多模光纤
单模光纤
核心直径
大
小
传输模式
多路径或多模式
单一无散射模式
光源
LED
激光
带宽
低
高
短（一般小于100m）
长（可达50km）
15、网络为什么要分层，如何分层，分层之后如何发送和接收数据，分层的理解。
（参考书）
分层的原因：
简单、容易学习、便于讨论。
模块化的设计（参考模型）便于讨论，同时也简化了维护和升级，具体表现在某个层次的服务对系统的其他层次透明，且某个层次的改变只需改变与其相邻层次的接口。
OSI体系结构（官方标准）
TCP/IP体系结构（因特网标准）
各分层作用
PDU（协议数据单元）
应用层
负责各种网络应用
消息（message）
表示层
会话层
传输层
负责端到端间数据的传输控制
报文段（segment）
网络层
网络层（网际层）
负责选路和不同网段间数据的转发
分组（packet）
数据链路层
网络接口层
数据在一段链路上相邻结点间的传输
帧（frame）
物理层
负责信号物理通信的规则
比特流（bittorrent）
数据的发送与接收：
发送端将数据进行层层封装（应用层、传输层、网络层和数据链路层均在上一层的基础上加一首部，同时数据链路层在分组最后加一CRC冗余校验码尾部），接收端则按层次结构由下向上层层解封，获得原始数据。
协议分层：
协议是两个对等实体进行通信的规则的集合，其下层为上层提供服务且对上层透明，对某层协议而言，收发双方使用的协议是相同的，即协议是水平的；
而各层协议间下层对上层提供的服务的接口（服务访问点，SAP），服务是垂直的。
16、计算机网络通信的分层模型中包含哪些地址信息，分别在哪一层上？
地址
作用
所在分层
端口（port）
源端口
传输层向应用层提供的地址，以区分不同应用程序的数据
目的端口
IP地址
源IP地址
网络层向传输层提供的地址，以区分不同网络间的收发双方
目的IP地址
MAC地址
源MAC地址
数据链路层向网络层提供的地址，以区分同一网络内的收发双方
目的MAC地址
第二章应用层
1、网络应用的两种模式（C/S，P2P）
C/S：
客户——服务器模式，客户向服务器发送请求，服务器响应并提供服务，双方IP地址不能随意改变；
P2P：
对等模式，任意两台主机既是客服端，又是服务器，各主机可随意改变IP地址。
2、套接字的概念
套接字=IP地址+端口号，用以唯一确定某台主机的某个进程。
IP地址：
IPv4为32位、IPv6为128位，用以唯一确定某台主机在因特网上的位置；
端口号：
16位，用以唯一确定某台主机的某个通信进程。
3、常见网络应用的端口号
端口号为两个字节（16位），范围为0——65535，其中0——1023为保留使用的端口，具有固定的服务进程，1024——65535为用户可以使用的端口号。
以下是常用端口号（参见C:
\Windows\System32\drivers\etc\services）：
协议
端口号
ftp-data
20
tcp
FTP，data
ftp
21
FTP，control
ssh
22
SSHRemoteLoginProtocol
telnet
23
smtp
25
SimpleMailTransfer
domain
53
DomainNameServer
udp
http
80
WorldWideWeb
pop3
110
PostOfficeProtocolVersion3
imap
143
InternetMessageAccessProtocol
https
443
HTTPoverTLS/SSL
4、DNS的查询方式-递归查询，迭代查询，反向查询
查询方式
递归查询
迭代查询
反向查询
查询模式
正向查询
区别
当根域名服务器不能解析时，其会直接向目标域名的授权域名服务器查询，并将结果返回给发送请求的本地域名服务器。
当根域名服务器不能解析时，其会直接返回目标域名的授权域名服务器地址给发送请求的本地域名服务器，让请求方自行查询。
通过IP地址获得相应的域名地址
5、URL的概念
URL（uniformresourcelocator），统一资源定位符，用以在整个因特网内唯一标识网上的各种文档，格式为：
<
URL的访问方式>
:
//<
主机地址>
端口号>
/<
路径>
。
6、HTTP协议的概述，比较http1.0和http1.1
HTTP（hyper-texttransferprotocol），超文本传送协议，应用层协议之一，也是因特网中最重要的协议之一，通常用于进行web页面的传输，采用C/S模式工作，使用TCP作为传输层协议，默认使用80端口，具体包括HTTP1.0和HTTP1.1两类。
http1.0：
非持续连接，使用多条TCP连接获取对象，在完整收到每个对象后才发送下一个对象的请求；
http1.1：
持续连接，在同一条TCP连接上同时发送多个页面链接的请求，并依次接收。
7、FTP的基本概念
FTP（filetransferprotocol），文件传输协议，应用层协议之一，采用C/S模式工作，使用TCP作为传输层协议，FTP属于维护状态的协议，默认使用数据端口为20，控制端口为21。
使用两条连接的好处在于使FTP的控制更容易，编程更方便，且使整个传输过程中连接都不断开，更有助于状态的维护。
同时，当FTP传输一个文件结束后，控制连接并不断开，如果要下载一个新的文件，仅需控制连接重新协商建立新的数据连接。
8、了解电子邮件相关的协议，smtp，pop，mime，imap
smtp（simplemailtransferprotocol），简单邮件传输协议，应用层协议之一，使用TCP作为传输层协议，默认端口为25，使用命令/响应代码（命令：
7位ASCII码、响应：
状态码和短语）完成邮件传输的控制交互，使用持续连接完成邮件发送，且只能发送文本文件（只能使用ASCII码的限制），另外，SMTP下发送邮件不需要认证（导致垃圾邮件泛滥）；
pop（postofficeprotocol），邮局协议，使用TCP作为传输层协议，默认端口为110，用于从邮件服务器接收邮件，现主流使用pop3；
mime（multipurposeinternetemailextension），多功能internet邮件扩展，为了突破smtp只能发送文本文件的限制，smtp使用扩展mime将非文本文件采用base64或quotedprintable编码成文本文件；
imap（internetmessageaccessprotocol），internet邮件访问协议，使用TCP作为传输层协议，默认端口为143，向客户提供在线（邮件保留在服务器并管理）、离线（邮件保留在客户本地并管理）、分离（邮件一部分在服务器，一部分在本地）三种操作模式，并允许客户只读取邮件的某一部分（使客户快速了解邮件关键信息），兼具pop3和webmail的优点，现主流使用imap4。
第三章传输层
1、比较传输层和网络层
传输层负责端到端之间的数据传输的控制。
传输层依赖于网络层的服务，传输层向应用层提供服务。
网络层主要为主机之间如何选路而到达目的端提供服务，而传输层加强了网络层的服务，在数据能到达对方的前提下，对数据传输进行控制，为进程间的通信提供服务。
2、比较UDP和TCP
传输服务
不可靠
设计理念
尽力而为，可以乱序甚至丢失
必须保证数据正确、按序到达接收端。
采用
（1）序号机制；
（2）确认机制；
（3）缓存机制；
（4）重传机制；
（5）滑动窗口机制
否
是
流量控制
拥塞控制
“三次握手”
协议首部
15
16
31
长度（包括首部和数据）
校验和
应用层数据
序号
确认号
首部长度
保留
U
R
G
A
C
K
P
S
H
T
Y
N
F
I
窗口
检验和
紧急指针
选项（长度可变）
填充
3、停止等待协议的实现机制（rdt2.1演示和rdt3.0演示）
停止等待协议：
SW（stopandwait），发送方每发送一个报文，必须等待接收方确认后才能发送下一个报文。
rdt1.0：
在信道完全可靠地前提下（数据不会出错和乱序），无需做其他处理即可实现停等协议；
rdt2.0：
在信道可能出错的前提下（数据乱序但不会丢失），使用ACK/NAK机制，发送方建有数据缓存，当收到ACK后发送下一分组，收到NAK则重传；
rdt2.1：
在信道可能出错的前提下做了进一步的改进，发送方对每个分组0/1循环编号，接收方将对每个收到的分组进行确认，回复数据所编的序号；
如遇到重复分组，接收方丢弃并对分组再次确认（仍回复所编序号即可），；
如遇到数据错误，则回复上一次正确的确认序号；
rdt3.0：
在信道中数据可能乱序甚至出错的前提下，发送方在rdt2.1的基础上，进一步通过“超时”机制发现数据丢失（超时不一定数据丢失，此时编号机制仍能控制传输）。
4、比较GBN和SR
GBN（gobackn-steps）和SR（selectedrepeat）均属于滑动窗口协议。
滑动窗口协议允许发送方在没有收到接收方的ACK的前提下发送多个数据包，因此有以下三点改变：
（1）发送方需要使用发送窗口来限制没有收到ACK情况下最多发送的数据量；
（2）发送方和接收方均增加缓存；
（3）分组序号必须增大。
发送类型
GBN
SR
发送方
连续发送至窗口满，然后等待，收到接收方确认后窗口向后移动。
某个分组出错或丢失则重传该分组即其后面所以已发送但未收到确认的分组。
某个分组出错或丢失仅重传该分组。
接收方
对按序到达的分组确认，对乱序或错误的分组丢弃，并发送最后一次正确收到的分组的确认。
增加接收缓存（接收窗口），若收到的分组在乱序则缓存该分组，等到按序后再一起提交整个缓存（因此接收缓存一般等于发送窗口大小）。
累积确认
某一分组的确认意味着之前所有分组均正确。
窗口大小
序号个数-1
序号个数/2
5、掌握TCP的首部字段
URG
ACK
PSH
RST
SYN
FIN
源端口号、目的端口号：
各占2字节，端口是传输层向应用层提供服务的接口；
序号：
占4字节，TCP连接下数据流中的每一个字节都编上一个号，序号字段的值指的是本报文段所发送的数据的第一个字节的编号；
确认号：
占4个字节，是期望收到对方的写一个报文段的第一个字节的序号（下一报文段序号字段），当有数据发送给对方时顺便确认，当没有数据发送给对方时单独发一确认报文；
首部长度：
占4位，表示TCP首部的字节数，该字段限制了TCP首部最大值为60字节；
保留：
占6位，保留为今后扩展使用，目前全部置为0；
特殊标记：
各占1位，
（1）URG——紧急标记，值为1时，紧急指针字段有效，通知本报文段有紧急数据，应尽快传送，紧急数据的优先级要高；
（2）ACK——确认标记，值为1时，确认号字段有效，正常情况下只有第一次握手时ACK=0；
（3）PSH——推送字段，值为1时，接收方在收到该报文段的数据就尽快将其交付给应用进程，而不再等到整个缓存填满；
（4）RST——复位标记，值为1时，表明TCP连接中出现严重差错（主机崩溃等），必须强行释放连接，属于单方面强行断开连接；
（5）SYN——同步标记，值为1时，表示是一个连接请求报文，正常情况下只有第一次握手和第二次握手时SYN=1，其余时SYN=0；
（6）FIN——终止标记，值为1时，表示发送方的报文段数据已发送完毕，请求对方释放该连接，当接收方确认后，发送方将释放发送缓存；
窗口：
占2字节，窗口字段是流量控制的关键，用来控制对方发送窗口的大小（单位为字节），接收方根据自身的窗口大小确定自己的接收窗口大小，然后通知发送方以确定对方窗口大小的上限；
检验和：
占2字节，检验范围包括首部和数据两个部分，在计算检验和时，要在报文段前加12个字节的伪首部（TCP、UDP检验时均需增加伪首部字段）；
紧急指针：
占2字节，紧急指针指出本报文段中紧急数据的最后一个字节的序号；
选项：
长度可变，4位以内，目前仅规定了最大报文段长度MSS（maximumsegmentsize），用以告知对方自己所能接收的报文段的数据字段的最大长度；
填充：
将选项字段填充至4个字节，从而保证首部长度字段的有效性和计算检验和的有效性。
6、掌握TCP的序号和确认机制
TCP首部的序号基于字节。
建立连接之初，发送方随机生成初始序号，之后收发双方的每个字节都对应一个编号，而TCP首部中的序号是该报文段中第一个字节的编号；
确认：
TCP首部的确认号是期望对方发送的下一个数据的第一个字节的编号，即对方下一个报文段的序号。
如果某个报文段没有携带任何数据，对方不需要对该报文做确认，即对方确认号不变，但对于特殊报文，如SYN=1的报文（建立连接），FIN=0的报文（断开连接），对方必须做确认，因此确认号将加1。
TCP属于累积确认，乱序到达数据会缓存。
7、掌握TCP三次握手和断开连接的详细过程
过程
（A、B双方）
三次握手
断开连接
正常断开
异常断开
A->
B
第1次
A随机初始化自己的序号SN（A），确认号置0，初始化窗口大小，SYN=1请求建立连接。
A：
确认号为SN。
（B）’+1，ACK=1，FIN=1请求断开连接。
（B）’+1，ACK=1，RST=1请求异常中断。
B->
第2次
B随机初始化自己的序号SN（B），确认号为SN（A）+1，初始化窗口大小，ACK=1表示B对A的确认，SYN=1请求建立连接。
B：
确认号为SN（A）’+1，ACK=1。
第3次
序号和序列号均与上一次相同，ACK=1，FIN=1请求断开连接。
确认号为SN（B）+1，ACK=1表示A对B的确认，SYN=0。
第4次
确认号为SN（B）’+1，ACK=1。
8、TCP的流量控制方法
首部定义了窗口大小：
接收方明确通过首部窗口字段发送接收窗口大小，从而限制发送方发送窗口的最大值，而发送方保证发送窗口大小不超过对方发送的接收窗口的大小；
特殊情况：
（1）问题：
B已从缓存满逐渐出现空间，但A无法获得这一信息，始终无法向B发送数据。
解决办法：
当A收到窗口值为0的报文后，一段时间后继续向B发送一个字节的数据，以获得B新的确认报文中的窗口值。
（2）问题：
愚笨窗口综合症（当B交互式应用每次读取一个字节的数据或A每次只发送一个数据时，将会使TCP工作效率很低）解决办法：
i、接收端B如果接收缓存很小时，会等待一段时间（500ms）等缓存达到一定程度再发送接收窗口给发送端A（Clark策略），提高效率；
ii、发送端A如果发送数据很小，第一次会照常发送，后面会等待一定时间（500ms）等发送数据较大时再放入TCP段中发送（Nagle算法）。
9、掌握TCP的拥塞控制思想
第一、使用拥塞窗口cwnd控制发送窗口大小，发送窗口上限值=MIN（rwnd，cwnd）；
第二、分组超时则认为拥塞，反之收到确认则认为网络未拥塞；
第三、拥塞则少发（cwnd减小），未拥塞则多发（cwnd增大）；
第四、网络未知的情况下，cwnd从最小开始，收到确认后cwnd逐渐增大；
第五、为提高效率，开始增加速度快，到了一定阶段后增速变慢。
慢启动阶段：
窗口初始值（假设为1）指数规律增长（2、4、8……），至慢开始门限ssthrest（假设为16），当指数增长结果大于ssthrest时，增长至ssthrest；
拥塞避免阶段：
从ssthrest（16）起，以线性规律增长N（17、18、19……），直至发生超时（重回慢启动）；
重回慢启动：
重回窗口初始值，慢开始门限ssthrest为N值减半（N/2）。
第四章网络层
1、有哪些特殊的IP地址
（1）广播地址：
主机号全1的地址；
（2）网络地址：
主机号全0的地址；
（3）内网地址（私有地址）：
10.0.0.0——10.255.255.255,172.16.0.0——172.31.255.255,192.168.0.0——192.168.255.255（内部网络使用的地址，不能用于公网）；
（4）链路本地地址：
169.254.0.0——169.254.255.255（无IP地址时由操作系统临时分配的IP地址）；
（5）本地换回地址：
127.0.0.0——127.255.255.255
2、IP网络和物理网络的概念
IP网络：
IP地址分为网络部分和主机部分，网络部分相同的地址属于同一个IP网络；
物理网络：
不经过路由器就可以直接到达的主机唯一同一个物理网络。
位于同一物理网络的主机可以直接根据链路层的物理地址寻址；
IP地址和物理网络的关系是多对一的，即多个IP网络可以用于同一物理网络，但一个IP网络不可以用于多个物理网络。
路由器用于转发不同IP网络的分组。
3、定长掩码的划分和vlsm的划分
定长掩码（FLSM，fixlengthsubnetmask）：
一连串长度不变的数字，通过子网划分确定一个本地区域网路的边界。
（1）确定子网数；
（2）确定每个子网的IP数；
（3）确定子网掩码；
（4）确定每个子网的IP。
由于子网定长，而子网内主机数较少，造成IP地址的浪费，当子网数过多或者单个子网内所需IP数过多时，甚至无法完成子网的划分。
变长掩码（VLSM，variablelengthsubnetmas
升级会员 