计算机网络复习资料

第一章：

1.p28 Host：主机-PCs, Workstations, Servers 端系统-PDAs, Phones, 信息家电

2.

p28

PDA: 掌上电脑，又称为PDA，就是电脑的外围助理功能丰富，应用简便，可以满足你日常的大多数

需求，比如看书、游戏，字典，学习，记事，看电影等等一应俱全。

3.p30

4.p35

ISP：英特网服务提供商（名词解释）为不同的住户或者个人提供接入Internet的服务。

网络协议：定义了两个或多个通信实体之间所交换报文的格式与顺序以及发送、接受报文或其他事

件所采取的行动。

协议三要素：语法、语义、时序

5.p38 客户端（client）：客户请求，并接收服务器提供的服务。

服务器端（server）：等待请求，响应请求。

既是客服端又是服务器端的 DNS服务器对DNS服务器、邮件服务器对邮件服务器、p2p程序

6. p38

7.p40

8.p45

9.p47

10.p48

三种网络接入方式：住宅接入网络、机构接入网络、无线接入网络

DSL：数字用户线路 HFC:混合光纤/同轴电缆 ADSL:非对称数字用户线路

传输介质：双绞线、同轴电缆、光纤、地面微波、卫星无线

同步卫星距离地球36000KM

电路交换和分组交换的区别：电路交换: 每次会话预留沿其路径（线路）所需的独占资源～如：电

话网；分组交换: 数据以离散的数据块通过网络来发送~如：互联网

Internet一般采用分组交换其优点：占用资源少，传输速率快，效率高；

缺点：将报文分成很多包，容易丢包，不准确，延时长。

11.p57 ISP三层结构，第一层（Internet backbone主干网）：国际区域级ISP . 第二层 ISP(区域级ISP) 第三层

ISP(本地ISP)

NAP:第一层里各个节点 pop汇聚点：第一层与第二层，第二层与第三层之间的节点

Tier1是tire2的提供商；tire2是tire1的客户

12.p59 延时分类：节点处理延迟，排队延迟，传输延迟，传播延迟

d

proc

典型几个微秒或更小

d

nodal

d

proc

d

queue

d

trans

d

prop

d

排队延迟：

queu

取决于路由器的拥塞程度

发送延迟：发送分组比特流的时间

d

tran

= L/R R=链路带宽 (bps) L=分组长度(bits)

传播延迟：卫星通信高传播延迟，几个微秒到数百毫秒

d

prop

= d/s d=物理链路的长度 s=介质

处理延迟：

的信号传播速度

(2x

10

8

m /sec—3x

10

8

m/ sec)

13.p69

11.P74

12.p81

习题：

吞吐量：接收方接受文件的速率。一条链路上面R1和R2取最小值min{R1+R2+……Rn}，多条链

路汇聚取平均值min{Rs，Rc}

ISO国际化标准组织规定OSI（七层开放式系统互联参考）模型:应用层（报文）、表示层（报文）、

会话层（报文）、传输层（报文段）、网络层（数据报）、数据链路层（帧）、物理层（比特流）

DoS拒绝服务攻击：让合法的用户得不到网络基础设施，让其他主机来占用，是病毒的一种形式。

R11与分组交换网络相比，电路交换网络有哪些优点？在电路交换网络中，TDM比FDM有哪些优

点？

答：一个电路交换网络，可以保证一定量的终端到终端的带宽的通话时间。大多数当今的分组交换

网络（包括互联网），不能保证让任何终端到终端的带宽。

R12为什幺说分组交换应用了统计多路复用？将统计多路复用与TDM中使用的多路复用技术进行

对比。

答：在分组交换网络中，链路上的流动的不同来源的数据包不遵循任何固定的，预先定义的模式。

在分布式的电路交换，每个主机获取一个旋转的TDM帧的同一插槽。

R13假定在发送主机和接收主机间只有一个分组交换机。发送主机和交换机间以及交换机和接收主

机间的传输速率分别是R1和R2。假设该交换机使用存储转发分组交换方式，发送一个长度为L的

分组的端到端总时延是什么？（忽略排队时延、传播时延和处理时延。）

答：在t0时刻，发送主机开始发送。在时间t1= L/R1，发送主机完成传输和整个数据包在路由器收

到（没有传播延迟）。由于路由器在时间t1的整个数据包，它可以开始传输数据包的接收主机在

时间t1。在时间T2 = T1+ L/R2，路由器完成传输和接收主机（同样，没有传播延迟）收到整个

数据包。因此，最终以端到端时延是L/R1+ L/R2。

R17一个长R为2000字节的分组经距离为2000 km的链路传播，传播速率为2×

10

m/s，传输

速率为2 Mbps．它需要用多长时间？另有一个长度为L的分组经距离为d的链路传播，传播速率为

s，传辅速率为R bps，它需要用多长时间？该时延与传输速率相关吗？

答：（1）

L2000bits d2000km R2Mbps2x10

6

bps s2x10

8

m/s

d

d

prop

tran

d/s2x10

6

m/2x10

8

m/s10

2

s

8

L/R2000bits/10

6

bps2x10

3

s

prop

d

tran

1.2x10

-2

Td

（2）

d

tran

 L/R

（3）时延与传输速率无关

d

prop

 d/s

R19假定主机A要向主机B发送一个大文件。从主机A到主机B的路径上有3段链路，其速率分别

为R1=250kbps, R2=500kbps. R3=1Mbps.

a假定谈网络中没有其他流量，该文件传送的吞吐量是什么？

b假定该文件大小为2000 '000kB。将该文件传输到主机B大致需要多长时间？

c. R2减小到200kbps，重复(a)和（b）。

答：a:R=min{R1+R2+R3}=min{250kbps,500kbps,1Mbps}=250kbps

b:2x

10

6

k/250kbps=8000s

c:R=min{R1+R2+R3}=min{250kbps,200kbps,1Mbps}=200kbps

2x

10

6

k/200kbps=10000s

P18假定两台主机A和B相隔10000km，由一条直接的R=1Mbps的链路相连．假定跨越该链路的传

播速率是2.5 x

10

m/S。

a计算“带宽时延”积R·Tprop。

b考虑从主机A向主机B发送一个400 kb的文件。假定该文件作为一个大的报文连续发送。

在任何给定的时间，在链路上具有的比特数量最大值是多少’

c给出带宽时廷积的一种解释。

d该链路上一个比特的宽度（以米计）是多少?它比一个足球场更长吗？

e根据传播速率s带宽R和链路m的长度，推导出比特宽度的一般表示式。

答：a.

R

8

1Mbps10

6

bps

d10000km10

7

m

s2.5x10

8

m/s

T

prop

d/s10

7

m/2.5x10

8

m/s0.04s

R•T

prop

10

6

bps0.04s40000bits

b.当

L400kb

因为两台主机A和B由一条直接的链路相连,报文连续发送所以在任何给定的时间链路上

的比特数量固定的即“带宽时延”积40000bits

c.链路的带宽延迟乘积是可以在链接中的最大位数。

d.

e.

d/R•T

prop

10

7

m/40000bits250m