sử dụng một máy
học kỹ thuật - cuộc đua ngẫu nhiên - để cải thiện thời gian tính toán MIRA. RRATE có hai
giai đoạn cho mỗi cặp nguồn đi ra: học tập và bài học. Trong giai đoạn học tập, khi
nhận được một yêu cầu định tuyến, chi phí k chọn sẵn con đường được tính toán dựa trên maxflow-mincut
criticality (giống như MIRA) và băng thông còn lại (phương trình 2). Sau đó con đường chi phí ít nhất được
lựa chọn và thưởng đua của nó được tích lũy. Cuộc chạy đua giữa những con đường k trong nhiệm kỳ của phần thưởng
giá trị này sẽ kết thúc khi có một con đường mà phần thưởng đạt đến một giá trị N. được xác định trước Sau đó, các
cặp tương ứng di chuyển vào giai đoạn hậu học và các chi phí không được tính nữa.
Ngoài ra , nhu cầu của các cặp sẽ được định tuyến bởi các con đường có giá trị tối đa và đua
liên kết của nó đáp ứng băng thông hạn chế. Giai đoạn bài học này làm giảm thời gian tính toán của
RRATE so với MIRA.
đang được dịch, vui lòng đợi..
