计算机网络自顶向下方法第四版答案中文版.docx

1、计算机网络自顶向下方法第四版答案中文版计算机网路：由上而下的方法1.没有不同。在这本文各处， 主机 那个字而且 结束系统 是可交换地用。结束制度包括个人计算机、工作站、网站伺服器，邮件服务器、英特网连接的 PDA 、 WebTVs，等等2.假如爱丽丝，一位国家 A 的大使想要邀请鲍伯，大使国家 B，在为晚餐之上。爱丽丝不只是仅仅在电话和发言权上打电话给鲍伯， 现在到达我们的晚餐表 。相反地，她打电话给鲍伯而且建议一个日期和时间。鲍伯可能以说回应，他没有空特别的日期，但是他有空另外的一个日期。爱丽丝和鲍伯继续来回地传达 信息 直到他们决定一个日期和时间。鲍伯然后在被同意的日期在大使馆出现，以前或

2、在被同意的时间之后的希望至多 15 分钟。外交的协定也考虑到爱丽丝或鲍伯有礼貌地取消诺言如果他们有合理的藉口。3.一个网络程序通常有两个程序，每个涉及一部不同的主机，与彼此沟通。开始通信的程序是这用户端。典型地，用户端程序请求并且受到服务器的服务程序。4.1.在电话线路上的国内拨接式数据通信调制解调器：住宅的；2.在电话线路上的数传订户专线：住宅或小的办公室；3.对 HFC 打海底电报：住宅的；4.100百万位元秒转变Etherent：公司；5.无线区域网络：可动装置；6.格状自动化可动装置存取（举例来说，WAP）:可动装置5.HFC 带宽在使用者之中被共享。在下游的波道上，所有小包从一个来源

3、散发，即，首端。因此，没有撞击在下游的波道。6.目前的可能性包括：国内拨接式数据通信；数传订户专线；缆线调制解调器；纤维到这回家。7.以太网络区域网络有传输 10 百万位元秒的率、 100 百万位元秒，1 Gbps 和 10 Gbps 。对于一个 X 百万位元秒以太网络 （哪里 X 10,100, 1,000 或 10,000), 一个使用者能如果那一个使用者是唯一人传送数据，连续地在比率 X 百万位元秒传送。如果有超过一个活跃的使用者，当时每个使用者不能够连续地传送在X 百万位元秒。8.以太网络最普遍辗过双绞线铜线而且 瘦的 同桥电缆。它也能辗过光纤联结和厚的同桥电缆。9.在调制解调器上面拨

4、：达 56个每秒千个位元组，带宽被呈现；整体服务数传网路：达 128个每秒千个位元组，带宽被呈现；ADSL：下游的波道是 .5-8 百万位元秒，上游的波道是达 1 百万位元秒，带宽被呈现；HFC，下游的波道是 10-30 百万位元秒而且上游的波道通常比一些百万位元秒更少，带宽被共享。10.有二最常用无线英特网存取技术今天：一）无线区域网络在一个无线区域网络中，无线使用者传送接收打包到从一个基地电台（无线存取指出）在仪表的一个几乎没有数十的半径里面。基地电台是典型地对连线英特网和如此连接服务连接无线使用者对连线网络。b）广域无线存取网络在这些系统中，小包在相同的无线系统内各部分之上被传输为细胞的

5、电话学用，藉由基地电台如此被处理被一通讯提供者。这提供对使用者的无线存取在一里面基地电台的公里的数十的半径。11.一个转变电路的网络能保证一些结束到结束带宽呼叫的期间。大多数转变小包的网络今天（包括这英特网）不能够作任何结束到结束为带宽的保证。12.在一个小包中转变网络，在一个联结上流动的不同的来源的小包做不跟随任何的固定，预先定义图案。在 TDM 电路交换网络，每部主机拿在一个回转的 TDM 架框中的相同槽。13.在时间 t 0 ，传送主机开始传送。在时间 t 1=L R1, 传送主机完成传输，而且整个的小包在路由器被收到（没有传播延迟）.因为路由器在时间 t 1 有整个的小包，它能开始传送

6、这小包对接收主机在时间 t 1.在时间 t 2= t 1+L R2, 路由器完成传输和整个的小包在接收主机被收到（再次，没有传播延迟）.因此，结束到结束延迟是 L R1+ LR2.14.一个列1 网际服务连接至所有其他列1 网际服务；一个列2 网际服务连接到只有少数的列1 网际服务。同时, ，一个列2 网际服务是一个一或较多列1 的客户。15.一）因为每个使用者需要一半联结带宽，所以 2个使用者能被支援。b）因为当传送时，每个使用者需要 1 百万位元秒，如果二或者较少的使用者传送同时地， 2 百万位元秒的最大值将会被需要。可得者以来被共享的联结的带宽是 2 百万位元秒，将会没有排队延迟以前这联

7、结。然而，如果三个使用者同时地传送，带宽必需的将会是比被共享的联结的可得带宽更多的 3 百万位元秒。在这一个外壳，在联结之前将会有排队延迟。c）一个给定的使用者正在传送的可能性 0.2d）所有的三个使用者正在同时地传送的可能性 3(1)3333-?？p p (0.2)3=0.008.因为当所有的使用者正在传送时，储列生长，这部分的储列生长的时间在（期间哪一个和可能性相等所有的三个使用者正在同时地传送）是 0.008.16.延迟元件正在处理延迟，传输延迟，传播延迟，而且排队延迟。除了排队延迟以外，所有这些延迟被修理，哪一个是变数。17.Java 语言小程式18.10 msec；ds；不；没有19

8、.一）500个每秒千个位元组b）64 秒c）100个每秒千个位元组；320 秒20.结束制度 A 爆发大的文件进入大块。对每个大块，它增加表头产生文件的多个小包。在每个小包的表头包括这目的地的位址：结束制度 B. 小包开关使用目的地定址决定外向的联结。问该拿哪一个道路就像是一问哪一个送出联接它的小包应该被转寄在，之上给予小包位址。21.Java 语言小程式22.五个一般性的任务是误差控制、流量控制，分段和重新召集，多工法、和连接安装。是的，这些任务能被复制在不同的层。举例来说，误差控制在超过一个层时常被提供。23.在英特网中的这五个层协定堆叠是完全这应用层，传输阶层，网络层，联结分层堆积，和这

9、实际的层。主要的职责在第 1.5.1 节被概略说明。24.应用层信息：一个应用程序想要传送而且被通过的数据在传输阶层；传输阶层片段：根据传输阶层产生和用传输阶层表头装入胶囊应用层信息；网络层资料封包：用一个网络层的表头装入胶囊传输阶层片段；linklayer架框：用一个联结层的表头装入胶囊网络层的资料封包。25.路由器程序分层堆积 1 直到 3 。（这是一点一个善意的谎言，当做现代的路由器有时担任防火墙或快取技术元件，而且程序分层堆积四当做好的)联结层开关处理层 1 直到 2.主机处理所有五个层。26.一）病毒要求一些形式的人类的相互作用传布。古典作品例子：电子邮件病毒。b）虫没有使用者回答需

10、要。在受传染的主机的虫扫瞄 IP 位址和移植数目，找寻易受伤害的程序传染。c）Troy的马隐藏的，一些的迂回部份另外有用软件。27.botnet 的创造要求一个攻击者在一些应用程序中找易受伤或系统（举例来说利用缓冲区溢流可能存在的易受伤在一应用程序）.在发现易受伤之后，攻击者需要为主机扫瞄哪一是易受伤害的。目标基本上将损害一系列系统被利用那个特别的易受伤。botnet 的一部份的任何系统能自动地藉由利用易受伤扫瞄它的环境而且繁殖。一如此的 botnets 的重要特性是 botnet 的创始人能很远地控制和议题对在 botnet 中的所有波节命令。因此，它变成可能的让攻击者对所有的波节发行一个指

11、令，那目标一波节（举例来说，在 botnet 的所有波节可能被攻击者命令到传达传输控制协议可能造成一个传输控制协议 SYN 泛光的目标的SYN讯息在目标攻击）.28.特鲁迪能假装对爱丽丝 （和反之亦然）和部份地或完全地当鲍伯修改从鲍伯被传送到爱丽丝的信息 （s）。举例来说，她能容易地将片语 爱丽丝，我亏欠你1000 换成 爱丽丝，我亏欠你10,000 。此外，特鲁迪能甚至放被鲍伯传送给爱丽丝的小包（而且虎头钳反之亦然）, 即使从鲍伯到爱丽丝的小包被编加密码。第 1 章问题：问题 1.没有单一这一个疑问的正确答案。许多协定会达到预期效果。一个简单的下面 回应在这里：从非同步传输模式机器到服务器的

12、信息Msg 名字目的HELO 在电子邮件地址中符号之前的名称让服务器知道有一个卡在这非同步传输模式机器金融卡送使用者身份证到服务器PASSWD passwd使用者进入被传送给服务器的梢平衡使用者请求平衡WITHDRAWL 数量使用者问撤回钱再见使用者完全地完成了从服务器到非同步传输模式机器的信息（显示装置）Msg 名字目的PASSWD 为梢问使用者（密码）好最后的请求运算（PASSWD， WITHDRAWL）好犯错最后请求的运算（PASSWD， WITHDRAWL）在错误数量amt送出响应平衡请求再见被做的使用者，在非同步传输模式显示受欢迎的荧屏正确的运算：用户端服务器HELO （在电子邮件地

13、址中符号之前的名称） (检查是否有效的在电子邮件地址中符号之前的名称）PASSWDPASSWD passwd (检查密码）好（密码是好）平衡数量amtWITHDRAWL amt检查是否充足复盖withdrawl好非同步传输模式分配再见再见在情形中，当没有充足的钱：HELO （在电子邮件地址中符号之前的名称） (检查是否有效的在电子邮件地址中符号之前的名称）PASSWDPASSWD passwd (检查密码）好（密码是好）平衡数量amtWITHDRAWL amt检查是否充足复盖withdrawl犯错（没有足够的基金）错误 msg 显示不给定的在外再见再见问题 2.一）一个转变电路的网络会很好地被

14、适合到描述的应用程序，因为应用程序用可预期的平滑带宽包括长会议需求。因为传输率被知道和不是 bursty，带宽能是为每个应用程序会议电路，以没有重要的废料保留。此外，我们需要不烦恼非常大约设定的在头上费用在而且上面扯裂下一电路被分期偿还过了冗长期间的连接一典型的应用程序会议。b）如有如此有雅量的联结容量，网络没有需要混杂控制机制。在最坏的事情 （最可能拥挤）外壳中，所有的应用程序同时地传送超过一或更多特别的网络联结。然而，自从每个联结提供充份的带宽处理所有应用程序数据的总数比率，没有混杂 （非常少排队）将会发生。问题 3.一）我们能每个之间的n连结这四双毗连的转变。这给4 的最大值 n 连接。

15、b）我们能在上面用右手的角中经过开关的 n 连接通过和经过比较低的左侧的角开关的另外 n 连接通过，给总共 2 n 连接。问题 4.过路收费亭分别地是 100 公里，而且汽车在 100 公里小时繁殖。一个过路收费亭服务一每 12 秒的在一辆汽车的比率汽车。一）有十辆汽车。它花 120 秒或两分钟，为第一个过路收费亭到维修这 10辆汽车。每一辆这些汽车以前有一个 60 分钟的传播延迟达成第二个过路收费亭。因此，所有的汽车被排成一行在秒个之前上面在 62 分钟之后的过路收费亭。整个的程序为了旅行重复它本身在这之间秒和第三个过路收费亭。如此完全的延迟是 124 分钟。b）在过路收费亭之间的延迟是 7

16、*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)893281010083 S RLm 公里。问题 6在一个小包中考虑第一个位元。在这位元能被传输之前，所有位元在这小包一定被产生。这需要64103488 sec6 msec。时间必需的传送小包是1106488 sec 38

17、4 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） nn ?？40140。d）（ ) ?？90401401npn p nn。我们使用中央局接近这可能性。让 j X 是中立派散乱变数以致于 P（X ） p j 1=.（ P11 或较多使用者 )?？ - 11040j 1j P X？ ?？ 400.10.96400.10.9410401401j jjjXP X P（

18、 3.16)3.66 ?？P Z P Z 0.999当 Z 是标准的正常 r.v 。如此 P （ 10 或较多使用者 )？0.001.问题 8一）10,000b） （ ) + ?？M ？n Npn p M nnM11问题 9第一个结束制度要求 LR1 在第一个联结之上传送小包；小包在 d 1|s 1 中的第一个联结之上繁殖;小包开关增加一个 dproc 的处理延迟；在接收整个的小包之后，小包开关要求 LR2 传送小包在第二个联结之上；小包在 d 2|s 2 中的第二个联结之上繁殖。增加这些五个延迟给dend结束的L R1+L R2+ d 1|s 1+ d 2|s 2+ dproc要回答第二个疑

19、问，我们只是插入数值进入方程序拿 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 为第一个传送的小包， LR 为这第二传送的打包，和通常 ，(n1)为第 n 个的传送小包的 LR。因

20、此，平均的延迟为N 小包是（L R 2L R .+(N-1) LR）|N LRN（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)211(1)（ 1)|1110 = -=-NRN N LR NLnR NLn L RNNnNn。问题 14一）传输延迟是 L R 。完全的延迟是我L

21、 RRL第一 RIL =-1（1)b）让 x L R 。完全的延迟斧头x1-问题 15一）有 Q 波节 （来源主机和 N-1 路由器）。让 qproc d 指示这在 q 处理延迟 th 波节。被让的 Rq 是 q 的传输率 th 联结而且让q qtrans d L R 。让 q支柱 d 是横跨 q 的传播延迟 th 联结。然后 =+Qqq支柱qtransq结束结束 proc d d d d1。b）让 q储列 d 指示在波节 q 排队延迟的平均。然后 =+Qqq储列q支柱qtransq结束结束 proc d d d d d1。问题 16指令：traceroute q 20 www.eurecom

22、.fr意志从发行主机拿测量给 20个延迟到主机， www.eurecom.fr.这然后平均和这些 20个测量的标准偏差能被收集。做你随着时间推移日子见到你的 回应的任何不同？问题 17传输量最小Rs 、 Rc， R M问题 18一）40,000 位元b）40,000 位元c）联结的带宽延迟产品是能是的位元的最大数目在联结d）1 位元 250 公尺长，哪一个比一个足球栏位长e）sR问题 1925 bps问题 20一）40,000,000 位元b）400,000 位元c）.25 公尺问题 21一）ttrans tprop 400 msec+40 msec 440 msecb）10 (ttrans+

23、2 tprop）*=10*(40 msec+80 msec） =1.2 sec问题 22一）150 msecb）1,500,000 位元c）600,000,000 位元问题 23让我们推想乘客和他的她袋子符合数据单位到达到这协定的顶端堆积。当乘客办登记手续，他的她袋子被检查，和一附签被附上到袋子和票。这是被增加的另外信息在这行李层如果让行李层实现服务的图 1.20 或在传送边分开乘客和行李，然后重聚他们（希望！) 在目的地边。当一位乘客然后经过安全，和另外邮票时常被增加他的她票，指出乘客通过经过安全检查。这信息被用确定（举例来说，藉着较后的检查为这安全信息）巩固传递的人。问题 24一）计时传达

24、来源主机的信息至第一的小包开关sec 5 sec1.5107.51066。藉由储存和向前的交换，总数时间移动从来源主机到目的地主机的信息 5 sec 3个跃程 15 secb）计时传送来源主机的第一个小包至第一的小包开关 .sec 1 sec1.5101.51063 m。计时在哪一个第二个小包在第一个开关被收到计时在哪一个第一个小包在第二个开关被收到 2 1 msec 2 msecc）计时在哪一个第一个小包在目的地主机被收到 .1 msec 3 单脚跳 3 msec。在这之后一个小包将会被收到的每一 1 msec；如此计时在哪一个持续 （第 5000）小包被收到3 msec+4999*1 ms

25、ec 5.002 sec 。它可能是被见到的那延迟使用信息分段显着地比较少。（几乎 1|第三）d）不利点：i。小包必须在目的地被提出顺序。ii。信息分段造成许多较小的小包。自从表头大小对所有小包通常相同不管他们的按规定尺寸制作，藉由信息分段完全量表头位元组更多是。问题 25Java 语言小程式问题 26计时在哪一个第一个小包在目的地被收到 240+ RS秒在这之后，一小包在目的地被收到每一RS+40个秒如此延迟传送整个的文件（ 1)40）402(1)40= + + - +=+ +SFRSRSSFRS延迟要计算引导最小的延迟的 S 的数值S FS RSR SF延迟dSd0401）1400(2=?

26、 +=?第 2 章检讨询问1.Web：HTTP；文件传递：FTP；遥远的登录：终端机模拟程式；网络新闻：网路新闻传输协定；电子邮件：简易信件传输协定。2.网络结构提及通信程序的组织进入层. （举例来说，五层的英特网结构）应用程序结构，在这之上其他手，被一个应用程序发展者设计而且命令宽广者应用程序的结构（举例来说，主从式或 P2P）3.开始通信的程序是用户端；等候的程序被连络是服务器。4.号码当做决定了的在本文中，所有通信会议有用户端边和一服务器偏袒。在 a P2P 共享档案的应用程序中，正在接收一个文件的同侪是典型地用户端和正在典型地传送文件的同侪是服务器。5.目的地主机的 IP 位址和目的地的埠数目插座。6.你会使用 UDP 。藉由 UDP ，处理能被完成在一来回时间 （RTT） - 用户端传送处理请求进入一个 UDP 插座，而且服务器把应答传送回到用户端的 UDP 插座。藉由传输控制协议，一两 RTTs 的最小量是不可或缺的一对安装传输控制协议连接，和另外的让用户端传送请求，而且让服务器向后地传送应答。7.没有一个没有需要数据损失的应用程序的好例子和时间安排。如果你知道一，将一个电子邮件寄到作家。8.一）可靠的数据转移传输控制协议提供一个可靠的位元组在用户端和服务器但是 UDP 之间流出做不。b）保证对于传输量的一个特定的数值将会被维护两者皆不