以下习题页数为谢希仁第七版教材。
目录
电路交换与分组交换的区别:
电路交换:数据传输的时延非常小。
分组交换:不存在连接建立时延,用户可随时发送分组。
电路交换:实时性强,不存在失序问题。
分组交换:提高了通信线路的利用率。
电路交换:电路交换既适用于传输模拟信号,也适用于传输数字信号。电路交换的交换设备及控制均比较简单。
分组交换:因为采用存储转发方式,加之交换节点具有路径选择。当某条传输线路故障时可选择其它传输线路。提高了传输的可靠性。
静态信道划分方式和特点:
1)频分多路复用FDM
将整个带宽分为多份,用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。
特点:不同用户,相同时间,不同频带。
2)时分多路复用TDM
将时间划分为一段段等长的时分复用帧(TDM帧)。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。
特点:不同用户,不同时间,相同频带。
3)波分多路复用WDM
波分复用就是光的频分复用。使用一根光纤来同时传输多个光载波信号。由于光波处于频谱的高频段,有很高的带宽,因而可以实现多路的波分复用。
特点:不同用户,相同时间,不同波长。
4)码分多路复用CDM
码分多路复用是采用不同的编码来区分各路原始信号的一种复用方式。
特点:不同用户,相同时间,相同频带,不同码片。
集线器特点:
(1)集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网那样运行。
(2)使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是CSMA/CD协议,并共享逻辑上的总线。
(3)集线器很像一个多接口的转发器,工作在物理层。
(4)集线器采用了专门的芯片,进行自适应串音回波抵消,减少了近端串音。
CSMA/CD协议原理:
所有节点都共享网络传输信道,节点在发送数据之前,首先检测信道是否空闲,如果信道空闲则发送,否则就等待;在发送出信息后,再对冲突进行检测,当发现冲突时,则取消发送。经过算法等待一段时间后再次发送。
以太网最短帧长的计算原理:
按照标准,对于10Mbps以太网规定一帧的最小发送时间必须为51.2μs(电气标准)。51.2μs也就是512位数据在10Mbps以太网速率下的传播时间,常称为512位时。这个时间定义为以太网时隙。512位时=64字节,因此以太网帧的最小长度为512位时=64字节。
教材课后习题:3-20、3-22
交换机的自学习与转发帧过程:
交换机自学习过程:查找交换表中与收到帧的源地址有无相匹配的项目。没有,就在交换表中增加一个项目(源地址、进入的接口和有效时间);有,则把原有的项目进行更新(进入的接口或有效时间)。
交换机转发帧过程:查找交换表中与收到帧的目的地址有无相匹配的项目。没有,则向所有其他接口(进入的接口除外)转发;有,则按交换表中给出的接口进行转发。
若交换表中给出的接口就是该帧进入交换机的接口,则应丢弃这个帧。
教材课后习题3-33
碰撞域、广播域的含义:
冲突域:连接在同一根线上的节点组成的区域,例如网络上的两台计算机在同时通信时会发生冲突,那么这个网络就是一个冲突域,也叫碰撞域。
广播域:能够接收到同一个广播消息的节点的集合,其中任何一个节点发送一个广播帧,其他节点均能接收到。
MTU的含义:
MTU(MaximumTransmissionUnit)即最大传输单元,是网络中规定的一个帧最多能够携带的数据量,以字节为单位。
每个物理网络都有自己的MTU,MTU主要规定—个帧最多能够携带的数据量。
网桥和交换机的特点:
网桥特点:
工作在数据链路层。
网桥能够互联两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络,使网络互联变得更高效更简便。
网桥以接收、存储、地址过滤与转发的方式实现互联的网络之间的通信。
网桥可以分隔两个网络之间的广播通信量,有利于改善互连网络的性能与安全性。
网桥需要互连的网络在数据链路层以上采用相同的协议。
网桥在数据链路层上实现局域网互联。
交换机特点:
工作在数据链路层。
实质上就是一个多接口的网桥。每个接口都直接与一个单台主机或另一个以太网交换机相连,并且一般都工作在全双工方式。
具有并行性、每个接口都是一个碰撞域。
用户独享带宽,增加了总量。
接口有存储器,能进行缓存。
即插即用,地址表通过自学习算法自动建立。
专用的交换结构芯片,用硬件转发,其转发速率要比使用软件转发的网桥快很多。
数据报和虚拟电路服务区别:
ipv4数据报分片:
课后习题:4-17、4-22
CIDR编址方式:
CIDR将IP地址后面加上斜线“/”,然后写上网络前缀所占的位数。前缀指明网络,后面部分指明主机。
CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。IP地址的分配都以CIDR地址块为单位。
地址掩码(子网掩码):
地址掩码长度=32位
由一连串1和接着的一连串0组成,而1的个数就是网络前缀的长度。
某位=1:IP地址中的对应位为网络前缀
某位=0:IP地址中的对应位为主机号
A类:默认子网掩码255.0.0.0
B类:默认子网掩码255.255.0.0
C类:默认子网掩码255.255.255.0
划分子网:
习题:4-35、4-26
路由聚合:
将许多前缀相同的地址用一个来代替,有利于减少路由表中的项目,减少路由器之间的路由选择信息的交换,从而提高了整个互联网性能。
课后习题:4-35、4-26
路由器分组转发过程:
1)提取IP数据报告首部中的目的IP地址
2)判断目的IP地址所在的网络是否与本路由器直接相连。如果是,就直接交付给目的网络,如果不是执行3)
3)检查路由器表中是否有目的IP地址的特定主机路由。如果有,按特定主机路由转发:如果没有,执行4)
4)逐条检查路由表。若找到匹配路由,则按照路由表进行转发:若所有路由均不匹配,则执行5)
5)若路由表中设置有默认路由,则按照默认路由表转发:否则,执行6)
6)向源主机报错。
习题:4-20
ipv4和ipv6主要特点:
IPV4:
(1)地址空间少于40亿个,实际可以使用的更少。
(2)不区分网络终端主机和终端设备,每台电脑都可以作为主机和路由器。路由协议管理路由表记录,常用的路由协议有路由信息协议、开放最短路径协议、边界网关协议等。
(3)独立于特定的网络硬件,可以运行在局域网、广域网、互联网中。网络地址分配方案唯一,设备有唯一的地址。
(4)缺乏对安全性的支持,无法实现网络实名制。网络中节点配置很复杂,不能满足用户“即插即用”的需求。
(5)可以进行分片。
(6)首部是4字节对齐。
IPV6:
(1)更大的地址空间。IPv6将地址从IPv4的32位增大到了128位。
(2)扩展的地址层次结构,可以划分为更多的层次。
(3)定义了许多可选的扩展首部。
(4)允许数据报包含有选项的控制信息,其选项放在有效载荷中。
(5)允许协议继续扩充。更好地适应新应用。
(6)支持即插即用(即自动配置)。不需要使用DHCP。
(7)支持资源的预分配。
(8)不允许在转发路由器上进行分片。
(9)首部改为8字节对齐,首部长度必须是8字节的整数倍。
IPV4过渡到IPV6的主要方法和优缺点:
1.双协议栈技术
双协议栈技术是指在网络节点中同时具备IPv4和IPv6两个协议栈。IPv6主机通信时是采用IPv6地址,而和IPv4主机通信时就采用IPv4地址。
优点:概念清晰,易于理解,网络规划相对简单,同时在IPv6逻辑网络中可以充分发挥IPv6协议的所有优点(如安全性、路由约束、流的支持等方面)。
缺点:付出代价大,需要安装两套协议;且需要进行IP数据报首部的转换,在转换中导致某些字段无法恢复。
2.隧道技术
在IPv6数据报要进入IPv4网络时,把IPv6数据报封装成为IPv4数据报,整个的IPv6数据报变成了IPv4数据报的数据部分。
当IPv4数据报离开IPv4网络中的隧道时,再把数据部分(即原来的IPv6数据报)交给主机的IPv6协议栈。
优点:无信息丢失,技术实现难度低,只需在隧道的入口和出口进行修改即可实现,网络运维相对比较简单。
缺点:隧道需要进行封装和解封装,转发效率比较低,无法实现IPv4和IPv6的互通,同样也无法解决IPv4短缺问题。
3.NAT-PT协议转换技术
优点:不需进行IPv4、IPv6节点的升级改造。
缺点:IPv4节点访问IPv6节点的实现方法比较复杂,网络设备进行协议转换、地址转换的处理开销较大一般在其他互通方式无法使用的情况下使用。
课后习题:4-64
内部网关协议:
RIP和OSPF等。
习题:4-41
外部网关协议:
BGP
BGP是不同自治系统的路由器之间交换路由信息的协议。
RIP和OSPF协议特点:
RIP特点:
(1)仅和相邻路由器交换信息。
(2)交换的信息是当前本路由器知道的全部信息,即自己的路由表。
(3)按固定的时间间隔交换路由信息,如,每隔30秒。当网络拓扑发生变化时,路由器也及时向相邻路由器通告拓扑变化后的路由信息。
OSPF特点:
(1)OSPF协议不是受某一家厂商控制,而是公开发表的。
(2)“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF.
(3)采用分布式的链路状态协议。
(4)现在使用OSPFv2。
(5)OSPF对于不同类型的业务可计算出不同的路由。
(5)如果到同一个目的网络有多条相同代价的路径,那么可以将通信量分配给这几条路径。这叫作多路径间的负载平衡。
(6)所有在OSPF路由器之间交换的分组都具有鉴别的功能。
(7)支持可变长度的子网划分和无分类编址CIDR。
(8)每一个链路状态都带上一个32位的序号,序号越大状态就越新。
RIP协议工作原理:
RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的(最短)距离记录。
从一个路由器到直接连接的网络的距离定义为1。
从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1。
RIP协议中的“距离”也称为“跳数”(hopcount),因为每经过一个路由器,跳数就加1。
路由器的特点:
(1)路由器总是具有两个或两个以上的IP地址。路由器的每一个接口都有一个不同网络号的IP地址。
(2)延迟比交换机高。
(3)依据路由表的信息,对数据包下一传输目的地进行选择。
(5)对数据进行处理。收发数据包,具有对数据的分组过滤、复用、加密、压缩及防护墙等各项功能。
(6)进行外部网关协议和其他自治域之间拓扑信息的交换。
(7)实现网络管理和系统支持功能。
TCP和UDP协议的特点:
TCP特点:
(1)TCP是面向连接的运输层协议。
(2)每一条TCP连接只能有两个端点(endpoint),每一条TCP连接只能是点对点的(一对一)。
(3)TCP提供可靠交付的服务。
(4)TCP提供全双工通信。
(5)面向字节流。
UDP特点:
(1)UDP是无连接的,发送数据之前不需要建立连接,因此减少了开销和发送数据之前的时延。
(2)UDP使用尽最大努力交付,即不保证可靠交付,因此主机不需要维持复杂的连接状态表。
(3)UDP是面向报文的。UDP一次交付一个完整报文。
(4)UDP没有拥塞控制,因此网络出现的拥塞不会使源主机的发送速率降低。这对某些实时应用是很重要的。很适合多媒体通信的要求。
(5)UDP支持一对一、一对多、多对一和多对多的交互通信。
(6)UDP的首部开销小,只有8个字节,比TCP的20个字节的首部要短。
TCP可靠传输原理:
1.检验和:通过检验和的方式,接收端可以检测出来数据是否有差错和异常,假如有差错就会直接丢弃TCP段,重新发送。
2.序列号/确认应答:
只要发送端有一个包传输,接收端没有回应确认包(ACK包),发送端就会认为数据丢包,然后进行重发。或者接收端的应答包,发送端没有收到也会重发数据。这就可以保证数据的完整性。
3.超时重传
首先,TCP可靠性中最重要的一个机制是处理数据超时和重传。正是因为有这样的重传机制作为保障,在我们传输过程发生错误的时候,可以通过重传机制进行收尾。
4.连接管理
连接管理就是三次握手与四次挥手
5.最大消息长度
在建立TCP连接的时候,双方约定一个最大的长度(MSS)作为发送的单位,重传的时候也是以这个单位来进行重传。
6.流量控制
7.拥塞控制
习题:5-23
TCP流量控制原理:
流量控制(flowcontrol):让发送方的发送速率不要太快,让接收方来得及接收。
滑动窗口技术通过动态改变窗口大小来调节两台主机间数据传输,相互连接的主机间存在两个滑动窗口:
一个用于接收数据(可用窗口)
一个用于发送数据(发送窗口)
根据接收端的接收情况,动态去调整窗口大小,然后来控制发送端的数据流量。
TCP拥塞控制原理:
防止过多的数据注入到网络中,避免网络中的路由器或链路过载。
1.慢开始:
由小到大逐渐增大注入到网络中的数据字节,即:由小到大逐渐增大拥塞窗口数值。
2.拥塞避免:
无论在慢开始阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞(重传定时器超时):
ssthresh=max(cwnd/2,2)
cwnd=1
执行慢开始算法
3.快重传:
发送方只要一连收到三个重复确认,就知道接收方确实没有收到报文段,因而应当立即进行重传(即“快重传”),这样就不会出现超时,发送方也不就会误认为出现了网络拥塞。
4.快恢复:
当发送端收到连续三个重复的确认时,由于发送方现在认为网络很可能没有发生拥塞,因此现在不执行慢开始算法,而是执行快恢复算法:
(1)慢开始门限ssthresh=当前拥塞窗口cwnd/2;
(2)乘法减小MD(MultiplicativeDecrease)拥塞窗口
新拥塞窗口cwnd=慢开始门限ssthresh;
(3)开始执行拥塞避免算法,使拥塞窗口缓慢地线性增大(加法增大)。
习题:5-38、5-39
DNS协议:
域名系统DNS(DomainNameSystem)互联网使用的命名系统。
DNS是一个联机分布式数据库系统,采用客户服务器方式。
用来把人们使用的机器名字(域名)转换为IP地址。
域名到IP地址的解析是由若干个域名服务器程序共同完成。
所有根域名服务器都知道所有的顶级域名服务器的域名和IP地址。
不管是哪一个本地域名服务器,若要对互联网上任何一个域名进行解析,只要自己无法解析,就首先求助于根域名服务器。
域名解析过程:
HTTP协议:
超文本传送协议(HTTP):一个应用层协议,它使用TCP连接进行可靠的传送,是万维网客户程序与万维网服务器程序之间进行交互所必须严格遵守的协议。