ĐẠI HỌC BÁCH KHOA HÀ NỘI

TRƯỜNG CÔNG NGHỆ THÔNG TIN

---o0o---

BÁO CÁO MẠNG MÁY TÍNH

RPL: GIAO THỨC ĐỊNH TUYẾN IP ĐƯỢC
THIẾT KẾ CHO MẠNG TỔN HAO VÀ
CÔNG SUẤT THẤP
Giảng viên hướng dẫn: TS. Nguyễn Đức Toàn

Nhóm sinh thực hiện: 8

Phạm Đức Quang 20195151

Nguyễn Toàn Phát 20195130
Phạm Đức Khang 20195054

Hà Nội, 7/2023
 Mục Lục
1. Giới thiệu: các yêu cầu định tuyến duy nhất của mạng đối tượng thông
minh IP.................................................................................................................1
2. RPL: một giao thức định tuyến mở dành cho các mạng đối tượng thông
minh IP được chuẩn hóa bởi IETF....................................................................3
3. Tổng quan về phương thức hoạt động của RPL...........................................4
3.1. Quá trình xây dựng DODAG..................................................................5
3.2. Hỗ trợ các số liệu và ràng buộc định tuyến động..................................8
3.3. Các nút lưu trữ và không lưu trữ...........................................................8
3.4. Tránh vòng lặp và phát hiện vòng lặp....................................................9
3.5. Sửa chữa toàn cầu và cục bộ.................................................................10
3.6. Quản lý hẹn giờ.......................................................................................11
4. RPL và 6LoWPAN.........................................................................................12
5. Ví dụ sử dụng RPL qua giao tiếp đường dây điện năng công suất thấp tốc
độ thấp (LR-LP-PLC) cho mạng gia đình.......................................................15
6. RPL và bảo mật.............................................................................................18
7. Kiểm tra khả năng tương tác.......................................................................18
8. Kết quả mô phỏng.........................................................................................18
1. Giới thiệu: các yêu cầu định tuyến duy nhất của mạng đối tượng thông
minh IP
Mạng đối tượng thông minh IP chắc chắn là một trong những thành phần chính
của làn sóng Internet tiếp theo, với vô số cơ hội và ứng dụng mới nhờ các giao
thức dựa trên IP được thiết kế mới
Tuy nhiên, các mạng như vậy cũng đưa ra một số thách thức kỹ thuật đã được
khám phá trong các sách trắng IPSO khác nhau. Mục đích của sách trắng này là
tập trung hoàn toàn vào các khía cạnh định tuyến của mạng đối tượng thông
minh IP.
Những thách thức kỹ thuật như vậy bao gồm các vấn đề liên quan đến mức tiêu
thụ điện năng, các yếu tố hình thức nhỏ và các thách thức về giao tiếp (tốc độ
thấp, tỉ lệ lỗi cao, ...) được sử dụng để hình thành mạng. Những thách thức còn
phức tạp hơn vì có sự phụ thuộc lẫn nhau giữa các vấn đề. Ví dụ: mức độ giao
tiếp trong mạng đối tượng thông minh ảnh hưởng đến mức tiêu thụ điện năng
trong đối tượng thông minh. Ngoài ra, thiết kế giao thức mạng phải nhận thức
được mức tiêu thụ năng lượng và lượng dữ liệu cần gửi. Các yếu tố bổ sung như
chi phí, sức mạnh khả dụng và yếu tố hình thức của thiết bị giới hạn lượng tài
nguyên máy tính có thể được đưa vào đối tượng thông minh. Ví dụ: một đối
tượng thông minh có sẵn điển hình sẽ chỉ có hàng chục kilobyte RAM/ đèn flash
với bộ vi điều khiển/ bộ xử lý nhỏ. Do đó, phần mềm trên các đối tượng thông
minh không chỉ phải tiết kiệm năng lượng mà còn phải có khả năng chạy trong
một thiết bị có dung lượng bộ nhớ nhỏ.
Các mạng đối tượng thông minh có khả năng có quy mô rất lớn bao gồm (hàng
trăm) nghìn nút có khả năng hoạt động trong môi trường khắc nghiệt và từ xa.
Các mạng riêng lẻ được xây dựng với hàng nghìn đối tượng thông minh là phổ
biến. Việc thu thập dữ liệu thường được lấy mẫu ít thường xuyên hơn nhưng
việc báo cáo thu thập và phân tích dữ liệu này dẫn đến các vấn đề về quy mô vì
mạng được thiết kế để hoạt động trong nhiều năm. Cũng lưu ý rằng các nút như
vậy thường không được giám sát và phải hỗ trợ một số hình thức quản lý và cấu
hình tự động.
Một yếu tố liên quan đến mức tiêu thụ điện năng là phương tiện truyền thông
của mạng đối tượng thông minh. Để tối ưu hóa tiêu thụ năng lượng, các thiết bị
này thường sử dụng phương tiện hoạt động trên các tiêu chuẩn truyền thông
năng lượng thấp. Chúng có thể bao gồm giao tiếp không dây công suất thấp
cũng như các giao thức giao tiếp đường dây điện nơi giao tiếp diễn ra trên cùng
một phương tiện mang điện. Đáng chú ý là một lớp liên kết năng lượng thấp
được thiết kế cho LLN đang hoạt động với RPL: IEEE 802.15.4, Wavenis, IEEE
P1901.2, ITU G.hnem.... Giao tiếp qua loại phương tiện này không đáng tin cậy

1
vì không chắc thiết bị dự định có nhận được tin nhắn do thiết bị khác gửi hay
không. Tin nhắn có thể đã bị gián đoạn một phần hoặc hoàn toàn do vật cản vật
lý trong ‘đường ngắm’ hoặc do nhiều nguồn nhiễu khác nhau. Bản chất không
đáng tin cậy của thông tin liên lạc trong ngữ cảnh của mạng đối tượng thông
minh được gọi là ‘mất dữ liệu’ và đây là một trong những đặc điểm vốn có cần
được tính đến trong bất kỳ phần mềm hoặc thiết kế giao thức mạng giao tiếp
nào. Các mạng như vậy còn được gọi là Mạng tổn thất và công suất thấp
(LLNs).
Định tuyến là quá trình mạng xác định đường dẫn nào mà các thông báo sẽ đi
qua mạng. Định tuyến trong LLN phải nhận thức được các vấn đề trên và coi
đây là yêu cầu đầu vào cho thiết kế. Thiết kế giao thức định tuyến trong loại
mạng này phải nhạy cảm với lượng dữ liệu mà mạng có thể xử lý, tốc độ và khả
năng của thiết bị. Ví dụ: trong các mạng đối tượng thông minh bao gồm các nút
chạy bằng pin, hoạt động sẽ giao tiếp tiêu tốn năng lượng và các nút giao tiếp
thường xuyên hơn sẽ tiêu hao năng lượng nhanh hơn.
LLN được biết là bị mất mát, như chúng ta đã thấy. Sự mất mát này có thể
thoáng qua và không thể đoán trước. Do đó, giao thức định tuyến phải mạnh mẽ
và sẵn sàng đối phó với các đặc điểm mạng này. Trong các mạng truyền thống,
bất kỳ sự mất kết nối nào cũng gây ra mong muốn nhanh chóng hội tụ lại và tìm
các đường định tuyến thay thế. Điều này là mong muốn để lưu lượng dữ liệu
được định tuyến lại xung quanh các sự cố mạng càng nhanh càng tốt và ít mất
dữ liệu. Cuối cùng, một số kỹ thuật như Định tuyến lại nhanh cho IP/MPLS đã
được thiết kế cho các giao thức trạng thái liên kết như OSPF hoặc ISIS. Hành
động này được coi là quá mức cần thiết trong LLN do tổn thất chỉ là nhất thời và
chắc chắn sẽ dẫn đến thiếu ổn định và không thể chấp nhận được trên đầu của
mặt phẳng điều kiện. Một mô hình được ưu tiên nên là 'phản ứng dưới mức' để
giải quyết vấn đề mất kết nối tạm thời và có một mô hình theo dõi độ tin cậy
trước khi kích hoạt sự hội tụ hoàn toàn.
Hơn nữa, định tuyến trong LLN có thể tự quản lý ở mức độ lớn và có thể tự
phục hồi mà không cần phải xen vào thủ công. Ví dụ: quản trị viên hệ thống
không thể chỉ định địa chỉ theo cách thủ công hoặc nhập mật khẩu để truy cập
mạng. Ngoài ra không gian địa chỉ cung cấp IPv6, khả năng cấu hình tự động
như vậy (được gọi là cấu hình tự động không trạng thái IPv6) làm cho IPv6 trở
thành một ứng cử viên lý tưởng cho LLN.
Đối tượng thông minh mạng hoạt động trên nhiều loại liên kết có chất lượng
thay đổi, không thể đoán trước do nhiều yếu tố môi trường xung quanh. Không
giống như các liên kết hệ thống truyền thông có Tỷ lệ bit lỗi (BER) thấp, Tỷ lệ
gói phân phối (PDR) trong LLN để xem các biến thể mở rộng. Điều này đúng
với không chỉ các liên kết không dây mà tất cả các liên kết PLC bị ảnh hưởng
2
bởi các biến thể trở kháng, nhiễu, v.v. Hình 1 cho thấy tỷ lệ phân phối gói điển

hình trên một liên kết không dây công suất thấp.

Hình 1 – Biến thể PDR theo thời gian trên IEEE 802.15.4
Chất lượng liên kết có ý nghĩa trực tiếp đối với thiết kế giao thức định tuyến liên
quan đến thời hội tụ. Trong khi các hệ thống giao thức định tuyến tuyến tính
được thiết kế để giảm thiểu thời gian hội tụ yêu cầu lưu lượng điện thoại và
video, một cách tiếp cận tương tự đối với LLN có khả năng dẫn đến sự không ổn
định tuyến tính, các tuyến dao động khác nhau và các vòng định tuyến. Hơn
nữa, các đối tượng thông minh không gửi một lượng lớn lưu lượng không giống
như lưu lượng điện thoại và video trên IP mạng tốc độ cao. Trong những môi
trường này, có một kỳ vọng hợp lý là trong khoảng thời gian không ổn định
nhất, lưu lượng được chuyển hướng cục bộ sang bước nhảy tiếp theo thay thế
mà không gây ra sự hội tụ toàn cầu.
Một khía cạnh khác của các mạng này là bản chất động của các số liệu. Các hệ
thống giao thông định tuyến đã được thử nghiệm và tránh sử dụng các phép đo
động do nguyên cơ đạo tuyến và tính không ổn định của mạng. Nhưng trong
LLN, các số liệu về nút và liên kết thay đổi theo một khoảng thời gian (chất
lượng liên kết giảm do nhiễu, quá tải CPU, chuyển nút từ nguồn điện thoại
truyền sang pin, v.v.) và giao thức định tuyến. sẽ có thể thích ứng với nó.

2. RPL: một giao thức định tuyến mở dành cho các mạng đối tượng thông
minh IP được chuẩn hóa bởi IETF
Lực lượng đặc nhiệm kỹ thuật Internet (IETF) đã nhanh chóng nhận ra sự cần
thiết phải thành lập một Nhóm công tác mới để chuẩn hóa giải pháp định tuyến
3
dựa trên IPv6 cho các mạng đối tượng thông minh IP, dẫn đến việc thành lập
một nhóm công tác mới có tên là ROLL (Routing Over Low power and Lossy)
trong năm 2008: http://www.ietf.org/html.charters/rollcharter.html
Nhóm làm việc ROLL đã tiến hành phân tích chi tiết các yêu cầu định tuyến tập
trung vào một số ứng dụng: mạng đô thị bao gồm lưới điện thông minh, công
nghiệp tự động hóa, tự động hóa nhà và tòa nhà. Bộ ứng dụng này đã được công
nhận là đủ rộng để bao trùm hầu hết các ứng dụng của Internet of Things. Mục
tiêu của WG là thiết kế một giao thức định tuyến cho LLN, hỗ trợ nhiều lớp liên
kết khác nhau, chia sẻ các đặc điểm chung là băng thông thấp, suy hao và năng
lượng thấp. Do đó, giao thức định tuyến không được đánh giá cụ thể trên lớp
liên kết, có thể là không dây, chẳng hạn như IEEE 802.15.4, IEEE 802.15.4g,
Wifi (công suất thấp) hoặc Giao tiếp đường dây điện (PLC) bằng cách sử dụng
IEEE 802.15.4, chẳng hạn như IEEE P1901.2..
Kết quả của nhóm làm việc này là đặc tả giao thức định tuyến (RPL) “Ripple”,
cùng với các đặc tả hỗ trợ về số liệu định tuyến, chức năng mục tiêu và bảo mật.
Phần còn lại của tài liệu này giới thiệu về RPL và các thông số kỹ thuật liên
quan này.
Lưu ý rằng RPL hoạt động ở lớp IP theo kiến trúc IP và do đó cho phép định
tuyến qua nhiều loại lớp liên kết, trái ngược với hình thức “định tuyến” khác
hoạt động ở lớp thấp hơn (ví dụ: lớp liên kết).

3. Tổng quan về phương thức hoạt động của RPL

RPL là giao thức định tuyến IPv6 theo vectơ khoảng cách dành cho LLN chỉ
định cách xây dựng Đồ thị theo chu kỳ có hướng theo hướng đích (DODAG đôi
khi được gọi là đồ thị trong phần còn lại của tài liệu này) bằng cách sử dụng
hàm mục tiêu và một tập hợp các chỉ số/ràng buộc. Hàm mục tiêu hoạt động dựa
trên sự kết hợp của các số liệu và ràng buộc để tính toán đường dẫn 'tốt nhất'. Có
thể có một số chức năng mục tiêu đang hoạt động trên cùng một nút và mạng
lưới vì việc triển khai rất khác nhau với các mục tiêu khác nhau và một mạng
lưới đơn lẻ có thể cần mang lưu lượng với các yêu cầu rất khác nhau về chất
lượng đường dẫn. Ví dụ, một số DODAG có thể được sử dụng với mục tiêu (1)
'Tìm đường dẫn có giá trị ETX [Lượt truyền dự kiến] tốt nhất (chỉ số) và tránh
các liên kết không được mã hóa (ràng buộc)' hoặc (2) 'Tìm đường dẫn tốt nhất
xét về độ trễ ( số liệu) trong khi tránh các nút hoạt động bằng pin (ràng buộc)'.
Hàm mục tiêu không nhất thiết chỉ định số liệu/ràng buộc nhưng đưa ra một số
quy tắc để hình thành DODAG (ví dụ: số lượng phụ huynh, phụ huynh dự
phòng, sử dụng cân bằng tải,…).
Biểu đồ được xây dựng bởi RPL là cấu trúc liên kết định tuyến logic được xây
dựng trên mạng vật lý để đáp ứng một tiêu chí cụ thể và quản trị viên mạng có

4
thể quyết định có nhiều cấu trúc liên kết định tuyến (biểu đồ) hoạt động cùng lúc
được sử dụng để mang lưu lượng truy cập với các yêu cầu khác nhau. Một nút
trong mạng có thể tham gia và tham gia một hoặc nhiều biểu đồ (trong trường
hợp này, chúng tôi gọi chúng là “các phiên bản RPL”) và đánh dấu lưu lượng
theo đặc điểm của biểu đồ để hỗ trợ định tuyến dựa trên ràng buộc và nhận biết
QoS. Lưu lượng được đánh dấu chảy lên và xuống dọc theo các cạnh của biểu
đồ cụ thể.
3.1. Quá trình xây dựng DODAG
Quá trình xây dựng biểu đồ bắt đầu tại gốc hoặc LBR (Bộ định tuyến viền
LowPAN), được cấu hình bởi quản trị viên hệ thống. Có thể có nhiều gốc được
cấu hình trong hệ thống. Giao thức định tuyến RPL chỉ định một bộ điều khiển
ICMPv6 mới tin nhắn để trao đổi thông tin liên quan đến đồ thị. Các thông báo
này được gọi là DIS (DODAG Information Solicitation), DIO (DODAG
Information Object) và DAO (DODAG Destination Advertisement Object).
Các nút gốc bắt đầu quảng cáo thông tin về biểu đồ bằng thông báo DIO. Các
nút trong vùng lân cận nghe (các nút lân cận) của gốc sẽ nhận và xử lý thông
báo DIO có khả năng từ nhiều nút và đưa ra quyết định dựa trên các quy tắc nhất
định (theo chức năng mục tiêu, đặc điểm DAG, chi phí đường dẫn được quảng
cáo và chính sách cục bộ tiềm năng) cho dù tham gia đồ thị hay không. Khi nút
đã tham gia biểu đồ, nó có một tuyến đường tới gốc biểu đồ (DODAG). Gốc đồ
thị được gọi là 'cha mẹ' của nút. Nút tính toán 'xếp hạng' của chính nó trong biểu
đồ, biểu thị "tọa độ" của nút trong hệ thống phân cấp biểu đồ. Nếu được định
cấu hình để hoạt động như một bộ định tuyến, nó sẽ bắt đầu quảng cáo thông tin
biểu đồ cùng với thông tin mới cho các đồng nghiệp lân cận của nó. Nếu nút là
“nút lá”, nó chỉ đơn giản là tham gia biểu đồ và không gửi bất kỳ thông báo DIO
nào. Các đồng nghiệp lân cận sẽ lặp lại quá trình này và thực hiện lựa chọn cha
mẹ, bổ sung tuyến đường và quảng cáo thông tin đồ thị bằng thông báo DIO.
Hiệu ứng gợn sóng này tạo ra các cạnh của biểu đồ từ gốc đến các nút lá nơi quá
trình kết thúc. Trong hình thức này, mỗi nút của biểu đồ có một mục định tuyến
tới nút gốc của nó (hoặc nhiều nút cha tùy thuộc vào hàm mục tiêu) theo kiểu
hop-by-hop và các nút lá có thể gửi một gói dữ liệu đến tận gốc của biểu đồ chỉ
bằng cách chuyển tiếp gói tin tới cha mẹ trực tiếp của nó. Mô hình này đại diện
cho mô hình chuyển tiếp MP2P (Đa điểm tới điểm) trong đó mỗi nút của biểu đồ
có khả năng tiếp cận tới gốc biểu đồ. Điều này cũng được gọi là định tuyến
LÊN. Mỗi nút trong biểu đồ có một 'xếp hạng' tương đối và biểu thị tọa độ tăng
dần của vị trí tương đối của nút đối với gốc trong cấu trúc liên kết biểu đồ. Khái
niệm "xếp hạng" được RPL sử dụng cho nhiều mục đích khác nhau bao gồm
tránh vòng lặp. Luồng lưu lượng MP2P được gọi là hướng 'lên' trong DODAG.
Các bước khác nhau của quy trình xây dựng biểu đồ được thể hiện trong Hình 2.

5
 Hình 2 – Quy trình xây dựng biểu đồ DODAG
Thông báo DIS được các nút sử dụng để chủ động thu thập thông tin biểu đồ
(thông qua DIO) từ các nút lân cận nếu nó hoạt động trong môi trường biểu đồ
ổn định bằng cách sử dụng mô hình 'thăm dò' hoặc 'kéo' để truy xuất thông tin
biểu đồ hoặc trong các điều kiện khác.
Tương tự như MP2P hoặc hướng lưu lượng 'lên', chảy từ lá về phía gốc, cần có
lưu lượng truy cập theo hướng ngược lại hoặc 'xuống'. Lưu lượng này có thể bắt
nguồn từ bên ngoài mạng LLN, tại nút gốc hoặc tại bất kỳ nút trung gian nào và
được chuyển đến một nút (lá). Điều này yêu cầu một trạng thái định tuyến được
xây dựng tại mọi nút và một cơ chế để đưa vào các tuyến này. Điều này được
thực hiện bằng thông báo DAO (Destination Advertisement Object). Thông báo
DAO được sử dụng để quảng cáo khả năng tiếp cận tiền tố đối với các nút lá để
hỗ trợ lưu lượng 'xuống'. Các thông báo này mang thông tin tiền tố, thời gian tồn
tại hợp lệ và các thông tin khác về khoảng cách của tiền tố. Khi mỗi nút tham
gia biểu đồ, nó sẽ gửi thông báo DAO đến tập hợp cha mẹ của nó. luân phiên,
một nút hoặc gốc có thể thăm dò dag phụ cho thông báo DAO thông qua một chỉ
6
báo trong thông báo DIO. Khi mỗi nút nhận được thông báo DAO, nó sẽ xử lý
thông tin tiền tố và thêm mục định tuyến vào bảng định tuyến. Nó tùy chọn tổng
hợp thông tin tiền tố nhận được từ các nút khác nhau trong subdag và gửi một
thông báo DAO đến tập hợp cha mẹ của nó. Quá trình này tiếp tục cho đến khi
thông tin tiền tố đến thư mục gốc và một đường dẫn hoàn chỉnh đến tiền tố được
thiết lập. Lưu ý rằng chế độ này được gọi là chế độ hoạt động “lưu trữ” trong đó
các nút trung gian có sẵn bộ nhớ để lưu trữ các bảng định tuyến. RPL cũng hỗ
trợ một chế độ khác được gọi là chế độ “không lưu trữ” trong đó nút trung gian
không lưu trữ bất kỳ tuyến đường nào (sẽ thảo luận sau trong tài liệu này).
RPL cũng hỗ trợ giao tiếp điểm-điểm (P2P) từ bất kỳ nút nào đến bất kỳ nút nào
khác trong biểu đồ. Khi một nút gửi một gói đến một nút khác trong mạng LLN,
gói sẽ di chuyển 'lên' tới một tổ tiên chung tại điểm đó nó được chuyển tiếp theo
hướng 'xuống' tới đích. Một kỹ thuật để tối ưu hóa hơn nữa (khi cần thiết) giao
tiếp P2P giữa các nút đang được ROLL WG khám phá
RPL cũng cung cấp khả năng thực hiện định tuyến đa cấu trúc liên kết (MTR)
nhờ khái niệm về một phiên bản DODAG được xác định bởi một id phiên bản.
Ý tưởng là xây dựng và xác định nhiều biểu đồ (DODAG) trên cùng một cấu
trúc liên kết vật lý. Điều này cung cấp một cách để cung cấp đường dẫn dựa trên
các mục tiêu tối ưu hóa khác nhau như được chỉ định bởi hàm mục tiêu và số
liệu định tuyến/ràng buộc. Một nút chỉ có thể tham gia một biểu đồ duy nhất

trong id phiên bản nhưng có thể được liên kết đồng thời với nhiều id phiên bản.
Điều này được minh họa trong Hình 3. Điều này rất hữu ích để xây dựng nhiều
cấu trúc liên kết định tuyến trên mạng lưới vật lý. Ví dụ: lưu lượng truy cập
7
không quan trọng phải đi theo đường dẫn tránh các nút chạy bằng pin trong khi
lưu lượng truy cập quan trọng hơn phải đi theo đường dẫn có độ trễ tối thiểu.

Hình 3 – Ví dụ về định tuyến đa cấu trúc liên kết sử dụng giao thức định
tuyến RPL
Một loại lưu lượng khác có thể sử dụng các đường dẫn đến bộ tổng hợp dữ liệu
trong khi các lưu lượng khác nên tránh các nút không hỗ trợ mã hóa liên kết. Vì
vậy, các quyết định định tuyến phức tạp hơn khi sử dụng nhiều chỉ số và ràng
buộc khác nhau, có thể thay đổi linh hoạt.
Trong một trường hợp, cấu trúc liên kết định tuyến có thể được tách biệt giữa
nhiều biểu đồ vì nhiều lý do chẳng hạn như cung cấp khả năng mở rộng lớn hơn.
Một nút chỉ có thể được liên kết với một biểu đồ trong một thể hiện cụ thể
nhưng nó có thể tham gia nhiều thể hiện định tuyến. Tuy nhiên, giao thức định
tuyến cho phép chuyển động (hoặc 'nhảy') của một nút sang một biểu đồ khác
trong khuôn khổ của một số quy tắc cơ bản. Khi nút chuyển sang biểu đồ khác,
nó phải từ bỏ tập cha hiện tại của nó, tính toán lại thứ hạng mới dựa trên vị trí
mới của nó và thực hiện lựa chọn cha mới.
3.2. Hỗ trợ các số liệu và ràng buộc định tuyến động
Số liệu và ràng buộc: Định tuyến cho LLN yêu cầu chiến lược số liệu định
tuyến tinh vi được điều khiển bởi loại lưu lượng dữ liệu. Số liệu là đại lượng vô
hướng được sử dụng làm đầu vào để lựa chọn đường dẫn tốt nhất. Mặt khác,
một ràng buộc được sử dụng như một tiêu chí bổ sung để loại bỏ các liên kết
hoặc nút không đáp ứng tập hợp các ràng buộc. Các số liệu và ràng buộc có thể
dựa trên nút hoặc liên kết. Ví dụ về các phép đo mức nút là thuộc tính trạng thái
nút, trạng thái năng lượng nút, v.v., trong khi các phép đo mức liên kết có thể là
độ trễ, độ tin cậy, màu liên kết, v.v. Các phép đo và ràng buộc có thể động và
giao thức định tuyến “làm mượt” và phản ứng với những thay đổi trong các giá
trị số liệu và ràng buộc. Ngoài ra, số liệu có thể được ghi lại hoặc tích lũy. Các
chỉ số được ghi lại mang các giá trị riêng biệt của từng đường dẫn trong khi chỉ
số tích lũy là tập hợp các giá trị dọc theo đường dẫn.
3.3. Các nút lưu trữ và không lưu trữ
Mỗi nút ở cạnh của biểu đồ sẽ gửi một thông báo DAO để cho phép xây dựng
trạng thái định tuyến cho lưu lượng truy cập theo hướng 'đi xuống' được gọi là
định tuyến đi xuống. Điều này có nghĩa là mỗi nút trong mạng sẽ phải lưu trữ
thông tin tiền tố từ các thông báo DAO nhận được từ các nút phụ. Điều này có
liên quan đến bộ nhớ và khả năng mở rộng bảng định tuyến tại mỗi nút vì mỗi
mục nhập tiền tố chuyển thành một mục nhập định tuyến trong bảng định tuyến
(hoặc ít hơn khi có tổng hợp định tuyến). Một số nút trong mạng có thể có
8
những hạn chế đáng kể về bộ nhớ và có thể không có khả năng lưu trữ các mục
định tuyến cho các tuyến đi xuống. Các nút này được phân loại là các nút không
lưu trữ trong khi các nút có khả năng lưu trữ thông tin định tuyến được gọi là
các nút lưu trữ.
Ở chế độ không lưu trữ, một nút sử dụng các thông báo DAO để báo cáo DAO
của nó cho cha mẹ của nó đến biểu đồ Gốc. Biểu đồ Gốc sử dụng thông tin nhận
được để ghép nối một tuyến đường đi xuống tới một nút bằng cách sử dụng các
bộ cha mẹ DAO từ mỗi nút trong tuyến đường. Các nút bao gồm thông tin gốc
trong trường 'thông tin chuyển tiếp' của thông báo DAO. Ngoài ra, các nút có
thể đóng gói DAO bằng cách gửi một tin nhắn DAO duy nhất với nhiều thông
tin tiền tố. Mỗi thông tin tiền tố có thể được liên kết với thông tin chuyển tiếp
của chính nó. Trong chế độ hoạt động này, dự kiến gốc của DODAG có khả
năng lưu trữ thông tin định tuyến trong khi các nút trong DODAG hoạt động ở
chế độ không lưu trữ. Chế độ hoạt động hỗn hợp không được phép và tất cả các
nút trong biểu đồ chỉ phải hoạt động ở chế độ lưu trữ hoặc không lưu trữ.
Trong chế độ không lưu trữ khi gốc nhận một gói tin được định sẵn đến một
đích cụ thể trong biểu đồ không lưu trữ, gốc sẽ thêm thông tin được ghép lại với
nhau trong tiêu đề định tuyến nguồn của gói và chuyển tiếp nó đến nút con bước
nhảy tiếp theo trong mạng. Mỗi nút trung gian kiểm tra thông tin trong tiêu đề
định tuyến nguồn và chuyển tiếp gói tin tới nút con next-hop. Quá trình chuyển
tiếp này được lặp lại cho đến khi gói đến đích cuối cùng.Vì vậy, ví dụ, ở chế độ
không lưu trữ, khi một nút A gửi một gói đến một nút B trong miền RPL, trước
tiên, gói sẽ đi theo biểu đồ cho đến thư mục gốc nơi lưu trữ thông tin định tuyến.
Tại thời điểm này, gốc đồ thị kiểm tra đích, tham khảo bảng định tuyến của nó
có chứa đường dẫn đến đích nhờ các thông báo DAO đã nhận được và “định
tuyến nguồn” gói đến đích bằng cách sử dụng tiêu đề định tuyến cụ thể cho IPv6
(gọi là RH4).
Cần đề cập rằng có sự đánh đổi giữa chế độ hoạt động lưu trữ và không lưu trữ
về mặt tài nguyên máy tính (bộ nhớ, CPU, nguồn, v.v.). Ví dụ: chế độ lưu trữ
yêu cầu bảng định tuyến và sử dụng hết bộ nhớ trong khi chế độ không lưu trữ,
mặc dù không yêu cầu bảng định tuyến, khiến các gói tăng kích thước, sử dụng
nhiều năng lượng và băng thông hơn.
3.4. Tránh vòng lặp và phát hiện vòng lặp
Phát hiện và tránh vòng lặp là một trong những khía cạnh khác biệt của giao
thức định tuyến cho các mạng đối tượng thông minh như RPL so với các mạng
truyền thống. Trong các mạng truyền thống, các vòng tạm thời được hình thành
do thay đổi cấu trúc liên kết và thiếu đồng bộ hóa giữa các nút. Do đó, các vòng
lặp này cần được phát hiện càng nhanh càng tốt để tránh bị rớt gói (do hết hạn

9
TTL) và tắc nghẽn liên kết, do đó các cơ chế tối ưu hóa khác nhau đã được đề
xuất và đưa ra để tránh các vòng lặp vi mô như vậy.
Tương phản với tốc độ dữ liệu cao trong các mạng truyền thống là tốc độ dữ liệu
thấp trong LLN. Trong LLN, tác động của các vòng lặp tạm thời có thể có tác
động hạn chế đối với tốc độ dữ liệu thấp và nên phản ứng dưới mức, vì các điều
kiện dẫn đến vòng lặp có thể là nhất thời. Ngoài ra, phản ứng quá mức với các
điều kiện như vậy trong LLN có thể dẫn đến dao động định tuyến hơn nữa và
tiêu thụ năng lượng trong các nút để xử lý các gói điều khiển. Do đó, RPL không
đảm bảo không có vòng lặp mà cố gắng tránh chúng và chỉ định cơ chế phát
hiện vòng lặp thông qua xác thực đường dẫn dữ liệu.
RPL chỉ định hai quy tắc để tránh vòng lặp. Các quy tắc này dựa trên thuộc tính
'xếp hạng' của các nút. Đầu tiên, là một phần của “quy tắc max_depth”, một nút
không được phép chọn nút lân cận sâu hơn (tức là có thứ hạng lớn hơn) làm nút
gốc làm nút cha, sao cho nút đó sẽ kết thúc quảng cáo giá trị node-
rank+max_depth, trong đó max_depth là giá trị có thể định cấu hình được chỉ
định tại thư mục gốc. Thứ hai, một nút không được phép 'tham lam' và cố gắng
di chuyển sâu hơn trong biểu đồ để tăng số lượng nút cha.
Các vòng lặp trong LLN là không thể tránh khỏi do đó cần phải phát hiện các
vòng lặp này bên cạnh các quy tắc tránh vòng lặp. Một cách để đạt được điều
này là thiết lập các bit trong tiêu đề định tuyến RPL (RH4 [12]) và xử lý các bit
này như một phần của xác thực đường dẫn dữ liệu. Ý tưởng là thiết lập và xử lý
các bit này khi gói di chuyển lên và xuống dọc theo các cạnh của biểu đồ và
kiểm tra sự bất thường trong các giá trị để phát hiện các vòng lặp. Ví dụ: có thể
phát hiện các vòng lặp trong đường dẫn DAO bằng cách sử dụng bit 'xuống'
trong tiêu đề định tuyến RPL [12]. Khi một nút gửi một gói đến một trong các
nút con của nó theo hướng 'xuống', nó sẽ đặt bit 'xuống' và chuyển tiếp gói đến
nút bước nhảy tiếp theo. Khi nhận được một gói với bit xuống được thiết lập,
nếu tra cứu bảng định tuyến của nút nhận chỉ ra rằng gói phải được chuyển tiếp
theo hướng 'lên' thì điều này cho thấy có sự không nhất quán hoặc vòng lặp và
gói cần phải bị loại bỏ (cần kích hoạt sửa chữa cục bộ). Có thể thực hiện các tối
ưu hóa tương tự khác.
3.5. Sửa chữa toàn cầu và cục bộ
Sửa chữa là một tính năng quan trọng đối với bất kỳ giao thức định tuyến nào và
đề cập đến khả năng sửa chữa cấu trúc liên kết định tuyến khi xảy ra lỗi. Tương
tự như vậy, RPL hỗ trợ các cơ chế sửa chữa đồ thị trong trường hợp lỗi liên kết
và nút. Phải cẩn thận để tránh kích hoạt quá trình xây dựng lại trong các điều
kiện tạm thời như đã thảo luận trước đây. RPL chỉ định hai kỹ thuật, có tính chất
và hành động miễn phí (được gọi là sửa chữa cục bộ và toàn cầu). Khi phát hiện
lỗi liên kết hoặc nút lân cận là không khả dụng và nút không có bộ định tuyến
10
nào khác theo hướng 'lên', sửa chữa cục bộ được kích hoạt để nhanh chóng tìm
đường dẫn/đường dẫn thay thế. Đây là một sửa chữa cục bộ không có ý nghĩa
toàn cầu trên toàn bộ biểu đồ. Khi quá trình sửa chữa cục bộ diễn ra, biểu đồ có
thể bắt đầu khác với hình dạng tối ưu của nó, tại thời điểm đó, có thể cần phải
xây dựng lại biểu đồ (DODAG) nhờ một cơ chế bổ sung có tên là “Sửa chữa
toàn cầu”.
Sửa chữa toàn cầu là một cơ chế sửa chữa xây dựng lại biểu đồ từ đầu. Đó là
một kỹ thuật tối ưu hóa nhưng nó có chi phí. Việc sửa chữa toàn cầu chỉ có thể
được kích hoạt từ gốc và có chi phí lưu lượng kiểm soát bổ sung trong mạng.
Mỗi nút trong biểu đồ sẽ chạy lại hàm mục tiêu để lựa chọn gốc ưu tiên.
3.6. Quản lý hẹn giờ
Đây là một lĩnh vực khác mà RPL khác với các giao thức định tuyến khác hoạt
động trong môi trường ít ràng buộc hơn. Trong LLN, đặc biệt khi mạng được tạo
bởi các thiết bị phải tiết kiệm năng lượng, bắt buộc phải hạn chế lưu lượng mặt
phẳng điều khiển (RPL) trong mạng. Hầu hết các giao thức định tuyến đều sử
dụng các keepalive định kỳ (routing protocol keepalive, các giao thức như BFD)
để duy trì định tuyến kề và giữ cho các bảng định tuyến được cập nhật. Nhưng
điều này sẽ rất tốn kém trong LLN khi nguồn lực khan hiếm. RPL sử dụng cơ
chế hẹn giờ thích ứng được gọi là “bộ đếm thời gian nhỏ giọt”. Cơ chế này kiểm
soát tốc độ gửi tin nhắn DIO. Thuật toán coi việc xây dựng biểu đồ là một vấn
đề nhất quán và sử dụng bộ hẹn giờ nhỏ giọt để quyết định thời điểm phát đa
hướng thông báo DIO. Một số sự kiện được coi là sự không nhất quán trong
mạng. Ví dụ, khi một nút phát hiện một vòng lặp trong mạng, nó được coi là có
sự không nhất quán trong mạng hoặc khi một nút tham gia mạng hoặc di chuyển
trong mạng được coi là có sự không nhất quán trong mạng. Các vòng lặp được
phát hiện bằng cách sử dụng các bit mới được xác định trong tiêu đề IPv6 mở
rộng. Khoảng thời gian của bộ đếm thời gian nhỏ giọt tăng lên khi mạng ổn
định, dẫn đến số lượng tin nhắn DIO được gửi trong mạng ít hơn. Khi phát hiện
thấy sự không nhất quán, các nút sẽ đặt lại bộ đếm thời gian nhỏ giọt và gửi DIO

11
thường xuyên hơn. Sử dụng cơ chế này, tần số của thông báo DIO phụ thuộc vào
độ ổn định của mạng và tần số được tăng lên trong vùng lân cận nơi phát hiện sự
không nhất quán. Nói cách khác, khi mạng trở nên ổn định, số lượng tin nhắn
RPL sẽ giảm.
Hình 4 – Mặt phẳng điều khiển RPL lưu lượng truy cập
Một trong những ưu điểm chính của việc triển khai bộ đếm thời gian nhỏ giọt là
nó không yêu cầu mã phức tạp và khá dễ thực hiện. Điều này đặc biệt quan
trọng đối với các thiết bị bị hạn chế đang hoạt động.

4. RPL và 6LoWPAN
Năm 2005, IETF đã thuê nhóm làm việc IPv6 qua mạng không dây, công suất
thấp (6LoWPAN) để chuẩn hóa các điều chỉnh của IPv6 qua mạng lưới bao gồm
các liên kết không dây, công suất thấp. Phân mảnh gói dữ liệu lớp liên kết và
nén tiêu đề IPv6 đã được xác định để vận chuyển hiệu quả các gói dữ liệu IPv6
trong các khung IEEE 802.15.4. Các cơ chế mới cũng được xác định để thực
hiện các hoạt động của IPv6 ND như phân giải địa chỉ lớp liên kết và phát hiện
địa chỉ trùng lặp. Mặc dù 6LoWPAN ban đầu được cấp phép cho IEEE 802.15.4,
nhóm làm việc quan tâm đến việc hạn chế các liên kết chặt chẽ với 802.15.4 đã
cho phép các công nghệ liên kết khác (ví dụ: Wavenis và PLC) sử dụng cùng cơ
chế 6LoWPAN. Do đó, thuật ngữ “mạng 6LoWPAN” thường được khái quát
hóa để chỉ các mạng lưới được xây dựng trên các liên kết mất mát và công suất
thấp sử dụng cơ chế 6LoWPAN.
Một vấn đề tồn tại từ lâu trong việc thích ứng IPv6 với bất kỳ công nghệ liên kết
nào là liệu có hỗ trợ mộtmiền phát sóng duy nhất, nơi mà tất cả các thông tin
liên lạc làBắc cầutrong mạng con (nếu A có thể gửi tới B và B có thể gửi tới C,
thì A có thể gửi tới C) và bất kỳ giao diện nào cũng có thể tiếp cận bất kỳ số
lượng giao diện nào trong mạng con bằng cách gửi một gói dữ liệu IP. Mô
phỏng một miền quảng bá duy nhất trong mạng 6LoWPAN yêu cầu định tuyến
và chuyển tiếp lớp liên kết, thường được gọi là “lưới dưới” do cấu trúc liên kết
lưới nhiều bước được trừu tượng hóa bên dưới IPv6 để xuất hiện dưới dạng một
mạng được kết nối đầy đủ. Tuy nhiên, IETF đã không chỉ định bất kỳ giao thức
định tuyến lưới nào để sử dụng trong mạng 6LoWPAN.
Ngược lại, IETF đã chỉ định kiến trúc “chuyển tuyến” (RPL như được giải thích
trong tài liệu này) trong đó việc định tuyến và chuyển tiếp được triển khai ở lớp
mạng, theo kiến trúc IP. Nơi mộtlưới dướikiến trúc xác định phạm vi của một
liên kết IPv6 là tất cả các nút trong cùng một lưới đa bước, mộtvượt tuyếnkiến
trúc xác định phạm vi của liên kết IPv6 khi các lân cận có thể truy cập ngay lập
tức trong một lần truyền liên kết đơn (ví dụ: phạm vi vô tuyến trên các liên kết
không dây). Nói cách khác, mạng 6LoWPAN định tuyến sẽ bao gồm nhiều

12
phạm vi liên kết cục bộ chồng chéo, mỗi nút xác định phạm vi liên kết cục bộ
của chính nó bao gồm các lân cận liên kết trực tiếp của nó.
Tóm lại: Cách tiếp cận theo lưới đặt các chức năng định tuyến trong lớp liên kết
để mô phỏng một miền quảng bá duy nhất nơi tất cả các thiết bị xuất hiện dưới
dạng hàng xóm trực tiếp của lớp mạng. Ngược lại, cách tiếp cận định tuyến đặt
tất cả các chức năng định tuyến ở lớp mạng.
Trường hợp sử dụng dự kiến cho RPL là hỗ trợ các mạng 6LoWPAN trong cấu
hình định tuyến. Với RPL, bộ định tuyến 6LoWPAN hoạt động như bộ định
tuyến IPv6 và hình thành các tuyến bằng RPL. Các bộ định tuyến biên giới kết
nối mạng 6LoWPAN với các mạng IP khác thường sẽ hoạt động như RPL
DODAG root. Sau đó, các nút sử dụng RPL để tạo thành một hoặc nhiều cấu
trúc liên kết định tuyến để chúng có thể chuyển tiếp các gói dữ liệu IPv6 đến
đích của chúng.
Mạng 6LoWPAN định tuyến thường không định cấu hình bất kỳ tiền tố trên liên
kết nào do kết nối thay đổi và mối quan hệ hàng xóm phổ biến trong LLN. Do
đó, các máy chủ 6LoWPAN phải chỉ rõ sự hiện diện của chúng cho các bộ định
tuyến đính kèm lân cận theo một trong hai cách. Trong tùy chọn đầu tiên, máy
chủ lưu trữ có thể vận hành một tập hợp con của giao thức RPL, bằng cách nhận
thông báo DIO, chọn cha mẹ ưu tiên dựa trên các số liệu và ràng buộc được
quảng cáo, đồng thời truyền thông báo DAO tới thư mục gốc. Máy chủ nhận
biết RPL không truyền thông báo DIO vì nó không cung cấp bất kỳ chức năng
định tuyến nào.
Ngoài ra, máy chủ 6LoWPAN có thể không biết giao thức định tuyến bằng cách
sử dụng giao thức 6lowpan-nd để khám phá các bộ định tuyến lân cận, chọn bộ
định tuyến đính kèm và thông báo cho một hoặc nhiều bộ định tuyến đó về sự
tồn tại của chúng.
Sự tương tác với Neighbor Discovery và RPL là điều quan trọng cần tính đến.
Điều này đặc biệt đúng trong LoWPAN, nơi tối ưu hóa 6LoWPAN ND [11] thay
đổi mô hình tương tác và kiến trúc mạng LoWPAN đòi hỏi nhiều hơn từ ND
trong cấu trúc liên kết định tuyến.
Máy chủ đóng một vai trò đặc biệt trong LoWPAN và quy trình khởi động ND
cho phép chúng gắn vào LoWPAN mà không cần tham gia vào quá trình định
tuyến, do đó giảm độ phức tạp. 6LR (Bộ định tuyến 6lowpan), đóng vai trò là bộ
định tuyến RPL hoặc nút lá, phản hồi các thông báo Yêu cầu Bộ định tuyến (RS)
từ 6LN (Nút 6lowpan - máy chủ hoặc bộ định tuyến khác) bằng thông báo
Quảng cáo Bộ định tuyến (RA). RA chứa tiền tố và thông tin ngữ cảnh cần thiết
để một nút khám phá LoWPAN và tự động định cấu hình địa chỉ của nó. Trong
LoWPAN, thông tin hàng xóm được duy trì bằng cách đăng ký các nút với bộ
13
định tuyến bước tiếp theo mặc định của chúng. Điều này được thực hiện bằng
cách sử dụng trao đổi Chào mời hàng xóm/Quảng cáo hàng xóm (NS/NA)
unicast mang theo Tùy chọn đăng ký địa chỉ. Các trao đổi này được hiển thị
trong Hình 5. 6LRs sử dụng ND theo cách tương tự để khởi động vào mạng với
bộ định tuyến hàng xóm, sau đó đăng ký với các bộ định tuyến khác.

Hình 5 – Trao đổi thông báo ND cơ bản trong LoWPAN

LoWPAN chỉ hoạt động bình thường khi thông tin tiền tố của nó và tập hợp ngữ
cảnh nén (nếu có), được sử dụng để nén thêm địa chỉ, được đồng bộ hóa cho tất
cả các nút trong LoWPAN. Trên liên kết IPv6, điều này không đáng kể vì tất cả
các nút trên liên kết có thể nhận RA từ cùng một bộ định tuyến. Trong LoWPAN
định tuyến, liên kết không chuyển tiếp, do đó, mọi 6LR trong LoWPAN đều cần
một bộ tiền tố và thông tin ngữ cảnh mới. Thông tin này sau đó được đưa vào
RA được gửi để phản hồi RS từ một nút lân cận. Điều này đạt được trong
LoWPAN bằng cách sử dụng cơ chế phân phối tiền tố multihop của [11]. Ở đây,
6LBR tạo ra tập hợp tiền tố và thông tin ngữ cảnh cho LoWPAN. Tập hợp tiền
tố và thông tin ngữ cảnh này được cung cấp cùng với địa chỉ IPv6 của 6LBRs và
số phiên bản. Khi trao đổi RS/RA được thực hiện bởi 6LR trong mạng, thông tin
này được phân phối chậm trên toàn bộ LoWPAN. Bằng cách tuân theo một bộ
quy tắc đơn giản, 6LBR có thể cập nhật bộ thông tin trong khi vẫn đồng bộ hóa
tất cả các nút trong LoWPAN.
Đổi lại, các bộ định tuyến RPL đóng vai trò là bộ định tuyến đính kèm phải đưa
các tuyến máy chủ vào miền RPL bằng cách bao gồm thông tin về những máy
chủ đã đăng ký qua 6lowpan-nd trong thông báo DAO.
14
Như bạn có thể nhận thấy, việc áp dụng RPL cho các mạng 6LoWPAN không
yêu cầu bất kỳ cân nhắc nào khác với bất kỳ công nghệ liên kết nào khác. Từ
góc độ kỹ thuật, nó cho phép hình thành một biểu đồ định tuyến gắn kết duy
nhất không bị ảnh hưởng bởi các tương tác giữa các lớp hoặc giao thức chéo
ngoài ý muốn. Từ góc độ vận hành, việc chạy một giao thức định tuyến duy nhất
trên các công nghệ liên kết khác nhau giúp giảm gánh nặng cho người vận hành
trong việc phải hiểu và quản lý giao thức định tuyến cho từng công nghệ liên kết
cụ thể. Trong miền RPL, một hoặc nhiều bộ định tuyến RPL được định cấu hình
để đóng vai trò là gốc và bắt đầu quá trình xây dựng biểu đồ. Các bộ định tuyến
RPL khác tham gia vào quá trình xây dựng biểu đồ lặp và tạo các DAO về phía
gốc để quảng cáo các tiền tố có thể truy cập trong các sơ đồ con của chúng. Ở
chế độ lưu trữ, các bộ định tuyến RPL duy trì trạng thái cho các tiền tố trong sơ
đồ con của chúng.

5. Ví dụ sử dụng RPL qua giao tiếp đường dây điện năng công suất thấp tốc
độ thấp (LR-LP-PLC) cho mạng gia đình
Vì RPL nhằm mục đích cung cấp một giao thức định tuyến cho LLN, nên theo
định nghĩa, nó không bị hạn chế đối với bất kỳ lớp liên kết cụ thể nào. Theo yêu
cầu ban đầu, RPL là giao thức định tuyến lớp 3 không gắn với một công nghệ
lớp liên kết cụ thể nào. Như được trình bày trong sách trắng “Lớp liên kết công
suất thấp” [5], các công nghệ lớp liên kết khác với IEEE 802.15.4 có thể phù
hợp với định nghĩa LLN và PLC là một ứng cử viên đặc biệt tốt.
Mục đích của phần này chỉ đơn giản là cung cấp một ví dụ về hoạt động RPL
bằng cách sử dụng lớp liên kết PLC cho mạng khu vực gia đình. Không cần phải
nói rằng LLN cũng có thể sử dụng các liên kết không dây công suất thấp hoặc
kết hợp các lớp liên kết.
Tương tự như các lớp liên kết không dây công suất thấp, các liên kết PLC có
chất lượng liên kết thay đổi và không được thiết kế để trở thành một công nghệ
dựa trên quảng bá như Ethernet.
Về cơ bản, những hạn chế đến từ:
 Sự hấp thụ mạnh mẽ của phương tiện truyền thông tự nó không được thiết
kế để hỗ trợ truyền tần số cao.
 Nguồn điện của thiết bị có trở kháng thấp ở tần số cao, do đó ảnh hưởng
đáng kể đến việc truyền tín hiệu.
 Quy định EMC và mức tiêu thụ điện hạn chế mức phát thải và phạm vi
phủ sóng.
So với các hệ thống PLC thông thường, LR-LP-PLC là một triển khai cụ thể
(hiện đang được chuẩn hóa trong ETSI), dành riêng cho các ứng dụng ra lệnh &
điều khiển hoặc M2M, được thiết kế để tối ưu hóa mức tiêu thụ điện bao gồm cả
15
việc làm giảm phạm vi và tốc độ dữ liệu. Một số triển khai LR-LP-PLC đã được
chứng minh là tiêu thụ mức tiêu thụ điện năng tương tự như các hệ thống vô
tuyến không dây như các nút 6LowPan.

Hình 6 – Sự thay đổi tỷ lệ phân phối gói (PDR) theo thời gian trên một số
liên kết LR-LP-PLC

Như thể hiện trong Hình 6 so với Hình 1, liên kết PLC có thể chịu nhiều nhiễu
như liên kết không dây, bởi vì mọi thiết bị điện có thể tạo nhiễu và/hoặc hấp thụ
tín hiệu. Xem xét số lượng thiết bị điện trong một mạng điện như một đơn vị
nhiều nhà ở và các hành vi điện khác nhau của chúng làm nhiễu liên lạc, cơ chế
định tuyến qua mạng PLC phải đối phó với các liên kết rất mất mát. Hơn nữa,
các trình tạo tiếng ồn/ mờ dần này tạo ra các liên kết không đối xứng làm tăng
thêm độ phức tạp cho việc định tuyến.
Như đã giải thích trong các phần trước, RPL tính toán đường dẫn nhiều bước
nhảy theo một số liệu nhất định. Điều này cho phép lựa chọn đường dẫn tối ưu
theo số liệu đến một nút cụ thể. RPL cũng có thể giúp khắc phục các sự cố mờ
dần khi chuyển tiếp gói, cho phép lặp lại thông báo dọc theo đường dẫn. Việc sử
dụng số liệu Số lần truyền dự kiến (ETX) trong các mạng RPL qua LR-LP-PLC
sẽ giúp các nút RPL sử dụng các đường dẫn đáng tin cậy hơn để tiếp cận gốc.
Lưu ý rằng phép đo chất lượng liên kết có thể phụ thuộc vào kích thước gói, các
gói kích thước lớn hơn mất nhiều thời gian hơn để truyền và do đó dễ bị nhiễu
hơn.

16
Xem xét các công nghệ LR-LP-PLC như được trình bày trong [5], kinh nghiệm
cho chúng ta biết rằng không thể đạt được tất cả các nút của một mạng đơn lẻ
bằng một bước nhảy. Do có nhiều nhiễu loạn khác nhau trên liên kết, mạng LR-
LP-PLC có thể tận dụng cấu trúc liên kết lưới để cung cấp đa dạng đường dẫn và
cơ chế khôi phục RPL. RPL giải quyết những thách thức này bằng cách xây
dựng biểu đồ (DODAG) và duy trì cấu trúc liên kết theo một bộ Ràng buộc/Số
liệu được tính toán bởi các lớp thấp. Một thử nghiệm về mạng RPL qua triển

khai LR-LP-PLC tùy thuộc vào hoạt động thực tế (đa pha trong môi trường
nhiều nhà ở) với chỉ số ETX, đã đạt được thành công truyền trung bình 97%
thay vì dưới 50% khi không có RPL (lưu ý rằng điều này dựa trên một thử
nghiệm thực tế của Watteco và có thể thay đổi theo mạng).
Vì các liên kết LR-LP-PLC có thông lượng hạn chế, hành vi phản ứng kém của
RPL giúp duy trì cấu trúc liên kết đáng tin cậy với việc giữ quá tải kiểm soát lưu
lượng ở mức rất thấp. Phản ứng thái quá sẽ dẫn đến việc sửa chữa toàn cầu cho
mọi sự cố về điện có thể làm thay đổi cấu trúc liên kết mạng.
Vì hành vi của mạng điện không thể được biết trước và vì không có mối quan hệ
chặt chẽ giữa hệ thống dây điện và kết nối logic, tự cấu hình là chìa khóa để xây
dựng cấu trúc liên kết định tuyến.
Hình 7 - Ví dụ về sửa chữa cục bộ trong cấu trúc liên kết định tuyến
RPL sau nhiễu loạn điện, ảnh hưởng đến liên kết đến nút B.

Hình 7 nêu bật sự khác biệt giữa cấu trúc liên kết vật lý và logic so với LR-LP-
PLC. Điều này làm cho cấu hình tự động trở thành một tính năng bắt buộc. Cơ

17
chế sửa chữa cục bộ trong RPL cung cấp khả năng kết nối đầy đủ trong mạng
PLC nhờ cấu trúc liên kết đa bước.
Theo kiến trúc gốc của nó, RPL cho phép kết nối mạng đa vật lý. Ví dụ: gốc
DODAG có thể được sử dụng để kết nối LLN với Internet công cộng, bất kể
phương tiện được sử dụng. Chẳng hạn, gốc của mạng LR-LP-PLC (do đó
thường được cấp nguồn chính) đang chạy RPL có thể có giao diện 802.15.4 và
giao diện Ethernet với Internet.

6. RPL và bảo mật

Bảo mật là rất quan trọng trong các mạng đối tượng thông minh nhưng độ phức
tạp và quy mô triển khai là mối quan tâm cốt lõi đối với LLN sao cho có thể
không thể đưa vào các điều khoản bảo mật tinh vi trong triển khai RPL về mặt
kinh tế hoặc vật lý. Hơn nữa, nhiều triển khai có thể sử dụng lớp liên kết hoặc
các cơ chế bảo mật khác để đáp ứng các yêu cầu bảo mật của họ mà không yêu
cầu sử dụng bảo mật trong RPL. Do đó, các tính năng bảo mật trong RPL có sẵn
dưới dạng tiện ích mở rộng tùy chọn.
Khi được cung cấp, các nút RPL có thể hoạt động ở ba chế độ bảo mật. Ở chế độ
đầu tiên, được gọi là "không bảo mật", các thông báo kiểm soát RPL được gửi
mà không có bất kỳ cơ chế bảo mật bổ sung nào. Chế độ không bảo mật ngụ ý
rằng mạng RPL có thể đang sử dụng các nguyên tắc bảo mật khác (ví dụ: bảo
mật lớp liên kết) để đáp ứng các yêu cầu bảo mật của ứng dụng. Ở chế độ thứ
hai, được gọi là "cài đặt sẵn", các nút tham gia phiên bản RPL có các khóa được
cài đặt sẵn cho phép chúng xử lý và tạo các nút được bảo mật tin nhắn RPL. Ở
chế độ thứ ba, được gọi là "xác thực", các nút có thể tham gia với tư cách là nút
lá bằng cách sử dụng các khóa được cài đặt sẵn như ở chế độ được cài đặt sẵn
hoặc tham gia với tư cách là nút chuyển tiếp bằng cách lấy khóa từ cơ quan xác
thực.
Mỗi tin nhắn RPL có một biến thể an toàn. Mức độ bảo mật (các chế độ MAC
và ENC-MAC 32-bit và 64-bit được hỗ trợ) và các thuật toán (CCM và AES-
128 được hỗ trợ) đang sử dụng được chỉ định trong các thông báo giao thức. Các
biến thể bảo mật cung cấp khả năng bảo vệ tính toàn vẹn và phát lại cũng như
bảo mật và bảo vệ độ trễ dưới dạng tùy chọn bổ sung.

7. Kiểm tra khả năng tương tác

RPL đã được một số nhà cung cấp triển khai trong giai đoạn thiết kế và RPL đã
được hưởng lợi rất nhiều từ lợi nhuận trên trải nghiệm khi nó được triển khai.
Hơn nữa, cả liên minh IPSO và Zigbee/IP đã tổ chức một số thử nghiệm khả
năng tương tác và đều thành công. Zigbee đã thử nghiệm chế độ hoạt động
“không lưu trữ” của RPL.

18
8. Kết quả mô phỏng
Để có được cảm giác triển khai thực tế, một số nhà cung cấp đang nhanh chóng
áp dụng giao thức định tuyến được chỉ định. Ngoài ra, các mô phỏng đã được
thực hiện trên các khía cạnh khác nhau của thuật toán để cung cấp dữ liệu hữu
ích và hỗ trợ lựa chọn thiết kế. Ví dụ, trong một tập hợp các kết quả mô phỏng,
một bộ mô phỏng sự kiện rời rạc (xem [14]) đã được phát triển dựa trên
OMNET++ và mô-đun Castalia cho các mạng cảm biến không dây trong
OMNET++. Hàng trăm dấu vết liên kết đã được thu thập để tạo cơ sở dữ liệu
mô hình lỗi liên kết của các liên kết bị mất. Mỗi dấu vết liên kết cung cấp PDR
tại các thời điểm khác nhau. Đối với một số liên kết, dữ liệu chỉ báo cường độ
tín hiệu (RSSI) đã nhận được có sẵn và các giá trị PDR được lấy từ đó do mối
tương quan ngầm định của chúng.
Trình giả lập đọc cơ sở dữ liệu và chọn các giá trị một cách ngẫu nhiên, do đó
cung cấp kết quả khá thực tế. Khi một gói được truyền bởi một nút, PDR của
liên kết được đọc từ cơ sở dữ liệu và gói bị loại bỏ với xác suất 1-PDR. Trong
mô phỏng này, lưu lượng dữ liệu được tách biệt với 25% lưu lượng đi theo
hướng lên tới gốc và 75% lưu lượng đi theo hướng xuống.
Một số đặc điểm đã được nghiên cứu: kiểm soát lưu lượng, kích thước bảng
định tuyến, hiệu quả của đường dẫn và xử lý lỗi. Các quan sát sau đây đã được
thực hiện cho mỗi:
Kiểm soát giao thông: Lưu lượng điều khiển không đáng kể so với lưu lượng dữ
liệu và khi DODAG ổn định, lưu lượng điều khiển giảm đáng kể.
Kích thước bảng định tuyến: Các quan sát đã được thực hiện đối với số lượng
mục định tuyến trong trường hợp không có tổng hợp tuyến đường. Người ta
quan sát thấy rằng số lượng các mục định tuyến tăng lên khi chúng ta đến gần
gốc của DODAG hơn.
Hiệu suất đường dẫn: Quan sát đã được thực hiện về tính tối ưu của đường dẫn
cho lưu lượng P2P. Ý tưởng là tìm ra mức độ tối ưu phụ của đường dẫn được
thuật toán tính toán cho lưu lượng P2P so với một giao thức định tuyến lý tưởng.
Nó đã được quan sát thấy rằng mặc dù thuật toán cung cấp một đường dẫn chất
lượng khá tốt sẽ cần cơ chế bổ sung để cải thiện nó hơn nữa.
Xử lý lỗi: Quan sát này đã cung cấp thông tin quan trọng vì nó cung cấp khả
năng tính toán đường dẫn thay thế của giao thức trong trường hợp lỗi nút hoặc
liên kết.
Các quan sát đã được thực hiện cho các kịch bản sửa chữa cục bộ và toàn cầu để
quan sát khoảng thời gian mà không có đường dẫn nào khả dụng. Người ta quan
sát thấy rằng trong 80% trường hợp, khoảng thời gian không có kết nối là 20
giây trong quá trình sửa chữa cục bộ. Hai quan sát đã được thực hiện cho tần
19
suất sửa chữa toàn cầu: 1 giờ và 1 phút. Những kết quả này đã được quan sát
trên các mạng cụ thể đối với cài đặt tham số RPL nhất định. Người ta quan sát
thấy rằng khi khoảng tần số giảm thì thời gian xảy ra sự cố cũng giảm với chi
phí tăng lưu lượng điều khiển. Người ta cũng quan sát thấy rằng nếu khoảng thời
gian sửa chữa toàn cầu được tăng lên một giờ và sửa chữa cục bộ được kích hoạt
thì thời gian lỗi giảm đáng kể trong khi lưu lượng điều khiển tăng nhẹ, do đó
cung cấp thời gian hội tụ tuyệt vời mà không ảnh hưởng đến khả năng mở rộng
tổng thể.

20