às>（k-1）p/b
*但前提是：
x>>p,或分组数大于链路数.
补充题2：
在上题的分组交换网中，设报文和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b（bit/s），但传播时延和结点的排队时延均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p应该取多大？
（2010考研）在下图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps，分组大小为1000B，其中分组头大小为20B。
若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，至少需要多少时间？
b=100Mbps;x=980000B
p=（1000-20）B;h=20B;k=3
D=80.16msec
分组长度L=1000B=980B+20B
分组数N=980000/980=1000
发送1个分组的时间Ttran=（1000x8）/（100x106）=8x10-5sec
Ttotal=NxTtran+2xTtran=80.16msec
某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。
请回答下列问题，要求说明理由或写出计算过程。
（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？
最长需以过多长时间？
（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）
（2）若网络不存在任何冲突与差错主同甲总是以标准的最长以太网数据帧（1518字节）向主同乙发数据主机乙成功收到一个数据帧后立即发送下一个数据帧。
此时主机甲的有效数据传输速率是多少？
（不考虑以太网帧的前导码）
（1）当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短：
1km/200000km/s×2=1×10^（-5）s
当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长：
2km/200000km/s×2=2×10^（-5）s
（2）发送一帧所需时间：
1518B/10Mbps=1.2144ms
数据传播时间：
2km/200000km/s=1×10^（-5）s=0.01ms
有效的数据传输速率=10Mbps×1.2144ms/1.2244ms=9.92Mbps
Chapter3
5.Abitstring,0111101111101111110,needstobetransmittedatthedatalink
layer.Whatisthestringactuallytransmittedafterbitstuffing?
（E）
输出：
011110111110011111010.
6.Whenbitstuffingisused,isitpossiblefortheloss,insertion,ormodificationof
asinglebittocauseanerrornotdetectedbythechecksum?
Ifnot,whynot?
Ifso,
how?
Doesthechecksumlengthplayarolehere?
（M）
可能。
假定原来的正文包含位序列01111110作为数据。
位填充之后，这个序列将变成011111010。
如果由于传输错误第二个0丢失了，收到的位串又变成01111110，被接收方看成是帧尾。
然后接收方在该串的前面寻找检验和，并对它进行验证。
如果检验和是16位，那么被错误的看成是检验和的16位的内容碰巧经验证后仍然正确的概率是1/216。
如果这种概率的条件成立了，就会导致不正确的帧被接收。
显然，检验和段越长，传输错误不被发现的概率会越低，但该概率永远不等于零。
15.Abitstream10011101istransmittedusingthestandardCRCmethoddescribedinthetext.Thegeneratorpolynomialisx3+1.Showtheactualbitstringtransmitted.Supposethethirdbitfromtheleftisinvertedduringtransmission.Showthatthiserrorisdetectedatthereceiver'send.
A:
Theframeis 10011101.Thegeneratoris1001.Themessageafterappendingthreezerosis10011101000.Theremainderondividing10011101000by1001is100.So,theactual bit stringtransmittedis10011101100.Thereceived bit stream withanerrorinthethird bit fromtheleftis10111101100.Dividingthisby1001producesaremainder100,whichisdifferentfromzero.Thus,thereceiverdetectstheerrorandcanaskforaretransmission.
16.DatalinkprotocolsalmostalwaysputtheCRCinatrailerratherthaninaheader.Why?
（E）
CRC是在发送期间进行计算的。
一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。
如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查一遍来计算CRC。
这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。
把CRC放在尾部就可以把处理时间减半。
17.Achannelhasabitrateof4kbpsandapropagationdelayof20msec.Forwhatrangeofframesizesdoesstop-and-waitgiveanefficiencyofatleast50percent?
（E）
当发送一帧的时间等于信道的传播延迟的2倍时，信道的利用率为50%。
或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50%。
而在帧长满足发送时间大于延迟的两倍时，效率将会高于50%。
现在发送速率为4Mb/s，发送一位需要0.25微秒。
只有在帧长不小于160kb时，停等协议的效率才会至少达到50%。
18.A3000-km-longT1trunkisusedtotransmit64-byteframesusingprotocol5.Ifthepropagationspeedis6μsec/km,howmanybitsshouldthesequencenumbersbe?
（M）
为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。
信号在线
升级会员 