CN107241236B - 转发信息库表项检测方法、检测设备及网络设备 - Google Patents

转发信息库表项检测方法、检测设备及网络设备 Download PDF

Info

Publication number
CN107241236B
CN107241236B CN201610185772.6A CN201610185772A CN107241236B CN 107241236 B CN107241236 B CN 107241236B CN 201610185772 A CN201610185772 A CN 201610185772A CN 107241236 B CN107241236 B CN 107241236B
Authority
CN
China
Prior art keywords
fib
detection
message
fib table
network
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
Application number
CN201610185772.6A
Other languages
English (en)
Other versions
CN107241236A (zh
Inventor
李国平
姚子阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201610185772.6A priority Critical patent/CN107241236B/zh
Priority to CN202011022075.1A priority patent/CN112367251A/zh
Publication of CN107241236A publication Critical patent/CN107241236A/zh
Application granted granted Critical
Publication of CN107241236B publication Critical patent/CN107241236B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/14Routing performance; Theoretical aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种转发信息库表项检测方法、检测设备及网络设备,属于通信技术领域。所述方法包括:检测设备向指定网络设备发送FIB检测报文,所述FIB检测报文中携带N个IP地址段,N为大于或等于1的自然数;检测设备接收指定网络设备发送的N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在指定网络设备存储的FIB表中对应的表项;检测设备将所述N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。本发明可以一次性批量检测该N个FIB表项是否准确,检测过程简单灵活,且检测效率较高。

Description

转发信息库表项检测方法、检测设备及网络设备
技术领域
本发明实施例涉及通信技术领域,特别涉及一种转发信息库表项检测方法、检测设备及网络设备。
背景技术
在计算机网络中,报文是由网络运载的格式化数据单元,报文可以通过网络设备在网络内或者网络间进行转发。其中,某一网络设备在转发报文时,往往会根据该报文的目的网络互连协议(英文:Internet Protocol,简称:IP)地址查找自身存储的转发信息库(英文:Forwarding Information Base,简称:FIB)表,以确定应该将该报文转发给哪个网络设备,该FIB表中的每个表项存储有目的IP地址对应的下一跳地址、转发出接口等信息。当网络设备的FIB表出现错误时,报文的目的IP地址在该FIB表中对应的信息会不准确,从而导致该报文不能进行正常转发,因此,亟需一种转发信息库表项检测方法,以确定FIB表项是否准确。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种转发信息库表项检测方法、检测设备及网络设备。所述技术方案如下:
第一方面,提供了一种转发信息库表项检测方法,所述方法包括:
检测设备向指定网络设备发送FIB检测报文,所述FIB检测报文中携带N个IP地址段,所述N为大于或等于1的自然数;
所述检测设备接收所述指定网络设备发送的N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述指定网络设备存储的FIB表中对应的表项;
所述检测设备将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表。
需要说明的是,FIB检测报文用于指示对指定网络设备中的FIB表进行检测。其中,FIB表是指导报文转发的表,FIB表中包含了网络设备在转发报文时所必需的一组最小信息。
在本发明实施例中,检测设备可以向指定网络设备发送FIB检测报文,使指定网络设备根据该FIB检测报文,返回N个FIB表项,进而检测设备可以将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,检测效率较高。
结合第一方面,在上述第一方面的第一种可能的实现方式中,所述FIB检测报文中包括标签栈;所述检测设备向指定网络设备发送FIB检测报文,包括:
根据所述标签栈中包括的M个路径标签,将所述FIB检测报文发送给所述指定网络设备,所述M为大于或等于1的自然数。
在本发明实施例中,检测设备在将FIB检测报文发送给指定网络设备时,无需根据该FIB检测报文的目的地址对路由表进行繁琐查询,只需通过该标签栈中包括的M个路径标签,就可以将FIB检测报文简单灵活地发送给指定网络设备,且通过这种分段路由技术,可以大大提高FIB检测报文发送时的准确率和效率。
结合第一方面的第一种可能的实现方式,在上述第一方面的第二种可能的实现方式中,所述根据所述标签栈中包括的M个路径标签,将所述FIB检测报文发送给所述指定网络设备之前,所述方法还包括:
获取所述指定网络设备所在网络的路由信息,所述路由信息包括所述网络中每个网络设备的设备标签;
根据所述路由信息,确定从所述检测设备到所述指定网络设备的报文转发路径;
根据所述报文转发路径,获取M个路径标签,所述M个路径标签中的每个路径标签为所述报文转发路径中包括的M个网络设备中的每个网络设备对应的标签;
根据所述M个网络设备在所述报文转发路径中的路由顺序,将所述M个路径标签压入所述标签栈。
在本发明实施例中,检测设备根据该M个网络设备在该报文转发路径中的路由顺序,将该M个路径标签压入标签栈后,可以确保FIB检测报文准确按照该报文转发路径从检测设备发送到指定网络设备,提高了FIB检测报文发送时的准确度。
结合第一方面至第一方面的第二种可能的实现方式中任一可能的实现方式,在上述第一方面的第三种可能的实现方式中,所述检测设备将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确之后,所述方法还包括:
当检测到所述N个FIB表项中的第一FIB表项不准确时,从所述参考FIB表中,获取所述第一FIB表项对应的参考FIB表项,所述第一FIB表项为所述N个FIB表项中的任意一个;
将所述参考FIB表项发送给所述指定网络设备,使所述指定网络设备根据所述参考FIB表项更新所述第一FIB表项。
在本发明实施例中,由于该参考FIB表项的准确度能够得到保证,因此,当指定网络设备根据该参考FIB表项更新存储的FIB表中不准确的FIB表项后,可以提高该FIB表的准确度,进而保证指定网络设备对报文的正常转发。
第二方面,提供了一种转发信息库表项检测方法,所述方法包括:
接收检测设备发送的FIB检测报文,所述FIB检测报文中携带N个IP地址段,所述N为大于或等于1的自然数;
根据存储的FIB表,获取N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述FIB表中对应的表项;
将所述N个FIB表项发送给所述检测设备,使所述检测设备检测所述N个FIB表项是否准确。
在本发明实施例中,指定网络设备可以接收检测设备发送的FIB检测报文,并根据存储的FIB表,获取N个FIB表项,将该N个FIB表项发送给检测设备,从而可以使检测设备一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
结合第二方面,在上述第二方面的第一种可能的实现方式中,所述接收检测设备发送的FIB检测报文之前,所述方法还包括:
当在输入端口检测到报文时,确定所述报文是否为所述检测设备发送的FIB检测报文;
当所述报文为所述检测设备发送的FIB检测报文时,执行所述接收检测设备发送的FIB检测报文的步骤。
需要说明的是,输入端口用于接收其它网络设备向指定网络设备发送的报文。
在本发明实施例中,当指定网络设备在输入端口检测到报文时,可以确定该报文是否为检测设备发送的FIB检测报文,并当该报文为检测设备发送的FIB检测报文时,对该检测设备发送的FIB检测报文进行接收,从而保证后续指定网络设备可以根据该FIB检测报文实现对该指定网络设备中FIB表的检测,且可以避免当该报文不是FIB检测报文时,指定网络设备对该报文进行不必要的相关处理,节省了指定网络设备的处理资源。
结合第二方面的第一种可能的实现方式,在上述第二方面的第二种可能的实现方式中,所述确定所述报文是否为所述检测设备发送的FIB检测报文,包括:
确定所述报文携带的报文类型标识是否为指定类型标识;
当所述报文类型标识为所述指定类型标识时,确定所述报文为检测报文;
确定所述检测报文携带的检测信息是否为FIB检测信息;
当所述检测报文携带的检测信息为FIB检测信息时,确定所述检测报文为所述检测设备发送的FIB检测报文。
需要说明的是,报文类型标识用于唯一标识报文类型。
另外,检测报文用于实现某些特定的检测功能。
再者,FIB检测信息用于表明该检测报文可以对FIB表进行检测。
结合第二方面至第二方面的第二种可能的实现方式中任一可能的实现方式,在上述第二方面的第三种可能的实现方式中,所述根据存储的FIB表,获取N个FIB表项,包括:
对于所述N个IP地址段中的每个IP地址段,确定所述FIB表中是否存储有所述IP地址段对应的FIB表项;
当所述FIB表中存储有所述IP地址段对应的FIB表项时,获取所述IP地址段在所述FIB表中对应的表项;
当所述FIB表中没有存储所述IP地址段对应的FIB表项时,在所述FIB表中添加所述IP地址段对应的FIB表项,所述添加的FIB表项中的出接口为空,将所述添加的FIB表项确定为所述IP地址段在所述FIB表中对应的表项。
结合第二方面至第二方面的第三种可能的实现方式中任一可能的实现方式,在上述第二方面的第四种可能的实现方式中,所述将所述N个FIB表项发送给所述检测设备之后,所述方法还包括:
当接收到所述检测设备发送的参考FIB表项时,根据所述参考FIB表项更新所述FIB表中对应所述参考FIB表项的第一FIB表项,所述参考FIB表项为所述检测设备从指定网络设备的参考FIB表中获取得到,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表。
在本发明实施例中,由于该参考FIB表项的准确度能够得到保证,因此,当指定网络设备接收到该参考FIB表项,并根据该参考FIB表项更新存储的FIB表中不准确的FIB表项后,可以提高该FIB表的准确度,进而保证指定网络设备对报文的正常转发。
第三方面,提供了一种检测设备,所述检测设备包括:
第一发送模块,用于向指定网络设备发送FIB检测报文,所述FIB检测报文中携带N个网络互连协议IP地址段,所述N为大于或等于1的自然数;
接收模块,用于接收所述指定网络设备发送的N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述指定网络设备存储的FIB表中对应的表项;
检测模块,用于将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表。
需要说明的是,FIB检测报文用于指示对指定网络设备中的FIB表进行检测。其中,FIB表是指导报文转发的表,FIB表中包含了网络设备在转发报文时所必需的一组最小信息。
在本发明实施例中,检测设备可以向指定网络设备发送FIB检测报文,使指定网络设备根据该FIB检测报文,返回N个FIB表项,进而检测设备可以将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,检测效率较高。
所述第三方面的检测设备用于实现所述第一方面及第一方面的各实施方式中的方法。
第四方面,提供了一种网络设备,所述网络设备包括:
接收模块,用于接收检测设备发送的FIB检测报文,所述FIB检测报文中携带N个IP地址段,所述N为大于或等于1的自然数;
获取模块,用于根据存储的FIB表,获取N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述FIB表中对应的表项;
发送模块,用于将所述N个FIB表项发送给所述检测设备,使所述检测设备检测所述N个FIB表项是否准确。
在本发明实施例中,指定网络设备可以接收检测设备发送的FIB检测报文,并根据存储的FIB表,获取N个FIB表项,将该N个FIB表项发送给检测设备,以使检测设备一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
所述第四方面的网络设备用于实现所述第二方面及第二方面的各实施方式中的方法。
本发明实施例提供的技术方案带来的有益效果是:在本发明实施例中,检测设备向指定网络设备发送FIB检测报文,该FIB检测报文中携带N个IP地址段,之后,检测设备接收指定网络设备发送的N个FIB表项,并将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍。
图1是本发明实施例提供的一种转发信息库表项检测方法所涉及的实施环境的示意图;
图2是本发明实施例提供的一种转发信息库表项检测方法的流程图;
图3是本发明实施例提供的另一种转发信息库表项检测方法的流程图;
图4是本发明实施例提供的再一种转发信息库表项检测方法的流程图;
图5是本发明实施例提供的一种标签栈的示意图;
图6是本发明实施例提供的一种FIB检测报文转发过程示意图;
图7是本发明实施例提供的一种FIB检测报文的格式示意图;
图8是本发明实施例提供的一种通用关联信道(英文:Generic AssociatedChannel,简称:G-Ach)报文的格式示意图;
图9是本发明实施例提供的一种检测设备的结构示意图;
图10是本发明实施例提供的另一种检测设备的结构示意图;
图11是本发明实施例提供的一种网络设备的结构示意图;
图12是本发明实施例提供的另一种网络设备的结构示意图;
图13是本发明实施例提供的再一种网络设备的结构示意图;
图14是本发明实施例提供的再一种检测设备的结构示意图;
图15是本发明实施例提供的又一种网络设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
图1是本发明实施例提供的一种转发信息库表项检测方法所涉及的实施环境的示意图。参见图1,该实施环境可以包括:检测设备101和指定网络设备102。检测设备101和指定网络设备102之间可以通过有线或者无线连接进行通信。
其中,检测设备101用于对指定网络设备102的FIB表中的表项进行检测,且该检测设备可以包括处理器、存储器、通信单元等。其中,处理器是检测设备101的控制中心,用于执行检测设备101的各种功能以及处理数据;存储器用于存储信息和数据;通信单元用于与其它网络设备进行通信。
其中,指定网络设备102可以为路由器,指定网络设备102中可以存储有FIB表,该FIB表用于指导报文转发,且指定网络设备102可以包括输入端口、输出端口、交换单元、路由处理器等。其中,输入端口用于接收其它网络设备向指定网络设备发送的报文;输出端口用于在报文被发送到输出链路之前对该报文进行存贮;交换单元用于在输入端口和输出端口之间提供多条数据通路;路由处理器用于计算转发表以实现路由协议。
图2是本发明实施例提供的一种转发信息库表项检测方法的流程图。该方法用于检测设备中,参见图2,该方法包括:
步骤201:检测设备向指定网络设备发送FIB检测报文,FIB检测报文中携带N个IP地址段,N为大于或等于1的自然数。
步骤202:检测设备接收指定网络设备发送的N个FIB表项,N个FIB表项中的每个FIB表项为N个IP地址段中的每个IP地址段在指定网络设备存储的FIB表中对应的表项。
步骤203:检测设备将N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测N个FIB表项是否准确,参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。
在本发明实施例中,检测设备向指定网络设备发送FIB检测报文,该FIB检测报文中携带N个IP地址段,之后,检测设备接收指定网络设备发送的N个FIB表项,并将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
可选地,FIB检测报文中包括标签栈;检测设备向指定网络设备发送FIB检测报文,包括:
根据标签栈中包括的M个路径标签,将FIB检测报文发送给指定网络设备,M为大于或等于1的自然数。
可选地,根据标签栈中包括的M个路径标签,将FIB检测报文发送给指定网络设备之前,该方法还包括:
获取指定网络设备所在网络的路由信息,路由信息包括网络中每个网络设备的设备标签;
根据路由信息,确定从检测设备到指定网络设备的报文转发路径;
根据报文转发路径,获取M个路径标签,M个路径标签中的每个路径标签为报文转发路径中包括的M个网络设备中的每个网络设备对应的标签;
根据M个网络设备在报文转发路径中的路由顺序,将M个路径标签压入标签栈。
可选地,检测设备将N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测N个FIB表项是否准确之后,还包括:
当检测到N个FIB表项中的第一FIB表项不准确时,从参考FIB表中,获取第一FIB表项对应的参考FIB表项,第一FIB表项为N个FIB表项中的任意一个;
将参考FIB表项发送给指定网络设备,使指定网络设备根据参考FIB表项对更新第一FIB表项。
上述所有可选技术方案,均可按照任意结合形成本发明的可选实施例,本发明实施例对此不再一一赘述。
图3是本发明实施例提供的一种转发信息库表项检测方法的流程图。该方法用于指定网络设备中,参见图3,该方法包括:
步骤301:接收检测设备发送的FIB检测报文,FIB检测报文中携带N个IP地址段,N为大于或等于1的自然数。
步骤302:根据存储的FIB表,获取N个FIB表项,N个FIB表项中的每个FIB表项为N个IP地址段中的每个IP地址段在FIB表中对应的表项。
步骤303:将N个FIB表项发送给检测设备,使检测设备检测N个FIB表项是否准确。
在本发明实施例中,指定网络设备接收检测设备发送的FIB检测报文,并根据该FIB检测报文,获取N个FIB表项,将该N个FIB表项发送给检测设备,从而可以使检测设备一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
可选地,接收检测设备发送的FIB检测报文之前,该方法还包括:
当在输入端口检测到报文时,确定报文是否为检测设备发送的FIB检测报文;
当报文为检测设备发送的FIB检测报文时,执行接收检测设备发送的FIB检测报文的步骤。
可选地,确定报文是否为检测设备发送的FIB检测报文,包括:
确定报文携带的报文类型标识是否为指定类型标识;
当报文类型标识为指定类型标识时,确定报文为检测报文;
确定检测报文携带的检测信息是否为FIB检测信息;
当检测报文携带的检测信息为FIB检测信息时,确定检测报文为检测设备发送的FIB检测报文。
可选地,根据存储的FIB表,获取N个FIB表项,包括:
对于N个IP地址段中的每个IP地址段,确定FIB表中是否存储有IP地址段对应的FIB表项;
当FIB表中存储有IP地址段对应的FIB表项时,获取IP地址段在FIB表中对应的表项;
当FIB表中没有存储IP地址段对应的FIB表项时,在FIB表中添加IP地址段对应的FIB表项,添加的FIB表项中的出接口为空,将添加的FIB表项确定为IP地址段在FIB表中对应的表项。
可选地,将N个FIB表项发送给检测设备之后,该方法还包括:
当接收到检测设备发送的参考FIB表项时,根据参考FIB表项更新FIB表中对应参考FIB表项的第一FIB表项,参考FIB表项为检测设备从指定网络设备的参考FIB表中获取得到,参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。
上述所有可选技术方案,均可按照任意结合形成本发明的可选实施例,本发明实施例对此不再一一赘述。
图4是本发明实施例提供的一种转发信息库表项检测方法的流程图。参见图4,该方法包括:
步骤401:检测设备向指定网络设备发送FIB检测报文,该FIB检测报文中携带N个IP地址段,该N为大于或等于1的自然数。
需要说明的是,FIB检测报文用于指示对指定网络设备中的FIB表进行检测,且该FIB检测报文中可以包括标签栈,该标签栈中可以包括多层路径标签。
另外,FIB表是指导报文转发的表,FIB表中包含了网络设备在转发报文时所必需的一组最小信息,如FIB表中可以包含目的地址/掩码、下一跳地址、出接口等信息,本发明实施例对此不做具体限定。再者,FIB表可以存在于网络设备的转发芯片中,且FIB表可以根据路由表中的最优路由条目生成,也可以根据地址解析协议(英文:Address ResolutionProtocol,简称:ARP)生成,本发明实施例对此不做具体限定。
具体地,当该FIB检测报文中包括标签栈时,检测设备可以根据该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备,该M为大于或等于1的自然数。当然,检测设备也可以通过其它方式将该FIB检测报文发送给指定网络设备,本发明实施例对此不做具体限定。
需要说明的是,当某一网络设备接收到携带标签栈的报文时,该网络设备可以根据栈顶标签决定如何转发该报文,该栈顶标签为该标签栈包括的多层路径标签中处于顶层的路径标签。例如,在如图5所示的标签栈中包括了三层路径标签,分别为路径标签8001、路径标签72和路径标签9003,路径标签8001为栈顶标签,当某一网络设备接收到携带该标签栈的报文时,该网络设备可以根据栈顶标签8001决定如何转发该报文。
另外,路径标签可以为节点标签,也可以为链路标签,本发明实施例对此不做具体限定。其中,节点标签用于标识网络设备,且该节点标签用于指示以最短路径将报文发送给该节点标签所标识的网络设备;链路标签用于标识网络设备的出接口,且该链路标签用于指示将报文发送给与该链路标签所标识的出接口连接的网络设备。
其中,检测设备根据该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备的操作可以为:检测设备将该FIB检测报文发送给该标签栈中的第M层路径标签对应的网络设备。当该第M层路径标签对应的网络设备接收到该FIB检测报文时,确定M是否等于1,如果M等于1,则确定已将该FIB检测报文发送到指定网络设备;如果M不等于1,则从该标签栈中弹出第M层路径标签,并今M=M-1,返回将该FIB检测报文发送给该标签栈中的第M层路径标签对应的网络设备的步骤,直至确定已将FIB检测报文发送到指定网络设备为止。
需要说明的是,该标签栈中的第M层路径标签、第M-1层路径标签……第1层路径标签是按照该标签栈中包括的M个路径标签的存储顺序确定得到,也即是,可以将该标签栈包括的M个路径标签中的栈顶标签确定为第M层路径标签,将存储在该第M层路径标签之下的路径标签依次确定为第M-1层路径标签、第M-2层路径标签……第1层路径标签。
例如,在图6所示的FIB检测报文转发过程示意图中,指定网络设备为网络设备F,FIB检测报文中携带标签栈,该标签栈中包括3个路径标签,分别为链路标签8001、节点标签72和链路标签9003,其中,链路标签8001为第3层路径标签,且该链路标签8001用于标识检测设备中与网络设备A连接的出接口;节点标签72为第2层路径标签,且该节点标签72用于标识网络设备C;链路标签9003为第1层路径标签,且该链路标签9003用于标识网络设备C中与网络设备F连接的出接口。
当检测设备将该FIB检测报文发送给指定网络设备F时,检测设备可以将将该FIB检测报文发送给该标签栈中的第3层路径标签8001标识的出接口连接的网络设备A;当网络设备A接收到该FIB检测报文时,由于3不等于1,则可以将该标签栈中的第3层路径标签8001弹出,将该FIB检测报文以最短路径发送给第2层路径标签72标识的网络设备C;当网络设备C接收到该FIB检测报文时,由于2不等于1,则可以将该标签栈中的第2层路径标签72弹出,并将该FIB检测报文发送给第1层路径标签9003标识的出接口连接的网络设备F;当网络设备F接收到该FIB检测报文时,由于1等于1,则可以确定已将该FIB检测报文发送到指定网络设备。
需要说明的是,检测设备根据该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备的操作还可以参考相关技术,本发明实施例对此不再进行详细阐述。
另外,检测设备根据该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备时,可以根据多协议标签交换(英文:Multi-Protocol Label Switching,简称:MPLS)协议,通过该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备,当然,实际应用中,也可以根据其它协议,通过该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备,本发明实施例对此不做具体限定。
再者,本发明实施例中,检测设备在将FIB检测报文发送给指定网络设备时,无需根据该FIB检测报文的目的地址对路由表进行繁琐查询,只需通过该标签栈中包括的M个路径标签,就可以将FIB检测报文简单灵活地发送给指定网络设备,且通过这种分段路由(英文:Segment Routing,简称:SR)技术,可以大大提高FIB检测报文发送时的准确率和效率。
进一步地,检测设备根据该标签栈中包括的M个路径标签,将该FIB检测报文发送给指定网络设备之前,还可以获取该M个路径标签,并将该M个路径标签压入该标签栈,且该检测设备获取该M个路径标签,并将该M个路径标签压入该标签栈的操作可以包括如下步骤(1)-(4)。
(1)、检测设备获取指定网络设备所在网络的路由信息,该路由信息包括该网络中每个网络设备的设备标签。
需要说明的是,设备标签可以为网络设备的节点标签或者链路标签,本发明实施例对此不做具体限定。
具体地,检测设备可以与指定网络设备所在网络中的路由反射器(英文:RouteReflector,简称:RR)建立连接,通过该RR接收该网络的路由信息,或者,可以与指定网络设备所在网络中的软件定义网络(英文:software-defined networking,简称:SDN)控制器建立连接,通过该SDN控制器接收该网络的路由信息,当然,实际应用中,检测设备还可以通过其它方式获取指定网络设备所在网络的路由信息,本发明实施例对此不做具体限定。
需要说明的是,RR可以与该网络中的所有网络设备建立内部边界网关协议(英文:Internal Border Gateway Protocol,简称:IBGP)连接,并从该网络中的所有网络设备中获取该网络的路由信息,且该网络中的所有网络设备可以根据内部网关协议(英文:Interior Gateway Protocol,简称:IIGP)获取该网络的路由信息。
另外,SDN控制器负责网络流量控制以实现网络的自动化管理,SDN控制器可以根据OpenFlow协议对网络设备的转发表进行编程。其中,OpenFlow协议用于描述控制器和网络设备之间交互所用信息的接口标准。
(2)、检测设备根据该路由信息,确定从检测设备到指定网络设备的报文转发路径。
具体地,检测设备根据该路由信息,可以将从检测设备到指定网络设备的最短路径确定为该报文转发路径,当然,实际应用中,检测设备也可以根据其它标准将从检测设备到指定网络设备的其它路径确定为该报文转发路径,本发明实施例对此不做具体限定。
(3)、检测设备根据该报文转发路径,获取M个路径标签,该M个路径标签中的每个路径标签为该报文转发路径中包括的M个网络设备中的每个网络设备对应的标签。
具体地,检测设备可以从该网络包括的每个网络设备的设备标签中,获取该报文转发路径包括的M个网络设备中的每个网络设备对应的标签,并将该M个网络设备中的每个网络设备对应的标签确定为该M个路径标签中的每个路径标签。
例如,指定网络设备为网络设备F,报文转发路径为A→C→F,其中检测设备中与网络设备A连接的出接口的链路标签为8001,网络设备C的节点标签为72,网络设备C中与指定网络设备F连接的链路标签为9003,则检测设备可以确定网络设备A对应的标签为链路标签8001,网络设备C对应的标签为节点标签72,指定网络设备F对应的标签为链路标签9003,则检测设备可以确定该M个路径标签为链路标签8001、节点标签72和链路标签9003。
(4)、检测设备根据该M个网络设备在该报文转发路径中的路由顺序,将该M个路径标签压入标签栈。
需要说明的是,该M个网络设备在该报文转发路径中的路由顺序为该M个网络设备在该报文转发路径中转发报文时的转发顺序。
具体地,检测设备可以按照该M个网络设备在该报文转发路径中的路由顺序,确定该M个路径标签的标签压入顺序,该M个路径标签的标签压入顺序与该M个网络设备在该报文转发路径中的路由顺序相反,之后,按照该M个路径标签的标签压入顺序,将该M个路径标签压入标签栈。
由于网络设备对标签栈的操作是按照“后进先出”的原则进行的,也即是最后压入标签栈的路径标签最先弹出,因此,当需要将该FIB检测报文按照该报文转发路径从检测设备发送到指定网络设备时,路由顺序靠前的网络设备对应的路径标签应该靠后压入,也即是,该M个路径标签的标签压入顺序应该与该M个网络设备在该报文转发路径中的路由顺序相反。
例如,指定网络设备为网络设备F,报文转发路径为A→C→F,该M个路径标签为链路标签8001、节点标签72和链路标签9003,且网络设备A对应的标签为链路标签8001,网络设备C对应的标签为节点标签72,指定网络设备F对应的标签为链路标签9003,则检测设备可以按照网络设备A、网络设备C和指定网络设备F在该报文转发路径中的路由顺序,确定链路标签8001、节点标签72和链路标签9003的标签压入顺序为链路标签9003→节点标签72→链路标签8001,之后,检测设备可以按照链路标签8001、节点标签72和链路标签9003的标签压入顺序,先将链路标签9003压入标签栈,再将节点标签72压入标签栈,最后将链路标签8001压入标签栈,如图5所示,此时该标签栈中的栈顶标签为链路标签8001。
需要说明的是,本发明实施例中,检测设备根据该M个网络设备在该报文转发路径中的路由顺序,将该M个路径标签压入标签栈后,可以确保FIB检测报文准确按照该报文转发路径从检测设备发送到指定网络设备,提高了FIB检测报文发送时的准确度。
步骤402:指定网络设备接收检测设备发送的FIB检测报文。
进一步地,指定网络设备接收检测设备发送的FIB检测报文之前,还可以当在输入端口检测到报文时,确定该报文是否为检测设备发送的FIB检测报文;当该报文为检测设备发送的FIB检测报文时,执行接收检测设备发送的FIB检测报文的步骤。
需要说明的是,输入端口用于接收其它网络设备向指定网络设备发送的报文。
另外,本发明实施例中,当指定网络设备在输入端口检测到报文时,可以确定该报文是否为检测设备发送的FIB检测报文,并当该报文为检测设备发送的FIB检测报文时,对该检测设备发送的FIB检测报文进行接收,从而保证后续指定网络设备可以根据该FIB检测报文实现对该指定网络设备中FIB表的检测,且可以避免当该报文不是FIB检测报文时,指定网络设备对该报文进行不必要的相关处理,节省了指定网络设备的处理资源。
其中,指定网络设备确定该报文是否为检测设备发送的FIB检测报文的操作可以为:确定该报文携带的报文类型标识是否为指定类型标识;当该报文携带的报文类型标识不为指定类型标识时,确定该报文不为检测设备发送的FIB检测报文;当该报文携带的报文类型标识为指定类型标识时,确定该报文为检测报文;当该报文为检测报文时,确定该检测报文携带的检测信息是否为FIB检测信息;当该检测报文携带的检测信息不为FIB检测信息时,确定该检测报文不为检测设备发送的FIB检测报文;当该检测报文携带的检测信息为FIB检测信息时,确定该检测报文为检测设备发送的FIB检测报文。
需要说明的是,报文类型标识用于唯一标识报文类型,且该报文类型标识可以为报文的类型标签等等,本发明实施例对此不做具体限定。
另外,指定类型标识可以预先设置,如当报文类型标识为报文的类型标签时,指定类型标识可以为通用关联信道标签(英文:Generic Associated Channel Label,简称:GAL),本发明实施例对此不做具体限定。
还需要说明的是,检测报文用于实现某些特定的检测功能,如该检测报文可以为通用关联信道(英文:Generic Associated Channel,简称:G-Ach)报文等等,本发明实施例对此不做具体限定。
另外,FIB检测信息用于表明该检测报文可以对FIB表进行检测。
例如,报文类型标识为报文的类型标签,指定类型标识为GAL,指定网络设备在输入端口检测到的报文的报文格式如图7所示,该报文中包括报文类型标识GAL、关联信道头(英文:Associated Channel Header,简称:ACH)和G-Ach信息等字段,其中,ACH字段中指示的信道类型为IP FIB检测类型。由于该报文中携带的报文类型标识为GAL,则可以确定该报文为检测报文,又由于该检测报文的ACH字段中指示的信道类型为IP FIB检测类型,则可以确定该检测报文携带的检测信息为FIB检测信息,则此时指定网络设备可以确定该检测报文为检测设备发送的FIB检测报文。
需要说明的是,本发明实施例中,检测设备在向指定网络设备发送FIB检测报文之前,可以对检测报文进行FIB检测功能的扩展,以得到该FIB检测报文,该扩展过程简单灵活。例如,在使用MPLS协议的网络中,检测设备可以对具有如图8所示的报文格式的G-Ach报文进行FIB检测功能的扩展,将该G-Ach报文的ACH字段中指示的信道类型设置为IP FIB检测类型,且将IP地址段包含于该G-Ach报文的G-Ach信息字段中,从而可以将该G-Ach报文扩展为具有如图7所示的报文格式的FIB检测报文。
步骤403:指定网络设备根据存储的FIB表,获取N个FIB表项,并将该N个FIB表项发送给检测设备,该N个FIB表项中的每个FIB表项为该N个IP地址段中的每个IP地址段在该FIB表中对应的表项。
需要说明的是,指定网络设备中可以设置有IP FIB检测模块,该IP FIB检测模块可以根据存储的FIB表,获取N个FIB表项。
其中,指定网络设备根据存储的FIB表,获取N个FIB表项的操作可以为:对于该N个IP地址段中的每个IP地址段,确定该FIB表中是否存储有该IP地址段对应的FIB表项;当该FIB表中存储有该IP地址段对应的FIB表项时,获取该IP地址段在该FIB表中对应的表项;当该FIB表中没有存储该IP地址段对应的FIB表项时,在该FIB表中添加该IP地址段对应的FIB表项,该添加的FIB表项中的出接口为空,将该添加的FIB表项确定为该IP地址段在该FIB表中对应的表项。当然,指定网络设备也可以根据存储的FIB表,通过其它方式获取N个FIB表项,本发明实施例对此不做具体限定。
需要说明的是,当该添加的FIB表项中的出接口为空时,该添加的FIB表项中包含的与该出接口相关联的信息也为空,其中,与该出接口相关联的信息可以为下一跳地址等信息,本发明实施例对此不做具体限定。
例如,该N个IP地址段为2.2.2.2/32、3.3.3.3/32、14.1.2.0/24,指定网络设备中存储的FIB表如下表1所示,则指定网络设备可以确定该FIB表中存储有2.2.2.2/32和14.1.2.0/24对应的FIB表项,确定该FIB表中没有存储3.3.3.3/32对应的FIB表项;之后,对于2.2.2.2/32和14.1.2.0/24,指定网络设备可以获取2.2.2.2/32在该FIB表中对应的表项为下一跳地址12.1.1.2、出接口GE0/0/1,获取14.1.2.0/24在该FIB表中对应的表项为下一跳地址14.1.2.1、出接口GE0/0/2;对于3.3.3.3/32,指定网络设备可以在该FIB表中添加3.3.3.3/32对应的FIB表项,该添加的FIB表项中的出接口和下一跳地址均为空,指定网络设备可以将该添加的FIB表项确定为3.3.3.3/32在该FIB表中对应的表项。此时指定网络设备获取的N个FIB表项可以如下表2所示。
表1
目标地址/掩码 下一跳地址 出接口
2.2.2.2/32 12.1.1.2 GE0/0/1
4.4.4.2/32 13.1.1.2 GE0/0/2
20.12.7.2/32 15.1.1.2 GE0/0/5
14.1.2.0/24 14.1.2.1 GE0/0/2
25.2.2.2/32 18.1.1.2 GE0/0/4
25.22.21.2/32 16.1.1.2 GE0/0/6
需要说明的是,在本发明实施例中,仅以上述表1所示的FIB表为例进行说明,上述表1并不对本发明实施例构成限定。
表2
IP地址段 下一跳地址 出接口
2.2.2.2/32 12.1.1.2 GE0/0/1
3.3.3.3/32
14.1.2.0/24 14.1.2.1 GE0/0/2
需要说明的是,在本发明实施例中,仅以上述表2所示的N个FIB表项为例进行说明,上述表2并不对本发明实施例构成限定。
其中,指定网络设备将该N个FIB表项发送给检测设备的操作可以为:当该FIB检测信息中携带检测设备的IP地址时,指定网络设备根据该检测设备的IP地址,将该N个FIB表项发送给检测设备;或者,当指定网络设备中预先存储有检测设备的IP地址时,指定网络设备根据该检测设备的IP地址,将该N个FIB表项发送给检测设备。
步骤404:当检测设备接收到指定网络设备发送的N个FIB表项时,将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测该N个FIB表项是否准确,该参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。
例如,指定网络设备的参考FIB表如下表3所示,该N个FIB表项如上表2所示,则检测设备将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较后,可以检测到2.2.2.2/32和3.3.3.3/32在指定网络设备存储的FIB表中的表项是准确的,14.1.2.0/24在指定网络设备存储的FIB表中的下一跳地址是准确的,14.1.2.0/24在指定网络设备存储的FIB表中的出接口是不准确的。
表3
目标地址/掩码 下一跳地址 出接口
2.2.2.2/32 12.1.1.2 GE0/0/1
4.4.4.2/32 13.1.1.2 GE0/0/2
20.12.7.2/32 15.1.1.2 GE0/0/5
14.1.2.0/24 14.1.2.1 GE0/0/3
25.2.2.2/32 18.1.1.2 GE0/0/4
25.22.21.2/32 16.1.1.2 GE0/0/6
需要说明的是,在本发明实施例中,仅以上述表3所示的参考FIB表为例进行说明,上述表3并不对本发明实施例构成限定。
需要说明的是,当检测设备接收到指定网络设备发送的该N个FIB表项时,不仅可以将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测该N个FIB表项是否准确。当然,实际应用中,检测设备也可以根据指定网络设备的参考FIB表,对该N个FIB表项进行其它方面的检测,本发明实施例对此不做具体限定。
需要说明的是,在本发明实施例中,检测设备可以向指定网络设备发送FIB检测报文,使指定网络设备根据该FIB检测报文,返回该N个IP地址段中的每个IP地址段对应的FIB表项,进而检测设备可以根据指定网络设备的参考FIB表,对该N个FIB表项进行检测,从而可以一次性批量对指定网络设备存储的FIB表中的表项进行检测,检测过程简单灵活,检测效率较高。
另外,在本发明实施例中,检测设备不仅可以向指定网络设备发送FIB检测报文,当然,检测设备也可以向该指定网络设备所在网络中的每个网络设备发送该FIB检测报文,从而实现对该网络中的每个网络设备存储的FIB表的检测,进而根据该检测结果,获取全网FIB表的健康程度,获取过程简单灵活,获取效率高。
进一步地,检测设备将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测该N个FIB表项是否准确之前,还可以获取指定网络设备所在网络的路由信息,并根据该网络的路由信息,确定指定网络设备的参考FIB表。
需要说明的是,该路由信息可以包括该网络的网络拓扑信息,该网络拓扑信息可以包括该网络中所有网络设备间特定的物理排列信息或者逻辑排列信息。
另外,检测设备获取指定网络设备所在网络的路由信息的操作与步骤401中步骤(1)中的获取操作相同,本发明实施例对此不再赘述。
再者,检测设备根据该网络的路由信息,确定指定网络设备的参考FIB表的操作与相关技术中网路设备根据获取的路由信息,确定该网络设备的FIB表的操作类似,本发明实施例对此不进行详细阐述。
需要说明的是,本发明实施例中,由于检测设备获取到的指定网络设备所在网络的路由信息是较为准确的,且指定网络设备的参考FIB表是根据该路由信息获取得到的,因此,该参考FIB表的准确度能够得到保证。
进一步地,检测设备将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测该N个FIB表项是否准确之后,检测设备还可以当检测到该N个FIB表项中的第一FIB表项不准确时,从该参考FIB表中,获取该第一FIB表项对应的参考FIB表项,并将该参考FIB表项发送给指定网络设备,该第一FIB表项为该N个FIB表项中的任意一个;当指定网络设备接收到检测设备发送的该参考FIB表项时,可以根据该参考FIB表项更新存储的FIB表中对应该参考FIB表项的第一FIB表项。
需要说明的是,第一FIB表项对应的IP地址段与参考FIB表项对应的IP地址段相同。
例如,指定网络设备的参考FIB表如上表3所示,该N个FIB表项如上表2所示,则检测设备将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较后,可以检测到14.1.2.0/24在指定网络设备存储的FIB表中的出接口是不准确的,则此时检测设备可以从该参考FIB表中,获取14.1.2.0/24对应的参考出接口GE0/0/3,并将该14.1.2.0/24对应的参考出接口GE0/0/3发送给指定网络设备。假设指定网络设备中存储的FIB表如上表1所示,则当指定网络设备接收到该14.1.2.0/24对应的参考出接口GE0/0/3时,指定网络设备可以将该FIB表中14.1.2.0/24对应的出接口GE0/0/2更新为该参考出接口GE0/0/3。
需要说明的是,本发明实施例中,检测设备可以在检测到指定网络设备返回的FIB表项不准确时,从指定网络设备的参考FIB表中,获取参考FIB表项,并将该参考FIB表项发送给指定网络设备。由于该参考FIB表项的准确度能够得到保证,因此,当指定网络设备接收到该参考FIB表项,并根据该参考FIB表项更新存储的FIB表中不准确的FIB表项后,可以提高该FIB表的准确度,进而保证指定网络设备对报文的正常转发。
在本发明实施例中,检测设备可以向指定网络设备发送FIB检测报文,该FIB检测报文指示对指定网络设备的FIB表进行检测,由于该FIB检测报文中携带N个IP地址段,因此,当指定网络设备接收到该检测设备发送的FIB检测报文时,可以根据存储的FIB表,获取N个FIB表项,该N个FIB表项中的每个FIB表项为该N个IP地址段中的每个IP地址段在该FIB表中的表项,并将该N个FIB表项发送给检测设备,也即是,该指定网络设备可以将该N个FIB表项批量地进行发送,而无需进行多次发送。进而当检测设备接收到该N个FIB表项时,可以将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
图9是本发明实施例提供的一种检测设备的结构示意图,参见图9,该检测设备包括:
第一发送模块901,用于向指定网络设备发送FIB检测报文,FIB检测报文中携带N个IP地址段,N为大于或等于1的自然数;
接收模块902,用于接收指定网络设备发送的N个FIB表项,N个FIB表项中的每个FIB表项为N个IP地址段中的每个IP地址段在指定网络设备存储的FIB表中对应的表项;
检测模块903,用于将N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测N个FIB表项是否准确,参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。
可选地,FIB检测报文中包括标签栈;当向指定网络设备发送FIB检测报文时,该第一发送模块901用于:
根据标签栈中包括的M个路径标签,将FIB检测报文发送给指定网络设备,M为大于或等于1的自然数。
可选地,当根据标签栈中包括的M个路径标签,将FIB检测报文发送给指定网络设备时,该第一发送模块901用于:
获取指定网络设备所在网络的路由信息,路由信息包括网络中每个网络设备的设备标签;
根据路由信息,确定从检测设备到指定网络设备的报文转发路径;
根据报文转发路径,获取M个路径标签,M个路径标签中的每个路径标签为报文转发路径中包括的M个网络设备中的每个网络设备对应的标签;
根据M个网络设备在报文转发路径中的路由顺序,将M个路径标签压入标签栈。
可选地,如图10所示,该检测设备还包括:
获取模块904,用于当检测到N个FIB表项中的第一FIB表项不准确时,从参考FIB表中,获取第一FIB表项对应的参考FIB表项,第一FIB表项为N个FIB表项中的任意一个;
第二发送模块905,用于将参考FIB表项发送给指定网络设备,使指定网络设备根据参考FIB表项更新第一FIB表项。
在本发明实施例中,检测设备向指定网络设备发送FIB检测报文,该FIB检测报文中携带N个IP地址段,之后,检测设备接收指定网络设备发送的N个FIB表项,并将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
图11是本发明实施例提供的一种网络设备的结构示意图,参见图11,该网络设备包括:
接收模块1101,用于接收检测设备发送的FIB检测报文,FIB检测报文中携带N个IP地址段,N为大于或等于1的自然数;
获取模块1102,用于根据存储的FIB表,获取N个FIB表项,N个FIB表项中的每个FIB表项为N个IP地址段中的每个IP地址段在FIB表中对应的表项;
发送模块1103,用于将N个FIB表项发送给检测设备,使检测设备检测N个FIB表项是否准确。
可选地,如图12所示,该网络设备还包括:
确定模块1104,用于当在输入端口检测到报文时,确定报文是否为检测设备发送的FIB检测报文;
该接收模块1101,用于当报文为检测设备发送的FIB检测报文时,执行接收检测设备发送的FIB检测报文的步骤。
可选地,当确定报文是否为检测设备发送的FIB检测报文时,该确定模块1104用于:
当在输入端口检测到报文时,确定报文携带的报文类型标识是否为指定类型标识;
当报文类型标识为指定类型标识时,确定报文为检测报文;
确定检测报文携带的检测信息是否为FIB检测信息;
当检测报文携带的检测信息为FIB检测信息时,确定检测报文为检测设备发送的FIB检测报文。
可选地,当根据存储的FIB表,获取N个FIB表项时,该获取模块1302用于:
对于N个IP地址段中的每个IP地址段,确定FIB表中是否存储有IP地址段对应的FIB表项;
当FIB表中存储有IP地址段对应的FIB表项时,获取IP地址段在FIB表中对应的表项;
当FIB表中没有存储IP地址段对应的FIB表项时,在FIB表中添加IP地址段对应的FIB表项,添加的FIB表项中的出接口为空,将添加的FIB表项确定为IP地址段在FIB表中对应的表项。
可选地,如图13所示,该网络设备还包括:
更新模块1105,用于当接收到检测设备发送的参考FIB表项时,根据参考FIB表项更新FIB表中对应参考FIB表项的第一FIB表项,参考FIB表项为检测设备从指定网络设备的参考FIB表中获取得到,参考FIB表为检测设备根据指定网络设备所在网络的路由信息确定的FIB表。
在本发明实施例中,指定网络设备接收检测设备发送的FIB检测报文,并根据该FIB检测报文,获取N个FIB表项,将该N个FIB表项发送给检测设备,从而可以使检测设备一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
需要说明的是:上述实施例提供的检测设备和网络设备在转发信息库表项检测时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的检测设备和网络设备与转发信息库表项检测方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图14是本发明实施例提供的一种检测设备的结构示意图,参见图14,该检测设备包括通信总线1401、存储器1402、发射机1403、接收机1404和处理器1405,其中,存储器1402、发射机1403、接收机1404和处理器1405通过通信总线1401互通。
存储器1402,用于存储程序;
处理器1405,用于调用存储器1402中存储的程序,通过所述发射机1403和所述接收机1404与指定网络设备通信,实现图2和图4中检测设备的功能。
其中,处理器1405可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。这些指令可以通过其中的处理器以配合实现及控制,用于执行本发明实施例揭示的方法。上述处理器还可以是通用处理器、数字信号处理器(英文:digital signal processor,简称:DSP)、专用集成电路(英文:application-specific integrated circuit,简称:ASIC)、现成可编程门阵列(英文:field programmable gate array,简称:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
其中,上述通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器,解码器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。
另外通信总线1401除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明,在图14中将各种总线都标为通信总线1401。
本设备实施例中提供的一种检测设备,可以集成在服务器网元设备中,应用于方法实施例附图2所示的场景中,实现检测设备的功能。检测设备可以实现的其他附加功能、以及与其他网元设备的交互过程,请参照方法实施例中对检测设备的描述,在这里不再赘述。
在本发明实施例中,检测设备向指定网络设备发送FIB检测报文,该FIB检测报文中携带N个IP地址段,之后,检测设备接收指定网络设备发送的N个FIB表项,并将该N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,从而可以一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
图15是本发明实施例提供的一种网络设备的结构示意图,参见图15,该网络设备包括通信总线1501、存储器1502、发射机1503、接收机1504和处理器1505,其中,存储器1502、发射机1503、接收机1504和处理器1505通过通信总线1501互通。
存储器1502,用于存储程序;
处理器1505,用于调用存储器1502中存储的程序,通过所述发射机1503和所述接收机1504与检测设备通信,实现图3和图4中网络设备的功能。
其中,所述存储器1502还用于存储FIB表。
其中,处理器1505为与图14中的处理器1405类似的处理器,通信总线1501为与图14中的通信总线1401类似的通信总线。
本设备实施例中提供的一种网络设备,可以集成在服务器网元设备中,应用于方法实施例附图3所示的场景中,实现网络设备的功能。网络设备可以实现的其他附加功能、以及与其他网元设备的交互过程,请参照方法实施例中对网络设备的描述,在这里不再赘述。
在本发明实施例中,指定网络设备接收检测设备发送的FIB检测报文,并根据该FIB检测报文,获取N个FIB表项,将该N个FIB表项发送给检测设备,从而可以使检测设备一次性批量检测该N个FIB表项是否准确,该检测过程简单灵活,且检测效率较高。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (16)

1.一种转发信息库表项检测方法,其特征在于,所述方法包括:
检测设备根据转发信息库FIB检测报文携带的标签栈中包括的M个路径标签,将所述FIB检测报文发送给指定网络设备,所述FIB检测报文是通过对通用关联信道G-Ach报文进行FIB检测功能的扩展得到的,所述FIB检测报文中携带N个网络互连协议IP地址段,所述N和M均为大于或等于1的自然数;
所述检测设备一次性批量接收所述指定网络设备发送的N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述指定网络设备存储的FIB表中对应的表项;
所述检测设备一次性批量将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表,所述指定网络设备所在网络的路由信息由所述指定网络设备所在网络中的路由反射器RR或软件定义网络SDN控制器收集并发送至所述检测设备,且所述路由信息包括所述指定网络设备所在网络的网络拓扑信息。
2.如权利要求1所述的方法,其特征在于,所述根据所述转发信息库FIB检测报文携带的标签栈中包括的M个路径标签,将所述FIB检测报文发送给指定网络设备之前,所述方法还包括:
获取所述指定网络设备所在网络的路由信息,所述路由信息包括所述网络中每个网络设备的设备标签;
根据所述路由信息,确定从所述检测设备到所述指定网络设备的报文转发路径;
根据所述报文转发路径,获取所述M个路径标签,所述M个路径标签中的每个路径标签为所述报文转发路径中包括的M个网络设备中的每个网络设备对应的标签;
根据所述M个网络设备在所述报文转发路径中的路由顺序,将所述M个路径标签压入所述标签栈。
3.如权利要求1或2所述的方法,其特征在于,所述检测设备将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确之后,所述方法还包括:
当检测到所述N个FIB表项中的第一FIB表项不准确时,从所述参考FIB表中,获取所述第一FIB表项对应的参考FIB表项,所述第一FIB表项为所述N个FIB表项中的任意一个;
将所述参考FIB表项发送给所述指定网络设备,使所述指定网络设备根据所述参考FIB表项更新所述第一FIB表项。
4.一种转发信息库表项检测方法,其特征在于,所述方法包括:
接收检测设备根据转发信息库FIB检测报文携带的标签栈中包括的M个路径标签发送的所述FIB检测报文,所述FIB检测报文是通过对通用关联信道G-Ach报文进行FIB检测功能的扩展得到的,所述FIB检测报文中携带N个网络互连协议IP地址段,所述N和M均为大于或等于1的自然数;
根据存储的FIB表,获取N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述FIB表中对应的表项;
将所述N个FIB表项一次性批量发送给所述检测设备,使所述检测设备一次性批量将所述N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表,所述指定网络设备所在网络的路由信息由所述指定网络设备所在网络中的路由反射器RR或软件定义网络SDN控制器收集并发送至所述检测设备,且所述路由信息包括所述指定网络设备所在网络的网络拓扑信息。
5.如权利要求4所述的方法,其特征在于,所述接收检测设备根据转发信息库FIB检测报文携带的标签栈中包括的M个路径标签发送的所述FIB检测报文之前,所述方法还包括:
当在输入端口检测到报文时,确定所述报文是否为所述检测设备发送的FIB检测报文;
当所述报文为所述检测设备发送的FIB检测报文时,执行所述接收检测设备发送的FIB检测报文的步骤。
6.如权利要求5所述的方法,其特征在于,所述确定所述报文是否为所述检测设备发送的FIB检测报文,包括:
确定所述报文携带的报文类型标识是否为指定类型标识;
当所述报文类型标识为所述指定类型标识时,确定所述报文为检测报文;
确定所述检测报文携带的检测信息是否为FIB检测信息;
当所述检测报文携带的检测信息为FIB检测信息时,确定所述检测报文为所述检测设备发送的FIB检测报文。
7.如权利要求4-6任一权利要求所述的方法,其特征在于,所述根据存储的FIB表,获取N个FIB表项,包括:
对于所述N个IP地址段中的每个IP地址段,确定所述FIB表中是否存储有所述IP地址段对应的FIB表项;
当所述FIB表中存储有所述IP地址段对应的FIB表项时,获取所述IP地址段在所述FIB表中对应的表项;
当所述FIB表中没有存储所述IP地址段对应的FIB表项时,在所述FIB表中添加所述IP地址段对应的FIB表项,所述添加的FIB表项中的出接口为空,将所述添加的FIB表项确定为所述IP地址段在所述FIB表中对应的表项。
8.如权利要求4-6任一权利要求所述的方法,其特征在于,所述将所述N个FIB表项发送给所述检测设备之后,所述方法还包括:
当接收到所述检测设备发送的参考FIB表项时,根据所述参考FIB表项更新所述FIB表中对应所述参考FIB表项的第一FIB表项,所述参考FIB表项为所述检测设备从指定网络设备的参考FIB表中获取得到,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表。
9.一种检测设备,其特征在于,所述检测设备包括:
第一发送模块,用于根据转发信息库FIB检测报文携带的标签栈中包括的M个路径标签,将所述FIB检测报文发送给指定网络设备,所述FIB检测报文是通过对通用关联信道G-Ach报文进行FIB检测功能的扩展得到的,所述FIB检测报文中携带N个网络互连协议IP地址段,所述N和M均为大于或等于1的自然数;
接收模块,用于一次性批量接收所述指定网络设备发送的N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述指定网络设备存储的FIB表中对应的表项;
检测模块,用于一次性批量将所述N个FIB表项与所述指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表,所述指定网络设备所在网络的路由信息由所述指定网络设备所在网络中的路由反射器RR或软件定义网络SDN控制器收集并发送至所述检测设备,且所述路由信息包括所述指定网络设备所在网络的网络拓扑信息。
10.如权利要求9所述的检测设备,其特征在于,所述第一发送模块用于:
获取所述指定网络设备所在网络的路由信息,所述路由信息包括所述网络中每个网络设备的设备标签;
根据所述路由信息,确定从所述检测设备到所述指定网络设备的报文转发路径;
根据所述报文转发路径,获取M个路径标签,所述M个路径标签中的每个路径标签为所述报文转发路径中包括的M个网络设备中的每个网络设备对应的标签;
根据所述M个网络设备在所述报文转发路径中的路由顺序,将所述M个路径标签压入所述标签栈。
11.如权利要求9或10所述的检测设备,其特征在于,所述检测设备还包括:
获取模块,用于当检测到所述N个FIB表项中的第一FIB表项不准确时,从所述参考FIB表中,获取所述第一FIB表项对应的参考FIB表项,所述第一FIB表项为所述N个FIB表项中的任意一个;
第二发送模块,用于将所述参考FIB表项发送给所述指定网络设备,使所述指定网络设备根据所述参考FIB表项更新所述第一FIB表项。
12.一种网络设备,其特征在于,所述网络设备包括:
接收模块,用于接收检测设备根据转发信息库FIB检测报文携带的标签栈中包括的M个路径标签发送的所述FIB检测报文,所述FIB检测报文是通过对通用关联信道G-Ach报文进行FIB检测功能的扩展得到的,所述FIB检测报文中携带N个网络互连协议IP地址段,所述N和M均为大于或等于1的自然数;
获取模块,用于根据存储的FIB表,获取N个FIB表项,所述N个FIB表项中的每个FIB表项为所述N个IP地址段中的每个IP地址段在所述FIB表中对应的表项;
发送模块,用于将所述N个FIB表项一次性批量发送给所述检测设备,使所述检测设备一次性批量将所述N个FIB表项与指定网络设备的参考FIB表中的表项进行比较,以检测所述N个FIB表项是否准确,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表,所述指定网络设备所在网络的路由信息由所述指定网络设备所在网络中的路由反射器RR或软件定义网络SDN控制器收集并发送至所述检测设备,且所述路由信息包括所述指定网络设备所在网络的网络拓扑信息。
13.如权利要求12所述的网络设备,其特征在于,所述网络设备还包括:
确定模块,用于当在输入端口检测到报文时,确定所述报文是否为所述检测设备发送的FIB检测报文;
所述接收模块,用于当所述报文为所述检测设备发送的FIB检测报文时,执行所述接收检测设备发送的FIB检测报文的步骤。
14.如权利要求13所述的网络设备,其特征在于,当确定所述报文是否为所述检测设备发送的FIB检测报文时,所述确定模块用于:
当在输入端口检测到报文时,确定所述报文携带的报文类型标识是否为指定类型标识;
当所述报文类型标识为所述指定类型标识时,确定所述报文为检测报文;
确定所述检测报文携带的检测信息是否为FIB检测信息;
当所述检测报文携带的检测信息为FIB检测信息时,确定所述检测报文为所述检测设备发送的FIB检测报文。
15.如权利要求12-14任一权利要求所述的网络设备,其特征在于,当根据存储的FIB表,获取N个FIB表项时,所述获取模块用于:
对于所述N个IP地址段中的每个IP地址段,确定所述FIB表中是否已存储所述IP地址段对应的FIB表项;
当所述FIB表中已存储所述IP地址段对应的FIB表项时,获取所述IP地址段在所述FIB表中对应的表项;
当所述FIB表中未存储所述IP地址段对应的FIB表项时,在所述FIB表中添加所述IP地址段对应的FIB表项,所述添加的FIB表项中的出接口为空,将所述添加的FIB表项确定为所述IP地址段在所述FIB表中对应的表项。
16.如权利要求12-14任一权利要求所述的网络设备,其特征在于,所述网络设备还包括:
更新模块,用于当接收到所述检测设备发送的参考FIB表项时,根据所述参考FIB表项更新所述FIB表中与所述参考FIB表项对应的第一FIB表项,所述参考FIB表项为所述检测设备从指定网络设备的参考FIB表中获取得到,所述参考FIB表为所述检测设备根据所述指定网络设备所在网络的路由信息确定的FIB表。
CN201610185772.6A 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备 Active CN107241236B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610185772.6A CN107241236B (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备
CN202011022075.1A CN112367251A (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610185772.6A CN107241236B (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202011022075.1A Division CN112367251A (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备

Publications (2)

Publication Number Publication Date
CN107241236A CN107241236A (zh) 2017-10-10
CN107241236B true CN107241236B (zh) 2020-11-03

Family

ID=59982828

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201610185772.6A Active CN107241236B (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备
CN202011022075.1A Pending CN112367251A (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202011022075.1A Pending CN112367251A (zh) 2016-03-29 2016-03-29 转发信息库表项检测方法、检测设备及网络设备

Country Status (1)

Country Link
CN (2) CN107241236B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114500225B (zh) * 2018-06-29 2023-07-18 华为技术有限公司 一种网络中获取设备转发信息库的方法、设备和系统
CN112398732B (zh) * 2019-08-12 2023-09-12 迈普通信技术股份有限公司 一种报文处理方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1183201A (zh) * 1995-03-09 1998-05-27 艾利森电话股份有限公司 用于确定网络上路由检验测试所引入的负荷的方法
CN1523819A (zh) * 2003-02-20 2004-08-25 华为技术有限公司 网络中指定路由的方法
WO2007026263A2 (en) * 2005-08-26 2007-03-08 Alcatel Lucent Routing configuration validation apparatus and methods
CN101924670A (zh) * 2010-09-25 2010-12-22 杭州华三通信技术有限公司 标签交换路径检测的方法及设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7869349B2 (en) * 2008-10-14 2011-01-11 International Business Machines Corporation Method and system for deducing network routes by querying routers

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1183201A (zh) * 1995-03-09 1998-05-27 艾利森电话股份有限公司 用于确定网络上路由检验测试所引入的负荷的方法
CN1523819A (zh) * 2003-02-20 2004-08-25 华为技术有限公司 网络中指定路由的方法
WO2007026263A2 (en) * 2005-08-26 2007-03-08 Alcatel Lucent Routing configuration validation apparatus and methods
CN1937589A (zh) * 2005-08-26 2007-03-28 阿尔卡特公司 路由配置验证的装置和方法
CN101924670A (zh) * 2010-09-25 2010-12-22 杭州华三通信技术有限公司 标签交换路径检测的方法及设备

Also Published As

Publication number Publication date
CN107241236A (zh) 2017-10-10
CN112367251A (zh) 2021-02-12

Similar Documents

Publication Publication Date Title
US11245620B2 (en) Method for forwarding packet and network device
CN107204867B (zh) 一种信息传输方法、装置和系统
CN101573913B (zh) 用于多播路由选择的方法和设备
CN110401599B (zh) 数据包的处理方法及装置、存储介质、电子装置
EP3863240A1 (en) Method for forwarding packet in hybrid network, device, and system
CN109361600B (zh) 一种获取路径标识的方法和设备
US11652735B2 (en) Multicast data packet processing method, and apparatus
CN107342939B (zh) 传输数据的方法和装置
US20150358233A1 (en) Item aggregation in shortest path bridging mac-in-mac mode (spbm) network
CN104335537A (zh) 用于层2多播多路径传送的系统和方法
CN109714274B (zh) 一种获取对应关系的方法和路由设备
EP2838227A1 (en) Connectivity detection method, device and system
CN110995595B (zh) 报文发送方法、装置、存储介质和节点设备
US20220345404A1 (en) Packet sending method, routing entry generation method, apparatus, and storage medium
CN104683210A (zh) 一种自动建立隧道的方法和装置
EP4024782A1 (en) Method by which host network performance requirements may be programmed, device and system
US20220263760A1 (en) Method, apparatus, and device for load balancing in bit index explicit replication network
CN107241236B (zh) 转发信息库表项检测方法、检测设备及网络设备
CN105262686B (zh) 一种网络连通性验证方法和装置
CN106230730B (zh) 一种组播传输方法和装置
CN104935581A (zh) 以太网oam和bfd双栈处理引擎的实现方法及装置
CN112751752A (zh) 路由收敛的方法、装置、通信设备以及存储介质
WO2018068212A1 (zh) 射频系统
CN112543142B (zh) 基于fpga实现rstp环网协议的方法和装置
CN115883452A (zh) 一种通信方法和通信装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant