PDA

View Full Version : Bàn về Circuit switching và Packet switching



hateboy
13-11-2003, 07:38 PM
Mấy cái này mình còn hơi bị lờ mờ, members giúp mình nhé. Mình hiểu như thế này hỏng biết có đúng hay hông nữa í :


The three most common switch methods / techniques are:


1. Cut-through – VDL switch 1 send frame to switch 2. Switch 2 cố gắng check destination address của frame đó , header của frame có chứa địa chỉ đích. Nếu header được nhận bởi switch 2 (lúc này switch 2 đã biết cần phải send frame tới chỗ nào) thì ngay lập tức sẽ forwarding the Frame. Nôm na : switch sẽ mở sẵn cửa cho frame đi qua. Phần nào tới trước sẽ đi trước, không cần đợi frame tới đầy đủ rồi mới đi.

2. Store-and-Forward – Trọn bộ Frame sẽ được copy lại trong switch’s memory buffer. Trong thời gian đó, siwtch kiểm tra : source address, destination address và CRC (Cyclic Redundancy Check), filters . Nếu CRC error -> discard, nếu sau khi kiểm tra thấy good hết -> lúc này trọn bộ Frame mới được chuyển đi. Khuyết : nếu Frame lớn quá -> switch’s memory buffer sẽ không đủ chỗ để lưu -> phải dùng tới disc của siwtch -> chậm.

3. Fragment-free Switching – kết hợp giữa 2 cái trên. Switch chỉ đọc 64 bytes của Frame vào buffer rồi lập tức forward 64 bytes đó. Sau đó tiếp tục thực hiện với phần còn lại của Frame đó.


Three switching techniques have been proposed for building networks:
• Circuit switching
• Message switching
• Packet switching (both virtual circuit and datagram)

----------------------------

hãy bàn thêm nhé, mình sẽ tiếp tục....

(bày cho mình cách insert picture vào đi, mình làm ko được, mắc cỡ quá hi hi...)

dangquangminh
13-11-2003, 11:20 PM
hateboy:

Tham khảo một số link này:

Bàn về CAM, fast forward và fragment-free:

http://vnpro.org/forum/viewtopic.php?t=2385&highlight=fragment+free

Thân mến,

hateboy
14-11-2003, 12:04 PM
Em xin cám ơn anh Minh nhé !

sinhvienngheo
14-11-2003, 01:01 PM
hateboy:

Các khái niệm bạn đưa ra là đúng. Bạn thử liệt kê một số ưu khuyết điểm của từng loại xem?

Cut-thru:

Ưu điểm: nhanh
Khuyết điểm: dễ tạo ra lỗi CRC. Tạo ra các frame có kích thước khổng lồ (giant) hoặc các runts (là các frame có kích thước nhỏ hơn frame chuẩn).

Store-and-forward:

Ưu điểm: ?
Khuyết điểm:?

Chúc anh thành công,

TGA_Certificationteam
14-11-2003, 02:34 PM
Store and forward : hì theo Academy mà nói thì sẽ chậm mà chắc. Theo Academy luôn mà nói thì khuyết điểm là Jitter lắm bạn hiền

hateboy
14-11-2003, 08:14 PM
Có một vấn đề nữa hơi lẩn quẩn ở đây là : các khái niệm giữa :
+ Cut-throught , circuit switching , connention-oriented service.
+ Store-and-forward , message switching.
+ Fragment- free , packet swiching ( Virtual circuit và Datagram ).

Mong các members bàn thêm về những khái niệm này rõ ràng hơn nhé.

Xin cám ơn nhiều.
( Ủa, mà làm sao post picture lên được vậy ? mình làm hỏng có được !!!) :roll:

it_email
16-11-2003, 01:12 PM
Cut-throught thì như mọi người đã nói đó:nó nhận các bit của frame gửi đến và gửi ngay đi sau khi đã nhận thông tin về destination.Nó ko có CRC.
circuit switching là dịch vụ chuyễn mạch như ISDN chẳng hạn.Cái này thì bạn phải học về các Wan solution,Connection-oriented là kết nối mà sender và receiver phải có những bước thiết lập thỏa thuận về cuộc gọi hay tranfer thông tin:sender yêu cầu kết nối với khả năng gửi là X ,receiver chấp nhận ,sender báo lại ACK và bắt đầu gửi data.Đó là 3 bước cơ bản,với những solution khác nhau thì cách thức có thể có thêm vài bước khác :ISDN,FR là những connection-oriented.
Packet-switching là hình thức chuyễn gói như FR,ATM,X25...-một dạng WAN solution thông qua các Vitual circuit (VCs).Cái này thì nên học về WAN để hiểu rõ hơn.Chứ nói qua loa thì ko nắm bắt được.

cvo15303
17-11-2003, 03:52 PM
:) :) :)
hateboy mến !
cvo góp chút ý nhe:
-Connetion-oriented là hình thức kết nối có định hướng,trong đó người gửi và người nhận phải thiết lập 1 kết nối trước khi các packet được gửi đi trên đường này và chỉ duy nhất theo đường ấy.
các service của TCP là 1 ví dụ:http,smtp,...
-Connectionless:Ở dạng này,kết nối không được thiết lập,packet có thể đi theo nhiều đường để đến đích.
UDP service thuộc loại này.
Có 1 vài servie thuộc cả 2 dạng như FTP,DNS,...
+TCP DNS dành cho client liên hệ với DNS server
+UDP DNS dành cho các DNS server nói chuyện với nhau.
:roll:k biết có nhớ lộn k nữa:roll:
Chúc vui!

hateboy
18-11-2003, 01:13 AM
Xin chào các bạn,
xin cám ơn các bạn và các anh chị nhiều lắm.

Bây giờ chúng ta thử đi sâu vào vấn đề xem, phân tích ý của anh/chị sinhvienngheo nha : ưu/khuyết của cut-through, store-and-forward, fragment-free.

Còn 1 vấn đề nữa ; nên phân biệt như thế nào giữa các thuật ngữ :
+nhóm 1 : cut-throught, circuit switching, connection-oriented
+nhóm 2: Store-and-forward , message switching.
+nhóm 3 : Fragment- free , packet swiching ( Virtual circuit và Datagram ), connectionless.

Từng chữ thì chúng ta đã biết ý nghĩa. Nhưng so sách, giống / khác nhau giữa các chữ ấy thì tôi còn nhiếu vấn đề rất bối rối. Mong các anh chị cùng nhau bàn luận và giúp đỡ nhé.

Xin cám ơn !

R3
18-11-2003, 02:03 AM
Bạn phải phân các thuật ngữ vào từng lĩnh vực, hay trường hợp cụ thể để dễ phân biệt với nhau, chẳng hạn như:

Connection-oriented, connectionless - trong mô hình TCP/IP lớp transport. Khác nhau thế nào.

Cut-throught, Store-and-forward, Fragment-free - là các cách thức xử lý frame của switch.

Circuit Switch, Packet Switch - cách thức chuyển mạch trong mạng WAN.

Packet, datagram - cách thức gọi tên của các loại PDU ở lớp 3 network. (với nếu lớp trên là TCP thường gọi là packet, lớp trên là UDP thường gọi là datagram)
...


:D

nininono
18-11-2003, 07:54 PM
Mình xin nói một chút về Message-switching và Packet-switching nhé...


MESSAGE-SWITCHING:

*Nguyên lý:
+ Không có kết nối được thiết lập trước giữa sender và receiver.
+ Sender gửi block data và block này được xử lý theo cơ chế store- and-forward để đến receiver.
*Khuyết điểm:
+ Block size là không có giới hạn nên đòi hỏi receiver phải có
buffer khá lớn xho việc truyền nhận data.
+ Hơn nữa nếu một block data quá lớn sẽ tạo thời gian delay tại
mỗi node là khá lâu ==>nghẽn mạch ,không tận dụng hiệu quả
kênh truyền.
Do vậy,kiểu chuyển mạch này hầu như không được sử dụng hiện
nay...!


PACKET-SWITCHING:

*Nguyên lý:
+ Data được chia nhỏ thành các gói.
+ Mỗi gói chứa thông tin điều khiển cho việc tìm đường tới đích
(Các gói trong cùng một data không nhất thiết phải đi theo cùng
một đường để tới đích ).
+ Connectionless hoặc connection-oriented.
+ Các gói được xử lý theo 2 cách: datagram và virtual circuit.

* Ưu điểm:
+ Tận dụng hiệu quả băng thông :tức là đường truyền
giữa các node trong mạng được dùng chung bởi nhiều gói (có
thể thuộc những data khác nhau và có destination khác
nhau...!)
+ Các gói được xếp hàng và truyền đi nhanh nhất mà nó có thể.

*Khuyết điểm:
+ Có thể xảy ra congestion đối với mỗi gói....
(Khác với circuit-switching :sau khi setup đường truyền thì
việc congestion ở mỗi gói hầu như không có..!)
+ Các gói được truyền đi không theo thứ tứ nên phải tốn
thời gian để reorder các gói đó lại tại đích đến...
(Điều này không xảy ra đối với circuit-switching...)

hihihi..viết tùm lum hông biết có đúng hông nữa !!!Mấy bạn xem thử và góp ý vho mình nhé...

---Chúc mọi người vui---

changchancuucodon
30-11-2004, 12:47 PM
Circuit-switching: Thiết lập các mạch ảo - virtual circuit trước khi truyền số liệu. Các công nghệ nằm trong nhóm này bao gồm PSTN, ISDN

packet switching: trên các gói tin sẽ ghi địa chỉ của nguồn và đích. Các tổng đài trung gian sẽ đọc địa chỉ đích này và chuyển gói tin về đích phù hợp. Các công nghệ nằm trong nhóm này gồm X25, FrameRelay.