Đề tài Tìm hiểu, trình bày và về dịch vụ dữ liệu Frame Relay

Giớ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. Mục lục Lời cảm ơn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Mục lục . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Lời nói đầu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Giới thiệu đề tài. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1. Các chuẩn cho Frame Relay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.1. Chuẩn ITU-T/CCITT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2. Chuẩn ANSI. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3. Mở rộng LMI và các giải pháp độc quyền . . . . . . . . . . . . . . . . . . . 9 1.4. Các chuẩn mở rộng LMI. . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5. Các lựa chọn mở rộng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2. Các thông số và kích thước FR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1. Phương pháp tính CIR và EIR. . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2. Kích thước của CIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3. Kích thước cổng truy nhập FR. . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4. Các PVC theo một hướng duy nhất, không đối xứng, đơn hình . . . . . . . . 13 2.5. Bursting over CIR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.6. Bit DE (Discard Eligible). . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.7. Oversubscription . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.8. PVC reroute capability. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3. Việc kiểm soát tắc nghẽn và lưu thông của Frame Relay . . . . . . . . . . . . . . . . . 17 3.1. Định nghĩa sự tắc nghẽn trên mạng FR . . . . . . . . . . . . . . . . . . . 17 3.2. FECN và BECN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.3. Quản lý các lớp được liên kết (CLLM). . . . . . . . . . . . . . . . . . . . . 18 4. Dịch vụ trên mạng FR công cộng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.1. Các dạng dịch vụ của FR. . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2. Public versua Private . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.3. Các tham chiếu dịch vụ công cộng FR . . . . . . . . . . . . . . . . . . . . 21 4.4. Mạch ảo chuyển mạch SVC . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.5. Giao diện giữa các mạng (NNI). . . . . . . . . . . . . . . . . . . . . . . . 22 5. Các kiến trúc mạng FR công cộng . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 5.1. Kiến trúc vòng mở . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 5.2. Kiến trúc vòng đóng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.3. FR trên một backbone chuyển mạch ô . . . . . . . . . . . . . . . . . . . . 28 5.4. Các vùng đệm vào/ra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6. Các vấn đề thiết kế truy cập . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.1. Các thiết bị truy cập mạng. . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6.2. Thiết bị truy cập mạng FR (FRAD) . . . . . . . . . . . . . . . . . . . . . . 29 6.3. Dial Access và Dial BackUp. . . . . . . . . . . . . . . . . . . . . . . . . . 31 7. Các vấn đề về thiết kế hiệu năng. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 7.1. Các Frame bị mất và tỉ lệ lỗi truyền . . . . . . . . . . . . . . . . . . . . . 34 7.2. Trễ truyền . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 7.3. Trễ transmission transit . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 7.4. Trễ gói, trễ nối tiếp và trễ hàng đợi . . . . . . . . . . . . . . . . . . . . . . 35 7.5. Overhead và Throughput. . . . . . . . . . . . . . . . . . . . . . . . . . . 36 7.6. Định kích thước cửa sổ và ảnh hưởng của chúng . . . . . . . . . . . . . . . 36 7.7. Buffering và thoughput trong qúa trình tắc nghẽn . . . . . . . . . . . . . . 36 8. Giá cả và tốc độ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 8.1. Các yếu tố trong việc định giá FR. . . . . . . . . . . . . . . . . . . . . . . 38 8.2. Đặt ra các mức giá hay không? . . . . . . . . . . . . . . . . . . . . . . . . 39 8.3. Định giá dựa vào mức sử dụng, một sự lựa chọn đúng đắn?. . . . . . . . . 39 8.4. Hướng dẫn định giá. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 8.5. Zero CIR. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 8.6. Xây dựng hay là mua . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Kết luận. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Nhóm sinh viên thực hiện. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Tài liệu tham khảo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 Lời nói đầu Ngà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). FPS Frame Relay Cell Relay SVC SVC PVC B-ISDN SMDS PVC ATM: asynchonous transfer Mode PVC : Permanent Virtual Circuit SVC : 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/s Cả hai kỹ thuật này đều có thể cài đặt cho SVC và PVC. Kỹ thuật Frame Relay Trong 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. Flag Flag Header Information FCS 8 16 variable 16 8 DLCI : Datalink Connection Identifier CF : Congestion Forward (FECN) CB : Congestion Backward (BECN) DE : Discard Eligibility Trong 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. - 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 DE 1. Các chuẩn cho Frame Relay 1.1. Chuẩn ITU-T/CCITT Theo 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 ANSI Trong 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ền Trướ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, nhưng 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 LMI Chuẩ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 PVC - Nhắc nhở người dùng về trạng thái của các liên kết vật lý hay logic Chuẩ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 logic 1.5. Các lựa chọn mở rộng Có 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, nhưng 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. 2. Các thông số và kích thước của FR Tố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ạng 2.1. Phương pháp tính CIR và EIR CIR 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/T Nếu số lượng các bit đến được đích trong khoảng thời gian T vượt quá Bc, nhưng 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)/T Cá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 CIR Tố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. User A User B User D User C FR Network FR SW1,2,3 FR Access Ports 64 kbps FR PVC 32 kbps CIR Frame Relay CIR Sizing Example Hình dưới minh hoạ 2 PVC tốc đọ 32Kbps được cung cấp qua một router đơn và qua mạch truy nhập vật lý 56 Kbps đơn. Một PVC được nối giữa user A và user C, một PVC khác được nối giữa user B và user D. User A và B cần gửi một file có kích thước 200.000 bytes trong khoảng thời gian đã quy định,giả sử 1 phút; thời gian sẽ xấp xỉ 25s nếu user A truyền với tốc độ lớn hơn CIR sang bằng với tốc độ cổng 62Kbps. Nhưng khi cả user A và user B đều gửi 2 file có kích thước 200.000 bytes đồng thời thì các PVC của chúng sẽ chia các mạch truy nhập FR làm đôi và tốc độ Cỉ của mỗi PVC là 32 Kbps và cả 2 file được truyền tới đích với thời gian tối thiểu 50s. Đó là kích thước tốt nhất cho CIR đạt được thông lượng tối thiểu mà ta có thể chấp nhận được trong điều kiện tắc nghẽn đối với khả năng tới hạn. 2.3. Kích thước cổng truy nhập FR Các cổng truy nhập FR có rất nhiều tốc độ, từ 56Kbps đến 56/64 Kbps trở lên, bao gồm DS1, DS3, .. Tốc độ CIR của PVC khi vào hoặc ra khỏi cổng FR đều được thêm vào một cách riêng biệt. Nó sẽ phối hợp với tốc độ của CIR trong các hướng nên không có CIR nào vượt quá tốc độ cổng ở mọi hướng. HQ Site Rounter A B C D = 64 kbps FR Access Port = Frame Relay Switch FR Port Speed Sizing Example FR Port 64 kbps 128 kbps CIR=32 kbps FR Network Trong hình trên, 4 vị trí từ xa có các PVC để đến HQ và tốc độ của mỗi PVC là 32 Kbps. Mỗi vị trí đó có cổng truy nhập FR 64Kbps Hầu hết các mạng đều không có mô hình truyền dữ liệu gối lên nhau một cách chính xác, và một số mức thuê bao của cổng đi đến HQ của FR có thể thực hiện được. Thực tế, sự tận dụng trung bình của những dòng riêng lẻ là 10% - 20%. Nếu có 5 dòng như vậy chiếm chỗ trên FR access đơn thì tổng tốc độ CIR có thể là 500% đăng ký vượt mức khớp tập hợp CIR với tập hợp các tốc độ cổng dòng riêng lẻ. 2.4. Các PVC theo một hướng duy nhất, không đối xứng, đơn hình Tốc độ CIR được gán theo một hướng duy nhất. Mỗi PVC được gán 2 CIR, một cho truyền và một cho nhận. Đó được gọi là các CIR theo một hướng duy nhất, không đối xứng, đơn hình. PVC PVC CIR=4 kbps CIR=32 kbps User A User B FR Network FR Access Circuit 56 kbps FR Access Circuit 1.544 Mbps Frame Relay Asymmetrical PVC Example Trong hình trên, A trao đổi dữ liệu với B. mạch ghép nối của A đến mạng FR là 56Kbps. B là mạch truy nhập T1 khi hầu hết các yêu cầu từ A đến B và các file gửi từ B đến A,thì PVC giữa A và B có CIR 4 Kbps theo hướng từ A đến B, và có CIR 32 Kbps theo hướng từ B đến A. 2.5. Bursting over CIR Theo thống kê, một trong các ưu điểm của FR là lợi ích đa thành phần từ việc điều khiển khả năng tải thông cao thông qua các PVC phức tạp. Khả năng này có thể xảy ra ở mọi thời điểm, tại mọi PVC. Các file thường có kích thước lớn hơn khả năng có thể truyền qua mạch truy nhập vật lý trong 1s, cho nên có phải truyền từ 2s trở lên. Trong nhiều trường hợp, thông lượng truyền dữ liệu sẽ vượt quá giá trị CIR được gán, khi đó, bursting sẽ được yêu cầu. T = 0 1 2 3 4 5 6 T = 0 1 2 3 4 5 6 CIR=32k FR Access Circuit 56kbps FR Switch Port 56kbps CIR=32k FR Access Circuit 56kbps FR Switch Port 56kbps Frame Make “DE” T = 0 1 2 3 4 5 6 CIR=32k FR Access Circuit 56kbps FR Switch Port 56kbps Figure 11.5 Frame Relay Busting Example Trong hình trên, một PVC đơn với tốc độ CIR 2 hướng 32 Kbps được cung cấp qua mạch truy nhập 56Kbps. 2.6. Bit DE (Discard Eligible) Có rất nhiều cách để giới hạn phạm vi của băng thông được cung cấp cho User tại bất kỳ một thời điểm nào. Điều này có thể là một nhân tố khó thực hiện trong quá trình gặp tắc nghẽn, khi có nhiều các user yêu cầu các băng thông cao hoặc thấp tranh giành tài nguyên bị giới hạn. Một phương pháp định ranh giới băng thông để lựa chọn user theo thứ tự ưu tiên là thông qua việc sử dụng các bit DE. Các frame của user có DE = 1 sẽ bị loại bỏ đầu tiên, user có ưu tiên cao hơn có DE được gán bằng 0. Bit DE được thiết lập tuỳ ý hoặc thông qua mạng. Nếu nút mạng bị tắc nghẽn, nó sẽ loại bỏ các frame có DE = 1. 2.7. Oversubscription (OS) Có hai phương pháp để thiết lập CIR. - Phương pháp thứ nhất là regular booking, tổng các CIR không vượt quá tốc độ truy nhập - Phương pháp thứ hai là over booking, tổng các CIR vượt quá tốc độ dòng truy nhập. Trong regular booking, các CIR được thêm vào các router chính, kết quả được đoán trước, điều đó được thực hiện tại thời điểm PVC bị giới hạn trên các CIR của PVC trong suốt quá trình tắc nghẽn Trong over booking, sự thực thi trên trục chính trở thành thống kê, mặc dù mỗi PVC riêng lẻ có thể được cung cấp với tốc độ CIR cao hơn trong trường hợp regular booking khi tổng các CIR của PVC có thể vượt quá tốc độ dòng truy nhập. Vì vậy, OS là khả năng để đăng ký các CIR quá mức đi qua cổng truy nhập vật lý đơn. 2.8. PVC reroute capability Trong các mạng FR, nếu một đường truyền vật lý đã có PVC sử dụng bị hỏng thì các chuyển mạch FR ở cả hai điểm đầu và cuối của đường truyền vật lý có thể gửi PVC thông qua một chuyển mạch thay thế khác đến đích. Toàn bộ sự gián đoạn này chỉ xảy ra trong vòng vài ms. Khả năng này không có trong UNI mà chỉ có trong cơ Cấu chuyển mạch FR. 3. Việc kiểm soát tắc nghẽn và lưu 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 lưu lượng dữ liệu truyền trên mạng. Tắc nghẽn sẽ xảy ra khi cố gắng truyền 1 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, nhưng 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 để xoá: Đầu tiên là các Frame có bit DE trong header =1, các frame có ưu tiên cao hơn thì DE của nó được gán =0 , nhưng sau khi đã xoá hết các Frame có DE=1 mà vãn còn tắc thi nó tiếp tục xoá đến cả các frame có DE=0. Khi có đụng độ trên mạng là các chương trình điều khiển phải chọn các Frame để xoá , khi đó các thiết bị truy