C.R.C.,_c._802[1]2011

TL-WR802N300Mbps Wireless N Nano RouterRev: 1.0.2COPYRIGHT & TRADEMARKSSpecifications are subject to change without notice. is a registered trademark of TP-LINK TECHNOLOGIES CO., LTD. Other brands and product names are trademarks or registered trademarks of their respective holders.No part of the specifications may be reproduced in any form or by any means or used to make any derivative such as translation, transformation, or adaptation without permission from TP-LINK TECHNOLOGIES CO., LTD. Copyright © 2015 TP-LINK TECHNOLOGIES CO., LTD. All rights reserved.FCC STATEMENTThis equipment has been tested and found to comply with the limits for a Class B digital device, pursuant to part 15 of the FCC Rules. These limits are designed to provide reasonable protection against harmful interference in a residential installation. This equipment generates, uses and can radiate radio frequency energy and, if not installed and used in accordance with the instructions, may cause harmful interference to radio communications. However, there is no guarantee that interference will not occur in a particular installation. If this equipment does cause harmful interference to radio or television reception, which can be determined by turning the equipment off and on, the user is encouraged to try to correct the interference by one or more of the following measures:•Reorient or relocate the receiving antenna.•Increase the separation between the equipment and receiver.•Connect the equipment into an outlet on a circuit different from that to which the receiver is connected.•Consult the dealer or an experienced radio/ TV technician for help.This device complies with part 15 of the FCC Rules. Operation is subject to the following two conditions:1）This device may not cause harmful interference.2）This device must accept any interference received, including interference that may cause undesired operation.Any changes or modifications not expressly approved by the party responsible for compliance could void the user’s authority to operate the equipment.Note: The manufacturer is not responsible for any radio or TV interference caused by unauthorized modifications to this equipment. Such modifications could void the user’s authority to operate the equipment.FCC RF Radiation Exposure Statement:This equipment complies with FCC RF radiation exposure limits set forth for an uncontrolled environment. This device and its antenna must not be co-located or operating in conjunction with any other antenna or transmitter.“To comply with FCC RF exposure compliance requirements, this grant is applicable to only Mobile Configurations. The antennas used for this transmitter must be installed to provide a separation distance of at least 20 cm from all persons and must not be co-located or operating in conjunction with any other antenna or transmitter.”CE Mark WarningThis is a class B product. In a domestic environment, this product may cause radio interference, in which case the user may be required to take adequate measures.RF Exposure InformationThis device meets the EU requirements (1999/519/EC) on the limitation of exposure of the general public to electromagnetic fields by way of health protection.The device complies with RF specifications when the device used at 20 cm form your body.National restrictionsThis device is intended for home and office use in all EU countries (and other countries following the EU directive 1999/5/EC) without any limitation except for the countries mentioned below: Country Restriction Reason/remarkBelarus Not implementedNorway Implemented This subsection does not apply for the geographical areawithin a radius of 20 km from the centre of Ny-Ålesund onSvalbardItaly Implemented The public use is subject to general authorisation by therespective service providerRussian Federation Limitedimplementation1. SRD with FHSS modulation1.1. Maximum2.5 mW e.i.r.p.1.2. Maximum 100 mW e.i.r.p. Permitted for use SRD foroutdoor applications without restriction on installation heightonly for purposes of gathering telemetry information forautomated monitoring and resources accounting systems.Permitted to use SRD for other purposes for outdoorapplications only when the installation height is not exceeding10 m above the ground surface.1.3.Maximum 100 mW e.i.r.p. Indoor applications2. SRD with DSSS and other than FHSS widebandmodulation2.1. Maximum mean e.i.r.p. density is 2 mW/MHz. Maximum100 mW e.i.r.p.2.2. Maximum mean e.i.r.p. density is 20 mW/MHz. Maximum100 mW e.i.r.p. It is permitted to use SRD for outdoorapplications only for purposes of gathering telemetry information for automated monitoring and resources accounting systems or security systems.2.3. Maximum mean e.i.r.p. density is 10 mW/MHz. Maximum 100 mW e.i.r.p. Indoor applicationsUkraine Limitedimplementation e.i.r.p. ≤100 mW with built-in antenna with amplification factor up to 6 dBiATTENTION: Due to EU law, the country settings must be identical to the country where the device is operating (important due to non-harmonised frequencies in the EU).Canadian Compliance StatementThis device complies with Industry Canada license-exempt RSS standard(s). Operation is subject to the following two conditions:1）This device may not cause interference, and2）This device must accept any interference, including interference that may cause undesired operation of the device.Le présent appareil est conforme aux CNR d’Industrie Canada applicables aux appareils radio exempts de licence. L’exploitation est autorisée aux deux conditions suivantes :1）l’appareil ne doit pas produire de brouillage;2）l’utilisateur de l’appareil doit accepter tout brouillage radioélectrique subi, meme si le brouillage est susceptible d’en compromettre le fonctionnement.Radiation Exposure Statement:This equipment complies with IC radiation exposure limits set forth for an uncontrolled environment. This equipment should be installed and operated with minimum distance 20cm between the radiator & your body.Déclaration d'exposition aux radiations:Cet équipement est conforme aux limites d'exposition aux rayonnements IC établies pour un environnement non contrôlé. Cet équipement doit être installé et utilisé avec un minimum de 20 cm de distance entre la source de rayonnement et votre corps.Industry Canada StatementCAN ICES-3 (B)/NMB-3(B)Korea Warning Statements당해무선설비는운용중전파혼신가능성이있음.NCC Notice & BSMI Notice注意！依據低功率電波輻射性電機管理辦法第十二條經型式認證合格之低功率射頻電機，非經許可，公司、商號或使用者均不得擅自變更頻率、加大功率或變更原設計之特性或功能。

2￿无线局域网安全1. 早期无线局域网地安全机制01OPTION SSID匹配￿￿￿￿该机制提供了一种无加密地鉴别服务,试图接入无线局域网地终端需要配置与BSS接入点AP相同地SSID。

02OPTION MAC地址过滤￿￿￿￿可以为接入点AP设置允许接入或拒绝接入无线局域网地MAC地址列表。

03OPTION有线等效保密WEP￿(Wired￿Equivalent￿Privacy)￿￿提供实体鉴别,访问控制,数据加密与完整性检验等。

WEP采用地加密算法强度较低。

3￿无线局域网安全2. IEEE 802.11i l IEEE 802.11i 地商业名称为WPA2（WiFi Protected Access 2,意思是"无线局域网受保护地接入"地第二个版本）。

l 具有更强安全性,主要包括一种可扩展地鉴别机制地集合,更强地加密算法,以及一种密钥分发机制。

l WPA 是802.11i 地一个子集,在802.11i 正式发布前,作为无线局域网安全地过渡标准,代替WEP 为802.11无线局域网提供更强地安全性。

安全性能力发现有线网络终端与AS 双向鉴别,同生成主密钥MK 。

AP 进行通信继AS 生成成对主密钥PMK,并发送给AP 终端与AP 各自用PMK 生成临时密钥TK无线终端鉴别服务器AS AP 数据传输（用TK 加密）l 将鉴别服务器与AP 分离,使得一台鉴别服务器服务于许多AP,集在一台服务器做出有关鉴别与接入地决定,降低了AP 地成本与复杂性。

l 在802.11i,终端与AP 间建立起安全通信地过程分为四个阶段:l 安全性能力发现l 相互鉴别与主密钥生成l 成对主密钥生成l 临时密钥生成终端生成成对主密钥PMK安全性能力发现有线网络终端与AS 双向鉴别,同生成主密钥MK 。

AP 进行通信继AS 生成成对主密钥PMK,并发送给AP终端与AP 各自用PMK 生成临时密钥TK无线终端鉴别服务器AS AP 数据传输（用TK 加密）安全性能力发现AP 通告它地存在并能够向无线终端提供鉴别与加密地方式。

802.11通信编解码c语言实现802.11是无线局域网（WLAN）的一种通信标准，它定义了无线网络中的物理层和数据链路层的规范。

编解码是802.11通信的重要组成部分，涉及到信号的调制解调、纠错编码和解码等过程。

以下是一个简单的示例，展示了如何使用C语言实现802.11通信的编解码功能：include <stdio.h>// 编码函数void encodeData(const char* data, int length) {// 编码过程实现// ...printf("Encoded data: %s\n", data);}// 解码函数void decodeData(const char* encodedData, int length) { // 解码过程实现// ...printf("Decoded data: %s\n", encodedData);}int main() {// 假设待发送的数据const char* data = "Hello, World!";int length = strlen(data);// 编码数据encodeData(data, length);// 模拟发送数据// 假设接收到的编码数据const char* receivedData = "Encoded Data";int receivedLength = strlen(receivedData);// 解码数据decodeData(receivedData, receivedLength);return 0;}请注意，上述代码只是一个简单的示例，具体的802.11通信编解码实现会更加复杂和详细。

实际的实现需要根据具体的编解码算法和标准规范进行设计和开发。

如果您需要更具体和详细的802.11通信编解码的C语言实现，建议参考相关的开源项目或学术研究论文，以获取更深入的技术细节和实现方法。

西南财经大学 802 经济学考研真题09-15年汇总2009 年西南财经大学 802 经济学二考研真题政治经济学部分一、辨析题一般情况下，银行资本获得的利润低于平均利润。

（10 分）二、简答题1．劳动力商品与一般商品相比，它的价值和使用价值有什么特点？（13 分）2．简析近年来我国居民消费需求不足的原因。

（12 分）三、论述题1．论述马克思主义的级差地租理论及其现实意义。

（20 分）2．运用经济总量平衡理论分析当前中国宏观经济总量运行中存在的问题及解决的政策选择。

（20 分）西方经济学部分四、假设一个只有个人和企业的两部门经济中，消费者C= 100+0.8Y,投资I=150-6r，货币的供给M=150，货币需求L=0.2y-4r。

不考虑税收和价格因素，假设单位为亿美元。

（1）分别计算该经济的 IS 曲线和 LM 曲线。

（2）当产品市场和货币市场同时均衡时的利率和国民收入。

（15 分）五、假设经济的总量生产函数为Y=KαL1-α，根据新古典增长理论，（1）分别求出稳态时的人均资本存量 k*和人均收入水平 y*；（2）据此说明储蓄率的外生变化对人均收入水平的影响。

（10 分）六、假设经济中的菲利普斯曲线πt=πt-1-0.5(u-0.06)。

（1）该经济的自然失业率是多少？（2）为使通货膨胀减少 5 个百分点，必须有多少周期性失业？（10 分）七、运用供求均衡分析法说明销售税在市场买卖双方之间的分配，并分析销售税对社会的经济福利的影响。

（10 分）八、什么是帕累托最优？联系图形分析说明完全竞争经济的一般均衡状态是帕累托最优。

（15 分）九、联系图形说明卡特尔模型的主要内容，并分析卡特尔组织的稳定问题。

（15 分）2010 年西南财经大学 802 经济学二考研真题政治经济学部分一、辨析题相对剩余价值和超额剩余价值都是企业通过提高劳动生产率获得的，因此二者没有什么不同。

二、简答题1．分析资本积累对资本构成的影响。

Co mmunications Wo rld We ekly352011（第五届）移动互联网国际研讨会在移动数据流量爆发下，以I P 化射频为核心的W i -F i 越来越多地承担起网络分流的作用。

作为核心承载点，无线A P 的性能、效率会影响整个网络的业务延伸能力。

基于此，继300M bi t /s 无线产品之后，近日H 3C 发布了性能更高的450M bi t /s 无线802.11n 接入设备W A 3600系列。

高速率与智能化感知的结合据H3C 无线及软件产品部部长郑志松称，W A3600系列无线AP 最大特点是更快的传输速率和更智能化的感知功能。

作为目前业内性最高的设备，W 36通过第三代无线传输架构3S M I M O ，可实现5M 传输速率以及整机千兆接入能力，相比传统无线接入设本刊记者|鲁义轩H 3C ：新一代802.11n 优化“可运营可管理”性能备性能提升近10倍，有效地扩展了W i -Fi 应用的广度与深度。

这也是目前国内厂商首次发布450M bi t /s 802.11n 无线接入设备。

同时，通过基于终端的射频智能感知算法，配合终端感知型智能天线阵列，W A 3600还实现了无线传输中不同距离、不同场景的针对性智能覆盖，并配合H 3C 新一代E 系列无线控制器实现基于特征和协议的射频优化，有效提升了无线部署中高密度接入、流媒体传输等场景中的应用加速能力和质量保障效果。

助力运营商加速移动互联网战略除了在大中型企业、医疗、教育等行业中不断加大产品影响力和技术创新，电信运营商市场也是W LAN 厂商们激烈竞争的领域。

据郑志松介绍，目前在国内，H 3C 的W i -Fi 已经进入了中国电信31个省市、中国移动26个省市以及中国联通十多个省市的W LA N 网络部署中。

对于如何配合运营商实施移动互联网战略，郑志松表示，目前运营商已将W i -Fi 作为一张独立大网建设，这除了要解决后台整个的网络管理问题，还要与传统的3G 网络进行深度融合，而这种融合非单一的产品就能实现，需要加强后台的管理策略的融合。

IEEE 802.11无线网络中的冲突顺序解析算法张棋飞1),孙宝林1),桂超1),文u威2),程文青2),杨宗凯2)1)(湖北经济学院计算机学院武汉430205)2)(华中科技大学电子与信息工程系武汉430074)摘要对分布式的基于竞争的MAC协议中的分组冲突进行合理的分类对于有效进行冲突解析起着关键作用.本文根据冲突节点所处退避阶段的不同将冲突划分为两类：交叉冲突和同级冲突，并且通过分析和实验证明了网络中的交叉冲突是普遍存在的.传统的退避算法并未考虑这两种冲突的不同特点，而是采用同样的方式进行处理，对系统性能造成了一定影响.我们认为，对于不同的冲突类型应该予以区别对待，因此提出了冲突顺序解析算法CSR (Collision Sequential Resolution).CSR 根据冲突发生的顺序，将冲突节点依次分布在一系列连续独立的基本窗口上，通过竞争窗口的离散化消除了交叉冲突；同时，通过选择合适的基本窗口大小在分组延迟和同级冲突概率之间取得折衷.仿真实验表明，同传统的退避算法相比,CSR能够在冲突次数、吞吐量、延迟以及公平性方面提供全面的性能提升关键词IEEE 802.11;媒体接入控制；交叉冲突；同级冲突；冲突顺序解析中图法分类号TP393Collision Sequential Resolution Algorithm in IEEE 802.11 WirelessNetworksZHANG Qi-Fei1), SUN Bao-Lin 1), GUI Chao 1), LIU Wei 2), CHENG Wen-Qing2), YANG Zong-Kai 2)1)(School of Computing, Hubei University of Economics, Wuhan, 430205)2)(Dept. of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan,430074)Abstract Collision classification is crucial for collision resolution in distributed contention-basedMAC protocols. Based on backoff stages the collided nodes stay, this paper classifies collisions intotwo categories: cross collision and intra collision and then proves by analysis that cross collision ispervasive in networks, which is verified later by simulation results. Traditional backoff algorithms didnot discriminate between these two collisions and treated them alike, which damages the system performance. We think, however, the two collisions should be dealt with different policies and thus propose a novel backoff algorithm featuring Collision Sequential Resolution (CSR) to address the problem. CSR redistributes the collided nodes in a series of consecutive separated elementary windows according to their occurrence sequence to eliminate cross collision completely. The intra collision is resolved withan appropriate elementary window size to achieve a tradeoff between delay and intra collision probability. Wehave performed extensive simulations for collision times, throughput, delay and fairness to demonstrate that our CSR provides comprehensive improvement compared with traditional backoff algorithms.Keywords IEEE 802.11; medium access control; cross collision; intra collision; collision sequentialresolution线性递减 Increase LinearCV 值增大为原来的m 倍, CW 增大l c .报文发送成1引言媒体接入控制(Medium Access Control, MAC) 协议 是无线局域网(Wireless Local Area Networks, WLANs) 的基础，主要负责解析节点间的竞争冲突，协调系统资源 分配，对网络的性能起着决定性作用.由于WLAI 的分布式 特性，分组冲突不可避免.MAC 协议通常采用退避算法 (Backoff)进行冲突解析.退避的目的是协调节点的信道 接入,在冲突发生时能够及时有效地进行恢复.退避机制决定了节点在发送报文之前需要推迟的时间 ，以便在多 节点竞争接入同一信道时保证接入的有效性，达到合理利用信道资源的目的.退避算法既要尽量降低各节点间 的冲突概率，又要避免因退避时间过长而降低信道利用 率,同时还要保证各节点公平地访问信道.在分布式环境中,这些要求对算法的设计提岀了挑战.现有的退避算法主要是基于竞争窗口(Contention Window, CW)机制.以 IEEE 802.11 协议的 BEB(Binary Exponential Backoff) ［1］算法为例，每个节点维护一个本 地竞争窗口值CW 需要进行退避时，节点在［0, CW -1］范 围内随机选取一个数，称为退避计数器BC Backoff Counter).每当信道空闲一个时隙，Bd 减1.倘若信道由 闲变忙，退避进程暂时挂起，BC 值被冻结，直到信道持续 空闲 DIFS (DistributedCoordination FunctionInterframe Space)后才开始继续递减BC 值.一旦 BC =0 ,节点开始发送分组.如果发送失败，节点加倍CW 值直至CW max ，重新选择BC 值进行新一轮退避；若发送成 功,则重设CV 为CW min :CW 二 min^CW min ’CW max )发生冲突 CW D =CW min发送成功 其中，i 代表节点所处的退避阶段［2］,取决于节点自最近 一次成功发送以来所遭遇的冲突次数.BEB 算法虽然简单，但却存在一个弊端：由于节点在 发送成功以后立刻将竞争窗口值设为最小，使得该节点有可能再次接入信道，从而阻塞其他节点，降低了公平性. 于是,提出了 MILD(Multiplicative Increase and Linear Decrease)［3］算法.在MILD 中，每当节点发送成功 以后，竞争窗口并不直接重设为最小值CWn in ,而是递减:-,直至达到CW min .在每次分组发送失败后都将竞争窗 口值增大［倍(：•和I ，分别设为1和1.5).MILD 采用了 竞争窗口拷贝机制，在提高公平性的同时也带来了额外 的开销，甚至会导致竞争窗口值迁移问题⑷.基于竞争窗口机制的退避算法考虑的都是如何改 变竞争窗口的变化规则，以反映信道的当前竞争状况 .SD(Slow CW Decrease) ［5］算法在成功发送一个报文后将 节点的竞争窗口减小为原来的、•.倍C. =0.9).而在 MIMD(MultiplicativeIncrease MultiplicativeDecrease)［6］中,窗口减小速度更快，每次发送成功后都将 CW 减半.EIED(Exponential Increase ExponentialDecrease) ［7］采用一种通用的算法，当发送成功后用 CW D 更新CW 若失败则用C W I r 代替CVMIMLD(MultiplicativeIncreaseMultiplicative/Linear Decrease) ［8］额外使用了一个参 数CW basic 作为区分网络竞争程度的标准.当CW .CW basic 时,认为竞争较激烈，成功发送报文后将发 送窗 口减半；否CW LMILD(Linear/MultiplicativeDecrease) ［9］将发送失败节点的同时，监听到冲突的其他节点将 功后，所有节点的CV 値都线性减小.以上算法都是在检测到分组成功发送后就认为信 道竞争状况缓解，从而立刻减小竞争窗口值.由于节点一 次发送成功的偶然性很大，因此若在此时就减小竞争窗 口大小，有可能 会引起进一步的冲突.GDCF(Gentle DCF)10］算法规定：只有当节点连续成功发送若干个报文 后才将竞争窗口值减小一半.这种保守的窗口变化方式更加温和，也更容易反映信道的真实竞争状况 ，尤其在竞 争节点数较多的情况下，GDCF 能够显著降低节点的冲突 概率，获得比DCF 更高的吞吐量和更多的公平性.当前的冲突解析机制只是利用退避过程的随机性 来规避冲突，通过竞争窗口范围的不同获取不同的 BC t , 以此实现冲突的解析.尽管竞争窗口的调整策略各不相 同,但这些算法仍然无法完全避免分组冲突的发生.下面以典型的IEEE 802.11协议为例，说明传统退避 算法存在的问题.如图1所示，处于退避阶段i 的三个节 点a , b 和c 在其竞争窗口 ［0, CW —1】上随机分布，选取的 BC !分别为j ,j ,k .由于a 和b 选取了在同一时隙进行分组 发送，所以在时刻j 引发分组冲突.于是，a 和b 进入退避阶 段(i +1),并且在新的竞争窗口［0, 2CW i -1］上重新选择Bd,确定各自的发送时隙分别为I 和k(用a'和b'分别表 示).碰巧此时节点b'选取的发送时隙k 已被处于退避阶 段 i 的c 节点提前占用.于是，在k 时刻，处于退避阶段i 的c 节点和处于退避阶段(i 1)的b'节点同时发送分组，造成 新的分组冲突.不难看出，这次冲突是发生在两个处于不 同退避阶段的节点之间的.也就是说，即使节点已经进行 过退避(如b'节点),仍然不能保证分组的正常发送.这种由于退避效果不好产生的冲突不仅导致冲突解 析过程失败，更会对其他节点的正常发送造成干扰.如上例中，由于节点b'的介入，使得本来应该成功发送的 c 节 点也发生冲突.通过进一步的分析我们发现：在以上退避过程中，节 点b 所经历的两次冲突性质是不一样的.第一次冲突发生 在两个处于同一退避阶段的节点之间，而第二次冲突则是发生在两个处于不同退避阶段的节点之间.于是，我们可以根据冲突节点所处退避阶段的不同将冲突划分成两 类:交叉冲突(Cross Collision) 和同 级冲突(Intra Collision). 所谓交叉冲突，是指产生冲突的节点处于不同的退避阶段；而在同级冲突中，冲突节点都处于同一退 避阶段.如图1中，a 和b 之间的冲突是同级冲突，而b'和c 之间的冲突则为交叉冲突.我们认为，对冲突性质进行有效的区分对于完成冲 突解析具有重要意义.下面,我们将基于冲突划分标准对 IEEE 802.11无线网络中的冲突解析算法进行研究.我们 将在第二节中分析网络中交叉冲突发生概率的大小，从而揭示其重要性；第三节根据冲突划分标准，提岀冲突顺 序解析算法 CSR (Collision Sequential Resolution);仿真结果在第四节中给岀，最后一部分对全文进行总结.重叠区域内，即BC 1［0, CW —1 -j ］；2)在退避阶段i ,仍然有节点的BC 值处于交集之 中,即 BC 日 j,CW -1］.因此，在两个连续的退避阶段i 和(i +1)之间发生交 叉冲突的概率Pr cr(iJ 书(j)满足:Pr cr (i,i I )(j) _Pr{BC 「[ j,CW i -1]}Pr{BC i i • [0,CW -1 -j]} (1)由于退避计数器值在竞争窗口上均匀分布，所以有:CW _1 _ j +1Pr{BC i ■ [j,CW -1]} -CW i -1 1Pr{ BC i 1 • [0,CW _1一 j]} H CCW 三斗2CW i _1 +1(3)其中，竞争窗口大小CW 满足:CW =2i CW min (4)联立方程(1)~(4),得到：2 i 2Pr (,”(CW —j)(2 CW min —j) (5) P 「cr(i,i 1) (j)212(5)2CW 222iCW ；in显然,最大交叉冲突概率函数 maxPGg 书(j)满足:(2' CW min - j)2maxPr=r(i ，i 1)(J ) 盯 177 —2CVV min(6)这是一个单调递减函数，在其取值范围 j 三［0 , C 訓f 内1最大值为：1maxPr cr (i,i 1)(0)=2⑺最小值为：IEEE 802.11 DCF 协议［11］规定:在每次发送失败后， 节点加倍自己的竞争窗口 ，重新选择BC 值进行退避.假 定节点当前处于退避阶段i ,竞争窗口大小为 CW i (0 勺 ©max ，CW min 乞CW MW max ) •倘 若在第 j ( ^j <C i W 个时隙发生冲突，节点进入退避阶段 (i 1),同时加倍自己的竞争窗口 ，如图1所示.退避阶段(i 1)的竞争窗口为［0,2CW -1】，图中的阴影部分表 示两个退避窗口的交集.为了便于分析，我们首先只考虑两个连续的退避阶 段:i 和(i +1).在这两个连续的退避阶段之间发生交叉 冲突的必要条1 I 丄3a1 2丨「 L CW i -10 bwxCW i -1-j................... .. a' 2CW i -1H 1 1 nsb'时间jkCW i -1退避 阶段i退避阶段(i+1)图1传统退避算法冲突解析示意图2 交叉冲突概率分析 1喰讼血叽八尹歸(8)0.0.3°0 1 2 3 4 5 6 7 8 9 1011 12 1314 15 冲突时除图2两个连续退避阶段之间的最大交叉冲突概率件满足:1) 处于退避阶段(i+1)的节点选取的BC值位于0.20.150.10 05图2示出了在两个连续退避阶段i和(i+1)之间冲突时隙与最大交叉冲突概率之间的关系.从图中容易看maXPrcr(i max ，i max )(j)(2‘CW min — j)2 (2i CW min )发送 节点 DATA岀：冲突发生得越早，引发交叉冲突的概率越大尤其当退避阶段i 达到其上限值i max 时，有CW =CW 1 =CW max(9)此时,最大交叉冲突概率函数满足:(IO)由此可见，当满足条件2'CW minL j (11)交叉冲突概率甚至可以无穷逼近1.虽然我们推导了在两个连续退避阶段之间发生交叉 冲突概率的最大值，但是应该强调的是：交叉冲突不仅仅 发生在两个连续的退避阶段之间.只要节点的退避窗口 存在着交集，就有可能引发交叉冲突.所以对当前处于某 一退避阶段i 的节点来讲，它的交叉冲突概率应为：i 1Pr cr(i)(j)Pr cr(k,i)(j)k _Q(12) 显然，有Prcr(i)(j )_Prcr(i 〔i)( j)(13)可见，交叉冲突是网络中的一类重要冲突 .同级冲突，则从概率的角度分析，也就意味着系统中发生 过的冲突都得到了良好解析.基于此，我们提岀一个冲突 顺序解析算法CSR.CSF 采用了一种冲突的顺序转化机制 从解析交叉冲突入手，实现从交叉冲突到同级冲突的有 效转化，最终使得系统收敛到一个无冲突的状态.3.1 IEEE 802.11 DCF我们基于IEEE 802.11 DCF 协议实现CSR 算法.图3 是DCF 基本接入模式示意图.根据信道上是否有分组发送，DCF 将信道分为空闲状态与忙状态，而忙状态可以根据分组发送的结果进一 步区分成传输状态和冲突状态.节点在发送数据之前首 先侦测信道状态.如果信道忙,节点从当前竞争窗口上随 机选取退避计数器值，以时隙为单位进行退避.只要信道 连续空闲DIFS 后，每空闲一个时隙，节点递减计数器值. 一旦计数器递减到 0,节点开始发送数据.如果在退避过 程中信道由闲变忙，则退避进程挂起，直到信道再次连续 空闲DIFS 后继续递减计数器值.在收到发送方发来的数 据分组后，接收节点经过 SIFS (Short InterframeSpace)后回送一个确认分组 ACK(Acknowledgement).如果发送 节点没有及时收到 ACK 表明传输失败，于是增大竞争窗 口 ,重新选择退避计数器值进行新一轮退避.SIFS —» 4—传统的退避算法并没有区分交叉冲突和同级冲突，而是采用同一种方式进行处理.特别地，IEEE 802.11 协 议通过单纯增加竞争窗口的大小来避免冲突.尽管该策略可以有效解析同级冲突，但却引入了额外的空闲时隙， 增加了分组延迟.而且，由于退避算法的随机性，只要节 点的竞争窗口之间存在着交集，就有可能引发交叉冲突. 尤其当竞争窗口到达最大值 CW max 后,交叉冲突的概率甚至可以无穷逼近1.我们认为：对于这两种不同类型的冲突应该采取不 同的解析策略.同交叉冲突相比，同级冲突的解析策略比 较简单，仅仅通过扩大竞争窗口值就可以有效降低冲突 概率.然而,至今却还没有提岀一个针对交叉冲突的有效 解决方案.实际上，交叉冲突和同级冲突间存在着某种程度的 联系.交叉冲突的存在，不仅造成自身冲突解析过程的失 败,更有可能影响原本应该成功发送的节点 ，带来新的冲 突.可以试想，如果网络中没有交叉冲突，而是仅仅存在图3 IEEE 802.11 DCF 基本接入模式示意图3.2 算法实现我们从交叉冲突的定义中受到启发：节点只有处于 相互独立的竞争窗口中才能够完全消除重叠区域，从而从根本上杜绝交叉冲突，使得网络中只有同级冲突存在， 实现了冲突的有效转化.CSR 算法就是基于以上思想而 提岀.CSR 严格按照冲突发生的时间顺序为冲突节点动 态分配独立的竞争窗口 ，以此消除交叉冲突；同时，通过 选择适当的窗口值大小来减少同级冲突概率，保证分组延迟.CSR 将节点的竞争窗口划分为一个初始竞争窗口CMW 和若干个动态分配 的基本 窗口 EW (ElementaryWindow).系统初始化时，节点均匀分布在初始竞争窗口 上.一旦发生冲突，根据冲突发生的顺序，将冲突节点依 次分布在连续独立的基本窗口上，通过分布窗口的离散3 冲突顺序解析算法CSR接收节点 ACK一 DIF S其他 节点CWDefer AccessBackoff After Deferi Sink 2m化消除交叉冲突；同时设置合适的基本窗口大小，在同级 冲突概率和时延之间取得权衡.为了消除交叉冲突，我们定义竞争级别(Contention Level, CL)为竞争区域上发生的信道接入次数，利用CL 来指导基本窗口的动态分配.事实上，CL 可以看成是信 道竞争状态的一种表征.CSR 算法实现如下：1) 所有节点监测信道.在信道连续空闲 DIFS 后, 如果再空闲一个时隙，节点将其退避计数器值 减1. 一旦计数器到达 0，节点马上发送分组. 倘若信道由闲变忙，退避进程挂起直到信道再 次空闲DIFS 后继续递减退避计数器值.2) 一旦监测到忙状态(不管是传输状态还是冲突 状态),表明信道上有分组发送，于是所有节点 都将CL 值加1:CL =CL 1侦测到忙状态3) 节点完成数据分组发送后，如果在规定时间内 没有收到接收方发来的确认信息，则认为发生 了分组冲突1,于是检查其重传次数：如果重传次数超过了最大门限值 Max _ Retrans _Times,节点将分组丢弃, 并且重设竞争窗口为[0, CW 0_1],同时保留CL 值以便继续指导后续的窗口分 配； 如果没有超过重传门限 ，节点重新设置 其新的竞争窗口为：[CW 0(CL -1) EW,CW 0 CL EW —1] 这样，冲突节点将会在当前竞争窗口末端的一个基本窗口上随机分布 ，从而实 现了退避空间的独立性，避免了交叉冲 突.4) 在一次成功的分组传输后(数据分组传输加上 ACK传输),节点将CL 值加1,并据此设置其新 的竞争窗口为：[CW 0 (CL -1) EW,CW 0 CL EW -1],从 而使得该节点完全独占第CL 个基本窗口，保障了其后续传输都是在无干扰的情况下进行.同时，由于这一系列基本窗口是连续排列的 ，节 点需要经过一个周期的等待后才能够再次接入 信道,从而为其他节点提供了接入机会，保障了 算法的公平性.图4描述了 CSR 算法.图中的虚线箭头表示节点的 重新分布.假设节点1和2同时发送数据，产生一次冲突. 此时，网络中的CL =1 ,这两个节点在紧接初始竞争窗口 后的基本窗口 1上重新分布.如果节点3发送成功，它设 置CL =2,并将自己的分布范围设为紧接初始竞争窗口我们假设信道是无差错的，所有的分组丢失都由冲突造成后的第2个基本窗口 .由于节点3独占了该窗口，保障了 它的后续传输都能够在无干扰的情况下进行.通过这种方式，实现了退避窗口的不相交特性，完全消除了交叉冲 突.同时,算法使得发送成功的节点需要经过一轮的等待 后才能够再次接入信道，以此获得更多的公平性.初始竞争窗口基本窗口 1基本窗口 2 基本窗口 3 基本窗口 4-------------------- M h-------------- M P ---------------- P ------------- M H ------------ '当前竞争窗口图4冲突顺序解析算法示意图3.3 冲突概率比较如果两个或多个节点选择在同一时隙发送分组 ，则产生冲 突.假定共有n 个节点均匀分布在竞争 窗口 [0,m-1上,可以得到分组冲突概率Pr ；｛冲突｝为:Pr m ｛冲突｝= [ m!- m n [m — n]!(14)我们定义节点的分布密度 r 为:=- (15)m于是得到分组发送成功的概率 Pr m ｛成功｝满足:10Pr m ｛成功｝ m! _____m 凹(m - ：?m)!(16)考虑一个典型的IEEE 802.11退避场景，如图1所 示.假定在退避阶段i 共有n (n ::: m)个节点均匀分布在 窗口 [ cm,-上 .在第j 个时隙，共有k (k • [2, min(n,2m _2n)])个节点同时发送分组，产生冲突.于是这k 个节点全部进入退避阶段(「1)并且在新的 竞争窗口 [0,2 m —1]上重新分布.此时，对于处于退避阶 段(i 1)的节点来讲，其分布密度不再是均匀的.新的竞 争窗口也因此被分成两个区域：重叠区域(Intersection Area)以及独立区域(Single Area).这两个区域的分布密度分别为：在这种情况下，冲突节点数越多，发生同级冲突的概率也 就越大.所以同DCF 协议相比，CSR 算法的冲突概率下降 相对缓慢.然而，k 个节点在同一时刻发生冲突的概率满 足:.. .. .. n k!・Int - [「…i Sin :m 2m(18)其中，V 是退避阶段i 的原始分布密度，二Sin 和打nt 分别 代表退避阶段(i 1)在独立区域以及重叠区域上的分布 密度.因此,对DCF 协议而言，在新窗口上成功发送分组 的概率满足: Pr DCF ｛成功发送｝ =Pr ｛在重叠区域成功发送｝ Pr ｛在独立区域成功发送｝ (19) 联立方程(16)〜(19),我们得到DCF 协议的冲突概 率函数Pr DCF (j)满足: Pr DCF (j) =1 -Pr DCF ｛成功发送｝ _1_______ - __________ 孚⑴j 2n k (m —j) 2m[m _j —^^(m —j)]! 2m‘ (m+j)!Lk(m -j) k (m ■ j) m【m j -药⑺-j)]! (20)对CSR 算法而言，它将k 个冲突节点均匀地分布在一 个完全独立的基本窗口上，避免了交叉冲突，此时只有同 级冲突存在.假设 CW o 二 EW 二m (21) 可以推出CSR 算法的冲突概率函数 Pr CSR (j)为：图7给岀了冲突发生概率与冲突节点数之间的关系 可以看岀，随着冲突节点数的增多，冲突发生概率急剧下 降并趋于0.也就是说，多个节点同时发送分组导致冲突 的概率是很小的.根据实际推断原理[12 :概率很小的事件 在一次试验中实际上几乎是不发生的.因此我们完全可以忽略在CSR 算法中多节点同时冲突对系统性能造成的 影响.在以上分析中，我们考虑的仅仅是一次状态转换过 程中冲突概率的变化.事实上，经过多轮退避后,CSR 算 法能够将节点依次顺序分布在时间轴上，通过竞争窗口的离散化消除交叉冲突，同时保障成功节点的后续传输. 而IEEE 802.11 DCF 却不得不面对接连不断的交叉冲突.可以想象，在这种情况下，CSR 算法的冲突解析性能更 好.3.4 基本窗口大小一个合格的退避算法应该能够同时解析两种不同类 型的冲突.我们知道，CSR 算法消除了交叉冲突，网络中 只有同级冲突存在，并且在CSF 的调度之下，同级冲突主 要发生在基本窗口上2.如果至少两个节点同时发送分组 则会引发冲突.考虑到方程(23):多个节点同时冲突的概 率可以忽略不计，因此此处我们仅仅考虑两个节点发生 冲突时的情况，于是得到同级冲突概率满足：Pr csR (j) =1(m —j)! n(m 丄)n(m-j) m[m-j (m-j)]!mm!m k (m -k)!(22)我们固定窗口大小 m 以及冲突节点数k ，仅仅改变竞 争节点总数n ，得到两种退避算法的冲突概率比较结果 如图5所示.节点的增多势必加剧信道竞争，导致更高的 冲突概率.然而在活跃节点数目相同的条件下 ，CSR 算法 的冲突概率始终低于 DCF. 5 ID 1S 20 25 30 « 40 45 50 55 6Q 65种究时隙(a) n = 16图6显示了冲突节点数目对冲突概率的影响规律.CSR 算法避免了交叉冲突，网络中只有同级冲突存在Pr ｛ k 个节点发生冲突｝ 口0.600G.01 DCF CSRDCF CSRDCF CSRM ~~K1fi 20S 10 15 20 25 30 35 40 45 50 55 60 65 冲突时隙(a) k = 4% S 10 15 20 25 30 3S 40 45 SO 55 60 65 冲究时隙(c) k = 12G S 10 15 20 25 30 3S 40 45 50 55 60 65 冲究时隙(b) n = 20% S 10 ^5 20 25 30 35 40 45 50 55 &0 65 冲庚时隙(c) n = 24S ID 1S 20 25 30 35 40 45 50 55 SO 65 冲褻时隙(b) k = 80- --- ■ --- s ----- ! ---- ■ -- ---- 1 --- ■ --- ---- ■ --- ■ -- 1 ---- ■ -- 0 5 W 15 2D 25 30 35 40 45 50 55 60 65冲突时隙(d) k = 16图6 DCF 和CSR 冲中突概率比较.m=64,n=20,k 改变DC750.02 0015 D.0D5-DCF CSR5 10 15 20 25 30 35 40 45 50 55 SO 65冲宪时隙(d) n = 28图5 DCF 和CSR?中突概率比较.m=64,k=2,n 改变B 1012冲突节点图8描述了空闲时隙的数学期望与基本窗口大小之 间的关系.它是一个单调递增函数，基本窗口越大，平均 空闲时间越长.对比方程(24)和(25)我们知道，基本窗口的长度同 时控制着空闲时隙的开销以及同级冲突的概率，而二者又是互相矛盾的，因此需要进行权衡，选择一个合适的窗 口大小.图8空闲时隙数学期望与基本窗口大小的关系4.2 结果和分析由于分组传输失败对吞吐量和延迟有较大影响 [14]，因此我们需要考察算法对分组冲突的解析能力 ，可以通过衡量网络中的分组冲突次数得到体现.另外，吞吐量、延迟和公平性是考量退避算法性能的主要指标 [4,15]，因此拟从以上几个方面对三个算法进行综合评估 .此外，还考察了基本窗口尺寸对 CSR 算法性能的影响.1) 平均冲突次数我们定义平均冲突次数 (Average Collision Times ， ACT)为通信过程中单位时间内发生的分组冲突次数.实际上,ACT 可以反映算法的冲突解析效率.我们改变网络 中的活跃节点数，记录分组冲突次数，结果如图9所示. 随着竞争节点数目的增加，信道竞争状况加剧，导致冲突 次数的增加.从图中可以看出,CSR 的冲突次数是三个算 法中最少的.这是因为CSR 通过严格的分时策略完全消 除了交叉冲突，同时保障了成功节点的后续传输.可以想 象,在没有新节点加入的情况下，在CSR 算法的调度下， 系统最终会收敛到一个稳定状态.此时，节点依次顺序接入信道，网络中没有任何冲突发生.因此,图中DCF 曲线 和CSR 曲线之间的差值就代表了网络中的交叉冲突次数 显然，同同级冲突相比，网络中的交叉冲突更加普遍.4 性能评估4.1仿真模型我们利用ns-2 [13]进行仿真实验，比较CSR,GDCF 和 IEEE 802.11 DCF 协议的性能.仿真基于DSSS 规范,实验 参数如表1所示.表1实验参数图7冲突节点数目对冲突发生概率的影响。

1.表格表1 协议列表说明：●Vxworks中网络协议基本与4.4BSD网络兼容，但增强了实时性和某些特性。

●Vxworks支持的网络协议如下，但并没有指明版本号：应用层：NFS FTP TFTP DHCP SNTP TELNET MIB-II HTTP；传输层：TCP UDP；网络层：IP IP多播CIDR RIP OSPF ICMP ARP IGMP；链路层：Ethernet PPP SLIP CSLIP。

各个版本之间差别不是很大，基本的功能都是相同的。

2．各个网络协议的部分RFC标准RFC1122, 标准RFC3168, RFC6093, RFC6528均为建议标准RFC2228, RFC2640, 建议标准RFC2773, 实验性EXPERIMENTALRFC3659, RFC5797建议标准RFC1782, RFC1783, RFC1784, 建议标准RFC1785, INFORMATIONALRFC2347, RFC2348, RFC2349DRAFT STANDARDRFC1349建议标准RFC950, 标准协议RFC4884建议标准RFC5227, RFC5494建议标准RFC1957, international RFC2449, RFC6186建议标准RFC5506, RFC5761, RFC6051, RFC6222建议标准（14）RSTPRFC3265, RFC3853, RFC4320, RFC4916,RFC5393, RFC5621, RFC5626, RFC5630 , RFC5922, RFC5954, RFC6026, RFC6141建议标准RFC4822HTTPS不应与在RFC 2660中定义的安全超文本传输协议（S-HTTP）相混RFC5785建议标准。

全国2011年7月计算机网络技术试题课程代码：02141一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．广域网中信息从发送方传送到接收方采用的传输方式是( )A．储存—转发B．广播C．一点—多点D．异步传输2．若码元速率为2400波特，采用一个码元取4种离散状态的FSK方法，则可获得的数据传输速率为( ) A．2400bps B．3600bpsC．4800bps D．7200bps3．下列项目中不属于．．．网络协议三要素的是( )A．语义B．接口C．语法D．定时4．网络体系结构可以定义为( )A．一种计算机网络的实现B．执行计算机数据处理的软件模块C．由ISO定义的一个标准D．计算机网络各层次结构模型及其协议的集合5．数据链路层的协议数据单元称作( )A．帧B．位C．分组D．报文6．TCP/IP协议簇中属于应用层协议的是( )A．TCP B．RARPC．DNS D．IP7．CSMA/CD的二进制指数退避算法的规则之一是，对每个数据帧，当第一次发生冲突时，需要设置的一个参量是( )A．L=l B．L=2C．L=4 D．L=88．具有LAN物理层和WAN物理层两部分标准的以太网技术是( )A．经典以太网B．百兆以太网C．千兆以太网D．万兆以太网9．构建一个交换型100Base-T以太网，应选用的网络连接设备是( )A．集线器B．网桥C．交换机D．路由器10．局域网技术主要对应OSI参考模型底层的( )A．1层B．1—2层C．1—3层D．1—4层11．综合业务数字网(N-ISDN)采用的交换技术是( )A．电路交换+分组交换B．分组交换C．报文交换D．电路交换12．在以下交换方式中线路利用率最高，但实时性较差的是（）A．电路交换B．分组交换C．报文交换D．字符交换13．某机构与其分支机构经常有大数据量交换，且流量稳定，安全性要求高，下列方案中合理的选择是( ) A．租用专用电话线B．租用专用数字电路C．接入X.25网D．铺设专用光缆14．数字数据网(DDN)是由电信部门向用户提供的( )A．专用数字电路B．专用模拟电路C．永久虚电路D．交换虚电路15.A TM网络传输的分组叫信元，其长度为( )A．53字节B．53bitC．48字节D．48bit16.IP地址130.11.4.3属于( )A．A类地址B．B类地址C．C类地址D．广播地址17.Internet上的域名是( )A．邮件服务器地址B．字符形式的网页地址C．字符形式的IP地址D．Web服务器地址18．用户E—mail地址中的主机域名( )A．在整个因特网上是唯一的B．在整个因特网上可以不唯一C．在一个国家可以不唯一D．在同一网络标识的网上可以不唯一19．万维网WWW(Word Wide Web)在概念上应属于( )A．主页B．资源服务器C．网页D．资源网络20．点击浏览器上的网页地址，该网页的HTML文件的解释执行( )A．在Web服务器进行B．在代理服务器上进行C．在浏览器上进行D．在ISP上进行二、填空题（本大题共20小题，每小题1分，共20分）请在每小题的空格中填上正确答案。

RCNA认证考试理论试题和答案RCNA认证考试理论试题一、单选题每题分数:2.00 分1.ARP的请求包是以什么形式传播的A、单播B、广播C、组播D、任播2.下列哪一个是传输层的协议?A、LLCB、IPC、SQLD、UDPE、ARP3. 下列对常见网络服务对应端口描述正确的是A、HTTP:80B、Telnet:20C、FTP:21D、SMTP:1104.TCP协议通过什么来区分不同的服务？A、IP地址B、端口号C、IP地址＋端口号D、MAC地址＋IP地址＋端口号5. 锐捷网络设备MAC地址前24位由IEEE分配为:A、01005EB、00D0F8C、00E0F8D、00D0E86. OSI/RM是由哪一个机构提出的?A、IETFB、IEEEC、ISOD、INTERNET7. PING 命令使用了哪种ICMP？A、RedirectB、Source quenchC、Echo replyD、Destination unreachable8.NAT地址池的命名方式正确的是：A、必须用英文命名B、必须用数字命名C、英文与数字随意组合命名D、名称中必须含有关键字pool9. 小张是公司的网络管理员，由于最近病毒的泛滥，故他采用了以下IP访问列表防止外网病毒：access-list 115 deny udp any any eq 69access-list 115 deny tcp any any eq 135access-list 115 deny udp any any eq 135access-list 115 deny udp any any eq 137access-list 115 deny udp any any eq 138access-list 115 deny tcp any any eq 139access-list 115 deny udp any any eq 139access-list 115 deny tcp any any eq 445access-list 115 deny tcp any any eq 593access-list 115 deny tcp any any eq 4444但是没多久，就收到了办公室同事的电话抱怨不能上网。