1、第 1 章检讨询问 1 . 没有不同。在这本文各处 “ 主机 “ 那个字而且 “ 结束系统 “ 是 可交换地用。结束制度包括个人计算机、工作站、网站伺服器邮件 服务器、英特网连接的 P DA 、 We b T Vs 等等 2 . 假如爱丽丝一位国家 A 的大使想要邀请鲍伯大使 国家 B 在为晚餐之上。爱丽丝不只是仅仅在电话和发言权上打电话给鲍伯 “ 现在到达我们的晚餐表 “ 。相反地她打电话给鲍伯而且建议一个日期和时间。 鲍伯可能以说回应他没有空特别的日期但是他有空 另外的一个日期。爱丽丝和鲍伯继续来回地传达 “ 信息 “ 直到他们 决定一个日期和时间。鲍伯然后在被同意的日期在大使馆出现 以前
2、或在被同意的时间之后的希望至多 1 5 分钟。外交的 协定也考虑到爱丽丝或鲍伯有礼貌地取消诺言如果他们 有合理的藉口。 3 . 一个网络程序通常有两个程序每个涉及一部不同的主机 与彼此沟通。开始通信的程序是这 用户端。典型地用户端程序请求并且受到服务器的服务 程序。 4 . 1 . 在电话线路上的国内拨接式数据通信 调制解调器 住宅的2 . 在电话线路上的数传 订户专线 住宅或小的办公室3 . 对 HF C 打海底电报住宅的4 . 1 0 0 百万位元秒转变 E t h e r e n t 公司5 . 无线区域网络可动装置6 . 格状自动化可动装置存取举例来说 WAP : 可动装置 5 . H
3、F C 带宽在使用者之中被共享。在下游的波道上所有小包 从一个来源散发即首端。因此没有撞击在 下游的波道。 6 . 目前的可能性包括国内拨接式数据通信数传订户专线缆线调制解调器纤维到这回家。 7 . 以 太 网 络 区 域 网 络 有 传 输 1 0 百 万 位 元 秒 的 率 、 1 0 0 百 万 位 元 秒 1 Gb p s 和 1 0 Gb p s 。 对于一个 X 百万位元秒以太网络 哪里 X 1 0 , 1 0 0 , 1 , 0 0 0 或 1 0 , 0 0 0 ) , 一个使用者能 如果那一个使用者是唯一人传送数据连续地在比率 X 百万位元秒传送。 如果有超过一个活跃的使用者
4、当时每个使用者不能够连续地传送在 X 百万位元秒。 8 . 以太网络最普遍辗过双绞线铜线而且 “ 瘦的 “ 同桥电缆。 它也能辗过光纤联结和厚的同桥电缆。 9 . 在调制解调器上面拨达 5 6 个每秒千个位元组带宽被呈现整体服务数传网路达 1 2 8个每秒千个位元组 带宽被呈现ADS L 下游的波道是 . 5 - 8 百万位元秒上游的波道 是达 1 百万位元秒带宽被呈现HF C 下游的波道是 1 0 - 3 0 百万位元秒 而且上游的波道通常比一些百万位元秒更少带宽被共享。 1 0 . 有二最常用无线英特网存取技术今天 一无线区域网络 在一个无线区域网络中无线使用者传送接收打包到从一个基地电台
5、 无线存取指出在仪表的一个几乎没有数十的半径里面。基地电台是 典型地对连线英特网和如此连接服务连接无线使用者 对连线网络。 b 广域无线存取网络 在这些系统中小包在相同的无线系统内各部分之上被传输 为细胞的电话学用藉由基地电台如此被处理被一 通讯提供者。这提供对使用者的无线存取在一里面 基地电台的公里的数十的半径。 1 1 . 一个转变电路的网络能保证一些结束到结束带宽 呼叫的期间。大多数转变小包的网络今天包括这 英特网不能够作任何结束到结束为带宽的保证。 1 2 . 在一个小包中转变网络在一个联结上流动的不同的来源的小包做 不跟随任何的固定预先定义图案。在 T DM 电路交换网络每部主机拿
6、在一个回转的 T DM 架框中的相同槽。 1 3 . 在时间 t 0 传送主机开始传送。在时间 t 1 = L R1 , 传送主机 完成传输而且整个的小包在路由器被收到没有传播 延迟. 因为路由器在时间 t 1 有整个的小包它能开始传送这 小包对接收主机在时间 t 1 . 在时间 t 2 = t 1 + L R2 , 路由器完成 传输和整个的小包在接收主机被收到再次没有 传播延迟. 因此结束到结束延迟是 L R1 + L R2 . 1 4 . 一个列1 网际服务连接至所有其他 列1 网际 服务一个列2 网际服务连接到只有少数的 列1 网际服务。同时, 一个列2 网际服务是一个一或较多列1 的客
7、户。 1 5 . 一因为每个使用者需要一半联结带宽所以 2 个使用者能被支援。 b 因为当传送时每个使用者需要 1 百万位元秒如果二或者较少的使用者传送 同时地 2 百万位元秒的最大值将会被需要。可得者以来 被共享的联结的带宽是 2 百万位元秒将会没有排队延迟以前这 联结。然而如果三个使用者同时地传送带宽必需的 将会是比被共享的联结的可得带宽更多的 3 百万位元秒。在 这一个外壳在联结之前将会有排队延迟。 c 一个给定的使用者正在传送的可能性 0 . 2 d 所有的三个使用者正在同时地传送的可能性 3 ( 1 ) 3 3 3 3 - - ? p p ( 0 . 2 ) 3 = 0 . 0 0
8、8 . 因为当所有的使用者正在传送时储列生长这 部分的储列生长的时间在期间哪一个和可能性相等 所有的三个使用者正在同时地传送是 0 . 0 0 8 . 1 6 . 延迟元件正在处理延迟传输延迟传播延迟 而且排队延迟。除了排队延迟以外所有这些延迟被修理 哪一个是变数。 1 7 . J a v a 语言小程式 1 8 . 1 0 ms e c d s 不没有 1 9 . 一5 0 0 个每秒千个位元组 b 6 4 秒 c 1 0 0 个每秒千个位元组3 2 0 秒 2 0 . 结束制度 A 爆发大的文件进入大块。对每个大块它增加表头 产生文件的多个小包。在每个小包的表头包括这 目的地的位址结束制度
9、 B. 小包开关使用目的地 定址决定外向的联结。问该拿哪一个道路就像是一 问哪一个送出联接它的小包应该被转寄在之上给予小包 位址。 2 1 . J a v a 语言小程式 2 2 . 五个一般性的任务是误差控制、流量控制分段和重新召集 多工法、和连接安装。是的这些任务能被复制在不同的 层。举例来说误差控制在超过一个层时常被提供。 2 3 . 在英特网中的这五个层协定堆叠是完全这 应用层传输阶层网络层联结分层堆积和这 实际的层。主要的职责在第 1 . 5 . 1 节被概略说明。 2 4 . 应用层信息一个应用程序想要传送而且被通过的数据在 传输阶层传输阶层片段根据传输阶层产生和 用传输阶层表头装
10、入胶囊应用层信息网络层 资料封包用一个网络层的表头装入胶囊传输阶层片段l i n k l a y e r 架框用一个联结层的表头装入胶囊网络层的资料封包。 2 5 . 路由器程序分层堆积 1 直到 3 。这是一点一个善意的谎言当做现代的 路由器有时担任防火墙或快取技术元件而且程序分层堆积四当做 好的) 联结层开关处理层 1 直到 2 . 主机处理所有五个层。 2 6 . 一病毒 要求一些形式的人类的相互作用传布。古典作品例子电子邮件 病毒。 b 虫 没有使用者回答需要。在受传染的主机的虫扫瞄 I P 位址和移植 数目找寻易受伤害的程序传染。 c Tr o y 的马 隐藏的一些的迂回部份另外有用
11、软件。 2 7 . b o t n e t 的创造要求一个攻击者在一些应用程序中找易受伤或 系统举例来说利用缓冲区溢流可能存在的易受伤在一 应用程序. 在发现易受伤之后攻击者需要为主机扫瞄哪一 是易受伤害的。目标基本上将损害一系列系统被 利用那个特别的易受伤。b o t n e t 的一部份的任何系统能 自动地藉由利用易受伤扫瞄它的环境而且繁殖。一 如此的 b o t n e t s 的重要特性是 b o t n e t 的创始人能很远地 控制和议题对在 b o t n e t 中的所有波节命令。因此它变成 可能的让攻击者对所有的波节发行一个指令那目标一 波节举例来说在 b o t n e t
12、 的所有波节可能被攻击者命令到 传达传输控制协议可能造成一个传输控制协议 S YN 泛光的目标的 S YN 讯息 在目标攻击. 2 8 . 特鲁迪能假装对爱丽丝 和反之亦然和部份地或完全地当鲍伯 修改从鲍伯被传送到爱丽丝的信息 s 。举例来说她能容易地 将片语 “ 爱丽丝我亏欠你1 0 0 0 “ 换成 “ 爱丽丝我亏欠你1 0 , 0 0 0 “ 。 此外特鲁迪能甚至放被鲍伯传送给爱丽丝的小包 而且虎头钳反之亦然, 即使从鲍伯到爱丽丝的小包被编加密码。 第 1 章问题 问题 1 . 没有单一这一个疑问的正确答案。许多协定会达到预期效果。 一个简单的下面 回应在这里 从非同步传输模式机器到服务
13、器的信息 Ms g 名字目的 HE L O 在电子邮件地址中 符号之前的名称让服务器知道有一个卡在这 非同步传输模式机器 金融卡送使用者身份证到服务器 PAS S WD p a s s wd 使用者进入被传送给服务器的梢 平衡使用者请求平衡 WI THDRAWL 数量使用者问撤回钱 再见使用者完全地完成了 从服务器到非同步传输模式机器的信息显示装置 Ms g 名字目的 PAS S WD 为梢问使用者密码 好最后的请求运算PAS S WD WI THDRAWL 好 犯错最后请求的运算PAS S WD WI T HDRAWL 在错误 数量a mt 送出响应平衡请求 再见被做的使用者在非同步传输模式
14、显示受欢迎的荧屏 正确的运算 用户端服务器 HE L O 在电子邮件地址中 符号之前的名称 ( 检查是否有效的在电子邮件地址中 符号之前的名称 PAS S WD PAS S WD p a s s wd ( 检查密码 好密码是好 平衡 数量a mt WI THDRAWL a mt 检查是否充足复盖 wi t h d r a wl 好 非同步传输模式分配 再见 再见 在情形中当没有充足的钱 HE L O 在电子邮件地址中 符号之前的名称 ( 检查是否有效的在电子邮件地址中 符号之前的名称 PAS S WD PAS S WD p a s s wd ( 检查密码 好密码是好 平衡 数量a mt WI
15、THDRAWL a mt 检查是否充足复盖 wi t h d r a wl 犯错没有足够的基金 错误 ms g 显示 不给定的在外 再见 再见 问题 2 . 一一个转变电路的网络会很好地被适合到描述的应用程序因为 应用程序用可预期的平滑带宽包括长会议 需求。因为传输率被知道和不是 b u r s t y 带宽能是 为每个应用程序会议电路以没有重要的废料保留。此外我们 需要不烦恼非常大约设定的在头上费用在而且上面扯裂下一 电路被分期偿还过了冗长期间的连接一典型的 应用程序会议。 b 如有如此有雅量的联结容量网络没有需要混杂控制 机制。在最坏的事情 最可能拥挤外壳中所有的应用程序 同时地传送超过一
16、或更多特别的网络联结。然而自从 每个联结提供充份的带宽处理所有应用程序数据的总数 比率没有混杂 非常少排队将会发生。 问题 3 . 一我们能每个之间的 n 连结这四双毗连的转变。这给 4 的最大值 n 连接。 b 我们能在上面用右手的角中经过开关的 n 连接通过和 经过比较低的左侧的角开关的另外 n 连接通过 给总共 2 n 连接。 问题 4 . 过路收费亭分别地是 1 0 0 公里而且汽车在 1 0 0 公里小时繁殖。一个过路收费亭服务一 每 1 2 秒的在一辆汽车的比率汽车。 一有十辆汽车。它花 1 2 0 秒或两分钟为第一个过路收费亭到 维修这 1 0 辆汽车。每一辆这些汽车以前有一个
17、6 0 分钟的传播延迟 达成第二个过路收费亭。因此所有的汽车被排成一行在秒个之前上面 在 6 2 分钟之后的过路收费亭。整个的程序为了旅行重复它本身在这之间 秒和第三个过路收费亭。如此完全的延迟是 1 2 4 分钟。 b 在过路收费亭之间的延迟是 7 * 1 2 数秒加 6 0 分钟也就是 6 1 分钟和 2 4 数秒。完全的延迟两次是这数量也就是 1 2 2 分钟和 4 8 秒。 问题 5 一d m s 支撑 | 数秒。 b d L R t r a n s | 数秒。 c d m s L R 结束结束 + - - 数秒。 d 位元仅仅正在留下主机 A 。 e 第一个位元在联结中而且还没有联络
18、主机 B 。 f 第一个位元已经联络主机 B 。 g 需要 2 . 5 1 0 ) 8 9 3 2 8 1 0 1 0 0 8 3 S R L m 公里。 问题 6 在一个小包中考虑第一个位元。在这位元能被传输之前所有位元在这 小包一定被产生。这需要 6 4 1 0 3 4 8 8 s e c 6 ms e c 。 时间必需的传送小包是 1 1 0 6 4 8 8 s e c 3 8 4 m 秒 传播延迟 2 ms e c 。 延迟直到解码是 6 ms e c + 3 8 4 m s e c + 2 ms e c 8 . 3 8 4 ms e c 一个相似的分析表示所有位元经历 8 . 3 8
19、 4 的延迟 ms e c 。 问题 7 一因为每个使用者需要十分之一带宽所以 1 0 个使用者能被支援。 b p 0 . 1 . c p n p n n ? 4 0 1 4 0 。 d ) ? 9 0 4 0 1 4 0 1 n p n p n n 。 我们使用中央局接近这可能性。让 j X 是中立派 散乱变数以致于 P X p j 1 = . P “ 1 1 或较多使用者 “ ) ? - 1 1 0 4 0 j 1 j P X ? 4 0 0 . 1 0 . 9 6 4 0 0 . 1 0 . 9 4 1 0 4 0 1 4 0 1 j j j j X P X P 3 . 1 6 ) 3
20、. 6 6 ? P Z P Z 0 . 9 9 9 当 Z 是标准的正常 r . v 。如此 P “ 1 0 或较多使用者 “ ) 0 . 0 0 1 . 问题 8 一1 0 , 0 0 0 b ) + ? M n N p n p M n n M 1 1 问题 9 第一个结束制度要求 L R1 在第一个联结之上传送小包小包 在 d 1 | s 1 中的第一个联结之上繁殖; 小包开关增加一个 d p r o c 的处理延迟 在接收整个的小包之后小包开关要求 L R2 传送小包 在第二个联结之上小包在 d 2 | s 2 中的第二个联结之上繁殖。增加这些 五个延迟给 d e n d 结束的L R1
21、 + L R2 + d 1 | s 1 + d 2 | s 2 + d p r o c 要回答第二个疑问我们只是插入数值进入方程序拿 8 + 8 + 1 6 + 4 + 1 = 3 7 ms e c 。 问题 1 0 因为位元立刻被传输小包开关不介绍任何延迟 尤其它不介绍一个传输延迟。因此 d e n d 结束的L R d 1 | s 1 + d 2 | s 2 对于问题 9 的数值我们拿 8 + 1 6 + 4 = 2 8 ms e c 。 问题 1 1 到达小包一定为联结的第一个等候传送 3 , 5 0 0 位元组或 2 8 , 0 0 0 位元。 因为这些位元在 1 百万位元秒被传输排队
22、延迟是 2 8 ms e c 。通常这 排队延迟是n L ( L x | R 。 问题 1 2 排队延迟是 0 为第一个传送的小包 L R 为这第二传送的 打包和通常 ( n 1 ) 为第 n 个的传送小包的 L R 。因此平均的延迟为 N 小包是 L R 2 L R . . . . . . . + ( N- 1 ) L R | N L RN1 + 2 + . . . . . + ( N- 1 ) ) = LN N- 1 ) | ( 2 RN ( N- 1 ) L ( 2 R 注意在这里我们用了众所周知的事实哪一 1 + 2 + N N N+ 1 ) | 2 问题 1 3 它花 LN R 数秒
23、传送 N 小包。因此缓冲区是空的当一 N 小包的整批到达。 N 小包的第一个有没有排队延迟。第二个小包有排队延迟 L R 数秒。n t h 小包有 L R 数秒的延迟n 1 ) 。 平均的延迟是 2 1 ) 2 1 1 ( 1 ) 1 ) | 1 1 1 0 = - = - N R N N L R N L n R N L n L R N N n N n 。 问题 1 4 一传输延迟是 L R 。完全的延迟是 我 L R R L 第一 R I L = - 1 1 ) b 让 x L R 。 完全的延迟 斧头 x 1 - 问题 1 5 一有 Q 波节 来源主机和 N- 1 路由器。让 q p r
24、o c d 指示这 在 q 处理延迟 t h 波节。被让的 Rq 是 q 的传输率 t h 联结而且让 q q t r a n s d L R 。让 q 支柱 d 是横跨 q 的传播延迟 t h 联结。然后 = + + Q q q 支柱 q t r a n s q 结束结束 p r o c d d d d 1 。 b 让 q 储列 d 指示在波节 q 排队延迟的平均。然后 = + + + Q q q 储列 q 支柱 q t r a n s q 结束结束 p r o c d d d d d 1 。 问题 1 6 指令 t r a c e r o u t e q 2 0 www. e u r e
25、c o m. f r 意志从发行主机拿测量给 2 0 个延迟到主机 www. e u r e c o m. f r . 这 然后平均和这些 2 0 个测量的标准偏差能被收集。做你 随着时间推移日子见到你的 回应的任何不同 问题 1 7 传输量最小Rs 、 Rc R M 问题 1 8 一4 0 , 0 0 0 位元 b 4 0 , 0 0 0 位元 c 联结的带宽延迟产品是能是的位元的最大数目在 联结 d 1 位元 2 5 0 公尺长哪一个比一个足球栏位长 e s R 问题 1 9 2 5 b p s 问题 2 0 一4 0 , 0 0 0 , 0 0 0 位元 b 4 0 0 , 0 0 0
26、位元 c . 2 5 公尺 问题 2 1 一t t r a n s t p r o p 4 0 0 ms e c + 4 0 ms e c 4 4 0 ms e c b 1 0 ( t t r a n s + 2 t p r o p * = 1 0 * ( 4 0 ms e c + 8 0 ms e c = 1 . 2 s e c 问题 2 2 一1 5 0 ms e c b 1 , 5 0 0 , 0 0 0 位元 c 6 0 0 , 0 0 0 , 0 0 0 位元 问题 2 3 让我们推想乘客和他的她袋子符合数据单位到达到这 协定的顶端堆积。当乘客办登记手续他的她袋子被检查和一 附签被附
27、上到袋子和票。这是被增加的另外信息在这 行李层如果让行李层实现服务的图 1 . 2 0 或 在传送边分开乘客和行李然后重聚他们 希望) 在目的地边。当一位乘客然后经过安全和 另外邮票时常被增加他的她票指出乘客通过 经过安全检查。这信息被用确定举例来说藉着较后的检查为这 安全信息巩固传递的人。 问题 2 4 一计时传达来源主机的信息至第一的小包开关 s e c 5 s e c 1 . 5 1 0 7 . 5 1 0 6 6 。藉由储存和向前的交换总数时间移动 从来源主机到目的地主机的信息 5 s e c 3 个跃程 1 5 s e c b 计时传送来源主机的第一个小包至第一的小包开关 . s e
28、 c 1 s e c 1 . 5 1 0 1 . 5 1 0 6 3 m 。计时在哪一个第二个小包在第一个开关被收到 计时在哪一个第一个小包在第二个开关被收到 2 1 ms e c 2 ms e c c 计时在哪一个第一个小包在目的地主机被收到 . 1 ms e c 3 单脚跳 3 ms e c 。在这之后一个小包将会被收到的每一 1 ms e c 如此计时在哪一个持续 第 5 0 0 0 小包被收到 3 ms e c + 4 9 9 9 * 1 ms e c 5 . 0 0 2 s e c 。它可能是被见到的那延迟使用信息 分段显着地比较少。几乎 1 | 第三 d 不利点 i 。小包必须在目
29、的地被提出顺序。 i i 。信息分段造成许多较小的小包。自从 表头大小对所有小包通常相同不管他们的 按规定尺寸制作藉由信息分段完全量表头位元组 更多是。 问题 2 5 J a v a 语言小程式 问题 2 6 计时在哪一个第一个小包在目的地被收到 2 4 0 + R S 秒在这之后一 小包在目的地被收到每一 R S + 4 0 个秒如此延迟传送整个的文件 1 ) 4 0 4 0 2 ( ( 1 ) 4 0 = + + - + = + + S F R S R S S F R S 延迟 要计算引导最小的延迟的 S 的数值 S F S R S R S F 延迟 d S d 0 4 0 1 1 4 0
30、 0 ( 2 = ? + + = ? 第 2 章检讨询问 1 . We b HT TP 文件传递F T P 遥远的登录终端机模拟程式网络新闻网路新闻传输协定 电子邮件简易信件传输协定。 2 . 网络结构提及通信程序的组织进入 层. 举例来说五层的英特网结构应用程序结构在这之上 其他手被一个应用程序发展者设计而且命令宽广者 应用程序的结构举例来说主从式或 P 2 P 3 . 开始通信的程序是用户端等候的程序 被连络是服务器。 4 . 号码当做决定了的在本文中所有通信会议有用户端边和一 服务器偏袒。在 a P 2 P 共享档案的应用程序中正在接收一个文件的同侪是 典型地用户端和正在典型地传送文件的
31、同侪是服务器。 5 . 目的地主机的 I P 位址和目的地的埠数目 插座。 6 . 你会使用 UDP 。藉由 UDP 处理能被完成在一 来回时间 RT T - 用户端传送处理请求进入一个 UDP 插座 而且服务器把应答传送回到用户端的 UDP 插座。藉由传输控制协议一 两 RT Ts 的最小量是不可或缺的一对安装传输控制协议连接和 另外的让用户端传送请求而且让服务器向后地传送应答。 7 . 没有一个没有需要数据损失的应用程序的好例子和 时间安排。如果你知道一将一个电子邮件寄到作家。 8 . 一可靠的数据转移 传输控制协议提供一个可靠的位元组在用户端和服务器但是 UDP 之间流出做 不。 b 保
32、证对于传输量的一个特定的数值将会被维护 两者皆不的 c 一个保证数据将会在指定量的时间里面被递送 两者皆不的 d 安全 两者皆不的 9 . S S L 在应用层操作。S S L 插座拿不密码化的数据从 应用层编加密码它然后途径它对传输控制协议插座。如果这 应用程序发展者想要传输控制协议与 S S L 一起提高她必须包括这 在应用程序中的 S S L 码。 1 0 . 一个协定使用握手如果二个传达实质第一个交换 控制在将数据传送到彼此之前打包。简易信件传输协定使用握手在这 应用层然而 HTT P 没有。 1 1 . 与应用程序有关的那些协定需要那个所有应用程序数据 被在正确的命令中和没有间隙收到
33、。传输控制协议提供这服务 然而 UDP 没有。 1 2 . 当使用者最初叁观位置位置归还一个饼干数目。这一块饼干 数目在使用者的主机上被储存而且被浏览器处理。在每个期间 后来的拜访 和购买, 浏览器把饼干数目传送回到这 位置。如此当这一个使用者 更精确这一个浏览器正在拜访时位置知道 位置。 1 3 . We b 快取技术能带来这需要满足的 “ 比较靠近的 “ 对使用者也许到这 使用者的主机被连接到的相同的区域网络。We b 快取技术能减少这 为所有物件延迟甚至没被贮藏的物件因为快取技术减少这 在联结上的流量。 1 4 . 发行了被跟随的下列的指令 在 Wi n d o ws 指令提示被这 HT
34、 T P 收到给 “ u t o p i a . p o l y. e d u “ 网站伺服器的讯息 远端登入 u t o p i a . p o l y. e d u 8 0 在这一个网站伺服器的 i n d e x . h t ml 页以来不被修改星期五以来梅 1 8 日 2 0 0 7 格林威治标准时间 0 9 : 2 3 : 3 4 下列的输出被显示了当这上述的 2 0 0 7 年梅 1 9 日指令在坐着之上被发行了。注意最初 4 个行是这 收到信息和被输入使用者和下个者 4 个行的表头线出发 从没被修改的 HT T P 1 . 1 3 0 4 是网站伺服器的响应。 1 5 . F T
35、 P 使用两个平行传输控制协议连接传送控制的一个连接 信息 像是一个请求传递一个文件和另外的一个连接为 实际上传递文件。因为控制信息没被传送在这之上 相同的连接文件结束被传送 F T P 传送控制信息出自 能带。 1 6 . 信息在 HT T P 之上从爱丽丝的主机被传达到她的邮件服务器。爱丽丝的邮件 服务器然后寄在简易信件传输协定上的给鲍伯的邮件服务器的讯息。鲍伯当时 传递在 P OP 3 上的从他的邮件服务器到他的主机的信息。 1 7 . 收到 从 6 5 . 5 4 . 2 4 6 . 2 0 3 ( E HL O 机架 0 - o mc 3 - s 3 . 个机架 0 . h o t
36、ma i l . c o m 6 5 . 5 4 . 2 4 6 . 2 0 3 ) 藉着 mt a 4 1 9 . ma i l . mu d . y a h o o . c o m 用简易信件传输协定坐着 1 9 2 0 0 7 年梅 1 6 : 5 3 : 5 1 - 0 7 0 0 收到 从机架 0 的 h o t ma i l . c o m 6 5 . 5 5 . 1 3 5 . 1 0 6 ) - o mc 3 - s 3 . 机架 0 . h o t ma i l . c o m 藉由微软公司 S MTP S VC; 6 . 0 . 3 7 9 0 . 2 6 6 8 ) 坐着
37、 2 0 0 7 年梅 1 9 日 1 6 : 5 2 : 4 2 - 0 7 0 0 收到 从 h o t ma i l . c o m 的邮件拾音器服务以微软公司 S MTP S VC 坐着 1 9 2 0 0 7 年梅 1 6 : 5 2 : 4 1 - 0 7 0 0 信息身份证BAY1 3 0 - F 2 6 D 9 的 E 3 5 BF 5 9 E 0 D 1 8 A 8 1 9 AF B9 3 1 0 p h x . g b l 收到 从 6 5 . 5 5 . 1 3 5 . 1 2 3 被 1 3 0 f d . b a y 用 HT T P 的 1 3 0 . h o t
38、ma i l . ms n . c o m 2 0 0 7 年梅 1 9 日星期六格林威治标准时间 2 3 : 5 2 : 3 6 从“ p r i t h u l a d h u n g e l “ 如此每同侪在 F 我们接收文件。 b 再次定义 u u 1 + u 2 + . 。家伙。被假设 我们= ( 我们 u | N 方程序 2 让 r i u i ( N- 1 ) 和 r N+ 1 = ( 我们 u ( N- 1 ) ) | N 在这一个分配系统中文件被闯入 N+ 1 部份。服务器传送位元 从 i t h 部份到 i t h 凝视i 1 , . , N 比率 r i 。每个同侪 i
39、转寄位元 对每其他 N- 1 同侪达成比率 r i 。此外服务器传送位元 从 s t N+ 1 ) 对每 N 同侪在比率 r N+ 1 分开。同侪不转寄这 s t N+ 1 ) 的位元分开。 合计传送服务器的比率是 r 1 + . r N N r N+ 1 = u ( N- 1 ) + 我们 u ( N- 1 ) = 我们 因此服务器传送比率不超过它的联结率。合计传送比率 同侪 i 是 N- 1 ) r i u i 因此每同侪传送比率不超过它的联结率。 在这一个分配系统中同侪 i 接收位元以合计 r r r j u N 我们 u N N 我们 u N j i i N 1 + | ( - 1 )
40、 + ( - | ( - 1 ) ) | = | ( + ) 如此每同侪在 NF ( 接收文件我们u . 为单纯我们疏忽为 i 叙述文件部份的大小 1 , . N+ 1 . 我们 现在在这里提供那。让 = ( 我们u | N 是分配时间。因为 i 1 , , N i t h 文件部份是 F i r i 位元。s t N+ 1 ) 文件部份是 F N+ 1 = r N+ 1 _ 位元。它是笔直的到 表示 F 1 + . 。 F N+ 1 = F ) c 对这一个部份的解决办法与那类似 1 7 ( c . 我们从第 2 . 6 节知道 DP P 最大F 我们 NF ( 我们 u = + 2 结合这
41、与 一而且 b 提供被需要的结果。 问题 1 9 叠网络中有 N 波节。有 N N- 1 ) | 2 触发边缘。 问题 2 0 一在这情况每这五 Gn u t e l l a 用户端立刻了解它有一个比较少量 邻居。考虑这些五个用户端之一呼叫鲍伯。只假如鲍伯有三 邻居在 X 之后退出。然后鲍伯需要和另外一建立一个传输控制协议连接 同侪。鲍伯应该有一个活跃同侪的新鲜列表他循序地触体在这之上凝视 列表直到一接受他的传输控制协议连接尝试。 b 在这情况鲍伯不立刻知道 X 有过去的。鲍伯将会只获悉 关于 X 的离开当它尝试将一个信息 查询或乒声传达到 X. 当鲍伯 尝试传达一个信息鲍伯传输控制协议将会作
42、一些不成功的尝试传送 给 B. 的讯息鲍伯的传输控制协议然后将会告知 Gn u t e l l a 用户端 X 下降。鲍伯 然后将会试着和新同侪 部份地 一见到建立一个传输控制协议连接重建五的分之一 连接。 问题 2 1 一利益在一个传输控制协议连接之上直接地传达 Qu e r y Hi t 信息从 鲍伯对爱丽丝是 Qu e r y Hi t 信息被在下面的英特网溃败没有 经过中间物同侪的通过因此延迟传达鲍伯的信息 对爱丽丝应该实质上比较少。缺点是有的每同侪一 比赛会要求爱丽丝开启一个传输控制协议连接爱丽丝可能因此对开口有 为一个给定的查询数十或数以百计的传输控制协议连接。此外将会有 另外复杂
43、化如果爱丽丝在 NAT 后面. 见第 4 章) b 当一个 Qu e r y Hi t 信息进入同侪同侪在表中记录 Me s s a g e I D 连同信息到达的传输控制协议插座的一个识别符一起。当这 相同的同侪用相同的 Me s s a g e I D 接收一个 Qu e r y Hi t 信息它编入索引中表 而且决定它应该转寄信息的插座。 c 当查询信息联络鲍伯它包含一个所有的 I P 的被命令的列表 位址这凝视在爱丽丝和鲍伯之间被通过的信息。当鲍伯 向后地传达一个 Qu e r y Hi t 信息它会拷贝被命令的列表进入信息。当 同侪接收 Qu e r y Hi t 信息它能使用列表决
44、定下同侪进入 反面的路径。 问题 2 2 一每个超级 d u p e r 同侪大约负责 2 0 0 2 = 4 0 , 0 0 0 个波节。因此我们 会需要大约 1 0 0 超级 d u p e r 同侪支援四百万个波节。 b 每个超级同侪可能为所有文件储存描述数据的说明它的孩子正在共享。一 超级 d u p e r 同侪可能储存所有描述数据的说明它的超级同侪孩子储存。一 平常的波节会首先将一个查询传送到它的超级同侪。超级同侪会回应 藉由比赛然后可能地转寄给它的超级 d u p e r 同侪的讯息。这 超级 d u p e r 同侪会以它的比赛回应 经过叠网络。这 超级 d u p e r 同
45、侪可能向前促进其他超级 d u p e r 同侪的查询。 问题 2 3 爱丽丝将她的查询传送到最多 N 邻居。每一个这些邻居转寄查询 对最多 M N- 1 邻居。每一个那些邻居转寄查询到最多 M 邻居。如此查询信息的最大数目是 N n m NM2 + + n m K- 1 ) N 1 + M M2 + + M K- 1 ) N 1 - MK | ( 1 - M N ( N- 1 ) K- 1 | ( N- 2 ) 问题 2 4 一如果你首先运行 T CP Cl i e n t 当时用户端将会尝试制造一个传输控制协议连接 一个非存在的服务器处理。一个传输控制协议连接将不被做。 b UDP Cl i e n t 和服务器不建立一个传输控制协议连接。因此每件事物 如果你最初运行 UDP Cl i e n t 应该操作罚款然后运行 UDP S e r v e r 然后输入一些 进入键盘之内输入。 c 如果你使用不同的埠数目当时用户端将会尝试建立一个传输控制协议 用错误的程序或
