Tuyển tập đề tài nghiên cứu khoa học HSSV
Phần mềm tính toán lu lợng mạng điện thoại
Chúng tôi thực hiện đề tài này để bắt đầu cho một chơng trình sử dụng máy tính phục vụ
cho việc quy hoạch mạng. Phần mềm sản phẩm trong giai đoạn đầu tiên đáp ứng đợc sự cần
thiết phải có một công cụ phục vụ công tác giảng dạy môn Lý thuyết lu lợng đối với những sinh
viên năm cuối thay thế cho việc tra cứu sách Traffic Design Handbook và hỗ trợ cho kỹ s viễn
thông trong tính toán, thiết kế mạng.
Với sự hớng dẫn của thầy Đình Thuần và dựa trên sách Traffic Design Handbook,
chúng tôi đ xem xét tổng quan lý thuyết lã u lợng (chủ yếu là công thức tính toán các loại phân
phối, khả năng áp dụng trong thực tế ), sử dụng ngôn ngữ lập trình trên Windows (Delphi 5.0),
và vận dụng kỹ thuật lập trình (phơng pháp chia đôi, chận giới hạn). Đề tài đ hoàn tất với phầnã
mềm mang tên Traffic Design Program.
Thời gian thực hiện :
Bắt đầu : bằng Pascal, 3 / 6/2000
Nghiên cứu Delphi: 7/9/2000
Hoàn thành sản phẩm: 10/2000 - 1/2001
Cập nhật : 3/2001
Sửa đổi phần Help , thân thiện với ngời dùng
Chỉnh thêm sai số
Phần mềm đợc thiết kế cho 5 loại phân phối, với các giải thuật cho từng phần tơng tự
nhau. Chúng tôi chỉ có thể giới thiệu điển hình về giải thuật của phân phối Erlang C.
Phân phối Erlang C ( Erlang C Distribution ):


=

+

==>
1
0

Tuyển tập đề tài nghiên cứu khoa học HSSV
)(
)0(
2
1
AN
T
PD

>=
(3)
)(
2
2
AN
T
D

=
(4)
Trong đó :
P : Xác suất mất mát
A : Lu thoại cần đợc chuyển tải ( tính bằng Erlang)
N : Số lợng trung kế
: Logarit tự nhiên ( 2,71828 )
D
1
: Thời gian trì ho n trung bình đối với mọi cuộc gọi (giây)ã
D
2

for i:=1 to n do
begin
y:=x+y;
x:=x*a/i;
end;
po:=((n/(n-a))*x)/(y+((n/(n-a))*x));
z:=po*exp(-(n-a)*t2);
// phơng pháp tìm kiếm nhị phân
if pt<z then a:=(a+b)/2 else b:=a+(a-b)/2;
if b>a then begin c:=b; b:=a; a:=c; end;
end;
A:=a;
3.Tính N với A,P( >t ) cho trớc :
n:=trunc(a);
repeat
inc(n);
x:=1;y:=0;
for i:=1 to n do
begin
y:=x+y;
x:=x*a/i;
end;
po:=((n/(n-a))*x)/(y+((n/(n-a))*x));
z:=po*exp(-(n-a)*t2);

// vòng lặp kết thúc với sai số 1e-5

until pt+0.00001>z;

{ N=n }

1. The limits for each calculation:
Number of Server Offered traffic
(erlang)
Loss probability Number of
Sources
Binomial distribution [1 38] (0 0,5] (0 1) (0 60]
Engset distribution [1 32] (0 27] (0 1) (0 60]
ErlangB distribution [0 300] (0 300] (0 1) *
ErlangC distribution [1 25] (0 23] (0 1) *
Poisson distribution [0 300] (0 300] (0 1) *
Note: (*) The equation of this distribution does not contan this field.
2. The Absolute Error: 10
-5
This error is used for loss probability. For making calculation, we use the loops
depending on loss probability. What we want is making a calculation with the range 10
-5
for
absolute error.
3. List of files :
TRAFFIC_DESIGN_PROGRAM.EXE require executable.
TRAFFIC DESIGN PROGRAM.HLP complete documentation in window help
format.
TRAFFIC DESIGN PROGRAM.CNT help content file.
Học viện công nghệ BCVT
110