光互联网络(IP Over Optical)简介

１、光互联网络出现的背景 随着Ｉｎｔｅｒｎｅｔ用户数量和Ｗｅｂ数量的急剧增长,Ｉｎｔｅｒｎｅｔ对带宽的需求也急剧增长,据统计,每６到９个月,主要ＩＳＰ的Ｉｎｔｅｒｎｅｔ骨干链路的带宽增长一倍。链路速率从 ＯＣ－ ３／ ＳＴＭ－ １增长到 ＯＣ－４８／ＳＴＭ－ １６或 ＯＣ－ １９２／ＳＴＭ－６４甚至更高。 近年来,ＴＤＭ（ＳＯＮＥＴ／ＳＤＨ）线路速率增长较慢,预计几年内将不能满足数据业务量增长的需要,而波分复用（ＷＤＭ）技术是近年来出现的一种新的技术,可以增加光纤的容量,ＷＤＭ系统使用不同的波长（在１５５…     

对象管理系统

对象管理系统（Ｏｂｊｅｃｔ 　Ｍａｎａｇｅｍｅｎｔ Ｓｙｓｔｅｍ,ＯＭＳ）是集成化软件工程环境的核心和纽带,它以统一的方式管理各种对象（Ｏｂｊｅｃｔ）。文章提出了一种ＯＭＳ模型,即对象－关系－属性（ＯＲＡ）模型,并介绍了相应的对象库结构及其服务设施。     

UML在分布式系统中的应用与研究

ＵＭＬ（Ｕｎｉｆｉｅｄ　 Ｍｏｄｅｌｉｎｇ 　Ｌａｎｇｕａｇｅ）是一种标准的、功能强大的建模语言。ＩＳＯ ＲＭ－ＯＤＰ（ＩＳＯ开放分布式处理参考模型）为开放、灵活的分布式系统提供了主框架。文章提出了一种用ＵＭＬ为ＯＤＰ系统建模的方法,它以ＯＤＰ的概念和ＵＭＬ的符号为基础。     

最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

单片机系统中大容量RAM、多I／O口的实现

９４０４５　单片机系统中大容量ＲＡＭ、多Ｉ／Ｏ口的实现／／微小型计算机开发与应用，－１９９３（４）。－２４～２５介绍５ｌ系列单片机应用系统中配置大容量ＲＡＭ和多Ｉ／Ｏ口的一种有效方法，解决了配置Ｉ／０时，浪费很大ＲＡＭ资源的问题，且已通过实验验证，证...     

电脑文摘

电脑文摘９６００９分布式多媒体技术与ＱＯＳ／／ＩＥＥＥＭｕｌｔｉｍｅｄｉａ．－１９９５（夏季版）．－１０～１７在分布式多媒体系统中，所有元件的运行质量（ＱＯＳ）的重要性日益突出。本文从实用的观点出发，讨论了在通信协议、操作系统、多媒体数据库及文件服务...     

PON技术浅析

文章讨论了一种很有前途的光接入系统－ＰＯＮ。在描述了网络结构后对ＰＯＮ的几种成风方案（ＴＤＭ／ＴＤＭＡ、ＷＤＭ和ＳＣＭＡ）进行了分析，指出ＷＤＭ是ＰＯＮ系统升级的关键。最后着重从经济性的角度分析了ＰＯＮ的器件技术并对网络升级策略进行了讨论。     

技嘉GA-6OXM7E全新出击

技嘉科技推出的最新ＧＡ－６ＯＸＭ７Ｅ主权,采用了 Ｓｏｃｋｅｔ ３７０ＣＰＵ结构,适用最新 Ｉｎｔｅｌ ＰｅｎｔｉｕｍⅢ（Ｃｏｐｐｅｒｍｉｎｅ）ＣＰＵ,拥有４根ＤＩＭＭ内存插槽,扩展性最高可达５１２ＭＢ。采用 Ｉｎｔｅｌ ８１５Ｅ芯片组后的最新功能包括：１３３ＭＨｚ外频／ＰＣ１３３ＳＤＲＡＭ内建显示芯片／ＡＧＰ４Ｘ／ＡＴＡ ３３／６６／１００ＩＤＥ接口／ＣＮＲ（Ｃｏｍｍｕｎｉｃａｔｉｏｎ ＮｅｒｗｏｒｋｉｎｇＲｉｓｅｒ）接口／支援４ＵＳＢ。 除了拥有最新技术外,ＧＡ－６ＯＸＭ７Ｅ还有众多附加超值功能,符…     

CORBA/ⅡOP与XML结合的设想

第一部分首先对ＣＯＲＢＡ的结构进行了基本的概念性介绍,然后着重介绍分布式对象中介（ＯＲＢ）,最后介绍了ⅡＯＰ协议。第二部分介绍可扩展标识语言（ＸＭＬ）的产生背景、组成及其相关内容ＸＳＬＴ。第三部分阐述了ＸＭＬ和ＣＯＲＢＡ之间的关系,提出了将ＸＭＬ运用于基于ＣＯＲＢＡ／ⅡＯＰ的三层客户机／服务器模型的设想并进行了可行性分析。     

产品专题

ＣａｎｏｎＣＬＢＰ－４６０ＰＳ打印速度：４页／分钟（全彩色）;１６页／分钟（单色）处理器：ＨＩＰＳＲ４３００１３３ＭＨｚＲＩＳＣ处理器分辨率：６００×６００ｄｐｉ内存（标准／最大）：３２ＭＢ／１９２ＭＢ接口：并行（Ｂ接口）ＩＥＥＥ１２８４;以太网（ＲＪ４５）１０Ｂａｓｅ－Ｔ、１００Ｂａｓｅ－ＴＸ;以太网（ＡＵＩ）１０Ｂａｓｅ－５;令牌环网（选件）打印介质：普通纸、厚纸、标签、信封、ＯＨＴ、高光胶片（产品查询号：０００６１５００１）ＣａｎｏｎＣＰ－６６０打印速度：全彩色６页／分钟（Ｍ／信纸）;单色…     

Dynamic interval index structure in constraint database systems

Interval index structure plays an important role in constraint database systems.A dynamic interval index structure DM-tree is presented in this paper.The advantage of the DM-tree compared with other interval index structures is that the dynamic operations of insertion and deletion can be operated on the new structure.The storage complexity of the tree is O(n),and the query I/O complexity is O(longn t/B).To improve the performance of the inserting and deleting operations some methods such as neighbored-constraint and update-late are applied.The I/O complexity of inserting and deleting operations is the same as that in B-tree.i.e.,.O(logn).     

一种新的XML文档的存储平台SDML的实现技术

目前,XML文档数据库(NXD—Native XML DBMS)的设计和存储正受到越来越多的关注,这是由于它可以灵活地表示各种数据,尤其是那些关系模式无法表达的复杂的数据。已经有一些NXD产品出现。而对XML文档的存储的好坏直接影响到它的查询效率,基于此我们自主提出了一种高效的XML文档存储平台SDML。详细讨论了它的存储结构和实现细节。特别提出了如何解决具有大量结构相同元素的存储方法,并给出了在其上进行查询、插入、删除和索引维护等操作的解决方案。给出了这种结构I／O费用代价,并进行了相关的实现,为NXD的存储优化提供一种新的途径。     

多维空间索引结构SHG-Tree(英文)

R-Tree及其变种的多维索引结构在数据的操作过程中通过对空间的分隔和不断调整将整个空间划分为大小不等的子空间以容纳足够的空间对象,这种方法能有效地实现多维空间对象的索引,但不能避免频繁的节点分裂与重组操作所造成的计算开销,也不能避免对叶子节点中的候选对象进行空间匹配所带来的计算开销。提出了一种能有效解决上述问题的索引结构:SHG-Tree。基于SHG-Tree的索引方法将多维空间划分为不同粒度的格子单元并将这些格子单元通过SHG-Tree按空间包含关系组织为层次树结构,同一层的格子互不相交且空间范围固定。空间对象通过文中提出的线性化方法转换为一系列不同粒度的互不相交的空间格子,进而将对象在其覆盖的格子中注册以实现空间对象至SHG-Tree的映射。查询操作只需将查询条件映射为相应的格子并取出这些格子中的对象作为查询结果。这种索引结构能有效减少节点的分裂和组合带来的计算开销,也解决了传统R-Tree索引中对于叶子节点中的候选对象进行区域匹配的计算开销。基于SHG-Tree的索引结构支持包括相交查询、区域查询、包含查询、top-N查询、k-NN查询等常用的多维查询,实验表明SHG-Tree能在毫秒级实现各种空间查询。     

受限网络模糊对象最近邻查询

针对网络空间中有范围约束、不确定对象的最近邻查询问题,提出范围受限的网络空间模糊对象最近邻查询概念,并根据查询顺序的不同,给出NN-R查询算法和R-NN查询算法。两种算法均采用网络位置信息与连接信息分别存储的方式,使用聚类文件进行组织,减少I/O操作。NN-R算法在近邻查询过程中利用查询对象与受限范围的α-距离作为约束,缩小搜索范围。R-NN算法将受限范围内查询对象的欧氏近邻作为候选对象,利用欧氏距离的下界性与易求性降低时间复杂度。两种算法时间复杂度分别为O((log_(m1)|E|+(|V~*|m3+1)log_(m2)|V|+|E|+|V|log|V|+n(lgn+1))和O(log_(m4)n+(k+1)log_(m1)|E|+|E|+|V|log|V|)。实验结果表明,在各自适用条件下,两种算法均有较好的性能。     

内存数据库系统SwiftMMDB索引机制的设计与实现

T树结合了平衡二叉树(AVL树)和B树的优点,可以有效地组织索引数据,从而为内存数据库提供优良的存储效率和查询性能。结合自主开发的一个内存数据库系统SwiftMMDB介绍T树索引的设计与实现,并通过节点分裂、填充等方法改进了经典T树的插入和删除操作,减少了T树中平衡旋转的次数,从而进一步提高内存数据库检索的效率和性能。     

改进十字链表的存储方法在短路电流计算中的应用

节点导纳矩阵是一个稀疏矩阵,短路电流计算需要对导纳矩阵数据进行查询。为了既能保持快速按行列查询元素数值,又进一步提高按数值查询其所在行列的效率,以便于存储调用及后续矩阵的处理,提出构建高度平衡二叉树的改进十字链表方法,即在十字链表存储的基础上,拓展存储数据结点指针域,形成平衡二叉树,将高度维持在(O(log2n)),平均查找长度也可维持在(O(log2n)),大大降低操作时间复杂度,提高数值查询效率。同时,为保证测试结果的公平性,把构建高度平衡二叉树的时间计入总时间,以进行对比。通过相应算例,验证了该改进方法的高效性。     

提高Java开发数据库效率的技巧

给出了在使用Java开发数据库管理系统时,不使用数据源,而使用JDBC-ODBC桥直接连接数据库的类,并给出了在查询、插入、删除和更新时,创建连接对象进行操作的方法和查询、删除数据库中重复记录的方法,提高了数据库开发效率。     

基于红黑树的SQLite索引机制的优化方案的研究

SQLite是开放码源的嵌入式关系数据库,它采用的是B树存储结构。针对B树处理庞大数据时效率低的问题,提出了一种用红黑树代替B树的数据库索引机制的优化方案。总结了红黑树处理数据时的优点,构建了基于红黑树的SQLite数据库模型。通过大量实验比较了红黑树和B树的性能,结果表明,红黑树插入和删除的操作效率远远高于B树,可以实现对SQLite索引的优化。     

快速动态优先搜索树的实现及其应用

对形如（x1：x2,[-∞：y]）的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。设n为数据点的个数,k为满足搜索条件的解的个数,则该动态搜索树空间复杂度为O（n）,插入、删除操作的时间复杂度为O（10gn）,搜索复杂度为O（logn＋k）。     

空间数据库中的一种混合索引结构的研究

空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混合空间索引结构松散QR-树：LQR-tree。针对已有的QR-树索引结构在节点分配中,可能存在较小的对象落入较大的节点中的问题,将松散四叉树和R-树相结合,能够实现节点下移,优化处理移动空间对象的查询,给出LQR-tree的结构和插入删除算法,并提出对应算法的相关定理和证明。