一种网络阻塞传染路径的确定算法

阻塞传染是一种网络流量状态,当阻塞发生时如何确定其传染的路径和区域,并及时解除,以避免或降低阻塞及传染给网络造成的影响,对网络能力的发挥具有重大作用,也对网络的管理和控制提供了决策依据。对网络阻塞现象进行了分析和定义,并以图论中的矩阵法为基础,在经专杂问题的前提下,对其它类似算法进行了分析比较,从而给出了和种网络中所有阻塞传染路径的确定算法,并为进一步确定网络阻塞点及其相互关系提供了一种方法,因此该算法对网络管理中网络流量平衡、调度控制等相关技术研究和开发具有较大的实际意义。     

用于通信网阻塞控制的信度网模型

1.引言阻塞是通信网中的一种常见现象。网络由于信息流特性的可变性和网络结点的特性,使得信息在通过结点时产生滞留现象,从而造成信息的时延增大和信息丢失率上升。这种由于网络结点吞吐率下降而引起的信息聚集于一些结点的缓冲区中,网络时延极大增加的现象即为网络的阻塞现象。当网络中一个结点处于阻塞状态,那么与该结     

基于决策网络模型的通信网阻塞控制方法

1 引言网络由于信息流特性的可变性和网络结点的特性,使得信息在通过结点时产生滞留现象,从而造成信息的时延增大和信息丢失率上升。这种由于网络结点吞吐率下降而引起的信息聚集于一些结点的缓冲区中,网络时延极大增加的现象即为网络的阻塞现象。网络阻塞会引起网络通信能力的下降。如果能对这种现象加以有效的控制,阻塞对网络所产生的不利影响也将会得到控制,否则网络局部的阻塞,可能会引起整个网络瘫痪。目前,对包交换网络的阻塞控制(主要是流量控制)已进行了广泛深入的研究,形成了许多常用的控制方法,例如:缓存预分配、包丢弃、令牌允许方法、阻塞通知包和流控技术等。还有人将神经网络技术应用于网络的阻塞控制中,实现阻塞的自适应控制。然而,对电话这种电路交换网络,虽然目前已建立了各级     

同步阻塞线程的唤醒问题研究

1 引言 Socket通信是一种常用的网络编程方法,一个通信Socket可以工作在阻塞(同步)模式,也可以工作在非阻塞(异步操作)模式。处于阻塞模式的Socket的函数被调用之后,在完成所有动作之前不会返回。之所以称之为“阻塞”是因为这时该Socket什么也不能做了,即被阻塞了,直到被调用的函数返回。例如,Socket的Receive函数在接收数据时可能需要等待任意长的时间才能完成。而一个处于非阻塞模式的Socket的函数在调用之后立刻返回,当等待的条件满足时,由     

一种安全非阻塞通信的实现方法

本文针对当今网络应用程序的性能及安全需求,分析了阻塞和非阻塞通信的特性,并在传统非阻塞通信实现机制的基础上,综合运用JSSE和JavaNIO,提出了一种安全非阻塞通信的实现方法。     

Java非阻塞通信研究

本文针对JavaNIO的特性做出分析与阐述,对网络应用中阻塞通信与非阻塞通信、NIO的非阻塞工作机制以及网络通信中非阻塞套接字的实现等问题进行了研究和探讨,提出了系统地实现非阻塞通信的方法和步骤。     

一种近似无阻塞的置换三级Clos网

提出设计一种具有小阻塞概率、低硬件代价的的三级Clos网的方法.通过对阻塞概率与硬件代价的折衷,给出当端口利用率不是特别大时,具有小阻塞、低代价的三级Clos网模型,并且对端口利用率大的情况作了分析讨论.最后通过对于不同网络规模的比较可发现,对于所搭建的网络,其硬件代价比相应的严格无阻塞网络降低将近一半,而阻塞概率却非常小.     

基于阻塞与非阻塞I/O网络模型的Java语言实现

本文对网络应用中阻塞通信与非阻塞通信工作机制及实现等问题进行了研究和探讨、提出了系统地实现阻塞与非阻塞通信的方法和步骤,文中对比了两种不同的网络通信方式,分别给出了基于阻塞与非阻塞IO开发高性能网络应用程序的具体实例。     

解决全网段阻塞故障

交换机端口环路、交换机端口内部电路出现问题、联网主机网卡内部出现问题、联网主机感染病毒等因素都会引发网络通信阻塞，甚至造成全网段（或全VLAN）通信中断。通过断开环路、关闭交换机端口、更换网卡、杀毒（或重装操作系统）等应对办法，只是暂时使问题得到解决，而一个良好的网络架构与策略是从根本上解决这些问题的最有效手段。本文通过日常工作中遇到的四类网络阻塞故障经历，以及单位局域网络设备升级改造的实践，与大家探讨网络安全问题和应对策略。     

严格无阻塞多播三级Clos网的优化

如何在严格无阻塞情况下保持最低的硬件代价,是多播三级Clos网设计中的一个重要问题.提出一种优化网络硬件代价的方法,分别给出了在没有多播受限和中间级多播受限两种情况下,严格无阻塞多播三级Clos网硬件代价的最优值.分析表明,优化后网络的硬件代价得到了有效降低,在某些情况下甚至低于广义无阻塞网.同时,与广义无阻塞网相比,该网络无需特定的路由算法就能始终保持严格无阻塞状态,在一定程度上降低了时间复杂度.     

块三对角矩阵的并行局部块分解预条件

该文首先分析了并行局部块分解预条件的特征分布,分析表明其与串行局部块分解预条件的特征分布基本相当,从而从理论上保证了利用该预条件进行并行计算时的高效性．其次分析了利用该预条件进行并行计算时影响加速比的因素,由此说明了当问题规模不大而处理机台数增加时,计算效率必然逐渐下降的原因．最后在由6台微机连成的机群系统上将该预条件与利用多分裂技术构造的多种预条件进行了比较,实验结果说明该预条件效率高于其它预条件方法．同时在某巨型机上进行的实验表明对处理机台数比较多时,该预条件也仍然很有效．     

利用动态块与属性块技术制作图幅

块是AutoCAD图形设计中的一个重要概念,随着AutoCAD软件功能的日渐增强,块功能也得到极大的增强,分别引入了动态块和属性块的概念。该文详细叙述了如何运用AutoCAD中的动态块功能来制作不同尺寸大小的图幅,以及利用属性块功能制作图幅中标题栏的过程,并且介绍了图幅块的使用方法。     

Active Block Layout：一种高性能磁盘布局机制

The access frequency of different files in file system is dissimilar. If file system can optimize the block lay-out of these hot files which are frequently accessed,the performance of file system will be improved. This paper pre-sents a high performance block layout mechanism Active Block Layout (ABL). ABL can record the access frequencyof every file in file system and actively optimize the block layout of these hot files by block duplicating. The duplicatedblocks can be placed in the special zone of track,which is called "Cooling Zone". ABL can automatically determine theplacing position and the copy count of the blocks which need to be duplicated. In order to reduce the overhead of blockduplication,this paper also presents a mechanism which uses the potential disk bandwidth to realize the block duplica-tion,and does not obviously degrade the performance of file system.     

Active Bolck Layout:一种高性能磁盘布局机制

1.引言随着计算机技术的发展,CPU的运算速度越来越快,但磁盘存储系统速度的提高却远远跟不上CPU速度的提高。这种差别导致在许多计算机系统中,存储系统成为系统性能的瓶颈。磁盘的存储容量和存取速度的发展是不平衡的。磁盘存储容量以每年一倍的速度发展,而磁盘的存取时间仅仅每年     

构建模块图

术语"模块图"是涉及到被工程师在较高层次用来形象化系统相互影响的一类图表。模块图的形象图允许系统工程师可以把必要的分析从系统设计中剥离出来,在完成部件级的设计后,再开始系统级的设计。很多作者已经试图放弃对构建模块图作出正式的准则。但是,总体来说,这些准则往往都     

Generalized Block Diagrams

The conventions and rules for generalized block diagram representation are developed and the relationships between generalized block diagrams and network graphs discussed. The generalized block diagram as developed here should prove of value in the computer-aided study of complex systems.     

集中式符号库管理方法

在许多ＣＡＤ应用领域,经常需要建立符号库管理系统。该文主要介绍如何利用ＡＲＸ编程接口和ＶＩＳＵ－ＡＬＣ＾＋＋在一个图形文件里建立符号库的方法,并详细说明了符号库的结构以及保存符号信息的有名对象字典的结构。文中还介绍了符号入库、出库的几种方法,以及符号信息的管理方法。     

Block sensitivity of minterm-transitive functions

Boolean functions with a high degree of symmetry are interesting from a complexity theory perspective: extensive research has shown that these functions, if nonconstant, must have high complexity according to various measures.In a recent work of this type, Sun (2007) [9] gave lower bounds on the block sensitivity of nonconstant Boolean functions invariant under a transitive permutation group. Sun showed that all such functions satisfy bs(f)=Ω(N^1/3). He also showed that there exists such a function for which bs(f)=O(N^3/7lnN). His example belongs to a subclass of transitively invariant functions called “minterm-transitive” functions, defined by Chakraborty (2005) [3].We extend these results in two ways. First, we show that nonconstant minterm-transitive functions satisfy bs(f)=Ω(N^3/7). Thus, Sun’s example has nearly minimal block sensitivity for this subclass. Second, we improve Sun’s example: we exhibit a minterm-transitive function for which bs(f)=O(N^3/7ln^1/7N).     

现场总线功能块的实例化

首先介绍了基金会现场总线功能块的特点，在此基础上提出了功能块实例化的概念. 然后分析了在实现功能块实例化中使用到的动态对象字典（OD）、统一的服务和函数指针技术等几项关键技术． 最后阐述了功能块的实例化技术在实现复杂控制的并行计算和减少总线网络的通讯负担方面所起到的重要作用．     

Fattening Free Block Matching

Block matching along epipolar lines is the core of most stereovision algorithms in geographic information systems. The usual distances between blocks are the sum of squared distances in the block (SSD) or the correlation. Minimizing these distances causes the fattening effect, by which the center of the block inherits the disparity of the more contrasted pixels in the block. This fattening error occurs everywhere in the image, and not just on strong depth discontinuities. The fattening effect at strong depth edges is a particular case of fattening, called foreground fattening effect. A theorem proved in the present paper shows that a simple and universal adaptive weighting of the SSD resolves the fattening problem at all smooth disparity points (a Spanish patent has been applied for by Universitat de Illes Balears (Reference P25155ES00, UIB, 2009)). The optimal SSD weights are nothing but the inverses of the squares of the image gradients in the epipolar direction. With these adaptive weights, it is shown that the optimal disparity function is the result of the convolution of the real disparity with a prefixed kernel. Experiments on simulated and real pairs prove that the method does what the theorem predicts, eliminating surface bumps caused by fattening. However, the method does not resolve the foreground fattening.