基于最小費用最大流的改進(jìn)的網(wǎng)絡(luò)編碼算法.pdf

1、西安電子科技大學(xué)碩士學(xué)位論文基于最小費用最大流的改進(jìn)的網(wǎng)絡(luò)編碼算法姓名：孫玲申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：劉三陽20100101A b s t r a c tN e t w o r kc o d i n g w a s f i r s ti n t r o d u c e db yD r ．A h l s w e d ee t a 1 ．f i ' o mi n f o r m a t i o nt h e o r

2、yp e r s p e c t i v e i n 2 0 0 0 ．N e t w o r kc o d i n gh a sa b s o l u t e l yc a u s et h ec h a n g e so ft h et r a d i t i o n a li n f o r m a t i o no p e r a t i o nm e t h o di nc o m p u t e rn e t w o r k

3、 sa n di t c a n e n h a n c et h ec a p a c i t y o ft h e c o m m u n i c a t i o nn e t w o r k s ．S t u d y o n n e t w o r k c o d i n g i n v o l v e s t h ek n o w l e d g e a b o u ti n f o r m a t i o nt h e o r

4、 y ，c o m p u t e rc o m m u n i c a t i o nn e t w o r k s ，m u l t i c a s tt e c h n i q u e ，m u l t i p l e U S e ri n f o r m a t i o nt h e o r y a n dg r a p ht h e o r y ．N e t w o r kc o d i n g c a l li I l c

5、r e a s e n e t w o r k c a p a c i t y ，i m p r o v et h er o b u s t n e s s a n d s e c u r i t y ，i tC a l lb ew i d e l y a p p l i e di na d - h o cn e t w o r k , P 2 P s y s t e m s ，w i r e l e s sn e t w o r k

6、，t h ed i s t r i b u t e d f i l es t o r ea n d n e t w o r ks e c u r i t y ．A s a r e s u l t , t h es t u d y o n n e t w o r k c o d i n gi so f g r e a t s i g n i f i c a n c e ·T h ep a p e r i n t r o d u

7、c e st h eb a s i ct h e o r ya n dd e v e l o p m e n ts t a t u so f n e t w o r kc o d i n g ,c o n c l u d e s t h a t t h e k e y r e a s o n o f n e t w o r k c o d i n g i m p r o v i n gt h e p e r f o r m a n c

8、eo fm u l t i c a S t C o m m u I l i c a t i o n i s t h a t s o m el i n k s w e r es h a r e d b yd i f f e r e n t p a t h si n Ⅱ屺n l u l t i c a S tn e t w o r k ．R e d u c i n g t h en u m b e r o fk e y l i n k sa

9、 tt h es a m e t i m eo f c o n s t r u c t i n g眥s m i s s i o n p a t h s i s a l le f f e c t i v ew a y t om i n i m i z et h ea d d i t i o n a lc o s to f n e t w o r kc o d i n g ·F o i l o w i n gt h i si d

10、e a , p r e s e n t s a ni m p r o v e d n e t w o r kc o d i n ga l g o r i t h m w h o s e f e a s i b i l i t yi sp r o v e da tt h es a m et i m e ．T h i sn e w i m p r o v e d n e t w o r kc o d i n ga l g o r i t h

11、 mC a ne f f e c t i v e l yr e d u c e t l l e c o s t o fn e t w o r kc o d i n ga n dd a t a t r a n s m i s s i o n , a n di tW a Sb a s e do nt l l e血l l i m u m c o s tm a x i m u m f l o w a l g o r i t h ma n dc

12、o m p l i e d w i t h m a x - f l o w m i n - c u t t h e o r e m ·K e yw o r d s ：m u l t i c a s t n e t w o r k c o d i n g n e t w o r ki n f o r m a t i o nf l o wf i n e a rn e t w o r k c o d i n g m i n i m