一种网络拓扑算法的研究和分析

网络拓扑是一种表达网络逻辑连接关系和物理连接关系的方法,对配置管理乃至整个网络管理都是十分必要的。论文首先对基于SNMP协议的网络拓扑发现算法进行了研究,接着在定义拓扑发现技术衡量指标的基础上,总结了基于SNMP拓扑发现技术的最佳使用环境。之后提出了具体的基于SNMP拓扑发现技术工具的实现方式,介绍了拓扑发现算法实现。对三层交换机的发现和指定子网内活动主机的发现作出了算法改进,并对一些关键技术的实现细节进行了分析。     

基于SNMP和ICMP的拓扑自动发现算法的分析与实现

对基于SNMP和ICMP的网络拓扑发现方法进行了分析和比较，论证将两者有效结合起来实现域内拓扑发现的算法，分别从域内拓扑图自动发现和子网内主机的发现两个层面上介绍了网络拓扑发现的分层实现。     

异构多子网的物理拓扑发现算法

精确的网络拓扑信息对于网络管理和网络性能预测十分重要.大多数的拓扑发现研究集中在路由层以及单子网物理层,对于多子网物理拓扑发现特别是异构(多厂家生产)多子网拓扑发现的研究很少.文中提出了在异构IP网络中发现多子网物理拓扑的算法.此算法依赖于标准的SNMP MIB信息,在现代的IP网络设备中广泛支持这种SNMP MIB信息.依据多子网属性,该算法提出一些用来判断多子网内设备端口互连的引理.根据这些引理可以给出得到所有匹配端口对拓扑发现算法的实现步骤.实验表明,此算法无需修改运行在网络设备以及主机中的操作系统,只需要保证MIB信息足够充分来唯一识别网络拓扑,就可以准确进行拓扑发现.     

通用网络的拓扑发现算法

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义.通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法.该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系.     

基于Web和MA的网络配置及拓扑管理方案

介绍了移动代理的定义、特性及系统构成,重点讨论了IBM Aglet系统;提出了基于Web和MA的层次式网络管理方案,给出了网络管理框架;阐述了网络的配置和拓扑管理模块的实现方法及步骤,指出拓扑发现算法能准确地发现物理网络拓扑,即子网内交换机到交换机、交换机到路由器、交换机到主机之间的连接关系.     

一种IPv4／v6网络拓扑发现新算法

在深入分析双栈和隧道技术特点的基础上,提出了IPv4／v6拓扑发现新算法．即在IPv4网段中根据ARP表活动主机的地址信息捕获网络拓扑,对于IPv6子网采用组播、分层等方法进行拓扑发现．IPv6分层拓扑发现方法的思想是根据测试层与目标层距离的远近寻找中间层．同层交换机端口采用顺序遍历．试验结果表明,该算法拓扑发现效率提高了10％,端口丢失率小于2％．减少了冗余．     

基于距离的IPv6校园网拓扑发现整合算法

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性.     

一种多VLAN交换的物理拓扑发现算法

针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口集合进一步筛选处理,直至可以确定最终相互连接关系的端口结合,最后得出网络拓扑结构.结合文中给出的拓扑连接图对算法进行推导,推导结果表明了这种新的拓扑发现算法的准确性和有效性,并在文中给出的网络连接图中得到验证.     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的＂三明治＂测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于层析成像技术的网络拓扑判定研究

Internet已经成为规模巨大的异构分布式网络,对互联网络拓扑进行判定很困难.现在已有的网络拓扑测量工具主要依赖于所有的中间路由器在测量期间提供的信息.本文分析了大规模异构网络中网络拓扑结构的判定中遇到的问题,研究网络层析成像技术,通过对网络上的主机进行单播的"三明治"测量方案来获得网络节点时延,并给出网络拓扑判定的系统聚类树算法,通过实验验证了系统类聚算法的拓扑数判定结果.在大型网络中使用网络层析成像技术进行网络拓扑推演可行而且具有优势,该方案可以取代TRACEROUTE等工具作为大型网络拓扑判定的解决方案.     

基于人工免疫聚类的欺诈客户分析

针对传统aiNet聚类算法在处理欺诈客户分析时聚类精度差的问题,该文基于一种新的免疫聚类算法(SE-aiNet)提出了利用子群群体特征进化的免疫聚类算法,使收敛速度有显著提高,并在保持抗体种群规模的情况下有效提高了抗体的多样性;以训练所得的规则集来判断客户是否欺诈,经某银行的实际数据验证,算法的误分比例为24.0%,而相同环境下BP-NN算法的误分比例为32.3%,C-SVM的误分比例为28.6%。     

基于区域增长和三角分割的局部纹理映射算法

为增强三维场景中物体的真实感,展现物体局部细节特征,文章提出了一种基于区域增长和三角分割的局部纹理贴图映射算法。该算法以用户指定点为中心点,将包含该点三角面作中介面,通过将邻接平面展平到中介平面上,在一定范围内扩展该映射区域,计算区域内顶点纹理坐标。对于部分超过范围的三角面,通过求切线交点的方法进行三角分割,直至获得贴图的合适映射区域。算法成功应用于针织物外观模拟展示系统,很好地实现了在不规则三维物体上的局部区域纹理映射。     

无线传感网中分簇分层k-medoids协议研究

研究了大规模高密度节点部署的无线传感器网络(Wireless Sensor Networks),提出了一种具有可扩展性的分层分簇k-medoids协议.在簇的建立阶段采用改进的k-medoids聚类算法分簇,并将多级分层技术和k-medoids分簇算法融合形成多个层次的分层分簇网,在层0完成全部分簇之后,启动第1层的分簇,并以此类推直到用户指定的层数.仿真实验表明,多层k-medoids分簇算法缩减了网络节点与sink节点之间的通信量,降低了能耗,最终延长了网络生存期.     

基于动态聚类算法的IRC僵尸网络检测

为了快速定位局域网中存在的僵尸网络,提高网络管理效率,通过对IRC僵尸网络运行机制的深入研究,结合经典数学定义在三层交换机上抓取流量并做预处理,按照流量数据的相同元素(源地址,目的地址)划分集合并得到三个向量(IRC命令、包速率和包大小)集合,基于改进的k- means动态聚类算法,合理定义时间滑动窗口,对数据集的三个...     

Speciation by host switch in brood parasitic indigobirds

A growing body of empirical and theoretical work supports the plausibility of sympatric speciation, but there remain few examples in which all the essential components of the process are well understood. The African indigobirds Vidua spp. are host-specific brood parasites. Indigobird nestlings are reared along with host young, and mimic the mouth markings of their respective hosts. As adults, male indigobirds mimic host song, whereas females use these songs to choose both their mates and the nests they parasitize. These behavioural mechanisms promote the cohesion of indigobird populations associated with a given host species, and provide a mechanism for reproductive isolation after a new host is colonized. Here we show that all indigobird species are similar genetically, but are significantly differentiated in both mitochondrial haplotype and nuclear allele frequencies. These data support a model of recent sympatric speciation. In contrast to the cuckoo Cuculus canorus, in which only female lineages are faithful to specific hosts, host switches have led to speciation in indigobirds because both males and females imprint on their hosts.     

一种基于QoS的星座通信系统跨层资源分配算法

针对目前星座通信系统星地链路资源分配不灵活、缺乏有效服务质量(QoS)保障机制等问题,提出一种基于QoS的星座通信系统跨层资源分配算法.利用自适应编码调制(ACM)技术,通过定义用户信道质量评估算法、可调公平性调度算法、业务QoS分类调度算法及用户业务分配权重函数,为终端用户指定工作频率、时隙、编码方式、调制方式等物理层工作参数,实现根据业务QoS保障要求灵活分配物理层信道资源,达到提高系统资源利用率与满足业务QoS保障需求的平衡.仿真实例验证该算法可以实现星座通信系统根据业务QoS和用户信道质量对星地链路资源的合理分配和调度.     

针对网络应用层实现多播的研究

传统的多播(Multicasting)服务被实现在TCP/IP协议的网络层,但由于网络层的多播服务实现需要扩展网络层的路由与数据包收发协议,这在大多数的实际网络环境里并不是一件容易的事情.为了加速组播的应用,解决现有组播存在的问题,近年来提出了应用层组播.将组播的功能从路由器转移到终端,不需要路由器维护组播组的路由表,且不用改变现有网络设施,方便实现组播功能.本文介绍了应用层多播的定义和方法,及现阶段国内外已提出的应用层多播协议,并简单地讨论了应用层多播协议的性能评价问题.     

回路双三角逆M矩阵完备的判定定理

循环双三角是一个有向图,它包含两个3结构周期.研究了逆M矩阵的图在该有向图中的完备问题.对每个周期所包含的所有指定的顶点以及所包含的未指定的顶点都进行了探讨;同时给出了完备定律和运算方法.     

一种计算通信网络最小路集和割集的新算法

提出了一种新的简易算法，可用以确定通信网络任一端对的全部最小路集和当网络为平面网络时的全部最小割集     

运输网络中求最大容量路的一个算法

给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１,证明了该算法的正确性,分析了它的复杂性为Ｏ（ｎ＾２）。