Xem mẫu

  1. ĐỒ ÁN TỐT NGHIỆP CÔNG NGHỆ PHẦN MỀM “KĨ THUẬT LƯU LƯƠNG IP/WDM” CHƯƠNG II KĨ THUẬT LƯU LƯỢNG IP/WDM 2.6.3 Khởi tạo tái cấu hình Như được chỉ ra trong hình 2.6 thì tái cấu hình có thể được khởi tạo bởi nhiều yếu tố khác nhau, ví dụ như:  Kĩ thuật lưu lượng  Lỗi  Bảo vệ/tái lập  Bảo trì mạng Bộ khởi tạo lỗi bao gồm khối phát hiện lỗi, khối phân tích nguyên nhân và khối quản lí lỗi. Mỗi khi một lỗi bị phát hiện và nguyên nhân gây ra nó được xác định, khối quản lí lỗi sẽ quyết định việc cần làm. Phần mạng bị lỗi có thể bị cách ly và các kết nối bị ảnh hưởng sẽ được định tuyến lại. Bộ khởi tạo bảo vệ/tái lập có thể được sử dụng để hỗ trợ tái cấu hình động. Mỗi khi đường đi chính bị hỏng, thuật toán tái lập sẽ tính toán (hoặc tính toán trước) một đường dự phòng. Khối kết hợp có nhiệm vụ chuyển mạch đường từ đường chính sang đường dự phòng. Các cơ chế tái cấu hình cung cấp các tiện ích cho việc thiết lập và huỷ bỏ đường, nghĩa
  2. là một giao thức báo hiệu. Giao thức báo hiệu phân tán đóng một vai trò quan trọng trong bảo vệ/tái lập. Khối bảo trì mạng liên quan tới việc lập thời gian biểu cho các hoạt động vận hành và thay thế và có thể thực hiện dễ dàng hơn nhờ sử dụng tái cấu hình. Hình 2.6 Tái cấu hình trong mạng IP/WDM Có ba thành phần chính trong cơ chế tái cấu hình: thiết kế mô hình, dịch chuyển mô hình và tái cấu hình đường đi ngắn nhất. Bộ phận tái cấu hình đường đi ngắn nhất lại bao gồm ba khối nhỏ là quản lí giao diện, thuật toán định tuyến đường đi ngắn nhất và giao thức báo hiệu. Khối cơ chế tái cấu hình sẽ được khởi động khi đạt được các điều kiện khởi tạo nhất định.
  3. 2.6.4 Đo kiểm và giám sát lưu lượng Các mạng IP/WDM được dùng để phân phát lưu lượng IP. Đo kiểm lưu lượng mạng đạt được thông qua việc giám sát IP và các cơ chế thu thập là thiết yếu cho công việc của kĩ thuật lưu lượng. Độ chính xác của các phép đo ảnh hưởng trực tiếp lên hiệu năng công việc vì các kết quả đo đó cung cấp thông tin đầu vào mô tả các điều kiện mạng động. Trong một vòng kín đóng, liên tục, các phép đo lưu lượng mạng có thể khởi tạo thuật toán tái cấu hình cũng như đánh giá tác động của sự tái cấu hình. Các số liệu thống kê cần phải thu thập phụ thuộc vào các mục tiêu tối ưu hoá và thuật toán tìm kiếm thông tin được sử dụng. Ví dụ như, số lượng lưu lượng là rất quan trọng khi mục tiêu tối ưu hoá là thông lượng toàn cục; trễ một hướng giữa một cặp node cho trước là quan trọng khi trễ giữa cặp node đó là mục tiêu tối thiểu hoá. Tuỳ thuộc vào các mục tiêu kĩ thuật lưu lượng, đo đạc lưu lượng và thống kê tải sẽ phải có khả năng lựa chọn mềm dẻo các phân mảnh trong một tổng thể, lấy mẫu và đo đạc. Phân mảnh tổng thể liên quan tới phần các đầu cuối trong dòng lưu lượng được giám sát. Lấy mẫu hạt yêu cầu một lưu lượng lớn cần phải giám sát và việc xử lí công suất các thiết bị. Đo kiểm hạt xác định khoảng thời gian mà trong đó lưu lượng dữ liệu được tính trung bình. Lựa chọn hợp lí trong số các hạt trên cho phép điều khiển chi phí vận hành kĩ thuật lưu lượng. Cùng với các thống kê có sẵn trong các SNMP MIB, tập hợp thời gian dài của các kết quả thống kê và phân tích chúng cũng rất quan trọng trong việc xác định một mô hình mới. Các yếu tố quyết định trong các phân tích trên là dữ liệu lưu lượng tổng tại tầng IP đi vào ma trận và việc dự đoán nhu cầu lưu lượng trong tương lai gần. Giám sát lưu lượng và thu thập các kết quả thống kê không phải là một công việc đơn giản vì lưu lượng là cực lớn và dung lượng của các đường trung kế
  4. Internet hiện đại là rất lớn. Nếu không được quan tâm một cách cẩn thận, nó có thể làm giảm đáng kể hiệu năng mạng. Hơn nữa, các ước lượng ma trận lưu lượng có thể không có sẵn đối với hầu hết các thiết bị định tuyến hiện có trên thị trường; trong khi các tải tuyến nối là có sẵn nhưng nó lại không chứa đủ thông tin để ước lượng một ma trận chấp nhận được. Giám sát lưu lượng bao gồm các nguyên tắc sau:  Sử dụng các ma trận tiêu chuẩn  Đánh giá các đặc tính đơn hướng  Sử dụng các thiết bị chuyên dụng cho các phép đo chính xác cao  Đo liên tục  Cung cấp dữ liệu hiệu năng dài hạn  Cung cấp truy nhập thời gian thực tới dữ liệu hiệu năng  Cung cấp các phép đo từ đầu cuối tới đầu cuối  Các phương pháp và công cụ giám sát lưu lượng Khả năng giám sát lưu lượng có thể được triển khai tại mức gói hoặc mức mạng. Dưới đây là một số các công cụ phần mềm đã có trên thị trường cho phép giám sát lưu lượng. Giám sát mức gói tin: phương pháp này đòi hòi phải giám sát tất cả các gói tin, ví dụ như là tại nguồn gói tin. Đặc biệt, mào đầu gói tin có thể được kiểm tra và các thông tin liên quan có thể được trích ra từ mào đầu. Hai công cụ phần mềm phổ biến cho việc giám sát ở mức gói tin là:
  5.  ‘tcpdump’ Công cụ này sẽ in ra tất cả các mào đầu của các gói tin trong giao diện mạng thoả mãn biểu thức boolean. Nó cũng có thể chạy trong chế độ cờ ‘w’, khi đó nó sẽ lưu dữ liệu gói tin vào một tập tin để có thể phân tích sau này và/hoặc chạy với cờ ‘b’, khi đó nó sẽ đọc nội dung từ một tập tin đã được lưu thay vì đọc các gói tin trong giao diện mạng. Trong tất cả các trường hợp, chỉ có các gói tin thoả mãn biểu thức mới được xử lí. ‘tcpdump’ cũng có cờ ‘c’. Nếu không có cờ này, nó sẽ tiếp tục bắt giữ các gói tin cho tới khi nó bị ngắt bởi tín hiệu SIGINT hoặc SIGTERM. Khi có cờ ‘c’, nó sẽ bắt giữ các gói tin cho tới khi nó bị ngắt bởi tín hiệu SIGINT hoặc SIGTERM hoặc một số lượng gói tin nhất định đã được xử lí. Cuối cùng, nó sẽ báo cáo số lượng gói tin đã qua bộ đệm và số lượng các gói tin phù hợp với bộ lọc nghĩa là các gói tin phù hợp với biểu thức lựa chọn.  ‘libcap’ Đây là thư viện mà có thể được sử dụng để bắt giữ các gói tin xuất phát từ card mạng một cách trực tiếp. Nó cung cấp các truy nhập không phụ thuộc vào hình thức triển khai tới các tiện ích bắt giữ gói tin cơ sở và tiện ích này được cung cấp bởi các hệ điều hành. Ứng dụng của ‘libcap’ có các định dạng cơ bản sau:  Chỉ định giao diện cần đo đạc.  Khởi tạo ‘libcap’. Libcap có thể hoạt động như một đa thiết bị. Mỗi phép đo được nhận dạng bởi một bộ miêu tả lọc (hay còn gọi là nhận dạng phiên).
  6.  Xác định tập các quy tắc để chỉ rõ loại lưu lượng nào muốn tìm kiếm, liên kết các quy tắc này lại và áp dụng chúng cho phiên.  Thực hiện lặp sơ cấp để tiến hành đo.  Đóng phiên hay bộ miêu tả lọc. Giám sát mức mạng: phương pháp này giám sát các hoạt động ở mức mạng ví dụ như tắc nghẽn mạng và các thắt cổ chai hiệu năng. Giám sát mức mạng có thể được thực hiện theo ba cách: đo tích cực, đo thụ động và giám sát điều khiển. Phương pháp đo tích cực sẽ thực hiện gửi dữ liệu qua mạng và quan sát kết quả. Trong khi đó phương pháp đo thụ động sẽ chèn một máy dò vào tuyến nối giữa các node trong mạng và sẽ tổng kết và ghi lại các thông tin về dòng lưu lượng trên tuyến nối đó. Phương pháp giám sát điều khiển sẽ bắt giữ và phân tích thông tin điều khiển mạng chẳng hạn như thông tin định tuyến và quản lí mạng. Đặc biệt, giám sát mức mạng có thể thực hiện nhờ việc sử dụng các công cụ dựa trên Ping, dò đường, SNMP, và các thiết bị giám sát mạng. Ví dụ như, có thể sử dụng Ping để đo thời gian phản hồi tiến trình, tỉ lệ tổn thất gói, sự biến thiên của thời gian phản hồi và sự thiếu khả năng phản ứng (nghĩa là không có phản ứng cho một loạt các lệnh Ping):  Các công cụ dựa trên Ping: các công cụ này sử dụng các phép đo và phân tích liên quan tới lệnh Ping được gọi là PingER. Các công c ụ này có thể thu thập các kết quả đo tích cực nhờ các bản tin ICMP (tiếng vọng yêu cầu/phản hồi). Các công cụ này gồm có ba phần:  Khối giám sát vị trí: Khối này được cài đặt và cấu hình ở tại vị trí cần giám sát. Dữ liệu Ping thu thập được sẽ luôn sẵn sàng cho các máy chủ nhờ HTTP. Cũng có các công cụ PingER có khả năng
  7. giám sát vị trí mà cung cấp các phân tích trong thời gian gần và báo cáo các dữ liệu mà nó có trong các bộ nhớ cache cục bộ.  Khối giám sát vị trí ở xa: Khối này được cài đặt tại máy chủ ở xa thụ động. Nó gắn với ít nhất một vị trí giám sát cụ thể.  Khối nhận và phân tích vị trí: Khối này có thể được đặt ở một vị trí duy nhất hoặc thậm chí một máy chủ dành riêng hoặc cũng có thể được đặt tách riêng nhau. Vị trí lưu trữ sẽ thu thập thông tin nhờ sử dụng HTTP từ các vị trí giám sát theo chu kì thời gian nhất định. Nó cung cấp các dữ liệu thu thập được cho các vị trí phân tích, và sau đó cung cấp các bản báo cáo đang có thông qua Web.  Dò đường: công cụ này in ra tất cả các hop trung gian giữa một cặp node nguồn và node đích và đo thời gian hành trình giữa node nguồn đó và mỗi hop. Dò đường sử dụng trường IPv4 TTL hoặc trường IPv6 hop limit và hai bản tin ICMP (nghĩa là ‘thời gian trội khi truyền dẫn’ và ‘cổng không thể tiếp cận’). Nó bắt đầu gửi một bản tin UDP tới đích với một TTL (hay là hop limit) bằng 1. Điều này sẽ bắt bộ định tuyến ở hop đầu tiên sẽ trả lại một ICMP có ‘thời gian trội trong truyền dẫn’ mang giá trị lỗi. Nó tiếp tục gửi một bản tin UDP tới node đích nhưng có giá trị TTL tăng dần 1 đơn vị. Cuối cùng, node đích sẽ nhận được bản tin UDP thăm dò và trả lại một ICMP ‘cổng không tiếp cận được’ khi bản tin UDP đó được đánh địa chỉ tới một cổng không sử dụng. Trong thiết lập mặc định, nó sẽ gửi ba bản tin UDP thăm dò cho mỗt thiết lập TTL. Do đó thời gian hành trình cho mỗi hop có thể được ước lượng bằng trung bình cộng của ba khoảng thời gian được đo đó.
  8.  SNMP: có thể sử dụng SNMP để thu thập các phép đo cục bộ từ các bộ định tuyến IP.  Các phép đo tuyến nối thụ động: Xu hướng này đòi hỏi các thiết bị mạng đặc biệt như là các bộ phân tích giao thức hay OCX-mon. Một giám sát OXC-mon là một PC bảng rãnh chạy trên hệ điều hành Linux hoặc FreeBSD. Cùng với các linh kiện cho PC (400 MHz PII, 128 Mbytes RAM, 6-Gbyte SCSI disk), nó còn được cài đặt hai card đo và một bộ chia quang được sử dụng để kết nối bộ giám sát tới một tuyến nối quang OC-3 (155 Mb/s) hoặc OC-12 (622 Mb/s). Định nghĩa dòng lưu lượng Thuật ngữ “dòng” đã được sử dụng rất rộng rãi nhưng với rất nhiều định nghĩa khác nhau chẳng hạn như trong giám sát QoS, định tuyến QoS, chuyển tiếp gói. Một định nghĩa chung cho một ‘dòng lưu lượng’ trong kĩ thuật lưu lượng là rất quan trọng đối với tập hợp dữ liệu và đối với việc sử dụng các kết quả thống kê lưu lượng được thu thập bởi các lược đồ thu thập lưu lượng của các nhà sử dụng dịch vụ khác nhau. Sau đây là định nghĩa ‘dòng’ cho đo lưu lượng:  Tính hướng: Dòng có thể là đơn hướng hoặc song hướng. Với các dòng đơn hướng, lưu lượng từ A tới B và từ B tới A được coi là các dòng lưu lượng khác nhau trong khi thu thập và phân tích. Dữ liệu song hướng cung cấp các đặc điểm bên trong của các giao thức bao gồm cả các vấn đề có thể rất rõ ràng trong các mạng đường trục nhưng lại khó nhận ra hơn tại các đầu cuối. Rõ ràng là dữ liệu song hướng là phức tạp và làm tăng độ phức tạp đối với các thuật toán kĩ thuật lưu lượng. Để cho đơn giản, giả thiết rằng các dòng song hướng không có sự khác biệt so với
  9. trường hợp hai dòng đơn hướng của cùng một cặp node. Ví dụ như, độ lớn lưu lượng hay độ tận dụng của một dòng song hướng là lớn hơn độ lớn lưu lượng hay độ tận dụng lớn hơn hai dòng đơn hướng. Hay, dòng song hướng có thể coi là bằng với một trong hai dòng đơn hướng đó. Nếu như thế thì một dòng song hướng giữa hai cặp node được giả định là luôn luôn đối xứng.  Các điểm cuối dòng: Điểm mấu chốt cho các chỉ định dòng là các điểm cuối của dòng. Chúng mô tả các thực thể truyền thông. Các dòng có thể được coi là lưu lượng giữa:  Các ứng dụng: được nhận dạng bởi .  Các máy chủ: được nhận dạng bởi .  Các mạng: được nhận dạng bởi .  Lưu lượng chia sẻ một đường chung trên mạng: được nhận dạng bởi .  Tính phân mảnh dòng: Mỗi dòng gắn với một độ phân mảnh mà cơ sở của nó là kích thước của dòng. Tính phân mảnh mẫu hoá giám sát lưu lượng. Sự hiệu quả của giám sát lưu lượng liên quan tới tính phân mảnh giám sát lưu lượng. Đặc tính này có thể được chỉ định trong thuật ngữ tính phân mảnh mẫu hoá và tính phân mảnh đo đạc. Khi giám sát một mạng, tồn tại một sự thoả hiệp giữa độ chính xác của việc giám sát và phần mào đầu được giới thiệu.
  10. Có hai xu hướng giám sát lưu lượng trong một mạng. Việc giám sát có thể chính là một phần trong các chức năng của phần tử mạng được giám sát, hoặc việc giám sát được thực hiện bởi một thiết bị dành riêng. Dù trong trường hợp nào thì công suất xử lí cho phép cũng có thể không đủ để thực hiện toàn bộ nhiệm vụ giám sát. Thay vào đó, việc giám sát phải được thực hiện theo một phương thức mẫu hoá. Nếu điều này xảy ra, người ta có thể cần các luật để điều khiển việc mẫu hoá chẳng hạn như: “Độ lớn lưu lượng cơ sở có thể được ước lượng từ các mẫu thu thập được tại một tốc độ nhỏ„ Trong khi một số thiết bị đo hoặc phần cứng chuyển mạch/định tuyến đầu cuối tốc độ cao có khả năng liên tục giám sát các dòng lưu lượng thì các ứng dụng chẳng hạn như lập kế hoạch dung lượng, lại không cần mức độ chi tiết như thế. Trong miền NSFNET, viện truyền thông ANS đã thực hiện các thực nghiệm trong việc mẫu hoá với độ phân mảnh là 1 trong 50 gói tin, 1 trong 100 gói tin và 1 trong 1000 gói tin. Để dùng cho việc lập kế hoạch dung lượng thì họ phát hiện ra rằng mẫu hoá với tốc độ 1 trong N gói tin là chấp nhận được với giá trị N có độ lớn trung bình. Nhưng tốc độ mẫu hoá cỡ 1 trong 1000 gói tin lại bị cho là quá lớn để có thể tin cậy cho việc lập kế hoạch dung lượng. Giá trị N là bao nhiêu là phù hợp cho tái cấu hình mức mạng hay về bản chất chính là việc lập kế hoạch dung lượng trong các mạng IP ngày nay cần các nghiên cứu bổ sung. Trong khi với giá trị khoảng vài trăm hoặc nhỏ hơn là một lựa chọn ban đầu tốt thì tốt hơn hết là tính phân mảnh mẫu hoá có thể thay đổi bởi người dùng. Đây là một đặc tính quan trọng, có khả năng thay đổi để thoả mãn các yêu cầu về độ chính xác đo, các đặc tính lưu lượng và công suất xử lí. Việc mẫu hoá dựa trên thời gian ngắt là không được khuyến khích vì các kết quả không phản ánh một cách an toàn đặc tính bùng nổ của lưu lượng. Khi tái cấu hình mức mạng là hướng hiệu năng (chẳng hạn như tối thiểu hoá trễ đầu cuối tới đầu cuối) thì các phép đo liên quan đòi hỏi gán nhãn thời gian
  11. truyền dẫn/thời gian đến cho gói tin một cách chính xác. Các lựa chọn phân mảnh mẫu hoá để đáp ứng các yêu cầu này bao gồm:  Chọn 1 trong N, trong đó một gói tin ngẫu nhiên không nằm trong N gói tin kế tiếp sẽ được chọn. Điều này làm giảm sự thiên vị xuất hiện trong dữ liệu qua quá trình mẫu hoá.  Chọn các gói tin liên tiếp nhau để nghiên cứu thời gian đến ở giữa và để phân tích thời gian đến của các gói tin.  Lựa chọn tất cả các gói tin từ một dòng duy nhất (dòng này được xác định từ một tầng trên tương ứng). Mặc dù cần các nghiên cứu sâu hơn liên quan tới tốc độ mẫu hoá chấp nhận được và các khoảng ngắt tin tưởng được cho các yêu cầu ứng dụng cụ thể nhưng tới nay một điều rõ ràng là hai đặc tính của giám sát lưu lượng cho mục đích tái cấu hình mức mạng là:  Tốc độ mẫu hoá có thể cấu hình được  Xử lí dữ liệu không trực tuyến Tính phân mảnh đo và ma trận lưu lượng Cùng với tính phân mảnh mẫu hoá, còn có vấn đề về tính phân mảnh đo. Mục đích của giám sát là một ma trận lưu lượng mạng mà nhờ đó có thể dự đoán được nhu cầu lưu lượng cho tương lai gần. Một dòng IP dành cho mục đích tái cấu hình mức mạng bao gồm dòng lưu lượng đến một bộ định tuyến biên được định tuyến tới một bộ định tuyến biên khác. Dòng có đặc trưng là vết thời gian của các byte/giây đến dòng đó. Các cơ chế để nhận được vết thời gian của một dòng lưu
  12. lượng sẽ được trình bày ở phần dưới đây. Vết thời gian của dòng lưu lượng có thể bao gồm tốc độ byte trung bình trong dòng lưu lượng trên một khoảng thời gian cho trước. Thông số đo chính cần quan tâm cho tái cấu hình mức mạng là ma trận độ lớn lưu lượng giữa các bộ định tuyến biên trong mạng IP/WDM. Như vậy việc cần làm là xác định VTP (i,j). Nó biểu diễn độ lớn lưu lượng loại P đang di chuyển từ bộ định tuyến biên i tới bộ định tuyến biên j trong một khoảng thời gian trung bình T. Do vậy, các phép đo này cung cấp một vết thời gian của độ lớn lưu lượng giữa một cặp bộ định tuyến biên cho mỗi kiểu lưu lượng. T là thông số phân mảnh đo. Nó biểu diễn sự phân tích thời gian của các vết lưu lượng. Cho trước VTP (i,j), mô hình mạng IP, và thuật toán định tuyến được sử dụng, độ lớn lưu lượng yêu cầu cho mỗi tuyến nối IP trong một khoảng thời gian có thể hoàn toàn được xác định. Chẳng hạn như, dòng lưu lượng có thể được biểu diễn bởi một vết thời gian bao gồm trung bình trong 5 phút số byte/giây quan sát được trên dòng. Phân mảnh thời gian trung bình (thông số T) chính là khoảng thời gian phép tính trung b ình xảy ra. Trung bình mịn (trong khoảng thời gian cỡ giây) là tốt hơn nhưng do phải thoả hiệp với khả năng đo và mào đầu (thời gian xử lí bộ định tuyến và không gian nhớ cần dùng để đo) nên đòi hỏi phải giảm thời gian trung bình. Trung bình thô trong khoảng thời gian dài có thể rút ra từ trung bình mịn. Một cách lí tưởng thì một khuôn dạng xuất phép đo của bộ định tuyến nên sử dụng một hệ thống trong đó mỗi gói tin xuất ra được đánh chỉ số để mô tả nội dung của nó và các bộ định tuyến được cấu hình với các dấu hiệu cho phép người sử dụng có thể chỉ định các trường dữ liệu nào họ muốn xuất ra. Cổng vào trong gói tin xuất sẽ chỉ ghi các trường được nhận dạng bởi chỉ số đó. Việc sử dụng chỉ số có thể đơn giản hoá sự thu thập dòng và cung cấp sự mềm dẻo dưới dạng sự kết hợp các ống chỉ định khách hàng và các lược đồ tổng hợp thay thế. Trong thiết kế tái cấu hình mức mạng, người ta có thể sử dụng một chỉ số mặt nạ bit để thu thập các
  13. phép đo. Mặt nạ bit này chính là một tiền tố mạng và nó xác định các bit cho các địa chỉ IP và chiều dài mặt nạ mạng của các mạng cục bộ đ ược gắn vào một bộ định tuyến biên nhất định. 2.6.5 Giám sát hiệu năng tín hiệu quang Một mô hình khối kĩ thuật lưu lượng tinh vi sẽ thiết kế mạng và mô hình dựa theo các nhu cầu lưu lượng và tận dụng các tài nguyên mạng tuỳ theo độ khả dụng tài nguyên và các điều kiện ràng buộc QoS tín hiệu. Trong một chừng mực nào đó các đặc tính tầng quang ảnh hưởng tới việc quyết định ở mức mạng. Chẳng hạn như QoS tín hiệu có thể giới hạn số lượng các kênh bước sóng được hỗ trợ bởi một tuyến nối quang và hơn thế nữa là tốc độ dữ liệu được hỗ trợ bởi mỗi bước sóng. Hơn thế, QoS tín hiệu quang chứa đựng các yếu tố động không thể có trong các tín hiệu điện truyền thống. Nếu không xem xét các đặc tính tầng WDM thì chỉ có thể hi vọng rằng tầng WDM không có một điều kiện ràng buộc tài nguyên nào. Một khi mô hình IP ảo (dựa trên nhu cầu lưu lượng) đã được tạo ra, giả sử rằng mô hình đó luôn được hỗ trợ bằng việc sử dụng các kênh quang. Khi muốn tính toán nhiều tuyến đi ngắn nhất đồng thời đạt đ ược tối ưu hoá thì quá trình sẽ trở nên phức tạp hơn nhiều. Trong một nền tảng IP/WDM tích hợp, các đặc tính WDM quang như vậy cần phải được liên kết với các giao thức điều khiển IP thích ứng. Một mạng WDM có thể có hệ thống quản lí lỗi của riêng nó nhưng nó nên được tích hợp chặt chẽ với điều khiển IP. Như thế mạng IP/WDM tích hợp vẫn chứa đựng những đặc tính chính của IP là độ mềm dẻo và khả năng thích ứng. Giám sát hiệu năng trong các mạng toàn quang là quá trình tốn kém, đòi hỏi việc chia tín hiệu quang nhờ sử dụng các thiết bị đặc biệt hoặc tại NE. Tuy nhiên, sau khi chia tách, tín hiệu quang ban đầu bị giảm chất lượng và do đó khoảng cách truyền dẫn bị giảm nếu không có tái tạo tín hiệu. Hiện nay sự tái tạo tín hiệu miền quang (chẳng hạn như sử dụng các bộ thu phát quang) là chưa chín muồi và rất tốn
  14. kém. Vì vậy trong thực tế hiện nay, giám sát hiệu năng cho các mạng toàn quang theo một mô hình mềm dẻo vẫn là một vấn đề mở. Trong các mạng quang O-E-O, QoS tín hiệu trở nên đơn giản hơn vì tại mỗi hop các tín hiệu quang lại được tái tạo lại. 2.7 Kĩ thuật lưu lượng MPLS IP cung cấp một giải pháp biến đổi tương đối đơn giản trong đó các gói tin được chuyển tiếp trên từng đoạn dựa trên thông tin đích ở phần tiêu đề gói tin và bảng định tuyến cục bộ. Mục đích của kĩ thuật lưu lượng MPLS là tối ưu hoá sự tận dụng tài nguyên mạng bằng cách điều khiển một cách chính xác các dòng lưu lượng trong miền định tuyến của nó. Để lựa chọn đường đi, kĩ thuật lưu lượng MPLS có thể được sử dụng cho hai mục đích là cân bằng tải và giám sát mạng: Cân bằng tải: được sử dụng để cân bằng các dòng lưu lượng trên mạng giúp tránh nghẽn, các điểm nóng và các thắt cổ chai. Nó được thiết kế một cách đặc biệt để tránh các tình huống trong đó một vài thành phần của mạng bị sử dụng quá mức trong khi các thành phần khác lại không được sử dụng hết công suất. Giám sát mạng: được sử dụng để giám sát mạng một cách toàn cục. 2.7.1 Cân bằng tải Trong một mạng IP, nằm giữa các node có thể hình thành đa đường cùng chi phí. Nếu không có sự hỗ trợ của định tuyến hiện hoặc cân bằng tải thì một đường sẽ được chọn một cách ngẫu nhiên. Hình 2.7 chỉ ra một hiện tượng rất phổ biến trong đó tất cả lưu lượng được chuyển tiếp dọc theo một đường. Kết quả là đường đó bị nghẽn trong khi các đường khác có cùng chi phí lại vẫn rỗi. Để giải quyết điều này, OSPF giới thiệu một kĩ thuật là đa đường đồng chi phí (ECMP). Kĩ thuật này sẽ phân bố tải trên đa đường. Có ba phương pháp đã được đề xuất để phân chia tải lên đa đường đồng chi phí:
  15.  Chuyển tiếp gói tin theo vòng tròn: phương pháp này thực hiện chuyển tiếp các gói tin theo một vòng kín giữa đa đường. Chuyển tiếp vòng tròn loại bỏ sự kết hợp dữ liệu hay sự hình thành chuỗi gói tin và do đó loại bỏ hiệu năng thấp TCP. Phương pháp này chỉ áp dụng được nếu như các trễ trong đa đường là xấp xỉ nhau.  Phân chia các tiền tố đích giữa các hop kế tiếp sẵn sàng: đây là một phương pháp thô giúp tránh kết hợp lưu lượng bằng cách chia lưu lượng dựa trên tiền tố trong địa chỉ đích của gói tin. Phương pháp này có thể áp dụng với một WAN tốc độ cao nhưng các tiền tố ngắn là một vấn đề khó khăn vì khi đó thì phần lớn các gói tin sẽ được định tuyến tới một tiền tố duy nhất.  Băm đối với một cặp nguồn – đích: phương pháp này sử dụng một hàm băm, chẳng hạn như CRC-16. Nó được áp dụng đối với địa chỉ nguồn và địa chỉ đích trong gói tin. Không gian băm được phân chia đều giữa các đường sẵn sàng bằng việc thiết lập các ngưỡng hay thực hiện một thuật toán modun. Như vậy, lưu lượng giữa cặp nguồn và đích luôn ở trong cùng một đường. Phương pháp này có thể áp dụng cho các WAN tốc độ cao. Lưu lượng a c Lưu lượng b c Lưu lượng a c Bộ định tuyến a RỖ Bộ định tuyến d Bộ định tuyến c I I RỖ Lưu lượng b c Bộ định tuyến b Hình 2.7 Hiện tượng trên mạng khi không có cân bằng tải
  16. Kĩ thuật lưu lượng MPLS phức tạp hơn ECMP ở ít nhất hai khía cạnh. Thứ nhất, MPLS cung cấp lựa chọn đường tối ưu. Về mặt toàn cục, ECMP chỉ cố gắng chia đều tài trên các đường đồng chi phí mà không cố gắng ấn định các dòng một cách tối ưu cho đa đường cũng như không có hiểu biết về độ sẵn sàng và các điều kiện tải động của đa đường. Kĩ thuật lưu lượng MPLS, thông qua cơ chế tràn lụt LSA mờ OSPF, xây dựng và duy trì một cơ sở dữ liệu kĩ thuật lưu lượng. Cơ sở dữ liệu này chứa thông tin kĩ thuật lưu lượng liên quan tới mỗi tuyến nối về băng thông tổng, băng thông sẵn sàng, băng thông đã đặt trước và băng thông có thể đặt trước. Dựa trên cơ sở dữ liệu kĩ thuật lưu lượng, kĩ thuật lưu lượng MPLS có khả năng thực hiện ấn định dòng tối ưu trong một môi trường mạng động. Rõ ràng là một phân chia tải đồng đều cho đa đường chưa hẳn luôn luôn là tối ưu. Ví dụ như, một phần của một đường đồng chi phí bị quá tải trầm trọng trong khi các đường khác chỉ quá tải nhẹ hoặc thậm chí là rỗi. Một cơ chế cân bằng tải tối ưu nên gán các dòng lưu lượng cho các đường theo tỉ lệ ngược với lưu lượng đã được sử dụng trong đường đó. IETF OSPF-OMP (đa đường tối ưu) đã khuyến nghị triển khai các LSA mờ LSA_OMP_LINK_LOAD và LSA_OMP_PATH_LOAD. LSA mờ LSA_OMP_LINK_LOAD bao gồm các thông tin sau:  Tải tuyến trong mỗi hướng được đo bằng một phần của dung lượng tuyến.  Tốc độ mất gói tin phụ thuộc vào tràn dòng hàng đợi trong mỗi hướng.  Dung lượng tuyến được thể hiện dưới dạng kB/s. LSA mờ LSA_OMP_PATH_LOAD bao gồm các thông tin sau:
  17.  Tải lớn nhất trong một hướng từ nguồn tới đích được biểu diễn như là một phần của dung lượng tuyến. Cần chú ý rằng tuyến có tải cao nhất chưa chắc đã là tuyến có dung lượng sẵn sàng thấp nhất.  Tổng gói tin bị mất trong mỗi hướng từ nguồn tới đích phụ thuộc tràn dòng hàng đợi. Nó có thể tính theo công thức sau: L path  1   1  Llink  links trong đó Lpath là tốc độ mất gói cho đường và Llink là tốc độ mất gói cho mỗi tuyến trên đường.  Dung lượng tuyến nhỏ nhất trên đường trong mỗi hướng từ nguồn tới đích. Để điều chỉnh tải đường cân bằng một cách chính xác, OSPF-OMP cũng định nghĩa tải tương đương và phần được tải quan trọng. Tải tương đương xuất phát từ việc sử dụng tải phân mảnh thực tế được ghép kênh bởi một thông số ước lượng dựa trên mức độ tổn thất nhất định theo đó TCP được hi vọng là giảm xuống để tránh tắc nghẽn. Đối với mọi tập đa đường, phần của đường có tải tương đương cao nhất được coi là phần tải quan trọng. Hơn nữa, mỗi đường trong một cấu trúc hop kế tiếp nắm giữ ba biến sau: chia sẻ lưu lượng, số gia bước và đếm bước. Cơ chế OSPF-OMP điều chỉnh tải của mỗi đường theo cách sau:  Số gia bước của đường sẽ không đổi nếu đường chứa phần tải quan trọng  Nếu đường không chứa phần tải quan trọng nhưng phần tải quan trọng đã thay đổi thì đường đó sẽ chứa các phần tải quan trọng trước đó. Đường đó sẽ được điều chỉnh như sau:
  18.  Số gia bước được thiết lập giá trị thấp nhất trong số các đường chứa phần tải quan trọng.  Thiết lập số gia bước bằng một nửa giá trị ban đầu.  Nếu đường đó không chứa phần tải quan trọng và đường đó không chứa phần tải quan trọng trước đó cũng như phần tải quan trọng chưa thay đổi thì số gia bước sẽ được tăng. Hình 2.8 miêu tả một ví dụ cân bằng tải sử dụng OSPF-OMP, trong đó tại bộ định tuyến d, lưu lượng đến bộ định tuyến các được chia ra hai đường sẵn sàng. Bằng cách áp dụng một hàm băm đối với cặp nguồn và đích tại bộ định tuyến d, lưu lượng từ a tới c được chuyển tiếp trên một đường trong khi lưu lượng từ b tới c được gán cho một đường khác. Hình 2.8 OSPF-OMP So với ECMP, kĩ thuật lưu lượng MPLS cung cấp khả năng định tuyến đ ường hiện. Kết quả là, kĩ thuật lưu lượng MPLS có khả năng tính toán và thiết lập các LSP. Chúng có thể thay đổi hoàn toàn tính chất của chuyển tiếp liền kề. Trong trường hợp các mạng chưa tận dụng hết tài nguyên thì các quyết định định tuyến sẽ được quyết định chủ yếu bởi việc giảm thiểu trễ. Trong các mạng tận dụng hết tài nguyên thì các quyết định định tuyến phải xem xét tới các tuyến nối dung lượng nhỏ và các tuyến nối chịu tải trọng lớn. Nhờ có cân bằng tải sự tận dụng mạng sẽ
  19. được tối ưu. Tuy nhiên, khi sự tận dụng phát triển hơn, việc cân bằng tải bằng cách điều chỉnh chi phí tuyến nối sẽ không còn phù hợp nữa vì khi đó mạng đã đạt hoặc gần đạt dung lượng tối đa của nó. MPLS-OMP sử dụng cùng một cơ chế cân bằng tải như trong OSPF-LMP. Sự khác biệt giữa hai cơ chế này nằm ở khả năng của MPLS trong việc thiết lập/loại bỏ LSP. Bằng cách tăng các kênh để đáp ứng sự phát triển lưu lượng, kĩ thuật lưu lượng MPLS hi vọng sẽ tránh được các điểm nóng hay nghẽn để cực đại hoá sự tận dụng hay thông lượng mạng. Từ quan điể m lối vào, mỗi khi một LSP được thiết lập, LSP đó tiếp cận được lối ra trở thành một láng giềng ảo và tình trạng tải của nó được thiết lập một cách tương ứng. Nếu có đa đường giữa hai node đó (lối vào và lối ra), tải được chia ra các đường đó. Như thế các đường chưa được tận dụng có thể bị xoá khỏi chuyển tiếp liền kề. Lưu lượng a c Lưu lượng a c Bộ định tuyến a Bộ định tuyến d Bộ định tuyến c Lưu lượng b c LSP Lưu lượng b c Bộ định tuyến b Miền MPLS Hình 2.9 MPLS-OMP Hình 2.9 miêu tả một ví dụ của cân bằng tải sử dụng MPLS-OMP, trong đó bộ định tuyến d là một bộ định tuyến lối vào MPLS và khởi tạo một LSP từ bộ định tuyến d tới bộ định tuyến c. Một khi LSP đó được thiết lập, chuyển tiếp liền kề (nghĩa là cấu trúc hop kế tiếp) sẽ được cập nhật tại bộ định tuyến d sao cho bộ định tuyến c trở thành bộ định tuyến ảo liền kề với nó. Bằng cách thu thập tải đường LSP, LSP này được cấu hình để không chỉ mang lưu lượng xuất phát từ
  20. node b. Theo cách này, lưu lượng được phân bố dựa trên độ sẵn sàng và dung lượng của tài nguyên. Chú ý rằng ví dụ này không có ý định chỉ ra sự nhất thiết bổ sung một LSP. Nó chỉ thể hiện ấn định dòng theo phương pháp MPLS-OMP. 2.7.2 Giám sát mạng Kĩ thuật lưu lượng MPLS cũng có thể được sử dụng để giám sát mạng bằng cách sử dụng lập kế hoạch mạng dài hạn hoặc tương đối ngắn hạn. Thông qua thiết lập/huỷ bỏ LSP động, kĩ thuật lưu lượng MPLS có thể hỗ trợ rất nhiều loại ứng dụng khác nhau từ VPN tĩnh và VPN động tới LAN ảo. Các LSP ảo có thể được cài đặt hoặc loại bỏ dựa trên sự phân bố lưu lượng đo được. Hai nhiệm vụ của kĩ thuật lưu lượng MPLS (cho việc giám sát mạng) là thiết kế LSP và ấn định dòng. Thiết kế LSP xác định đường định tuyến và khoảng thời gian sống của LSP đó, trong khi ấn định dòng sẽ ánh xạ các dòng trong mạng lên các tài nguyên có sẵn bao gồm cả các LSP. Cả hai nhiệm vụ đều có các vấn đề về tối ưu hoá toán học cổ điển. Thiết kế LSP có thể coi như một bài toán tìm đường tối ưu. Dựa trên ma trận và mục tiêu tối ưu hoá, các bài toán tìm đường tối ưu có thể phân loại thành bài toán tìm đường ngắn nhất, bài toán tìm đường dung lượng tối đa, bài toán tìm đường phân mảnh, hay bài toán tìm đường nhanh nhất. Ấn định dòng có thể coi là bài toán trong đó mỗi dòng lưu lượng có một nhu cầu nhất định và một cặp nguồn đích tương ứng. Đối với lược đồ đơn hướng G, một node đặc biệt s, được gọi là nguồn và một node t được gọi là đích, bài toán này có thể được biểu diễn như là một chương trình tuyến tính có dạng như sau:  Fk , i  s k  k f   Fk , i  t k i, j 0, i  s , t j  k k
nguon tai.lieu . vn