CN111147371B - 处理路由事件记录表项的方法、网络设备和控制设备 - Google Patents

处理路由事件记录表项的方法、网络设备和控制设备 Download PDF

Info

Publication number
CN111147371B
CN111147371B CN201811303757.2A CN201811303757A CN111147371B CN 111147371 B CN111147371 B CN 111147371B CN 201811303757 A CN201811303757 A CN 201811303757A CN 111147371 B CN111147371 B CN 111147371B
Authority
CN
China
Prior art keywords
routing
information
prefix
route
policy
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
CN201811303757.2A
Other languages
English (en)
Other versions
CN111147371A (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 CN201811303757.2A priority Critical patent/CN111147371B/zh
Priority to CN202210238582.1A priority patent/CN114827009A/zh
Priority to PCT/CN2019/115173 priority patent/WO2020088683A1/zh
Priority to EP19879793.8A priority patent/EP3863239A4/en
Publication of CN111147371A publication Critical patent/CN111147371A/zh
Priority to US17/245,633 priority patent/US11882037B2/en
Application granted granted Critical
Publication of CN111147371B publication Critical patent/CN111147371B/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
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/70Routing based on monitoring results
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0894Policy-based network configuration management

Landscapes

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

Abstract

本申请提供了处理路由事件记录表项的方法、网络设备和控制设备。该方法包括:网络设备获取与路由前缀对应的第一信息和第二信息,该第一信息用于指示针对该路由前缀的第一路由策略的信息,该第二信息用于指示针对该路由前缀进行该第一路由策略处理后的属性信息;该网络设备根据该第一信息和该第二信息,生成针对该路由前缀的路由事件记录表项,该路由事件记录表项包括该路由前缀、该第一信息和该第二信息。在上述技术方案中,将同一路由前缀的路由策略处理的信息和路由策略处理后的路由属性作为记录表中一条记录,一一对应的路由策略相关信息和路由属性,方便路由管理。

Description

处理路由事件记录表项的方法、网络设备和控制设备
技术领域
本申请涉及通信领域,并且更具体地,涉及处理路由事件记录表项的方法、网络设备和控制设备。
背景技术
随着当前网络通信技术的飞速发展,各种软硬件技术、通信协议的引入,网络运维面临的场景越来越复杂。与此同时,自动化智能化的网络运维也是当前的热门趋势,从人人交互、人机交互的运维方式逐步向机机交互发展。
网络运维的关键过程可以总结为运维信息的采集,上报与分析。这三个环节涉及到丰富的技术和协议,不同的技术和协议以及信息内容的组合可以应用于不同的运维案例和场景。网络的复杂性,包括通信技术和协议种类的多样性、组网类型的差异、网络设备厂商型号的多样性、网络设备的各种配置策略的差异性等等因素,增加了网络运维的难度。
发明内容
本申请提供处理路由事件记录表项的方法、网络设备和控制设备,能够将路由的变化与造成该变化的路由策略进行关联记录,方便路由管理。
第一方面,本申请提供了一种生成路由事件记录表项的方法,该方法包括:网络设备获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;所述网络设备根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
在上述技术方案中,将同一路由前缀的路由策略处理的信息和路由策略处理后的路由属性作为记录表中一条记录,一一对应的路由策略相关信息和路由属性,方便路由管理。
在一种可能的实现方式中,所述网络设备获取与路由前缀对应的第一信息和第二信息包括:所述网络设备根据针对所述路由前缀的第一路由策略处理事件,获取与所述路由前缀对应的第一信息和第二信息。
在上述技术方案中,网络设备获取针对第一路由策略事件的第一信息和第二信息,能够确保第一信息和第二信息与路由前缀相关联。
在一种可能的实现方式中,所述网络设备在所述第一路由策略对所述路由前缀进行处理的情况下,获取与路由前缀对应的第一信息和第二信息。
在上述技术方案中,在路由策略对路由前缀进行处理的情况下,触发对路由策略处理事件的记录,能够完整记录对路由前缀属性信息变化的过程。
在一种可能的实现方式中,所述第一路由策略通过用户的命令行配置,或者通过网管设备的配置消息配置,或者通过控制设备的控制消息配置。
上述技术方案中,在有新的路由策略下发到网络设备中时,触发路由策略记录事件,能够使记录方式更加灵活。
在一种可能的实现方式中,还包括:所述网络设备根据针对所述路由前缀的第二路由策略处理事件,获取与所述路由前缀对应的第三信息和第四信息,并将所述第三信息和所述第四信息添加到针对所述路由前缀的路由事件记录表项中,其中,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
在上述技术方案中,当有新的路由策略处理事件发生时,网络设备在原有的路由事件记录表项中添加新的记录,能够实现动态记录路由事件。
在一种可能的实现方式中,在网络设备获得与路由前缀对应的第一信息和第二信息之前,还包括:所述网络设备上使能路由事件记录功能。
在一种可能的实现方式中,所述网络设备上使能路由事件记录功能包括:所述网络设备根据用户的命令行配置使能路由事件记录功能;或所述网络设备接收来自网络管理设备的配置消息,并根据所述配置消息使能路由事件记录功能;或所述网络设备接收来自控制设备的控制消息,并根据所述控制消息使能路由事件记录功能。
在上述技术方案中,通过用户命令行配置、网络管理设备的配置消息或者控制设备的控制消息使能路由事件记录功能,能够增加使用路由事件记录功能的灵活性。
在一种可能的实现方式中,在生成所述路由事件记录表项后,所述方法还包括:所述网络设备向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
在上述技术方案中,网络设备将生成的路由事件记录表项发送给控制器,能够便于控制器对路由前缀进行管理。
在一种可能的实现方式中,所述网络设备周期或者定时向控制设备发送上报消息。
在一种可能的实现方式中,所述第一信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳。
上述技术方案中,第一信息携带路由策略的名称等信息,当使用该路由事件记录表项时,能够快速定位到需要的路由策略。
在一种可能的实现方式中,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
在一种可能的实现方式中,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
在上述技术方案中,网络设备可以通过多种格式的消息发送上报消息,方案易于实现。
第二方面,本申请提供了一种获取路由事件记录表项的方法,该方法包括:控制设备接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;所述控制设备根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
在上述技术方案中,控制设备根据路由前缀的属性信息以及引起路由前缀属性变化的路由策略处理事件管理路由前缀,能够提高控制设备的管理效率。
在一种可能的实现方式中,所述路由事件记录表项还包括第三信息和第四信息,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
在上述技术方案中,当有新的路由策略处理事件发生时,网络设备在原有的路由事件记录表项中添加新的记录,能够实现动态记录路由事件。
在一种可能的实现方式中,所述第一信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳。
上述技术方案中,第一信息携带路由策略的名称等信息,当使用该路由事件记录表项时,能够快速定位到需要的路由策略。
在一种可能的实现方式中,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
在一种可能的实现方式中,所述控制设备针对所述路由前缀进行管理,包括:在所述第二信息存在错误的情况下,根据所述上报消息,确定所述第一路由策略与所述错误相关;或根据增加新的路由策略之前和之后的所述上报消息,对所述新的路由策略进行验证;或根据所述上报消息中所述第一流量数据,确定用于流量调优的路由策略。
在上述技术方案中,控制设备根据路由前缀的属性信息以及引起路由前缀属性变化的路由策略处理事件管理路由前缀,能够提高控制设备的管理效率。
在一种可能的实现方式中,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
在上述技术方案中,网络设备可以通过多种格式的消息发送上报消息,方案易于实现。
第三方面,本申请提供了一种网络设备,该网络设备包括:获取模块,用于获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;处理模块,用于根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
在上述技术方案中,将同一路由前缀的路由策略处理的信息和路由策略处理后的路由属性作为记录表中一条记录,一一对应的路由策略相关信息和路由属性,方便路由管理。
在一种可能的实现方式中,所述获取模块具体用于根据针对所述路由前缀的第一路由策略处理事件,获取与所述路由前缀对应的第一信息和第二信息。
在上述技术方案中,网络设备获取针对第一路由策略事件的第一信息和第二信息,能够确保第一信息和第二信息与路由前缀相关联。
在一种可能的实现方式中,所述处理模块具体用于在所述第一路由策略对所述路由前缀进行处理的情况下,获取与路由前缀对应的第一信息和第二信息。
在上述技术方案中,在路由策略对路由前缀进行处理的情况下,触发对路由策略处理事件的记录,能够完整记录对路由前缀属性信息变化的过程。
在一种可能的实现方式中,所述第一路由策略通过用户的命令行配置,或者通过网管设备的配置消息配置,或者通过控制设备的控制消息配置。
在上述技术方案中,通过用户命令行配置、网络管理设备的配置消息或者控制设备的控制消息使能路由事件记录功能,能够增加使用路由事件记录功能的灵活性。
在一种可能的实现方式中,所述获取模块还用于根据针对所述路由前缀的第二路由策略处理事件,获取与所述路由前缀对应的第三信息和第四信息;所述处理模块还用于并将所述第三信息和所述第四信息添加到针对所述路由前缀的路由事件记录表项中,其中,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
在上述技术方案中,当有新的路由策略处理事件发生时,网络设备在原有的路由事件记录表项中添加新的记录,能够实现动态记录路由事件。
在一种可能的实现方式中,所述处理模块还用于使能路由事件记录功能。
在一种可能的实现方式中,所述处理模块具体用于所述网络设备根据用户的命令行配置使能路由事件记录功能;或所述网络设备接收来自网络管理设备的配置消息,并根据所述配置消息使能路由事件记录功能;或所述网络设备接收来自控制设备的控制消息,并根据所述控制消息使能路由事件记录功能。
在一种可能的实现方式中,所述网络设备还包括:发送模块,用于向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
在上述技术方案中,网络设备将生成的路由事件记录表项发送给控制器,能够便于控制器对路由前缀进行管理。
在一种可能的实现方式中,所述网络设备周期或者定时向控制设备发送上报消息。
在一种可能的实现方式中,所述第一信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳。
上述技术方案中,第一信息携带路由策略的名称等信息,当使用该路由事件记录表项时,能够快速定位到需要的路由策略。
在一种可能的实现方式中,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
在一种可能的实现方式中,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
在上述技术方案中,网络设备可以通过多种格式的消息发送上报消息,方案易于实现。
第四方面,本申请提供了一种控制设备,该控设备包括:接收模块,用于接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;处理模块,用于根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
在上述技术方案中,控制设备根据路由前缀的属性信息以及引起路由前缀属性变化的路由策略处理事件管理路由前缀,能够提高控制设备的管理效率。
在一种可能的实现方式中,所述路由事件记录表项还包括第三信息和第四信息,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示所述路由前缀进行所述第二路由策略处理后的属性信息。
在上述技术方案中,当有新的路由策略处理事件发生时,网络设备在原有的路由事件记录表项中添加新的记录,能够实现动态记录路由事件。
在一种可能的实现方式中,所述第一信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳。
上述技术方案中,第一信息携带路由策略的名称等信息,当使用该路由事件记录表项时,能够快速定位到需要的路由策略。
在一种可能的实现方式中,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
在一种可能的实现方式中,所述处理模块具体用于:在所述第二信息存在错误的情况下,根据所述上报消息,确定所述第一路由策略与所述错误相关;或根据增加新的路由策略之前和之后的所述上报消息,对所述新的路由策略进行验证;或根据所述上报消息中所述第一流量数据,确定用于流量调优的路由策略。
在上述技术方案中,控制设备根据路由前缀的属性信息以及引起路由前缀属性变化的路由策略处理事件管理路由前缀,能够提高控制设备的管理效率。
在一种可能的实现方式中,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
在上述技术方案中,网络设备可以通过多种格式的消息发送上报消息,方案易于实现。
第五方面,本申请提供了一种芯片,包括处理器和收发器,用于执行第一方面或第一方面任意一种实现方式所述的方法。
第六方面,本申请提供了一种芯片,包括处理器和收发器,用于执行第二方面或第二方面任意一种实现方式所述的方法。
第七方面,本申请提供了一种网络设备,包括处理器和收发器,用于执行第一方面或第一方面任意一种实现方式所述的方法。
第八方面,本申请提供了一种控制设备,包括处理器和收发器,用于执行第二方面或第二方面任意一种实现方式所述的方法。
第九方面,本申请提供了一种计算机可读存储介质,包括指令,当其在网络设备上运行时,使得网络设备执行第一方面或第一方面任意一种实现方式所述的方法。
第十方面,本申请提供了一种计算机可读存储介质,包括指令,当其在控制设备上运行时,使得控制设备执行第二方面或第二方面任意一种实现方式所述的方法。
第十一方面,本申请提供了一种计算机程序产品,当其在网络设备上运行时,使得网络设备执行第一方面或第一方面任意一种实现方式所述的方法。
第十二方面,本申请提供了一种计算机程序产品,当其在控制设备上运行时,使得控制设备执行第二方面或第二方面任意一种实现方式所述的方法。
第十三方面,本申请提供了一种网络系统,该系统包括第三方面或者第三方面任意一种实现方式中的网络设备和第四方面或者第四方面任意一种实现方式中的控制设备。
附图说明
图1是本申请实施例的路由记录方法的示意性流程图。
图2是本申请实施例的专用的网络监控协议的示意性交互流程。
图3是专用的网络监控协议的公共头格式。
图4是专用的网络监控协议的TLV的格式。
图5是本申请是实施例的上报消息的格式。
图6是BMP消息的示意性交互流程。
图7是路由环路的示意图。
图8是路由环路诊断的示意图。
图9是新的路由策略验证的示意图。
图10是每路由流量统计的示意图。
图11是每路由流量调优的示意图。
图12是根据本申请实施例提供的网络设备的示意性结构图。
图13是根据本申请实施例提供的控制设备的示意性结构图。
图14是本申请另一实施例提供的网络设备的示意性结构图。
图15是本申请另一实施例提供的控制设备的示意性结构图。
图16是本申请实施例提供的网络系统的示意性架构图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
为了方便理解本申请实施例的方案,首先对本申请涉及到的概念及相关技术进行描述。
1、路由表,路由表是指路由设备上存储的一张路由信息表,该表中存有到达特定网络终端的路径,在某些情况下,还有一些与这些路径相关的度量。路由设备通过路由表选择路由,每个路由器中都至少保存着一张路由表。路由表中保存了各种路由协议发现的路由,根据来源不同,路由表中的路由通常可分为以下三类:
1)链路层协议发现的路由(也称为接口路由或直连路由);
2)由网络管理员手工配置的静态路由;
3)动态路由协议发现的路由。
每台路由设备中都保存着一张本地核心路由表,同时各个路由协议也维护着自己的路由表。协议路由表中存放着该路由协议发现的路由信息,例如,中间系统到中间系统(intermediate system to intermediate system,ISIS)协议,开放式最短路径优先(openshortest path first,OSPF)协议,外部网关协议(boarder gateway protocol,BGP)等。路由协议可以引入并发布其他协议生成的路由。例如,在路由器上运行OSPF协议,需要使用OSPF协议通告直连路由、静态路由或者ISIS路由时,要将这些路由引入到OSPF协议的路由表中。本地核心路由表用来保存协议路由和决策优选路由,这张本地核心路由表依据各种路由协议的优先级和度量值来选取路由。
不同路由协议生成的路由、静态路由、以及直连路由其本质都是由路由前缀、下一跳地址、出接口等属性所构成的。不同类型的路由所带有的其他属性存在一定的差异。
2、路由策略,路由策略是为了改变网络流量所经过的途径而修改路由信息的技术,主要通过改变路由属性来实现。路由策略是控制层面的行为,操作的对象是路由,匹配的是路由,具体可以是目标地址、掩码、下一跳、度量值等。
路由策略的具体实现方式有很多种,对于不同厂商的实现(例如命名等)会有一定的差异。
方式1:一般通过是否匹配(if match)加实施(apply)语句来实现。if match后面跟随的路由的过滤器包括访问控制列表(access control list,acl),IP前缀(IPprefix),自治系统(autonoumous system,AS)路径路径过滤器(as_path_filter),团体属性过滤器(community_filter),扩展团体属性过滤器(extcommunity_filter),路由区分器过滤器(route distinguisher filter,RD_filter)等;apply后面跟随的是路由的操作,例如,修改cost,preference,路由类型(route_type),下一跳(next_hop),标签(tag)等。通过if match语句判断某条路由是否符合过滤器的筛选条件,根据过滤结果(通过/不通过)来决定是否实施apply语句中的操作。
方式2:过滤策略(filter-policy)+引入/发布(import/export),这种方式是通过filter-policy(类似于前面的if match语句)来判断路由是否符合过滤条件,再决定是否实施import/export操作。这种实现方式主要用于ISIS、OSPF或BGP引入/发布的路由过滤。filter-policy包括acl,ip prefix,路由策略(route policy)。
方式3:邻居(peer)+过滤策略(filter-policy)+引入/发布(import/export),该实现方式用于BGP对等体发布或者接收的路由过滤。与前面第二种方式的差异在于增加了BGP邻居的过滤条件。另外filter-policy包括的范围也变化了,filter-policy包括acl。
方式4:还有一些路由策略的处理是固化在设备的设计中的,也就是不需要策略配置人员或者网络维护人员通过上述命令行方式来实现。
3、路由处理流程,一条路由前缀在进入路由设备之后,会经过不同的协议模块的处理,不同的协议模块也可以引入其他协议或者其他类型的路由,每个路由协议模块(例如,ISIS模块,OSPF模块,BGP模块,多协议标签交换(multi-protocol label switching,MPLS)协议模块等)进行各自协议的路由优选,生成一个各自的协议路由表。路由管理(route manage,RM)模块依据各种路由协议的优先级和度量值再对所有的协议路由表进行优选,生成一个本地核心路由表。核心路由表再经过处理,下发到转发平面,生成转发表。某条路由是否下发到转发表,也会在记录并体现在路由表中该路由的属性里。也就是说,一条路由前缀会在不同的模块经过各种不同的路由策略的处理,路由的某一个或者多个属性会发生相应的变化。这些处理在路由设备中的体现就是一条条的路由策略。
当前,网络运维手段中路由相关的信息采集/上报方法主要可分为两大类,一类是记录路由设备里的路由表,另一类是记录路由设备上配置的各种路由策略。换句话说,路由表和各种路由策略是分开采集记录的。这种路由表和各种路由策略是分开采集记录的方式对于路由管理的实际意义有限。例如设备中配置了多个BGP路由入口策略,控制设备通过分析外部网关协议监控协议(boarder gateway protocol monitoring protocol,BMP)收集到路由策略前(pre-policy)的路由表和路由策略后(post-policy)的路由表发现了某条路由的引入有误,也就是说配置的策略没有正确生效,但是无法知道具体是哪条策略没有生效或者错误生效。
本申请实施例提供一种生成路由事件记录表项的方法,能够将路由的变化与造成该变化的路由策略进行关联记录,方便路由管理。
图1是本申请实施例的路由记录方法的示意性流程图,图1中的方法可以由网络设备执行。图1中的方法包括以下内容的至少部分内容。
在110中,网络设备获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息。
在120中,所述网络设备根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
本申请实施例对网络设备的类型不作具体限定,可以是任意能够进行路由记录的网络设备。例如,路由器、交换机等。
路由前缀是指目的IP地址。路由前缀为用户指定的路由前缀,例如,需要进行实时监控的路由前缀(例如,涉及国际关口的路由);也可以是网络设备中的所有路由前缀中的任意一个或多个,例如,网络设备使能所有路由前缀的路由事件记录功能的情况。
第一路由策略包括两部分,一是路由策略匹配(又称路由过滤),二是路由策略匹配后采取的路由策略操作(action)。
针对路由前缀的第一路由策略可以理解为第一路由策略对路由前缀进行处理,结果是改变或者不改变路由前缀的一个或者多个属性。
针对路由前缀进行第一路由策略处理后的属性信息可以理解为属性信息是第一路由策略对路由前缀进行处理后,路由前缀的属性信息。
第一路由策略的信息可以是第一路由策略的名称、第一路由策略处理发生的模块、第一路由策略的匹配结果、第一路由策略的操作、第一路由策略处理的时间戳中的至少一个。
属性信息可以是路由前缀的第一下一跳、第一出接口、第一流量数据中的至少一个。
路由事件记录表项包括路由前缀、第一信息和第二信息,也就是说网络设备将对应的路由前缀、第一信息和第二信息进行关联记录。
应理解,本申请实施例的路由事件记录表项可以是独立于原本设备中的路由表项的新的表项。
上述技术方案中,将同一路由前缀的路由策略处理的信息和路由策略处理后的属性信息作为记录表中一条记录,一一对应的路由策略相关信息和属性信息,方便路由管理。
在一些实施例中,网络设备根据针对路由前缀的第一路由策略处理事件,获取与路由前缀对应的第一信息和第二信息。也就是说,路由策略处理事件触发网络设备的记录过程。具体地,在所述第一路由策略对所述路由前缀进行处理的情况下,获取与路由前缀对应的第一信息和第二信息。网络设备获取第一信息和第二信息的方法有很多,本申请实施例不做具体限定。可选地,网络设备从路由表中获取至少一条路由前缀的路由属性,从各个协议模块中获取路由策略处理的信息。可选地,在另一些实施例中,网络设备直接将路由属性和路由策略处理的信息备份后直接将备份的路由属性和路由策略处理信息记录在记录表内。
在一些实施例中,第一路由策略通过用户的命令行配置,或者通过网管设备的配置消息配置,或者通过控制设备的控制消息配置。
应理解,第一路由策略下发到网络设备中后,当相关协议使用到该第一路由策略时,触发网络设备获取与路由前缀对应的第一信息和第二信息。
在一些实施例中,网络设备在获取第一信息和第二信息之前,使能路由前缀的路由事件记录功能。使网络设备使能路由前缀的方式有很多,本申请实施示例不做限定。可选地,网络设备根据用户的命令行配置使能路由事件记录功能。可选地,网络设备接收来自网络管理设备的配置消息,并根据配置消息使能路由事件记录功能。可选地,网络设备接收来自控制设备的控制消息,并根据控制消息使能路由事件记录功能。
应理解,上述的网络管理设备和控制设备可以是不同的设备,也可以是同一设备的不同功能模块或不同组成部分,本申请实施例不做限定。
在一些实施例中,网络设备根据针对路由前缀的第二路由策略处理事件,获取与路由前缀对应的第三信息和第四信息,并将第三信息和第四信息添加到针对路由前缀的路由事件记录表项中,其中,第三信息用于指示针对路由前缀的第二路由策略的信息,第四信息用于指示路由前缀进行第二路由策略处理后的属性信息。
应理解,本申请实施例仅以第一路由策略处理事件和第二路由策略处理事件为例,本申请实施例的方法可以应用于更多的路由策略处理事件发生的情况。换句话说,针对同一条路由前缀,不断有路由策略处理事件发生,路由事件记录表项中的内容不断增加,例如,可以按照时间先后依次添加到该路由前缀路的由事件记录表项中。
在一些实施例中,路由事件记录表项还包括第一路由事件编号和/或第二路由事件编号,第一路由事件编号与第一信息和第二信息相对应;第二路由事件编号与第三信息和第四信息相对应。
结合具体地例子,对本申请实施例的路由事件记录表项进行描述。
表1是现有ISIS模块中的一条路由。表2是本申请实施例的路由事件记录表项。应理解,表2仅为示例,本申请实施例的记录表还可以呈其他形式或格式。
表1
目的地址/掩码 下一跳 出接口 内部代价 外部代价 标志
10.1.1.1/16 10.1.1.2 GE 0/0/1 10 D/-/l/-
表2
Figure BDA0001853040580000091
可以看出,与表1相比,表2中以某路由前缀的每次路由策略处理为最小记录粒度,表2除了表1中路由前缀的属性信息,还将与路由策略处理相关的几个信息也进行对应的记录。
具体地,表2在原有的路由属性基础上新增了以下几类信息。
路由事件编号:每经过一条策略,进行一次记录,按时间顺序先后,依次计数+1。
路由事件记录:记录格式为aa:bb:cc:dd。其中,aa记录路由策略发生的模块,例如,ISIS模块、OSPF模块、BGP模块、RM模块等;bb记录路由策略名称,例如,路由策略过滤器(policy-filter)、acl的名称或者编号,路由策略(route policy)的名称或编号,路由策略节点(route policy node)的编号等,也可以是未知(unknown),例如,第四种路由策略实现方式;cc记录路由策略的匹配结果(是否通过/匹配模式),例如,可以是通过(permit)/通过类型,也可以是未知(unknown),例如,第四种路由策略实现方式;dd记录路由策略的操作,例如,路由策略操作(route-policy action)、引入(import)、发布(export)等,也可以是未知(unknown),例如,第四种路由策略实现方式。
流量数据:针对每条转发表(forward information database,FIB)条目的流量统计信息。
应理解,表2并没有对所有属性进行完整的列举,因为不同协议的路由表的属性不同,且不同的厂商也各有差异。只要在该路由前缀经过的每一次路由策略处理之后的所拥有的路由属性基础上,增加上述三类信息,均在本申请的保护范围内。
在一些实施例中,在生成路由事件记录表项后,网络设备向控制设备发送上报消息,上报消息包括路由事件记录表项。针对不同的路由前缀的路由事件记录表项可以作为一个整体携带在上报消息中,也可以分开以多个路由事件记录表项的形式携带在上报消息中,本申请实施例不做限定。
本申请实施例的上报消息针对不同情况可以有不同的上报频率,例如,定时上报、实时上报、周期上报等。
本申请实施例的上报消息的格式有很多种,本申请实施例不作具体限定。
在一些实施例中,上报消息可以是专用的网络监控协议消息。具体地,通过定义一个专用的网络监控协议,用于网络设备和控制设备之间的信息交互。图2是本申请实施例的专用的网络监控协议的示意性交互流程。
如图2所示,本申请实施例的网络监控协议中定义了5种消息类型。
类型0:初始化消息(initiation message),网络监控协议会话建起来以后的第一个消息,携带网络设备的基本信息。
类型1:邻接状态变化通知(adjacency status change notification),该消息用于在网络监控协议初始化以后,每台网络设备通知其邻接关系的建立(up)和断开(down)的提醒消息。
类型2:统计报告(statistic report),该消息用于向控制设备上报统计信息。
类型3:内部网关协议(internal gateway protocol,IGP)协议数据单元(protocol data unit,PDU)监控消息(monitoring message),该消息用于将发出和收到的IGP协议报文以一定的形式封装。
类型4:终止消息(termination message),该消息用于网络设备需要主动断开连接时,向控制设备发送此消息。
类型5:路由事件记录消息(route fate telemetry message,RoFT message),对应于上文的上报消息,该消息用于网络设备向控制设备上报路由事件记录表项。
类型1、2、3消息类型均由网络监控协议公共头(common header)+每邻接关系头(per-adjacency header)+类型-长度-内容(type-length-value,TLV)的格式组成。类型0、4、5消息类型由公共头+TLV格式组成。
图3是专用的网络监控协议的公共头格式。其中,版本(version)字段定义网络监控协议的版本号,例如,从00开始;消息长度(message length)字段定义该消息的长度;消息类型(message type)字段定义消息的类型,即上述定义的五种消息之一。
每邻接关系头的格式可以有多种实现方式,必须包括邻接关系的电路类型、邻接关系的邻居设备的系统标识(system identification)、邻接关系的邻居设备的区域标识(area identification),以及时间戳。
图4是专用的网络监控协议的TLV的格式。TLV的格式中每个字段的长度都是可变的。类型(type)字段定义所描述的信息的类型,长度(length)字段定义内容字段的长度,内容(value)字段携带类型字段指定的信息内容。根据定义不同类型字段,可以定义不同的TLV类型,用于描述不同的信息。每条消息可根据需要包括一个或多个TLV。
消息类型为类型5的消息是专门用来上报记录表的消息,该消息类型也依照上述的格式定义,更具体格式定义如图5所示。
如图5所示,类型5的消息格式包括公共头:专用的网络监控协议公共头;路由前缀:前缀长度+开启事件记录的路由前缀;路由前缀的路由处理事件:所有事件总长度+N*(路由事件长度+路由事件编号+时间戳+长度+处理模块+路由策略名称+过滤结果+操作+路由属性:该路由前缀的属性),其中N为该消息中携带的路由事件个数。
在另一些实施例中,上报消息可以是扩展的BMP消息。BMP是BGP协议的监控协议(RFC 7854)。RFC7854中定义了通过BMP消息交互来实现Adj-RIB-In信息的收集,Adj-RIB-In信息主要包括基本的路由信息,如:IP协议版本4(IP version 4,IPv4)公网路由、IPv4私网路由、IP协议版本6(IP version 6,Ipv6)公网路由、IPv6私网路由。RFC7854当前定义了7种消息类型,图6是BMP消息的示意性交互流程。
具体地,类型0:路由监控(route monitoring),基于邻居(peer)通知邻居的Adj-rib-in路由,路由信息以BGP更新(BGP Update)报文的形式作为BMP消息的数据部分,路由发送完后,需要发送Rib发送完毕(End-of-Rib)。
类型1:统计报告(statistic report),向控制设备上报统计信息。
类型2:邻居断开通知(peer down notification),通知邻居关系断开的提醒消息。
类型3:邻居建立通知(peer up notification),初始化以后,通知邻居关系建立的提醒消息。
类型4:初始化消息(initiation message),网络监控协议会话建起来以后的第一个消息,携带网络设备的基本信息。
类型5:终止消息(termination message),网络设备需要主动断开连接时,向控制设备发送此消息。
类型6:路由备份(route mirroring),无压缩的BGP Adj-rib-in报文上报。
为了上报路由事件记录消息,本申请实施例扩展一种新的消息类型,具体的消息类型号需互联网分配号码权限机构(internet assigned numbers authority,IANA)分配。
类型待定(to be determined,TBD):路由事件记录消息(route fate telemetrymessage,RoFT message),对应于上文的上报消息。
路由事件记录消息由BMP公共头+TLV的格式组成。公共头可复用BMP现有定义的公共头格式,其中消息类型字段指定消息的类型,既包括BMP现有7种消息类型,也包括上述新定义的消息类型。TLV的格式可参考图4,TLV的格式中每个字段的长度都是可变的。类型(type)字段定义所描述的信息的类型,长度(length)字段定义内容字段的长度,内容(value)字段携带类型字段指定的信息内容。根据定义不同类型字段,可以定义不同的TLV类型,用于描述不同的信息。例如,类型号对应定义的信息类型是ISIS LSP报文,那么长度字段就会描述该ISIS LSP报文长度,内容字段则是ISIS链路状态报文(link statepacket,LSP)报文本身。每条消息可根据需要包括一个或多个TLV。
路由事件记录消息的消息格式包括:BMP公共头;路由前缀:前缀长度+开启事件记录的路由前缀;路由前缀的路由处理事件:所有事件总长度+N*(路由事件长度+路由事件编号+时间戳+长度+处理模块+路由策略名称+过滤结果+操作+路由属性:该路由前缀的属性),其中N为该消息中携带的路由事件个数。其中路由前缀、路由前缀的路由处理事件、各种路由属性具体可参考图5,在此不再赘述。
在另一些实施例中,上报消息可以是YANG(yet another next generation)模型格式的消息。具体地,可以通过将需要上报的消息定义成YANG模型的格式,再结合现有的遥测(Telemetry)手段,例如网络配置协议(network configuration,Netconf),谷歌远程调用通话技术(google remote procedure call,gRPC),将YANG数据库(datastore)进行编码上报。路由信息的YANG模型的定义可以有多种实现方式,只需将本申请实施例中列举的信息类型都定义进一个或多个YANG模型中即可。更具体地,需要包括的信息包括路由前缀、路由处理事件编号(index)、路由策略事件、路由事件时间戳、流量数据、路由的各种属性等。
YANG模型的定义有多种实现方式,而且涉及到对现有更新中的yang模型的扩展/引用,具体格式不在这里列出。
本申请实施例的记录功能可以由不同的条件触发以及上报频率。这里列举了几种典型的应用场景以及对应的触发条件。
场景1:新策略的验证
每当网络设备有新的策略配置了,需要进行正确性验证,可以在配置提交之前,针对所有路由,或者是特定的路由,开启路由事件记录功能,并且实时上报,以便及时发现问题。针对特定路由开启的路由事件记录适合用户明确配置效果,以及配置风险的情况。
场景2:策略监控度的定时巡检
针对所有的路由进行定期的记录检查,记录一段时间之后进行打包上送,控制设备再进行健康度分析,这类的应用对实时性要求不是很高,但是对覆盖度要求较高,因此需要对所有路由开启该功能。
场景3:重要路由的实时监控
对于重要路由进行实时的监控,用户指定的路由,例如涉及国际关口的路由。
结合记录功能的触发条件和记录表上报频率,表3列出了触发路由记录功能的典型应用场景以及对应的触发条件。应理解,表3中的应用场景和触发条件仅为示例,本申请实施例不限于此。
表3
Figure BDA0001853040580000121
Figure BDA0001853040580000131
在一些实施例中,控制设备接收网络设备发送的上报消息,根据上报消息,获取路由事件记录表项,并所述路由前缀进行管理。具体地,在第二信息存在错误的情况下,根据上报消息,确定第一路由策略与错误相关;或根据增加新的路由策略之前和之后的上报消息,对新的路由策略进行验证;或根据上报消息中所述第一流量数据,确定用于调优的路由策略。
下面结合具体地例子,对路由事件记录表项的应用进行描述。
在一些实施例中,在所述第二信息存在错误的情况下,控制设备可以根据路由事件记录表项,确定与错误相关第一路由策略。
以路由环路根本原因诊断为例,图7是路由环路的示意图,设备A上到172.17.0.0/16的路由指向设备B,设备B上到172.17.0.0/16的路由正常应该指向设备C,因为某种原因错误地指向设备A。这时候在设备A和设备B之间就形成了到172.17.0.0/16的路由环路。设备A和设备B发往172.17.0.0/16的报文,会在设备A和设备B之间循环转发。
设备B上对所有路由或部分(包括172.12.0.0/16)开启了路由事件记录功能。
当环路发生后,通过报警等方式发现了环路(例如,生存时间(time to live,TTL)超时上送),定位到设备A与B;控制设备对设备B发送的上报消息中的路由事件记录表项进行分析;依照设备B上报的172.17.0.0/16的路由事件记录表项,分析每一步的路由策略以及路由的属性变化,判断每一步的路由策略中,路由的属性变化是否符合对应路由策略的预期。例如,如图8所示,编号为2的路由策略处理事件导致172.17.0.0/16的下一跳从192.168.2.2/24(设备C)变为192.168.1.1/24(设备A),导致了环路,这个变化应该是不符合预期的,因此根本原因定位为路由策略r2(route-policy r2)配置错误。
应理解,控制设备还可以根据路由事件记录表项对其他情况的第二信息错误进行诊断,本申请实施例对此不进行限定。
在另一些实施例中,根据增加新的路由策略之前和之后的所述上报消息,控制设备对所述新的路由策略进行验证。
以路由环路根本原因诊断为例,设备A上到172.17.0.0/16的路由指向设备B,设备B上到172.17.0.0/16的路由正常应该指向设备C,因为某种原因错误地指向设备A。这时候在设备A和设备B之间就形成了到172.17.0.0/16的路由环路。设备A和设备B发往172.17.0.0/16的报文,会在设备A和设备B之间循环转发。环路故障上文所述。
环路发生前,设备B上对所有路由或部分(包括172.12.0.0/16)开启了路由事件记录功能;或者环路检测出来之后,下发新配置之前,设备B上对所有路由或部分(包括172.12.0.0/16)开启了路由事件记录功能。
路由环路诊断过程可参考上文所述。在将环路产生原因定位为设备B的路由策略r2错误之后,维护人员修改此条策略并命名为新的策略名称路由策略r4,下发到设备B上;设备B上报新策略下发之后的该路由前缀的路由事件记录表项,如图9图所示;控制设备分析路由事件记录表项,发现新的策略配置之后路由变化符合预期,环路消失,验证了新策略的正确性。
在另一些实施例中,根据所述上报消息中所述第一流量数据,控制设备确定用于流量调优的路由策略。
例如,针对用户关心的路由前缀开启路由事件记录功能,进行每条路由的流量统计;控制设备对网络设备发送的上报消息中的路由事件记录表项中的流量数据进行分析收集,并进行可视化(如图10所示),用户根据此统计结果,进行流量调优,下发路由策略r3;下发路由策略r3之后,再次统计这些路由的流量数据(如图11所示),验证是否符合用户调优的预期结果。
本申请实施例的路由事件记录表项还有很多其他应用,在此一一列举。
图12是根据本申请实施例提供的网络设备的示意性结构图。如图12所示,网络设备1200包括获取模块1210和处理模块1220。
获取模块1210,用于获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;处理模块,用于根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
获取模块1210,具体用于根据针对所述路由前缀的第一路由策略处理事件,获取与所述路由前缀对应的第一信息和第二信息。
获取模块1210,具体在所述第一路由策略对所述路由前缀进行处理的情况下,获取与路由前缀对应的第一信息和第二信息。
获取模块1210,还用于根据针对所述路由前缀的第二路由策略处理事件,获取与所述路由前缀对应的第三信息和第四信息。处理模块1220还用于将所述第三信息和所述第四信息添加到针对所述路由前缀的路由事件记录表项中,其中,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
可选地,网络设备还包括:发送模块1230,用于向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
获取模块1210和处理模块1220可以由处理器实现。发送模块1230可以由发送器实现。获取模块1210、处理模块1220和发送模块1230的具体功能和有益效果可以参见图1所示的方法,在此就不再赘述。
图13是根据本申请实施例提供的控制设备的示意性结构图。如图13所示,控制设备1300包括接收模块1310和处理模块1320。
接收模块1310,用于接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息。
处理模块1320,用于根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
处理模块1320具体用于:在所述第二信息存在错误的情况下,根据所述上报消息,确定所述第一路由策略与所述错误相关;或根据增加新的路由策略之前和之后的所述上报消息,对所述新的路由策略进行验证;或根据所述上报消息中所述第一流量数据,确定用于流量调优的路由策略。
接收模块1310可以有接收器实现。处理模块1320可以由处理器实现。接收模块1310、和处理模块1320的具体功能和有益效果可以参见图1所示的方法,在此就不再赘述。
图14是本申请另一实施例提供的网络设备的示意性结构图。如图14所示,网络设备1400包括收发器1410、处理器1420、存储器1430。
图14中仅示出了一个存储器和处理器。在实际的网络设备产品中,可以存在一个或多个处理器和一个或多个存储器。存储器也可以称为存储介质或者存储设备等。存储器可以是独立于处理器设置,也可以是与处理器集成在一起,本申请实施例对此不做限制。
收发器1410、处理器1420、存储器1430之间通过内部连接通路互相通信,传递控制和/或数据信号
具体地,处理器1420,用于获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息;用于根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
收发器1410,用于向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
该路由事件记录表项可以由处理器1420中的处理模块生成。
网络设备1400的具体工作过程和有益效果可以参见图1所示实施例中的描述。
图15是本申请另一实施例提供的控制设备的示意性结构图。如图15所示,控制设备1500可以包括收发器1510、处理器1520、存储器1530。
图15中仅示出了一个存储器和处理器。在实际的控制设备产品中,可以存在一个或多个处理器和一个或多个存储器。存储器也可以称为存储介质或者存储设备等。存储器可以是独立于处理器设置,也可以是与处理器集成在一起,本申请实施例对此不做限制。
收发器1510、处理器1520、存储器1530之间通过内部连接通路互相通信,传递控制和/或数据信号
具体地,收发器1510,用于接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀进行所述第一路由策略处理后的属性信息。
处理器1520,用于根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
控制设备1500的具体工作过程和有益效果可以参见图1所示实施例中的描述。
本申请各实施例所述的收发器也可以称为收发单元、收发机、收发装置等。处理器也可以称为处理单元,处理单板,处理模块、处理装置等。可选的,可以将收发器中用于实现接收功能的器件视为接收单元,将收发器中用于实现发送功能的器件视为发送单元,即收发器包括接收单元和发送单元。接收单元有时也可以称为接收机、接收器、或接收电路等。发送单元有时也可以称为发射机、发射器或者发射电路等。
本申请各实施例所述的存储器用于存储处理器运行所需的计算机指令和参数。
本申请各实施例所述的处理器可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。本申请各实施例所述的处理器可以是通用处理器、数字信号处理器(digitalsignal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(random access memory,RAM)、闪存、只读存储器(read-only memory,ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的指令,结合其硬件完成上述方法的步骤。
图16是本申请实施例提供的网络系统的示意性架构图,系统1600包括网络设备1610和控制设备1620。网络设备1610为上述图12或14所述的网络设备,控制设备1620为上述图13或15所述的控制设备。有关系统中各设备的详细描述,参见图12至15所示实施例中的描述,此处不再赘述。
本申请实施例的网络设备和控制设备可以是集中式结构的设备,也可以是分布式结构的设备,本申请实施例不作具体限定。
在本申请的各种实施例中,各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其他任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如,软盘、硬盘、磁带)、光介质(例如数字视频光盘(digital video disc,DVD))、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (27)

1.一种生成路由事件记录表项的方法,其特征在于,包括:
网络设备获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀的路由在进行所述第一路由策略处理后的路由属性信息,所述第一路由策略的信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳;
所述网络设备根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
2.根据权利要求1所述的方法,其特征在于,所述网络设备获取与路由前缀对应的第一信息和第二信息包括:
所述网络设备根据针对所述路由前缀的第一路由策略处理事件,获取与所述路由前缀对应的第一信息和第二信息。
3.根据权利要求2中所述的方法,其特征在于,还包括:
所述网络设备根据针对所述路由前缀的第二路由策略处理事件,获取与所述路由前缀对应的第三信息和第四信息,并将所述第三信息和所述第四信息添加到针对所述路由前缀的路由事件记录表项中,其中,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
4.根据权利要求1至3中任一项所述的方法,其特征在于,在生成所述路由事件记录表项后,所述方法还包括:
所述网络设备向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
5.根据权利要求1至3中任一项所述的方法,其特征在于,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
6.根据权利要求4所述的方法,其特征在于,所述上报消息为网络监控协议消息、扩展的外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
7.一种获取路由事件记录表项的方法,其特征在于,包括:
控制设备接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀的路由在进行所述第一路由策略处理后的路由属性信息,所述第一路由策略的信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳;
所述控制设备根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
8.根据权利要求7所述的方法,其特征在于,所述路由事件记录表项还包括第三信息和第四信息,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
9.根据权利要求7或8所述的方法,其特征在于,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
10.根据权利要求7或8所述的方法,其特征在于,所述控制设备针对所述路由前缀进行管理,包括:
在所述第二信息存在错误的情况下,根据所述上报消息,确定所述第一路由策略与所述错误相关;或
根据增加新的路由策略之前和之后的所述上报消息,对所述新的路由策略进行验证;或
根据所述上报消息中所述第一流量数据,确定用于流量调优的路由策略。
11.根据权利要求7或8所述的方法,其特征在于,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
12.一种网络设备,其特征在于,包括:
获取模块,用于获取与路由前缀对应的第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀的路由在进行所述第一路由策略处理后的路由属性信息,所述第一路由策略的信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳;
处理模块,用于根据所述第一信息和所述第二信息,生成针对所述路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、所述第一信息和所述第二信息。
13.根据权利要求12所述的网络设备,其特征在于,所述获取模块具体用于根据针对所述路由前缀的第一路由策略处理事件,获取与所述路由前缀对应的第一信息和第二信息。
14.根据权利要求13所述的网络设备,其特征在于,所述获取模块还用于根据针对所述路由前缀的第二路由策略处理事件,获取与所述路由前缀对应的第三信息和第四信息;
所述处理模块还用于并将所述第三信息和所述第四信息添加到针对所述路由前缀的路由事件记录表项中,其中,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
15.根据权利要求12至14中任一项所述的网络设备,其特征在于,所述网络设备还包括:
发送模块,用于向控制设备发送上报消息,所述上报消息包括所述路由事件记录表项。
16.根据权利要求12至14中任一项所述的网络设备,其特征在于,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
17.根据权利要求15所述的网络设备,其特征在于,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
18.一种控制设备,其特征在于,包括:
接收模块,用于接收网络设备发送的上报消息,所述上报消息包括针对路由前缀的路由事件记录表项,所述路由事件记录表项包括所述路由前缀、第一信息和第二信息,所述第一信息用于指示针对所述路由前缀的第一路由策略的信息,所述第二信息用于指示针对所述路由前缀的路由在进行所述第一路由策略处理后的路由属性信息,所述第一路由策略的信息包括以下信息中的至少一个:所述第一路由策略的名称、所述第一路由策略处理发生的模块、所述第一路由策略的匹配结果、所述第一路由策略的操作和所述第一路由策略处理的时间戳;
处理模块,用于根据所述上报消息,获取所述路由事件记录表项,并所述路由前缀进行管理。
19.根据权利要求18所述的控制设备,其特征在于,所述路由事件记录表项还包括第三信息和第四信息,所述第三信息用于指示针对所述路由前缀的第二路由策略的信息,所述第四信息用于指示针对所述路由前缀进行所述第二路由策略处理后的属性信息。
20.根据权利要求18或19所述的控制设备,其特征在于,所述第二信息包括以下信息中的至少一个:第一下一跳、第一出接口、第一流量数据。
21.根据权利要求18或19所述的控制设备,其特征在于,所述处理模块具体用于:
在所述第二信息存在错误的情况下,根据所述上报消息,确定所述第一路由策略与所述错误相关;或
根据增加新的路由策略之前和之后的所述上报消息,对所述新的路由策略进行验证;或
根据所述上报消息中所述第一流量数据,确定用于流量调优的路由策略。
22.根据权利要求18或19所述的控制设备,其特征在于,所述上报消息为网络监控协议消息、外部网关协议监控协议BMP消息或采用YANG模型格式的消息。
23.一种网络设备,其特征在于,包括收发器、处理器和存储器,用于执行如权利要求1至6中任一项所述的方法。
24.一种控制设备,其特征在于,包括收发器、处理器和存储器,用于执行如权利要求7至11中任一项所述的方法。
25.一种计算机可读存储介质,其特征在于,包括指令,当所述指令在网络设备上运行时,使得网络设备执行如权利要求1至6中任一项所述的方法。
26.一种计算机可读存储介质,其特征在于,包括指令,当所述指令在控制设备上运行时,使得控制设备执行如权利要求7至11中任一项所述的方法。
27.一种网络系统,其特征在于,所述系统包括如权利要求12至17任一所述的网络设备和如权利要求18至22所述的控制设备。
CN201811303757.2A 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备 Active CN111147371B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201811303757.2A CN111147371B (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备
CN202210238582.1A CN114827009A (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备
PCT/CN2019/115173 WO2020088683A1 (zh) 2018-11-02 2019-11-02 处理路由事件记录表项的方法、网络设备和控制设备
EP19879793.8A EP3863239A4 (en) 2018-11-02 2019-11-02 ROUTING EVENT RECORD ENTRY PROCESSING PROCESS, NETWORK DEVICE AND CONTROL DEVICE
US17/245,633 US11882037B2 (en) 2018-11-02 2021-04-30 Entry processing method, network device, and control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811303757.2A CN111147371B (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210238582.1A Division CN114827009A (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备

Publications (2)

Publication Number Publication Date
CN111147371A CN111147371A (zh) 2020-05-12
CN111147371B true CN111147371B (zh) 2022-03-11

Family

ID=70464683

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811303757.2A Active CN111147371B (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备
CN202210238582.1A Pending CN114827009A (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202210238582.1A Pending CN114827009A (zh) 2018-11-02 2018-11-02 处理路由事件记录表项的方法、网络设备和控制设备

Country Status (4)

Country Link
US (1) US11882037B2 (zh)
EP (1) EP3863239A4 (zh)
CN (2) CN111147371B (zh)
WO (1) WO2020088683A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11394641B1 (en) * 2020-05-22 2022-07-19 Amazon Technologies, Inc. Consensus protocol for route announcements between autonomous systems
CN113839859B (zh) 2020-06-23 2023-05-23 华为技术有限公司 一种报文通告的方法以及相关装置
CN113992580B (zh) * 2021-09-23 2023-03-31 新华三信息安全技术有限公司 一种修改策略路由的方法及设备
CN114979138A (zh) * 2022-04-28 2022-08-30 中国工商银行股份有限公司 基于分布式服务的指令处理方法、装置、设备及存储介质
CN115834396A (zh) * 2022-11-23 2023-03-21 京东科技信息技术有限公司 网络拓扑结构的确定方法、装置、系统及电子设备

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1331793A1 (en) * 2002-01-24 2003-07-30 Alcatel Canada Inc. Method for distributing aggregate route information
US8880724B2 (en) * 2008-01-31 2014-11-04 Cisco Technology, Inc. Event triggered traceroute for optimized routing in a computer network
CN101741705A (zh) * 2008-11-27 2010-06-16 华为技术有限公司 一种并行处理路由更新报文的方法及装置
US8477772B2 (en) 2008-12-16 2013-07-02 At&T Intellectual Property I, L.P. System and method for determination of routing information in a network
US8792490B2 (en) * 2009-03-16 2014-07-29 Cisco Technology, Inc. Logically partitioned networking devices
US9077607B2 (en) * 2010-07-23 2015-07-07 Force10 Networks, Inc. Border gateway protocol inbound policy optimization
US8432914B2 (en) * 2010-11-22 2013-04-30 Force 10 Networks, Inc. Method for optimizing a network prefix-list search
US8937961B1 (en) * 2010-12-07 2015-01-20 Juniper Networks, Inc. Modular software architecture for a route server within an internet exchange
US8675543B2 (en) * 2011-02-24 2014-03-18 Verizon Patent And Licensing Inc. Route limiting in border gateway protocol over satellite networks
US9148381B2 (en) * 2011-10-21 2015-09-29 Qualcomm Incorporated Cloud computing enhanced gateway for communication networks
CN103857004A (zh) * 2012-12-03 2014-06-11 华为技术有限公司 处理无线网络用户接入的方法、装置及系统
US9106530B1 (en) * 2013-03-27 2015-08-11 Juniper Networks, Inc. Constrained route distribution for multiple virtual private network services
CN104348723B (zh) * 2013-07-30 2017-09-19 华为技术有限公司 生成路由表项的方法和边界网关协议演讲者
US9900250B2 (en) * 2015-03-26 2018-02-20 Cisco Technology, Inc. Scalable handling of BGP route information in VXLAN with EVPN control plane
US10333790B2 (en) * 2015-12-30 2019-06-25 Arista Networks, Inc. Method and system for selective route download in network devices
CN105847153A (zh) * 2016-03-25 2016-08-10 迈普通信技术股份有限公司 一种报文转发方法及网络设备
CN105721303B (zh) * 2016-03-31 2018-05-18 华为技术有限公司 一种路由控制方法、网络设备及控制器
CN107925624B (zh) * 2016-07-01 2021-02-23 华为技术有限公司 基于业务功能链sfc的报文转发方法、装置和系统
CN106059924B (zh) * 2016-08-19 2020-04-03 华为技术有限公司 一种管理信息的方法,装置及系统
CN107770073B (zh) * 2016-08-19 2020-06-02 华为技术有限公司 一种信息同步的方法,装置及系统
JP7088913B2 (ja) * 2016-09-16 2022-06-21 オラクル・インターナショナル・コーポレイション 脅威を検出するための動的ポリシーの導入およびアクセスの可視化
US10382333B2 (en) * 2017-05-31 2019-08-13 Juniper Networks, Inc. Fabric path context-based forwarding for virtual nodes
US10432503B1 (en) * 2017-09-29 2019-10-01 Amazon Technologies, Inc. Distribution of prefixes in a network

Also Published As

Publication number Publication date
WO2020088683A1 (zh) 2020-05-07
CN114827009A (zh) 2022-07-29
EP3863239A4 (en) 2021-12-22
EP3863239A1 (en) 2021-08-11
CN111147371A (zh) 2020-05-12
US11882037B2 (en) 2024-01-23
US20210250295A1 (en) 2021-08-12

Similar Documents

Publication Publication Date Title
CN111147371B (zh) 处理路由事件记录表项的方法、网络设备和控制设备
US11218376B2 (en) Algorithmic problem identification and resolution in fabric networks by software defined operations, administration, and maintenance
US10412074B2 (en) Remote crowd attestation in a network
US7200122B2 (en) Using link state information to discover IP network topology
KR100793530B1 (ko) 분산형 프로세싱 네트워크 관련 토폴로지 결정 방법 및시스템
US7548540B2 (en) Dynamic discovery of ISO layer-2 topology
US7380025B1 (en) Method and apparatus providing role-based configuration of a port of a network element
US7260645B2 (en) Methods, apparatuses and systems facilitating determination of network path metrics
US7912055B1 (en) Method and apparatus for configuration and analysis of network multicast routing protocols
US20020021675A1 (en) System and method for packet network configuration debugging and database
JP4323524B2 (ja) インターネットプロトコル(ip)ベースネットワークにおけるリンク−スコープ−タイプ管理オブジェクトの集中コンフィグレーション
CN113315645A (zh) 配置性能探测指示信息的方法及相关设备
Wang et al. A tool for tracing network data plane via SDN/OpenFlow
US20040215781A1 (en) Techniques for determining device connectivity in a network using protocol-specific connectivity information
US9154409B2 (en) Method for debugging private VLAN
CN111953748B (zh) 会话记录生成方法、装置及存储介质
US7779123B2 (en) System and method for building network model in network management application
CN116248479A (zh) 网络路径探测方法、装置、设备及存储介质
WO2022095769A1 (zh) 组播业务设计方法、服务器及存储介质
US20240113944A1 (en) Determining an organizational level network topology
Stewart CCNP Routing and Switching TSHOOT 300-135 Quick Reference: CCNP Rout Swit TSHO 3001ePu
Stewart CCNP Tshoot 642-832 Quick Reference
Maennel Handling the complexity of BGP: via characterization, testing and configuration management
CN103023686A (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