Tại mức N trong một phân cấp định tuyến dưới một hệ chế độ liên kết chúng ta chủ yếu quan tâm đến các liên kết (mặt phẳng dữ liệu) giữa các RCD đại diện bởi các RC hợp tác ở mức N. Lưu ý rằng nói chung các thuộc tính nút của một RC được dẫn xuất từ mức N-1 tương ứng (mức thấp hơn tiếp theo) của RA. Chú ý rằng các liên kết (mặt phẳng dữ liệu) giữa mức N-1 của RA thực ra là các liên kết mức N của RA (hoặc cao hơn) như trình bày trong hình 2.2. Thêm vào đó, trong một vài trường hợp nó có thể rất hữu ích nếu RC đề nghị vài mô tả gần đúng của cấu trúc bên trong RCD tương ứng của nó. Giả thiết rằng RA mức thấp hơn kế tiếp có thể thực hiện một giao thức định tuyến riêng biệt so với giao thức tình trạng liên kết mô tả trong khuyến cáo này là rất quan trọng. Thông tin từ các mức thấp hơn thì vẫn cần thiết. Luồng thông tin như ở trong hình 2.2, ví dụ giữa các mức N-1, RC 11, của RA 505 và mức N, RC 12 của RA 1313. RC ID = 3 RA ID = 1313 RC ID = 12 RC ID = 7 RA ID = 2112 RA ID = 505 RA ID = 417 RC ID = 3 RC ID = 7 RC ID = 11 RC ID = 13 RC ID = 17 Level N RA and RCs Level N-1 RAs and RCs Level N link #1 Level N
link #2 Level N link #2
Upflow of RA 2112 routing information Upflow of RA 417 routing information Upflow of RA 505 routing information
Hình 2.2 Ví dụ hệ thống phân cấp lên với dòng chảy của thông tin từ các RC
Mặc dù tổng lượng thông tin có thể thực hiện qua giao diện này, RC mức thấp hơn không ở vị trí tốt để nhận biết phạm vi của RA mức cao hơn và các mong muốn với tổng lượng, do đó một cách sơ bộ giao thức này sẽ ruyền thông tin về tình trạng liên kết tương tự như một giao diện tương đương RC (cùng mức). Điều này cho phép các chức năng tổng hợp với RC mức cao hơn. Vì thế ta có một kiểm soát kế (nhưng không có mặt phẳng dữ liệu kế giữa các RC này). Ngoài ra, mối quan hệ của chúng có tính chất phân cấp chứ không phải là tương đương. Với các sự định vị vật lý của hai
hoá; tuy nhiên chúng được xét giữa hai RC riêng biệt, thuộc về hai RA riêng. Nó sẽ được thông báo rằng không mặt phẳng dữ liệu hay phạm vi mặt phẳng điều khiển nào tồn tại giữa chúng. Thông tin được trao đổi bởi một RC với (a) các RC khác trong vùng định tuyến của nó; (b) các RC mẹ trong vùng định tuyến cao hơn tức thời; và (c) các RC con trong các vùng định tuyến bất kì bên dưới tức thời (i.e, các mạng con hỗ trợ trong vùng định tuyến của nó). Giả sử rằng RC sử dụng một giao thức định tuyến tình trạng liên kết ở trong vùng định tuyến của nó, để nó trao đổi thông tin liên kết với các RC khác trong vùng. Tuy nhiên, thông tin được truyền giữa các mức có thể đi qua một quá trình chuyển đổi trước khi được truyền. Sự chuyển đổi có thể liên quan đến các hoạt động như lọc, sửa đổi( thay đổi giá trị) và tổng hợp (trừu tượng, tổng hợp). Đặc điểm kĩ thuật này xác định các yếu tố thông tin cho việc trao đổi thông tin Mức N đến Mức N+1/N-1. Các kiểu tương tác có thể của RC con và mẹ gồm có: (a) yêu cầu/ đáp ứng và (b)làm ngập , ví dụ, chảy lên và xuống.
2.2.5.2Thông tin định tuyến đi lên và xuống phân cấp
Dòng chảy thông tin lên và xuống giữa các RC và các RC mẹ và con của nó có thể bao gồm nút và cấu trúc liên kết.
- Nhiều RC cung cấp trong một vùng định tuyến có thể được chuyển đổi và sau đó truyền thông tin tới các RC nhận ở một mức khác; tuy nhiên trong trường hợp này thông tin kết quả ở mức nhận phải tự phù hợp, ví dụ, sự phối hợp phải được thực hiện giữa các RC cung cấp.
- Mục tiêu là các phần tử thông tin phải có khả năng hỗ trợ và ảnh hưởng lẫn nhau của các mô hình định tuyến khác nhau ở các mức khác nhau, ví dụ, được tập trung tại một mức và tình trạng liên kết ở mức khác. Chúng ta sẽ tập trung vào các trường hợp: qua thông tin đạt được, qua thông tin cấu trúc liên kết. Một số lượng tối thiểu thông tin có thể là địa chỉ của một RC trong mức độ lân cận có thể giúp cho việc phân giải địa chỉ.
Các yêu cầu
Để thực hiện việc định tuyến phân cấp đa mức, hai vấn đề phải được giải quyết là: •Làm sao để các chức năng định tuyến trong một mức giao tiếp được và thông tin gì sẽ được trao đổi?
•Làm sao để các chức năng định tuyến tại các mức khác nhau giao tiếp đượcvà thông tin gì sẽ được trao đổi?
Hình 2.3 Phân cấp được ngăn vùng
Đối với mô hình này, các mức là tương đối, và được đánh số từ dưới lên. Vì vậy, vùng A và B ở mức n trong khi vùng C ở mức n+1.
2.3 Kiến trúc định tuyến ASON và các yêu cầu cho việc truy vấn định tuyến từ xa 2.3.1 Kiến trúc tổng quát
2.3.1.1 Truy vấn định tuyến được sử dụng bởi các liên minh RC
Như được mô tả trong ITU-T G.8080, một bộ điều khiển định tuyến có thể được thực hiện như một bộ được phân phối của các thực thể tạo nên một liên minh hợp tác, tức là, các liên minh RC. Có hai khía cạnh của việc sử dụng các liên minh RC, như sau: 1) Thông tin cấu trúc liên kết định tuyến có thể được trao đổi giữa các liên minh RC và cũng nằm trong số các RC trong một liên minh duy nhất. Khía cạnh này được mô tả trong [ITU-T G.7715 và [ITU-T G.7715.1].
2) Thông báo truy vấn định tuyến có thể được trao đổi giữa các liên minh RC và cũng nằm trong số RC trong một liên minh duy nhất. Khía cạnh này được mô tả trong khuyến nghị này.
Lưu ý rằng hai khía cạnh có liên quan với các chức năng khác nhau được thực hiện bởi các bộ điều khiển định tuyến. Có những dạng khác nhau được sử dụng bởi các liên minh RC trong quá trình hoạt động truy vấn định tuyến từ xa bao gồm:
1) Sự tính toán đường đi từ xa từng bước. 2) Sự tính toán đường đi phân cấp từ xa. 3) Kết hợp cả hai.
Trường hợp từng bước một được minh họa trong hình 2.1, nơi mà các đường chấm chấm (…) cho thấy ranh giới liên minh RC. Mỗi RC chịu trách nhiệm để tính toán một phần của đường định tuyến giữa các đầu, thường là trong khu vực định tuyến của riêng mình, cho phần của đường định tuyến bên ngoài khu vực định tuyến của nó, RC đầu tiên sẽ quyết định RC tiếp theo trong chuỗi thuộc về một khu vực định tuyến. Điều này giả định rằng RC có đủ kiến thức để xác định RC thích hợp tiếp theo, hoặc nếu không, nó có giao tiếp (đồng thời hoặc liên tiếp) cho tất cả các RC lân cận thuộc
định tuyến cho hỗ trợ để tính toán đường định tuyến còn lại. Đường định tuyến đầy đủ cho một kết nối end-to-end là do hợp tác được tính bằng một loạt các RC trong kiểu từng bước một.
Hình 2.4 Sự tính toán đường đi từ xa Step-by-step
Các trường hợp phân cấp được minh họa trong hình 2.2, nơi mà các đường chấm chấm (…) cho thấy ranh giới liên hợp RC. Mỗi RC con tính toán các đường định tuyến trong khu vực định tuyến của riêng mình. Đối với các đường định tuyến vượt qua ranh giới khu vực định tuyến, một RC con yêu cầu chức năng định tuyến truy vấn từ xa bằng cách giao tiếp với một hoặc nhiều RC cha của nó, cái mà nằm ở cấp cao hơn gần nó trong hệ thống phân cấp định tuyến ASON. Trong trường hợp này, RC con và một RC cha với chức năng là bên yêu cầu truy vấn định tuyến và một bên với chức năng là bộ trả lời truy vấn định tuyến, tương ứng. RC cha hơn nữa có thể giao tiếp với RC con khác đó thuộc về các khu vực định tuyến con khác có mức độ thứ bậc thấp hơn liên kề, hoạt động như các cặp của bên yêu cầu truy vấn định tuyến và bộ trả lời truy vấn định tuyến, tương ứng. Lưu ý tương tác này giữa RC con và RC cha có thể được thực hiện một cách đệ quy cho phép một đường định tuyến được tính toán trên nhiều khu vực định tuyến.
Hình 2.5 Sự tính toán đường đi từ xa phân cấp
Các trường hợp kết hợp được minh họa trong hình 2.5, nơi mà các đường chấm chấm (…) cho thấy ranh giới liên hợp RC. Mỗi RC tính toán đường định tuyến trong khu vực định tuyến của riêng mình. Đối với đường định tuyến qua các ranh giới khu
vực định tuyến, sự tính toán đường đi từ xa có thể được thực hiện bằng cách sử dụng một trong hai từng bước một hoặc dạng phân cấp. Trong RC liên hợp F1 và F3, dạng tính toán phân cấp được sử dụng, tương ứng, trong khi RC ở liên hợp F2, kiểu tính toán từng bước một được sử dụng. Trong RC liên bang F4, nơi mà các khu vực định tuyến tại một cấp độ thứ bậc cao hơn, RC thực hiện tính toán đường đi từ xa bằng cách sử dụng dạng từng bước một.
Sự lựa chọn của dạng khi thực hiện tính toán đường đi từ xa bằng một liên hợp RC tùy thuộc vào hoàn cảnh, bao gồm cách nào đó thông tin định tuyến được phổ biến, cấu trúc liên kết mạng, các điều kiện ràng buộc định tuyến có liên quan với một kết nối được yêu cầu, yêu cầu để tối ưu hóa đường đi, chính sách, hành chính, vv, nơi chi tiết là vượt ra khỏi phạm vi của Khuyến nghị này.
Hình 2.6 Sự kết hợp giữa step-by-step và liên minh RC phân cấp
2.3.1.2 Giao diện truy vấn định tuyến
[ITU-T G.8080] định nghĩa một giao diện truy vấn định tuyến được gắn vào một bộ điều khiển định tuyến (RC), có thể được sử dụng trong một trong trường hợp sau đây:
•Truy vấn định tuyến từ bộ điều khiển kết nối (CC) • Truy vấn định tuyến từ một RC khác.
Trong trường hợp đầu tiên, một bộ điều khiển kết nối (CC) sử dụng giao diện truy vấn đường đi của RC để yêu cầu một RC cung cấp một định tuyến sau khi nhận được yêu cầu kết nối, và RC, khi nhận được yêu cầu, sẽ tính toán một định tuyến dựa trên thông tin của cơ sở dữ liệu định tuyến liên quan (RDB). Nếu RC tim thấy một định tuyến, nó sẽ trả lời cho CC và CC sau đó sẽ tiếp tục thiết lập kết nối dọc theo định tuyến được cung cấp. Nếu CC và RC không được sắp xếp, giao diện truy vấn định tuyến CC-to-RC trở thành một giao diện hở, và ITU-T G.8080 cho phép, một bộ điều khiển giao thức (PC) đã được sử dụng trên cả hai bên cho phép CC và RC giao tiếp với nhau, nó được thể hiện trong hình 2.7 giữa CC và RC1.
Trong trường hợp thứ hai, khi một RC (RC1) không thể tìm thấy một đường đi đến đích dựa trên liên kết RDB (RDB1), nó có thể sử dụng giao diện truy vấn định
toán một lộ trình dựa trên liên kết RDB (RDB2) đến điểm đich đã cho. RC2 sẽ phản hồi đường đi của định tuyến tới RC1, do đó, sẽ phản hồi toàn bộ đường định tuyến trở lại các CC. Trong trường hợp thứ hai, giao diện truy vấn đinhk tuyến giữa RC1 và RC2 có thể lại là giao diện hở và PCs sẽ gặp rắc rối khi cho phép các RCs giao tiếp vơi nhau. Điều này cũng được thể hiện trong hình 2.7 giữa RC1 và RC2. Các thông tin liên lác RC tới RC để tính toán đường đi là trọng tâm chính của khuyến nghị này.
Hình 2.7 Tiếp xúc CC-to-RC và RC-to-RC giao diện truy vấn định tuyến
Lưu ý trong trường hợp đầu tiên, CC không biết riêng về cấu trúc của liên hơp RC, và như vậy, tính năng nó biểu hiện và ban đầu nó sử dụng là một nhóm nhỏ của chúng bởi một RC trên các định tuyến giao diện truy vấn RC-RC.
2.3.1.3 Tính toán đường đi bởi một hoặc nhiều RC.
Đối với một kết nối end-to-end, đường định tuyến có thể được tính bởi một RC duy nhất hoặc nhiều RC trong một phương thức cộng tác, và hai kịch bản được giới hạn như là mô hình truy vấn định tuyến từ xa tập trung và mô hình truy vấn định tuyến
từ xa phân phối, tương ứng. Lưu ý rằng mô hình tập trung hoặc phân phối phản ánh một khía cạnh khác nhau trong bối cảnh của truy vấn định tuyến từ xa được thực hiện bởi một liên hợp RC, ngoài dạng từng bước một hoặc các dạng phân cấp như mô tả ở phần 2.2.1.
Trong hình 2.8-a, RC1 sẽ gửi một thông điệp truy vấn định tuyến đến RC2, cái mà, sẽ gửi một thông điệp đáp ứng lộ trình trở lại RC1. Các đường định tuyến cho một kết nối end-to-end là như vậy, được tính bằng một RC (RC2) và kịch bản này được gọi là truy vấn định tuyến từ xa tập trung.
Hơn nữa, nếu RC2 có một số nhưng không phải là một tập hợp đầy đủ các thông tin định tuyến mà thỏa mãn cac bộ của định tuyến ràng buộc được liên kết đến các yêu cầu kết nối ban đầu, RC2 có thể đi tới để giao tiếp với bộ điều khiển khác chưa định tuyến, nói RC3, như minh họa trong hình 2.8-b. Nếu RC3 có thể thực hiện các nhiệm vụ tìm kiếm đường đi còn lại, nó có thể sau đó gửi một yêu cầu trở lại RC2, sau đó cộng thêm đầu vào (nếu có) riêng của nó tới bộ đáp ứng cuối cùng trước khi gửi thông tin đó trở lại RC1. Nói cách khác, mô hình truy vấn định tuyến nên cho phép tìm kiếm đường đi cho bất kỳ kết nối xác định đang được tính toán bởi một hoặc nhiều RC, và trong trường hợp thứ hai, hợp tác.
2.3.1.4 Cấu trúc mối quan hệ giữa các liên lạc RC
ASON định tuyến thông qua một kiến trúc phân cấp như mô tả trong [ITU-T G.8080], và kết quả là, có một mối liên hệ giữa một cặp của bộ điều khiển định tuyến trong bối cảnh mối quan hệ phân cấp.
Vì lý do thực tế, một bộ điều khiển định tuyến như một bộ trả lời truy vấn đường đi luôn luôn là một trong hai một mức độ cao hơn hoặc thấp hơn mức của hệ thống phân cấp, so với bộ điều khiển định tuyến như là một bên yêu cầu truy vấn đến định tuyến được liên kết. Một bộ điều khiển định tuyến ở mức độ cao hơn của hệ thống phân cấp có thể sẽ được liên lạc để thực hiện các chức năng như một bộ trả lời truy vấn định tuyến bởi vì một bộ điều khiển định tuyến tại một hệ thống cấp bậc cao hơn thường có một cái nhìn tổng quan hơn của mạng hoặc mạng con, và nó có thể có thể tính toán và cung cấp một đường định tuyến đi qua một phần rộng hơn của mạng hoặc mạng con. Một bộ điều khiển định tuyến ở mức độ thấp hơn của hệ thống phân cấp có thể sẽ được liên lạc để thực hiện các chức năng như một bộ trả lời truy vấn định tuyến bởi vì một bộ điều khiển định tuyến tại hệ thống với cấp bậc thấp hơn thường có thêm chi tiết xem topo trong mạng riêng của nó hoặc mạng con, và nó có thể có thể tính toán và cung cấp một đường định tuyến đó là đường dẫn vật lý chính xác trong các mạng liên kết hoặc mạng con hoặc kết thúc một đương đi như vậy.
2.3.1.5 Khả năng của bộ trả lời truy vấn định tuyến
Một bộ điều khiển định tuyến có thể có hoặc không có thể có khả năng, hoặc được dự phòng cho, thực hiện tính toán đường định tuyến để hỗ trợ các bộ điều khiển định tuyến khác. Khi một bộ điều khiển định tuyến có khả năng thực hiện một nhiệm