US 12,120,015 B2Granted

System and method for implementing controller border gateway protocol (cBGP)

AssigneeHuawei Technologies Co., Ltd.

InventorsHuaimo Chen, Linda Dunbar

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method performed by a controller configured to implement Border Gateway Protocol (BGP) in a communications system, comprising establishing a controller BGP (cBGP) peer session with a network element (NE), receiving a message for communication through the cBGP session from the NE, determining whether the message is permitted to be communicated through the cBGP session based on whether the message carries routing information; transmitting the message to the NE through the cBGP session when the message is permitted to be communicated through the cBGP session, and receiving a response message of the first type from the NE through the cBGP session.

Claims18

Dependent claims

A method performed by a controller network element (NE) configured to implement Border Gateway Protocol (BGP) in a communications system, comprising:

establishing, by the controller NE, a controller BGP (cBGP) session with a second NE;
receiving, by the controller NE, a message from a third NE for communicating through the cBGP session;
determining, by the controller NE, whether the message carries routing information;
transmitting, by the controller NE, the message to the second NE through the cBGP session when the message does not carry the routing information;
and
receiving, by the controller NE, a response message of a first type from the second NE through the cBGP session,
wherein a first type of message is a message carrying instructions, wherein a second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or in a second different AS, wherein the method further comprises the controller NE establishing an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is combined with the cBGP session, wherein the first type of message and the second type of message are permitted to be communicated through the combined session, or
wherein a first type of message is permitted to be communicated through the cBGP session and a second type of message is prohibited from being communicated through the cBGP session, wherein the first type of message is a message carrying instructions, wherein the second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or a second different AS, wherein the method further comprises:
establishing, by the controller NE, an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is separate and distinct from the cBGP session;
and
determining, by the controller NE, whether a second message received from the second NE includes the routing information based on a format of the second message.

8 more elements

A method performed by a second network element (NE) configured to implement Border Gateway Protocol (BGP) in a communications system, comprising:

establishing, by the second NE, a controller BGP (cBGP) session with a controller NE of the communications system;
receiving, by the second NE, a message from the controller NE through the cBGP session;
determining, by the second NE, whether the message carries routing information;
and
transmitting, by the second NE, a response message to the controller NE through the cBGP session when the message does not contain the routing information,
wherein a first type of message is a message carrying instructions, wherein a second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or in a second different AS, wherein the method further comprises the controller NE establishing an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is combined with the cBGP session, wherein the first type of message and the second type of message are permitted to be communicated through the combined session, or
wherein a first type of message is permitted to be communicated through the cBGP session and a second type of message is prohibited from being communicated through the cBGP session, wherein the first type of message is a message carrying instructions, wherein the second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or a second different AS, wherein the method further comprises:
establishing, by the controller NE, an interior BGP (IBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is separate and distinct from the cBGP session;
and
determining, by the controller NE, whether a second message received from the second NE includes the routing information based on a format of the second message.

7 more elements

An apparatus, comprising:

a memory configured to store instructions;
and
a processor coupled to the memory and configured to execute the instructions, which when executed by the processor, causes the apparatus to be configured to:
establish a controller Border Gateway Protocol BGP (cBGP) session with a second network element (NE);
receive a message from a third NE for communicating through the cBGP session;
determine whether the message carries routing information;
transmit the message to the second NE through the cBGP session when the message does not carry the routing information;
and
receive a response message of a first type from the second NE through the cBGP session,
wherein a first type of message is a message carrying instructions, wherein a second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or in a second different AS, wherein the method further comprises the controller NE establishing an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is combined with the cBGP session, wherein the first type of message and the second type of message are permitted to be communicated through the combined session, or
wherein a first type of message is permitted to be communicated through the cBGP session and a second type of message is prohibited from being communicated through the cBGP session, wherein the first type of message is a message carrying instructions, wherein the second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or a second different AS, wherein the method further comprises:
establishing, by the controller NE, an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is separate and distinct from the cBGP session;
and
determining, by the controller NE, whether a second message received from the second NE includes the routing information based on a format of the second message.

11 more elements

An apparatus, comprising:

a memory configured to store instructions;
and
a processor coupled to the memory and configured to execute the instructions, which when executed by the processor, causes the processor to be configured to:
establish a controller Border Gateway Protocol BGP (cBGP) session with a controller network element (NE) of a communications system;
receive a message from the controller NE through the cBGP session;
determine whether the message carries routing information;
and
transmit a response message to the controller NE through the cBGP session when the message does not carry the routing information,
wherein a first type of message is a message carrying instructions, wherein a second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or in a second different AS, wherein the method further comprises the controller NE establishing an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is combined with the cBGP session, wherein the first type of message and the second type of message are permitted to be communicated through the combined session, or
wherein a first type of message is permitted to be communicated through the cBGP session and a second type of message is prohibited from being communicated through the cBGP session, wherein the first type of message is a message carrying instructions, wherein the second type of message is a message carrying the routing information, wherein the controller NE and the second NE are included in a common autonomous system (AS) or a second different AS, wherein the method further comprises:
establishing, by the controller NE, an interior BGP (iBGP) session or an exterior BGP (eBGP) session with the second NE, wherein the iBGP session or the eBGP session is separate and distinct from the cBGP session;
and
determining, by the controller NE, whether a second message received from the second NE includes the routing information based on a format of the second message.

10 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/244,775Filed 29 Apr 2021 · continuation
Priority: 2 Nov 2018
Published: US 2021/0250275 A112 Aug 2021
Granted: 15 Oct 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

H04L 45/64
Routing or path finding of packets in data switching networks: using an overlay routing layer
H04L 45/033
Topology update or discovery: by updating distance vector protocols
H04L 45/04
Topology update or discovery: interdomain routing, e.g. hierarchical routing
H04L
Digital communication

Family

Application62/754,859Us provisional application · filed 2 Nov 2018
PCT/US2019/058876Parent of this continuation · filed 30 Oct 2019
US 2021/0250275 A1Pre-grant publication · published 12 Aug 2021
US 12,120,015 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key