2009年移动数据网考题_by丁

1.CSMA技术怎么工作？采用了什么技术？分别简述之在CSMA系统中，每个终端在发射信号前首先测试信道状态，如果信道空闲（即没有检测到载波），那么就按照特定算法来发送分组。CSMA技术分类：1-坚持CSMA（1-persistentCSMA）：监听信道并等待发送，直至发现信道空闲。信道空闲，就立即发送。策略：当信道空闲时，以概率1发送分组。等待ACK，若未收到ACK，则等待一段随机时间，再次进行载波侦听，如此重复，直至成功收到ACK。CSMA也发生碰撞，原因是：（1）传播延迟（2）终端A、终端B同时监听到信道空闲并同时发送。CSMA网络的吞吐量一定优于ALOHA网络。当将分组发送时间限定在一个时隙之内时，则为“时隙1-坚持CSMA”方案。非坚持CSMA（non-persistentCSMA）：终端侦听信道，若信道空闲，则立即发送分组；若信道忙，则等待一段随机时间间隔后，再次进行载波侦听。重复上述过程，直至成功发送。等待一段随机时间，消除了多个终端在侦听到信道状态由忙变为空闲后，同时发送分组导致的碰撞。在高负载时，吞吐量要高于1-持续的吞吐率；在低负载时，由于较少的终端要发送，等待使链路空闲，导致吞吐率下降。当将分组发送时间限定在一个时隙之内时，则为“时隙非坚持CSMA方案”。p坚持CSMA（p-persistentCSMA）：p-坚持CSMA用于划分时隙的信道，时隙长度为分组发射时间。终端侦听信道，若信道空闲，则以概率P在当前时隙发送分组，而以概率1-p推迟分组发送时间到下一个时隙。发送之前要载波侦听；若信道空闲，则发送分组，否则，一直等待信道空闲。重复上述过程。2.与位置相关的问题有三类，分别画图说明之隐蔽节点：当A向B发送信号时，称C为隐蔽节点。信号覆盖范围：圆型区域，隐蔽节点为在接收节点覆盖范围内，但不在发射节点信号覆盖范围内。隐蔽节点监听信道空闲并发送数据，若A发送数据给B，C检测到信道空闲也发送数据给B，则发生碰撞。问题：必须在发射节点检测在接收节点处的碰撞！在发射节点范围之外隐蔽的发射，CSMA没起作用。暴露节点，当B向A发送信号时，称C为暴露节点。在发送节点范围之内而在接收节点范围之外的节点称为暴露节点。一个暴露节点将侦听信道处于忙状态，而不能发送。假设节点B正在发送数据给节点A，节点C侦听到信道处于忙状态，但实际上节点C可以发送数据给D，节点D在节点B发送范围之外，不会碰撞但是，由于节点C（暴露节点）退避，导致信道利用率下降。捕获效应，当A向B、D向B同时发送信号，B区分来自A或D的信号，正确接收信号更强的分组，如来自D的分组。当接收机接收两个同时发送的信号时，由于更近的信号更强，可以接收。实际系统没考虑捕获效应，因而吞吐率更低。捕获效应导致带宽共享的非公平性。远近效应：距接收机更近的节点的信号更易捕获，阻止了更远的节点与接收机通信。3.QoS的概念？采用啥方法保证QoS？答：QoS的概念：业务服务质量，包括带宽、延迟、延迟的变化、分组丢失率等。保证QoS的主要措施(1)端到端的协议，如RTP,H.323；(2)网络协议，如IntServ,DiffServ,RSVP,MPLS；(3)Qos保证技术，如分类与调度、流量整形、接纳控制等。4.双工技术都有啥？多址技术又有啥？第一代、2代、3代移动通信都使用了哪种双工多址技术？双工技术：TDD、FDD、CDD多址技术：TDMA、FDMA、CDMA、SDMA第一代：FDMA第二代：GSM：TDMA/FDDCDMA-IS95：CDMA/FDD第三代：WCDMA：DS-CDMA/FDDCDMA2000：CDMA/FDDTD-SCDMA：TDMA+FDMA+CDMA+SDMA/TDD5.比较电路交换与分组交换：传送报文共x(b)，源到目的之间距离k段链路，每段传播时延d秒，数据率为b(bps)，电路交换建立连接时间为s(s)，分组长度为p(b)。问在何种条件下，分组交换的时延更小。设分组长(p+h)，p为数据长度，h为头长度。若使总时延最小，问p的取值为多少。6.已知CRC的生成多项式G（X）=x^6+x^5+x+1，若信息位为1101110010001，求R（X）。接收端如何判断传输是否有差错？保证无差错传输的技术有哪些？对1101110010001添加六个0，得到1101110010001000000，处以g(x)=1100011，得到的R(x)保留6位，为：接收端将接收到的结果除以g(x)，如果余数不为0，则证明有差错。证无差错传输的技术有：信道编码：检错码、纠错码；可靠传输协议：自动请求重传ARQ常用的差错控制编码：奇偶校验码、循环冗余码CRC7.假设路由器的路由表如下表所示，求目的地址为以下地址，路由器的转发端口。（a）128.96.39.10（b）128.96.40.12（c）128.96.40.151（d）192.4.153.17（e）192.4.153.90路由表网络号掩码下一跳128.96.39.0255.255.255.128接口0128.96.39.128255.255.255.128接口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3默认R4a：经过掩码计算后网络号为128.96.39.0，转发接口0b：经过掩码计算后网络号为128.96.40.0，转发R2c：经过掩码计算后网络号为128.96.40.128，转发R4d：经过掩码计算后网络号为192.4.153.0，转发R3e：经过掩码计算后网络号为192.4.153.64，转发R48.考虑如图的子网。假设到达C的矢量如下：来自B的（5，0，8，12，6，2）；来自D的（16，12，6，0，9，10）；来自E的（7，6，3，9，0，4）；经测量，到B、D和E的延迟分别为6，3，5。请给出C的新的路由表。9．N个站共享一个56Kbps的纯ALOHA信道，每个站平均每100秒输出一个1000位的帧，问N的最大值是多少？10.一群ALOHA用户，每秒产生50个请求，包括原始请求及重传请求。时隙单位为40ms。求：（a）首次成功发送的概率。（b）恰好k次冲突后，成功发送的概率。（c）所需传送次数的期望值。