qos trong obs( hoanchinh)

Upload: congbien

Post on 06-Jul-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    1/114

      HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG

    KHOA VIỄN THÔNG I

     

    ĐỒ ÁNTỐT NGHIỆP ĐẠI HỌC

      Đề tài:

    QoS TRONG MẠNG

    CHUYN MẠCH BURST QUANG

    ®eddddddddddddd

      G!"o #!$% &'(%) *+% : T.S Bùi Trung Hiếu  N)',! -&./ &!0%  : Nguyễn Kim Tuyến

    Hµ néi 11/2008

    i

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    2/114

    H C VI N CÔNG NGH B U CHÍNH VI N THÔNG C NG HOÀ XàHÔI CH NGH ĨA VI TỌ Ệ Ệ Ư Ễ Ộ Ủ Ệ  NAM

    KHOA VIỄN THÔNG 1 Đ2/ 345 6 T. *o 6 H7%& 5&8/

    666666666o9o66666666 666666666o9o666666

    Đ: T;I ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC

     Họ và tên < N)=>?% K!@ T=>%

     Lớp < 9VT1

     Khoá < D99 E D99F

     Ngành < Đ!0% - 6 V!?% -&%)T$% J -!  : QoS -Lo%) @7%) /&=>% @7/& =L- =%)

    N2! *=%) "% <

    G!(! -&!0= -&=4- /&=>% @7/& =L- =%)

    G!(! -&!0= QoS # /"/ !% -L8/ @ o QoS

    T@ &!= /"/ #W% J -Lo%) #!0/ -X/& &5 IP = @7%)

    ZM

    T@ &!= /"/ 5&'[%) 5&"5 /! -&!0% QoS -Lo%) /"/

    @7%) OBS

    T@ &!= -"/ 2%) /\ /"/ ]^ _! #(! QoS -Lo%) /"/

    @7%) OBS Ngày giao đề tài : …..tháng…..năm !!"

     Ngày n#$ đ% án : …..tháng ….năm !!"

     Ngày ….. tháng …..năm !!"

    &iáo 'i(n h)*ng +,n

    T`S BaI TRUNG HIbU

    i

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    3/114

     NH-N /T 01A &234 526N H78N& 9N

    ………………………………………………………………………………………

    ………………………………………………………………………………………………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………………………………………………………………………………………………

    ………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ……………………………….

    ;ing ?h@ : ………………..

     Ngày ……tháng …….năm !!"

     T`S BaI TRUNG HIbU

    ii

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    4/114

     NH-N /T 01A &234 526N HCN B2DN

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ………………………………………………………………………………………

    ……………………….

    ;ing ?h@ : ……………………….

     Ngày ……..tháng ……..năm !!"

    iii

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    5/114

     Đồ án tốt nghiệp Mục lục

    McC ^cC

    ME0 FE0...........................................................................................................................29ANH ME0 HGNH 5......................................................................................................2229ANH ME0 BCN& B2IJ.................................................................................................5THJ-T N& 52LT TT...................................................................................................52F2 NO2 ;PJ.....................................................................................................................20H7QN& R : K THJ-T 0HJIN MU0H VJAN&....................................................R

    R.R. 0á? WX thuYt ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    6/114

     Đồ án tốt nghiệp Mục lục

    R.. 0á? WX thuYt 4BS :.................................................................................................................................R

    R...R 0á? ^ đ% tY$ h$ ]ur^t :.............................................................................................................................

    RR... 0á? ^ đ% giành tr)*? ])*? ^_ng :.............................................................................................................................RfR...b &iao th? ]áo hicu pqT :.............................................................................................................................RR...f 0á? thuYt toán dY$ d\?h ]ur^t :.............................................................................................................................R"R... 0á? gisi $há$ Wh? $h? tranh ?hv$ ]ur^t:

    .............................................................................................................................!

    R.b. Kết duYn ?h)ng.....................................................................................................................................R

    0H7QN& : 0HwT F7xN& 90H 5E = VoS .............................................................b

    .R ;\nh nghza VoS :.....................................................................................................................................b. 2ntS{r'.....................................................................................................................................

    ..R Kiến trj? 2ntS{r'................................................................................................................................... Nguy(n d| điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    7/114

     Đồ án tốt nghiệp Mục lục

    .b.R.b Miền 9i}}S{r'.............................................................................................................................bR.b.R.f Njt ]i(n 9i}}S{r'.............................................................................................................................

    b.b.R. Njt d•i 9i}}S{r'.............................................................................................................................bb

    .b. Vuá tr€nh th? hicn 9i}}S{r'.................................................................................................................................bb.b.b 0á? 'vn đề trong 'ic? Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    8/114

     Đồ án tốt nghiệp Mục lục

    b.b..R 0á? mZng đ\nh tuyến ])*? ^_ng 2‡MFS.............................................................................................................................fb.b.. 0huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    9/114

     Đồ án tốt nghiệp Mục lục

    f.f Kết duYn ?h)ng :.....................................................................................................................................k

    0H7QN& : KHC4 S3T CNH H7‘N& 01A 030 Œ9F ;LN VoS 01A 030MUN& 4BS........................................................................................................................

    "!.R Khso ^át ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt ]ur^t trong mZng 4BS....................................................................................................................................."!

    .R.R hŽn t|?h................................................................................................................................."!.R. Kết [us................................................................................................................................."R

    . Mƒ h€nh oo

    ....................................................................................................................................."

    ..R Cnh h)‹ng ?a thi gian trễ d*n nhvt & d(n †á? ^uvt mvt ]ur^t.................................................................................................................................".. Hicu [us th? tế ?a ^ đ% +a tr(n thi gian ?Žn ]>ng:................................................................................................................................."k

    .b Kết duYn ?h)ng.....................................................................................................................................kR

    KLT FJ-N.........................................................................................................................kT’2 F2DJ THAM KHC4...................................................................................................kf

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 5

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    10/114

     Đồ án tốt nghiệp D'nh mục h(nh )* 

    ANH McC HdNH Ve

     +(nh !,! Thiết lp lightp'th,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,!

     +(nh !,. +iệu /u 12 3ụng 56ng 37n,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8 +(nh !,4 M9 h(nh chuyn m;ch

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 222

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    11/114

     Đồ án tốt nghiệp D'nh mục h(nh )* 

     +(nh ?,! aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    12/114

     Đồ án tốt nghiệp D'nh mục

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    13/114

     Đồ án tốt nghiệp Thut ngB )iết tt 

    THUgT NGh VIbT TiT

    TjN VIbT TiT TIbNG ANH NGHkA TIbNG

    VIỆTAŒ A^^ur{+ Œor“ar+ing 0huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    14/114

     Đồ án tốt nghiệp Thut ngB )iết tt 

    2qTŒ 2nt{rn{t qngin{{ring Ta^W Œor?{ Nh_m ?huy(n trá?h 'ề

    WX thuYt 2nt{rn{t

    2 2nt{rn{t roto?od &iao th? 2nt{rn{t

    2o` 2 o'{r ̀ 9M 2 [ua ̀ 9M

    2S 2nt{rn{t S{r'i?{ ro'i+{r Nhà ?ung ?v$ +\?h '

    2nt{rn{t

    2TJT 2nt{rnationad T{d{?ommuni?ation^

    Jnion T{d{?ommuni?ation

    Stan+ar+i—ation S{?tor 

    Ti(u ?hu˜n hoá 'iễn

    thƒng [u? tế

    pqT pu^t qnough Tim{ Thi gian '™a đ

    F9 Fa]{d 9i^tri]uting roto?od &iao th? $hŽn ]” nhn

    F2B Fa]{d 2n}ormation Ba^{ 0 ̂‹ +@ dicu nhn

    FS Fa]{d S“it?hing ath ;)ng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    15/114

     Đồ án tốt nghiệp Thut ngB )iết tt 

    pqT rioriti—{+ pqT pqT )u ti(n

    4H ath 4'{r H{a+ Mào đ~u tuyếnVoS Vuadity o} S{r'i?{ 0hvt d)ng +\?h '

    S5 {^our?{ {^{r'ation roto?od &iao th? giành tr)*?

    tài nguy(n

    S0J S“it?h 0ontrod Jnit Khi điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    16/114

     Đồ án tốt nghiệp L6i ni ]u

    ^lI NmI ĐnU

    G!(! -&!0=<

    Trong 'ài năm g~n đŽy đ ?_ ^ $hát tri

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    17/114

     Đồ án tốt nghiệp L6i ni ]u

    ?a ?á? rout{r 2. 9o 'Yy ?~n $hsi ?_ nh@ng $h)ng án m*i đ< ti thi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    18/114

     Đồ án tốt nghiệp L6i ni ]u

    Thƒng tin [uangœ đ„? ]ict dà th~y giáo h)*ng +,n ¤ T.S Bùi Trung Hiếu đ gij$ đ£ 

    {m hoàn thành đ% án tt nghic$ ?a m€nh.

    T /&p/ /\ Đ "% <

     N#i +ung ?a ;% án đề ?Y$ đến 'vn đề ?si thicn VoS trong mZng ?huyng ?ƒng ? MATFAB đ< $hŽn t|?h 'à Whso †á? ?á? tham ^

    snh h)‹ng đến †á? ^uvt mvt ]ur^t.0h)ng này ?¥n đ)a ra mƒ h€nh oo trong đ_

     $hŽn t|?h 'à đánh giá ?á? yếu t snh h)‹ng đến †á? ^uvt mvt ]ur^t 'à trễ hàng đi.

    T™ đ_œ đ)a ra ?á? nhYn †–t nh>m m? đ|?h ?si thicn hicu ^uvt VoS ?a ?á? mZng

    4BS.

    Trong ^ut thi gian dàm đ% ánœ {m đ đ)? ^ h)*ng +,n tYn t€nh ?a ?á?

    th~y ?ƒ trong Whoa 5iễn thƒng R 'à đ„? ]ict dà Th~y giáo h)*ng +,n Bùi Trung

    Hiếu.

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 2

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    19/114

     Đồ án tốt nghiệp L6i ni ]u

    9o Wiến th? 'à Whs năng ]sn thŽn ?¥n nhiều hZn ?hế n(n đ% án Whƒng

    tránh Whži nh@ng thiếu ^_t. qm rvt mong nhYn đ)? ^ đ_ng g_$ e Wiến 'à gij$ đ£ 

    ?a ?á? Th~y ?ƒ giáo 'à ?á? ]Zn.

     Qm din chkn thEnh cm qn r 

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! 22

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    20/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    CHƯqNG 1 < Kr THUgT CHUYN MẠCH QUANG

    1`1 C"/ -&=4- /&=>% @7/& =%) <

    0_ b WX thuYt ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    21/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    +,n [uang đing t”ng t? đ# ?a tvt ?s ?á? $hi(n ^ˆ +ng ?hung m#t đ)ng +,n Whƒng th<

    ')t [uá t”ng +ung d)ng ?a đ)ng +,n đ_. Nếu m#t đ)ng thƒng tin đ ?ha đ?á? $hi(n th€ m#t $hi(n m*i Whƒng th< ^ˆ +ng đ)ng +,n này 'à nếu Whƒng ?_

    đ)ng +,n nào rŠi '*i t? đ# ti thi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    22/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,. +iệu /u 12 3ụng 56ng 37n

    T™ h€nh tr(nœ ?hjng ta ?_  a   s  L #=  1 'à t ^  a   '*i !#) =ho„? ).  a   dà

     $hŽn ^ thi gian ?ho ]iết $h~n đ)ng +,n đ)? ?v$ ?ho ^ dà ]Yn hay rŠi. 0hjng ta

    ?_ th< thvy r>ng nếu ).  a    §§ ! th€ ?_ nghza dà $h~n đ)ng +,n đ)? ?v$ đ< mang

    R $hi(n dà rŠi trong $h~n d*n thi gian = nghza dà Whƒng ^ˆ +ng hicu [us. ;< †á?

    đ\nh t|nh Whƒng hicu [us ?a ?huyng đ)ng +,n Whƒng đ)? ^ˆ +ng

    hicu [us. ;i '*i R ^ $hi(n ?ui tá? đ#ng [ua dZi đ)? mang ]‹i ?á? mZng +@

    dicuœ ),T th)ng dà 0w0! ho„? |t hn. Nghza dà $h~n đ)ng +,n đ)? ?v$ ?ho $hi(n

    đ)? ^ˆ +ng ‹ h~u hết !x. Nh) 'Yyœ ?hjng ta ?_ th< Wết duYn r>ng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    23/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    Tuy nhi(nœ ?á? ?u#? gi th)ng ?_ thi gian +ài hn ^o '*i thi gian thiết dY$ 'à

    r*t ?u#? giœ +o đ_ hicu [us ^› ?ao nếu ]ăng thƒng đ)? ^ˆ +ng đ~y đ trong ^ut

    [uá tr€nh th? hicn ?u#? gi. 9o nh)? đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    24/114

     NhYn +Zngœ †ˆ de 'à tZomào đ~u m*i

    0huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    25/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    S tranh ?hv$ ?a ?á? g_i [uang trong m#t ? ?vu ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    26/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    +ng ?a mZng ]>ng ?á?h ^ˆ +ng ]# gh–$ W(nh thng W( ?ho ]ăng thƒng ?hia ^›

    nh)ng n_ ?~n ]# đcm g_i. 9o đ_ nếu Wết h$ ?á? )u đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    27/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    thng W(. Nh) 'Yy ^› ?ho hicu [us ^ˆ +ng ]ăng thƒng d*n hn nhiều ^o '*i `œ

     $hù h$ ?ho ?á? Wết ni y(u ?~u thi gian +ài. N_ ?¥n Wh? $h? ?á? 'vn đề hZn

    ?hế Whs năng Wết ni trong ?á? mZng ` mà ^ ?á? đ)ng +,n [uang ?_ th< thiết

    dY$ ]\ hZn ?hế ]‹i ^ d)ng ?á? ])*? ^_ng rŠi.

     Ngoài raœ 4BS ?_ th< th|?h nghi ?ao '*i nh@ng t? ngh›n ho„? ?á? dŠi =]>ng

    ?á?h ^ˆ +ng đ\nh tuyến dc?h 'à hŠ tr đ\nh tuyến th{o ?hế đ# )u ti(n nh) trong

    ?huyng nh)

    trong pqTœ n(n 'ic? Wết h$ gi@a 0B 'à 9B Whƒng ?h„t ?h› nh) trong ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    28/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,? @A 1ánh giB' C@ "'% )E C&@ "

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    29/114

    out{r d•i

    F)u d)ngđ~u 'ào out{r ]i(n

    F)u d)ng

    đ~u ra

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,G M9 h(nh m;ng C&@ 

    Kiến trj? ?a rout{r ]i(n đ)? minh hoZ trong h€nh !,> . ;< doZi ]ž ?á?

    ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    30/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,> Kiến t=Hc cI' =AutJ=

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    31/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !, Kiến t=Hc cI' =AutJ= li

    R.. 0á? WX thuYt 4BS :

    R...R 0á? ^ đ% tY$ h$ ]ur^t :

    5vn đề tY$ h$ ]ur^t tZi rout{r ]i(n dà R 'vn đề [uan trng trong ?á? mZng

    4BS. 5ề ? ]sn ?_ ^ đ% tY$ h$ : ^ đ% +a tr(n ng)£ng 'à ^ đ% +a tr(n thi

    gian. Trong ^ đ% +a tr(n thi gian th€ thi gian ^› đ)? t|nh t™ Whi ]t đ~u 'ic?

    tY$ h$. Tvt ?s ?á? g_i trong ]# đcm ^› đ)? tY$ h$ thành R ]ur^t Whi thi gian

    ')t [uá R ?hu W€ tY$ h$ ]ur^t T 

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    32/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    S da ?hn thuYt toán tY$ h$ ]ur^t $h thu#? 'ào doZi d)u d)ng đ)?

    truyền tsi. 0á? thuYt toán +a tr(n thi gian dà $hù h$ '*i d)u d)ng nhZy ?sm '*i

    thi gian nh) ?á? ng +ng thi gian th? ]‹i '€ ]i(n tr(n ?a trễ tY$ h$ ]ur^t dà

    đ)? gi*i hZn. 0¥n trong ?á? ng +ng Whƒng nhZy ?sm '*i thi gian nh) truyền

    tsi }id{ th€ đ< dàm gism ?á? g_i mào đ~u điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    33/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    F ªi« ¬ ! œ +ung +{m thoi gian T ªi«

    qn+ i} 

    . Khi T ªi« ¬ T ]

    Tao R ]ur^t 'oi ?hi{u +ai F ªi« 'a gui no 'ao mang 4BSœ

    F ªi« ¬ ! œ +ung +{m thoi gian T ªi«

    K{t thu?

    Sau Whi R ]ur^t đ)? tZo raœ n_ ^› đ)? d)u 'ào hàng đi trong Whosng thi

    gian ?Žn ]>ng = o}}^{t tim{ tr)*? Whi đ)? $hát đi đ< ?ho 0B ?a n_ đ thi gian

    đ< giành tr)*? tài nguy(n mZng. Trong ^ut thi gian ?Žn ]>ng nàyœ ?á? g_i thu#?

    hàng đi đ_ ?_ th< tiế$ t? đến. B‹i '€ g_i điều Whing. Khi ?hiều

    +ài ]ur^t ]” ^ung đ)? + đoán dà d*n hn ?hiều +ài ]ur^t ]” ^ung th? tế th€ ])*?

    ^_ng đ)? giành tr)*? ^› ]\ dng $h|. Ng)? dZiœ th€ ?á? g_i ]” ^ung ^› ]\ mvt.

    0_ R ?á?h Whá? dà ?ho ]# đcm di(n tiế$ thay '€ R ]# đcm trong mŠi hàng

    đi zi{, Khi R ]ur^t đ)? tZo ra t™ R ]# đcmœ th€ ?á? g_i đến ^au ^› đ)? d)u tr@‹ ]# đcm Whá? ?ho đến d~n tY$ h$ tiế$ th{o đ)? th? hicn.

    R... 0á? ^ đ% giành tr)*? ])*? ^_ng :

    Trong ?á? mZng 4BSœ R g_i điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    34/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    A0K tr‹ dZi ngu%n t)ng ng Whi n_ nhYn đ)? ]sn tin thành ?ƒng. Ng)? dZiœ th€

     $h|a thu gˆi tr‹ dZi ngu%n ]sn tin NA0K đ< ngu%n ?_ th< $hát dZi ]ur^t ^au đ_.

    Trong 4BSœ mƒ h€nh ]áo hicu đ)? y(u ?~u ?ho 'ic? giành tr)*? tài nguy(n

    'à 'ic? ?vu h€nh ?á? ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    35/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,F K thut

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    36/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,!0 C&@ 12 3ụng gi'A thRc OQT 

    H€nh !,!0 minh hoZ giao th? 4BS đ)? gi dà pu^t ¤ qnough ¤ Tim{ =pqT

    dà doZi giao th? giành tr)*? R h)*ng. ;< gˆi đi R ]ur^t +@ dicu =nhiều g_i 2œ R

     ]ur^t điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    37/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    r>ngœ trong 4BS +a tr(n pqTœ R!!± +ung d)ng ?a ]# đcm Œ9F^ dà ^²n ^àng ?ho

    'vn đề gisi [uyết tranh ?hv$ trong Whi 0M tế ]ào‡ 0M g_i [uang th€ nhž hn

    R!!±. Hn n@aœ pqT Whƒng ?h ?si thicn ]ăng thƒng Whs +ng mà ?¥n +ễ +àng

    [usn d| ]# đcm thƒng minh. Kết [us dà dàm gism đáng W< †á? ^uvt mvt ]ur^t.

    0hj e r>ngœ †á? ^uvt mvt R 'ài ]ur^t ?_ th< đ)? gism mà Whƒng ^ˆ +ng

     ]vt W€ Œ9F nàoœ ]>ng ?á?h ?h đ\nh R đ# )u ti(n ?ao hn ?ho ]ur^t ]>ng ?á?h ]”

    ^ung th(m thi gian ?Žn ]>ng 'à +o đ_ ]so đsm †á? ^uvt mvt ]ur^t thv$ hn. &_i

    điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    38/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

     +(nh !,!! Minh hA; thut tAán SSU 

    FAJ0

    So '*i ŒŒJ0 th€ FAJ0 tăng hicu [us ^ˆ +ng ])*? ^_ng '€ n_ tZo ra ?á?

    Whosng trng ti thing ?á?h da ?hn W(nh +@ dicu rŠi đến W(nh

    ?ui ?ùng ?ho mŠi ]ur^t +@ dicu đến. ;< '| +œ trong h€nh !,!.œ W(nh +@ dicu 'à

    W(nh b rŠi tZi thi đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    39/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    Trong ?s hai thuYt toán ŒŒJ0 'à FAJ0œ ?á? Whosng trng gi@a ]ur^t +@

    dicu n>m tr(n R W(nh +@ dicuœ ?hjng dà +ung d)ng W(nh Whƒng đ)? ^ˆ +ngœ gŽy

    dng $h|. ThuYt toán FAJ0 ¤ 5Œ th€ t)ng t nh) FAJ0 nh)ng trong tr)ng h$

    này th€ ?á? Whosng trng ^› đ)? dv$ đ~y ]‹i ?á? ]ur^t m*i đến.

    Trong FAJ0 ¤ 5Œœ thi gian ]t đ~u 'à thi gian Wết thj? ?a ?á? Whosng

    trng trong mŠi W(nh +@ dicu đ)? ghi dZi. 5| + ?a thuYt toán nh) minh hoZ tr(n

    h€nh !,!8. &is ^ˆ R ]ur^t +@ dicu m*i đến ?huyng ?á? ?á?h ^au:

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! !

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    40/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    9ùng ]# đcm Œ9F : Bur^t tranh ?hv$ ^› ]\ dàm trễ trong R ?hu W€ ?

    đ\nh ]>ng ?á?h ?ho đi [ua Œ9F.

    9ùng ]# ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    41/114

     Đồ án tốt nghiệp Uh5qng !: K thut chuyn m;ch /u'ng 

    thuYt

    ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    42/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    CHƯqNG D < CHvT ^ƯwNG xCH Vc s QoS t

    D`1 Đy%& %)&z QoS <

    5ic? đ\nh nghza ?hvt d)ng +\?h ' =VoS dà R 'vn đề $h? tZ$œ dà m? ?hvtd)ng mong mun ^› truyền tsi t™ ng)i ^ˆ +ng đến ng)i ^ˆ +ng 'à t™ +\?h '

    đến +\?h '. Trong ?á? mZng đicn thoZi t)ng tœ nhiễu dà 'vn đề d*n nhvt snh

    h)‹ng đến ?hvt d)ng +\?h '. Tuy nhi(nœ 'vn đề này đ đ)? gisi [uyết hoàn toàn

    trong ?á? mZng đicn thoZi ^. Thay 'ào đ_œ 'vn đề dŠi ]it tr‹ thành 'vn đề d*n

    trong ?á? mZng ^ +o ?á? 'vn đề Whá? nh) mvt đ%ng ]# œmvt ]|tœ +\?h $ha 'à trƒi

     $ha…Tvt ?s nh@ng 'vn đề đ_ ?_ th< +,n đến dŠi ]|t. Trong ?á? mZng g_iœ ?á? 'vn

    đề dŠi g_i 'à mvt g_i dà nh@ng 'vn đề [uan trng ]‹i '€ tvt ?s nh@ng 'vn đề Whá?

    ?a dŠi ]|t ?_ th< +,n đến Wết [us gŽy n(n dŠi g_i 'à mvt g_i. Ngoài raœ nếu ?á?+\?h ' đa $h)ng ticn đ)? ?ung ?v$ [ua ?á? mZng g_i th€ trễ g_i 'à ]iến đ#ng

    trễ dà 'vn đề [uan trng ?~n đ)? gisi [uyếtœ nguy(n nhŽn gŽy ra ]‹i 'ic? †ˆ d|

    W|?h th)*? g_i ?a ?á? t|n hicu di(n t? th{o thi gian. Nh) 'Yyœ ?_ nhiều tham ^

    hicu năng Whá? nhau ng '*i ?á? mZng Whá? nhau. 0á? hc ^ ?h|nh ?a VoS ]ao

    g%m : t? đ# dŠi ]|t =Bqœ t? đ# dŠi g_iœ trễ ?a ?á? +\?h 'à ^ ]iến đ#ng trễ.

    Sau Whi ?hjng ta đ\nh nghza thuYt ng@ VoSœ 'vn đề tiế$ th{o ^› đ)? gisi

    [uyết dà dàm thế nào đ< th? hicn VoSœ đ_ dà dàm thế nào đ< 'Yn hành R mZng đ

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    43/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    h)*ng Whá? đ< đZt đ)? ?á? y(u ?~u VoS '*i R ^ mƒ h€nh thƒng minh đ< [usn d|

    mZng t|?h h$ nhiều thành $h~n.

    MZng 2nt{rn{t hicn nay ?ung ?v$ +\?h ' tr(n ? ^‹ $h? ' th{o nŠ d? ti

    đa =]{^t ¤ {}}ort. T? dà Whƒng ?_ ]vt ? m#t ?am Wết nào đ)? đ)a ra t™ $h|a nhàWhai thá? 'ề ?hvt d)ng ?a +\?h '. Thay 'ào đ_œ tu¦ thu#? 'ào trZng thái ? th<

    ?a mZngœ mZng ?h ^› th? hicn nh@ng Whs năng tt nhvt ?a m€nh đ< $h? '

    d)u d)ng ?a +\?h '. ;Žy ?h|nh dà nguy(n nhŽn ?h yếu thj? đ˜y ^ nghi(n ?u

    mZnh m› 'ề VoS tr(n nền mZng 2 trong nh@ng năm g~n đŽy.

    Kiến trj? mZng hicn nay th? hicn $hŽn $hi g_i th{o +\?h ' tt nhvtœ ?á?

    rout{r thiết Wế th{o Wing ?á?h

    gism thƒng d)ng ?a du%ng Whá?…;< th? hicn VoSœ ?á? thành $h~n ? ]sn đ<

    đsm ]so VoS g%m : Thành $h~n VoS đ\nh +Zng 'à đánh +vu ^ˆ +ng ?ho 'ic?

    đánh +vu ?á? g_i t™ đ~u đến ?ui Whi đi [ua gi@a ?á? thành $h~n mZng© thành $h~nVoS gi@a ?á? thiết ]\ mZng nh) hàng điœ ]# dY$ d\?hœ đ\nh Whuƒn d)u d)ng© thành

     $h~n [usn d|œ ?h|nh ^á?h VoS +ùng đ< điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    44/114

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    45/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    D`D I%-S{L#

    ..R Kiến trj? 2ntS{r'

    T”ng [uan ?a $h)ng $há$ này dà ?ung ?v$ mƒ h€nh +\?h ' ?ho 2nt{rn{tœ

    di(n [uan t*i mƒ h€nh truyền thng +a tr(n +\?h ' tt nhvt 'à d*$ 2nt{rn{t 2. &isi $há$ này y(u ?~u rout{r VoS $hsi d)u thƒng tin ?a tài nguy(n ?¥n dZi =+ung d)ng

    ?a di(n Wếtœ Whƒng gian ]# đcmœ Whs năng t|nh toán ?a ]# ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    46/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    Thành $h~n $hŽn doZi 'à đ\nh tuyến =0da^^i}i{r an+ rout{r ^{d{?tion :

    ?_ ?h? năng $hŽn doZi ?á? g_i ?a R du%ng ?ho tr)*? =ho„? ?a R

    tY$ đ< ^ˆ +ng ]‹i thành $h~n dY$ d\?h 'à đ\nh tuyến ?ho ?á? g_i

    +a 'ào ? ^‹ +@ dicu đ\nh tuyến =outing +ata]a^{ 'à ?á? giao th?

    đ\nh tuyến =outing $roto?od^.

    Thành $h~n dY$ d\?h =a?W{t ^?h{+ud{r : [usn d| 'ic? ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    47/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    Wi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    48/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    đ\nh tuyến ?ài đ„t tZi ?á? ]# đ\nh tuyến 'à ?hiếm gi@ +ung d)ng +? đ)ng

    truyền ?ho du%ng 2. Žy +ng đ)ng truyền đ)? th? hicn '*i ]sn tin ¡ATH¢

    ?a giao th? S5. S ?hiếm gi@ +ung d)ng đ)? th? hicn '*i ]sn tin

    ¡qS5¢œ ]t đ~u t™ ]# đ\nh tuyến ]i(n đ~u nhYn 'à ?hZy ng)? tr‹ dZi +? th{o

    đ)ng truyền ?ho t*i ]# đ\nh tuyến ]i(n đ~u gˆi.

    H€nh .,. minh hoZ nguy(n d| ?a 2ntS{r'. &iao th? ]áo hicu S5 ^› đ)a

    ra [uyết đ\nh du%ng 2 t™ njt t™ njt H R đến njt H ?_ th< đ)? mZng 2ntS{r' $h?

    ' hay Whƒng. Tr)*? hếtœ S5 †á? đ\nh 'à †Žy +ng đ)ng truyền ?ho du%ng 2

     ]>ng tin ATH. ;)ng truyền này đi [ua ?á? ]# đ\nh tuyến  Rœ  œ  b. Tiế$ đ_

    +ung d)ng ^› đ)? ?hiếm gi@ ?ho đ)ng truyền th{o ?hiều t™ njt nhYn ng)? tr‹ 

    dZi njt gˆi. S ?hiếm gi@ đ)? th? hicn ]>ng tin qS5 ?a giao th? S5. Nếu

    ^ ?hiếm gi@ thành ?ƒng tZi tvt ?s ?á? ]# đ\nh tuyến  bœ  œ  Rœ du%ng 2 ]t đ~uđ)? $h? '. Nếu tZi ]vt ? ]# đ\nh tuyến nàoœ ^ ?hiếm gi@ Whƒng th? hicn

    đ)? +o thiếu +ung d)ng ?~n thiếtœ giao th? S5 ^› +a 'ào Wết [us này đ<

    ?h„n du%ng 2.

     +(nh .,. Nguyn lX iYu $hin cI' Wnt@J=)

     Nếu ^ ?hiếm gi@ +ung d)ng tZi tvt ?s ?á? ]# đ\nh tuyến +? đ)ng truyền

    đều thành ?ƒngœ ?á? g_i ?a du%ng 2 ]t đ~u đ)? truyền tsi t™ đ~u gˆi đến đ~u

    nhYn. Trong tr)ng h$ ]vt ? m#t di(n Wết nào +? đ)ng truyền Whƒng ?_ đ

    +ung d)ng ?~n thiếtœ [uá tr€nh ?hiếm gi@ ^› ]\ ng™ng 'à thƒng tin 'ề ^ ?hiếm gi@

    Whƒng thành ?ƒng ^› đ)? ?huyng ]sn tin q4 ?a S5.Fu%ng 2 ^› ]\ ?h„n Whƒng đ)? $h? '. 0~n d)u e dà ngay ?s Whi đ)ng truyền

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! k

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    49/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    đ)? †Žy +ng thành ?ƒngœ trong [uá tr€nh truyền tsi ?á? g_i ?a du%ng 2œ ?~n

    thiết $hsi ?_ ^ Wim ‹ 

    đ)ng 'ành ?a t” ?h? mZng ?_ ?h? năng 9i}}S{r'. 0á? ]# đ\nh tuyến n>m ](n

    trong t” ?h? mZng ?_ ?h? năng 9i}}S{r' đ)? gi dà ?á? ]# đ\nh tuyến d•i. Nh)đ tr€nh ]ày ‹ tr(nœ nếu dà t” ?h? mZng ?_ ?h? năng 2ntS{r'œ +ù ]# đ\nh tuyến dà

    d•i hay ]i(nœ ?hjng đều ]t ]u#? $hsi ?_ Whs năng †ˆ d| t™ng du%ng 2. ;i

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    50/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    .b R 0á? thành $h~n ?a Wiến trj? 9i}}S{r'

    Kiến trj? 9i}}S{r' ]ao g%m R ^ ?á? thành $h~n nh) : 9S0œ HBœ miền

    9i}}S{r'œ njt ]i(n 9i}}S{r' 'à njt d•i 9i}}S{r'.

    .b.R.R 9S0

    9S0 =9i}}{r{ntiat{+ ^{r'i?{^ ?o+{ $oint dà ? ^‹ ?a Wiến trj? 9i}}S{r'.

     N_ đ)? đ„t trong mŠi mào đ~u ?a g_i 2œ đ< ?h th\ doZi ho„? m? +\?h ' mà g_i

    đ)? nhYn. 9S0 ^ˆ +ng tr)ng T4S =ty${ o} ^{r'i?{ trong mào đ~u 2'f ho„?

    tr)ng d)u d)ng " ]|t trong mào đ~u 2'. M„? +ù ?s tr)ng này ?_ ?hiều +ài "

     ]|t nh)ng 9S0 ?h ^ˆ +ng ]|tœ ]|t ?¥n dZi đ)? + tr@. 5ic? ^ˆ +ng 9S0

    đ< [uyết đ\nh m? +\?h ' dà $h)ng $há$ ?_ nhiều )u đing'*i ^ ?a ?á? 9S0. 0_ nghza dà ^ d)ng trZng thái $hŽn doZi đ)? d)u tr@ trong

    ?á? rout{r d•i dà rvt nhž. Sˆ +ng 9S0 dà R $h)ng $há$ ?a ^ h$ nhvt d)u

    d)ng '€ trZng thái ?a du%ng ?on Whƒng ?~n đ)? +uy tr€ trong ?á? rout{r d•iœ

    ?hjng đ)? ?huym ‹ ]i(n ?a mZngœ dà ni mà t? đ# d)u d)ng dà Whƒng ?ao.

    9o đ_œ 'ic? ^ˆ +ng giá tr\ 9S0 trong ?á? mào đ~u ?ho $h–$ ?ung ?v$ ?á? doZi

    +\?h ' Whá? nhau.

    .b.R. HB

    &iá tr\ ?a HB =${r ¤ ho$ ¤ ]{ha'ior ^› ?ho ]iết R g_i ^› đ)? †ˆ d| nh)

    thế nào Whi n_ đến đ)? R njt. HB đ)? ?hn +a tr(n giá tr\ 9S0 ?a g_i đến.

    h thu#? 'ào doZi ?a +\?h ' y(u ?~uœ HB ?_ b doZi Whá? nhau : HB m„? đ\nhœ

    HB ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    51/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

     

     +(nh .,8 MiYn DiZZ@J=)

    .b.R.f Njt ]i(n 9i}}S{r'

     Njt ]i(n 9i}}S{r' dà njt n>m tr(n ]i(n ?a miền 9i}}S{r'. h thu#? 'àoh)*ng ?a d)u d)ng đi 'ào hay đi ra miền 9i}}S{r' mà njt ]i(n ?_ th< đ)? ?hia

    thành njt 'ào 9i}}S{r' hay njt ra 9i}}S{r'. Njt ]i(n 9i}}S{r' th? hicn nhicm '

    mang d)u d)ng đi 'ào ho„? đi ra Whži mZng 'à dà ni tY$ trung h~u hết ?á? ?h?

    năng $h? tZ$ ?a Wiến trj? 9i}}S{r'. 0á? g_i Whi đến njt ]i(n th€ đ)? $hŽn t|?h

    'à ?v$ ?ho ?á? giá tr\ 9S0. H€nh .,4 ?ho thvy ?vu trj? ?a R njt ]i(n 9i}}S{r'œ

     ]ao g%m R ]# $hŽn doZi =0da^^i}i{rœ ]# đo =M{t{rœ ]# đánh +vu =MarW{r 'à ]#

    điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    52/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

     +(nh .,4 U[u t=Hc cI' nHt m ](n trong miền 9i}}S{r'. h thu#? 'ào ?á?

    nh_m HB đ)? hŠ tr trong miền 9i}}S{r'œ n_ ?_ th< truyền tsi ?á? g_i +a 'ào

    9S0. M#t njt d•i ?_ th< hZn ?hế du%ng d)u d)ng đi [ua n_. Nh) minh hoZ trong

    h€nh .,?œ m#t njt d•i 9i}}S{r' th)ng g%m m#t ]# $hŽn doZi BA =]{ha'ior 

    aggr{gat{œ ?á? ]# đcm Whá? nhau ?ho mŠi d*$ +\?h ' =qŒœ AŒœ Bq 'à m#t ]# dY$

    d\?h =^?h{+ud{r. B# $hŽn doZi BA $hŽn t|?h tvt ?s ?á? g_i đến 'à đ„t ?hjng trong

    hàng đi t)ng ng +a tr(n ?á? giá tr\ 9S0. h thu#? 'ào HB nào đ)? da

    ?hnœ ^ đ% Whá? nhau đ)? ^ˆ +ng ?ho [usn d| ]# đcm ho„? ]# dY$ d\?h. 5*i d*$

    +\?h ' AŒœ ^ đ% [usn d| hàng đi đ)? W|?h hoZt '*i tr(n b đ# )u ti(n Whá? nhauœ

    ?_ th< dà 24œ `q9œ Œq9. 5*i d*$ +\?h ' qŒœ dà d*$ mà ?á? g_i $hsi đsm ]so

    trễ nhž nhvt. 9o đ_œ m#t hàng đi '*i đ# )u ti(n ? đ\nh ho„? ]# dY$ d\?h ` '*i

    đ# )u ti(n đ)? đ„t ?ao nhvt.

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! bb

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    53/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

     +(nh .,? U[u t=Hc cI' nHt li DiZZ@J=)

    .b. Vuá tr€nh th? hicn 9i}}S{r'

    0 ?hế 9i}}S{r' đ)a ra ^ $hŽn doZi ?ho b doZi h€nh +\?h ': +\?h ' )uti(nœ +\?h ' đsm ]so 'à +\?h ' ng ]iến th{o Whs năng ti đa. 9\?h ' ?ui ?ùng

    ?h|nh dà +\?h ' đang đ)? ?ung ?v$ ]‹i mZng 2nt{rn{t hicn nay. µng '*i mŠi doZi

    +\?h 'œ 9i}}S{r' đ\nh nghza ?á?h th? †ˆ d| ?á? g_i 2 tZi ?á? ]# đ\nh tuyến d•i.

     N_i ?á?h Whá?œ tZi ?á? ]# đ\nh tuyến d•iœ ?á? g_i 2 ^› đ)? †ˆ d| t)ng ng '*i

    doZi +\?h ' ?a ?hjng. &_i 2 ?a +\?h ' )u ti(n nhYn đ)? ?á?h †ˆ d| ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    54/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    Sau Whi ?hng doZi ?a g_i 2 đ)? †á? đ\nhœ ]# đ\nh tuyến ]i(n ^› á$ +ng

    m#t ^ gisi $há$ điều ?hnh tiế$ th{o ?ho g_i nếu ?~n thiết. F| +o dà g_i 2 ?~n $hsi

    tuŽn th{o nh@ng t|nh ?hvt đ đ)? đ\nh nghza tr)*? ?ho ?hng doZi ?a n_. Nh@ng

    t|nh ?hvt này ?_ th< dà m? ?? đZi ?a d)u d)ngœ ]i(n đ# ?ho $h–$ ?a ^ ]ùng

     $hát ?a d)u d)ng 'à m#t ^ đZi d)ng Whá?.Tu¦ thu#? 'ào m? đ# tuŽn th ? th<

    ?a g_i 2 'à m? đ# ?h„t ?h› ?a 9i}}S{r'œ gisi $há$ đ)? ]# đ\nh tuyến ]i(n ^ˆ

    +ng ?_ th< dà đánh +vu g_iœ điều ?hnh g_i = ]ao g%m doZi ]ž g_iœ ho„? dàm trễ g_i

    m#t thi gian nhvt đ\nh tr)*? Whi ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    55/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

     $há$ th nhvtœ m#t thiết ]\ đ„? ]ict đ)? gi dà BroW{r +ung d)ng đ)? d$ đ„t

    = +(nh .,G  . 5€ ?ha ?á? tY$ +@ dicu duƒn đ)? dàm m*i 'à ]” ^ung nh ^ ]áo hicu

    đều đ„nœ ‹ ]vt ? thi đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    56/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    h)ng $há$ th hai đ< điều ?hnh đ~u 'ào +a 'ào nh@ng Wết [us đo đZ?

    'à giám ^át mZng. Trong $h)ng $há$ nàyœ ]# đ\nh tuyến ]i(n ?_ Whs năng t

    [uyết đ\nh t™ ?hi hay ?hv$ nhYn truyền tsi +@ dicu ?a du%ng 2 m*i. ;< dàm đ)?

    điều nàyœ tvt nhi(n ?~n ?_ ^ $hŽn t|?h h$ d| ?á? Wết [us đo đZ? đ)? thu thY$.

    .b.b 0á? 'vn đề trong 'ic? Whing d)u d)ng ?a ?á? +\?h ' thi gian th? ?h ?hiếm m#t t dc nhž

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! b

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    57/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    tr(n toàn ]# d)u d)ng mZngœ Whosng R! ¤ R±. Nh) 'Yyœ '*i nguy(n d| $hŽn doZi

    g_i 'à gán ^ )u ti(n tuyct đi ?ho ?á? g_i ?a +\?h ' thi gian th?œ hicu ^uvt ^ˆ

    +ng =t dc gi@a d)u d)ng đ)? ?huyng đsm ]sođ)? VoS dà ^ hi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    58/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

    Whƒng Whuyến Wh|?h ^ á$ +ng ?a gisi $há$ ?ung ng th™a +ung d)ng. Hn

    n@aœ Whi VoS đ~u ?ui đ~u ?ui dà ti(u ?h|œ ?~n ?hj e dà đ)ng truyền d)u d)ng

    Whƒng ?h đi [ua mZng d•i mà ?¥n đi [ua ?s mZng truy nhY$. 5€ mZng truy nhY$

    đ)? Whai thá? ]‹i ?á? nhà ?ung ?v$ +\?h ' t~m ?£ nhžœ 'à tài nguy(n mZng ti đa

    trong nhiều tr)ng h$ dà gi*i hZn = '| + tr(n nền mZng truy nhY$ 'ƒ tuyếnœ

    đ)ng Wết ni Whƒng +Žy ?h ?_ đ)? +ung d)ng ti đa ? đ\nh 'à Whƒng th< tăng

    th(m n(n Whs năng ?ung ng th™a +ung d)ng dà Whƒng th< th? hicn đ)?. 5€

    thếœ ?ung ng th™a +ung d)ng Whƒng gisi [uyết đ)? 'vn đề VoS 'à ?hjng ',n

    tiế$ t? ?~n đ)? †{m †–t 'à nghi(n ?u.

    D` K- 3=4% /&'[%) <

    0hjng ta '™a t€m hi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    59/114

     Đồ án tốt nghiệp Uh5qng .: Uh[t l5^ng 3bch )ụ"A@%

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! f!

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    60/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    CHƯqNG u < TRUY:N TfI IP QUA MẠNG ZM

    u`1 TX/& &5 IP # /"/ @7%) =%)&iao th? 2nt{rn{t =2 đ tr‹ thành giao th? ?hu˜n $h” ]iến ?ho ?á? +\?h

    ' mZng m*iœ +o đ_ d)u d)ng 2 ^› tăng nhanh 'à thay thế ?á? doZi giao th?

    Whá?. Trong Whi 2 đ)? †{m nh) ?ƒng nghc d*$ mZng $h” ]iến th€ ?ƒng nghc

    [uang ti(n tiến ?ho $h–$ Whs năng +ung d)ng truyền +,n d*n. 5*i +ung d)ng

    truyền +,n d*n nh 9`9M 'à Whs năng ?vu h€nh mềm +¯o ?a ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    61/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,! M9 h(nh m;ng /u'ng 

    b.R. 0á? 'vn đề truyền tsi 2 [ua ̀ 9M

    Trong truyền tsi 2 [ua `9M ?_ hai 'vn đề ? ]sn ?~n đ)? gisi [uyết : 5vn đề th nhvt dà dàm thế nào đ< th|?h ng 'à ^ˆ +ng ?á? giao th?

    m„t $hng điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    62/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    b.R.b M„t $hng +@ dicu 'à m„t $hng điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    63/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,8 NHt /u'ng 

    M„t $hng +@ dicu truyền tsi d)u d)ng ng)i ^ˆ +ng gi@a ?á? njt [uang.

    Trong th? tếœ m„t $hng điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    64/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    đ)? t€nh trZng hicn tZi ?a mZng. Vuá tr€nh ?Y$ nhYt 'à $hŽn $hát thƒng tin ?~n

    thiết này đ)? gi dà ¡^ [usng ]á thƒng tin mZng¢.

    T|nh toán đ\nh tuyến : ?h? năng này ]ao g%m 'ic? t|nh toán đ\nh

    tuyến 'à gán m#t ])*? ^_ng ?ho đ)ng +,n [uang. 9a 'ào nh@ng thƒng tin ?~nthiết đ ?Y$ nhYt ‹ ?h? năng th nhvt mà m„t $hng điều Whing 'ề m„t ?vu trj? th€ m„? +ù ?á? mƒh€nh ?vu trj? ]áo hicu 'à điều Whing thiết ]\ ng)i ^ˆ +ng =ho„? Whá?h hàng truy nhY$

    ?á? +\?h ' mZng thƒng [ua giao th? ]áo hicu JN2 đ< y(u ?~u thiết dY$ ho„? gisi

     $h_ng ?á? Wết ni đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    65/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,4 Mối /u'n hệ giB' các =AutJ= W )E các CaU t=n m_t ph`ng iYu $hin

    "'% M9 h(nh dếp chồng 

    "ng ?á? đ)ng ?hvm ?hvm ]ao [uanh ?á? rout{r 'à ?á? 40. Nh)

    ?hjng ta đ ]iếtœ ?á? rout{r ^ˆ +ng giao th? điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    66/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,? Uác m9 h(nh 3bch )ụ : "'% m9 h(nh 3bch )ụ miYn

      "

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    67/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    Œorumœ 2qTŒ 'à 2TJ đều đang nŠ d? gv$ rjt đ< thiết dY$ n(n ?á? $h)ng $há$

    †á? đ\nh 'ic? điều Whing ?á? rout{r điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    68/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    'Ÿn thƒng tin ?a nhà Whai thá? mZng [uang. Tuy nhi(nœ mƒ h€nh ngang hàng ?ho

     $h–$ t|?h h$ hoàn toàn 2‡[uang tZo n(n mZng 2nt{rn{t [uang thng nhvtœ +o đ_

     $hù h$ '*i ?á? 2S hn. Ngoài raœ mƒ h€nh ngang hàng g~n hn '*i mZng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    69/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    H€nh 8,G  minh ha ]n mƒ h€nh d*$ Whá? nhau ?ho 'ic? truyền tsi d)u d)ng 2 [ua

    ?á? mZng truyền tsi [uang.

     +(nh 8,G Ngn dếp gi'A thRc chA

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    70/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    ?h? năng đ_ng g_i này. T™ 40f" tr‹ d(n th? hicn SA rvt Wh_ Whăn. F*$ ATM

    ‹ gi@a d*$ 2 'à d*$ `9M +)ng nh) Whƒng ?~n thiết.

    2‡S9H‡`9M : &isi $há$ th hai dà 2‡MFS o'{r S4NqT‡S9H 'à

    `9M. S4NqT‡S9H ?_ m#t ^ )u đi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    71/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    Wết ni qth{rn{t Whƒng ?~n thiết $hsi gh–$ t|n hicu ^ang +Zng giao th? Whá? =Nh)

    ATM đ< truyền +,n.

    u`u K -&=4- MP^S

    b.b.R &i*i thicu WX thuYt MFS

    M#t Whuyết đing d)u d)ng Wh_ th? hicn Whi d)u d)ng tY$

    trung 'ào m#t tuyến nào đ_. Th(m 'ào đ_ 'ic? đ\nh tuyến gi@a ?á? g_i 2 đ#? dY$

    '*i nhau m„? +ù trong th? tế nhiều g_i 2 ?_ mi [uan hc '*i nhauœ '| + ?_ ?ùng

    đ|?h đếnœ ?ùng m#t doZi d)u d)ngœ ?ùng m#t ?v$ đ# )u ti(n…Ngoài raœ ^ tá?h ]ictgi@a WX thuYt đ\nh tuyến 'à ?huyng ?á?h th(m 'ào m#t ^ tr)ng )u ti(n trong g_i

    MFSœ ta ?_ th< đsm ]so 'vn đề VoS ?ho mZng 2.

    MFS ?šng ?_ th< ?oi nh) m#t gisi $há$ ?ƒng nghc t” h$œ mZng MFS ?_

    Whs năng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    72/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    gian đ\a ?h.

    MFS ?hia ]# đ\nh tuyến 2 dàm hai $h~n ri(ng ]ict : ?h? năng ?huyng điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    73/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     ]yt{œ ?ùng nhn =52‡502œ ?ùng m#t WX thuYt +án nhn ?ho tế ]ào ?huym trong ?á? 'vn đề ^au: MFS Whƒng ^ˆ +ng đ\a

    ?h ATMœ đ\nh tuyến ATMœ 'à ?á? giao th? trong ATM. Thay 'ào đ_œ MFS ^ˆ

    +ng đ\a ?h 2œ đ\nh tuyến 2 đ#ngœ 'à giao th? điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    74/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,> Mối /u'n hệ giB' các m;ng ML@ )E Mf@ 

    b.b..R 0á? mZng đ\nh tuyến ])*? ^_ng 2‡MFS

     Nh) đ gi*i thicu ‹ $h~n tr)*?œ đ\nh tuyến ])*? ^_ng dà m#t h€nh th? ?a

    ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    75/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8, M9 h(nh m;ng bnh tuyến

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    76/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     

     +(nh 8,F T=uyYn ti W /u' C&@ eDM 12 3ụng ML@ 

    b.b...R 4BS ^ˆ +ng MFS

    Trong $h~n này ?hjng ta ^› t€m hi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    77/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    Kết ni ?h–o ^› th? hicn ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    78/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     +(nh 8,!0 Uác chRc nng cI' chuyn m;ch /u'ng h t=^ C&@ )E ML@ 

    b.b... F*$ MA0

    M#t trong ^ ?á? 'vn đề ?~n đ)? gisi [uyết Whi thiết Wế 4BS dà d*$ MA0

    đ)? y(u ?~u gi@a d*$ 2 'à d*$ [uang. H€nh 8,!! minh hoZ ?h? năng ?a ?á?

    Whi tZi d*$ MA0 4BS. 0á? ?h? năng ?h|nh mà d*$ MA0 4BS ?~n $hsi th?

    hicn tZi rout{r đ~u 'ào dà:

    TY$ h$ ?á? g_i 2 thành ?á? ]ur^t.

    Khi m#t ]ur^t n>m ‹ đ~u ?a hàng đi ]ur^t th€ giá tr\ thi gian ?Žn ]>ng

    đ)? †á? đ\nh ?ho ]ur^t nàyœ 'à ^au đ_ tZo ra m#t g_i điều Whing trƒi [ua th€ Whung ]ur^t gˆi ]ur^t 'ào d*$

    [uang.

      TZi rout{r đ~u ra th€ d*$ MA0 4BS ?h đn gisn $hŽn gisi ?á? Whung

    ?a ?á? ]ur^t 'à tá?h ?á? g_i 2 t™ ?á? ]ur^t đ_.

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! "

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    79/114

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    80/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

     N_ điều ?hnh t? đ# trung ]€nh mà ?á? ]ur^t +@ dicu đ)? gisi

     $h_ng đi 'ào d*$ 4BS `9M tr(n FS ]vt W€.

    5ic? $hát ]ur^t ng,u nhi(n tránh Whži 'ic? đ%ng ]# hc thng gi@a

    ?á? du%ng ]ur^t ?a ?á? FS [uang Whá? nhau. ;iều này dà ?~n thiết'€ nếu nh) ?á? ]# $hát ]ur^t ?a hai FS đi tr(n ?ùng m#t giao +icn

    ra ?a m#t ^ njt trong mZng d•i 4BS `9M ^› †sy ra 'ic? đ%ng

     ]#œ ?á? ]ur^t +@ dicu trong ?á? FS này ^› h~u nh) duƒn 'a ?hZm

    '*i nhau tZi giao +icn đ_œ gŽy ra t”n thvt [uá m?. B# $hát ng,u

    nhi(n ?á? ]ur^t ‹ ?á? rout{r Whá? nhau ?_ th< đ)? thiết dY$œ '| +

    '*i ?á? đ\a ?h 2 ri(ng +o 'Yy Whƒng ]ao gi ?~n $hsi đ%ng ]# hc

    thng.

    0hiến d)? thiết dY$ thi gian ?Žn ]>ng ‹ tr(n tá? đ#ng đến đ„? t|nh

    )u ti(n thng W( đi '*i +¥ng ?á? ]ur^t +@ dicu ?a FS tZi t™ng njt

    mà n_ đi [ua gi@a ?„$ rout{r 'àora. ;iều này dà ?_ |?h ?ho WX thuYt

    d)u d)ng 'à ?á? m? đ|?h ?ung ?v$ VoS.

    5ic? Wết h$ ?á? g_i 2 thành ?á? ]ur^t +@ dicu dà m#t ?h? năng [uan trng

    Whá? đ)? th? hicn tZi d*$ 4BS MA0 ‹ rout{r 'ào. ‘ đŽyœ W|?h th)*? ]ur^t dà

    m#t tham ^ thiết Wế [uan trng. T? đ# †ˆ de đicn ?a W(nh điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    81/114

     Đồ án tốt nghiệp Uh5qng 8: W /u' m;ng eDM 

    u` K- 3=4% /&'[%) <

    0h)ng này gi*i thicu †u h)*ng 'à ?á? thá?h th? hicn nay trong 'ic? t|?h

    h$ mZng 2‡[uang. Trong hai mƒ h€nh tr(nœ mƒ h€nh †ế$ ?h%ng +ễ +àng tri

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    82/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    CHƯqNG < HIỆU N}NG QoS TRONG MẠNG OBS

    Trong mZng 2nt{rn{t [uang thế hc ^auœ m#t 'vn đề [uan trng ?~n gisi [uyết

    dà dàm thế nào đ< hŠ tr ?hvt d)ng +\?h ' =VoS ‹ d*$ `9M. B‹i '€ mZng 2

    hicn nay ?h ?ung ?v$ +\?h ' nŠ d? ti đa = ]{^t {}}ort nh)ng ?á? ng +ng thigian th? y(u ?~u m#t m? VoS ?ao hn =nh) trễ thv$œ ³itt{r 'à †á? ^uvt t”n hao

    ?šng $hsi thv$. 5ic? hŠ tr VoS ‹ d*$ `9M dà ?~n thiết Whƒng ?h đ< mang m#t

    ^ d)u d)ng d*$ `9M ?ho ?á? m? đ|?h ]áo hicuœ ]so 'c ho„? Whƒi $h? y(u ?~u

    đ# )u ti(n ?ao hn d)u d)ng thƒng th)ngœ mà ?¥n đ< hŠ tr ?ho ?á? ng +ng

    tr? tiế$ ho„? gián tiế$ ho„? ?á? giao th? m*i Whƒng ?_ Whs năng hŠ tr VoS.

     Nh) ?hjng ta đ đề ?Y$ trong $h~n tr)*?œ ?_ nhiều 'vn đề nsy ^inh trong 'ic? th?

    hicn VoS ‹ ?á? mZng `9M. 0hng hZnœ ?hjng ta Whƒng ?_ ?á? ^ đ% VoS đ< h$

    nhvt ?á? đ„? t|nh ?a d*$ `9M. Hn n@aœ ?á? ^ đ% VoS hicn nay đ)? +a tr(n

    ?huyng mŠi njt ?_ đ thi gian

    đ< hoàn thành 'ic? †ˆ d| ]ur^t điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    83/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    này Whƒng hề [uan tŽm đến đ# )u ti(n ?a ?á? +\?h ' hay n_i ?á?h Whá?œ n_

    Whƒng hŠ tr VoS. 9o đ_œ n_ Whƒng th< ng +ng trong 'ic? ?ung ?v$ VoS trong

    ?á? mZng 4BS.

    Trong $h~n nàyœ ?hjng ta ^› gi*i thicu m#t giao th? m*i đ< hŠ tr VoStrong ?huyng đ< ?ung ?v$ ?á? d*$ +\?h ' Whá? nhau trong ?á? mZng [uang

    Whƒng ]# đcm =Whƒng ^ˆ +ng Œ9F. 0á? ]ur^t đ)? [uy đ\nh đ# )u ti(n ?ao hn

     ]>ng ?á?h ^ˆ +ng thi gian ?Žn ]>ng ]” ^ung 'à +o đ_ đsm ]so †á? ^uvt r*t thv$

    hn. &_i +@ dicu t)ng ng ?_ th< giành tr)*? ]ăng thƒng nhiều hn nh@ng g_i

    Whá?œ '€ 'Yy Wết [us dà †á? ^uvt thành ?ƒng ^› ?ao hn.

    &is ^ˆ ?hjng ta ?_ hai d*$ +\?h 'œ d*$ R dà d*$ +\?h ' ?_ đ# )u ti(n ?ao 'à

    d*$ ! dà d*$ +\?h ' nŠ d? ti đa. Nh) 'Yyœ d*$ R ?_ đ# )u ti(n ?ao hn đ< giành

    tr)*? ]ăng thƒngœ thi gian ?Žn ]>ng ]” ^ung t AZZ1Jt  đ)? giành ?ho d*$ này. &iá tr\

    t AZZ1Jt  dà Whƒng đ”i 'à d*n hn thi gian ?Žn ]>ng g? T 0 ?a pqT. Ngoài raœ n_ ?~n

     $hsi d*n hn ?hiều +ài ]ur^t d*n nhvt trong tvt ?s ?á? ]ur^t ‹ d*$ !. 5*i thi gian

    ?Žn ]>ng nhiều hnœ †á? ^uvt ngh›n ?a ?á? ]ur^t trong d*$ R Whƒng $h thu#? 'ào

    d)u d)ng tsi trong d*$ ! mà ?h $h thu#? 'ào d)u d)ng tsi trong d*$ R. N_i ?á?h

    Whá?œ d)u d)ng tsi trong ?s hai d*$ ^› [uyết đ\nh †á? ^uvt ngh›n ?a d*$ !. H€nh4,! minh hoZ tZi ^ao y(u ?~u ?a d*$ R trong đ_ đ)? gán  t AZZ1Jt  ?_ đ# )u ti(n ?ao

    hn y(u ?~u ?a d*$ ! đ< giành tr)*? tài nguy(n.

     +(nh 4,! Th6i gi'n ckn

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    84/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    &i t 'i 'à t  1i dà thi gian đến 'à thi gian ]t đ~u +\?h ' ?ho y(u ?~u d*$ R

    ='iết tt dà r{[ =i œ trong đ_ i ¬ !œR ‹ '| + ?a ?hjng ta 'à l i dà ?hiều +ài ?a ]ur^t

    đ)? y(u ?~u ]‹i d*$ i. 0_ hai tr)ng h$ trong đ_ ?á? tranh ?hv$ gi@a hai d*$ ?_

    th< †sy ra. Trong tr)ng h$ th nhvt nh) minh ha trong h€nh 4,! "'%w r{[ =R đến

    tr)*? 'à giành tr)*? ]ăng thƒngœ 'à r{[ =! đến ngay ^au đ_. • ràngœ r{[ =R ^›

    thành ?ƒngœ nh)ng r{[ =! ^› ]\ ngh›n nếu t '0 v t  1! 'à t '0 l 0 } t  1! ho„? nếu t '0 v t  1!

    l !. Trong tr)ng h$ th haiœ r{[ =! đến tr)*? 'à r{[ =R th{o ^au nh) minh ha

    h€nh 4,! "ng t AZZ1Jt  ?ho d*$ R dà d*n hn ?hiều +ài ]ur^t d*n nhvt

    trong d*$ !œ n(n ]vt W€ y(u ?~u nào t™ d*$ R ^› tránh đ)? ngh›n ]‹i y(u ?~u t™ d*$

    !. 0á? nhà nghi(n ?u đ đ)a ra mƒ h€nh $hŽn t|?h đn gisn đ< đánh giá Whs năng

    ngh›n 'à Wết duYn r>ng đ< ?á?h dy hoàn toàn gi@a d*$ R 'à d*$ ! th€ t AZZ1Jt  s ?L0 trong

    đ_ L0 dà W|?h th)*? ]ur^t trung ]€nh trong d*$ !.`D T&=4- -o"% 345 3y/& &~ -L QoS -Lo%) /"/ @7%) OBS <

    Trong ?á? mZng 4BSœ Whi m#t ]ur^t điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    85/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    đ~u 'ào 'à m#t tY$ ?á? đ)ng +,n đ~u ra. T)ng tœ mŠi đ)ng +,n đ~u 'ào ‡ đ~u

    ra ?_ m#t tY$ ?á? W(nhœ mŠi W(nh ^ˆ +ng m#t ])*? ^_ng Whá? nhau. 0á? W(nh ?a

    đ)ng +,n [uang đ)? ?hia thành hai nh_m : nh_m W(nh +@ dicu =90& 'à nh_m

    W(nh điều Whing 'à ?hiều +ài

     ]ur^t đ)? gˆi đi tr)*? 9B ?a n_. TZi mŠi rout{r d•i tr(n đ)ng đi đến rout{r đ~u

    raœ BH đ)? †ˆ d| ]>ng đicn đ< ?vu h€nh đ#ng ?huyng: M#t đ)ng +,n ?_ W W(nh +@ dicu 0hRœ 0hœ … œ 0hW  'à m#t W(nh

    điều Whi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    86/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

     +(nh 4,. U[u t=Hc cI' nHt li C&@ 

    0á? BH ?a ?á? 9Bœ đ)? truyền tr(n ?ùng m#t đ)ng +,n đ~u raœ

    đ)? dY$ d\?h th{o th t mà ?hjng nhYn đ)? ‹ ]# dY$ d\?h ?a đ)ng +,n đ_. ;<

    đn gisnœ ?hjng ta gis thiết r>ng th t đ_ dà tuyến t|nh.

     &+ i g%m m#t tr)ng ?Žn ]>ng 3 i †á? đ\nh Whosng thi gian truyền

    +,n gi@a &+ i 'à D&i 'à m#t tr)ng đ# +ài lJngthi †á? đ\nh ?hiều +ài ?a D&i. MŠi D&i đ)? dàm trễ ]‹i Œ9F đ~u 'ào trong Whosng thi gian ?

    đ\nh D tr)*? Whi n_ đi 'ào ma trYn ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    87/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

      Ngoài raœ gi t  1Aut "D&i % 'à t JAut "D&i % dà thi gian truyền +,n ?a Wh{ đ~u

    ti(n 'à Wh{ ?ui ?ùng ?a D&i [ua W(nh đ~u ra. Ta ?_:

    t  1Aut "D&i % ¬ t  1in"&+ i %  3 i  D  L=i

      'à t JAut "D&i % ¬ t  1Aut "D&i %  lJngth"D&i %  D  L=i 

    Trong đ_œ L=i dà thi gian trễ đ~u ra 'à đ)? ?hn t™ @  L ¬ @  L   » L0 ¼ '*i

     L0 ¬ !.

     +(nh 4,8 Mối /u'n hệ giB' th6i gi'n nhn cI' &+ i )E D&i

    0hjng ta ^ˆ +ng ª t  1Aut "D&i %  œ t JAut "D&i % « đ< đ\nh nghza Whosng thi gian

    truyền +,n ?a D&i tZi m#t njt. Khi đ_œ tranh ?hv$ ^› †sy ra gi@a  D&i 'à  D&  nếu

    ?hjng ^ˆ +ng ?ùng m#t W(nh đ~u ra 'à đ)? truyền trong Whosng ª t  1Aut "D&i %  œ

    t JAut "D&i % « ½ ª t  1Aut "D&  % œ t JAut "D&  % « ¾ !. 9a tr(n t  1in"&+ i % œ 3 i 'à lJngth"D&i %œ i ¬

    Rœœbœ…œ ?ho ?ùng m#t W(nh đ~u raœ ]# dY$ d\?h W(nh ^› gán mŠi D&i ?ho m#t W(nh

    đ~u ra Uhuœ ! ¿ u ¿ $ 'à ?hn m#t thi gian trễ L=i t™ tY$ @  L ?ho D&iœ+o đ_ ^› Whƒng

    †sy ra tranh ?hv$ gi@a D&i 'à D&  wi ‚ . S gán W(nh nh) 'Yy đ)? gi dà dY$ d\?h

    Whƒng tranh ?hv$. Tuy nhi(nœ Whƒng $hsi dj? nào ]# dY$ d\?h ?šng ?_ th< t€m đ)?

    m#t ^ đ% dY$ d\?h Whƒng tranh ?hv$ ?ho tvt ?s ?á? 9B. 9o đ_œ ?hjng ta ?h ?_ th<

    t€m m#t ^ đ% dY$ d\?h Whƒng tranh ?hv$ ?ho m#t tY$ ?on d*n nhvt » D&i ‡ i s !w.w8w

    •¼ trong thi gian ti thi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    88/114

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    89/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

     +(nh 4,4 U[u t=Hc cI' nHt chuyn m;ch /u'ng "C@N%

    0vu trj? ?a ?á? ]# đcm Œ9F đ)? minh hoZ trong h€nh 4,?. Nh) ?hjng ta

    đ thvy tr(n h€nh 4,? "'%œ mŠi ]# đcm Œ9F ?_ N  đ)ng trễœ mŠi đ)ng ?ung ?v$

    m#t đ# trễ Whá? nhau nh)ng đ)? ? đ\nh t™ 0 đến thi gian trễ d*n nhvt & s "N P 

    !%

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    90/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

     +(nh 4,? U[u t=Hc cI' các ng tvt ?s ?á? ]# đcm trong h€nh 4,? ?_ $  ?huyngœ

    tr)*? ti(n ?hjng ta nh? dZi dàm thế nào mà ?á? tài nguy(n =])*? ^_ng 'à ?á? ]#

    đcm Œ9F đ)? giành tr)*? trong ?á? mZng 4BS Whƒng hŠ tr VoS =đ)? gi dà

    4BS Whƒng d*$. Trong ?á? mZng nàyœ Whƒng ?_ đ# )u ti(n nào đ)? trao ?ho ]vt

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! !

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    91/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    W€ d*$ d)u d)ng đ„? ]ict nào. 0hj e r>ng trong tr)ng h$ nàyœ n_ ^› ^ˆ +ng giao

    th? pqT đ n_i ‹ ?á? $h~n tr)*?. TZi m#t rout{r ]i(n $h|a $hátœ m#t thi gian ?Žn

     ]>ng g? đ)? †á? đ\nh +a tr(n t”ng thi gian †ˆ d| "Z,L%, Nguy(n t? dàm 'ic?

    nh) ^auœ g_i điều Whing m‹ r#ngœ '*i ?á? thƒng tin Whá? nh) đ\a ?h

    đ|?h 'à Whosng thi gian đến ?a ]ur^t. Sau Whi g_i điều Whing thi gian ?Žn ]>ng g? Whƒng đáng

    W< ^o '*i thi gian ?Žn ]>ng m‹ r#ng.

    f.b.. Th? hicn '*i ?á? Œ9F trong 4BS )u ti(n :

    Trong $h~n này ?hjng ta ^› mƒ ts dàm thế nào đ< th? hicn ^ đ% +a tr(n

    thi gian ?Žn ]>ng trong 4BS ?_ hŠ tr VoS =gi dà 4BS )u ti(n '*i ?á? Œ9F. ;<

    đn gisn ?hjng ta ?oi r>ng ?_ d*$ d)u d)ngœ d*$ ! 'à d*$ R trong đ_ d*$ R ?_ đ#

    )u ti(n ?ao hn d*$ !. S d)ng ?á? d*$ ^› đ)? tZo ra tu¦ thu#? 'ào ^ nguy(n n.

    9o d*$ R ?_ đ# )u ti(n ?ao hn trong 'ic? giành tr)*? tài nguy(n nh) ])*?

    ^_ng 'à Œ9F n(n thi gian ?Žn ]>ng m‹ r#ngœ W| hicu dà t 0!œ đ)? ^ˆ +ng ?ho d)u

    d)ng d*$ R. ;< đn gisnœ ‹ đŽyœ ?hjng ta ?h [uan tŽm m#t ])*? ^_ng +@ dicu đn

    'à m#t Œ9F đn mà ?_ th< ?ung ?v$ m#t trễ ]iến đ”i t™ 0 đến &. H€nh 4,G  minh

    hoZ tZi ^ao giá tr\ t 0! ?_ th< gij$ ?ho y(u ?~u d*$ R ?_ đ# )u ti(n ?ao hn y(u ?~u

    d*$ ! trong 'ic? giành tr)*? tài nguy(n. &i t 'i dà thi gian đến ?a y(u ?~u d*$ iœ

    W| hicu dà r{[ =iœ 'à t  1i dà thi gian ]t đ~u +\?h 'œ nghza dà thi gian đến ?a ]ur^t

    +@ dicu t)ng ng. 0hiều +ài ]ur^t ?a d*$ i đ)? W| hicu dà l i, 9o đ_œ ?hjng ta ?_t  1! s t '!  t 0!  'à t  10 s t '0,

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! R

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    92/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    BŽy gi ?hjng ta thso duYn dàm thế nào đ< $hŽn ]ict d*$ d)u d)ng trong

    'ic? giành tr)*? tài nguy(n ]>ng 'ic? ^ˆ +ng thi gian ?Žn ]>ng m‹ r#ng. 0hjng

    ta ^› ?hia thành hai $h~n : ^ $hŽn ]ict trong 'ic? giành tr)*? ])*? ^_ng 'à ^

     $hŽn ]ict trong 'ic? giành tr)*? Œ9F.

     Nếu gis thiết r>ng r{[ =! đến tZi thi đing m‹ r#ng t 0! '€ t 0! đ d*n đ< t  1! s t '!  t 0! } t '0  t ng nếu r{[ =R đến ^*m hn r{[ =! nh) h€nh "c% th€ r{[ =R ^› thành ?ƒng trong

    'ic? giành tr)*? ])*? ^_ng t™ t  1! đến t  1!  l ! nh)ng r{[ =! th€ Whƒng thng ?á?h ^ˆ +ng thi gian

    ?Žn ]>ng m‹ r#ng.

     +(nh 4,G @ phkn lA;i lớp 12 3ụng th6i gi'n ckn

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    93/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    T)ng tœ h€nh 4,G "ng m‹ r#ng. 0hjng ta gis thiết r>ng

    r{[ =! đ giành tr)*? Œ9F nh) đ tr€nh ]ày ‹ tr)*?œ 'à t 0! th€ Whƒng đ +ài " t  1! s

    t '!  t 0! v t '0  t ng d*$ R ?_ th< tá?h ]ict '*i d*$ ! trong ?s 'ic?giành tr)*? ])*? ^_ng 'à Œ9F ]>ng ?á?h ^ˆ +ng thi gian ?Žn ]>ng m‹ r#ngœ t?

    dà ?ung ?v$ ?ho d*$ R m#t đ# )u ti(n ?ao hn d*$ !. N_i ?á?h Whá?œ '*i đ# )u ti(n

    thv$ trong 'ic? giành tr)*? tài nguy(n th€ †á? ^uvt ngh›n ho„? †á? ^uvt mvt ]ur^t

    ?a d*$ ! ^› ?ao hn d*$ R.

    f.b..b T|nh toán thi gian ?Žn ]>ng ?~n thiết :

    Trong $h~n nàyœ ?hjng ta ^› dàm m#t 'ài $h–$ t|nh đ< t|nh thi gian ?Žn

     ]>ng đ)? y(u ?~u ?ho ^ $hŽn ]ict ?á? d*$ Whi giành tr)*? ])*? ^_ng 'à Œ9F.

    0hjng ta gis thiết trong tr)ng h$ t”ng [uátœ ^ d)ng ?á? d*$ dà n }!. &i

    t iw } 0 dà ^ ?h(nh dc?h 'ề thi gian ?Žn ]>ng đ)? gán ?ho d*$ i 'à d*$ ³œ t? dà t iw

    s t 0i P t 0 œ trong đ_ 0 v i  n P ! 'à 0 ƒiw  ! dà †á? ^uvt mà r{[ =i ^› ]\ ngh›n

    Whi r{[ =³ đến ^*m hn. 9o đ_ ?hjng ta ?_ th< thvy r>ng t iw 'à ƒiw ^› $h thu#? 'ào

    ^ ?h(nh dc?h thi gian ?Žn ]>ng 'à đ# $hŽn ]ict gi@a ?á? d*$. Nh) đ n_i ‹ $h~n

    tr)*?œ đ< $hŽn ]ict hoàn toàn d*$ i '*i d*$ i ¤ R =‹ đŽy  ƒiwi -! s 0 trong 'ic? giành

    tr)*? Œ9F th€ t iwi-! ?~n $hsi d*n hn ?hiều +ài ]ur^t d*n nhvt ?a d*$ i ¤ R. T)ng tœtrong 'ic? giành tr)*? ])*? ^_ng th€ t iwi-! ?~n $hsi d*n hn t”ng ?a & 'à ?hiều +ài

     ]ur^t d*n nhvt ?a d*$ i ¤ R.

    Trong ^ giành tr)*? Œ9Fœ [uan hc gi@a ƒiwi -! 'à t iwi-! ?h $h thu#? 'ào ^

     $hŽn ] ?a ?hiều +ài ]ur^t d*$ i ¤ R. Khi ?hjng ta gis thiết r>ng ?hiều +ài ]ur^t

    d*$ R th{o $hŽn ] hàm mš '*i ?hiều +ài FiR. Khi đ_œ †á? ^uvt mà m#t ]ur^t d*$ i ¤ 

    R ?_ ?hiều +ài Whƒng d*n hn m#t giá tr\ t dà "! P J-„i-! d t  %w trong đ_ „i-! s !#Li-!, 0ho

    r>ng m#t ]ur^t d*$ i ^› Whƒng ]\ ngh›n Whi ?hiều +ài ?a ]ur^t d*$ i ¤ R đến ^*m

    hn dà Whƒng d*n hn t iwi-!. 0hjng ta ?_:

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! b

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    94/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

     ƒiwi -! s " ! P J-„i-!, t iwi-! %

    ho„? t iwi-! s t 0i P t 0i-! s -ln"! P ƒiwi-! %,Li-!

    Trong ^ giành tr)*? ])*? ^_ngœ m#t ]ur^t d*$ i ^› Whƒng ]\ ngh›n Whi

    ?hiều +ài ?a ]ur^t d*$ i ¤ R dà Whƒng d*n hn t iwi-! P &. 9o đ_œ ?hjng ta ?_:

     ƒiwi -! s z ! P J-„i-!, "t iwi-!- &% {

    ho„? t iwi-! s t 0i P t 0i-! s -ln"! P ƒiwi-! %,Li-!  &

     &ng 4,! ?ho m#t ^ giá tr\ ?a t iwi-! 'à  ƒiwi-! trong ^ giành tr)*? ])*? ^_ng

    'à Œ9F.

     iœi R  !.bR !.k! !.kkb

    tiœiR =Œ9F FiR bFiR FiR

    tiœiR =¹ FiR  B bFiR  B FiR  B

     &ng 4,! Đj phkn ng 'à trễ đ~u ?ui đ~u ?ui :

    5*i ?á? ng +ng thi gian th? th€ ?~n $hsi đề ?Y$ đến trễ t™ đ~u ?ui đến

    đ~u ?uiœ ]ao g%m b thành $h~n trễ trong mƒ h€nh VoS +a tr(n thi gian ?Žn ]>ng: trễ $hát ^inh t™ ngu%n đến đ|?h  œ trễ tr)*? Whi truyền +,n t  p = +o thi gian ?Žn

     ]>ng 'à trễ hàng đi trong ?á? Œ9F t / =+o ngh›n. Nh) ?hjng ta đ ]iếtœ   Whƒng

     $h thu#? 'ào 'ic? ?_ ^ˆ +ng hay Whƒng ^ˆ +ng thi gian ?Žn ]>ng. ‘ đŽyœ

    ?hjng ta ?~n [uan tŽm đến trễ tr)*? truyền +,n '€ thành $h~n trễ này di(n [uan đến

    'ic? ^ˆ +ng thi gian ?Žn ]>ng. 0hjng ta ?~n nh? dZi dà thi gian ?Žn ]>ng ]ao

    g%m thành $h~n : thi gian ?Žn ]>ng g? 'à thi gian ?Žn ]>ng m‹ r#ng. Khi ^o

    ^ánh '*i ?huyng m‹ 

    r#ng mà nh đ_ gij$ $hŽn ]ict đ)? d*$ ?_ đ# )u ti(n ?ao '*i ?á? d*$ ?_ đ# $hŽn

     ]ict thv$ hnœ ^› dàm tăng trễ đ~u ?ui đến đ~u ?ui. Khi ?hjng ta ^ˆ +ng thi

    gian ?Žn ]>ng m‹ r#ng th€ trễ tr)*? truyền +,n ^› tăng th{o ^ d)ng ?á? d*$ n 'à

    ^ ?h(nh dc?h thi gian ?Žn ]>ng t iwi-! = ho„? ƒiwi-!. ;< đn gisnœ ?hjng ta gis thiết

    r>ng ^ ?h(nh dc?h thi gian ?Žn ]>ng dà nh) nhau ?ho tvt ?s ?á? d*$ Wề nhauœ t?

    dà t n-!wn-. s t n-.wn-8 s • s t !w0 s t 3iZZ  œ Whi đ_ trễ tr)*? truyền +,n tăng th(m d*n nhvt mà

    d*$ )u ti(n ?ao nhvt n ¤ R $hsi ?h\u dà t  p s t 0n-!

     s "n P !%,t 3iZZ  . T™ nhYn †–t tr(nœ?hjng ta thvy r>ng đ< hŠ tr ?á? ng +ng nhZy ?sm '*i trễ ]>ng ^ đ% VoS +a

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! f

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    95/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    tr(n thi gian ?Žn ]>ng th€ ^ d)ng ?á? d*$ 'à ?hiều +ài ]ur^t trung ]€nh dà ?á?

    tham ^ ?h yếu ?~n $hsi đ)? [uan tŽm đ< ^ao ?ho $hù h$ '*i y(u ?~u đ„t ra Whi

    thiết Wế.

    M„t Whá?œ trễ hàng đi t / dZi $h thu#? 'ào †á? ^uvt ngh›n 'à t dc ngh\?h'*i đ# ?h(nh dc?h thi gian ?Žn ]>ng. Nh) ?hjng ta đ ]iếtœ Whi tăng đ# ?h(nh dc?h

    thi gian ?Žn ]>ngœ t? dà tăng đ# $hŽn ]ict gi@a hai d*$ Wề nhauœ th€ †á? ^uvt

    ngh›n ^› gism 'à +o đ_ trễ hàng đi ^› thv$ ?ho ?á? d*$ ?_ đ# )u ti(n ?ao. 0hj e

    r>ng trong trễ t™ đ~u ?ui đến đ~u ?ui th€ t  p dà trễ ? đ\nhœ trong Whi đ_ t / dà trễ ?_

    Whs năng ]iến đ”i. 0_ nghza dà trong mƒ h€nh VoS +a tr(n thi gian ?Žn ]>ng th€

    ?á? d*$ ?_ đ# )u ti(n ?ao ^› ?_ giá tr\ t / thv$œ thYm ?h| Whƒng đáng W

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    96/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    M„t Whá?œ ]i(n +)*i ?_ đ)? Whi gis thiết r>ng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    97/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

      p

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    98/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    0hjng ta n(n ?hj e r>ng Œ9F Whƒng th< mƒ h€nh hoá ?h|nh †á? nh) hàng

    đi ]‹i '€ m#t hàng đi trong mƒ h€nh "M#M#$#D% ?_ th< d)u tr@ ]vt W€ ]ur^t nào

    mà n_ Whƒng [uan tŽm đến thi gian ngh›nœ trong Whi đ_œ m#t Œ9F ^› dàm mvt

     ]ur^t Whi thi gian ngh›n ?a ]ur^t đ_ d*n hn &. 5€ 'Yyœ nếu giá tr\ & ?àng d*n th€

    ^ Whá? nhau gi@a Œ9F 'à hàng đi ^› ?àng nhž.

     +(nh 4,> @ $hác " "

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    99/114

     Đồ án tốt nghiệp Uh5qng 4: +iệu nng A@ t=Ang m;ng C&@ 

    ^_ng $ mà nhž th€ Wết [us dà thi gian ngh›n trung ]€nh ^› d*n. Ng)? dZiœ nếu

    ?hiều +ài ]ur^t trung ]€nh mà nhž hn thi gian ngh›n trung ]€nh th€ †á? ^uvt

    ngh›n đ)? th? hicn ]‹i mƒ $hžng ^ˆ +ng Œ9F ^› thv$ hn ?á? + đoán đ)?

    th? hicn ]‹i mƒ h€nh "M#M#$#D% 'à trong tr)ng h$ nàyœ giá tr\  & ^› d*n hn

    ?hiều +ài ]ur^t trung ]€nh 'à Whi $  d*n th€ thi gian ngh›n ^› nhž.

    ` K- 3=4% /&'[%) <

    Trong ?h)ng nàyœ đ~u ti(n đ gi*i thicu m#t giao th? m*i ?ho 'ic? hŠ tr 

    ?hvt d)ng +\?h ' =VoS trong mZng ?huy

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    100/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

    CHƯqNG < KHfO SÁT fNH HƯ‚NG CƒA CÁC ]^

    ĐbN QoS CƒA CÁC MẠNG OBS

    Trong $h~n nàyœ ta ^› $hŽn t|?h snh h)‹ng ?a ?á? Œ9F đến VoS ?a ?á?

    mZng 4BS.

    ;~u ti(nœ ta ^› $hŽn t|?h ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt ]ur^t

    +a 'ào ?á? $h)ng tr€nh "!%w ".%w "8%w "4%w "?%w "G% trong m? f.b.b.. Sau đ_œ ta ^›

    †{m †–t mƒ h€nh mƒ $hžng đ)? th? hicn ]‹i oo.

    `1 K&o "- /"/ !$% -L$% # !$% *'(! /\ „"/ =W- @W- =L-

    -Lo%) @7%) OBS.R.R hŽn t|?h

    Trong $h~n này ta ^› $hŽn t|?h ?á? ]i(n tr(n 'à ]i(n +)*i ?a †á? ^uvt mvt

     ]ur^t trong ?á? mZng 4BS +a tr(n ?á? Wết [us t|nh toán de thuyết. T™ $h)ng

    tr€nh "!% 'à ".% trong m? f.b.b.œ ?hjng ta ?_ đ)? ?á? ]i(n tr(n 'à ]i(n +)*i ?a

    †á? ^uvt mvt ]ur^t trong ?á? mZng 4BS Whƒng d*$. 0ho ?á? mZng 4BS )u ti(nœ đ<

    đn gisnœ ?hjng ta ?h †{m †–t hai d*$ d)u d)ng =d*$ R ?_ đ# )u ti(n ?ao hn 'à

    d*$ ! ?_ đ# )u ti(n thv$ hn 'à mYt đ# d)u d)ng ?a mŠi d*$ dà ]>ng nhau = …0 s

     …! s 

     ρ . 9o = i s

    i

    i

     µ 

    λ s …i,$  'à ci s   ρ 

     ρ i n(n ?hjng ta ?_ đ)? = 0  = ! s =  'à c0  c!

    s c.

    T™ $h)ng tr€nh "!%œ png :

     p

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    101/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     p

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    102/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

    Trong tr)ng h$ nàyœ ^ d)ng ?á? Œ9F dà N s 4œ ^ d)ng ?á? ])*? ^_ng

    $ s 4œ 'à mYt đ# d)u d)ng  … s 0,. T™ h€nh ?,! ?hjng ta thvy r>ng ]i(n tr(n 'à

     ]i(n +)*i ?a †á? ^uvt mvt ]ur^t Whƒng $h thu#? 'ào thi gian trễ d*n nhvt &.

     N ¬ fœ W ¬ fœ Á ¬ !."

    B ¬ ! B¬!. B ¬ R B ¬ b B ¬ B ¬ B ¬ k

    F*$ ! Bi(n

    tr(n

    !.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk"

    Bi(n

    +)*i

    !.!!" !.!!" !.!!" !.!!" !.!!" !.!!" !.!!"

    Khƒng d*$ Bi(ntr(n

    !."R !."R !."R !."R !."R !."R !."R

    Bi(n

    +)*i

    !.!!bf !.!!bf !.!!bf !.!!bf !.!!bf !.!!bf !.!!bf

    F*$ R Bi(n

    tr(n

    !.! !.! !.! !.! !.! !.! !.!

    Bi(n

    +)*i

    .bfq!" .bfq!" .bfq!" .bfq!" .bfq!" .bfq!" .bfq!"

     &ng ?,! aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    103/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     +(nh ?,! aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    104/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

    W ¬ fœ Á ¬ !."

     N ¬ ! N ¬ R N ¬ N ¬ b N ¬ f N ¬

    F*$ ! Bi(n tr(n !.bkk" !.bkk" !.bkk" !.bkk" !.bkk" !.bkk"

    Bi(n +)*i !.bkk" !.R!R !.!fb !.!Rk !.!!" !.!!"

    Khƒng

    d*$

    Bi(n tr(n !."R !."R !."R !."R !."R !."R

    Bi(n +)*i !."R !.!! !.!R" !.!!" !.!!bf !.!!Rf

    F*$ R Bi(n tr(n !.! !.! !.! !.! !.! !.!

    Bi(n +)*i .q! R.f!q!b b.q! k.Rbq! .bfq!" .k"qR!

     &ng ?,. aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    105/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     N ¬ fœ Á ¬ !."

    W ¬ ! W ¬ " W ¬ R W ¬ f W ¬ b W ¬ f!

    F*$ ! Bi(n tr(n R !. !.R! !.R!b !.!b !.!b

    Bi(n +)*i R !.Rfff !.!"! !.! !.!bk !.!"

    Khƒng

    d*$

    Bi(n tr(n R !.!RR .kq!f f.R!q! ."bq! .!q!

    Bi(n +)*i R R.fq!f .q!" f.bbqRR .bqRf R.RqR

    F*$ R Bi(n tr(n R .q! b."bq!" .RqRR R.qRf .qR"

    Bi(n +)*i R .!qR .Rfqk .qfb b."q f.bRqR

     &ng ?,8 aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    106/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     ])*? ^_ng rŠi hnœ +,n đến Whs năng đcm đ)? ?ung ?v$ ]‹i ?á? Œ9F ^› đ)?

    tăng d(n +o ?ƒng th? 3 s N,$ . Tr)ng h$ này Whá? '*i tr)ng h$ tr)*? dà ]i(n

    tr(n ?a †á? ^uvt mvt ]ur^t ?_ gism điœ m„? +ù gism rvt |t Whi ?hjng ta tăng ^

    d)ng ])*? ^_ng $ .

    + MYt đ# d)u d)ng t”ng … :

    Trong tr)ng h$ nàyœ ?á? tham ^ đ)? ?hn dà  N s 4w $ s 4. H€nh ?,4 ?h

    ra r>ng ?á? ]i(n +)*i ?a †á? ^uvt mvt ]ur^t ^› tăng d(n đáng W< Whi mYt đ# d)u

    d)ng tăng d(n. ;iều này đ)? gisi th|?h dà Whi tsi d)u d)ng tăng th(m trong 4SN

    th€ +,n đến ^› ?_ nhiều hn ?á? ]ur^t ?~n đ)? đcm trong ?á? Œ9F. 9o đ_ †á? ^uvt

    mvt ]ur^t ^› ?ao hn . Kết [us dà †á? ^uvt mvt ]ur^t ^› tăng th{o.

     N ¬ fœ W ¬ f

    Á ¬ !. Á ¬ !.f Á ¬ !. Á ¬ !." Á ¬ R

    F*$ ! Bi(n

    tr(n

    !.!Rf !.R!b !.R !.bkk" !.R

    Bi(n

    +)*i

    !.!! !.! !.Rb" !."R !.bR!

    Khƒngd*$ Bi(ntr(n .Rq!f !.!! .q! .q! k.q!

    Bi(n

    +)*i

    R.!!qRb f.q!" .f"q! ."!q!b R.!fq!R

    F*$ R Bi(n

    tr(n

    .!qRf .bfq!" b.fq! b.f!q!b .!q!

    Bi(n

    +)*i

    .Rq! .!qRf R.RqR! .bfq!" R.bbq!

     &ng ?,4 aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    107/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     +(nh ?,4 aác 1u[t m[t ng ?_ d*$ 'à mŠi 4SN

    đn ?_ $  ])*? ^_ng đ~u ra 'à m#t ]# đcm Œ9F ?ha  N  Œ9F. 0hjng ta ?_ th< gis

    thiết r>ng d)u d)ng trong mŠi d*$ dà ]>ng nhau = f0 s f! sf 'à  „0 s „! s „œ trong

    đ_  „ s L

    R w +o đ_ …0 s …!. Ngoài raœ d*$ ?_ ?hiều +ài ]ur^t trung ]€nh dà nh)

    nhau 'à ^ ?h(nh dc?h thi gian ?Žn ]>ng ging nhau. 0á? Wết [us Whso ^át tr(n

    †á? ^uvt mvt ]ur^t 'à trễ hàng đi th{o ?á? tham ^ thi gian trễ d*n nhvt  &œ ^

    d)ng N ?á? Œ9F 'à ^ d)ng $  ?á? ])*? ^_ng.

    ..R Cnh h)‹ng ?a thi gian trễ d*n nhvt & d(n †á? ^uvt mvt ]ur^t

    ;< ?_ đ)? ?á? +\?h ' Whá? nhau th€ ?hjng ta ?~n $hsi gi@ trễ hàng đi

    thv$ Whi ?hjng ta ^ˆ +ng ?á? ]# đcm Œ9F. 9o đ_œ m„? +ù thi gian trễ d*n nhvt  &

    =ho„? ?hiều +ài Œ9F +ài ?_ th< dàm gism †á? ^uvt mvt ]ur^t nh)ng dZi dàm tăng trễ

    hàng đi. 9o 'Yyœ ?~n $hsi dàm ?ho trễ này gism đến m? ?_ th

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    108/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     ]ur^t 'à trễ hàng đi 'à đ„? ]ict dàm thế nào ?_ th< gism trễ hàng đi ?a ?á? d*$

    )u ti(n ?ao Whi ^ˆ +ng ?á? Œ9F +ài.

     +(nh ?,? aác 1u[t m[t ng Whi đ# )u ti(n

    ?a m#t d*$ dà ?ao hn th€ †á? ^uvt mvt ]ur^t ?a n_ ^› thv$ hn.

    H€nh ?,G  minh ha trễ hàng đi trung ]€nh trong mŠi d*$œ ?á? tham ^ đ)?

    ^ˆ +ng ging nh) ?á? tham ^ trong h€nh ?,?. Nh) ?hjng ta đ ]iếtœ trễ hàng đi t

    dc '*i †á? ^uvt ngh›nœ nghza dà trễ hàng đi ?a ?á? d*$ Whá? nhau trong 4BS )uti(n th€ Whá? nhau 'à d*$ ?_ đ# )u ti(n ?ao hn th€ ?_ trễ hàng đi thv$ hn. Nh)

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! ""

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    109/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

    ?hjng ta thvy trong h€nh ?,G œ ngay ?s '*i giá tr\ d*n ?a & "& s FL% th€ trễ hàng đi

    trung ]€nh ?a d*$ R ?šng ?h)a đến 0,0?L. N_i ?á?h Whá?œ ?á? d*$ )u ti(n ?ao =‹ 

    đŽy dà d*$ R Whƒng $h thu#? nhiều 'ào 'ic? ^ˆ +ng ?á? Œ9F +ài +o †á? ^uvt

    ngh›n ?a ?hjng thv$. M„? +ù 'Yyœ đi '*i d)u d)ng thi gian th?œ Whi ?á? ]ur^t

    trong d*$ )u ti(n ?ao ?_ th< ?_ trễ hàng đi +ài th€ dj? này mŠi njt ?~n $hsi Wi

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    110/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

     +(nh ?,> aác 1u[t m[t

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    111/114

     Đ  án t t nghi p Ch ng 5: Kh o sát nh h ng c a các FDL đ  n QoS c a m ng OBS ồ ố ệ ươ ả ả ưở ủ ế ủ ạ  

    ?Znh đ_œ Whi ^o ^ánh h€nh ?,>  '*i h€nh ?, ?hjng ta thvy r>ng 'ic? tăng ^ d)ng

     ])*? ^_ng ?_ hicu [us ?ao hn ^o '*i tăng ^ d)ng Œ9F đ< ?si thicn VoS.

     +(nh ?, aác 1u[t m[t ng ?_ th< hŠ tr hicu

    [us VoS trong mZng 2nt{rn{t [uang thế hc ^au +o n_ đn gisn 'à hicu [us dZi ?ao

    Whi tăng ^ d)ng ])*? ^_ng.

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! kR

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    112/114

     Đồ án tốt nghiệp Kết lun

    KbT ^UgN

    T%) - <

    Trong đ% án nàyœ {m đ gi*i thicu m#t ^ 'vn đề 'ề WX thuYt 2 [ua ?á?mZng `9M nh) ?á? WX thuYt trong ?á? mZng `9Mœ trong đ_ {m tY$ trung 'ào b

    WX thuYt ?huym $hŽn ]ict

    ?á? d*$ d)u d)ng Whá? nhau. S đ% này đ)? †{m dà mƒ h€nh VoS $hù h$ ?ho

    ?á? mZng [uang thế hc ^au.

    Trong $h~n $hŽn t|?h 'à đánh giᜠ?hjng ta đ †{m †–t tá? đ#ng ?a ?á?

    đ)ng trễ [uang Œ9F đến hicu ^uvt VoS ?a ?á? mZng 4BS. N#i +ung này đ)?

    ?hia thành hai $h~n : ?á? Wết [us t|nh th{o de thuyết 'à ?á? Wết [us ?_ đ)? t™ th?nghicm. Trong $h~n de thuyếtœ m#t ^ $h)ng tr€nh đ)? đ)a ra đ< t|nh ?á? ]i(n

    tr(n 'à +)*i ?a †á? ^uvt mvt ]ur^t th{o de thuyết ?ho ?s 4BS Whƒng d*$ 'à 4BS

    )u ti(n. 9a 'ào ?á? $h)ng tr€nh nàyœ {m ^ˆ +ng ?ƒng ? Matda] đ< Whso ^át

    m#t ^ tham ^ tá? đ#ng đến ?á? ]i(n tr(n 'à +)*i ?a †á? ^uvt mvt ]ur^t nh): thi

    gian trễ d*n nhvt Bœ ^ d)ng Œ9Fœ ^ ])*? ^_ng W 'à mYt đ# d)u d)ng Á. Trong

     $h~n th? nghicmœ ?á? Wết [us mƒ $hžng đ)? th? hicn ]‹i oo đ)? đ)a ra thso

    duYn 'à đánh giá hicu ^uvt VoS '*i ?á? tham ^ nh) †á? ^uvt mvt ]ur^t 'à trễ hàng

    đi. Tvt ?s nh@ng Wết [us này ?ho thvy r>ng mƒ h€nh VoS +a tr(n thi gian ?Žn

     ]>ng ?_ th< tZo ra ^ $hŽn ]ict ?a ?á? d*$ +\?h ' đ„? ]ict dà ?ho ?á? d*$ ?_ đ# )u

    ti(n ?aoœ trong đ_ trễ hàng đi 'à trễ tr)*? truyền +,n ?_ th< đ)? gi@ ‹ m? thv$

    trong Whi ',n +uy tr€ đ)? †á? ^uvt mvt ]ur^t thv$.

    qm †in đ)? ?sm n ?á? th~y ?ƒ giáo trong H? 'icn ?ƒng nghc B)u ?h|nh

    'iễn thƒng n_i ?hung 'à Whoa 5iễn thƒng R n_i ri(ng đ gisng +Zy Wiến th? ?ho

    ?hjng {m trong ^ut thi gian [ua.

     llllllllllllllllllllllllllllllllllll Nguyễn Kim Tuyến - Lớp: D04T! k

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    113/114

     Đồ án tốt nghiệp Kết lun

    qm †in ?hŽn thành ?sm n Th~y giáo T.S Bùi Trung H2ếuœ ng)i đ gij$

    đ£œ ?h ]so {m trong ^ut thi gian dàm đ% án tt nghic$.

    H'(%) 5&"- -L!% -!5 -&{o <

    Trong $h~n $hŽn t|?h 'à đánh giᜠ+o hZn ?hế 'ề m„t thi gian n(n {m ?h $hŽn t|?h 'à đánh giá +a tr(n Wết [us t|nh th{o de thuyết ]>ng ?ƒng ? Matda] mà

    ?h)a mƒ $hžng đ)? mZng 4BS đ< [ua đ_ Whso ^át ?á? tham ^ +a tr(n th?

    nghicm. 0á? Wết [us th? nghicm trong đ% án này đ)? +a th{o Wết [us th?

    nghicm t™ mƒ h€nh oo. ;_ ?šng dà m#t hZn ?hế ?a đ% án này. 5€ 'Yyœ m#t trong

    nh@ng h)*ng trong t)ng dai dà {m ^› ? gng dàm thế nào đ< mƒ $hžng đ)?

    mZng 4BS nh>m hoàn thicn hn n#i +ung mà {m đang [uan tŽm.

    T™ 'vn đề VoS trong mZng 4BSœ {m mun nghi(n ?u VoS trong m#t $hZm 'i r#ng hn. 9o đ_œ h)*ng $hát tri

  • 8/16/2019 QoS Trong OBS( HoanChinh)

    114/114

     Đồ án tốt nghiệp TEi liệu th'm $hA

    T;I ^IỆU THAM KHfO

    ªR« 9an Fuo. ˆ A@ in W A)J= eDM ‰. 0urtin Jni'{r^ity o} T{?hnodogyœ R!‡!!b.

    ª« ing 9J. ˆ A@ cAnt=Al 'n3 pJ=ZA=m'ncJ imp=A)JmJnt mJthA31 ZA= Cptic'l 

     &u=1t @Šitching NJtŠA=$1 ‰œ b‡!!.

    ªb« Hao Bu?hta. ˆ Vn'ly1i1 AZ hy1ic'l UAn1t='int1 in 'n Cptic'l &u=1t @Šitching 

     NJtŠA=$ ‰œ f‡!!.

    ªf« Miro^do“ KdinWo“^Wi. ˆ Qmul'tJ3 V=chitJctu=J ZA= Cptic'l &u=1t @Šitching P 

     MA3Jlling 'n3 J=ZA=m'ncJ Q)'lu'tiAn ‰œ RR‡!!.

    ª« A?hyut K. 9uttaœ Nidoy K. 9utta 'à Ma^ahiWo Œu³i“ara.  ˆ eDM TJchnAlAgiJ1 : Cptic'l NJtŠA=$1 ‰œ !!f.

    ª« `ang Tao. ˆ Vn'ly1i1 AZ A@ in W A)J= DeDM ‰œ "‡R!‡!!b.

    ª« Ki^hor{ Ko+uru. ˆ NJŠ UAntJntiAn ƒJ1AlutiAn TJchni/uJ1 ZA= Cptic'l &u=1t 

    @Šitching ‰œ ‡!!.

    ª"« ro} o+ Tu?W{r 'à 9r K{$ing Fong. ˆ Cptic'l &u=1t @Šitching ZA= NJdt 

    JnJ='tiAn T='n1pA=t NJtŠA=$1 ‰œ Rb‡b‡!!.