Uli Bornhauser | 3 Dec 08:44
Picon
Favicon
Gravatar

Status of the AddPath Capability

Hello Everybody,

my name is Uli Bornhauser, and I am a PhD. Student at the University of
Bonn, Germany. I’m working in the area of Inter Domain Routing, trying
to develop new BGP routing architectures. This area of research is
motivated by routing anomalies as temporal and consistent divergence,
for example, that come along with iBGP scaling techniques such as iBGP
Route Reflection.

Obviously, there are various approaches discussed in literature to avoid
these and other routing anomalies using Route Reflection. As some of you
certainly know, some interesting approaches try to avoid these anomalies
by advertising additional path information via a BGP session between two
BGP peers (AddPath capability). Extensions to advertise several paths
for a single destination through the same BGP sessions are discussed by
Daniel Walton, Alvaro Retana, and Enke Chen [1] as well as Manav Bhatia,
Joel M. Halpern, and Paul Jakma [2], for example.

In the last months, I have considered some new approaches which can
avoid various routing anomalies in general. However, to make these
approaches usable in practice its seems to be necessary to exchange more
path information in the AS than specified in BGPv4, as described in the
Internet Drafts mentioned above.

>From my point of view, an interesting question is what status these
documents have? Is anyone working in this area and are there efforts at
the current point in time to include these extension in BGP? The last
information about this topic I found is the IETF‐65 IDR minutes [3].
What happen after that? Are there any new developments in this area in 2007?

(Continue reading)

Yakov Rekhter | 4 Dec 16:39
Favicon

WG minutes

Folks,

Attached are the WG minutes. Thanks to Scott Brim for taking the notes.

Please review/comment. The deadline is Dec 18, 2007.

Yakov.
--------------------------------------------------------------
Notes from IDR, Monday 1740

IDR WG document status update, Sue Hares & Yakov Rekhter

  See slide.

  Still no procedures for assigning communities.  Dave Ward will write a
  short draft.  Discuss on mailing list.

Discussion of whether it's okay to get a hum on link-state interdomain
routing.  Conclusion: Not now.

BGP IPsec Tunnel Encapsulation Attribute:
draft-berger-idr-encaps-ipsec-00.txt, Lou Berger, Russ White.

  See slides.  Only comments not on slides included here.

  Exclude AH?

  Not security-reviewed yet.  Necessary.

  SAFI is the foundation, but move it to softwires since this is not
(Continue reading)

John G. Scudder | 4 Dec 23:54
Picon
Gravatar

Re: WG minutes

On Dec 4, 2007, at 7:39 AM, Yakov Rekhter wrote:
>    - John Scudder would like to see a version that expands on
>      no-label and multiple-next-hop options.  Lou asks for text.
>      John agrees.

I didn't agree to provide any text for the draft, which is what the  
above would seem to suggest.

--John

_______________________________________________
Idr mailing list
Idr <at> ietf.org
https://www1.ietf.org/mailman/listinfo/idr

Uli Bornhauser | 7 Dec 19:27
Picon
Favicon
Gravatar

Re: Status of the AddPath Capability

Hi Mantav, hi all,

thank you for the information. They help me to get a better overview
about the current status of the addpath capability. Mantav, while you
might be right that there was a want of interest regarding addpath in
the past, I think this does not match the current situation. For my
studies I cooperate with Deutsche Telekom AG, who is also very
interested in a support of addpath in their routers. So, interest at
this point seems to be abundant.

Well, you ask what I have in mind: I made some analysis regarding both
full-mesh iBGP and iBGP Route Reflection to study new approaches
avoiding routing anomalies. One approach requires the advertisement of
additional routing information as described by the Addpath-capability.

Greetings

Uli

Bhatia, Manav (Manav) schrieb:
>
> The discussion has fallen into an abeyance because of lack of provider interest for such a capability,
i.e. to advertise multiple paths in BGP. And the two drafts thus stand in limbo.
>
> However this should not discourage you from your work. What exactly do you have in your mind?
>
> Cheers,
> Manav
>   
--

-- 
(Continue reading)

Rohan Sen | 9 Dec 19:00
Picon

Clarification requested for RFC 4271 Section 6.8 'Connection Collision Detection'

Hello,

 I am implementing a BGP state machine on Linux and am facing a doubt
related to connection collision which seem to rise from a possibly
contradicting statement in RFC 4271.

 Let me try to explain my understanding with 2 routers L (local BGP)
and R (remote BGP).

 if (routerId(L) < routerId(R)) {
  1. the local system closes the BGP connection that
         already exists (the one that is already in the OpenConfirm
         state)  <--------- What if this is the connection initiated
by the remote peer then this connection cannot be closed and accepted
at the same time
  2. accepts the BGP connection initiated by the remote  system.
 } else {
  3. the local system closes the newly created BGP
         connection (the one associated with the newly received OPEN
         message) <-------- What if this is the connection initiated
by L then we are closing the connection opened by us even if we have
higher router id
  4. continues to use the existing one (the one that is already in the
OpenConfirm state)
 }

Also elsewhere in this RFC (Page 35) it states that:
"Based on the value of the BGP Identifier, a convention is established
 for detecting which BGP connection is to be preserved when a
 collision occurs. The convention is to compare the BGP Identifiers
(Continue reading)

Jan Novak (janovak | 10 Dec 13:18
Picon
Favicon
Gravatar

RE: Clarification requested for RFC 4271 Section 6.8 'ConnectionCollision Detection'

Hi,

I think you just miss the significance of this:

If, among
   these connections, there is a connection to a remote BGP speaker
   whose BGP Identifier equals the one in the OPEN message, and this
   connection collides with the connection over which the OPEN message
   is received, then the local system performs the following collision
   resolution procedure:

so the first connection has already been accepted since at the
time when the first OPEN message was received there was no collision
detected yet and only upon the receival of the second OPEN message
the collision resolution procedure as specified by you below
is executed - and that procedure clearly states which of the two
connections will be closed.

Jan

The climate of Edinburgh is such that the weak
succumb young .... and the strong envy them.

                                 Dr. Johnson  

> -----Original Message-----
> From: Rohan Sen [mailto:senrohan <at> gmail.com] 
> Sent: 09 December 2007 18:01
> To: idr <at> ietf.org
> Subject: [Idr] Clarification requested for RFC 4271 Section 
(Continue reading)

Kalpesh Zinjuwadia | 17 Dec 19:39
Favicon

Question regarding bgpM2AsPath4byteTable in BGP4 MIBv2

I had a question regarding how to fill up bgpM2AsPath4byteTable table as described in BGP4 MIBv2 (draft-ietf-idr-bgp4-mibv2). If a BGP speaker supports 4-byte AS space as described in RFC 4893 and stores the AS-PATH and AGGR attributes w/ 4-byte ASN, there won’t be AS4-PATH and AS4-AGGR attributes in its RIB. It’ll generate these attributes, if required, while advertising update to other speakers. BGP4 MIBv2 has bgpM2AsPath4bytePathPresent entry in bgpM2AsPath4byteTable table. It’s description says that it’s true if a NEW speaker is functioning between 2-byte and 4-byte AS space. It further says that the AS4-PATH and AS4-AGGR are present in this NEW speaker. My question is – for implementation mentioned above, how to fill up this table as AS4-PATH and AS4-AGGR are not present and generated on need basis? Let me know if I’m missing something here…

 

Thanks,

Kalpesh

 

Extract from draft-ietf-idr-bgp4-mibv2-05

. . .

bgpM2AsPath4bytePathPresent OBJECT-TYPE

        SYNTAX     TruthValue

        MAX-ACCESS read-only

        STATUS     current

        DESCRIPTION

            "This value may only be true if this BGP Speaker

             is functioning as a router between ASs that

             are in 2-byte and 4-byte AS space.  If this

             value is true, then the NEW_AS_PATH attributes

             are present and the 4-byte versions of the

             appropriate path attributes are in this row.

 

             If this value is false, then the following values

             will be present in the row:

 

             bgpM2PathAttrAggregatorAS - zero (0).

             bgpM2AsPathCalcLength - zero (0).

             bgpM2AsPathString - zero (0) length string.

             bgpM2AsPathIndex - zero (0)."

        ::= { bgpM2AsPath4byteEntry 1 }

 

_______________________________________________
Idr mailing list
Idr <at> ietf.org
https://www1.ietf.org/mailman/listinfo/idr
Jeffrey Haas | 17 Dec 23:25

Re: Question regarding bgpM2AsPath4byteTable in BGP4 MIBv2

Kalpesh,

draft-ietf-idr-bgp4-mibv2-06 was issued prior to the last IETF.  The
major focus of that re-issue was to clean up all of the previously
raised issues for the MIBv2 and also start the integration work into the
previously released BGP MIB.  Unless you have some internal motivation
to support the old version of the mib as documented in -05, I'd consider
working on -06.  

-06 starts with the premise that 4 byte AS numbers are directly
supported.  This does hide some of the internals of RFC 4893 when
operating in a 2 byte / 4 byte mode.  There was no solid consensus as to
how much 2/4 byte detail to expose in the MIB when -05 was issued.

In the context of the -06 MIB, if the details of the 2 / 4 byte mode
need to be exposed, it would be via an extension MIB similar to the
communities MIB documented in draft-jhaas-idr-bgp4-mibv2-community-00.txt

Feedback from the IDR working group on the need for the extension MIB
for the additional objects for 2/4byte interaction would be helpful.

In the context of the -05 draft:

On Mon, Dec 17, 2007 at 10:39:58AM -0800, Kalpesh Zinjuwadia wrote:
> I had a question regarding how to fill up bgpM2AsPath4byteTable table as
> described in BGP4 MIBv2 (draft-ietf-idr-bgp4-mibv2). If a BGP speaker
> supports 4-byte AS space as described in RFC 4893 and stores the AS-PATH
> and AGGR attributes w/ 4-byte ASN, there won't be AS4-PATH and AS4-AGGR
> attributes in its RIB. It'll generate these attributes, if required,
> while advertising update to other speakers.

One way to consider RFC 4893 is that if you're a 4 byte capable speaker,
and are participating in 4 byte peering sessions, you'll probably be
storing the AS Paths natively in 4 byte format.  In that particular
case, the 4byte objects would have been absent.  That detail wasn't
clear in the -05 draft.

In the case of a 2-byte only speaker that implemented this MIB, or a
4-byte capable speaker operating in 2-byte-only mode, the internal
versions of the ASes would be in 2 byte format and the additional path
attributes would be stored. 

After receiving a little feedback after -05 was issued, this seemed to
not be how people would be implementing this portion of the MIB.  If the
BGP speaker was 2-byte-only, then it would likely treat the 4-byte
attributes as "unknown" and it would show up in the table for unknown
path attributes.

> BGP4 MIBv2 has
> bgpM2AsPath4bytePathPresent entry in bgpM2AsPath4byteTable table. It's
> description says that it's true if a NEW speaker is functioning between
> 2-byte and 4-byte AS space. It further says that the AS4-PATH and
> AS4-AGGR are present in this NEW speaker. My question is - for
> implementation mentioned above, how to fill up this table as AS4-PATH
> and AS4-AGGR are not present and generated on need basis? Let me know if
> I'm missing something here...

You haven't missed anything here.  In essence, there are 3 potential
things to display in a MIB that could represent a 2-byte/4-byte
interaction:

1. What is being used internally.
2. Received 2-byte managed objects
3. Received 4-byte managed objects as NEW_ Path attributes.

Given that a common criticism of the BGP MIB is that is too unwieldy to
start with, the -06 version of the MIB simply chooses #1.  While #2 and
#3 could be represented in an extension MIB, the primary benefit would
seem to be for debugging 2byte/4byte interaction issues.  MIBs seem to
be a particularly poor way to do this.

My personal inclination would be to not include such a table as part of
the IETF standards, however I will yield to the consensus of the WG
should we wish one.

-- Jeff

_______________________________________________
Idr mailing list
Idr <at> ietf.org
https://www1.ietf.org/mailman/listinfo/idr

tom.petch | 18 Dec 16:39

Re: Question regarding bgpM2AsPath4byteTable in BGP4 MIBv2

Jeff

Camping onto a related topic ....

Geoff Huston has picked up and developped the
draft-michaelson-4byte-as-representation
I-D that was last called here a year ago, and this now says that the
representation MUST be asdot ie a decimal number below 65536, or x.y when it
would be above 65535.  This is gaining some traction in RIPE.  If and when a
standard is adopted, then I think that there should be a TC in this MIB with an
appropriate DISPLAY-HINT (I cannot recall seeing anything like it anywhere).

Tom Petch

----- Original Message -----
From: "Jeffrey Haas" <jhaas <at> pfrc.org>
To: "Kalpesh Zinjuwadia" <kzinjuwadia <at> force10networks.com>
Cc: <idr <at> ietf.org>
Sent: Monday, December 17, 2007 11:25 PM
Subject: Re: [Idr] Question regarding bgpM2AsPath4byteTable in BGP4 MIBv2

> Kalpesh,
>
> draft-ietf-idr-bgp4-mibv2-06 was issued prior to the last IETF.  The
> major focus of that re-issue was to clean up all of the previously
> raised issues for the MIBv2 and also start the integration work into the
> previously released BGP MIB.  Unless you have some internal motivation
> to support the old version of the mib as documented in -05, I'd consider
> working on -06.
>
> -06 starts with the premise that 4 byte AS numbers are directly
> supported.  This does hide some of the internals of RFC 4893 when
> operating in a 2 byte / 4 byte mode.  There was no solid consensus as to
> how much 2/4 byte detail to expose in the MIB when -05 was issued.
>
> In the context of the -06 MIB, if the details of the 2 / 4 byte mode
> need to be exposed, it would be via an extension MIB similar to the
> communities MIB documented in draft-jhaas-idr-bgp4-mibv2-community-00.txt
>
> Feedback from the IDR working group on the need for the extension MIB
> for the additional objects for 2/4byte interaction would be helpful.
>
> In the context of the -05 draft:
>
> On Mon, Dec 17, 2007 at 10:39:58AM -0800, Kalpesh Zinjuwadia wrote:
> > I had a question regarding how to fill up bgpM2AsPath4byteTable table as
> > described in BGP4 MIBv2 (draft-ietf-idr-bgp4-mibv2). If a BGP speaker
> > supports 4-byte AS space as described in RFC 4893 and stores the AS-PATH
> > and AGGR attributes w/ 4-byte ASN, there won't be AS4-PATH and AS4-AGGR
> > attributes in its RIB. It'll generate these attributes, if required,
> > while advertising update to other speakers.
>
> One way to consider RFC 4893 is that if you're a 4 byte capable speaker,
> and are participating in 4 byte peering sessions, you'll probably be
> storing the AS Paths natively in 4 byte format.  In that particular
> case, the 4byte objects would have been absent.  That detail wasn't
> clear in the -05 draft.
>
> In the case of a 2-byte only speaker that implemented this MIB, or a
> 4-byte capable speaker operating in 2-byte-only mode, the internal
> versions of the ASes would be in 2 byte format and the additional path
> attributes would be stored.
>
> After receiving a little feedback after -05 was issued, this seemed to
> not be how people would be implementing this portion of the MIB.  If the
> BGP speaker was 2-byte-only, then it would likely treat the 4-byte
> attributes as "unknown" and it would show up in the table for unknown
> path attributes.
>
> > BGP4 MIBv2 has
> > bgpM2AsPath4bytePathPresent entry in bgpM2AsPath4byteTable table. It's
> > description says that it's true if a NEW speaker is functioning between
> > 2-byte and 4-byte AS space. It further says that the AS4-PATH and
> > AS4-AGGR are present in this NEW speaker. My question is - for
> > implementation mentioned above, how to fill up this table as AS4-PATH
> > and AS4-AGGR are not present and generated on need basis? Let me know if
> > I'm missing something here...
>
> You haven't missed anything here.  In essence, there are 3 potential
> things to display in a MIB that could represent a 2-byte/4-byte
> interaction:
>
> 1. What is being used internally.
> 2. Received 2-byte managed objects
> 3. Received 4-byte managed objects as NEW_ Path attributes.
>
> Given that a common criticism of the BGP MIB is that is too unwieldy to
> start with, the -06 version of the MIB simply chooses #1.  While #2 and
> #3 could be represented in an extension MIB, the primary benefit would
> seem to be for debugging 2byte/4byte interaction issues.  MIBs seem to
> be a particularly poor way to do this.
>
> My personal inclination would be to not include such a table as part of
> the IETF standards, however I will yield to the consensus of the WG
> should we wish one.
>
> -- Jeff
>
> _______________________________________________
> Idr mailing list
> Idr <at> ietf.org
> https://www1.ietf.org/mailman/listinfo/idr

_______________________________________________
Idr mailing list
Idr <at> ietf.org
https://www1.ietf.org/mailman/listinfo/idr

Jeffrey Haas | 18 Dec 20:32

Re: Question regarding bgpM2AsPath4byteTable in BGP4 MIBv2

Tom,

On Tue, Dec 18, 2007 at 04:39:16PM +0100, tom.petch wrote:
> Geoff Huston has picked up and developped the
> draft-michaelson-4byte-as-representation
> I-D that was last called here a year ago, and this now says that the
> representation MUST be asdot ie a decimal number below 65536, or x.y when it
> would be above 65535.  This is gaining some traction in RIPE.  If and when a
> standard is adopted, then I think that there should be a TC in this MIB with an
> appropriate DISPLAY-HINT (I cannot recall seeing anything like it anywhere).

This MIB makes use of InetAutonomousSystemNumber from INET-ADDRESS-MIB.

I'd like to say "when that MIB is updated, all will be well".  However,
the mapping of a DISPLAY-HINT for INTEGER dervied object types won't do
"the Right Thing".  DISPLAY-HINTs for INTEGER, by their nature, can't do
math.

There is a strong push to make use of the textual conventions defined in
the INET-ADDRESS-MIB when possible.  If the goal is to make use of the
display representation in that draft, the wider SNMP community has a
problem, not just the BGP MIBv2.

I would strongly suggest that this issue be raised to the OPS group
directly.  I believe any changes to the BGP MIBv2 will fall out from
there. 

A weak hack would be to partition an AS Number into a "top half" and a
"bottom half" and leave the DISPLAY-HINT to be "d".  However, that won't
give you your dotted notation, it'll simply give you two objects.  From
a MIB perspective, that's not a problem since the AS numbers are not
part of an INDEX.  I think it's a poor solution.  I'd rather punt this
issue to the OPS group. :-)

-- Jeff

_______________________________________________
Idr mailing list
Idr <at> ietf.org
https://www1.ietf.org/mailman/listinfo/idr


Gmane