1、计算机网络原理与通信技术计算题汇总计算机网络, 通信技术, 原理, 汇总计算机网络, 通信, 原理, 技术, 汇总1924年奈奎斯特(Nyquist)就推导出在理想低通信道的最高大码元传输速率的公式:理想低通信道的最高大码元传输速率C=2W.log2 N (其中W是想低通信道的带宽,N是电平强度) 1。带宽为4KHZ,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率. C=2 F log2N=2*4K*log28=24Kbps 分贝(dB)的计算是:10lgS/N 即本题为:10lgS/N=30 则:S/N=103C=F log
2、2(1+S/N)= 4K*log21001=40Kbps2。对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps。3。某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两 不同的幅 , 在 特率为1200的情况下数据速率是多少答:log28*1200 = 3600b/s4。信道带宽为3KHz，信噪比为30db，则每 的比特数不 多bps?答：由带热噪声的香农公式: C
3、=Hlog2(1+S/N)=3K*log2(1+1030/10)BCDE” 解答 ： 后的输出是：ABCDE”8题解答： 输出是： 010000011111011010111110109题用BSC 传输 ，若已知采用不带的分传输，而且最大长为129 ，共传输了5，其中最后 长为101 。 每 最多 传多少 ? 数据共有多少 ? 解答：分 ：由BSC ,不带( 式)的分传输的 式为: SYN SYN STX ETB/ETX BCC不带的分传输是5 控制 ，开销5 ，129”5currency1/2=62故前4每最多 传的 数为：(129-3(SYN+SYN+STX)-2(ETB+BCC)/262
4、( )每 传62 ，前4传248 最后 101”5currency1/248该数据共有的 数为：624+(101-3(SYN+SYN+STX)-2(ETX+BCC)/2296( ) (2)由BSC ,不带( 比特流 式)的分传输的 式为: SYN SYN DLE STX DLE ETB/ETX BCC故前4每最多 传的 数为：(129-4-3)/261( )该数据共有的 数为：614+(101-4-3)/2291( ) 注: 假设采用 的 (比特流),故应(1)的计算 果。10题： 用HDLC传输12 时，中的信息 占多少 ？总的长占 ？解答：看HDLC 式 P87信息 (I)占122=24
5、总的长占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F)30 14题：1currency1 的数据为1101011011。采用CRC的 多项式是G(x)=x4+x+1 。 求应加在数据后面的数。数据在传输 中最后 1 了0， 接收端 ？若数据在传输 中最后两 1都 了0， 接收端 ？答：加的 “为1110 11010110110000 10011currency1数据在传输 中最后 1 了0，11010110101110 10011，数为011，不为0，接收端错。数据在传输 中最后两 1都 了0，11010110001110 10011，数为101，不为0，接收端 错。 网络P
6、1334题。设有 通信网。若使用电，则每 分组 有3 的分组 ，而每 网络 为电8 的存储 来别电。但若使用数据，则每 分组 有15 的分组 ，而 就不 由表的存储 。设每链每传1 0。01元， 存储器的 用为每 0.01元，而存储器的 为2年工 时 每 工 40 时currency1。假定 电的每次平均使用时 为1000 ，而在此时 200分组，每 分组平均 经 4链。 ：采用哪种 电“数据currency1 为经？相多少？答：分 ：4链 ”5 由器。电 在1000 定分配58=40 的存储器。数据 比电 多传 的信息的 fi等于15”3currency14200=9600 ?链。在的 题就
7、 了40000 ? 的存储器对比9600 ?链的电 fi。电 ：在1000 定分配58=40 存储 ， 存储器使用的时 是2年，即252403600=1.5107 每 每 的 用=0.1/1.5107currency1=6.710-10元 总 用，即1000 40 的 用=1000406.710-10=2.710-5元 数据 ：比 电 多传(15-3)4200=9600 ， 每 每链的 用=0。01/106=10-8元 总 用，即9600 每链的 用=960010-8=9.610-5元 9.6-2.7=6.9 分 见，本题中采用电 为经 ，在1000 的时 6.9 分4题 的ALOHA和时分的
8、ALOHA哪 延迟比较 ？解答：对于 的ALOHA， 即开 。对于时分的ALOHA，它 等下 时 。 ，平均 时 的延迟。 此， ALOHA 的延迟比较 5题在使用每 时分ALOHA通道。如果每 平均每 时 18次请求。信道时 是125us。总的通道载为多少？解答：每 终端每200=3600/18=200currency1 次请求，总共有10000 终端。此，总载是200 10000次请求，平均每 50次请求。每 8000 =1/125 uscurrency1时 ， 平均每 时 次数是G=508000=1/160=0.00625。6题N 共享56K 的 ALOHA信道。每 平均每100 输出
9、1000 bit的，即使前 currency1没有 假设 都有 存currency1。N的最大 是多少？解答：对于 ALOHA， 用的带宽是0.18456Kb/s=10.304b/s 每 都 的带宽是1000100=10b/s。此N=10304101030。，最多 有1030 ，即N的最大 是1030。7题答：见P166在制 计数 中，每 想 使用信道的 其地 制位的式按 由高 低的 “ 播， 且假定 有地的长度相同。为了 突， ：如果某 其地中原本为0 的高位置换为1，那么它 。对于次高位同 的信道 ，直 最后只有 信道为 。在 信道后 ， 后 信道 期又 开 。么是Mok 和Ward 版本
10、的制 计数 。Mok 和Ward 提出了制 计数 的 种。该 采用了 接 而不是接 ：currency1使用拟 ，在每次传输后对 重新 ，从0开 ，已 功传 的 排在最后。如果总共有N ，那么最大的拟 是N-1。本题中，当4 时，它的 码为0，而0 1 2 和3 的 码都增1，10 的 为8，3，0，5，2，7，4，6，9，1当3 时，它的 码为0，而0 1 和2 的 码都增1，10 的 为：8，0，1，5，3，7，4，6，9，2最后，当9 时，它 0， 有其 都增1， 果是：9，1，2，6，4，8，5，7，0，3。8题。不 求P167解答：2 n 对应n+1 ，其中0 有1 ，1 有2 ，
11、n 有2 n 。在i 的每 下面 的 的 数等于总 数的1/2 i。本题中 的时 数决于为了 准备好 的两 的共同 辈 往回走多少。 计算 两 具有共同的父的概率p1。在2n 中， 的两 共享 指定的父的概率是1/C2 2n=1/2 n -1(2 n-1)总共2 n -1 父， ，p1=1/2 n -1(2 n-1)* 2 n -1=1/(2 n-1)为 2n 1?p12- n 在共享父的 fl下遍历树，从第开 每 访 两 ， 遍历树 走 的总数n1=1+2+2+2=1+2n，接下来， 们考察两 共享祖父的概率p2和遍历树 走 的总数n2。此时在每 父下面仅 有 。两 共享 指定的祖父的概率是
12、1/C 2 2n-1。 共有2 n -2 祖父p2=2 n -2/ C 2 2n-1=1/2 n -1-1=2-n+1遍历树比1 n 减少两 ，即N2=1+2n-2=2n-1通 的分 和计算， ，两 共享曾祖父属n-3祖 ?currency1的概率是p3= 2-n+?2?遍历树 经 的总数比n2又少两 ，N3=2n-1-2=2n-3.Pi+1=2-(n-i)Ni+1=2n+1-2i此，最坏的情是2n+1 时 共享父currency1，对应于i=0 最好的情是3 时 ，对应于i=n-1 两 分别位于左 树和右 树currency1， 平均时 数等于n-1M= 2-(n-i)(2n+1-2i)i=
13、09题。7楼，每有 排共15 办公室。每 办公室的楼 设有 插座， 有的插座在 垂直面 正 栅 组 的网的 ，相邻插座 的垂直和水平距离均为4米。设任 两 插座 都允许连 电缆垂直 水平 斜线均 currency1。 用电缆 它们连 1currency1集线器在中央的星网 2currency1总线式 太网。3currency1采用 牌环网不设线中心currency1 。 计算每种情况下 的电缆长度。 解答：见 1currency1假定从下往 7楼 为1-7。按楼高4米计算。在星网中，集线器在4中 位置第8 房currency1。电缆总度等于： 7 154 i-4currency12+j-8cu
14、rrency12=1832mcurrency1i=1 j=12currency1对于总线式 太网如10BASE2currency1，每 414=56mcurrency1水平电缆，垂直电缆 46=24mcurrency1，总长度等于 756+24=416mcurrency1 3currency1见 种 是采用螺旋 ，线缆经 1,1currency1 15,1currency1 15,7currency1 1,7currency1 1,2currency1和14,2currency1等，总长度等于：56+52+48+56+20+12+4+8+16+24+442+122=466mcurrency11
15、0题 准10MBPS802。3LAN的 特率是多少？解答：准10MBPS802。3LAN采用 斯特码 即 数据传输率只有调制速率的1/2R=1/2B B=2*10MBPS=20 特概念：数据从 开 , 该数据 全 接收， 的总时 等于( ),假设不考虑中继器 人的延迟。A)信 传播时延B)数据传输时延C)数据传输时延+信 传播时延D)信 传播时延的2 【答 】C11题。 1km长的10Mb/s 的CSMA/CD 网不是802.3currency1，其传播速度等于每微 200米。数据的长度是256bit，其中 用于 和 ”其开销的32bit。传输 功后的第 时 给接受，用来捕获信道 32bit的
16、确 。假定没有 突 ，有 数据率不 开销currency1是多少？解 1:仅 功的 与传播计算：数据256位 时 = 256bit/10Mbps=25.6us数据在信道 的传播时 = 1000m/(200m/us)=5us共用时 = 25.6us+5us=30.6us故有 数据传输速率为：(256-32)b/30.6us=7.3Mbps 解 2:从 接收确 全计算 题 是 种计 currency1：1) 数据256位 时 = 256bit/10Mbps=25.6us数据在信道 的传播时 = 1000m/(200m/us)=5us共用时 = 25.6us+5us=30.6us2)回 确 32位
17、时 = 32bit/10Mbps=3.2us确 在信道 的传播时 = 1000m/(200m/us)=5us共用时 = 3.2us+5us=8.2us故有 数据传输速率为：(256-32)b/(30.6+8.2)us=5.77Mbps14题。长1Km 10Mbps的带总线LAN,信 传播速度为200M/s, 计算:1000比特的从 开 接收 束的最大时 是多少?若两相距最远的 在同 时刻 数据,则经 多长时 两 突?解答：两 从 开 接收 束的总时 =数据传输时延+信 传播时延=1000bit/10Mbps + 1000m/200m/us =100us+5us=105us同时 数据的两 突的时
18、 =信 传播时延=1000m/200m/us=5us(注:若同时 数据,两 突的最大时 =2*信 传播时延)：某CSMA/CD带总线网长度为1000m，信 传播速度为200m/s,假如位于总线两端的 在 数据时 了 突, : 该两 信 传播延迟时 是多少? 最多经 多长时 测 突?【解 】该两 时延a =1000m/200(n/S)=5S 突测时 =2a=25s=10s【答 】5s lOs15题。100 的时槽环，任 两 的平均距离为10m,数据传输速率为10Mbps,信 传播速度为200m/us,若每 1位延迟, 计算：两 链的位长度为多少位？ 环的有 位长度为多少位？此环 最多允许有 37
19、位长的时槽？ 解答：见P177公式环的比特长度=信 传播时延*数据传输速率+接 延迟位数两 链的位长度为：10m/200m/us * 10Mbps=0.5bit(不计1位延迟)总环的有 位长度为：100(0.5bit+1bit)=150bit时槽数为：150bit/37bit=4.05( )5( )16题。当数据传输速率为5Mbps,传播速度为200m/us时， 牌环接 中的 比特时延等价于多少米的电缆？解答：在5Mbps数据传输速率下， 位时等于200us=1/5*106currency1，在200us时 信 传播的距离=200*10-3*200=40米此： 比特时延等价于40米的电缆。17
20、题。长1Km 10Mbps 50 的 牌环，每 1位延迟，信 传播速度为200m/us, 牌长8位，数据最大长度为256 32位开销currency1，确 在数据捎带， 该环不 开销的有 数据速率为多少？ 分 ： 在 牌环 的工 期如下： 获 牌： 牌运大为1位时延，归 时延计算currency1 数据：数据 环 传输时延currency1数据绕环 ：绕环线 传播时延currency1经 每 有1位时延。传输时延currency1 牌： 牌 环 传输时延currency1 解：1currency1获 牌传输时延为: 8bit/10Mbps=0.8us2currency1 数据传输时延为: 25
21、6bit/10Mbps=25.6us3currency1信 绕环 传播时延为: 1000m/200m/us=5us4currency150 1位传输时延为: 50 * 1bit/10Mbps=5us5currency1 牌传输时延为: 8bit/10Mbps=0.8us总时 为：(0.8+25.6 +5 +5 +0.8)us=36.4us该环不 开销的有 数据传输速率为:(256-32)bit/36.4us=6.15Mbps 18题。长10Km 16Mbps 100 的 牌环，每 1位延迟，信 传播速度为200m/us。 ：该环 1位的延迟相当于多少米长度的电缆？该环的有 位长度为多少位？ 解
22、 1: 牌环的比特长度为：10Km*5us/Km * 16Mbps + 100bit=180bit故该环 1位的延迟相当于电缆的长度为：1bit * 10Km/180bit=5.56m该环的有 位长度为：10Km*5us/Km * 16Mbps=80bit(不计1位延迟) 解 2:该环 1位的延迟相当于电缆的长度为：200m/us / 16Mbps=200m/us / 16b/us =12.5m/b该环的有 位长度为：10Km/12.5m/b =80b(不计1位延迟)19题。长1Km 4Mbps 50 的 牌环，每 1位延迟，信 传播速度为200m/us,设数据最大长度为100 。 该环 查
23、牌丢失的 时计数器的 少 设置为多少微 ？ 解答：1Km 牌环传播时延为: 1000m/200m/us=5us50 1位时延为: 50*1bit/4Mbps=12.5us 最长数据的时延为: 100*8bit/4Mbps=200us故 时计数器的 少 设置为: 5+12.5+200=217.5(us)注：查 牌丢失由专门测 来 里忽了 牌的 时 currency1。 20题。 10Mbps的 牌环，其 牌 持计数器的设置 为10us,在此环 的最长为多少位？ 解答：此环 的最长为：10Mbps*10us=100bit (s=v*t)(注: 里的10us全用于 最长的时延,不考虑环传播时延” 1
24、位时延) 23题。见 10Mbit/s 太网升 100Mbit/s和1Gbit/s甚 10Gbit/s时， 解决哪些技术 题？在的长度面 有么？为么？传输应当有么？ 答： 太网升时，由于数据传输率提高了，的 时 按比例缩短， 影响 突的测。 减 最大电缆长度“增大的最 长度，使参数a 持为较 的 ， 有 地测 突。在的长度 面，种 太网都采用802.3准 定的 太网最 最大长，使不同速率的 太网 地通信。100bit/s的 太网采用 持最短长64bytecurrency1不的 ，而 网的最大电缆长度减 100m，同时 隔时 由原来的9.6s，为0.96s。1Gbit/s 太网采用 持网的最大长
25、度为100m的 ，用 载 延伸 和 分组突 的办 使最短 为64 ，同时 用 增大为512 。传输 面，10Mbit/s 太网支持同轴电缆 绞线和光纤，而100Mbit/s和1Gbit/s 太网支持绞线和光纤，10Gbit/s 太网只支持光纤。 欲 持10M，100M，1G的MAC兼 ， 求最 长的 时 大于最长的 突测时 ， 而 太网采用载 扩 。而且为了 由此带来的额 开销 大，当连续 多 短时采用突 技术。而100M 太网采用的则是 持长不但 最大电缆长度减 100m。 其它技术： 1currency1采用专用的交换集线器，缩 突 2currency1 接收 突测传输线独 ，降低对带宽
26、求 3currency1为使用光纤 绞线，采用新的信 码技术。 TOP lbl 短消息 加为好友 lbl 当前离线 UID779 帖589 主题0 精华16 打折币1075 元 阅读权限100 性别女 在线时 80 时 注册时 2009-7-11 最后登录2009-11-4 版主UID779 帖589 精华16 打折币1075 元 在线时 80 时 3楼 表于 2009-10-19 10:47 | 只看该 fl 6 长1Km 10Mbps的802.3LAN，其信 传播速度为200m/us，数据长度为256位( 32位开销)。功 后的第 位时 给接收 捕获信道来 32位的确 。假设不考虑 突，
27、不 开销的有 数据速率为多少?1currency1 数据256位 的时 256bit10Mbps25.6us数据在信道 的传播时 1000m(200m/us)5us 共用时 25.6us5us30.6us2currency1回 确 32位 的时 32bit10Mbps3.2us确 在信道 的传播时 1000m(200m/us)5us 共用时 3.2us5us8.2us此：有 数据传输速率：(256-32)bit(30.6+8.2)us5.77Mbps7 长1Km 10Mbps的带总线LAN，信 传播速度为200m/us， 计算 1000比特的从 开 接收 束的最大时 是多少?若两相距最远的 在
28、同 时刻 数据，则经 多长时 两 突。1currency1从 开 接收 束的总时 数据传输时延信 传播时延即：1000bit10Mbps1000m(200m/us)100us5us105us2) 同 时刻 ， 突的时 信 传播时延即：1000m(200m/us)5us若不在同 时刻 ，则 突的时 2信 传播时延8 100 的时槽环，任 两 的平均距离为10m，数据传输速率为10Mbps，信 传播速度为200m/s，若每 人1位延迟， 计算：1currency1两 链的位长度为多少位？2currency1 环的有 位长度为多少位？3currency1此环 最多允许有 37位长的时槽？1curre
29、ncy1两 链的位长度：10m200 m/s10Mbps0.5bit2currency1 环的有 位长度：1000.5bit1bitcurrency1150bit3currency1最多允许时槽数：150bit/37bit5 9 长1Km 10Mbps 50 的 牌环，每 1位延迟，信 传播速度为200m/s， 牌长8位，数据长度为256位( 32位开销)，确 在数据捎带， 该环不 开销的有 数据速率为多少? 数据的传输时延256bit/10Mbps25.6s信 绕环 传播时延1KM/200 m/s5s50 1位传输时延501bit/10Mbps5s牌传输时延为8bit/10Mbps0.8s总
30、时 25.6s5s5s0.8s36.4s 该环不 开销的有 数据速率(256-32)bit/36.4s6.15 Mbps10 长10Km， 16Mbps 100 的 牌环，每 1位延迟，信 传播速度为200m/s。 ：1currency1该环 1位的延迟相当于多少米长度的电缆？2currency1该环的有 位长度为多少位? 环的比特长度信 传播时延数据传输速率接 延迟位数环介质长度/信 传播速度数据传输速率接 延迟位数 牌环的比特长度10KM/200m/s16Mbps1100bit800100900bit1) 该环 1位的延迟相当于电缆的长度为：10KM/900bit1bit11.11m2)
31、该环的有 位长度10KM5s/KM16Mbps800bit11 长1Km， 4Mbps 50 的 牌环，每 1位延迟，信 传播速度为200m/s，设数据最大长度为100 。 该环 查 牌丢失的 时计数器的 少 设置为多少微 ？ 信 传播时延环介质长度/信 传播速度1KM5s/KM5s50 1位时延501bit/4Mbps12.5s最长数据时延1008bit/4Mbps200s 时计数器的 5s12.5s200s217.5s12 10Mbps的 牌环，其 牌 持计数器的设置 为10s，在此环 的最长为多少位？ 牌环中的数据的长度没有下限，但其 限受 牌持有时 的限制。数据 在时 限制 ， 牌持有时 ， 释 牌。 的最长位数传输速率 牌的持有时 10Mbps10s100位
