首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

LSA概述与实例

LSA概述 Latent Semantic Analysis简单来说,就是将word和document透射到concept space,然后在concept space中聚类,以实现语义级别的检索等功能...LSA的核心,有以下几点: parse阶段,将文档表示为bags of words,同时忽略掉stop words以及标点符号。...picture,实现二维空间的可视化,发现聚类模式 LSA的使用,基于以下假设: 文档被表示为bags of words,也就是只考虑一篇文章中的词的频率而不考虑其顺序。...LSA优缺点 优点 将词和文档都聚类到同样的概念空间,因此可以在概念空间上实现聚类,并且可以实现词和文档的相互查询(比如根据词在概念空间上检索相应的文档)。...LSA是一种global algorithm,容易让我们发现难以观察到的模式信息等。 缺点 假设Gaussian distribution和Frobenius norm,不一定适合所有的问题。

56060
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    OSPF的精髓:LSA,理解了各类LSA的作用,才算是懂OSPF!

    在动态路由中,OSPF无疑是一个非常重要的技术点,是目前企业网使用频率最大的IGP协议,学习OSPF,不学LSA,那么就跟白学没区别,OSPF的精髓在于LSA,理解了各类LSA的作用,才算是懂OSPF。...由于OSPF的区域特征所以就会有相应的LSA类型来决定OSPF数据库里的LSA类型。最后经过SPF算法把相应的LSA类型的路由提到路由表中形成不同类型的OSPF路由。 OSPF有哪些LSA类型?...[OSPF思维导图] LSA报文格式 OSPF LSA都有相同的报文头: [1624257452299-image.png] 老化时间(Age):是指自从发出LSA后所经历的时间,以秒为单位,最大的生存时间为...不管是LSA驻留在链路状态数据库内,或是在从每一个路由器接口转发出时,老化时间都会增加。如果某个LSA的生存时间超过了3600s,则这个LSA就会被从数据库中删除。...Checksum完成于LSA产生时或者LSA被接收的时候。在每个checksum周期中,checksum都会进行,周期默认为10min。 类型(Type):即LSA类型。

    2K41

    OSPF中过滤3类LSA

    三:需求分析: 需求1要求拒绝Area1的路由进入Area 0,可以使用前缀列表的过滤功能(prefix-list)实现;前缀列表的过滤功能可以过滤某一区域的3类LSA进入到其它区域; 需求2要阻止...(Distribure-list) 四:实验步骤: 1:基本接口的配置: 2:OSPF全网路由的配置; 3:OSPF的3类LSA的过滤 五:实验过程: 1:基本接口的配置: R1(config.../24 is subnetted, 1 subnets O IA    15.0.0.0 [110/192] via 34.0.0.3, 00:00:29, Serial0/0 3:OSPF的3类LSA...,说明并没有过滤掉LSA,那位为么路由没有了呢?...^-^ 六:实验总结: 前缀列表直接过滤LSA,可以实现OSPF区域间过滤;分发列表工作在OSPF的SPF算法和IP路由表之间,直接过滤路由,可以实现对单个路由器的所学习的路由表进行过滤。

    1.2K10

    OSPF的LSA类型大总结!

    1类:路由器LSA(Router LSA) 路由器所属区域的路由器链路通告,也就是路由器所直连的链路,分为四种: (1)点到点网络(point-to-point): 从#show ip ospf database...2类:网络LSA(Network LSA) #show ipospf database network Net Link States(Area 1) Routing Bit Set on this...3类:汇总LSA(Network Summary LSA) #show ipospf database network Summary NetLink States (Area 1) LS age...ASBR所在的区域,由ASBR发送一条1类LSA,当同区域的ABR收到这个来自ASBR的1类LSA时,会生成一条4类LSA并扩散到其他区域,所以,ASBR所在区域不会存在4类LSA 用于通告ASBR,...通告给其他区域 7类LSA只在NSSA区域中泛洪 完全NSSA区域阻止了3,4,5类LSA “有个注意点,OSPF中比较难的部分就在这个LSA了,我当时在学习数通的时候这块学的非常吃力,来来回回看了几遍相关的书才理解透彻

    64010

    回归更新,基础知识总结;OSPF LSA类型

    首先ospf共有11类lsa,但是我们今天只了解常见的6类LSA。...LSA常见类型 区域内路由:1、2 由Router-LSA和Network-LSA来进行计算,这两类LSA描述的是具体的链路状态信息。 区域间路由:3 Type 3 LSA用于计算区域间路由信息。...特殊区域的路由:7 包含第三类LSA 和第四类LSA(Type 3 LSA描述去往网络的路由,Type 4 LSA描述去往自治系统边界路由器ASBR 的路由),由区域边界路由器ABR 生成, 在与该LSA...LSA Type 2 区域中的每个MA网络的DR产生一条Network LSA,包含该网络中的路由器列表及该链路的子网掩码,仅在区域内泛洪,不会穿越ABR。...特殊区域的路由 LSA Type 7 由起源ASBR通告,用于通告NSSA区域引入的OSPF外部路由,NSSA区域的ABR将LSA Type 7转换为LSA Type 5后传播到其他区域。

    55910

    OSPF技术连载12:OSPF LSA泛洪——维护网络拓扑的关键

    每个路由器都会定期发送LSA来告知其他路由器有关其连接的信息。OSPF LSA泛洪的原因OSPF LSA泛洪的主要原因是避免网络拥塞。...当一个OSPF路由器收到一个LSA时,它会根据LSA的目标网络地址判断是否需要将该LSA发送给其他路由器。...然后,邻居路由器(B和C)接收到LSA1后,会继续泛洪该LSA给其他的邻居路由器(比如B生成LSA2,C生成LSA3)。...这个LSA包含了与变化相关的路由信息。2、LSA泛洪生成LSA后,路由器将使用泛洪算法将LSA传播给所有的邻居路由器。泛洪的过程保证了网络中的每个路由器都能收到该LSA。...聚合多个 LSA 为一个大的 LSA,或将多个 LSA 摘要为一个更简洁的 LSA,从而减少了泛洪的数量和长度。

    96320

    OSPF技术连载20:OSPF 十大LSA类型,太详细了!

    图片根据其在网络中传播的范围和目的,OSPF的LSA可以分为以下几种类型:Type 1 LSA - 路由器LSAType 1 LSA是OSPF中最基本的LSA类型,也称为路由器LSA或者本地链路状态LSA...随后,邻居路由器将该LSA进一步洪泛给其他路由器,从而实现整个网络的拓扑更新和收敛。Type 2 LSA - 网络LSAType 2 LSA也称为网络LSA,用于广播网络。...Type 6 LSA - 组织LSAType 6 LSA也被称为组织LSA,是一种用于组织内部通信的LSA类型。它在OSPF域内部的组织结构中扮演着重要的角色。...Type 9 LSA - 非标准Opaque LSAType 9 LSA是一种非标准的LSA类型,它允许OSPF扩展新的LSA类型而不影响现有的LSA类型。...邻居路由器接收到LSA后,会检查该LSA的序列号,如果发现该LSA是新的或者更新的,就会将LSA进一步洪泛给自己的邻居。这个过程会一直持续,直到LSA被所有的OSPF路由器收敛。

    48820

    OSPF技术连载12:OSPF LSA泛洪——维护网络拓扑的关键

    每个路由器都会定期发送LSA来告知其他路由器有关其连接的信息。 OSPF LSA泛洪的原因 OSPF LSA泛洪的主要原因是避免网络拥塞。...当一个OSPF路由器收到一个LSA时,它会根据LSA的目标网络地址判断是否需要将该LSA发送给其他路由器。...然后,邻居路由器(B和C)接收到LSA1后,会继续泛洪该LSA给其他的邻居路由器(比如B生成LSA2,C生成LSA3)。...这个LSA包含了与变化相关的路由信息。 2、LSA泛洪 生成LSA后,路由器将使用泛洪算法将LSA传播给所有的邻居路由器。泛洪的过程保证了网络中的每个路由器都能收到该LSA。...聚合多个 LSA 为一个大的 LSA,或将多个 LSA 摘要为一个更简洁的 LSA,从而减少了泛洪的数量和长度。

    1K13

    OSPF技术连载20:OSPF 十大LSA类型,太详细了!

    根据其在网络中传播的范围和目的,OSPF的LSA可以分为以下几种类型: Type 1 LSA - 路由器LSA Type 1 LSA是OSPF中最基本的LSA类型,也称为路由器LSA或者本地链路状态LSA...随后,邻居路由器将该LSA进一步洪泛给其他路由器,从而实现整个网络的拓扑更新和收敛。 Type 2 LSA - 网络LSA Type 2 LSA也称为网络LSA,用于广播网络。...Type 6 LSA - 组织LSA Type 6 LSA也被称为组织LSA,是一种用于组织内部通信的LSA类型。它在OSPF域内部的组织结构中扮演着重要的角色。...Type 9 LSA - 非标准Opaque LSA Type 9 LSA是一种非标准的LSA类型,它允许OSPF扩展新的LSA类型而不影响现有的LSA类型。...邻居路由器接收到LSA后,会检查该LSA的序列号,如果发现该LSA是新的或者更新的,就会将LSA进一步洪泛给自己的邻居。这个过程会一直持续,直到LSA被所有的OSPF路由器收敛。

    1.9K31

    网络工程师面试高频问点:OSPF 的 LSA 你了解多少?

    答:OSPF协议总共有6种LSA,分别为1类LSA;2类LSA;3类LSA;4类LSA;5类LSA;7类LSA。...其中1类、2类及4类LSA都是用来描述拓扑信息,3类、5类、7类LSA用来描述网段路由信息。1类LSA全称Router LSA,所有OSPF路由器都会产生。...2类LSA全称network LSA,由多路访问链路(MA网络)中的的DR路由器所产生。2类LSA的作用是描述多路访问链路拓扑信息,2类LSA结合1类LSA用于构建本Area的网络拓扑。...7类LSA仅在所属的NSSA区域内传递,NSSA区域与骨干区域相连的ARB收到一条7类LSA时,ARB会将7类LSA转化成5类LSA,同时生成一条描述ASBR的4类LSA,将4、5LSA向骨干区域通告。...7类LSA主要携带如下关键信息:LSA类型:标识本LSA为7类LSA、这个字段的值为0x2007。通告路由器:产生此LSA的ASBR的RID。外部网络链路状态ID:及外部网络的网络地址。

    13300
    领券