KTTSL_CHUONG5 docx

CHƯƠNG 5 MỘT SỐ NGHI THỨC LIÊN KẾT DỮ LIỆU anhph@cse.hcmut.edu.vn CSE 501035 – Data Communication 2 Nội dung  Quản lý liên kết dữ liệu  Môi trường áp dụng  Nghi thức hướng đến ký tự  Nghi thức hướng đến bit CSE 501035 – Data Communication 3 Quản lý liên kết dữ liệu  Điều khiển dòng và điều khiển lỗi  Giả sử kết nối đã được thiết lập để trao đổi thông tin  Giai đoạn thiết lập kết nối – khởi tạo các biến tuần tự, cấp phát bộ đệm, …  Giai đoạn ngắt kết nối – thu hồi bộ đệm, …  Quản lý liên kết (link management)  Khoảng cách gần  Đường điều khiển riêng biệt  Handshaking control  Khoảng cách xa  Các gói/khung đặc biệt dùng để điều khiển (supervisory packet/frame)  Supervisory frame được dùng để hiện thực nghi thức ARQ, do đó sẽ ảnh hưởng đến cách hiện thực của nó CSE 501035 – Data Communication 4 Quản lý liên kết dữ liệu  Lớp liên kết dữ liệu liên quan đến việc truyền dữ liệu trên một liên kết tuần tự  Liên kết  Điểm-điểm  Liên kết vật lý hoặc luận lý thông qua mạng chuyển mạch  Chế độ truyền dẫn  Đồng bộ  Bất đồng bộ  Nghi thức  Hướng đến ký tự  Hướng đến bit  Chế độ dịch vụ người dùng  Best-try/datagram (connectionless mode)  Reliable/virtual-circuit (connection-oriented mode) CSE 501035 – Data Communication 5 Môi trường ứng dụng  Point-to-point  Point-to-multipoint D T E D T E D L P D T E D T E P S T N D C E D C E D L P D T E D T E D T E D T E S u p e r v i s o r y ( M a s t e r ) D T E D L P S l a v e D T E S l a v e D T E S l a v e D T E CSE 501035 – Data Communication 6 Môi trường ứng dụng  Wide Area Network (WAN)  Local Area Network (LAN) D T E D T E D T E X . 2 5 P S n e t w o r k P S E P S E D L P P S E : P a c k e t S w i t c h i n g E x c h a n g e E X C H : S w i t c h i n g E x c h a n g e D L P I S D N E X C H E X C H D L PD L P D T E D T E D L P S h a r e d B u s D T ED T E D T E D T E D T E CSE 501035 – Data Communication 7 Nghi thức hướng ký tự  Nghi thức điều khiển đồng bộ nhị phân (Binary Synchronous Communication – BSC)  Đặc điểm  IBM  ISO 1745  ANSI X3.28  Half-duplex  Multipoint  Truyền dẫn đồng bộ hoặc bất đồng bộ  Điều khiển lỗi “Idle RQ”  Hạn chế  Không đánh số thứ tự (idle ARQ)  Chỉ truyền half-duplex  Phụ thuộc mã điều khiển (code-dependent)  Không điều khiển lỗi cho các trường điều khiển  Không có khả năng mở rộng  Tình trạng độc chiếm đường truyền của máy phát  Không hỗ trợ cơ chế “hub polling” hoặc “fast select”  Thủ tục khó sử dụng đối với văn bản CSE 501035 – Data Communication 8 Nghi thức BSC  Định dạng khung BSC  Khung dữ liệu  Khung giám sát S Y N S Y N E O T S t a t i o n A d d P / S E N Q P o l l / S e l e c t s e q u e n c e S Y N S Y N A C K P o s i t i v e s e l e c t r e s p o n s e S Y N S Y N N A K N e g a t i v e s e l e c t r e s p o n s e S Y N S Y N A C K 0 / 1 P o s i t i v e a c k f o r e v e n / o d d - n u m b e r e d f r a m e S Y N S Y N N A K 0 / 1 N e g a t i v e a c k f o r e v e n / o d d - n u m b e r e d f r a m e S Y N S Y N E O T E n d o f T r a n s m i s s i o n / n o m e s s a g e s t o s e n d CSE 501035 – Data Communication 9 Nghi thức BSC  Sơ đồ Poll-Select CSE 501035 – Data Communication 10 Nghi thức BSC  Chuỗi khung trong chế độ Select S e l e c t Y s e q u e n c e N A K E O T A C K F i r s t d a t a b l o c k ( 0 ) A C K ( 0 ) N e x t d a t a b l o c k ( 1 ) A C K ( 1 ) N e x t d a t a b l o c k ( 2 ) X N A K ( 0 ) N e x t d a t a b l o c k ( 2 ) A C K ( 0 ) L a s t d a t a b l o c k ( n ) A C K ( 0 / 1 ) E O T S e l e c t Y s e q u e n c e F i r s t d a t a b l o c k ( 0 ) A C K ( 0 ) F a s t s e l e c t F a s t s e l e c t D a t a t r a n s f e r E n d o f t r a n s m i s s i o n D a t a t r a n s f e r N o r m a l S e l e c t s e q u e n c e E i t h e r : s l a v e n o t r e a d y o r : s l a v e r e a d y M A S T E R S L A V E