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

第 1 章检讨询问 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+ LR2. 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 msecds不没有 19.一500 个每秒千个位元组 b64 秒 c100 个每秒千个位元组320 秒 20.结束制度 A 爆发大的文件进入大块。对每个大块它增加表头 产生文件的多个小包。在每个小包的表头包括这 目的地的位址结束制度 B. 小包开关使用目的地 定址决定外向的联结。问该拿哪一个道路就像是一 问哪一个送出联接它的小包应该被转寄在之上给予小包 位址。 21.Java 语言小程式 22.五个一般性的任务是误差控制、流量控制分段和重新召集 多工法、和连接安装。是的这些任务能被复制在不同的 层。举例来说误差控制在超过一个层时常被提供。 23.在英特网中的这五个层协定堆叠是完全这 应用层传输阶层网络层联结分层堆积和这 实际的层。主要的职责在第 1.5.1 节被概略说明。 24.应用层信息一个应用程序想要传送而且被通过的数据在 传输阶层传输阶层片段根据传输阶层产生和 用传输阶层表头装入胶囊应用层信息网络层 资料封包用一个网络层的表头装入胶囊传输阶层片段linklayer 架框用一个联结层的表头装入胶囊网络层的资料封包。 25.路由器程序分层堆积 1 直到 3 。 这是一点一个善意的谎言当做现代的 路由器有时担任防火墙或快取技术元件而且程序分层堆积四当做 好的)联结层开关处理层 1 直到 2.主机处理所有五个层。 26.一病毒 要求一些形式的人类的相互作用传布。古典作品例子电子邮件 病毒。 b虫 没有使用者回答需要。在受传染的主机的虫扫瞄 IP 位址和移植 数目找寻易受伤害的程序传染。 cTroy 的马 隐藏的一些的迂回部份另外有用软件。 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 支撑 |数秒。 bd L R trans |数秒。 cdm s L R结束结束 +- 数秒。 d位元仅仅正在留下主机 A 。 e第一个位元在联结中而且还没有联络主机 B 。 f第一个位元已经联络主机 B 。 g需要 2.510)893 2810 1008 3 S R L m 公里。 问题 6 在一个小包中考虑第一个位元。在这位元能被传输之前所有位元在这 小包一定被产生。这需要 64103 488 sec6 msec。 时间必需的传送小包是 1106 488 sec 384 m 秒 传播延迟 2 msec。 延迟直到解码是 6 msec+ 384 m sec+2 msec 8.384 msec 一个相似的分析表示所有位元经历 8.384 的延迟 msec 。 问题 7 一因为每个使用者需要十分之一带宽所以 10 个使用者能被支援。 bp 0.1. cpn p n n ? 401 40 。 d ) ? 9 0 401 40 1 n pn p n n 。 我们使用中央局接近这可能性。让 j X 是中立派 散乱变数以致于 PX 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 第一个结束制度要求 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 要回答第二个疑问我们只是插入数值进入方程序拿 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。因此平均的延迟为 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 NN+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 位元 b40,000 位元 c联结的带宽延迟产品是能是的位元的最大数目在 联结 d1 位元 250 公尺长哪一个比一个足球栏位长 esR 问题 19 25 bps 问题 20 一40,000,000 位元 b400,000 位元 c.25 公尺 问题 21 一ttrans tprop 400 msec+40 msec 440 msec b10 (ttrans+2 tprop*=10*(40 msec+80 msec =1.2 sec 问题 22 一150 msec b1,500,000 位元 c600,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.WebHTTP文件传递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 收到给 “ “ 网站伺服器的讯息 远端登入 80 在这一个网站伺服器的 index.html 页以来不被修改星期五以来梅 18 日 2007 格林威治标准时间 09:23:34下列的输出被显示了当这上述的 2007 年梅 19 日指令在坐着之上被发行了。注意最初 4 个行是这 收到信息和被输入使用者和下个者 4 个行的表头线出发 从没被修改的 HTTP1.1304是网站伺服器的响应。 15.FTP 使用两个平行传输控制协议连接传送控制的一个连接 信息 像是一个请求传递一个文件和另外的一个连接为 实际上传递文件。因为控制信息没被传送在这之上 相同的连接文件结束被传送 FTP 传送控制信息出自 能带。 16.信息在 HTTP 之上从爱丽丝的主机被传达到她的邮件服务器。爱丽丝的邮件 服务器然后寄在简易信件传输协定上的给鲍伯的邮件服务器的讯息。鲍伯当时 传递在 POP3 上的从他的邮件服务器到他的主机的信息。 17. 收到 从 03(EHLO 机架 0-omc 3-s 3.个机架 0. 03) 藉着 mta 419. 用简易信件传输协定坐着 19 2007 年梅 16:53:51-0700 收到 从机架 0 的 06)-omc 3-s 3.机架 0. 藉由微软公司 SMTPSVC; 6.0.3790.2668)坐着 2007 年梅 19 日 16:52:42- 0700 收到 从 的邮件拾音器服务以微软公司 SMTPSVC坐着 192007 年梅 16:52:41-0700 信息身份证BAY130-F26D 9 的 E35 BF59 E0D 18 A 819 AFB9310phx.gbl 收到 从 23 被 130 fd.bay 用 HTTP 的 130. 2007 年梅 19 日星期六格林威治标准时间 23:52:36 从“ prithula dhungel“ 如此每同侪在 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 。此外服务器传送位元 从 stN+1) 对每 N 同侪在比率 rN+1 分开。同侪不转寄这 stN+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 位元。stN+1) 文件部份是 FN+1=rN+1_ 位元。它是笔直的到 表示 F1+ .。 FN+1= F) c对这一个部份的解决办法与那类似 17(c.我们从第 2.6 节知道 DP P 最大F我们 NF( 我们 u=+2 结合这与 一而且 b提供被需要的结果。 问题 19 叠网络中有 N 波节。有 NN-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) N1+ M M2+ + M K-1) N 1-MK |(1-M N (N-1) K-1|( N-2) 问题 24 一如果你首先运行 TCPClient 当时用户端将会尝试制造一个传输控制协议连接 一个非存在的服务器处理。一个传输控制协议连接将不被做。 bUDPClient 和服务器不建立一个传输控制协议连接。因此每件事物 如果你最初运行 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.R2 18.错误的它被设定成一半混杂窗囗的目前数值。 第 3 章问题 问题 1 来源埠 数目 目的地埠 数目 一一S 46723 bBS 51323 cS一 23467 dSB 23513 e是的。 f号码 问题 2 假如 IP 位址这主办 A 、 B 和 C 是 a 、 b c分别地。 注意那 a 、 bc 是清楚的) 主办一来源埠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 协定会仍然工作因为一个再传输会是会发生什么事如果这 与错误一起收到的小包已经实际上不见和从接收机立场它 从不知道这些事件当中的哪一个如果任一将会发生. 要发现在这一个疑问后面的比较微妙的议题必须