通信网络基础答案

1.1答：通信网络由子网和终端构成（物理传输链路和链路的汇聚点），常用的通信网络有ATM网络，X.25分组数据网络，PSTN，ISDN，移动通信网等。1.2答：通信链路包括接入链路和网络链路。接入链路有：（1）Modem链路，利用PSTN电话线路，在用户和网络侧分别添加Modem设备来实现数据传输，速率为300b/s和56kb/s；（2）xDSL链路，通过数字技术，对PSTN端局到用户终端之间的用户线路进行改造而成的数字用户线DSL，x表示不同的传输 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ；（3）ISDN，利用PSTN实现数据传输，提供两个基本信道：B信道（64kb/s），D信道（16kb/s或64kb/s）；（4）数字蜂窝移动通信链路，十几kb/s～2Mb/s；（5）以太网，双绞线峰值速率10Mb/s,100Mb/s。网络链路有：（1）X.25提供48kb/s，56kb/s或64kb/s的传输速率，采用分组交换，以虚电路形式向用户提供传输链路；（2）帧中继，吞吐量大，速率为64kb/s，2.048Mb/s；（3）SDH（同步数字系列），具有 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 化的结构等级STM-N；（4）光波分复用WDM，在一根光纤中能同时传输多个波长的光信号。1.3答：分组交换网中，将消息分成许多较短的，格式化的分组进行传输和交换，每一个分组由若干比特组成一个比特串，每个分组都包括一个附加的分组头，分组头指明该分组的目的节点及其它网络控制信息。每个网络节点采用存储转发的方式来实现分组的交换。1.4答：虚电路是分组传输中两种基本的选择路由的方式之一。在一个会话过程开始时，确定一条源节点到目的节点的逻辑通路，在实际分组传输时才占用物理链路，无分组传输时不占用物理链路，此时物理链路可用于其它用户分组的传输。会话过程中的所有分组都沿此逻辑通道进行。而传统电话交换网PSTN中物理链路始终存在，无论有无数据传输。1.5答：差别：ATM信元采用全网统一的固定长度的信元进行传输和交换，长度和格式固定，可用硬件电路处理，缩短了处理时间。为支持不同类型的业务，ATM网络提供四种类别的服务：A,B,C,D类，采用五种适配 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 ：AAL1～AAL5,形成 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 数据单元CS-PDU，再将CS-PDU分成信元，再传输。1.7答：OSI模型七个层次为：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层。TCP/IP五个相对独立的层次为：应用层，运输层，互联网层，网络接入层，物理层。它们的对应关系如下：OSI模型TCP/IP参考模型应用层表示层应用层会话层运输层运输层网络层互连网层数据链路层网络接入层物理层硬件1.10解：Xt2cos2tYX12cos2Y2coYsX(1)20P1/21/211EX120122XtX02cosY1XtX12cos2Y2cosY2EXtXtEX0X1E2cosY2cosY4Ecos2Y121141202222A1.11解：mtEXtAcoswtfdcoswtd0Xcc2Rt,tEXtXtAcoswtAcoswtfdXcc211AA2cos2wtw2cowsdcowscccc222A2EX(t)2R0X2显然，Xt的均值为常数，相关函数仅与时差有关，且为二阶矩过程，所以该随机过程是广义平稳的。1AXtl.i.mTAcoswtdtl.i.mTcoswtcossinwtsindt2Tc2TccTTTTATAcossinwTl.i.mcoscoswtdtl.i.mc0cT2TTTwTcA2XtXtl.i.mTcoswtcoswtdtccT2TTA2l.i.mTcos2wtw2coswdtcccT4TT1A2cosw2c故Xt的均值和相关函数都具有各态历经性，Xt是各态历经过程。1.12解：定义：称计数过程Nt,t0是参数为0的Poisson过程，如果：（1）N00；（2）Nt,t0是平稳的独立增量过程；（3）t0,Nt服从参数为t的Poisson分布，tkPNtketk0,1,2,k!tktktk1ENtketkettetk!k!k1!k0k1k1tetettt0DtDNtEN2tENt2NEN2tENtNt1NtENtNt1ENttktk2kk1ettt2ettk!k2!k0k2t2etettt2tDtt2tt2tN不妨设st，则Rs,tENsNtENsN0NtNsNsNENsN0NtNsEN2sENsENtNsDNsENs2stss2s22sts2stmins,tRs,t2stmins,tN1.13解：由Nt,t0是强度为的poisson过程及 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 设知，Yt,t0和Zt,t0是一零初值的平稳的独立增量过程。又t0，PYtkPNtiPYtkNtii0tiptk1ptiketCkpk1piketi!ik!ik!ikikptk1ptmptketeptk0,1,2k!m!k!m0即t0，Yt^pt,故Yt,t0是强度为p的poisson过程。PZtkPNtiPZtkNtii0ti1ptkptiketCk1pkpiketi!ik!ik!ikik1ptkptm1ptkete1ptk0,1,2k!m!k!m0即t0，Zt^1pt,故Zt,t0是强度为1p的poisson过程。tk1.14解：PNtketk0,1,2,k!3（1）PN40ete12t＝4（2）定理：设Nt,t0是参数为0的Poisson分布，,n1,2,n是其到达时间序列，则n1,2,服从分布，即的概率密度函数为：nntn1ett0ftn1!n0t0ft3e3tet1tttFtededet1et0010Ft1e3tt0311.15解：知道过程现在的条件下，其“将来”的分布不依赖于“过去”。状态转移图如下：4/94/914/91/901231/94/91一步转移概率矩阵如下：01001/94/94/9004/94/91/900101.16解：Prim—Dijkstra：Kruskal：2.1答：有三种，分别是面向字符，面向比特，采用长度计数的组帧技术，其中采用长度计数的组帧方式开销最小。2.2答：接收字符串为：C0C0103687DBDCDBDCDCDDDBDDC07C8DDCDBDCC0恢复为：103687C0C0DCDDDB.7C8DDCC02.3答：插入后：011011111000111110101011111011111001111010恢复：0111111011111011001111100111110111110110001111110FlagFlag101111102.4答：在接收端，收到015后，如果下一位是“0”，就将该“0”删去，如果是“1”，就表示一帧结束。按此规则：01101111101111110111110101111110015015Flag2.5答：校验规则SSSCCCC12312341001011CSSS010110111230011110CSS11001102231010101CSS11110003130000000CSS0110011412该码的最小距离为4。2.6解：D4SDD4D3D1D7D5D4D3D4D2D1D3D3D4D2D1D70D6D5D40D3D70D6D5D4D3D3D4SD余数为D3gDDiDLDiL2.7证明：（1）已知CiDRemainderRemaindergDgDK1一个任意的数据多项式SDSDK1SDK2SD1SSDiK1K210ii0K1SDiDLSDDLiCDRemainderRemainderi0gDgD其CRC多项式K1DiLK1RemainderSSCiDigDii0i0K1（2）将CiDCiDL1CiDCi代入到CDSCiD中，得L110ii0K1CDSCiDL1CiDCiiL110i0K1K1K1K1SCiDL1SCiDL2SCiDSCiiL1iL2i1i0i0i0i0i0又有CDCDL1CDL2CDCL1L210K1对应可得CSCi0jLjiji02.8AABCC01001出错ACKACKNAKACK在这种情况下，由于时延的影响，分组B出错却导致分组C重发，最终分组B丢失。2.9证：根据停等式ARQ协议，当序号采用模2表示时仍可正常运行。描述如下：发端A：（1）置SN＝0；（2）若从高层接收到一个分组，则将SN指配给该分组，若没有分组则等待；（3）将第SN个分组装入物理帧中发送给接收节点B；（4）若从B接收到RN≠SN，则将SN模2加1，返回（2），若在规定时间内，并未收到B的RN≠SN的应答，则返回（3）。收端B：（1）置RN＝0；（2）无论何时从A端收到一个SN=RN的分组，将该分组传送给高层，并将RN模2加1；（3）在接收到分组的规定有限时长内将RN放入一帧的RN域发送给A，返回（2）。2.10解：设任意一个分组平均需要发送N次才能成功，而一个分组发送i次成功的概率为1i1，从而有1Ni1ii11成功发送一个分组所需要的时间为NT，故rmaxNTTrr2.11与课本上图2－11的a，c图基本相同，只需将A，B名字交换。32001282.13答：T0.05sT0.02s0.015sP64103ACK64103820（1）104个TT2PACK820（2）6119个TT2PACK（3）当节点连续发送时，可以发送的帧最多820a.16400帧0.082s后可收到应答；0.05820b.15769帧0.0132s后可收到应答。0.0521P2.14答：停等式ARQUmax121Pn121n1P返回n－ARQUn1Pn12121n1P1Pn12选择重传ARQUn1Pn121271P812即2ARPANETARQU81P7812即122T这里P,所以U与误帧率及信道传播时延与数据帧的传输时延的比值TD有关。1P1P当n12时，U与U均小于1P；121n1P1Pn1Pn1P当n12时，12121n1P12所以，当n和8均大于1＋2时，选择重传式ARQ和ARPANETARQ链路利用率都最高，当n8时选择重传式ARQ链路利用率高，当n8时，ARPANETARQ链路利用率高。2.18答：（1）在没有发生任何差错的情况下如下图所示：UPDOWNINITDISCACKDACKIACKIACKDtINITDISCACKIUPACKDDOWN在各种可能的差错下：DOWNDISCDISCDISCACKIACKIACKIACKDACKDtDISCDISCDISCACKDACKDACKDDOWN可见，不论发生哪一种差错，每个节点最终都会认为链路处于DOWN状态。（2）有两种可能情况UPDOWNINITDISCACKDACKIACKIACKDtINITDISCACKIUPACKDDOWNUPDOWNINITDISCACKDACKIACKIACKDt丢失INITDISCACKIACKDDOWNUP2.19答：（1）DISC故障DISCINTI故障DISCINTID0故障DISCINTID’0丢失ACKDACKDACKIACKDRN1ACKI（2）故障X故障XD0故障XD’0丢失YYRN12.20解：假定有n个节点交换机，在题中所给的条件下，传输一个分组（从源端到目的端）需要(n-1)T秒，传输两个分组需要(n+1)T秒，如此类推，传输m个分组需要(n-1+2(m-1))T秒，速率为m/(n-1+2(m-1))T.若m>>n，可以认为分组交付给目的地的速率最快为1/2T分组/秒。2.21答：(1)采用收数据－转发－发确认的机制，假定B做完第二件事即转发后出现故障，则A由于没有收到B发回的确认，在定时器溢出后将重发上一分组，B将这个分组作为新分组转发给C，但C已在B出故障那次收到了该分组。因此，造成C接收重复分组。（2）采用收数据－发确认－转发的机制，假定B做完第二件事即发确认后出现故障，则B不会向C转发该分组。而实际上A又收到了B发回的确认，所以A继续发送下一分组。由此造成C丢失B故障前的那个分组。只有采用端到端的发确认消息的方法，在AC之间建立起一对SN,RN（在运输层，参看课本P77），才能保证在任何情况下数据都能从A经B正确无误地交付到C。在第一种情况下，即使A重发B故障前那一分组，C收到后也能根据AC之间的SN,RN辨认出这一重复分组而将其丢弃。在第二种情况下，只要A没有收到C对B故障前那一分组的确认，就会重复发送这一分组，直到收到C对这一数据的确认。2.23解：设窗口为nkb，则吞吐量为nn120T2TnDP20.128256解出窗口为n582.24答：经六次变化后窗口为11KB。12超时后门限窗口为9KBB9K度/门限窗口长6口窗塞拥3012345678传送次数/次2.25答：网络层和数据链路层差错控制的主要差别在于：a.使用的位置不同。数据链路层的差错控制是用于一条物理链路的两端，而网络层的差错控制是用于网络中的任意两节点之间。通常网络中的任意两个节点之间的传输路径会由多条链路串联而成。b.分组编号的方式不同。在网络层是对一个session中的分组（或者字节，或者消息）进行统一编号。而在链路层上是对不同session中所有分组进行顺序编号。c.传输顺序的差别。在链路层，所有的帧都是按顺序传输的；而在网络层中，相同源和目的节点的分组可能会经过不同的路径，分组的传输可能会出现乱序现象。d.时延不同。在链路层，传输时延（包括传播时延、处理时延、帧传输的时延）在小范围内变化；而在网络层，传输时延会在大范围内变化。当然在链路层和网络层，传输时延会在大范围内变化。2.26答：在差错控制时，ARQ协议用于保证分组的正确传输，它侧重于分组的内容；在流控时，ARQ用于减缓网络中分组的发送速度，侧重于网络的状态。3.1解：顾客到达率为＝5人/分钟平均每个顾客的服务时间为T＝5＋0.5200.5015分钟根据little定理，得快餐店内的平均顾客数为NT75人3.2解：节点3处理一个文件结束后才会再向节点1或2请求另一个文件，说明节点3处没有排队，任何时刻都最多只有一个文件在接收服务。根据little定理，应有RPRP1111222tt51t3.3解：T5e30dte30dt3060.394min0305303.5解：（1）①10个相等容量的时分复用系统：110001对于一个session而言，平均服务时间为s，分组到达率为510351505分组/秒。6025/2在系统中的平均分组数为：N155/2N12根据little定理，得分组的平均时延为：Ts5/2515211队列中的平均分组数为：NWTQ2552②统计复用：110001150平均服务时间为s，分组到达率为1025分组/秒。50103506025N1N1Ts5025251111NWT25Q25502（2）①时分复用：110001对于分组到达率为250分组/分钟的session，平均服务时间为s，5103525025分组到达率为分组/秒。60625/6N56N5Ts525/625/651256125NWTQ6556110001对于分组到达率为50分组/分钟的session，平均服务时间为s，51035505分组到达率为分组/秒。6065/61N1/56NTs55/655/62515611NWTQ625530②统计复用：110001平均服务时间为s，分组到达率为50103502555525分组/秒。6625N1N1Ts5025251111NWT25Q255023.7解：离散型M/M/1系统可用与连续型M/M/1系统类似的马尔可夫链描述。参照课本上90页图3－4。区别在于转移概率为，，以及1，没有时间因子。计算所得全局平衡方程与连续时相同，系统稳态概率分布也完全一样。3.13证明：设第i个用户到达系统时，第l个用户正在接收服务，其剩余服务时间为R，此时等待队列中有N个用户。ii设第k个用户的服务时间为X，用户i的等待时间为：ki1WRN个用户的服务时间RXiiiikkiNii1求平均WERExERXENiikiikiNi令i,WlimW，有ii11WRXNRNRWRWQQRW1假定系统有稳态解，且具有各态历经性，则剩余服务时间r可用下图表示：r(τ)X1XX12τ在0,t区间平均剩余服务时间为：11Mt1RtrdX2tit0t2i1MtX21Mti111Ri1X2i2tMt2221122W1213.14证：（1）M/G/1系统中，系统繁忙的概率为＝＝XP系统空闲＝1－＝1－X（2）忙区间之间的平均长度为闲期间的平均长度。由于闲期间是系统处于一顾客被服务后，下一个顾客到达之间的时期，即顾客到达的时间间隔，所1以闲期间服从参数为的指数分布，所以忙区间之间的平均长度为。Y（3）设忙区间平均长度为Y,则1/11XY11X忙区间平均长度1（4）在一个忙区间内服务的平均顾客数＝＝平均服务时间1－XR3.15证：W111Mt11Lt1RtrdX2V2iit0t2t2i1i1MtLtX2V21Mti1Ltii1i12tMt2tLtLt为休假的到达率t分组所占的比例为＝空闲期所占的比例为1－V休假期所占的比例为1－I1－休假期的到达率为I111RX2V222IRX2V2W1212IX忙区间的平均长度：1XI1XI1X1XI1X3.17解：ACE：100个/分ADE：200个/分BCEF：500个/分BDEF：600个/分ACEFDB70rx1002005006001400个/分个/秒s3s100个/分200个/分500个/分ACADBC600个/分600个/分800个/分BDCEDE1100个/分EF50kb/s60s1000bit3000个/分ij1001111NNNAC300010029CE4EF191411NNNNAD14DE11BD4BD511141111NN1.748个ij29414115419i,jN1.748个T＝0.075sr70个/秒3分组的平均时延：TT2ms0.077s1111TN2msN2msACEACCEACACCECE1111112ms2ms0.050s50295050450T0.053sT0.087sT0.090sADEBCEFBDEF3.18解：PPP101m+CPUP000+0I/O111mI/Omm012mP,PP01PPPP110220mm012m0PPP12m1P2PmP000PP011mm0P1PmP000101m0mPnPn,nnPnPnPn01,m01mnnn0111m10011mmCPU和I/O队列中平均任务数为：N0N1Nm0111m101m系统中总任务数为：NNNN01m01m11101m系统中任务的平均时延为：PP1mNPPPT00010mPP1111mPPP00010m111SSS01mPP其中，SPS01S0m0001PmP1mCPUI/OI/OSSS01m4.1答：固定多址接入协议可以保证每个用户之间的公平性（每个用户都分配了固定的资源）以及数据的平均时延。它适合于恒定比特流的业务的传输，对于用户数较少且数量大致固定，每个用户业务量较大的情形是一种有效的方法。它对于突发性数据业务的传输，通常会有较大时延。若已分配固定信道的用户没有通信，那么这些资源就会浪费，若有限的信道资源被分配完毕，那么新的用户将不能通信。4.3解：通过率SGe2G0.75e1.50.167G0.75804纯ALOHA系统负荷为：0.50196000.1671000bit4.4解：每个节点发送数据的速率是：10bit/s100s1纯ALOHA系统最大通过率为0.1842e有效的信道速率为96000.1841766.4bit/s1766.4N176个101时隙ALOHA系统的最大通过率为0.368e有效的信道速率为96000.3683532.8bit/s3532.8N353个104.5答：稳定的多址协议是指对于给定到达率，多址协议可以保证每个分组的平均时延是有限的。1伪贝叶斯算法的时隙ALOHA协议对任何的到达率都是稳定的。根据该e1算法，Gn1，其稳定的最大通过率为。e4.6答：CSMA协议的基本原理是：节点在发送分组之前先侦听信道，判断是否有用户正在传输，进而确定信道的忙闲状态，然后再决定分组是否发送。CSMA是ALOHA协议的改进，它采用了附加的硬件装置，每个节点都能检测到信道上有无分组传输。如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等待信道空闲后再传输，这样可以减少要发送的分组与正在传输分组之间的碰撞，减少发送的盲目性，提高系统利用率。4.7答：CSMA系统主要在分组到达时若信道忙，是否持续侦听信道及在获得空闲信道后怎样发送分组的处理上区分三种不同的CSMA协议的，也即对冲突问题的处理决策上来区分的。三种形式：非坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则分组的发送将被延迟，且节点不再跟踪信道的状态（即节点暂时不检测信道），延迟结束后节点再次检测信道状态，并重复上述过程，如此循环，直到将该分组发送成功为止。1-坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直坚持检测信道状态，直至检测到信道空闲后，立即发送该分组。p-坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直检测信道的状态，在检测到信道空闲后，以概率p发送该分组。4.8答：CSMA方法要求收发共享一个信道，时延小。因为卫星信道的传播时延非常大，因而在不同的监测点上同一信号出现或消失的时刻是不同的。在CSMA协议中，影响系统性能的最重要的参数是载波检测时延，因此CSMA不适于卫星信道。4.9解：由于吞吐量是关于归一化载波侦听时延的函数，所以只要LAN和MANC有相同的就会有相同的吞吐量。由知L1103510650103x3108100031081000得x105bit/s4.10解：P是竞争时隙节点发送的概率在一个时隙发生竞争的概率为：P1C0P01PkC1P1Pk1争kk11PkkP1Pk1设竞争的时隙数为iP平均的竞争时隙数为：NiPi争争1P2i0争11PkkP1Pk111P1010P1P9Nk1011PkkP1Pk1211P1010P1P92归一化的竞争周期的平均持续时间：tN去归一化：L500111P1010P1P9tNNNCL3108610511P1010P1P92C1稳态时的通过率S13.315001010650L3108L3LC11当L100时，＝S0.644161113.31611当L1000时，＝S0.9481601113.31605.3答：区别：广域网路由主要解决子网内分组传输的问题，而互连网路由主要解决不同子网之间的路由。联系：实现网络之间的互连，通常采用三种设备：网关，网桥，路由器。可以用两种观点来看待一个互连网络，一是将互连的设备看成一个附加的网络节点，它与网络中其他节点地位相同，所有的节点组成一个更大的网络，二是把每个子网看成是一个节点，这样网络分为两层，高层由互连设备和子网组成，低层是各子网内部网络。5.6答：距离矢量法收敛速度慢，时延的度量主要考虑队长，并没有考虑后来链路带宽的增长，链路状态法克服了这些缺点。5.8答：（1）dFijij6602＋01112053＋0502＋000101＋220041＋140003366004＋011050054＋13＋003＋0102220042＋422＋0033604＋10051003＋200422＋3（2）dF＋＝1ijija.6613＋13113153＋151＋21212＋12221141＋1411＋1133613＋13151212＋211411＋3b.6614＋12112154＋15113＋13＋111221142＋2422＋1133614＋12151113＋211422＋3c.6615＋111151515＋1214＋14＋121221143＋34313＋133615＋11152114＋211433＋3（3）在（2）所示的3种初始状态中，均以4号节点做为判断最短路径是否变化的节点。在a初始条件下：1＋a2aaaa1a222aa4在b情况下：aaa1a2a3aa2在c情况下：774a4a3aa0且很小a22（4）663＋02＋02120515＋0521＋0103＋1＋00221＋12200422400323611＋3611＋3004815＋05121＋505483＋＋11107315＋57＋3422448811＋9＋592442448814＋314＋342833……