Mailing List Archive

Creative routing (was Re: Policy Statement ...)
If such a company exists, and had such an incredibly popular web site,
I wouldn't worry too much. I suspect the major NSP's would engage
in several creative routing configurations (short-circuits, backdoors,
etc). If only in an attempt at self-preservation to keep the NSP's
backbone interconnects (and customer service phone lines) from melting
down. Much like a radio station with a single telephone contest line
can bring down an entire city's telephone system.

I'd bet even Mr. Doran (or Mr. Doran's managers) would make an exception
given the right economic incentives.

BTW, my definition of a "very, very, very popular web site" requires
multiple DS-3's (or whatever the backbone du jure is using) to support
the bandwidth needs. A site at the end of a 56K line isn't going
to be very, very, very popular for very, very, very long.

>Consider a company, perhaps a very, very, small company, which happens to
>have a very, very, very popular web site. For the sake of argument, let's
>call this company "Netscape," (although this company isn't Netscape, but
>this will create the appropriate picture in your mind).
>
>This company needs only a microscopic amount of address space, something on
>the order of a /28.
>
>The company wishes to have more than one connection to the Internet through
>more than one of the major providers, for bandwidth & reliability reasons.
>
>It sounds to me, based on the discussions which have been occurring, that
>this company can't do what they want---unless they lie and somehow gobble
>up a /18 worth of address space.
>
>Is this true?
>
>jms
>
>PS: Double-numbering hosts won't work; because of monumentally poor
>programming practices on the part of WWW developers, WWW clients do not
>discern multiple A records for a given host name.
--
Sean Donelan, Data Research Associates, Inc, St. Louis, MO
Affiliation given for identification not representation
Re: Creative routing (was Re: Policy Statement ...) [ In reply to ]
Well, there's an alternate tactic for a tiny tiny company.

MCI Sprint
| /
The Site-----BBN
/ \
Alternet ANS

1/ Pick a provider from whom to acquire a tiny amount
of aggregatable address space.

2/ Choose a community attribute which you tag on your
prefixes. The easiest would probably be "no-export".
The ideal would be one meaning "export only to my
set of providers".

3/ router bgp X
neighbor ProviderX route-map set-community out
neighbor ProviderX send-community
neighbor ProviderX filter-list 1 out
...
ip as-path access-list 1 permit ^$
ip as-path access-list 1 deny .*

route-map set-community permit 10
set community <value>

4/ each provider, at each interchange

router bgp Y
neighbor PeerA route-map policy out
neighbor PeerA send-community
neighbor PeerB route-map policy out
neighbor PeerB send-community
...
neighbor AnotherPeer route-map other-policy out
...
route-map policy permit X
match community <value>
set community no-export
...
route-map other-policy deny X
match community <value>

5/ on ONLY the provider supplying addresses, configure at
(or very near) *each* interchange point this:

ip route CIDR-SUPERBLOCK MASK null0
router bgp M
network CIDR-SUPERBLOCK mask MASK

It's important that the route for CIDR-SUPERBLOCK never
fully vanish, or you lose connectivity to your non-providers.

Hence the provider you choose address-space from should have
a good record of knowing what it's doing and always having
at least one path by which to announce the CIDR-SUPERBLOCK
to the world. That's about the only big qualification.

There. Now you have fully redundant connectivity among all
your providers. Your address space is aggregated everywhere
except in your set of providers. Each of your providers
will carry at least two prefixes: the CIDR superblock
and the much longer end-site prefix.

Each provider advertises reachability for your prefix to
each of your other providers; however, the rest of the world
sees only the CIDR-SUPERBLOCK.

If a packet hits the router announcing the superblock and
that router has no route to the long prefix, it probably
will be hearing the more-specific announcements from at
least one of your other peers, and will hand traffic to them.

You can even play games with AS-path lengths on the
more-specific prefix in order to select which provider will
handle the bulk of traffic from the set of people at
interexchange points who are not your providers and
therefore not receiving the most-specific prefix.
And all sorts of other nifty hacks.

I bet it's even fairly easy for most providers to attach a
cost on all the activities needed to support this, so you
could end up proving Yakov's thoughts about the Push operation.

It won't be cheap. This is very-brain-and-slightly-CPU-intensive.

Dear small company needing a /28 and comparing itself to
Netscape: please forward my standard consulting fee (a pound
of good European chocolate) to my office address when you
have a moment.

Sean.
Re: Creative routing (was Re: Policy Statement ...) [ In reply to ]
>Well, there's an alternate tactic for a tiny tiny company.

I was thinking of a slightly simplier example. Nevertheless,
Mr. Doran's example confirms NSP engineers are capable of all
sorts of routing hacks when it is in their self-interest to do so.
Even if it means introducing a /32 into their network.

--
Sean Donelan, Data Research Associates, Inc, St. Louis, MO
Affiliation given for identification not representation
Re: Creative routing (was Re: Policy Statement ...) [ In reply to ]
......... Sean Donelan is rumored to have said:
] >Well, there's an alternate tactic for a tiny tiny company.
]
] I was thinking of a slightly simplier example. Nevertheless,
] Mr. Doran's example confirms NSP engineers are capable of all
] sorts of routing hacks when it is in their self-interest to do so.

Exactly. So let's forget there ever was such a thing as A/B/C
networks and enforce classlessness. Couple this w/ responsibility
originating from the big NSP players on enforcing prefix lengths,
and *whoah* look what the world can figure out to do.

"Golly, thar Martha, once them folks up in Reston said I had to
renumber, well shucks, it warnt quite as hard as I thunk."

-alan