Random routing đơn giản và mạnh vớin các lưu thông xa. Với random routing một Node chỉ chọn một đường ra để truyền lại một gói mới đến. Nếu như tất cả các đường như nhau khi chọn việc làm đơn giản là chọn Node dùng đường nôi ra theo vòng xoay.
Random yêu cầu sử dụng không có thông tin của mạng, bởi vì đường ta lấy tình cờ, con đường đó nó cũng không có giá trị nhỏ nhâ"t mà cũng không có sô" bước ít nhâ"t. Có nghĩa là mạng cần phải mang một lượng lưu thông lớn hơn lưu thông tôi thiểu nhưng nó cũng không nhiều như trong flooding routing. Do sự trễ khi truyền gói trong mạng, và sự tặng lưu thông nên Random routing không có trong mạng địa phương.
• Adaptive routing:
Chiên lược Adaptive routing có thể đặc trưng bởi việc phù hợp điều kiện thay đổi có thể đo được và bởi các phần tử khác. Những phần tử như vậy dùng để cho những phương án khác nhau và chiến lược thay đổi để quyết định vị trí và nguồn thông tin.
Tâ"t cả những chiến lược đó đều dựa trên một loại hoặc hổn hợp các loại sau: Isolated adaptive : thông tin địa phương, kiểm tra phân tán. Distributed adaptive : thông tin từ Node kiểm tra phân tán.
Centralized adaptive : thông tin từ các Node, và kiểm tra tập trung.
Một dự tính Isolated adaptive đơn giản cho một Node để tìm đường cho một đường nồi ra ngoài và sự sắp hàng ít nhất Q. Điều đó có tác dụng làm cho các đường nôi ra. Tuy nhiên con đường nôi ra có thể không động chạm gì đến sửa hướng. Trong trường hợp này mỗi một đường nôi bắt đầu từ Node sẽ có giá trị Bi cho mỗi gói đến Node i. Node sẽ chọn giá trị đường nôi ra Q + Bi nhỏ nhất. Có nghĩa là Node sẽ quan tâm đến việc gửi các packet theo hướng đúng với sự nhân nhượng của sự làm chậm lưu thông. Ví dụ như hình vẽ:
To 2 To 1
To 3
Node To 5
Hình vẽ cho ta trạng thái mức của Node 4 cho một mạng trước. Node 4 có đường nôi đến 4 Node khác. Sô" thật của các gói đến và đi được thuyết lập và nó sắp hàng cho một trong các đường ra. Gói đến từ Node lcung cap cho 6 vân đề: gói sẽ tìm đường với những ngỏ ra nào? Căn cứ vào độ dài sắp hàng hiện tại và giá trị thiên lệch(B6) cho mỗi đường ra. Giá trị Q + B6 = 4 trên đường nôi đến Node 3. Vậy gói sẽ được chuyển qua Node 3.
Nhận xét:
Phương án Isolated adaptive nó tìm đường dựa trên một sô" thông tin cô" định.
Hai loại adaptive khác cơ bản như nhau. Cả hai đều có thông tin là mỗi Node có vân đề trể và sự ngừng. Trong trường hợp Adaptive phân bô", mỗi Node trao đổi sự làm chậm với các Node khác. Cơ sở trên thông tin đến đó, Node liệt kê để dự trù tình trạng làm chậm thông tin qua mạng và ta ứng dụng các giải thuật tôi ưu để giải quyết. Trong trường hợp Adaptive tập trung, mỗi Node thông báo thông tin của nó vê" Node trung tâm và nó sẽ thuyết kê" con đường dựa trên những thông tin đó và gửi thông tin về đường đi lại cho Node đó. Ta sẽ xét ví dụ sau trong mạng . Mạng DNA:
Hops 2 3 4 Node 2 1 2 2 Đến 2 1 3 3 4 2 1 3 5 3 2 2 6 4 3 3 Cost Node cạnh Node 2 Đến 3 2 3 4 2 oc 3 5 5 3
45 5 7
Trong mạng DNA để tìm đường người ta dùng hai hàm: Hop(bước nhảy) —»Hop(i, 1)
Cost(giá trị) —> Cost(i, 1) Với: i là Node đích đến.