Báo cáo về dịch dữ liệu Frame Relay

Luận văn : Báo cáo về dịch dữ liệu Frame Relay

Báo cáo về Frame RelayGiới thiệu đề tàiĐề tài: Các dịch vụ dữ liệu trong thiết kế mạng:- X25- Frame Relay- SMDS- ATM- SONET Tìm hiểu, trình bày và báo cáo về dịch vụ dữ liệu Frame Relay.1 Báo cáo về Frame RelayMục lụcLời cảm ơn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1Mục lục . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2Lời nói đầu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5Giới thiệu đề tài. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81. Các chuẩn cho Frame Relay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.1. Chuẩn ITU-T/CCITT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.2. Chuẩn ANSI. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.3. Mở rộng LMI và các giải pháp độc quyền . . . . . . . . . . . . . . . . . . . 91.4. Các chuẩn mở rộng LMI. . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.5. Các lựa chọn mở rộng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102. Các thông số và kích thớc FR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.1. Phơng pháp tính CIR và EIR. . . . . . . . . . . . . . . . . . . . . . . . . 112.2. Kích thớc của CIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.3. Kích thớc cổng truy nhập FR. . . . . . . . . . . . . . . . . . . . . . . . . 122.4. Các PVC theo một hớng duy nhất, không đối xứng, đơn hình . . . . . . . . 132.5. Bursting over CIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.6. Bit DE (Discard Eligible). . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.7. Oversubscription . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.8. PVC reroute capability. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163. Việc kiểm soát tắc nghẽn và lu thông của Frame Relay . . . . . . . . . . . . . . . . . 173.1. Định nghĩa sự tắc nghẽn trên mạng FR . . . . . . . . . . . . . . . . . . . 173.2. FECN và BECN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182 Báo cáo về Frame Relay3.3. Quản lý các lớp đợc liên kết (CLLM). . . . . . . . . . . . . . . . . . . . . 184. Dịch vụ trên mạng FR công cộng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204.1. Các dạng dịch vụ của FR. . . . . . . . . . . . . . . . . . . . . . . . . . . 204.2. Public versua Private . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204.3. Các tham chiếu dịch vụ công cộng FR . . . . . . . . . . . . . . . . . . . . 214.4. Mạch ảo chuyển mạch SVC . . . . . . . . . . . . . . . . . . . . . . . . . 224.5. Giao diện giữa các mạng (NNI). . . . . . . . . . . . . . . . . . . . . . . . 225. Các kiến trúc mạng FR công cộng . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245.1. Kiến trúc vòng mở . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245.2. Kiến trúc vòng đóng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265.3. FR trên một backbone chuyển mạch ô . . . . . . . . . . . . . . . . . . . . 285.4. Các vùng đệm vào/ra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 286. Các vấn đề thiết kế truy cập . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 296.1. Các thiết bị truy cập mạng. . . . . . . . . . . . . . . . . . . . . . . . . . . 296.2. Thiết bị truy cập mạng FR (FRAD) . . . . . . . . . . . . . . . . . . . . . . 296.3. Dial Access và Dial BackUp. . . . . . . . . . . . . . . . . . . . . . . . . . 317. Các vấn đề về thiết kế hiệu năng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347.1. Các Frame bị mất và tỉ lệ lỗi truyền . . . . . . . . . . . . . . . . . . . . . 347.2. Trễ truyền . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347.3. Trễ transmission transit . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357.4. Trễ gói, trễ nối tiếp và trễ hàng đợi . . . . . . . . . . . . . . . . . . . . . . 357.5. Overhead và Throughput. . . . . . . . . . . . . . . . . . . . . . . . . . . 367.6. Định kích thớc cửa sổ và ảnh hởng của chúng . . . . . . . . . . . . . . . 367.7. Buffering và thoughput trong qúa trình tắc nghẽn . . . . . . . . . . . . . . 368. Giá cả và tốc độ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383 Báo cáo về Frame Relay8.1. Các yếu tố trong việc định giá FR. . . . . . . . . . . . . . . . . . . . . . . 388.2. Đặt ra các mức giá hay không? . . . . . . . . . . . . . . . . . . . . . . . . 398.3. Định giá dựa vào mức sử dụng, một sự lựa chọn đúng đắn?. . . . . . . . . 398.4. Hớng dẫn định giá. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 408.5. Zero CIR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418.6. Xây dựng hay là mua . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41Kết luận. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .43Nhóm sinh viên thực hiện. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .44Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .454 Báo cáo về Frame RelayLời nói đầuNgày nay, nhu cầu truyền thông đa phơng tiện (tích hợp dữ liệu, văn bản, âm thanh, hình ảnh) ngày càng đòi hỏi các công nhệ truyền dẫn cao.Các mạng chuyển mạch gói X25 với thông lợng tối đa là 64Kbps nh hiện nay, rõ ràng là không đáp ứng đợc nhu cầu nói trên. Trong khi chờ cải thiện hiệu năng của X25, ngời ta tập trung vào việc tìm kiếm các công nghệ mới theo hớng tăng vận tốc chuyển mạch tại các nút mạng. Các công nghệ loại này đợc đặt chung tên gọi là FPS (fast packet switching) đợc xác định trên 2 kỹ thuật cơ bản là Frame relay và Cell relay(ATM).ATM: asynchonous transfer ModePVC : Permanent Virtual CircuitSVC : Switched Virtual CircuitĐiểm khác biệt đầu tiên giữa ATM và Frame relay là:- Trong khi Frame relay dùng các đơn vị dữ liệu có kích thớc thay đổi (frame) thì Cell relay lại dùng các đơn vị dữ liệu có kích thớc cố định.- Kỹ thuật Frame relay có thông lợng > 2Mb/s- Kỹ thuật Cell relay dựa trên phơng thức truyền không đồng bộ ATM có thông lợng > hàng trăm Mb/sCả hai kỹ thuật này đều có thể cài đặt cho SVC và PVC.5FPSFrame RelayCell RelaySVCSVCPVCB-ISDNSMDSPVC Báo cáo về Frame RelayKỹ thuật Frame RelayTrong X25 chức năng dồn kênh đối với các liên kết logic chỉ đảm nhận việc kiểm soát lỗi cho các Frame gửi đi qua giao diện DTE và DCE cục bộ. Do đó làm tăng độ phức tạp trong việc phối hợp thủ tục gữa 2 tầng kề nhau, dẫn tới thông lợng bị hạn chế do tổng chi phí cho xử lý gói tin lớn.Trái lại với kỹ thuật Frame Relay chức năng dồn kênh và chọn đờng đợc thực hiện ở tầng 2 và việc chọn đờng cho các Frame rất đơn giản, vì thế thông lợng tăng lên rất nhiều so với chuyển mạch gói.Khuôn dạng tổng quát của Frame dùng trong kỹ thuật Frame Relay. 8 16 variable 16 8DLCI : Datalink Connection IdentifierCF : Congestion Forward (FECN)CB : Congestion Backward (BECN)DE : Discard EligibilityTrong vùng Header có chứa các tham số sau:- DLIC : Để định danh các liên kết dữ liệu đợc thiết lập ( mỗi khi một liên kết dữ liệu đợc thiết lập nó đợc gán một DLCI và giá trị này luôn đợc khai báo trong tất cả các Frame dữ liệu và Frame điều khiển liên kết đó) và nó chỉ mang ý nghĩa cục bộ đợc dùng để chọn đờng.- Tại mỗi nút khi nhận đợc một Frame dữ liệu, chơng trình điều khiển (Frame Hander) đợc cài sẽ đọc DLCI trong Header và kết hợp với số liệu đơng truyền vào để xác định đờng truyền ra và DLCI ra tơng ứng. Giá trị DLCI mới này sẽ đợc ghi vào phần header của Frame sẽ đợc đa vào hàng đợi để gửi tiếp đi trên đờng đã chọn.- Do nhiều liên kết dữ liệu logíc có thể đồng thời cùng nhau phân chia một đờng truyền vật lý, mặt khác các Frame cùng liên quan đến một liên kết dữ liệu nào đó lại có thể đợc tạo ra ở các thời điểm ngẫu nhiên. Do đó dẫn đến gây ra tắc nghẽn đờng truyền. Khi đó các bit CB, CF, DE trong phần Header đợc dùng để kiểm soát hiện tợng tắc nghẽn.6Flag FlagHeader Information FCS Báo cáo về Frame Relay- Mỗi khi Frame Hander chuyển thêm một Frame vào hàng đợi. Nó kiểm tra kích thớc hàng đợi, nếu quá giới hạn thì nó thông báo cho ngời dùng ở hai đầu liên kết bằng CF ( nếu dữ liệu đi) và bằng CB ( nếu dữ liệu về). Khi Frame Hander trong máy ngời sử dụng nhận đợc thông báo tắc nghẽn nó giảm tốc độ gửi Frame cho đến khi không còn tắc. Tuy nhiên nếu tắc nghẽn quá lâu thì Frame Hander tại nút tắc nghẽn sẽ loại bỏ các Frame thông qua bit DE7 Báo cáo về Frame Relay1. Các chuẩn cho Frame Relay1.1. Chuẩn ITU-T/CCITTTheo ITU-T thì các khuyến nghị nên có tiền tố là chữ cái, nh quy ớc khuyến nghị có tiền tố thờng cung cấp mô hình cho các dịch vụ giao thức thao tác, trong khi các khuyến nghị có tiền tố Q cung cấp những chỉ định cụ thể đối với từng thao tác nh báo hiệu, giao vận và ứng dụng.FR đợc định nghĩa là một giao diện giữa ngời dùng và dịch vụ mạng Relaying của HDLC. Đầu tiên đợc định nghĩa bởi khuyến nghị I122. Khuyến nghị này đã trở thành một chuẩn phổ biến, đợc áp dụng cho nhiều dịch vụ, trong đó có cả ISDN.Chuẩn ISDN là nền tảng cho các hoạt động giao thức FR> Tất cả các mạng FR tuân theo giao thức ISDN ở tầng thứ 2, tức giao thức LAP-D, dùng một kênh D để truyền tín hiệu điều khiển và dùng kênh B hoặc cả kênh D để truyền thông tin tuỳ theo loại 1 hay loại 2. Theo khuyến nghị I122 thì có 2 loại FR chính, loại 1 là FR riêng và loại 2 là FR công cộng.1.2. Chuẩn ANSITrong thực tế, rất nhiều chuẩn của ANSI đợc dùng để bổ sung cho ITU-T. Nó cung cấp cho ngời dùng các chuẩn giao diện cho phép tôvs đọ truy cập DS0, DS1 Cung cấp các quy định cơ bản cho giao diện ngời dùng mạng (UNI), và giao diện mạng-mạng (NNI).1.3. Chuẩn mở rộng LMI và các giải pháp độc quyềnTrớc khi ITU-T và ANSI đa ra các chuẩn của mình thì đã có 4 nhà sản xuất đã giới thiệu dòng sản phẩm FR của họ. 4 nhà sản xuất này gồm: Stratacom, Digital Equipment Coporation, Cisco system và Northern Telecom. Do nhu cầu doanh thu, họ nhanh chóng hình thành một quy ớc về mặt kỹ thuật chung gọi là mở rộng LMI. Tính năng của kỹ thuật này, dù là độc quyền, nhng vẫn có thể bổ sung thêm các chuẩn của ANSI và ITU-T.Từ nền tảng đó mà dần dần, họ hình thành nên 1 chuẩn phổ biến để kết nối các thiết bị DTE theo giao diện FR.1.4. Các chuẩn mở rộng LMIChuẩn mở rộng LMI có các tính năng sau: - Nhắc nhở ngời dùng về tình trạng của PVC- Nhắc nhở ngời dùng về việc thêm, xoá, sửa các PVC8 Báo cáo về Frame Relay- Nhắc nhở ngời dùng về trạng thái của các liên kết vật lý hay logicChuẩn LMI hỗ trợ:- Kích thớc Frame tối đa là 8196 octet- 1024 địa chỉ DLCI- Các mở rộng thông thờng- Thiết lập các bit FECN/BECN và bit báo tắc nghẽn DE- Hỗ trợ multicasting- Đánh địa chỉ chung- Tối đa 1024 kết nối logic1.5. Các lựa chọn mở rộngCó 4 lựa chọn mở rộng, gồm:- Khả nămg multicast- Kiểm soát luồng- Quy ớc đánh địa chỉ chung- Cập nhật không đồng bộKhả năng multicast cho phép các thiết bị nối với nhau bằng một mạng LAN, làm việc với một địa chỉ duy nhất. Tức là, đối với một router trong một nhóm multicast thì thông tin gửi tới là broadcast.Kiểm soát luồng: biểu thị các thông báo tắc nghẽn trên mạng và nhắc nhở cho ngơid dùng biết. Kiểu kiểm soát luồng này tơng tự nh XON, XOFF, nhng chỉ đợc dùng cho dòng dữ liệu một chiều.Quy ớc đánh địa chỉ chung: dựa trên phơng pháp port by port, phơng pháp này dùng một DLCI cho mỗi cổng hoặc thiết bị cuối, sao cho, với một địa điểm mà ngời dùng có thể giao tiếp, sử dụng cùng một DLCI.Cập nhật không đồng bộ: cho phép nhắc nhở ngời dùng về thay đổi trạng thái của kênh DLCI.9 Báo cáo về Frame Relay2. Các thông số và kích thớc của FRTốc độ trao đổi thông tin (CIR) và tốc độ truyền thông tin vợt quá giới hạn cho phép (EIR) là phần trọng tâm của tốc độ truy cập FR. CIR và EIR liên kết với nhau và đợc tính toán thông qua chuyển mạch FR. Tốc độ CIR trong các mạng FR công cộng đợc lựa chọn cho mỗi PVC dựa trên mô hình về khả năng tải lớn nhất và nhỏ nhất cho phép, các tham số này đợc thiết lập dựa vào kiến trúc mạng2.1. Phơng pháp tính CIR và EIRCIR là số đo về chất lợng của dịch vụ. Nó cung cấp tốc độ đợc bảo đảm qua thống kê của thông lợng trên đơng truyền/nhận của một PVC. CIR đợc định nghĩa nh một thông lợng nhỏ nhất có thể đạt đợc trong mọi điều kiện của mạng.CIR là số lợng các bit tính theo kích thớc burst liên kết (Bc) có thể đến đợc đích trong một khoảng thời gian trung bình.CIR = Bc/TNếu số lợng các bit đến đợc đích trong khoảng thời gian T vợt quá Bc, nhng không vợt quá giới hạn (Bc+Be) thì các frame kế tiếp sẽ bị đánh dấu DE.EIR đợc tính theo công thức:EIR = (Bc+Be)/TCác bit đến đợc đích trong khoảng thời gian T vợt qua giới hạn (Bc+Be) sẽ bị loại bỏ bởi nút FR truy nhập.2.2. Kích thớc của CIRTốc độ CIR trong mạng FR công cộng đợc chọn cho mỗi PVC dựa trên khả năng tải cho phép lớn nhất và nhỏ nhất. Phạm vi thực tế của mạng phụ thuộc vào mạng FR đợc load và thiết kế nh thế nào: - Với kiến trúc vòng lặp mở, các frame vợt qúa CIR sẽ bị đánh dấu là DE. - Với kiến trúc vòng lặp đóng, chuyển mạch sẽ không cho phép frame vợt quá CIR trừ khi đó là giá trị băng thông end-to-end thông qua mạng để truyền frame.Tốc độ CIR thờng đợc chọn dựa vào các phơng thức truyền dữ liệu, các giao thức đợc sử dụng và thời gian đợc yêu cầu để gửi thông tin từ nguồn đến đích.10 [...]... Assembler/Deassembler (PAD) và Frame Relay Assembler/Deassembler hoặc Access Device (FRAD) Trễ gói có thể đợc tìm thấy trong những thiết bị loại này, trễ thờng xảy ra trong khi đợi việc điền đầy dữ liệu vào một frame FR Khi mà hàng đợi đã đầy thì thì thiết bị frame relay sẽ bắt đầu huỷ dữ liệu, ngay cả khi dữ liệu cha đợc đa vào mạng Thứ tự 33 Báo cáo về Frame Relay huỷ dữ liệu có thể đợc quản lý theo... thực hiện việc truyền lại các dữ liệu 34 Báo cáo về Frame Relay đã bị huỷ Việc tắc nghẽn tăng ảnh hởng tiêu cực trực tiếp đến throughput Bởi vậy việc cho phép các bursts duy trì liên tục trên CIR và việc huỷ dữ liệu dựa trên các cấu hình DE đi đôi với các kích thớc frame cực đại là có hại lớn nhất cho throughput trong thời kỳ mất frame hoặc tắc nghẽn 35 Báo cáo về Frame Relay 8 Giá cả và tốc độ Tốc... chuyển mạch FR bên trong mạng Frame Relay công cộng 29 Báo cáo về Frame Relay Hình sau trình bày một ví dụ về một Dial backup bên ngoài mạng FR Tất cả các Frame Relay CPE ở các site từ xa nên có một vài dạng của Dial access sử dụng modem ngoài Dial Backup with Frame Relay Hình dới trình bày một ví dụ về Dial backup đợc cung cấp tới một chuyển mạch FR trong mạng Frame Relay công cộng, ở đây site từ... mạch FR 15 Báo cáo về Frame Relay 3 Việc kiểm soát tắc nghẽn và lu thông của Frame Relay Phần này chúng ta thảo luận chi tiết về việc kiểm soát đụng độ của FR Việc kiểm soát luồng dữ liệu đợc thực hiện ở hai mức: Mức ngầm định ở lớp giao vận và lớp ứng dụng ; mức hiện ở giao thức FR thông qua FECN, BECN và CLLM 3.1 Định nghĩa sự tắc nghẽn trên mạng FR Đụng độ gia tăng khi gia tăng lu lợng dữ liệu truyền... lợng dữ liệu qua một số vị trí đặc biệt của cơ cấu mạng mà lại lớn hơn khả năng băng thông của nút đó Thông thờng các thiết bị phần cứng tham gia vào việc truyền dữ liệu trên mạng đều có bộ đệm dữ liệu, nhng khi dữ liệu đợc gửi đến vợt quá dung lợng của bộ đệm thì sẽ xảy ra tắc nghẽn Trong việc truyền dữ liệu thông thờng trong mạng FR, nếu có một điểm xuất hiện đụng độ , nó sẽ tiến hành chọn các frame. .. và truy cập cùng VC nh vậy 30 Báo cáo về Frame Relay Dial Backup into FR Network Có 3 dạng quay số truy cập hiện nay: - Quay số tuần tự chuẩn (hầu hết là 14.4 kbps hay 28.8 kbps) - Chuyển mạch số 56 và T1 - ISDN số (BRI và PRI) Các giao thức quay số truy cập thờng dùng bao gồm : - PPP - SLIP - TCP/IP - X.25 - Asynchronous (Telnet) 31 Báo cáo về Frame Relay 7 Các vấn đề về thiết kế hiệu năng Giải pháp... CPE 1 đang giao thiệp với FR CPE 2 qua một mạng Frame Relay công cộng CPE 1 có cổng UNI 64 kbps mà đợc cung cấp một PVC đơn với 32 kbps CIR Tốc độ CIR là nh nhau theo cả 22 Báo cáo về Frame Relay 2 hớng Bây giờ giả sử burst CPE 1 có đủ dữ liệu tới CPE 2, nên nó có thể điền đầy mạch 56 kbps trong 7 giây Trong thuật toán vòng mở , lối vào chuyển mạch Frame Relay A cho phép user phát ra lớn hơn CIR đã đợc... tốt cho các lu thông với tốc độ bít không đổi (CBR) 25 Báo cáo về Frame Relay Ví dụ thuật toán vòng đóng 5.3 FR trên một backbone chuyển mạch ô Khi các frames đợc phân đoạn thành các ô và truyền đi ngay sau khi nó có đủ dữ liệu để truyền vào một ô thì trễ end-to-end có thể bị giảm Do đó các chuyển mạch Frame Relay không phải đợi cho đến khi toàn bộ frame đợc đọc vào trong các buffer trớc khi chia thành... FPDUs _ between _ boundaries Công thức thứ hai là số frames bị mất giữa 2 biên trong một khoảng thời gian cho trớc, thờng là số frames bị mất trong một giây 7.2 Trễ truyền Trễ truyền xảy ra khi dữ liệu đang đợc truyền, nó thờng phụ thuộc điều kiện truyền của mạng, xấp xỉ 8ms/1000 dặm 32 Báo cáo về Frame Relay 7.3 Trễ Transmission Transit Bởi vì kích cỡ frame có thể thay đổi nên tổng cộng trễ truyền cũng... đổi Cả âm thanh và video nén đều không chấp nhận trễ nên frame relay không phải là một cơ chế tốt cho việc truyền các loại dữ liệu này Tất cả các ứng dụng dùng frame relay đều phải có khả năng chấp nhận trễ truyền cũng nh việc truyền lại dữ liệu Sự thay đối trong trễ end-to-end đợc xem nh là jitter Biện pháp chính đo lờng hiệu năng của frame relay là transit delay đợc định nghĩa trong ANSI T1.606-1990 . Relay- SMDS- ATM- SONET Tìm hiểu, trình bày và báo cáo về dịch vụ dữ liệu Frame Relay. 1 Báo cáo về Frame RelayMục lụcLời cảm ơn . . . . . . . .. Báo cáo về Frame RelayGiới thiệu đề tàiĐề tài: Các dịch vụ dữ liệu trong thiết kế mạng:- X25- Frame Relay- SMDS- ATM- SONET