Chương 3 : Xây dựng phương thức định trước băng thông chuyển giao trong mạng BcN
3.3 Thuật toán định trước băng thông và điều khiển đăng nhập
3.3.4 Điều khiển đăng nhập
Sau khi tính tốn băng thơng định trước mong muốn theo cơng thức (3.1) thì thực hiện kiểm tra đăng nhập, cụ thể:
j S0 C(0) - Br ,0 ∑ ∈ b C , + b 6 ≤ C(0)-B ,
T1. Kiểm tra nếu åb(C0, j ) + bnew
T2. Nếu việc kiểm tra trên là dương, kết nối được đăng nhập
Trong đó C(0) và bnew lần lượt là dung lượng liên kết của tế bào 0 và băng thông của kết nối mới yêu cầu. Cơ chế điều khiển đăng nhập đơn giản này từ nay về sau sẽ được tham chiếu tới AC1. Tuy nhiên, khi khơng cịn đủ băng thông thông rỗi bởi các kết nối đang thực hiện thì khơng thể định trước được băng thơng cho chuyển giao, việc tính tốn băng thơng định trước mong muốn là vơ nghĩa. Nếu tình trạng này duy trì trong một khoảng thời gian dài vì những chuyển giao tiếp tục xuất hiện, vấn đề trở nên nghiêm trọng vì một số chuyển giao sẽ bị rơi vì khơng có băng thơng, tiến hành tăng Test nhanh hơn nữa. Tiếp theo nó lại yêu cầu định trước
băng thơng khơng tồn tại. Tình huống này sảy ra khi các tế bên cạnh chấp nhận kết nối mới chỉ dựa trên mỗi kiểm tra đăng nhập theo công thức (3.1) và các kết nối này tiếp tục được chuyển giao vào tế bào hiện tại thậm chí nó khơng đủ băng thơng.
Để xử lý vấn đề này, kiểm tra băng thông nên kiểm tra băng thông rỗi của các tế bào bên cạnh cũng như tế bào hiện tại. Chính xác hơn, phải kiểm tra nếu có đủ băng thơng trong tế bào hiện tại và tế bào tiếp theo cho mỗi kết nối mới được u cầu, nhưng khơng có thơng tin đường đi thì khơng thể biết được tế bào nào tiếp theo. Do đó, dựa vào việc liệu có thơng tin về đường đi hay không để áp dụng cơ chế điều khiển đăng nhập khác nhau. Đầu tiên, khi khơng có thơng tin đường đi:
T1. Đối với tất cả ∈ j Si ) C (i) - Br ,i ∑∈ b C , ≤ C(i)-B ,
, kiểm tra nếu å b(Ci, j ≤ C(0)-B ,
T2. j S0 0, j ) + bnew C(0) - Br ,0 ∑∈ b C , + b 6
Kiểm tra nếu åb(C
T3. Nếu tất cả các kiểm tra trên là đúng, thì kết nối được đăng nhập
Có thể gọi cơ chế này là AC2. Thứ hai, với thông tin về đường đi, tức là biết kết nối mới sau đó sẽ chuyển tới tế bào next:
T1. Nếu next ≠ 0 next ≠ 0 , thì kiểm tra nếu j Snext ) C(next ) - Br ,next
å b(C
next , j
∑∈ N b C å ≤ C(next)-B ,6 e
6 e, ∑ ∈ b C , + b 6 ≤ C(0)-B ,
T2. Kiểm tra nếu j Sib(Ci, j ) + bnew C(0) - Br,0
T3. Nếu các việc kiểm tra trên là đúng, thì kết nối được chấp nhận
Cơ chế này được tham chiếu như là AC2w/PI. Chú ý rằng next có thể là 0, và trong trường hợp này bước đầu tiên có thể bỏ qua.
Chú ý rằng sử dụng kiểm tra đăng nhập trong trường hợp khơng có thơng tin đường đi, tế bào hiện tại và tất cả các tế bào bên cạnh của nó phải tính Br,i B , cho tất cả các yêu cầu đăng nhập mới, và việc này là tốn kém. Trong thực tế, tình huống khơng mong muốn được mơ tả trong phần đầu của phần này được mong muốn chỉ sảy ra trong mạng tải cao. Do đó, Luận án trình bày một cơ chế lai trong đó chỉ yêu cầu các tế bào bên cạnh, những tế bào không thể định trước được băng thơng mong muốn tính tốn lại băng thơng mong muốn và tham gia vào việc kiểm tra đăng nhập. Chú ý rằng B , là hàm biến thiên theo thời gian và được cập nhật trên cơ sở kiểm tra đăng nhập. Trên cơ sở xuất hiện yêu cầu kết nối mới tại tế bào 0, nếu băng thông định trước mong muốn hiện tại của tế bào bên cạnh i, Brcurr,i B ,¡ ¢
, băng thơng được tính tốn cho lần kiểm tra đăng nhập trước, khơng được định trước hồn tồn, tế bào này sẽ tính tốn lại Br,i, và tham gia vào kiểm tra đăng nhập. Đầu tiên, khi khơng có thơng tin đường đi (AC3):
T1. Đối với tất cả i A0 i A∈ j Si ) + brcurr,i C (i) ∑ ∈ b C , + B ,¡ c
,å b(C
i, j
j Si C(i) - Br,i ∑ ∈ b C , ≤ C(i)-B ,
nếu åb(Ci, j ) +
bnew
> C(i), ki m traể
T2. j S0 C(0) - Br ,0 ∑ ∈ b C , + b 6 ≤ C(0)-B ,
Kiểm tra nếu åb(C0, j ) + bnew
T3. Nếu tất cả việc kiểm tra trên là đúng, thì kết nối được chấp nhận
Với thông tin đường đi, hoặc khi kết nối mới yêu cầu sẽ chuyển tới tế bào next (AC3w/PI): T1. Nếu next ≠ 0 và å b(Cnext , j ) + brcurr,next C (next ) thì kiểm tra nếu
j S next ≤ C(next)-B , åb(Cnext , j ) C(next ) - B r ,next ∑ ∈ N b C 6 e, 6 e j S next
T2. Kiểm tra nếu åb(Ci, j ) + bnew C(0) - Br,0 ∑ ∈ b(C , ) + b 6 ≤ C(0)-B ,
j Si
T3. Nếu tất cả kiểm tra trên là đúng, kết nối được chấp nhận
Bảng 3.1 tổng hợp các cơ chế điều kiển đăng nhập được trình bày ở trên.
Tên Thông tin đường đi Mô tả
AC1 không Tính chỉ trong tế bào hiện tại
AC2 khơng Tính Br cho tế bào hiện tại và tất cả tế bào bên
AC2w/PI có cạnh
AC3 khơng Tính Br trong tế bào hiện tại và chỉ trong vài tế
AC3w/PI có bào bên cạnh