lsa

在大型网络中，使用OSPF路由协议时经常会遇到以下问题： 1、在大型网络环境中，网络结构的变化是时常发生的，因此OSPF路由器就会经常运行SPF算法来重新计算路由信息，大量消耗路由器的CPU和内存资源。 2、在OSPF网络中，随着多条路径的增加，路由表变得越来越大，每一次路径的改变都会使路由器不得不花费大量的时间和资源去重新计算路由表，路由器变得越来越低效。 3、包含完整网络结构信息的链路状态数据库也会越来越大，这将有可能使路由器的CPU和内存资源彻底耗尽，从而导致路由器的崩溃。 所以，为了解决这个问题，OSPF允许把大型网络划分成多个更易管理的小型区域。这些小型区域可以交换路由汇总信息，而不是每一个路由器的细节。通过划分成很多个小型区域，OSPF的工作可以更加流畅。 生成OSPF多区域后能够改善网络的可扩展性、实现快速收敛。 OSPF的容量： 单个区域所支持的路由器的数量范围是30~200，但在一个区域内实际加入的路由器数量要小于单个区域所能容纳的路由器的最大数量。因为还有更为重要的一些因素影响着这个数量，如一个区域内链路的数量、网络拓扑稳定性、路由器的内存和CPU性能、路由汇总的有效使用和注入这个区域的汇总链路状态通告（LSA）的数量等。正是由于这些因素，有时在一些区域里包含25台路由器可能都显得多，而在另外一些区域内却可以容纳多于500台路由器。

区域 　　 在一个OSPF网络中，可以包括多种区域，其中就有三种常见的特殊区域，即就是骨干区域（Backbone Area）、末梢区域（Stub Area）和非纯Stub区域（No Stotal Stub area，NSSA），当然还可以包括其它标准区域。OSPF网络中的区域是以区域ID进行标识的，区域ID为0的区域规定为骨干区域。一个OSPF互联网络，无论有没有划分区域，总是至少有一个骨干区域。骨干区域有一个ID 0.0.0.0，也称之为区域0。另外，骨干区域必须是连续的（也就是中间不会越过其他区域），也要求其余区域必须与骨干区域直接相连（但事实上，有时并不一定会这样，所以也就有了下面将要介绍的"虚拟链路"技术）。骨干区域一般为区域0（Area 0），其主要工作是在其余区域间传递路由信息。 　　骨干区域作为区域间传输通信和分布路由信息的中心。区域间的通信先要被路由到骨干区域，然后再路由到目的区域，最后被路由到目的区域中的主机。在骨干区域中的路由器通告他们区域内的汇总路由到骨干区域中的其他路由器。这些汇总通告在区域内路由器泛洪，所以在区域中的每台路由器有一个反映在它所在区域内路由可用的路由表，这个路由与AS中其他区域的ABR汇总通告相对应。 　　在实际网络中，可能会存在骨干区域不连续，或者某一个区域与骨干区域物理不相连的情况，此时系统管理员可以通过设置虚拟链路（Virtual

I have been working on latent semantic analysis lately. I have implemented it in java by making use of the Jama package. Here is the code: Matrix vtranspose ; a = new Matrix(termdoc); termdoc = a.getArray(); a = a.transpose() ; SingularValueDecomposition sv =new SingularValueDecomposition(a) ; u = sv.getU(); v = sv.getV(); s = sv.getS(); vtranspose = v.transpose() ; // we obtain this as a result of svd uarray = u.getArray(); sarray = s.getArray(); varray = vtranspose.getArray(); if(semantics.maketerms.nodoc>50) { sarray_mod = new double[50][50]; uarray_mod = new double[uarray.length][50];

I would like to implement Latent Semantic Analysis (LSA) in PHP in order to find out topics/tags for texts. Here is what I think I have to do. Is this correct? How can I code it in PHP? How do I determine which words to chose? I don't want to use any external libraries. I've already an implementation for the Singular Value Decomposition (SVD) . Extract all words from the given text. Weight the words/phrases, e.g. with tf–idf . If weighting is too complex, just take the number of occurrences. Build up a matrix: The columns are some documents from the database (the more the better?), the rows

要求： 1. 按照拓扑所示配置 OSPF 多区域，另外 R3 与 R6 ， R4 与 R6 间配置 RIPv2 。 R1 ， R2 ， R3 ， R4 的环回接口 0 通告入 Area 0 ， R5 的通告入 Area 1 ， R6 的直连接口通告入 RIP 中 2. R6 上的公司内部业务网段 192.168.10.0/24 和 192.168.20.0/24 通告入 RIP 中， R5 上的外部业务网段 172.16.10.0/24 和 172.16.20.0/24 引入 OSPF 中 在 R5 上配置路由引入时需注意，要求是引入 172.16.10.0/24 与 172.16.20.0/24 该两个网段，不要将其余无关网段一并引入。 3. 在 R3 ， R4 上配置 OSPF 与 RIP 间的双点双向路由引入，将业务网段 192.168.10.0/24 和 192.168.20.0/24 引入到 OSPF 中。 在配置将 RIP 路由引入至 OSPF 时需注意，仅要求引入 192.168.10.0/24 与 192.168.20.0/24 该两个业务网段。 4. 通过配置减少 Area 2 中的维护的 LSA 条目数量，包括 Type-3 LSA 和 Type-5 LSA 完全Stub区域或者完全NSSA区域均可以实现该需求。 5. 通过配置使得 R5 上的业务网段通过 R1

OSPF路由协议 OSPF是基于链路状态算法的常用的IGP路由协议之一 OSPF基础概念 1.OSPF直接运行于IP之上，使用IP为号为89 OSPF支持以下很多显著的特点 OSPF工作原理 一.链路状态算法的路由计算 （1）邻接关系建立。相邻的路由器会形成OSPF邻接关系。只有邻接关系建立好后，路由器之间才会交互自知道的LSA (2)LSDB同步。邻接关系建立好后，每个OSPF路由器会把自己的LSA通告给自己的邻居，同时接收邻居通告自己的LSA，也会把自己知道的其他路由器LSA通告给邻居。每个路由器会保存自己收到的LSA。所有的LSA的集合被叫做LSDB （3）SPF路由计算。LSDB同步后，每个OSPF路由器会把自己为根运算SPF算法。运算的结果是以自己为根的一颗最短路径树。 （4）路由表生成。根据SPF输，每台路由器多能计算出各自的路由信息，并添加到路由表。 二:OSPF常见报文类型 （1）hello报文： 用于发现和维护邻居关系，，也用来选取DR和BDR （2）DD报文（数据库的描述） ：相当于书的目录， 用来传递LSA信息头部， LSA Header只占LSA的整个数据量的一小部分，这样可以减少路由器之间的协议报文流量 （3）链路状态请求（LSR）报文：两台路由器相交换过DD报文之后，知道对端路由器又那些LSA是LSDB所缺少的，这是需要发送缺少的LSA，相当于书的摘要

OSPF：开放式最短路径优先协议 无类别链路状态路由协议—组播更新协议 组播地址：224.0.0.5、224.0.0.6 触发更新、周期更新（30min）；跨层封装到网络层–协议号89 基于LSA更新导致更新量很大-----需要为中大型网络服务—周期的维护—结构化部署 结构化部署–区域划分、地址规划 一、数据包—5种基本数据包 HELLO // 邻居的发现、建立、保活 DBD // 数据库描述包 – 数据库目录信息 LSR // 链路状态请求 LSU // 链路状态更新—携带各种LSA LSack // 链路状态确认 二、OSPF的状态机 Down：本地一旦发出hello包，进入下一状态 Init 初始化：本地接收到的hello包中若存在本地的RID，进入下一状态 2way 双向通信：邻居关系建立标志 条件匹配：点到点网络直接进入下一状态；MA网络将进行DR/BDR选举（40S），非DR/BDR间不能进入下一状态； Exstart 预启动：使用类hello 的DBD包进行主从关系选举，RID数值大为主，主优先进入下一状态 Exchange 准交换：使用真正的DBD进行数据库目录的共享，需要ACK； Loading 加载：使用LSR/LSU/LSack来获取未知的LSA信息； Full 转发：邻接关系建立的标志； 三、OSPF的工作过程 启动配置完成后，本地收发hello包

实验目的：1、分析NSSA区域内，有哪几类LSA 2、NSSA区域导入外部路由之后，区域内LSA的变化 3、totally NSSA区域的LSA变化 4、分析NSSA与Stub的区别 一、搭建以下实验拓扑图： 二、配置步骤： 1、按照拓扑图配置PC机以及各路由器的名称以及接口的IP地址，由左往右依次命名为R1~R7,各接口的IP地址为： AR1的g0/0/1 IP：192.168.10.254/24 AR1的g0/0/0 IP：192.168.12.1/24 AR2的g0/0/1 IP：192.168.12.2/24 AR2的g0/0/0 IP：192.168.23.1/24 AR3的g0/0/1 IP：192.168.23.2/24 AR3的g0/0/0 IP：192.168.34.1/24 AR4的g0/0/1 IP：192.168.34.2/24 AR4的g0/0/0 IP：192.168.45.1/24 AR5的g0/0/1 IP：192.168.45.2/24 AR5的g0/0/0 IP：192.168.56.1/24 AR6的g0/0/1 IP：192.168.56.2/24 AR6的g0/0/0 IP：192.168.67.1/24 AR7的g0/0/1 IP：192.168.67.2/24 AR7的g0/0/0 IP：192.168.20.254/24 PC1 IP