Cơ sở truyền số liệu. Cơ sở mạng thông tin

Cơ sở truyền số liệu. Cơ sở mạng thông tin

Cơ sở mạng thông tin • Lý thuyết xếp hàng và ứng dụng trong mạng viễn thông • Kỹ thuật định tuyến và các giao thức định tuyến trong mạng viễn thông • Điều khiển luồng và kiểm soát tắc nghẽn trong mạng • Kỹ thuật mô phỏng mạng và hệ thống viễn thông Nội dung môn học Yêu cầu đối với sinh viên • Nhìn lại lý thuyết xác suất • Có khả năng làm việc được với hệ điều hành và phần mềm mô phỏng mã nguồn mở • Dự học theo quy định • Thực hiện bài tập lớn được giao • Làm các bài thí nghiệm theo yêu cầu • Trả lời câu hỏi trên lớp  có ảnh hưởng đến kết quả học tập Yêu cầu đối với sinh viên • Hợp tác xây dựng bài giảng, trả lời câu hỏi kỹ thuật và trao đổi bình luận • Sinh viên trả lời tốt, tích cực tương tác sẽ được ghi nhớ để cộng điểm thi và chiếu cố nếu phù hợp Bài giảng • Trang web môn học: https://sites.google.com/site/fetphamvantien/home/fund- data-net Tài liệu tham khảo [ 1] John S. Carson II, Barry L. Nelson, Discrete-Event System Simulation, Jerry Banks, Prentice Hall 1996 [ 2] Richard Blum, Network Performance Open Source Toolkit Using Netperf, tcptrace, NIST Net, and SSFNet, Wiley Publishing 2003 [ 3] Raj Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling, John Wiley and Sons 1991 Tài liệu tham khảo [4] Kannan Varadhan, Kevin Fall, NS Manual, http://www.isi.edu/nsnam/ns/ns-documentation.html [ 5] http://www.isi.edu/nsnam/ns/ [6] Marc Greis, NS Tutorial, http://www.isi.edu/nsnam/ns/tutorial/index.html [ 7] Eintan Altman, Tania Jiménez, NS for Beginners, http://www- sop.inria.fr/maestro/personnel/Eitan.Altman/COURS- NS/n3.pdf [ 8] http://www.opnet.com [ 9] http://ptolemy.eecs.berkeley.edu/ptolemyII/index.htm [ 10] http://www.omnetpp.org/ Tài liệu tham khảo 4] Kannan Varadhan, Kevin Fall, NS Manual, http://www.isi.edu/nsnam/ns/ns-documentation.html [ 5] http://www.isi.edu/nsnam/ns/ [6] Marc Greis, NS Tutorial, http://www.isi.edu/nsnam/ns/tutorial/index.html [ 7] Eintan Altman, Tania Jiménez, NS for Beginners, http://www- sop.inria.fr/maestro/personnel/Eitan.Altman/COURS- NS/n3.pdf [ 8] http://www.opnet.com [ 9] http://ptolemy.eecs.berkeley.edu/ptolemyII/index.htm [ 10] http://www.omnetpp.org/ Tài liệu tham khảo [ 11] http://www.topology.org/soft/sim.html [ 12] Kishor Shridharbhai Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, Wiley-Interscience, 2001 [ 13] Andrew S. Tanenbaum, Computer Networks, Prentice-Hall, 2003 [ 14] Donald Gross, Carl M. Harris, Fundamentals of Queueing Theory, Wiley-Interscience,1998 Đánh giá kết quả • Bài tập lớn: 33% (điều kiện bắt buộc để được thi cuối kỳ) • Thi cuối kỳ: 66% [...].. .Cơ s m ng thông tin Chương 1 Các khái ni m cơ b n T ng quan • Khi phân tích hay t ng h p m t h th ng thông tin, luôn ph i kh o sát các đ c tính (characteristics) và hi u năng ho t đ ng (performance) • Characteristics? • Performance? • Ví d 1: M t nhà cung... m i nút quá trình lưu t m thông tin t i b đ m 2014 © Copyright by Pham Van Tien Page: 1 ng d ng Đ i h c Bách Khoa Khoa Đi n t -Vi n thông • M ng vi n thông • Ki m soát lưu lư ng giao thông • Đánh giá hi u năng h th ng máy tính • Y t và chăm sóc s c kh e • Không lưu, bán vé • Dây truy n s n xu t 2014 © Copyright by Pham Van Tien Page: 2 Đ i h c Bách Khoa Khoa Đi n t -Vi n thông Lý thuy t x p hàng và... t qu chính xác và đáng tin c y, các d li u đ u vào c a mô hình ph i phù h p v i h th ng th c t Các bư c mô hình hóa • Mô hình hóa (modeling): – là quá trình tr u tư ng hóa và đơn gi n hóa m t h th ng th c – b qua các y u t không quan tr ng và ch t p trung vào m t t p h p h u h n các thông s đáng chú ý đư c s d ng đ miêu t h th ng – c n xác đ nh các y u t có th b qua và các thông s b t bu c ph i đư... trình tìm hi u, khám phá các đ c tính, ch c năng c a h th ng – đáp ng c a m t h th ng v i các thông s đ u vào cho trư c – đo lư ng, kh o sát các tham s k thu t Mô hình hóa • Đánh giá và so sánh (evaluation and comparison): Đ c tính c a m t h th ng v i các thông s đ u vào khác nhau s đư c ki m tra và so sánh, thông qua đó có th đánh giá tính chính xác c a mô hình • Đưa k t qu đánh giá v h th ng th c:... trình v.v • Các tham s khác: – Thông lư ng – Giá thành v.v Các tiêu chu n đánh giá • Trong quá trình mô hình hóa ngư i ta ch gi i h n xem xét m t s thông s quan tr ng c a h th ng Vì v y k t lu n v đ c tính ho t đ ng c a m t h th ng nào đó bao gi cũng có d ng: “Hệ thống A tốt hơn hệ thống B về mặt C” • Vi c k t lu n chung chung theo ki u “h th ng A t t hơn h th ng B” thông thư ng không chính xác do... đo đ c đư c trong th c t Kết quả mô phỏng Source: ACM, by X Zhu et al Kết quả mô phỏng Source: IEEE, by J Paek et al Phương pháp đo đ c • Đo đ c đư c s d ng đ đo các thông s c n thí nghi m trong các h th ng th c (như thông lư ng, băng thông, tr , tuy n đư ng mà m t gói IP đi qua v.v.) • Đo đ c đư c s d ng đ b tr cho phương pháp phân tích toán h c và phương pháp mô ph ng; các tham s đ u vào s d ng trong... kênh truy n (tính b ng % c a lưu lư ng/dung lư ng C), tr trung bình (tính b ng s) c a m t gói tin khi đư c truy n t ngu n t i đích T ng quan • Th c t , quá trình phân tích m t h th ng th c thông thư ng tương đ i khó khăn và t n kém Đ kh ng đ nh tính ch t c a m t h th ng v hi u năng ho t đ ng, tính kinh t v.v., thông thư ng ngư i ta thư ng s d ng các mô hình đ miêu t các h th ng đó • Mô hình (model) là... Copyright by Pham Van Tien Page: 3 Minh h a Đ i h c Bách Khoa Khoa Đi n t -Vi n thông • Monitoring queue 2014 © Copyright by Pham Van Tien Page: 4 T ng quan 2014 © Copyright by Pham Van Tien Đ i h c Bách Khoa Khoa Đi n t -Vi n thông Page: 5 T ng quan 2014 © Copyright by Pham Van Tien Đ i h c Bách Khoa Khoa Đi n t -Vi n thông Page: 6 ... toán h c T ng quan Đ i h c Bách Khoa Khoa Đi n t -Vi n thông • Trong các h th ng d ch v , ch th ph c v (server) l n lư t ph c v các đ i tư ng s d ng d ch v S lư ng ch th có th nhi u hơn 1 • Ví d : – Các h th ng đi n tho i: khi s lư ng l n khách hàng quay s đ k t n i đ n m t trong nh ng đư ng ra h u h n c a t ng đài – Trong m ng máy tính: khi mà gói tin đư c chuy n t ngu n t i đích và đi qua m t s lư... tách (decomposition) s d ng bi u th c x p x b qua các y u t th y u s d ng k t qu th c nghi m Phương pháp mô ph ng • Phương pháp mô ph ng (simulative techniques) miêu t m t quá trình x y ra trong th c t thông qua các chương trình máy tính Mô ph ng s d ng c s xác su t th ng kê đ đánh giá đ c tính ho t đ ng c a m t h th ng t các k t qu thu đư c, thí d như giá tr kỳ v ng, phương sai v.v • Ưu đi m c a mô . Cơ sở mạng thông tin • Lý thuyết xếp hàng và ứng dụng trong mạng viễn thông • Kỹ thuật định tuyến và các giao thức định tuyến trong mạng viễn thông • Điều khiển luồng. được thi cuối kỳ) • Thi cuối kỳ: 66% Chương 1 Các khái niệm cơ bản Cơ sở mạng thông tin • Khi phân tích hay tổng hợp một hệ thống thông tin, luôn phải khảo sát các đặc tính (characteristics) và. chương trình .v.v. • Các tham số khác: – Thông lượng – Giá thành .v.v. Các tham số đánh giá • Trong quá trình mô hình hóa người ta chỉ giới hạn xem xét một số thông số quan trọng của hệ thống.