计算机网络重点难点
01.小写和大写开头的英文名字
internet 和 Internet 在意思上有何重要区别
答:(1) internet(互联网或互连网):通用名词,它泛指由多个计算机网络互连而
成的网络;协议无特指。
(2)Internet(因特网):专用名词,特指采用 TCP/IP 协议的互联网络。
区别:后者实际上是前者的双向应用
02.简述因特网标准制定的几个阶段?
答:(1)因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。
(2)建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。
(3)草案标准(Draft Standard)。
(4) 因特网标准(Internet Standard) 。
因特网草案的有效期只有 6 个月。
03.试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大
量数据效率高。
(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效
率高,通信迅速。
(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网
络生存性能好。
04.计算机网络有哪些常用的性能指标?
答:(1)速率:网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传
送数据的速率;
(2)带宽:表示通信线路上允许通过的信号频带范围就称为线路的带宽;
(3)吞吐量:表示在单位时间内通过某个网络的数据量;
(4)发送时延:主机或路由器发送一个数据帧所需要的时间,也称为传输时延:
发送时延=数据帧长度(b)/发送速率(b/s);
(5)传播时延:电磁波在信道中传播一定的距离需要话费的时间:
传播时延=信道长度(m)/电磁波在信道中的传播速率(m/s);
(6)时延带宽积: 时延带宽积=传播时延*带宽;
(7)往返时间 RTT;
(8)利用率。
05
.网络协议的三个要素是什么?各有什么含义?
答:网络协议:为进行网络中的数据交换而建立的规则(这些规则明确规定了所
交换的数据的格式以及有关的同步问题)、标准或约定。由以下三个要素组成:
(
1
)语法:即数据与控制信息的结构或格式。
(
2
)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。
(
3
)同步:即事件实现顺序的详细说明。
06
.什么是计算机网络体系结构,以及其为什么要采用分层次的结构?试举出一些与分层
体系结构的思想相似的日常生活。
答:计算机的网络体系结构是计算机网络的各层及其协议的集合。
分层的好处:
①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知
道服务是如何实现的。
②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上
或以下的各层均不受影响。
③结构上可分割开。各层可以采用最合适的技术来实现。
④易于实现和维护。
⑤能促进标准化工作。
与分层体系结构的思想相似的日常生活有邮政系统,物流系统。
07
.奈氏准则:
在任何信道中,码元传输的速率是有上限的,否则就会出现码间串扰的问题
使接收端对码元的判决(即识别)成为不可能。如果信道的频带越宽,也就是能
够通过的信号高频分量越多,那么就可以用更高的速率传送码元而不出现码间串
扰。香农公式在数据通信中的意义是:只要信息传输速率低于信道的极限传信率,
就可实现无差传输。码元传输速率受奈氏准则的限制,信息传输速率受香农公式
的限制。
08
.香农公式:
C=Wlog2(1+S/N)
;表明:信道的带宽或信道中的信噪比越大,信息的极限
传输速率就越高。
09
.用香农公式计算一下,假定信道带宽为为
3100Hz
,最大信道传输速率为
35Kb/
s,那
么若想使最大信道传输速率增加60%,问信噪比S
/
N应增大到多少倍?如果在刚才
计算出的基础上将信噪比S
/
N再增大到
10
倍,问最大信息速率能否再增加20%?
答:
C
=
W
log
2
(1+
S
/
N
) b/s-
SN1=2*
(
C1/W
)
-1=2*
(
35000/3100
)
-1
SN2=2*
(
C2/W
)
-1=2*
(
1.6*C1/w
)
-1=2*
(
1.6*35000/3100
)
-1
SN2/SN1=100
信噪比应增大到约
100
倍。
C3=Wlong2
(
1+SN3
)
=Wlog2
(
1+10*SN2
)
C3/C2=18.5%
如果在此基础上将信噪比
S/N
再增大到
10
倍,最大信息通率只能再增加
18.5%
左
右
10
.共有
4
个站进行码分多址通信。
4
个站的码片序列为:
A
:(-
1
-
1
-
1
+
1
+
1
-
1
+
1
+
1
)
B
:(-
1
-
1
+
1
-
1
+
1
+
1
+
1
-
1
)
C
:(-
1
+
1
-
1
+
1
+
1
+
1
-
1
-
1
)
D
:(-
1
+
1
-
1
-
1
-
1
-
1
+
1
-
1
)
现收到这样的码片序列
S
:(-
1
+
1
-
3
+
1
-
1
-
3
+
1
+
1
)。问哪个站发送数据了?发
送数据的站发送的是
0
还是
1
?
解:
S
·
A=
(+
1
-
1
+
3
+
1
-
1
+
3
+
1
+
1
)/
8=1
,
A
发送
1
S
·
B=
(+
1
-
1
-
3
-
1
-
1
-
3
+
1
-
1
)/
8=
-
1
,
B
发送
0
S
·
C=
(+
1
+
1
+
3
+
1
-
1
-
3
-
1
-
1
)/
8=0
,
C
无发送
S
·
D=
(+
1
+
1
+
3
-
1
+
1
+
3
+
1
-
1
)/
8=1
,
D
发送
1
11
.数据链路层的三个基本问题:
答:封装成帧:在一段数据的前后分别添加首部和尾部,这样就构成了一个帧;首部
和尾部的一个重要作用就是进行帧定界。
透明传输:发送端的数据链路层在数据中出现控制字符“
SOH
”或“
EOT
”时,
在前面插入一个转义字符“
ESC
”
(
其十六进制编码是
1B)
。
差错检测:对接收端接收到的帧进行检测,并立即丢弃有差错的帧。
12
.冗余码的检测:
假设待传送的一组数据
M = 101001
(现在
k = 6
)。我们在
M
的后面
再添加供差错检测用的
n
位冗余码一起发送。
用二进制的模
2
运算进行
2n
乘
M
的运算,这相当于在
M
后面添
加
n
个
0
。
得到的
(k + n)
位的数除以事先选定好的长度为
(n + 1)
位的除数
P
,
得出商是
Q
而余数是
R
,余数
R
比除数
P
少
1
位,即
R
是
n
位。
具体步骤:
现在
k
= 6,
M
= 101001
。
设
n
= 3,
除数
P
= 1101
,
被除数是
2
nM
= 101001000
。
模
2
运算的结果是:商
Q
= 110101
,
余数
R
= 001
。
把余数
R
作为冗余码添加在数据
M
的后面发送出去。发送的数据
是:
2
nM
+
R
即:
101001001
,共
(
k
+
n
)
位。
13. PPP
协议的主要特点是什么?
答:简单,封装成帧,透明性,多种网络层协议,多种类型链路,提供不可靠的数据
报服务,检错,无纠错。
14.
局域网的拓扑:
15.
网络适配器的作用是什么?网络适配器工作在哪一层
?
答:作用:进行串行
/
并行转换;对数据进行缓存;在计算机的操作系统安装设备驱
动程序;实现以太网协议。
网络适配器工作在
TCP/IP
协议中的网络接口层(
OSI
中的数据链里层和物理层)。
16.
以太网使用的
CSMA/CD
协议:
以太网采用的协调方法是
CSMA/CD
协议,它是“载波
监听多点接入
/
碰撞检测”的缩写。它是以争用方式接入到共享信道的;在使用
CSMA/CD
协议时,一个站不可能同时进行发送和接收,因此使用
CSMA/CD
协议的以太网不能
进行全双工通信而只能进行双向交替通信(半双工通信)。
17.
争用期:
以太网的端到端往返时延
2
称为争用期,或碰撞窗口。一个数据站在发送完
数据后,只有通过争用期的“考验”,即经过争用期这段时间还没有检测到碰撞,才能
肯定这次发送不会发生碰撞。以太网把争用期定为
51.2
s
;对于
10 Mb/s
以太网,在
争用期内可发送
512 bit
,即
64
字节;以太网在发送数据时,若前
64
字节没有发生冲
突,则后续的数据就不会发生冲突。
18.
最短有效帧长
&
无效帧:
以太网在发送数据时,若前
64
字节没有发生冲突,则后续的
数据就不会发生冲突。如果发生冲突,就一定是在发送的前
64
字节之内。 由于一检
测到冲突就立即中止发送,这时已经发送出去的数据一定小于
64
字节。以太网规定了
最短有效帧长为
64
字节,凡长度小于
64
字节的帧都是由于冲突而异常中止的无效
帧。
19.
RA(Registration Authority):
IEEE
的注册管理机构
RA
是局域网全球地址的法定管理机
构,它负责向厂家分配地址字段的六个字节中的前三个字节
(
即高位
24
位
)
。地址字段中
的后三个字节
(
即低位
24
位
)
由厂家自行指派,称为扩展标识符,必须保证生产出的适配
器没有重复地址。
20.
为什么我们不使用硬件地址直接通信:
(1)
由于全世界存在着各式各样的网络,它们使用不同的硬件地址。要使这些异构网络
能够互相通信就必须进行非常复杂的硬件地址转换工作,因此几乎是不可能的事。
(2)
连接到因特网的主机都拥有统一的
IP
地址,它们之间的通信就像连接在同一个网络
上那样简单方便,因为调用
ARP
来寻找某个路由器或主机的硬件地址都是由计算机软件自
动进行的,对用户来说是看不见这种调用过程的。
21.
帧间最小间隔:
帧间最小间隔为
9.6
s
,相当于
96 bit
的发送时间。
22.
虚拟局域网
VLAN
:
VLAN
是由一些局域网网段构成的与物理位置无关的逻辑组。
这些网段具有某些共同的需求。
每一个
VLAN
的帧都有一个明确的标识符,指明发送这个帧的工作站是属于哪一
个
VLAN
。
23.
网络层向上提供的服务有哪两种?
网络层向运输层提供“面向连接”虚电路(
Virtual Circuit
)服务或“无连接”数据报
服务。
前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送
的分组不出错、丢失、重复和失序(不按序列到达终点),也保证分组传送的时限,缺点是
路由器复杂,网络成本高;后者无网络资源障碍,尽力而为,不提供服务质量的承诺,优缺
点与前者互易。
24.
计算机网络的中间设备(中继系统):
物理层中继系统:转发器
(repeater)
。
数据链路层中继系统:网桥或桥接器
(bridge)
。
网络层中继系统:路由器
(router)
。
网络层以上的中继系统:网关
(gateway)
。
25. IP
地址的编址方法:
分类的
IP
地址。这是最基本的编址方法,在
1981
年就通过了相应的标准协议。
子网的划分。这是对最基本的编址方法的改进,其标准
[RFC 950]
在
1985
年通过。
构成超网。这是比较新的无分类编址方法。
1993
年提出后很快就得到推广应用。
这种两级的
IP
地址可以记为:
IP
地址
::={<
网络号
>
,
<
主机号
>}
;
IP
地址通常用点分十进制
记法。
26.
互联网中的
IP
地址:
27. IP
地址与硬件地址的区别:
物理地址是数据链路层和物理层使用的地址,而
IP
地址是网络层和以上各层使用
的地址,是一种逻辑地址。
IP
地址放在
IP
数据报的首部,硬件地址则放在
MAC
帧的首部。
28.
地址解析协议
ARP
的要点:
不管网络层使用的是什么协议,在实际网络的链路上传送数据帧时,最终还是必
须使用硬件地址。
每一个主机都设有一个
ARP
高速缓存
(ARP cache)
,里面有所在的局域网上的各主
机和路由器的
IP
地址到硬件地址的映射表。
当主机
A
欲向本局域网上的某个主机
B
发送
IP
数据报时,就先在其
ARP
高
速缓存中查看有无主机
B
的
IP
地址。如有,就可查出其对应的硬件地址,再将此硬
件地址写入
MAC
帧,然后通过局域网将该
MAC
帧发往此硬件地址。
29. IP
数据报的格式:
一个
IP
数据报由首部和数据两部分组成。首部的前一部分是固定长
度,共
20
字节,是所有
IP
数据报必须具有的。在首部的固定部分的后面是一些可选字段,
其长度是可变的。
最常用的首部长度就是
20
字节,即首部长度为
0101
。
30.
使用子网掩码的好处是:
不管网络有没有划分子网,子要把子网掩码和
IP
地址进行逐
位相
“
与
”
的运算,就立即得出网络地址出来。这样在路由器处理到来的分组时就可以采用同
样的算法。
31.
无分类域间路由选择
CIDR
CIDR
使用各种长度的“网络前缀”
(network-prefix)
来代替分类地址中的网络号和子网
号,
IP
地址从三级编址(使用子网掩码)又回到了两级编址,但这已是无分类的两级编址。
它的记法是:
IP
地址
::= {<
网络前缀
>, <
主机号
>}
已知
IP
地址
128.14.35.7/20
是某个
CIDR
地址块中的一个地址,现在把它改写成二进制
表示:其中的前
20
位是网络前缀,后面的
12
位是主机号:
128.14.35.7/20 = 10000000 00001110 00100011 00000111
32.
路由聚合:
一个
CIDR
地址块可以表示很多地址,这种地址的聚合常称为路由聚合,
它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。路由
聚合也称为构成超网
(supernetting)
。
33.
网际控制报文协议
ICMP
:
为了提高
IP
数据报交付成功的机会,在网际层使用了网际控制报文协议
ICMP
(Internet Control Message Protocol)
。
ICMP
允许主机或路由器报告差错情况和提供有关异常
情况的报告。
ICMP
不是高层协议,而是
IP
层的协议。
ICMP
报文作为
IP
层数据报的数
据,加上数据报的首部,组成
IP
数据报发送出去。
34. RIP
协议将“距离”定义如下:
从一路由器到直接连接的网络的距离定义为
1
。从一个路由器到非直接连接的网络的距
离定义为所经过的路由器数加
1
。
RIP
协议中的“距离”也称为“跳数”
(hop count)
,因为每经过一个路由器,跳数就加
1
。这里的“距离”实际上指的是“最短距离”。
RIP
只适用于小型互联网。
35.
运输层协议概述
--
进程之间的通信:
从通信和信息处理的角度看,运输层向它上面的应用层提供通信服务,它属于面向通信
部分的最高层,同时也是用户功能中的最低层。当网络的边缘部分中的两个主机使用网络的
核心部分的功能进行端到端的通信时,只有位于网络边缘部分的主机的协议栈才有运输层,
而网络核心部分中的路由器在转发分组时都只用到下三层的功能。
两个主机进行通信实际上就是两个主机中的应用进程互相通信。应用进程之间的通信又
称为端到端的通信。
36.
运输层的运输协议:
运输层需要有两种不同的运输协议,即面向连接的
TCP
和无连接的
UDP
。
运输层向高层用户屏蔽了下面网络核心的细节(如网络拓扑、所采用的路由选择协议
等),它使应用进程看见的就是好像在两个运输层实体之间有一条端到端的逻辑通信信道。
当运输层采用面向连接的
TCP
协议时,尽管下面的网络是不可靠的(只提供尽最大努
力服务),但这种逻辑通信信道就相当于一条全双工的可靠信道。但当运输层采用无连接的
UDP
协议时,这种逻辑通信信道是一条不可靠信道。
37.
运输协议数据单元
TPDU (Transport Protocol Data Unit)
:
两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元
TPDU (Transport
Protocol Data Unit)
。
TCP
传送的数据单位协议是
TCP
报文段
(segment)
。
TCP
则提供面向连接的服务。
TCP
不提供广播或多播服务。由于
TCP
要提供可靠的、面向连接的运输服务,因此不可避免地
增加了许多的开销。这不仅使协议数据单元的首部增大很多,还要占用许多的处理机资源。
UDP
传送的数据单位协议是
UDP
报文或用户数据报。
UDP
在传送数据之前不需
要先建立连接。对方的运输层在收到
UDP
报文后,不需要给出任何确认。虽然
UDP
不提
供可靠交付,但在某些情况下
UDP
是一种最有效的工作方式。
38.
用户数据报协议
UDP
:
39.
传输控制协议
TCP
最主要的特点:
TCP
是面向连接的运输层协议。
每一条
TCP
连接只能有两个端点
(endpoint)
,每一条
TCP
连接只能是点对点的(一对
一)。
TCP
提供可靠交付的服务。
TCP
提供全双工通信。
面向字节流。
40.
套接字:
TCP
连接的端点叫做套接字
(socket)
或插口。端口号拼接到
(contatenated with) IP
地址即
构成了套接字。
套接字
socket = (IP
地址
:
端口号
)
每一条
TCP
连接唯一地被通信两端的两个端点(即两个套接字)所确定。即:
TCP
连接
::= {socket1, socket2} = {(IP1: port1), (IP2: port2)}
41. TCP
报文段的首部格式:
42. TCP
的连接建立与连接释放:
43.
举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么?
答:
(
1
)把不方便记忆的
IP
地址转换为方便记忆的域名地址。
(
2
)作用:可大大减轻根域名服务器的负荷,使因特网上的
DNS
查询请求和回答
报文的数量大为减少。
44.
因特网的域名空间:
45.
解释以下名词。各英文缩写词的原文是什么?
www
,
URL
,
HTTP
,
HTML
,
CGI
,浏览器,超文本,超媒体,超链,页面,活动
文档,搜索引擎。
答:
www:
万维网
WWW
(
World Wide Web
)并非某种特殊的计算机网络。万维网是
一个大规模的、联机式的信息储藏所,英文简称为
Web.
万维网用链接的方法能非常
方便地从因特网上的一个站点访问另一个站点(也就是所谓的“链接到另一个站
点”),从而主动地按需获取丰富的信息。
URL:
为了使用户清楚地知道能够很方便地找到所需的信息,万维网使用统一资
源定位符
URL
(
Uniform Resource Locator
)来标志万维网上的各种文档,并使每一
个文档在整个因特网的范围内具有唯一的标识符
URL
。
HTTP:
超文本传送协议(
hypertext transport protocol
)为了实现万维网上各种
链接,就要使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议,这
就是超文本传送协议
HTTP.HTTP
是一个应用层协议,它使用
TCP
连接进行可靠的
传送。
HTML:
超文本标记语言
(HyperText Markup Language)
,
HTML
中的
Markup
的意思就是“设置标记”。
HTML
定义了许多用于排版的命令(即标签)。
HTML
把
各种标签嵌入到万维网的页面中。这样就构成了所谓的
HTML
文档。
HTML
文档
是一种可以用任何文本编辑器创建的
ASCII
码文件。
CGI:
通用网关接口
CGI (Common Gateway Interface)
是一种标准,它定义了
动态文档应该如何创建,输入数据应如何提供给应用程序,以及输出结果意如何使
用。
CGI
程序的正式名字是
CGI
脚本。按照计算机科学的一般概念。
浏览器:
一个浏览器包括一组客户程序、一组解释程序,以及一个控制程序。
超文本:
超文本的基本特征就是可以超链接文档;你可以指向其他位置,该位
置可以在当前的文档中、局域网中的其他文档,也可以在因特网上的任何位置的文
档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联,并
且丰富了来源;来源中的链接元素则将这种关系传递给浏览者。
超媒体:
超级媒体的简称
,
是超文本(
hypertext
)和多媒体在信息浏览环
境下的结合。
超链:
超链接可以用于各种效果。超链接可以用在目录和主题列表中。浏览者
可以在浏览器屏幕上单击鼠标或在键盘上按下按键,从而选择并自动跳转到文档中
自己感兴趣的那个主题,或跳转到世界上某处完全不同的集合中的某个文档。超链
接(
hyper text
),或者按照标准叫法称为
锚
(
anchor
),是使用
<a>
标签标记
的,可以用两种方式表示。锚的一种类型是在文档中创建一个热点,当用户激活或
选中(通常是使用鼠标)这个热点时,会导致浏览器进行链接。
页面:
页面,类似于单篇文章页面,但是和单篇文章不同的是:
1.
每个页面都可
以自定义样式,而单篇文章则共用一个样式。
2.
页面默认情况一般不允许评论,而
单篇文章默认情况允许评论。
3.
页面会出现在水平导航栏上,不会出现在分类和存
档里,而单篇文章会出现在分类和存档里,不会出现在水平导航栏上。
活动文档:
即正在处理的文档。在
Microsoft Word
中键入的文本或插入的
图 形 将 出 现 在 活 动 文 档 中 。 活 动 文 档 的 标 题 栏 是 突 出 显 示 的 。 一 个 基 于
Windows
的、嵌入到浏览器中的非
HTML
应用程序,提供了从浏览器界面访
问这些应用程序的
功能的方法。
搜索引擎:
搜索引擎指能够自动从互联网上搜集信息,经过整理以后,提供给
用户进行查阅的系统。