Cơ chế chuyển tiếp có thể đƣợc sử dụng cho bất kỳ số liệu QoS nào. Băng thông đƣợc coi nhƣ metric QoS và rõ ràng là cơ chế chuyển tiếp liên quan đến băng thông. Một phác thảo của cơ chế chuyến tiếp gói tin đƣợc đƣa ra sau đây và một biểu đồ cũng đƣợc đƣa ra trong Hình 2.2.
Mỗi nút V duy trì một bảng định tuyến trong đó có cả hai loại mục nhập vào. Cấu trúc của bảng định tuyến nhƣ bảng 2.1 dƣới đây:
Bảng 2.3 - Bảng chuyển tiêp tại nút v
Liên kết Hộp kế tiếp Metric khả dụng
l1i ν1 x1B N N N l1n νn xn B <l1i , li2> u1 xk B N N N <l1m, l2m> um xr B
R1 là tập hợp các mục vào tƣơng ứng với các hàng xóm trực tiếp của nút ν. R2 là tập hợp các mục vào tƣơng ứng với các hàng xóm mức hai, cụ thể là N2(ν). Một hàng xóm u của nút ν, đƣợc cho là thích hợp, nếu liên kết (ν,u) có thể hỗ trợ băng thông yêu cầu. Quá trình thiết lập kết nối có ba giai đoạn cụ thể là Thăm dò, ack, và Xử lý thất bại. Giai đoạn đầu tiên là Thăm dò và nó bắt đầu khi một nguồn gửi một yêu cầu kết nối. Mỗi yêu cầu kết nối đƣợc nhận biết bởi một định danh duy nhất cid. Các yêu cầu kết nối cũng có thể đƣợc gọi là thăm dò, là một bộ theo mẫu [k, QoS(bandwidth = B), s, t, cid, {l}]. Trong đó các định dạng thăm dò s đƣợc hiểu nhƣ là nguồn yêu cầu kết nối cid với các yêu cầu tham số nhƣ là QoS (bandwidth = B) tới đích t, và k là router đã chuyển tiếp thăm dò tới nút V. Một nguồn tin có thể thiết lập trƣờng k tới cid của nó và gửi thăm dò {l} đề cập đến danh sách các hàng xóm mà nút V nên chuyển tiếp thăm dò này. Trong việc nhận thăm dò này, V kiểm tra xem có phải nó là thăm dò đầu tiên nút V nhận đƣợc cho kết nối này. Nếu không thăm dò sẽ bị loại bỏ nhƣ là bản sao. Nếu thăm dò là lần đầu tiên cho kết nối cid, nút V ghi nhận rằng, nó đã nhận một thăm dò cho kết nối cid. Nó lƣu giữ số nhận dạng cid của router hƣớng ngƣợc lại, gọi tắt là pv(cid), router đã chuyển tiếp thăm dò tới nó, trong một bảng. Mục vào của bảng đƣợc duy trì cho một khoảng thời gian T, đó là thời gian thiết lập kết nối tối đa. Sau thời gian T, các mục vào đƣợc xóa sạch. Router V kiếm tra xem có phải đích đến hiển thị trong bảng định tuyến của nó nhƣ là mục vào mức một hoặc nhƣ là mục vào mức hai. Nếu đích đến hiển thị, và nó là thích hợp, thì thăm dò đƣợc chuyến tiếp tới liên kết tƣơng ứng.
Nếu đích đến không có mặt trong bảng định tuyến, có nghĩa là đích đến vƣợt quá hai chặng. Trong tình huống nhƣ vậy, danh sách các láng giềng {l} mà nút V chuyển tiếp thăm dò tới đƣợc kiểm tra. Thăm dò đƣợc chuyển tiếp tới tất cả những hàng xóm đủ điều kiện trong danh sách. Nếu đích đến vƣợt quá hai chặng và danh sách {l} là rỗng, thì router V xây dựng một danh sách của riêng nó. Nếu u là một hàng xóm đủ điều kiện của V, thì một danh sách của tất cả các láng giềng thích hợp của u, là lu, đƣợc xây dựng. Router V sau khi chuyển tiếp thăm dò với {l } tới u. Điều này đƣợc lặp lại cho tất cả các hàng xóm đủ điều kiện của V. Quá trình chuyển
tiếp đƣợc lặp lại trong tất cả các router cho đến khi đích nhận đƣợc một thăm dò. Tuyến đƣờng có đƣợc bởi thăm dò đầu tiên đến đƣợc đích đƣợc gọi là ―con đƣờng dự kiến‖. Trong suốt giai đoạn đó, chỉ nguồn tài nguyên sẵn có đƣợc kiểm tra và không thực hiện dự trữ băng thông.
Đích đến trong việc tiếp nhận thăm dò đầu tiên cho một kết nối cid, bắt đầu giai đoạn ack (phúc đáp) bằng cách gửi một xác nhận tới ngƣời gửi nó. Xác nhận này tƣơng tự nhƣ thăm dò nhƣng không có trƣờng danh sách hàng xóm. Một router nhận đƣợc một ack, kiểm tra xem các liên kết mà trên đó các ack đến có đủ băng thông để hỗ trợ các yêu cầu. Nếu liên kết có đủ băng thông, router dự trữ băng thông yêu cầu cho kết nối cid và lƣu id của router hƣớng ra, gọi tắt là n (cid). Bảng router vẫn đƣợc duy trì trong khoảng thời gian T sau đó nó đƣợc xóa. Router sau đó sẽ chuyển tiếp ack tới router ngƣợc hƣớng đi của nó trên đƣờng dẫn dự kiến sử dụng giá trị pv(cid) mà nó đã lƣu giữ trong suốt giai đoạn thăm dò. Quá trình tiếp tục cho đến khi nguồn nhận một ack. Nếu nguồn nhận đƣợc một ack, thì kết nối đƣợc thiết lập. Nếu bất kỳ một router nào trên đƣờng dẫn dự kiến không dự trữ băng thông đã yêu cầu, thì nó bắt đầu giai đoạn Xử lý thất bại bằng cách gửi một thông báo thất bại tới router hƣớng tới. Nếu một router nhận đƣợc một thông báo thất bại, thì nó giải phóng tài nguyên mà nó đã dành riêng cho kết nối và chuyển tiếp bản tin thất bại tới router hƣớng tới kế tiếp trên đƣờng dẫn sử dụng mục vào nv(cid) trong bảng định tuyến.
Đích đến gửi một ack chỉ cho thăm dò đầu tiên nó nhận đƣợc và loại bỏ tất cả các bản sao. Điều này bảo đảm rằng các tài nguyên đƣợc dành riêng chỉ theo một con đƣờng. Một router không chuyển tiếp thăm dò nhiều hơn một lần. Điều này có nghĩa là con đƣờng dự kiến đƣợc tìm thấy bằng thuật toán này sẽ đƣợc lặp tự do. Chúng ta phải giả sử rằng các bản tin điều khiển này không bao giờ giảm trong trƣờng hợp tắc nghẽn.