$ od -c -N 50000 [_CD8_]<pup>PUPPAPER.DM!1 0000000 377 \0 \0 P u p 1 2 . b r a v o \0 376 0000020 001 \0 G m P a g e N u m b e r s 0000040 : Y e s X : 5 3 0 0000060 Y : 1 0 . 5 " F i r s 0000100 t P a g e : 0 N o t - 0000120 o n - f i r s t - p a g e \r C o 0000140 l u m n s : 1 E d g e 0000160 M a r g i n : . 6 " B e 0000200 t w e e n C o l u m n s : . 0000220 4 " \r M a r g i n s : T o 0000240 p : 1 . 3 " B o t t o m 0000260 : 1 " \r L i n e N u m b e r 0000300 s : N o M o d u l u s : 0000320 5 P a g e - r e l a t i 0000340 v e \r H e a d i n g : N o 0000360 t - o n - f i r s t - p a g e 032 0000400 q k 4 0 ( 6 3 5 ) \ g \r P U P : 0000420 A N 376 001 \0 360 271 I N T E R N E 0000440 T W O R K A R C H I T E C T U 0000460 R E 032 y 7 5 6 q c k 4 0 \ g 1 f 0000500 1 4 f 0 1 f 1 2 f 0 1 f 0000520 1 1 2 f 0 1 f 1 \r P u p : 0000540 A n I n t e r n e t w o r k 0000560 A r c h i t e c t u r e 032 y 6 4 0000600 8 x 6 \ f 9 b g 3 3 G \r b y D 0000620 a v i d R . B o g g s , J 0000640 o h n F . S h o c h , E d 0000660 w a r d A . T a f t , a n 0000700 d R o b e r t M . M e t c 0000720 a l f e 1 032 z 1 8 6 9 7 e 2 4 ( 0000740 0 , 5 1 5 2 ) \ f 6 b 7 2 f 7 o 0000760 4 B 1 f 6 o 0 b \r C S L - 7 9 - 0001000 1 0 \t J u l y 1 9 7 9 , r e 0001020 v i s e d O c t 376 001 \0 263 177 o b 0001040 e r 1 9 7 9 032 z 1 8 6 9 7 e 2 0001060 4 \ f 7 b \r A b s t r a c t : 0001100 P u p i s t h e n a m e 0001120 o f a n i n t e r n e t p 0001140 a c k e t f o r m a t ( P A 0001160 R C U n i v e r s a l P a c 0001200 k e t ) , a h i e r a r c h 0001220 y o f p r o t o c o l s , 0001240 a n d a s t y l e o f i 0001260 n t e r n e t w o r k c o m m 0001300 u n i c a t i o n . T h e 0001320 f u n d a m e n t a l a b s t 0001340 r a c t i o n i s a n e n 0001360 d - t o - e n d m e d i a - i 0001400 n d e p e n d e n t i n t e r 0001420 n e t w o r k d a t a g r 376 001 0001440 \0 277 360 a m . H i g h e r l 0001460 e v e l s o f f u n c t i o 0001500 n a l i t y a r e a c h i e 0001520 v e d b y e n d - t o - e n 0001540 d p r o t o c o l s t h a t 0001560 a r e s t r i c t l y a 0001600 m a t t e r o f a g r e e m 0001620 e n t a m o n g t h e c o 0001640 m m u n i c a t i n g e n d 0001660 p r o c e s s e s . 032 z 1 8 6 9 0001700 7 x 6 e 3 0 j \ f 6 b 1 0 B g 4 0001720 6 i 1 f 7 3 f 6 1 7 I \r T h 0001740 i s r e p o r t e x p l o r 0001760 e s i m p o r t a n t d e s 0002000 i g n i s s u e s , s e t s 0002020 f o r t h p r i n c i p l e 0002040 s t 376 001 \0 8 356 h a t h a v e 0002060 g u i d e d t h e P u p 0002100 d e s i g n , d i s c u s s e 0002120 s t h e p r e s e n t i m 0002140 p l e m e n t a t i o n i n 0002160 m o d e r a t e d e t a i l , 0002200 a n d s u m m a r i z e s 0002220 e x p e r i e n c e w i t h 0002240 a n o p e r a t i o n a l i 0002260 n t e r n e t w o r k . T h 0002300 i s w o r k s e r v e s a 0002320 s t h e b a s i s f o r 0002340 a f u n c t i o n i n g i n 0002360 t e r n e t w o r k s y s t e 0002400 m t h a t p r o v i d e s 0002420 s e r v i c e t o a b o u t 0002440 1 0 0 0 c o 376 001 \0 267 223 m p u 0002460 t e r s , o n 2 5 n e t w 0002500 o r k s o f 5 d i f f e r 0002520 e n t t y p e s , u s i n g 0002540 2 0 i n t e r n e t w o r k 0002560 g a t e w a y s . 032 z 1 8 6 9 0002600 7 x 6 e 1 6 j \ f 6 g 4 0 2 G \r 0002620 K e y w o r d s a n d p h 0002640 r a s e s : c o m p u t e r 0002660 n e t w o r k s , p r o t o c 0002700 o l s , p a c k e t s w i t 0002720 c h i n g , i n t e r n e t s 0002740 , n e t w o r k i n t e r c 0002760 o n n e c t i o n , g a t e w 0003000 a y s , d a t a g r a m s , 0003020 v i r t u a l c i r c u i t s 0003040 , f r a g m e n t a t i 376 001 \0 0003060 W 024 o n 032 z 1 8 6 9 7 x 6 e 3 0 0003100 j \ f 6 b 2 2 B 1 g 1 3 6 G \r A 0003120 c c e p t e d f o r p u b l 0003140 i c a t i o n i n I E E E 0003160 T r a n s a c t i o n s o n 0003200 C o m m u n i c a t i o n s , 0003220 A p r i l 1 9 8 0 . 032 z 1 8 6 0003240 9 7 x 6 e 3 0 j \ f 6 i 2 8 I 3 0003260 5 i 1 3 I \r 1 P r e s e n t a 0003300 f f i l i a t i o n : C o m p 0003320 u t e r S y s t e m s L a b 0003340 o r a t o r y , S t a n f o r 0003360 d U n i v e r s i t y , S t 0003400 a n f o r d , C a l i f o r n 0003420 i a 9 4 3 0 5 . 032 z 1 8 6 9 7 0003440 x 6 e 3 0 \ f 7 o 4 1 o 0 \r X 0003460 E R 376 001 \0 376 016 O X 032 z 1 8 6 9 7 0003500 l 1 0 2 3 0 y 1 4 4 ( 6 3 5 ) \ 0003520 f 2 5 f 7 b \r P A L O A L T 0003540 O R E S E A R C H C E N T E 0003560 R \r 3 3 3 3 C o y o t e H i 0003600 l l R o a d / P a l o A 0003620 l t o / C a l i f o r n i a 0003640 9 4 3 0 4 032 l 1 0 2 3 9 ( 2 1 0003660 1 6 ) \ f 6 b 2 6 f 7 \r 1 . 0003700 I n t r o d u c t i o n 032 x 6 e 0003720 3 6 k 7 9 2 ( 6 3 5 ) \ b g 1 6 0003740 B \r R e s e a r c h i n n e 0003760 t w o r k i n t e r c o n n e 0004000 c t i o n t e c h n i q u e s 0004020 h a s b e e n m o t i v a 0004040 t e d b y t h e d e s i r 0004060 e t o p e 376 001 \0 2 321 r m i t 0004100 c o m m u n i c a t i o n a 0004120 m o n g d i v e r s e , g e 0004140 o g r a p h i c a l l y d i s 0004160 t r i b u t e d c o m p u t i 0004200 n g r e s o u r c e s a n d 0004220 u s e r s i n t e r c o n n 0004240 e c t e d b y a w i d e 0004260 v a r i e t y o f n e t w o 0004300 r k t e c h n o l o g i e s . 0004320 032 d 3 7 0 5 x 6 e 8 j k 4 0 \ g 0004340 \r I t i s t h e p u r p o 0004360 s e o f a n i n t e r n e 0004400 t w o r k a r c h i t e c t u 0004420 r e t o p r o v i d e a 0004440 u n i f o r m f r a m e w o r 0004460 k f o r c o m m u n 376 001 \0 270 0004500 322 i c a t i o n w i t h i n 0004520 a h e t e r o g e n e o u s 0004540 c o m p u t i n g , c o m m u 0004560 n i c a t i o n , a n d a p 0004600 p l i c a t i o n s e n v i r 0004620 o n m e n t . T h e w o r 0004640 k d e s c r i b e d i n t 0004660 h i s p a p e r r e p r e s 0004700 e n t s o n e i n t e r n e 0004720 t w o r k a r c h i t e c t u 0004740 r e , k n o w n a s P u p 0004760 , i n w i d e s p r e a d 0005000 r e g u l a r u s e w i t h 0005020 i n X e r o x . T h e n 0005040 a m e r e f e r r e d o r i 0005060 g i n a l l y t o t h e a 0005100 b 376 001 \0 372 363 s t r a c t d e s 0005120 i g n o f a s t a n d a r 0005140 d i n t e r n e t w o r k d 0005160 a t a g r a m ( t h e P A R 0005200 C U n i v e r s a l P a c k 0005220 e t ) , b u t h a s e x p 0005240 a n d e d i n u s a g e t 0005260 o i n c l u d e t h e w h 0005300 o l e h i e r a r c h y o f 0005320 i n t e r n e t w o r k p r 0005340 o t o c o l s a s w e l l 0005360 a s a g e n e r a l s t y 0005400 l e f o r i n t e r n e t w 0005420 o r k c o m m u n i c a t i o 0005440 n . 032 d 3 7 0 5 x 6 j k 4 0 \ g 0005460 2 6 3 i 3 I G 1 g 1 3 6 f 1 3 0005500 f 0 \r T o 376 001 \0 / 372 a s s i s 0005520 t i n u n d e r s t a n d i 0005540 n g t h e d e s i g n o f 0005560 t h e P u p p r o t o c o 0005600 l s , i t i s u s e f u l 0005620 t o c h a r a c t e r i z e 0005640 b r i e f l y t h e e n v 0005660 i r o n m e n t i n w h i c 0005700 h t h i s a r c h i t e c t 0005720 u r e h a s e v o l v e d . 0005740 032 d 3 7 0 5 x 6 j k 4 0 \ g \r T 0005760 h e c o m p u t a t i o n a l 0006000 e n v i r o n m e n t i n c 0006020 l u d e s a l a r g e n u 0006040 m b e r o f \a \a A l t o ' ' 0006060 m i n i c o m p u t e r s [ 0006100 K a y , 1 9 7 7 ; 376 001 \0 " 236 0006120 T h a c k e r e t a l . , 0006140 1 9 7 9 ] a n d o t h e r 0006160 p e r s o n a l c o m p u t e 0006200 r s c a p a b l e o f h i 0006220 g h - q u a l i t y i n t e r 0006240 a c t i o n w i t h h u m a 0006260 n u s e r s . S u p p o r 0006300 t i n g t h e s e a r e v 0006320 a r i o u s s p e c i a l i z 0006340 e d s e r v e r s y s t e m 0006360 s t h a t a r e s h a r e 0006400 d a m o n g m a n y u s e 0006420 r s a n d p r o v i d e a 0006440 c c e s s t o e x p e n s i 0006460 v e p e r i p h e r a l s s 0006500 u c h a s l a r g e d i s 0006520 376 001 \0 341 002 k s , m a g n e t i 0006540 c t a p e s , a n d h i g 0006560 h - q u a l i t y p r i n t e 0006600 r s . A d d i t i o n a l l 0006620 y , t h e r e a r e s e v 0006640 e r a l g e n e r a l - p u r 0006660 p o s e t i m e s h a r i n 0006700 g s y s t e m s p r o v i d 0006720 i n g c u s t o m a r y s e 0006740 r v i c e s f o r t e r m i 0006760 n a l u s e r s . 032 d 3 7 0 5 0007000 x 6 j k 4 0 \ g 1 0 0 i 5 I \r T 0007020 h e c o m m u n i c a t i o n 0007040 s e n v i r o n m e n t i n 0007060 c l u d e s s e v e r a l d 0007100 i f f e r e n t i n d i v i d 0007120 u a l n 376 001 \0 332 351 e t w o r k 0007140 d e s i g n s . T h e d 0007160 o m i n a n t o n e i s t 0007200 h e \a \a E t h e r n e t ' ' 0007220 c o m m u n i c a t i o n s n 0007240 e t w o r k , a l o c a l - 0007260 a r e a b r o a d c a s t c 0007300 h a n n e l w i t h a b a 0007320 n d w i d t h o f 3 m e g 0007340 a b i t s p e r s e c o n d 0007360 [ M e t c a l f e & B o g 0007400 g s , 1 9 7 6 ] . L o n g 0007420 - h a u l c o m m u n i c a t 0007440 i o n f a c i l i t i e s i 0007460 n c l u d e t h e A r p a n 0007500 e t , t h e A R P A P a c 0007520 k e t R a d i o 376 001 \0 316 223 n 0007540 e t w o r k , a n d a c o 0007560 l l e c t i o n o f l e a s 0007600 e d l i n e s i m p l e m e 0007620 n t i n g a n A r p a n e t 0007640 - s t y l e s t o r e - a n d 0007660 - f o r w a r d n e t w o r k 0007700 . T h e s e f a c i l i t 0007720 i e s h a v e d i s t i n c 0007740 t n a t i v e p r o t o c o 0007760 l s a n d e x h i b i t a 0010000 s m u c h a s t h r e e 0010020 o r d e r s o f m a g n i t 0010040 u d e d i f f e r e n c e i 0010060 n b a n d w i d t h . 032 d 3 7 0010100 0 5 x 6 j k 4 0 \ g 3 0 9 f 1 0010120 3 f 0 \r T h e a p p l i c a 376 0010140 001 \0 364 335 t i o n s t o b e 0010160 s u p p o r t e d i n c l u d 0010200 e a w i d e r a n g e o 0010220 f a c t i v i t i e s : t e 0010240 r m i n a l a c c e s s t o 0010260 t h e t i m e s h a r i n 0010300 g s e r v i c e s , e l e c 0010320 t r o n i c m a i l , f i l 0010340 e t r a n s f e r , a c c e 0010360 s s t o s p e c i a l i z e 0010400 d d a t a b a s e s , d o 0010420 c u m e n t t r a n s m i s s 0010440 i o n , s o f t w a r e d i 0010460 s t r i b u t i o n , a n d 0010500 p a c k e t v o i c e , t o 0010520 n a m e j u s t a f e w 0010540 . W 376 001 \0 d r e w o u l d 0010560 a l s o l i k e t o f a 0010600 c i l i t a t e m o r e a m 0010620 b i t i o u s e x p l o r a t 0010640 i o n s i n t o t h e a r 0010660 e a g e n e r a l l y r e f 0010700 e r r e d t o a s \a \a d i 0010720 s t r i b u t e d c o m p u t 0010740 i n g . ' ' 032 d 3 7 0 5 x 6 j k 0010760 4 0 \ g \r T h i s p a p e r 0011000 i s o r g a n i z e d a s 0011020 f o l l o w s . I n s e c 0011040 t i o n 2 w e d i s c u s 0011060 s s o m e o f t h e d e 0011100 s i g n i s s u e s w h i c 0011120 h h a v e e m e r g e d i 0011140 n t h e f o r 376 001 \0 302 266 m u 0011160 l a t i o n o f t h e P u 0011200 p a r c h i t e c t u r e , 0011220 w h i l e s e c t i o n 3 0011240 p r o v i d e s m o r e d e 0011260 t a i l o n t h e p r o t 0011300 o c o l s t h e m s e l v e s 0011320 . S e c t i o n 4 d e s 0011340 c r i b e s b r i e f l y s 0011360 o m e o f o u r o p e r a 0011400 t i o n a l e x p e r i e n c 0011420 e w i t h t h e p r e s e 0011440 n t i m p l e m e n t a t i o 0011460 n . T h e f i n a l s e 0011500 c t i o n p r e s e n t s a 0011520 r e t r o s p e c t i v e c 0011540 r i t i q u e o f t h e 376 001 0011560 \0 U T w o r k , h i g h l i 0011600 g h t i n g s o m e a r e a 0011620 s w h i c h m e r i t f u 0011640 r t h e r a t t e n t i o n . 0011660 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 2 0011700 . D e s i g n p r i n c i 0011720 p l e s a n d i s s u e s 032 0011740 x 6 e 3 6 k 1 2 0 \ b g 3 2 B \r 0011760 C o n s t r u c t i n g a n 0012000 a r c h i t e c t u r e f o r 0012020 i n t e r n e t w o r k p r 0012040 o t o c o l s i s , f i r s 0012060 t a n d f o r e m o s t , 0012100 a n e x e r c i s e i n d 0012120 e s i g n : i d e n t i f y i 0012140 n g i n d i v i d u a l i s 0012160 s u e 376 001 \0 W 205 s , e x p l o 0012200 r i n g a l t e r n a t i v e 0012220 s o l u t i o n s , a n d 0012240 t h e n k n i t t i n g t h 0012260 e s e p i e c e s t o g e t 0012300 h e r t o f o r m t h e 0012320 f i n a l r e s u l t . A 0012340 l o n g t h e w a y , m a 0012360 n y c o m p r o m i s e s a 0012400 r e m a d e a s o n e t 0012420 r a d e s o f f a m o n g 0012440 d i f f e r e n t c r i t e r 0012460 i a : f u n c t i o n a l i t 0012500 y , e f f i c i e n c y , g 0012520 e n e r a l i t y , e a s e 0012540 o f i m p l e m e n t a t i o 0012560 n , e x t e n 376 001 \0 362 ( s i b 0012600 i l i t y , a n d o t h e r 0012620 s . 032 d 3 7 0 5 x 6 e 8 j k 0012640 4 0 \ g \r I n t h i s s e c 0012660 t i o n w e e n u m e r a t 0012700 e s o m e o f t h e m a 0012720 j o r d e s i g n i s s u e 0012740 s c o n f r o n t e d i n 0012760 t h e d e v e l o p m e n t 0013000 o f a n e t w o r k a r c 0013020 h i t e c t u r e a n d d e 0013040 s c r i b e , i n g e n e r 0013060 a l t e r m s , t h e c h 0013100 o i c e s m a d e i n t h 0013120 e d e v e l o p m e n t o f 0013140 P u p . ( S e v e r a l 0013160 o f t h e s e a n d 376 001 \0 0013200 233 031 o t h e r i s s u e s a 0013220 r e e n u m e r a t e d i n 0013240 [ C e r f & K i r s t e i 0013260 n , 1 9 7 8 ] a n d [ P o 0013300 s t e l , 1 9 8 0 ] . ) F 0013320 r o m t h i s d i s c u s s 0013340 i o n t h e b r o a d o u 0013360 t l i n e s o f P u p w i 0013400 l l e m e r g e ; t h e s 0013420 e c t i o n t h a t f o l l 0013440 o w s p r o v i d e s m o r 0013460 e s p e c i f i c d e t a i 0013500 l a b o u t t h e a c t u 0013520 a l d e s i g n . 032 d 3 7 0 5 0013540 x 6 j k 4 0 \ g \r 2 . 1 . T h 0013560 e b a s i c m o d e l : i 0013600 n d 376 001 \0 X 227 i v i d u a l n 0013620 e t w o r k s c o n n e c t e 0013640 d w i t h g a t e w a y s 032 0013660 x 6 e 2 4 k 8 0 \ i g \r A s w 0013700 i t h m o s t i n t e r n e 0013720 t w o r k m o d e l s , o n 0013740 e e n v i s i o n s a c o 0013760 l l e c t i o n o f h e t e 0014000 r o g e n e o u s n e t w o r 0014020 k s , c o n n e c t e d w i 0014040 t h a s e t o f i n t e 0014060 r n e t w o r k g a t e w a y 0014100 s t o f o r m a l o o s 0014120 e l y c o u p l e d s y s t 0014140 e m k n o w n g e n e r a l 0014160 l y a s a n i n t e r n e 0014200 t [ C e r f 376 001 \0 336 274 & K 0014220 a h n , 1 9 7 4 ; S u n s h 0014240 i n e , 1 9 7 7 a ; C e r f 0014260 & K i r s t e i n , 1 9 7 0014300 8 ] . A n i n t e r n e t 0014320 s h o u l d p r o v i d e 0014340 t h e a b i l i t y f o r 0014360 a n y t w o h o s t s t o 0014400 c o m m u n i c a t e , s o 0014420 l o n g a s t h e i r o 0014440 w n l o c a l n e t w o r k 0014460 s a r e i n t e r c o n n e 0014500 c t e d . 032 d 3 7 0 5 x 6 e 8 j 0014520 k 4 0 \ g 1 1 2 i 2 1 I 5 6 i 8 0014540 I \r A n i m p o r t a n t f 0014560 e a t u r e o f t h e P u 0014600 p i n t e r n e t m 376 001 \0 O 0014620 300 o d e l i s t h a t t h 0014640 e h o s t s a r e t h e 0014660 i n t e r n e t . M o s t 0014700 h o s t s c o n n e c t d i 0014720 r e c t l y t o a l o c a 0014740 l n e t w o r k , r a t h e 0014760 r t h a n c o n n e c t i n 0015000 g t o a n e t w o r k s 0015020 w i t c h s u c h a s a n 0015040 I M P , s o s u b t r a c 0015060 t i n g a l l t h e h o s 0015100 t s w o u l d l e a v e l 0015120 i t t l e m o r e t h a n 0015140 w i r e . G a t e w a y s 0015160 a r e s i m p l y h o s t s 0015200 i n t h e i n t e r n e t 0015220 376 001 \0 037 324 t h a t a r e w 0015240 i l l i n g t o f o r w a r 0015260 d p a c k e t s a m o n g 0015300 c o n s t i t u e n t n e t w 0015320 o r k s . T h u s , m o s 0015340 t o f t h e p r o p e r t 0015360 i e s o f t h e i n t e r 0015400 n e t a r e p r i m a r i l 0015420 y a r t i f a c t s o f h 0015440 o s t s o f t w a r e . T 0015460 h e a r c h i t e c t u r e 0015500 m u s t s c a l e g r a c e 0015520 f u l l y , a n d i n p a 0015540 r t i c u l a r m u s t a l 0015560 l o w f o r t h e e x i s 0015600 t e n c e o f a d e g e n 0015620 e r a t e 376 001 \0 340 020 i n t e r 0015640 n e t c o n s i s t i n g o 0015660 f a s i n g l e l o c a l 0015700 n e t w o r k a n d n o 0015720 g a t e w a y s . 032 d 3 7 0 5 x 0015740 6 j k 4 0 \ g 6 5 i 3 I G 1 1 9 0015760 f 1 2 f 0 4 2 7 g \r 2 . 2 . 0016000 S i m p l i c i t y 032 x 6 e 2 0016020 4 k 8 0 \ i g \r O n e o f t 0016040 h e g u i d i n g p r i n c 0016060 i p l e s i n d e s i g n i 0016100 n g P u p h a s b e e n 0016120 t h e d e s i r e f o r s 0016140 i m p l i c i t y . P u p 0016160 i s a f r a m e w o r k f 0016200 o r c o m p u t e r c o m m 0016220 u n i c a t i o n s 376 001 \0 e = 0016240 r e s e a r c h , a n d s i 0016260 m p l i c i t y i s o n e 0016300 o f t h e b e s t w a y s 0016320 t o m i n i m i z e r e s 0016340 t r i c t i o n s a n d m a 0016360 x i m i z e f l e x i b i l i 0016400 t y f o r e x p e r i m e n 0016420 t a t i o n . A t t e m p t 0016440 i n g d e l i b e r a t e l y 0016460 t o e l i m i n a t e u n 0016500 n e e d e d c o m p l e x i t 0016520 y h e l p s t o k e e p 0016540 t h e d e s i g n o p e n - 0016560 e n d e d . T h i s i n 0016600 t u r n m a k e s i t e a 0016620 s i e r t o i n c o r p o r 0016640 376 001 \0 231 326 a t e t h e e x i 0016660 s t i n g d i v e r s e c o 0016700 l l e c t i o n o f n e t w 0016720 o r k s a n d h o s t s a 0016740 n d t o a c c o m m o d a t 0016760 e n e w a l t e r n a t i v 0017000 e s a s t h e t e c h n o 0017020 l o g y m a t u r e s . K 0017040 e e p i n g t h e d e s i g 0017060 n s i m p l e h e l p s t 0017100 o a v o i d b u i l d i n g 0017120 i n t e c h n o l o g i c a 0017140 l a n a c h r o n i s m s . 032 0017160 d 3 7 0 5 x 6 e 8 j k 4 0 \ g \r 0017200 A s e c o n d m o t i v a t 0017220 i o n f o r t h i s p r i 0017240 n c i p l 376 001 \0 n 252 e i s t 0017260 h e d e s i r e t o f o s 0017300 t e r e f f i c i e n t i m 0017320 p l e m e n t a t i o n s o f 0017340 t h e p r o t o c o l s i 0017360 n t h e h o s t m a c h i 0017400 n e s , w h i c h a r e t 0017420 y p i c a l l y q u i t e s 0017440 m a l l . S o f t w a r e 0017460 o v e r h e a d m u s t b e 0017500 k e p t l o w i n o r d 0017520 e r t o s u s t a i n h i 0017540 g h - b a n d w i d t h l o c 0017560 a l c o m m u n i c a t i o n 0017600 , w h i c h c o n s t i t u 0017620 t e s t h e b u l k o f 0017640 t h e t r a f f i 376 001 \0 { \v c 0017660 ; y e t t h e s a m e s 0017700 o f t w a r e m u s t s u p 0017720 p o r t t h e f u l l g e 0017740 n e r a l i t y o f i n t e 0017760 r n e t w o r k c o m m u n i 0020000 c a t i o n . 032 d 3 7 0 5 x 6 j 0020020 k 4 0 \ g \r 2 . 3 . D a t a g 0020040 r a m s v e r s u s v i r t 0020060 u a l c i r c u i t s 032 x 6 e 0020100 1 8 k 8 0 \ i g \r T h e r e a 0020120 r e t w o m a j o r a p p 0020140 r o a c h e s t o p r o v i 0020160 d i n g a n i n t e r f a c 0020200 e t o p a c k e t - s w i t 0020220 c h e d c o m m u n i c a t i 0020240 o n s : a c c e p t i n g 376 0020260 001 \0 ] * i n d i v i d u a l d 0020300 a t a g r a m s , o r p r o 0020320 v i d i n g a h i g h e r 0020340 l e v e l o f s e r v i c e 0020360 i n t h e f o r m o f 0020400 a v i r t u a l c i r c u i 0020420 t . T h e t w o i n t e 0020440 r f a c e s a r e n o t u 0020460 n r e l a t e d , s i n c e 0020500 a v i r t u a l c i r c u i 0020520 t i n t e r f a c e i s u 0020540 s u a l l y i m p l e m e n t 0020560 e d w i t h i n a n e t w 0020600 o r k b y t h e u s e o 0020620 f d a t a g r a m s . I n 0020640 s o m e s e n s e , d a t 0020660 a g r a 376 001 \0 n n m s p r o v 0020700 i d e a c c e s s t o a 0020720 n e t w o r k a t a l o w 0020740 e r l e v e l , c l o s e r 0020760 t o i t s u n d e r l y i 0021000 n g c a p a b i l i t i e s . 0021020 D a t a g r a m s a r e 0021040 p a r t i c u l a r l y u s e 0021060 f u l i n m a n y k i n d 0021100 s o f t r a n s a c t i o n 0021120 - o r i e n t e d p r o t o c 0021140 o l s . F u r t h e r m o r 0021160 e , t h e t a s k o f t 0021200 h e i n t e r n e t i s s 0021220 i g n i f i c a n t l y s i m 0021240 p l i f i e d i f i t n e 0021260 e d o n l y t 376 001 \0 366 246 r a 0021300 n s p o r t i n d e p e n d e 0021320 n t , i n d i v i d u a l l y 0021340 - a d d r e s s e d d a t a g 0021360 r a m s , w i t h o u t h a 0021400 v i n g t o m a i n t a i n 0021420 t h e s t a t e r e q u i 0021440 r e d t o s u p p o r t v 0021460 i r t u a l c i r c u i t s . 0021500 I f t h e i n t e r n e 0021520 t p r o v i d e s a d a t 0021540 a g r a m i n t e r f a c e , 0021560 v i r t u a l c i r c u i t 0021600 i n t e r f a c e s c a n 0021620 b e p r o v i d e d b y a 0021640 d d i n g a p p r o p r i a t 0021660 e m e c h a n i s m s a 376 001 0021700 \0 371 P t t h e e n d p o i 0021720 n t s . 032 d 3 7 0 5 x 6 e 8 j k 0021740 4 0 \ g 1 1 3 i 9 I 5 8 i 1 5 I 0021760 \r T h e r e f o r e , t h e 0022000 b a s i c f u n c t i o n p 0022020 r o v i d e d b y t h e P 0022040 u p i n t e r n e t i s t 0022060 h e t r a n s p o r t o f 0022100 d a t a g r a m s ; t h i s 0022120 s i m p l e a b s t r a c t i 0022140 o n i s t h e f o u n d a 0022160 t i o n o f P u p . T h 0022200 e i n t e r n e t d o e s 0022220 n o t g u a r a n t e e r e 0022240 l i a b l e d e l i v e r y 0022260 o f d a t a g r a m s ( c a 0022300 l l e 376 001 \0 221 1 d \a \a P u p s 0022320 ' ' ) ; i t s i m p l y 0022340 g i v e s i t s \a \a b e s t 0022360 e f f o r t s ' ' t o d e 0022400 l i v e r e a c h o n e , 0022420 a n d a l l o w s t h e e 0022440 n d p r o c e s s e s t o 0022460 b u i l d p r o t o c o l s 0022500 w h i c h p r o v i d e r e 0022520 l i a b l e c o m m u n i c a 0022540 t i o n s o f t h e q u a 0022560 l i t y t h e y t h e m s e 0022600 l v e s d e s i r e [ M e t 0022620 c a l f e , 1 9 7 3 ] . T 0022640 h e i n t e r n e t h a s 0022660 n o n o t i o n o f a c 0022700 o n n e c t i o 376 001 \0 377 @ n . 0022720 I t t r a n s p o r t s e 0022740 a c h P u p i n d e p e n d 0022760 e n t l y , a n d l e a v e 0023000 s c o n s t r u c t i o n o 0023020 f a c o n n e c t i o n 023 i 0023040 f t h a t i s t h e a p 0023060 p r o p r i a t e i n t e r p 0023100 r o c e s s c o m m u n i c a 0023120 t i o n m o d e l 023 t o t h 0023140 e e n d p r o c e s s e s . 0023160 K e e p i n g f r a g i l 0023200 e e n d - t o - e n d s t a 0023220 t e o u t o f t h e p a 0023240 c k e t t r a n s p o r t s 0023260 y s t e m c o n t r i b u t e 0023300 s t o r e l i a b i l 376 001 \0 0023320 273 343 i t y a n d s i m p l i 0023340 c i t y . 032 d 3 7 0 5 x 6 j k 4 0023360 0 \ g \r 2 . 4 . I n d i v i d 0023400 u a l n e t w o r k s a s 0023420 p a c k e t t r a n s p o r t 0023440 m e c h a n i s m s 032 x 6 e 1 0023460 8 k 8 0 \ i g \r I n d i v i d u 0023500 a l n e t w o r k s w i t h 0023520 i n t h e i n t e r n e t 0023540 c a n b e v i e w e d s i 0023560 m p l y a s p a c k e t t 0023600 r a n s p o r t m e c h a n i 0023620 s m s . A s l i n k s i 0023640 n t h e i n t e r n e t t 0023660 h e y g i v e t h e i r b 0023700 e s t e f f o r t s t o d 0023720 e l 376 001 \0 273 361 i v e r i n t e 0023740 r n e t p a c k e t s , b u 0023760 t t h e y d o n o t g u 0024000 a r a n t e e r e l i a b l e 0024020 d e l i v e r y . P a c k 0024040 e t s m a y b e l o s t , 0024060 d u p l i c a t e d , d e l 0024100 i v e r e d o u t o f o r 0024120 d e r , a f t e r a g r e 0024140 a t d e l a y , a n d w i 0024160 t h h i d d e n d a m a g e 0024200 . A n e t w o r k c a n 0024220 h a v e a n y c o m b i n 0024240 a t i o n o f b a n d w i d 0024260 t h , d e l a y , e r r o r 0024300 c h a r a c t e r i s t i c s 0024320 , t o p o l 376 001 \0 256 : o g y , 0024340 a n d e c o n o m i c s ; 0024360 t h e r o u t i n g a l g o 0024400 r i t h m s h o u l d a t t 0024420 e m p t t o t a k e t h e 0024440 s e c h a r a c t e r i s t i 0024460 c s i n t o c o n s i d e r 0024500 a t i o n . 032 d 3 7 0 5 x 6 e 8 0024520 j k 4 0 \ g 6 4 i 2 7 I 4 2 5 i 0024540 \r E n c a p s u l a t i o n i 0024560 s a n i n v e r t i b l e , 0024600 n e t w o r k - d e p e n d e 0024620 n t t r a n s f o r m a t i o 0024640 n p e r f o r m e d o n a 0024660 P u p t o p e r m i t i 0024700 t t o b e c a r r i e d 0024720 t r a n s p a r e n t l 376 001 \0 312 0024740 337 y t h r o u g h a n e t 0024760 w o r k : a n a b s t r a c 0025000 t P u p i s p r e s e n t 0025020 e d a t o n e e n d , e 0025040 n c a p s u l a t e d f o r 0025060 t r a n s m i s s i o n t h r 0025100 o u g h t h e n e t , a n 0025120 d d e c a p s u l a t e d a 0025140 t t h e o t h e r e n d , 0025160 y i e l d i n g t h e o r 0025200 i g i n a l P u p . F o r 0025220 s o m e n e t w o r k s , 0025240 e n c a p s u l a t i o n c o 0025260 n s i s t s m e r e l y o f 0025300 a d d i n g h e a d e r s 0025320 a n d t r a i l e r s . M 0025340 o 376 001 \0 O 377 r e e l a b o r a 0025360 t e t r a n s f o r m a t i o 0025400 n s m a y b e n e c e s s 0025420 a r y t o p a s s a P u 0025440 p t h r o u g h o t h e r 0025460 n e t w o r k s ( f o r e x 0025500 a m p l e , u s i n g l o w 0025520 - l e v e l a c k n o w l e d 0025540 g m e n t s o r e r r o r 0025560 c o r r e c t i o n b e c a u 0025600 s e t h e n e t w o r k h 0025620 a s a h i g h l o s s r 0025640 a t e ) . E n c a p s u l a 0025660 t i o n a n d d e c a p s u 0025700 l a t i o n t a k e p l a c 0025720 e i n a n e t w o r k - s 0025740 p e c i f i 376 001 \0 A 332 c d r i 0025760 v e r i n w h i c h i s 0026000 v e s t e d a l l k n o w l 0026020 e d g e o f t h e e n c a 0026040 p s u l a t i o n t e c h n i 0026060 q u e . T h e i n t e r n 0026100 e t s p e c i f i c a t i o n 0026120 h a s n o t h i n g t o 0026140 s a y a b o u t e n c a p s 0026160 u l a t i o n e x c e p t t 0026200 h a t i t b e i n v i s i 0026220 b l e . 032 d 3 7 0 5 x 6 j k 4 0 0026240 \ i g 1 3 I 6 0 7 i 2 3 I \r 2 . 0026260 5 . I n t e r n e t w o r k 0026300 g a t e w a y s 032 x 6 e 2 4 k 8 0026320 0 \ i g \r W e d i s t i n g u 0026340 i s h t w o k i n 376 001 \0 < e 0026360 d s o f g a t e w a y s : 0026400 m e d i a t r a n s l a t o r 0026420 s a n d p r o t o c o l t 0026440 r a n s l a t o r s . M e d 0026460 i a g a t e w a y s a r e 0026500 h o s t s w i t h i n t e r 0026520 f a c e s t o t w o o r 0026540 m o r e p a c k e t t r a n 0026560 s p o r t m e c h a n i s m s 0026600 a m o n g w h i c h t h e 0026620 y f o r w a r d i n t e r n 0026640 e t d a t a g r a m s , u s 0026660 i n g t h e a p p r o p r i 0026700 a t e e n c a p s u l a t i o 0026720 n f o r e a c h . T h e 0026740 s e a r e t h e h e a r t 0026760 376 001 \0 340 222 o f a n y d a t 0027000 a g r a m - b a s e d i n t e 0027020 r n e t . P r o t o c o l 0027040 g a t e w a y s a r e h o s 0027060 t s w h i c h s p e a k t 0027100 w o o r m o r e f u n c t 0027120 i o n a l l y s i m i l a r 0027140 b u t i n c o m p a t i b l e 0027160 h i g h e r - l e v e l p r 0027200 o t o c o l s u s e d t o 0027220 t r a n s p o r t i n f o r m 0027240 a t i o n w i t h i n n e t 0027260 w o r k s , m a p p i n g o 0027300 n e h i g h e r - l e v e l 0027320 a b s t r a c t i o n i n t o 0027340 t h e o t h e r . ( I t 0027360 ' s c l 376 001 \0 G 020 e a r t h 0027400 a t a m e d i a g a t e w 0027420 a y i s j u s t d o i n g 0027440 p r o t o c o l t r a n s l 0027460 a t i o n a t t h e l i n 0027500 k l e v e l , b u t t h e 0027520 d i s t i n c t i o n i s 0027540 u s e f u l g i v e n t h e 0027560 i m p o r t a n c e o f i 0027600 n t e r n e t d a t a g r a m 0027620 s i n t h i s a r c h i t 0027640 e c t u r e . ) 032 d 3 7 0 5 0027660 x 6 e 8 j k 4 0 \ g 3 8 i 1 7 I 0027700 5 i 2 0 I \r I n t h e P u p 0027720 i n t e r n e t , m e d i a 0027740 g a t e w a y s a r e b y 0027760 d e f i n i t i o 376 001 \0 035 220 n 0030000 s i m p l e , s i n c e a 0030020 l l t h a t i s r e q u i 0030040 r e d o f t h e t r a n s 0030060 l a t i o n p r o c e s s i 0030100 s t h a t i t p r e s e r 0030120 v e t h e s e m a n t i c s 0030140 o f i n t e r n e t w o r k 0030160 d a t a g r a m s . P r o 0030200 t o c o l g a t e w a y s a 0030220 r e u s u a l l y m o r e 0030240 d i f f i c u l t , e v e n 0030260 w h e n t h e p r o t o c o 0030300 l s a r e s i m i l a r , 0030320 s i n c e s u c h h i g h e 0030340 r - l e v e l p r o t o c o l 0030360 s p r o v i d e r i c h e 376 0030400 001 \0 \a 0 r a n d m o r e s 0030420 p e c i a l i z e d s e m a n 0030440 t i c s a n d i t i s n 0030460 o t a l w a y s c l e a r 0030500 h o w o n e s h o u l d m 0030520 a p t h e f u n c t i o n a 0030540 l i t y o f o n e p r o t 0030560 o c o l i n t o a n o t h e 0030600 r . D e v e l o p m e n t 0030620 o f h i g h e r - l e v e l 0030640 p r o t o c o l t r a n s l a 0030660 t o r s b e t w e e n d i f 0030700 f e r e n t n e t w o r k a 0030720 n d i n t e r n e t a r c h 0030740 i t e c t u r e s 023 e . g . , 0030760 b e t w e e n t h e A r p a 0031000 n e t 376 001 \0 ? 350 F i l e T r 0031020 a n s f e r P r o t o c o l 0031040 ( F T P ) a n d t h e P u 0031060 p - b a s e d F T P 023 i s a 0031100 t h o r n y t a s k , b u 0031120 t o n e t h a t m u s t 0031140 b e c o n f r o n t e d w h 0031160 e n i n t e r c o n n e c t i 0031200 n g s y s t e m s t h a t 0031220 d o n o t s h a r e t h e 0031240 n e c e s s a r y l o w e r 0031260 - l e v e l p r i m i t i v e 0031300 s . 032 d 3 7 0 5 x 6 j k 4 0 \ 0031320 g \r 2 . 6 . A l a y e r e d 0031340 h i e r a r c h y o f p r 0031360 o t o c o l s 032 x 6 e 2 4 k 8 0 0031400 \ i g \r L a y e r 376 001 \0 235 264 i n 0031420 g o f p r o t o c o l s i 0031440 s o n e o f t h e m o s 0031460 t e f f e c t i v e m e a n 0031500 s f o r s t r u c t u r i n 0031520 g a n e t w o r k d e s i 0031540 g n : e a c h l e v e l u 0031560 s e s t h e f u n c t i o n 0031600 s o f t h e l o w e r l 0031620 e v e l , a n d a d d s s 0031640 o m e f u n c t i o n a l i t 0031660 y o f i t s o w n f o r 0031700 p o s s i b l e u s e b y 0031720 t h e n e x t l e v e l . 0031740 P r o v i d e d t h a t 0031760 s u i t a b l e i n t e r f a 0032000 c e s a r e m a i n t a 376 001 0032020 \0 ] = i n e d , a n i m p l 0032040 e m e n t a t i o n a t o n 0032060 e l e v e l c a n b e m 0032100 o d i f i e d w i t h o u t 0032120 i m p a c t i n g t h e o v 0032140 e r a l l s t r u c t u r e ; 0032160 t h i s h e l p s t o s 0032200 i m p l i f y b o t h t h e 0032220 d e s i g n a n d t h e 0032240 i m p l e m e n t a t i o n . 032 0032260 d 3 7 0 5 x 6 e 8 j k 4 0 \ g \r 0032300 P u p p r o t o c o l s a r 0032320 e o r g a n i z e d i n a 0032340 h i e r a r c h y , a s s 0032360 h o w n i n f i g u r e 1 0032400 ; t h e d e t a i l s o f 0032420 t h 376 001 \0 355 Y i s f i g u r 0032440 e w i l l b e p r e s e n 0032460 t e d i n s e c t i o n 3 0032500 . A l e v e l r e p r e 0032520 s e n t s a n a b s t r a c 0032540 t i o n , t o b e r e a l 0032560 i z e d i n d i f f e r e n 0032600 t w a y s i n d i f f e r 0032620 e n t h o s t s . T h e r 0032640 e a r e f o u r l e v e l 0032660 s o f i n t e r e s t , b 0032700 u t t h e r e m a y b e 0032720 m o r e t h a n o n e p r 0032740 o t o c o l a t a n y l e 0032760 v e l e x c e p t l e v e l 0033000 1 , r e p r e s e n t i n g 0033020 a d i f f e 376 001 \0 206 317 r e n 0033040 t u s e o f t h e u n d 0033060 e r l y i n g l a y e r s . 0033100 ( T h e n u m b e r i n g 0033120 o f l a y e r s 023 a n d , i 0033140 n d e e d , t h e c h o i c 0033160 e o f p o i n t s a t w 0033200 h i c h t o d i v i d e t 0033220 h e l a y e r s 023 i s a r b 0033240 i t r a r y ; t h e r e i s 0033260 n o r e l a t i o n s h i p 0033300 b e t w e e n P u p ' s n 0033320 u m b e r i n g a n d t h a 0033340 t o f o t h e r d e s i g 0033360 n s s u c h a s t h e O 0033400 p e n S y s t e m s A r c h 0033420 i t e c t u r e . ) 032 d 3 376 001 \0 0033440 336 > 7 0 5 x 6 j k 4 0 \ g \r T h 0033460 e l e v e l 0 a b s t r a 0033500 c t i o n i s a p a c k e 0033520 t t r a n s p o r t m e c h 0033540 a n i s m . T h e r e a r 0033560 e m a n y r e a l i z a t i 0033600 o n s : a n E t h e r n e t 0033620 c h a n n e l , t h e A r 0033640 p a n e t , t h e A R P A 0033660 P a c k e t R a d i o N e t 0033700 w o r k , o u r s t o r e - 0033720 a n d - f o r w a r d l e a s 0033740 e d l i n e n e t w o r k , 0033760 a n d o t h e r s . L e 0034000 v e l 0 p r o t o c o l s 0034020 i n c l u d e s p e c i f i c 0034040 a t 376 001 \0 315 < i o n s s u c h 0034060 a s h a r d w a r e i n t 0034100 e r f a c e s , e l e c t r i 0034120 c a l a n d t i m i n g c 0034140 h a r a c t e r i s t i c s , 0034160 b i t e n c o d i n g s , l 0034200 i n e c o n t r o l p r o c 0034220 e d u r e s , a n d n e t w 0034240 o r k - d e p e n d e n t p a 0034260 c k e t f o r m a t t i n g 0034300 c o n v e n t i o n s . A s 0034320 s o c i a t e d w i t h e a 0034340 c h p a c k e t t r a n s p 0034360 o r t m e c h a n i s m i s 0034400 a c o n v e n t i o n f o 0034420 r e n c a p s u l a t i n g 0034440 P u p s . 032 d 376 001 \0 325 177 3 7 0 5 0034460 x 6 j k 4 0 \ g 1 2 6 f 1 3 f 0034500 0 \r < = = < P u p F i g 1 . p r 0034520 e s s < \r \f 032 l 3 0 0 8 x 6 j k 0034540 7 9 2 \ g \r T h e l e v e l 0034560 1 a b s t r a c t i o n i s 0034600 a n i n t e r n e t d a t 0034620 a g r a m . T h e r e a l 0034640 i z a t i o n o f t h i s 0034660 a b s t r a c t i o n c o n s 0034700 i s t s o f t h e f o r m 0034720 a t o f a P u p , a h 0034740 i e r a r c h i c a l a d d r 0034760 e s s i n g s c h e m e , a 0035000 n d a n i n t e r n e t w o 0035020 r k r o u t i n g a l g o r 0035040 i t h m . T h e r e 376 001 \0 @ 0035060 202 i s o n l y o n e b o 0035100 x a t l e v e l 1 : t h 0035120 e i n t e r n e t d a t a g 0035140 r a m p r o t o c o l ; i t 0035160 i s t h i s l a y e r o 0035200 f c o m m o n a l i t y w h 0035220 i c h u n i f i e s a l l 0035240 o f t h e d i f f e r e n t 0035260 n e t w o r k s t h a t m 0035300 i g h t b e u s e d a t 0035320 l e v e l 0 , a n d w h i 0035340 c h m a k e s a v a i l a b 0035360 l e a u n i f o r m i n t 0035400 e r f a c e t o a l l o f 0035420 t h e l a y e r s a b o v 0035440 e . I t i s t h e p u 0035460 r 376 001 \0 P N p o s e o f t h 0035500 i s l e v e l t o p r o v 0035520 i d e m e d i a i n d e p e 0035540 n d e n c e w h i l e m a i 0035560 n t a i n i n g t h e c o m 0035600 m o n p r o p e r t i e s o 0035620 f t h e u n d e r l y i n g 0035640 p a c k e t n e t w o r k s 0035660 . 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 0035700 T h e l e v e l 2 a b s t 0035720 r a c t i o n i s a n i n 0035740 t e r p r o c e s s c o m m u 0035760 n i c a t i o n m e c h a n i 0036000 s m : a w a y t o m o v 0036020 e b i t s w i t h o u t s 0036040 a y i n g m u c h a b o u t 0036060 t h e i r 376 001 \0 J R f o r m 0036100 o r c o n t e n t . V a 0036120 r i o u s l e v e l 2 p r 0036140 o t o c o l s p r o v i d e 0036160 m a n y c o m b i n a t i o n 0036200 s o f r e l i a b i l i t y 0036220 , t h r o u g h p u t , d e 0036240 l a y , a n d c o m p l e x 0036260 i t y . T h e s e p r o t 0036300 o c o l s c a n b e d i v 0036320 i d e d i n t o t w o c l 0036340 a s s e s a c c o r d i n g 0036360 t o t h e a m o u n t a n 0036400 d l i f e t i m e o f s t 0036420 a t e i n f o r m a t i o n 0036440 k e p t b y t h e c o m m 0036460 u n i c a t i n g e 376 001 \0 304 375 0036500 n d p r o c e s s e s . C 0036520 o n n e c t i o n l e s s p r 0036540 o t o c o l s s u p p o r t 0036560 s h o r t - l i v e d i n t e 0036600 r a c t i o n s ; t h e e n 0036620 d p r o c e s s e s m a i n 0036640 t a i n l i t t l e s t a t 0036660 e , a n d u s u a l l y o 0036700 n l y d u r i n g t h e e 0036720 x c h a n g e o f a f e w 0036740 P u p s 023 n o m o r e t h 0036760 a n a f e w s e c o n d s 0037000 . C o n n e c t i o n - b a 0037020 s e d p r o t o c o l s s u 0037040 p p o r t s u s t a i n e d 0037060 i n t e r a c t i o n s , g e 0037100 376 001 \0 324 366 n e r a l l y r e q 0037120 u i r i n g s u b s t a n t i 0037140 a l s t a t e t o b e m 0037160 a i n t a i n e d a t b o t 0037200 h e n d s , a n d f o r 0037220 l o n g e r p e r i o d s 023 m 0037240 i n u t e s t o h o u r s . 0037260 032 d 3 7 0 5 x 6 j k 4 0 \ g \r L 0037300 e v e l 3 a d d s s t r u 0037320 c t u r e t o t h e d a t 0037340 a m o v e d a t l e v e l 0037360 2 , a s w e l l a s c 0037400 o n v e n t i o n s f o r h 0037420 o w p r o c e s s e s i n t 0037440 e r a c t . F o r e x a m 0037460 p l e , t h e F i l e T r 0037500 a n s f e 376 001 \0 305 7 r P r o t 0037520 o c o l ( F T P ) c o n s i 0037540 s t s o f a s e t o f 0037560 c o n v e n t i o n s f o r 0037600 t a l k i n g a b o u t f i 0037620 l e s a n d a f o r m a t 0037640 f o r s e n d i n g t h e 0037660 m t h r o u g h a l e v e 0037700 l 2 b y t e s t r e a m 0037720 p r o t o c o l c o n n e c t 0037740 i o n . T h e s e a r e 0037760 s o m e t i m e s r e f e r r 0040000 e d t o a s f u n c t i o 0040020 n - o r i e n t e d p r o t o 0040040 c o l s [ C r o c k e r e t 0040060 a l . , 1 9 7 2 ] . 032 d 3 7 0040100 0 5 x 6 j k 4 0 \ g 376 001 \0 027 265 1 0040120 4 9 G 1 g 2 1 2 i 5 I G 9 g \r A 0040140 b o v e l e v e l 3 t h e 0040160 d i v i d i n g l i n e s 0040200 b e c o m e b l u r r e d , 0040220 a n d i n d i v i d u a l a 0040240 p p l i c a t i o n s e v o l 0040260 v e w i t h t h e i r o w 0040300 n n a t u r a l d e c o m p 0040320 o s i t i o n i n t o a d d 0040340 i t i o n a l l a y e r s . 0040360 W i t h r e s p e c t t o 0040400 l a y e r i n g o f p r o 0040420 t o c o l s , P u p i s s 0040440 i m i l a r i n m a n y w 0040460 a y s t o t h e A R P A 0040500 I n t e r n e t a n d T C 376 0040520 001 \0 214 2 P d e s i g n [ C e 0040540 r f & K a h n , 1 9 7 4 ] 0040560 a n d t h e O p e n S y 0040600 s t e m s A r c h i t e c t u 0040620 r e [ Z i m m e r m a n n , 0040640 1 9 8 0 ] . U n l i k e t 0040660 h e O p e n S y s t e m s 0040700 A r c h i t e c t u r e ( a n 0040720 d o t h e r s ) , P u p o 0040740 f t e n h a s s e v e r a l 0040760 a l t e r n a t i v e b o x 0041000 e s w h i c h a l l r e s 0041020 t o n a l o w e r l e v 0041040 e l a n d o f f e r d i f 0041060 f e r e n t f u n c t i o n a 0041100 l i t y a n d i n t e r f a 0041120 c e s 376 001 \0 260 n t o t h e 0041140 n e x t h i g h e r l e v e 0041160 l . 032 d 3 7 0 5 x 6 j k 4 0 \ g 0041200 2 2 1 f 1 3 f 0 G 9 8 g \r 2 . 0041220 7 . N a m i n g , a d d r e 0041240 s s i n g , a n d r o u t i 0041260 n g 032 x 6 e 2 4 k 8 0 \ i g \r N 0041300 a m e s , a d d r e s s e s 0041320 a n d r o u t e s a r e t 0041340 h r e e i m p o r t a n t a 0041360 n d d i s t i n c t e n t i 0041400 t i e s i n a n i n t e r 0041420 n e t [ S h o c h , 1 9 7 8 0041440 ] : 032 d 3 7 0 5 x 6 e 8 j k 4 0 0041460 \ g \r T h e n a m e o f a 0041500 r e s o u r c e i s w h a 0041520 t o n e s e e 376 001 \0 220 254 k s 0041540 , \r a n a d d r e s s i n d 0041560 i c a t e s w h e r e i t 0041600 i s , a n d \r a r o u t e 0041620 i s h o w t o g e t t h 0041640 e r e . 032 l 4 2 6 9 e 1 0 j \ g 0041660 4 i 4 I 1 8 i 4 I 1 5 i 7 I 1 1 0041700 i 5 I 1 4 i 5 I 4 i 1 6 I \r A 0041720 n a m e i s a s y m b o l 0041740 , s u c h a s a h u m a 0041760 n - r e a d a b l e t e x t 0042000 s t r i n g , i d e n t i f y 0042020 i n g s o m e r e s o u r c 0042040 e ( p r o c e s s , d e v i 0042060 c e , s e r v i c e , e t c 0042100 . ) A n a d d r e s s i 0042120 s a d a t a s t r u c 376 001 0042140 \0 l 360 t u r e w h o s e f o 0042160 r m a t i s u n d e r s t o 0042200 o d b y l e v e l 1 o f 0042220 t h e i n t e r n e t , a 0042240 n d w h i c h i s u s e d 0042260 t o s p e c i f y t h e 0042300 d e s t i n a t i o n o f a 0042320 P u p . A r o u t e i 0042340 s t h e i n f o r m a t i o 0042360 n n e e d e d t o f o r w 0042400 a r d a P u p t o i t s 0042420 s p e c i f i e d a d d r e 0042440 s s . E a c h o f t h e 0042460 s e r e p r e s e n t s a 0042500 t i g h t e r b i n d i n g 0042520 o f i n f o r m a t i o n : 0042540 n a m 376 001 \0 305 e e s a r e m 0042560 a p p e d i n t o a d d r e 0042600 s s e s , a n d a d d r e s 0042620 s e s a r e m a p p e d i 0042640 n t o r o u t e s . E r r 0042660 o r r e c o v e r y s h o u 0042700 l d s u c c e s s i v e l y 0042720 f a l l b a c k t o f i n 0042740 d a n a l t e r n a t e r 0042760 o u t e , t h e n a n a l 0043000 t e r n a t e a d d r e s s , 0043020 a n d t h e n a n a l t 0043040 e r n a t e n a m e . 032 d 3 7 0043060 0 5 x 6 e 8 j k 4 0 \ g \r T h e 0043100 m a p p i n g f r o m n a 0043120 m e s t o a d d r e s s e s 0043140 i s n e c e 376 001 \0 303 j s s a 0043160 r i l y a p p l i c a t i o n 0043200 - s p e c i f i c , s i n c e 0043220 t h e s y n t a x a n d 0043240 s e m a n t i c s o f n a m 0043260 e s d e p e n d e n t i r e 0043300 l y o n w h a t t y p e s 0043320 o f e n t i t i e s a r e 0043340 b e i n g n a m e d a n d 0043360 w h a t u s e i s b e i 0043400 n g m a d e o f t h e m . 0043420 T h i s i s d e a l t 0043440 w i t h a t t h e a p p r 0043460 o p r i a t e h i g h e r l 0043500 e v e l s o f p r o t o c o 0043520 l . 032 d 3 7 0 5 x 6 j k 4 0 \ g 0043540 \r A n a d d r e s s f 376 001 \0 0043560 221 M i e l d , a s c o n t a 0043600 i n e d i n a P u p , i 0043620 s o n e o f t h e i m p 0043640 o r t a n t e l e m e n t s 0043660 o f c o m m o n a l i t y i 0043700 n t h e i n t e r n e t d 0043720 e s i g n . A n e n d p 0043740 r o c e s s s e n d s a n d 0043760 r e c e i v e s P u p s t 0044000 h r o u g h a p o r t i d 0044020 e n t i f i e d b y a h i 0044040 e r a r c h i c a l a d d r e 0044060 s s c o n s i s t i n g o f 0044100 t h r e e p a r t s : a 0044120 n e t w o r k n u m b e r , 0044140 a h o s t n u m b e r , a 0044160 n d 376 001 \0 322 L a s o c k e t 0044200 n u m b e r . T h i s s 0044220 t r u c t u r e r e f l e c t 0044240 s t h e a t t i t u d e t 0044260 h a t t h e c o m m u n i c 0044300 a t i n g p a r t i e s a r 0044320 e t h e e n d p r o c e s 0044340 s e s , n o t t h e h o s 0044360 t s ' p r o t o c o l h a n 0044400 d l e r s ; a m o n g o t h 0044420 e r t h i n g s , t h i s 0044440 p e r m i t s a l t e r n a t 0044460 e i m p l e m e n t a t i o n 0044500 s o f a h i g h e r - l e 0044520 v e l p r o t o c o l t o 0044540 c o e x i s t i n a s i n 0044560 g l e m a c 376 001 \0 370 211 h i n e 0044600 . ( I n c o n t r a s t , 0044620 t h e A R P A I n t e r n 0044640 e t p r o j e c t [ P o s t 0044660 e l , 1 9 8 0 ] t a k e s 0044700 t h e p o s i t i o n t h a 0044720 t t h e s o c k e t a b s 0044740 t r a c t i o n d o e s n o 0044760 t b e l o n g a t t h e 0045000 i n t e r n e t l e v e l ; 0045020 t h e r e f o r e , A R P A 0045040 I n t e r n e t a d d r e s s 0045060 e s c o n t a i n o n l y 0045100 n e t w o r k a n d h o s t 0045120 n u m b e r s . W h e n 0045140 a p a c k e t a r r i v e s 0045160 , i t i s f i r s 376 001 \0 300 0045200 311 t d e m u l t i p l e x e d 0045220 b y t h e p r o t o c o l 0045240 t y p e f i e l d i n t 0045260 h e i n t e r n e t h e a d 0045300 e r ; h i g h e r - l e v e l 0045320 p r o t o c o l s s u c h 0045340 a s t h e T C P , d a t a 0045360 g r a m p r o t o c o l , a 0045400 n d p a c k e t v o i c e 0045420 p r o t o c o l t h e n i m 0045440 p o s e t h e i r o w n c 0045460 o n c e p t o f s o c k e t 0045500 i f t h e y f i n d i t 0045520 u s e f u l 023 w h i c h , a 0045540 s a p r a c t i c a l m a 0045560 t t e r , t h e y a l l d 0045600 o 376 001 \0 T 237 . ) 032 d 3 7 0 5 x 6 0045620 j k 4 0 \ g 1 6 3 i 4 I 6 7 i 1 0045640 4 I 4 i 1 1 I 8 i 1 3 I 2 6 6 f 0045660 1 3 f 0 1 3 1 f 1 3 f 0 0045700 1 1 6 i 1 3 I \r T h e a c t u 0045720 a l p r o c e s s o f r o 0045740 u t i n g a p a c k e t t 0045760 h r o u g h t h e P u p i 0046000 n t e r n e t u s e s a d 0046020 i s t r i b u t e d a d a p t 0046040 i v e r o u t i n g p r o c 0046060 e d u r e . T h e s o u r 0046100 c e p r o c e s s s p e c i 0046120 f i e s o n l y t h e d e 0046140 s t i n a t i o n a d d r e s 0046160 s a n d n o t t h e p a 0046200 t h f r o 376 001 \0 351 001 m s o u 0046220 r c e t o d e s t i n a t i 0046240 o n . T h e i n t e r n e 0046260 t w o r k g a t e w a y s r 0046300 o u t e P u p s t o t h e 0046320 p r o p e r n e t w o r k , 0046340 a n e t w o r k t h e n 0046360 r o u t e s P u p s t o t 0046400 h e p r o p e r h o s t , 0046420 a n d a h o s t r o u t e 0046440 s P u p s t o t h e p r 0046460 o p e r s o c k e t . 032 d 0046500 3 7 0 5 x 6 j k 4 0 \ g 1 5 0 i 0046520 1 9 I 1 3 i 4 I \r T h i s r o 0046540 u t i n g p r o c e s s i s 0046560 a s s o c i a t e d w i t h 0046600 L e v e l 1 i n 376 001 \0 300 350 0046620 t h e p r o t o c o l h i 0046640 e r a r c h y , t h e l e v 0046660 e l a t w h i c h p a c k 0046700 e t f o r m a t s a n d i 0046720 n t e r n e t a d d r e s s e 0046740 s a r e s t a n d a r d i z 0046760 e d . T h e s o f t w a r 0047000 e i m p l e m e n t i n g l 0047020 e v e l 1 i s s o m e t i 0047040 m e s r e f e r r e d t o 0047060 a s a r o u t e r . T h 0047100 u s , t h e r o u t i n g 0047120 t a b l e i t s e l f i s 0047140 k e p t a t l e v e l 1 ; 0047160 a v e r y s i m p l e h 0047200 o s t ( o r g a t e w a y ) 0047220 376 001 \0 022 321 w o u l d n e e d 0047240 o n l y l e v e l s 0 a 0047260 n d 1 i n o r d e r t o 0047300 r o u t e P u p s . B u 0047320 t t h e r o u t i n g t a 0047340 b l e a l s o r e q u i r e 0047360 s p e r i o d i c u p d a t 0047400 i n g , a s g a t e w a y s 0047420 e x c h a n g e a n d d i 0047440 s t r i b u t e t h e i r c 0047460 u r r e n t r o u t i n g i 0047500 n f o r m a t i o n ; t h i s 0047520 r o u t i n g t a b l e m 0047540 a i n t e n a n c e p r o t o 0047560 c o l i s f o u n d l o g 0047600 i c a l l y a t l e v e l 0047620 2 o f 376 001 \0 e < t h e h i 0047640 e r a r c h y . 032 d 3 7 0 5 x 6 0047660 j k 4 0 \ g 2 1 5 i 6 I 2 7 3 i 0047700 2 5 I \r G a t e w a y s p r o 0047720 v i d e i n t e r n e t r o 0047740 u t i n g t a b l e s t o 0047760 i n d i v i d u a l h o s t s 0050000 a s w e l l a s t o e 0050020 a c h o t h e r . H o s t 0050040 s u s e t h i s r o u t i 0050060 n g i n f o r m a t i o n t 0050100 o d e c i d e w h e r e t 0050120 o s e n d o u t g o i n g 0050140 p a c k e t s d e s t i n e d 0050160 o t h e r t h a n t o a 0050200 d i r e c t l y - c o n n e c 0050220 t e d n e t w o r 376 001 \0 q 327 k 0050240 . 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 0050260 2 . 8 . F l o w c o n t r o 0050300 l a n d c o n g e s t i o n 0050320 c o n t r o l 032 x 6 e 2 4 k 8 0050340 0 \ i g \r A l t h o u g h t h 0050360 e t e r m s a r e o f t e 0050400 n c o n f u s e d , f l o w 0050420 c o n t r o l a n d c o n 0050440 g e s t i o n c o n t r o l 0050460 a t t a c k t w o v e r y 0050500 d i f f e r e n t p r o b l e 0050520 m s i n p a c k e t - s w i 0050540 t c h e d c o m m u n i c a t 0050560 i o n . F l o w c o n t r 0050600 o l i s a m e c h a n i s 0050620 m u s e d t o r e g u l 376 0050640 001 \0 k H a t e t h e b e h a 0050660 v i o r o f a s p e c i f 0050700 i c s o u r c e a n d d e 0050720 s t i n a t i o n p a i r , 0050740 s o t h a t t h e s o u r 0050760 c e d o e s n o t s e n d 0051000 d a t a a t a r a t e 0051020 g r e a t e r t h a n t h e 0051040 r e c e i v e r c a n p r 0051060 o c e s s i t . I n a n 0051100 i n t e r n e t a r c h i t 0051120 e c t u r e , f l o w c o n 0051140 t r o l r e m a i n s t h e 0051160 r e s p o n s i b i l i t y 0051200 o f t h e e n d - t o - e n 0051220 d p r o t o c o l s , p a r 0051240 t i c u 376 001 \0 377 272 l a r l y t 0051260 h o s e a t l e v e l 2 0051300 s u p p o r t i n g r e g u l 0051320 a r s t r e a m t r a f f i 0051340 c . 032 d 3 7 0 5 x 6 e 8 j k 4 0 0051360 \ g 3 9 i 1 2 I 5 i 1 8 I \r C o 0051400 n g e s t i o n c o n t r o l 0051420 i s a n e t w o r k - w i 0051440 d e m e c h a n i s m , u s 0051460 e d t o c o n t r o l t h 0051500 e n u m b e r a n d d i s 0051520 t r i b u t i o n o f p a c 0051540 k e t s i n t h e n e t w 0051560 o r k s o a s t o p r e 0051600 v e n t s y s t e m o v e r 0051620 l o a d . I n t e r n e t 0051640 c o n g e s t i o 376 001 \0 337 212 n 0051660 c o n t r o l i s n e c e s 0051700 s a r y t o h e l p p r o 0051720 t e c t t h e g a t e w a y 0051740 s f r o m b e i n g b u r 0051760 d e n e d w i t h e x c e s 0052000 s i v e t r a f f i c . 032 d 3 0052020 7 0 5 x 6 j k 4 0 \ g \r T h e 0052040 P u p d a t a g r a m - b a s 0052060 e d i n t e r n e t m o d e 0052100 l d o e s n o t r e q u i 0052120 r e t h a t t h e i n t e 0052140 r n e t s u c c e s s f u l l 0052160 y d e l i v e r e v e r y 0052200 p a c k e t t h a t h a s 0052220 b e e n a c c e p t e d . 0052240 T h e r e f o r e , a n 376 001 0052260 \0 \0 8 i n t e r m e d i a t e 0052300 g a t e w a y w h i c h s u 0052320 d d e n l y e n c o u n t e r 0052340 s a p e r i o d o f s e 0052360 v e r e c o n g e s t i o n 0052400 i s f r e e t o d i s c a 0052420 r d p a c k e t s , a l t h 0052440 o u g h t h e s y s t e m 0052460 s h o u l d b e e n g i n e 0052500 e r e d t o m a k e t h i 0052520 s a n u n c o m m o n e v 0052540 e n t . 032 d 3 7 0 5 x 6 j k 4 0 0052560 \ g \r I f a g a t e w a y 0052600 i s f o r c e d t o d i s 0052620 c a r d a n i n c o m i n g 0052640 p a c k e t b e c a u s e 0052660 o f 376 001 \0 227 365 c o n g e s t i 0052700 o n , i t s h o u l d a t 0052720 t e m p t t o r e t u r n 0052740 s o m e i n f o r m a t i o n 0052760 t o t h e s o u r c e : 0053000 a n e r r o r P u p ( n e 0053020 g a t i v e a c k n o w l e d 0053040 g m e n t ) i n d i c a t i n 0053060 g t h a t a p a c k e t 0053100 h a d t o b e d i s c a r 0053120 d e d i n m i d - r o u t e 0053140 . T h i s e r r o r P u 0053160 p i s s i m p l y r e t u 0053200 r n e d t o t h e s o u r 0053220 c e p o r t , a s i d e n 0053240 t i f i e d i n t h e d i 0053260 s c a r d e d 376 001 \0 262 D P u p 0053300 ; t h i s i s a g o o d 0053320 i l l u s t r a t i o n o f 0053340 t h e v a l u e o f i n 0053360 c l u d i n g t h e s o c k 0053400 e t n u m b e r a s p a r 0053420 t o f t h e s t a n d a r 0053440 d i n t e r n e t a d d r e 0053460 s s . T h e s o u r c e 0053500 p r o c e s s c a n u s e 0053520 t h i s i n f o r m a t i o n 0053540 t o m o d i f y i t s t 0053560 r a n s m i s s i o n s t r a 0053600 t e g i e s 023 f o r e x a m p 0053620 l e , t o r e d u c e i t 0053640 s o f f e r e d l o a d ( 0053660 t h e r a t e a t w 376 001 \0 0053700 232 203 h i c h i t a t t e m p 0053720 t s t o s e n d P u p s 0053740 a l o n g t h e c o n g e s 0053760 t e d p a t h ) a n d t h 0054000 e r e b y h e l p t o r e 0054020 l i e v e t h e c o n g e s 0054040 t i o n . 032 d 3 7 0 5 x 6 j k 4 0054060 0 \ g 1 3 9 i 9 I \r L o n g - t 0054100 e r m c o n g e s t i o n s 0054120 h o u l d e v e n t u a l l y 0054140 b e r e f l e c t e d i n 0054160 t h e r o u t i n g i n f 0054200 o r m a t i o n e x c h a n g 0054220 e d a m o n g g a t e w a y 0054240 s , d i s c o u r a g i n g 0054260 s u b s e q u e n t t r a f f 0054300 i c 376 001 \0 240 6 f r o m a t t 0054320 e m p t i n g t o p a s s 0054340 t h r o u g h a b a d l y 0054360 c o n g e s t e d a r e a . 032 0054400 d 3 7 0 5 x 6 j k 4 0 \ g \r 2 . 0054420 9 . R e l i a b l e t r a n 0054440 s p o r t 032 x 6 e 2 4 k 8 0 \ i 0054460 g \r D e f i n i n g d a t a g 0054500 r a m s t o b e l e s s 0054520 t h a n p e r f e c t l y r 0054540 e l i a b l e i s r e a l i 0054560 s t i c s i n c e i t r e 0054600 f l e c t s t h e c h a r a 0054620 c t e r i s t i c s o f m a 0054640 n y e x i s t i n g p a c k 0054660 e t t r a n s p o r t m e c 0054700 h a n i s m s 376 001 \0 \r 207 . P 0054720 r o b a b i l i s t i c t r a 0054740 n s m i s s i o n i s b a s 0054760 i c t o t h e t h e o r y 0055000 o f o p e r a t i o n o f 0055020 n e t w o r k d e s i g n s 0055040 s u c h a s E t h e r n e 0055060 t . E v e n i n n e t w 0055100 o r k s n o m i n a l l y d 0055120 e s i g n e d t o d e l i v 0055140 e r c o r r e c t l y s e q 0055160 u e n c e d , e r r o r - f r 0055200 e e p a c k e t s , o c c a 0055220 s i o n a l a n o m a l i e s 0055240 m a y r e s u l t f r o m 0055260 c e r t a i n h a r d w a r 0055300 e o r s o f t w a r 376 001 \0 036 0055320 320 e f a i l u r e s : a n 0055340 A r p a n e t I M P m a y 0055360 c r a s h w h i l e h o l d 0055400 i n g t h e o n l y c o p 0055420 y o f a p a c k e t , o 0055440 r a n X . 2 5 v i r t u a 0055460 l c i r c u i t m a y b e 0055500 r e s e t . 032 d 3 7 0 5 x 6 e 0055520 8 j k 4 0 \ g 4 2 9 f 1 2 f 0 0055540 \r A s m e n t i o n e d p r 0055560 e v i o u s l y , t h e P u 0055600 p i n t e r n e t a l w a y 0055620 s h a s t h e o p t i o n 0055640 o f d i s c a r d i n g p 0055660 a c k e t s t o r e l i e v 0055700 e c o n g e s t i o n , t h 0055720 o 376 001 \0 W < u g h t h i s i 0055740 s c e r t a i n l y n o t 0055760 a n o p t i m a l s t r a t 0056000 e g y . T h i s p o i n t 0056020 i s o f c o n s i d e r a 0056040 b l e p r a c t i c a l i m 0056060 p o r t a n c e w h e n o n 0056100 e c o n s i d e r s t h e 0056120 c o m p l i c a t e d m e a s 0056140 u r e s r e q u i r e d t o 0056160 a v o i d d e a d l o c k 0056200 c o n d i t i o n s i n t h 0056220 e A r p a n e t 023 c o n d i t 0056240 i o n s w h i c h a r e a 0056260 d i r e c t c o n s e q u e 0056300 n c e o f a t t e m p t i n 0056320 g t o p 376 001 \0 % \v r o v i d 0056340 e r e l i a b l e d e l i v 0056360 e r y o f e v e r y p a c 0056400 k e t i n a s t o r e - a 0056420 n d - f o r w a r d n e t w o 0056440 r k [ M e t c a l f e , 1 9 0056460 7 3 ; M c Q u i l l a n & 0056500 W a l d e n , 1 9 7 7 ] . 0056520 P a c k e t m a n a g e m e n 0056540 t s t r a t e g i e s t h a 0056560 t a t t e m p t t o g u a 0056600 r a n t e e p e r f e c t r 0056620 e l i a b i l i t y m u s t 0056640 b e d e s i g n e d t o o 0056660 p e r a t e c o r r e c t l y 0056700 u n d e r w o r s t c a s 0056720 e c o n d i t i o n 376 001 \0 ^ 023 0056740 s , w h e r e a s s t r a t 0056760 e g i e s t h a t h a v e 0057000 t h e o p t i o n o f d i 0057020 s c a r d i n g p a c k e t s 0057040 w h e n n e c e s s a r y 0057060 n e e d o p e r a t e c o r 0057100 r e c t l y o n l y u n d e 0057120 r m o s t c o n d i t i o n 0057140 s . T h e i d e a i s 0057160 t o s a c r i f i c e t h e 0057200 g u a r a n t e e o f r e 0057220 l i a b l e d e l i v e r y 0057240 o f i n d i v i d u a l p a 0057260 c k e t s a n d t o c a p 0057300 i t a l i z e o n t h e r 0057320 e s u l t i n g s i m p l i c 0057340 376 001 \0 = P i t y t o p r o d 0057360 u c e h i g h e r r e l i a 0057400 b i l i t y a n d p e r f o 0057420 r m a n c e o v e r a l l . 032 0057440 d 3 7 0 5 x 6 j k 4 0 \ g 4 2 i 0057460 6 I 5 5 6 i 1 0 I 1 2 4 i 4 I \r 0057500 F o r s o m e a p p l i c a 0057520 t i o n s , p e r f e c t l y 0057540 r e l i a b l e t r a n s p 0057560 o r t i s u n n e c e s s a 0057600 r y a n d p o s s i b l y 0057620 e v e n u n d e s i r a b l e 0057640 , e s p e c i a l l y i f 0057660 i t i s o b t a i n e d a 0057700 t t h e c o s t o f i n 0057720 c r e a s e d d e l a y . 0057740 F o r e 376 001 \0 271 026 x a m p l e 0057760 , i n r e a l - t i m e s 0060000 p e e c h a p p l i c a t i o 0060020 n s , l o s s o f a n o 0060040 c c a s i o n a l p a c k e t 0060060 i s o f l i t t l e c o 0060100 n s e q u e n c e , b u t e 0060120 v e n s h o r t d e l a y s 0060140 ( o r w o r s e , h i g h 0060160 l y v a r i a b l e o n e s 0060200 ) c a n c a u s e s i g n 0060220 i f i c a n t d e g r a d a t 0060240 i o n [ C o h e n , 1 9 7 7 0060260 ; S p r o u l l & C o h e 0060300 n , 1 9 7 8 ] . 032 d 3 7 0 5 x 0060320 6 j k 4 0 \ g \r R e l i a b l e 0060340 d e l i v e r y 376 001 \0 > 001 r 0060360 e q u i r e s m a i n t a i n 0060400 i n g s t a t e i n f o r m 0060420 a t i o n a t t h e s o u 0060440 r c e a n d d e s t i n a t 0060460 i o n . T h e a c t i o n 0060500 s o f a l a r g e c l a 0060520 s s o f s i m p l e s e r 0060540 v e r s , s u c h a s g i 0060560 v i n g o u t r o u t i n g 0060600 t a b l e s o r c o n v e 0060620 r t i n g n a m e s i n t o 0060640 a d d r e s s e s , a r e 0060660 i d e m p o t e n t ( i . e . 0060700 , m a y b e r e p e a t e 0060720 d w i t h o u t i n c r e m 0060740 e n t a l e f f e c t s ) , 376 0060760 001 \0 275 R a n d a c l i e n 0061000 t o f t h a t s e r v i c 0061020 e c a n s i m p l y r e t 0061040 r a n s m i t a r e q u e s 0061060 t i f n o r e s p o n s e 0061100 a r r i v e s . T h e s e 0061120 p r o t o c o l s r e d u c 0061140 e t o a s i m p l e e x 0061160 c h a n g e o f P u p s , 0061200 w i t h a n o c c a s i o n 0061220 a l r e t r a n s m i s s i o 0061240 n b y t h e c l i e n t , 0061260 b u t w i t h n o s t a 0061300 t e r e t a i n e d b y t 0061320 h e s e r v e r . ( T h e 0061340 s e r v e r m a y c h o o 0061360 s e t 376 001 \0 } 230 o r e t a i 0061400 n a n s w e r s t o t h e 0061420 l a s t f e w r e q u e s 0061440 t s t o i m p r o v e r e 0061460 s p o n s e t i m e , b u t 0061500 t h i s o p t i m i z a t i 0061520 o n i s i n v i s i b l e 0061540 t o t h e p r o t o c o l . 0061560 ) 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 0061600 O n t h e o t h e r h a n 0061620 d , m a n y a p p l i c a t 0061640 i o n s s u c h a s f i l 0061660 e t r a n s f e r a n d t 0061700 e r m i n a l c o n n e c t i 0061720 o n d o d e p e n d u p o 0061740 n f u l l y r e l i a b l e 0061760 t r a n s m i s 376 001 \0 246 264 s i 0062000 o n . I n t h e s e c a 0062020 s e s , i t i s p e r f e 0062040 c t l y r e a s o n a b l e 0062060 t o b u i l d a r e l i a 0062100 b l e e n d - t o - e n d p 0062120 r o t o c o l o n t o p o 0062140 f t h e i n t e r n e t d 0062160 a t a g r a m s . U l t i m 0062200 a t e l y , r e l i a b i l i 0062220 t y ( b y s o m e d e f i 0062240 n i t i o n ) i s a l w a y 0062260 s r e q u i r e d ; t h e 0062300 i s s u e i s w h e r e i 0062320 t s h o u l d b e p r o v 0062340 i d e d . T h e P u p a 0062360 t t i t u d e i s t h a 376 001 0062400 \0 213 210 t i t i s t h e r 0062420 e s p o n s i b i l i t y o f 0062440 t h e e n d p r o c e s s 0062460 e s t o d e f i n e a n d 0062500 i m p l e m e n t w h a t e 0062520 v e r f o r m o f r e l i 0062540 a b l e t r a n s p o r t i 0062560 s a p p r o p r i a t e t o 0062600 t h e s i t u a t i o n . 032 0062620 d 3 7 0 5 x 6 j k 4 0 \ g \r 2 . 0062640 1 0 . P a c k e t f r a g m 0062660 e n t a t i o n 032 x 6 e 2 4 k 8 0062700 0 \ i g \r I t i s i n e v i 0062720 t a b l e t h a t s o m e 0062740 p r o c e s s w i l l w a n 0062760 t t o s e n d a n i n t 0063000 e r n 376 001 \0 , 304 e t p a c k e 0063020 t w h i c h i s t o o l 0063040 a r g e t o b e d i r e c 0063060 t l y e n c a p s u l a t e d 0063100 f o r t r a n s m i s s i o 0063120 n t h r o u g h a n i n t 0063140 e r m e d i a t e n e t w o r 0063160 k t h a t h a s a s m a 0063200 l l e r m a x i m u m p a c 0063220 k e t s i z e . T h i s 0063240 p r o b l e m i s u s u a l 0063260 l y a p p r o a c h e d w i 0063300 t h o n e o f t w o f o 0063320 r m s o f p a c k e t f r 0063340 a g m e n t a t i o n [ S h o 0063360 c h , 1 9 7 9 a ] . 032 d 3 7 0 0063400 5 x 6 e 8 j k 4 376 001 \0 \n 037 0 \ g 0063420 2 6 9 i 2 0 I \r W i t h i n t 0063440 e r n e t w o r k f r a g m e 0063460 n t a t i o n , a n i n t e 0063500 r n e t - w i d e d e s i g n 0063520 s p e c i f i e s t h e o 0063540 p e r a t i o n s t o b e 0063560 p e r f o r m e d o n a p 0063600 a c k e t t h a t i s t o 0063620 o l a r g e f o r a n e 0063640 t w o r k i t i s a b o u 0063660 t t o e n t e r . T h e 0063700 i n t e r n e t d a t a g r 0063720 a m i s f r a g m e n t e d 0063740 i n t o a n u m b e r o 0063760 f s m a l l e r i n t e r n 0064000 e t d a t a g r a m s , 376 001 \0 0064020 : | t h e r e a f t e r t o 0064040 b e t r a n s p o r t e d 0064060 i n d e p e n d e n t l y a n 0064100 d r e a s s e m b l e d a t 0064120 t h e u l t i m a t e d e 0064140 s t i n a t i o n . T h i s 0064160 i s t h e a p p r o a c h 0064200 t a k e n , f o r e x a m 0064220 p l e , i n t h e A R P A 0064240 I n t e r n e t d e s i g n 0064260 . I t r e q u i r e s e 0064300 v e r y d e s t i n a t i o n 0064320 t o h a v e p r o c e d u 0064340 r e s f o r r e a s s e m b 0064360 l y . 032 d 3 7 0 5 x 6 j k 4 0 \ 0064400 g 5 i 2 6 I 3 5 3 f 1 3 f 0 G 0064420 1 7 376 001 \0 O 345 g \r A l t e r n a 0064440 t i v e l y , o n e m a y 0064460 u s e i n t r a n e t w o r k 0064500 f r a g m e n t a t i o n ( 0064520 o r n e t w o r k - s p e c i 0064540 f i c f r a g m e n t a t i o 0064560 n ) : w h e n p r e s e n 0064600 t e d w i t h a n o v e r 0064620 s i z e p a c k e t , t h e 0064640 n e t w o r k - s p e c i f i 0064660 c d r i v e r u n d e r t a 0064700 k e s t o f r a g m e n t 0064720 t h e p a c k e t i n a 0064740 m a n n e r s p e c i f i c 0064760 t o t h a t n e t w o r k , 0065000 t o b e r e a s s e m b l 0065020 e d b y t 376 001 \0 363 021 h e c 0065040 o r r e s p o n d i n g d r i 0065060 v e r a s t h e p a c k e 0065100 t e x i t s t h e n e t w 0065120 o r k ( e . g . , a t t h 0065140 e n e x t g a t e w a y ) . 0065160 T h i s a p p r o a c h 0065200 c o n f i n e s t h e f r a 0065220 g m e n t a t i o n a n d r 0065240 e a s s e m b l y p r o c e d 0065260 u r e s t o t h e l e v e 0065300 l 0 m o d u l e s o f h 0065320 o s t s d i r e c t l y c o 0065340 n n e c t e d t o t h e n 0065360 e t w o r k i n w h i c h 0065400 f r a g m e n t a t i o n i s 0065420 r e q u i r e d . 032 d 376 001 \0 350 0065440 R 3 7 0 5 x 6 j k 4 0 \ g 2 7 i 0065460 2 6 I 5 i 3 0 I \r T h e P u p 0065500 d e s i g n d o e s n o t 0065520 a t t e m p t t o p r o v 0065540 i d e a n y f o r m o f 0065560 g e n e r a l i n t e r n e t 0065600 w o r k f r a g m e n t a t i 0065620 o n . T h i s c o m p l e 0065640 x i s s u e h a s b e e n 0065660 s i m p l y l e g i s l a t 0065700 e d o u t o f e x i s t e 0065720 n c e b y r e q u i r i n g 0065740 t h a t e v e r y a g e n 0065760 t i n t h e i n t e r n e 0066000 t h a n d l e P u p s u p 0066020 t o a s t a n d a r d m 0066040 a 376 001 \0 U 027 x i m u m s i z e 0066060 , u s i n g n e t w o r k - 0066100 s p e c i f i c f r a g m e n 0066120 t a t i o n w h e r e n e c 0066140 e s s a r y . 032 d 3 7 0 5 x 0066160 6 j k 4 0 \ g \r 2 . 1 1 . B r 0066200 o a d c a s t p a c k e t s 032 0066220 x 6 e 2 4 k 8 0 \ i g \r B r o a 0066240 d c a s t p a c k e t s a r 0066260 e a p a r t i c u l a r l y 0066300 u s e f u l m e a n s f o 0066320 r l o c a t i n g a v a i l 0066340 a b l e r e s o u r c e s o 0066360 r d i s t r i b u t i n g i 0066400 n f o r m a t i o n t o m a 0066420 n y h o s t s a t o n c e 0066440 . S o m 376 001 \0 331 025 e l o c 0066460 a l n e t w o r k s , s u c 0066500 h a s t h e E t h e r n e 0066520 t , d i r e c t l y s u p p 0066540 o r t t r a n s m i s s i o n 0066560 o f b r o a d c a s t p a 0066600 c k e t s . I n s t o r e 0066620 - a n d - f o r w a r d s y s 0066640 t e m s , h o w e v e r , s 0066660 p e c i a l i z e d a l g o r 0066700 i t h m s a r e r e q u i r 0066720 e d t o p r o p a g a t e 0066740 a p a c k e t e f f i c i e 0066760 n t l y t o a l l h o s t 0067000 s [ D a l a l , 1 9 7 7 ; 0067020 D a l a l & M e t c a l f e 0067040 , 1 9 7 8 ] ; n o 376 001 \0 201 L 0067060 e x i s t i n g s t o r e - 0067100 a n d - f o r w a r d n e t w 0067120 o r k s s u p p o r t a n y 0067140 t e c h n i q u e b e s i d 0067160 e s b r u t e - f o r c e t 0067200 r a n s m i s s i o n o f a 0067220 p a c k e t t o e v e r y 0067240 n o d e , t h o u g h s u 0067260 c h a c a p a b i l i t y 0067300 i s n o w b e i n g i m p 0067320 l e m e n t e d i n t h e 0067340 A r p a n e t . 032 d 3 7 0 5 x 6 0067360 e 8 j k 4 0 \ g \r B r o a d c a 0067400 s t s m a y a l s o b e 0067420 e x p e n s i v e s i n c e 0067440 e v e r y h o s t t h a t 0067460 376 001 \0 v 213 r e c e i v e s o n 0067500 e m u s t e x p e n d s o 0067520 m e r e s o u r c e s , i f 0067540 o n l y t o d i s c a r d 0067560 i t . I n n e t w o r k 0067600 s w h e r e a b r o a d c 0067620 a s t i n v o l v e s g e n 0067640 e r a t i n g m o r e t h a 0067660 n o n e p a c k e t , t h 0067700 e r e i s t h e a d d i t 0067720 i o n a l c o s t o f c r 0067740 e a t i n g a n d t r a n s 0067760 p o r t i n g t h e e x t r 0070000 a c o p i e s . B e c a u 0070020 s e o f t h e i r p o t e 0070040 n t i a l l y h i g h c o s 0070060 t , i n 376 001 \0 Z i t e r n e t 0070100 - w i d e b r o a d c a s t s 0070120 a r e n o t p r e s e n t 0070140 l y s u p p o r t e d i n 0070160 t h e P u p d e s i g n . 0070200 N o r i s i t c l e a r 0070220 t h a t s u c h a c a p 0070240 a b i l i t y w o u l d b e 0070260 d e s i r a b l e , s i n c 0070300 e i t w o u l d n o t e 0070320 x t e n d w e l l t o a 0070340 v e r y l a r g e i n t e r 0070360 n e t . T h e p r o b l e 0070400 m o f l o c a t i n g d i 0070420 s t a n t r e s o u r c e s 0070440 i n t h e i n t e r n e t 0070460 a t r e a s o n a 376 001 \0 7 s b 0070500 l e c o s t i s a t o p 0070520 i c o f c u r r e n t r e 0070540 s e a r c h . 032 d 3 7 0 5 x 6 j 0070560 k 4 0 \ g \r B u t P u p s c 0070600 a n b e b r o a d c a s t 0070620 o n a s i n g l e n e t w 0070640 o r k ; t h e y a r e f r 0070660 e q u e n t l y u s e d t o 0070700 l o c a t e n e a r b y r 0070720 e s o u r c e s , o r t o 0070740 p e r m i t g a t e w a y s 0070760 t o a n n o u n c e t h e i 0071000 r p r e s e n c e o n a 0071020 n e t w o r k . I m p l e m 0071040 e n t a t i o n o f t h e 0071060 b r o a d c a s t p r o c e 376 0071100 001 \0 257 215 d u r e i s l e f t 0071120 t o t h e n e t w o r k - 0071140 s p e c i f i c d r i v e r , 0071160 u s i n g t h e b e s t 0071200 t e c h n i q u e a v a i l a 0071220 b l e o n t h a t n e t . 0071240 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 2 0071260 . 1 2 . P r i v a c y a n d 0071300 s e c u r i t y 032 x 6 e 2 4 k 0071320 8 0 \ i g \r I t m u s t b e 0071340 r e c o g n i z e d t h a t 0071360 i n p r a c t i c a l i n 0071400 t e r n e t e n v i r o n m e 0071420 n t s , p a c k e t s m a y 0071440 b e d e l i v e r e d t o 0071460 t h e w r o n g h o s t , 0071500 i n t 376 001 \0 274 024 e r c e p t e 0071520 d b y a n o t h e r h o s 0071540 t , o r g e n e r a t e d 0071560 b y a h o s t m a s q u e 0071600 r a d i n g a s s o m e o 0071620 t h e r h o s t . T o p 0071640 r e v e n t t h i s w o u l 0071660 d r e q u i r e o n e t o 0071700 i n t e r p o s e s o m e 0071720 a g e n t b e t w e e n h o 0071740 s t s a n d t h e i n t e 0071760 r n e t a n d t o s p e c 0072000 i f y a s e c u r e a c c 0072020 e s s c o n t r o l p r o c 0072040 e d u r e . T h i s w o u 0072060 l d s i g n i f i c a n t l y 0072100 i n c r e a s e 376 001 \0 244 V t 0072120 h e c o m p l e x i t y o f 0072140 t h e i n t e r n e t , a 0072160 n d t r u l y s u s p i c i 0072200 o u s u s e r s w o u l d 0072220 p r o b a b l y n o t t r u 0072240 s t i t a n y w a y . 032 d 3 0072260 7 0 5 x 6 e 8 j k 4 0 \ g \r P r 0072300 o c e s s e s a r e e n c o 0072320 u r a g e d , h o w e v e r , 0072340 t o e n s u r e t h e p 0072360 r i v a c y a n d a u t h e 0072400 n t i c i t y o f t h e i r 0072420 c o m m u n i c a t i o n b 0072440 y w h a t e v e r e n d - t 0072460 o - e n d e n c r y p t i o n 0072500 t e c h n i q u e s s e 376 001 0072520 \0 F 032 e m a p p r o p r i a t 0072540 e [ N e e d h a m & S c h 0072560 r o e d e r , 1 9 7 8 ] . 0072600 P a r t i c u l a r l y v u l 0072620 n e r a b l e c o m p o n e n 0072640 t s , s u c h a s g a t e 0072660 w a y s a n d s e r v e r s 0072700 , s h o u l d t a k e p r 0072720 e c a u t i o n s t o p r o 0072740 t e c t t h e i r o w n i 0072760 n t e g r i t y , b u t u l 0073000 t i m a t e r e s p o n s i b 0073020 i l i t y r e s t s w i t h 0073040 t h e e n d p r o c e s s 0073060 e s . T h e P u p i n t 0073100 e r n e t d o e s n o t a 0073120 t t e 376 \0 g 226 m p t t o p 0073140 r o t e c t u s e r s f r o 0073160 m t r a f f i c a n a l y s 0073200 i s o r f r o m m a l i c 0073220 i o u s r e p l a y o f p 0073240 r e v i o u s t r a f f i c . 0073260 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 377 0073300 \0 \0 P u p 3 . b r a v o \0 376 001 \0 0073320 h 213 P a g e N u m b e r s : 0073340 Y e s X : 5 3 0 Y 0073360 : 1 0 . 5 " F i r s t 0073400 P a g e : 1 1 \r C o l u m n s 0073420 : 1 E d g e M a r g i 0073440 n : . 6 " B e t w e e n 0073460 C o l u m n s : . 4 " \r M a 0073500 r g i n s : T o p : 1 . 0073520 3 " B o t t o m : 1 " \r 0073540 L i n e N u m b e r s : N o 0073560 M o d u l u s : 5 0073600 P a g e - r e l a t i v e \r H e 0073620 a d i n g : 032 q k 4 0 ( 6 3 5 ) 0073640 \ g \r P U P : A N I N T E R 0073660 N E T W O R K A R C H I T E C 0073700 T U R E 032 y 7 5 6 q c k 4 0 \ g 0073720 1 f 376 001 \0 0 002 1 4 f 0 1 f 1 0073740 2 f 0 1 f 1 1 2 f 0 1 f 0073760 1 \r 3 . I m p l e m e n t a 0074000 t i o n 032 x 6 e 3 6 k 1 2 0 \ b 0074020 g 1 8 B \r T h e p r e c e d i 0074040 n g s e c t i o n h a s o 0074060 u t l i n e d s o m e o f 0074100 t h e i m p o r t a n t p r 0074120 o p e r t i e s o f t h e 0074140 P u p a r c h i t e c t u r e 0074160 a n d t h e i n t e r n e 0074200 t w o r k i n g i s s u e s 0074220 i t a d d r e s s e s . W 0074240 h a t f o l l o w s i s a 0074260 m o r e d e t a i l e d d 0074300 e s c r i p t i o n o f t h 0074320 e p r e s e 376 001 \0 p 037 n t d 0074340 e s i g n o f t h e f o u 0074360 r m a j o r l a y e r s i 0074400 n t h e s y s t e m . 032 d 3 0074420 7 0 5 x 6 e 8 j k 4 0 \ g \r 3 . 0074440 1 . L e v e l 0 : p a c k 0074460 e t t r a n s p o r t 032 x 6 e 0074500 2 4 k 8 0 \ i g \r A n i n d i 0074520 v i d u a l n e t w o r k m 0074540 o v e s n e t w o r k - s p e 0074560 c i f i c p a c k e t s a m 0074600 o n g h o s t s ; t h e a 0074620 d d r e s s i n g s c h e m e 0074640 s , e r r o r c h a r a c t 0074660 e r i s t i c s , m a x i m u 0074700 m p a c k e t s i z e s , 0074720 a n d o t h e r a t 376 001 \0 1 0074740 I t r i b u t e s o f n e t 0074760 w o r k s v a r y g r e a t 0075000 l y . A n i n t e r n e t 0075020 w o r k p a c k e t t r a n 0075040 s p o r t m e c h a n i s m , 0075060 h o w e v e r , m o v e s 0075100 P u p s b e t w e e n h o s 0075120 t s . T h e l e v e l 0 0075140 c o d e w h i c h t r a n 0075160 s f o r m s a n e t w o r k 0075200 i n t o a n i n t e r n e 0075220 t p a c k e t t r a n s p o 0075240 r t m e c h a n i s m i s 0075260 c a l l e d a n e t w o r k 0075300 d r i v e r . 032 d 3 7 0 5 x 6 0075320 e 8 j k 4 0 \ g 3 6 3 i 1 4 I \r 0075340 A 376 001 \0 + 364 m a c h i n e c 0075360 o n n e c t e d t o a s i 0075400 n g l e n e t w o r k , t h 0075420 e r e f o r e , h a s o n e 0075440 l e v e l 0 n e t w o r k 0075460 d r i v e r ; a g a t e w 0075500 a y h a s o n e d r i v e 0075520 r f o r e a c h d i r e c 0075540 t l y - c o n n e c t e d n e 0075560 t w o r k . O n l y t h e 0075600 d r i v e r k n o w s a b 0075620 o u t t h e p e c u l i a r 0075640 i t i e s o f a n e t w o 0075660 r k ' s h a r d w a r e i n 0075700 t e r f a c e a n d l o w - 0075720 l e v e l p r o t o c o l . 032 0075740 d 3 7 0 5 x 376 001 \0 X 217 6 j k 4 0 0075760 \ g \r T h e i n t e r f a c e 0076000 b e t w e e n l e v e l s 0076020 0 a n d 1 i s v e r y 0076040 s i m p l e . L e v e l 1 0076060 p a s s e s d o w n a P 0076100 u p a n d a n e t w o r k 0076120 - s p e c i f i c h o s t a 0076140 d d r e s s , a n d t h e 0076160 d r i v e r e n c a p s u l a 0076200 t e s t h e P u p a n d 0076220 d o e s i t s b e s t t o 0076240 d e l i v e r i t t o t 0076260 h e s p e c i f i e d h o s 0076300 t . W h e n a P u p a 0076320 r r i v e s a t a h o s t 0076340 , t h e d r i v e 376 001 \0 304 \t 0076360 r d e c a p s u l a t e s i 0076400 t a n d p a s s e s i t 0076420 u p t o l e v e l 1 ; i 0076440 f f o r a n y r e a s o n 0076460 t h e P u p l o o k s s 0076500 u s p i c i o u s ( a s d e 0076520 t e r m i n e d b y n e t w 0076540 o r k - s p e c i f i c e r r 0076560 o r c h e c k i n g ) , t h 0076600 e d r i v e r d i s c a r d 0076620 s i t . 032 d 3 7 0 5 x 6 j k 4 0076640 0 \ g \r E v e r y p a c k e t 0076660 t r a n s p o r t m e c h a 0076700 n i s m m u s t b e a b l 0076720 e t o a c c e p t a m a 0076740 x i m u m - s i z e P u p ; 0076760 376 001 \0 326 313 i f t h e a c t u 0077000 a l n e t w o r k c a n n o 0077020 t d i r e c t l y e n c a p 0077040 s u l a t e a p a c k e t 0077060 o f t h a t s i z e f o r 0077100 t r a n s m i s s i o n , t 0077120 h e d r i v e r m u s t i 0077140 n c l u d e s o m e f o r m 0077160 o f i n t r a n e t w o r k 0077200 f r a g m e n t a t i o n . 032 0077220 d 3 7 0 5 x 6 j k 4 0 \ g \r A 0077240 n e t w o r k d r i v e r m 0077260 a y a l s o b e a s k e d 0077300 t o b r o a d c a s t a 0077320 p a c k e t t o a l l o t 0077340 h e r h o s t s o n t h a 0077360 t n e t 376 001 \0 w 224 . O n 0077400 s o m e n e t w o r k s t h 0077420 i s i s s t r a i g h t f o 0077440 r w a r d ; o n o t h e r s 0077460 i t m a y r e q u i r e 0077500 u s e o f a r e v e r s e 0077520 - p a t h f o r w a r d i n g 0077540 a l g o r i t h m [ D a l a 0077560 l & M e t c a l f e , 1 9 0077600 7 8 ] o r b r u t e - f o r 0077620 c e r e p l i c a t i o n o 0077640 f t h e p a c k e t t o 0077660 e a c h d e s t i n a t i o n 0077700 . 032 d 3 7 0 5 x 6 j k 4 0 \ g \r 0077720 T h e t r a n s p o r t m e 0077740 c h a n i s m s d o n ' t h 0077760 a v e t o b e 376 001 \0 247 310 p 0100000 e r f e c t l y r e l i a b l 0100020 e , b u t t h e y s h o u 0100040 l d b e s u c c e s s f u l 0100060 m o s t o f t h e t i m 0100100 e 023 a p a c k e t l o s s 0100120 r a t e o f l e s s t h a 0100140 n 1 p e r c e n t i s u 0100160 s u a l l y a c c e p t a b l 0100200 e . A n e t w o r k o p 0100220 e r a t i n g f o r a s h 0100240 o r t t i m e i n a d e 0100260 g r a d e d m o d e w i t h 0100300 a h i g h e r l o s s r 0100320 a t e i s h a r m l e s s , 0100340 s o l o n g a s t h e 0100360 p r o b a b i l i t y i s 376 0100400 001 \0 372 367 l o w t h a t P u p 0100420 s w i l l t r a n s i t m 0100440 o r e t h a n o n e n e t 0100460 t h a t i s i n t h i s 0100500 c o n d i t i o n . H o w 0100520 e v e r , i f a n e t w o 0100540 r k ' s i n h e r e n t e r 0100560 r o r c h a r a c t e r i s t 0100600 i c s a r e u n f a v o r a 0100620 b l e , t h e d r i v e r 0100640 s h o u l d t a k e s t e p 0100660 s t o i m p r o v e i t s 0100700 p e r f o r m a n c e , p e 0100720 r h a p s b y i n c o r p o 0100740 r a t i n g a n e t w o r k 0100760 - s p e c i f i c l o w - l e 0101000 v e l 376 001 \0 * s a c k n o w l 0101020 e d g m e n t a n d r e t r 0101040 a n s m i s s i o n p r o t o 0101060 c o l . 032 d 3 7 0 5 x 6 j k 4 0 0101100 \ g \r T o d a t e , t h e r 0101120 e h a v e b e e n f i v e 0101140 m a j o r t y p e s o f 0101160 n e t w o r k s i n t e g r a 0101200 t e d i n t o t h e P u p 0101220 a r c h i t e c t u r e , e 0101240 a c h w i t h a d i f f e 0101260 r e n t l e v e l 0 d r i 0101300 v e r . 032 d 3 7 0 5 x 6 j k 4 0 0101320 \ g \r E t h e r n e t . L o 0101340 c a l E t h e r n e t f a c 0101360 i l i t i e s c a n v e r y 0101400 e a s i l y s 376 001 \0 \t 344 e r 0101420 v e a s t r a n s p o r t 0101440 m e c h a n i s m s f o r P 0101460 u p s : a P u p f i t s 0101500 i n a n E t h e r n e t p 0101520 a c k e t w i t h o n l y 0101540 a f e w a d d i t i o n a l 0101560 w o r d s o f e n c a p s 0101600 u l a t i o n ( s e e f i g 0101620 u r e 2 ) , a n d r e q u 0101640 i r e s n o f r a g m e n t 0101660 a t i o n . T h e s e s y 0101700 s t e m s h a v e g o o d 0101720 r e l i a b i l i t y , h i g 0101740 h s p e e d , a n d c a n 0101760 s e n d b r o a d c a s t 0102000 p a c k e t s [ M e t c a 376 001 0102020 \0 e Z l f e & B o g g s , 0102040 1 9 7 6 ; S h o c h & H u 0102060 p p , 1 9 7 9 ; S h o c h , 0102100 1 9 7 9 b ] . 032 z 1 8 5 9 2 0102120 l 3 0 0 8 x 6 e 1 2 j k 4 0 \ b 0102140 g 8 B \r < = = < P u p F i g 2 . 0102160 p r e s s < \r \f 032 z 1 8 5 9 2 l 0102200 3 0 0 8 x 6 e 1 2 j k 7 9 2 \ g 0102220 1 9 G 1 f 1 b g \r M C A . T 0102240 h e M u l t i p r o c e s s o 0102260 r C o m m u n i c a t i o n s 0102300 A d a p t e r ( M C A ) , 0102320 a p a r a l l e l T D M b 0102340 u s , s e r v e s a s a 0102360 l o c a l n e t w o r k t y 0102400 i n g t o g e t h e r a l 0102420 i m i 376 001 \0 j 236 t e d n u m b 0102440 e r o f N o v a c o m p u 0102460 t e r s [ D a t a G e n e r 0102500 a l , 1 9 7 1 ] . I t h 0102520 a s g o o d r e l i a b i l 0102540 i t y a n d r e q u i r e s 0102560 n o f r a g m e n t a t i o 0102600 n , b u t d o e s n o t 0102620 s u p p o r t b r o a d c a s 0102640 t p a c k e t s . B r o a 0102660 d c a s t s a r e a c c o m 0102700 p l i s h e d b y t h e b 0102720 r u t e - f o r c e m e t h o 0102740 d 023 s e n d i n g a c o p y 0102760 o f a b r o a d c a s t 0103000 p a c k e t t o e a c h o 0103020 f t h e p o 376 001 \0 022 022 s s i 0103040 b l e h o s t s . 032 z 1 8 5 9 0103060 2 l 3 0 0 8 x 6 e 1 2 j k 4 0 \ 0103100 b g 3 B 6 6 G 5 g \r A r p a n e 0103120 t . T o c o v e r l o n 0103140 g e r d i s t a n c e s , P 0103160 u p s c a n b e r o u t e 0103200 d t h r o u g h t h e A r 0103220 p a n e t ; t h e f o r m a 0103240 t f o r e n c a p s u l a t 0103260 i n g a P u p i n a n 0103300 A r p a n e t m e s s a g e 0103320 i s s h o w n i n f i g u 0103340 r e 2 . ( N o t e t h a 0103360 t A r p a n e t P u p t r 0103400 a n s p o r t i s b a s e d 0103420 o n H o s t - I M P 376 001 \0 0103440 \a J p r o t o c o l m e s s a 0103460 g e s , n o t o n H o s t 0103500 - H o s t p r o t o c o l s 0103520 t r e a m s . ) B e c a u s 0103540 e t h e s t a n d a r d m 0103560 a x i m u m P u p l e n g t 0103600 h i s l e s s t h a n t 0103620 h a t o f a n A r p a n e 0103640 t m e s s a g e , t h e d 0103660 r i v e r i t s e l f n e e 0103700 d n o t f r a g m e n t P 0103720 u p s ; h o w e v e r , t h 0103740 e A r p a n e t d o e s p 0103760 e r f o r m n e t w o r k - s 0104000 p e c i f i c f r a g m e n t 0104020 a t i o n i n t e r n a l l y 0104040 : 376 001 \0 262 261 o n e \a \a m e s 0104060 s a g e ' ' c o n t a i n i n 0104100 g a P u p m a y b e c o 0104120 m e m u l t i p l e \a \a p a 0104140 c k e t s ' ' w i t h i n t 0104160 h e A r p a n e t . F u r 0104200 t h e r m o r e , t h e A r 0104220 p a n e t p r o v i d e s i 0104240 n c r e a s e d r e l i a b i 0104260 l i t y t h r o u g h t h e 0104300 u s e o f i t s o w n 0104320 i n t e r n a l a c k n o w l 0104340 e d g m e n t a n d r e t r 0104360 a n s m i s s i o n p r o t o 0104400 c o l s . T h e A r p a n 0104420 e t d o e s n o t p r e s 0104440 e n t l y s 376 001 \0 273 313 u p p o 0104460 r t b r o a d c a s t p a c 0104500 k e t s ; r a t h e r t h a 0104520 n s e n d i n g p a c k e t 0104540 s t o a l l p o s s i b l 0104560 e A r p a n e t h o s t s , 0104600 t h e n e t w o r k d r i 0104620 v e r d o e s n o t i m p 0104640 l e m e n t b r o a d c a s t 0104660 s a t a l l . 032 z 1 8 5 9 2 0104700 l 3 0 0 8 x 6 e 1 2 j k 4 0 \ b 0104720 g 7 B 2 0 1 f 1 2 f 0 \r L e a 0104740 s e d l i n e s t o r e - a 0104760 n d - f o r w a r d n e t w o 0105000 r k . M o r e f r e q u e 0105020 n t l y , d i f f e r e n t 0105040 l o c a l n e t w o r 376 001 \0 Y 0105060 224 k s a r e i n t e r c o n 0105100 n e c t e d o v e r l o n g 0105120 d i s t a n c e s t h r o u 0105140 g h t h e u s e o f a 0105160 p r i v a t e s t o r e - a n 0105200 d - f o r w a r d n e t w o r 0105220 k c o n s t r u c t e d u s 0105240 i n g l e a s e d t e l e p 0105260 h o n e c i r c u i t s . 0105300 S i m i l a r i n s p i r i 0105320 t t o t h e A r p a n e t 0105340 , t h i s s y s t e m i s 0105360 u s e d t o c o n n e c t 0105400 i n t e r n e t w o r k g a 0105420 t e w a y s . U n l i k e 0105440 t h e A r p a n e t , t h e 0105460 376 001 \0 / E s y s t e m d o e 0105500 s n o t u s e s e p a r a 0105520 t e p a c k e t s w i t c h 0105540 e s ( I M P s ) , b u t i 0105560 n s t e a d s w i t c h e s 0105600 p a c k e t s t h r o u g h 0105620 t h e h o s t s t h e m s e 0105640 l v e s 023 t h a t i s , t h 0105660 e c o n n e c t e d h o s t 0105700 s i n c l u d e n e t w o r 0105720 k - s p e c i f i c d r i v e 0105740 r s t h a t i m p l e m e n 0105760 t a s t o r e - a n d - f o 0106000 r w a r d n e t w o r k . 0106020 T h i s n e t w o r k h a s 0106040 i t s o w n a d a p t i v 0106060 e r o u t 376 001 \0 202 w i n g p 0106100 r o c e d u r e , i n d e p e 0106120 n d e n t o f t h e i n t 0106140 e r n e t w o r k r o u t i n 0106160 g . T h e s y s t e m i 0106200 s f a i r l y r e l i a b l 0106220 e a n d d o e s n o t r 0106240 e q u i r e l o w - l e v e l 0106260 a c k n o w l e d g m e n t s 0106300 . A t p r e s e n t , t 0106320 h e n e t w o r k d r i v e 0106340 r s d o n o t f r a g m e 0106360 n t P u p s , b u t t h e 0106400 y d o p r o m o t e s m a 0106420 l l p a c k e t s t o t h 0106440 e f r o n t o f t r a n s 0106460 m i s s i o n q u e 376 001 \0 204 031 0106500 u e s a t i n t e r m e d i 0106520 a t e p o i n t s t o h e 0106540 l p i m p r o v e p e r f o 0106560 r m a n c e f o r i n t e r 0106600 a c t i v e t r a f f i c . 032 0106620 z 1 8 5 9 2 l 3 0 0 8 x 6 e 1 2 0106640 j k 4 0 \ b g 3 7 B 3 4 5 f 1 0106660 2 f 0 G 2 g \r P a c k e t R a 0106700 d i o n e t w o r k . O n 0106720 a n e x p e r i m e n t a l 0106740 b a s i s , t h e A R P A 0106760 P a c k e t R a d i o n e 0107000 t w o r k [ K a h n e t a 0107020 l . , 1 9 7 8 ] h a s b e 0107040 e n u s e d t o c a r r y 0107060 t r a f f i c a m o n g l 0107100 376 001 \0 9 261 o c a l n e t w o r 0107120 k s i n t h e S a n F r 0107140 a n c i s c o B a y a r e a 0107160 . T h e P a c k e t R a 0107200 d i o n e t w o r k w a s 0107220 i n t e g r a t e d i n t o 0107240 t h e s y s t e m b y b u 0107260 i l d i n g a s u i t a b l 0107300 e l e v e l 0 n e t w o r 0107320 k d r i v e r [ S h o c h 0107340 & S t e w a r t , 1 9 7 9 ] 0107360 . T h e s y s t e m p r 0107400 o v i d e s g o o d r e l i 0107420 a b i l i t y ; b u t d u e 0107440 t o t h e r e l a t i v e 0107460 l y s m a l l m a x i m u m 0107500 p a c k 376 001 \0 267 w e t s i z 0107520 e ( 2 3 2 b y t e s ) , t 0107540 h e d r i v e r m u s t p 0107560 e r f o r m f r a g m e n t a 0107600 t i o n a n d r e a s s e m 0107620 b l y ( s e e f i g u r e 0107640 2 ) . T h o u g h u s i n 0107660 g a b r o a d c a s t m e 0107700 d i u m , t h e P a c k e t 0107720 R a d i o p r o t o c o l s 0107740 d o n o t s u p p o r t 0107760 b r o a d c a s t p a c k e t 0110000 s . I n t h i s c a s e 0110020 , t h e l o w - l e v e l 0110040 d r i v e r i n c l u d e s 0110060 a p r o c e d u r e t o p 0110100 e r i o d i c a l l 376 001 \0 027 250 y 0110120 i d e n t i f y P a c k e t 0110140 R a d i o h o s t s t h a 0110160 t m i g h t b e r u n n i 0110200 n g P u p s o f t w a r e ; 0110220 w h e n a s k e d t o b 0110240 r o a d c a s t a p a c k e 0110260 t , t h e d r i v e r s e 0110300 n d s c o p i e s o f i t 0110320 t o a l l s u c h h o s 0110340 t s . 032 z 1 8 5 9 2 l 3 0 0 8 x 0110360 6 e 1 2 j k 4 0 \ b g 2 0 B 3 4 0110400 f 1 3 f 0 2 8 i 5 I \r T o 0110420 d a t e w e h a v e n o t 0110440 u s e d a n y p u b l i c 0110460 p a c k e t - s w i t c h e d 0110500 n e t w o r k s , s u c h 376 0110520 001 \0 g _ a s T e l e n e t , 0110540 a s p a c k e t t r a n s 0110560 p o r t m e c h a n i s m s . 0110600 T h e s e s y s t e m s 0110620 u s u a l l y p r o v i d e 0110640 o n l y a v i r t u a l c 0110660 i r c u i t i n t e r f a c e 0110700 ( X . 2 5 ) t h a t r e q 0110720 u i r e s a u s e r t o 0110740 p a y f o r f u n c t i o n 0110760 a l i t y t h a t m a y n 0111000 o t b e n e e d e d . C 0111020 o m p a r e d t o o u r e 0111040 x i s t i n g l e a s e d l 0111060 i n e n e t w o r k , a T 0111100 e l e n e t - b a s e d p a c 0111120 k e t 376 001 \0 016 371 t r a n s p o 0111140 r t m e c h a n i s m w o u 0111160 l d n o t b e c o s t - e 0111200 f f e c t i v e e x c e p t 0111220 u n d e r c o n d i t i o n s 0111240 o f v e r y l i g h t t 0111260 r a f f i c v o l u m e . 0111300 W e w o u l d p r e f e r 0111320 t o u s e a s e r v i c e 0111340 t h a t p r o v i d e d s 0111360 i m p l e , u n r e l i a b l 0111400 e d a t a g r a m s ; i f 0111420 t h e r e w e r e a n a p 0111440 p r o p r i a t e i n t e r f 0111460 a c e , w e c o u l d d i 0111500 s m a n t l e o u r l e a s 0111520 e d l i n e s 376 001 \0 I 236 t o 0111540 r e - a n d - f o r w a r d n 0111560 e t w o r k . 032 d 3 7 0 5 x 6 e 0111600 8 j k 4 0 \ g \r 3 . 2 . L e v 0111620 e l 1 : i n t e r n e t w o 0111640 r k d a t a g r a m s 032 x 6 e 0111660 2 4 k 8 0 \ i g \r T h i s i s 0111700 t h e l e v e l a t w h 0111720 i c h p a c k e t f o r m a 0111740 t s a n d i n t e r n e t w 0111760 o r k a d d r e s s e s a r 0112000 e s t a n d a r d i z e d . 0112020 I t i s t h e l o w e s 0112040 t l e v e l o f p r o c e 0112060 s s - t o - p r o c e s s c o 0112100 m m u n i c a t i o n . 032 d 3 7 0112120 0 5 x 6 e 8 j k 4 0 \ g \r 3 376 001 0112140 \0 p T . 2 . 1 . P u p f o r 0112160 m a t 032 x 6 e 1 2 k 8 0 \ i g \r 0112200 T h e s t a n d a r d f o r 0112220 m a t f o r a P u p i s 0112240 s h o w n i n f i g u r e 0112260 3 . T h e f o l l o w i 0112300 n g p a r a g r a p h s h i 0112320 g h l i g h t t h e s o r t 0112340 s o f i n f o r m a t i o n 0112360 r e q u i r e d a t t h e 0112400 i n t e r n e t d a t a g r 0112420 a m l e v e l . 032 d 3 7 0 5 x 0112440 6 e 8 j k 4 0 \ g \r T h e P u 0112460 p l e n g t h i s t h e 0112500 n u m b e r o f 8 - b i t 0112520 b y t e s i n t h e P u p 0112540 , i 376 001 \0 y 333 n c l u d i n g 0112560 i n t e r n e t w o r k h e 0112600 a d e r ( 2 0 b y t e s ) , 0112620 c o n t e n t s , a n d c 0112640 h e c k s u m ( 2 b y t e s 0112660 ) . 032 d 3 7 0 5 x 6 j k 4 0 \ g 0112700 4 i 1 0 I \r T h e t r a n s p 0112720 o r t c o n t r o l f i e l 0112740 d i s u s e d f o r t w 0112760 o p u r p o s e s : a s a 0113000 s c r a t c h a r e a f o 0113020 r u s e b y g a t e w a y 0113040 s , a n d a s a w a y 0113060 f o r s o u r c e p r o c e 0113100 s s e s t o t e l l t h e 0113120 i n t e r n e t h o w t o 0113140 h a n d l e 376 001 \0 037 245 t h e 0113160 p a c k e t . ( O t h e r 0113200 n e t w o r k s c a l l t 0113220 h i s t h e \a \a f a c i l i 0113240 t i e s ' ' o r \a \a o p t i 0113260 o n s ' ' f i e l d . ) T 0113300 h e h o p c o u n t s u b 0113320 f i e l d i s i n c r e m e 0113340 n t e d e a c h t i m e t 0113360 h e p a c k e t i s f o r 0113400 w a r d e d b y a g a t e 0113420 w a y . I f t h i s e v 0113440 e r o v e r f l o w s , t h 0113460 e p a c k e t i s p r e s 0113500 u m e d t o b e t r a v e 0113520 l l i n g i n a l o o p 0113540 a n d i s d i s c a r 376 001 \0 0113560 317 9 d e d . A t r a c e 0113600 b i t i s s p e c i f i e d 0113620 , f o r p o t e n t i a l 0113640 u s e i n m o n i t o r i n 0113660 g t h e p a t h t a k e n 0113700 b y a p a c k e t . 032 d 3 0113720 7 0 5 x 6 j k 4 0 \ g 4 i 1 7 I 0113740 2 2 7 i 9 I 1 6 9 i 9 I \r T h e 0113760 P u p t y p e i s a s s 0114000 i g n e d b y t h e s o u 0114020 r c e p r o c e s s f o r 0114040 i n t e r p r e t a t i o n b 0114060 y t h e d e s t i n a t i o 0114100 n p r o c e s s a n d d e 0114120 f i n e s t h e f o r m a t 0114140 o f t h e P u p c o n t 0114160 e n 376 001 \0 246 216 t s . T h e 0114200 2 5 6 p o s s i b l e t y p 0114220 e s a r e d i v i d e d i 0114240 n t o t w o g r o u p s . 0114260 S o m e t y p e s a r e 0114300 r e g i s t e r e d a n d h 0114320 a v e a s i n g l e m e a 0114340 n i n g a c r o s s a l l 0114360 p r o t o c o l s ; P u p s 0114400 g e n e r a t e d o r i n t 0114420 e r p r e t e d w i t h i n 0114440 t h e i n t e r n e t ( e . 0114460 g . , b y g a t e w a y s ) 0114500 h a v e t y p e s a s s i 0114520 g n e d i n t h i s s p a 0114540 c e . I n t e r p r e t a t 0114560 i o n o f 376 001 \0 347 377 t h e 0114600 r e m a i n i n g u n r e g i 0114620 s t e r e d t y p e s i s 0114640 s t r i c t l y a m a t t e 0114660 r o f a g r e e m e n t b 0114700 e t w e e n t h e s o u r c 0114720 e a n d d e s t i n a t i o 0114740 n p r o c e s s e s . 032 d 3 7 0114760 0 5 x 6 j k 4 0 \ g 4 i 8 I 1 9 0115000 4 i 1 0 I 1 8 7 i 1 2 I \r T h e 0115020 P u p i d e n t i f i e r 0115040 i s u s e d b y m o s t 0115060 p r o t o c o l s t o h o l 0115100 d a s e q u e n c e n u m 0115120 b e r . I t s p r e s e n 0115140 c e i n t h e i n t e r n 0115160 e t w o r k h e a d e 376 001 \0 255 0115200 217 r i s t o p e r m i t 0115220 a r e s p o n s e g e n e r 0115240 a t e d w i t h i n t h e 0115260 i n t e r n e t ( e . g . , 0115300 e r r o r o r t r a c e i 0115320 n f o r m a t i o n ) t o i 0115340 d e n t i f y t h e P u p 0115360 t h a t t r i g g e r e d i 0115400 t i n a m a n n e r t h 0115420 a t d o e s n o t d e p e 0115440 n d o n k n o w l e d g e 0115460 o f t h e h i g h e r - l e 0115500 v e l p r o t o c o l s u s 0115520 e d b y t h e e n d p r 0115540 o c e s s e s . 032 d 3 7 0 5 x 6 0115560 j k 4 0 \ g 4 i 1 4 I \r P u p s 0115600 376 001 \0 233 310 c o n t a i n t w 0115620 o a d d r e s s e s : a s 0115640 o u r c e p o r t a n d a 0115660 d e s t i n a t i o n p o r 0115700 t . T h e s e h i e r a r 0115720 c h i c a l a d d r e s s e s 0115740 i n c l u d e a n 8 - b i 0115760 t n e t w o r k n u m b e r 0116000 , a n 8 - b i t h o s t 0116020 n u m b e r , a n d a 3 2 0116040 - b i t s o c k e t n u m b 0116060 e r . H o s t s a r e e 0116100 x p e c t e d t o k n o w 0116120 t h e i r o w n h o s t a 0116140 d d r e s s e s , t o d i s 0116160 c o v e r t h e i r n e t w 0116200 o r k n u 376 001 \0 302 314 m b e r s 0116220 b y l o c a t i n g a g 0116240 a t e w a y a n d a s k i n 0116260 g f o r t h i s i n f o r 0116300 m a t i o n , a n d t o a 0116320 s s i g n s o c k e t n u m 0116340 b e r s i n s o m e s y s 0116360 t e m a t i c w a y n o t 0116400 l e g i s l a t e d b y t h 0116420 e i n t e r n e t p r o t o 0116440 c o l . 032 d 3 7 0 5 x 6 j k 4 0 0116460 \ g 3 0 i 1 1 I 7 i 1 6 I \r < = 0116500 = < P u p F i g 3 . p r e s s < 0116520 \r \f 032 l 3 0 0 8 x 6 j k 7 9 2 \ 0116540 g 1 9 G 1 g \r T h e r e a r e 0116560 s o m e i m p o r t a n t 0116600 c o n v e n t i o n s 376 001 \0 264 030 0116620 a s s o c i a t e d w i t h 0116640 t h e u s e o f n e t w 0116660 o r k a d d r e s s e s . 0116700 A d i s t i n g u i s h e d 0116720 v a l u e o f t h e n e t 0116740 w o r k n u m b e r f i e l 0116760 d r e f e r s t o \a \a t h 0117000 i s n e t w o r k ' ' w i t 0117020 h o u t i d e n t i f y i n g 0117040 i t . S u c h a c a p 0117060 a b i l i t y i s n e c e s 0117100 s a r y f o r h o s t i n 0117120 i t i a l i z a t i o n ( s i 0117140 n c e m o s t h o s t s h 0117160 a v e n o p e r m a n e n t 0117200 l o c a l s t o r a g e a 0117220 376 001 \0 D ) n d c o n s e q u e 0117240 n t l y n o a p r i o r i 0117260 k n o w l e d g e o f t h 0117300 e c o n n e c t e d n e t w 0117320 o r k n u m b e r ) , a n d 0117340 t o p e r m i t c o m m u 0117360 n i c a t i o n t o t a k e 0117400 p l a c e w i t h i n a 0117420 d e g e n e r a t e i n t e r 0117440 n e t c o n s i s t i n g o 0117460 f a n u n i d e n t i f i e 0117500 d l o c a l n e t w o r k 0117520 w i t h n o g a t e w a y s 0117540 . A d i s t i n g u i s h 0117560 e d v a l u e o f t h e 0117600 d e s t i n a t i o n h o s t 0117620 a d d r 376 001 \0 220 353 e s s i s 0117640 u s e d t o r e q u e s t 0117660 a b r o a d c a s t . C 0117700 e r t a i n v a l u e s o f 0117720 t h e s o c k e t n u m b 0117740 e r f i e l d r e f e r , 0117760 b y c o n v e n t i o n , t 0120000 o \a \a w e l l - k n o w n s 0120020 o c k e t s ' ' a s s o c i a 0120040 t e d w i t h s t a n d a r 0120060 d , w i d e l y - u s e d s 0120100 e r v i c e s , a s i s d 0120120 o n e i n t h e A r p a n 0120140 e t . 032 d 3 7 0 5 x 6 j k 4 0 \ 0120160 g 3 1 1 i 8 I G 1 7 7 g \r T h e 0120200 d a t a f i e l d c o n t 0120220 a i n s u p t o 376 001 \0 263 033 0120240 5 3 2 d a t a b y t e s . 0120260 T h e s e l e c t i o n o 0120300 f a s t a n d a r d m a x 0120320 i m u m p a c k e t l e n g 0120340 t h m u s t r e f l e c t 0120360 m a n y c o n s i d e r a t i 0120400 o n s : e r r o r r a t e s 0120420 , b u f f e r r e q u i r e 0120440 m e n t s , a n d n e e d s 0120460 o f s p e c i f i c a p p 0120500 l i c a t i o n s . A r e 0120520 a s o n a b l e v a l u e m 0120540 i g h t r a n g e a n y w h 0120560 e r e f r o m 1 0 0 t o 0120600 4 0 0 0 b y t e s . I n 0120620 p r a c t i c e , m u c h 376 0120640 001 \0 233 266 o f t h e i n t e r 0120660 n e t t r a f f i c c o n s 0120700 i s t s o f p a c k e t s 0120720 c o n t a i n i n g i n d i v 0120740 i d u a l \a \a p a g e s ' ' 0120760 o f 5 1 2 b y t e s e a c 0121000 h , r e f l e c t i n g t h 0121020 e q u a n t i z a t i o n o 0121040 f m e m o r y i n m o s t 0121060 o f o u r c o m p u t e r 0121100 s . B u t j u s t c a r 0121120 r y i n g t h e d a t a i 0121140 s n o t e n o u g h , s i 0121160 n c e t h e p a c k e t s 0121200 h o u l d a c c o m m o d a t 0121220 e h i g h e r - l e v e l p 0121240 r o t o 376 001 \0 222 277 c o l o v e 0121260 r h e a d a n d s o m e i 0121300 d e n t i f y i n g i n f o r 0121320 m a t i o n a s w e l l . 0121340 A l l o w i n g 2 0 a d d 0121360 i t i o n a l b y t e s f o 0121400 r s u c h p u r p o s e s , 0121420 w e a r r i v e a t 5 3 0121440 2 b y t e s a s t h e m 0121460 a x i m u m s i z e o f t 0121500 h e d a t a f i e l d ( a 0121520 s o m e w h a t u n c o n v 0121540 e n t i o n a l v a l u e i 0121560 n t h a t i t i s n o t 0121600 a p o w e r o f t w o ) 0121620 . T h u s , t h e r e m 0121640 a y b e b e t 376 001 \0 347 202 w e 0121660 e n 0 a n d 5 3 2 c o n 0121700 t e n t b y t e s i n a 0121720 P u p , s o i t s t o t a 0121740 l l e n g t h w i l l r a 0121760 n g e f r o m 2 2 t o 5 0122000 5 4 b y t e s . P u p s 0122020 l o n g e r t h a n 5 5 4 0122040 b y t e s a r e n o t p r 0122060 o h i b i t e d a n d m a y 0122100 b e c a r r i e d b y s 0122120 o m e n e t w o r k s , b u 0122140 t n o i n t e r n e t w o r 0122160 k g a t e w a y i s r e q 0122200 u i r e d t o h a n d l e 0122220 l a r g e r o n e s . 032 d 0122240 3 7 0 5 x 6 j k 4 0 \ g 4 i 376 001 0122260 \0 7 223 4 I \r T h e o p t i o n 0122300 a l s o f t w a r e c h e c 0122320 k s u m i s u s e d f o r 0122340 c o m p l e t e e n d - t o 0122360 - e n d c o v e r a g e 023 i t 0122400 i s c o m p u t e d a s 0122420 c l o s e t o t h e s o u 0122440 r c e o f t h e d a t a 0122460 a n d c h e c k e d a s c 0122500 l o s e t o t h e u l t i 0122520 m a t e d e s t i n a t i o n 0122540 a s i s p o s s i b l e . 0122560 T h i s c h e c k s u m 0122600 p r o t e c t s a P u p w 0122620 h e n i t i s n ' t c o v 0122640 e r e d b y s o m e n e t 0122660 w o r 376 001 \0 255 263 k - s p e c i f 0122700 i c t e c h n i q u e , s u 0122720 c h a s w h e n i t i s 0122740 s i t t i n g i n a g a 0122760 t e w a y ' s m e m o r y o 0123000 r p a s s i n g t h r o u g 0123020 h a p a r a l l e l I / O 0123040 p a t h . M o s t n e t 0123060 w o r k s e m p l o y s o m 0123100 e s o r t o f e r r o r 0123120 c h e c k i n g o n t h e 0123140 s e r i a l p a r t s o f 0123160 t h e c h a n n e l , b u t 0123200 p a r a l l e l d a t a p 0123220 a t h s i n t h e i n t e 0123240 r f a c e a n d t h e I / 0123260 O s y s t e m 376 001 \0 Z 204 o f 0123300 t e n a r e n o t c h e c 0123320 k e d . 032 d 3 7 0 5 x 6 j k 4 0 0123340 \ g 1 3 i 1 7 I \r T h e c h e 0123360 c k s u m a l g o r i t h m 0123400 i s i n t e n d e d t o b 0123420 e s t r a i g h t f o r w a r 0123440 d t o i m p l e m e n t i 0123460 n s o f t w a r e ; i t a 0123500 l s o a l l o w s i n c r e 0123520 m e n t a l u p d a t i n g 0123540 s o t h a t i n t e r m e d 0123560 i a t e a g e n t s w h i c 0123600 h m o d i f y a p a c k e 0123620 t ( g a t e w a y s u p d a 0123640 t i n g t h e h o p c o u 0123660 n t f i e l d , f o r 376 001 \0 0123700 021 251 e x a m p l e ) c a n 0123720 q u i c k l y u p d a t e t 0123740 h e c h e c k s u m r a t h 0123760 e r t h a n r e c o m p u t 0124000 i n g i t . T h e c h e 0124020 c k s u m m a y ( b u t n 0124040 e e d n o t ) b e c h e c 0124060 k e d a n y w h e r e a l o 0124100 n g a P u p ' s r o u t e 0124120 i n o r d e r t o m o n 0124140 i t o r t h e i n t e r n e 0124160 t ' s i n t e g r i t y . 032 d 0124200 3 7 0 5 x 6 j k 4 0 \ g \r 3 . 2 0124220 . 2 . R o u t i n g 032 x 6 e 1 0124240 2 k 8 0 \ i g \r A c c o m p a n 0124260 y i n g t h e p a c k e t 0124300 f o 376 001 \0 360 260 r m a t d e f i 0124320 n e d a t l e v e l 1 a 0124340 r e t h e p r o t o c o l s 0124360 f o r i n t e r n e t w o r 0124400 k r o u t i n g . E a c h 0124420 h o s t , w h e t h e r o 0124440 r n o t i t i s a g a 0124460 t e w a y , e x e c u t e s 0124500 a r o u t i n g p r o c e d 0124520 u r e o n e v e r y o u t 0124540 g o i n g P u p , a s i l 0124560 l u s t r a t e d i n f i g 0124600 u r e 4 . T h i s p r o 0124620 c e d u r e d e c i d e s , 0124640 a s a f u n c t i o n o f 0124660 t h e P u p d e s t i n a 0124700 t i o n p o 376 001 \0 240 h r t f 0124720 i e l d , u p o n w h i c h 0124740 d i r e c t l y - c o n n e c 0124760 t e d n e t w o r k t h e 0125000 P u p i s t o b e t r a 0125020 n s m i t t e d ( i f t h e 0125040 r e i s m o r e t h a n 0125060 o n e c h o i c e ) , a n d 0125100 i t y i e l d s a n i m 0125120 m e d i a t e d e s t i n a t 0125140 i o n h o s t w h i c h i 0125160 s t h e a d d r e s s o n 0125200 t h a t n e t w o r k o f 0125220 e i t h e r t h e u l t i 0125240 m a t e d e s t i n a t i o n 0125260 o r s o m e g a t e w a y 0125300 b e l i e v e d t o 376 001 \0 & 0125320 | b e c l o s e r t o t 0125340 h e d e s t i n a t i o n . 0125360 E a c h r o u t i n g s t 0125400 e p e m p l o y s t h e s 0125420 a m e a l g o r i t h m b a 0125440 s e d o n l o c a l r o u 0125460 t i n g i n f o r m a t i o n 0125500 , a n d e a c h P u p i 0125520 s r o u t e d i n d e p e n 0125540 d e n t l y . 032 d 3 7 0 5 x 6 e 0125560 8 j k 4 0 \ g 3 0 3 i 2 6 I 8 3 0125600 i 2 6 I G 1 2 9 g \r < = = < P u 0125620 p F i g 4 . p r e s s < \r \f 032 l 0125640 3 0 0 8 x 6 j k 7 9 2 \ g 1 9 G 0125660 1 g \r R o u t i n g i n f o r 0125700 m a t i o n i s m a i n t a 0125720 i 376 001 \0 243 266 n e d i n a m 0125740 a n n e r v e r y s i m i l 0125760 a r t o t h e A r p a n e 0126000 t - s t y l e a d a p t i v e 0126020 p r o c e d u r e s [ M c Q 0126040 u i l l a n , 1 9 7 4 ] . 0126060 T h e i n i t i a l m e t r 0126100 i c u s e d f o r s e l e 0126120 c t i n g r o u t e s i s 0126140 t h e \a \a h o p c o u n t ' 0126160 ' 023 t h e n u m b e r o f 0126200 i n t e r m e d i a t e n e t 0126220 w o r k s b e t w e e n s o 0126240 u r c e a n d d e s t i n a 0126260 t i o n . T h e p r o t o 0126300 c o l f o r u p d a t i n g 0126320 t h e r 376 001 \0 353 314 o u t i n 0126340 g t a b l e s i n v o l v e 0126360 s e x c h a n g i n g P u p 0126400 s w i t h n e i g h b o r i 0126420 n g g a t e w a y s a n d 0126440 r e s t s l o g i c a l l y 0126460 a t l e v e l 2 o f t h 0126500 e p r o t o c o l h i e r a 0126520 r c h y . T h i s i s a 0126540 n e x a m p l e o f a c 0126560 o n n e c t i o n l e s s p r 0126600 o t o c o l w h i c h d o e 0126620 s n ' t r e q u i r e p e r 0126640 f e c t l y r e l i a b l e 0126660 t r a n s m i s s i o n f o r 0126700 c o r r e c t o p e r a t i 0126720 o n . C h a n g e 376 001 \0 335 z 0126740 s i n i n t e r n e t w o r 0126760 k t o p o l o g y m a y c 0127000 a u s e d i f f e r e n t g 0127020 a t e w a y s ' r o u t i n g 0127040 t a b l e s t o b e c o m 0127060 e m o m e n t a r i l y i n 0127100 c o n s i s t e n t , b u t 0127120 t h e a l g o r i t h m i s 0127140 s t a b l e i n t h a t 0127160 t h e r o u t i n g t a b l 0127200 e s r a p i d l y c o n v e 0127220 r g e t o a c o n s i s t 0127240 e n t s t a t e a n d r e 0127260 m a i n t h a t w a y u n 0127300 t i l a n o t h e r c h a n 0127320 g e i n t o p o l o g y o 0127340 376 001 \0 263 / c c u r s . 032 d 3 7 0 0127360 5 x 6 j k 4 0 \ g \r A h o s t 0127400 w h i c h i s n o t a 0127420 g a t e w a y s t i l l i m 0127440 p l e m e n t s a p o r t i 0127460 o n o f t h i s l e v e l 0127500 2 r o u t i n g u p d a t 0127520 e p r o t o c o l : i t i 0127540 n i t i a l l y o b t a i n s 0127560 a n i n t e r n e t w o r k 0127600 r o u t i n g t a b l e f 0127620 r o m a g a t e w a y o n 0127640 i t s d i r e c t l y - c o 0127660 n n e c t e d n e t w o r k , 0127700 a n d i t o b t a i n s 0127720 u p d a t e d i n f o r m a t 0127740 i o n p 376 001 \0 < 270 e r i o d i 0127760 c a l l y . I f t h e r e 0130000 i s m o r e t h a n o n 0130020 e g a t e w a y p r o v i d 0130040 i n g c o n n e c t i o n s 0130060 t o o t h e r n e t w o r k 0130100 s , t h e h o s t c a n 0130120 m e r g e t h e i r r o u t 0130140 i n g t a b l e s a n d t 0130160 h u s b e a b l e t o s 0130200 e l e c t t h e b e s t r 0130220 o u t e f o r p a c k e t s 0130240 d i r e c t e d t o a n y 0130260 n e t w o r k . 032 d 3 7 0 5 x 0130300 6 j k 4 0 \ g \r 3 . 3 . L e v 0130320 e l 2 : i n t e r p r o c e 0130340 s s c o m m u n i 376 001 \0 r ^ c 0130360 a t i o n 032 x 6 e 2 4 k 8 0 \ i 0130400 g \r G i v e n t h e r a w 0130420 d a t a g r a m f a c i l i t 0130440 y p r o v i d e d a t l e 0130460 v e l 1 , w e c a n b e 0130500 g i n t o b u i l d d a t 0130520 a t r a n s p o r t p r o t 0130540 o c o l s , t a i l o r e d 0130560 t o p r o v i d e a p p r o 0130600 p r i a t e l e v e l s o f 0130620 r e l i a b i l i t y o r 0130640 f u n c t i o n a l i t y f o 0130660 r r e a l a p p l i c a t i 0130700 o n s . 032 d 3 7 0 5 x 6 e 8 0130720 j k 4 0 \ g \r T h e s e p r o 0130740 t o c o l s g e n e r a l l 376 0130760 001 \0 336 B y f a l l i n t o 0131000 t w o c a t e g o r i e s : 0131020 t h o s e i n w h i c h a 0131040 c o n n e c t i o n i s e 0131060 s t a b l i s h e d f o r a 0131100 s u s t a i n e d e x c h a 0131120 n g e o f p a c k e t s , 0131140 a n d t h o s e i n w h i 0131160 c h i n d i v i d u a l p a 0131200 c k e t s a r e e x c h a n 0131220 g e d o n a c o n n e c t 0131240 i o n l e s s b a s i s . 0131260 C o n n e c t i o n - s t y l e 0131300 p r o t o c o l s u s u a l 0131320 l y t r a n s p o r t d a t 0131340 a v e r y r e l i a b l y , 0131360 a n d 376 001 \0 325 ? t r a n s p 0131400 a r e n t l y . 032 d 3 7 0 5 x 6 0131420 j k 4 0 \ g \r E F T P : t h e 0131440 E a s y F i l e T r a n s 0131460 f e r P r o t o c o l . T 0131500 h i s i s a v e r y s i 0131520 m p l e p r o t o c o l f o 0131540 r s e n d i n g f i l e s . 0131560 E a c h d a t a P u p 0131600 g i v e s r i s e t o a n 0131620 i m m e d i a t e a c k n o 0131640 w l e d g m e n t , a n d t 0131660 h e r e i s a t m o s t 0131700 o n e P u p o u t s t a n d 0131720 i n g a t a t i m e . 0131740 T h i s p r o t o c o l i s 0131760 a n i n d i r 376 001 \0 277 223 e c 0132000 t d e s c e n d e n t o f 0132020 t h e o n e o u t l i n e d 0132040 i n [ M e t c a l f e & 0132060 B o g g s , 1 9 7 6 ] . I 0132100 t s s i m p l i c i t y m a 0132120 k e s t h i s p i e c e o 0132140 f c o m m u n i c a t i o n 0132160 m e c h a n i s m e a s y t 0132200 o i n c l u d e u n d e r 0132220 c o n d i t i o n s o f v e 0132240 r y l i m i t e d r e s o u 0132260 r c e s . F o r e x a m p 0132300 l e , w e h a v e i m p l 0132320 e m e n t e d a c o m p l e 0132340 t e E F T P r e c e i v e r 0132360 i n 2 5 6 w o r d s 376 001 0132400 \0 224 305 o f a s s e m b l y l 0132420 a n g u a g e , f o r u s e 0132440 i n a n e t w o r k - b a 0132460 s e d b o o t s t r a p a n 0132500 d d o w n - l i n e l o a d 0132520 i n g p r o c e s s . 032 z 0132540 1 8 5 9 2 l 3 0 0 8 x 6 e 1 2 j 0132560 k 4 0 \ b g 3 7 B \r R e n d e z 0132600 v o u s & T e r m i n a t i 0132620 o n P r o t o c o l ( R T P 0132640 ) . T h i s i s a g e 0132660 n e r a l m e a n s t o i 0132700 n i t i a t e , m a n a g e , 0132720 a n d t e r m i n a t e c 0132740 o n n e c t i o n s i n a 0132760 r e l i a b l e f a s h i o n 0133000 [ S 376 001 \0 331 250 u n s h i n e 0133020 & D a l a l , 1 9 7 8 ] . 0133040 I n n o r m a l u s e , 0133060 a n R T P u s e r i n i t 0133100 i a t e s a c o n n e c t i 0133120 o n b y c o m m u n i c a t 0133140 i n g w i t h a w e l l - 0133160 k n o w n s o c k e t a t 0133200 s o m e s e r v e r . T h 0133220 a t s e r v e r w i l l s 0133240 p a w n a n e w p o r t 0133260 t o a c t u a l l y p r o v 0133300 i d e t h e s e r v i c e , 0133320 a n d t h e R T P w i l 0133340 l e s t a b l i s h c o n t 0133360 a c t w i t h t h i s p o 0133400 r t . I t 376 001 \0 177 . e m p 0133420 l o y s a n o n - r e u s a 0133440 b l e c o n n e c t i o n i 0133460 d e n t i f i e r t o d i s 0133500 t i n g u i s h a m o n g m 0133520 u l t i p l e i n s t a n t i 0133540 a t i o n s o f t h e s a 0133560 m e c o n n e c t i o n a n 0133600 d t o c o p e w i t h d 0133620 e l a y e d p a c k e t s w 0133640 i t h o u t m a k i n g a s 0133660 s u m p t i o n s a b o u t 0133700 m a x i m u m p a c k e t l 0133720 i f e t i m e s . R T P a 0133740 l s o s y n c h r o n i z e s 0133760 P u p i d e n t i f i e r s 0134000 f o r u s e i n m 376 001 \0 0134020 261 i a n a g i n g t h e c o 0134040 n n e c t i o n . 032 z 1 8 5 9 2 0134060 l 3 0 0 8 x 6 e 1 2 j k 4 0 \ b 0134100 g 4 0 B 3 0 6 f 1 3 f 0 6 7 0134120 i 2 1 I \r B y t e S t r e a m 0134140 P r o t o c o l ( B S P ) . 0134160 T h i s i s a r e l a 0134200 t i v e l y s o p h i s t i c 0134220 a t e d p r o t o c o l f o 0134240 r s u p p o r t i n g r e l 0134260 i a b l e , s e q u e n c e d 0134300 s t r e a m s o f d a t a 0134320 . I t p r o v i d e s f 0134340 o r m u l t i p l e o u t s 0134360 t a n d i n g p a c k e t s 0134400 f r o m t h e s o u r c e , 0134420 a 376 001 \0 314 267 n d u s e s a 0134440 m o v i n g w i n d o w f 0134460 l o w c o n t r o l p r o c 0134500 e d u r e . U s e r p r o 0134520 c e s s e s c a n p l a c e 0134540 m a r k b y t e s i n t 0134560 h e s t r e a m t o i d e 0134600 n t i f y l o g i c a l b o 0134620 u n d a r i e s a n d c a n 0134640 s e n d o u t - o f - b a n 0134660 d i n t e r r u p t s i g n 0134700 a l s . R T P a n d B S 0134720 P c o m b i n e d p e r f o 0134740 r m a f u n c t i o n s i 0134760 m i l a r t o t h a t o f 0135000 t h e T C P , w i t h w 0135020 h i c h t h 376 001 \0 ' S e y s 0135040 h a r e a c e r t a i n d 0135060 e g r e e o f c o m m o n 0135100 a n c e s t r y [ C e r f & 0135120 K a h n , 1 9 7 4 ; P o s 0135140 t e l , 1 9 8 0 ] . 032 z 1 8 5 0135160 9 2 l 3 0 0 8 x 6 e 1 2 j k 4 0 0135200 \ b g 2 7 B 2 3 6 i 1 0 I 7 1 i 0135220 9 I \r C o n n e c t i o n l e s 0135240 s p r o t o c o l s d o n 0135260 o t a t t e m p t t o m a 0135300 i n t a i n a n y l o n g - 0135320 t e r m s t a t e ; t h e y 0135340 u s u a l l y d o n ' t g 0135360 u a r a n t e e r e l i a b i 0135400 l i t y , b u t l e a v e 0135420 i t u p t o t h e 376 001 \0 336 0135440 354 d e s i g n e r t o c o 0135460 n s t r u c t t h e m o s t 0135500 s u i t a b l e s y s t e m 0135520 . T h e i r s i m p l i c 0135540 i t y a n d e a s e o f 0135560 i m p l e m e n t a t i o n m 0135600 a k e t h e m e x t r e m e 0135620 l y u s e f u l . 032 d 3 7 0 5 0135640 x 6 e 8 j k 4 0 \ g \r E c h o . 0135660 A v e r y s i m p l e 0135700 p r o t o c o l c a n b e 0135720 u s e d t o s e n d t e s 0135740 t P u p s t o a n e c h 0135760 o s e r v e r p r o c e s s 0136000 , w h i c h w i l l c h e 0136020 c k t h e m a n d s e n d 0136040 376 001 \0 254 247 b a c k a r e p 0136060 l y . S u c h s e r v e r 0136100 s a r e u s u a l l y e m 0136120 b e d d e d i n g a t e w a 0136140 y s a n d o t h e r s e r 0136160 v e r h o s t s , t o a i 0136200 d i n n e t w o r k m o n 0136220 i t o r i n g a n d m a i n 0136240 t e n a n c e . T h e s e 0136260 r v e r i s t r i v i a l 0136300 t o i m p l e m e n t o n 0136320 t o p o f t h e l e v e l 0136340 1 f a c i l i t i e s . 032 z 0136360 1 8 5 9 2 l 3 0 0 8 x 6 e 1 2 j 0136400 k 4 0 \ b g 4 B 6 2 i 1 1 I \r N 0136420 a m e l o o k u p . A n o 0136440 t h e r s 376 001 \0 321 354 e r v e r 0136460 p r o v i d e s t h e m a 0136500 p p i n g f r o m s t r i n 0136520 g n a m e s o f r e s o u 0136540 r c e s t o i n t e r n e t 0136560 w o r k a d d r e s s e s ; 0136600 t h i s i s a c c o m p l i 0136620 s h e d b y a s i n g l e 0136640 e x c h a n g e o f p a c 0136660 k e t s . T h i s s e r v 0136700 i c e i s o f t e n a d d 0136720 r e s s e d w i t h a b r 0136740 o a d c a s t P u p , s i n 0136760 c e i t i s u s e d a s 0137000 t h e f i r s t s t e p 0137020 i n l o c a t i n g r e s o 0137040 u r c e s . ( T h 376 001 \0 335 006 0137060 e n a m e l o o k u p s e 0137100 r v i c e i t s e l f , o f 0137120 c o u r s e , m u s t b e 0137140 l o c a t e d a t a w e 0137160 l l - k n o w n a d d r e s s 0137200 . T o b e u s e f u l , 0137220 i t m u s t b e w i d e 0137240 l y a v a i l a b l e ; t h 0137260 e r e f o r e i t i s t y 0137300 p i c a l l y r e p l i c a t 0137320 e d a t l e a s t o n c e 0137340 p e r n e t w o r k . ) 032 z 0137360 1 8 5 9 2 l 3 0 0 8 x 6 e 1 2 j 0137400 k 4 0 \ b g 1 1 B \r R o u t i n 0137420 g t a b l e m a i n t e n a 0137440 n c e . T h e i n t e r n 0137460 376 001 \0 276 367 e t w o r k r o u t 0137500 i n g t a b l e s a r e m 0137520 a i n t a i n e d b y P u p 0137540 s e x c h a n g e d p e r i 0137560 o d i c a l l y a m o n g i 0137600 n t e r n e t w o r k g a t e 0137620 w a y s a n d b r o a d c a 0137640 s t f o r u s e b y o t 0137660 h e r h o s t s . 032 z 1 8 5 9 0137700 2 l 3 0 0 8 x 6 e 1 2 j k 4 0 \ 0137720 b g 2 5 B \r P a g e - l e v e l 0137740 f i l e a c c e s s . T 0137760 h e W o o d s t o c k F i l 0140000 e S e r v e r ( W F S ) , 0140020 o n e o f t h e f a m i l 0140040 y o f f i l e s e r v e r 0140060 s a v a 376 001 \0 \v S i l a b l e 0140100 o n t h e i n t e r n e t 0140120 , p r o v i d e s p a g e - 0140140 a t - a - t i m e a c c e s s 0140160 t o a l a r g e f i l e 0140200 s t o r e [ S w i n e h a r 0140220 t e t a l . , 1 9 7 9 ] . 0140240 T h e p r o t o c o l s 0140260 u s e d f o r t h i s d o 0140300 n o t r e q u i r e e s t 0140320 a b l i s h m e n t o f a 0140340 c o n n e c t i o n , b u t 0140360 m e r e l y e x c h a n g e 0140400 r e q u e s t a n d r e s p 0140420 o n s e P u p s t h a t e 0140440 a c h c a r r y b o t h c 0140460 o m m a n d s a n 376 001 \0 234 \0 d 0140500 f i l e d a t a . T h i 0140520 s a r r a n g e m e n t s u 0140540 p p o r t s r a n d o m - a c 0140560 c e s s , t r a n s a c t i o 0140600 n - o r i e n t e d i n t e r 0140620 a c t i o n s o f v e r y 0140640 h i g h p e r f o r m a n c e 0140660 023 f r e q u e n t l y b e t t 0140700 e r t h a n t h a t o b t 0140720 a i n e d u s i n g l o c a 0140740 l f i l e s t o r a g e , 0140760 b e c a u s e t h e f i l e 0141000 s e r v e r ' s d i s k s 0141020 a r e m u c h f a s t e r 0141040 t h a n t h o s e t y p i c 0141060 a l l y c o n n e c t e d 376 0141100 001 \0 261 225 t o p e r s o n a l 0141120 c o m p u t e r s . 032 z 1 8 5 0141140 9 2 l 3 0 0 8 x 6 e 1 2 j k 4 0 0141160 \ b g 2 2 B 1 6 1 i 5 I \r G a t 0141200 e w a y m o n i t o r i n g 0141220 a n d c o n t r o l . T h 0141240 e r e i s n o s i n g l e 0141260 n e t w o r k c o n t r o l 0141300 c e n t e r , b u t i n d 0141320 i v i d u a l g a t e w a y s 0141340 m a y b e q u e r i e d 0141360 f r o m a m o n i t o r i n 0141400 g p r o g r a m r u n o n 0141420 a n y u s e r m a c h i n 0141440 e . W i t h s u i t a b l 0141460 e a u t h e n t i c a t i o n 0141500 , t h 376 001 \0 021 375 e u s e r 0141520