dce

2008

BK TP.HCM

Chương 7 Mạng chuyển mạch  Mạng chuyển mạch  Mạng chuyển mạch mạch  Các khái niệm trong mạng chuyển mạch mạch  Điều khiển tín hiệu  Kiến trúc Softswitch  Nguyên lý chuyển mạch gói  X.25  Frame relay

dce

2008

WAN

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 2

dce

2008

Ví dụ một mạng WAN

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 3

dce

2008

Mạng chuyển mạch

• Truyền dẫn khoảng cách xa thường truyền qua một

mạng các node trung gian (switching node)

• Các node này không quan tâm đến nội dung dữ liệu

truyền qua nó

– Chức năng của các node là cung cấp khả năng chuyển mạch, nghĩa là chuyển dữ liệu đi từ node này qua node khác cho đến khi dữ liệu đến được đích

• Dữ liệu được truyền từ node này sang node khác để

đến thiết bị đầu cuối (máy tính, điện thoại …) • Tập hợp các node và các kết nối hình thành nên mạng truyền thông (communication network)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 4

dce

2008

Ví dụ mạng chuyển mạch (Switched network)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 5

dce

2008

Trạm và Node mạng • Trạm (station): thiết bị đầu cuối muốn giao

tiếp với nhau (máy tính, điện thoại ...) • Node mạng: thiết bị cung cấp chức năng

chuyển mạch – Các node có thể chỉ kết nối với các node khác

hoặc vừa kết nối các node khác vừa kết nối với các trạm

– Kết nối giữa hai node (node-to-node link) thường

được dồn kênh bằng FDM hoặc TDM

– Giữa hai node có thể không có kết nối trực tiếp, tuy nhiên giữa hai trạm nên có nhiều đường đi của dữ liệu để tăng độ tin cậy

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 6

dce

2008

Circuit swiching network

• Là một dạng mạng chuyển mạch • Đặc điểm: kết nối giữa hai trạm là dành riêng

– Dữ liệu đi theo một đường đi dành riêng cho 2 trạm – Đường đi là chuỗi các đường kết nối liên tục giữa các node mạng – Kết nối có thể chỉ là một kênh luận lý

• 3 giai đoạn

– Tạo kết nối

• Tạo đường đi dành riêng cho dữ liệu trao đổi giữa hai trạm

– Truyền dữ liệu

• Dữ liệu có thể số hay tương tự tùy thuộc vào mạng

– Ngắt kết nối

• Giải phóng đường dành riêng đã được cấp

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 7

dce

2008

Ứng dụng • Tổng đài nội bộ (PBX: Private Branch

Exchange) – Kết nối các máy điện thoại trong cùng 1 tòa nhà

hay giữa các tòa nhà của cùng một tổ chức

– Kết nối đến mạng điện thoại công cộng • Mạng kết nối riêng (Private Wire Area

Network) – Kết nối giữa các sites khác nhau của cùng một

công ty

– Các PBX tại các site được kết nối với nhau thông

qua đường truyền dành riêng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 8

dce

2008

Ứng dụng (tt) • Mạng điện thoại công cộng (Public Switching

Telephone Network)

– Tập hợp mạng các quốc gia kết nối với nhau thành mạng

quốc tế

– Được thiết kế hướng tới truyền dữ liệu thoại – Có thể sử dụng truyền dữ liệu số thông qua modem

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 9

dce

2008

Mạng điện thoại công cộng • Thuê bao (subscriber)

– Thiết bị kết nối vào mạng (điện thoại, modem)

• Đường thuê bao (subscriber line)

– Đường kết nối giữa thuê bao và mạng – Còn gọi là local loop hay Subscriber loop – Dùng cáp xoắn, chiều dài ngắn vài km

• Bộ chuyển mạch (exchange)

– Trung tâm thực hiện chuyển mạch – End office: bộ chuyển mạch có kết nối trực tiếp với các

thuê bao (vài ngàn thuê bao trong một khu vực)

• Trung kế (trunk)

– Đường kết nối giữa các trung tâm chuyển mạch – Truyền nhiều kết nối cùng lúc bằng cách dùng FDM hoặc

TDM

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 10

dce

2008

Tạo kết nối

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 11

dce

2008

Các phần tử của node chuyển mạch

• Chuyển mạch số (digital switch)

– Cung cấp đường truyền “trong suốt” giữa

hai thiết bị bất kì

– Full duplex

• Giao tiếp mạng (network interface) – Phần cứng để kết nối với các thiết bị – Giao tiếp với thiết bị và các node khác

• Đơn vị điều khiển (control unit)

– Tạo kết nối

• Xử lý và ACK yêu cầu kết nối • Xác định đường truyền rảnh • Tạo đường kết nối

– Duy trì kết nối – Ngắt kết nối

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 12

dce

2008

Blocking hay non-blocking

• Blocking

– Hai trạm không thể kết nối với nhau được vì tất cả các đường đi giữa chúng đều đã được dùng – Mạng có thể bị nghẽn (yêu cầu kết nối bị loại bỏ) – Được dùng trong các hệ thống thoại

• Thời gian kết nối ngắn • Chỉ một số điện thoại kết nối với nhau cùng lúc

• Non-blocking

– Cho phép tất cả các trạm có thể tạo kết nối (thành

cặp) tại cùng một thời điểm

– Được dùng cho vài kết nối dữ liệu

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 13

dce

2008

Chuyển mạch không gian

• Được phát triển cho môi trường analog • Đường kết nối tín hiệu là các đường vật lý

riêng biệt – Mỗi kết nối đòi hỏi phải thiết lập một đường đi vật

lý riêng cho dữ liệu trao đổi giữa 2 trạm

– Thành phần của switch là các cổng bán dẫn có

thể được điều khiển đóng/ mở (crosspoint)

• Phân loại

– Chuyển mạch không gian một tầng – Chuyển mạch không gian đa tầng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 14

dce

2008

Chuyển mạch không gian một tầng

N>M: concentration N=M: distribution N

N inputs

M outputs

N inputs/outputs

Crossbar matrix

Triangular switch

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 15

dce

2008

Chuyển mạch không gian một tầng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 16

dce

2008

Chuyển mạch không gian một tầng (tt)

• Nhận xét

– Chi phí cao: Số điểm kết nối tỉ lệ với bình phương

số trạm

– Độ tin cậy thấp: Việc mất một điểm kết nối dẫn tới

việc mất đường kết nối qua điểm đó

– Hiệu suất sử dụng của các điểm kết nối kém

• Tất cả các trạm được kết nối, chỉ có vài điểm kết nối

được dùng (ít hơn 25%)

– Non-blocking

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 17

dce

2008

Bộ chuyển mạch 3 tầng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 18

dce

2008

Chuyển mạch không gian đa tầng

• Giảm số điểm kết nối

– Gia tăng hiệu suất sử dụng

• Nhiều đường kết nối qua mạng giữa 2 trạm

– Độ tin cậy gia tăng • Điều khiển phức tạp

– Trì hoãn khi tín hiệu truyền qua chuyển mạch gia

tăng, tỷ lệ với số tầng của chuyển mạch

• Có khả năng blocking

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 19

dce

2008

Chuyển mạch thời gian

• Chia nhỏ các dòng dữ liệu tốc độ thấp để

dùng chung một đường truyền số liệu tốc độ cao

• Các gói nhỏ được điều khiển bởi một bộ điều

khiển logic để truyền từ input đến output • Hai chuyển mạch theo thời gian đơn giản – Time-division Multiplexing BUS (TDM BUS) – Time Slot Interchange (TSI)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 20

dce

2008

Time–Division Multiplexing Bus

• Một trong những dạng chuyển mạch theo thời

gian đơn giản nhất

• Dựa trên nguyên lý của TDM đồng bộ

– Tất cả các đường truyền (I/O) được nối vào một

Bus chung

– Một kết nối được thiết lập giữa hai đường truyền

(I/O) bằng cách gán một time slot

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 21

dce

2008

Time–Division Multiplexing Bus

frame 1n…1

N inputs

N outputs

Synchronous Time Division Multiplexing

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 22

dce

2008

Time Slot Interchange

• Tất cả các đường (I/O) được nối đến một bộ phân

hợp kênh bất đồng bộ

• Một kết nối được thiết lập bằng cách hoán chuyển

các time slot trong frame

• Thường được dùng làm phần tử chuyển mạch cơ

bản (building block) trong các cơ chế chuyển mạch theo thời gian đa tầng (multi-stage)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 23

dce

2008

Time slot interchange

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 24

dce

2008

Time Slot Interchange (TSI)

• Sử dụng bộ nhớ RAM • Lưu vào bộ nhớ dữ liệu đến theo đúng thứ tự time slot

• Slot được đưa ra ngõ ra

theo thứ tự tùy thuộc vào control unit.

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 25

dce

2008

Chuyển mạch kết hợp

• Chuyển mạch thời gian

– Không cần các crosspoint – Delay

• Chuyển mạch không gian – Cần nhiều crosspoint – Không có delay (không đáng kể)

• Kết hợp 2 phương pháp – Giảm số lượng crosspoint – Giảm delay – TSS: Time-Space-Space – TSST: Time-Space-Space-Time – STTS: Space-Time-Time-Space

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 26

dce

2008

Chuyển mạch kết hợp

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 27

dce

2008

Điều khiển tín hiệu (control signaling)

• Điều khiển tín hiệu là các phương tiện

– Dùng để quản lý mạng – Các cuộc gọi được tạo, duy trì và kết thúc

• Đòi hỏi trao đổi thông tin giữa

– Thuê bao và switch – Giữa các switch – Switch và trung tâm quản lý mạng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 28

dce

2008

Chức năng các tín hiệu điều khiển • Âm báo cho thuê bao: tín hiệu quay số, tín hiệu

báo bận...

• Truyền số thuê bao cần gọi cho trung tâm chuyển

mạch

• Thông tin giữa các switch: cuộc gọi thiết lập được,

kết thúc …

• Tín hiệu làm điện thoại reo • Thông tin tính phí • Thông tin tình trạng của các thiết bị và đường dây

dùng để tìm đường và bảo trì • Thông tin chẩn đoán hệ thống • Ví dụ: thiết lập cuộc gọi điện thoại

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 29

dce

2008

Trình tự tín hiệu điều khiển

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 30

dce

2008

Phân loại chức năng các tín hiệu • Giám sát (Supervisory)

– Điều khiển quá trình sử dụng tài nguyên (khởi động và

thiết lập cuộc gọi, kết thúc cuộc gọi, ...).

– Giám sát thông tin liên quan đến trạng thái của các cuộc

gọi (cuộc gọi không thành công, cuộc gọi kết thúc, tín hiệu rung chuông) • Địa chỉ (Address)

– Cung cấp cơ chế để phân biệt giữa các thuê bao: số điện

thoại, mã vùng, mã quốc gia,…

• Thông tin cuộc gọi

– Âm nghe được báo cho thuê bao thông tin về tình trạng

của cuộc gọi • Quản trị mạng

– Dùng để duy trì hoạt động, phát hiện lỗi – Thường ở dạng các message

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 31

dce

2008

Inchannel Signaling • Dùng cùng kênh truyền cho tín hiệu điều khiển và

dữ liệu cuộc gọi – Không đòi hỏi thêm phương tiện truyền dẫn Inband – Các tín hiệu điều khiển có cùng tần số với tín hiệu thoại – Có thể truyền đi bất cứ đâu mà tín hiệu thoại có thể đến – Không thể thiết lập cuộc gọi trên đường truyền thoại hỏng/có lỗi

• Out-of-band

– Dựa trên đặc điểm tín hiệu thoại không dùng hết băng thông 4kHz

cấp cho nó

– Sử dụng phần băng thông hẹp riêng biệt trong 4kHz cho tín hiệu điều

khiển

– Có thể truyền tín hiệu điều khiển liên tục – Cần thêm thiết bị để xử lý – Tốc độ tín hiệu điều khiển chậm (băng thông nhỏ)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 32

dce

2008

Hạn chế của inchannel signaling

• Tốc độ truyền bị hạn chế

– Inband: chỉ truyền được tín hiệu điều khiển khi

không có tín hiệu thoại

– Out-of-band: băng thông hẹp

• Thời gian delay kể từ lúc thuê bao bắt đầu

quay số đến lúc cuộc gọi được kết nối – Đối với máy tính giao tiếp bằng các thông điệp

ngắn thì thời gian kết nối là quá dài

• Khắc phục bằng phương pháp common

channel

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 33

dce

2008

Common Channel Signaling

• Tín hiệu điều khiển được truyền trên đường độc lập với kênh truyền thoại • Một kênh tín hiệu điều khiển dùng chung cho nhiều thuê bao • Tín hiệu điều khiển là các mesg được gửi qua lại giữa các switch và trung

tâm quản lý mạng – Tạo thành một mạng máy tính riêng, truyền các mesg ngắn – Không mất thời gian tạo kết nối đối với các tín hiệu điều khiển

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 34

dce

2008

CCS: Chế độ hoạt động

• Associated Mode

– Kênh tín hiệu điều khiển

chung đi kèm với đường liên kết các switch

– Tín hiệu điều khiển được đưa vào bộ xử lý riêng trong mỗi switch

• Disassociated Mode

– Kênh tín hiệu điều khiển có thể đi khác với kênh thoại – Cần các node phụ để chuyển

các tín hiệu điều khiển – Phức tạp và mạnh hơn – Thực chất là 2 mạng riêng biệt được kết nối với nhau

– Dùng trong ISDN

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 35

dce

2008

Hệ thống điều khiển tín hiệu số 7

• Signaling System Number 7 (SS7) – Cơ chế common channel signaling – Được thiết kế cho ISDN

• Mục tiêu chuẩn hóa hệ thống CCS với các tính chất

– Được tối ưu cho mạng các kênh truyền số 64kbps – Dùng để điều khiển cuộc gọi, điều khiển từ xa, quản lý và bảo trì hệ

thống

– Cung cấp một phương tiện tin cậy: trao đổi thông tin theo thứ tự,

không mất, không trùng lặp

– Có thể hoạt động trên kênh truyền tương tự và tốc độ dưới 64kbps – Có thể dùng cho hệ thống vi ba điểm-điểm mặt đất và các liên kết vệ

tinh • Hoạt động

– Các thông điệp (mesg) điều khiển được truyền trên mạng để điều

khiển cuộc gọi và quản lý mạng – Mỗi mesg là một gói dữ liệu nhỏ – Dùng mạng chuyển mạch gói để điều khiển mạng chuyển mạch mạch

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 36

dce

2008

Các phần tử của mạng SS7

• Điểm điều khiển tín hiệu (Signaling point – SP)

– Bất kỳ điểm nào trong mạng có khả năng xử lý các thông

báo điều khiển của SS7

– VD: Các node chuyển mạch, trung tâm điều khiển mạng...

• Điểm trao đổi tín hiệu (Signal transfer point – STP)

– SP có khả năng tìm đường cho các thông điệp điều khiển – VD: Một node tìm đường (routing node) hoặc có thể gồm

cả xử lý các thông báo

• Đường điều khiển tín hiệu (Signaling link)

– Nối các SP với nhau

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 37

dce

2008

Mô hình SS7 • Kiến trúc Disassociated signaling • Control plane

– Chịu trách nhiệm tạo và duy trì kết nối

• Information plane

– Một khi kết nối đã được tạo, thông tin sẽ được truyền trên “information

plane”

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 38

dce

2008

Cấu trúc mạng tín hiệu điều khiển

• Khả năng của STP

– Số liên kết điều khiển có khả năng xử lý – Thời gian truyền thông báo – Khả năng truyền thông tin (throughput capacity)

• Hiệu suất mạng – Số lượng SP – Thời gian trễ điều khiển tín hiệu

• Tính sẵn sàng và độ tin cậy

– Khả năng của mạng trong việc cung cấp các dịch

vụ khi các STP bị hư / không sẵn sàng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 39

dce

2008

Tính chất của chuyển mạch mạch • Dung lượng kênh truyền được dành riêng cho 2

trạm trong suốt quá trao đổi dữ liệu, kể cả lúc 2 trạm rảnh – Không phù hợp truyền dữ liệu cho máy tính

• Mất thời gian tạo kết nối trước khi truyền dữ liệu • Tốc độ dữ liệu cố định

– Thiết bị ở hai đầu phải chạy cùng tốc độ

• Thường dùng cho mạng điện thoại

– Không có delay trong lúc truyền dữ liệu – Đảm bảo chất lượng của dữ liệu thoại đủ để hiểu được – Sử dụng đường truyền hiệu quả

• Trong suốt

– Sau khi kết nối đã được thiết lập thì 2 trạm trao đổi dữ liệu

giống như có đường kết nối trực tiếp

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 40

dce

2008

Kiến trúc Softswitch • Các máy tính đa dụng sử dụng phần mềm đặc biệt để biến

chúng thành một switch

• Giá thành thấp hơn • Nhiều chức năng hơn

– Chuyển mạch như các switch thông thường – Đóng gói dòng dữ liệu thoại ở dạng số – Cho phép sử dụng VoIP

• Thành phần phức tạp nhất trong một switch của mạng điện

thoại là phần mềm điều khiển các cuộc gọi – Tìm đường cho các cuộc gọi – Xử lý các cuộc gọi – Thông thường chạy trên các bộ xử lý riêng được tích hợp bên trong

các switch

• Tách rời việc xử lý các cuộc gọi ra khỏi phần cứng của switch • Phần chuyển mạch vật lý được thực hiện bởi media gateway • Việc xử lý các cuộc gọi được thực hiện bởi media gateway

controller

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 41

dce

2008

Switch chuyển mạch kiểu cũ

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 42

dce

2008

Softswitch

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 43

dce

2008

Nguyên lý chuyển mạch gói

• Dữ liệu được truyền thành các gói nhỏ

– Thông thường là 1000 bytes – Dữ liệu lớn được chia thành chuỗi các gói nhỏ để truyền – Mỗi gói gồm dữ liệu cộng thêm thông tin điều khiển

• Thông tin tìm đường trên mạng (địa chỉ)

• Các gói được nhận, lưu tạm thời và truyền cho node

kế tiếp (store and forward)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 44

dce

2008

Ví dụ

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 45

dce

2008

Ưu điểm chuyển mạch gói • Tăng hiệu suất đường truyền

– Một kết nối node-node có thể dùng chung bởi nhiều gói – Các gói được xếp hàng và truyền đi nhanh nhất có thể

• Chuyển đổi tốc độ dữ liệu

– Mỗi trạm kết nối với node cục bộ bằng tốc độ của trạm – Các node đệm dữ liệu nếu cần thiết để cân bằng tốc độ

• Các gói được nhận ngay khi mạng đang bận

– Thời gian truyền các gói bị chậm lại – So với chuyển mạch mạch: không kết nối được

• Có thể phân độ ưu tiên cho các gói

– Một node có thể chuyển các gói có độ ưu tiên cao đi trước – Các gói có độ ưu tiên cao sẽ ít trễ hơn

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 46

dce

2008

Kỹ thuật chuyển mạch

• Trạm chia thông báo dài thành nhiều gói nhỏ • Từng gói được gởi lần lượt vào mạng • Chuỗi các gói được gửi đi trên mạng theo 2

cách – Datagram – Virtual circuit

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 47

dce

2008

Datagram

• Mỗi gói được xử lý độc lập • Các gói có thể

– Đi theo bất cứ đường thích hợp nào • Đường đi của các gói không giống nhau

– Đến đích không theo thứ tự gởi

• Bên nhận phải sắp xếp lại

– Thất lạc trên đường đi hoặc bị mất

• Một node trung gian bị hư tạm thời, các gói đang chờ

tại node đó sẽ bị mất

• Bên nhận phải phát hiện gói hư/mất và có xử lý tương

ứng

• Mỗi gói được gọi là 1 datagram

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 48

dce

2008

Minh họa Datagram

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 49

dce

2008

Virtual circuit

• Đường đi được hoạch định trước khi gởi các gói dữ

liệu

– Khi đường đi đã được thiết lập thì các gói truyền giữa 2

máy chỉ đi theo đường đã định

– Đường đi cố định cho mỗi phiên giao dịch – Tương tự circuit switching nên được gọi là virtual circuit

• Các gói điều khiển được dùng để tạo kết nối • Mỗi đường đi được gán một ID • Mỗi gói chứa ID của đường đi thay vì địa chỉ máy

đích

• Không cần tìm đường cho từng gói • Lưu ý: đường đi không dành riêng như circuit switch

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 50

dce

2008

Minh họa Virtual circuit

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 51

dce

2008

So sánh Virtual Circuit - Datagram • Virtual circuits

– Mạng có thể cung cấp thêm các dịch vụ điều khiển thứ tự và điều

khiển lỗi

• Các gói chỉ đi theo 1 đường nên dễ dàng đến đúng thứ tự • Điều khiển lỗi: các gói đến đúng thứ tự và không hư

– Nếu một gói tại một node bị hư thì node đó có thể yêu cầu truyền lại gói đó

từ node trước

– Các gói được chuyển đi nhanh hơn

• Các node không cần phải mất thời gian tìm đường đi

– Giảm độ tin cậy

• Một node hư dẫn đến tất cả các đường virtual circuit qua node đó hư

theo • Datagram

– Không cần phải thiết lập kết nối

• Thích hợp cho việc truyền ít gói dữ liệu

– Mềm dẻo hơn

• Việc tìm đường có thể giúp tránh các vị trí bị nghẽn của mạng

– Tin cậy hơn

• Một node hư thì các gói sẽ đi bằng đường khác

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 52

dce

2008

Vấn đề kích thước gói

• Số gói càng nhiều – Xử lý header càng

nhiều

– Các gói chờ tại mỗi

node tăng • Kích thước hiệu

quả của gói là 53 byte (ATM)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 53

dce

2008

So sánh circuit switching và packet switching

• Trễ lan truyền

– Thời gian để tín hiệu đi từ node này đến node

khác

– Có thể bỏ qua (2x108 m/s)

• Thời gian truyền

– Thời gian để đưa toàn bộ một khối dữ liệu ra

đường truyền

• Thời gian trễ tại mỗi node

– Thời gian để thực hiện chuyển mạch tại node

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 54

dce

2008

So sánh circuit switching và packet switching

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 55

dce

2008

Circuit vs. Packet Switching

Circuit Switching

Datagram Packets

Virtual Circuit Packets

Đường truyền dẫn dành riêng

Đường truyền dẫn không dành riêng

Đường truyền dẫn không dành riêng

Dữ liệu truyền liên tục

Dữ liệu truyền theo gói

Dữ liệu truyền theo gói

Đủ nhanh cho ứng dụng tương tác

Đủ nhanh cho ứng dụng tương tác

Đủ nhanh cho ứng dụng tương tác

Thông báo không được lưu trữ

Thông báo có thể được lưu trữ cho đến khi đến phân phát

Thông báo được lưu trữ cho đến khi đến phân phát

Đường đi được thiết lập cho mỗi gói

Đường đi được thiết lập cho toàn bộ quá trình trao đổi

Đường truyền dẫn được thiết lập cho toàn bộ quá trình trao đổi

Trễ truyền các gói

Trễ do quá trình thiết lập, trễ truyền các gói

Trễ do quá trình thiết lập, nhưng thời gian trễ trong quá trình truyền không đáng kể

Tín hiệu bận nếu bên nhận không sẵn sàng

Người gởi được thông báo nếu các gói không được phân phát

Người gởi có thể được thông báo nếu các gói không được phân phát

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 56

dce

2008

Circuit vs. Packet Switching (tt)

Circuit Switching

Datagram Packets

Virtual Circuit Packets

Quá tải sẽ tăng thời gian trễ của gói

Quá tải sẽ khóa việc thiết lập; không trễ khi đường truyền đã được thiết lập

Quá tải có thể khóa việc thiết lập; tăng thời gian trễ của gói

Node chuyển mạch nhỏ

Node chuyển mạch nhỏ

Chuyển mạch cơ điện hoặc được điều khiển bởi máy tính

User chịu trách nhiệm khi các thông báo bị thất lạc

Mạng có thể sẽ chịu trách nhiệm cho các gói đơn lẻ

Mạng có thể sẽ chịu trách nhiệm cho chuỗi các gói

Thường không cần chuyển đổi tốc độ và bảng mã

Chuyển đổi tốc độ và bảng mã

Chuyển đổi tốc độ và bảng mã

Truyền dẫn băng thông cố định

Linh động sử dụng băng thông

Linh động sử dụng băng thông

Không tốn chi phí dữ liệu sau khi thiết lập

Tốn kém dữ liệu cho mỗi gói

Tốn kém dữ liệu cho mỗi gói

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 57

dce

2008

X.25

• Mạng chuyển mạch gói

đòi hỏi máy trạm phải hợp tác với mạng để gửi các gói ra ngoài • 1976, ITU-T • Giao tiếp giữa máy trạm

và mạng chuyển mạch gói

• Định nghĩa 3 lớp

– Vật lý – Liên kết – Gói

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 62

dce

2008

Lớp vật lý • Giao tiếp giữa máy trạm và liên kết kết nối

trạm đó với node mạng

• Phân biệt 2 đầu của đường liên kết

– DTE: thiết bị của người dùng – DCE: node mạng

• Dùng đặc tả lớp vật lý X.21 (đôi khi thay thế

bằng EIA-232)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 63

dce

2008

Lớp liên kết

• Link Access Protocol Balanced (LAPB)

– Tập con của nghi thức HDLC – Xem lại chương trước

• Truyền dữ liệu tin cậy trên đường truyền • Dữ liệu được truyền ở dạng chuỗi các frame

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 64

dce

2008

Lớp gói (packet) • Cung cấp dịch vụ mạch ảo (virtual circuits)

– Cho phép các thuê bao thiết lập các kết nối luận lý với

nhau

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 65

dce

2008

Dịch vụ mạch ảo • Cho phép kết nối luận lý giữa hai trạm

– Mạch ảo bên ngoài (external VC)

• Xác định đường đi qua mạng – Mạch ảo bên trong (internal VC)

• Thường có mối quan hệ 1-1 giữa mạch ảo bên

ngoài và mạch ảo bên trong

• Có thể sử dụng X.25 với mạng datagram bên trong • Mạch ảo bên ngoài

– Một kênh luận lý riêng được thiết lập giữa 2 trạm – Tất cả dữ liệu trong kênh luận lý đó tạo thành một dòng

dữ liệu truyền giữa 2 trạm – Được thiết lập theo yêu cầu – Ví dụ: Trạm D phân biệt các gói đến từ B, E, F thông qua

số của VC gắn với mỗi gói

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 66

dce

2008

Phân cấp X.25

• Dữ liệu người dùng đưa vào

X.25 ở lớp 3

• X.25 thêm các thông tin

điều khiển (header) – ID của VC – Chỉ số tuần tự (điều khiển

dòng, điều khiển lỗi) • X.25 truyền gói này xuống

lớp LAPB

• LAPB thêm các thông tin

điều khiển tạo thành frame LAPB

• Hoạt động của X.25 tương

tự HDLC

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 68

dce

2008

Đặc tính chính của X.25 • Các gói điều khiển kết nối (thiết lập và xóa VC) được truyền trên cùng một kênh và cùng VC với các gói dữ liệu (inband signaling)

• Phân/hợp kênh của VC xảy ra ở lớp 3 • Cả lớp 2 và 3 đều có cơ chế điều khiển dòng và điều

khiển lỗi

• Có quá nhiều overhead

– Tại mỗi node trung gian đều thực hiện điều khiển dòng và

điều khiển lỗi

– Mỗi node trung gian phải lưu bảng trạng thái cho mỗi VC – Dữ liệu nguồn cần phải được lưu trữ trong trường hợp

phải truyền lại

• Không thích hợp cho các mạng số hiện đại với độ tin

cậy và tốc độ dữ liệu ngày càng cao – X.25 làm giảm hiệu suất sử dụng đường truyền

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 81

dce

2008

Nhược điểm của X.25

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 82

dce

2008

Nhược điểm của X.25 (tt)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 83

dce

2008

Frame Relay – Giới thiệu

• Được thiết kế để hoạt động hiệu quả hơn X.25 • FR là kỹ thuật mạch ảo cung cấp các dịch vụ cấp

thấp (lớp vật lý và lớp liên kết dữ liệu) thoả mãn các nhu cầu – Tốc độ dữ liệu cao với chi phí thấp – Dữ liệu không đều – Hiệu suất sử dụng cao nhờ vào sự tiến bộ của các môi

trường truyền dẫn

• Việc chuẩn hóa được thực hiện bởi cả ITU-T và

ANSI

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 84

dce

2008

Frame relay • FR khắc phục các chi phí của X.25 bằng các

đặc tính sau – Tín hiệu điều khiển được truyền trên kênh riêng

biệt so với dữ liệu. • Không cần thiết phải duy trì bảng trạng thái tại các node

trung gian

– Phân/hợp kênh và chuyển mạch các kênh được

thực hiện ở lớp 2 • Loại bỏ 1 lớp xử lý

– Không cần cơ chế điều khiển dòng và điều khiển

lỗi giữa các node trung gian • Điều khiển dòng và điều khiển lỗi thực hiện ở lớp cao

hơn

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 85

dce

2008

Frame Relay

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 86

dce

2008

Frame relay

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 87

dce

2008

Ưu nhược điểm

• Không có điều khiển dòng và lỗi trên mỗi kết

nối – Đường truyền càng ngày càng ít lỗi

• Quá trình giao tiếp giữa 2 trạm thông suốt

– Giảm quá trình xử lý trung gian – Delay giảm, thông lượng tăng

• Tốc độ vượt hơn 2 Mbps

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 88

dce

2008

Ứng dụng của FR

• Ứng dụng dữ liệu tương tác dạng khối

– Đồ họa phân giải cao như videotex, CAD/CAM (yêu cầu thời gian trễ thấp và thông lượng cao)

• Truyền file lớn (yêu cầu thông lượng cao) • Phân/hợp các kênh tốc độ thấp • Lưu thông tương tác dạng ký tự

– Soạn thảo văn bản (chiều dài frame ngắn, thời

gian trễ và thông lượng thấp)

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 89

dce

2008

Kiến trúc giao thức

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 90

dce

2008

Control plane • Giao tiếp giữa thuê bao

và mạng

• Dùng kênh luận lý riêng – Tương tự như common channel signaling trong các dịch vụ chuyển mạch mạch • Lớp liên kết dữ liệu – LAPD (Link Access

Protocol – D Channel) (Q.921)

– Cung cấp dịch vụ điều

khiển liên kết dữ liệu tin cậy giữa user (TE) và mạng (NT)

– Được dùng để trao đổi

tín hiệu điều khiển Q.933

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 91

dce

2008

User plane • Cung cấp các chức năng đầu cuối giữa các user với

nhau (end-to-end)

• Truyền dữ liệu giữa các user • Sử dụng protocol LAPF (Link Access Procedure for Frame Mode Bearer Services) định nghĩa trong Q.922 – Cung cấp cơ chế phân tách, canh chỉnh và trong suốt của

các frame

– Phân/hợp frame dùng trường địa chỉ – Bảo đảm số octet trong frame là một số nguyên (thêm/bớt

các bit 0)

– Bảo đảm chiều dài frame không quá ngắn hoặc quá dài – Phát hiện các lỗi truyền dẫn – Chức năng điều khiển chống nghẽn mạng

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 92

dce

2008

LAPF • Tạo thành một lớp con của datalink • Cung cấp dịch vụ truyền dữ liệu thô

– Truyền các khung dữ liệu từ user đến user – Không sử dụng điều khiển dòng và lỗi

• User có thể chọn các dịch vụ khác ở lớp cao

hơn

• Connection – oriented link layer

– Đảm bảo các frame đến đúng thứ tự – Xác suất mất frame thấp

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 93

dce

2008

Truyền dữ liệu người dùng • Một loại khung

– Khung dữ liệu người dùng • Không có khung điều khiển – Không đánh số thứ tự frame – Không sử dụng inband signaling – Không điều khiển dòng và lỗi

• Chức năng điều khiển dòng và lỗi ở lớp cao hơn được đưa vào

vùng info

• Flag và FCS như trong HDLC • Address chứa DLCI (Data Link Connection Identifier)

– DLCI tương tự như ID của VC trong X.25

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 94

dce

2008

Định dạng khung LAPF

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 95

dce

2008

Frame Relay vs. X.25 • X.25

– Các chức năng xử lý gói được thực hiện ở lớp 3 mô hình

OSI

– Dùng các nghi thức LAPB (cho kênh B) và LAPD cho kênh

D ở lớp 2

– Công việc xử lý trên mạng khá cao so với FR

• Frame relay

– Hầu như không có chi phí xử lý tại các node trung gian,

mà chỉ có kiểm tra lỗi và tìm đường

– Khả năng điều khiển dòng và điều khiển lỗi giữa các liên

kết không còn nữa

• Khung lỗi sẽ bị loại bỏ; việc khắc phục lỗi sẽ do các lớp cao hơn

thực hiện

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 99

dce

2008

Frame Relay vs. X.25

Data Communication and Computer Networks ©2008, Dr. Dinh Duc Anh Vu 100