Tài liệu Kỹ thuật chuyển mạch 1 doc

H     K THUT CHUYN MCH 1  đ    L    H     K THUT CHUYN MCH 1    1 L  K thut chuyn mch là mt trong nhng k thut nn tng trong các mng truyn thông. S phát trin ca k thut chuyn mch luôn gn lin vi s phát trin ca h tng mng.  đáp ng yêu cu nhn thc v các khía cnh k thut chuyn mch ca các lp i hc t xa, nhóm tác gi thc hin biên so n bài ging “C s k thut chuyn mch 1” da trên khung đ cng ca Hc vin Công ngh Bu chính vin thông ban hành. Vi cách thc tip cn t các vn đ mang tính c s tin ti các gii pháp k thut và gii pháp công ngh, nhóm biên son thc hin b cc ni dung bài ging thành 4 chng. Các chng này cung cp cho ngi hc nhng kin thc c b n trong lnh vc chuyn mch gm các c ch hot đng và k thut điu khin h thng chuyn mch, các gii pháp k thut chuyn mch, gii pháp công ngh c bn trong mng vin thông và mng máy tính. Tiêu đ ca các chng nh sau: Chng 1. Gii thiu chung v k thut chuyn mch; Chng 2. K thut chuyn mch kênh; Chng 3. K thut chuyn mch gói; Chng 4. K thut chuyn mch tiên tin; Các vn đ c s toán liên quan ti lnh vc chuyn mch, s phát trin ca k thut mng và v trí chc nng cng nh tm quan trng ca k thut chuyn mch đc trình bày trong chng 1. Chng 2 là các khía cnh mu cht nht trong k thut chuyn mch kênh bao gm các dng tín hiu chuyn mch, cu trúc ma trn chuyn mch và các nguyên lý c b n ca k thut chuyn mch kênh. Các nhìn nhn v h thng chuyn mch gói trên phng din phân lp theo mô hình OSI, kin trúc phn cng và các c s k thut chuyn mch gói, đnh tuyn và báo hiu ca h thng chuyn mch gói đc trình bày trong chng 3. Chng 4 đ cp ti các gii pháp k thut và gii pháp công ngh chuyn mch tiên tin ch yu hin nay trên c  s ca mng IP và ATM, mng th h k tip, công ngh chuyn mch mm và các ng dng trong mng vin thông trong giai đon hi t hin nay. Trong quá trình thc hin bài ging nhóm tác gi đã nhn đc rt nhiu s giúp đ và góp ý chân thành t các ging viên ca b môn Chuyn mch, khoa Vin thông 1, Hc vin công ngh bu chính vin thông. Nhóm biên son chân thành cm n và mong mu n tip tc nhn đc s góp ý ca các thy cô giáo và đc gi. Trong quá trình biên son tài liu chc khó tránh khi mt s sai sót, nhóm tác gi rt mong nhn đc s quan tâm và góp ý ca đc gi. Các ý kin góp ý qua mail xin đc gi v: Hoangtrongminh@yahoo.com ; Thanhtraptit@yahoo.com.    2        Chng m đu ca tài liu k thut chuyn mch I nhm gii thiu cho hc viên tng quan v kin trúc mng vin thông, xu hng phát trin công ngh mng vin thông. Các khái nim c s và các mô hình toán đa ra là c s ca các vn đ s đc đa ra trong các phn sau ca bài ging. Xu hng phát trin và các công ngh mng hin đi đc gii thiu trong chng này nh m giúp hc viên nhìn nhn khái quát nhng hng tip cn mi trong lnh vc k thut chuyn mch.      Vin thông là mt phn ca khái nim thông tin - mt dng thc chuyn giao thông tin. Mng vin thông (telecommunications network) đc coi là h tng c s ca xã hi s dng k thut đin, đin t và các công ngh khác đ chuyn giao thông tin. Mng vin thông gm tp hp các nút mng, các đng truyn dn kt ni gia hai hay nhiu đim xác đnh và các thit b đ u cui đ thc hin trao đi thông tin gia ngi s dng. Mt cách khái quát chúng ta có th coi tt c các trang thit b, phng tin đc s dng đ cung cp dch v vin thông to thành mng vin thông. Thit b đu cui là các trang thit b ca ngi s dng đ giao tip vi mng cung cp dch v. Thit b chuyn m ch là các nút ca mng vin thông có chc nng thit lp và gii phóng đng truyn thông gia các các thit b đu cui. Thit b truyn dn đc s dng đ ni các thit b đu cui hay gia các nút vi nhau đ thc hin truyn các tín hiu mt cách nhanh chóng và chính xác. Cùng tham gia xây dng mng vin thông có các nhà cung cp thit b, khai thác thit b và các nhà cung cp dch v, v v. Cùng v i s phát trin ca công ngh tiên tin là xu hng hi t mng truyn thông gia mng c đnh, mng di đng và mng internet sang mng th h k tip NGN (Next Generation Network). H tng mng vin thông thay đi không ngng nhm đáp ng các yêu cu ngày càng cao ca ngi s dng, s tác đng này liên quan và nh hng ti rt nhiu lnh vc trên các yu t khoa h c công ngh và khoa hc k thut, trong đó bao gm k thut chuyn mch. Cun tài liu “k thut chuyn mch” này tip cn t các vn đ c bn và mu cht nht trong lnh vc chuyn mch ti các xu hng và gii pháp chuyn mch tiên tin nhm giúp ngi đc nhn thc các khía cnh k thut liên quan ti lnh vc này. Trong các phn đu tiên ca tài liu s gii thiu các khái nim c s liên quan ti lnh vc chuyn mch, sau đó là các k thut và nguyên tc hot đng ca các mng chuyn mch kênh và chuyn mch gói cùng vi các vn đ liên quan nh đnh tuyn, đánh s và cht lng dch v. Các k thut chuyn mch mi trong mng tc đ cao đc trình bày trong các chng cui là s  kt hp gia các gii pháp công ngh và gii pháp k thut, nhm th hin mô hình tng th ca các công ngh tiên tin đang ng dng và trin khai trên mng vin thông hin nay.     M     (i) nh ngha chuyn mch Chuyn mch là mt quá trình thc hin đu ni và chuyn thông tin cho ngi s dng thông qua h tng mng vin thông. Nói cách khác, chuyn mch trong mng vin thông bao gm chc nng đnh tuyn cho thông tin và chc nng chuyn tip thông tin. Nh vy, theo khía cnh thông 3 thng khái nim chuyn mch gn lin vi lp mng và lp liên kt d liu trong mô hình OSI ca T chc tiêu chun quc t ISO. (ii) H thng chuyn mch Quá trình chuyn mch đc thc hin ti các nút chuyn mch, trong mng chuyn mch kênh thng gi là h thng chuyn mch (tng đài) trong mng chuyn mch gói thng đc gi là thit b đnh tuyn (b đnh tuyn). (iii) Phân loi chuyn mch Xét v mt công ngh, chuyn mch chia thành hai loi c bn: chuyn mch kênh và chuyn mch gói. Mt khác, chuyn mch còn đc chia thành bn kiu: chuyn mch kênh, chuyn mch bn tin, chuyn mch gói và chuyn mch t bào. Các khái nim c s v công ngh chuyn mch đc th hin trong hình 1.1 (a,b,c) di đây. Mng chuyn mch kênh thit lp các mch (kênh) ch đnh riêng cho k t ni trc khi quá trình truyn thông thc hin. Nh vy, quá trình chuyn mch đc chia thành 3 giai đon phân bit: thit lp, truyn và gii phóng.  thit lp, gii phóng và điu khin kt ni (cuc gi) mng chuyn mch kênh s dng các k thut báo hiu đ thc hin. i ngc vi mng chuyn mch kênh là mng chuyn m ch gói, chia các lu lng d liu thành các gói và truyn đi trên mng chia s. Các giai đon thit lp, truyn và gii phóng s đc thc hin đng thi trong mt khong thi gian và thng đc quyt đnh bi tiêu đ gói tin. a, Chuyn mch kênh; hai dòng thông tin trên hai mch khác nhau. b, Chuyn mch gói; các tuyn đng đc lp trên mng chia s tài nguyên 4 c, Chuyn mch gói kênh o; các gói tin đi trên kênh o Hình 1.1: Các kiu mng chuyn mch c bn (iv) K thut lu lng TE K thut lu lng TE (Traffic Engineering) đc coi là mt trong nhng vn đ quan trng nht trong khung làm vic ca h tng mng vin thông. Mc đích ca k thut lu lng là đ ci thin hiu nng và đ tin cy ca các hot đng ca mng trong khi ti u các ngun tài nguyên và lu lng. Nói cách khác, TE là công c s dng đ ti u tài nguyên s d ng ca mng bng phng pháp k thut đ đnh hng các lung lu lng phù hp vi các tham s ràng buc tnh hoc đng. Mc tiêu c bn ca k thut lu lng là cân bng và ti u các điu khin ca ti và tài nguyên mng thông qua các thut toán và gii pháp k thut. (v) Báo hiu trong mng vin thông Báo hiu s dng các tín hiu đ điu khin truyn thông, trong mng vin thông báo hiu là s trao đi thông tin liên quan ti điu khin , thit lp các kt ni và thc hin qun lý mng. Các h thng báo hiu có th phân loi theo đc tính và nguyên tc hot đng gm: Báo hiu trong bng và báo hiu ngoài bng, báo hiu đng và báo hiu thanh ghi, báo hiu kênh liên kt và báo hiu kênh chung, báo hiu bt bu c, v v. Các thông tin báo hiu đc truyn di dng tín hiu đin hoc bn tin. Các h thng báo hiu trong mng chuyn mch đin thoi công cng PSTN (Public Switched Telephone Network) đc đánh s t No1-No7. (vi)Mng tích hp dch v s bng rng B-ISDN Cung cp các cuc ni thông qua chuyn mch, các cuc ni c đnh (Permanent) hoc bán c đnh (Semi-Permanent), các cuc ni t đim ti đim ti đim hoc t đim ti đa đim và cung cp các dch v yêu cu, các dch v dành trc hoc các dch v yêu cu c đnh. Cuc ni trong B-ISDN phc v cho c các d ch v chuyn mch kênh, chuyn mch gói theo kiu đa phng tin (Multimedia), đn phng tin (Monomedia), theo kiu hng liên kt (Connection- Oriented) hoc phi liên kt (Connectionless) và theo cu hình đn hng hoc đa hng.    Lý thuyt lu lng đc đnh ngha nh là ng dng ca lý thuyt xác sut đ gii quyt các vn đn liên quan ti k hoch, đánh giá hiu nng, điu hành và bo dng h thng vin thông. Nói mt cách tng quát hn, lý thuyt lu lng đc nhìn nhn nh là quy tc lp k hoch mng, ni các công c (x lý ngu nhiên, hàng đ i và mô phng s) đc đa ra t các nghiên cu hot đng mng. Nhim v c bn ca lý thuyt lu lng là s dng các mô hình toán và đa ra các mi quan h gia cp đ dch v GoS (Grade of Service) và kh nng ca h thng thông qua các công c mô hình hoá và mô phng cho các h thng thc t. [1] 5 Lu lng trong k thut chuyn mch đc mô t qua các s kin đn ca các thc th ri rc (yêu cu chim kênh, gói, t bào, v.v ), nó có th mô hình hoá bi tin trình đim. Có hai dng tin trình đim là tin trình đm và tin trình gia hai s kin đn. Tin trình đm t=0 {N(t)} ∞ là mt chui giá tr nguyên dng thi gian liên tc, vi N(t)= max{n:T n ≤ t} là s s kin đn trong thi gian (0:t]. Tin trình gia hai s kin đn là mt chui s thc ngu nhiên n=1 {An} ∞ vi An= T n – T n-1 là thi gian gia hai s kin đn th n và n-1. Lu lng đc gi là lu lng t hp khi các gói đn theo tng nhóm.  đc trng cho nhóm lu lng, k thut lu lng s dng tin trình đn theo nhóm n=1 {Bn} ∞ trong đó Bn là s đn v trong nhóm. Tin trình ti làm vic đc mô t qua chui n=1 {Wn} ∞ vi Wn là lng ti phc v ca h thng ti s kin đn th n. Bng 1.1 di đây ch ra mt s ng dng c bn trong mng truyn thông đc mô t qua các mô hình lu lng vi các hàm phân b c bn.    Thi gian tng tác phiên Hàm m Thi gian phiên Hàm loga Thi gian tng tác gói Hàm Pareto Telnet Kích thc gói Kích thc nh Thi gian tng tác phiên Hàm m FPT Kích thc Hàm loga Thi gian tng tác phiên Hàm m Thi gian phiên Hàm loga Thi gian tng tác gói Hng s Thoi CBR Kích thc gói C đnh Thi gian tng tác khung C đnh Video VBR Kích thc khung Phân b Gamma Thi gian yêu cu tng tác Hàm m WWW Kích thc gói Phân b Pareto Bng 1.1: Mt s mô hình và hàm phân b cho các ng dng c bn  Phân b Erlang là mt phân b xác sut liên tc có giá tr dng cho tt c các s thc ln hn zero và đc đa ra bi hai tham s:  sc k (s t nhiên;Int) và tham s t l λ (s thc; real). Khi tham s k =1 phân b Erlang tr thành phân b m. Phân b Erlang là trng hp đc bit ca phân b Gamma khi tham s k là s t nhiên, còn trong phân b gamma k là s thc. Hàm mt đ xác sut ca phân b Erlang đc ch ra trên hình 1.2 di đây. 6 Hình 1.2: Hàm mt đ xác sut ca phân b Erlang 1 (;, ) (1)! kk k xe fxk k λ λ λ −− = − vi x>0 Nu s dng tham s nghch đo  = 1 /  ta có: 1 (;, ) (1)! x k k xe fxk k θ θ θ − − = − vi x>0 Erlang là đn v đo lu lng ng dng rt nhiu trong k thut chuyn mch. Lu lng đo bng Erlang đ tính toán cp đ dch v GoS và cht lng dch v QoS (Quality of Service) trong đó GoS đc coi là khía cnh v mt k thut ca cht lng dch v QoS. Hai công thc tính Erlang đc s dng rng rãi trong k thut lu lng đ tính GoS là công thc Erlang B và công thc Erlang C, ngoài ra còn có các công thc nh Erlang B m rng và Engset. Erlang B cho phép tính toán xác sut yêu cu mt ngun tài nguyên s b t chi vì lý do thiu tài nguyên. Mô hình lu lng Erlang B thng đc s dng đ tính toán trong bài toán thit k các tuyn ni trong k thut chuyn mch kênh, trên công thc Erlang B (1.1) th hin xác sut mt ngun tài nguyên s b t chi. Công thc tng quát đc ch ra di đây: 0 ! ! N x N x A N P A x = = ∑ (1.1) Trong đó: N: s tài nguyên trong h thng A: Lu lng đo bng Erlang P: Xác sut b t chi Mc đ chim dng tuyn ni hoc thit b trong k thut chuyn mch kênh thng đc đo lng bng tc đ đn các cuc gi và thi gian chim gi th hin qua công thc: Asλ = (1.2) Trong đó: A là lu lng tính bng Erlang, 7 λ là tc đ đn ca cuc gi, s là thi gian chim gi trung bình. Thông thng, các giá tr λ và s là các giá tr trung bình bi trong thc t các cuc gi đn và thi gian chim gi là ngu nhiên, các khong thi gian gia các cuc gi đn và phân b thi gian có th đc xác đnh qua phng pháp thng kê, trên c s đó nhm xây dng mu mô hình lu lng (Bng tham chiu lu lng). Mt cách tip cn khác cng thng đc s dng là da trên phng trình trng thái cuc g i nhm tính kh nng tc nghn ca thit b. Erlang C cho phép tính toán thi gian đi khi yêu cu tài nguyên trong trng hp tài nguyên hn ch. Mô hình lu lng Erlang C s dng rt nhiu trong k thut chuyn mch gói gn vi các c ch hàng đi khác nhau, ví d (M/M/1). N 1 N 0 A (0) A!(1) ! x N x P AA N N x − = >= +− ∑ (1.3) Trong đó: N: S tài nguyên trong h thng A: S lu lng yêu cu P: Xác sut đi ti thi đim khi to t>0. Quá trình Markov là mt quá trình mang tính ngu nhiên ( stochastic process ) thng s dng đ mô t các h thng không nh vi đc tính nh sau: trng thái c k ti thi đim k là mt giá tr trong tp hu hn . Vi gi thit rng quá trình ch din ra t thi đim 0 đn thi đim N và rng trng thái đu tiên và cui cùng là đã bit, chui trng thái s đc biu din bi mt vect hu hn C = ( c 0 , ., c N ). Nu P ( c k | c 0 , c 1 , ., c ( k ứ 1) ) biu din xác sut (kh nng xy ra) ca trng thái c k ti thi đim k khi đã tri qua mi trng thái cho đn thi đim k ứ 1. Gi s trong quá trình đó thì c k ch ph thuc vào trng thái trc c k ứ 1 và đc lp vi mi trng thái trc khác. Quá trình này đc gi là quá trình Markov bc 1 ( first-order Markov process ). Có ngha là xác sut đ trng thái c k xy ra ti thi đim k , khi bit trc mi trng thái cho đn thi đim k ứ 1 ch ph thuc vào trng thái trc, ví d: trng thái c k ứ1 ca thi đim k ứ 1. Khi đó ta có công thc sau: 01 1 1 ( , , ., ) ( ) kkkk Pc c c c Pc c −− |=| (1.4) Nói tóm li, mt h có thuc tính Markov đc nhìn nhn là quá trình Markov (bc 1). Nh vy, vi quá trình Markov bc n , xác sut trng thái đc th hin qua công thc di đây: 01 1 1 ( , , ., ) ( , ., ) kkkknk Pc c c c Pc c c −−− |=| (1.5) Nu xác sut chuyn trng thái xy ra có các giá tr nguyên (0, 1, 2 ,n,,) thì đó là chui Markov ri rc và đi ngc vi nó là chui Markov liên tc. (i) Chui markov ri rc Chui Markov thi gian ri rc bao gm mt tp hp các trng thái và xác sut chuyn đi gia chúng ti nhng khong thi gian ri rc nhau. Vi yêu cu xác sut chuyn đi gia các trng thái là mt hàm ch ph thuc vào trng thái. S chuyn đi này không cn xut hin ti nhng khong thi gian xác đnh mà ch tuân theo mt quy lut thi gian nào đó. 8 Hình 1.3: Chuyn tip hai trng thái chui Markov ri rc Nu không gian trng thái là hu hn, phân b xác sut chuyn trng thái có th đc biu din di dng ma trn có tên gi là ma trn chuyn đi trng thái. Ma trn chuyn đi trng thái P đc cu thành t các phn t (i,j) th hin qua công thc p ij = P(c k+1 =j⏐c k =i), nu chui markov là chui markov thi gian thun nht thì ma trn chuyn đi trng thái P ch ph thuc vào k. K thut chui Markov thi gian ri rc áp dng cho các s đ trng thái tu ý, mà các s đ này liên kt các đi tng khác nhau vi mt s điu kin. Nêú mt s trng thái không th chuyn đn trng thái khác thì tin trình mc li, bi vì chui này đc rút g n thành 2 hay nhiu hn 2 chui riêng l. Vic tng s lng trng thái s mô t h thng chính xác hn nhng cng làm tng đ phc tp tính toán. (ii) Chui Markov thi gian liên tc Xét mt h thng đa ngi s dng kt ni ti mt b đnh tuyn hay truy nhp thit b chuyn mch. Mt kiu mô hình cho loi h thng này là xem các s kin xy ra ti các khong thi gian rt nh. Khi gia s thi gian tin ti 0, giá tr gn đúng đó là mô hình cho thi gian liên tc. Tuy nhiên, bây gi chúng ta phi s dng các phép tính vi phân toán hc thay cho nhng phép nhân xác su t đn gin đc s dng đ phân tích chui Markov thi gian ri rc. Xét h thng có s trng thái có th xy ra là j=0,1,2, n. Trc ht, ta xác đnh xác sut chuyn đi trng thái t trng thái i sang trng thái j vi thi gian t h thng đang  trng thái i theo công thc: () tqtttq ijij Δ=Δ+ ., (1.6) Tham s q ij là xác sut mà h thng chuyn t trng thái i sang trng thái j trong khong thi gian vô cùng nh ∆t. t q ij nh là tc đ chuyn đi trng thái. Ta quy v trng hp chung là tc đ chuyn đi ca chúng nhn các giá tr khác nhau ph thuc vào trng thái ca h thng nh mt tin trình MMPP (Markov modulate Poisson Process). Do đc tính ca h thng Markov ch ph thuc vào khong thi gian tng so vi trc đó (∆t), vì vy kt qu  trên đúng vi tt c các giá tr c a thi gian t. Bây gi, đnh ngha trng thái h thng bi giá tr ngu nhiên x(t)=j vi mt đ xác sut cho di đây : ])(Pr[)( jtxt j ==Π Chúng ta có th đa ra xác sut h thng  trng thái j ti thi gian t nh sau (xác sut chuyn trng thái đc ch ra trên hình 1.4): ( ) () ()[1 ] jjijjij ij kj tt tqt t qt ≠≠ Π+Δ=Π Δ+Π − Δ ∑∑ (1.7) Trong đó, phn đu ca v phi phng trình 1.7  trên là xác sut mà h thng đang  trng thái khác và chuyn v trng thái j trong khong thi gian ∆t. Phn sau ca v phi là xác sut mà h thng vn  trng thái j trong sut thi gian ∆t. P00=1-a P10=b P11=1-b 0 1 P01=a [...]... trong b ng 2 .1 d i ây ng dây : AMI, B8ZS S S c S S 1 1 2 19 4 3 387 4 580 5 773 6 966 7 11 59 8 13 52 9 15 45 m 1- 8 e1 m 1- 8 1- 8 0 1- 8 m 1- 8 e2 m 0 1- 7 8 A 1- 8 1- 8 m 1- 8 23 10 17 38 11 19 31 12 212 4 13 2 317 14 2 510 15 2703 16 2896 17 3089 18 3282 19 3475 20 3668 21 38 61 22 4054 23 4247 24 4440 e3 m 1- 8 1- 8 1 1-7 m 8 B 8 C 8 D 1- 8 e4 m 1- 8 1- 8 0 1- 8 m 1- 8 e5 m 1- 7 1- 8 1 1-8 m 1- 8 e6 m 1 1-8 1- 8 1- 7 FAS : Tín... Sa Sa Sa Sa Sa c2 0 0 1 1 0 1 1 0 1 A Sa Sa Sa Sa Sa 5 c3 0 0 1 1 0 1 1 6 1 1 A Sa Sa Sa Sa Sa 7 c4 0 0 1 1 0 1 1 0 1 A Sa Sa Sa Sa Sa 8 c1 0 0 1 1 0 1 1 9 1 1 A Sa Sa Sa Sa Sa c2 0 0 1 1 0 1 1 1 1 A Sa Sa Sa Sa Sa 13 c3 0 0 1 1 0 1 1 14 E 1 A Sa Sa Sa Sa Sa 15 c4 0 0 1 1 0 1 1 E 1 A Sa Sa Sa Sa Sa 2 3 I a khung 4 10 11 II 12 Ghi chú: C1- c4 : Ki m tra mã vòng d theo chu k ; E: Ch th l i CRC A: C nh... -1) Ph ng trình t i công th c 1. 8 trên tr thành: [0 ]t [0 ]t = 0 (không [1 ] ; 0 dt [0 ] dt -1 t t 1 1 t Cho dt ti n t i 0 d [0 ] d t 0 [0 ] [1 ] t t m r ng t i tr ng thái i ta có: d [i] d t i N u ta gi thi t s [i] [i + 1] i 1 t [i -1] i 1 t t c l p c a các xác su t tr ng thái là b ng 0 thì d[i]/ dt = 0; ta có: 0 0 i t 1 1 ;( 1 1 ) 1 0 0 2 2 (1. 9) d ng t ng quát nh sau: i Ta ã có: 1 i 1 i 2 i 1 i 1. .. 1 s i i c xác là c (1. 14) c l p v i i, thêm vào ó ta ã có A nh và s (1. 2) nên: i= s thay vào công th c 1. 14 ta có i s i s 2 i 1 và 1 0; 2 0 (1. 15) T ct 1. 15 ta rút ra công th c t ng quát : i i i i 0 hay 1; 0 1; i 0 i 0 Hay: i 1 0 và i i (1. 16) i i 0 i 0 Gi thi t t c n nh h n t c su t s d ng là = / ph c v tránh cho hàng i t ng lên vô h n, g i hi u T công th c 1. 16 ta có: i (1. 17) i i i 0 M u s có... thái là b ng 0 thì d[i]/ dt = 0; ta có: 0 0 i t 1 1 ;( 1 1 ) 1 0 0 2 2 (1. 9) d ng t ng quát nh sau: i Ta ã có: 1 i 1 i 2 i 1 i 1 2; 2 2 i 1 3 i 1 3 ; Thay các giá tr t công th c 1. 10 vào công th c 1. 9 i 1 i 1 i i (1. 10) c công th c t ng quát sau: (1. 11) Công th c 1. 11 th hi n khái ni m cân b ng tr ng thái trong h th ng v i s l ng cu c g i n h th ng cân b ng v i s l ng cu c g i i ra kh i h th ng khi h... ng b , TS16 s Khi s d ng mã vòng d theo chu k CRC-4 ki m tra l i tuy n PCM, c u trúc a khung c chia thành 2 phân nhóm a khung nh SMF I và SMF II, m i nhóm g m 8 khung Vi c phân nhóm này không nh h ng t i các khe th i gian s d ng cho báo hi u B trí các bit trong TSO khi s d ng CRC-4 c ch ra trong b ng 2.3 d i ây: S 1 2 3 4 5 6 7 8 0 c1 0 0 1 1 0 1 1 1 0 1 A Sa Sa Sa Sa Sa c2 0 0 1 1 0 1 1 0 1 A Sa Sa... n, g i hi u T công th c 1. 16 ta có: i (1. 17) i i i 0 M u s có th tri n khai d i i i d ng (1- -1 ); nên ta vi t l i công th c 1. 17 nh sau: 1 (1. 18) G i N là giá tr trung bình c a s khách hàng tr ng thái h th ng, ta có: N i i i 0 i i 0 i (1 ) n trong hàng (1 ) (1 ) 2 1 i ho c N c tính b ng t ng các xác su t (1. 19) Th i gian i trung bình (T) c a gói trong h th ng là th i gian t ng c a th i gian trong... i -1 t i th i i m t và m t cu c g i dt n n trong th i gian 9 ̇ Xác su t h th ng trong tr ng thái i +1 t i th i i m t và m t cu c g i gi i phóng trong th i gian dt Ta có bi u th c bi u di n xác su t tr ng thái h th ng [i] t i i nh sau: [i]t + dt = [i]t (1- i dt - i dt) + [i +1] t ( i +1 dt) +[i -1] t ( i -1 dt) hay ( [i]t + dt - [i]t )/ dt = - ( i+ i) [i]t + i= 1, 2, 3, i +1 [i +1] t + i -1[ i -1] t ; (1. 8)... u ph i d 1 kh i cho ng d n cu i cùng này Hay nói cách khác s l ng liên k t t i thi u r2 (n -1) + (m -1) +1 = n + m -1 31 N u ma tr n chuy n m ch là ma tr n vuông (N=M), (n = m) và (r1 = r3), ta có s l k t n i chéo là: C = 2Nr2 + r12r2 = 2N(2n -1) + r12 (2n -1) = (2n -1) ( 2N + N2 Ú n2 ) Khi kích th c c a tr ng chuy n m ch l n, n l n ta có th tính s l x p x theo công th c (ct 2.4) sau C t i us n 1/ 2 (N/2)... khuy n ngh trong tiêu chu n G. 711 c a ITU-T nén các m c tín hi u 16 bit theo ph ng pháp l ng t hoá tuy n tính thành 8 bit Lu t A c mô t qua công th c 2 .1 d i ây A* x 1 + ln (A) 0 x < 1 A (2 .1) F (x) = Sgn(x) * ( 1 + ln( A x ) 1 + ln (A) 1 A x 1 Trong ó: Sgn (x) là hàm d u A là h ng s xác nh m c nén A = 87,6 A x là hàm nén tín hi u x giá tr m u a vào nén (nguyên) Công th c 2 .1 g m hai thành ph n cho m c . λ λ == (1. 10) Thay các giá tr t công thc 1. 10 vào công thc 1. 9 đc công thc tng quát sau: [] [] 1 1 i i ii μ λ − −= (1. 11) Công thc 1. 11 th hin. ] 010 11 2 01; ( )10 2 μ μμ λ λλ =+=+ (1. 9) dng tng quát nh sau: () [] [ ] [ ] 1 1 11 ii ii ii i μ μ λλ − + +=−++ Ta đã có: [] [ ] [ ] [ ] 12 23 1 2