CN108521374B - 路由的处理方法及装置 - Google Patents
路由的处理方法及装置 Download PDFInfo
- Publication number
- CN108521374B CN108521374B CN201810265402.2A CN201810265402A CN108521374B CN 108521374 B CN108521374 B CN 108521374B CN 201810265402 A CN201810265402 A CN 201810265402A CN 108521374 B CN108521374 B CN 108521374B
- Authority
- CN
- China
- Prior art keywords
- route
- priority
- processing
- attribute
- queue
- 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
Links
Images
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/30—Routing of multiclass 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/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开涉及一种路由的处理方法及装置，包括：查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。根据本公开实施例的路由的处理方法及装置，能够提高具有优先处理需求的业务的路由的处理效率，进而提高该类业务的稳定性。
Description
技术领域
本公开涉及网络技术领域，尤其涉及一种路由的处理方法及装置。
背景技术
BGP(Border Gateway Protocol，边界网关协议)是运行于TCP(TransmissionControl Protocol，传输控制协议)上的一种自治系统的路由协议，其用于不同的AS(autonomous system，自治系统)及同一AS内部之间交换路由。
网络设备与邻居网络设备进行路由交换时，接收邻居网络设备发送的转发报文，路由携带在转发报文中。网络设备通过解析转发报文，得到邻居网络设备发送的路由，并通过路由策略得到对应的优选路由，将该优先路由记录在FIB(Forward Informationdatabase，转发信息表)中，用于指导网络设备对流量的转发。
发明内容
有鉴于此，本公开提出了一种路由的处理方法，能够提高具有优先处理需求的业务的路由的处理效率，进而提高该类业务的稳定性。
根据本公开的一方面，提供了一种路由的处理方法，应用于网络设备，所述方法包括：
查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
根据本公开的另一方面，提供了一种路由的处理装置，应用于网络设备，所述装置包括：
调整模块，用于查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
生成模块，用于在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
发送模块，用于将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
这样一来，网络设备可以查找具有预设优先属性的第一路由，并根据预设优先属性调整第一路由在路由处理队列中的位置，并在进行路由处理的过程中，根据第一路由的预设优先属性确定对应的优先处理标识，根据第一路由及优先处理标识生成第一报文，并将第一报文发送至邻居网络设备，以使得邻居网络设备接收第一报文后，根据优先处理标识确定第一路由的处理顺序，并按照处理顺序处理第一路由。这样一来，网络设备可以优先发送具有预设优先属性的第一路由，邻居网络设备在接收到网络设备发送的路由后，可以优先处理具有优先处理标识的第一路由，因此根据本公开实施例提供的路由的处理方法，可以根据业务的优先处理需求处理路由，以提高具有优先处理需求的业务的路由的处理效率，进而提高该业务的稳定性。
根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。
附图说明
包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。
图1示出根据本公开一实施例的路由的处理方法的流程图。
图2示出本公开一种路由交换示意图。
图3示出根据本公开一实施例的路由的处理方法的流程图。
图4示出根据本公开一实施例的路由的处理方法的流程图。
图5示出根据本公开一实施例的路由的处理方法的流程图。
图6示出根据本公开一实施例的路由的处理方法的流程图。
图7示出根据本公开一实施例的路由的处理装置的结构框图。
图8示出根据本公开一实施例的路由的处理装置的结构框图。
图9是根据一示例性实施例示出的一种路由的处理装置的硬件结构框图。
具体实施方式
以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。
在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。
另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。
当网络设备与邻居网络设备进行路由交换时，路由数量可能非常大，举例来说，可能有几十万路由。若上述几十万路由中存在重要业务的路由，由于路由数量庞大，网络设备可能向邻居网络设备转发数十万的路由后，才会向邻居网络设备转发重要业务的路由，而邻居网络设备在学习了数十万的路由后，才学习到上述重要业务的路由，导致该重要业务的路由处理效率低，例如：在上述重要业务的路由为携带计费团体属性的路由时，会导致计费延时，进而对计费业务的稳定性造成影响。
为了解决上述技术问题，本公开提供了一种路由的处理方法。
图1示出根据本公开一实施例的路由的处理方法的流程图，该方法可以应用于网络设备。如图1所示，该路由的处理方法可以包括以下步骤：
步骤101、查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
上述预设优先属性为预先设置的路由的属性信息，可以用于表征具有该优先属性的路由为需要进行优先处理的路由以及路由的优先处理级别等，例如：路由的团体属性(例如：计费团体属性)、目的地址等属性信息。
网络设备可以查找路由处理队列中具有上述预设优先属性的第一路由，举例来说，上述预设优先属性可以包括：团体属性1和团体属性2，网络设备可以在路由处理队列中查找具有团体属性1或者具有团体属性2的第一路由，并可以在查找到第一路由后，根据第一路由的预设优先属性调整第一路由在路由处理队列中的位置。
举例来说，不同的预设优先属性可以对应不同的优先级。网络设备可以根据预设优先属性对应的优先级调整第一路由在路由处理队列中的位置。例如：网络设备查找到具有团体属性1的第一路由包括：路由1和路由2，具有团体属性2的第一路由包括：路由3和路由4，团体属性1对应的优先级高于团体属性2对应的优先级，故网络设备可以将路由1和路由2调整至路由处理队列的队首及队首的相邻位置，将路由3和路由4调整至路由1和路由2之后，这样一来，网络设备可以按照优先级的高低优先处理具有预设优先属性的第一路由。
在一种可能的实现方式中，上述预设优先属性可以包括计费团体属性，上述根据所述预设优先属性调整所述第一路由在路由处理队列中的位置，可以包括：
将具有所述计费团体属性的第一路由调整至所述路由处理队列的队首。
网络设备查找到具有计费团体属性的第一路由时，可以根据计费团体属性确定第一路由具有最高优先级，因此网络设备可以将第一路由调整至路由处理队列的队首，以优先转发该第一路由。
步骤102、在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
网络设备调整第一路由在路由处理队列中的位置，并对路由处理队列中的路由进行转发处理。网络设备判断当前转发的路由是否具有预设优先属性，在当前路由为具有预设优先属性的第一路由时，可以根据预设优先属性确定其对应的优先处理标识，其中，不同的预设优先属性对应不同的优先处理标识，该优先处理标识用于表示第一路由对应的优先级。网络设备可以根据第一路由及优先处理标识生成第一报文，第一报文可以为update报文，例如：将第一路由及优先处理标识携带于update报文中。
步骤103、将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
网络设备将该第一报文发送至邻居网络设备，邻居网络设备接收第一报文后，可以根据第一报文携带的优先处理标识确定第一路由的处理顺序，并按序对第一路由进行处理。
举例来说，邻居网络设备根据第一报文携带的优先处理标识确定第一路由的优先级为第一优先级，第一优先级为最高优先级，邻居网络设备可以将第一路由排在处理队列的队首，以优先处理该第一路由。或者，邻居网络设备根据第一报文携带的优先处理标识确定第一路由的优先级为第二优先级，在处理队列中没有第一优先级的路由时，可以将该第一路由排在处理队列的队首，以优先处理该第一路由，或者在处理队列的队首存在第一优先级的路由时，将该第一路由排在该第一优先级的路由后面，以在处理完第一优先级的路由时，处理该第一路由。
网络设备可以查找具有预设优先属性的第一路由，并根据预设优先属性调整第一路由在路由处理队列中的位置，并在进行路由处理的过程中，根据第一路由的预设优先属性确定对应的优先处理标识，根据第一路由及优先处理标识生成第一报文，并将第一报文发送至邻居网络设备，以使得邻居网络设备接收第一报文后，根据优先处理标识确定第一路由的处理顺序，并按照处理顺序处理第一路由。这样一来，网络设备可以优先发送具有预设优先属性的第一路由，邻居网络设备在接收到网络设备发送的路由后，可以优先处理具有优先处理标识的第一路由，因此根据本公开实施例提供的路由的处理方法，可以根据业务的优先处理需求处理路由，以提高具有优先处理需求的业务的路由的处理效率，进而提高该业务的稳定性。
图2示出本公开一种路由交换示意图，其中，网络设备RouterA向网络设备RouterB通过直连接口建立BGP邻居，RouterA上有10万条路由，即RouterA需要向RouterB发送上述10万条路由。其中，上述10万条路由中有4条路由为携带团体计费属性的路由。在RouterA使能优先发送功能，并配置预设优先属性为团体计费属性，在RouterA向RouterB发送路由的过程中，RouterA在上述10万条路由中查找具有团体计费属性的路由，并在查找到上述4条具有团体计费属性的路由后，将该4条路由挂链靠前(将该4条路由调整至路由处理队列的队首位置)，以使得RouterA优先向RouterB依次发送上述4条具有团体计费属性的路由。在依次发送该4条具有团体计费属性的路由的过程中，RouterA确定该团体计费属性对应的优先处理标识，并将上述具有团体计费属性的路由及优先处理标识添加至update报文中。
RouterB接收RouterA发送的update报文后，根据update报文中携带的优先处理标识优先处理上update报文中携带的具有团体计费属性的路由。
这样一来，RouterA可以优先向RouterB发送上述具有团体计费属性的路由，RouterB可以优先处理上述具有团体计费属性的路由，因为可以提高了具有团体计费属性业务的稳定性。
图3示出根据本公开一实施例的路由的处理方法的流程图。
在一种可能的实现方式中，参照图3，上述路由的处理方法可以包括以下步骤：
步骤301、查找路由处理队列中具有预设优先属性的第一路由；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
需要说明的是，本公开实施例中，步骤301、步骤304及步骤305与上述方法实施例中的步骤101至步骤103相类似，本公开实施例在此不再赘述。
步骤302、根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
示例性的，网络设备可以预先配置路由策略，该路由策略中包括：预设优先属性、预设优先属性所对应的优先级，及优先级对应的优先处理标识。网络设备可以根据第一路由对应的预设优先属性和路由策略进行策略匹配，确定预设优先属性对应的优先级。
举例来说，预设优先属性包括预设优先属性1和预设优先属性2，其中路由策略中包括：预设优先属性1对应第一优先级，预设优先属性2对应第二优先级。网络设备查找到具有预设优先属性1的第一路由包括：路由1和路由2，具有预设优先属性2的第一路由包括：路由3和路由4，通过策略匹配，网络设备确定路由1和路由2对应第一优先级，路由2和路由3对应第二优先级。
步骤303、根据所述优先级将所述第一路由插入路由处理队列中；其中，所述路由处理队列中的路由，从队首开始按照优先级由高至低的顺序排列。
网络设备根据优先级将第一路由插入路由处理队列中，举例来说，由于第一优先级高于第二优先级，故网络设备将路由1和路由2插入路由处理队列的队首(可选的，可以按照路由1和路由2的接收顺序对路由1和路由2排序，例如：在网络设备先接收的路由1，则将路由1调整至队首，将路由2插入队首后面的相邻位置；或者，随机将路由1和路由2调整至队首及队首后面的相邻位置)，将路由3和路由4插入路由2后面，这样调整后，路由处理队列中的路由即按照优先级由高至低的顺序排列。
步骤304、在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
步骤305、将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
这样一来，网络设备可以根据业务的重要性确定对应路由的转发顺序，越重要的业务越可以优先转发处理对应的路由，能够提高业务的稳定性。
图4示出根据本公开一实施例的路由的处理方法的流程图。
在一种可能的实现方式中，参照图4，上述路由的处理方法可以包括以下步骤：
步骤401、查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
需要说明的是，本公开实施例中步骤401及步骤405与上述步骤101及步骤103相类似，本公开在此不再赘述。
步骤402、在对所述路由处理队列中的路由进行处理的过程中，根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级别；
示例性的，网络设备可以预先配置路由策略，该路由策略中包括：预设优先属性、预设优先属性所对应的优先级，及优先级对应的优先处理标识。网络设备可以根据第一路由对应的预设优先属性和路由策略进行策略匹配，确定预设优先属性对应的优先级。
步骤403、根据所述优先级确定所述第一路由对应的优先处理标识；
网络设备可以根据第一路由的优先级确定对应的优先处理标识，示例性的，第一优先级对应第一优先处理标识，第二优先级对应第二优先处理标识，例如：第一优先处理标识为7，第二优先处理标识为6。
可选的，优先处理标识越大表示优先级别越高，越优先处理，或者，优先处理标识越小表示优先级别越高，越优先处理，本公开实施例对此不做限定。
步骤404、根据所述第一路由及所述优先处理标识生成第一报文。
网络设备可以根据第一路由及第一路由对应的优先处理标识生成第一报文，举例来说，可以在update报文中携带第一路由及对应的优先处理标识，以生成第一报文。
步骤405、将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
这样一来，邻居网络设备在接收到网络设备发送的第一报文后，可以根据第一报文中携带的第一报文中的优先处理标识确定第一路由的处理顺序，优先处理标识所表示的优先级越高的路由越可以优先处理，因此，能够提高重要业务的稳定性。
图5示出根据本公开一实施例的路由的处理方法的流程图。
在一种可能的实现方式中，参照图5，上述方法，可以包括以下步骤：
步骤501、接收所述邻居网络设备发送的第二报文；其中，所述第二报文中包括第二路由及第二路由对应的优先处理标识；
邻居网络设备可以根据第二路由的预设优先属性确定第二路由对应的优先处理标识，并根据第二路由及该优先处理标识生成第二报文，发送第二报文至网络设备。网络设备接收来自邻居网络设备发送的第二报文。
步骤502、根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序。
示例性的，网络设备接收第二报文后，可以判断第二报文中是否携带优先处理标识，若携带优先处理标识，网络设备可以根据优先处理标识确定第二报文的处理顺序，并根据处理顺序处理第二报文。
举例来说，网络设备接收第二报文后，若第二报文携带优先处理标识，则网络设备可以确定当前处理队列中是否存在优先处理标识的优先级高于该优先处理标识的第三报文，其中，当前处理队列为用于存储邻居设备发送的路由的队列。
若当前处理队列中不存在优先处理标识的优先级高于该优先处理标识的第三报文，且当前没有处理中的报文，则网络设备可以直接处理该第二报文，即对第二报文中的第二路由进行路由策略匹配得到对应的优选路由，将该优先路由记录在FIB中；若当前有处理中的报文，则网络设备可以将该第二报文插入处理队列的队首，以使得网络设备在处理完当前处理中的报文后，可以优先处理该第二报文。
若当前处理队列中存在优先处理标识的优先级高于该优先处理标识的第三报文，则网络设备可以将第二报文插入上述第三报文的后面，以使得网络设备在处理完上述第三报文后，可以优先处理该第二报文。
需要说明的是，若网络设备接收到携带具有相同优先处理标识的多个第二报文，则可以按照接收报文的先后顺序处理上述多个第二报文，或者也可以按照随机的处理顺序处理上述多个第二报文，本公开实施例在此不做限定。
图6示出根据本公开一实施例的路由的处理方法的流程图。在一种可能的实现方式中，参照图6，上述步骤502、根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序，可以包括以下步骤：
步骤5021、确定所述第二路由对应的优先处理标识对应的优先级；
示例性的，网络设备可以根据优先处理标识的大小确定对应的优先级，优先处理标识越大，对应的优先级越高；或者，优先处理标识越小，对应的优先级越高。
另一种示例中，网络设备本地存储有路由策略，路由策略中可以包括优先处理标识对应的优先级，网络设备可以根据第二路由对应的优先处理标识与路由策略进行策略匹配，以确定对应的优先级。
步骤5022、按照高优先级至低优先级别的处理顺序处理所述第二路由。
在确定第二路由的优先级后，网络设备可以按照高优先级至低优先级别的处理顺序处理第二路由，举例来说，可以按照优先级的高低调整处理队列中的第二路由的排序，以优先处理高优先级的第二路由。
这样一来，网络设备接收到邻居网络设备发送的第二报文后，根据第二报文中携带的优先处理标识确定第二路由的处理顺序，并按照处理顺序处理第二路由。这样一来，网络设备可以根据优先处理标识确定第二路由的处理顺序，以优先处理具有高优先级的路由，根据本公开实施例提供的路由的处理方法，可以根据优先处理需求处理业务的路由，以优先处理具有高优先级的路由，提高具有优先处理需求的业务的路由的处理效率，进而提高业务的稳定性。
图7示出根据本公开一实施例的路由的处理装置的结构框图。如图7所示，上述路由的处理装置可以包括：
调整模块701，可以用于查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
生成模块702，可以用于在对所述路由处理队列中的路由进行处理的过程中，确定具有所述预设优先属性的第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
发送模块703，可以用于将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
图8示出根据本公开一实施例的路由的处理装置的结构框图。
在一种可能的实现方式中，参照图8，上述调整模块701可以包括：
第一确定子模7011，可以用于根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
第一调整子模块7012，可以用于根据所述优先级将所述第一路由插入路由处理队列中；
其中，所述路由处理队列中的路由，从队首开始按照优先级由高至低的顺序排列。
在一种可能的实现方式中，参照图8，上述生成模块702，可以包括：
第二确定子模块7021，可以用于根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
第三确定子模块7022，可以用于根据所述优先级确定所述第一路由对应的优先处理标识；
生成子模块7023，可以用于根据所述第一路由及所述优先处理标识生成第一报文。
在一种可能的实现方式中，上述预设优先属性包括计费团体属性，参照图8，上述调整模块701，可以包括：
第二调整子模块7013，可以用于将具有所述计费团体属性的第一路由调整至所述路由处理队列的队首。
在一种可能的实现方式中，参照图8，上述装置还可以包括：
接收模块704，可以用于接收所述邻居网络设备发送的第二报文；其中，所述第二报文中包括第二路由及第二路由对应的优先处理标识；
处理模块705，可以用于根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序。
在一种可能的实现方式中，参照图8，所述处理模块705还可以包括：
第四确定子模块7051，可以用于确定所述第二路由对应的优先处理标识对应的优先级；
处理子模块7052，可以用于按照高优先级至低优先级的处理顺序处理所述第二路由。
图9是根据一示例性实施例示出的一种路由的处理装置的硬件结构框图。在实际应用中，该装置可通过服务器实现。参照图9，该装置1300可包括处理器1301、存储有机器可执行指令的机器可读存储介质1302。处理器1301与机器可读存储介质1302可经由系统总线1303通信。并且，处理器1301通过读取机器可读存储介质1302中与路由的处理逻辑对应的机器可执行指令以执行上文所述的路由的处理方法。
本文中提到的机器可读存储介质1302可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：随机存取存储器(英文：Radom Access Memory，简称：RAM)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (12)
1.一种路由的处理方法，其特征在于，应用于网络设备，所述方法包括：
查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
在对所述路由处理队列中的路由进行处理的过程中，在当前转发的路由为具有所述预设优先属性的所述第一路由的情况下，根据所述预设优先属性确定所述第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
2.根据权利要求1所述的方法，其特征在于，所述根据所述预设优先属性调整所述第一路由在路由处理队列中的位置，包括：
根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
根据所述优先级将所述第一路由插入路由处理队列中；
其中，所述路由处理队列中的路由，从队首开始按照优先级由高至低的顺序排列。
3.根据权利要求1所述的方法，其特征在于，所述根据所述预设优先属性确定所述第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文，包括：
根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
根据所述优先级确定所述第一路由对应的优先处理标识；
根据所述第一路由及所述优先处理标识生成第一报文。
4.根据权利要求1至3任一所述的方法，其特征在于，所述预设优先属性包括计费团体属性，所述根据所述预设优先属性调整所述第一路由在路由处理队列中的位置，包括：
将具有所述计费团体属性的第一路由调整至所述路由处理队列的队首。
5.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：
接收所述邻居网络设备发送的第二报文；其中，所述第二报文中包括第二路由及第二路由对应的优先处理标识；
根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序。
6.根据权利要求5所述的方法，其特征在于，所述根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序，包括：
确定所述第二路由对应的优先处理标识对应的优先级；
按照高优先级至低优先级的处理顺序处理所述第二路由。
7.一种路由的处理装置，其特征在于，应用于网络设备，所述装置包括：
调整模块，用于查找路由处理队列中具有预设优先属性的第一路由，根据所述预设优先属性调整所述第一路由在路由处理队列中的位置；其中，所述路由处理队列用于存储待向邻居网络设备转发的路由；
生成模块，用于在对所述路由处理队列中的路由进行处理的过程中，在当前转发的路由为具有所述预设优先属性的所述第一路由的情况下，根据所述预设优先属性确定所述第一路由对应的优先处理标识，根据所述第一路由及优先处理标识生成第一报文；
发送模块，用于将所述第一报文发送至邻居网络设备，以使所述邻居网络设备接收所述第一报文后，根据所述优先处理标识确定对所述第一路由的处理顺序。
8.根据权利要求7所述的装置，其特征在于，所述调整模块，包括：
第一确定子模块，用于根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
第一调整子模块，用于根据所述优先级将所述第一路由插入路由处理队列中；
其中，所述路由处理队列中的路由，从队首开始按照优先级由高至低的顺序排列。
9.根据权利要求7所述的装置，其特征在于，所述生成模块，包括：
第二确定子模块，用于根据所述预设优先属性进行策略匹配，确定所述预设优先属性对应的优先级；
第三确定子模块，用于根据所述优先级确定所述第一路由对应的优先处理标识；
生成子模块，用于根据所述第一路由及所述优先处理标识生成第一报文。
10.根据权利要求7至9任一所述的装置，其特征在于，所述预设优先属性包括计费团体属性，所述调整模块，包括：
第二调整子模块，用于将具有所述计费团体属性的第一路由调整至所述路由处理队列的队首。
11.根据权利要求7至9任一所述的装置，其特征在于，所述装置还包括：
接收模块，用于接收所述邻居网络设备发送的第二报文；其中，所述第二报文中包括第二路由及第二路由对应的优先处理标识；
处理模块，用于根据所述第二路由对应的优先处理标识确定所述第二路由的处理顺序。
12.根据权利要求11所述的装置，其特征在于，所述处理模块，包括：
第四确定子模块，用于确定所述第二路由对应的优先处理标识对应的优先级；
处理子模块，用于按照高优先级至低优先级的处理顺序处理所述第二路由。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810265402.2A CN108521374B (zh) | 2018-03-28 | 2018-03-28 | 路由的处理方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810265402.2A CN108521374B (zh) | 2018-03-28 | 2018-03-28 | 路由的处理方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108521374A CN108521374A (zh) | 2018-09-11 |
| CN108521374B true CN108521374B (zh) | 2021-09-10 |
Family
ID=63430664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810265402.2A Active CN108521374B (zh) | 2018-03-28 | 2018-03-28 | 路由的处理方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108521374B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101155118A (zh) * | 2006-09-27 | 2008-04-02 | 华为技术有限公司 | Bgp路由处理方法及装置 |
| CN104243349A (zh) * | 2013-06-21 | 2014-12-24 | 中兴通讯股份有限公司 | 报文调度方法和装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001177575A (ja) * | 1999-12-20 | 2001-06-29 | Nec Corp | 優先制御方式 |
| US8737406B1 (en) * | 2002-08-01 | 2014-05-27 | Cisco Technology, Inc. | Method for transmitting IP routes to prioritize convergence |
| US7778248B2 (en) * | 2005-10-28 | 2010-08-17 | Cisco Technology, Inc. | Method and apparatus for prioritized processing of routing information |
| CN101834794B (zh) * | 2010-05-06 | 2012-09-26 | 杭州华三通信技术有限公司 | 通过骨干网进行报文转发的方法及设备 |
| CN103220228A (zh) * | 2013-04-10 | 2013-07-24 | 杭州华三通信技术有限公司 | 一种bgp路由的发送方法和设备 |
| US10063457B2 (en) * | 2016-03-29 | 2018-08-28 | Juniper Networks, Inc. | Method, system, and apparatus for improving forwarding capabilities during route convergence |
-
2018
- 2018-03-28 CN CN201810265402.2A patent/CN108521374B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101155118A (zh) * | 2006-09-27 | 2008-04-02 | 华为技术有限公司 | Bgp路由处理方法及装置 |
| CN104243349A (zh) * | 2013-06-21 | 2014-12-24 | 中兴通讯股份有限公司 | 报文调度方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108521374A (zh) | 2018-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3278513B1 (en) | Transforming a service packet from a first domain to a second domain | |
| EP3148128B1 (en) | Information-centric networking with small multi-path or single-path forwarding state | |
| CN108011837B (zh) | 报文处理方法及装置 | |
| US7532631B2 (en) | Method and apparatus for accelerating border gateway protocol convergence | |
| US6968393B1 (en) | Method and apparatus for an attribute oriented routing update | |
| CN110620727B (zh) | 多环境下的网关自动路由方法及相关设备 | |
| EP2254284A1 (en) | Method and device for route installation and distribution | |
| US6757294B1 (en) | System and method for amicable small group multicast in a packet-switched network | |
| US20220191133A1 (en) | Malleable routing for data packets | |
| US20090129380A1 (en) | Determining packet forwarding information for packets sent from a protocol offload engine in a packet switching device | |
| EP3661135A1 (en) | Data stream transmission | |
| CN106470158B (zh) | 报文转发方法及装置 | |
| CN107786450B (zh) | 一种数据报文传输方法、装置及机器可读存储介质 | |
| RU2005136879A (ru) | Идентификатор источника для нахождения мас-адреса | |
| WO2007149206A2 (en) | Communicating packets between forwarding contexts using virtual interfaces | |
| CN112422435B (zh) | 报文转发控制方法、装置和电子设备 | |
| US7110404B1 (en) | System and method for sending a packet to multiple destinations using a pipeline network processor | |
| CN108337116B (zh) | 消息保序方法及装置 | |
| CN107547386B (zh) | 报文转发方法及装置 | |
| CN111866202B (zh) | 报文发送方法、装置、电子设备和存储介质 | |
| US8488470B2 (en) | Withdrawing multiple advertised routes based on a single tag which may be of particular use in border gateway protocol | |
| CN108521374B (zh) | 路由的处理方法及装置 | |
| CN113676959A (zh) | 一种基于5g核心网的业务流转发方法、装置及设备 | |
| EP3996334A1 (en) | Method and device for packet forwarding | |
| US9973411B2 (en) | Synchronization of data and control planes of routers |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230703 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right |