计算机科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机科学 2007年第09期杂志 文档列表

计算机科学杂志计算机网络与信息技术

一种高吞吐量的IEEE 802．11Mesh网AP选择算法23-26

摘要：现有的IEEE802．11mesh网访问点（AP）选择算法仅仅基于对mesh用户周围链路质量的测量，无法使用户获得高性能的Internet访问。本文提出了一种基于期望传输吞吐量（Expected Transmission Throughput，EXT）的AP选择算法，该算法同时考虑了mesh路由器访问网关的能力以及用户与路由器的连接时间，目的是使用户选择能够获得最大吞吐量的路由器进行连接。同时，本文针对mesh网络特点和用户的移动方式给出了实际可行的算法实现过程。本文使用NS2对算法进行了仿真，结果证明与传统的基于接收信号强度指示（RSSI）的算法相比，基于EXT的AP选择算法可以使用户的访问吞吐量得到较大提高。

满足用户与任务应用需求的卫星网络服务质量QoS需求分析27-34

摘要：本文主要分析满足用户与任务应用需求的卫星网络服务质量QoS需求，为设计建设满足某应用需求的卫星网络提供支持。首先分析卫星网络组成结构特点与运行结构特点，再对满足用户与任务应用需求的卫星网络服务质量QoS关键指标一时延及时延变化进行重点分析，包括分析其产生的原因与分类、分析对卫星网络通信产生影响和改善措施等，最后以主要满足天基预警系统建设需求为目标。基于上述研究，提出基于GEO／MEO双层星座和地面关口站共同组成的分层协同的卫星网络系统。

一种端到端网络的不相交多路径QoS路由算法35-38

摘要：不相交多路径路由算法旨在一个端到端的网络中为应用流选择多个路径，且这些路径在瓶颈链路上是彼此不相交的。本文提出的不相交多路径QoS路由（DMQR）算法在Dijkstra最短路径和最短最宽路径（SWP）算法的基础上，能够动态地计算时延最短、带宽最宽、在瓶颈链路上互不相交的路径，且保证每个路径都是满足一定服务质量的。在视频会议、远程医疗和远程教育等重要的视频通信场合，要求应用层和网络层必须协同工作以保证一些必要的QoS，例如端到端的带宽、时延和包丢失率等。本文针对端到端的网络，重点讨论不相交多路径QoS路由算法在应用层的设计和实现。性能分析和模拟结果显示，所提出的不相交多路径QoS路由算法总是收敛的，且当网络流量增加时，该算法具有较低的包丢失率和较高的吞吐量。

基于业务类型的移动自组网QoS传输研究39-41

摘要：为增强军用分组网的QoS传输能力，必须综合考虑链路质量、拥塞及跳数。本文首先阐述了现有路由协议及链路质量检测方法的不足之处，指出了设计QoS选路算法的关键所在。紧接着，设计了一种综合链路质量、拥塞、跳数三要素的QoS选路方法。最后，通过仿真试验对文中的QoS选路方法进行了验证。

基于多QoS约束的多播路由算法研究42-43

摘要：论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法，提出了适应于研究QoS多播路由的网络模型，并给出了一种具有多QoS约束的动态多播路由算法，分析了算法的复杂度。仿真实验证明，该算法是稳定有效的。它能够在满足多约束的情况下，使多播树的代价优化。

利用多播树实现Anycast服务44-47

摘要：IPv6以两种方式提供Anycast服务：一种是将Anycast组成员限制在共享一个地址前缀的特殊拓扑区内；另一个是将Anycast地址表示的共享某个特性的结点组分散在互联网的各个地方，这种方式使得路由表会随全球Anycast组数呈比例增长。无论是哪种方式，它们都存在诸如Anycast可扩展局限性等问题。本文提出了一种建立在Anycast树之上的通信模型，此模型实现了Anycast组成员的动态加入与离开，从真正意义上解决了Anycast现存的扩展性问题，同时此模型实现了Anycast树自身信息与请求的分布式维护与处理，从而实现了均衡负载功能。本文同时深入分析和讨论了该模型的可行性及其有效性，并论证它可以支持大规模的Anycast组的建设。

一种基于小世界网络中的Web服务智能路由算法48-51

摘要：依据小世界网络具有特征路径短、聚类度大的特点和服务的聚集性，将提供Web服务的对等节点构造成为具有小世界属性的网络，在服务的查询、路由中可以提高效率和减少通信量。Web服务路由凭借其虚名称和路由感知机制，在SOAP中方便地实现路由路径的指定和装载。本文借助蚁群算法，提出了在小世界网络模型中的基于QoS约束下的路由算法（QAA），通过实验仿真和算法分析表明QAA在对等的小世界网络中具有高效的路由性能。

面向人体生理信号监测的无线个域网的研究52-54

摘要：针对医疗保健领域人体生理监护需要，提出基于IEEE 802．15．4的人体生理信号监测无线个域网（Physiological Monitoring-Wireless Personal Area Network，PM-WPAN），在人体范围内采集、传输各种基本生理信号。该低速、低复杂度无线网络具有高可靠性、低成本和低功耗的特点。设计了PM-WPAN传感节点部署、工作频段、拓扑结构、媒体访问模式等相关网络通信机制。通过网络仿真对其吞吐量、延迟和丢包等性能进行了研究，证明该PM-WPAN能够满足生理监护需要。

BitTorrent带宽模型研究55-57

摘要：对BitTorrent（BT）网络中的Peer行为进行了细致的分析，并建立了相关的文件片段模型、感兴趣与阻塞模型，对Peer对邻居Peer的感兴趣概率、被邻居Peer及Seed阻塞的概率以及选择上传Peer的概率进行了分析。利用这些模型及概率表达式，推导出BT的带宽模型。

基于自适应二分法的IP地址分配方法研究58-61

摘要：目前IPv4骨干路由表已经超过20万条，路由表的快速增长已严重影响当前互联网的路由性能。在IPv6商用网络即将大规模部署的前期，仔细研究如何规划分配IPv6地址，采用合理的地址分配方法，避免下一代互联网络路由表过快增长并加强地址聚合性显得尤为重要。好的地址分配算法可以有效减少地址碎片，控制各级路由表的增长速度并提高地址空间的利用率。本文提出了自适应二分IP地址分配方法。经模拟实验表明，这种方法具有良好的聚合能力，为我国运营商制定合理的IP地址分配方案提供了理论参考。

一种基于网格地理哈希表的无线传感器网络数据分发算法62-66

摘要：无线传感器网络是一种新型数据监测网络，其重要特性是传感器节点的能量有限，一般依靠电池驱动，能量效率是传感器网络设计最重要的考虑因素。GHT-DCS是一种新型能量高效的数据分发方式，能在数据的查询和存储之间取得一种平衡。但是，采用GHT-DCS机制的能量效率仍然有改进的空间。本文提出了一种基于网格GHT的数据分发算法，也是一种以数据为中心的存储，并在此算法的基础上提出了一种基于索引存储的网格GHT数据分发算法，能更进一步提高能量效率。本文对这两种算法进行了性能分析，与原有的GHT算法进行了性能对比。分析表明，这两种算法在性能上都比原GHT算法有很大改进，而复杂度增加较少，是能量更加高效的数据分发算法。

基于地址加密的移动IPv6绑定更新认证研究67-68

摘要：移动IPv6协议将为下一代互联网中提供有效的移动接入支持。本文对移动IPv6的主要安全问题进行了分析，讨论了现存解决方案中存在的问题，提出了一个基于地址加密的移动IPv6绑定更新认证方案。最后，对方案的安全性进行了分析。本方案使用了公钥加密算法，但不要求公钥基础设施（PKI）的支持，并可对抗假冒攻击等常见攻击方法。

嵌入式协议栈可重构性分析与设计实现69-72

摘要：本文通过对协议栈的可重构性进行分析，设计并实现了一种可重构的嵌入式TCP／IP协议栈，并介绍了关键技术的实现细节。该协议栈可以根据用户需求重构为IPv4、IPv6、双栈协议栈等多种协议栈，具有良好的灵活性、可移植性。该协议栈已成功应用在嵌入式双向通信平台上，通过实际网络测试表现出良好的性能和可靠性。在主频为66MHz的ARM7CPU上运行，吞吐率可达1．5MB／s以上，目标代码大小仅为传统协议栈的30％左右，并可满足IPv4到IPv6网络过渡时期嵌入式设备的网络需求。

移动终端实现网络远程管理的研究和设计73-76

摘要：结合目前流行的网络管理技术，提出采用一种新型的并较为实用的移动终端远程网络管理方案。该系统采用基于Web分布式网络管理系统的结构，继承了Web服务的优点，并融合了当前流行WAP和SMS技术，用移动终端的方式实现网络的远程管理，是对当前网络管理方案的一种重要扩展。本文重点讨论了其框架结构和部分功能的详细设计以及关键技术的具体实现。

具有可撤销匿名性的DC—Net匿名通信方案77-79

摘要：基于Golle和Juels的工作，提出了一种具有可撤销匿名性的DC-Net匿名通信方案。方案利用双线性对的密钥托管性质，使得用户广播的每个加密消息都以由n个执行成员组成的匿名回收部门作为一个潜在的接收者。当发现危害性匿名信息时，在至少t个回收执行成员的参与下对有关的协议消息进行联合门限解密，就可以追踪到发送者。在运行时几乎没有增加任何计算复杂度和通信复杂度，并且安全性与原方案相当。对DC-Net系统而言，这种方法比已有的利用群签名实现可回收匿名性高效得多。

基于完全式公钥的叛徒追踪方案的密码分析80-82

摘要：由于广播加密容易受到串谋攻击，叛徒追踪方案已成为版权保护的一个重要工具。利用中国剩余定理让用户自己生成私钥，Lyuu和Wu提出了面向无状态接收者的E1Gamal类广播加密算法及黑盒可追踪方案。本文首先从群编码和参数配置的角度考察对该方案的几种安全威胁。接着，利用解密预言机发起一种适应性选择密文攻击。最后，针对其密钥管理与追踪算法的特点提出一种串谋攻击方法，使其不能追踪出所有的叛徒和真正的盗版者，表明在实际应用中完全式公钥方法存在冤枉无辜用户的安全风险。

教育资源网格中的一种信任评估模型83-86

摘要：在开放的数据网格中，动态反映资源可信度是一个主要安全问题。本文提出了一种新的信任模型，动态评估资源的信任值，从而提高教育资源网格的安全性和可扩展性。该模型根据实体访问资源的推荐信任值、资源的被访问频率以及资源所在域的信任度综合评估资源信任度。通过和目前流行的针对行为的信任评估模型的实验对比，本文提出的信任模型具有更低的时间复杂度，信任度的评估也更可靠。实验结果表明，该信任模型可作为一种有效的手段，不但可以为数据网格中对资源的信任决策提供支持，防止恶意资源破坏的扩散，同时还能提高资源检索的可靠度。

基于推进贝叶斯分类法的入侵检测引擎研究87-89

摘要：为了提高贝叶斯分类法的准确率，设计了基于推进技术的贝叶斯分类法，并将推进贝叶斯分类法应用到入侵检测引擎中，并设计了基于推进贝叶斯分类的入侵检测引擎。通过实验表明，此检测引擎可以有效的将入侵行为与非入侵行为进行分类，与传统贝叶斯分类法的检测引擎相比，此引擎对数据的分类有更高的准确率。