# US 2019/0245784 A1 · Prioritized formation of bgp sessions > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0245784 A1 - Document ID: US20190245784A1 - Status: Published application - Kind: A1 - Application number: 15/888,940 - Filed: 2018-02-05 - Published: 2019-08-08 - Earliest claimed: 2018-02-05 - Assignees: Juniper Networks, Inc. - Applicants: Juniper Networks, Inc. - Inventors: Gurpreet Singh Dhaliwal; Natarajan Chandrashekaran - Web page: https://patentgrep.com/patent/US20190245784A1 ## CPC - H04L 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways - H04L 45/02: Topology update or discovery - H04L 45/52: Multiprotocol routers - H04L 45/64: using an overlay routing layer - H04L 49/25: Routing or path finding in a switch fabric - H04L 67/104: Peer-to-peer [P2P] networks - H04L 67/14: Session management (for real-time applications in data packet communications networks H04L65/1066) - H04L 69/18: Multiprotocol handlers, e.g. single devices capable of handling multiple protocols - H04L 45/033: by updating distance vector protocols - H04L 69/24: Negotiation of communication capabilities - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A network device is described that includes one or more processors configured to select a prioritized sub-set of a plurality of routing protocol sessions based on peer priority information. The one or more processors are configured to establish one or more routing protocol sessions of the prioritized sub-set. The one or more processors are configured to, in response to determining that a threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied, establish one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set. The one or more processors are configured to forward network traffic using the established one or more routing protocol sessions of the prioritized sub-set and the established one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set. ## Claims ### Claim 1 A method comprising: selecting, by a network device, a prioritized sub-set of a plurality of routing protocol sessions based on peer priority information, each routing protocol session of the plurality of routing protocol sessions corresponding to a session with a respective peer network device of a plurality of peer network devices, wherein the peer priority information indicates a priority level of the routing protocol session; establishing, by the network device, one or more routing protocol sessions of the prioritized sub-set, wherein establishing the one or more routing protocol sessions of the prioritized sub-set comprises refraining from establishing one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; in response to determining that a threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied, establishing, by the network device, one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; and forwarding, by the network device, network traffic using the established one or more routing protocol sessions of the prioritized sub-set and the established one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set. ### Claim 2 (depends on 1) The method of claim 1, further comprising: determining, by the network device, whether the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied based on determining whether a number of established routing protocol sessions of the prioritized sub-set exceeds a threshold number of established routing protocol sessions. ### Claim 3 (depends on 2) The method of claim 2, further comprising: determining, by the network device, that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when the number of established routing protocol sessions of the prioritized sub-set exceeds the threshold number of established routing protocol sessions. ### Claim 4 (depends on 2) The method of claim 2, further comprising: receiving, by the network device, configuration information defining the threshold number of established routing protocol sessions via a management interface. ### Claim 5 (depends on 2) The method of claim 2, further comprising: initiating, by the network device, a timer in response to determining that the number of established routing protocol sessions of the prioritized sub-set exceeds the threshold number of established routing protocol sessions; and determining, by the network device, that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when the timer exceeds a threshold timer value. ### Claim 6 (depends on 5) The method of claim 5, further comprising: receiving, by the network device, configuration information defining the threshold timer value via a management interface of the network device. ### Claim 7 (depends on 1) The method of claim 1, further comprising: determining, by the network device, that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when a number of finished route exchanges for routing protocol sessions of the prioritized sub-set exceeds a threshold number of finished route exchanges. ### Claim 8 (depends on 7) The method of claim 7, further comprising: receiving, by the network device, configuration information defining the threshold number of finished route exchanges via a management interface of the network device. ### Claim 9 (depends on 1) The method of claim 1, wherein the peer priority information indicates a high priority level of a routing protocol session between the network device and a network device reachable via a wide-area network (WAN), wherein the peer priority information indicates a low priority level of a routing protocol session between the network device and a top-of-rack (TOR) switch, and wherein selecting the prioritized sub-set of a plurality of routing protocol sessions comprises selecting each routing protocol session for network devices reachable via the WAN from the plurality of routing protocol sessions as being included in the prioritized sub-set and refraining from including each routing protocol session for the TOR switch in the prioritized sub-set. ### Claim 10 (depends on 1) The method of claim 1, wherein the plurality of routing protocol sessions comprises a plurality of border gateway protocol (BGP) sessions. ### Claim 11 (depends on 1) The method of claim 1, further comprising: receiving, by the network device and prior to selecting the prioritized subset, configuration information defining the peer priority information via a management interface of the network device. ### Claim 12 A network device comprising one or more processors implemented in circuitry, the one or more processors being configured to: select a prioritized sub-set of a plurality of routing protocol sessions based on peer priority information, each routing protocol session of the plurality of routing protocol sessions corresponding to a session with a respective peer network device of a plurality of peer network devices, wherein the peer priority information indicates a priority level of the routing protocol session; establish one or more routing protocol sessions of the prioritized sub-set, wherein establishing the one or more routing protocol sessions of the prioritized sub-set comprises refraining from establishing one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; in response to determining that a threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied, establish one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; and forward network traffic using the established one or more routing protocol sessions of the prioritized sub-set and the established one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set. ### Claim 13 (depends on 12) The network device of claim 12, wherein the one or more processors are further configured to: determine whether the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied based on whether a number of established routing protocol sessions of the prioritized sub-set exceeds a threshold number of established routing protocol sessions. ### Claim 14 (depends on 13) The network device of claim 13, wherein the one or more processors are further configured to: determine that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when the number of established routing protocol sessions of the prioritized sub-set exceeds the threshold number of established routing protocol sessions. ### Claim 15 (depends on 13) The network device of claim 13, wherein the one or more processors are further configured to: receive configuration information defining the threshold number of established routing protocol sessions via a management interface. ### Claim 16 (depends on 13) The network device of claim 13, wherein the one or more processors are further configured to: initiate a timer in response to determining that the number of established routing protocol sessions of the prioritized sub-set exceeds the threshold number of established routing protocol sessions; and determine that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when the timer exceeds a threshold timer value. ### Claim 17 (depends on 16) The network device of claim 16, wherein the one or more processors are further configured to: receive configuration information defining the threshold timer value via a management interface. ### Claim 18 (depends on 12) The network device of claim 12, wherein the one or more processors are further configured to: determine that the threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied when a number of finished route exchanges for routing protocol sessions of the prioritized sub-set exceeds a threshold number of finished route exchanges. ### Claim 19 (depends on 12) The network device of claim 12, wherein the network device is a gateway device that provides access to a data center. ### Claim 20 (depends on 12) The network device of claim 12, wherein the network device is a route reflector that advertises routes to one or more internal peer network devices. ### Claim 21 A computer-readable storage medium comprises instructions for causing a programmable processor to: select a prioritized sub-set of a plurality of routing protocol sessions based on peer priority information, each routing protocol session of the plurality of routing protocol sessions corresponding to a session with a respective peer network device of a plurality of peer network devices, wherein the peer priority information indicates a priority level of the routing protocol session; establish one or more routing protocol sessions of the prioritized sub-set, wherein establishing the one or more routing protocol sessions of the prioritized sub-set comprises refraining from establishing one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; in response to determining that a threshold for establishing the prioritized sub-set of the plurality of routing protocol sessions is satisfied, establish one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set; and forward network traffic using the established one or more routing protocol sessions of the prioritized sub-set and the established one or more routing protocol sessions of the plurality of routing protocol sessions that are not included in the prioritized sub-set.