计算机网络期末考试复习
计算题5分,选择题20分,填空题10分,简答题25分,计算分析题40分
1.计算机网络分类
(一)从网络的作用范围进行分类:局域网(LAN)、城域网(MAN)、广域网(WAN)、个人区域网(PAN)。
(二)从网络的使用者进行分类:公用网、专用网。
2.网络协议概念、三要素
(一)网络协议:为进行网络中的数据交换而建立的规则、标准或约定。
(二)三要素:语法、语义、同步(或时序)。
3.常用编码方式
(一)归零制:正脉冲代表1,负脉冲代表0。
(二)不归零制:正电平代表1,负电平代表0。
(三)曼彻斯特编码:位周期中心的上跳变代表0,位周期中心的下跳变代表1。(升0降1)
(四)差分曼彻斯特编码:位开始边界有跳变代表0,而位开始边界没有跳变代表1。(折0平1)
以1010100101为例子,上面是曼彻斯特编码,下面是差分曼彻斯特编码
注意:曼彻斯特编码和差分曼彻斯特编码常考。
4.香农公式
C=Wlog2(1+S/N) bit/s
W代表信道带宽
S/N代表信噪比
5.传输方式
(一)并行传输和串行传输
(二)异步传输和同步传输
(三)单工、半双工、全双工
6.传输媒体
(一)双绞线:屏蔽双绞线和无屏蔽双绞线。(价格便宜)
(二)同轴电缆。(具有很好的抗干扰特性)
(三)光纤:单模光纤和多模光纤。(传输损耗小,抗雷电和电磁干扰性能好,无串音干扰,保密性好,体积小,重量轻)
7.信道复用技术有哪几种
(一)频分复用:将传输线路的频带资源划分成多个子频带,形成多个子信道。
(二)时分复用:将传输线路的带宽资源按时间轮流分配给不同的用户,每个用户只在分配的时间里使用线路传输数据。
(三)统计时分复用又称为异步时分复用,提高了信道的利用率。
(四)波分复用:就是光的频分复用。
(五)码分复用:是另一种共享信道的方法,有很强的抗干扰能力。
两个不同站的码片序列正交,就是向量S和T的规格化内积都是0,即S*T=0;
任何一个码片向量和该码片向量自己的规格化内积都是1,即S*S=1
8.数据链路层的信道类型、子层
(一)数据链路层的信道类型:点对点信道和广播信道。
(二)数据链路层分为逻辑链路控制(LLC)子层和媒体接入控制(MAC)子层。
9.CSMA/CD协议、争用期
载波监听多址接入/碰撞检测(CSMA/CD)
“多址接入”:许多站点以多址接入的方式连接在一根总线上。
“载波监听”:发送前先监听。
“碰撞检测”:边发送边监听。
端到端的往返时间称为争用期。
10.CRC校验码计算
例:要发送的数据为 11001101,CRC生成的多项式为P(x)=x4+x+1。求出CRC校验码。(采用模2除法)
解析:
(1)根据生成多项式求解出除数,本题CRC生成的多项式为P(x)=x4+x+1,则得出除数为 10011
x头上有数字就写1,没有就写0,本题中x3和x2没有,所以中间有两个0
(2)根据生成多项式最高阶数在数据后面补0,本题多项式最高阶是4,则在数据后面补四个0,则被除数为 110011010000(后面补了四个0)
(3)
注意:在运算时,如果被除数的最高位是1,那就商1,如果最高位是0,则商0;另外,这个模2除法运算和以前数学的算法不同,1减0等于1,1减1等于0,0减1等于1,0减0等于0,特别要注意0减1等于1!!!
(4)运算结果得到冗余码为 1101,把最后得到的四位冗余码加到数据的后面,则求出了所要计算的CRC校验码: 110011011101
把之前那后面四个0用我们的到的冗余码替换掉,就得到了CRC校验码了
11.数据报、虚电路、电路交换比较
12.IP地址、子网掩码、默认网关的含义及作用
IP地址实际上标志的是一个主机(或路由器)和一条链路的接口。子网掩码用来表示可变长子网号部分的长度。在网络层以上使用的中间设备叫做网关。
A类地址:1.0.0.1-126.255.255.254
B类地址:128.0.0.1-191.255.255.254
C类地址:192.0.0.1-223.255.255.254
主机号全1为广播地址,主机号全0为网络地址,127.0.0.1为环回地址。
13.子网划分
IP地址={<网络号>,<子网号>,<主机号>}
例:已知IP地址是141.14.72.24,所在网络的子网掩码是255.255.192.0。求其网络地址
解析:从255.255.192.0可以看出是/18位的掩码,说明是在第三段发生了变化,那就把72转化成二进制为01001000,然后把主机号置0得到网络地址141.14.64.0
主机数=2^n-2 (n代表主机位有几位)
子网数=2^m(m代表子网位有几位)
14.ICMP的应用(ping,tracert,ipconfig命令)
ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告。
几种常见的ICMP报文类型:
ping用来测试两个主机之间的连通性。
tracert是获得目标ip经过路径的所有地址。
ipconfig显示当前的TCP/IP配置。
15.内部网关协议、外部网关协议、RIP原理
内部网关协议(IGP):RIP、OSPF、IS-IS
外部网关协议(EGP):BGP
RIP是一种分布式的基于距离向量的路由选择协议,每经过一个路由器,条数加一,最大15跳,适用于小型互联网。
RIP协议采用的是距离向量路由选择算法:
(1)仅和相邻路由器交换信息。
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。
(3)周期性更新(30s)
(4)路由器收到相邻路由器发送的信息后,找出到每个目的网络的最短距离和下一跳路由器,最后更新路由表。
16.IP数据报的格式、首部结构、片偏移计算
IP数据报的格式:
总长度最大为65535字节。
片偏移以8个字节为偏移单位。
例:一个数据报的总长度为3820字节,其数据部分为3800字节长(使用固定首部),需要分片为长度不超过1420字节的数据报片。
解析:因固定首部长度为20字节,因此每个数据报片的数据部分长度不能超过1400字节。于是分为三个数据报片,其数据部分的长度分别为1400、1400、1000字节。
数据报片1的范围为0~1399,片偏移=0/8=0
数据报片2的范围为1400~2799,片偏移=1400/8=175
数据报片3的范围为2800~3799,片偏移=2800/8=350
17.IPv6的基本概念、数据报、首部、长度
IPv6是英文“Internet Protocol Version 6”(互联网协议第6版)的缩写,是互联网工程任务组(IETF)设计的用于替代IPv4的下一代IP协议。由于IPv4最大的问题在于网络地址资源不足,严重制约了互联网的应用和发展。IPv6的使用,不仅能解决网络地址资源数量的问题,而且也解决了多种接入设备连入互联网的障碍。
IPv6的基本首部格式:
注意:IPv4的地址是32位,IPv6的地址是128位。
18.TCP/IP模型
19.每层有哪些互联设备
物理层:集线器。
数据链路层:交换机、网桥。
网络层:路由器、三层交换机。
集线器的所有端口在一个冲突域。
交换机的一个端口就是一个冲突域。
路由器的一个端口就是一个广播域。
20.点到点、端到端
点到点:面向主机的通信。(网络层)
端到端:面向进程的通信。(运输层)
21.UDP、TCP协议的特点
UDP:用户数据报协议。
TCP:传输控制协议。
UDP的特点:
(1)UCP是无连接的。
(2)UDP使用尽最大努力交付,不保证可靠性。
(3)UDP是面向报文的,UDP对应用层交付下来的报文,既不合并,也不拆分,而是保留这些报文的边界。应用层交给UDP多长的报文,UDP就照样发送,即一次发送一个报文。
(4)UDP没有拥塞控制。
(5)UDP支持一对一、一对多、多对一和多对多的交互通信。
(6)UDP的首部开销小,只有8字节。
TCP的特点:
(1)TCP是面向连接的。
(2)每条TCP连接只能用于两个断点,一对一。
(3)TCP提供可靠交付的服务:连接传输数据、无差错、不丢失、不重复、并且按序到达。
(4)TCP提供全双工通信。
(5)面向字节流。TCP根据对方给出的窗口和当前网络拥塞的程度来决定一个报文应该包含多少个字节。
22.端口的概念、熟知端口号范围、TCP三次握手
端口是应用层与运输层之间接口的抽象,端口号是应用进程的运输层地址。
熟知端口号范围:(0~1023)
FTP:21(控制连接)20(数据连接)
TELNET:23
SMTP:25
DNS:53
TFTP:69
HTTP:80
SNMP:161
SNMP(trap):162
登记端口号范围(1024~49151)
动态端口号范围(49152~65535)
UDP:SNMP,TFTP,DNS,DHCP(石头蛋蛋)
序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;给字节编上序号后,就给每一个报文段指派一个序号;序列号seq就是这个报文段中的第一个字节的数据编号。
确认号ack:占4个字节,期待收到对方下一个报文段的第一个数据字节的序号;序列号表示报文段携带数据的第一个字节的编号;而确认号指的是期望接收到下一个字节的编号;因此当前报文段最后一个字节的编号+1即为确认号。
确认ACK:占1位,仅当ACK=1时,确认号字段才有效。ACK=0时,确认号无效。
同步SYN:连接建立时用于同步序号。当SYN=1,ACK=0时表示:这是一个连接请求报文段。若同意连接,则在响应报文段中使得SYN=1,ACK=1。因此,SYN=1表示这是一个连接请求,或连接接受报文。SYN这个标志位只有在TCP建产连接时才会被置1,握手完成后SYN标志位被置0。
终止FIN:用来释放一个连接。FIN=1表示:此报文段的发送方的数据已经发送完毕,并要求释放运输连接。ACK、SYN和FIN这些大写的单词表示标志位,其值要么是1,要么是0;ack、seq小写的单词表示序号。
23.TCP拥塞控制的4种方法
TCP拥塞控制的3种方法:慢启动、拥塞避免、快重传、快速恢复。
拥塞控制的具体过程:
(1)当TCP连接进行初始化时,将拥塞窗口置为1。
(2)在执行慢启动算法时,拥塞窗口cwnd的初始值为1。以后发送方每收到一个对新报文段的确认ACK,就将发送方的拥塞窗口加1。
(3)假定拥塞窗口的数值增长到24时,网络出现拥塞(分组丢失)。更新后的ssthresh值变为12(即发送窗口数值24的一半),拥塞窗口再重新设置为1,并执行慢启动算法。当cwnd=12时改为执行拥塞避免算法,拥塞窗口按线性规律增长。