CN105763468A - 一种bgp更新报文的传输方法和装置 - Google Patents
一种bgp更新报文的传输方法和装置 Download PDFInfo
- Publication number
- CN105763468A CN105763468A CN201610202162.2A CN201610202162A CN105763468A CN 105763468 A CN105763468 A CN 105763468A CN 201610202162 A CN201610202162 A CN 201610202162A CN 105763468 A CN105763468 A CN 105763468A
- Authority
- CN
- China
- Prior art keywords
- bgp update
- update data
- notification table
- current
- bgp
- 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
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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- 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/19—Flow control; Congestion control at layers above the network layer
- H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/06—Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种BGP更新报文的传输方法和装置，该方法包括：将需要发送给邻居网络设备的路由存储到通告表中；根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，从所述通告表中删除该第一路由；在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中不存在与该第一路由的属性相同的路由时，将该BGP更新数据添加到预设的缓冲区中；判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值，并在判断为是时，判断当前通告表是否为空；若是，根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，发送给邻居网络设备，清空当前缓冲区。通过本发明的技术方案，可以节约网络设备之间的传输带宽。
Description
技术领域
本发明涉及通信领域，尤其涉及一种BGP更新报文的传输方法和装置。
背景技术
BGP(BorderGatewayProtocol，边界网关协议)是一种既可以用于不同AS(AutonomousSystem，自治系统)之间，又可以用于同一AS内部的动态路由协议。而且，BGP是运行于TCP(TransmissionControlProtocol，传输控制协议)上的路由协议，且TCP运行于IP之上，对于传输的每个BGP报文来说，该BGP报文中均会依次包含IP报文头、TCP报文头和BGP报文类型对应的BGP数据。
BGP更新报文作为BGP报文的一种类型，主要用于传输路由信息。对于BGP更新报文来说，依次包含一个IP报文头、一个TCP报文头和BGP更新数据。目前，网络中的网络设备通常将属性相同的一个或多个路由的路由信息组成一个BGP更新数据(该BGP更新数据的长度未超过设定长度，该BGP更新数据的属性字段仅能写入一个属性)，并为该条BGP更新数据添加一个TCP报文头和一个IP报文头，得到一个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是本发明一种实施方式中的BGP更新报文的传输方法的流程图；
图3是本发明一种实施方式中的BGP更新报文的格式示意图；
图4是本发明另一种实施方式中的BGP更新报文的传输方法的流程图；
图5是本发明一种实施方式中的网络设备的硬件结构图；
图6是本发明一种实施方式中的BGP更新报文的传输装置的结构图。
具体实施方式
在本发明使用的术语仅仅是出于描述特定实施例的目的，而非限制本发明。本发明和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本发明可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本发明范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
如图1所示，网络设备A和网络设备B之间建立了BGP邻居，网络设备A上存在路由1、路由2、路由3、路由4、路由5等路由，并需要将这五条路由发送给网络设备B。假设这五条路由的属性各不相同，则一个BGP更新报文中只能携带一个路由。这样，网络设备A共通过5个BGP更新报文才能够将五条路由分别发送给网络设备B，浪费了网络设备A与网络设备B之间的传输带宽。而且，在每个BGP更新报文中，BGP更新数据的长度可能只有几十个字节，如50个字节，而基于协议规定，IP报文头和TCP报文头的总长度会大于40个字节，这样，IP报文头和TCP报文头的额外开销，占用整个BGP更新报文的比例很大，而BGP更新报文的有效数据(即BGP更新数据)占用整个BGP更新报文的比例很小，从而导致BGP更新报文传输性能急剧下降。
针对上述发现，本发明实施例中提出了一种BGP更新报文的传输方法，通过BGP更新报文携带多个BGP更新数据，并在每个BGP更新数据中携带具有相同属性的一个或者多个路由，从而使BGP更新报文可以携带具有不同属性的多个路由，节约网络设备之间的传输带宽。其中，该属性可以为路径属性，且路径属性可以包括但不限于以下之一或者任意组合：自治系统标识(即AS标识)、本地优先级(即Local_Pref)等。当然，该属性还可以包括路由的其它属性，在此不再详加赘述。
如图2所示，该BGP更新报文的传输方法具体可以包括但不限于以下步骤：
步骤201，网络设备将需要发送给邻居网络设备的路由存储到通告表中。
步骤202，网络设备根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由。
步骤203，网络设备在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中不存在与该第一路由的属性相同的路由时，将该BGP更新数据添加到预设的缓冲区中。其中，该当前通告表是指删除第一路由之后的通告表。
步骤204，网络设备判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值，并在判断为是时，判断当前通告表是否为空；若是，则执行步骤205；若否，则执行步骤206。
步骤205，网络设备根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，并清空当前缓冲区。
在一个例子中，网络设备根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文的过程，具体可以包括但不限于如下方式：为当前缓冲区中的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
步骤206，网络设备将当前通告表作为所述通告表，返回继续执行步骤202。
本发明实施例中，针对步骤204，在网络设备判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值之后，如果判断为否，则根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，从当前缓冲区中删除除最后添加的BGP更新数据之外的所有BGP更新数据。之后，继续执行判断当前通告表是否为空的步骤；若是，执行步骤205；若否，执行步骤206。
在一个例子中，网络设备根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文的过程，具体可以包括但不限于如下方式：网络设备为当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
本发明实施例中，在根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据之后，网络设备在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中存在至少一个与该第一路由的属性相同的路由时，将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中，并判断已添加第二路由的路由信息的该BGP更新数据的长度是否不大于所述预设阈值。
若是，从当前通告表中删除该第二路由，并判断删除该第二路由后的通告表中是否还存在与该第一路由的属性相同的第二路由，并在判断为是时，将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，继续执行将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中的步骤；并在判断为否时，将已添加第二路由的路由信息的该BGP更新数据添加到所述缓冲区中，继续执行步骤204。
若否，将当前通告表作为所述通告表，将该第二路由作为该第一路由，返回继续执行步骤202。
其中，在已添加第二路由的路由信息的该BGP更新数据的长度不大于所述预设阈值时，在从当前通告表中删除该第二路由之后，如果通告表中还存在与该第一路由的属性相同的路由(此时还将该路由称为第二路由)，则将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，继续执行将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中的步骤，以此类推，一直到与该第一路由的属性相同的所有第二路由的路由信息均添加到该BGP更新数据中，或者，直到添加了第二路由的路由信息的该BGP更新数据的长度大于所述预设阈值。
其中，在已添加第二路由的路由信息的该BGP更新数据的长度大于所述预设阈值时，除执行将当前通告表作为所述通告表，将该第二路由作为该第一路由，返回继续执行步骤202之外，仍采用现有技术的处理方式，从该BGP更新数据中删除最后添加的第二路由的路由信息，并为删除该第二路由的路由信息的BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文，并发送该BGP更新报文。
基于上述技术方案，本发明实施例中，该BGP更新报文可以包括IP报文头、TCP报文头、多个BGP更新数据，这多个BGP更新数据共用一个IP报文头、一个TCP报文头。如图3所示，为BGP更新报文的格式示意图，该BGP更新报文中依次包括了一个IP报文头、一个TCP报文头、BGP更新数据1、BGP更新数据2、BGP更新数据3和BGP更新数据4。
以下结合图4所示的流程图，对BGP更新报文的传输方法进行说明。
步骤401，网络设备A将需要发送给网络设备B的路由存储到通告表。
其中，在网络设备A和网络设备B之间建立BGP邻居之后，网络设备A会获得需要发送给网络设备B的路由，这些路由可以是直接在网络设备A上配置的静态路由，也可以是网络设备A基于路由协议学习到的路由，对于路由的获得方式，在此不再赘述。
例如，需要发送给网络设备B的路由可以包括路由1.1.1.1/32、路由2.1.1.1/32、路由3.1.1.1/32、路由4.1.1.1/32、路由5.1.1.1/32等五个路由。其中，路由1.1.1.1/32、路由2.1.1.1/32、路由3.1.1.1/32具有属性1，路由4.1.1.1/32具有属性2，路由5.1.1.1/32具有属性3。之后，网络设备A将1.1.1.1/32、2.1.1.1/32、3.1.1.1/32、4.1.1.1/32、5.1.1.1/32存储到通告表中。
步骤402，网络设备A根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由。
例如，网络设备A从通告表中选取1.1.1.1/32作为第一路由，并生成该第一路由1.1.1.1/32对应的BGP更新数据1，并从所述通告表中删除该第一路由，且删除第一路由之后的通告表为当前通告表，该当前通告表中包括2.1.1.1/32、3.1.1.1/32、4.1.1.1/32、5.1.1.1/32。
在生成该第一路由1.1.1.1/32对应的BGP更新数据1的过程中，可以生成包括第一路由1.1.1.1/32的路由信息、第一路由的属性等字段的BGP更新数据1，该BGP更新数据1还可以包括其它字段，其具体生成过程在此不再赘述。
步骤403，网络设备A判断该BGP更新数据的长度是否不大于预设阈值。如果是，则执行步骤404。如果否，则确定发生错误，执行异常处理。
其中，预设阈值可以根据实际经验进行选择，例如，BGP更新数据的最大长度为4096个字节时，则预设阈值可以小于等于4096个字节。
其中，网络设备A在生成该第一路由1.1.1.1/32对应的BGP更新数据1之后，由于该BGP更新数据1中只包含第一路由1.1.1.1/32的路由信息，因此，该BGP更新数据1的长度通常不大于预设阈值，执行步骤404。但是，在某些情况下，如果生成该第一路由对应的BGP更新数据时发生错误，导致该BGP更新数据的长度大于预设阈值，则可以确定发生错误，并执行异常处理，如网络设备A发送告警消息，以使维护人员手工分析发生错误的原因等，该过程不再赘述。
步骤404，网络设备A判断该当前通告表中是否存在与该第一路由的属性相同的路由。如果存在，则执行步骤405；如果不存在，则执行步骤412。
例如，由于该当前通告表中存在与该第一路由1.1.1.1/32的属性相同的两个路由(如2.1.1.1/32和3.1.1.1/32)，因此，网络设备A可以执行步骤405。
步骤405，网络设备A将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中，并执行步骤406。
例如，网络设备A将与该第一路由1.1.1.1/32的属性相同的第二路由2.1.1.1/32的路由信息添加到该BGP更新数据1中，并执行步骤406。
步骤406，网络设备A判断已添加第二路由的路由信息的该BGP更新数据的长度是否不大于所述预设阈值。如果是，执行步骤407。如果否，执行步骤408。
步骤407，网络设备A从当前通告表中删除该第二路由，并执行步骤409。
步骤408，网络设备A将当前通告表作为所述通告表，将该第二路由作为该第一路由，并返回继续执行步骤402。
在这种情况下，网络设备还采用现有的处理方式，从该BGP更新数据中删除最后添加的第二路由的路由信息，为删除该第二路由的路由信息的BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文，发送该BGP更新报文给网络设备B。
步骤409，网络设备A判断删除该第二路由后的通告表中是否还存在与该第一路由的属性相同的第二路由。如果是，执行步骤410。如果否，执行步骤411。
步骤410，网络设备A将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，并返回继续执行步骤405。
步骤411，网络设备A将已添加第二路由的路由信息的该BGP更新数据添加到所述缓冲区中，并继续执行步骤413。
例如，网络设备A将第二路由2.1.1.1/32的路由信息添加到BGP更新数据1中之后，在步骤406中，网络设备A判断已添加第二路由的路由信息的该BGP更新数据1(包含1.1.1.1/32的路由信息和2.1.1.1/32的路由信息)的长度是否不大于预设阈值。此时还没有从通告表中删除2.1.1.1/32。
如果大于预设阈值，则网络设备A执行步骤408，将当前通告表(包括2.1.1.1/32、3.1.1.1/32、4.1.1.1/32、5.1.1.1/32)作为所述通告表，将该第二路由(2.1.1.1/32)作为该第一路由，并返回执行步骤402。此外，网络设备A从BGP更新数据1中删除该第二路由(2.1.1.1/32)的路由信息，并为删除该第二路由(2.1.1.1/32)的路由信息的BGP更新数据1(只包含1.1.1.1/32的路由信息)添加一个TCP报文头和IP报文头，得到一个BGP更新报文，并向网络设备B发送该BGP更新报文。
如果不大于预设阈值，则网络设备A执行步骤407，从当前通告表中删除该第二路由(2.1.1.1/32)，执行步骤409。在步骤409中，由于删除该第二路由(2.1.1.1/32)后的通告表包括3.1.1.1/32、4.1.1.1/32、5.1.1.1/32。即，存在与该第一路由1.1.1.1/32的属性相同的路由(如3.1.1.1/32)，因此，网络设备A执行步骤410，将已添加第二路由(2.1.1.1/32)的路由信息的BGP更新数据作为该BGP更新数据，并返回继续执行步骤405。
在执行步骤405时，网络设备A将与该第一路由1.1.1.1/32的属性相同的第二路由3.1.1.1/32的路由信息添加到该BGP更新数据1中，并执行步骤406。
在步骤406中，网络设备A判断已添加第二路由的路由信息的该BGP更新数据1(包含1.1.1.1/32的路由信息、2.1.1.1/32的路由信息、3.1.1.1/32的路由信息)的长度是否不大于预设阈值。此时还没有从通告表中删除3.1.1.1/32。
如果大于预设阈值，则网络设备A执行步骤408，将当前通告表(包括3.1.1.1/32、4.1.1.1/32、5.1.1.1/32)作为所述通告表，将该第二路由(3.1.1.1/32)作为该第一路由，并返回继续执行步骤402。此外，网络设备A从BGP更新数据1中删除该第二路由(3.1.1.1/32)的路由信息，并为删除该第二路由(3.1.1.1/32)的路由信息的BGP更新数据1(此时包含1.1.1.1/32的路由信息和2.1.1.1/32的路由信息)添加一个TCP报文头和IP报文头，得到一个BGP更新报文，并向网络设备B发送该BGP更新报文。
如果不大于预设阈值，则网络设备A执行步骤407，从当前通告表中删除该第二路由(3.1.1.1/32)，并执行步骤409。在步骤409中，由于删除该第二路由(3.1.1.1/32)后的通告表包括4.1.1.1/32、5.1.1.1/32。即，不存在与该第一路由1.1.1.1/32的属性相同的路由，因此，网络设备A执行步骤411，将已添加第二路由(3.1.1.1/32)的路由信息的该BGP更新数据添加到所述缓冲区中，并继续执行步骤413。
步骤412，网络设备A将该BGP更新数据添加到预设的缓冲区中，并继续执行步骤413。
步骤413，网络设备A判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值。如果是，则执行步骤414；如果否，则执行步骤417。
步骤414，网络设备A判断当前通告表是否为空。若是，则执行步骤415；若否，执行步骤416。
步骤415，网络设备A根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，并发送给所述网络设备B，并清空当前缓冲区。
步骤416，网络设备A将当前通告表作为所述通告表，返回继续执行步骤402。
在步骤414中，由于当前通告表中还存在路由4.1.1.1/32和5.1.1.1/32，因此，执行步骤416，网络设备A将当前通告表作为所述通告表，返回继续执行步骤402。在步骤402中，网络设备A从通告表中选取4.1.1.1/32作为第一路由，并生成该第一路由4.1.1.1/32对应的BGP更新数据2，并从所述通告表中删除第一路由4.1.1.1/32，且删除第一路由之后的通告表为当前通告表，该当前通告表中包括5.1.1.1/32。在步骤403中，网络设备A判断出该BGP更新数据2的长度不大于预设阈值，执行步骤404。在步骤404中，网络设备A判断出该当前通告表中不存在与该第一路由4.1.1.1/32的属性相同的路由，执行步骤412。在步骤412中，网络设备A将该BGP更新数据2添加到预设的缓冲区中，执行步骤413。在步骤413中，网络设备A判断出当前缓冲区中的BGP更新数据的总长度(即BGP更新数据1与BGP更新数据2的长度之和)不大于所述预设阈值，执行步骤414。在步骤414中，网络设备A判断出当前通告表不为空，执行步骤416，网络设备A将当前通告表作为所述通告表，返回继续执行步骤402。
后续在步骤402中，网络设备A从通告表中选取5.1.1.1/32作为第一路由，并生成该第一路由5.1.1.1/32对应的BGP更新数据3，并从所述通告表中删除第一路由5.1.1.1/32，且删除第一路由之后的通告表为当前通告表，该当前通告表为空。在步骤403中，网络设备A判断出该BGP更新数据3的长度不大于预设阈值，执行步骤404。在步骤404中，网络设备A判断出该当前通告表中不存在与该第一路由5.1.1.1/32的属性相同的路由，执行步骤412。在步骤412中，网络设备A将该BGP更新数据3添加到预设的缓冲区中，执行步骤413。
在步骤413中，如果网络设备A判断出当前缓冲区中的BGP更新数据的总长度(即BGP更新数据1、BGP更新数据2、BGP更新数据3的长度之和)大于所述预设阈值，执行步骤417。或者，在步骤413中，如果网络设备A判断出当前缓冲区中的BGP更新数据的总长度不大于所述预设阈值，执行步骤414，在步骤414中，网络设备A判断出当前通告表为空，执行步骤415。
在步骤415中，网络设备A根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文的过程，具体可以包括但不限于如下方式：为当前缓冲区中的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
例如，网络设备A为当前缓冲区中的BGP更新数据1、BGP更新数据2、BGP更新数据3添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
步骤417，网络设备A根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，并发送给所述网络设备B，并从当前缓冲区中删除除最后添加的BGP更新数据之外的所有BGP更新数据。
之后，网络设备A继续执行步骤414，对于后续过程步骤赘述。
在一个例子中，网络设备A根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文的过程，具体可以包括但不限于如下方式：网络设备A为当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
例如，网络设备A为当前缓冲区中的除最后添加的BGP更新数据3之外的所有BGP更新数据(BGP更新数据1、BGP更新数据2)添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
之后，网络设备A继续执行步骤414，在执行步骤414时，判断出当前通告表为空，执行步骤415，在执行步骤415时，网络设备A为当前缓冲区中的BGP更新数据3添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
在上述过程中，网络设备A内可以包括BGP处理模块，IP处理模块和TCP处理模块。由IP处理模块在BGP更新数据前添加IP报文头，由TCP处理模块在BGP更新数据前添加TCP报文头，而其它处理均由BGP处理模块执行。
基于上述技术方案，本发明实施例中，可以生成包括多个BGP更新数据的BGP更新报文，每个BGP更新数据包括具有相同属性的一个或者多个路由，这样，可以在一个BGP更新报文中携带多个具有不同属性的路由，从而减少BGP更新报文的数量，并节约网络设备之间的传输带宽。而且，可以降低IP报文头、TCP报文头的比例，在每个BGP更新报文中，IP报文头、TCP报文头的额外开销，占用整个BGP更新报文的比例很小，而BGP更新报文的有效数据(即BGP更新数据)占用整个BGP更新报文的比例很大，从而提高BGP更新报文的传输性能。而且，减少了BGP处理模块和TCP处理模块之间的交互次数，从而使得BGP对等体之间在进行报文交互时更加高效。
基于与上述方法同样的发明构思，本发明实施例中还提供了一种BGP更新报文的传输装置，该BGP更新报文的传输装置应用在网络设备上。其中，该BGP更新报文的传输装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在的网络设备的处理器，读取非易失性存储器中对应的计算机程序指令形成的。从硬件层面而言，如图5所示，为本发明提出的BGP更新报文的传输装置所在的网络设备的一种硬件结构图，除了图5所示的处理器、非易失性存储器外，网络设备还可以包括其他硬件，如负责处理报文的转发芯片、网络接口、内存等；从硬件结构上来讲，该网络设备还可能是分布式设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。
如图6所示，为本发明提出的BGP更新报文的传输装置的结构图，所述装置具体包括：
第一存储模块11，用于将需要发送给邻居网络设备的路由存储到通告表；
第一生成模块12，用于根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由；
第二存储模块13，用于在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中不存在与该第一路由的属性相同的路由时，将该BGP更新数据添加到预设的缓冲区中；
判断模块14，用于判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值，并在判断为是时，判断当前通告表是否为空；
第二生成模块15，用于在当前通告表为空时，根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，清空当前缓冲区；在当前通告表不为空时，将当前通告表作为所述通告表，并由所述第一生成模块12执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的过程。
所述第二生成模块15，还用于在所述判断模块14判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值之后，在判断为否时，根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，从当前缓冲区中删除除最后添加的BGP更新数据之外的所有BGP更新数据，并由所述判断模块14继续执行判断当前通告表是否为空的过程。
所述第一生成模块12，还用于在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中存在至少一个与该第一路由的属性相同的路由时，将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中；
所述判断模块14，还用于判断已添加第二路由的路由信息的该BGP更新数据的长度是否不大于所述预设阈值；
所述第一生成模块12，还用于当判断结果为是时，从当前通告表中删除该第二路由，并由所述判断模块14判断删除该第二路由后的通告表中是否还存在与该第一路由的属性相同的第二路由，并在判断为是时，由所述第一生成模块12将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，继续执行将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中的过程；并在判断为否时，由所述第二存储模块13将已添加第二路由的路由信息的该BGP更新数据添加到所述缓冲区中，并由所述判断模块14继续执行判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值的过程；
当判断结果为否时，将当前通告表作为所述通告表，将该第二路由作为该第一路由，并由第一生成模块12继续执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的过程。
所述第二生成模块15，具体用于在根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文的过程中，为当前缓冲区中的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
所述第二生成模块12，具体用于在根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文的过程中，为当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可进一步拆分成多个子模块。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (10)
1.一种边界网关协议BGP更新报文的传输方法，其特征在于，所述方法应用于网络设备上，所述方法包括：
将需要发送给邻居网络设备的路由存储到通告表中；
根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由；
在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中不存在与该第一路由的属性相同的路由时，将该BGP更新数据添加到预设的缓冲区中；
判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值，并在判断为是时，判断当前通告表是否为空；
若是，根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，清空当前缓冲区；
否则，将当前通告表作为所述通告表，继续执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的步骤。
2.如权利要求1所述的方法，其特征在于，在判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值之后，所述方法还包括：
在判断为否时，根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，从当前缓冲区中删除除最后添加的BGP更新数据之外的所有BGP更新数据，继续执行判断当前通告表是否为空的步骤。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中存在至少一个与该第一路由的属性相同的路由时，将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中；
判断已添加第二路由的路由信息的该BGP更新数据的长度是否不大于所述预设阈值；
若是，从当前通告表中删除该第二路由，并判断删除该第二路由后的通告表中是否还存在与该第一路由的属性相同的第二路由，并在判断为是时，将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，继续执行将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中的步骤；并在判断为否时，将已添加第二路由的路由信息的该BGP更新数据添加到所述缓冲区中，继续执行判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值的步骤；
若否，将当前通告表作为所述通告表，将该第二路由作为该第一路由，继续执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的步骤。
4.根据权利要求1所述的方法，其特征在于，所述根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，具体包括：
为当前缓冲区中的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
5.根据权利要求2所述的方法，其特征在于，所述根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，具体包括：
为当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
6.一种边界网关协议BGP更新报文的传输装置，其特征在于，所述装置应用于网络设备上，所述装置具体包括：
第一存储模块，用于将需要发送给邻居网络设备的路由存储到通告表中；
第一生成模块，用于根据所述通告表中的第一路由生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由；
第二存储模块，用于在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中不存在与该第一路由的属性相同的路由时，将该BGP更新数据添加到预设的缓冲区中；
判断模块，用于判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值，并在判断为是时，判断当前通告表是否为空；
第二生成模块，用于在当前通告表为空时，根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，清空当前缓冲区；在当前通告表不为空时，将当前通告表作为所述通告表，并由所述第一生成模块执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的过程。
7.如权利要求6所述的装置，其特征在于，
所述第二生成模块，还用于在所述判断模块判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值之后，在判断为否时，根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文，并发送给所述邻居网络设备，从当前缓冲区中删除除最后添加的BGP更新数据之外的所有BGP更新数据，并由所述判断模块继续执行判断当前通告表是否为空的过程。
8.如权利要求7所述的装置，其特征在于，
所述第一生成模块，还用于在判断出该BGP更新数据的长度不大于预设阈值且当前通告表中存在至少一个与该第一路由的属性相同的路由时，将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中；
所述判断模块，还用于判断已添加第二路由的路由信息的该BGP更新数据的长度是否不大于所述预设阈值；
所述第一生成模块，还用于当判断结果为是时，从当前通告表中删除该第二路由，并由所述判断模块判断删除该第二路由后的通告表中是否还存在与该第一路由的属性相同的第二路由，并在判断为是时，由所述第一生成模块将已添加第二路由的路由信息的BGP更新数据作为该BGP更新数据，继续执行将与该第一路由的属性相同的第二路由的路由信息添加到该BGP更新数据中的过程；并在判断为否时，由所述第二存储模块将已添加第二路由的路由信息的该BGP更新数据添加到所述缓冲区中，并由所述判断模块继续执行判断当前缓冲区中的BGP更新数据的总长度是否不大于所述预设阈值的过程；
当判断结果为否时，将当前通告表作为所述通告表，将该第二路由作为该第一路由，并由所述第一生成模块继续执行根据所述通告表中的第一路由，生成该第一路由对应的BGP更新数据，并从所述通告表中删除该第一路由的过程。
9.如权利要求6所述的装置，其特征在于，
所述第二生成模块，具体用于在根据当前缓冲区中的所有BGP更新数据生成一个BGP更新报文的过程中，为当前缓冲区中的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
10.如权利要求7所述的装置，其特征在于，
所述第二生成模块，具体用于在根据当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据生成一个BGP更新报文的过程中，为当前缓冲区中除最后添加的BGP更新数据之外的所有BGP更新数据添加一个TCP报文头和IP报文头，得到一个BGP更新报文。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610202162.2A CN105763468B (zh) | 2016-03-31 | 2016-03-31 | 一种bgp更新报文的传输方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610202162.2A CN105763468B (zh) | 2016-03-31 | 2016-03-31 | 一种bgp更新报文的传输方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105763468A true CN105763468A (zh) | 2016-07-13 |
| CN105763468B CN105763468B (zh) | 2019-04-09 |
Family
ID=56347106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610202162.2A Active CN105763468B (zh) | 2016-03-31 | 2016-03-31 | 一种bgp更新报文的传输方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105763468B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108390822A (zh) * | 2018-03-13 | 2018-08-10 | 新华三技术有限公司 | 路由发布方法和装置 |
| CN108965120A (zh) * | 2018-06-26 | 2018-12-07 | 新华三技术有限公司合肥分公司 | 路由通告方法、装置、通信设备及存储介质 |
| CN111147478A (zh) * | 2019-12-24 | 2020-05-12 | 北京网太科技发展有限公司 | 一种安全防护方法、装置及存储介质 |
| CN113225194A (zh) * | 2020-01-21 | 2021-08-06 | 华为技术有限公司 | 路由异常检测方法、装置及系统、计算机存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101312438A (zh) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | 路由器及其路由更新方法 |
| US7571241B1 (en) * | 2003-07-09 | 2009-08-04 | Cisco Technology, Inc. | Method and apparatus for advertising update messages to peers and peer groups in a border gateway protocol process |
| CN102594714A (zh) * | 2012-03-29 | 2012-07-18 | 杭州华三通信技术有限公司 | 一种bgp路由处理方法和bgp路由设备 |
| CN104243303A (zh) * | 2014-09-25 | 2014-12-24 | 杭州华三通信技术有限公司 | 一种自治系统环路组网中发送更新报文的方法和装置 |
| CN104486228A (zh) * | 2014-12-25 | 2015-04-01 | 杭州华三通信技术有限公司 | 一种路由更新的方法及路由更新装置 |
-
2016
- 2016-03-31 CN CN201610202162.2A patent/CN105763468B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7571241B1 (en) * | 2003-07-09 | 2009-08-04 | Cisco Technology, Inc. | Method and apparatus for advertising update messages to peers and peer groups in a border gateway protocol process |
| CN101312438A (zh) * | 2007-05-24 | 2008-11-26 | 华为技术有限公司 | 路由器及其路由更新方法 |
| CN102594714A (zh) * | 2012-03-29 | 2012-07-18 | 杭州华三通信技术有限公司 | 一种bgp路由处理方法和bgp路由设备 |
| CN104243303A (zh) * | 2014-09-25 | 2014-12-24 | 杭州华三通信技术有限公司 | 一种自治系统环路组网中发送更新报文的方法和装置 |
| CN104486228A (zh) * | 2014-12-25 | 2015-04-01 | 杭州华三通信技术有限公司 | 一种路由更新的方法及路由更新装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108390822A (zh) * | 2018-03-13 | 2018-08-10 | 新华三技术有限公司 | 路由发布方法和装置 |
| CN108965120A (zh) * | 2018-06-26 | 2018-12-07 | 新华三技术有限公司合肥分公司 | 路由通告方法、装置、通信设备及存储介质 |
| CN108965120B (zh) * | 2018-06-26 | 2021-03-09 | 新华三技术有限公司合肥分公司 | 路由通告方法、装置、通信设备及存储介质 |
| CN111147478A (zh) * | 2019-12-24 | 2020-05-12 | 北京网太科技发展有限公司 | 一种安全防护方法、装置及存储介质 |
| CN111147478B (zh) * | 2019-12-24 | 2022-08-12 | 北京网太科技发展有限公司 | 一种安全防护方法、装置及存储介质 |
| CN113225194A (zh) * | 2020-01-21 | 2021-08-06 | 华为技术有限公司 | 路由异常检测方法、装置及系统、计算机存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105763468B (zh) | 2019-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9246799B2 (en) | Data plane learning of bi-directional service chains | |
| CN105763468A (zh) | 一种bgp更新报文的传输方法和装置 | |
| EP3451597B1 (en) | Packet forwarding | |
| US8995303B1 (en) | Coordinated routing of network traffic | |
| WO2019085975A1 (zh) | 一种网络拓扑显示方法及网络管理设备 | |
| CN106326239A (zh) | 分布式文件系统及其文件元信息管理方法 | |
| KR102584292B1 (ko) | 조정 가능한 수의 트랜잭션 블록 및 복수의 중간 블록을 포함하는 블록을 가진 블록체인의 생성 | |
| US11252076B2 (en) | Data forwarding method and apparatus | |
| CN110557337A (zh) | 一种分段路由路径计算方法、装置及计算机存储介质 | |
| CN109561164B (zh) | Nat表项的管理方法、装置及nat设备 | |
| EP2963868A1 (en) | Method and device for long-term storage of cross-domain path information | |
| CN106789664B (zh) | 一种路由聚合方法及装置 | |
| CN106254245A (zh) | 一种管理表项的方法及装置 | |
| CN107835175B (zh) | 采用平衡二叉树算法的网络连接跟踪方法 | |
| CN114338510A (zh) | 控制和转发分离的数据转发方法和系统 | |
| US10693731B2 (en) | Flow entry management method and device | |
| KR102287520B1 (ko) | 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법 | |
| CN113992580B (zh) | 一种修改策略路由的方法及设备 | |
| CN114448858B (zh) | 报文广播方法、装置、网络设备和存储介质 | |
| CN107870925B (zh) | 一种字符串过滤方法和相关装置 | |
| CN113872784B (zh) | 网络配置的验证方法和装置 | |
| KR101405458B1 (ko) | 플로우 기반 네트워크 장치에서의 포워딩 정보 및 ＱｏＳ 정보 제공 방법 | |
| EP1673901B1 (en) | Method and apparatus for generating routing information in a data communications network | |
| CN103138987A (zh) | 一种路由管理的方法及装置 | |
| CN107070787A (zh) | 一种默认路由撤销方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |