ISP

ISP

,


:
:

:

:

1990 ,
.
,
.

ISP 2

(ISP)

- .

.
, ISP ,
, .
ISP- .

,
,
.
, ISP-
. ,
(
,
),

.
ISP ,
:
o

ISP- .
,

. ,
,

,
, - (peer-to-

peer) . - ,

, ,
,
.

ISP 3

. ,
.

,
,
, .

,
.
( ,
, , .)
,
, . ,
,
,
,
.

.
,
. ,
,

,
, .
o

ISP- .

ISP 4

, .
,
, , ,
..
,
,
. ,
, ,

, ..
,
,

.
, ,
.
.
.

.
,
3 : 1)
. 2)
, ( ) 3)
,
.
,
,
.
,
.
,
, ,
,
. ,

ISP 5

,
, .
BGP ( ,
), ...
.

( ) ,
.

NS-BGP(Neighbor-Specific BGP)

BGP

. BGP .
.
,
.
, ,
. , BGP

.
.
NS-BGP(Neighbor-Specific BGP). NS-BGP
BGP ,
, .
BGP ,
, NS-BGP
, ,
, .. ,
.
.

ISP 6

NS-BGP
BGP ,
:
o

- BGP.
o
- .
o
.
NS-BGP .
o NS-BGP- .
o NS-BGP-.
o NS-BGP .
.
o .
o .
o Internal BGP-

ISP

. BGP

,
,
.
, ISP ,
-
,
BGP ISP-. BGP
(ASes). ASes ,
.

,
.
, (
, AS PATH BGP-, NEXT HOP BGP-3- LOCAL

ISP 7

PREF BGP-4-).
.
ISP-,
,
. , BGP
,
AS- ,
.
, BGP
BGP , ,
. BGP
,
ISP-
. ,


( )
.
. ,
BGP ,
,
, .
, ,
?
,
.
,
. ISP-
,
. ,
ISP-

. ,

ISP 8

ISP :
R = {r1, r2, ..., rn}, r
C = {c1, c2, ..., ck}.
( ) ,
, .

. ,

.
ISP-
. :
1)
2) .
AS R = {r1,
r2, ..., rn} .
R-
.

{c1, c2, ..., ck}.

.
.
,
.
(
),
,

, ..

.

ISP 9

. ,
.
.
(the Analytic Hierarchy Process
(AHP)),
. ,

, BGP .
ISP .
:
o

o BGP
o
o

o
o -
AHP-
o AHP
o

o XORP- .
o
o .

VROOM:

,
.

ISP 10

.
,
,
. VROOM - (Virtual Routers On the
Move), ,

. , VROOM
1
, .
VROOM
- .

. , VROOM ,
,

.
:

o
o

: .
.
o .
o .
o .
VROOM .
o .
o .
.
o ,
o .
.
o .
o .
o .
.

1 ,

ISP 11

, , ISP
:
;
.

.