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:
/>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

• 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à hiệu năng
hoạt động (performance)
• Characteristics?
• Performance?
• Ví dụ 1: Một nhà cung cấp dịch vụ điện thoại di động GSM
muốn mở rộng vùng phủ sóng của mình. Với các tham số
đầu vào cho trước bao gồm:
– Lưu lượng đầu vào
λ
, được tính bằng số yêu cầu kết
nối trong một đơn vị thời gian. Tham số này được khảo
sát và đo đạc thực tế tại vùng cần mở rộng.
– Thời gian trung bình của một cuộc gọi di động
µ
. Tham
số này đã biết trước dựa trên các dữ liệu thống kê của
nhà cung cấp dịch vụ.
Tổng quan
– Tải tối đa u của một trạm gốc (base
station), chính là số cuộc gọi tối đa
mà trạm gốc có thể cho phép tại
một thời điểm.
– Yêu cầu xác suất từ chối dịch vụ
tối đa p. Đây là xác suất một yêu
cầu kết nối bị từ chối do trạm gốc
không đủ tài nguyên cung cấp cho

Tổng quan
• 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
được xem xét. Độ chính xác của một mô hình phụ thuộc rất nhiều vào
bước này.
• Có hai phương pháp mô hình hóa là mô hình giải tích và mô
hình mô phỏng.
• Phân tích (analysis): Được hiểu là quá 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
Các bước 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: Các kết quả
thu được từ mô hình được đưa trở về phục vụ cho hệ
thống thực.
Mô hình hóa
Các bước mô hình hóa
• Các tham số liên quan đến thời gian:
– Thời gian hệ thống thực hiện một yêu cầu
– Thời gian đáp ứng của hệ thống.
– Thời gian một yêu cầu lưu lại trong hệ thống .v.v.
• Các tham số liên quan đến không gian:
– Độ lớn của hàng đợi hệ thống (độ lớn bộ đệm .v.v.)

– Tải của hệ thống.
Các tiêu chuẩn đánh giá
• Phương pháp phân tích toán học (mathematical
analysis) thực hiện các bước sau:
– Mô tả hình thức một hệ thống.
– Định nghĩa các mối quan hệ trong hệ thống, mô tả
chúng bằng các công thức, mô hình toán học.
– Tính toán dựa vào mô hình toán học vừa lập.
Các phương pháp đánh giá
• Phương pháp xấp xỉ (approximation method)
– Trong nhiều trường hợp, phương pháp phân tích
toán học quá phức tạp để có thể mô tả một hệ
thống. Phương pháp xấp xỉ có thể áp dụng trong
những trường hợp này.
• chia 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
Các phương pháp đánh giá
• 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ô phỏng là việc xây dựng,
phân tích và đánh giá dễ dàng hơn so với
phương pháp toán học. Trong nhiều trường
hợp, mô phỏng là phương pháp khả thi nhất