Ch2物理层 中国斜草技术大学 University of Science and Technology of China 33、在上题中，如果采用包交换，试问数据包的传输时间是多少？假设数据包长度为64KB,在卫星 和集线器上的交换时延是10微秒，数据包的包头大小为32字节。 答：数据包数量=1GB/64KB=2301216=214延迟时间为480ms+3*0.001=480.003ms总传输bit数 =1GB*8+32*8*214=233+222总时间为(233+222)/1Mbps+0.48=8196.48s。 在上题基础上要多算个包头的开销，以及交换时 延，但是不用算电路建立时间
Ch2物理层 中国斜草技术大学 University of Science and Technology of China 38、比较在一个电路交换网络和一个（负载较轻）包交换网络中，沿着k跳路径发送一个x位长度消息 的延迟。假设电路建立时间为s秒，每一跳的传播延迟为d秒，数据包的大小为位，数据传输率为b bps。试问在什么条件下数据包，网络的延迟比较短？ 解：电路交换网络t仁s时，链路建立，t仁s+xb最后一位数据发送完成，仁s+xb+kd数据到达。包交 换网络中t=xb最后一位发送完成。为到达目的，最后一个数据包必须传输k次（路由器之间） 每次传输时间p/bsec。所以总延迟时间是xb+(k-1)p/b+kd。当s>(k-1)pb时，包交换网络延迟时间 短。 注意时序图，画对了就做出来了
Ch2物理层 中国斜我术大学 University of Science and Technology of China 39、假定在一个包交换网络中用户数据长度为x位，将以一系列数据包的形式沿着条k跳路径传输， 每个数据包包含p位数据和位头，这里x>>p+h。线路的比特率为bbps,传播延迟忽略不计。试问什 么样的P值使得总延迟最小？ 解：数据包数量为xp,所以总数据量为(p+h)*x/p bits。需要(p+h)*x(pb)sec发送这些数据，总共 有k-1跳，所以在路由间的传输时间为(k-1)*(p+h)bsec.所以需要总的时间为(p+h)xpb+(p+h)(k-1)b ,所以p=sqrt(hx(k1)时延迟最小。 核心还是画时序图 求导也能做，基本不等式也能做
Ch3数据链路层 中国斜草技术大学 University of Science and Technology of China 12、假设数据以块状形式传输，每块大小1000比特。试问，在什么样的最大错误率下，错误检测和重 传机制（每块1个校检位）比使用海明码更好？假设比特错误相互独立，并且在重传过程中不会发生 重传错误。 答：使用海明码每个块至少需要10个校检位，总的数据位数是1010位。如果是检错的话，只需要1位 检验码。假设出错率是xbt,那么一个块出错的次数为1000x。每次出错需要重传1001bt,所以总传 的位数是1001+1000x*1001。要使检错机制更优秀，那么1001+1000x*1001<1010。所以出错率必须 小于9*10-6 这题我个人认为答案的出错率这里取了一阶近似
Ch3数据链路层 中国斜草技术大学 University of Science and Technology of China 17、使用本章介绍的标准CRC方法传输比特流10011101。生成的多项式为x3+1,试问实际传输的位 串是什么？假设左边开始的第三个比特在传输过程中变反了。请说明这个错误可以在接收方被检测出 来。给出一个该比特传输错误的实例，使得接收方无法检测出该错误。 答：比特流是10011101，生成多项式为1001，多项式阶位为3，所以比特流后面补上3个0得到 10011101000,用10011101000整除1001得到余数100，所以最后位串为10011101100。如果第三位 变反后，得出的数字不能整除1001，但如果出错后的位串仍能被001整除，则错误无法检测出来，最 简单的就是所以位为0。 加减法是异或，不需要进位！！！