CN105591937B - 一种网络拓扑信息的采集方法和设备 - Google Patents
一种网络拓扑信息的采集方法和设备 Download PDFInfo
- Publication number
- CN105591937B CN105591937B CN201510642659.1A CN201510642659A CN105591937B CN 105591937 B CN105591937 B CN 105591937B CN 201510642659 A CN201510642659 A CN 201510642659A CN 105591937 B CN105591937 B CN 105591937B
- Authority
- CN
- China
- Prior art keywords
- interface
- tlv
- network equipment
- sub
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种网络拓扑信息的采集方法和设备，通过应用本申请实施例所提出的技术方案，扩展了现有的IGP链路状态描述报文，使其可以携带接口名字、接口描述信息、地址信息和接口流量占用信息等信息，从而，使网络设备本地的LSDB记录更加全面的链路状态信息，便于控制器通过IGP链路状态描述报文收集网络拓扑信息，并可以基于更加准确的网络拓扑信息进行流量调度，提高网络拓扑信息采集过程的准确性、以及基于网络拓扑信息的流量调度过程的准确性。
Description
技术领域
本申请涉及通信技术领域，特别涉及一种网络拓扑信息的采集方法和设备。
背景技术
OSPF(Open Shortest Path First，开放式最短路径优先)是IETF(InternetEngineering Task Force，互联网工程任务组)组织开发的一个基于链路状态的自治系统内部路由协议，协议的工作机制是各设备之间通过周期性的通告Hello报文建立并维持邻居关系，在形成邻居关系的设备之间互相扩散描述链路状态的LSA(Link StateAdvertisement，链路状态广播)，并且各设备最终形成相同的LSDB(Link State DataBase，链路状态数据库)，在LSDB基础上进行路由计算生成路由信息保存到RIB(RoutingInformation Base，路由信息库)中，RIB选取最优路由并下发给FIB(ForwardingInformation Base，转发信息库)用于指导报文转发。OSPF具有适应范围广、收敛速度快、无环路、支持路由分级等特点，是世界上目前应用最为广泛的IGP(Interior GatewayProtocol，内部网关协议)协议。
IS-IS(Intermediate System-to-Intermediate System，中间系统到中间系统)最初是ISO(International Organization for Standardization，国际标准化组织)为CLNP(Connection-Less Network Protocol，无连接网络协议)设计的一种动态路由协议。为了提供对IP的路由支持，IETF在RFC 1195中对IS-IS进行了扩充和修改，使其能够同时应用在TCP/IP(Transmission Control Protocol/Internet Protocol，传输控制协议/网络互联协议)和OSI(Open System Interconnection，开放式系统互联)环境中，称为集成化IS-IS(Integrated IS-IS或Dual IS-IS)。
IS-IS属于IGP协议，用于自治系统内部。IS-IS是一种链路状态协议，使用SPF(Shortest Path First，最短路径优先)算法进行路由计算。
BGP(Border Gateway Protocol，边界网关协议)是一种既可以用于不同AS(Autonomous System，自治系统)之间，又可以用于同一AS内部的动态路由协议。当BGP运行于同一AS内部时，被称为IBGP(Internal BGP，内部BGP)；当BGP运行于不同AS之间时，称为EBGP(External BGP，外部BGP)。AS是拥有同一选路策略，属于同一技术管理部门的一组路由器。
BGP-LS(Border Gateway Protocol-Link State，边界网关协议链路状态)，通过BGP来传递IGP收集的LSDB信息，LSDB信息中包括拓扑、前缀、TE(Traffic Engineering，流量工程)信息。BGP新增了link state地址簇，实现了OSPF和IS-IS的LSDB信息引入到BGP的link state地址簇中，再通过BGP邻居传递。
通过BGP-LS，可以实现SDN(Software Defined Network，软件定义网络)控制器对underlay(下层)网络的拓扑收集功能。
在现有技术中，对于IGP协议的具体应用方案如下：
1、通过MIB(Management Information Base，管理信息库)或NETCONF(网络配置)，获取设备上OSPF或IS-IS的LSDB信息，在控制器上画出网络的逻辑拓扑，并进行流量调度。
2、通过BGP-LS，把OSPF或IS-IS的LSDB引入到BGP的linkstate地址簇中，通过BGP邻居传送到控制器中的BGP中，提取拓扑信息，实现逻辑拓扑绘制及流量调度功能。
在实现本申请的过程中，发明人发现现有技术至少存在以下问题：
1)OSPF或IS-IS的LSDB信息中没有接口信息，控制器进行逻辑拓扑绘制时，无法直观显示。
2)IS-IS没有使能TE功能时，LSDB中没有地址信息，控制器不知道设备逻辑拓扑对应的地址信息；OSPF的LSA中也没有对端邻居的地址信息，需要通过邻居的LSA间接得到，在P2P接口情况下，无法准确得到邻居接口地址。
3)OSPF或IS-IS的LSDB中，没有接口的实时带宽占用情况，在流量调度时无法通过LSDB来获取。
发明内容
本申请实施例提供一种网络拓扑信息的采集方法和设备，解决现有的基于IGP协议的拓扑采集方案中，无法准确获取接口的相关信息和实时流量信息，从而影响拓扑绘制和流量调度准确性的问题。
为达到上述目的，本申请实施例一方面提供了一种网络拓扑信息的采集方法，所述方法包括：
当网络设备自身的接口使能时，所述网络设备生成携带有接口名字、接口描述信息和地址信息的内部网关协议IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文，并发送给邻居网络设备；
网络设备根据自身生成的IGP链路状态描述报文和所接收到的邻居网络设备发送的IGP链路状态描述报文，更新自身的链路状态数据库LSDB；
当所述网络设备与控制器建立边界网关协议BGP邻居时，所述网络设备向所述控制器发送自身的LSDB信息。
另一方面，本申请实施例还提供了一种网络设备，包括：
生成模块，用于当所述网络设备自身的接口使能时，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文；
发送模块，用于将所述生成模块所生成的IGP链路状态描述报文发送给邻居网络设备；
接收模块，用于接收邻居网络设备发送的IGP链路状态描述报文；
更新模块，用于根据所述生成模块最新生成的IGP链路状态描述报文和所述接收模块所接收到的邻居网络设备发送的IGP链路状态描述报文，更新所述网络设备的LSDB；
其中，所述发送模块，还用于在所述网络设备与控制器建立BGP邻居时，向所述控制器发送所述网络设备的LSDB信息。
与现有技术相比，本申请实施例所提出的技术方案具有以下优点：
通过应用本申请实施例所提出的技术方案，扩展了现有的IGP链路状态描述报文，使其可以携带接口名字、接口描述信息、地址信息和接口流量占用信息等信息，从而，使网络设备本地的LSDB记录更加全面的链路状态信息，便于控制器通过IGP链路状态描述报文收集网络拓扑信息，并可以基于更加准确的网络拓扑信息进行流量调度，提高网络拓扑信息采集过程的准确性、以及基于网络拓扑信息的流量调度过程的准确性。
附图说明
图1为本申请实施例所提出的一种网络拓扑信息的采集方法的流程示意图；
图1A为现有技术中未扩展的13类LSA的结构示意图；
图1B为本申请实施例所提出的扩展后的LSA中的TLV的结构示意图；
图1C为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带链路名字，Link Name)的结构示意图；
图1D为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带链路描述，Link Description)的结构示意图；
图1E为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带邻居路由标识，Neighbor router ID)的结构示意图；
图1F为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带邻居IP地址，Neighbor IP Address)的结构示意图；
图1G为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带接口实时带宽参数，Interface Realtime Bandwidth)的结构示意图；
图1H为现有技术中未扩展的14类LSA的结构示意图；
图1I为本申请实施例所提出的扩展后的14类LSA中的包括网络拓扑TLV结构示意图；
图1J为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带链路名字)的结构示意图；
图1K为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带链路描述)的结构示意图；
图1L为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带邻居路由标识和邻居IP地址)的结构示意图；
图1M为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带实时带宽参数)的结构示意图；
图1N为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带接口链路名字，Interface Link Name)的结构示意图；
图1O为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带接口描述，Interface Description)的结构示意图；
图2为本申请实施例所提出的一种在OSPF场景下IGP链路状态描述报文生成过程的流程示意图；
图3为本申请实施例所提出的一种在IS-IS场景下IGP链路状态描述报文生成过程的流程示意图；
图4为本申请实施例所提出的一种在OSPF场景下在IGP链路状态描述报文中携带实时带宽参数的处理过程的流程示意图；
图5为本申请实施例所提出的一种网络场景的结构示意图；
图6为本申请实施例所提出的一种网络设备的结构示意图。
具体实施方式
如背景技术所述，无论是OSPF还是IS-IS，在现有的IGP协议中，相应的报文中都没有携带接口的名字、描述信息、地址信息以及接口的实时流量信息，从而，无法在网络拓扑中实现准确的接口信息定位和实施流量记录，影响了流量调度的及时性和准确性。
为了解决现有的网络拓扑采集方案中所存在的信息采集不全的问题，本申请实施例提出了一种网络拓扑信息的采集方法，通过扩展IGP链路状态描述报文所携带的信息，实现更加全面的网络拓扑信息反馈，提高网络拓扑信息采集的准确性和全面性，以便基于这样的网络拓扑信息，更加及时和准确的实现流量调度。
如图1所示，为本申请实施例所提出的一种网络拓扑信息的采集方法的流程示意图，该方法具体包括以下步骤：
步骤S101、当所述网络设备自身的接口使能时，所述网络设备生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文，并发送给邻居网络设备。
在具体的应用场景中，本步骤的处理过程具体包括：
当所述网络设备的接口使能时，所述网络设备识别所述接口的类型；
所述网络设备根据当前所采用的IGP协议类型和所述接口的类型，生成携带有所述接口的接口名字和接口描述信息，以及相应的地址信息的IGP链路状态描述报文；
所述网络设备将所生成的携带有所述接口的接口名字和接口描述信息，以及相应的地址信息的IGP链路状态描述报文，发送给邻居网络设备。
具体的，根据IGP协议类型和所述接口的类型的差异，IGP链路状态描述报文的具体生成过程可以通过以下方式来完成。
IGP协议类型一、当前所采用的IGP协议类型为OSPF。
在此种应用场景下，根据具体接口类型的差异，具体的处理过程可以分为以下三种情况：
情况A、接口类型为Loopback(本地环回)接口。
所述网络设备生成增加了接口地址TLV(Type/Length/Value，类型/长度/值)的第一类型的LSA(Link State Advertisement，链路状态广播)，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
情况B、接口类型为P2P(Point to Point，点对点)接口。
首先，所述网络设备判断所述接口是否有Full状态的邻居。
如果没有，所述网络设备生成增加了接口地址TLV的第一类型的LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
如果有，所述网络设备生成增加了所述接口对应的Full状态的邻居的Link TLV的第一类型的LSA，并在所述Link TLV下增加接口名字子TLV、接口描述子TLV和邻居接口地址子TLV，同时，所述网络设备还在所述第一类型的LSA中增加了接口地址TLV，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
需要说明的是，在上述的有Full状态邻居的情况下，分别会在Link TLV和接口地址TLV下增加携带相同属性信息的两个子TLV，即接口名字子TLV和接口描述子TLV，这两个子TLV出现在了不同的TLV下，且是在一个LSA中的不同TLV下，这是一种较优的实现方式，其优势在于，从LSA获取到信息后，不需要再查询接口和邻居接口的对应关系，也不需要查询该接口的接口名字和接口描述，直接根据报文内容就可以直接确定相应的信息了。
当然，在实际的应用场景中，相同的属性(子TLV)在一个LSA中也可以只出现一次，结合具体信息的查询结果，也可以得到需要的信息，这样的变化同样可以达到相同的技术效果，在实际应用中可以根据实际需要进行选择，这样的变化并不会影响本申请的保护范围。
在本申请后续的实施例中，同样会出现在一个LSA或LSP中的不同TLV下出现相同属性的子TLV的情况，具体的情况说明参见前述内容，不再重复说明。
情况C、接口类型为广播网接口。
首先，所述网络设备判断所述接口是否有Full状态的邻居。
如果没有，所述网络设备生成增加了接口地址TLV的第一类型的LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
如果有，所述网络设备生成增加了所述接口到DR(Designated Router，指定路由器)的Link TLV的第一类型的LSA，并在所述Link TLV下增加接口名字子TLV、接口描述子TLV和DR的Router ID(路由标识)子TLV。
在上述的增加了所述接口到DR的Link TLV的第一类型的LSA生成完毕后，进一步的，网络设备判断自身是不是DR。
所述网络设备在自身为所述DR时，生成包含网络拓扑TLV的第二类型的LSA，并在所述网络拓扑TLV下增加到所述DR的设备节点子TLV、接口名字子TLV和接口描述子TLV，同时，还在所述第一类型的LSA中增加了接口地址TLV的第一类型的LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV，
所述网络设备在自身不是所述DR时，还在所述第一类型的LSA中增加了接口地址TLV，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
在具体的应用场景中，上述的第一类型的LSA具体可以为13类LSA，上述的第二类型的LSA具体可以为14类广播LSA。
需要说明的是，上述的具体类型LSA的设定和选择是根据实际需要来确定的，在能够达到相同技术效果的情况下，其他类型的LSA也同样可以应用于本申请的技术方案中，这样的变化并不会影响本申请的保护范围。
IGP协议类型二、当前所采用的IGP协议类型为IS-IS。
在此种应用场景下，根据具体接口类型的差异，具体的处理过程可以分为以下三种情况：
情况A、接口类型为Loopback接口。
所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV；
情况B、接口类型为P2P接口。
首先，所述网络设备判断所述接口是否有Full状态的邻居。
如果没有，所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV。
如果有，所述网络设备生成增加了包括extend IS TLV的LSP，并在所述extend ISTLV下增加接口名字子TLV、接口描述子TLV、邻居接口地址子TLV和接口地址子TLV，同时，所述网络设备还在所述LSP中增加了包括所述接口网段的extend IP TLV，并在所述extendIP TLV下增加接口名字子TLV和接口描述子TLV。
情况C、接口类型为广播网接口。
首先，所述网络设备判断所述接口是否有Full状态的邻居。
如果没有，所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV。
如果有，所述网络设备生成增加了包括extend IS TLV的LSP，并在所述extend ISTLV下增加接口名字子TLV、接口描述子TLV、邻居接口地址子TLV和接口地址子TLV。
需要说明的是，在本申请所提出的各实施例中，如果没有特殊说明的话，接口地址的描述所指的均为本网络设备上已使能的接口，与邻居接口相对应和区分，后续还存在相类似的情况，不再一一说明。
在上述的增加了包括extend IS TLV的LSP生成完毕后，进一步的，网络设备判断自身是不是DIS。
所述网络设备在自身属于DIS时，生成包括extend IS NBR TLV(可以有多个)，以及接口名字TLV和接口描述TLV的LSP，并在各所述extend IS NBR TLV下增加邻居接口地址子TLV和接口地址子TLV，并在所述包括extend IS TLV的LSP中增加了包括所述接口网段的extend IP TLV，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV。
所述网络设备在自身不属于指定中间系统DIS时，所述网络设备在所述包括extend IS TLV的LSP中增加了包括所述接口网段的extend IP TLV，并在所述extend IPTLV下增加接口名字子TLV和接口描述子TLV。
需要进一步说明的是，在具体的应用场景中，所述网络设备生成携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文的处理过程包括：
所述网络设备确定自身的已使能接口的实时带宽参数值是否达到预设的接口流量上报条件，如果没有达到，则保持现状，无需进行实时带宽参数的上报。
如果达到，所述网络设备获取所述已使能接口的实时带宽参数。
所述网络设备在所述接口所对应的IGP链路状态描述报文中，添加实时带宽子TLV，所述实时带宽TLV承载接口流量占用信息。
其中，需要说明的是，根据网络设备当前所采用的IGP协议类型的差异，生成IGP链路状态描述报文的处理过程可以分为以下两种：
(1)当所述网络设备当前所采用的IGP协议类型为OSPF时，所述网络设备在所述接口所对应的LSA的接口地址TLV或Link TLV中添加实时带宽子TLV。
(2)当所述网络设备当前所采用的IGP协议类型为IS-IS时，所述网络设备在所述接口所对应的LSA的extend IP TLV或extend IS TLV中添加实时带宽子TLV。
需要进一步说明的是，关于上述实时带宽参数值是否达到预设的接口流量上报条件的判断，可以根据实际场景需要设置多个参数阈值，而该阈值的内容，可以是一个具体的带宽数值(表示当前带宽值超过或低于该数值则需要进行上报)，也可以是一个带宽占用比率(具体为当前已占用的带宽占总带宽值的比率，即当前的带宽占用率，表示当前带宽占用率超过或低于该预设比率则需要进行上报)，也可以是一个变化率(具体为当前已占用的带宽相比前一个带宽统计时刻的带宽占用值所发生的变化率，表示当前带宽发生变化的比率超过或低于该预设比率则需要进行上报)。当然，在实际场景中，可以根据实际场景需要，调整上述触发条件的具体内容，在能够达到监控带宽占用情况的前提下，这样的变化并不会影响本申请的保护范围。
步骤S102、网络设备根据自身生成的IGP链路状态描述报文和所接收到的邻居网络设备发送的IGP链路状态描述报文，更新自身的LSDB。
需要说明的是，上述的步骤S101和步骤S102中详细阐述了本网络设备中生成IGP链路状态描述报文，并向邻居网络设备进行转发的过程，当前网络设备在向邻居网络设备发送IGP链路状态描述报文的同时，也会接收到邻居网络设备发送的IGP链路状态描述报文，这些IGP链路状态描述报文中携带了邻居网络设备中相应接口的接口名字、接口描述信息、地址信息和接口流量占用信息。
当前网络设备根据自身生成的IGP链路状态描述报文和接收到的邻居网络设备的IGP链路状态描述报文中所携带的信息，整理出当前网络系统的相关拓扑信息，并更新到本地保存的LSDB中。
步骤S101体现了一个接口使能之后生成初始化IGP链路状态描述报文的处理步骤，而进一步通过上述的步骤S101～步骤S102的不断循环，各网络设备都将自身的LSDB进行了更新，使之记录当前网络系统中最新的网络拓扑信息，其中包括需要说明的是，当所述网络设备与控制器建立BGP邻居时，所述网络设备向所述控制器发送自身的LSDB信息(至少包括上述实施例中的接口名字、接口描述信息、地址信息和接口流量占用信息)，以使所述控制器获取到所述当前网络系统的网络拓扑信息，并根据所述网络拓扑信息进行流量调度。
与现有技术相比，本申请实施例所提出的技术方案具有以下优点：
通过应用本申请实施例所提出的技术方案，扩展了现有的IGP链路状态描述报文，使其可以携带接口名字、接口描述信息、地址信息和接口流量占用信息等信息，从而，使网络设备本地的LSDB记录更加全面的链路状态信息，便于控制器通过IGP链路状态描述报文收集网络拓扑信息，并可以基于更加准确的网络拓扑信息进行流量调度，提高网络拓扑信息采集过程的准确性、以及基于网络拓扑信息的流量调度过程的准确性。
为了进一步阐述本申请的技术思想，现结合具体的应用场景，对本申请的技术方案进行说明。
在本申请所提出的技术方案中，其主要思路包括以下两个方面：
(1)通过扩展IGP链路状态描述报文携带接口信息。
在当前网络所采用的IGP协议类型为OSPF的情况下，扩展LSA的TLV，从而携带每条LINK的接口名，接口描述信息；
在当前网络所采用的IGP协议类型为IS-IS的情况下，扩展LSP的TLV，从而携带每条LINK的接口名，接口描述信息。
(2)通过扩展IGP链路状态描述报文携带流量占用信息。
在当前网络所采用的IGP协议类型为OSPF的情况下，扩展LSA的TLV，从而携带每条LINK的实际流量占用信息；
在当前网络所采用的IGP协议类型为IS-IS的情况下，扩展LSP的TLV，从而携带每条LINK的实际流量占用信息。
其中，IGP协议下，各网络节点收集接口的实时流量信息(也可称为实时带宽参数值)分为两种模式：
一、周期性收集，可以预先设置流量信息采集周期，到了特定周期节点后，实时获取一下自身所包括的各接口的流量情况，生成携带相应流量信息的LSA，泛洪给邻居节点。
二、阈值触发收集，预先设置阈值，接口的实时带宽到达设置的阈值后，触发IGP协议更新LSA，并将携带相应流量信息的LSA泛洪给邻居，需要说明的是，这里的阈值可以是一个流量的绝对值，表示流量达到该阈值即触发流量采集，也可以是一个流量变化区间值，表示流量当前的变化量达到一定幅度，则触发流量采集。
基于以上思路，本申请实施例对于相应的IGP链路状态描述报文扩展方案进行如下处理。
首先，对当前网络所采用的IGP协议类型为OSPF的情况进行说明。
在具体的应用场景中，本申请实施例对于OSPF场景下的13类和14类LSA进行扩展，来描述相应的Link和接口信息。
如图1A所示，为现有技术中未扩展的13类LSA的结构示意图。
本申请实施例所提出的技术方案中，对上述的LSA结构中的TLV及其子TLV进行扩展，如图1B所示，为本申请实施例所提出的扩展后的LSA中的TLV的结构示意图，其中，Link-type、LinkID、Link Data与现有技术中的LSA中的定义保持不变。
在上述的TLV中，进一步包括了多个子TLV(sub-TLV)，用于描述相应的Link和接口信息，具体说明如下：
如图1C所示，为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带链路名字，Link Name)的结构示意图。
如图1D所示，为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带链路描述，Link Description)的结构示意图。
如图1E所示，为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带邻居路由标识，Neighbor router ID)的结构示意图。
如图1F所示，为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带邻居IP地址，Neighbor IP Address)的结构示意图。
如图1G所示，为本申请实施例所提出的扩展后的13类LSA中的TLV中所包括的子TLV(携带接口实时带宽参数，Interface Realtime Bandwidth)的结构示意图。
在扩展后的13类LSA中，通过在TLV中进一步包括上述的各种子TLV，可以实现在LSA中对各种Link和接口信息的携带，从而，使各网络设备可以根据这样的信息对各自的LSDB进行信息更新，采集更加准确和全面的网络拓扑信息。
另一方面，如图1H所示，为现有技术中未扩展的14类LSA的结构示意图。
本申请实施例所提出的技术方案中，对上述的LSA结构中的TLV及其子TLV进行扩展，如图1I所示，为本申请实施例所提出的扩展后的14类LSA中的包括网络拓扑TLV结构示意图，其中，Link-type、LinkID、Link Data与现有技术中的LSA中的定义保持不变。
在上述的TLV中，进一步包括了多个子TLV(sub-TLV)，用于描述相应的Link和接口信息，具体说明如下：
如图1J所示，为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带链路名字)的结构示意图。
如图1K所示，为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带链路描述)的结构示意图。
如图1L所示，为本申请实施例所提出的扩展后的14类LSA中的TLV中所包括的子TLV(携带邻居路由标识和邻居IP地址)的结构示意图。
在扩展后的14类LSA中，通过在TLV中进一步包括上述的各种子TLV，可以实现在LSA中对各种Link和接口信息的携带，从而，使各网络设备可以根据这样的信息对各自的LSDB进行信息更新，采集更加准确和全面的网络拓扑信息。
基于上述的IGP扩展方案，如图2所示，为本申请实施例所提出的一种在OSPF场景下IGP链路状态描述报文生成过程的流程示意图，具体包括以下步骤：
步骤S201、接口使能，网络设备识别当前所使能接口的接口类型。
在当前接口的接口类型为Loopback接口时，执行步骤S220；
在当前接口的接口类型为P2P接口时，执行步骤S202；
在当前接口的接口类型为广播网接口时，执行步骤S208。
步骤S202、网络设备判断当前接口是否有Full状态的邻居。
如果有，则执行步骤S203；
如果没有，则执行步骤S220。
步骤S203、网络设备生成该接口对应的13类LSA。
步骤S204、网络设备在该13类LSA中添加该接口对应的邻居的Link TLV。
步骤S205、网络设备在该Link TLV下增加接口名字子TLV。
步骤S206、网络设备在该Link TLV下增加接口描述子TLV。
步骤S207、网络设备在该Link TLV下增加邻居接口地址子TLV。
需要说明的是，上述的步骤S205～步骤S207均为在Link TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S205～步骤S207执行完毕后，直接执行步骤S221。
步骤S208、网络设备判断当前接口是否有Full状态的邻居。
如果有，则执行步骤S209；
如果没有，则执行步骤S220。
步骤S209、网络设备生成该接口对应的13类LSA。
步骤S210、网络设备在该13类LSA中添加该接口到DR的Link TLV。
步骤S211、网络设备在该Link TLV下增加接口名字子TLV。
步骤S212、网络设备在该Link TLV下增加接口描述子TLV。
步骤S213、网络设备在该Link TLV下增加DR的Router ID子TLV。
需要说明的是，上述的步骤S211～步骤S213均为在Link TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S211～步骤S213执行完毕后，直接执行步骤S214。
步骤S214、网络设备判断自身是不是DR。
在网络设备是DR时，执行步骤S215；
在网络设备不是DR时，执行步骤S220。
步骤S215、网络设备生成该接口对应的14类广播拓扑LSA。
步骤S216、网络设备在该14类广播拓扑LSA中添加描述网络拓扑TLV。
步骤S217、网络设备在该TLV下增加多条到DR的设备节点子TLV。
步骤S218、网络设备在该TLV下增加接口名字子TLV。
步骤S219、网络设备在该TLV下增加接口描述子TLV。
需要说明的是，上述的步骤S217～步骤S219均为在TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S217～步骤S219执行完毕后，直接执行步骤S221。
生成包含网络拓扑TLV的第二类型的LSA，并在所述TLV下增加多条到所述DR的设备节点子TLV、接口名字子TLV和接口描述子TLV
步骤S220、网络设备生成该接口对应的13类LSA；
步骤S221、网络设备在该13类LSA中添加接口地址TLV。
步骤S222、网络设备在该接口地址TLV下增加接口名字子TLV。
步骤S223、网络设备在该接口地址TLV下增加接口描述子TLV。
需要说明的是，上述的步骤S222～步骤S223均为在接口地址TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
基于上述处理流程，可以实现更加全面的接口信息和链接信息的采集，使网络设备全面了解邻居网络设备中的网络拓扑情况，获取更加准确的网络拓扑信息。
另一方面，对当前网络所采用的IGP协议类型为IS-IS的情况进行说明。
在具体的应用场景中，本申请实施例对于LSP进行扩展，在Extended ISReachability TLV和The Extended IP Reachability TLV中增加subTLV，来描述相应的Link和接口信息，具体说明如下：
如图1M所示，为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带实时带宽参数)的结构示意图。
如图1N所示，为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带接口链路名字，Interface Link Name)的结构示意图。
如图1O所示，为本申请实施例所提出的扩展后的LSP中的TLV中所包括的子TLV(携带接口描述，Interface Description)的结构示意图。
在扩展后的LSP中，通过在TLV中进一步包括上述的各种子TLV，可以实现在LSP中对各种Link和接口信息的携带，从而，使各网络设备可以根据这样的信息对各自的LSDB进行信息更新，采集更加准确和全面的网络拓扑信息。
基于上述的IGP扩展方案，如图3所示，为本申请实施例所提出的一种在IS-IS场景下IGP链路状态描述报文生成过程的流程示意图，具体包括以下步骤：
步骤S301、接口使能，网络设备识别当前所使能接口的接口类型。
在当前接口的接口类型为Loopback接口时，执行步骤S321；
在当前接口的接口类型为P2P接口时，执行步骤S302；
在当前接口的接口类型为广播网接口时，执行步骤S309。
步骤S302、网络设备判断当前接口是否有Full状态的邻居。
如果有，则执行步骤S303；
如果没有，则执行步骤S321。
步骤S303、网络设备生成该接口对应的LSP。
步骤S304、网络设备在该LSP中生成extend IS TLV。
步骤S305、网络设备在该TLV下增加接口名字子TLV。
步骤S306、网络设备在该TLV下增加接口描述子TLV。
步骤S307、网络设备在该TLV下增加邻居接口地址子TLV。
步骤S308、网络设备在该TLV下增加接口地址子TLV。
需要说明的是，上述的步骤S305～步骤S308均为在TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S305～步骤S308执行完毕后，直接执行步骤S322。
步骤S309、网络设备判断当前接口是否有Full状态的邻居。
如果有，则执行步骤S310；
如果没有，则执行步骤S321。
步骤S310、网络设备生成该接口对应的LSP。
步骤S311、网络设备在该LSP中生成extend IS TLV。
步骤S312、网络设备在该TLV下增加接口名字子TLV。
步骤S313、网络设备在该TLV下增加接口描述子TLV。
步骤S314、网络设备在该TLV下增加邻居接口地址子TLV。
步骤S315、网络设备在该TLV下增加接口地址子TLV。
需要说明的是，上述的步骤S312～步骤S315均为在TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S312～步骤S315执行完毕后，直接执行步骤S316。
步骤S316、网络设备判断自身是不是DIS。
在网络设备是DIS时，执行步骤S317；
在网络设备不是DIS时，执行步骤S322。
步骤S317、网络设备生成DIS的LSP。
步骤S318、网络设备在该LSP所包括的每个extend IS NBR TLV中添加邻居接口地址子TLV。
步骤S319、网络设备在该LSP所包括的每个extend IS NBR TLV中添加接口地址子TLV。
需要说明的是，上述的步骤S318～步骤S319均为在每个extend IS NBR TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
在步骤S318～步骤S319执行完毕后，直接执行步骤S320。
步骤S320、网络设备在该DIS的LSP中分别增加接口名字和接口描述两个TLV。
步骤S321、网络设备生成该接口对应的LSP。
步骤S322、网络设备在该LSP中添加包括该接口网段的extend IP TLV。
步骤S323、网络设备在该TLV下增加接口名字子TLV。
步骤S324、网络设备在该TLV下增加接口描述子TLV。
需要说明的是，上述的步骤S323～步骤S324均为在extend IP TLV中添加子TLV的操作，相应的操作顺序可以相互调整，这样的顺序可以根据具体应用场景需求来设定，这样的变化并不会影响本申请的保护范围。
基于上述处理流程，可以实现更加全面的接口信息和链接信息的采集，使网络设备全面了解邻居网络设备中的网络拓扑情况，获取更加准确的网络拓扑信息。
进一步的，如图4所示，为本申请实施例所提出的一种在OSPF场景下在IGP链路状态描述报文中携带实时带宽参数的处理过程的流程示意图，具体包括以下步骤：
步骤S401、网络设备预先为相应的接口设置带宽上报的阈值。
需要说明的是，上述的阈值，可以根据实际场景需要设置多个数值，而该数值的内容，可以是一个具体的带宽数值(表示当前带宽值超过或低于该数值则需要进行上报)，也可以是一个带宽占用比率(具体为当前已占用的带宽占总带宽值的比率，即当前的贷款占用率，表示当前带宽占用率超过或低于该预设比率则需要进行上报)，也可以是一个变化率(具体为当前已占用的带宽相比前一个带宽统计时刻的带宽占用值所发生的变化率，表示当前带宽发生变化的比率超过或低于该预设比率则需要进行上报)。当然，在实际场景中，可以根据实际场景需要，调整上述门限值的具体内容，在能够达到监控带宽占用情况的前提下，这样的变化并不会影响本申请的保护范围。
步骤S402、网络设备接收已使能接口的实时带宽变化信息。
步骤S403、网络设备判断实时带宽变化信息是否达到预设的门限值。
如果没有达到，则保持现状，无需进行实时带宽参数的上报。
如果达到，则执行步骤S404。
步骤S404、网络设备获取该已使能接口的实时带宽参数。
步骤S405、网络设备找到该接口所对应的LSA，在该LSA的TLV中添加实时带宽子TLV。
步骤S406、网络设备将该LSA发送给邻居网络设备。
基于上述处理流程，可以根据需要，在满足预设条件的情况下，实现实时带宽参数的上报，使网络设备全面了解邻居网络设备中各接口的带宽占用情况，获取更加准确的网络拓扑信息，在IS-IS场景下的处理流程与上述的OSPF场景下的处理流程相类似，这里不再描述。
进一步的，在上述的OSPF和IS-IS场景下，网络设备在接收到上述LSA或LSP时，需要解析上述信息，并传递给BGP-LS，通过BGP-LS可以传递给控制器，因此，BGP-LS中也需要新增类似TLV，在这样的场景下，控制器可以采集到更加全面准确的网络拓扑信息，实现更加准确和全面的流量调度操作。
下面，结合一个具体的网络场景，对本申请提出的技术方案进行说明。
如图5所示，为本申请实施例所提出的一种网络场景的结构示意图，其中，网络设备C1、C2、L1、L2、L3、L4上均运行OSPF协议。
根据前述的操作流程，每台设备的OSPF分别为各自的接口生成13类和/或14类LSA，包括自身接口的名字和接口的描述信息。
例如L1和Host-1相连的接口上使能OSPF后，可以设置该接口的描述信息为LinkTo Host1。
C1、C2、L1、L2、L3、L4都包括有管理接口，控制器可以通过MIB或NETCONF获取信息，并可以在这个接口下配置描述信息。
C1上把所有OSPF的13、14类LSA提取后，通过BGP-LS发送给控制器。
控制器上则根据接收到的node/link/prefix信息，可以描绘出整网的拓扑。
通过应用本申请实施例所提出的技术方案，一方面，可以在控制其中全面而准确的绘制出对应的接口名以及该接口的描述信息，通过描述信息可以进一步知道本接口的作用，控制器在向设备下发流量规则时，有接口名可以直接设置到设备。
另一方面，上报实时带宽的处理可以在控制器实时知道整个网络的链路实时带宽占用情况。如，当L1和C1之间带宽占用到80％了，可以下发特定规则，让L1到其它设备的流量走L1和C2之间的链路。
在实际的应用场景中，实时带宽的上报触发条件可以设置成周期性上报，如一分钟上报一次；或者设置多个门限值，如超过50％、70％、80％、90％时，让OSPF收集实时带宽并上报给控制器。下降到85％、65％、45％时，也上报实时带宽。
通过实时带宽的上报，便于控制器根据自身的调度策略，实时流量的全局调度。
为了实现本申请的技术方案，本申请还提出了一种网络设备，如图6所示，该网络设备的结构包括：
生成模块61，用于当所述网络设备自身的接口使能时，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文；
发送模块62，用于将所述生成模块61所生成的IGP链路状态描述报文发送给邻居网络设备；
接收模块63，用于接收邻居网络设备发送的IGP链路状态描述报文；
更新模块64，用于根据所述生成模块61最新生成的IGP链路状态描述报文和所述接收模块63所接收到的邻居网络设备发送的IGP链路状态描述报文，更新所述网络设备的LSDB；
其中，所述发送模块62，还用于在所述网络设备与控制器建立BGP邻居时，向所述控制器发送所述网络设备的LSDB信息。
具体的，所述生成模块61，具体用于：
当所述网络设备的接口使能时，识别所述接口的类型；
根据当前所采用的IGP协议类型和所述接口的类型，生成携带有所述接口的接口名字和接口描述信息的IGP链路状态描述报文。
另一方面，所述生成模块61，具体用于：
当确定所述网络设备的已使能接口的实时带宽参数值是否满足预设的接口流量上报条件时，获取所述已使能接口的实时带宽参数；
在所述接口所对应的IGP链路状态描述报文中，添加实时带宽TLV，生成携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文。
与现有技术相比，本申请实施例所提出的技术方案具有以下优点：
通过应用本申请实施例所提出的技术方案，扩展了现有的IGP链路状态描述报文，使其可以携带接口名字、接口描述信息、地址信息和接口流量占用信息等信息，从而，使网络设备本地的LSDB记录更加全面的链路状态信息，便于控制器通过IGP链路状态描述报文收集网络拓扑信息，并可以基于更加准确的网络拓扑信息进行流量调度，提高网络拓扑信息采集过程的准确性、以及基于网络拓扑信息的流量调度过程的准确性。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施场景所述的方法。
本领域技术人员可以理解附图只是一个优选实施场景的示意图，附图中的模块或流程并不一定是实施本申请所必须的。
本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中，也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
上述本申请序号仅仅为了描述，不代表实施场景的优劣。
以上公开的仅为本申请的几个具体实施场景，但是，本申请并非局限于此，任何本领域的技术人员能思之的变化都应落入本申请的保护范围。
Claims (10)
1.一种网络拓扑信息的采集方法，其特征在于，所述方法包括：
当网络设备自身的接口使能时，所述网络设备生成携带有接口名字、接口描述信息和地址信息的内部网关协议IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文，并发送给邻居网络设备；
网络设备根据自身生成的IGP链路状态描述报文和所接收到的邻居网络设备发送的IGP链路状态描述报文，更新自身的链路状态数据库LSDB；
当所述网络设备与控制器建立边界网关协议BGP邻居时，所述网络设备向所述控制器发送自身的LSDB信息。
2.如权利要求1所述的方法，其特征在于，所述网络设备生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，具体包括：
当所述网络设备的接口使能时，所述网络设备识别所述接口的类型；
所述网络设备根据当前所采用的IGP协议类型和所述接口的类型，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文。
3.如权利要求2所述的方法，其特征在于，当所述网络设备当前所采用的IGP协议类型为开放式最短路径优先OSPF时，所述网络设备根据当前所采用的IGP协议类型和所述接口的类型，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，具体包括：
当所述网络设备确定所述接口的类型为本地环回Loopback接口时，所述网络设备生成增加了接口地址TLV的第一类型的链路状态广播LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV；
当所述网络设备确定所述接口的类型为点对点P2P接口时，所述网络设备判断所述接口是否有Full状态的邻居，
如果没有，所述网络设备生成增加了接口地址TLV的第一类型的LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV；
如果有，所述网络设备生成增加了所述接口对应的Full状态的邻居的Link TLV的第一类型的LSA，并在所述Link TLV下增加接口名字子TLV、接口描述子TLV和邻居接口地址子TLV，同时，所述网络设备还在所述第一类型的LSA中增加了接口地址TLV，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV；
当所述网络设备确定所述接口的类型为广播网接口时，所述网络设备判断所述接口是否有Full状态的邻居，
如果没有，所述网络设备生成增加了接口地址TLV的第一类型的LSA，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV；
如果有，所述网络设备生成增加了所述接口到指定路由器DR的Link TLV的第一类型的LSA，并在该Link TLV下增加接口名字子TLV、接口描述子TLV和DR的路由标识Router ID子TLV；进一步地，所述网络设备在自身为所述DR时，还生成包含网络拓扑TLV的第二类型的LSA，并在所述网络拓扑TLV下增加到所述DR的设备节点子TLV、接口名字子TLV和接口描述子TLV，同时，还在所述第一类型的LSA中增加了接口地址TLV，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV；所述网络设备在自身不是所述DR时，还在所述第一类型的LSA中增加了接口地址TLV，并在所述接口地址TLV下增加接口名字子TLV和接口描述子TLV。
4.如权利要求3所述的方法，其特征在于，
所述第一类型的LSA，具体为13类LSA；
所述第二类型的LSA，具体为14类广播LSA。
5.如权利要求2所述的方法，其特征在于，当所述网络设备当前所采用的IGP协议类型为中间系统到中间系统IS-IS时，所述网络设备根据当前所采用的IGP协议类型和所述接口的类型，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，具体包括：
当所述网络设备确定所述接口的类型为Loopback接口时，所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV；
当所述网络设备确定所述接口的类型为P2P接口时，所述网络设备判断所述接口是否有Full状态的邻居，
如果没有，所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV，
如果有，所述网络设备生成增加了extend IS TLV的LSP，并在所述extend IS TLV下增加接口名字子TLV、接口描述子TLV、接口地址子TLV和邻居接口地址子TLV，同时，所述网络设备还在所述LSP中增加了包括所述接口网段的extend IP TLV，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV；
当所述网络设备确定所述接口的类型为广播网接口时，所述网络设备判断所述接口是否有Full状态的邻居，
如果没有，所述网络设备生成增加了包括所述接口网段的extend IP TLV的LSP，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV，
如果有，所述网络设备生成增加了extend IS TLV的LSP，并在所述extend IS TLV下增加接口名字子TLV、接口描述子TLV、接口地址子TLV和邻居接口地址子TLV；进一步地，所述网络设备在自身属于指定中间系统DIS时，还生成包括extend IS NBR TLV、接口名字TLV和接口描述TLV的LSP，在所述extend IS NBR TLV下增加邻居接口地址子TLV和接口地址子TLV，并在所述包括extend IS TLV的LSP中增加了包括接口网段的extend IP TLV，并在该extend IP TLV下增加接口名字子TLV和接口描述子TLV；所述网络设备在自身不属于指定中间系统DIS时，所述网络设备在所述包括extend IS TLV的LSP中增加了包括所述接口网段的extend IP TLV，并在所述extend IP TLV下增加接口名字子TLV和接口描述子TLV。
6.如权利要求2-5任一所述的方法，其特征在于，所述网络设备生成携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文，具体包括：
所述网络设备确定自身的已使能接口的实时带宽参数值是否达到预设的接口流量上报条件；
如果达到，所述网络设备在所述接口所对应的IGP链路状态描述报文中，添加实时带宽TLV，所述实时带宽TLV承载接口流量占用信息。
7.如权利要求6所述的方法，其特征在于，所述网络设备在所述接口所对应的IGP链路状态描述报文中，添加实时带宽TLV，具体包括：
当所述网络设备当前所采用的IGP协议类型为OSPF时，所述网络设备在所述接口所对应的LSA的接口地址TLV或Link TLV中添加实时带宽子TLV；
当所述网络设备当前所采用的IGP协议类型为IS-IS时，所述网络设备在所述接口所对应的LSA的extend IP TLV或extend IS TLV中添加实时带宽子TLV。
8.一种网络设备，其特征在于，包括：
生成模块，用于当所述网络设备自身的接口使能时，生成携带有接口名字、接口描述信息和地址信息的IGP链路状态描述报文，或，携带有接口名字、接口描述信息、地址信息和接口流量占用信息的IGP链路状态描述报文；
发送模块，用于将所述生成模块所生成的IGP链路状态描述报文发送给邻居网络设备；
接收模块，用于接收邻居网络设备发送的IGP链路状态描述报文；
更新模块，用于根据所述生成模块最新生成的IGP链路状态描述报文和所述接收模块所接收到的邻居网络设备发送的IGP链路状态描述报文，更新所述网络设备的LSDB；
其中，所述发送模块，还用于在所述网络设备与控制器建立BGP邻居时，向所述控制器发送所述网络设备的LSDB信息。
9.如权利要求8所述的网络设备，其特征在于，所述生成模块，具体用于：
当所述网络设备的接口使能时，识别所述接口的类型；
根据当前所采用的IGP协议类型和所述接口的类型，生成携带有所述接口的接口名字、接口描述信息和地址信息的IGP链路状态描述报文。
10.如权利要求8或9所述的网络设备，其特征在于，所述生成模块，具体用于：
当确定所述网络设备的已使能接口的实时带宽参数值满足预设的接口流量上报条件时，在所述接口所对应的IGP链路状态描述报文中，添加实时带宽TLV，所述实时带宽TLV承载接口流量占用信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642659.1A CN105591937B (zh) | 2015-09-30 | 2015-09-30 | 一种网络拓扑信息的采集方法和设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510642659.1A CN105591937B (zh) | 2015-09-30 | 2015-09-30 | 一种网络拓扑信息的采集方法和设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105591937A CN105591937A (zh) | 2016-05-18 |
| CN105591937B true CN105591937B (zh) | 2018-12-25 |
Family
ID=55931171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510642659.1A Active CN105591937B (zh) | 2015-09-30 | 2015-09-30 | 一种网络拓扑信息的采集方法和设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105591937B (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10958559B2 (en) * | 2016-06-15 | 2021-03-23 | Juniper Networks, Inc. | Scaled inter-domain metrics for link state protocols |
| CN107786451A (zh) * | 2016-08-30 | 2018-03-09 | 中兴通讯股份有限公司 | 一种元数据的传输方法及装置 |
| CN106453080B (zh) * | 2016-09-22 | 2020-06-05 | 新华三技术有限公司 | 一种链路状态清除报文的溯源方法及装置 |
| CN106656820B (zh) * | 2016-11-02 | 2020-04-21 | 北京锦鸿希电信息技术股份有限公司 | 控制网络信息发送、接收方法及节点 |
| CN107135159B (zh) * | 2017-03-31 | 2019-11-22 | 武汉绿色网络信息服务有限责任公司 | 一种sdn网络中最优路径确定的方法和系统 |
| CN108880844B (zh) * | 2017-05-12 | 2022-02-22 | 中兴通讯股份有限公司 | 一种网络拓扑建构的方法和装置 |
| CN108989204B (zh) | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种链路状态确定方法及设备 |
| CN108259340B (zh) * | 2017-09-25 | 2021-06-29 | 新华三技术有限公司 | 一种拓扑信息传输方法和装置 |
| US10999183B2 (en) | 2019-08-12 | 2021-05-04 | Juniper Networks, Inc. | Link state routing protocol adjacency state machine |
| CN110830370B (zh) * | 2019-12-03 | 2021-12-10 | 西安邮电大学 | 一种基于ospf协议的ibgp传递路由更新方法 |
| CN113541975A (zh) * | 2020-12-21 | 2021-10-22 | 南方电网数字电网研究院有限公司 | 一种基于外部网关协议的计费管理方法和系统 |
| CN115865774B (zh) * | 2022-11-23 | 2024-11-01 | 新华三技术有限公司合肥分公司 | 一种信息处理方法及装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101453413A (zh) * | 2007-12-04 | 2009-06-10 | 华为技术有限公司 | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 |
| CN102123088A (zh) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | 建立te隧道的方法及设备 |
| US20110228785A1 (en) * | 2004-12-29 | 2011-09-22 | Cisco Technology, Inc. | Automatic route tagging of bgp next-hop routes in igp |
| US20140254428A1 (en) * | 2011-09-23 | 2014-09-11 | Netsocket, Inc. | Route Topology Discovery in Data Networks |
| CN104283722A (zh) * | 2014-10-29 | 2015-01-14 | 杭州华三通信技术有限公司 | Sdn链路状态信息收集方法及装置 |
-
2015
- 2015-09-30 CN CN201510642659.1A patent/CN105591937B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110228785A1 (en) * | 2004-12-29 | 2011-09-22 | Cisco Technology, Inc. | Automatic route tagging of bgp next-hop routes in igp |
| CN101453413A (zh) * | 2007-12-04 | 2009-06-10 | 华为技术有限公司 | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 |
| CN102123088A (zh) * | 2011-02-21 | 2011-07-13 | 杭州华三通信技术有限公司 | 建立te隧道的方法及设备 |
| US20140254428A1 (en) * | 2011-09-23 | 2014-09-11 | Netsocket, Inc. | Route Topology Discovery in Data Networks |
| CN104283722A (zh) * | 2014-10-29 | 2015-01-14 | 杭州华三通信技术有限公司 | Sdn链路状态信息收集方法及装置 |
Non-Patent Citations (2)
| Title |
|---|
| "Advertising Per-node Admin Tags in BGP Link-State Advertisements draft-psarkar-idr-bgp-ls-node-admin-tag-extension-01";P. Sarkar et al;《IETF》;20150811;第1-11页 * |
| "An Architecture of Central Controlled Interior Gateway Protocol (IGP) draft-li-rtgwg-cc-igp-arch-00";Z. Li et al;《IETF》;20131021;第1-11页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105591937A (zh) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105591937B (zh) | 一种网络拓扑信息的采集方法和设备 | |
| US10491519B2 (en) | Routing method, device, and system | |
| US8451744B2 (en) | Partitioning directed acyclic graph (DAG) topologies | |
| EP3143721B1 (en) | Probing technique for predictive routing in computer networks | |
| CN102780605B (zh) | 一种域间出口路径动态选择方法及系统 | |
| EP2732590B1 (en) | Selective topology routing for distributed data collection | |
| US20130103739A1 (en) | Obtaining Dynamic Connected-Network Topology Via any Node in Network | |
| EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
| CN104283789B (zh) | 路由收敛方法和系统 | |
| CN103999510A (zh) | 用于简约连接对象网络的辅助智能路由 | |
| CN101237399A (zh) | 获取标签交换路径的方法、系统和设备 | |
| CN107431968A (zh) | 一种建立路由表的方法、电子设备及网络 | |
| CN103957158A (zh) | 一种流量转发路径确定方法、装置及通信系统 | |
| CN108206780A (zh) | 流量调度策略上报方法、自治域系统及sdn网络系统 | |
| CN104283807B (zh) | 一种te隧道建立方法和装置 | |
| CN111770551B (zh) | 一种高动态不确定链路的网关间通信方法、系统及设备 | |
| Guo et al. | Pangu: Towards a software-defined architecture for multi-function wireless sensor networks | |
| CN107454647A (zh) | 周期性路由信息的发送方法及装置 | |
| CN108075981B (zh) | 一种链路状态数据包的传输方法及路由节点 | |
| CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
| Pandey et al. | Simulation Based Comparative Study on EIGRP/IS-IS and OSPF/IS-IS | |
| CN104917677A (zh) | 数据流转发的控制方法及系统 | |
| CN104410985B (zh) | 一种拓扑控制报文的处理方法和装置 | |
| CN103200108B (zh) | 一种素数路由网络生成方法 | |
| CN110417653A (zh) | 报文转发方法、装置及报文转发控制方法、装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |