2. Xây dựng cơng cụ thiết kế mạng B-ISDN khu vực hẹp
2.4.2. Thuật tốn điều khiển
2.4.2.1. Phân vùng (network partition)
a. Mục đích: phân chia mạng thành các vùng thuê bao.
b. Yêu cầu:
- Các thuê bao trong một vùng nằm gần nhau;
- Tổng nhu cầu lưu lượng của vùng thuê bao lớn hơn một giá trị ngưỡng;
- Giá trị ngưỡng được xác định theo dung lượng xử lý tối đa của họ tổng đài ATM.
c. Nội dung:
- Xác định chỉ số k theo số nút mạng N;
- Lập danh sách gồm k nút lân cận gần nhất của mỗi trong số N nút mạng;
- Với mỗi nút mạng, xác định tần suất xuất hiện ρ trong N danh sách thu được ở
trên. Các tần suất ρ này sẽ nằm trong dải từ 1 đến một giá trị F lớn nhất; - Lập danh sách gồm các nút cĩ cùng tần suất ρ;
- Tính trọng số trung bình KM theo cơng thức:
trong đĩ λ(ρ) là số nút cĩ tần suất ρ. Lưu ý rằng
- Lập danh sách M theo thứ tự giảm dần của nhu cầu lưu lượng gồm các nút cĩ tần suất ρ sao cho KM < ρ < F;
- Duyệt tuần tự M, với mỗi nút xác định KM nút lân cận gần nhất. Nếu tổng nhu cầu lưu lượng của các nút này lớn hơn 1/2 giá trị ngưỡng thì vùng được thiết lập; - Trong quá trình duyệt M, nếu nút đang xét thuộc về một vùng đã được thiết lập
thì quá trình duyệt sẽ bỏ qua nút đĩ và chuyển sang nút tiếp theo;
- Nếu một trong số KM nút lân cận gần nhất của nút đang xét đã thuộc về một vùng nào đĩ thì quá trình lấy lân cận cũng sẽ bỏ qua nút đĩ và xét nút tiếp theo.
56
- Kết thúc quá trình duyệt danh sách M, các nút cịn lại chưa thuộc về vùng nào sẽ được gán vào vùng mà nút lân cận gần nhất của nĩ nằm trong đĩ với điều kiện tổng nhu cầu lưu lượng của vùng khơng lớn hơn 0.7 dung lượng xử lý tối đa của tổng đài ATM;
- Nếu điều kiện về lưu lượng khơng được thoả mãn thì xét lân cận tiếp theo; quá trình được lặp cho đến lân cận bậc k;
- Nếu điều kiện vẫn khơng được thoả mãn thì nút được gán vào vùng gần nhất.
2.4.2.2. Tìm median
a. Mục đích: xác định điểm trung tâm của vùng mà tổng các kết nối từ tất cả các
điểm cịn lại đến đĩ cĩ giá thành cực tiểu.
b. Yêu cầu:
c. Nội dung: theo các bước của thuật tốn MENTOR.
2.4.2.3. Tìm backbone node a. Mục đích: xác định các vị trí khả dĩ cho nút mạng truy nhập. b. Yêu cầu: c. Nội dung: bất kỳ nút mạng nào cĩ tần suất ρ lớn hơn KM đều cĩ thể là vị trí khả dĩ cho nút mạng truy nhập. 2.4.2.4. Drop
a. Mục đích: loại bỏ bớt những nút mạng truy nhập khơng cần thiết.
b. Yêu cầu: việc loại bỏ khơng làm quá tải các nút mạng cịn lại và khơng làm tăng giá thành kết nối.
c. Nội dung: theo các bước trong thuật tốn MENTOR.
2.4.2.5. Minimum spanning tree
a. Mục đích: xác định đường nối tối ưu trong mạng core và giữa mạng core với mạng truy nhập.
b. Yêu cầu:
c. Nội dung: theo các bước trong thuật tốn MENTOR.
2.4.2.6. Detour path
a. Mục đích: xác định các nút mạng và các tuyến lưu lượng chuyển tiếp nhằm ngăn ngừa khả năng quá tải.
57 (1.1) Phân vùng (1.2) Xác định vị trí đặt MUX, tổng đ i Bắt đầu Kết thúc (1) Thiết kế cấu trúc mạng chuyển (2) Định cỡ mạng chuyển mạch (4) Định cỡ mạng truyền dẫn (7) Tính tổng giá th nh mạng (6) Định cỡ nút mạng (3) Thiết kế cấu trúc mạng truyền dẫn Đã xét hết các dịch vụ N Y (5) Định cỡ mạng truyền dẫn tổng thể
c. Nội dung: theo các bước trong thuật tốn MENTOR.