CN103001880B - 基于非标准ospf路由协议的流量牵引方法及设备 - Google Patents

Abstract

本发明提供一种基于非标准OSPF路由协议的流量牵引方法，该方法包括如下步骤：牵引设备的非标准开放式最短路径优先OSPF例程读取接口策略以初始化相应的接口状态机和邻居状态机；初始化完成后，牵引设备和中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中牵引设备基于同步策略对收发LSA报文进行过滤；牵引设备在建立全邻接关系后接收流量牵引指令，并根据流量牵引指令和预设牵引策略将中间网络设备的流量导入至牵引设备。本发明还提出一种基于非标准OSPF路由协议的流量牵引设备。本发明可以通过对标准OSPF协议进行必要的裁剪和优化，在保留了其兼容性的前提下，极大的降低了其对牵引设备计算资源和存储资源的需求。

Description

基于非标准OSPF路由协议的流量牵引方法及设备

技术领域

本发明涉及互联网技术领域，特别涉及一种基于非标准OSPF路由协议的流量牵引方法及设备。

背景技术

流量牵引是通过一定路由欺骗手段将目标流量导入牵引设备，以满足流量统计、分析以及编辑等需求的一套过程，广泛应用于网络攻击检测、流量清洗、旁路式流量优化等场景。

现有的流量牵引有主动和被动两种模式：

（1）主动模式需要在正常流量路径上设置过滤点。过滤点基于一定牵引策略对所有流量进行分析，当遇到匹配流量时主动将流量推送到牵引设备。如基于策略路由、基于流分类以及基于用户标示等方法都属于主动模式流量牵引。主动模式本质上讲是一种“push”的方法。

主动模式流量牵引的缺点在于：需要在正常流量路径上设置过滤点，且需要对所有报文进行实时分析。过滤点的引入一方面带来额外系统开销，另外一方面其性能也严重影响整个网络的传输效率以及吞吐率。主动模式流量牵引需要干涉正常流量路径，不利于部署且不适于大流量场景，例如几十G以上大流量场景。

（2）被动模式对正常流量路径不做任何侵入。当有流量牵引需求时，牵引设备发送特定报文给中间网络设备（路由器或者交换机），以路由欺骗方式诱导中间网络设备将流量转移到目的设备来。如ARP欺骗、标准路由协议牵引等方法都属于被动模式流量牵引。被动模式本质上讲是一种“pull”的方法。

被动模式流量牵引中的缺点在于：对于ARP(AddressResolutionProtocol，地址解析协议)欺骗，该方法由牵引设备向中间网络设备发送目的网络ARP报文实现。由于ARP有age属性，牵引设备需要不断发送更新以防止相应ARP条目老化，当被牵引流量存在较多目的IP（InternetProtocol，网络之间互连的协议）时，该方法的稳定性和可靠性存在问题。

被动模式流量牵引中其次是各种标准路由协议牵引方法，如OSPF(OpenShortestPathFirst，开放式最短路径优先），BGP（bordergatewayprotocol，边界网关协议）等。这些方法虽然在稳定性、可靠性和扩展性上都没有问题，但标准路由协议在设计时更多的是偏向路由决策而不是路由更新，如OSPF的最小生成树、BGP的路径矢量模型等都是为了计算到目的网络最佳路径。这些计算需要消耗大量CPU资源以及存储资源。对于流量分析、流量清洗、传输优化等性能敏感型应用来说，这些都是多余的。

发明内容

本发明的目的旨在至少解决上述技术缺陷之一。

为此，本发明的第一个目的在于提供一种基于非标准OSPF路由协议的流量牵引方法，该方法应用范围广、并且可以极大降低对计算资源和存储资源的消耗。本发明的第二个目的在于提供一种基于非标准OSPF路由协议的流量牵引设备。

为实现上述目的，本发明第一方面的实施例提供一种基于非标准OSPF路由协议的流量牵引方法，包括如下步骤：

牵引设备的非标准开放式最短路径优先OSPF例程读取接口策略以初始化相应的接口状态机和邻居状态机；

初始化完成后，所述牵引设备和中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中牵引设备基于同步策略对收发LSA报文进行过滤；以及

所述牵引设备在建立全邻接关系后接收流量牵引指令，并根据所述流量牵引指令和预设牵引策略将所述中间网络设备的流量导入至所述牵引设备。

根据本发明实施例的基于非标准OSPF路由协议的流量牵引方法，通过保留完整的接口状态机、邻居状态机和所有报文格式，尽可能的保留了协议一致性，使其可以广泛应用于的各种网络拓扑和流量场景；而通过裁剪不必要的SPF计算、路由存储与计算，并优化全邻接过程以及路由发布过程，使其极大降低了对计算资源和存储资源的消耗

本发明第二方面的实施例提供一种基于非标准OSPF路由协议的流量牵引设备，包括：读取模块，用于利用非标准开放式最短路径优先OSPF例程读取接口策略；初始化模块，用于根据所述接口策略对相应的接口状态机和邻居状态机进行初始化；同步模块，用于在初始化完成后，对所述牵引设备和中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中，所述流量牵引设备基于同步策略对收发LSA报文进行过滤；流量牵引模块，用于在建立全邻接关系后接收流量牵引指令，并根据所述流量牵引指令和预设牵引策略将所述中间网络设备的流量导入至所述牵引设备。

根据本发明实施例的基于非标准OSPF路由协议的流量牵引设备，通过保留完整的接口状态机、邻居状态机和所有报文格式，使其可以广泛应用于的各种网络拓扑和流量场景，并且裁剪不必要的SPF计算、路由存储与计算，并优化全邻接过程以及路由发布过程，使其极大降低了对计算资源和存储资源的消耗。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明实施例的基于非标准OSPF路由协议的流量牵引方法的流程图；

图2为根据本发明实施例的牵引设备和中间网络设备建立全邻接过程的示意图；

图3为根据本发明实施例的流量牵引过程的示意图；

图4为根据本发明实施例的停止流量牵引过程的示意图；

图5为根据本发明实施例的基于非标准OSPF路由协议的流量牵引设备的示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

下面参考图1至图4描述根据本发明实施例的基于非标准OSPF路由协议的流量牵引方法。

如图1所示，本发明实施例的基于非标准OSPF路由协议包括如下步骤：

步骤S101，牵引设备的OSPF例程读取接口策略以初始化相应的接口状态机和邻居状态机。

接口策略以配置文件或者函数API方式存在。其内容包括：协议报文IO方式、接口参数、ospf参数等。协议报文IO方式指的以何种方式发送和接收数据报文。本发明实施例既支持标准的套接字方法，也支持高性能用户态报文处理框架如DPDK的方法。标准套接字方法指的是直接使用套接字接口进行报文接收和发送，有关收发过程中缓冲区构造、IP分片重组、ARP查询等动作全部由标准协议栈保证。高性能用户态报文处理框架如高性能报文框架DPDK的方法指的是所有报文收发全部由OSPF实施例处理。OSPF实施例基于高性能用户态报文处理框架直接从网卡或者用户自定义先入先出FIFO收发包，然后由自己处理数据缓冲、IP分片重组、ARP查询等动作。通过抽象底层接口，本发明实施例的协议报文IO方式具有良好的扩展性和可移植性。接口策略中的接口参数包括接口名称、接口IP、接口MAC、对端IP、对端MAC、接口mtu以及接口收发队列等。本发明实施例支持多队列网卡。接口策略中的ospf参数包括接口所属区域、加密认证方式、hello-interval，dead-interval、接口类型等。其中接口类型包括虚链路virtual-link类型、点对点（P2P）类型和广播（broadcast）类型。p2p接口类型允许本发明实施例的流量牵引方法工作在广域长途链路。virtual-link接口类型允许本发明实施例的流量牵引方法跨越过渡区域。

如图2所示，牵引设备P1的OSPF例程在读取上述接口策略后，基于上述接口策略初始化（init）相应的接口状态机并开始在相应接口上向对端网络设备（S1）发送hello报文，进入邻居发现、DR/BDR选举以及邻居状态机初始化阶段。hello报文中的DR/BDR字段用于标识选举结果，而seen字段用于标识当前邻居列表。

步骤S102，初始化完成后，牵引设备和中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中牵引设备基于同步策略对收发LSA报文进行过滤。

在本发明的实施例中，数据库同步包括数据库同步主从选举和数据库同步报文交互。

在初始化完成后，中间网络设备S1和牵引设备P1经过邻居发现、数据库同步主从选举、数据库同步报文交互以及链路状态请求与更新等一系列复杂报文序列即可进入到全邻接状态。如图2所示，中间网络设备S1在接收到Hello报文后，向牵引设备P1发报文D-D(Seq=x,I,M,Master)和D-D(Seq=y,I,M,Master)，牵引设备P1在接收到上述报文后，向中间网络设备S1发送报文D-D(Seq=y,M,Slave)。中间网络设备S1在接收到上述报文后，向牵引设备P1发送报文D-D(Seq=y+1,M,Slave)，依次类推，直至中间网络设备S1向牵引设备P1发送报文D-D(Seq=y+n,M,Slave)。

上述全邻接过程完全遵循OSPFv2协议，从而使得本发明实施例可与任何兼容标准OSPFv2协议的网络设备建立邻居关系。

与OSPFv2定义不同的是，在牵引设备与被牵引设备完成链路状态数据库同步并建立全邻接关系后，牵引设备并不进行SPF（ShortestPathFirst，最短路径优先算法）计算，也不进行任何与路由相关的存储、选择、更新等。通过移除与SPF和路由相关内容，本发明实施例极大地降低了牵引设备计算资源和存储资源的需求。

另一个与OSPFv2定义不同的是，本发明实施例在链路状态数据库更新同步中定义了同步策略。同步策略用于全邻接建立过程中的数据库同步阶段以及全邻接建立后的周期链路状态更新阶段，用于基于LSA类型选择性进行过滤。该策略通过在LSA（Link-StateAdvertisement，链路状态广播）接收和发送队列中设置过滤点，允许配置者选择性的只同步某些类型LSA。如图2所示，通过在牵引设备P1的LSA接收队列中设置全过滤，P1将丢弃重中间网络设备S1发来的任何LSA更新。对于路由牵引应用来说，一方面中间网络设备可能会包含成千上万条LSA，另外一方面这些LSA对牵引设备来说都无意义。通过应用同步策略可以极大降低对牵引设备的存储消耗和带宽消耗。

步骤S103，牵引设备在建立全邻接关系后接收流量牵引指令，根据流量牵引指令和预设牵引策略将全邻接的中间网络设备的流量导入至牵引设备。

牵引策略包含两方面的内容：目的网段以及采取何种LSA。

在牵引设备和中间网络设备建立全邻接之后，即可开始进行流量牵引。如图3所示，流量牵引通过构造链路状态请求报文实现。

诸如ARP欺骗等方法一次只能发布一条主机路由(子网掩码为32)，而本发明实施例的基于非标准OSPF路由协议的流量牵引方法可以支持任意路由粒度（子网掩码从0到32）。换言之，路由牵引方法支持路由子网掩码从0到32任意粒度。

本发明的实施例中，可以采用OSPF路由协议中的第一类LSA方式type1、第三类LSA方式type3或第五类LSA方式type5进行路由牵引。多种牵引方式不仅可最大化路由发布的灵活性，并且也可方便对端网络设备进行路由进行汇总或者过滤

下面分别对type1、type3和type5进行描述。

(1)type1

type1的方法是通过构造一条routerlink实现，link类型可以为stubnetwork，linkID为被牵引主机或者网段，linkdata为相应子网掩码，可根据需求设置metric。

(2)type3

type3的方法需要首先将本路由器设置为ABR类型，将相应主机或者网段填入OSPFHeader中的linkstateID字段，将子网掩码填入networkmask字段。也可根据需求设置metric。

(3)type5

type5的方法首先需要将本路由器设置为ASBR，对于流量牵引场景来说，相应forwarding字段可以设为全0。type5的方法可以根据需求设置为1类还是2类。

如图3所示，牵引设备P1向中间网络设备S1发送LS更新（LSUpdate）指令,即发布牵引路由。该指令实际包含两部分的动作：一方面构造相应LSA并将其安装到本地链路状态数据库，另外一方面将该LSA在配置接口上进行泛洪。中间网络设备S1在接收到上述泛洪报文后一方面将其安装到本地链路状态数据库、刷新路由计算定时器并向牵引设备P1回送LSAck，另外一方面，中间网络设备还会根据自身协议状态以及所接受LSA类型，选择性将其泛洪给其它邻居。对于牵引设备来说，目的LSA构造完成并经过合法性检查后，后续安装以及泛洪过程都与OSPFv2协议要求一致。

在本发明的一个实施例中，步骤S103除了包含上述流量牵引过程，还包含牵引停止过程。牵引设备在建立全邻接关系后接收牵引撤销指令，停止对所述中间网络设备流量的导入。停止流量牵引由两种方法：直接关闭相应接口或发送具有最大年龄的LSA报文。其中，可以通过type1型、type3型或type5型LSA报文撤销牵引。

具体地，关闭相应接口可以停止掉对所有流量的牵引。发送具有最大年龄maxage的LSA信息报可以停止掉对特定流量的牵引。如图4所示，牵引设备P1向中间网络设备S1发送LS更新指令，其中该LS更新指令的信息报的年龄age为3600秒（second），可以通过type1、type3或type5发布。中间网络设备S1在接收到上述LSA信息报后，向牵引设备P1返回LSAck。

根据本发明实施例的基于非标准OSPF路由协议的流量牵引方法，通过对标准OSPF协议进行必要的裁剪和优化。使其一方面可以广泛应用于的各种网络拓扑和流量场景，另外一方面又极大降低了对牵引设备计算资源和存储资源的消耗。

本发明实施例除了定义了基于非标准ospf协议的流量牵引方法，也定义了相应的牵引设备。

下面参考图5描述根据本发明实施例的基于非标准OSPF路由协议的流量牵引设备。

如图5所示，本发明实施例提供的基于非标准OSPF路由协议的流量牵引设备500，包括读取模块510、初始化模块520、同步模块530和流量牵引模块540。

读取模块510利用OSPF例程从配置文件或者函数API中读取接口策略。接口策略以配置文件或者函数API方式存在。其内容包括：协议报文IO方式、接口参数、ospf参数等。协议报文IO方式指的以何种方式发送和接收数据报文。本发明实施例既支持标准的套接字方法，也支持高性能用户态报文处理框架如DPDK的方法。标准套接字方法指的是直接使用套接字接口进行报文接收和发送，有关收发过程中缓冲区构造、IP分片重组、ARP查询等动作全部由标准协议栈保证。高性能用户态报文处理框架如高性能报文框架DPDK的方法指的是所有报文收发全部由OSPF实施例处理。OSPF实施例基于高性能用户态报文处理框架直接从网卡或者用户自定义先入先出FIFO收发包，然后由自己处理数据缓冲、IP分片重组、ARP查询等动作。通过抽象底层接口，本发明实施例的协议报文IO方式具有良好的扩展性和可移植性。接口策略中的接口参数包括接口名称、接口IP、接口MAC、对端IP、对端MAC、接口mtu以及接口收发队列等。本发明实施例支持多队列网卡。接口策略中的ospf参数包括接口所属区域、加密认证方式、hello-interval，dead-interval、接口类型等。其中接口类型包括虚链路virtual-link类型、点对点（P2P）类型和广播（broadcast）类型。p2p接口类型允许本发明实施例的流量牵引方法工作在广域长途链路。virtual-link接口类型允许本发明实施例的流量牵引方法跨越过渡区域。

初始化模块520用于根据接口策略对相应的接口状态机和邻居状态机进行初始化。具体地，初始化模块520创建相应OSPF接口结构体、初始化接口状态机并触发协议报文收发处理。在接收到对端hello报文后，还将创建相应邻居结构体并初始和触发邻居状态机。

同步模块530用于在初始化完成后，在牵引设备和中间网络设备上进行数据同步建立全邻接关系，数据库同步过程中，所述流量牵引设备基于同步策略对收发LSA报文进行过滤。上述全邻接过程完全遵循OSPFv2定义，从而可与任何兼容标准OSPFv2协议的网络设备建立邻居关系。

通过上述同步模块530的动作，可以维护完整链路状态数据库，但不需要进行SPF（ShortestPathFirst，最短路径优先算法）计算、路由存储和下发，从而可以去除SPF和路由相关内容，极大地降低对计算资源和存储资源的需求。

其中，同步模块530执行数据库同步还包括：设置同步策略，并根据设置的同步策略对接收到的LSA（Link-StateAdvertisement，链路状态广播）请求队列进行过滤以选择性地同步部分LSA请求。具体地，同步模块530通过该同步策略，可以基于LSA类型对牵引设备的LSA请求队列进行过滤，使牵引设备可以选择性的只同步某些LSA或者干脆不做任何请求。很多应用场景下牵引设备根本就不需要接收LSA，通过对其进行过滤可以降低本地存储消耗。对于中间网络设备上有大量LSA的条件下，该同步策略可以极大降低对牵引设备的存储消耗和带宽消耗。

在牵引设备和中间网络设备建立全邻接之后，即可开始进行流量牵引。流量牵引模块540用于在建立全邻接关系后接收流量牵引指令，根据流量牵引指令和预设牵引策略将全邻接的中间网络设备的流量导入至牵引设备。其中，预设牵引策略包括牵引设备发布牵引路由的LSA方式。其中，牵引路由的LSA方式可以包括OSPF路由协议中的第一类LSA方式type1、第三类LSA方式type3或第五类LSA方式type5。多种LSA方式不仅可最大化路由发布的灵活性，并且又可方便对端网络设备进行路由进行汇总或者过滤

优选地，采用第五类LSA方式type5的2类LSA发布牵引路由。并且，考虑到方便中间网络设备过滤，也可以采用第一类LSA方式type1和第三类LSA方式type3发布牵引路由。

下面分别对type1、type3和type5进行描述。

(1)type1

type1的方法是通过构造一条routerlink实现，link类型可以为stubnetwork，linkID为被牵引主机或者网段，linkdata为相应子网掩码，可根据需求设置metric。

(2)type3

type3的方法需要首先将本路由器设置为ABR类型，将相应主机或者网段填入OSPFHeader中的linkstateID字段，将子网掩码填入networkmask字段。也可根据需求设置metric。

(3)type5

type5的方法首先需要将本路由器设置为ASBR，对于流量牵引场景来说，相应forwarding字段可以设为全0。type5的方法可以根据需求设置为1类还是2类。

在本发明的一个实施例中，流量牵引模块540还用于在建立全邻接关系后接收牵引撤销指令，停止对所述中间网络设备流量的导入。具体地，通过关闭相应接口或发送具有最大年龄的LSA信息报以停止流量牵引过程。

具体地，流量牵引模块540关闭相应接口可以停止掉对所有流量的牵引。流量牵引模块540发送具有最大年龄maxage的LSA信息报可以停止掉对特定流量的牵引。如图4所示，牵引设备500向中间网络设备S1发送LS更新指令，其中该LS更新指令的信息报的年龄age为3600min，可以通过type1、type3或type5发布。中间网络设备S1在接收到上述LSA信息报后，向牵引设备500返回LSAck。

根据本发明实施例的基于非标准OSPF路由协议的流量牵引设备，通过对标准OSPF协议进行必要的裁剪和优化。具体地，通过保留完整的接口状态机、邻居状态机和所有报文格式，使其可以广泛应用于的各种网络拓扑和流量场景，并且裁剪不必要的SPF计算、路由存储与计算，并优化全邻接过程以及三种LSA方式的路由发布过程，使其极大降低了对计算资源和存储资源的消耗。本发明实施例提供的流量牵引设备可以为统一跨机房数据传输系统提供高效、灵活、稳定的流量牵引，可以应用在UINP（统一跨机房网络传输平台系统）上。

此外，本发明实施例提供的基于非标准OSPF路由协议的流量牵引设备在将OSPF协议替换为BGP协议后，也可以适用于BGP协议的流量牵引。但一样需要将其作非标准化处理，移除不必要路由计算内容，以降低计算和存储开销。考虑到OSPF在现有数据中心中应用的广泛性，使用OSPF做流量牵引将能更好的融入现有网络拓扑，也更加便于运维管理。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备（如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统）使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例（非穷尽性列表）包括以下：具有一个或多个布线的电连接部（电子装置），便携式计算机盘盒（磁装置），随机存取存储器（RAM），只读存储器（ROM），可擦除可编辑只读存储器（EPROM或闪速存储器），光纤装置，以及便携式光盘只读存储器（CDROM）。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在不脱离本发明的原理和宗旨的情况下在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。本发明的范围由所附权利要求极其等同限定。

Claims (19)

1.一种基于非标准OSPF路由协议的流量牵引方法，其特征在于，包括如下步骤：

牵引设备的非标准开放式最短路径优先OSPF例程读取接口策略以初始化相应的接口状态机和邻居状态机；

初始化完成后，所述牵引设备和中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中牵引设备基于同步策略对收发LSA报文进行过滤；以及

所述牵引设备在建立全邻接关系后接收流量牵引指令，并根据所述流量牵引指令和预设牵引策略将所述中间网络设备的流量导入至所述牵引设备；

其中，在所述牵引设备和中间网络设备完成数据库同步并建立全邻接关系后，所述牵引设备不进行最短路径优先SPF计算，也不进行任何与路由相关的存储、选择和更新。

2.如权利要求1所述的流量牵引方法，其特征在于，所述接口策略用于对OSPF接口进行初始化，所述接口策略包括协议报文IO方式、接口基本参数和接口ospf参数。

3.如权利要求2所述的流量牵引方法，其特征在于，所述协议报文IO方式包括标准套接字接口以及基于先入先出FIFO的高性能报文框架DPDK的接口。

4.如权利要求2所述的流量牵引方法，其特征在于，所述接口基本参数包括接口名称、接口IP、接口MAC、接口的最大传输单元mtu、对端IP、对端MAC以及收发队列ID。

5.如权利要求2所述的流量牵引方法，其特征在于，所述接口ospf参数包含区域设置、加密认证设置、ospfhello-interval设置以及router-dead-interval设置。

6.如权利要求1所述的流量牵引方法，其特征在于，所述牵引设备和中间网络设备经过邻居发现及数据库同步，包括如下步骤：

设置同步策略，所述同步策略用于全邻接建立过程中的数据库同步阶段以及全邻接建立后的周期链路状态更新阶段，用于基于LSA类型对收发LSA报文选择性进行过滤。

7.如权利要求1所述的流量牵引方法，其特征在于，所述预设牵引策略用于指定以type1型、type3型或type5型LSA报文发布路由牵引。

8.如权利要求7所述的流量牵引方法，其特征在于，所述流量牵引方法支持路由子网掩码从0到32任意粒度。

9.如权利要求1所述的流量牵引方法，其特征在于，还包括如下步骤：

所述牵引设备在建立全邻接关系后接收牵引撤销指令，并根据所述牵引撤销指令停止将所述中间网络设备的流量导入至所述牵引设备。

10.如权利要求9所述的流量牵引方法，其特征在于，以type1型、type3型或type5型LSA报文撤销牵引。

11.一种基于非标准OSPF路由协议的流量牵引设备，其特征在于，包括：

读取模块，用于利用非标准开放式最短路径优先OSPF例程读取接口策略；

初始化模块，用于根据所述接口策略对相应的接口状态机和邻居状态机进行初始化；

同步模块，用于在初始化完成后，与中间网络设备经过邻居发现及数据库同步建立全邻接关系，数据库同步过程中，所述流量牵引设备基于同步策略对收发LSA报文进行过滤；以及

流量牵引模块，用于在建立全邻接关系后接收流量牵引指令，并根据所述流量牵引指令和预设牵引策略将所述中间网络设备的流量导入至所述牵引设备；

其中，在与中间网络设备完成数据库同步并建立全邻接关系后，所述流量牵引设备不进行最短路径优先SPF计算，也不进行任何与路由相关的存储、选择和更新。

12.如权利要求11所述的流量牵引设备，其特征在于，所述接口策略用于对OSPF接口进行初始化，所述接口策略包括协议报文IO方式、接口基本参数和接口ospf参数。

13.如权利要求12所述的流量牵引设备，其特征在于，所述协议报文IO方式包括标准套接字接口以及基于先入先出FIFO的高性能报文框架DPDK的接口。

14.如权利要求12所述的流量牵引设备，其特征在于，所述接口基本参数包括接口名称、接口IP、接口MAC、接口的最大传输单元mtu、对端IP、对端MAC以及收发队列ID。

15.如权利要求12所述的流量牵引设备，其特征在于，所述接口ospf参数包含区域设置、加密认证设置、ospfhello-interval设置以及router-dead-interval设置。

16.如权利要求11所述的流量牵引设备，其特征在于，所述同步模块设置同步策略，所述同步策略作用于全邻接建立过程中的数据库同步阶段以及全邻接建立后的周期链路状态更新阶段，用于基于LSA类型对收发LSA报文选择性进行过滤。

17.如权利要求11所述的流量牵引设备，其特征在于，所述预设牵引策略用于指定以type1型、type3型或type5型LSA报文发布路由牵引。

18.如权利要求11所述的流量牵引设备，其特征在于，所述流量牵引模块还用于在建立全邻接关系后接收牵引撤销指令，并根据所述牵引撤销指令停止将所述中间网络设备的流量导入至所述牵引设备。

19.如权利要求18所述的流量牵引设备，其特征在于，以type1型、type3型或type5型LSA报文撤销牵引。