CN106713162A - 统计bgp团体属性或扩展团体属性流量值的方法及装置 - Google Patents

统计bgp团体属性或扩展团体属性流量值的方法及装置 Download PDF

Info

Publication number
CN106713162A
CN106713162A CN201510791418.3A CN201510791418A CN106713162A CN 106713162 A CN106713162 A CN 106713162A CN 201510791418 A CN201510791418 A CN 201510791418A CN 106713162 A CN106713162 A CN 106713162A
Authority
CN
China
Prior art keywords
bgp
information
attribute information
flow
community
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.)
Granted
Application number
CN201510791418.3A
Other languages
English (en)
Other versions
CN106713162B (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.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group 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 China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201510791418.3A priority Critical patent/CN106713162B/zh
Priority to PCT/CN2017/071319 priority patent/WO2017084642A1/zh
Priority to EP17724304.5A priority patent/EP3379781B1/en
Priority to US15/776,277 priority patent/US11032184B2/en
Publication of CN106713162A publication Critical patent/CN106713162A/zh
Application granted granted Critical
Publication of CN106713162B publication Critical patent/CN106713162B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H04L43/062—Generation of reports related to network traffic
    • 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
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

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

Abstract

本发明提供了一种统计BGP团体属性或扩展团体属性流量值的方法及装置，涉及通信技术领域，其中，应用于用于统计上报流量的设备侧的统计BGP团体属性或扩展团体属性对应流量值的方法包括：根据流量统计上报指令，获取数据流的BGP团体属性信息或BGP扩展团体属性信息；通过流量上报协议，将获取的BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。本发明提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报BGP团体属性信息或BGP扩展团体属性信息，以使流量分析服务器进行相应流量值的统计，降低了对流量分析服务器的功能和性能的要求。

Description

统计BGP团体属性或扩展团体属性流量值的方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种统计BGP团体属性或扩展团体属性流量值的方法及装置。
背景技术
网络规划、运维、优化等都需要对网络中的流量及其流向进行采集和分析。如图1所示，如果对路由器进行了相应配置，路由器在转发流量时就会按照配置对流量进行统计，并将统计结果上报给指定的服务器，由服务器对上报流量再做进一步的分析和报表呈现等。目前标准化的流量上报协议是IPFIX，现网广泛部署的还有厂家的私有上报协议，如华为的netstream，思科的netflow，Juniper的JFlow等。
在对网络流量进行均衡时，需要把一部分流量从利用率较高的主路径调整到利用率较低的迂回路径，以使所有路径的利用率都比较均衡，如图2所示。流量调整按照路由网段进行调整粒度太小，需要调整多个路由网段对应的流量；按照AS(Autonomous System，自治系统)进行调整粒度太大，调整后往往会造成迂回路径的利用率过高，一般按照BGP community(Border GatewayProtocol community，边界网关协议团体属性)或BGP extended community(边界网关协议扩展团体属性)的粒度进行调整是比较合适的，但是按照BGPcommunity或BGP extended community的粒度进行流量调整，就需要分析community或extended community对应的流量大小。而目前的流量上报协议(含标准的IPFIX协议和厂家的私有协议)只能上报网段、AS等对应的流量大小，还不能直接上报BGP community或BGP extended community对应的流量大小，这就需要流量分析服务器进一步分析处理。
流量分析服务器为了分析BGP community或BGP extended community对应的流量大小，需要从路由器学习BGP路由协议(BGP路由协议是一个非常复杂的路由协议，实现它对流量分析服务器的功能有很高的要求)，需要用收到的流量信息进行BGP路由表查找(因为流量分析服务器需要集中处理上报的流量，并且BGP的路由表通常非常庞大，快速查找BGP路由表得到相应的community或extended community信息，对流量分析服务器的性能要求很高)等，这对流量分析服务器的功能和性能都提出了很高的要求。
发明内容
本发明实施例所要解决的技术问题在于，提供一种统计BGP团体属性或扩展团体属性流量值的方法及装置，以解决现有技术中流量分析服务器对BGP团体属性或BGP扩展团体属性对应流量值的统计问题。
为了解决上述技术问题，本发明采用如下技术方案：
依据本发明实施例的一个方面，提供了一种统计BGP团体属性或扩展团体属性流量值的方法，应用于用于统计上报流量的设备侧，所述方法包括：
根据流量统计上报指令，获取数据流的边界网关协议BGP团体属性信息或BGP扩展团体属性信息；
通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
进一步的，所述根据流量统计上报指令，获取数据流对应的BGP团体属性信息或BGP扩展团体属性信息的步骤具体为：
根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息；
其中，当预先配置的需要上报的BGP团体属性信息为数据流的源地址的BGP团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP团体属性信息为数据流的目的地址的BGP团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息和数据流的目的地址对应的BGP团体属性信息时，所述对应地址为分别为源地址和目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址的BGP扩展团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的目的地址的BGP扩展团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息和数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为分别为源地址和目的地址。
进一步的，所述根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息的步骤包括：
根据预先配置的需要上报的BGP团体属性信息的类型，查询与需要上报的BGP团体属性信息的类型相对应的地址信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，查询与需要上报的BGP扩展团体属性信息的类型相对应的地址信息；
确定与所述地址信息对应的BGP路由；
从确定的所述BGP路由中获取与该BGP路由对应的BGP团体属性信息或BGP扩展团体属性信息。
进一步的，所述通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器的步骤包括：
通过所述流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器；
其中，所述信息元素至少包括：用于上报数据流的源地址对应的BGP团体属性信息的第一信息元素、用于上报数据流的目的地址对应的BGP团体属性信息的第二信息元素、用于上报数据流的源地址对应的BGP扩展团体属性信息的第三信息元素以及用于上报数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
进一步的，所述通过流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器的步骤包括：
将获取的数据流的源地址的BGP团体属性信息封装在第一信息元素中；将获取的数据流的目的地址的BGP团体属性信息封装在第二信息元素中；将获取的数据流的源地址的BGP扩展团体属性信息封装在第三信息元素中；以及将获取的数据流的目的地址的BGP扩展团体属性信息封装在第四信息元素中；
将所述第一信息元素、所述第二信息元素、所述第三信息元素以及所述第四信息元素上报至所述流量分析服务器。
依据本发明实施例的另一个方面，提供了一种统计BGP团体属性或扩展团体属性流量值的方法，应用于流量分析服务器侧，所述方法包括：
接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息；
根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值。
进一步的，所述接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息的步骤包括：
接收所述流量上报协议中的封装有数据流的源地址对应的BGP团体属性信息的第一信息元素和封装有数据流的目的地址对应的BGP团体属性信息的第二信息元素，以及封装有数据流的源地址对应的BGP扩展团体属性信息的第三信息元素和封装有数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素；
从所述第一信息元素中获取数据流的源地址对应的BGP团体属性信息，从所述第二信息元素中获取数据流的目的地址对应的BGP团体属性信息，以及从所述第三信息元素中获取数据流的源地址对应的BGP扩展团体属性信息，从所述第四信息元素中获取数据流的目的地址对应的BGP扩展团体属性信息。
进一步的，所述根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值的步骤包括：
根据数据流的源地址对应的BGP团体属性信息，确定数据流的源地址对应的BGP团体属性信息对应的流量值；根据数据流的目的地址对应的BGP团体属性信息，确定数据流的目的地址对应的BGP团体属性信息对应的流量值；以及根据数据流的源地址对应的BGP扩展团体属性信息，确定数据流的源地址对应的BGP扩展团体属性信息对应的流量值；根据数据流的目的地址对应的BGP扩展团体属性信息，确定数据流的目的地址对应的BGP扩展团体属性信息对应的流量值。
依据本发明实施例的另一个方面，提供了一种统计BGP团体属性或扩展团体属性流量值的装置，应用于用于统计上报流量的设备侧，所述装置包括：
获取模块，用于根据流量统计上报指令，获取数据流的边界网关协议BGP团体属性信息或BGP扩展团体属性信息；
上报模块，用于通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
进一步的，所述获取模块包括：
第一获取单元，用于根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息；
其中，当预先配置的需要上报的BGP团体属性信息为数据流的源地址的BGP团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP团体属性信息为数据流的目的地址的BGP团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息和数据流的目的地址对应的BGP团体属性信息时，所述对应地址为分别为源地址和目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址的BGP扩展团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的目的地址的BGP扩展团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息和数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为分别为源地址和目的地址。
进一步的，所述第一获取单元包括：
查询子单元，用于根据预先配置的需要上报的BGP团体属性信息的类型，查询与需要上报的BGP团体属性信息的类型相对应的地址信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，查询与需要上报的BGP扩展团体属性信息的类型相对应的地址信息；
确定子单元，用于确定与所述地址信息对应的BGP路由；
获取子单元，用于从确定的所述BGP路由中获取与该BGP路由对应的BGP团体属性信息或BGP扩展团体属性信息。
进一步的，所述上报模块包括：
上报单元，用于通过所述流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至所述流量分析服务器；
其中，所述信息元素至少包括：用于上报数据流的源地址对应的BGP团体属性信息的第一信息元素、用于上报数据流的目的地址对应的BGP团体属性信息的第二信息元素、用于上报数据流的源地址对应的BGP扩展团体属性信息的第三信息元素以及用于上报数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
进一步的，所述上报单元包括：
封装子单元，用于将获取的数据流的源地址的BGP团体属性信息封装在第一信息元素中；将获取的数据流的目的地址的BGP团体属性信息封装在第二信息元素中；将获取的数据流的源地址的BGP扩展团体属性信息封装在第三信息元素中；以及将获取的数据流的目的地址的BGP扩展团体属性信息封装在第四信息元素中；
上报子单元，用于将所述第一信息元素、所述第二信息元素、所述第三信息元素以及所述第四信息元素上报至所述流量分析服务器。
依据本发明实施例的另一个方面，提供了一种统计BGP团体属性或扩展团体属性流量值的装置，应用于流量分析服务器侧，其特征在于，所述装置包括：
接收模块，用于接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息；
确定模块，用于根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值。
进一步的，所述接收模块包括：
接收单元，用于接收所述流量上报协议中的封装有数据流的源地址对应的BGP团体属性信息的第一信息元素和封装有数据流的目的地址对应的BGP团体属性信息的第二信息元素，以及封装有数据流的源地址对应的BGP扩展团体属性信息的第三信息元素和封装有数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素；
第二获取单元，用于从所述第一信息元素中获取数据流的源地址对应的BGP团体属性信息，从所述第二信息元素中获取数据流的目的地址对应的BGP团体属性信息，以及从所述第三信息元素中获取数据流的源地址对应的BGP扩展团体属性信息，从所述第四信息元素中获取数据流的目的地址对应的BGP扩展团体属性信息。
进一步的，所述确定模块包括：
确定单元，用于根据数据流的源地址对应的BGP团体属性信息，确定数据流的源地址对应的BGP团体属性信息对应的流量值；根据数据流的目的地址对应的BGP团体属性信息，确定数据流的目的地址对应的BGP团体属性信息对应的流量值；以及根据数据流的源地址对应的BGP扩展团体属性信息，确定数据流的源地址对应的BGP扩展团体属性信息对应的流量值；根据数据流的目的地址对应的BGP扩展团体属性信息，确定数据流的目的地址对应的BGP扩展团体属性信息对应的流量值。
本发明的有益效果是：
上述技术方案，对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报数据流对应的BGP团体属性信息或BGP扩展团体属性信息，以使流量分析服务器可以直接统计BGP团体属性信息或BGP扩展团体属性信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将数据流对应的全部BGP团体属性信息或BGP扩展团体属性信息均上报给流量分析服务器，而无需指定对哪些BGP团体属性信息或BGP扩展团体属性信息进行统计上报，更能满足应用市场的需求。
附图说明
图1表示现有技术中网络结构示意图之一；
图2表示现有技术中的网络结构示意图之二；
图3表示本发明第一实施例提供的统计BGP团体属性对应流量值的方法的流程图之一；
图4表示本发明第一实施例提供的统计BGP团体属性对应流量值的方法的流程图之二；
图5表示本发明第一实施例提供的统计BGP团体属性对应流量值的方法的流程图之三；
图6表示本发明第二实施例提供的统计BGP团体属性对应流量值的方法的流程图之一；
图7表示本发明第二实施例提供的统计BGP团体属性对应流量值的方法的流程图之二；
图8表示本发明第三实施例提供的统计BGP扩展团体属性对应流量值的方法的流程图之一；
图9表示本发明第三实施例提供的统计BGP扩展团体属性对应流量值的方法的流程图之二；
图10表示本发明第三实施例提供的统计BGP扩展团体属性对应流量值的方法的流程图之三；
图11表示本发明第四实施例提供的统计BGP扩展团体属性对应流量值的方法的流程图之一；
图12表示本发明第四实施例提供的统计BGP扩展团体属性对应流量值的方法的流程图之二；
图13表示本发明第五实施例提供的统计BGP团体属性或BGP扩展团体属性对应流量值的装置的框图之一；
图14表示本发明第五实施例提供的统计BGP团体属性或BGP扩展团体属性对应流量值的装置的框图之二；
图15表示本发明第六实施例提供的统计BGP团体属性或BGP扩展团体属性对应流量值的装置的框图之一；
图16表示本发明第六实施例提供的统计BGP团体属性或BGP扩展团体属性对应流量值的装置的框图之二。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。
第一实施例
本发明实施例提供了一种统计BGP团体属性对应流量值的方法，应用于用于统计上报流量的设备侧，参见图3，该方法包括：
S301、根据流量统计上报指令，获取数据流的BGP community信息。
其中，对于用于统计上报流量的设备可以预先配置是否上报数据流对应的BGP community信息，若配置为上报数据流对应的BGP community信息，则在有数据流经过时，根据流量统计上报指令获取相应的BGP community信息。
其中，用于统计上报流量的设备可以为路由器、三层交换机、服务器以及专用流量统计设备等。
S302、通过流量上报协议，将获取的BGP community信息上报至流量分析服务器。
本步骤中的“流量上报协议”为对现有技术中的IPFIX(IP Flow InformationExport，IP数据流输出)协议或是一些厂家的私有协议netstream、netflow等扩展后的协议。通过对流量上报协议进行扩展，在现有技术中的流量上报协议中添加用于上报BGP community信息的字段或信息元素，使用于统计上报流量的设备在上报的数据流信息中含有数据流对应的BGP community信息。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报所有BGP community信息，以使流量分析服务器可以直接统计BGP community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将所有的BGP community信息均上报给流量分析服务器，更能满足应用市场的需求。
具体的，除了预先配置是否上报数据流对应的BGP community信息，还可以预先配置需要上报的BGP community信息的类型，在有数据流经过时，根据预先配置的需要上报的BGP community信息的类型，获取数据流的对应地址的BGP community信息。
其中，BGP community信息的类型至少包括：数据流的源地址对应的BGPcommunity信息和数据流的目的地址对应的BGP community信息。当预先配置的需要上报的BGP community信息为数据流的源地址对应的BGP community信息时，上述中的“对应地址”为源地址；当预先配置的需要上报的BGPcommunity信息为数据流的目的地址对应的BGP community信息时，上述中的“对应地址”为目的地址，当预先配置的需要上报的BGP community信息为数据流的源地址对应的BGP community信息和数据流的目的地址对应的BGPcommunity信息时，上述中的“对应地址”分别为源地址和目的地址。也就是，可以仅配置上报数据流的源地址对应的BGP community信息，或仅配置上报数据流的目的地址对应的BGP community信息，或是配置同时上报数据流的源地址和目的地址对应的BGP community信息。
具体的，用于统计上报流量的设备根据预先配置的需要上报的BGPcommunity信息的类型，获取数据流的对应地址的BGP community信息的具体实现方式为：
S401、根据预先配置的需要上报的BGP community信息的类型，查询与需要上报的BGP community信息的类型相对应的地址信息。
也就是，若需要上报的BGP community信息为数据流的源地址对应的BGPcommunity信息，则查询数据流的源地址信息；若需要上报的BGP community信息为数据流的目的地址对应的BGP community信息，则查询数据流的目的地址信息。
S402、确定与查询到的地址信息对应的BGP路由。
其中，可根据数据流的源地址或目的地址查询BGP路由表或是由BGP路由表生成的更方便查询community信息的数据结构，确定与源地址或目的地址对应的BGP路由。
S403、从确定的BGP路由中获取与该BGP路由对应的BGP community信息。
在确定数据流的源地址或目的地址对应的BGP路由后，可以从对应的BGP路由中取出community信息，然后将获取到的community信息添加到相应的数据流的相关信息中，以便上报至流量分析服务器。
其中，如果路由器采样到的数据流不是新的数据流，则不用再次查找BGP路由表(或者是由BGP路由表生成的更方便查询community信息的数据结构)，因为这条数据流对应的community信息在作为新的数据流建立时已经查找并存储到该数据流相关的信息中。
其中，查找BGP路由表中的community信息的操作可以和其他查找BGP路由表的操作一起完成，以提高效率。例如，上报数据流的源地址对应的AS信息时，同样需要根据数据流的源地址查找BGP路由表，得到源地址对应的BGP路由，这时就可以直接从该BGP路由中取出AS信息和community信息，并分别存储到和该数据流相关的信息中。
具体的，获取数据流的BGP community信息后，在进行流量上报时，便可通过流量上报协议，将获取的BGP community信息上报至流量分析服务器，其具体实现方式为：通过流量上报协议中用于上报BGP community信息的信息元素，将获取的BGP community信息上报至流量分析服务器。其中，信息元素至少包括：用于上报数据流的源地址对应的BGP community信息的第一信息元素、用于上报数据流的目的地址对应的BGP community信息的第二信息元素。
具体的，参见图5，通过流量上报协议中用于上报BGP community信息的信息元素，将获取的BGP community信息上报至流量分析服务器的具体实现方式包括：
S501、将获取的数据流的源地址的BGP community信息封装在第一信息元素中；和将获取的数据流的目的地址的BGP community信息封装在第二信息元素中。
为了能够将获取到的数据流的BGP community信息上报至流量分析服务器，本发明实施例优选在流量上报协议中添加两个信息元素(InformationElement，简称IE)：用于上报数据流的源地址对应的BGP community信息的第一信息元素和用于上报数据流的目的地址对应的BGP community信息的第二信息元素。
在进行流量上报时，将数据流的源地址对应的BGP community信息封装在第一信息元素中，将数据流的目的地址对应的BGP community信息封装在第二信息元素中，以便上报至流量分析服务器。这样流量分析服务器就不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。
S502、将第一信息元素和第二信息元素上报至流量分析服务器。
其中，对于用于统计上报流量的设备，可预先配置向哪些流量分析服务上报，即可预先配置上报流量的目标分析服务器。
为进一步理解上述中的第一信息元素和第二信息元素，下面进行进一步的解释说明。
对流量上报协议进行扩展，也就是在流量上报协议中添加信息元素的目的在于使用于统计上报流量的设备上报的数据流信息中含有数据流对应的BGPcommunity信息。
具体的，可以对标准的IPFIX协议进行扩展，也可以对一些厂家的私有协议netstream、netflow等进行类似扩展。
在本发明实施例中定义两个新的IE，bgpSourceCommunityList(BGP源团体属性列表)和bgpDestinationCommunityList(BGP目的团体属性列表)，分别用来上报数据流的源地址和目的地址对应BGP路由的community信息。当然可以理解的是，两个新的IE也可以为其他形式，只要可分别用来上报数据流的源地址和目的地址对应BGP路由的community信息即可。其中，表1为对两个IE的具体信息内容的规定，包括：元素号、名称、数据类型、数据类型语义、描述以及单位等信息，路由器在获取到BGP团体属性信息时，会进行相应的内容填充，并上报至流量分析服务器，而流量分析服务器也可对相应的内容进行解析(表1中的IANA为The Internet Assigned Numbers Authority，互联网数字分配机构)，当然这只是一个示例，实际情况可根据需要或减少、或增加、或变更表1中的内容。
表1
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过在流量上报协议中增加新的字段或信息元素以使用于统计上报流量的设备能够直接上报BGP community信息，以使流量分析服务器可以直接统计BGPcommunity信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。此外，由于本方案中流量分析服务器可以直接统计BGP community信息对应的流量值，可以方便网络流量均衡的调整，可同时考虑数据流的源和目的进行精细调度，比如可以根据源的统计信息将流量调度的起点向数据流的源点适当靠近，更能满足应用市场的需求。
第二实施例
本发明实施例提供了一种统计BGP团体属性对应流量值的方法，应用于流量分析服务器侧，参见图6，该方法包括：
S601、接收通过流量上报协议上报的BGP community信息。
本步骤中的“流量上报协议”为对现有技术中的IPFIX(IP Flow InformationExport，IP数据流输出)协议或是一些厂家的私有协议netstream、netflow等扩展后的协议。通过对流量上报协议进行扩展，在现有技术中的流量上报协议中添加用于上报BGP community信息的字段或信息元素，使用于统计上报流量的设备在上报的数据流信息中含有数据流对应的BGP community信息。
S601、根据接收的BGP community信息，确定BGP community信息对应的流量值。
也就是，流量分析服务可以根据接收到的BGP community信息，确定该BGP community信息对应的流量值，以进行流量统计。
具体的，参见图7，流量分析服务器接收通过流量上报协议上报的BGPcommunity信息的具体实现方式为：
S701、接收流量上报协议中的封装有数据流的源地址对应的BGPcommunity信息的第一信息元素和封装有数据流的目的地址对应的BGPcommunity信息的第二信息元素。
为了能够将获取到的数据流的BGP community信息上报至流量分析服务器，本发明实施例优选在流量上报协议中添加两个信息元素(InformationElement，简称IE)：用于上报数据流的源地址对应的BGP community信息的第一信息元素和用于上报数据流的目的地址对应的BGP community信息的第二信息元素。
用于统计上报流量的设备在进行流量上报时，将数据流的源地址的BGPcommunity信息封装在第一信息元素中，将数据流的目的地址的BGPcommunity信息封装在第二信息元素中，以便上报至流量分析服务器。这样流量分析服务器就不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。
S702、从第一信息元素中获取数据流的源地址对应的BGP community信息，从第二信息元素中获取数据流的目的地址对应的BGP community信息。
流量分析服务器在收到第一信息元素和第二信息元素后，便可从中取出相应的BGP community信息，进行进一步的分析、处理。
进一步的，流量分析服务器可根据数据流的源地址对应的BGP community信息，确定数据流的源地址对应的BGP community信息对应的流量值；和根据数据流的目的地址对应的BGP community信息，确定数据流的目的地址对应的BGP community信息对应的流量值，进而进行流量统计。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报数据流对应的BGP community信息，以使流量分析服务器可以直接统计BGP community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将数据流对应的全部BGP community信息均上报给流量分析服务器，更能满足应用市场的需求。
第三实施例
本发明实施例提供了一种统计BGP扩展团体属性对应流量值的方法，应用于用于统计上报流量的设备侧，参见图8，该方法包括：
S801、根据流量统计上报指令，获取数据流的边界网关协议BGP extendedcommunity信息。
其中，对于用于统计上报流量的设备可以预先配置是否上报数据流对应的BGP extended community信息，若配置为上报数据流对应的BGP extendedcommunity信息，则在有数据流经过时，根据流量统计上报指令获取相应的BGP extended community信息。
其中，用于统计上报流量的设备可以为路由器、三层交换机、服务器以及专用流量统计设备等。
S802、通过流量上报协议，将获取的BGP extended community信息上报至流量分析服务器。
本步骤中的“流量上报协议”为对现有技术中的IPFIX(IP Flow InformationExport，IP数据流输出)协议或是一些厂家的私有协议netstream、netflow等扩展后的协议。通过对流量上报协议进行扩展，在现有技术中的流量上报协议中添加用于上报BGP extended community的字段或信息元素，使用于统计上报流量的设备在上报的数据流信息中含有数据流对应的BGP extendedcommunity信息。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报数据流对应的所有BGP extendedcommunity信息，以使流量分析服务器可以直接统计BGP extended community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将数据流对应的全部BGP extendedcommunity信息均上报给流量分析服务器，更能满足应用市场的需求。
具体的，除了预先配置是否上报数据流对应的BGP extended community信息，还可以预先配置需要上报的BGP extended community信息的类型，在有数据流经过时，根据预先配置的需要上报的BGP extended community信息的类型，获取数据流的对应地址的BGP extended community信息。
其中，BGP extended community信息的类型至少包括：数据流的源地址对应的BGP extended community信息和数据流的目的地址对应的BGP extendedcommunity信息。当预先配置的需要上报的BGP extended community信息为数据流的源地址对应的BGP extended community信息时，上述中的“对应地址”为源地址；当预先配置的需要上报的BGP extended community信息为数据流的目的地址对应的BGP extended community信息时，上述中的“对应地址”为目的地址，当预先配置的需要上报的BGP community信息为数据流的源地址对应的BGP community信息和数据流的目的地址对应的BGP community信息时，上述中的“对应地址”分别为源地址和目的地址。也就是，可以仅配置上报数据流的源地址对应的BGP extended community信息，或仅配置上报数据流的目的地址对应的BGP extended community信息，或是配置同时上报数据流的源地址和目的地址对应的BGP extended community信息。
具体的，用于统计上报流量的设备根据预先配置的需要上报的BGPextended community信息的类型，获取数据流的对应地址的BGP extendedcommunity信息的具体实现方式为：
S901、根据预先配置的需要上报的BGP extended community信息的类型，查询与需要上报的BGP extended community信息的类型相对应的地址信息。
也就是，若需要上报的BGP extended community信息为数据流的源地址对应的BGP extended community信息，则查询数据流的源地址信息；若需要上报的BGP extended community信息为数据流的目的地址对应的BGP extendedcommunity信息，则查询数据流的目的地址信息。
S902、确定与地址信息对应的BGP路由。
其中，可根据数据流的源地址或目的地址查询BGP路由表或是由BGP路由表生成的更方便查询团体属性信息的数据结构，确定与源地址或目的地址对应的BGP路由。
S903、从确定的BGP路由中获取与该BGP路由对应的BGP extendedcommunity信息。
在确定数据流的源地址或目的地址对应的BGP路由后，可以从对应的BGP路由中取出extended community信息，然后将获取到的extendedcommunity信息添加到相应的数据流的相关信息中，以便上报至流量分析服务器。
其中，如果路由器采样到的数据流不是新的数据流，则不用再次查找BGP路由表(或者是由BGP路由表生成的更方便查询extended community信息的数据结构)，因为这条数据流对应的extended community信息在作为新的数据流建立时已经查找并存储到该数据流相关的信息中。
其中，查找BGP路由表中的extended community信息的操作可以和其他查找BGP路由表的操作一起完成，以提高效率。例如，上报数据流的源地址对应的AS信息时，同样需要根据数据流的源地址查找BGP路由表，得到源地址对应的BGP路由，这时就可以直接从该BGP路由中取出AS信息和extended community信息，并分别存储到和该数据流相关的信息中。
具体的，获取数据流的BGP extended community信息后，在进行流量上报时，便可通过流量上报协议，将获取的BGP extended community信息上报至流量分析服务器，其具体实现方式为：通过流量上报协议中用于上报BGPextended community信息的信息元素，将获取的BGP extended community信息上报至流量分析服务器；其中，信息元素至少包括：用于上报数据流的源地址对应的BGP extended community信息的第三信息元素、用于上报数据流的目的地址对应的BGP extended community信息的第四信息元素。
具体的，参见图10，通过流量上报协议中用于上报BGP extendedcommunity信息的信息元素，将获取的BGP extended community信息上报至流量分析服务器的具体实现方式包括：
S1001、将获取的数据流的源地址对应的BGP extended community信息封装在第三信息元素中；和将获取的数据流的目的地址对应的BGP extendedcommunity信息封装在第四信息元素中。
为了能够将获取到的数据流的BGP extended community信息上报至流量分析服务器，本发明实施例优选在流量上报协议中添加两个信息元素(InformationElement，简称IE)：用于上报数据流的源地址对应的BGP extendedcommunity信息的第三信息元素和用于上报数据流的目的地址对应的BGPextended community信息的第四信息元素。
在进行流量上报时，将数据流的源地址的BGP extended community信息封装在第一信息元素中，将数据流的目的地址的BGP extended community信息封装在第二信息元素中，以便上报至流量分析服务器。这样流量分析服务器就不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。
S1002、将第一信息元素和第二信息元素上报至预先配置的目标流量分析服务器。
其中，对于用于统计上报流量的设备，可预先配置向哪些流量分析服务上报，即可预先配置上报流量的目标分析服务器。
为进一步理解上述中的第一信息元素和第二信息元素，下面进行进一步的解释说明。
对流量上报协议进行扩展，也就是在流量上报协议中添加信息元素的目的在于使用于统计上报流量的设备上报的数据流信息中含有数据流对应的BGPextended community信息。
具体的，可以对标准的IPFIX协议进行扩展，也可以对一些厂家的私有协议netstream、netflow等进行类似扩展。
在本发明实施例中定义两个新的IE，bgpSourceExtendedCommunityList(BGP源扩展团体属性列表)和bgpDestinationExtendedCommunityList(BGP目的扩展团体属性列表)，分别用来上报数据流的源地址和目的地址对应BGP路由的extended community信息。当然可以理解的是，两个新的IE也可以为其他形式，只要可分别用来上报数据流的源地址和目的地址对应BGP路由的extended community信息即可。其中，表2为对两个IE的具体信息内容的规定，包括：元素号、名称、数据类型、数据类型语义、描述以及单位等信息，路由器在获取到BGP扩展团体属性信息时，会进行相应的内容填充，并上报至流量分析服务器，而流量分析服务器也可对相应的内容进行解析(表2中的IANA为The Internet Assigned Numbers Authority，互联网数字分配机构)，当然这只是一个示例，实际情况可根据需要或减少、或增加、或变更表2中的内容。
表2
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过在流量上报协议中增加新的字段或信息元素以使用于统计上报流量的设备能够直接上报BGP extended community信息，以使流量分析服务器可以直接统计BGP extended community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。此外，由于本方案中流量分析服务器可以直接统计BGP extended community信息对应的流量值，可以方便网络流量均衡的调整，可同时考虑数据流的源和目的进行精细调度，比如可以根据源的统计信息将流量调度的起点向数据流的源点适当靠近，更能满足应用市场的需求。
第四实施例
本发明实施例提供了一种统计BGP扩展团体属性对应流量值的方法，应用于流量分析服务器侧，参见图11，该方法包括：
S1101、接收通过流量上报协议上报的BGP extended community信息。
本步骤中的“流量上报协议”为对现有技术中的IPFIX(IP Flow InformationExport，IP数据流输出)协议或是一些厂家的私有协议netstream、netflow等扩展后的协议。通过对流量上报协议进行扩展，在现有技术中的流量上报协议中添加用于上报BGP extended community信息的字段或信息元素，使用于统计上报流量的设备在上报的数据流信息中含有数据流对应的BGP extendedcommunity信息。
S1102、根据接收BGP extended community信息，确定BGP extendedcommunity信息对应的流量值。
也就是，流量分析服务可以根据接收到的BGP extended community信息，确定该BGP extended community信息对应的流量值，以进行流量统计。
具体的，参见图12，流量分析服务器接收通过流量上报协议上报的BGPextended community信息的具体实现方式为：
S1201、接收流量上报协议中的封装有数据流的源地址对应的BGPextended community信息的第三信息元素和封装有数据流的目的地址对应的BGP extended community信息的第四信息元素。
为了能够将获取到的数据流的BGP extended community信息上报至流量分析服务器，本发明实施例优选在流量上报协议中添加两个信息元素(Information Element，简称IE)：用于上报数据流的源地址对应的BGPextended community信息的第三信息元素和用于上报数据流的目的地址对应的BGP extended community信息的第四信息元素。
用于统计上报流量的设备在进行流量上报时，将数据流的源地址的BGPextended community信息封装在第三信息元素中，将数据流的目的地址的BGPextended community信息封装在第四信息元素中，以便上报至流量分析服务器。这样流量分析服务器就不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。
S1202、从第三信息元素中获取数据流的源地址对应的BGP extendedcommunity信息，从第四信息元素中获取数据流的目的地址对应的BGPextended community信息。
流量分析服务器在收到第三信息元素和第四信息元素后，便可从中取出相应的BGP extended community信息，进行进一步的分析、处理。
进一步的，流量分析服务器可根据数据流的源地址对应的BGP extendedcommunity信息，确定数据流的源地址对应的BGP extended community信息对应的流量值；根据数据流的目的地址对应的BGP extended community信息，确定数据流的目的地址对应的BGP extended community信息对应的流量值，进而进行流量统计。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报BGP extended community信息，以使流量分析服务器可以直接统计BGP extended community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将所有的BGP extended community信息均上报给流量分析服务器，更能满足应用市场的需求。
第五实施例
依据本发明实施例提供了一种统计BGP团体属性或BGP扩展团体属性对应流量值的装置，应用于用于统计上报流量的设备侧，参见图13，该装置包括：
获取模块1301，用于根据流量统计上报指令，获取数据流的边界网关协议BGP团体属性信息或BGP扩展团体属性信息。
上报模块1302，用于通过流量上报协议，将获取的BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
进一步的，参见图14，获取模块1301包括：
第一获取单元13011，用于根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息。
其中，当预先配置的需要上报的BGP团体属性信息为数据流的源地址的BGP团体属性信息时，对应地址为源地址；当预先配置的需要上报的BGP团体属性信息为数据流的目的地址的BGP团体属性信息时，对应地址为目的地址；当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息和数据流的目的地址对应的BGP团体属性信息时，所述对应地址为分别为源地址和目的地址；当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址的BGP扩展团体属性信息时，对应地址为源地址；当预先配置的需要上报的BGP扩展团体属性信息为数据流的目的地址的BGP扩展团体属性信息时，对应地址为目的地址；当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息和数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为分别为源地址和目的地址。
进一步的，参见图14，第一获取单元13011包括：
查询子单元130111，用于根据预先配置的需要上报的BGP团体属性信息的类型，查询与需要上报的BGP团体属性信息的类型相对应的地址信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，查询与需要上报的BGP扩展团体属性信息的类型相对应的地址信息。
确定子单元130112，用于确定与地址信息对应的BGP路由。
获取子单元130113，用于从确定的BGP路由中获取与该BGP路由对应的BGP团体属性信息或BGP扩展团体属性信息。
进一步的，参见图14，上报模块1302包括：
上报单元13021，用于通过流量上报协议中用于上报BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
其中，信息元素至少包括：用于上报数据流的源地址对应的BGP团体属性信息的第一信息元素、用于上报数据流的目的地址对应的BGP团体属性信息的第二信息元素、用于上报数据流的源地址对应的BGP扩展团体属性信息的第三信息元素以及用于上报数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
进一步的，参见图14，上报单元13021包括：
封装子单元130211，用于将获取的数据流的源地址的BGP团体属性信息封装在第一信息元素中；将获取的数据流的目的地址的BGP团体属性信息封装在第二信息元素中；将获取的数据流的源地址的BGP扩展团体属性信息封装在第三信息元素中；以及将获取的数据流的目的地址的BGP扩展团体属性信息封装在第四信息元素中。
上报子单元130212，用于将第一信息元素、第二信息元素、第三信息元素以及第四信息元素上报至预先配置的目标流量分析服务器。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报数据流对应的BGP community信息或BGP extended community信息，以使流量分析服务器可以直接统计BGPcommunity信息或BGP extended community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将数据流对应的全部BGP community信息或BGP extended community信息均上报给流量分析服务器，更能满足应用市场的需求。
需要说明的是，该装置是与上述第一实施例所述的统计BGP团体属性对应流量值的方法和第三实施例所述的统计BGP扩展团体属性对应流量值的方法相对应的装置，上述第一实施例和第三实施例中的所有实现方式均适用于该装置的实施例且能实现相同的技术效果。
第六实施例
依据本发明实施例提供了一种统计BGP团体属性或BGP扩展团体属性对应流量值的装置，应用于流量分析服务器侧，参见图15，该装置包括：
接收模块1501，用于接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息。
确定模块1502，用于根据接收的BGP团体属性信息，确定BGP团体属性信息对应的流量值；或根据接收的BGP扩展团体属性信息，确定BGP扩展团体属性信息对应的流量值。
进一步的，参见图16，接收模块1501包括：
接收单元15011，用于接收流量上报协议中的封装有数据流的源地址对应的BGP团体属性信息的第一信息元素和封装有数据流的目的地址对应的BGP团体属性信息的第二信息元素，以及封装有数据流的源地址对应的BGP扩展团体属性信息的第三信息元素和封装有数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
第二获取单元15012，用于从第一信息元素中获取数据流的源地址对应的BGP团体属性信息，从第二信息元素中获取数据流的目的地址对应的BGP团体属性信息，以及从第三信息元素中获取数据流的源地址对应的BGP扩展团体属性信息，从第四信息元素中获取数据流的目的地址对应的BGP扩展团体属性信息。
进一步的，参见图16，确定模块1502包括：
确定单元15021，用于根据数据流的源地址对应的BGP团体属性信息，确定数据流的源地址对应的BGP团体属性信息对应的流量值；根据数据流的目的地址对应的BGP团体属性信息，确定数据流的目的地址对应的BGP团体属性信息对应的流量值；以及根据数据流的源地址对应的BGP扩展团体属性信息，确定数据流的源地址对应的BGP扩展团体属性信息对应的流量值；根据数据流的目的地址对应的BGP扩展团体属性信息，确定数据流的目的地址对应的BGP扩展团体属性信息对应的流量值。
综上所述，本发明实施例提供的上述技术方案对流量上报协议进行扩展，通过扩展后的流量上报协议可以直接上报数据流对应的BGP community信息或BGP extended community信息，以使流量分析服务器可以直接统计BGPcommunity信息或BGP extended community信息对应的流量值，而不用再学习BGP路由，也不用再根据上报的流量信息进行BGP查表等操作，大大降低了对流量分析服务器的功能和性能的要求。同时，通过扩展后的流量上报协议可以将数据流对应的全部BGP community信息或BGP extended community信息均上报给流量分析服务器，更能满足应用市场的需求。
需要说明的是，该装置是与上述第二实施例所述的统计BGP团体属性对应流量值的方法和第四实施例所述的统计BGP扩展团体属性对应流量值的方法相对应的装置，上述第二实施例和第四实施例中的所有实现方式均适用于该装置的实施例且能实现相同的技术效果。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

Claims (16)

1.一种统计BGP团体属性或扩展团体属性流量值的方法，应用于用于统计上报流量的设备侧，其特征在于，所述方法包括：
根据流量统计上报指令，获取数据流的边界网关协议BGP团体属性信息或BGP扩展团体属性信息；
通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
2.根据权利要求1所述的方法，其特征在于，所述根据流量统计上报指令，获取数据流对应的BGP团体属性信息或BGP扩展团体属性信息的步骤具体为：
根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息；
当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP团体属性信息为数据流的目的地址对应的BGP团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息和数据流的目的地址对应的BGP团体属性信息时，所述对应地址为分别为源地址和目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息和数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为分别为源地址和目的地址。
3.根据权利要求2所述的方法，其特征在于，所述根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息的步骤包括：
根据预先配置的需要上报的BGP团体属性信息的类型，查询与需要上报的BGP团体属性信息的类型相对应的地址信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，查询与需要上报的BGP扩展团体属性信息的类型相对应的地址信息；
确定与所述地址信息对应的BGP路由；
从确定的所述BGP路由中获取与该BGP路由对应的BGP团体属性信息或BGP扩展团体属性信息。
4.根据权利要求1所述的方法，其特征在于，所述通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器的步骤包括：
通过所述流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至所述流量分析服务器；
其中，所述信息元素至少包括：用于上报数据流的源地址对应的BGP团体属性信息的第一信息元素、用于上报数据流的目的地址对应的BGP团体属性信息的第二信息元素、用于上报数据流的源地址对应的BGP扩展团体属性信息的第三信息元素以及用于上报数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
5.根据权利要求4所述的方法，其特征在于，所述通过流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至所述流量分析服务器的步骤包括：
将获取的数据流的源地址的BGP团体属性信息封装在第一信息元素中；将获取的数据流的目的地址的BGP团体属性信息封装在第二信息元素中；将获取的数据流的源地址的BGP扩展团体属性信息封装在第三信息元素中；以及将获取的数据流的目的地址的BGP扩展团体属性信息封装在第四信息元素中；
将所述第一信息元素、所述第二信息元素、所述第三信息元素以及所述第四信息元素上报至所述流量分析服务器。
6.一种统计BGP团体属性或扩展团体属性流量值的方法，应用于流量分析服务器侧，其特征在于，所述方法包括：
接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息；
根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值。
7.根据权利要求6所述的方法，其特征在于，所述接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息的步骤包括：
接收所述流量上报协议中的封装有数据流的源地址对应的BGP团体属性信息的第一信息元素和封装有数据流的目的地址对应的BGP团体属性信息的第二信息元素，以及封装有数据流的源地址对应的BGP扩展团体属性信息的第三信息元素和封装有数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素；
从所述第一信息元素中获取数据流的源地址对应的BGP团体属性信息，从所述第二信息元素中获取数据流的目的地址对应的BGP团体属性信息，以及从所述第三信息元素中获取数据流的源地址对应的BGP扩展团体属性信息，从所述第四信息元素中获取数据流的目的地址对应的BGP扩展团体属性信息。
8.根据权利要求7所述的方法，其特征在于，所述根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值的步骤包括：
根据数据流的源地址对应的BGP团体属性信息，确定数据流的源地址对应的BGP团体属性信息对应的流量值；根据数据流的目的地址对应的BGP团体属性信息，确定数据流的目的地址对应的BGP团体属性信息对应的流量值；以及根据数据流的源地址对应的BGP扩展团体属性信息，确定数据流的源地址对应的BGP扩展团体属性信息对应的流量值；根据数据流的目的地址对应的BGP扩展团体属性信息，确定数据流的目的地址对应的BGP扩展团体属性信息对应的流量值。
9.一种统计BGP团体属性或扩展团体属性流量值的装置，应用于用于统计上报流量的设备侧，其特征在于，所述装置包括：
获取模块，用于根据流量统计上报指令，获取数据流的边界网关协议BGP团体属性信息或BGP扩展团体属性信息；
上报模块，用于通过流量上报协议，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至流量分析服务器。
10.根据权利要求9所述的装置，其特征在于，所述获取模块包括：
第一获取单元，用于根据预先配置的需要上报的BGP团体属性信息的类型，获取数据流的对应地址所对应的BGP团体属性信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，获取数据流的对应地址所对应的BGP扩展团体属性信息；
其中，当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP团体属性信息为数据流的目的地址对应的BGP团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP团体属性信息为数据流的源地址对应的BGP团体属性信息和数据流的目的地址对应的BGP团体属性信息时，所述对应地址为分别为源地址和目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息时，所述对应地址为源地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为目的地址；
当预先配置的需要上报的BGP扩展团体属性信息为数据流的源地址对应的BGP扩展团体属性信息和数据流的目的地址对应的BGP扩展团体属性信息时，所述对应地址为分别为源地址和目的地址。
11.根据权利要求10所述的装置，其特征在于，所述第一获取单元包括：
查询子单元，用于根据预先配置的需要上报的BGP团体属性信息的类型，查询与需要上报的BGP团体属性信息的类型相对应的地址信息；或根据预先配置的需要上报的BGP扩展团体属性信息的类型，查询与需要上报的BGP扩展团体属性信息的类型相对应的地址信息；
确定子单元，用于确定与所述地址信息对应的BGP路由；
获取子单元，用于从确定的所述BGP路由中获取与该BGP路由对应的BGP团体属性信息或BGP扩展团体属性信息。
12.根据权利要求9所述的装置，其特征在于，所述上报模块包括：
上报单元，用于通过所述流量上报协议中用于上报所述BGP团体属性信息或BGP扩展团体属性信息的信息元素，将获取的所述BGP团体属性信息或BGP扩展团体属性信息上报至所述流量分析服务器；
其中，所述信息元素至少包括：用于上报数据流的源地址对应的BGP团体属性信息的第一信息元素、用于上报数据流的目的地址对应的BGP团体属性信息的第二信息元素、用于上报数据流的源地址对应的BGP扩展团体属性信息的第三信息元素以及用于上报数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素。
13.根据权利要求12所述的装置，其特征在于，所述上报单元包括：
封装子单元，用于将获取的数据流的源地址的BGP团体属性信息封装在第一信息元素中；将获取的数据流的目的地址的BGP团体属性信息封装在第二信息元素中；将获取的数据流的源地址的BGP扩展团体属性信息封装在第三信息元素中；以及将获取的数据流的目的地址的BGP扩展团体属性信息封装在第四信息元素中；
上报子单元，用于将所述第一信息元素、所述第二信息元素、所述第三信息元素以及所述第四信息元素上报至所述流量分析服务器。
14.一种统计BGP团体属性或扩展团体属性流量值的装置，应用于流量分析服务器侧，其特征在于，所述装置包括：
接收模块，用于接收通过流量上报协议上报的BGP团体属性信息或BGP扩展团体属性信息；
确定模块，用于根据接收的所述BGP团体属性信息，确定所述BGP团体属性信息对应的流量值；或根据接收的所述BGP扩展团体属性信息，确定所述BGP扩展团体属性信息对应的流量值。
15.根据权利要求14所述的装置，其特征在于，所述接收模块包括：
接收单元，用于接收所述流量上报协议中的封装有数据流的源地址对应的BGP团体属性信息的第一信息元素和封装有数据流的目的地址对应的BGP团体属性信息的第二信息元素，以及封装有数据流的源地址对应的BGP扩展团体属性信息的第三信息元素和封装有数据流的目的地址对应的BGP扩展团体属性信息的第四信息元素；
第二获取单元，用于从所述第一信息元素中获取数据流的源地址对应的BGP团体属性信息，从所述第二信息元素中获取数据流的目的地址对应的BGP团体属性信息，以及从所述第三信息元素中获取数据流的源地址对应的BGP扩展团体属性信息，从所述第四信息元素中获取数据流的目的地址对应的BGP扩展团体属性信息。
16.根据权利要求14所述的装置，其特征在于，所述确定模块包括：
确定单元，用于根据数据流的源地址对应的BGP团体属性信息，确定数据流的源地址对应的BGP团体属性信息对应的流量值；根据数据流的目的地址对应的BGP团体属性信息，确定数据流的目的地址对应的BGP团体属性信息对应的流量值；以及根据数据流的源地址对应的BGP扩展团体属性信息，确定数据流的源地址对应的BGP扩展团体属性信息对应的流量值；根据数据流的目的地址对应的BGP扩展团体属性信息，确定数据流的目的地址对应的BGP扩展团体属性信息对应的流量值。
CN201510791418.3A 2015-11-17 2015-11-17 统计bgp团体属性或扩展团体属性流量值的方法及装置 Active CN106713162B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201510791418.3A CN106713162B (zh) 2015-11-17 2015-11-17 统计bgp团体属性或扩展团体属性流量值的方法及装置
PCT/CN2017/071319 WO2017084642A1 (zh) 2015-11-17 2017-01-16 统计bgp团体属性或扩展团体属性流量值的方法及设备
EP17724304.5A EP3379781B1 (en) 2015-11-17 2017-01-16 Method for counting bgp community attribute or extended community attribute flow value, and device
US15/776,277 US11032184B2 (en) 2015-11-17 2017-01-16 Method and device for collecting traffic flow value of BGP community attribute or BGP extended community attribute

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510791418.3A CN106713162B (zh) 2015-11-17 2015-11-17 统计bgp团体属性或扩展团体属性流量值的方法及装置

Publications (2)

Publication Number Publication Date
CN106713162A true CN106713162A (zh) 2017-05-24
CN106713162B CN106713162B (zh) 2020-01-21

Family

ID=58717368

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510791418.3A Active CN106713162B (zh) 2015-11-17 2015-11-17 统计bgp团体属性或扩展团体属性流量值的方法及装置

Country Status (4)

Country Link
US (1) US11032184B2 (zh)
EP (1) EP3379781B1 (zh)
CN (1) CN106713162B (zh)
WO (1) WO2017084642A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107517143A (zh) * 2017-10-23 2017-12-26 合肥时代智慧高新投资管理有限公司 一种基于bgp协议的网络流量采集和监控方法
WO2023045865A1 (zh) * 2021-09-26 2023-03-30 中兴通讯股份有限公司 Bgp flowspec路由下发方法及装置、存储介质、电子设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809827B (zh) * 2018-05-18 2020-06-02 清华大学 结合稳定性与安全性的边界网关协议改进方法及装置
CN110971522B (zh) * 2018-09-30 2021-09-17 华为技术有限公司 一种确定路由泄露的方法、设备和系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008219685A (ja) * 2007-03-07 2008-09-18 Nippon Telegr & Teleph Corp <Ntt> 経路情報・ｍｉｂ情報をもとにしたトラフィック監視方法
JP4860745B2 (ja) * 2009-11-20 2012-01-25 日本電信電話株式会社 Ｂｇｐトラヒック変動監視装置、方法、およびシステム
US8954491B1 (en) * 2010-12-30 2015-02-10 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol endpoint attributes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9026674B1 (en) * 2010-03-22 2015-05-05 Satish K Kanna System and method for accurately displaying communications traffic information
EP2104897A4 (en) 2007-01-17 2010-12-22 Nortel Networks Ltd FRONTIER GATEWAY PROTOCOL EXTENDED COMMUNITY ATTRIBUTE FOR LAYER 2 AND LAYER 3 VIRTUAL PRIVATE NETWORKS USING 802.1AH STANDARD TUNNELS
WO2008089303A1 (en) * 2007-01-17 2008-07-24 Nortel Networks Limited Border gateway protocol procedures for mpls and layer-2 vpn using ethernet-based tunnels
US7969893B2 (en) * 2008-08-22 2011-06-28 Fluke Corporation List-based alerting in traffic monitoring
CN101510829B (zh) 2008-12-04 2010-12-08 中国移动通信集团广东有限公司 一种基于bgp团体属性的内容计费自动标记方法
US8391303B2 (en) * 2009-04-16 2013-03-05 Futurewei Technologies, Inc. Border gateway protocol (BGP) grouped route withdrawals
EP2341669B1 (en) * 2010-01-04 2013-03-27 Alcatel Lucent Method and system for improved routing
US8724487B1 (en) * 2010-02-15 2014-05-13 Cisco Technology, Inc. System and method for synchronized reporting in a network environment
EP2395711B1 (en) * 2010-06-11 2013-10-16 Alcatel Lucent Method and router for improved updating of a routing information base
CN102082734B (zh) 2011-02-28 2014-06-25 杭州华三通信技术有限公司 业务报文发送的方法及设备
US9706004B2 (en) * 2013-04-06 2017-07-11 Citrix Systems, Inc. Systems and methods for exporting client and server timing information for webpage and embedded object access
US9344344B2 (en) * 2014-01-25 2016-05-17 Cisco Technology, Inc. Portable system for monitoring network flow attributes and associated methods
US9722906B2 (en) * 2015-01-23 2017-08-01 Cisco Technology, Inc. Information reporting for anomaly detection
US9900250B2 (en) * 2015-03-26 2018-02-20 Cisco Technology, Inc. Scalable handling of BGP route information in VXLAN with EVPN control plane

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008219685A (ja) * 2007-03-07 2008-09-18 Nippon Telegr & Teleph Corp <Ntt> 経路情報・ｍｉｂ情報をもとにしたトラフィック監視方法
JP4860745B2 (ja) * 2009-11-20 2012-01-25 日本電信電話株式会社 Ｂｇｐトラヒック変動監視装置、方法、およびシステム
US8954491B1 (en) * 2010-12-30 2015-02-10 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol endpoint attributes

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107517143A (zh) * 2017-10-23 2017-12-26 合肥时代智慧高新投资管理有限公司 一种基于bgp协议的网络流量采集和监控方法
WO2023045865A1 (zh) * 2021-09-26 2023-03-30 中兴通讯股份有限公司 Bgp flowspec路由下发方法及装置、存储介质、电子设备

Also Published As

Publication number Publication date
US11032184B2 (en) 2021-06-08
CN106713162B (zh) 2020-01-21
WO2017084642A1 (zh) 2017-05-26
EP3379781B1 (en) 2023-04-26
US20200328964A1 (en) 2020-10-15
EP3379781A4 (en) 2019-02-20
EP3379781A1 (en) 2018-09-26

Similar Documents

Publication Publication Date Title
Medhi et al. Network routing: algorithms, protocols, and architectures
CN102318288B (zh) 节点排序与选取方法、装置及系统
CN106713162A (zh) 统计bgp团体属性或扩展团体属性流量值的方法及装置
CN102857322B (zh) 混合端口范围编码
CN102143074B (zh) 网络负荷的分担方法、系统及网络处理器
RU2012157264A (ru) Способ, сетевое устройство и сетевая система для обработки услуги передачи данных
CN105828310B (zh) 一种数据业务的计费方法及设备、系统
CN101330466B (zh) 一种组播报文的转发方法及装置
CN106506700A (zh) 一种负载均衡器的透明代理方法及负载均衡系统
CN107547346B (zh) 一种报文传输方法和装置
CN103227752A (zh) 以太网交换芯片中策略路由的实现方法和装置
US20130326049A1 (en) System and method for sequencing per-hop data in performance-monitored network environments
CN105814843A (zh) 一种流表的生成方法和装置
CN102594679B (zh) 用于确定视频应用中网络节点的运营信息的方法和设备
CN104579894A (zh) 分布式虚拟交换机系统的IGMP Snooping实现方法及装置
CN110224891B (zh) 一种基于dpi和分流器的智能流量调度方法和系统
CN106899444A (zh) 一种针对多局域网的终端探测方法及装置
CN102664811A (zh) 报文转发方法和装置
CN105515995A (zh) 报文处理方法、流表生成方法及装置
CN113746654B (zh) 一种IPv6地址管理和流量分析的方法和装置
WO2023109950A1 (zh) 一种跟踪区边界信息的处理方法、装置、电子设备和可读介质
CN105207904A (zh) 报文的处理方法、装置和路由器
CN107404440A (zh) 一种转发表项发送方法、报文转发方法及装置
WO2014205660A1 (zh) 一种转发数据包的方法、装置和路由设备
CN105635167A (zh) 一种使用硬件实现报文编辑功能的方法及装置

Legal Events

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