计算机网路：由上而下的方法
1.没有不同。在这本文各处，" 主机" 那个字而且" 结束系统" 是
可交换地用。结束制度包括个人计算机、工作站、网站伺服器，邮件
服务器、英特网连接的PDA 、WebTVs，等等
2.假如爱丽丝，一位国家A 的大使想要邀请鲍伯，大使国家B，在为晚餐之上。爱丽丝不只是仅仅在电话和发言权上打电话给鲍伯，
" 现在到达我们的晚餐表" 。相反地，她打电话给鲍伯而且建议一个日期和时间。
鲍伯可能以说回应，他没有空特别的日期，但是他有空另外的一个日期。爱丽丝和鲍伯继续来回地传达" 信息" 直到他们
决定一个日期和时间。鲍伯然后在被同意的日期在大使馆出现，
以前或在被同意的时间之后的希望至多15 分钟。外交的协定也考虑到爱丽丝或鲍伯有礼貌地取消诺言如果他们有合理的藉口。
3.一个网络程序通常有两个程序，每个涉及一部不同的主机，
与彼此沟通。开始通信的程序是这
用户端。典型地，用户端程序请求并且受到服务器的服务程序。
4.1.在电话线路上的国内拨接式数据通信调制解调器：住宅的；2.在电话线路上的数传订户专线：
住宅或小的办公室；3.对HFC 打海底电报：住宅的；4.100百万位元／秒转变
Etherent：公司；5.无线区域网络：可动装置；6.格状自动化可动装置存取（举例来说，
WAP）:可动装置
5.HFC 带宽在使用者之中被共享。在下游的波道上，所有小包
从一个来源散发，即，首端。因此，没有撞击在
下游的波道。
6.目前的可能性包括：国内拨接式数据通信；数传订户专线；缆线调制解调器；纤维－到－这－回家。
7.以太网络区域网络有传输10 百万位元／秒的率、100 百万位元／秒，1 Gbps 和10 Gbps 。
对于一个X 百万位元／秒以太网络（哪里X ＝10,100, 1,000 或10,000), 一个使用者能
如果那一个使用者是唯一人传送数据，连续地在比率X 百万位元／秒传送。
如果有超过一个活跃的使用者，当时每个使用者不能够连续地传送在
X 百万位元／秒。
8.以太网络最普遍辗过双绞线铜线而且" 瘦的" 同桥电缆。
它也能辗过光纤联结和厚的同桥电缆。9.在调制解调器上面拨：达56个每秒千个位元组，带宽被呈现；整体服务数传网路：达128个每秒千个位元组，带宽被呈现；ADSL：下游的波道是.5-8 百万位元／秒，上游的波道
是达 1 百万位元／秒，带宽被呈现；HFC，下游的波道是10-30 百万位元／秒
而且上游的波道通常比一些百万位元／秒更少，带宽被共享。
10.有二最常用无线英特网存取技术今天：
一）无线区域网络
在一个无线区域网络中，无线使用者传送│接收打包到│从一个基地电台
（无线存取指出）在仪表的一个几乎没有数十的半径里面。基地电台是
典型地对连线英特网和如此连接服务连接无线使用者
对连线网络。
b）广域无线存取网络
在这些系统中，小包在相同的无线系统内各部分之上被传输
为细胞的电话学用，藉由基地电台如此被处理被一
通讯提供者。这提供对使用者的无线存取在一里面
基地电台的公里的数十的半径。
11.一个转变电路的网络能保证一些结束－到－结束带宽呼叫的期间。大多数转变小包的网络今天（包括这
英特网）不能够作任何结束－到－结束为带宽的保证。12.在一个小包中转变网络，在一个联结上流动的不同的来源的小包做
不跟随任何的固定，预先定义图案。在TDM 电路交换网络，每部主机拿
在一个回转的TDM 架框中的相同槽。
13.在时间t 0 ，传送主机开始传送。在时间t 1=L│R1, 传送主机
完成传输，而且整个的小包在路由器被收到（没有传播
延迟）.因为路由器在时间t 1 有整个的小包，它能开始传送这
小包对接收主机在时间t 1.在时间t 2= t 1+L│R2, 路由器完成
传输和整个的小包在接收主机被收到（再次，没有
传播延迟）.因此，结束－到－结束延迟是L │R1+ L│R2.
14.一个列－1 网际服务连接至所有其他列－1 网际服务；一个列－2 网际服务连接到只有少数的
列－1 网际服务。同时, ，一个列－2 网际服务是一个一或较多列－1 的客户。
15.一）因为每个使用者需要一半联结带宽，所以2个使用者能被支援。
b）因为当传送时，每个使用者需要1 百万位元／秒，如果二或者较少的使用者传送
同时地， 2 百万位元／秒的最大值将会被需要。可得者以来
被共享的联结的带宽是 2 百万位元／秒，将会没有排队延迟以前这
联结。然而，如果三个使用者同时地传送，带宽必需的将会是比被共享的联结的可得带宽更多的 3 百万位元／秒。在
这一个外壳，在联结之前将会有排队延迟。
c）一个给定的使用者正在传送的可能性＝0.2
d）所有的三个使用者正在同时地传送的可能性＝3(1)33 3
3--?？
？
？
？？
？
？
p p
＝(0.2)3=0.008.因为当所有的使用者正在传送时，储列生长，这
部分的储列生长的时间在（期间哪一个和可能性相等
所有的三个使用者正在同时地传送）是0.008.
16.延迟元件正在处理延迟，传输延迟，传播延迟，
而且排队延迟。除了排队延迟以外，所有这些延迟被修理，哪一个是变数。
17.Java 语言小程式
18.10 msec；d│s；不；没有
19.一）500个每秒千个位元组
b）64 秒
c）100个每秒千个位元组；320 秒
20.结束制度A 爆发大的文件进入大块。对每个大块，它增加表头
产生文件的多个小包。在每个小包的表头包括这
目的地的位址：结束制度B. 小包开关使用目的地
定址决定外向的联结。问该拿哪一个道路就像是一
问哪一个送出联接它的小包应该被转寄在，之上给予小包位址。
21.Java 语言小程式
22.五个一般性的任务是误差控制、流量控制，分段和重新召集，
多工法、和连接安装。是的，这些任务能被复制在不同的层。举例来说，误差控制在超过一个层时常被提供。23.在英特网中的这五个层协定堆叠是－完全－这
应用层，传输阶层，网络层，联结分层堆积，和这
实际的层。主要的职责在第1.5.1 节被概略说明。
24.应用层信息：一个应用程序想要传送而且被通过的数据在
传输阶层；传输阶层片段：根据传输阶层产生和
用传输阶层表头装入胶囊应用层信息；网络－层
资料封包：用一个网络－层的表头装入胶囊传输阶层片段；linklayer
架框：用一个联结－层的表头装入胶囊网络－层的资料封包。
25.路由器程序分层堆积1 直到3 。（这是一点一个善意的谎言，当做现代的
路由器有时担任防火墙或快取技术元件，而且程序分层堆积四当做
好的．)联结层开关处理层 1 直到 2.主机处理所有五个层。
26.一）病毒
要求一些形式的人类的相互作用传布。古典作品例子：电子邮件
病毒。
b）虫
没有使用者回答需要。在受传染的主机的虫扫瞄IP 位址和移植
数目，找寻易受伤害的程序传染。
c）Troy的马
隐藏的，一些的迂回部份另外有用软件。
27.botnet 的创造要求一个攻击者在一些应用程序中找易受伤或
系统（举例来说利用缓冲区溢流可能存在的易受伤在一应用程序）.在发现易受伤之后，攻击者需要为主机扫瞄哪一
是易受伤害的。目标基本上将损害一系列系统被
利用那个特别的易受伤。botnet 的一部份的任何系统能自动地藉由利用易受伤扫瞄它的环境而且繁殖。一
如此的botnets 的重要特性是botnet 的创始人能很远地控制和议题对在botnet 中的所有波节命令。因此，它变成
可能的让攻击者对所有的波节发行一个指令，那目标一波节（举例来说，在botnet 的所有波节可能被攻击者命令到
传达传输控制协议可能造成一个传输控制协议SYN 泛光的目标的SYN讯息
在目标攻击）.
28.特鲁迪能假装对爱丽丝（和反之亦然）和部份地或完全地当鲍伯
修改从鲍伯被传送到爱丽丝的信息（s）。举例来说，她能容易地
将片语" 爱丽丝，我亏欠你＄1000" 换成" 爱丽丝，我亏欠你＄10,000" 。
此外，特鲁迪能甚至放被鲍伯传送给爱丽丝的小包
（而且虎头钳－反之亦然）, 即使从鲍伯到爱丽丝的小包被编加密码。
第 1 章问题：
问题 1.
没有单一这一个疑问的正确答案。许多协定会达到预期效果。
一个简单的下面回应在这里：
从非同步传输模式机器到服务器的信息
Msg 名字目的
－－－－－－－－－－－－－－－
HELO ＜在电子邮件地址中@符号之前的名称＞让服务器知道有一个卡在这
非同步传输模式机器
金融卡送使用者身份证到服务器
PASSWD ＜passwd＞使用者进入被传送给服务器的梢
平衡使用者请求平衡
WITHDRAWL ＜数量＞使用者问撤回钱
再见使用者完全地完成了
从服务器到非同步传输模式机器的信息（显示装置）Msg 名字目的
－－－－－－－－－－－－－－－
PASSWD 为梢问使用者（密码）
好最后的请求运算（PASSWD，WITHDRAWL）
好
犯错最后请求的运算（PASSWD，WITHDRAWL）
在错误
数量＜amt＞送出响应平衡请求
再见被做的使用者，在非同步传输模式显示受欢迎的荧屏正确的运算：
用户端服务器
HELO （在电子邮件地址中@符号之前的名称）－－－－－－－－－－－－－－＞(检查是否有效的在电子邮件地址中@符号之前的名称）
＜－－－－－－－－－－－－－PASSWD
PASSWD ＜passwd＞－－－－－－－－－－－－－－＞(检查密码）
＜－－－－－－－－－－－－－好（密码是好）
平衡－－－－－－－－－－－－－－＞
＜－－－－－－－－－－－－－数量＜amt＞WITHDRAWL ＜amt＞－－－－－－－－－－－－－－＞检查是否充足＄复盖
withdrawl
＜－－－－－－－－－－－－－好
非同步传输模式分配＄
再见－－－－－－－－－－－－－－＞
＜－－－－－－－－－－－－－再见
在情形中，当没有充足的钱：
HELO （在电子邮件地址中@符号之前的名称）－－－－－－－－－－－－－－＞(检查是否有效的在电子邮件地址中@符号之前的名称）
＜－－－－－－－－－－－－－PASSWD
PASSWD ＜passwd＞－－－－－－－－－－－－－－＞(检查密码）
＜－－－－－－－－－－－－－好（密码是好）
平衡－－－－－－－－－－－－－－＞
＜－－－－－－－－－－－－－数量＜amt＞WITHDRAWL ＜amt＞－－－－－－－－－－－－－－＞检查是否充足＄复盖
withdrawl ＜－－－－－－－－－－－－－犯错（没有足够的基金）错误msg 显示
不＄给定的在外
再见－－－－－－－－－－－－－－＞
＜－－－－－－－－－－－－－再见
问题 2.
一）一个转变电路的网络会很好地被适合到描述的应用程序，因为
应用程序用可预期的平滑带宽包括长会议
需求。因为传输率被知道和不是bursty，带宽能是
为每个应用程序会议电路，以没有重要的废料保留。此外，我们
需要不烦恼非常大约设定的在头上费用在而且上面扯裂下一
电路被分期偿还过了冗长期间的连接一典型的
应用程序会议。
b）如有如此有雅量的联结容量，网络没有需要混杂控制机制。在最坏的事情（最可能拥挤）外壳中，所有的应用程序
同时地传送超过一或更多特别的网络联结。然而，自从每个联结提供充份的带宽处理所有应用程序数据的总数比率，没有混杂（非常少排队）将会发生。
问题 3.
一）我们能每个之间的n连结这四双毗连的转变。这给
4 的最大值n 连接。
b）我们能在上面－用右手的角中经过开关的n 连接通过和
经过比较低的－左侧的角开关的另外n 连接通过，
给总共2 n 连接。
问题 4.
过路收费亭分别地是100 公里，而且汽车在100 公里│小时繁殖。一个过路收费亭服务一
每12 秒的在一辆汽车的比率汽车。
一）有十辆汽车。它花120 秒或两分钟，为第一个过路收费亭到
维修这10辆汽车。每一辆这些汽车以前有一个60 分钟的传播延迟
达成第二个过路收费亭。因此，所有的汽车被排成一行在秒个之前上面
在62 分钟之后的过路收费亭。整个的程序为了旅行重复它本身在这之间
秒和第三个过路收费亭。如此完全的延迟是124 分钟。b）在过路收费亭之间的延迟是7*12 数秒加60 分钟，也就是，61 分钟和24
数秒。完全的延迟两次是这数量，也就是，122 分钟和48 秒。
问题 5
一）d m s 支撑＝|数秒。
b）d L R trans ＝|数秒。
c）d（m │s L │R）结束结束＝+-- 数秒。
d）位元仅仅正在留下主机A 。
e）第一个位元在联结中而且还没有联络主机B 。
f）第一个位元已经联络主机B 。
g）需要
（2.510)893
2810
1008
3 ′＝
′
＝S ＝
R
L
m 公里。
问题 6
在一个小包中考虑第一个位元。在这位元能被传输之前，所有位元在这
小包一定被产生。这需要
64103
488
′
×sec＝6 msec。
时间必需的传送小包是
1106
488
′
×sec＝384 m 秒
传播延迟＝2 msec。
延迟直到解码是
6 msec+ 384 m sec+2 msec ＝8.384 msec
一个相似的分析表示所有位元经历8.384 的延迟msec 。
问题7
一）因为每个使用者需要十分之一带宽，所以10个使用者能被支援。
b）p ＝0.1.
c）pn（p）n
n
－－?？
？
？
？？？
？401
40
。
d）（) ó
＝
－－?？
？
？
？？？
？
－
9
401
40
1
n
pn p n
n
。
我们使用中央局接近这可能性。让j X 是中立派散乱变数以致于P（X ）p j ＝1=.
（P"11 或较多使用者")?
？
？
？
？？
？
？
＝- ó￡
＝
110
40
j 1
j P X
？？？
？
？
？？？
？
？
××
￡
××
－
＝?
？
？
？
？？
？
？
￡
ó
ó＝
＝400.10.9
6
400.10.9
4
10
40
1
40
1
j j
j
j
X
P X P
（ 3.16)
3.6
6 ￡＝?
？
？
？？
？？P Z ￡P Z
＝0.999
当Z 是标准的正常r.v 。如此P （"10 或较多使用者")？0.001.
问题8
一）10,000
b）ó（)
＝+
－－?？
？
？
？？
？
M ？
n N
pn p M n
n
M
1
1
问题9
第一个结束制度要求L│R1 在第一个联结之上传送小包；小包
在 d 1|s 1 中的第一个联结之上繁殖;小包开关增加一个dproc 的处理延迟；
在接收整个的小包之后，小包开关要求L│R2 传送小包在第二个联结之上；小包在 d 2|s 2 中的第二个联结之上繁殖。增加这些
五个延迟给
dend－结束的＝L│R1+L│R2+ d 1|s 1+ d 2|s 2+ dproc 要回答第二个疑问，我们只是插入数值进入方程序拿8+8+
16+4+1=37 msec。问题10
因为位元立刻被传输，小包开关不介绍任何延迟；
尤其，它不介绍一个传输延迟。因此，
dend－结束的＝L│R ＋d 1|s 1+ d 2|s 2
对于问题9 的数值，我们拿8+16+4=28 msec。
问题11
到达小包一定为联结的第一个等候传送3,500 位元组或28,000 位元。
因为这些位元在1 百万位元／秒被传输，排队延迟是28 msec 。通常，这
排队延迟是［nL ＋(L －x）]|R 。
问题12
排队延迟是0 为第一个传送的小包，L│R 为这第二传送的
打包，和通常，(n－1)为第n 个的传送小包的L│R。因此，平均的延迟为
N 小包是
（L │R ＋2L │R ＋.......+(N-1) L│R）|N ＝L│RN （1+2+.....+(N-1))= LN （N-1)|(2RN）
＝(N-1) L│(2R）
注意在这里我们用了众所周知的事实哪一
1+2+．．．．．．．＋N ＝N（N+1)|2
问题13
它花LN │R 数秒传送N 小包。因此，缓冲区是空的当一
N 小包的整批到达。
N 小包的第一个有没有排队延迟。第二个小包有排队延迟
L │R 数秒。n th 小包有L │R 数秒的延迟（n －1) 。
平均的延迟是
2
（1)
2
11(1)
（1)|
11
10
ó－= ó＝-=-
－
＝＝
N
R
N N L
R N
L
n
R N
L
n L R
N
N
n
N
n
。
问题14
一）传输延迟是L │R 。完全的延迟是
我
L R
R
L
第一R
IL
－
＋=
-1
│
（1)
b）让x ＝L │R 。
完全的延迟＝
斧头
x
1-
问题15
一）有Q 波节（来源主机和N-1 路由器）。让q proc d 指示这
在q 处理延迟th 波节。被让的Rq 是q 的传输率th 联结而且让
q q
trans d ＝L │R 。让q
支柱 d 是横跨q 的传播延迟th 联结。然后
［] ó
＝
－－=++
Q
q
q
支柱
q
trans
q
结束结束proc d d d d
1
。
b）让q
储列 d 指示在波节q 排队延迟的平均。然后
［] ó
＝
－－=+++ Q
q
q
储列
q
支柱
q
trans
q
结束结束proc d d d d d
1
。
问题16
指令：
traceroute －q 20 www.eurecom.fr
意志从发行主机拿测量给20个延迟到主机，www.eurecom.fr.这
然后平均和这些20个测量的标准偏差能被收集。做你随着时间推移日子见到你的回应的任何不同？
问题17
传输量＝最小｛Rs 、Rc，R │M｝
问题18
一）40,000 位元
b）40,000 位元
c）联结的带宽－延迟产品是能是的位元的最大数目在
联结
d）1 位元250 公尺长，哪一个比一个足球栏位长
e）s│R
问题19
25 bps
问题20
一）40,000,000 位元
b）400,000 位元
c）.25 公尺
问题21
一）ttrans ＋tprop ＝400 msec+40 msec ＝440 msec b）10 (ttrans+2 tprop）*=10*(40 msec+80 msec）=1.2 sec 问题22
一）150 msec
b）1,500,000 位元
c）600,000,000 位元
问题23
让我们推想乘客和他的│她袋子符合数据单位到达到这协定的顶端堆积。当乘客办登记手续，他的│她袋子被检查，和一
附签被附上到袋子和票。这是被增加的另外信息在这
行李层如果让行李层实现服务的图 1.20 或
在传送边分开乘客和行李，然后重聚他们
（希望！) 在目的地边。当一位乘客然后经过安全，和另外邮票时常被增加他的│她票，指出乘客通过
经过安全检查。这信息被用确定（举例来说，藉着较后的检查为这
安全信息）巩固传递的人。
问题24
一）计时传达来源主机的信息至第一的小包开关＝
sec 5 sec
1.510
7.510
6
6
＝
′
′。藉由储存－和－向前的交换，总数时间移动
从来源主机到目的地主机的信息＝ 5 sec ′3个跃程＝15 sec
b）计时传送来源主机的第一个小包至第一的小包开关＝.
sec 1 sec
1.510
1.510
6
3
＝m
′
′。计时在哪一个第二个小包在第一个开关被收到＝
计时在哪一个第一个小包在第二个开关被收到＝ 2 ′ 1 msec ＝2 msec
c）计时在哪一个第一个小包在目的地主机被收到＝.
1 msec ′3 单脚跳＝3 msec。在这之后一个小包将会被收到的每一1 msec；
如此计时在哪一个持续（第5000）小包被收到＝
3 msec+4999*1 msec ＝5.002 sec 。它可能是被见到的那延迟使用信息
分段显着地比较少。（几乎1|第三）
d）不利点：
i。小包必须在目的地被提出顺序。
ii。信息分段造成许多较小的小包。自从
表头大小对所有小包通常相同不管他们的
按规定尺寸制作，藉由信息分段完全量表头位元组
更多是。
问题25
Java 语言小程式
问题26
计时在哪一个第一个小包在目的地被收到＝ 2
40+ ′
R
S
秒在这之后，一
小包在目的地被收到每一
R S+40个秒如此延迟传送整个的文件＝
（1)
40
）
40
2((1)
40= + ′+ - ′+=+ ′+
S
F
R
S
R
S
S
F
R
S
延迟
要计算引导最小的延迟的S 的数值
S F
S R
S
R S
F
延迟
dS
d
040
1
）
140
0(2=?－++=?＝
第 2 章检讨询问
1.Web：HTTP；文件传递：FTP；遥远的登录：终端机模拟程式；网络新闻：网路新闻传输协定；
电子邮件：简易信件传输协定。
2.网络结构提及通信程序的组织进入
层. （举例来说，五层的英特网结构）应用程序结构，在这之上
其他手，被一个应用程序发展者设计而且命令宽广者
应用程序的结构（举例来说，主从式或P2P）
3.开始通信的程序是用户端；等候的程序
被连络是服务器。
4.号码当做决定了的在本文中，所有通信会议有用户端边和一
服务器偏袒。在 a P2P 共享档案的应用程序中，正在接收一个文件的同侪是
典型地用户端和正在典型地传送文件的同侪是服务器。
5.目的地主机的IP 位址和目的地的埠数目
插座。
6.你会使用UDP 。藉由UDP ，处理能被完成在一
来回时间（RTT）- 用户端传送处理请求进入一个UDP 插座，
而且服务器把应答传送回到用户端的UDP 插座。藉由传输控制协议，一
两RTTs 的最小量是不可或缺的－一对安装传输控制协议连接，和
另外的让用户端传送请求，而且让服务器向后地传送应答。
7.没有一个没有需要数据损失的应用程序的好例子和
时间安排。如果你知道一，将一个电子邮件寄到作家。
8.一）可靠的数据转移
传输控制协议提供一个可靠的位元组－在用户端和服务器但是UDP 之间流出做
不。
b）保证「对于传输量的一个特定的数值将会被维护」
两者皆不的
c）一个保证「数据将会在指定量的时间里面被递送」
两者皆不的
d）安全
两者皆不的
9.SSL 在应用层操作。SSL 插座拿不密码化的数据从
应用层，编加密码它然后途径它对传输控制协议插座。如果这
应用程序发展者想要传输控制协议与SSL 一起提高，她必须包括这
在应用程序中的SSL 码。
10.一个协定使用握手如果二个传达实质第一个交换
控制在将数据传送到彼此之前打包。简易信件传输协定使用握手在这
应用层然而HTTP 没有。
11.与应用程序有关的那些协定需要那个所有应用程序数据
被在正确的命令中和没有间隙收到。传输控制协议提供这服务
然而UDP 没有。
12.当使用者最初叁观位置，位置归还一个饼干数目。这一块饼干
数目在使用者的主机上被储存而且被浏览器处理。在每个期间
后来的拜访（和购买）, 浏览器把饼干数目传送回到这位置。如此当这一个使用者（更精确，这一个浏览器）正在拜访时，位置知道
位置。
13.Web 快取技术能带来这需要满足的" 比较靠近的" 对使用者，也许到这
使用者的主机被连接到的相同的区域网络。Web 快取技术能减少这
为所有物件延迟，甚至没被贮藏的物件，因为快取技术减少这在联结上的流量。
14.发行了被跟随的下列的指令（在Windows 指令提示）被这
HTTP 收到给" https://www.doczj.com/doc/835153636.html," 网站伺服器的讯息：
＞远端登入https://www.doczj.com/doc/835153636.html, 80
在这一个网站伺服器的index.html 页以来不被修改星期五以来，梅18 日
2007 格林威治标准时间09:23:34，下列的输出被显示了当这上述的
2007 年梅19 日，指令在坐着之上被发行了。注意最初4个行是这
收到信息和被输入使用者和下个者4个行的表头线（出发
从没被修改的HTTP│1.1304）是网站伺服器的响应。15.FTP 使用两个平行传输控制协议连接，传送控制的一个连接
信息（像是一个请求传递一个文件）和另外的一个连接为
实际上传递文件。因为控制信息没被传送在这之上
相同的连接文件结束被传送，FTP 传送控制信息出自
能带。
16.信息在HTTP 之上从爱丽丝的主机被传达到她的邮件服务器。爱丽丝的邮件
服务器然后寄在简易信件传输协定上的给鲍伯的邮件服务器的讯息。鲍伯当时
传递在POP3 上的从他的邮件服务器到他的主机的信息。
17.
收到：
从65.54.246.203(EHLO 机架0-omc 3-s 3.个机架0. https://www.doczj.com/doc/835153636.html,）
（65.54.246.203) 藉着mta 419. https://www.doczj.com/doc/835153636.html, 用简易信件传输协定；坐着，19
2007 年梅16:53:51-0700
收到：
从机架0 的https://www.doczj.com/doc/835153636.html,（[65.55.135.106])-omc 3-s 3.机架https://www.doczj.com/doc/835153636.html,
藉由微软公司SMTPSVC; （6.0.3790.2668)坐着，2007 年梅19 日16:52:42-
0700
收到：
从https://www.doczj.com/doc/835153636.html, 的邮件拾音器服务以微软公司SMTPSVC；坐着，
192007 年梅16:52:41-0700
信息－身份证：＜BAY130-F26D 9 的E35 BF59 E0D 18 A 819 AFB9310@phx.gbl＞
收到：
从65.55.135.123 被130 fd.bay 用HTTP 的130. https://www.doczj.com/doc/835153636.html,；
2007 年梅19 日星期六格林威治标准时间23:52:36
从：" prithula dhungel" 盲目拷贝： 主题：测试邮件 日期：2007 年梅19 日星期六23:52:36+0000 哑剧－版本：1.0 内容－型态：本文│html；格式＝流过 返回－路径：prithuladhungel@https://www.doczj.com/doc/835153636.html, 身材：一个样本邮寄信息表头 收到：这一个表头栏位指出顺序在哪一个简易信件传输协定服务器 传送而且接收包括分别的timestamps 的邮件信息。 在这一个例子中有4"收到：" 表头线。这意谓邮件 信息在被递送之前通过5个不同的简易信件传输协定服务器到这 接收机的邮件入盒中。最后"收到："（往前）表头指出邮件 从寄件人的简易信件传输协定服务器到第二个简易信件传输协定服务器的信息流量在 服务器的链。寄件人简易信件传输协定服务器在位址65.55.135.123 和 在链的第二个简易信件传输协定服务器是130 fd.bay 130. https://www.doczj.com/doc/835153636.html,。 "收到：" 表头的第三个指出邮件信息秒个的流量 在链中的简易信件传输协定服务器对第三个服务器，等等。 最后，第一个"收到：" 表头了指出邮件信息的流量从这往前简易信件传输协定服务器对最后一个简易信件传输协定服务器（也就是接收机邮件服务器）在 链。 信息－遗传素质：信息已经被提出这一数目BAY130- F26D 9 E35 BF59 E0D 18 A 819 AFB9310@phx.gbl （藉着机架0-omc 3- s 3.机架https://www.doczj.com/doc/835153636.html,。信息－遗传素质是一个因邮件制度而分配的独特字串 当信息首先被建立。 从：这指出邮件的寄件人的电子邮件位址。在给定者中例子，寄件人是" prithuladhungel@https://www.doczj.com/doc/835153636.html," 到：这一个栏位指出邮件的接收机的电子邮件位址。在这例子，接收机是" prithula@https://www.doczj.com/doc/835153636.html," 主题：这给邮件的主题。（如果任何的根据寄件人指定）在这 例子，被寄件人指定的主题是" 测试邮件" 日期：日期和时间当邮件被寄件人寄。在例子中， 寄件人在2007 年梅19 日时间寄邮件格林威治标准时间23:52:36 。 哑剧－版本：邮件用的多用途互联网邮件扩充版本。在例子中，它是1.0 。 内容－型态：在邮件信息的本文中的内容的型态。在例子中，它是" 本文│html" 。 返回－路径：这叙述邮件将会被寄的的电子邮件演说如果这 这邮件的接收机想要答覆寄件人。这也被寄件人用 恢复的邮件服务器邮寄者－精灵的可未递送邮件信息 错误信息。在例子中，返回路径是 " prithuladhungel@https://www.doczj.com/doc/835153636.html,". 18.藉由下载和划除，在一个使用者取回一个邮局协议服务器的它的信息之后， 信息被划除。这造成游牧的使用者的一个问题，可能 想要存取许多不同的机器的信息（办公室个人计算机，家个人计算机， 等等）。在下载和生计配置中，信息没被在划除之后这 使用者取回信息。这也可能是不便的，因为每次使用者取回一个新机器的被储存的信息，所有非划除信息 将会被转移到新机器。（包括非常旧的信息） 19.是的一个组织邮件服务器和网站伺服器能有相同的别名为一 主机名称。MX 记录被用把邮件服务器的主机名称映射到它的IP 位址。 20.不必需的是，鲍伯也将会提供大块给爱丽丝。爱丽丝必须是在 最高者鲍伯的鲍伯的4个邻居把大块送出给她；这可能不发生 即使爱丽丝是在一个30- 第二间隔各处提供大块给鲍伯。 21.爱丽丝将会拿她的第一个大块当做一结果她被她的其中之一选择 邻居由于一个" 乐观的不抗流圈"，为了把大块送出给她。 22.在共享系统的a P2P 文件的叠网络有波节 参与共享波节之間的系统和合乎逻辑的联结的文件。 有从波节A 到波节 B 的一个合乎逻辑的联结（一个" 触发边缘" 在图表理论期限中）如果 有半－烫发的之间传输控制协议连结一和 B. 一个叠网络 不包括路由器。藉由Gnutella ，当一个波节想要参加Gnutella 网络，它首先发现（" 由于能带") 一或较多波节的IP 位址 已经在网络中。它然后传达接合处给这些波节的讯息。当波节 受到证实，它成为成员这Gnutella 网络。波节 维持他们的合乎逻辑与周期性的联结使信息生气蓬勃。 23.是一个用户端服务器和P2P 建筑的拼合： 一）有一个集中的元件（索引）像在一个用户端的情况服务器系统。 b）其他功能（除了索引以外）不使用任何类型中央的服务器。 这类似什么在 a P2P 系统存在。 24.每当一个使用者，说爱丽丝想要位于另外的一个使用者马上信息 系统，鲍伯说，她的波节会送出一个查询信息，要求这（独特的） 使用者名称（鲍伯）进入会被泛滥的叠网络之内进入这之内 网络以相同的样子一个查询请求资源的位置（eg：一 在Gnutella 网络的文件）被泛滥。如果使用者用使用者名称（鲍伯）在线， 当做查询到达使用者在线的波节从，波节向后地传送 对最初的查询来源（爱丽丝）的查询响应.这样，爱丽丝位于 波节的IP 位址鲍伯现在在马上信息系统。 如此的一个设计的利益是没有集中的元件在这 系统而且失败的没有单一点由此而来。缺点然而，是那这每个如此的请求的洪水泛滥进入叠网络之内造成极大的流量在 网络。一个选择项是到限制镜查询当做在Gnutella。然而，藉由这方法，即使她在线，使用者可能不被位于。 25.一）使用者位置 b）NAT 横越 26.一）文件分配 b）即时传讯软体 c）影像流 d）分配了计算 27.与UDP 服务器在一起，没有欢迎插座、和所有数据从不同的 用户端经过这一个插座进入服务器。与传输控制协议服务器在一起，有一 欢迎插座，而且每次一个用户端开始和服务器的关联，一新插座被建立。因此，支援n 同时的连接，服务器 会需要n+1个插座。 28.对于传输控制协议应用程序，一旦用户端被处决就，它尝试开始一 与服务器的传输控制协议连接。如果传输控制协议服务器没有在运行，当时用户端 将无法制造一个连接。对于UDP 应用程序，用户端不 新加入的连接（或和UDP 服务器尝试传达） 立刻在运行之上 第 2 章问题 问题 1 一）F b）T c）F d）F 问题 2 使用控制指令： 使用者、途径、动作游戏、CWD 、CDUP 、SMNT，缰绳，离开。传递叁数指令： PASV，埠键入STRU，模态。 服务指令： RETR 、STOR 、STOU 、APPE 、ALLO 、休息、RNFR 、RNTO 、ABOR ，DELE， RMD 、MRD 、PWD 、列表、NLST 、位置、SYST 、静、辅助，NOOP。 问题 3 应用层协定：DNS 和HTTP 传输阶层协定：为DNS 的UDP；传输控制协议为HTTP 问题 4 一）文件请求是http ：||https://www.doczj.com/doc/835153636.html,│cs 453|index.html．主机：栏位 指出服务器的名字和│cs 453|index.html 指出文件名字。b）浏览器正在运行HTTP 1.1 版,当做就在hte 之前首先指出＜cr＞ 双。 c）浏览器正在请求一个固执的连接，如连接所指出： 保存－有活力的。 d）这是一个诡计疑问。这信息没被包含在一个HTTP 信息 任何地方。因此从看HTTP 信息的交换没有方法要告诉这 孤独的。一会需要IP 资料封包的信息（哪一携带了传输控制协议片段 那携带了HTTP 拿请求）回答这一个疑问。 问题 5 一）状态200 码和片语好指出服务器能够位于这 成功地证明。应答在星期二被提供了，2006 年三月07 日12:39:45 格林威治时间。 b）最后的文件index.html 在2005 年迪吉多电脑公司10 日星期六被修改格林威治标准时间18:27:46 了。 c）被退还的文件中有3874 位元组。 d）第一个五位元组被送回的文件是：＜!文件。服务器同意一 固执的连接，如连接所指出：保存－有活力的栏位 问题 6 一）固执的连接在RFC 2616 的第8 节中被讨论(真正目标 这一个疑问将让你取回而且读RFC）.第8.1.2 节和 8.1.2.1 RFC 指出用户端或服务器能指出到这 另外地它要关固执的连接。它藉由包括这么做这 在http 的连接－表头栏位的包括连接－记号" 闭合" 请求│应答。 b）HTTP 不提供任何编密码服务。 问题7 拿IP 位址的完全量的时间是 RTT ＋RTT ＋＋RTTn ？12. 一经IP 位址被知道，O RTT 流逝建立传输控制协议连 接和另外一 O RTT 流逝请求而且接收小物件。总计的反应时间是 o n RTT ＋RTT ＋RTT ＋＋RTT ？122 问题8 一） n o o RTT RTT 2RTT 32 RTT 1++++ ×？ o n ＝RTT ＋RTT ＋＋RTT ？18. b） n o o RTT RTT 2RTT 2RTT 1++++? o n ＝RTT ＋RTT ＋＋RTT ？14. c） n o o RTT ＋＋RTT ＋2RTT ＋RTT 1? o n ＝RTT ＋RTT ＋＋RTT ？13. 问题9 一）时候传送在一个联结上的一个大小L 的物件或者比率R 是L│R. 平均时间 物件的平均大小被R 分开： D＝(900,000 位元）|(15,000,000 位元│sec）=.06 sec 在联结上的流量强度是（15 请求│sec）(.06 msec│请求）=.9.因此，这 平均的存取延迟是（.06 sec ）|(1-.9)=.6 秒。总计的平均反应时间 .6 sec 因此是+2 sec ＝2.6个秒 b）在存取联结上的流量强度自从被减少40% 后40% 这 请求在制度的网络里面被满意。如此平均存取延迟 是（.06 sec ）|[1@(.6)@(.9)-]=.12 秒。反应时间大约零如果这 请求被高速缓冲存储器满意; （以可能性.4 发生)平均 反应时间是.12 sec+2 sec ＝ 2.12 sec 为高速缓冲存储器过错（哪一个发生60% 时间）.因此平均的反应时间是（.4)(0 sec）@(.6)@(2.12 sec）+=1.272 秒。 如此平均的反应时间从 2.6 sec 被减少到1.272个秒 问题10 平行的下载会只共享在这10个连接之中的100K 带宽（每个 得到只有10K 位元│sec）因此，这里没有重要的利益。与固执的 我们避免SYN 和SYNACK 的HTTP 除了交换那只需要 2 秒（1 第二将100 位元SYN 在这100 bps 联结，和 1 秒上的信息传送到接收 确认接收讯号）.给定的每个物件花101 秒传送而且接收确认接收讯号，使用 流水线流通只提供一个2% 增益。 问题11 TCPServer.java 输入java.io 。＊; 输入https://www.doczj.com/doc/835153636.html, 。＊; 类别TCPServer ｛ 公众的静态空干线（字串argv［]) 丢例外 ｛ 字串clientSentence； ServerSocket welcomeSocket ＝新ServerSocket; （6789) 当 插进插座connectionSocket ＝welcomeSocket.accept; （) BufferedReader inFromClient ＝新BufferedReader（新的InputStreamReader（connectionSocket.getInputStream （)））; clientSentence ＝inFromClient.readLine; （) System.out.println（"从用户端收到：”+ clientSentence ＋"\ n"); ｝ ｝ ｝ 问题12 邮件从：在简易信件传输协定是识别寄件人的简易信件传输协定用户端的一个信息 给简易信件传输协定服务器的邮件讯息。这从：在邮件信息本身上是不一 简易信件传输协定信息，但是宁可只是邮件信息的本文中的一个线。 问题13 UIDL 缩写" 独特身份证项目表" 。当一个POP3 用户端发行UIDL 指令， 服务器为所有出席的信息以独特信息身份证回应在这 使用者邮箱。这指令对" 下载而且保存" 有用。藉由保存一个文件哪一 列出在较早的会议中被取回的信息，用户端能使用UIDL 指令到 决定哪一个信息在服务器身上被见到。 问题14 一）C：dele 1 C：retr 2 S：（blah blah … S：……….。blah） S：。 C：dele 2 C：摆脱 S：＋好POP3 服务器签字放弃 b）C：retr 2 S：blah blah … S：……….。blah S：。 C：摆脱 S：＋好POP3 服务器签字放弃 c）C：列表 S：1498 S：2912 S：。 C：retr 1 S：blah ….。 S：….blah S：。 C：retr 2 S：blah blah … S：……….。blah S：。 C：摆脱 S：＋好POP3 服务器签字放弃 问题15 一）对于一个网域名称（像是https://www.doczj.com/doc/835153636.html,）的给定输入, IP 位址或网络 系统管理师名字，whois 数据库能被用位于对应的记录者， whois 服务器，DNS 服务器，等等。 b）https://www.doczj.com/doc/835153636.html,; 的https://www.doczj.com/doc/835153636.html, 的https://www.doczj.com/doc/835153636.html, c）当地的网域：https://www.doczj.com/doc/835153636.html, 网站伺服器：https://www.doczj.com/doc/835153636.html, 207.69.189.21,207.69.189.22, 207.69.189.23,207.69.189.24, 207.69.189.25,207.69.189.26,207.69.189.27, 207.69.189.28 邮件服务器：mx https://www.doczj.com/doc/835153636.html, （207.69.189.217) mx https://www.doczj.com/doc/835153636.html, （207.69.189.218) mx https://www.doczj.com/doc/835153636.html, （207.69.189.219) mx https://www.doczj.com/doc/835153636.html, （207.69.189.220) 名字服务器：https://www.doczj.com/doc/835153636.html, （207.69.188.196) https://www.doczj.com/doc/835153636.html, （207.69.188.197) https://www.doczj.com/doc/835153636.html, 网站伺服器：https://www.doczj.com/doc/835153636.html, （216.109.112.135,66.94.234.13) 邮件服务器：https://www.doczj.com/doc/835153636.html, （209.191.118.103) https://www.doczj.com/doc/835153636.html, （66.196.97.250) https://www.doczj.com/doc/835153636.html, （68.142.237.182,216.39.53.3) https://www.doczj.com/doc/835153636.html, （216.39.53.2) https://www.doczj.com/doc/835153636.html, （216.39.53.1) https://www.doczj.com/doc/835153636.html, （209.191.88.247,68.142.202.247) https://www.doczj.com/doc/835153636.html, （209.191.88.239,206.190.53.191) 名字服务器：ns https://www.doczj.com/doc/835153636.html, （66.218.71.63) ns https://www.doczj.com/doc/835153636.html, （68.142.255.16) ns https://www.doczj.com/doc/835153636.html, （217.12.4.104) ns https://www.doczj.com/doc/835153636.html, （68.142.196.63) ns https://www.doczj.com/doc/835153636.html, （216.109.116.17) ns https://www.doczj.com/doc/835153636.html, （202.165.104.22) ns https://www.doczj.com/doc/835153636.html, （202.160.176.146) https://www.doczj.com/doc/835153636.html, 网站伺服器：https://www.doczj.com/doc/835153636.html, （64.4.33.7,64.4.32.7) 邮件服务器：mx https://www.doczj.com/doc/835153636.html, （65.54.245.8,65.54.244.8,65.54.244.136) mx https://www.doczj.com/doc/835153636.html, （65.54.244.40,65.54.244.168,65.54.245.40) mx https://www.doczj.com/doc/835153636.html, （65.54.244.72,65.54.244.200,65.54.245.72) mx https://www.doczj.com/doc/835153636.html, （65.54.244.232,65.54.245.104,65.54.244.104) 名字服务器：ns https://www.doczj.com/doc/835153636.html, （207.68.160.190) ns https://www.doczj.com/doc/835153636.html, （65.54.240.126) ns https://www.doczj.com/doc/835153636.html, （213.199.161.77) ns https://www.doczj.com/doc/835153636.html, （207.46.66.126) ns https://www.doczj.com/doc/835153636.html, （65.55.238.126) d）粗鲁的人网站伺服器有多个IP 位址 https://www.doczj.com/doc/835153636.html, （216.109.112.135,66.94.234.13) e）位址系列为各种工艺的大学：128.238.0.0 –128.238.255.255 f）一个攻击者能使用whois 数据库和nslookup 工具决定IP 位址 范围，DNS 服务器定址，等等，为目标机构。 g）藉由分析攻击的根源位址打包，受害人能使用whois 获得 关于网域的资讯从哪一个攻击即将到来而且可能地告知这 起始网域的系统管理师。 问题16 为了为主从式分配计算最小的分配时间，我们使用这 下列的公式： 直流＝最大｛NF│我们，F │dmin｝ 同样地，为了为P2P 分配计算最小的分配时间，我们使用这 下列的公式： D 最大｛F│u 、F│d ，NF│( u u ）} N i 1 P P s 最小s i ó ＝ ＝+2 哪里，F ＝10 Gbits ＝10*1024 Mbits 我们＝20 百万位元／秒 dmin ＝di ＝1个百万位元／秒 用户端服务器 N 101001000 u 200每秒千个位元组1024051200512000 600每秒千个位元组1024051200512000 1百万位元／秒1024051200512000 点到点 N 101001000 u 200每秒千个位元组1024025904.347559.33 600每秒千个位元组1024013029.616899.64 1百万位元／秒102401024010240 问题17 一）考虑服务器将文件传送到每个用户端的分配系统，在与，平行在我们│N. 注意这一比率比每一个用户端更少的比率的比率 下载率，自从藉着假设我们│N ≤dmin以后。如此每个用户端也能在比率接收 我们│N. 自从每个用户端之后在比率我们│N 接收，每个用户端的时间接收这整个的 文件是F│( 我们│N）=NF│我们。因为所有的用户端在NF│我们接收文件，全部者 分配时间也是NF│我们。 b）考虑服务器将文件传送到每个用户端的分配系统，在与，平行以dmin 的比率。注意合计的比率，N dmin，是比服务器的联结更少 评估我们，自从藉着假设我们│N ≥dmin以后。因为每个用户端在比率dmin 接收，时间 对于每个用户端接收整个的文件是F│dmin。自从所有的用户端之后接收文件进入 这次，全部的分配时间也是F│dmin 。 c）从第2.6 节，我们知道那 DCS ≥最大｛NF│我们，F │dmin｝(方程序1) 假如那我们│N ≤dmin 。然后从方程序 1 ，我们有DCS ≥NF│我们。但是从（一）我们 有DCS ≤NF│我们。结合这些两给予： DCS ＝NF│我们当我们│N ≤dmin。（方程序2) 我们能同样地表示那： DCS ＝F│dmin 当我们│N ≥dmin（方程序3). 结合方程序2 和方程序3 提供被需要的结果。 问题18 一）定义u ＝u 1+ u 2+ ….。＋家伙。被假设 我们＜=(我们＋u ）|N 方程序1 把文件分为N 部份，藉由ith 部份地有大小（ui│u）F. 服务器传送 ith 分开在比率ri凝(ui│u）视i ＝我们。注意那一r 1+ r 2+ ….。＋rN ＝我们，所以这 合计服务器率不超过服务器的联结率。也有每个同侪i 转寄它在比率ri 对每N-1 同侪接收的位元。合计 转寄同侪i 的比率是（N-1) ri 。我们有 （N-1)ri@(N-1)@(usui）＝|u <=ui， 在最后一个不平等从方程序 1 跟随的地方。如此合计转寄比率 同侪i 少于它的联结率ui 。 在这一个分配系统中，同侪i 接收位元以合计 j s j i i u r r ＝+ó ＜> 如此每同侪在F│我们接收文件。 b）再次定义u ＝u 1+ u 2+ ….。＋家伙。被假设 我们＞=(我们＋u ）|N 方程序2 让ri ＝ui│(N-1) 和 rN+1=(我们－u│( N-1))|N 在这一个分配系统中，文件被闯入N+1 部份。服务器传送位元 从ith 部份到ith 凝视（i ＝1, …., N）比率ri 。每个同侪i 转寄位元 对每其他N-1 同侪达成比率ri 。此外，服务器传送位元 从st（N+1) 对每N 同侪在比率rN+1 分开。同侪不转寄这 st（N+1) 的位元分开。 合计传送服务器的比率是 r 1+ ….＋rN ＋N rN+1=u│(N-1)+ 我们－u│( N-1)= 我们 因此，服务器传送比率不超过它的联结率。合计传送比率同侪i 是 （N-1)ri ＝ui 因此，每同侪传送比率不超过它的联结率。 在这一个分配系统中，同侪i 接收位元以合计 r r r j u N 我们u N N 我们u N j i i ＋N 1+ ó＝|(-1)+(-|(-1))|=|(+) ＜> ＋ 如此每同侪在NF│( 接收文件我们＋u）. （为单纯，我们疏忽为i 叙述文件部份的大小＝1, ….，N+1.我们 现在在这里提供那。让＿=(我们＋u ）|N 是分配时间。因为i ＝1, …, N，ith 文件部份是Fi ＝ri ＿位元。st（N+1) 文件部份是FN+1=rN+1_ 位元。它是笔直的到 表示F1+ ….。＋FN+1= F．) c）对这一个部份的解决办法与那类似17(c）.我们从第2.6 节知道 DP P 最大｛F│我们，NF│( 我们u）}>=+2 结合这与（一）而且（b）提供被需要的结果。 问题19 叠网络中有N 波节。有N（N-1)|2 触发边缘。 问题20 一）在这情况，每这五Gnutella 用户端立刻了解它有一个比较少量 邻居。考虑这些五个用户端之一，呼叫，鲍伯。只假如鲍伯有三 邻居在X 之后退出。然后鲍伯需要和另外一建立一个传输控制协议连接 同侪。鲍伯应该有一个活跃同侪的新鲜列表；他循序地触体在这之上凝视 列表直到一接受他的传输控制协议连接尝试。 b）在这情况，鲍伯不立刻知道X 有过去的。鲍伯将会只获悉 关于X 的离开当它尝试将一个信息（查询或乒声）传达到X. 当鲍伯 尝试传达一个信息，鲍伯传输控制协议将会作一些不成功的尝试传送 给 B. 的讯息鲍伯的传输控制协议然后将会告知Gnutella 用户端X 下降。鲍伯 然后将会试着和新同侪（部份地（一）见到）建立一个传输控制协议连接重建五的分之一 连接。 问题21 一）利益─在一个传输控制协议连接之上直接地传达QueryHit 信息从 鲍伯对爱丽丝是QueryHit 信息被在下面的英特网溃败没有 经过中间物同侪的通过；因此，延迟传达鲍伯的信息 对爱丽丝应该实质上比较少。缺点是有的每同侪一 比赛会要求爱丽丝开启一个传输控制协议连接；爱丽丝可能因此对开口有 为一个给定的查询数十或数以百计的传输控制协议连接。此外，将会有 另外复杂化如果爱丽丝在NAT 后面. （见第4 章) b）当一个QueryHit 信息进入同侪，同侪在表中记录MessageID 连同信息到达的传输控制协议插座的一个识别符一起。当这 相同的同侪用相同的MessageID 接收一个QueryHit 信息，它编入索引中表 而且决定它应该转寄信息的插座。 c）当查询信息联络鲍伯，它包含一个所有的IP 的被命令的列表 位址这凝视在爱丽丝和鲍伯之间被通过的信息。当鲍伯 向后地传达一个QueryHit 信息，它会拷贝被命令的列表进入信息。当 同侪接收QueryHit 信息，它能使用列表决定下同侪进入反面的路径。 问题22 一）每个超级duper 同侪大约负责2002=40,000个波节。因此，我们 会需要大约100 超级duper 同侪支援四百万个波节。b）每个超级同侪可能为所有文件储存描述数据的说明，它的孩子正在共享。一 超级duper 同侪可能储存所有描述数据的说明它的超级同侪孩子储存。一 平常的波节会首先将一个查询传送到它的超级同侪。超级同侪会回应藉由比赛然后可能地转寄给它的超级duper 同侪的讯息。这 超级duper 同侪会以它的比赛回应（经过叠网络）。这超级duper 同侪可能向前促进其他超级duper 同侪的查询。 问题23 爱丽丝将她的查询传送到最多N 邻居。每一个这些邻居转寄查询 对最多M ＝N-1 邻居。每一个那些邻居转寄查询到最多M 邻居。如此查询信息的最大数目是 N ＋nm ＋NM2+ …+ nm （K-1) ＝N（1+ M ＋M2+ …+ M （K-1)） ＝N （1-MK ）|(1-M） ＝N［(N-1) K-1]|( N-2) 问题24 一）如果你首先运行TCPClient ，当时用户端将会尝试制造一个传输控制协议连接 一个非存在的服务器处理。一个传输控制协议连接将不被做。 b）UDPClient 和服务器不建立一个传输控制协议连接。因此，每件事物 如果你最初运行UDPClient ，应该操作罚款，然后运行UDPServer，然后输入一些 进入键盘之内输入。 c）如果你使用不同的埠数目，当时用户端将会尝试建立一个传输控制协议 用错误的程序或非存在的程序连接。错误将会发生。 问题25 藉由最初的线，当它产生时，UDPClient 不叙述一个埠数目这 插座。在这情况，码让在下面的操作系统选择一个埠数目。藉由替换线，当UDPClient 被运行，一个UDP 插座一起建立 5432 号埠 . UDPServer 需要认识用户端埠编号，以便它能把小包传送回到这 正确的用户端插进插座。注视UDPServer ，我们见到用户端埠数目是不 " 固线" 进入服务器之内编码；相反地，UDPServer 决定用户端埠编号 藉由阐明它从用户端接收的资料封包. （使用这．getPort （) 方法）如此 UDP 服务器将会与任何用户端埠编号合作，包括5432 。UDPServer 因此 不需要被修改。 以前： 用户端插座＝x （被操作系统选择） 服务器插座＝9876 在：之后 用户端插座＝5432 第3 章检讨询问 1.一）认为这一个协定是简单的传输协定（STP）。在寄件人边，STP 传送程序的接受一个数据的大块不超过1196 位元组，一目的地主机定址，和目的地埠编号。STP 增加一四个位元组 表头对每个大块而且把目的地程序的埠数目放入这 表头。STP 然后给目的地主机位址和产生的片段到 网络分层堆积。网络层递送片段给STP 在这 目的地主办。STP 然后在片段中调查埠数目，吸取这 片段的数据，而且把数据经过给被埠证明的程序 数目。 b）片段现在有两个表头栏位：来源埠栏位和目的地埠 栏位。在寄件人边，STP 接受一个数据的大块不超过1192 位元组，一 目的地主机位址，来源埠数，和目的地埠数。 STP 产生一个包含应用程序数据的片段，来源埠编号，而且目的地埠数。它然后给片段和目的地主机 对网络层的演说。在接收片段之后，在这接收的STP 主机给应用程序处理应用程序数据和来源埠编号。 c）不，传输阶层没有在核心中做任何事；传送 层" 生命" 最后制度。 2.一）为了传送一个文字，家庭成员要给代表这 写上它本身，目的地房子的位址，和接受者的名字。 代表清楚地在文字的顶端上写接受者的名字。这 代表然后把文字放入一个信封而且写位址这 目的地在信封上收容。代表然后给文字到这 行星的邮件维修。在接收边，代表接收文字从 邮件服务，从信封取出文字，而且注意这 接受者名字书面的在文字的顶端。代表超过给文字到 用这一个名字的家庭成员。 b）不，邮件服务没有开启信封；它只调查这 在信封上定址。 3.来源埠数目y 和目的地移植数目x 。 4.一个应用程序发展者可能不想要它的使用传输控制协议的混杂的应用程序 控制，这能扼喉咙应用程序有时混杂一直传送比率。 时常，网路电话的设计者和IP 视讯会议应用程序选择到因为他们想要避免传输控制协议的混杂，所以辗过他们的应用程序UDP 控制。同时, ，一些应用程序不需要被提供的可靠的数据转移被 传输控制协议。 5.因为大多数防火墙配置成妨碍UDP 流量，使用传输控制协议作为影像和 声音流量虽然让流量防火墙。 6.是的。应用程序发展者能把可靠的数据转移放入应用程序 分层堆积协定。这会需要重要量工作和除错，然而。 7.是的，两者片段将会指向相同的插座。因为每个被一般承认的 片段，在插座介面，操作系统将会提供程序 藉由IP 位址决定个别片段的起始。 8.对于每个固执的连接，网站伺服器产生一个分开”连接插座”.每个连接插座被视为一四－元组：（来源IP 位址，来源埠数目，目的地IP 位址，目的地埠数）.当主机 C 接收和IP 资料封包，它在资料封包│片段中调查这些四个栏位 决定到哪一个插座它应该通过传输控制协议片段的负载量。因此， A 和 B 的请求通过不同的插座。识别符为两者的 这些插座为目的地埠有80；然而，识别符为这些 插座为来源IP 位址有不同的数值。不像UDP，当这 传输阶层把传输控制协议片段的负载量经过给应用程序程序，它做 不叙述来源IP 位址，当做这暗示地指定的被这插进插座识别符。 9.顺序数被需要让一个接收机发现是否一到达 小包包含新数据或者是一个再传输。 10.处理波道的失败。如果给一个传送的小包确认接收讯号是不 为小包在定时器的期间里面收到了，小包（或它的确认接收讯号或 NACK）被假定被遗失。因此，小包被再传输。 11.一个定时器会仍然在协定rdt 3.0 中是必需的。如果来回旅行时间是 已知的当时唯一的利益将会是那，寄件人也确实知道那给小包的小包或确认接收讯号（或NACK）已经不见，当做与 真正的情节，哪里确认接收讯号（或NACK）可能仍然是在这之上方法到这 寄件人，在定时器期满之后。然而，发现损失，为每个小包，一 固定的期间的定时器将会仍然在寄件人是必需的。 12.Java 语言小程式 13.Java 语言小程式 14.一）错误的b）错误的c）真实的d）错误的e）真实的f）错误的g）错误的 15.一）20 位元组b）ack 编号＝90 16.3个片段。第一个片段：seq ＝43, ack ＝80;第二个片段：seq ＝80, ack ＝44; 第三个片段；seq ＝44, ack ＝81 17.R│2 18.错误的，它被设定成一半混杂窗囗的目前数值。 第 3 章问题 问题 1 来源埠 数目 目的地埠 数目 一）一？S 46723 b）B？S 51323 c）S？一23467 d）S？B 23513 e）是的。 f）号码 问题 2 假如IP 位址这主办 A 、 B 和 C 是 a 、b，c，分别地。（注意那 a 、b，c 是清楚的．) 主办一：来源埠＝80, 来源IP address ＝b，dest 埠＝26145, dest IP 位址＝一 要主办C 左边的程序：来源埠＝80, 来源IP address ＝b，dest 埠＝7532, dest IP 位址＝c 要主办C 正确的程序：来源埠＝80, 来源IP address ＝b，dest 埠＝26145, dest IP address ＝c 问题 3 11000101 01110000 01010101 ＋ 00010001 01001100 11000101 ＋ 一个互补＝11101110. 要发现错误，接收机增加这四个字组（三个最初的字组和这 核对和）.如果总数包含零，接收机知道已经有一个错误。所有的 一个位元错误将会被发现，但是二毛五分的错误可能是未被发现的（举例来说，如果最后一个数传 第一个字组被转换到一0 和第二个字组的最后一个数传被转换到一 1)。 问题 4 （一）增加两位元组给10011101.拿这一个互补给01100010 （b）增加两位元组给00011110;这一个互补给11100001 。（c） 第一的位元组＝00110101;第二位元组＝01101000. 问题 5 不，接收机不可能完全确定没有位元错误发生。这是 因为给小包的核对和被计算的样子。如果这 对应一堆（哪一会一起被增加）二在小包的16个位元字组是0 和1 当时即使这些分别地拿倒转至1 和0 ，总数仍然保持这 相同的。因此，1 年代互补接收机也计算将会是相同的。这 意谓即使有传输错误，核对和将会确认。 问题 6 假如寄件人以隆重的仪礼" 等候呼叫 1 从在和上面" 接收机（接收机 在家庭操作问题显示）以隆重的仪礼”等候 1 从在。下面”寄件人传送 一个小包用顺序数1, 和过渡到" 等候确认接收讯号或NAK 1",等候 对于一个确认接收讯号或NAK。现在假如接收机用顺序接收小包 1 号正确地，传送一个确认接收讯号，和对状态的过渡"等候0 从在，下面" 等候一个数据以顺序数0 打包。然而，确认接收讯号被腐烂。 当rdt 2.1个寄件人拿被确认接收讯号腐烂的，它用顺序再传送小包 1 号.然而，接收机正在用顺序数0 等候一个小包和（当做 在家显示工作问题）总是传送NAK 当它不拿一个小包与 顺序数0.因此寄件人总是将会用顺序传送一个小包 1 号, 和接收机总是将会是打包的NAKing。两者都不将会进步 向前从那状态。 问题7 对最好的回应这一个疑问，考虑我们为什么在第一个中需要顺序数 地方。我们看见寄件人需要顺序数，以便接收机能告诉如果一 数据小包是已经被一般承认数据小包的一个副本。在确认接收讯号的情况，这 寄件人不需要这一个信息（也就是，一个顺序数在一个确认接收讯号上）告诉发现一 复制确认接收讯号。一个复制的确认接收讯号很明显至rdt 3.0个接收机，因为当它有时 收到了它对下一个状态转换的最初的确认接收讯号。复制的确认接收讯号是不这 寄件人需要而且因此被rdt 3.0个寄件人忽略的确认接收讯号。 问题8 协定rdt 3.0 的寄件人边在那不同于协定 2.2 的寄件人边 暂时休息已经被增加。我们已经见到暂时休息的介绍增加这 副本的可能性进入寄件人之内打包－到－接收机数据流。然而，这 在协定rdt.2.2 的接收机能已经处理复制的小包。（接收机－边 如果接收机传送一个不见的确认接收讯号，在rdt 2.2 的副本会出现，和寄件人 然后再传输旧数据）.因此接收机在协定rdt 2.2 中也将会工作当做 在协定rdt 3.0 中的接收机. 问题9 假如协定已经在运转有一些时间之久。寄件人以隆重的仪礼”等候 因为呼叫从在" 和接收机以隆重的仪礼"上面等(顶端左手迫至一隅）候0 从 在下面”.情节为使数据腐烂的而且使确认接收讯号腐烂在图 1 被显示. 寄件人不理睬一1 断章取义的小包，接收机 再传送最后的确认接收讯号（一1) 寄件人传送被腐烂的M0 M0 暂时休息：寄件人 再传送M0 M0 一0 M1 一 1 一 1 寄件人传送M0 M0 一0 M1 一 1 腐烂 寄件人传送M1 忽视指述确认接收讯号 暂时休息：寄件人 再传送M1 M1 一 1 M0 使 数据 使 确认接收讯号 图1:rdt 3.0个情节：使数据腐烂了，使确认接收讯号腐烂了 问题10 在这里，我们增加一个数值比已知的来回旅行传播延迟棒的定时器。 我们把一个暂时休息事件加入这" 等候确认接收讯号或者NAK0" 而且" 等候确认接收讯号或NAK1" 状态。如果暂时休息事件发生，这大部分最近传输小包被再传输。 让我们理解这一个协定为什么与rdt 2.1个接收机仍然决意工作。 ？假如暂时休息由一个失去的数据小包所引起，也就是，一个小包在senderto 上－ 接收机引导。在这情况，接收机从不收到了早先者 传输和，从接收机的观点，如果暂时休息再传输是 收到，它神情完全地一样的好像最初的传输被收到。 ？现在假如一个确认接收讯号不见。接收机将会最后再传送这 在一个暂时休息上打包。但是一个再传输完全地是相同的行动哪一是拿如果 一个确认接收讯号被断章取义。如此寄件人回输是相同的具有一个损失，关于一 断章取义确认接收讯号了。rdt 2.1个接收机能已经处理被断章取义的确认接收讯号的外壳。 问题11 协定会仍然工作，因为一个再传输会是会发生什么事如果这 与错误一起收到的小包已经实际上不见（和从接收机立场，它 从不知道这些事件当中的哪一个，如果任一，将会发生）. 要发现在这一个疑问后面的比较微妙的议题，必须考虑到早产儿 暂时休息发生。在这情况，如果小包的每个额外拷贝是ACKed 和每个 被一般承认的额外确认接收讯号引起目前要传送的小包的另一个额外拷贝，这 时代的数目小包n 被传送将会在没有界线下增加当做n 方法无限大。 问题12 M0 M0 M0 M1 M1 一0 一0 一 1 一 1 M0 的旧版本 一般承认的！ 问题13 在一个NAK 唯一的协定中，小包x 的损失只被接收机发现当小包 x+1 被收到。那是，接收机接收x－1 然后x+1, 只有当x+1的时候是 被一般承认的接收机了解x 被失踪了吗。如果有一个长延迟在这之间 x 和x+1 的传输的传输, 当时它将会是一个长的时间，直到x 能是 恢复，在一个NAK 唯一的协定之下。 另一方面，如果数据被时常传送，当时恢复在一个唯NAK 系统之下 会发生得很快。而且，如果错误是稀少的，当时NAKs 唯一的是 有时候传送（当需要）, 确认接收讯号从不被传送－一个重要的缩减在 关于唯确认接收讯号外壳的唯NAK 外壳的反馈。 问题14 它拿8 微秒（或者0.008 毫秒）传送一个小包。在命令中为寄件人 为了要是忙碌90% 的时间，我们一定有 util ＝0.9=(0.008 n ）|30.016 或n 大约3377个小包。 问题15 在我们的解决方面，寄件人将会等候，直到它为一双信息接收一个确认接收讯号 （seqnum 和seqnum+1) 在转移至这双下个信息之前。数据小包 有一个数据拦而且携带一个二毛五分的顺序数。那是，有效的顺序 数目是0,1,2, 和3.（注意：你应该想为什么1个位元顺序数 0, 1 空间不过不在下面的解决方面工作．)确认接收讯号信息携带这 数据的顺序数打包他们正在承认。 寄件人和接收机的FSM 在图 2 被显示。注意寄件人陈述 记录是否（i）没有确认接收讯号为目前的双被(ii）收到，一个确认接收讯号为 seqnum（唯一的）已经被收到，或给seqnum+1(唯一的）的一个确认接收讯号已经被收到。在 这一个身材，我们承担seqnum 最初0,寄件人传送第一个 两个数据信息. （继续下去）时间期限扫掠线为寄件人和接收机 从一个失去的小包复原在下面被显示： 等候 双 确认接收讯号 等候 奇数的 确认接收讯号 等候 平坦的 确认接收讯号 rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_ack （seqnum） rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_ack （seqnum+1) （rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt）＆＆has_ack（seqnum）） ││( rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt）（rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_ack（seqnum+1)) ││( rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt）rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_ack （seqnum） rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_ack （seqnum+1) udt_send （sndpkt，seqnum+1) start_timer seqnum ＝seqnum+2 udt_send （sndpkt，seqnum） udt_send （sndpkt，seqnum+1) start_timer udt_send （sndpkt，seqnum） udt_send （sndpkt，seqnum+1) start_timer seqnum ＝seqnum+2 udt_send （sndpkt，seqnum） udt_send （sndpkt，seqnum+1) start_timer udt_send （sndpkt，seqnum） start_timer 暂时休息 暂时休息 暂时休息 （rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt） ││ （rdt_rcv（rcvpkt）&& notcorupt （rcvpkt） ＆＆has_not_ACK （seqnum） ＆＆has_not_ACK（seqnum+1)) （rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt）（rdt_rcv（rcvpkt）&& notcorupt （rcvpkt） ＆＆has_seq （x） ＆＆x ！＝seqnum ＆＆x ！＝seqnum+1 寄件人 等候 双 数据 等候 奇数的 数据 等候 平坦的 数据 rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_seq （seqnum+1) rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_seq （seqnum） rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_seq （seqnum+1) rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆has_seq （seqnum） rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_seq （seqnum） rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_seq （seqnum+1) udt_send （确认接收讯号，seqnum） seqnum ＝seqnum+2 udt_send （确认接收讯号，seqnum+1) seqnum ＝seqnum+2 udt_send （确认接收讯号，seqnum+1) udt_send （确认接收讯号，x） udt_send（确认接收讯号，seqnum）udt_send （确认接收讯号，seqnum） udt_send （确认接收讯号，seqnum+1) rdt_rcv（rcvpkt）&& 使（rcvpkt） rdt_rcv（rcvpkt）&& 使（rcvpkt） 接收机 图2:寄件人和接收机为问题 3.15 寄件人接收机 制造双（0,1) 传送小包0 小包0个放 传送小包 1 接收小包 1 缓冲区打包1 传送确认接收讯号 1 接收确认接收讯号 1 （暂时休息） 再传送小包0 接收小包0 递送双（0,1) 传送确认接收讯号0 接收确认接收讯号0 问题16 这一个问题是简单的停止和等候协定（rdt 3.0) 上的一种变化。因为这 波道可能失去信息，而且因为寄件人可能再传送一个信息哪一一这 接收机已经收到了（或因为一个早熟的暂时休息或因为另一个 接收机还没有正确地接收数据）, 顺序数是不可或缺的。当做在rdt 3.0 中, 0个位元顺序数将会在这里足够。 寄件人和接收机FSM 在图 3 被显示。在这一个问题中，寄件人状态 指出是否寄件人已经收到B（唯一的）的一个确认接收讯号, 从C（唯一的）或从 两者皆不的C 也不B. 接收机状态指出接收机是哪一个顺序数 等候。 等候 B 或C 确认接收讯号 等候 确认接收讯号 C 等候 确认接收讯号 B rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆is_ack （seqnum，B） rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆is_ACK （seqnum，C） （rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆is_not_ack（seqnum，C）） ││( rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt） （rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆is_not_ack（seqnum，B）） ││( rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt） rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆is_ack （seqnum，B） rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆is_ack （seqnum，C） udt_send （sndpkt，seqnum） start_timer seqnum ＝seqnum+1 udt_send （sndpkt，seqnum） start_timer udt_send （sndpkt，seqnum） start_timer seqnum ＝seqnum+1 udt_send （sndpkt，seqnum） start_timer udt_send （sndpkt，seqnum） start_timer 暂时休息 暂时休息 暂时休息 （rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt） ││ （rdt_rcv（rcvpkt）&& notcorrupt （rcvpkt） ＆＆is_not_ack（seqnum，*)) （rdt_rcv（rcvpkt）&& 使）腐烂（rcvpkt）（rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_seq（x）） ＆＆x ！＝seqnum 寄件人 等候 数据 seqnum rdt_rcv （rcvpkt） ＆＆notcorrupt （rcvpkt） ＆＆has_seq （seqnum） udt_send （确认接收讯号、seqnum，B）seqnum ＝seqnum+1 udt_send （确认接收讯号、x，B） 接收机B 图 3.寄件人和接收机为问题 3.16 问题17 rdt_rcv（rcvpkt）&&from_A （rcvpkt） Λ rdt_rcv（rcvpkt）&¬_corrupt（rcvpkt）&& has_seq 0(rcvpkt）&&from_A （rcvpkt） 抽取（rcvpkt，数据） deliver_data （数据） sndpkt＝make_pkt （确认接收讯号，0, 核对和）udt_send （一，sndpkt） 等候 0 从 一 等候 1 从 B rdt_rcv（rcvpkt）&&(使（rcvpkt） ││has_seq 0(rcvpkt））&&from_B （rcvpkt）sndpkt＝make_pkt （确认接收讯号，0, 核对和）udt_send （B，sndpkt） 等候 0 从 B rdt_rcv（rcvpkt）&¬_corrupt（rcvpkt）&&嘿 s_seq 1(rcvpkt）&&from_A （rcvpkt） 抽取（rcvpkt，数据） deliver_data （数据） sndpkt＝make_pkt （确认接收讯号，1,核对和）udt_send （一，sndpkt） rdt_rcv（rcvpkt）&&from_A （rcvpkt） Λ rdt_rcv（rcvpkt）&¬_corrupt（rcvpkt）&& has_seq 0(rcvpkt）&&from_B （rcvpkt） 抽取（rcvpkt，数据） deliver_data （数据） sndpkt＝make_pkt （确认接收讯号，0,核对和） udt_send （B，sndpkt） rdt_rcv（rcvpkt）&&from_B （rcvpkt） Λ rdt_rcv（rcvpkt）&¬_corrupt （rcvpkt） ＆＆has_seq 1(rcvpkt）&&from_B （rcvpkt） 抽取（rcvpkt，数据） deliver_data （数据） sndpkt＝make_pkt （确认接收讯号，1,核对和） udt_send（B，sndpkt）rdt_rcv（rcvpkt）&&from_B （rcvpkt）Λ rdt_rcv（rcvpkt）&&(使（rcvpkt） ││has_seq 1(rcvpkt））&&from_B （rcvpkt） sndpkt＝make_pkt （确认接收讯号，1, 核对和） udt_send （B，sndpkt） rdt_rcv（rcvpkt）&&(使（rcvpkt） ││has_seq 1(rcvpkt））&&from_A （rcvpkt） sndpkt＝make_pkt （确认接收讯号，1, 核对和） udt_send （一，sndpkt） 等候 为 1 从一 rdt_rcv（rcvpkt）&&(使（rcvpkt） ││has_seq 0(rcvpkt））&&from_A （rcvpkt） sndpkt＝make_pkt （确认接收讯号，0, 核对和） udt_send （一，sndpkt） 图4:接收机偏袒FSM 为3.17 寄件人 寄件人边FSM 完全相同当做给定的在本文的图3.15 问题18 一）在这里我们有N 的窗囗大小＝3.假如接收机已经收到小包k－1, 而且有ACKed 和所有其他preceeding 打包。如果所有这些个确认接收讯号是 根据寄件人收到，当时寄件人的窗囗是［k，k ＋N-1].假如下一个哪一没有人这 确认接收讯号已经在寄件人被收到。在这个第二的外壳中，寄件人窗囗 把k－1 和N 小包往上包含到而且包括k－1.寄件人窗囗如此［k－ N，k－1].这些函数中的独立变数，寄件人窗囗是大小 3 而且某处开始在这 排列［k－N，k］. b）如果接收机正在等候小包k ，当时它已经收到（和ACKed）小包k－1 和 N-1 在那之前打包。如果没有一个那些N 确认接收讯号已经仍然被收到被这 1.第二章 1. 2.一个无噪声的信道不管多久采集一次，都可以传输任意数量的数据,高于每秒2B次采样无意义。对于无离散等级的模型，最大速率为2H*每次采样的数据对于一个4KHZ的信道，H= 4K ，2H = 8K。取决于每次采样的数据是多少，若每次采样产生16bits ,则最大速率为16*8K = 128Kbps。若每次采样1024bit 则最大速率为1024*8K = 8Mbps。 若信噪比为30dB,则S/N = 1000.由香浓定律最大速率=Blog2 (1+S/N) = 4K* log2 (1001) = 39.86Kbps。 3.尼圭斯特定律最大速率= 2Hlog2V. H = 6MHZ,V=4 ，所以最大速率是2*6M*2 = 24Mbps 4.信噪比20DB，则S/N =100。根据香浓定律最大速率=Blog2 (1+S/N) = 3 *log2 (101) = 19.975Kbps.但是尼圭斯特定律的限制是2H = 6kbps 所以实际上最大速率6kbps。 5.发射T1载波，我们需要满足香浓定律Blog2 (1+S/N) =1.544+10^6，H = 50KHZ .计算得出S/N=2^30-1 所以大概是93DB。 6.光纤有比铜芯更高的带宽，并且不会被电压浪涌，电磁干扰、电源故障、以及空气中的化学物质侵蚀影响。光纤不会漏光，也不容易被接入，使用光心可以防止窃听，有更高的安全性。但是光纤也有一些缺点，它要求较高的操作技能，过度弯曲容易折断，双向通信要求使用2根光纤或者在光纤上划分频段。光纤接口成本也高于电子接口。 7. 带宽为30 000GHZ 8.通信速率= 2560*1600*24*60bps = 5898Mbps。假设1bps每HZ ，则,则 9.尼圭斯特定理对所有媒介都适用。 10.c=3*10^8 m/s λ=1m f = 300MHZ λ=5m f = 60MHZ。所以能覆盖60MHZ-300MHZ 11.Tan = 0.001/100 = 0.00001 所以角度大概为0.00057度 12.每条链路有66/6= 11个卫星，每90分钟，11颗卫星转地球一圈，这意味着每491秒就有一次传输，所以每8分钟和11秒必有一次切换 13.传输时间=2*s/v，所以GEO的传输是i吉安死239ms, MEO的传输时间是120ms ，LEO 的传输时间是5ms 14.传输距离是2*750km+地球在750km 高空周长的一半。 周长=2*pi*(6371+750)=44720km .所以传输距离=23860km，所以传输时间是23860km/3*10^8 =79.5ms 15.NRZ 每个周期传送2bit数据，所以NRZ码需要的带宽是B/2HZ。 MLT-3每个周期传输4bit，所以需要B/4HZ， 曼切斯特嘛每周期传输1bit 所以需要BHZ 16.4B/5B使用的是NRZI，每次1发送时，都需要一个信号跳变，每次传输0的数量不会超过3次，所以最糟糕的序列是10001，所以每四个比特时间就要发送一次信号跳变。 17.区域号数量8*2*10 = 160。本地号码个数8*8*10=640,所以电话个数共有160*640=102400。 18.每个电话机0.5个呼叫每小时每次持续6分钟，所以每部电话每小时占用3分钟，20个电话可以共享一条线路。其中长途电话只占10%，所以需要200个电话可以才能全时间占用长路线路，电话线路共有1MHZ/4Khz = 250条，所以待该有250*200=50000部电话。支持最大电话数会早晨严重的延迟。 19.1股铜线截面积为pi/4 平方毫米，10km 的2股铜线，体积为2*pi/4 mm2 * 10km = 15708 立方厘米，重量为15708*9g/cm3 = 141kg ，价格141kg*1000 000*6=8.4亿美元 20.石油管道是半双工系统，只有一根管道，但可以向两个方向流动。河流是单工系统，对讲机是半双工。 21.传统上，比特数据在物理层上传输没有任何差错检测纠正，而现在每个modem上都有 1、计算机网络的发展阶段 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略；②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准化协议的计算机网络。第四阶段：(20世纪90年代)网络互连与高速网络。 2、简述分组交换的要点。（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 9、一个计算机网络应当有三个主要的组成部分：（1）若干个主机，它们向各用户提供服务； （2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （3）一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答：分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 14协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。 第一章 按网络拓扑结构，计算机网络可以划分为哪几类？广播通信信道子网的拓扑与点到点通信子网的拓扑. 一个计算机网路由哪三个主要部分组成？ 1）若干个主机，它们向各用户提供服务；2）一个通信子网，它由一些专用的结点交换机 和连接这些结点的通信链路所组成；3）一系列的协议，这些协议是为在主机之间或主机和 子网之间的通信而用的。 第二章 2.双绞线、同轴电缆、光缆、无线传输介质各有什么特性？如何选择传输介质的特性主要有传输输率（和带宽有关）、传输距离（和衰减有关）、抗干扰能力以及安装的难易和费用的高低等几项，选择时要根据实际使用场合，综合上述因素进行考虑。如要求传输速率高，可选用电缆；要求价钱便宜，可选用双绞线；要求在不适宜铺设电缆的场合通信，可选用无线传输等。下述的特性比较可以总结出每种传输介质的特点，便于在实际中选择使用。典型的传输速率：光缆100Mbps ，同轴电缆10Mbps ，屏蔽双绞线 16Mbps ，双绞线10Mbps ，无线介质小于10Mbps 。传输距离：光缆几千米，同轴粗缆500 米，同轴细缆185 米，双绞线100 米，无线介质也可达几千米。抗干扰能力：有线介质中光缆抗干扰能力最好，非屏蔽双绞线最差。无线传输介质受外界影响较大，一般抗干扰能力较差。安装：光缆安装最困难，非屏蔽双绞线安装最简单。费用：对有线传输介质，其费用的高低依次为光缆、粗同轴电缆、屏蔽双绞线、细同轴电缆、非屏蔽双绞线。无线传输介质中，卫星传输最昂贵。 4. 物理层的接口有哪几个方面的特性？个包含些什么内容？ 1）机械特性，指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置2） 电气特性，指明在接口电缆的各条线上出现的电压的范围的某一电 3）功能特性，指明某条线上出现 平的电压表示何意4 ）规程特性，说明对于不同功能的各种可能事 计算机网络第五版答案完整版 计算机网络》课后习题答案 第一章概述 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x( bit )，从源站到目的站共经过k 段 链路，每段链路的传播时延为d (s),数据率为C (bit/s )。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p( bit )，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当t=s时，链路建立；当t=s+x/C，发送完最后一bit ;当t=s+x/C+kd，所有的信息到达目的地。对分组交换,当t=x/C , 发送完最后一bit ；为到达目的地,最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C,所以总的延迟=x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd v s+x/C+kd 时，(k-1)p/C v s 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x 和( p+h)( bit )，其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b( bit/s )，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？答：分组个x/p ，传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b 令其对p的导数等于0，求极值p=Vhx/(k-1) 1-17收发两端之间的传输距离为1000km信号在媒体上的传播速率为2.3 X 108。试计算以下两种情况的发送时延和传播时延：(1)数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km信号在媒体上的传播速率为 2X108m/s°(2)数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。 答：(1)：发送延迟=107/(100X1000) =100s 传播延迟=1000X1000/(2X108) =5X10-3s=5ms (2)：发送延迟=103/ (109) =10-6s=1us传播延迟=1000X 1000/ (2X 108) =5X 10-3s=5ms 1-18、假设信号在媒体上的传播速率为2.3 X108m/s。媒体长度I分别为： (1) 10cm( 网卡)(2) 100m( 局域网)(3) 100km( 城域网)(4) 5000km( 广域网) 计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第1章概述 1.答：狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒，走过x公里的时间为x/0.005=200x秒，产生的 数据传输速度为168/200xGbps或者840/xMbps。因此，与通信线路相比较，若x<5.6公里，狗有更高的速度。 2.使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3.答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4.声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 5.答：不，传送.速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，每个交换机相当于增加额外的2公里电缆。如果客户和服务器之间的距离为5000公里，平均通过50个交换机给那些总道路只增加100公里，只是2%。因此，交换延迟不是这些情形中的主 要因素。 6.答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的第2页，共76页传播延迟为160,000/300，000秒，约533msec。 7.显而易见，在这里没有正确的独立的答案。但下列问题好像相关：目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候，这惯性可保持法律、经济和社会制度的稳定。此外，很多人对社会问题没有真的知道事情的真相，但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造果。 8.答：将路由器称为A，B，C，D和 E.：则有10条可能的线路；AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3速度或者不是线路)，这样， 1.计算机网络是计算机技术与通信技术紧密结合的产物 2.计算机网络的发展大致分四个阶段：1）以单台机为中心的远程联 机系统，构乘面向终端的计算机网络；2）多个主机互联，各主机相互独立，无主从关系的计算机网络；3）具有统一的网络体系结构,遵循国际标准化协议的计算机网络:4)网络互联与高速网络。 3.逻辑构成：通信子网、资源子网 4.因特网是在原有ARPAnet技术上经过改造而逐步发展起来的，它 对任何计算机开放，只要遵循TCP/IP 的标准并申请到IP地址，就可以通过信道接入Internet。TCP/IP传输控制协议（TCP）/互联网协议（IP） 5.电话、有线电视和数据等都有各自不同的网络（三网合一） 6.计算机网络定义：将处于不同地理位置，并具有独立计算能力的 计算机系统经过传输介质和通信设备相互联接，在网络操作系统和网络通信软件的控制下实现资源共享的计算机的集合。 7.计算机网络由通信子网和资源子网两部分构成（概念上讲） 8.网络软件可分为网络系统软件和网络应用软件 9.分类： a、按传输技术：广播式网络、点一点式网络（星型、树型、网型） b、按分布距离：局域网、广域网、城域网 c、拓扑结构：星型、总线型、环型、树型、网状结构 10.客户机/服务器结构（c/s） 11.计算机网络的性能指标：速率带宽 12.带宽：“高数据率”的同义词，单位是“比特每秒“ 13.总时延=发送时延+传播时延+处理时延+排队时延 （发送时延=数据块长度（比特）/信道带宽（比特/秒） 传播时延=信道长度（米）/信道在信道上的传播速率（米/秒）） 14.误码率=传错位数/传输总位数 15.网络协议：为网络数据交换而制定的规定、约束与标准 三要素：1）语法：用户数据与控制信息的结构和格式。 2）语义：需要发出何种控制信息以及完成的动作和做出的响应。3）时序：对事件实现顺序的详细说明 16.层次 N层向n+1层提供服务，n+1层使用n层提供的服务。 17.层次模型各层的功能 （1）物理层：单位：比特 物理层的作用是在物理介质上传输原始的数据比特流。 （2）数据链路层：单位：帧 相邻网络节点的信息流动 （3）网络层单位：分组 从源节点到目标节点的路由选择问题 （4）传输层单位：报文 第一个端对端，即主机到主机的层次 (5)会话层(6)表示层 计算机网络(第5版)课后习题答案：第2 章物理层 第二章物理层 2-01 物理层要解决哪些问题？物理层的主要特点是什么？ 答：物理层要解决的主要问题： （1）物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。 （2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力，为此，物理层应该解决物理连接的建立、维持和释放问题。（3）在两个相邻系统之间唯一地标识数据电路。物理层的主要特点： ①由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备所采用，加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将物理层确定为描述与传输媒体接口的机械、电气、功能和过程特性。 ②由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。 2-02 归层与协议有什么区别？ 答：规程专指物理层协议。 2-03 试给出数据通信系统的模型并说明其主要组成构建的作用。 答：源点：源点设备产生要传输的数据。源点又称为源站。 发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。 接收器：接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息。 终点：终点设备从接收器获取传送过来的信息。终点又称为目的站。 传输系统：信号物理通道。 2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。 答：数据：是运送信息的实体。 信号：则是数据的电气的或电磁的表现。 模拟数据：运送信息的模拟信号。 模拟信号：连续变化的信号。 基带信号（即基本频带信号）：来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。 带通信号：把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。 数字数据：取值为不连续数值的数据。 数字信号：取值为有限的几个离散值的信号。 码元(code)：在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。 单工通信：即只有一个方向的通信而没有反方向的交互。 1.第一章 1.狗携带的数据7GB*3=21GB 数据传送21GB 的时间需要t=21GB/150Mbps = 1146.88s 这段时间狗运动的路程s=18km/h* 1146.88s = 5734.4m 如果够的速度加倍或者磁盘容量，最大距离也会加倍。如果线路传输速率加倍，则最大距离减半 https://www.doczj.com/doc/835153636.html,N模型有可拓展性，如果LAN 只是一条单一线路，虽然成本更低，但如果出现错误，则链路将崩溃。客户机-服务器提供了更好的计算性能和更好的接口。 3.大陆间的光钎网络，虽然能搭载大量数据，但由于距离遥远，所以延迟比较高 56kbps 的调制解调网络带宽较低，延迟也比较低。 4.为提供数字语音流量和视频流量，需要统一的投递时间。如果针对金融业务流量，稳定性和安全性很重要。 5.交换时间不会成为延迟的主要因素。 信号传输速率为200 000 000m/s 在10us 内传输距离为2km，而纽约到加州距离为5000km，即使有50个交换机，也只增加了100km的距离，整体影响为只有2% 。 6.req 来回需要2次传输，rep 返回也需要2次总共4次 传输距离为40 000km *4 = 160 000km 。传输延迟t = 160 000km / 300 000 000 = 523ms。 7. 8.有AB AC AD AE BC BD BE CD CE DE 10种可能的线路，每个线路有高速线路中速线路低速线路不设置线路4种状态所有有4^10 = 1048576 中可能。100ms 一种线路，需要花费104857.6s 。 9.总共n+2 个时间，事件 1 - n 表示对应主机成功反问信道，未遇到冲突，该概率为p(1-p)^(n-1)，n+1 表示空闲信道该概率为(1-p)^n ,n+2事件是冲突。所以冲突概率为1-np(1-p)^(n-1) - (1-p)^n. 10.使用层次性协议，可以将设计问题，分解成各个更小并且更易于管理的小块。这意味着协议可以更改却不会影响到高层或者低层的协议。可能出现的缺点是虽然单层网络不便于完成和管理，但层次型网络的性能比单层网络要差。 11.在OSI协议模型中，物理层通信只反生在最底层，不会出现在每一层。 习题解答 习题及参考答案说明 习题中的某些问答题是为了方便学生课后理解书本知识，并不一定适合作为考试题目，给出的答案也仅供参考，学生不应该死记硬背。 第1章 1-1计算机网络向用户可以提供哪些服务？ 解答：计算机网络是一种通信基础设施，向用户提供的最核心的服务就是信息交互服务和资源共享服务。虽然计算机网络与电信网络和有线电视网络一样，都是一种通信基础设施，但与这两个网络最大的不同在于计算机网络的端设备是功能强大且具有智能的计算机。利用计算机网络这个通信基础设施，计算机上运行的各种应用程序通过彼此间的通信能为用户提供更加丰富多彩的服务和应用，如文件传输、电子、网络电视等待。 1-2试简述分组交换的要点。 解答：分组交换采用存储转发技术，当需要发送数据时无需在源和目的之间先建立一条物理的通路，而是将要发送的报文分割为较小的数据段，将控制信息作为首部加在每个数据段前面（构成分组）一起发送给分组交换机。每一个分组的首部都含有目的地址等控制信息。分组交换网中的分组交换机根据分组首部中的控制信息，把分组转发到下一个分组交换机。用这种存储转发方式将分组转发到达最终目的地。 1-3试从建立连接、何时需要地址、是否独占链路、网络拥塞、数据是否会失序、端到端时延的确定性、适用的数据传输类型等多个方面比较分组交换与电路交换的特点。 解答： 1-4为什么说因特网是自印刷术以来人类通信方面最大的变革？ 解答：因特网已成为仅次于全球网的世界第二大网络，缩小了人际交往的时间和空间，大大改变着我们工作和生活的各个方面。 1-5因特网的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。 解答：因特网的基础结构大体上经历了三个阶段的演进。第一阶段——从单个网络ARPANET向互联网发展。第二阶段——逐步建成了三级结构的因特网。第三阶段——逐渐形成了多层次ISP结构的因特网。 1-6试简述因特网标准制定的几个阶段。 解答：制订因特网的正式标准要经过以下的四个阶段： （1）因特网草案（Internet Draft）——在这个阶段还不是RFC文档。 （2）建议标准（Proposed Standard）——从这个阶段开始就成为RFC文档。 （3）草案标准（Draft Standard）。 （4）因特网标准（Internet Standard）。 1-7小写和大写开头的英文名字internet和Internet在意思上有何重要区别？ 解答：以小写字母i开始的internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。 以大写字母I开始的Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。 1-8计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 解答：见1.4.2节。 1-9因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 解答：因特网的拓扑结构虽然非常复杂，并且在地理上覆盖了全球，但从其工作方式上看，可以划分为以下的两大块： （1）边缘部分由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。 （2）核心部分由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。 – 333 – 计算机网络(第四版) 习题答案 第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由 第 1 章概述 1. 答：狗能携带21千兆字节或者168千兆位的数据。18 公里/小时的速度等于公里/秒，走过x公里的时间为x / = 200x秒，产生的数据传输速度为168/200x Gbps或者840 /x Mbps。因此，与通信线路相比较，若x< 公里，狗有更高的速度。 2. 使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃( 例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3. 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4. 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 5. 答：不，传送.速度为200,000 公里/秒或200米/ 微秒。信号在10微秒中传送了2千米，每个交换机相当于增加额外的2 公里电缆。如果客户和服务器之间的距离为5000 公里，平均通过50个交换机给那些总道路只增加100 公里，只是2%。因此，交换延迟不是这些情形中的主要因素。 6. 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 7. 显而易见，在这里没有正确的独立的答案。但下列问题好像相关：目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候，这惯性可保持法律、经济和社会制度的稳定。此外，很多人对社会问题没有真的知道事情的真相，但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造结果。 8. 答：将路由器称为A，B，C，D 和E.：则有10条可能的线路；AB, AC, AD, AE, BC, BD, BE, CD, CE,和DE。每条线路有4 种可能性(3 速度或者不是线路)，这样，拓扑的总数为410 = 1,048,576。 检查每个拓扑需要100 ms，全部检查总共需要104,857. 6秒，或者稍微超过29个小时。 9. 答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为。 从根到n-1 层的路径有router的和n --2跳步。因此，路径长度l为： 或 This expression reduces to l＝n－2，The mean router-router 路径为2n-4。 第四章网络层 1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高； 后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的 计算机网络第四版(谢希仁编著) 1、计算机网络的发展阶段 第一阶段:（20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段:（20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略;②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：（２0世纪８0年代）具有统一的网络体系结构,遵循国际标准化协议的计算机网络。第四阶段:(２0世纪９0年代)网络互连与高速网络。 2、简述分组交换的要点。(１)报文分组,加首部(2）经路由器储存转发(3)在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换:端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 （3）分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网:提供远程覆盖\高速传输＼和路由器最优化通信。本地接入网：主要支持用户的访问本地,实现散户接入,速率低。 9、一个计算机网络应当有三个主要的组成部分:(1）若干个主机，它们向各用户提供服务; （2)一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （３)一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit）。从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为ｂ（b/ｓ)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(ｂｉt),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小? 答:线路交换时延：ｋd+ｘ/b+ｓ, 分组交换时延：ｋd+(ｘ／p)*(ｐ／b)＋(ｋ－1)*(p/b) 其中(k-1）＊（p/b)表示K段传输中，有(k-１)次的储存转发延迟，当s>(k-1）*(p／b）时，电路交换的时延比分组交换的时延大,当x>＞p，相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为ｘ和（p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过ｋ段链路。链路的数据率为b（b／s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大? 答:总时延D表达式，分组交换时延为:D= kd＋(ｘ/p)*((p＋h)／b)＋(k－1)＊(p+ｈ）/b Ｄ对ｐ求导后，令其值等于０,求得ｐ=[(ｘh)/(k-1)]^０．５ 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答:分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 1４协议与服务有何区别?有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成: （1)语法:即数据与控制信息的结构或格式。(２）语义:即需要发出何种控制信息，完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分: 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”,即协议是控制两个 计算机网络习题解答 教材计算机网络谢希仁编着 第一章概述 习题1-01 计算机网络的发展可划分为几个阶段每个阶段各有何特点 答: 计算机网络的发展过程大致经历了四个阶段。 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。 第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。为了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。③计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储转发(store and forward)的概念。1962 — 1965年，美国国防部的高级研究计划署(Advanced Research Projects Agency，ARPA)和英国的国家物理实验室(National Physics Laboratory，NPL)都在对新型的计算机通信技术进行研究。英国NPL的戴维德(David)于1966年首次提出了“分组”(Packet)这一概念。1969年12月，美国的分组交换网网络中传送的信息被划分成分组(packet)，该网称为分组交换网ARPANET(当时仅有4个交换点投入运行)。ARPANET的成功，标志着计算机网络的发展进入了一个新纪元。现在大家都公认ARPANET为分组交换网之父，并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协 1计算机网络_第5版_严伟_潘爱民_课后答案第二章
计算机网络第四版课后习题答案
计算机网络技术与应用教程答案
计算机网络第五版答案完整版
计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案
计算机网络技术与应用知识点大全
计算机网络(第5版)课后习题答案：第2章 物理层知识分享
计算机网络-第5版-严伟-潘爱民-课后答案
计算机网络教程第五版课后答案
《计算机网络(第四版)》习题答案
计算机网络(第4版) 清华大学出版社 习题答案(中文版)
计算机网络(谢希仁第五版)-第四章_习题答案
计算机网络第四版课后习题-标准答案-谢希仁
计算机网络第五版课后习题答案
相关主题
文本预览