2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Tầng liên kết liệu • Chức tầng liêt kết liệu (DLL) • Địa MAC tính chất • Phương pháp framing • Điều khiển luồng • Kiểm sốt lỗi • Các giao thức tầng liên kết liêu: HDLC PPP • Bridge: transparent sourouting Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Chức tầng liên kết liệu Khả truyền khung tin cậy đường liên kết vật lý không tin cậy Source node Destination node Application Layer Application Layer Presentation Layer Presentation Layer Session Layer Session Layer Transport Layer Network Layer Intermediate node Packets Transport Layer Network Layer Network Layer Data Link Layer Frames Data Link Layer Data Link Layer Physical Layer Bits Physical Layer Physical Layer Hanoi University of Technology Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Địa MAC tính chất: IEEE 802.3 MAC Frame o Destination address Single Group Broadcast: 11…11 o Addresses Local or global o Global addresses (246 possible) First 24 bits assigned to vendors (OUI) Next 24 bits assigned by vendors CISCO: 00-00-0C 3COM: 02-60-8C Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Phương pháp Framing DLL tổ chức bit stream thành frame Bắt đầu kết thúc frame xác định: Character count, control character, flag, … Character count o Số ký tự vị trí xác định header o Bên nhận đếm số ký tự để xác định nơi kết thúc frame o Ví dụ: DDCMP (Digital data comm message protocol) Hanoi University of Technology Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Control character o Mỗi frame bắt đầu kết thúc với chuỗi ký tự đặc biệt Ví dụ: bắt đầu với DLE STX (data link escape start of text) kết thúc với DLE ETX (end of text) o Phần liệu phải số nguyên lần ký tự o Character stuffing: chèn DLE trước ký tự DLE liệu, ngăn chặn khả xuất ký tự bắt đầu kết thúc xuất bên frame Ví dụ: BISYNC STX: 0x02, ETX: 0x03 DLE: 0x01 (non-printable) Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Flagging o Mỗi frame bắt đầu kết thúc chuỗi ký tự đặc biệt – flag o Flag byte: 01111110 (0x7E) o Phần liệu frame chứa số bit o Bit stuffing: chèn bit vào sau chuỗi bit liên tiếp o Ví dụ: SDLC, HDLC, LAPB 01111110111101011111011110111110001111110 Frame Flag Flag Hanoi University of Technology Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Điều khiển luồng (flow control) Khái niệm điều khiển luồng o Kích thước đệm đê lưu giữ frame nhận bi giới hạn o Tràn đệm xảy tốc độ xử lý phía thu chậm tốc độ truyền frame o Điều khiển luồng ngăn chặn tràn đệm cách điều khiển tốc độ truyền dẫn từ phía phát (Tx) đến phía thu (Rx) o Các phương pháp phổ biến: X-ON/X-OFF Stop and wait Sliding window Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương X-ON/X-OFF o Rx truyền X-OFF (DC3) đệm đầy o Tx dừng truyền nhận X-OFF o Rx truyền X-ON (DC1) đệm giải phóng o Tx bắt đầu truyền lại nhận X-ON o Có thể sử dụng frame RR (Receive Ready) RNR (Receive not Ready) o Nếu số bit đệm vượt ngưỡng 2tprop·R, X-OFF gửi tới Tx o Phương pháp: Stop-and-wait, sliding window Threshold Transmitter Receiver X-OFF X-ON Hanoi University of Technology Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu 2008 Chương o Stop-and-wait Tx ngừng truyền frame nhận ACK từ Rx Rx truyền frame ACK sẵn sàng nhận frame Tx tframe T Đơn giản, không hiệu trễ đáp ứng đường truyền lớn Utilization: Rx t d/ v t frame , a = prop = U= = 2t prop + t frame 2a + t frame L / R Data tprop ACK Data ACK Satellite link: tprop = 270 ms, L = 500 byte R = 56 kbps tframe = 4/56 = 71 ms, a = tprop / tframe = 270/71 = 3.8, U = 0.12 = 12% 56 kbps Short link: tprop = µs, L = 500 byte R = 10 Mbps tframe = 4k/10 M = 400 µs, a = tprop / tframe = 5/400 =0.012 U = 0,98 = 98% 10 Mbps Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Sliding window Window WS kích thước đệm bên nhận sử dụng để nhận frame liên tiếp từ Tx khơng cần ACK Có thể tránh tượng tràn đệm Rx Phải chọn WS lớn a (delay of bandwidth) System A 7 System B F0 F1 F2 7 7 7 ACK3 7 F3 F4 F5 F6 7 7 7 Hanoi University of Technology ACK6 Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Utilization: U= ⎧1 Nt frame ⎪ =⎨ N 2t prop + t frame ⎪ ⎩1+ 2a N ≥ 1+ 2a N < 1+ 2a Tx tframe T tprop , a= t prop t frame = d/ v L/R Rx Data N frames ACK Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Kiểm sốt lỗi (error control) Khái niệm o Lỗi mơi trường truyền dẫn o Q trình kiểm sốt lỗi có chức năng: phát sửa lỗi o loại lỗi phổ biến: frame lỗi frame Các phương pháp kiểm soát lỗi o Forward error control: sửa lỗi phía Rx (Forward Error Correction) o Backward error control: truyền lại frame (Automatic Repeat Request) cần backward channel Hanoi University of Technology Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu 2008 Chương Automatic Repeat reQuest (ARQ) o Cơ chế Phát lỗi Positive acknowledgement (ACK): frame nhận OK Rx Truyền lại sau timeout Negative acknowledgement (NACK): truyền lại frame o Các phương pháp ARQ Stop and Wait ARQ Continuous ARQ Go-back-N ARQ Selective-reject (or repeat) ARQ Hanoi University of Technology Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu 2008 Chương o Stop and wait ARQ Tx gửi frame đợi ACK từ Rx trước truyền next frame Tx phải giữ copy frame gửi đến nhận đươc ACK Sử dụng timeout cho frame ACK bị Đánh số frame gửi nhận để nhận biết lặp frame Ví dụ: sử dụng bit để đánh số frame Frame lost A retransmits ACK lost A retransmits Timeout Timeout ACK ACK ACK ACK e0 ACK m Fra e1 e1 * m Fra m Fra e0 e0 * m Fra m Fra e1 e0 m Fra m Fra A B B discards duplicated frame Hanoi University of Technology Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Go-back-N ARQ Tx truyền liên tiếp frame Rx gửi negative acknowledgement (REJ) phát lỗi Tx phải truyền lại tất frame từ frame bi lỗi Tx phải giữ copy tất frame gửi Frame 2, 3, retransmitted ACK ACK ACK K2 ACK NAC ACK me Fra me Fra me Fra * Rx me Fra me Fra me Fra me Fra me Fra me Fra Tx Discarded by Rx Hanoi University of Technology Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Selective-repeat ARQ Tx truyền liên tiếp frame Rx gửi negative acknowledge (SREJ) phát lỗi Rx lưu lại tất frame OK sau frame bị lỗi Tx gửi lại frame bị lỗi Rx phải xếp lại frame lưu sau nhận frame truyền lại Frame retransmitted ACK ACK ACK ACK K2 NAC ACK me Fra me Fra me Fra Hanoi University of Technology me Fra Error me Fra * Rx me Fra me Fra me Fra me Fra me Fra Tx ACK 2008 Faculty of Electronics and Telecommunications Buffered Frame 2, 3, by Rx released Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Performance: Stop-and-wait ARQ Tx Rx P: xác suất lỗi khung tframe Nf = số lần truyền khung trung bình tprop NACK U= Nr = ∑ i ⋅ Pi−1(1− P) = NACK U= ACK Hanoi University of Technology 2008 Uerror − free Nr 1− P 1 1− P ⋅ = Nr 1+ 2a 1+ 2a Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Performance: Go-back-N ARQ P: xác suất lỗi khung Nf = số lần truyền khung trung bình Tx tf Rx 1+ P(K − 1) 1− P • N ≥ 1+ 2a : K = 1+ 2a • N < 1+ 2a : K = N = Nr ≈ 1⋅ (1− P) + (1+ K) ⋅ P ⋅ (1− P) + (1+ 2K) ⋅ P ⋅ (1− P) + L + NACK 3 1− P ⎧ 1− P ⎪1+ P(K − 1) = 1+ 2aP , ⎪ U=⎨ N N(1− P) ⎪ 1− P , ⋅ = ⎪1+ P(K − 1) 1+ 2a (1+ 2a)(1− P + NP) ⎩ N ≥ 1+ 2a N < 1+ 2a Hanoi University of Technology Faculty of Electronics and Telecommunications 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Performance: Selective-repeat ARQ P: xác suất lỗi khung Nf = số lần truyền khung trung bình Tx tf Rx NACK Nr = ∑ i ⋅ Pi−1(1− P) = 1− P N ≥ 1+ 2a ⎧1 - P, ⎪ U = ⎨N(1− P) ⎪ 1+ 2a , N < 1+ 2a ⎩ Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Các giao thức tầng liên kết liệu High Level Data Link Control (HDLC) o ISO phát triển từ IBM sychronous DLC (SDLC) o Cơ chế chèn bit (bit-stuffing), data transparency o Hỗ trợ truyền đồng bộ, HDX, FDX, point-to-point o Flow control: X-ON / X-OFF o Error control: Go-back-N, Selective-repeat ARQ Point to point protocol (PPP) o Tạo kết nối điểm-điểm Router-router leased line (PPP), dial-up host-router (PPP, SLIP) o Chuẩn thức Internet, làm việc tầng liên kết liệu o Làm việc dial-up tel line, SONET, ADSL, X25, ISDN, … o Chức năng: error detection, IP address negotiation, authentication Hanoi University of Technology Faculty of Electronics and Telecommunications 10 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương HDLC o Họ giao thức HDLC SDLC: IBM HDLC: ISO Link Access Procedure Balanced (LAPB): X25 Link Access Procedure for D-channel (LAPD): ISDN PPP: Internet Logical Link Control (LCC): IEEE Frame relay o Chế độ hoạt động HDLC Configurations: Balanced, unbalanced link Mode: Normal Response Mode (NRM) – unbalanced multipoint Asynchronous Response Mode (ARM) – unbalanced PPP Asynchronous Balanced Mode (ABM) – balanced PPP Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương NRM: polling multidrop lines Commands Primary Response Secondary Secondary Secondary ABM: Asynchronous Balanced Mode Primary Commands Responses Secondary Secondary Responses Commands Primary Mode chọn thiết lập liên kết Hanoi University of Technology Faculty of Electronics and Telecommunications 11 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o HDLC frame format Flag (01111110): Bắt đầu kết thúc frame, sử dụng đồng Address (có thể mở rộng): xác định secondary multidrop link Control: Xác định dạng frame FCS: CRC-16 32 Flag Address Information FCS Flag Extendable Control 8/16 Variable 16/32 Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương o HDLC frame types: I-frame, U-frame, S-frame 8-bit control field format I frame N(S) S frame S U frame 1 M P/F S P/F N(R) M P/F N(S): send sequence # N(R): receive sequence # S: super functions bits M: Unnumbered functions bits P/F: Poll / Final bits N(R) M 16-bit control field format I frame S frame N(S) S S Hanoi University of Technology P/F 0 N(R) P/F N(R) Faculty of Electronics and Telecommunications 12 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương I-frame: User data Mỗi frame có số thứ tự N(S) Cơ chế ACK: + N(S) = số thứ tự frame gửi + N(R) = số thứ tự frame đợi nhận tiếp theo, xác nhận nhận OK frame có số thứ tự đến N(R)-1 Sử dụng đánh số thứ tự frame: Kích thước cửa sổ cực đại 127 P/F: Trong NRM, chế độ hỏi vòng primary (P=1), secondary thiết lập F=1 gửi đáp ứng với khung I cuối Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương S-frame: error control + flow control Receive Ready (RR), Receive Not Ready (RNR), Reject (REJ): Go-back-N ARQ, Selective Reject (SREJ): Selective-repeat ARQ RR: SS = 00, ACK nhận OK N(R)-1 frame REJ: SS = 01, NACK frame N(R) có lỗi, Tx phải gửi lại frame N(R) frame sau RNR: SS = 10, ACK nhận OK frame N(R)-1, không nhận tiếp I frame SREJ: SS = 11, NACK cho frame N(R) yêu cầu truyền lại frame Hanoi University of Technology Faculty of Electronics and Telecommunications 13 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương U-frame: Link initialization, maintenance, disconnection Cung cấp commands + response: mode settings, recovery Mode settings: thiết lập chế độ liên kết + SABM: Set Asynchronous Balanced Mode + UA: ACK chấp nhận lệnh thiết lập chế độ + DISC: Hủy bỏ liên kết logic thiết lập Truyền tin trạm sử dụng unnumbered info (UI) Recovery: error/flow control không thực + FRMR: frame có FCS đúng, sai cú pháp + RSET: Tx khởi tạo lại số thứ tự frame gửi SABM UA Data transfer Hanoi University of Technology 2008 DISC UA Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Ví dụ: HDLC sử dụng NRM (polling) Primary A A hỏi vòng B Secondary B, C B, RR, 0, P N(S) N(R) N(R) B, I, 0, * B truyền I-frame B, I, 1, B, I, 2, 0, F A từ chối frame B, SREJ, A hỏi vòng C C, RR, 0, P C, RR, 0, F A hỏi vịng B u cầu truyền lại frame C khơng truyền B, I, 1, B truyền lại frame 1, 3, B, SREJ, 1, P B, I, 3, B, I, 4, 0, F A truyền frame tới B, ACK B, I, 0, nhận OK đến frame Hanoi University of Technology Faculty of Electronics and Telecommunications 14 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Ví dụ: HDLC sử dụng ABM Station A B truyền frame Station B B, I, 0, B, I, 1, A, I, 0, A, I, 2, A ACK nhận OK frame B, I, 3, B, REJ, A từ chối frame B, I, 4, A, I, 3, B, I, 2, B gửi lại frame A, I, 1, * B, I, 1, B, RR, A ACK frame B, I, 2, B, RR, A ACK frame B, I, 3, Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu PPP Modem User’s home Flag 01111110 Address 11111111 Control 00000011 Chương TCP/IP connection using PPP or SLIP Dial-up tel line ISP’s office Protocol Information CRC Flag 01111110 Integer # of bytes o Giống HDLC, giao thức hướng byte Flag 01111110 coi ký tự 0x7E Chèn byte (byte stuffing) sử dụng ký tự đặc biệt: 0x7D o Address: luôn 11111111 trạm nhận frame o Control: U-frame (khơng có thứ tự frame truyền) o Protocol: cho biết loại packet chứa information (IP, IPX, LCP, NCP …) Hanoi University of Technology Faculty of Electronics and Telecommunications 15 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Link Control Protocol (LCP): Quản lý kết nối, hỗ trợ multilink (kết hợp nhiều kết nối vật lý vào đường kết nối logic), authentication (sử dụng ID password: Password Authentication Protocol PAP) o Network Control Protocol (NCP): hỗ trợ IP, IPX, Decnet, Apple Talk), dynamic IP address assigment o Byte stuffing in PPP Control escape: 0x7D Khi xuất flag control escape bên frame, chèn vào 0x7D (01111101) liệu tương ứng đươc XOR với 0x20 (00100000) Dữ liệu cần truyền 41 7D 42 7E 50 70 46 Sau stuffing framing 7E 41 7D 5D 42 7E 5E Hanoi University of Technology 2008 50 70 46 7E Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương o PPP phase Home PC kết nối với ISP Carrier dropped Dead Carrier detect Failed Terminate Done Establish Failed Open NCP configuration Options negotiated Authentication Network Hanoi University of Technology Authentication completed PC calls router via modem PC and router exchange LCP packets to negotiate PPP Check on identities NCP packets exchanged to configure the network layer TCP/IP (require IP address assignment) Data transport: send/receive IP packets NCP used to tear down the network layer connection (free up IP address); LCP used to shut down data link layer connection Modem hangs up Faculty of Electronics and Telecommunications 16 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Bridge: transparent source routing Repeater, bridge: làm việc tầng liên kết liệu để liên kết nhiều phân lớp mạng với MAC format khác nhau, data rate khác nhau, kích thước frame khác Tổng quát bridge Network Network LLC LLC MAC 802.3 802.3 802.5 802.5 MAC PHY 802.3 802.3 802.5 802.5 PHY 802.3 802.5 CSMA/CD Token Ring Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Transparent bridge o Kết nối IEEE LAN đảm bảo data transparency o Sử dụng bảng tham chiếu (table lookup) o Sử dụng phương pháp học sau để xây dựng bảng tham chiếu Theo dõi địa nguồn mạng LAN gửi đến Theo dõi thay đổi cấu trúc mạng để cập nhật bảng tham chiếu S1 S2 S3 LAN Bridge LAN S4 Hanoi University of Technology S5 S6 Faculty of Electronics and Telecommunications 17 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Ví dụ S1 S2 LAN LAN B1 Port Address Port S5 LAN B2 Port Port Port Address Hanoi University of Technology 2008 S4 S3 Port Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu S1 S5 S1 S1 Chương S2 S4 S3 S5 S5 LAN Port S1 LAN S5 Port B1 Port S1 LAN S5 Port B2 Address Port Address Port S1 S1 Hanoi University of Technology Faculty of Electronics and Telecommunications 18 2008 Chương Kết nối mạng lớp - tầng liên kết liệu S3 S2 S1 S2 LAN Port S4 S3 S3 S3 LAN S2 Port Port B1 S5 S2 S3 LAN S2 Port B2 Address Port Address Port S1 S1 S3 S3 Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu S4 Chương Chương S3 S1 S2 S4 S3 S4 LAN Port S4 LAN S3 Port B1 Port S4 S5 S3 LAN S3 Port B2 Address Port Address Port S1 S1 S3 S3 S4 S4 Hanoi University of Technology Faculty of Electronics and Telecommunications 19 2008 Chương Kết nối mạng lớp - tầng liên kết liệu S2 S1 S1 S2 S2 S4 S3 S5 S1 LAN LAN Port Port B1 LAN Port Port B2 Address Port Address Port S1 S1 S3 S3 S4 S4 S2 Hanoi University of Technology 2008 Chương Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Ngăn chặn vòng lặp sử dụng spanning tree algorithm o Chọn bridge có root ID thấp làm root bridge (RB) o Xác định root port (R) cho bridge, trừ RB: port có đường ngắn (least-cost) tới RB o Chọn designated bridge (D) cho mạng LAN: + bridge có đường ngắn từ mạng LAN tới RB + Designated port: nối mạng LAN với D o Tất root port R designated port D thiết lập trạng thái chuyển tiếp (forwarding) Chỉ port phép chuyển tiếp frame Các port lại thiết lập trạng thái khóa (blocking) Hanoi University of Technology Faculty of Electronics and Telecommunications 20 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Ví dụ: Giả sử cost cho LAN B1 chọn làm root bridge LAN1 LAN1 1 B1 RB ID = B2 2 B3 LAN2 1 B1 B2 B3 LAN2 2 B4 B4 2 LAN3 LAN3 1 B5 B5 2 LAN4 LAN4 Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Root port chọn cho bridge trừ RB Chương 3 Chọn designated bridge cho LAN Thiết lập root port designated port LAN1 RB ID = LAN1 R B1 D 1 RB ID = B2 R 2 B3 LAN2 R B1 B2 R D B3 LAN2 R B4 D D B4 LAN3 R R LAN3 B5 R B5 2 LAN4 Hanoi University of Technology LAN4 Faculty of Electronics and Telecommunications 21 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Network analyzer: Ethereal o Do Gerald Combs gerald@ethereal.com , www.ethereal.com o Ethereal bắt, hiển thị phân tích frame qua Ethernet NIC o Chuỗi frame nội dung frame phân tích chi tiết mức byte o Rất hữu hiệu phân tích lỗi mạng, đồng thời phần mềm dạy học o Chọn website www.vnexpress.net làm ví dụ Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Ethereal window Top pane Frame/packet sequence Middle pane Encapsulation for a given frame Bottom pane Giá trị Hexa & text tương ứng Hanoi University of Technology Faculty of Electronics and Telecommunications 22 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Top pane: Frame sequence DNS query TCP Connection Setup HTTP request & response Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương Middle pane: Encapsulation Protocol type Hanoi University of Technology Ethernet destination and source addresses Faculty of Electronics and Telecommunications 23 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương IP packet Protocol type Ethernet destination and source addresses Hanoi University of Technology 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầng liên kết liệu Chương TCP segment Source and destination port numbers GET HTTP request Hanoi University of Technology Faculty of Electronics and Telecommunications 24 2008 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Tổng kết • Tầng liêt kết liệu (DLL) Framing Flow control: Stop-and-wait control, sliding window Error control: Stop-and-wait ARQ, Go-back-N ARQ, selective-repeat ARQ • Giao thức tầng liên kết liệu HDLC: HDLC frame format, operation mode PPP: PPP frame format • Kêt nối mở rộng mạng tầng liên kết liệu Transparent bridge: self-learning bảng tham chiếu Spanning tree algorithm: ngăn chặn vòng lặp kết nối mạng Hanoi University of Technology Faculty of Electronics and Telecommunications 25 ... Telecommunications 24 20 08 Chương Kết nối mạng lớp - tầng liên kết liệu Chương Tổng kết • Tầng liêt kết liệu (DLL) Framing Flow control: Stop-and-wait control, sliding window Error control: Stop-and-wait... Telecommunications 20 20 08 Chương Kết nối mạng lớp - tầng liên kết liệu Chương o Ví dụ: Giả sử cost cho LAN B1 chọn làm root bridge LAN1 LAN1 1 B1 RB ID = B2 2 B3 LAN2 1 B1 B2 B3 LAN2 2 B4 B4 2 LAN3 LAN3... Telecommunications 16 20 08 Chương Kết nối mạng lớp - tầng liên kết liệu Chương • Bridge: transparent source routing Repeater, bridge: làm việc tầng liên kết liệu để liên kết nhiều phân lớp mạng với MAC