网站开发 放大图片,网站建设中怎么编辑图片,目录和文章wordpress,python网站建设代码P2
Question#xff1a; 式 (1-1) 给出了经传输速率为 R 的 N 段链路发送长度为 L 的一个分组的端到端时延。 对于经过 N 段链路一个接一个地发送 P 个这样的分组#xff0c;一般化地表示出这个公式。 Answer#xff1a; N ∗ L R \frac{N*L}{R} RN∗L时#x…P2
Question 式 (1-1) 给出了经传输速率为 R 的 N 段链路发送长度为 L 的一个分组的端到端时延。 对于经过 N 段链路一个接一个地发送 P 个这样的分组一般化地表示出这个公式。 Answer N ∗ L R \frac{N*L}{R} RN∗L时第一个包到达目的地第二个包存储在最后一个路由器中第三个包存储在倒数第二个路由器中以此类推 N ∗ L R L R \frac{N*L}{R}\frac{L}{R} RN∗LRL时第二个包到达目的地第三个包存储在最后一个路由器中以此类推按照这个逻辑继续我们可以看到在 N ∗ L R ( P − 1 ) ∗ L R ( N P − 1 ) ∗ L R \frac{N*L}{R}\frac{(P-1)*L}{R}\frac{(NP-1)*L}{R} RN∗LR(P−1)∗LR(NP−1)∗L 时所有数据包到达目的地。 P3
Question 考虑一个应用程序以稳定的速率传输数据例如发送方每 k 个时间单元产生 N 比特的数据单其中k较小且固定 另外当这个应用程序启动时它将连续运行相当长的一段时间。回答下列问题简要论证你的回答
a. 是分组交换网还是电路交换网更为适合这种应用为什么b. 假定使用了分组交换网并且该网中的所有流量都来自如上所述的这种应用程序。此外假定该应用程序数据传输速率的总和小于每条链路的各自容量。需要某种形式的拥塞控制吗为什么 Answer a. 电路交换网因为应用将以稳定速率持续长时间运行因此可以为其保留带宽。b. 不需要因为传输速率总和小于链路容量。 P4
Question 考虑在图 1-13 中的电路交换网。回想在每条链路上有4条链路以顺时针方向标记四台交换机 A、B、C、D。
a. 在该网络中任何时候能够进行同时连接的最大数址是多少b. 假定所有连接位于交换机 A 和 C 之间。能够进行同时连接的最大数量是多少c. 假定我们要在交换机 A 和 C 之间建立4条连接在交换机 B 和 D 之间建立另外4条连接我们能够让这些呼叫通过这4条链路建立路由以容纳所有8条连接吗 Answer: a. 在左上角的转换器和右上角的转换器之间我们可以有4个连接。类似地我们可以在其他3对相邻转换器之间各有四个连接。因此这个网络最多可以支持16个连接。b. 通过右上角的转换器有4个连接通过左下角的转换器有4个连接总共有8个连接。 A − B − C A-B-C A−B−C有四条 A − D − C A-D-C A−D−C有四条。c. 可以。对于A和C之间的连接我们路由两个连接通过B两个连接通过D。对于B和D之间的连接我们路由两个连接通过A两个连接通过C。这样最多有4个连接通过任何链接。 A 到 B 2 条 B 到 A 2条A 到 D 2 条 B 到 C 2条 P5
Question
回顾在 1.4 节中的车队的类比。假定传播速度为 100 k m / h 100km/h 100km/h
a. 假定车队旅行 150 k m 150km 150km在一个收费站前面开始通过第二个收费站并且正好在第三个收费站后面结束。其端到端时延是多少b. 重复 a现在假定车队中有 8 辆汽车而不是 10 辆。
已知信息收费亭相距75公里车辆以每小时100公里的速度传播。收费亭每12秒为一辆汽车提供服务。 Answer a. 总共有十辆车。第一个收费站服务这10辆车需要120秒钟也就是2分钟。每辆汽车在到达第二个收费站之前都有45分钟的传播延迟(行驶75公里)。因此在47分钟后的第二个收费站前所有的汽车都排好了队。整个过程重复在第二个和第三个收费亭之间旅行。第三个收费站还需要2分钟才能为10辆车提供服务。因此总的延迟时间是96分钟。 收费站将整个车队推向公路的时间为 d 1 2 m i n d1 2min d12min 两收费站之间距离 75 k m 75 km 75km从一个收费站到另一个的时间 d 2 45 m i n d2 45min d245min 总时间 d 3 d 1 2 d 2 96 m i n d 3d1 2d2 96min d3d12d296min b. 此时 d 1 96 s d 2 45 m i n d1 96 sd245min d196sd245min总时间 d 3 d 1 2 d 2 94.8 m i n d 3d1 2d2 94.8min d3d12d294.8min P6
Question 这个习题开始探讨传播时延和传输时延。这是数据网络中的两个重要概念。考虑两台主机 A 和 B 由一条速率为 R b p s Rbps Rbps 的链路相连。假定这两台主机相隔 m m m 米沿该链路的传播速率为 s m/s 主机 A 向主机 B 发送长度为 L L L 比特的分组。
a. 用 m m m 和 s s s 来表示传播时延 d p r o p d_{prop} dprop。b. 用 L L L 和 R R R 来确定该分组的传输时间 d t r a n s d_{trans} dtrans 。c. 忽略处理和排队时延得出端到端时延的表达式。d. 假定主机 A 在时刻 t 0 t0 t0 开始传输该分组。在时刻 t d t r a n s td_{trans} tdtrans该分组的最后一个比特在什么地方。e. 假定 d p r o p d_{prop} dprop 大于 d t r a n s d_{trans} dtrans 在时刻 t d t r a n s td_{trans} tdtrans 该分组的第一个比特在何处。f. 假定 d p r o p d_{prop} dprop 小于 d t r a n s d_{trans} dtrans 在时刻 t d t r a n s td_{trans} tdtrans 该分组的第一个比特在何处。g. 假定 s 2.5 ∗ 1 0 8 s2.5*10^8 s2.5∗108 L 120 L120 L120 比特 R 56 k b p s R56kbps R56kbps。 求出使 d p r o p d_{prop} dprop 等于 d t r a n s d_{trans} dtrans 的距离 m m m。 Answer 传输时延是路由器推出分组所需要的时间它是分组长度和链路传输速率的函数而与两台路由器之间的距离无关。而传播时延是一个比特从一台路由器传播到另一台路由器所需要的时间它是两台路由器之间距离的倒数而与分组长度和链路传输速率无关。 a. d p r o p m / s d_{prop}m/s dpropm/s secondsb. d t r a n s L / R d_{trans}L/R dtransL/R secondsc. d e n d − t o − e n d d p r o p d t r a n s m / s L / R d_{end-to-end}d_{prop}d_{trans}m/sL/R dend−to−enddpropdtransm/sL/Rd. 这一比特刚刚离开Ae. 传播时延要大于传输时延在时刻 t d t r a n s td_{trans} tdtrans 已完成传输但第一位还在链路上并且还没有到达B。f. 传播时延要小于传输时延在时刻 t d t r a n s td_{trans} tdtrans 已完成传输第一位已到达B。g. m L R ∗ s 120 56 ∗ 1 0 3 ∗ ( 2.5 ∗ 1 0 8 ) 536 k m m\frac{L}{R}*s\frac{120}{56*10^3}*(2.5*10^8)536 km mRL∗s56∗103120∗(2.5∗108)536km。 P7
Question 在这个习题中我们考虑从主机 A 向主机 B 通过分组交换网发送语音 VoIP。 主机 A 将模拟语音转换为传输中的 64 k b p s 64kbps 64kbps 数字比特流。然后主机 A 将这些比特分为 56 字节的分组。A 和 B 之间有一条链路它的传输速率是 2 M b p s 2Mbps 2Mbps 传播时延是 10 m s 10ms 10ms。一旦收集了一个分组就将它向主机 B 发送。一旦主机 B 接收到一个完整的分组它将该分组的比特转换成模拟信号。从比特产生从位于主机 A 的初始模拟信号起的时刻起到该比特被解码 在主机 B 上作为模拟信号的一部分花了多少时间 Answer 考虑数据包中的第一位。在传输此位之前必须生成数据包主机 A 产生 56 字节的分组需要 56 * 8b / 64kbps 7ms传输时延 56 * 8b / 2Mbps 0.224ms传播时延 10ms总时间 7ms 10ms 0.224ms 17.224ms P8
Question 假定用户共享 3 M b p s 3Mbps 3Mbps 的链路。又设每个用户传输时要求 150 k b p s 150kbps 150kbps但是每个用户仅有 10 % 10\% 10% 的时间传输。
a. 当使用电路交换时能够支持多少用户b. 对于本习题的后续小题假定使用分组交换求出某给定用户正在传输的概率。c. 假定有 120 个用户。求出在任何给定时刻实际有 n 个用户在同时传输的概率。提示 使用二项式分布d. 求出有 21 个或更多用户同时传输的概率。 Answer: a. 能支持20个用户 3 M b p s / 150 k b p s 20 3Mbps/150kbps20 3Mbps/150kbps20b. p 0.1 p0.1 p0.1c. ( 120 n ) p n ( 1 − p ) 120 − n \binom{120}{n}p^n(1-p)^{120-n} (n120)pn(1−p)120−nd. 1 − ∑ n 0 120 ( 120 n ) p n ( 1 − p ) 120 − n ≈ 0.003 1-\sum_{n0}^{120}\binom{120}{n}p^n(1-p)^{120-n} \approx0.003 1−∑n0120(n120)pn(1−p)120−n≈0.003 P9
Question 考虑在 1. 3节 “分组交换与电路交换的对比” 的讨论中给出了一个具有 1 M b p s 1Mbps 1Mbps 链路的例子。用户在忙时以 100 k b p s 100kbps 100kbps 速率产生数据。但忙时仅以 p 0.1 p0.1 p0.1 的概率产生数据 假定用 1 G b p s 1Gbps 1Gbps 链路替代 1 M b p s 1Mbps 1Mbps 的链路。
a. 当采用电路交换技术时能被同时支持的最大用户数量 N 是多少b. 现在考虑分组交换和有 N 个用户的情况。给出多于 N 用户发送数据的概率公式用p、M、N表示 Answer a. 10000 1 G b p s / 100 k b p s 1Gbps/100kbps 1Gbps/100kbps10000b. ∑ n N 1 M ( M n ) p n ( 1 − p ) M − n \sum_{nN1}^{M}\binom{M}{n}p^n(1-p)^{M-n} ∑nN1M(nM)pn(1−p)M−n P10
Question 考虑一个长度为 L 的分组从端系统 A 开始经 3 段链路传送到目的端系统。令 d i d_i di、 s i s_i si 和 R i R_i Ri 表示链路 i i i 的长度、传播速度和传输速率 ( i 1 , 2 , 3 ) (i1,2,3) (i1,2,3) 。该分组交换机对每个分组的时延为 d p r o c d_{proc} dproc。假定没有排队时延用 d i d_i di、 s i s_i si 、 R i R_i Ri ( i 1 , 2 , 3 ) (i1,2,3) (i1,2,3) 和 L 表示该分组总的端到端时延是什么现在假定该分组是1500 字节在所有 3 条链路上的传播时延是 2.5 ∗ 1 0 8 m / s 2. 5 * 10^8m/s 2.5∗108m/s 所有 3 条链路的传输速率是 2 M b p s 2Mbps 2Mbps分组交换机的处理时延是 3 m s 3ms 3ms第一段链路的长度是 5000 k m 5000km 5000km第二段段链路的长度是 4000 k m 4000 km 4000km 井且最后一段链路的长度是 1000 k m 1000km 1000km 对于这些值该端到端时延为多少 Answer 第一终端系统要求 L / R 1 L/R_1 L/R1 将分组发送到第一链路分组在 d 1 / s 1 d_1/s_1 d1/s1中的第一链路上传播分组交换机增加 d p r o c d_{proc} dproc 的处理延迟在接收到整个分组后连接第一和第二链路的分组交换机要求 L / R 2 L/R_2 L/R2将该分组发送到第二链路该分组通过 d 2 / s 2 d_2/s_2 d2/s2中的第二链路传播。同样我们可以找到第二个交换机和第三个链路 L / R 3 L/R_3 L/R3、 d p r o c d_{proc} dproc 和 d 3 / s 3 d_3/s_3 d3/s3所造成的延迟。加上这五个延迟 t t r a n s L / R 1 L / R 2 L / R 3 t_{trans}L/R_1L/R_2L/R_3 ttransL/R1L/R2L/R3 t p r o p d 1 / s 1 d 2 / s 2 d 3 / s 3 t_{prop}d_1/s_1d_2/s_2d_3/s_3 tpropd1/s1d2/s2d3/s3 t p r o c 2 d p r o c t_{proc}2d_{proc} tproc2dproc t e n d − e n d t t r a n s t p r o p t p r o c t_{end-end}t_{trans}t_{prop}t_{proc} tend−endttranstproptproc 将具体数据带入以上公式可得时延为 6 6 6 20 16 4 3 3 64 m s 6 6 6 2016 4 3 3 64ms 666201643364ms P11
Question 在上述习题中假定 R 1 R 2 R 3 0 R1 R2 R3 0 R1R2R30 且 d p r o c 0 d_{proc}0 dproc0。进一步假定该分组交换机不存储转发分组 而是在等待分组到达前立即传输它收到的每个比特。这时端到端时延为多少 Answer 由于比特是立即发送的所以分组交换机不存在任何延迟所以有 t e n d − e n d L / R d 1 / s 1 d 2 / s 2 d 3 / s 3 6 20 16 4 46 m s t_{end-end}L/Rd_1/s_1d_2/s_2d_3/s_362016446ms tend−endL/Rd1/s1d2/s2d3/s362016446ms P12
Question 一台分组交换机接收一个分组并决定该分组应当转发的出链路。当某分组到达时另一个分组正在该出链路上被发送到一半 还有4个其他分组正等待传输。这些分组以到达的次序传输。假定所有分组是 1500 字节并且链路速率是 2 M b p s 2Mbps 2Mbps。 该分组的排队时延是多少在更一般的情况下当所有分组的长度是 L 传输速率是 R 当前正在传输的分组已经传输了 x x x 比特并且已经在队列中有分组其排队时延是多少? Answer 到达的数据包必须首先等待链路发送4.5×1500字节6750字节或54000比特由于这些比特是以 2 M p b s 2Mpbs 2Mpbs 发送的所以队列延迟为 54000 b i t / 2 M p b s 27 m s 54000bit / 2Mpbs 27ms 54000bit/2Mpbs27ms一般情况下排序时延为 n ∗ L ( L − x ) R \frac{n*L(L-x)}{R} Rn∗L(L−x) P13
Question
a. 假定有 N 个分组同时到达一条当前没有分组传输或排队的链路。每个分组长为 L链路传输速率为 R 。对 N 个分组而言其平均排队时延是多少b. 现在假定每隔 LN/R 秒有 N 个分组同时到达链路。一个分组的平均排队时延是多少 Answer a. 第一个分组的排队时延为 0, 第二个 L R \frac{L}{R} RL, 第三个 2 L R \frac{2L}{R} R2L第N个 ( n − 1 ) L R \frac{(n-1)L}{R} R(n−1)L因此平均排队时延为 L R 2 L R … ( n − 1 ) L R ) N ( N − 1 ) L 2 R \frac{\frac{L}{R} \frac{2L}{R} … \frac{(n-1)L}{R})}{N} \frac{(N-1)L}{2R} NRLR2L…R(n−1)L)2R(N−1)Lb. 当下一批 N 个分组到达时上一批已经传完因此平均排队时延与上一题相同为 ( N − 1 ) L 2 R \frac{(N-1)L}{2R} 2R(N−1)L P14
Question 考虑某路由器缓存中的排队时延。令 I 表示流量强度即 I La/R。假定排队时延的形式为 IL/R(1-I)其中 I 1。
a. 写出总时延即排队时延加上传输时延的公式。b. 以 L/R 为函数咄出总时延的图。 Answer a. 传输延迟为L/R。总延迟是 I L R ( 1 − I ) L R L / R 1 − I \frac{IL}{R(1-I)}\frac{L}{R}\frac{L/R}{1-I} R(1−I)ILRL1−IL/Rb. 令 x L/R则总延迟为 x 1 − a x \frac{x}{1-ax} 1−axx当 x 0 时总延迟为0随着 x 的增长当 x 趋近于 1 a \frac{1}{a} a1 时总延迟趋近于正无穷。 P15
Question 令 a 表示在一条链路上分组的到达率以分组秒计 令 μ \mu μ 表示一条链路上分组的传输率以分组秒计。基于上述习题中推导出的总时延公式即排队时延加传输时延推导出以 a 和 μ \mu μ 表示的总时延公式 。 Answer 总的延迟为 L / R 1 − I L / R 1 − a L / R 1 / μ 1 − a / μ 1 μ − a \frac{L/R}{1-I}\frac{L/R}{1-aL/R}\frac{1/\mu}{1-a/\mu}\frac{1}{\mu-a} 1−IL/R1−aL/RL/R1−a/μ1/μμ−a1 P16
Question 考虑一台路由器缓存前面的一条出链路。在这个习题中将使用李特尔 (Little) 公式这是排队论中的一个著名公式。令 N 表示在缓存中的分组加上被传输的分组的平均数。令 a 表示到达该链路的分组速率。令 d 表示一个分组历经的平均总时延即排队时延加传输时延。李特尔公式是 N a ∗ d Na*d Na∗d。假定该缓存平均包含 10 个分组并且平均分组排队时延是 10ms。该链路的传输速率是 100 分组/秒。使用李特尔公式在没有丢包的情况下平均分组到达率是多少 Answer 系统中的包总数包括缓冲区中的包和正在传输的包所以有N101。因为 N a ∗ d N a * d Na∗d所以 10 1 a ∗ 101 a * 101a∗排队延时传输延时所以 11 a ∗ ( 0.01 1 / 100 ) 11a*(0.011/100) 11a∗(0.011/100)得到 a 550分组/s P17
Question
a. 对于不同的处理速率、传输速率和传播时延给出 1.4.3节中式1-2的一般表达式。b. 重复 a不过此时假定在每个节点有平均排队时延 d q u e u e d_{queue} dqueue。 Answer a. 有 Q 节点源主机和Q-1路由器。设 d p r o c q d_{proc}^{q} dprocq 表示 q 节点处的处理延迟。设 R q R^q Rq 为第 q 个链路的传输速率则 d t r a n s q L / R q d_{trans}^qL/R^q dtransqL/Rq设 d p r o c q d_{proc}^{q} dprocq 是穿越 q 个链路的传播延迟。综上有 d e n d − t o − e n d ∑ q 1 Q [ d p r o c q d t r a n s q d p r o p q ] d_{end-to-end}\sum_{q1}^{Q}\begin{bmatrix} d_{proc}^{q}d_{trans}^{q}d_{prop}^{q} \end{bmatrix} dend−to−endq1∑Q[dprocqdtransqdpropq]b. 设 d q u e u e q d_{queue}^{q} dqueueq 是结点 q 的排队延迟。那么有 d e n d − t o − e n d ∑ q 1 Q [ d p r o c q d t r a n s q d p r o p q d q u e u e q ] d_{end-to-end}\sum_{q1}^{Q}\begin{bmatrix}d_{proc}^{q}d_{trans}^{q}d_{prop}^{q}d_{queue}^{q} \end{bmatrix} dend−to−endq1∑Q[dprocqdtransqdpropqdqueueq] P20
Question 考虑对应于图 1-20b 吞吐量的例子。现在假定有 M 对客户服务器而不是 10 对。用 R s 、 R c 、和 R R_s、R_c、和 R Rs、Rc、和R 分别表示服务器链路 、客户链路和网络链路的速率。假设所有的其他链路都有充足容量 并且除了由这 M 对客户服务器产生的流量外网络中没有其他流量。推导出由 R s 、 R c 、 R R_s、R_c、R Rs、Rc、R 和 M M M 表示的通用吞吐量表达式。 Answer 吞吐量为 m i n ( R s R c R / M ) min(R_sR_cR/M) min(RsRcR/M) P21
Question 考虑图 1-19b。 现在假定在服务器和客户之间有 M 条路径。任两条路径都不共享任何链路。路径 k ( k 1 , ⋅ ⋅ ⋅ , M ) k( k1 ,···, M) k(k1,⋅⋅⋅,M) 由传输速率为 R 1 k R 2 k R 3 k . . . R N k R_1^kR_2^kR_3^k...R_N^k R1kR2kR3k...RNk的 N 条链路组成。如果服务器仅能够使用一条路径向客户发送数据则该服务器能够取得的最大吞吐量是多少 如果该服务器能够使用所有 M 条路径发送数据则该服务器能够取得的最大吞吐量是多少 Answer 如果仅能使用一条路径则最大吞吐量为 m a x { m i n { R 1 1 R 2 1 . . . R N 1 } m i n { R 1 2 R 2 2 . . . R N 2 } . . . m i n { R 1 M R 2 M . . . R N M } } max\{min\{R_1^1R_2^1...R_N^1\}min\{R_1^2R_2^2...R_N^2\}...min\{R_1^MR_2^M...R_N^M\}\} max{min{R11R21...RN1}min{R12R22...RN2}...min{R1MR2M...RNM}}如果可以使用所有 M 条路经则最大吞吐量为 ∑ k 1 M m i n { R 1 k R 2 k . . . R N k } \sum_{k1}^Mmin\{R_1^kR_2^k...R_N^k\} ∑k1Mmin{R1kR2k...RNk} P22
Question 考虑图 1-19b。 假定服务器与客户之间的每条链路的丢包概率为 p。 且这些链路的丢包率是独立的。一个由服务器发送的分组成功地被接收方收到的概率是多少如果在从服务器到客户的路径上分组丢失了则服务器将重传该分组。平均来说为了使客户成功地接收该分组服务器将要重传该分组多少次 Answer 成功接收到一个数据包的概率为 p s ( 1 − p ) N p_s(1-p)^N ps(1−p)N在客户端成功接收到数据包之前需要执行的传输数量是一个具有成功概率为 p s p_s ps 的几何随机变量。因此所需的平均传输数为 1 / p s 1/ps 1/ps。因此所需的平均重传输次数为 1 / p s − 1 1/ps -1 1/ps−1。 P23
Question 考虑图 1-19a。假定我们知道沿着从服务器到客户的路径的瓶颈链路是速率为 R s b p s R_sbps Rsbps 的第一段链路。假定我们从服务器向客户发送紧密相连的一对分组且沿这条路径没有其他流量。假定每个分组的长度为 L 比特两条链路具有相同的传播时延 d p r o p d_{prop} dprop
a. 在目的地分组的到达间隔时间有多大也就是说 从第一个分组的最后一个比特到达到第二个分组最后一个比特到达所经过的时间有多长b. 现在假定第 二 段链路是瓶颈链路即 R c R s R_cR_s RcRs第二个分组在第二段链路输入队列中排队是可能的吗请解释原因。现在假定服务器在发送第一个分组 T 秒之后再发送第二个分组。为确保在第二段链路之前没有排队T必须要有多长试解释原因。 Answer 令第一个分组为A第二个分组为 B a. 如果瓶颈链路是第一个链路则分组B在第一个链路排队等待分组A的传输因此包到达目的地的时间仅为 L / R s L/R_s L/Rs。b. 可能因为第二个分组 B 可能在第一个分组 A 被推出之前到达 A 被完全推出的时间 t A L / R s L / R c d p r o c t_AL/R_sL/R_cd_{proc} tAL/RsL/RcdprocB 到达路由器的时间 t B 2 L / R s d p r o c T t_B2L/R_sd_{proc}T tB2L/RsdprocT要求 t B t A t_Bt_A tBtA 即 T L / R c − L / R s TL/R_c-L/R_s TL/Rc−L/Rs因此 T 至少是 L / R c − L / R s L/R_c - L/R_s L/Rc−L/Rs P24
Question 假设你希望从波士顿向洛杉矶紧急传送 40 ∗ 1 0 12 40*10^{12} 40∗1012 字节数据。你有一条 100 M p b s 100Mpbs 100Mpbs 专用链路可用于传输数据。你是愿意通过这条链路传输数据还是愿意使用 FedEx 夜间快递来交付解释你的理由。 Answer 如果使用专用链接它将需要 40 ∗ 1 0 12 ∗ 8 / 100 ∗ 1 0 6 3200000 s 37 d a y s 40 * 10^{12} * 8 /100 *10^6 3200000s 37days 40∗1012∗8/100∗1063200000s37days。但通过联邦快递的隔夜快递你可以保证数据在一天内到达而且价格应该不到100美元。 P25
Question 假定两台主机 A 和 B 相隔 20000 k m 20000km 20000km 由一条直接的 R 2 M b p s R 2Mbps R2Mbps 的链路相连。假定跨越该链路的传播速率是 2.5 ∗ 1 0 8 m / s 2.5*10^8m/s 2.5∗108m/s
a. 计算带宽时延积 R ∗ t p r o p R*t_{prop} R∗tpropb. 考虑从主机 A 到主机 B 发送一个 800000 比特的文件。假定该文件作为一个大的报文连续发送在任何给定的时间在链路上具有的比特数量最大值是多少c. 给出带宽时延积的一种解。d. 在该链路上一个比特的宽度以米计是多少它比一个足球场更长吗e. 用传播速 s 、带宽 R 链路 m 的长度表示推导出一个比特宽度的一般表示式。 Answer a. 160,000 bitsb. 160,000 bitsc. 链路的带宽-延迟乘积是链路中可以出现的最大位数。d. 20000 k m / 1.6 ∗ 1 0 5 125 m 20000km / 1.6*10^5 125m 20000km/1.6∗105125m这比足球场长(正规足球场场地长105米、宽68米)e. s/R P26
Question 对于习题 P25假定我们能够修改 R 对什么样的 R 值一个比特的宽度能与该链路的长度一样长 Answer s / R 20000 k m t h e n R s / 20000 k m 2.5 ∗ 108 / ( 2 ∗ 107 ) 12.5 b p s s/R20000kmthenRs/20000km 2.5*108/(2*107) 12.5 bps s/R20000kmthenRs/20000km2.5∗108/(2∗107)12.5bps P27
Question 考虑习题 P25 但此时链路的速率是 R 1 Gbps
a. 计算带宽时延积 R ∗ d p r o p R*d_{prop} R∗dprop。b. 考虑从主机 A 到主机 B 发送一个 800000 比特的文件。假定该文件作为 个大的报文连续发送。在任何给定的时间在链路上具有的比特数量最大值是多少c. 在该链路上一个比特的宽度以米计是多少 Answer a. 80000000 b i t s 80000000 bits 80000000bitsb. 800000位这是因为在任何给定时间链路中的最大位数 m i n 带宽延迟积分组大小 800 , 000 位 min带宽延迟积分组大小800,000位 min带宽延迟积分组大小800,000位。 P28
Question再次考虑习题 P25。
a. 假定连续发送发送该文件需要多长时间b. 假定现在该文件被划分为 20 个分组每个分组包含 40000 比特。假定每个分组被接收方确认确认分组的传输时间可忽略不计。最后假定前一个分组被确认后发送方才能发送分组 。发送该文件需要多长时间c. 比较 ab 的结果。 Answer a. t t r a n s t p r o p 400 m s 80 m s 480 m s t_{trans}t_{prop}400ms80ms480ms ttranstprop400ms80ms480msb. 20 ∗ ( t t r a n s 2 t p r o p ) 20 ∗ ( 20 m s 80 m s ) 2 s 20*(t_{trans}2t_{prop})20*(20ms80ms)2s 20∗(ttrans2tprop)20∗(20ms80ms)2sc. 传输每个数据包需要更长的时间因为每个数据包及其相应的确认包增加了它们自己的传播延迟。 P29
Question 假定在同步卫星和它的地球基站之间有一条 10 M b p s 10Mbps 10Mbps 的微波链路。每分钟该卫星拍摄一幅数字照片并将它发送到基站。假定传播速率是 2.4 ∗ 1 0 8 m / s 2. 4*10^8m/s 2.4∗108m/s
a. 该链路的传播时延是多少b. 带宽时延积 R ∗ d p r o p R*d_{prop} R∗dprop 是多少c. 若 x x x 表示该照片的大小。对于这条微波链路能够连续传输的 x x x 最小值是多少? Answer 假设同步卫星距离地表 36000 公里 a. 150 m s 150 ms 150msb. 1500000 b i t s 1500000 bits 1500000bitsc. 600000000 b i t s 600000000 bits 600000000bits
