Internal BGP downloader
AssigneeCisco Technology, Inc.
InventorIsidor Kouvelas
Life of this patent
Estimating the term…
Abstract
Improved systems and methods for distributing interdomain routing information within an Autonomous System (AS). A protocol extension to BGP, iBGPd (internal Border Gateway Protocol downloader), has been developed to replace IBGP in distributing BGP interdomain routing information within an AS. The iBGPd technique distributes routing information hop-by-hop using a reliable multi-party transport protocol. Scalability is greatly improved since the use of a full mesh of TCP connections is avoided. Also, there are improvements in routing information propagation delay and routing stability. Drawbacks related to the use of route reflectors and confederations are avoided.
Claims24
A method for distributing routing information within an autonomous system from a border router of said autonomous system, said method comprising:
- establishing a multi-party transport protocol session wherein said border router is a session source and there are receivers of said session that are nodes of said autonomous system;
- receiving exterior border gateway protocol (EBGP) routing information from nodes outside said autonomous system;
- processing said EBGP routing information to develop internal border gateway protocol (IBGP) routing information;
- and
- distributing said IBGP routing information as a part of said multi-party transport protocol session via a distribution tree comprising said receivers.
A method of operating a router in an autonomous system, said method comprising:
- identifying a next-hop router toward a source of a multi-party transport protocol session;
- sending a join message to said next-hop router to participate in said multi-party transport protocol;
- receiving border gateway protocol (BGP) information from said next-hop as a part of said multi-party transport protocol session;
- and
- updating a router information base (RIB) based on said received BGP information.
A computer program product for distributing routing information within an autonomous system from a border router of said autonomous system, said computer program product comprising:
- code that establishes a multi-party transport protocol session wherein said border router is a session source and there are receivers of said session that are nodes of said autonomous system;
- code that receives exterior border gateway protocol (EBGP) routing information from nodes outside said autonomous system;
- code that processes said EBGP routing information to develop internal border gateway protocol (IBGP) routing information;
- code that distributes said IBGP routing information as a part of said multi-party transport protocol session via a distribution tree comprising said receivers;
- and
- a computer-readable storage medium that stores the codes.
A computer program product for operating a router in an autonomous system, said computer program product comprising:
- code that identifies a next-hop router toward a source of a multi-party transport protocol session;
- code that sends a join message to said next-hop router to participate in said multi-party transport protocol;
- code that receives border gateway protocol (BGP) information from said next-hop as a part of said multi-party transport protocol session;
- code that updates a router information base (RIB) based on said received BGP information;
- and
- a computer-readable storage medium that stores the codes.
Apparatus for distributing routing information within an autonomous system from a border router of said autonomous system, said apparatus comprising:
- means for establishing a multi-party transport protocol session wherein said border router is a session source and there are receivers of said session that are nodes of said autonomous system;
- means for receiving exterior border gateway protocol (EBGP) routing information from nodes outside said autonomous system;
- means for processing said EBGP routing information to develop internal border gateway protocol (IBGP) routing information;
- and
- means for distributing said IBGP routing information as a part of said multi-party transport protocol session via a distribution tree comprising said receivers.
Apparatus for operating a router in an autonomous system, said apparatus comprising:
- means for identifying a next-hop router toward a source of a multi-party transport protocol session;
- means for sending a join message to said next-hop router to participate in said multi-party transport protocol;
- means for receiving border gateway protocol (BGP) information from said next-hop as a part of said multi-party transport protocol session;
- and
- means for updating a router information base (RIB) based on said received BGP information.
Apparatus for distributing routing information within an autonomous system from a border router of said autonomous system, said apparatus comprising:
- a processor that executes instructions;
- and
- a memory device having said instructions stored thereon, said instructions comprising:
- code that establishes a multi-party transport protocol session wherein said border router is a session source and there are receivers of said session that are nodes of said autonomous system;
- code that receives exterior border gateway protocol (EBGP) routing information from nodes outside said autonomous system;
- code that processes said EBGP routing information to develop internal border gateway protocol (IBGP) routing information;
- and
- code that distributes said IBGP routing information as a part of said multi-party transport protocol session via a distribution tree comprising said receivers.
Apparatus for operating a router in an autonomous system, said apparatus comprising:
- a processor that executes instructions;
- and
- a memory device having said instructions stored thereon, said instructions comprising:
- code that identifies a next-hop router toward a source of a multi-party transport protocol session;
- code that sends a join message to said next-hop router to participate in said multi-party transport protocol;
- code that receives border gateway protocol (BGP) information from said next-hop as a part of said multi-party transport protocol session;
- and
- code that updates a router information base (RIB) based on said received BGP information.
Dependencies are inferred from the claim text.