AODV路由协议的仿真与性能分析
摘要：首先，本文简单介绍了无线自组网和无线局域网的一些知识，对其主要内容做了概述性的讲解。接着论述了AODV路由协议的工作原理。最后在上面的分析的基础上，提出AODV路由协议的实现方案并将其实现。
关键字：AODV；无线自组网；路由
Abstract: First of all, the paper briefly introduced the wireless network and wireless LAN knowledge of some of its main outline of the content of the lecture. Then AODV routing protocol discussed the working principle. In the final analysis of the above, on the basis of AODV routing protocol to the realization of the programme and to achieve.
Keyword: AODV; Wireless network; Routing
目录
第一章绪论 (3)
1.1课题的背景 (3)
1.2无线自组网简介 (3)
1.3 IEEE802.11无线局域网协议 (5)
第二章AODV路由协议 (8)
2.1 AODV路由协议概述 (8)
2.2 AODV路由算法原理 (9)
2.3 AODV术语 (9)
2.4 AODV路由协议帧格式 (11)
2.4.1 RREQ协议帧格式 (11)
2.4.2 RREP协议帧格式 (12)
2.4.3 RERR协议帧格式 (13)
2.4.4 RREP-ACK (13)
2.5 AODV路由协议的操作 (14)
2.5.1维护序列号 (14)
2.5.2路由表项和先驱表 (15)
2.5.3产生路由请求 (16)
2.5.4路由请求消息的控制传播 (17)
2.5.5处理和转发路由请求 (17)
2.5.6产生路由应答 (18)
2.5.7接收和转发路由应答 (20)
2.5.8单向链路上的操作 (21)
2.5.9 Hello消息 (21)
2.5.10维护本地连接性 (22)
2.5.11 RERR消息，路由过期和路由删除 (23)
2.5.12本地修复 (24)
第三章 AODV路由算法模拟 (26)
3.1 NS-2概述 (26)
3.2模拟步骤 (27)
3.3网络吞吐量模拟 (28)
3.3.1 shell脚本 (28)
3.3.2模拟结果 (29)
3.4网络数据包时间延迟 (29)
3.4.1计算延迟的awk脚本 (29)
3.4.2模拟结果 (31)
3.5跳数模拟 (32)
3.7 RREQ广播演示 (33)
3.8数据传输演示 (33)
3.9掉包演示 (34)
3.10本章小节 (35)
总结 (36)
参考文献 (37)
致谢 (38)
第一章绪论
1.1课题的背景
自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，形成了一个巨大的市场。现在国内外的许多高档写字楼、宾馆还有机场等，都已经铺设了或者正在铺设无线局域网。
但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多的AP点。而无线自组网则可以弥补这个缺点。
无线自组网其前身是分组无线网。自七十年代世界上第一个分组无线网ALOHA在美国夏威夷大学研制成功之后，分组无线网就受到了军方的高度重视。
国内从八十年代起开始关注分组无线网的研究，经过二十年来的努力，已经取得了很多进步和成果。而近几年，由于军用和民用需求的增加，大大促进了无线自组网的研究。无线自组网现在广泛应用于自然灾害抢险、科学考察、以及在战场等通信场合。
无线自组网研究的一个重要方面就是无线自组网的路由。由于无线自组网的拓扑结构动态变化，如何在移动中保持通信成为一个重要的研究方向。现阶段已经提出许多的路由算法，各个路由算法有各自的优缺点，适合于不同的场合。利用无线自组网的技术，可以扩大无线局域网的使用范围。同时，可以利用基于无线局域网的设备，很方便的验证无线自组网的一些技术。
1.2无线自组网简介
无线自组网又称无线移动多跳网、移动ad hoc网，其前身是分组无线网。
一个无线自组织网络是由可以任意移动的移动平台组成（每个移动平台逻辑上是由一个路由器和无线通信装置构成）的自主系统。
无线自组网把移动通信和计算机网络结合在一起：一方面，用户终端是通过
无线链路连接起来的可以移动的便携式终端；另一方面，网络的信息交换采用了计算机网络中的分组交换机制。在无线自组网中，所有终端不仅能自由移动，而且身兼两职：既是主机，又是路由器。
作为一种无中心分布控制的网络，无线自组网与有线网和单跳无线网在结构上有较大区别，它没有基站一类的固定通信设施(Infrastructureless Networks)，可以在不能利用或不便利用现有网络基础设施的情况下提供一种通信支撑环境，从而拓宽了移动网络的应用场合，在军事领域（如战场临时通讯）和民用领域（如紧急抢险联络）都具有广阔的应用前景，同时也能作为Internet网的接入部分使用，在下一代网络（NGN:Next Generation Network）中占有重要地位。
移动无线自组网是一种无线、易变的网络环境，与传统的有线网和无线局域网有明显不同。它的无线链路、移动终端、多跳结构等特点给路由的实现带来了诸多不利影响。以致于在有线网上表现良好的传统的距离－矢量（DV:Distance Vector）算法和链路－状态（LS:Link State）算法不能直接运用于无线自组网，也使得路由的优化不再是最重要的要求，而路由的迅速收敛、灵敏反应拓朴变化、节省带宽以及减少节点资源开销等则成为更重要的因素。因此，对在无线自组网上运行的路由协议便提出了许多具体而严格的要求。这些要求主要有：收敛迅速，提供无环路由，避免无穷计算，控制管理开销小，对终端性能无过高要求，支持单向信道等。
多年来人们对无线自组网技术持续增长的兴趣导致了许多路由协议方案的提出。除了MANET WG(Mobile Ad hoc NETworks Working Group)发布的DSR、AODV、ZRP等路由协议草案外，研究人员还发表了许多关于无线自组网路由协议的学术论文，如DSDV、WRP、CGSR等。但由于无线自组网的复杂性和多样性，IETF至今尚未能确定一个标准，有关研究及草案的征集和修改工作仍在进行中。
目前，已存在数10种无线自组网路由协议，可从不同的角度对它们进行分类。从是否使用GPS（Global Positioning System）系统出发，可分为地理定位辅助路由与无地理定位辅助路由；从路由查找策略出发，可分为先应式路由（又称主动路由）与反应式路由（又称被动路由或者按需路由）；从网络逻辑视图出发，可分为平面路由与分级路由。图1-1表示了无线自组网的主要路由协议的分类。
图1-1：多跳无线路由协议分类
在本课题中，实现的是AODV路由协议。AODV是被IETF(Internet Engineering Task Force)的MANET工作组认为是最好的候选路由协议之一，简单且性能优越。课题采用的实现方案，对于实现无线自组网的其它按需路由协议也具有借鉴作用。
1.3 IEEE80
2.11无线局域网协议
传统的有线局域网在某些场合会受到布线困难的限制，并且无法支持移动设备。由于这些问题的出现，存在建立无线局域网的需求。
由于应用的要求，1990年7月，IEEE802委员会接受了NCR公司的“CSMA/CD无线媒体标准扩充”的提案，成立IEEE802.11无线局域网工作委员会，负责制定无线局域网物理层和MAC层的协议标准，并于1997年六月公布该标准。1999年8月，802.11协议得到进一步完善，并成为IEEE/ANSI和ISO/IEC的一个联合标准，称为ISO/IEC8802.11。
IEEE802．11协议标准定义了MAC层和物理层的规范，它是一个协议家族，涵盖了许多子协议，各个子协议的主要任务见表1-1。
在这些子协议之中，最核心的是802.11a，802.11b和802.11g，它们定义了最核心的物理层规范。1997年公布的IEEE802.11协议标准提供了三个物理层的规范，包括2.4GHz ISM频带中的红外线、1~2Mbps频率跳跃扩频技术（FHSS）和1~2Mbps直接序列扩频技术（DSSS）。此后，IEEE802.11标准沿着两条路发展，一条是802.11b，另一条是802.11a。
802.11b规范是指定在2.4GHz通信频带，使通信数据速率达到10Mbps，同时保持跟最初的802.11 DSSS标准的兼容性。它的物理层采用高速直接序列扩频技术（HR-DSSS）,调制方式可以有两种选择，一种是“补码键控”（CCK）调制方式，从而达到11Mbps的顶端数据速率；另一种是“信息包二进制回旋式编码”（TM PBCC），凭借其能够提供3dB的编码增益，延伸了通信的距离，因此作为在5.5和11Mbps速率的范围内获得更高性能的一个选择。
802.11的第二个分支为802.11a，它将通信频带放在5.2GHz U-NII频带，并被指定高达54Mbps的数据速率。它采用了正交频率划分多路复用（OFDM）的多载波调制技术。它与802.11b和最初的802.11 WLAN标准均不能进行互操作。
为了与最初的802.11协议和802.11b协议兼容，同时能提供802.11a的高达54Mbps的传输速率，在经过多年研究以后，IEEE于2003年正式颁布了802.11g
的标准。它采用OFDM调制方案，可以在2.4GHz的频带上提供54Mbps的数据
传输速率。
IEEE802.11协议规定了多种组网方式。图1-2表示了一种非常通用的网络拓扑结构：
图1-2：WLAN的一种常用网络拓扑结构
图中所示的两个WLAN网，通过A（PAcess Point）点与D（SDistribution System）网络相连接，从而互通。其中，DS可以是任意的网络。
第二章AODV路由协议
2.1 AODV路由协议概述
现有的移动Ad Hoc网路由协议大致可以分为先验式(proactive)和反应式(reactive)两种。
先验式路由协议又被称为表驱动路由协议(Table-driven Routing Protocol)，是基于路由表项的路由协议。网络中的主机通过周期性地交互路由信息得到所有其它主机的路由，而不管需不需要该路由进行通信。节点必须维护去往全网所有节点的路由，每个节点维护一张或多张路由表，这些路由表包含到达网络中所有节点的路由信息。先验式路由的优点是，当节点需要发送数据分组时，只要去往目的节点的路由存在，所需的延时就很小。缺点是先验式路由需要花费较大的开销，尽可能使得路由更新能够紧随当前网络拓扑结构的变化。然而，快速动态变化的拓扑结构可能使得这些路由更新变成过时信息，导致路由协议始终处于不收敛状态。典型的先验式路由协议有:DSDV, WRP和STARA。
反应式路由协议，又称为按需路由协议(On-demand Routing Protocol)，是当需要时才查找路由的路由选择方式。网络中的每个节点在需要进行通信时才发送路由分组，以减少路由开销。一般分成两个阶段:路由发现和路由维护。
路由发现:当一个节点需要向某个目标节点发送数据时，首先查询其路由表，如果不存在所需路由，就启动一个路由发现过程，通常是广播一个路由请求(RREQ)分组，当合适的路由被找到，返回一个请求响应(RREP)，该过程就终止。或所有可能的路由排列都已检查过，该过程也终止。
路由维护:路由建立后，它就由某种路由维护程序进行维护，直到该路由不再需要，或通过任何路径都无法访问目标节点。
它的优点是不需要周期性地广播路由信息，节省了一定的网络资源。缺点是发送数据分组时，如果没有去往目的节点的路由，数据分组需要等待因路由发现而引起的延时。典型的反应式无线移动路由协议有:AODV, DSR和TORA 。
根据国际上目前研究的结果可知，在各种不同的情况下比较时，如数据源数、节点的移动性、自组织网络模型以及网络负载等，按需方式的路由算法要比先验
式的路由算法在性能上有着明显的优势。另外，在负载较重的情况下，反应式的路由协议中AODV协议的性能最为理想。
2.2 AODV路由算法原理
AODV路由协议是一种按需的改进的距离向量路由协议，具有按需路由协议的特点即在AODV路由协议中，网络中的每个节点在需要进行通信时才发送路由分组，而不会周期性地交互路由信息以得到所有其它主机的路由;同时具有距离向量路由协议的一些特点，即各节点路由表只维护本节点到其他节点的路由，而无须掌握全网拓扑结构。
AODV路由协议中有三种类型的消息控制帧:路由请求RR五Q，路由应答RREP和路由错误RERR消息。当源节点需要发送数据而又没有到目的节点的有效路由时，启动一个路由发现过程:向网络广播一个路由请求分组RREQ , AODV 允许中间节点响应RREQ，当收到请求的中间节点或目的节点有一条“足够新”的路由到达目的地时（“足够新”的意思是这条路由对应的目的序列号大于或等于RREQ中的目的序列号)，中间节点或目的节点以单播的方式向源节点返回一个RREP分组，RREP沿着刚建立的逆向路径传输回源节点，源节点收到该RREP 后则开始向对应目的节点发送数据。在数据传输过程中，当中间节点检测到一条正在传输数据的活动路由的下一跳链路断开或者节点收到去往某个目的地节点的数据报文，而节点没有到该目的地节点的有效路由时，中间节点向源节点单播或多播路由错误消息RERR，源节点收到RERR后就知道存在路由错误，并根据RERR中指示的不可达目的地重新找路。在RERR中有一条链表，这条链表是由因为某条链路断了，从而导致无法到达的所有目的节点组成的。每一个接收到RREQ的节点都会保存到源节点的路由，当到目的节点的路由找到时就能用单播将RREP传回源节点。
2.3 AODV术语
Active route(有效路由)
通往目的节点的一条路由，路由表项标记为有效。只有有效路由可以用来转发用户数据分组。
Broadcast(广播)
发送至IP地址为255.255.255.255的广播报文。一个广播报文不是盲目转发的，对它的转发会有限制。但有时候需要将某些AODV协议帧广播发送到全网。Destination(目的节点址)
用户数据分组将要被发送到的IP地址，有时候用这个地址来表示目的节点。到目的节点的路由通过执行AODV协议算法获得，在路由发现协议帧RREP 中携带着到目的节点的路由。
Forwarding node(转发节点)
同意转发用户数据分组至另一节点的中间节点。沿着路由查找过程己经建立好的路径，转发节点将用户数据分组转发到距离目的节点较近的下一跳。Forward route(转发路由)
为了从发起路由查找操作的源节点发送用户数据分组到目的节点而建立起的一条路由。
Invalid route(无效路由)
己经过期的路由，通过在路由表中的无效状态来标识。无效路由表项虽然不可以用来转发用户数据分组，但它仍然会将路由信息存储一段时间再删除。Originating node(源节点)
发起AODV协议帧的节点，这一AODV协议帧很可能被无线自组网中的其
它节点重新转发。例如，发起路由查找过程并广播RREQ协议帧的节点称为RREQ的源节点。
Reverse route(反向路由)
为了将RREP协议帧从目的节点转发至源节点，或者从具有到目的节点路由的中间节点转发至RREQ的源节点，建立起的一条路由。
Sequence number(序列号)
一个不断增加的数字，由每一个帧的源节点来维护。在协议帧中使用时，它帮助其它节点判断源节点所发出信息的新旧程度。
2.4 AODV路由协议帧格式
2.4.1 RREQ协议帧格式
图2.1RREQ协议帧格式
Type一标志帧的类型，RREQ帧设为to
J—加入标记，为实现组播保留。
R—修复标记，为实现组播保留。
G—是否产生免费RREP的标记。当中间节点响应RREQ时，在将RREP发送到源节点的时候，同时发送一个RREP帧到目的TP地址节点，这个发送到目的节点的RREP帧就叫免费RREP帧。
D一指出只有目的节点才可以响应本RREQ a
U一标明未知序列号，指出目的序列号未知。
Reserved一发送时为0，接收时忽略，为将来保留。
Hop Count一从源节点到处理该请求的节点的跳数。
RREQ ID一RREQ帧的ID，与源节点的IP地址一起标识一个唯一的RREQ。Destination IP Address一所寻找的目的节点的IP地址。
Destination Sequence Number一目的节点序列号，发起路由请求的源节点过去收到的，经过目的节点的任何路由的最大序列号。
Originator IP Address一发起路由请求节点的IP地址。
Originator Sequence Number一源节点序列号。在源节点的路由表中有一个指向自
己本身的路由表项，这个路由表项使用的当前序列号就是源节点序列号。这个序列号由路由请求源节点产生和维护。
2.4.2 RREP协议帧格式
图22 RREP协议帧格式
Type一标志帧的类型，RREP帧设为20
R一修复标记，为实现组播保留。
A一需要应答标记，当节点收到这个RREP帧后需要给于应答。这样做是为了避免单向链路的问题。
Reserved一发送时为0，接收时忽略，为将来扩展保留。
Prefix Size一这个字段用于分群的无线自组网。当不分群的时候，这个字段设置为零。当不为零的时候，具有相同Prefix Size的节点属于同一个群。
Hop Count一从RREP源节点到处理该请求的节点的跳数。
Destination IP Address一目的节点的IP地址。
Destination Sequence Number一目的节点的序列号。
Originator IP Address一发起这个路由请求节点的IP地址。
Lifetime一节点收到RREP后记录的这条路由有效时间，以毫秒为单位计算。
2.4.3 RERR协议帧格式
图2.3 RERR协议帧格式
Tpe一标志帧的类型，RERR帧设为30
N一不删除标记。当节点进行了本地链路的修复，通知上游节点不要进行删除动作时设置这个标志。
Reserved一发送时为0，接收时忽略。保留将来扩展时使用。
DestCount一在协议帧中包含的不可达目的节点的数目，必须至少为Io Unreachable Destination IP Address一由于链路断开造成的不可达目的节点的IP 地址。
Unreachable Destination Sequence Number一在路由表项中不可达目的节点对应的序列号。在任何时候由于链路中断，导致从该节点的邻居到一个或多个目的节点变得不可达时，发送RERR协议帧。
2.4.4 RREP-ACK
路由请求应答协议帧对设置了“A”比特的RREP协议帧进行应答。通常在存在单向链路情况下，用它来避免形成环路。
图2.4 RREP-ACK协议帧格式
Type一标志帧的类型，RREP-ACK帧设为40
Reserved一发送时为0，接收时忽略，保留给将来扩展时使用。
2.5 AODV路由协议的操作
为了与目的节点进行单播通信，节点是如何产生路由请求扭REQ)，路由应答(RREP)和路由差错(RERR)消息的。这些消息数据是如何处理的。为了正确处理这些消息，某些状态信息是如何保存在所对应的目的地节点的路由表项中的。这一章节将对以上情况进行详细描述。
2.5.1维护序列号
在每个节点的每一个路由表项中，必须包含关于序列号的最新可用信息，该序列号是路由表项中维护的目的节点IP地址的序列号。这一序列号称为目的地序列号。当节点从RREQ } RREP或RERR消息中收到与目的节点相关的序列号的新信息时，对该目的序列号进行更新。AODV依赖在网络中的每个节点拥有并维护自身的目的序列号来避免到该节点的所有路由出现环路。目的节点在下列两种情况增加它自身的序列号:
在节点产生一个路由发现之前，立即增加它自身的序列号，这样可以防止到RREQ帧源节点的反向路由。
在目的节点产生一个RREP对R.REQ进行应答之前，必须立即将自己的序列号更新，更新值为当前序列号与RR丑Q报文序列号中的最大值。
当目的节点增加它的序列号时，必须把序列号值看作无符号数。为实现序列号的循环，序列号采用32比特无符号整数，当序列号增加到最大可能值时，再增加则值变为0。
为了确定目的地信息没有失效，节点比较它当前的序列号值和接收到的AODV消息的序列号值。比较必须使用有符号32比特算法进行，用收到AODV 消息中的序列号的值与当前存储的序列号的值相减，所得值如果小于0，则必须丢弃AODV消息中该目的地的相关信息。因为这些信息与节点当前存储的信息相比已经过时了。
通往目的节点的下一跳链路丢失或过期时，节点也可以在它的路由表项中改
变目的地序列号。节点通过查询路由表来确定哪一个目的地使用特定的下一跳。在这种情况下，对于使用该下一跳的每一个目的地，节点增加它的序列号并将路由标记为无效。当节点收到任何关于受影响目的地的足够新的路由信息时，节点应该按照更新报文中的信息来更新路由表信息。
节点在下列情况下可以改变路由表项中的目的地序列号:
节点本身是目的地节点，并为自己提供了一条新的路由;
节点收到AODV控制消息，消息中具有关于目的节点序列号的较新信息;
通往目的地节点的路径过期或中断。
2.5.2路由表项和先驱表
节点收到来自邻居的AODV控制报文，或者为特定目的地建立或更新了一条路由的时候，它会检测路由表中对应该目的地的表项。在没有该目的地的对应表项的情况下，则建立表项，并利用控制报文记录的源IP地址和前一跳节点IP 地址建立到源节点的反向路由表项。序列号或者由包含在控制报文中的信息确定，或者将有效序列号字段设置为假。路由仅在下列情况下进行更新: 新序列号高于路由表中的目的地序列号;
新序列号与路由表中序列号相等，但是跳数+1小于路由表中存在的跳数;
路由表序列号未知。
路由表项中的生存期字段或者由控制报文确定，或者初始化为ACTIVE ROUTE_TIMEOUT。这一路由现在可以用来发送任何排队等待数据报文，完成任何没有完成的路由请求。
使用路由进行数据的转发时，它到源，目的地和通往目的地路径的下一跳的有效路由生存期更新为大于等于当前时间加上ACTIVE ROUTE TIMEOUT。由于我们认为源和目的地址之间的路由是对称的，那么沿着逆向路径返回源节点的前一跳的有效路由生存期也同样更新为大于等于当前时间加上ACTIVE ROUTE TIMEOUT。
对于节点作为路由表项维持的每一条有效路由，节点同样维护了一个可能用来转发报文的先驱列表。路由表项中的先驱列表就是使用了这条路由的所有邻居节点(一个或多个)，在节点检测到下一跳链路丢失的情况下，将会向先驱列表中
的所有节点发出通知。
2.5.3产生路由请求
如果节点确定它需要一条到目的节点的路由而该路由并不可用，则节点发起一个RREQ。这种情况可能是:目的节点之前对于当前节点是未知的，或者曾经有效的到目的节点的路由已经过期或标记为无效。在RREQ消息中的目的序列号字段是最近知道的目的节点的目的序列号，从路由表中的目的序列号复制。如果源节点不知道目的节点的序列号，必须设置未知序列号标记。RREQ消息中的发起者序列号是节点自身的序列号，在填入RREQ之前加1 o RREQ ID字段为当前节点上一次使用的RREQ ID号加1。每个节点只维护一个RREQ ID。跳数字段设置为O。
在广播RREQ以前，发起节点在PATH DISCOVERY TIME时间内缓存RREQ ID和RREQ发起者的IP地址(它自身的地址)。以这种方式，如果节点再从它的邻居收到同样的RREQ报文，它将不对此进行重新处理和转发。RREQ ID和发起者的IP地址联合起来标志一个独一无二的RREQ报文。
发起者节点通常期望和目的节点之间的通信是双向的，在这样的情况下，就不能仅仅只是发起节点拥有到目的节点的路由，同时目的节点也必须拥有返回发起节点的一条路由。为了使之尽可能有效地发生，中间节点产生发往发起者节点的RREP的同时，应该附带通知目的节点，告知目的节点返回发起节点的反向路由。通过设定“G”标记，发起者节点可以在中间节点选择这种工作模式。
节点每秒钟不应该产生多于RREQ_RATELIMIT次的RREQ消息。广播出一个RREQ以后，节点等待RREP(或者具有关于正确目的地路由当前信息的其它控制信息)。如果在NET_RA VERSAL_TIME微秒的时间内没有获得路由，则节点广播另一个RREQ试图重新进行路由发现过程，直到在最大TTL值时达到了RREQ_RETRIES的最大次数。每一次新的尝试都必须增加并更新RREQID。对于每一次新的尝试，IP头中的TTL字段根据2.5.4部分描述的机制进行设置，以对RREQ每次发送的距离进行控制。
等待路由的报文应该进行缓存(例如在RREQ发送后等待RREP)。这个缓存应该是先进先出的(FIFO)。如果路由发现在最大TTL值时已经尝试了
RREQ_RETRIES次，却没有收到任何RREP，则所有要发往对应目的地的数据报文应该从缓存中丢弃，并发送一个目的地不可达信息给应用层。
2.5.4路由请求消息的控制传播
为了防止不必要的网络范围的RREQ传播，发起者节点应该使用扩展环搜索技术。在扩展环搜索中，发起者节点在RREQ报文的IP头中最初使用的TTL 值为TTL START，并将接收RREP的超时时间设置为NET_TRA VERSAL_TIME 毫秒。如果RREQ超时而没有一个对应的RREP，发起者再一次广播RREQ，此时TTL值增加TTL_INCREMENT。如此反复，直到RREQ中TTL的值到达了TTL THRESHOLD，超过这个值之后的每一次尝试TTL值都使用NET_DIAMETER。当希望所有的重试经过整个网络时，可以通过将TTL_START 和TTL INCREMENT都配置成同样的值NET -DIAMETER来实现。
存储在无效路由表项中的跳数指出路由表中到目的地节点的最后知道的跳数。如果一段时间后需要到同一目的节点的新路由(比如路由丢失的情况发生)，RREQ的IP头中的TTL初始化设置为跳数加上TTL_INCREMENT。接下来的每次超时，TTL都增加TTL_INCREMENT，直到TTL等于TTL_THRESHOLD。超过TTL _THRESHOLD则TTL的值设为NET_DIAMETER 。
到期的路由表项在当前时间加上DELETE PERIOD之前不应该删除，否则，相应路由的软状态(比如最后知道的跳数)将会丢失。而且可以根据需要配置更长的路由表项删除时间。任何等待RREP的路由表项在当前时间加上2*NET TRA VERSAL TIME之前都不应该被删除。
2.5.5处理和转发路由请求
当节点收到RREQ，它首先建立或更新到上一跳的无有效序列号的反向路由，然后检查确定在至少PATH DISCOVERY TIME时间内，它是否收到带有同样发起者IP地址和RREQ ID的RREQ报文。如果收到过同样的RREQ，则节点丢弃新收到的RREQ。这一节的剩余部分描述没有丢弃的RREQ报文的处理。
首先，RREQ中的跳数值增加1，以加入通过中间节点的新一跳。然后，节点使用RREQ中的发起者序列号(作为路由表项中的目的地序列号)，在路由表中
建立或更新到发起者IP地址的反向路由。如果节点收到一个要返回发起RREQ 节点(由发起者IP地址标识)的RREP，就需要这条反向路由，反向路由建立或更新的时候，路由需要进行下列操作:
从RREQ中拷贝发起者序列号至路由表项中对应的目的地序列号，有效序列号字段设置为真;
路由表中的下一跳设置为向它发出}Q的节点;
跳数从}Q消息的跳数字段中拷贝。(增加了1以后的值)
任何时候收到}Q消息，到发起者IP地址的反向路由表项的生存期设置为{现有生存期，最小生存期}的最大值。
最小生存期=(当前时间+2 X NET_ TRA VERSAL_TIME-2 X跳数X NODE_TRA VERSAL_TIME)
当前节点现在可以开始使用反向路由来转发数据报文了。
节点在下列两种情况下才产生RREP:
节点本身是目的地节点;
节点具有到目的地的有效路由，节点现有的到目的地节点的路由表项的目的地序列号有效，并且大于或者等于RREQ消息中的目的地序列号。
如果上述任何一种情况满足，则节点不再广播RREQ。否则，如果收到RREQ 消息的IP报文头的TTL值大于1，节点更新RREQ，并向它的所有配置接口广播RREQ至地址255.255.255.255。为了更新RREQ，发出IP报文的TTL字段减去1,并且RREQ消息中的跳数字段增加1，以加入通过中间节点后的新一跳。最后，设置请求目的地的目的地序列号，值为{收到RREQ消息中的相应值，节点当前维护的请求目的地节点的目的地序列号值}的最大值。然而，即使收到的RREQ消息的目的地序列号值大于节点所维护的当前值，该转发节点也不能修改自己维护的相应路由表项的目的序列号值。
2.5.6产生路由应答
如果节点收到对于某个目的地的路由请求，当节点具有一条足够新的路由来满足该路由请求，或者它本身就是目的地节点，那么这个节点产生一个RREP消息，节点拷贝RREQ消息中的目的地IP地址和发起者序列号到RREP的对应字
段。根据节点本身是请求目的地或者是具有足够新路由的中间节点，处理过程略有不同，在下面的章节进行描述。
一旦建立了RREP，就把RREP单播至通往RREQ请求发起者的下一跳，该下一跳在到发起者的路由表项中指出。随着RREP被转发回发起RREQ消息的节点，跳数字段也在每一跳加1。这样，当RREP到达发起RREQ的节点，跳数就代表从目的节点到发起节点的距离。
如果产生RREP的节点是目的节点本身，假如RREQ报文中的序列号等于目的地节点本身的序列号加1，则节点必须把自己的序列号再加1(RREQ报文中的序列号大于目的地节点维护的自身序列号的情况:某节点因为检测到通往目的地的链路中断，将目的地序列号加1，然后重发路由请求)。否则，目的节点在产生RREP消息之前不改变它的序列号。目的节点将它的序列号(可能是新增加的)放入RREP的目的地序列号字段当中，并把跳数字段值设置为O。
目的节点拷贝MY ROUTE TIMEOUT的值到RREP的生存期字段，每个节点可以在适度限制的情况下重新配置MY ROUTE TIMEOUT的值。
如果产生RREP的节点不是目的地节点，而是发起节点到目的地节点路径上的一个中间节点，它将拷贝己知的目的地序列号至RREP消息中的目的地序列号字段。
中间节点通过把上一跳节点放入转发路由表项(即到目的地IP地址的表项)的先驱表中来更新转发路由表项(上一跳节点指的是向它发送RREQ的节点)。中间节点同时更新到RREQ发起者节点的路由表项，这一操作通过将通往目的地的下一跳放入反向路由表项(即RREQ消息中发起者IP地址字段的表项)的先驱表中实现。
中间节点将目的地节点到它的跳数距离(由路由表中的跳数给出)放入RREP 中的跳数字段。RREP的生存期字段由路由表项的过期时间减去当前时间计算得出。
节点收到RREQ并以RREP进行响应以后，丢弃RREQ。如果中间节点对每一个发出的RREQ进行应答，目的节点就不能收到任何RREQ的拷贝，也就不可能知道到发起者节点的路由。这可能导致目的节点发起路由发现(比如，如果发起者节点试图建立TCP会话)。目的地节点很可能需要到发起者节点的路由，
为了使目的节点能够知道到发起者节点的路由，发起者节点应该在RREQ消息中设置“G”标记。为了对带有“G”标记的RREQ消息进行应答，中间节点的操作是:返回RREP的同时必须向目的地节点单播一个免费RREP 。
发给Rl妞Q发起者的RREP和前面提到的一样，而发给目的节点的免费RREP，在RREP消息字段中包含下面的值:
跳数:节点路由表中到发起者节点的路由表项给出的跳数;
目的地IP地址:RR卫Q发起者节点的IP地址;
目的地序列号:RREQ中的发起者序列号;
生存期:中间节点所知的，通往RREQ发起者路由的剩余生存期;
免费RREP就这样被发送到去往目的地节点路径上的下一跳，就像目的地节点已经发出了到发起者节点的一个RREQ，而这一RREP正是对假想的RREQ进行应答一样。
2.5.7接收和转发路由应答
当节点收到RREP消息，它首先建立或更新无有效序列号的到上一跳的路由，然后RKEP中的跳数值加1，将通过中间节点的新一跳计入其中。我们把这一增加后的值称为“新跳数”。随后，如果到目的地的转发路由不存在，则建立转发路由，否则的话，节点对RREP消息中的目的地序列号和本身存储的目的地序列号进行比较，比较以后，现存的表项在下列情况下进行更新: 路由表项中的序列号无效;
RREP中的目的地序列号大于节点中的目的地序列号的拷贝，并且已知值为有效;
序列号相同，但是路由不再有效;
序列号相同，新跳数小于路由表项中的跳数。
如果到目的地节点的表项进行了建立或者更新，路由表项的下一跳就设置为刚才发出RREP的节点。跳数设为新跳数，过期时间为当前时间加上RREP消息中的生存期。目的地序列号为RREP消息中的目的地序列号。当前节点现在可以使用这条路由对去往目的节点的数据报文进行转发了。
如果当前节点不是RREP消息中发起者IP地址指示的节点，并且转发路由
目录 第一章绪论 (1) 1.1 系统开发的背景 (1) 1.2 软件开发的策略 (1) 1.3 软件的开发方法 (3) 1.4 系统开发环境的选取 (4) 第二章系统规划 (7) 2.1 软件开发中的主要问题 (7) 2.2 软件开发目标 (7) 第三章系统分析 (8) 3.1 系统的初步调查 (8) 3.2 系统的可行性分析 (8) 3.3 对现存软件的研究 (9) 3.4 新系统逻辑方案的提出 (9) 第四章系统设计 (12) 4.1 目的与任务 (12) 4.2 系统的总体结构设计 (12) 4.3 系统的物理结构设计 (13) 4.4 系统运行的软硬件环境 (14) 4.5数据库设计 (14) 4.6用户界面设计 (17) 第五章系统实现 (19) 5.1 与数据库的连接 (19) 5.2 线程的设计 (21) 5.3具体的功能实现 (22) 5.4 系统测试 (34) 第六章系统运行与维护 (36) 6.1 系统的运行 (36) 6.2 系统的维护 (36) 第七章结论 (37) 7.1本软件的特点 (37) 7.2本软件的缺点 (37) 结束语 (38) 致谢 (38) 参考文献 (39)
第一章绪论 1.1 系统开发的背景 在科技日益发达的今天，社会对每个身处其中的分子要求越来越高，懂得一门外语只是基本的要求。而学习外语也要讲究一定的方法，一些辅助的工具也是必不可少的。 回顾过去背单词的方式，大家都是对着一本厚厚的字典，用笔在纸上反来复去的写，力求用次数来达到记忆的目的。可这种方式太浪费时间，一些单词被背了又背，一些单词却未被问津，自己都不知道哪些是已经记下来的，哪些是还不会的。把时间都白白的浪费掉了，真是得不偿失，因此，改变这种方式势在必行！使用计算机编写的背单词工具就改变了这种状况，使背单词也变得“轻松”起来。面对当前市场上背单词工具质量的良莠不齐，因而提出了设计一个新的，功能更实用，操作更方便，界面更友好的英语背单词工具——“攻破单词”。 通过对此工具的使用，可以节省很多时间，提高记忆效率，加强学习上的灵活性，使记忆、测试和查单词等各方面都很方便、轻松、快捷，相信它更能满足学习英语的学习者的需要，提高学习的进程，增加学习的兴趣。 1.2 软件开发的策略 将程序看作是按照顺序执行的一系统指令，这通常称为过程编程。过程化程序设计的典型特征是：程序中的数据对于所有过程都是可见的，因此也很容易造成混乱；过程与数据之间的关系是独立的，数据并没有要求一定要用那些方法来处理，原则上任何过程都可以对数据进行操作。在面向过程的程序设计方法中，首先考虑的是程序的功能，即程序要解决的问题，通过将功能逐步细化，直到每一个小的功能模块都能够用函数或过程来实现。然后设计数据结构，编写功能模块（过程），最后将它们组合成一个复杂的程序。换句话说，面向过程的程序设计采用的是“算法+数据结构=程序设计”的思想，即首先考虑解决问题的算法，然后再设计适合的数据结构使得算法得以有效的实现。面向过程的程序设计方法对于小型程序来说是适合的，但是用它来开发大规模的、可重用的应用就显得力不从心了。 与过程编程相对的是面向对象的编程。面向对象编程（OOP）从另外角度看待
AODV相关路由协议学习 1：AODV路由协议工作原理 AODV路由协议是一种经典的按需路由协议，它只在两个节点需要进行通信且源节点没有到达目的节点的路由时，才会进行路由发现过程。AODV采用的是广播式路由发现机制，当源节点想与另一节点进行通信时，源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。如果包含有目的节点的有效信息，则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息，则源节点会启动路径请求程序，同时广播RREQ控制包。 而下一跳节点在接收到RREQ报文时，如果该节点是目的节点，又或者该节点路由表中存放有到达目的节点的可行路径信息，则会向源节点回复路由响应报文CRREP。否则就记录相关信息，用于建立一个反向路径，让目的节点的RREP遵循此路径返回源节点，同时将RREQ报文中的跳数字段值加1，并向该节点的邻居节点转发RREQ报文。这样经过若干中间节点转发最后到达目的节点，确认路由建立。 路由表项建立以后，路由中的每个节点都要执行路由维持和管理路由表的任务。如果由于中间节点的移动而导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报文RRER，而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求，如果能在规定好的时间找到目的节点的路径，则表示路由成功 1.2存在的问题 传统的AODV采用基本的路由发现算法来建立从源节点到目的节
点的路由时，路由选择是选择最短路径路由，即选择最小跳数的路由，这样就忽略了每两点之间的传输能力，从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。 2最大路由速率的AODV协议的提出【基于最大路由速率的AODV协议优化研究与实现---罗泽、吴谨绎、吴舒辞】 2.1基本思想 针对传统AODV路由协存在的问题，提出了一种基于最大传输速率（路由速率=路由速率之和/路由跳数）的改进方案，其基本思想是:用户确定一个期望速率，源节点在进行路由发现时比较收到的各条路由的实测速率，选择一条速率最大的路由作为路由，在源节点使用当前路由发送数据的过程中，源节点每隔一段时间发出RREQ报文，以便查找到可能存在的更好的路由，如果发现一条速率更高的路由且该路由速率大于期望速率，则执行路由切换，改用新路由。
毕业设计用matlab仿真 篇一：【毕业论文】基于matlab的人脸识别系统设计与仿真(含matlab源程序) 基于matlab的人脸识别系统设计与仿真 第一章绪论 本章提出了本文的研究背景及应用前景。首先阐述了人脸图像识别意义；然后介绍了人脸图像识别研究中存在的问题；接着介绍了自动人脸识别系统的一般框架构成；最后简要地介绍了本文的主要工作和章节结构。 1.1 研究背景 自70年代以来.随着人工智能技术的兴起.以及人类视觉研究的进展.人们逐渐对人脸图像的机器识别投入很大的热情，并形成了一个人脸图像识别研究领域，.这一领域除了它的重大理论价值外，也极具实用价值。 在进行人工智能的研究中，人们一直想做的事情就是让机器具有像人类一样的思考能力，以及识别事物、处理事物的能力，因此从解剖学、心理学、行为感知学等各个角度来探求人类的思维机制、以及感知事物、处理事物的机制，并努力将这些机制用于实践，如各种智能机器人的研制。人脸图像的机器识别研究就是在这种背景下兴起的，因为人们发现许多对于人类而言可以轻易做到的事情，而让机器来实现却很难，如人脸图像的识别，语音识别，自然语言理解等。
如果能够开发出具有像人类一样的机器识别机制，就能够逐步地了解人 类是如何存储信息，并进行处理的，从而最终了解人类的思维机制。 同时，进行人脸图像识别研究也具有很大的使用价依。如同人的指纹一样，人脸也具有唯一性，也可用来鉴别一个人的身份。现在己有实用的计算机自动指纹识别系统面世，并在安检等部门得到应用，但还没有通用成熟的人脸自动识别系统出现。人脸图像的自动识别系统较之指纹识别系统、DNA鉴定等更具方便性，因为它取样方便，可以不接触目标就进行识别，从而开发研究的实际意义更大。并且与指纹图像不同的是，人脸图像受很多因素的干扰:人脸表情的多样性;以及外在的成像过程中的光照，图像尺寸，旋转，姿势变化等。使得同一个人，在不同的环境下拍摄所得到的人脸图像不同，有时更会有很大的差别，给识别带来很大难度。因此在各种干扰条件下实现人脸图像的识别，也就更具有挑战性。 国外对于人脸图像识别的研究较早，现己有实用系统面世，只是对于成像条件要求较苛刻，应用范围也就较窄，国内也有许多科研机构从事这方而的研究，并己取得许多成果。 1.2 人脸图像识别的应用前景 人脸图像识别除了具有重大的理论价值以及极富挑战
目录 目录 (1) 摘要 (1) 前言 (3) 第一章绪论 (4) 1.1研究背景 (4) 1.2设计目标 (4) 1.3本文结构 (5) 第二章系统开发环境与技术 (6) 2.1系统开发环境 (6) 2.1.1 MyEclipse插件介绍 (6) 2.1.2 Tomcat服务器介绍 (6) 2.2系统开发技术 (7) 2.2.1 JSP与Servlet技术 (7) 2.2.2 JavaScript简介 (10) 2.2.3 MVC模式 (11) 2.2.4 Struts框架 (11) 2.2.5 Spring框架 (13) 2.2.6 Hibernate框架 (15) 第三章系统需求分析与前台设计 (17) 3.1需求分析 (17) 3.1.1 系统前台简要设计概述 (17) 3.1.2 系统用例图 (18) 3.2系统设计 (18) 3.2.1 系统层次划分 (18) 3.2.2 数据库设计 (19) 3.2.3 成本管理模块时序图 (22) 第四章系统详细设计与功能实现 (27) 4.1系统项目的文件夹结构 (27) 4.2成本管理模块的具体实现 (28) 4.2.1 查询成本信息列表功能的实现 (28)
4.2.3 修改成本信息功能的实现 (36) 4.2.4 删除成本信息功能的实现 (39) 4.2.5 查看成本明细信息功能的实现 (41) 第五章总结与展望 (43) 5.1课题总结 (43) 5.2进一步开发的展望 (43) 参考文献 (44) 致谢 (45)
摘要 服饰企业生产状况联络表是针对企业的实际情况而进行设计、开发的，而成本管理模块则是为了保持产品的成本信息及时的保存、更新。利用JSP技术和SSH框架以及相应的数据库访问技术实现了基于Web的系统。该框架可以减少模块之间的耦合性，让开发人员减轻重新建立解决复杂问题方案的负担，并且可以被扩展以进行内部的定制化。通过使用JSP技术建设动态网站，充分发挥了Java语言所独有的易用性、跨平台性和安全性，从而构建了一个运行高效、安全可靠、适用性广的管理系统，实现了企业信息资源的网上管理，满足了公司业务处理的需要，使企业适应了网络经济时代发展的要求。 论文首先简要介绍了企业管理系统的一些研究与应用背景，其次介绍了该网站系统所采用的开发工具、平台以及开发环境。在此基础上，论文详尽描述了成本管理系统情况。 关键词：JSP，SSH框架，成本管理 作者：XX 指导老师：XX
美术与设计学院毕业创作（设计）说明 类别《室内空间设计》 姓名： 学号： 作品名称： 专业/届别： 指导老师： 职称：
中文摘要 本次设计为149平的家具设计图，是表达业主一种的生活态度。现代简约家居设计，是年轻喜爱的简约而很有个性、功能性的一种设计风格，该方案所选用的设计风格为现代简约风格，就是通过对比度，和空间的明亮感给人一种温馨时尚的浪漫气息。 本次设计根据业主要求，以人为本不仅从居住的舒适性方面进行考虑，更考虑业主一天劳累奔波，通过颜色明亮让他回到家可以更快的缓解工作压力，忘却不悦越心情,符合业主的心里，摒弃一切复杂的装饰。 关键词：家居设计、现代简约风格、简约时尚 目录 摘要.................................................................................I 前言 (1) 第一章室内设计的概述 (2) 第二章设计风格与构思 (3) 设计风格 (3) 设计构思 (4) 第三章设计作品陈述 (5) 客厅设计 (5) 主卧室设计 (5) 书房设计 (6) 餐厅设计 (7)
第四章总结 (8) 参考文献 (9) 附录 (10) 致谢 (15) 绪论（前言） 在经济迅猛发展的今天，人们对居住空间的使用功能与审美功能提出了更新、更高的要求，人们可以根据自身喜好充分运用各种内饰与材料来创造个性化的室内空间。 如今消费者更多追求的是环保化、个性化、简洁化的设计风格。并且追求的是一种对当今文化内涵的诠释，一种个性的表现。人们对自己的生活环境需求在不断提高。渴望得到一种简洁大方，崇尚舒适的空间，以此来转换精神的空间。 本课题主要是通过对业主生活需求，从外型上，功能上，颜色布局和材料的选择配上合理设计，让业主业主不仅能感受到时尚现代简约而不简单的设计，又能让业主感受到家的温馨和港湾，让业主能回到家感受到宽敞明亮，忘却工作上的疲惫和都市的喧哗。 第一章室内设计概述 室内设计也称为室内环境设计，室内环境是与人们生活关系最为密切的环节。室内空间是根据空间的使用情况、所处的环境和相应的要求，运用科学的技术手段和设计方案，改造出功能合理、居住舒适、满足人们物质和精神需求的室内空间环境。这一空间环境具有利用价值，更能满足人们的功能要求，也反应了历史、建筑特色等因素。环境设计不仅给我们提供功能适宜空间，更重要的是提高了人们的生活
常用动态路由协议安全性分析及应用 【摘要】路由器寻找的最佳路径是路由协议，它能保持各个路由器间的路由表相同，实现各个路由器间的相互连通，且在网络间传递数据包。可见，动态路由协议是借助路由器间的信息传递，计算、更新网络结构。但在此过程中，存在一定弊端影响常用动态路由器安全性。现就BGP、OSFP 和RIP V2三种常用的动态路由协议安全性进行分析，并总结其应用。 【关键词】动态路由安全性应用 连接网络的重要硬件设备，是路由器，它可以实现数据包的传递。而动态路由协议指的是路由器表的更新过程，它能够满足网络结构变化的需求。常用的动态路由分为三种，分别为BGP协议、OSPF协议和RIP V2协议。如果在数据包传递过程中，协议出现漏洞，那么容易被人利用，给网络安全造成严重影响。所以，分析常用动态路由协议安全性显得尤为重要。 一、常用动态路由协议安全性分析 1.1 BGP协议安全性 多个相互连接的商业网络共同组成了Internet。各个ISP或企业网络，需要定义一个自治系统号，即ASN，它们
的分配由IANA完成[1]。自治系统号共有65535个，其中私用保留的为65512―65535。路由信息在共享状态下，此号码的维护方式可以采取层的方式。BGP采用会话管理，其中TCP 的179端口可起到触发作用，使Keepalive和update信息被触发，且累及其邻居，从而更新和传播BGP路由表。 然而，因BGP的传输方式以TCP为主，那么容易导致BGP 出现关于TCP的诸多问题，例如拒绝服务攻击，预测序列号，SYN Flood攻击等。BGP主要是利用TCP的序列号，未使用自身的序列号。所以，一旦设备应用可预测序列号，就容易受到该类型攻击。在Internet中运行的大部分路由器都采用了Cisco设备，没有采用预测序列号方案，这就降低了受到攻击的风险。一些BGP在默认状态下，未采用相关的认证机制，有些BGP继续沿用明文密码，这样，大大增加了受到攻击的可能性。 实际应用BGP协议时，还会受到伪造报文攻击等其他攻击。但通常情况下，BGP主要在核心网的出口应用，且配置密码认证，因此，BGP协议的安全性相对较高。 1.2 OSPF协议安全性 复杂是OSPF运行机制的主要特征，运行中的诸多环节都有可能受到攻击者的攻击，给OSPF带来不同程度伤害。攻击方式分为以下几种。一是资源消耗攻击。将不同类型的OSPF报文不间断大量发送，这样极易导致攻击实体资源枯
PCB仿真设计毕业论文 【摘要】 随着微电子技术和计算机技术的不断发展，信号完整性分析的应用已经成为解决高速系统设计的唯一有效途径。借助功能强大的Cadence公司SpecctraQuest 仿真软件，利用IBIS模型，对高速信号线进行布局布线前信号完整性仿真分析是一种简单可行行的分析方法，可以发现信号完整性问题，根据仿真结果在信号完整性相关问题上做出优化的设计，从而缩短设计周期。 本文概要地介绍了信号完整性(SI)的相关问题，基于信号完整性分析的PCB 设计方法，传输线基本理论，详尽的阐述了影响信号完整性的两大重要因素—反射和串扰的相关理论并提出了减小反射和串扰得有效办法。讨论了基于SpecctraQucst的仿真模型的建立并对仿真结果进行了分析。研究结果表明在高速电路设计中采用基于信号完整性的仿真设计是可行的, 也是必要的。 【关键字】 高速PCB、信号完整性、传输线、反射、串扰、仿真
Abstract With the development of micro-electronics technology and computer technology，application of signal integrity analysis is the only way to solve high-speed system design. By dint of SpecctraQuest which is a powerful simulation software, it’s a simple and doable analytical method to make use of IBIS model to analyze signal integrity on high-speed signal lines before component placement and routing. This method can find out signal integrity problem and make optimization design on interrelated problem of signal integrity. Then the design period is shortened. In this paper，interrelated problem of signal integrity, PCB design based on signal integrity, transmission lines basal principle are introduced summarily．The interrelated problem of reflection and crosstalk which are the two important factors that influence signal integrity is expounded. It gives effective methods to reduce reflection and crosstalk. The establishment of emulational model based on SpecctraQucst is discussed and the result of simulation is analysed. The researchful fruit indicates it’s doable and necessary to adopt emulational design based on signal integrity in high-speed electrocircuit design. Key Words High-speed PCB、Signal integrity、Transmission lines、reflect、crosstalk、simulation
南宁地区教育学院毕业论文（设计） 题目学生成绩管理系统 姓名文艳 学号2009108014 专业计算机应用技术 班别09计算机 指导教师周秀梅 提交日期2011年12月30日
摘要 学生成绩管理系统其开发工作主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。Powersoft的powerbuilder为用户提供了功能强大的集成开发环境。POWERBUILDER是图形用户界面的c/s开发工具,利用其提供的各种面向对象的开发工具,powerbuilder具有强大的多个数据库描述连接功能和数据库检索力。利用其前端的用户界面开发功能完备，易使用的应用程序。而后台的数据库连接由POWERBUILDER完成，建立起数据一致性和完整性强.数据安全性好的库。
目录 第一章绪论 (1) 第二章可行性分析 (3) 第三章关键的技术 (4) 第四章数据库设计 (7) 第五章需求分析 (11) 第六章总体设计 (13) 第一节程序设计 (13) (1)输入功能模块 (13) (2)查询,修改模块 (14) (3)退出系统模块 (14) 第二节总体设计小结 (14) 第七章详细设计 (15) 第八章体会 (29) 参考文献 (30)
第一章绪论 Sybase power Builder9.0是一个企业级的，面向对象的快速应用开发工具，它易于使用的，可伸缩的，并经实践证明的快速集成开发环境，在给用户提供一条转移到下一代平台的途径的同时，使用户仍能够保护和扩展现有的技术和应用上的投资。多年来，用户一直赞赏Power Builder用于客户/服务器应用开发的快捷性，简便性以及先进性。现在，用户可以在他熟悉的相同的Power Builder环境中使用相同的技术来创建同样功能强大的Wed和分布式应用。Power Builder9.0是美国著名的Power soft公司开发的可视化数据库编称语言，它是完全按照客户机/服务器体系结构设计的，特别是其提供了用于创建和管理不同对象的众多画板，具有强大的数据库操作功能，是一款极其优秀的面向对象的数据库开发工具。使用它将会使应用程序的开发速度更快，成本更底，质量更高，功能更强，使开发人员从枯燥复杂的编程中解放出来，令开发应用系统这一让人头痛的工作变成了真正的享受。它提供了对面向对象编程的全面支持，集成强大并易于使用的编程语言。 使用Power Builder可以快速地开发出当今最流行的各种商业应用，如客户/服务器应用，分布式应用，基于组件的应用和wed应用。在Power Builder强大功能和友好的集成开发环境支持下，开发人员的效率得到空前的提高，使程序设计与开发工作变的更加有趣，仿佛是一个艺术家在创作一件艺术品，因此它深受国内外广大开发人员的喜欢。 Power Builder9.0的特点主要表现在以下几个方面： 1．高效率的应用开发 Power Builder通过提供大量新的功能和特征继续扩展其快速应用开发和无比卓越的生产率传统，显著地加快了应用的周期。 2．紧密集成Sybase EAServer 当运行于EAServer中时，Power Builder应用的功能非常强大。 EAServer是Sybase公司的一个独具特色的应用服务器，它融合了组件事务处理服务器和动态页面服务器的功能。 3．强大的Wed应用开发能力
本次设计在设计中运用简洁的造型、明快的基调、和谐的陈设搭配,将人与家居环境融合起来,并体现现代家居生活的品质,以舒适作为室内装饰的出发点,舍弃复杂的造型和繁复的装饰,使总体空间大气、优雅而又整洁、宁静。 色彩在室内装饰中是另一个重要的元素,虽然色彩的存在离不开具体的物体,但它却具有比较形态、材质、大小更强的视觉感染力,视觉效果更直接,根据空间使用者的职业和年龄,以及空间的氛围需求选择不同的色彩,以此创造相应的室内空间个性。 在这个设计方案中现代简约风格在设计中得到了淋漓尽致的诠释。这种风格的家居没有花哨的装修,没有让人眼花缭乱的物件,摒弃了一切繁复的装饰。 关键词室内装饰简洁色彩 一、设计定位 本次设计的案例中没有浓烈的色彩,没有烦琐装饰的居室风格。人在其中,能获得一种解放,一种不被环境包围的释然。于是,人和家具便脱离了空间的概念和谐相处,这就是现代简约居室的魅力。 简约的居室一定不是花哨的,给人的感觉不是浓妆艳抹,而是宁静利索。简约的用色定义并不是只用单一种颜色,但是一般来讲,简约空间里的主题颜色不要超过两种,最好是一种,作为点缀的颜色面积一定要小,在整体设计中起到画龙点睛
的作用,但最好不要“喧宾夺主”。 家装提倡天然的装饰材料,没有艳丽的色彩,没有过多的修饰,整体设计横平竖直,还原材料的本体。天然石材如大理石、花岗岩等,天然木材,这些材料来源于自然,拉近了人和材料、人和自然的距离,给人一种亲切感,整体极简现代。 以自然为本、力求简洁是本案的设计定位。 二、设计过程及分析 根据以上原则,方案初步在设计初期的展开过程中,首先对原始图框进行深入的分析,划分所需的功能区域,整体地对平面设计功能做出一个结构功能划分图。 1.客厅 由此确定了整个起居室的大致功能的布置,根据人的视觉及风水学的要求,摆放家具,并留出宽阔的位子方便人的流动。 此次设计的客厅简洁大方,大气中也能透着家庭的温馨,米黄色的背景搭配黑色胡桃木的装饰体现了主人多元化的审美观。以简约为主的装饰。直接体现家庭成员利落的生活态度。仅有的一件装饰品便是墙上的装饰画,它的应用充分反映出主人的喜好和品位,并将客厅的色彩和比例元素纳入其中,整体关系协调,使客厅的气氛得到了升华。规划出一个全家人都喜欢的居家风格,让客厅成为全家人最喜欢的聚会场所,因此客厅的装饰变的尤为重要。
路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议（Distance V ector Routing Protocol）和链路状态路由协议（Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra 算法，即最短优先路径（Shortest Path First，SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置 可将路由协议分为内部网关协议（Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。 EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。 2 静态路由 静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点： ·静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。 ·静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。 ·有的情况下必须使用静态路由，如DDR、使用NA T技术的网络环境。 静态路由具有以下缺点： ·管理者必须真正理解网络的拓扑并正确配置路由。 ·网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。 ·配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。 3 动态路由
创新实践报告
报 告 题 目： 学 院 名 称： 姓 名：
基于 matlab 的通信系统仿真 信息工程学院 余盛泽
班 级 学 号： 指 导 老 师： 温 靖
二 O 一四年十月十五日
目录
一、引言........................................................................................................................ 3 二、仿真分析与测试 ................................................................................................... 4
2.1 随机信号的生成 ............................................................................................................... 4 2.2 信道编译码 ........................................................................................................................ 4 2.2.1 卷积码的原理 ........................................................................................................ 4 2.2.2 译码原理 ................................................................................................................ 5 2.3 调制与解调 ....................................................................................................................... 5 2.3.1 BPSK 的调制原理 .................................................................................................. 5 2.3.2 BPSK 解调原理 ...................................................................................................... 6 2.3.3 QPSK 调制与解调 ................................................................................................. 7 2.4 信道 .................................................................................................................................... 8
计算机专业毕业设计说明书（论文）写作方法指导（仅供参考）毕业设计论文是毕业设计工作的总结和提高，与从事科研开发工作一样，必须有严谨求实的科学态度。毕业设计论文应有一定的学术价值和实用价值，能反映出作者所具有的专业基础知识和分析解决问题的能力。 在毕业设计期间，尽可能多地阅读文献资料是十分重要的，这不仅能防止重复研究，而且可为毕业设计做好技术准备，还可以学习论文的写作方法。一篇优秀的论文对启发思维，掌握论文的写作规范很有帮助。 论文的写作方法多种多样，并没有一个固定的格式，下面仅对论文中几个主要部分的写作方法提出一点参考性意见。 一、前言部分 前言部分也常用“引论”、“概论”、“问题背景”等作为标题，主要介绍论文的选题。 首先阐明选题的背景和选题的意义。选题需强调实际背景，说明在计算机研究中或部门信息化建设、管理现代化等工作中引发该问题的原因，问题出现的环境和条件，解决该问题后能起什么作用等。结合问题背景的阐述，使读者感受到此选题确有实用价值和学术价值，确有研究或开发的必要性。 前言部分常起画龙点睛的作用。选题实际又有新意，意味着研究或开发的方向对头，设计工作有价值。对一篇论文来说，前言写好了，就会吸引读者，使他们对你的选题感兴趣，愿意进一步了解你的工作成果。 二、综述部分 任何一个课题的研究或开发都是有学科基础或技术基础的。综述部分主要阐述选题在相应学科领域中的发展进程和研究方向，特别是近年来的发展趋势和最新成果。通过与中外研究成果的比较和评论，说明自己的选题是符合当前的研究方向并有所进展，或采用了当前的最新技术并有所改进，目的是使读者进一步了解选题的意义。 综述部分能反映出学生多方面的能力。首先，反映学生中外文献的阅读能力。通过查阅文献资料，了解同行的研究水平，在工作中和论文中有效地运用文献，这不仅能避免
中文摘要 随着国民经济的的快速发展和人民生活水平的不断提高，城市生活节奏的加快，在住房状况不断改善的同时，人们对室内装潢的要求也越来越高，各种装潢材料层出不穷令人眼花缭乱，现代人生活越来越追求时尚、舒适、环保和健康，而流行中的简约主义更体现出人们个性化的一面。本文简要的阐述和分析了三室一厅现代室内设计的新宠“简约主义风格”。 现代简约风格，简洁和实用是其基本特点，也是其基本理念。简约风格已经大行其道几年了，仍旧保持较猛的势头，这是因为人们装修时在经济、实用的同时，体现了一定的文化品味。而简约风格不仅注重居室的实用性，而且还体现出了工业化社会生活的精致与个性，符合现代人的生活品位。 关键词：现代时尚，简洁，实用 目录 中文摘要 (1) 引言 (3) 一.课题研究的主要内容 (4) 二. 课题风格的含义 (5) 三. 课题研究的意义和目的 (5) 四. 设计方案实现 (6) 五. 设计原理 (7) 六. 设计过程 (8) 结束语 (9) 致谢 (10) 参考文献 (11) 引言 有人说设计就是纯粹的艺术，张扬个性，我认为这是不全面的。随着国民经济的快速发展和人民生活水平的不断提高，在住房状况不断改善的同时，人们对室内装潢的要求也越来越高，各种装潢材料层出不穷令人眼花缭乱，但是如果采用不适当的装潢材料和家庭用品甚至各种电器，就很可能造成室内环境污染。 所以设计，是解决生活、行为问题。 我其实很反对室内设计做得中看不中用，我觉得不该刻意去搞什么概念，因为那不是真正地在反映我们的生活状态，离生活其实太远太远，仅仅是用来展示的。然而其实设计就像我的导师经常说的那样，就是要解决我们的生活问题，或者是行为问题，这才叫设计。
无线传感网路由协议的分析比较 无线传感网技术是对当今经济和社会进步发挥重要作用的技术，对于现代军事、信息技术、制造业等多个重要的领域产生着巨大的影响。而无线路由协议则是无线传感网研究中的热点问题。文章对于几个典型的平面路由协议和分层路由协议进行了介绍，分析了它们各自的利弊，并对它们进行了比较。 标签：无线传感网；路由协议；传感器节点 1 无线传感网概述 无线网络即使用无线传输介质的网络。目前有两种无线网络，基础设施网络和对等网络。基础设施网络的无线终端需要配置无线网卡，并通过接入点（AP）连接入网。对等网络即Ad hoc网络，不需要AP的支持，终端设备之间可以直接通信。无线Ad hoc网络又可分为两类，移动Ad hoc网络和无线传感器网络。前者的终端是快速移动的，后者的结点是静止的或者移动很慢。 无线传感网由大量的静止或移动的传感器组成，它们以自组织和多跳的方式构成无线网络，相互协作以探测、处理和传输网络覆盖区域内感知对象的监测信息，并报告给用户。无线传感器网络技术在军事应用、智能家居、环境监测、建筑物质量监控、医疗护理等各个方面都有广泛应用[1]。 无线传感网的系统结构包括监测区域（Sensor Field）、传感器节点（Sensor Node）和汇聚节点（Sink Node）[2]。监测区域中包含了各种需要采集数据的观察对象；传感器节点用于采集观察对象的相关数据，并将处理后数据传给汇聚节点；汇聚节点用于收集由传感器节点传递来数据，并将数据传送到远程中心进行集中处理。 2 无线路由协议 无线路由协议是无线传感网研究中的热点问题。无线传感网的路由协议负责在源节点和目的节点之间可靠地传输数据，包括路由选择和数据转发两个功能。根据网络的拓扑结构是否有层次，可以将路由无线路由协议分为平面路由协议和分层路由协议[3]。 2.1 平面路由协议 平面路由协议适用于具有平面结构的网络，所有节点之间地位平等，协议相对简单。源节点和目的节点之间一般存在多条路径，可共同承担网络负荷，通常不存在瓶颈，网络具有较强的健壮性。然而，节点的组织、路由的建立、控制与维持所产生的开销需要占用较大的带宽，从而影响网络数据的传输速率。另外，当网络规模较大时需要损耗很大的能量，并且网络的可扩展性较差。因此，平面路由协议只适用于规模较小的网络。
AODV协议详解 1 AODV 报文格式 AODV 有三种基本的协议报文类型：RREQ 报文、RREP 报文和RRER 报文。 1.1 RREQ 报文 a. 对RREQ 的处理 接收到RREQ 的结点做如下处理： （1）创建一个表项，先不分配有效序列号，用于记录反向路径。 （2）如果在“路由发现定时”内已收到一个具有相同标识的RREQ 报文，则抛弃该报文，不做任何处理;否则，对该表项进行更新如下： I.下一跳结点=广播RREQ 的邻居。 II.跳数=RREQ 报文的“跳计数”字段值。 III.设置表项的“过时计时器”。 （3）如果满足以下条件，则结点产生“路由回答报文”RREP，并发送到信源；否则更新RREQ 报文并广播更新后的RREQ 报文。 I.该结点是信宿。 II.结点的路由表中有到信宿的活动表项，且表项的信宿序列号大于RREQ中的信宿序列号。 （4）更新RREQ 报文并广播更新后的RREQ 报文 I.信宿序列号=本结点收到的信宿相关的最大序列号。 II.跳计数加1。 1.2 RREP 报文 （1）信宿结点产生RREP 执行如下操作： I.如果收到相应的RREQ 的信宿序列号与信宿维护的当前序列号相等，则信宿将自己维护的序列号加1，否则不变。 II.跳计数=0。 III.定时器值。 （2）中间结点产生的RREP 执行如下操作： I.本结点获取的该信宿的最大序列号。 II.跳计数=本结点到信宿的跳数（查相应表项即可得到）。 III.更新本结点维护的“前向路由表项”的下一跳和“反向路由表项”的前一跳 b. 对RREP 的处理 结点对接收到的RREP 作如下处理。 （1）如果没有与RREP 报文中的信宿相匹配的表项，则先创建一个“前向路表”空表项。 （2）否则，满足如下条件对已有表项进行更新。 条件： I.现有表项的信宿序列号小于RREP 报文中的序列号。 II.现有的表项没有激活。 III.信宿序列号相同，但RREP 报文的“跳计数”值小于表项相对应的值；通过更新或创建，产生一个新的前向路由。
前言 电力系统中的各种设备，由于内部绝缘的老化、损坏或遇有操作人员的无操作，或由于雷电、外力破坏等影响，可能发生故障和不正常运行情况。电力系统继电保护的任务就是自动、迅速、有选择性的将系统中的故障切除，或者发出各种信号。 电力系统对继电保护设备的技术指标和产品质量的要求已越来越高，各种科研单位和制造厂商在科研上的投入也越来越多。现有的继电保护设备存在调试方法效率低，调试过程复杂，认为因素影响大，调试生产在同一场地完成设备，这造成了继电保护设备难于批量生产、调试。电力系统是一个系统工程，其自动化产品需经组屏使用，对整屏仅仅采用人工对线是不够的，为了提高整屏质量，要求所有整屏在出厂前完成在运行环境下的各种实验，相对于原来的调试方式，投资少，体积小，接线方式更改方便，并能方便操作的实用化仿真系统显得非常重要，为此目的而使用继电保护仿真技术组成的系统称谓继电保护仿真测试系统。 继电保护随着电路系统的发展孕育而生，随着科技的发展，保护装置从最初的熔断器发展到晶体管继电保护装置，再到日前广泛应用的微机保护，新技术的应用在其中起到了积极的作用。而目前电力系统的整定计算，多数设计及校验人员仍然完全靠手工计算及整定并手工绘制TCC曲线，工作耗时较长，效率较低。ETAP软件]1[的继电保护配合模块是国际主流的继电保护配合仿真软件，该模块可有效应用于继电保护整定计算，方便校验，并且可以对任意支路生成时间电流曲线（TCC曲线），可以仿真任意点故障时继电器的动作顺序和动作时间。 本文利用ETAP软件对电力系统的继电保护设备配合进行仿真，首先利用ETAP进行建模，然后利用ETAP实现电力系统输电线路的故障仿真，进行短路计算，获取继电保护整定所需要的数据，然后选取合适的保护方案，最后利用ETAP 软件进行继电保护仿真，校验方案的可行性。 1
┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊ 1引言 1.1背景意义 长期以来，我国高等院校使用传统的人工方式和单机方式管理科研、办公、会议记录等信息。传统的人工管理方式存在着许多缺点，如效率低、保密性差、成本高和存储量小，时间一长，将产生大量的冗余文件和数据，要从大量的文件和数据获取需要的信息时，查找工作十分繁重;单机管理方式虽然克服了人工管理方式的一些缺陷，如可以按时间、内容、关键字等进行检索，但该方式还存在一些其它方面的缺点，如灵活性差、数据库安全性受到限制、应用程序不能分布式使用等。 随着计算机技术和网络技术的发展，现代化办公已经走入各行各业各阶层，传统的人工或单机管理方式已经无法满足高校办公现代化的要求。为了树立高校“以人为本”的管理模式，以应对日益加快的科技工作节奏，使高校信息管理科学化、规范化、现代化，自主开发一个旨在实现高校在校园网上提供办公信息管理服务，开展网上信息管理活动，推行新的管理手段以提高工作效率，实现网上信息的共享和协同管理。 1.2管理信息系统现状及发展趋势 1.2.1管理信息系统现状 管理信息系统（简称MIS）是在管理科学、系统科学、计算机科学等的基础上发展起来的综合性边缘科学。是一个人机系统，同时它又是一个一体化集成系统，是信息系统的一个子系统，它以计算机技术、通讯技术和软件技术为技术基础，同时将现代管理理论、现代管理方法及各级管理人员融为一体，最终为某个组织整体的管理与决策服务，是由人和计算机组成的能进行管理信息的收集、传递、存储、加工、维护和使用的系统。在21世纪信息高速发展的时代中，管理信息系统具有很重要的作用，它的预测和辅助决策的功能，即利用现代管理的决策和支持。 1.2.2管理信息系统发展趋势 信息在社会和经济的发展中所起的作用越来越为人们所重视。信息资源的开发利用水平成为衡量一个国家综合国力的重要标志之一。计算机作为信息处理的工具，为适应数据处理需求的迅速提高，满足各类信息系统对数据管理的要求，在文件系统的基础上发展基础数据库系统，数据库方法针对事物处理中大量数据管理需求。我国自从80年代上半期，国家计委统计局计算中心在第一次全国人口普查、工业普查中使用了数据库管理技术以来，随着微机管理系统的推广，数据库信息管理系统的应用逐渐展露头脚,但是由于起步晚的原因以及当代技术的占有独享性质,导致我国虽然在这方面发展迅速但是发展规模普遍都是中小型方向而且运作机制还很不完善。 2. 需求分析 2．1系统概述