2002 Journal of Software. SERP(sever-based routing protocol)., Network Simulator

HTML
DOWNLOAD

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "2002 Journal of Software. SERP(sever-based routing protocol)., Network Simulator"

Αδελφά Μαρής
6 χρόνια πριν
Προβολές:

1 /2002/13(06) Jornl of Softwre Vol13, No6 1, 1 2, 1 (, ); 2 (, , ) E-ml gqng@mnxnen http//mnxnen,,, SERP(seer-se rotng protool), Network Smltor, SERP, ; ; ; ; TP393 A,,,,, 1 Bse stton DBS Internet plnk enter Forwr rote, (ret rost system, DBS) DrePC ( 1 ) LAN Bk hnnel Aess Bkwr rote noe,,,,, Fg1 Interonneton of stellte systems, 1, ; (S ) (1974),,,, ;(1937),,,,, ; (1945),,,,,

2 1163 ( ), DBS, DBS DBS 2,,,, IETF DLR 1 ( 2 ) 2 ( 3 ) Stellte R1 Fee R2 Reeer Snet A Fee R1 Reeer R3 Fee R4 Reeer R2 H2 Host Network of - retonl lnks H1 Host Network of - retonl lnks Network of - retonl,, A,,, Fg2 nretonl lnks oerlys on -retonl networks Fg3 Isolte -retonl networks onnet nretonl lnks 2 3 1,, RIP [1,2] ; [3], 2,,,, Ernst Dos [4],,,,,, 3 4 (-retonl zone, BZ),,, 3 (nretonl lnk regster serer, LRS), 4 5, G ( N, L),N, L N N LRS, = G ( V, A ), V = { S, F,, S,F,R LRS,A =

3 1164 Jornl of Softwre 2002,13(6) Stellte rely network Fee j Fee B-Dretonl zone A LRS Fee nretonl lnk B-Dretonl zone B Reeer B-Dretonl lnk,,,, Fg4 Network rhtetre of stellte system Fg5 nretonl lnks n BZ A 4 5 A, ( ) ( 5 ) 1,2, 1,2,3 j, 3,4,5 k,,j,k A A { R } 1 = {1 2}, { R } 2 = {1 2 3} { 3 = {3 4 5},, (nomng lnk, IL), IL1,IL2 IL3,, (otomng lnk, OL), 5 1,2 OL1 OL2,LRS, Fee k G = { S, F,{ }, { OL, IL }), (1) ( m n m n m,n IL1 IL2 OL2 OL1 IL3 B-Dretonl zone Fg6 Smplfton of Fg5 6 5 (1),5 6 G ( S, L) (2) = S, ;L OL IL, G = G (3) B, G G, G 4, OSPF(open shortest pth frst) [5],, LRS,,LRS, G 41 G ( S, L), L =,, G B B

4 1165 ; ;, l l s l sn ; ; p ; SPT l = +,,, = l s,,, SPT, G p, p = l p DG, G p + l l s (4), ;, l s = l f l s > l (5) + + 1( ) l = L, l s = α α,, S,, + l < α (4), l G, (5) l s,, G,,, ( 7 ) 1 l s =, Fg7 Dsoery pth of on noe p l s =2 7 =, 42 SERP, ( ),SERP G,, 1, G 2, 3 G G 1 2, 8(), 8(),, G G

5 1166 Jornl of Softwre 2002,13(6), 9,8() 3, SERP G B Noe Noe () Rel onnetty () Connetty wthot spnnng tree () () Noe Fg8 8 5,,LRS G Noe Fg9 Connetty wth spnnng tree 9 SERP (DL regstrton protool, RP) (lnk sttes forwrng protool, LSFP) 51, ; LRS SNI( IP ) 1, F ( 1 m),, LRS F NI,, HELLO HELLO F NI,SNI,,,,HELLO 2, R, F j HELLO HELLO, LRS R NI HELLO 3,LRS (1) { },1 k n,lrs MIN{ R } k = R LRS { k ILk,,, MIN{ k,lrs STOP_FORWARD, STOP_FORWARD,LRS G B,LRS MIN{ k 52 HELLO,LRS 2,LRS 3 R k

6 1167 6,, 3, SERP,, MIN{ k L(V ) V LRS N RP = L F ) + L(MIN{ ) + L( R j ) 1 m 1 n 1 n R j { (, (6), N = +, (7) LSFP L( F ) L(MIN({ ) BZ on therle V BZ Network Smltor( 2) SERP, Ernst Dos [4] 10 3, 7 1 LRS 2 3 1, 11,SERP,,SERP N32 F3 7 S3 R11 N31 R33 S1 R12 R13 R31 R32 N11 F1 R23 N12 R22 F2 R21 S2 N22 N Fg10 Topology for smlton 10 0 Aerge nmer of ontrol pkets nee for eh eent Crt-Bse sheme SERP, Fg11 Smlton reslt 11,, LRS,,,SERP LRS,,SERP,,, -ho Referenes [1] Dros, E, Dos, W Spportng nretonl lnks n the Internet In Proeengs of the 1st Interntonl Workshop on Stellte-Bse Informton Seres Rye, New York, 1996

7 1168 Jornl of Softwre 2002,13(6) [2] Drosl, E, Htem, C Hnlng of nretonl lnks wth RIP Internet Drft INRIA Soph-Antpols, 1997 http//wwwetforg/proeengs/99jl/i-d/rft-etf-lr-rp-00txt [3] Hnks, S Gener rotng enpslton IETF RFC 1701 NetSmths Lt, 1994 [4] Ernst, T, Dos, W A rt-se pproh for rotng n nretonl lnks networks Reserh Report 3292, INRIA, 1997 http//wwwnrfr/rrrt/rr-3292html [5] Moy, J Open Shortest Pth Frst OSPF Verson 2 IETF RFC 1583, Proteon In, 1994 Reserh on Integrtng Stellte nretonl Lnks wth Hgh Spee Internet QIANG Gng 1, LI Zeng-j 1, Mzno Tnor 2 1 (Ntonl Key Lortory, Intergrte Sere Network, Xn nersty, X n , Chn); 2 (Mzno Lortory, Deprtment of Compter Sene, Shzok nersty, Hmmts , Jpn) E-ml gqng@mnxnen http//mnxnen Astrt nretonl lnks roght y mny reee-only sttons re not stle for rrent rotng protools To sole the nretonl rotng prolem, network moel s lt for the topology of ret rost systems By smplfyng the network moel, lnk stte rotng lgorthm se on rle soery n new protool SERP (seer-se rotng protool) re propose By mens of proen onergeny of the rotng lgorthm n smltng reslts from network smltor tool for the protool, the orretness of SERP s erfe, whh hs fewer oerhes n spports ynm rotng for ntegrtng ron stellte networks wth hgh spee Internet Key wors DBS (ret rost system); nretonl lnk; rle soery; lnk stte; rotng protools Reee Aprl 5, 2001; epte Jnry 24, 2002 Spporte y the Reserh Projet Cooperte wth Hghes Reserh Lortory of Amer ner Grnt NoS

Σχετικά έγγραφα

Cascading failure model of complex networks based on tunable load redistribution

Cascading failure model of complex networks based on tunable load redistribution J X q Ô ø J 33 1 Vol33 No1 013 1 Systems Engneerng Theory & Prctce Jn 013 : 1000-6788(013)01-003-06 : N949 : A!"#$%&')()*+))-)/)01 4365 7 8 94:4; < = >@?6A 4C4D ( EFIJLKNMOPQRSTLKU VW 410073) YZ]\]^]_`cb]decf]ghc]j]k]lm]mcn]o]p]q]r]]j]s]t]]]]jxwzy]{]]j]s]