计网复习day01
2020.8.18
一些填空题
- 计算机网络由通信子网和资源子网组成
- 报文交换网络分为虚电路交换网络和数据报交换网络
- OSPF的名字是开放最短路径优先,使用了分布式的链路状态协议,RIP使用了距离向量协议
一些选择题
-
与10.110.12.29 mask 255.255.255.224 属于同一网段的主机IP 地址是 (B)
A、10.110.12.0 B、10.110.12.30
C、10.110.12.31 D、10.110.12.32 -
255.255.255.224可能代表的是( C)。
A. 一个B类网络号 B. 一个C类网络中的广播
C. 一个具有子网的网络掩码 D. 以上都不是 -
DNS服务器和客户机设置完毕后,有三个命令可以测试其设置是否正确,下面(B )不是其中之一。
A. PING B. LOGIN C. IPCONFIG D. NSLOOKUP -
如果一个C类网络用掩码255.255.255.192划分子网,那么会有(A)个可用的子网。(注:包括全0和全1的子网就有4个了^_^)
A. 2 B. 4 C. 6 D. 8 -
能从数据信号波形中提取同步信号的典型编码是(D )。
A.归零码 B.不归零码 C.定比码 D.曼彻斯特编码 -
下面提供FTP服务的默认TCP端口号是(A )。
A. 21 B. 25 C. 23 D. 80
80端口用于以HTTP为基础的WEB服务,
21端口用于FTP服务
23端口用于TELNET(远程登录)服务
25端口用于E-MAIL服务
-
以下关于100BASE-T的描述中错误的是(C)。
A. 数据传输速率为100Mbit/S
B. 信号类型为基带信号
C. 采用5 类UTP,其最大传输距离为185M
D. 支持共享式和交换式两种组网方式
不超过100M -
www.tsinghua.edu.cn在这个完整名称(FQDN)里,(D)是主机名
A.edu.cn B. tsinghua C. tsinghua.edu.cn D. www
域名组成:主机名. 结构名. 网络名. 最高层域名 www用来表示提供WEB服务的主机 -
在以下传输介质中,带宽最宽,抗干扰能力最强的是( D)
A、双绞线 B、无线信道 C、同轴电缆 D、光纤 -
一个VLAN可以看作是一个 (B)
A、 冲突域 B、 广播域
C、 管理域 D、 阻塞域
VLAN即虚拟局域网,是将bai一个物理的duLAN在逻辑上划分成多zhi个广播域(多个VLAN)的通信技术。 VLAN内的主机间dao可以直接通信,而VLAN间不能直接互通,从而将广播报文限制在一个VLAN内。这样广播报文被限制在一个VLAN内,同时提高了网络安全性。
VLAN技术把用户划分成多个逻辑的网络(group),组内可以通信,组间不允许通信,二层转发的单播、组播、广播报文只能在组内转发。同时,VLAN技术可以很容易地实现组成员的添加或删除。
由于广播报文只能在组内转发,所以一个VLAN可以看做是一个广播域。
-
1.57下列有关集线器的说法正确的是(B)。
A、 集线器只能和工作站相连
B、 利用集线器可将总线型网络转换为星型拓扑
C、 集线器只对信号起传递作用
D、集线器不能实现网段的隔离 -
1.61在下图的网络配置中,总共(2)个广播域,(6)个冲突域。
IEEE802.
IEEE 802.1—概述、体系结构和网络互连,以及网络管理和性能测量。
IEEE 802.2—逻辑链路控制LLC。最高层协议与任何一种局域网MAC子层的接口。
IEEE 802.3—CSMA/CD网络(以太网),定义CSMA/CD总线网的MAC子层和物理层的规范。
IEEE 802.4—令牌总线网。定义令牌传递总线网的MAC子层和物理层的规范。
IEEE 802.5—令牌环形网。定义令牌传递环形网的MAC子层和物理层的规范。
IEEE 802.6—城域网。
IEEE 802.7—宽带技术。
IEEE 802.8—光纤技术。
IEEE 802.9—综合话音数据局域网。
IEEE 802.10—可互操作的局域网的安全。
IEEE 802.11—无线局域网。
IEEE 802.12—有线高速局域网(100Mb/s)。
IEEE 802.14—有线电视(Cable-TV)。
默认端口号
http: 80端口
https:443端口
Telnet(远程登录)协议代理服务器常用端口:23
FTP(文件传输)协议代理服务器常用端口号:21
tomcat: 8080
各个层的设备
- 物理层设备:
中继器,集线器(多借口中继器)
功能:再生数字信号(放大器可以放大模拟信号)
特点:两端的网络部分是网段,而不是子网,适用于完全相同的两类网络互联,且网络的速率要相同,两边网段要是相同协议(没有存储转发的功能),两端可连接不同的媒体(双绞线,同轴电缆,光纤)
集线器会通过所有的端口转发出去 - 数据链路层设备:
网桥,交换机
功能:网桥根据MAC帧的目的地址对帧进行转发和过滤。
3. 网络层设备
路由器
报文首部格式
- IP数据报的首部
2. TCP首部
输入URL访问资源的过程
.NET <—
名词解释
-
OSI网络体系结构
七层模型:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
物理层:提供为建立、维护和拆除物理链路所需要的机械的、电气的、功能的和规程的特性;
数据链路层:在网络层实体间提供数据发送和接收的功能和过程;提供数据链路的流控。
网络层:控制分组传送系统的操作、路由选择、网络互连等功能。
传输层:在系统之间提供可靠的透明的数据传送,提供端到端的错误恢复和流量控制。
会话层:提供两进程之间建立、维护和结束会话连接的功能;提供交互会话的管理功能的控制
表示层:代表应用进程协商数据表示;完成数据转换、格式化和文本压缩。
应用层:提供OSI用户服务,例如事务处理程序、文件传送协议和网络管理等。 -
虚电路
虚电路是分组交换的两种传输方式中的一种。在通信和网络中,虚电路是由分组交换通信所提供的面向连接的通信服务。在两个节点或应用进程之间建立起一个逻辑上的连接或虚电路后,就可以在两个节点之间依次发送每一个分组,接收端收到分组的顺序必然与发送端的发送顺序一致,因此接收端无须负责在接收分组后重新进行排序。虚电路协议向高层协议隐藏了将数据分割成段,包或帧的过程。 -
三次握手
三次握手(three times handshake;three-way handshake)所谓的“三次握手”即对每次发送的数据量是怎样跟踪进行协商使数据段的发送和接收同步,根据所接收到的数据量而确定的数据确认数及数据发送、接收完毕后何时撤消联系,并建立虚连接。
为了提供可靠的传送,TCP在发送新的数据之前,以特定的顺序将数据包的序号,并需要这些包传送给目标机之后的确认消息。TCP总是用来发送大批量的数据。当应用程序在收到数据后要做出确认时也要用到TCP。 -
隧道技术
使用隧道传递的数据(或负载)可以是不同协议的数据帧或包。隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送。新的帧头提供路由信息,以便通过互联网传递被封装的负载数据。 -
数字签名
数字签名(又称公钥数字签名、电子签章)是一种类似写在纸上的普通的物理签名,但是使用了公钥加密领域的技术实现,用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算,一个用于签名,另一个用于验证。数字签名是个加密的过程,数字签名验证是个解密的过程。数字签名将摘要信息用发送者的私钥加密,与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息,对收到的原文产生一个摘要信息,与解密的摘要信息对比。如果相同,则说明收到的信息是完整的,在传输过程中没有被修改,否则说明信息被修改过,因此数字签名能够验证信息的完整性。 -
网络适配器
用于计算机与外界局域网相连的设备,又称为网络接口卡或网卡。上面装有处理器和存储器(包括RAM和ROM)。适配器和局域网之间的通信通过电缆或者双绞线以串行传输进行,适配器和计算机之间的同行通过计算机主板上的IO总线以并行方式进行。因此,适配器的一个中国要功能就是进行串行传输和并行传输的转换。 由于网络上的数据率和计算机总线的数据率不相同,因此在适配器中必须装有对数据进行缓存的存储芯片。
适配器发送和接受帧不使用计算机的CPU,接受到错误的帧直接丢弃。接受到正确的帧后用中断通知计算机并交付协议栈中的网络层。 当计算机要发送IP数据报时,就由协议栈把IP数据包向下交给适配器,组装成帧后发送到局域网。
-
数据报
数据报是通过网络传输的数据的基本单元,包含一个报头(header)和数据本身,其中报头描述了数据的目的地以及和其它数据之间的关系。数据报是完备的、独立的数据实体,该实体携带要从源计算机传递到目的计算机的信息。
数据报传输之前不需要事先建立虚电路。同一数据报的不同分组可以通过不同的传输路径通过通信子网。每个分组在传输过程中必须带有源地址和目的地址。同一报文的不同分组到达目的结点可能出现乱序,重复,丢失现象。 -
ARP
地址解析协议。用于把从网络d层使用的IP地址 解析出在数据链路层使用的硬件地址。
在主机ARP告诉缓存中存放一个从IP地址到硬件地址的映射表,这个映射表还经常动态更新。10-20分钟就会更新。如果本地缓存中没有,就会向局域网发上广播发送一个请求分组,内容为自己的IP地址,硬件地址,询问的IP地址。ARP响应分组是单播的。 -
UDP
用户数据报协议。它是运输层的协议,是无连接的协议。尽最大可能交付。 是面向报文的。UDP支持一对一,一对多,多对多的通信。 -
URL
统一资源定位符。 标志万维网上的各种文档,使得每一个文档在整个互联网内由唯一的标识符。 -
链路状态协议
链路状态协议又称为最短路径优先协议或者分布式数据库协议。基于Dijkstra的最短路径优先SPF算法,当链路状态发生改变时,路由器会向与本路由器相邻的所有路由器发送自己的链路信息,最终每个路由器都可以建立一个链路状态数据库,其实就是一个全网的拓扑结构图。 -
傻瓜窗口问题
发送方TCP每次在接受到一个字节的发送数据之后就立即发送,使得41字节的IP数据报只有1个字节的数据信息,发送效率很低。 TCP接收方的应用缓存已满,而交互式的应用进程一次只从接受缓存中度去一个字节,然后向发送方回复确认,并把窗口大小设置为1个字节。
可以使用Nagle算法。若发送应用进程把要发送的数据逐个字节地送到TCP的发送缓存,则发送方先发送第一个字节,后买的都缓存起来。发送方接受到对第一个数据字符的确认后,再把发送缓存中的所有数据组装成一个报文段发送出去,同时继续对随后到达的数据进行缓存。只有在收到对上个报文段的确认以后才会发送下一个报文段。如果缓存中的数据达到了发送窗口的一般或者报文段的最大长度时,就立即发送一个报文段。 -
IMAP
网际报文存取协议。按照CS方式工作。
在使用IMAP时,在用户的计算机上运行IMAP的客户端程序,然后与接收方的邮件服务器上的IMAP服务器程序建立TCP连接,用户在自己的计算机上就可以操纵邮件服务器的邮箱,就像是在本地操作一样。打开邮箱就可以看到邮件的首部,若用户需要打开某个邮件,则邮件才会传到用户的计算机上。用户也可以选择先下载正文,暂时不下载附件。 -
CRC
循环冗余检验。把K位数据后面加上n位冗余码,也叫帧检验序列FSC。把要发送的数据先加n-1个0,通过模2除法除以生成表达式,得到的余数就是冗余码。 -
慢启动
TCP的基于窗口的拥塞控制中,发送方维持一个叫做拥塞窗口cwnd的状态变量。
当主机开始发送数据时,由于并不清楚网络的符合情况,所以如果立即把大量数据字节注入到网络,很可能引起网络拥塞。所以先探测一下,由小到大逐渐增大发送窗口,也就是说由小到大逐渐增大拥塞窗口值。每经过一个传输轮次,拥塞窗口值就会增大一倍。 -
网络协议
为网络中进行数据交换而建立的规则、标准或约定成为网络协议。网络协议由语法,语义,同步三个要素组成。
语法,即数据与控制信息的结构或格式
语义,即需要法出何种控制信息,完成何种动作以及做出何种响应
同步,即事件实现顺序的详细说明。 -
VLAN
虚拟局域网。可以用以太网交换机实现。虚拟局域网VLAN时由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符,指明发送这个帧的计算机属于哪个VLAN。 -
网桥
网桥可以用于在数据链路层拓展以太网。网桥对收到的帧根据其MAC地址进行转发和过滤,不是向所有的接口转发此帧,而是根据帧的目的MAC地址,查找网桥中的地址表,然后确定讲该帧转发到哪个接口,或者是丢弃(过滤)。 -
ICMP
网际控制报文协议。
用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据,但是对于用户数据的传递起着重要的作用。分为ICMP差错 报文和ICMP询问报文 -
数据段
通常是指起始点和目的地都是传输层的信息单元,如TCP数据段 -
防火墙
-
端到端
端到端是传输层的连接,是由无数点到点组成的。 -
RSA 一种基于分解大数的非对称加密算法
-
公平排队
公平排队是一种有名的控制在网关中产生拥塞的技术。它限制了每个主机对网关带宽都是平等的共享,不分是什么主机,所以称为公平排队。 -
CSMA/CA/CD
CSMA表示载波监听多点接入,CA表示碰撞避免,CD表示碰撞检测
多点接入说明是总线型网络
载波监听就是检测信道。无论是发送前,还是发送重,每个占都必须不停地检测信道。
碰撞检测就是“边发送边监听” -
DHCP
动态主机配置协议,给内部网络或网络服务供应商自动分配IP地址。
主机用广播地址255.255.255.255发送查找信息,DHCP服务器回复分配的IP地址。路由器不转发DHCP查找信息。一个DHCP中继代理(每个网络上至少有一个,它知道DHCP服务器的IP)转发这个查找信息到DHCP服务器。 -
URL
统一资源定位符,用来表示从互联网上得到的资源位置和访问这些资源的方法。URL实际上就是在互联网上的资源的地址/互联网上的所有资源都有一个唯一的URL。 -
多路复用
用同一个信道同时传输多路的信号。分为频分多路复用,码分复用,波分复用,时分复用等。
简答题
- 画出下列数字信号的曼彻斯特编码。
- 数据报或帧交换的基本原理。
交换就是按照某种方式动态地分配传输线路的资源。网络中数据报和帧主要采用分组交换的方式。
分组交换采用存储转发技术,在发送报文之前,先分割成等长的数据段,然后加上由一些必要控制信息组成的首部,就成了一个分组。每个分组都可以在互联网中独立选择传输路径。
路由器用来转发分组。路由器收到一个分组,先暂时存储一下,检查其首部,查找转发表,找到合适的接口转发出去。 - 简述中继器、集线器和网桥的优缺点。
集线器是多接口中继器,用于对数字信号的再生放大。
网桥由有存储转发的功能,可以隔离冲突域。
中继器和集线器的缺点是通信时容易产生冲突。
网桥的优点是可以存储转发,过滤了通信量,扩大了通信的物理范围,可互联不同物理层,不同MAC子层,不同速率的局域网,缺点是存储转发增加了时延,网桥只适合用户数不太多的和通信量不太大的局域网,否则可能因为传播太多的广播消息而产生网络拥塞。 - 简述中继器、交换机以及路由器的区别
- 中继器用于数字信号的再生、放大。增大信号的传输距离。工作于物理层
- 交换机是多端口网桥。工作于数据链路层,可以对帧进行存储转发,可以隔离冲突域,但是不能隔离广播域
- 路由器工作于网络层,可以暂时存储报文,根据目的IP地址,根据转发表选择合适的端口进行转发,可以隔离冲突域,也可以隔离广播域
-
作为中间设备,转发器、网桥、路由器、网关有何区别?
解答:将网络相互连接起来要使用一些中间设备,根据中间设备所在的层次,可以有一下四种不同的中间设备:
(1) 物理层使用的中间设备叫转发器。
(2) 数据链路层使用的中间设备叫网桥或桥接器。
(3) 网络层使用的中间设备叫做路由器
(4) 在网络层以上使用的中间设备叫做网关。用网关链接了两个不兼容的系统需要在高层进行协议的转换。 -
简单说明下列协议的作用:IP,ARP,RARP,ICMP
网际协议IP: 使用IP协议就可以把互联以后的计算机看成是一个虚拟互连网络,也就是逻辑互连网络,或成为互联网。我们知道,各种物理网络的异构性本来是客观存在的,但是我们利用IP协议就可以使这些性能各异的网络在网络层看起来好像是统一的网络使用IP协议的虚拟互连网络可简称为IP网,使用IP网的好处是:当IP网上的主机进行通信时,就好像在一个单个网络上通信一样,他们看不见互联的各网络的具体异构细节(如具体的编制方案,路由选择协议等等)
地址解析协议ARP: 用来把一个机器(主机或路由器)的IP地址转换为相应的物理地址(或硬件地址)
逆地址解析协议RARP:和ARP相反,用来把一个机器的物理地址转化为相应的IP地址。
网际控制报文协议ICMP:用来使主机或路由器报告差错情况和提供有关异常情况的报告,这样就可以更有效地转发IP数据报和提高交付成功的机会。 ICMP是IP层协议,装在IP数据报中,报文种类有两种:ICMP差错报告报文和ICMP询问报文。 -
简述距离向量选路算法的主要缺点和改进方法。
距离向量路由选择算法又称为Bellman-Ford算法。它的主要缺点是不稳定。好消息传得快,坏消息传得慢,当网络结点故障或开销增大时,收敛得很慢。
改进方法:(1)触发更新,若网络没有变化,按照通常的30秒间隔发送更新信息,若有变化,就立刻发送新的路由表 (2)分割范围。它在发送路由选择 -
TCP连接拆除/关闭的过程。
-
电子邮件应用程序主要组成部分。
8. 过滤型防火墙与代理型防火墙的主要区别。 -
简述数据报交换和虚电路的主要区别。
|对比的方面|虚电路服务|数据报服务|
|—|:—|:—|
|思路|可靠通信应当由网络来保证|可靠通信应当由用户主机来保证|
|连接的建立|必须有|不需要|
|终点地址|仅在连接建立阶段使用,每个分组使用较短的虚电路号|每个分组都有终点的完整地址|
|分组的转发|属于同一条虚电路的分组均按照同一条路由进行转发|每个分组独立选择路由进行转发|
|当结点出故障时|所有通过出故障的结点的虚电路均不能工作|出故障的结点可能丢失分组,其它分组选择路径发生变化,可正常传输|
|分组的顺序|总是按发送顺序到达终点|到达终点的时间不一定按找发送顺序|
|端到端的差错处理和流量控制|可以由网络负责,也可以由用户主机负责|由用户主机负责|
- 什么是超网并简述其特点。
超网是与子网相似的一种概念,IP地址通过子网掩码被分为网络地址和主机地址。超网,又叫做CIDR,它把CIDR地址块相同的网络地址组合成一个大网络。
特点:
- CIDR消除了传统的A类、B类和C类地址以及划分子网的概念,可以更加有效的分配IPv4的地址空间。
- CIDR使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号,而不是像分类地址中只能使用1字节、2字节、3字节长的网络号。
- CIDR不再使用“子网”的概念而使用网络前缀,使用IP地址从三级编址又回到了两级编址,即无分类的两级编址。
- CIDR把网络前缀都相同的连续的IP地址组成“CIDR地址块”,一个CIDR地址块是由地址块的起始地址(即地址块中地址数值最小的一个)和地址块中的地址数来定义的。CIDR地址块也可用斜线记法来表示。
- CIDR把前缀相同的连续的IP地址组成一个“CIDR地址块”。由于一个CIDR地址块中有很多地址,所以在路由表中就利用CIDR地址块来查找目的网络,这种地址聚合称为路由聚合,也叫做构成超网。路由聚合有利于减少路由器之间的路由选择信息的交换,从而提高了整个因特网的性能。
- 比较TCP和UDP的特点。
TCP | UDP | |
---|---|---|
可靠性 | 可靠 | 不可靠 |
连接性 | 面向连接 | 无连接 |
报文 | 面向字节流 | 面向报文 |
效率 | 传输效率低 | 传输效率高 |
双工性 | 全双工 | 一对一,一对多,多对一,多对多 |
流量控制 | 有(滑动窗口机制) | 无 |
拥塞避免 | 有(慢开始,拥塞避免,快重传,快恢复) | 无 |
-
应用程序和应用层协议的区别。
-
IP头部结构
-
TCP头部结构
-
简述糊涂窗口症状及其解决办法
症状:
(1 )发送方TCP每次在接受到一个字节的发送数据之后就立即发送,使得41字节的IP数据报只有1个字节的数据信息,发送效率很低。
(2) TCP接收方的应用缓存已满,而交互式的应用进程一次只从接受缓存中度去一个字节,然后向发送方回复确认,并把窗口大小设置为1个字节,发送方又发送一个字节,又满了,如此循环往复。
解决办法
(PPT上讲的)发送方糊涂窗口综合症可以使用Nagle算法。若发送应用进程把要发送的数据逐个字节地送到TCP的发送缓存,则发送方先发送第一个字节,后买的都缓存起来。发送方接受到对第一个数据字符的确认后,再把发送缓存中的所有数据组装成一个报文段发送出去,同时继续对随后到达的数据进行缓存。只有在收到对上个报文段的确认以后才会发送下一个报文段。如果缓存中的数据达到了发送窗口的一半或者报文段的最大长度时,就立即发送一个报文段。
(课本P229)要解决这个问题,可以让接收方等待一段时间,使得接受缓存已经有足够空间容纳一个最长的报文,或者等到接受缓存已经有一半的空闲空间。只要出现了这两种情况之一,接收方就发出确认报文,并向发送方通知当前的窗口大小。 此外,发送方也不要发送太小的报文段,而是把数据积累成足够大的报文段,或达到接收方缓存空间的一半大小。
- ARP协议的功能是什么?假设主机1和主机2处于同一局域网,简述主机1使用ARP协议解机主机2的物理地址的过程。
- ARP协议的功能是将主机的IP地址解析为相应的物理地址。
- 当主机1要向主机2发送数据之前,必须解析出主机2的物理地址,解析过程如下:主机1发送一个广播帧(带有ARP报文)到以太网,该ARP报文大致意思是:“我的IP地址是172.16.22.167,谁的IP地址为172.16.22.11?请告诉我你的物理地址。”这个广播帧会传到以太网上的所有机器,每个机器在收到该广播帧后,都会去查看自己的IP地址。但是只有IP地址为172.16.22.11的主机2会返回给主机1一个ARP响应报文(单播),其中包含了主机2的物理地址(设为E2)。这样主机1就知道了IP地址为172.16.22.11的主机所对应的物理地址为E2,随后就可以向主机2发送数据。
-
域名系统的功能是什么?简述访问站点www.ccnu.edu.cn的过程中,DNS域名解析过程。
域名系统的主要功能是将域名解析为相应的IP地址。
解析过程如下:(1)在浏览器地址输入栏输入网址(2)现在本机域名解析的缓存中查找该域名,若找到则可以立刻获得相应的IP地址。(3)若不在本机缓存中,则向本地DNS服务器发送DNS请求报文,请求解析该域名。(4) DNS收到请求后查找自己的缓存及映射表,若找到则发送响应报文给发送请求的主机,若没有找到,则向上级的DNS服务器提出请求,直到解析成功或者返回错误信息。 -
简述快速重传与快速恢复的工作过程。
TCP使用滑动窗口机制进行拥塞避免。当发送方连续收到三个对同一个报文段的重复确认时,就立即进行重传(即快重传)。讲门限值sstrresh和拥塞窗口cwnd都设置为当前拥塞窗口的一半,重传以后走的不是慢启动算法,而是拥塞避免算法,所以叫做快恢复。 -
简述流量控制和拥塞控制的区别
- 简单的说,流量控制是在一条TCP连接中接收端采用的措施,用来限制发送端的发送速率,以免发送端来不及接收。流量控制只控制一个发送端。
- 拥塞控制是用来控制TCP连接中发送端发送报文段的速率,以免使互联网的某处产生过载。拥塞控制可能会同时控制许多个发送端,限制他们的发送速率。 不过每个发送端只直到自己应该怎样调整发送速率,而不知道在互联网中还有那些主机被限制了发送速率。
- 发送窗口的上限值是Min[rwnd,cwnd], 即发送窗口的数值不能超过接受窗口和拥塞窗口的较小值。
接收窗口的大小体现了接收端对发送端施加的流量控制,而拥塞窗口的大小则是整个互联网的负载情况对发送端使施加的拥塞控制。一次,当接受窗口小于拥塞窗口时,发送窗口的大小取决于流量控制,即取决于接受端的接收能力。但当拥塞窗口小于接受窗口时,则发送窗口的大小取决于拥塞控制,即取决于整个网络的拥塞状况。
-
简述CSMA/CD工作流程
带冲突检测的载波监听多路访问技术。工作流程如下:
-
比较RIP和OSPF的异同
两者都域内路由协议。
RIP协议是一种传统的路由协议,适合比较小型的网络,但是当前Internet网络的迅速发展和急剧膨胀使RIP协议无法适应今天的网络。
OSPF协议则是在Internet网络急剧膨胀的时候制定出来的,它克服了RIP协议的许多缺陷。RIP是距离矢量路由协议;OSPF是链路状态路由协议。
具体区别:
1.RIP协议一条路由有15跳(网关或路由器)的限制,如果一个RIP网络路由跨越超过15跳(路由器),则它认为网络不可到达,而OSPF对跨越路由器的个数没有限制。
2.OSPF协议支持可变长度子网掩码(VLSM),RIP则不支持,这使得RIP协议对当前IP地址的缺乏和可变长度子网掩码的灵活性缺少支持。
3.RIP协议不是针对网络的实际情况而是定期地广播路由表,这对网络的带宽资源是个极大的浪费,特别对大型的广域网。OSPF协议的路由广播更新只发生在路由状态变化的时候,采用IP多路广播来发送链路状态更新信息,这样对带宽是个节约。
4.RIP网络是一个平面网络,对网络没有分层。OSPF在网络中建立起层次概念,在自治域中可以划分网络域,使路由的广播限制在一定的范围内,避免链路中继资源的浪费。
5.OSPF在路由广播时采用了授权机制,保证了网络安全。
上述两者的差异显示了OSPF协议后来居上的特点,其先进性和复杂性使它适应了今天日趋庞大的Internet网,并成为主要的互联网路由协议。 -
什么是DHCP?简述其工作过程
动态主机配置协议,给内部网络或网络服务供应商自动分配IP地址。主机用广播地址255.255.255.255发送查找信息,DHCP服务器回复分配的IP地址。路由器不转发DHCP查找信息。一个DHCP中继代理(每个网络上至少有一个,它知道DHCP服务器的IP)转发这个查找信息到DHCP服务器。 -
什么是无分类编址CIDR并简述其特点。
-
简述DNS定义、功能以及DNS高速缓存的作用。
DNS(Domain Name System,域名系统),因特网上作为域名和IP地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。通过主机名,最终得到该主机名对应的IP地址的过程叫做域名解析。
DNS 服务器可以高速缓存从其他 DNS 服务器收到的 DNS 记录。 也可以在 DNS 客户服务中使用高速缓存,将其作为 DNS 客户端保存在最近的查询过程中得到的信息高速缓存的方法。 总的来说就是提高解析速度。
计算题
1.发送信息为11011011,生成多项式为x5+x3+x2+1,求CRC校验码 P109,110
2.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值? P197 4-22
解答:数据报的长度减去首部长度,得出IP数据报的数据部分长度为4000 - 20 = 3980 B
3980 - 1480 = 2500 B
2500-1480 = 1020 B
故划分出三个数据报篇,其数据字段的长度分别为:1480,1480,1020
片偏移字段分别为0,1480/8=185,2*1480/8=370
MF的值分别为:1,1,0
3.试计算下述情况的时延(从第一个比特发送到最后一个比特接收)
(1)1Gbps以太网,其路径上有一个存储转发交换机,分组长度为5000比特。假设每条链路的传播延迟为10μs,并且交换机在接收完分组后立即开始转发该分组。
(2)有三个交换机,其他同(1)
解答:5000b/1Gb/s = 5μs
10*2+5*2 = 30μs (2次发送,2次传播)
10*4+5*4 = 60μs (4次发送,4次传播)
4.某路由器建立了如下路由表(这三列分别表示为目的网络、子网掩码和下一跳路由器),现收到4个分组,其目的站IP分别为:
(1) 128.96.39.10 接口0
(2) 128.96.40.12 R2
(3) 128.96.40.151 R4
(4) 192.4.153.17 R3
(5) 192.4.153.90 R4 (P197 4-20)
(1)128.96.39.188
(2)128.96.40.122
(3)192.4.153.2
(4)128.96.39.65
分别计算下一跳。
目的地址与每个子网掩码分别做AND运算, 如果和对应的网络号相同,则从相应的接口转发,否则从默认接口转发。
(1) 计算最多有多少个C类网络号,每个网络可以接多少台主机?默认的子网掩码是什么。
(2) 已知子网掩码为255.255.192.0,地址类别为B类,求子网数和每个子网最大可连接的主机数。
解答:
(1)C类网络号最多有2^21 = 209752个, 可指派的为2^21-1
C类网络每个网络最多可连接2^8-2 = 254台主机
C类网络默认子网掩码为255.255.255.0
(2)子网掩码为255.255.192.0,地址类别为B类,那么子网号占2为,子网数为2^2=4
每个子网最大可连接的主机数为2^14 = 16384
应用题
12.某主机的IP地址是200.123.46.188,如果需要将该地址所在的原始网络划分成3个可用子网,每个子网可接不少数于27台主机。
(1)子网掩码应取什么?
(2)划分后亏损了多少个可用地址?
(3)求出该主机所在的子网号,网络号。
写出该主机所在的子网IP地址范围。
(1)C类网址,3个可用子网,2^x-2>=3 x取3,因为netid取全零和全1都不行
255.255.255.224
(2)原来可用地址为:2^8 - 2 = 254
现在的可用地址为:(2^3-2) * (2^5-2) = 6 * 30 = 180
少了254 - 180 = 74个
(3)200.123.46.188 的二进制形式为:11001000.01111011.00101100.10111100
子网号为101,即为5号子网络
该主机所在的网络号为:11001000.01111011.00101100.10100000
即为 200.123.46.160
参考