thông
Hiện nay có khá nhiều ph−ơng pháp mô phỏng. Trong đồ án này giới thiệu một số ph−ơng pháp phổ biến đ−ợc sử dụng khá hiệu quả trong mạng viễn thông.
Mô phỏng theo sự kiện rời rạc
Việc mô phỏng sự kiện rời rạc liên quan đễn việc mô hình hóa hệ thống bằng cách trình diễn vì nó phát triển theo thời gian, trong đó các biến trạng thái thay đổi đột ngột tại những điểm rời rạc theo thời gian ( về mặt toán học, chúng ta có thể nói rằng hệ thống chỉ có thể thay đổi tại một số hữu hạn các điểm ). Những điểm này là những điểm tại đó một sự kiện xảy ra, trong đó sự kiện đ−ợc định nghĩa nh− là một sự xảy ra đột ngột có thể thay đổi trạng thái của hệ thống. Mặc dù việc mô phỏng sự kiện rời rạc về mặt lý thuyết có thể đ−ợc thực hiện bởi các tính toán bằng tay, nh−ng dữ liệu phải đ−ợc l−u trữ và thao tác đối với hầu hết các hệ thống thực tế đ−ợc thực hiện bằng máy tính số.
Mô phỏng liên tục
Việc mô hình hóa theo thời gian một hệ thống bằng cách trình diễn trong đó các biến trạng thái thay đổi liên tục theo thời gian. Điển hình, các mô hình mô phỏng liên tục liên quan đến các ph−ơng trình vi sai. Ph−ơng trình vi sai đ−a ra các mối quan hệ cho tốc độ thay đổi của các biến trạng thái. Nếu các ph−ơng trình vi sai đơn giản thì chúng có thể đ−ợc giải để có các giá trị biến trạng thái cùng với mọi giá trị thời gian nh− một hàm của các biến trạng thái bắt đầu từ thời điểm 0. Đối với hầu hết việc mô hình hóa liên tục, giải pháp mang tính phân tích là không khả thi, tuy nhiên các kỹ thuật phân tích số, ví dụ nh− tính tích phân Runge - Kutta đ−ợc sử dụng để tính tích phân số các ph−ơng trình vi sai cho các giá trị cụ thể, với các biến trạng thái tại thời điểm 0.
Mô phỏng liên tục - rời rạc tổ hợp
Vì có những mô hình không hoàn toàn là rời rạc hay liên tục nên một yêu cầu xây dựng một mô hình với các tính chất của cả mô phỏng rời rạc lẫn mô phỏng liên tục, do đó ra đời mô phỏng liên tục - rời rạc tổ hợp. Giữa các biến trạng thái thay đổi liên tục và rời rạc th−ờng xảy ra ba loại t−ơng tác cơ bản:
- Một sự liện rời rạc có thể tạo ra sự thay đổi rời rạc theo giá trị biến trạng thái liên tục.
- Một sự liện rời rạc có thể làm cho mối liên hệ chi phối biến trạng thái liên tục thay đổi tại một thời điểm cụ thể.
- Một biến trạng thái liên tục khi nhận giá trị ng−ỡng có thể làm xảy ra sự kiện rời rạc hoặc đ−ợc ghi lại trong ch−ơng trình.
Mô phỏng Monte Carlo
Là một sơ đồ sử dụng các số ngẫu nhiên, nghĩa là các biến ngẫu nhiên U(0, 1) đ−ợc sử dụng để giải các bài toán ngẫu nhiên, khi mà ở đây thời gian không đóng vai trò quyết định.
Nói chung đây là ph−ơng pháp mô phỏng tĩnh hơn là động. ở đây l−u ý rằng mặc
dù một số tác giả định nghĩa việc mô phỏng Monte Carlo là cho bất kỳ ph−ơng pháp mô phỏng liên quan đến việc sử dụng các số ngẫu nhiên, nh−ng định nghĩa ở đây là hẹp hơn.