Download miễn phí Định cỡ mạng truyền dẫn phục vụ cho mạng NGN
Học viện Công nghệ Bưu Chính Viễn Thông, 2003 Sơ lược:

Chương 1. Giới thiệu chung
Chương 2. Các yếu tố ảnh hưởng đến quá trình định cỡ mạng viễn thông
Chương 3. Định cỡ mạng truyền dẫn NGN
Chương 4. Định hướng phát triển mạng thế hệ sau của tổng công ty đến năm 2010
Chương 5. Giới thiệu phần mềm định cỡ mạng truyền dẫn
Kết luận

http://s1.luanvan.co/qYjQuXJz1boKCeiU9qAb3in9SJBEGxos/swf/2013/06/23/dinh_co_mang_truyen_dan_phuc_vu_cho_mang_ngn.Tn47xXXX6Z.swf luanvanco /luan-van/de-tai-ung-dung-tren-liketly-30740/
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí

Tóm tắt nội dung tài liệu:

m¹ng truyÒn dÉn NGN
Sinh viªn thùc hiÖn: Lª Xu©n Trung, Líp D99VT 67
demand j (s,d) d(s,d)
1 (1,2) 3
2 (1,3) 4
3 (1,4) 1
4 (1,5) 3
5 (2,3) 1
6 (2,4) 2
7 (2,5) 3
8 (3,4) 3
9 (3,5) 1
10 (4,5) 4
B−íc lÆp 1: Khëi t¹o.
x = (3, 0, 4, 0, 1, 0, 3, 0, 1, 0, 2, 0, 3, 0, 3, 0, 1, 0, 4, 0)
⎟⎟
⎟⎟
⎟⎟
⎠
⎞
⎜⎜
⎜⎜
⎜⎜
⎝
⎛
=
00000000000000000000
04010003000003000000
00010303020003010000
00000003020103010400
00000000000003010403
R
y = (11, 14, 13, 11, 0), z(x) = 14, A = {a2, a3}
z(x) - yk = (3, 0, 1, 3, 14)
B¾t ®Çu tõ nót 1, nhu cÇu 1, 2, 3, vµ 4 xuÊt ph¸t tõ nót 1 vµ AP ⊃+3 , AP ⊃+4 .
V× ++ > 34 PP , nhu cÇu 4 ph¶i ®−îc xem xÐt t¹i b−íc lÆp nµy. V×
{ } { } 37,3min
2
)(min
,min 44 ==⎪⎭
⎪⎬
⎫
⎪⎩
⎪⎨
⎧
⎥⎥⎦
⎥
⎢⎢⎣
⎢ −−∈+ kPk yzx
x
, nªn gi¶i ph¸p míi cã 04 =+x vµ 34 =−x .
B−íc lÆp 2. Gi¶i ph¸p míi lµ:
x = (3, 0, 4, 0, 1, 0, 0, 3, 1, 0, 2, 0, 3, 0, 3, 0, 1, 0, 4, 0)
Ch−¬ng 3: §Þnh cì m¹ng truyÒn dÉn NGN
Sinh viªn thùc hiÖn: Lª Xu©n Trung, Líp D99VT 68
⎟⎟
⎟⎟
⎟⎟
⎠
⎞
⎜⎜
⎜⎜
⎜⎜
⎝
⎛
=
00000000000030000000
04010003000000000000
00010303020000010000
00000003020100010400
00000000000000010403
R
y = (8, 11, 10, 8, 3), z(x) = 11, A = {a2, a3}
z(x) - yk = (3, 0, 1, 3, 8)
Nhu cÇu 1, 2, 3 xuÊt ph¸t tõ nhu cÇu nót 1 vµ AP ⊃+3 , do nhu cÇu 3 ph¶i
®−îc xem xÐt t¹i b−íc nµy. V×
{ } { } 11,1min
2
)(min
,min 33 ==⎪⎭
⎪⎬
⎫
⎪⎩
⎪⎨
⎧
⎥⎥⎦
⎥
⎢⎢⎣
⎢ −−∈+ kPk yzx x , nªn gi¶i ph¸p
míi cã 03 =+x vµ 13 =−x .
B−íc lÆp 3:
Gi¶i ph¸p míi lµ:
x = (3, 0, 4, 0, 0, 1, 0, 3, 1, 0, 2, 0, 3, 0, 3, 0, 1, 0, 4, 0)
⎟⎟
⎟⎟
⎟⎟
⎠
⎞
⎜⎜
⎜⎜
⎜⎜
⎝
⎛
=
00000000000030100000
04010003000000100000
00010303020000000000
00000003020100000400
00000000000000000403
R
y = (7, 10, 9, 9, 4), z(x) = 10, A = {a2, a3, a4}
z(x) - yk = (3, 0, 0, 0, 6)
V× +⊄ 1PA vµ +⊄ 2PA , nªn c¸c nhu cÇu 1 vµ 2 xuÊt ph¸t tõ nót 1 cong l¹i
cÇn xÐt ®Õn. KÕt qu¶ lµ chuyÓn c¸c nhu cÇu xuÊt ph¸t tõ 2, 5, 6 vµ 7. V× chØ cã
AP ⊃+7 , nªn nhu cÇu 7 ph¶i ®−îc xem xÐt trong b−íc lÆp nµy. V×
{ } { } 11,3min
2
)(min
,min 77 ==⎪⎭
⎪⎬
⎫
⎪⎩
⎪⎨
⎧
⎥⎥⎦
⎥
⎢⎢⎣
⎢ −−∈+ kPk yzx x , nªn gi¶i ph¸p míi cã: 27 =+x vµ 17 =−x .
B−íc lÆp 4: Gi¶i ph¸p tiÕp theo lµ:
x = (3, 0, 4, 0, 0, 1, 0, 3, 1, 0, 2, 0, 2, 1, 3, 0, 1, 0, 4, 0)
⎟⎟
⎟⎟
⎟⎟
⎠
⎞
⎜⎜
⎜⎜
⎜⎜
⎝
⎛
=
00000010000030100000
04010002000000100000
00010302020000000000
00000002020100000400
00000010000000000403
R
y = (8, 9, 8, 8, 5), z(x) = 9, A = {a1, a2, a3, a4}
Ch−¬ng 3: §Þnh cì m¹ng truyÒn dÉn NGN
Sinh viªn thùc hiÖn: Lª Xu©n Trung, Líp D99VT 69
z(x) - yk = (1, 0, 1, 1, 4)
V× kh«ng cã nhu cÇu nµo ®i qua c¸c cung trong tËp A, nªn thuËt to¸n nµy
kÕt thóc.
Trong tr−êng hîp nµy thuËt to¸n tèt −u cña Chang vµ Lee ®−a ra kÕt qu¶
cã gåm 3 vßng ring xÕp chång. Sù ph©n bè c¸c b−íc sãng ®−îc sö dông (®ang
ho¹t ®éng) trªn c¸c chÆng a1, a2, a3, a4 vµ a5 t−¬ng øng lµ 8, 9, 8, 8, 5. T¶i lín
nhÊt lµ 9 trªn chÆng a2. Tæng sè c¸c b−íc sãng ®−îc sö dông (®¹ng ho¹t ®éng)
trªn tÊt c¶ c¸c chÆng lµ 38, vµ tæng sè c¸c b−íc sãng (®ang ho¹t ®éng) mµ ph¶i
®−îc cung cÊp lµ 60. H×nh 3.25 biÓu diÔn ¸nh x¹ ®Þnh tuyÕn cña ph−¬ng ph¸p
nµy lµ:
1
2
3
4
5
d12 d12 d12 d13
d13 d23 d24 d24
d24 d24 d34 d34
d14 d45 d45 d45
d14 d15 d15 d15 1
2
3
4
5
d13 d13 d13 d25
d13 d13 d13 d25
d25 d34 d35
d25 d35 d45
d25 1
2
3
4
5
d25
d25
d25
H×nh 3.25 S¬ ®å ®Þnh tuyÕn theo thuËt to¸n tèi −u cña Chang vµ Lee
ThuËt to¸n tèi −u thay ®æi t×m gi¶i ph¸p khëi ®Çu b»ng c¸ch ®Þnh tuyÕn tÊt
c¶ c¸c nhu cÇu quang theo chiÒu kim ®ång hå xuÊt ph¸t tõ nót 1. B¶ng ®Þnh
tuyÕn khëi ®Çu ®−îc biÓu diÔn trªn h×nh vÏ n»m ë gãc trªn bªn tr¸i cña h×nh vÏ
3.26. Trong b¶ng nµy cã c¸c sè thÓ hiÖn t¶i ë trªn mçi chÆng: t¶i khëi ®Çu trªn
c¸c chÆng a1, a2, a3, a4 vµ a5 t−¬ng øng lµ 11, 14, 13, 11, 0. ChÆng a2 cã t¶i cao
nhÊt, chÝnh v× vËy nã ®−îc t« b»ng mµu vµng: trong tÊt c¶ nh÷ng nhu cÇu ®−îc
®Þnh tuyÕn qua chÆng a2, chóng ta lùa chän mét nhu cÇu mµ tuyÕn ®Þnh tuyÕn
cña nã cã sè l−îng sè chÆng lín nhÊt vµ xuÊt hiÖn ®Çu tiªn trong b¶ng. Nhu cÇu
nµy ®−îc ®Þnh tuyÕn theo h−íng ng−îc chiÒu kim ®ång hå. ThuËt to¸n nµy ®−îc
lÆp l¹i nh− ®−îc biÓu diÔn trong h×nh 3.26, cho ®Õn b−íc lÆp thø 8, th× thuËt to¸n
kÕt thóc v× kh«ng cßn cã nhu cÇu mµ tuyÕn ®Þnh tuyÕn cña nã ®i qua tÊt c¶ c¸c
chÆng cã t¶i lín nhÊt. Lóc nµy, thuËt to¸n l¹i ®−îc khëi ®éng l¹i vµ b¾t ®Çu tõ nót
2, sau ®ã ®Õn nót 3, vµ cho ®Õn hÕt, mçi lÇn thùc hiÖn thuËt to¸n lu«n b¸m theo
gi¶i ph¸p tèt nhÊt. C¸c b−íc lÆp kh¸c kh«ng ®−îc biÓu diÔn ë ®©y v× chóng
kh«ng ®−a ra ®−îc gi¶i ph¸p tèt h¬n.
Ch−¬ng 3: §Þnh cì m¹ng truyÒn dÉn NGN
Sinh viªn thùc hiÖn: Lª Xu©n Trung, Líp D99VT 70
Trong tr−êng hîp nµy, thuËt to¸n tèi −u thay ®æi ®−a ra hai vßng xÕp
chång. Sù ph©n bè c¸c b−íc sãng ®−îc sö dông (®ang ho¹t ®éng) trªn c¸c chÆng
a1, a2, a3, a4 vµ a5 t−¬ng øng lµ 8, 7, 8, 8, 7. T¶i lín nhÊt lµ 8 ë trªn chÆng a1, a3
vµ a4. Tæng sè b−íc sãng ®−îc sö dông (®ang ho¹t ®éng) trªn tÊt c¶ c¸c chÆng lµ
38, vµ tæng sè c¸c b−íc sãng (®ang ho¹t ®éng) mµ ph¶i ®−îc cung cÊp lµ 40.
H×nh 3.25 biÓu diÔn ¸nh x¹ ®Þnh tuyÕn cña gi¶i ph¸p nµy.
Iteration 1 Iteration 2
a1 a2 a3 a4 a5 a1 a2 a3 a4 a5
d12 d12
d12 d12
d12 d12
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d14 d14 d14 d14 d14 d14
d15 d15 d15 d15 d15
d15 d15 d15 d15 d15 d15 d15 d15
d15 d15 d15 d15 d15 d15 d15 d15
d23 d23
d24 d24 d24 d24
d24 d24 d24 d24
d25 d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d34 d34
d34 d34
d34 d34
d35 d35 d35 d35
d45 d45
d45 d45
d45 d45
d45 d45
11 14 13 11 0 10 13 12 10 1
Iteration 3 Iteration 4
a1 a2 a3 a4 a5 a1 a2 a3 a4 a5
d12 d12
d12 d12
d12 d12
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d14 d14 d14 d14 d14 d14
d15 d15
d15 d15
d15 d15 d15 d15 d15
d23 d23
d24 d24 d24 d24
d24 d24 d24 d24
d25 d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d34 d34
d34 d34
d34 d34
d35 d35 d35 d35
d45 d45
d45 d45
d45 d45
d45 d45
9 12 11 9 2 8 11 10 8 3 ’
Ch−¬ng 3: §Þnh cì m¹ng truyÒn dÉn NGN
Sinh viªn thùc hiÖn: Lª Xu©n Trung, Líp D99VT 71
Iteration 5 Iteration 6
a1 a2 a3 a4 a5 a1 a2 a3 a4 a5
d12 d12
d12 d12
d12 d12
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d14 d14 d14 d14
d15 d15
d15 d15
d15 d15
d23 d23
d24 d24 d24 d24
d24 d24 d24 d24
d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d34 d34
d34 d34
d34 d34
d35 d35 d35 d35
d45 d45
d45 d45
d45 d45
d45 d45
7 10 9 9 4 8 9 8 8 5
Iteration 7 Iteration 8
a1 a2 a3 a4 a5 a1 a2 a3 a4 a5
d12 d12
d12 d12
d12 d12
d13 d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d13 d13 d13 d13
d14 d14 d14 d14
d15 d15
d15 d15
d15 d15
d23 d23
d24 d24 d24 d24
d24 d24 d24 d24
d25 d25 d25 d25
d25 d25 d25 d25
d25 d25 d25 d25 d25 d25
d34 d34
d34 d34
d34 d34
d35 d35 d35 d35
d45 d45
d45 d45
d45 d45
d45 d45
9 8 7 7 6 8 7 8 8 7
H×nh 3.26 Ph−¬ng ph¸p ®Þnh tuyÕn tèi −u thay ®æi
H×nh 3.27 vµ h×nh 3.28 ®−a ra kÕt qu¶ cña 2 ph−¬ng thøc ®Þnh tuyÕn tèi −u
vµ so s¸nh chóng víi c¸c gi¶i ph¸p tèt nhÊt nhËn ®−îc tõ: thuËt to¸n t¶i tèi thiÓu
kh«ng thÝch øng cã ngÉu th«ng minh vµ thuËt to¸n t¶i tèi thiÓu thÝch øng cã ngÉu
nhiªn th«ng minh. HiÓn nhiªn, lµ c¶ hai ph−¬ng ph¸p “heuristic” tèt nhÊt ®Òu
®−a ra cïng mét kÕt qu¶ (gièng nh− thuËt to¸n tèi −u thay ®æi). ThuËt to¸n cña
Chang vµ Lee ®−a ra ë ®©y mét gi¶i ph¸p lµ mét ®¬n vÞ t¶i (tøc b−íc sãng) kh¸c
xa so víi thuËt to¸n tèi −u. MÆc dï, kÕt qu¶ nµy vÉn ®¸p øng môc ®Ých tèi −u cña
thuËt to¸n nµy, nh−ng trong tr−êng hîp nµy nã −u cÇu thªm mét vßng ring xÕp
chång.
Ch

---