2.3.1 Byte-Oriented Protocols (BISY

2.3.1 Byte-Oriented Protocols (BISYNC, PPP, DDCMP)
One of the oldest approaches to framing—it has its roots in connecting
terminals to mainframes—is to view each frame as a collection of bytes
(characters) rather than a collection of bits. Such a byte-oriented approach
is exemplified by older protocols such as the Binary Synchronous Communication (BISYNC) protocol developed by IBM in the late 1960s, and
the Digital Data Communication Message Protocol (DDCMP) used in
Digital Equipment Corporation’s DECNET. The more recent and widely
used Point-to-Point Protocol (PPP) provides another example of this
approach.
Sentinel-Based Approaches
Figure 2.7 illustrates the BISYNC protocol’s frame format. This figure is
the first of many that you will see in this book that are used to illustrate
frame or packet formats, so a few words of explanation are in order. We
show a packet as a sequence of labeled fields. Above each field is a number indicating the length of that field in bits. Note that the packets are
transmitted beginning with the leftmost field.
BISYNC uses special characters known as sentinel characters to indicate where frames start and end. The beginning of a frame is denoted by
sending a special SYN (synchronization) character. The data portion of
the frame is then contained between two more special characters: STX
(start of text) and ETX (end of text). The SOH (start of header) field serves
much the same purpose as the STX field. The problem with the sentinel
approach, of course, is that the ETX character might appear in the data
portion of the frame. BISYNC overcomes this problem by “escaping” the
ETX character by preceding it with a DLE (data-link-escape) character
whenever it appears in the body of a frame; the DLE character is also
escaped (by preceding it with an extra DLE) in the frame body. (C pro
grammers may notice that this is analogous to the way a quotation mark
is escaped by the backslash when it occurs inside a string.) This approach
is often called character stuffing because extra characters are inserted in
the data portion of the frame.
The frame format also includes a field labeled CRC (cyclic redundancy
check), which is used to detect transmission errors; various algorithms for
error detection are presented in Section 2.4. Finally, the frame contains
additional header fields that are used for, among other things, the link
level reliable delivery algorithm. Examples of these algorithms are given
in Section 2.5.
The more recent Point-to-Point Protocol (PPP), which is commonly
used to carry Internet Protocol packets over various sorts of point-to
point links, is similar to BISYNC in that it also uses sentinels and character
stuffing. The format for a PPP frame is given in Figure 2.8. The special
start-of-text character, denoted as the Flag field in Figure 2.8, is 01111110.
The Address and Control fields usually contain default values and so are
uninteresting. The Protocol field is used for demultiplexing; it identifies
the high-level protocol such as IP or IPX (an IP-like protocol developed by
Novell). The frame payload size can be negotiated, but it is 1500 bytes by
default. The Checksum field is either 2 (by default) or 4 bytes long.
The PPP frame format is unusual in that several of the field sizes are
negotiated rather than fixed. This negotiation is conducted by a protocol
called the Link Control Protocol (LCP). PPP and LCP work in tandem: LCP
sends control messages encapsulated in PPP frames—such messages are
denoted by an LCP identifier in the PPP Protocol field—and then turns
around and changes PPP’s frame format based on the information con
tained in those control messages. LCP is also involved in establishing a
link between two peers when both sides detect that communication over
the link is possible (e.g., when each optical receiver detects an incoming
signal from the fiber to which it connects).
Byte-Counting Approach
As every Computer Science 101 student knows, the alternative to detect
ing the end of a file with a sentinel value is to include the number of items
in the file at the beginning of the file. The same is true in framing—the
number of bytes contained in a frame can be included as a field in the
frame header. The DECNET’s DDCMP uses this approach, as illustrated
in Figure 2.9. In this example, the COUNT field specifies how many bytes
are contained in the frame’s body.
One danger with this approach is that a transmission error could
corrupt the count field, in which case the end of the frame would not
be correctly detected. (A similar problem exists with the sentinel-based
approach if the ETX field becomes corrupted.) Should this happen, the
receiver will accumulate as many bytes as the bad COUNT field indicates
and then use the error detection field to determine that the frame is bad.
This is sometimes called a framing error. The receiver will then wait until
it sees the next SYN character to start collecting the bytes that make up
the next frame. It is therefore possible that a framing error will cause
back-to-back frames to be incorrectly received.
2.3.2 Bit-Oriented Protocols (HDLC)
Unlike these byte-oriented protocols, a bit-oriented protocol is not con
cerned with byte boundaries—it simply views the frame as a collection
of bits. These bits might come from some character set, such as ASCII;
they might be pixel values in an image; or they could be instructions and
operands from an executable file. The Synchronous Data Link Control
(SDLC) protocol developed by IBM is an example of a bit-oriented proto
col; SDLC was later standardized by the ISO as the High-Level Data Link
Control (HDLC) protocol. In the following discussion, we use HDLC as an
example; its frame format is given in Figure 2.10.
HDLC denotes both the beginning and the end of a frame with the
distinguished bit sequence 01111110. This sequence is also transmitted
during any times that the link is idle so that the sender and receiver can
keep their clocks synchronized. In this way, both protocols essentially use
the sentinel approach. Because this sequence might appear anywhere
in the body of the frame—in fact, the bits 01111110 might cross byte
boundaries—bit-oriented protocols use the analog of the DLE character,
a technique known as bit stuffing.
Bit stuffing in the HDLC protocol works as follows. On the sending side,
any time five consecutive 1s have been transmitted from the body of the
message (i.e., excluding when the sender is trying to transmit the distin
guished 01111110 sequence), the sender inserts a 0 before transmitting
the next bit. On the receiving side, should five consecutive 1s arrive, the
receiver makes its decision based on the next bit it sees (i.e., the bit fol
lowing the five 1s). If the next bit is a 0, it must have been stuffed, and so
the receiver removes it. If the next bit is a 1, then one of two things is true:
Either this is the end-of-frame marker or an error has been introduced
into the bit stream. By looking at the next bit, the receiver can distinguish
between these two cases. If it sees a 0 (i.e., the last 8 bits it has looked at
are 01111110), then it is the end-of-frame marker; if it sees a 1 (i.e., the
last 8 bits it has looked at are 01111111 ), then there must have been an
error and the whole frame is discarded. In the latter case, the receiver has
to wait for the next 01111110 before it can start receiving again, and, as a
consequence, there is the potential that the receiver will fail to receive two
consecutive frames. Obviously, there are still ways that framing errors can
go undetected, such as when an entire spurious end-of-frame pattern is
generated by errors, but these failures are relatively unlikely. Robust ways
of detecting errors are discussed in Section 2.4.
An interesting characteristic of bit stuffing, as well as character stuffing, is that the size of a frame is dependent on the data that is being sent
in the payload of the frame. It is in fact not possible to make all frames
exactly the same size, given that the data that might be carried in any
frame is arbitrary. (To convince yourself of this, consider what happens
if the last byte of a frame’s body is the ETX character.) A form of framing that ensures that all frames are the same size is described in the next
subsection.

Kết quả (Việt) 1:

2.3.1 byte theo định hướng giao thức (BISYNC, PPP, DDCMP)Một trong những phương pháp tiếp cận lâu đời nhất để khung — nó có nguồn gốc từ kết nốithiết bị đầu cuối cho máy tính lớn — là để xem mỗi khung là một tập hợp các byte(nhân vật) chứ không phải là một tập hợp các bit. Như vậy phương pháp byte theo định hướng mộtexemplified bởi các giao thức cũ như giao thức truyền thông đồng bộ nhị phân (BISYNC) được phát triển bởi IBM trong cuối thập niên 1960, vàcác kỹ thuật số dữ liệu truyền thông thông báo giao thức (DDCMP) được sử dụng trongTổng công ty thiết bị kỹ thuật số của DECNET. Gần đây hơn và rộng rãisử dụng giao thức điểm-điểm (PPP) cung cấp một ví dụ về điều nàycách tiếp cận.Sentinel dựa trên phương pháp tiếp cậnCon số 2,7 minh hoạ giao thức BISYNC khung định dạng. Con số này làviệc đầu tiên của nhiều mà bạn sẽ thấy trong cuốn sách này được sử dụng để minh họakhung hoặc gói định dạng, do đó, một vài lời giải thích nằm trong trật tự. Chúng tôiHiển thị một gói như là một chuỗi các lĩnh vực có nhãn. Trên mỗi lĩnh vực là một số cho thấy chiều dài của lĩnh vực đó trong bit. Lưu ý rằng các gói dữ liệutruyền bắt đầu với các lĩnh vực tận cùng bên trái.BISYNC sử dụng ký tự đặc biệt được gọi là sentinel ký tự để cho biết nơi khung bắt đầu và kết thúc. Sự khởi đầu của một khung là biểu hiện bằnggửi một ký tự đặc biệt SYN (đồng bộ hóa). Phần dữ liệu củakhung sau đó nằm giữa hai ký tự đặc biệt hơn: STX(bắt đầu của văn bản) và ETX (cuối văn bản). Phục vụ các lĩnh vực SOH (bắt đầu của tiêu đề)nhiều mục đích tương tự như trường STX. Vấn đề với sentinelcách tiếp cận, tất nhiên, là nhân vật ETX có thể xuất hiện trong dữ liệuphần của khung. BISYNC vượt qua vấn đề này bởi "thoát" cácETX ký tự do ngay trước nó với một nhân vật DLE (dữ liệu-liên kết-thoát)bất cứ khi nào nó xuất hiện trong cơ thể của một khung; cũng là nhân vật DLEthoát khỏi (bằng ngay trước nó với một DLE phụ) trong cơ thể khung. (C programmers có thể nhận thấy rằng điều này là tương tự như cách một báo giá đánh dấuđã trốn thoát bằng dấu gạch chéo ngược khi nó xảy ra bên trong một chuỗi.) Cách tiếp cận nàythường được gọi là nhân vật nhồi vì phụ ký tự được chèn vào trongphần dữ liệu của khung.Định dạng khung cũng bao gồm một trường có nhãn CRC (dư thừa vòngkiểm tra), mà được sử dụng để phát hiện lỗi truyền; Các thuật toán khác nhau chophát hiện lỗi được trình bày trong phần 2.4. Cuối cùng, khung chứatrường tiêu đề bổ sung sử dụng cho, trong số những thứ khác, kếtthuật toán cấp giao hàng đáng tin cậy. Ví dụ về các thuật toán này được đưa ratrong phần 2,5.Hơn tại điểm giao thức (PPP), mà là thườngđược sử dụng để thực hiện giao thức Internet gói dữ liệu qua các loại khác nhau của điểm đếnđiểm liên kết, là tương tự như BISYNC trong đó nó cũng sử dụng gác và nhân vậtnhồi. Các định dạng cho một khung PPP được đưa ra trong hình 2,8. Đặc biệtbắt đầu văn bản ký tự, biểu hiện như trường cờ hình 2,8, là 01111110.Trường địa chỉ và kiểm soát thường có giá trị mặc định và vì vậy làuninteresting. Lĩnh vực giao thức được sử dụng cho demultiplexing; nó xác địnhgiao thức cao cấp chẳng hạn như IP hoặc IPX (một giống như IP giao thức được phát triển bởiNovell). Kích thước tải trọng khung hình có thể được thương lượng, nhưng nó là 1500 byte bởimặc định. Trường Checksum là 2 (theo mặc định) hoặc 4 byte dài.Định dạng khung PPP là bất thường trong đó một số kích thước lĩnh vực làthương lượng chứ không phải là cố định. Đàm phán này được thực hiện bởi một giao thứcđược gọi là giao thức kiểm soát liên kết (LCP). PPP và LCP hoạt động song song: LCPgửi kiểm soát thư gói gọn trong khung PPP — những thông điệpbiểu hiện bằng một định danh LCP trong lĩnh vực giao thức PPP- và sau đó lần lượtQuanh và thay đổi định dạng khung của PPP dựa trên các thông tin contained trong những kiểm soát thư. LCP cũng tham gia trong việc thiết lập mộtliên kết giữa hai đồng nghiệp khi cả hai bên phát hiện rằng giao tiếp qualiên kết có thể (ví dụ như, khi mỗi nhận quang học phát hiện một đếntín hiệu từ sợi mà nó kết nối).Cách tiếp cận byte-đếmNhư mọi máy tính khoa học 101 học sinh biết, thay thế cho phát hiệning vào cuối của một tập tin với một giá trị sentinel là bao gồm số lượng mụctrong tập đầu của tập tin. Như vậy là đúng trong khung — cácSố byte chứa trong một khung có thể được bao gồm như là một lĩnh vực trong cáckhung tiêu đề. Của DECNET DDCMP sử dụng cách tiếp cận này, như minh họatrong con số 2.9. Trong ví dụ này, lĩnh vực tính xác định bao nhiêu byteđược chứa trong cơ thể của khung.Một trong những nguy hiểm với phương pháp này là rằng một lỗi truyền có thểtham nhũng tính trường, trong đó trường hợp cuối cùng của khung nào khôngđược phát hiện một cách chính xác. (Một vấn đề tương tự tồn tại với sentinel, dựa trêncách tiếp cận nếu lĩnh vực ETX trở thành bị hỏng.) Điều này xảy ra, cácnhận sẽ tích lũy càng nhiều byte như các lĩnh vực xấu tính ngụ ývà sau đó sử dụng các lĩnh vực phát hiện lỗi để xác định rằng khung là xấu.Điều này đôi khi được gọi là một lỗi khung. Sau đó, người nhận sẽ đợi cho đến khinó thấy nhân vật SYN tiếp theo để bắt đầu thu thập các byte tạo nênkhung hình tiếp theo. Nó là do đó có thể là một lỗi khung sẽ gây raBack-to-back khung được nhận không chính xác.2.3.2 bit theo định hướng giao thức (HDLC)Không giống như các byte theo định hướng giao thức, một chút theo định hướng giao thức không phải là concerned với ranh giới byte-nó chỉ đơn giản là xem khung như là một bộ sưu tậpbit. Những bit có thể đến từ một số ký tự, chẳng hạn như ASCII;họ có thể là giá trị điểm ảnh trong một hình ảnh; hoặc họ có thể là hướng dẫn vàoperands từ một tập tin thực thi. Kiểm soát liên kết dữ liệu đồng bộGiao thức (SDLC) phát triển bởi IBM là một ví dụ về một chút theo định hướng protoCol; SDLC sau đó được chuẩn hóa bởi các tiêu chuẩn ISO là liên kết dữ liệu cấp caoGiao thức kiểm soát (HDLC). Trong các cuộc thảo luận sau đây, chúng tôi sử dụng HDLC là mộtVí dụ; dạng khung được đưa ra trong hình 2.10.HDLC là bắt đầu và kết thúc của một khung hình với cácphân biệt chút chuỗi 01111110. Trình tự này cũng được truyềntrong bất kỳ thời gian mà các liên kết là nhàn rỗi để cho người gửi và người nhận có thểtiếp tục của đồng hồ được đồng bộ hóa. Bằng cách này, cả hai giao thức cơ bản sử dụngphương pháp tiếp cận sentinel. Bởi vì thứ tự này có thể xuất hiện bất cứ nơi nàotrong cơ thể của khung-trong thực tế, các bit 01111110 có thể vượt qua byteranh giới-bit theo định hướng giao thức sử dụng tương tự của các nhân vật DLE,một kỹ thuật được gọi là chút nhồi.Chút nhồi nhét trong giao thức HDLC hoạt động như sau. Gửi bên,bất kỳ thời gian năm liên tiếp 1s đã được truyền từ cơ thể của cáctin nhắn (tức là, ngoại trừ khi người gửi cố gắng để truyền tải distintrình tự guished 01111110), người gửi chèn một 0 trước khi truyềncác bit tiếp theo. Ở phía bên nhận được, nên năm liên tiếp 1s đến nơi, cácnhận làm cho quyết định của mình dựa trên bit tiếp theo nó thấy (tức là, bit following khối 1 năm). Nếu biến tiếp theo là một 0, nó phải có được nhồi, và như vậyngười nhận loại bỏ nó. Nếu biến tiếp theo là 1 một, sau đó một trong hai điều là đúng:Đây là điểm đánh dấu cuối cùng của khung hoặc một lỗi đã được giới thiệuvào dòng chút. Bằng cách nhìn vào các bit tiếp theo, người nhận có thể phân biệtgiữa hai trường hợp. Nếu nó thấy một 0 (tức là, các qua 8 bit nó đã tìm hiểulà 01111110), sau đó nó là điểm đánh dấu cuối cùng của khung; Nếu nó thấy một 1 (tức là, cácqua 8 bit nó đã tìm hiểu là 01111111), sau đó có phải có mộtlỗi và khung toàn bộ bị loại bỏ. Trong trường hợp thứ hai, người nhận cóchờ đợi cho 01111110 tiếp theo trước khi nó có thể bắt đầu nhận được một lần nữa, và, như là mộthậu quả, có tiềm năng người nhận sẽ không nhận được hai rấtkhung liên tiếp. Rõ ràng, có vẫn còn những cách mà khung lỗi có thểđi không bị phát hiện, chẳng hạn như khi một mô hình cuối cùng của khung giả mạo toàn bộ làđược tạo ra bởi lỗi, nhưng những thất bại ít có khả năng tương đối. Mạnh mẽ cáchphát hiện lỗi được thảo luận trong phần 2.4.Một đặc tính thú vị chút nhồi, cũng như các nhân vật nhồi, là kích thước của một khung là phụ thuộc vào các dữ liệu được gửitrong tải trọng của khung. Nó là trong thực tế không thể để làm cho tất cả các khungchính xác cùng một kích cỡ, cho rằng các dữ liệu có thể được thực hiện trong bất kỳkhung là tùy ý. (Để thuyết phục bản thân điều này, hãy xem xét những gì sẽ xảy raNếu các byte cuối của một khung cơ thể là nhân vật ETX.) Một hình thức của khung đó đảm bảo rằng tất cả các khung có kích thước tương tự được mô tả trong tiếp theophụ.

Kết quả (Việt) 2:

2.3.1 Byte-Oriented Protocols (BISYNC, PPP, DDCMP)
Một trong những phương pháp lâu đời nhất để đóng khung-nó có nguồn gốc của nó trong việc kết nối
thiết bị đầu cuối để tính lớn-là để xem từng khung hình như một tập hợp các byte
(ký tự) chứ không phải là một bộ sưu tập của bit. Một phương pháp tiếp cận theo định hướng byte đó
được minh chứng bởi các giao thức cũ như Binary Synchronous Truyền thông (BISYNC) giao thức được phát triển bởi IBM vào những năm cuối thập niên 1960, và
các kỹ thuật truyền số liệu Message Protocol (DDCMP) được sử dụng trong
DECnet Digital Equipment Corporation. Gần đây hơn và rộng rãi
sử dụng Point-to-Point Protocol (PPP) cung cấp một ví dụ về điều này
phương pháp.
Phương pháp tiếp cận Sentinel-Dựa
Hình 2.7 minh họa định dạng khung giao thức của BISYNC. Con số này là
người đầu tiên của rất nhiều mà bạn sẽ thấy trong cuốn sách này được sử dụng để minh họa cho
khung hoặc gói định dạng, do đó, một vài lời giải thích là theo thứ tự. Chúng tôi
thấy một gói như là một chuỗi các lĩnh vực nhãn. Phía trên mỗi lĩnh vực là một số chỉ độ dài của lĩnh vực đó trong bit. Lưu ý rằng các gói tin được
truyền bắt đầu với các lĩnh vực ngoài cùng bên trái.
BISYNC sử dụng ký tự đặc biệt được biết đến như là nhân vật trọng điểm để chỉ ra nơi khung bắt đầu và kết thúc. Sự khởi đầu của một khung được ký hiệu bằng
cách gửi một SYN (đồng bộ hóa) ký tự đặc biệt. Phần dữ liệu của
các khung sau đó được chứa giữa hai nhân vật đặc biệt hơn: STX
(bắt đầu của văn bản) và ETX (cuối văn bản). Các SOH (bắt đầu của tiêu đề) lĩnh vực phục vụ
nhiều mục đích tương tự như các lĩnh vực STX. Vấn đề với các trọng điểm
phương pháp tiếp cận, tất nhiên, là nhân vật ETX có thể xuất hiện trong các dữ liệu
phần của khung. BISYNC khắc phục vấn đề này bằng cách "thoát" những
nhân vật ETX bởi trước đó với một nhân vật DLE (data-link-thoát)
bất cứ khi nào nó xuất hiện trong cơ thể của một khung hình; các nhân vật DLE cũng được
thoát (bởi trước đó với một DLE thêm) trong cơ thể frame. (C pro
grammers có thể nhận thấy rằng điều này là tương tự như cách một dấu ngoặc kép
là chạy thoát bởi dấu sổ ngược khi nó xảy ra bên trong một chuỗi.) Cách tiếp cận này
thường được gọi là nhân vật nhồi vì nhân vật phụ được đưa vào trong
phần dữ liệu của khung.
Các định dạng khung hình cũng bao gồm một trường có tên CRC (cyclic redundancy
check), được sử dụng để phát hiện lỗi truyền dẫn; các thuật toán khác nhau để
phát hiện lỗi được trình bày trong mục 2.4. Cuối cùng, các khung chứa
các trường tiêu đề bổ sung được sử dụng cho, trong số những thứ khác, liên kết
cấp thuật toán phân phối đáng tin cậy. Ví dụ về các thuật toán này được đưa ra
trong phần 2.5.
Gần đây hơn Point-to-Point Protocol (PPP), mà thường được
sử dụng để thực hiện các gói Internet Protocol over cả các loại khác nhau của các điểm để
trỏ các liên kết, tương tự như BISYNC ở chỗ nó cũng sử dụng lính canh và nhân vật
nhồi. Các định dạng cho một khung PPP được đưa ra trong hình 2.8. Đặc biệt
khởi của văn vật, ký hiệu là các lĩnh vực cờ trong hình 2.8, là 01.111.110.
Các trường Địa chỉ và kiểm soát thường chứa các giá trị mặc ​​định và như vậy là
không thú vị. Các lĩnh vực giao thức được sử dụng để giải mã kênh; nó xác định
các giao thức cấp cao như IP hay IPX (một giao thức IP giống như phát triển bởi
Novell). Kích thước khung tải trọng có thể được thương lượng, nhưng nó là 1500 byte bởi
mặc định. Các lĩnh vực Checksum là cả 2 (theo mặc định) hoặc dài 4 bytes.
Các định dạng khung PPP khác thường là một số trong những lĩnh vực được kích cỡ
thương lượng chứ không phải là cố định. Đàm phán này được tiến hành bởi một giao thức
gọi là Link Control Protocol (LCP). PPP và LCP làm việc song song: LCP
sẽ gửi thông điệp điều khiển đóng gói trong PPP điệp khung hình như được
biểu thị bằng một định danh LCP trong PPP Nghị định thư thực địa và sau đó quay
lại và thay đổi định dạng khung PPP dựa trên các thông tin con
chứa trong những thông điệp điều khiển. LCP cũng tham gia vào việc thiết lập một
liên kết giữa hai đồng nghiệp khi cả hai bên phát hiện rằng truyền thông qua
các liên kết là có thể (ví dụ, khi mỗi người thu quang phát hiện một đến
tín hiệu từ sợi mà nó kết nối).
Phương pháp tiếp cận Byte-Đếm
Như mọi Khoa học Máy tính 101 học sinh biết, sự thay thế để phát hiện
ing cuối của một tập tin với một giá trị trọng điểm là bao gồm số lượng các mục
trong file vào đầu của tập tin. Điều này cũng đúng trong khung-các
số byte chứa trong một khung có thể được bao gồm như là một lĩnh vực trong
tiêu đề khung. DDCMP của DECnet sử dụng cách tiếp cận này, như minh họa
trong hình 2.9. Trong ví dụ này, các lĩnh vực COUNT địa chỉ rõ có bao nhiêu byte
được chứa trong cơ thể của khung.
Một mối nguy hiểm với phương pháp này là một lỗi truyền dẫn có thể
bị hỏng các lĩnh vực số, trong trường hợp này kết thúc của khung sẽ không
được phát hiện một cách chính xác. (Một vấn đề tương tự tồn tại với các trọng điểm dựa trên
cách tiếp cận nếu trường ETX bị hỏng.) Nếu điều này xảy ra, người
nhận sẽ tích lũy càng nhiều byte như COUNT trường xấu chỉ ra
và sau đó sử dụng các lĩnh vực phát hiện lỗi để xác định rằng khung là xấu .
Điều này đôi khi được gọi là một lỗi khung. Người nhận sau đó sẽ chờ đợi cho đến khi
nó thấy các nhân vật tiếp theo SYN để bắt đầu thu thập các byte đó tạo nên
những khung hình tiếp theo. Do đó, có thể là một lỗi khung sẽ gây
back-to-back khung hình để được nhận không chính xác.
2.3.2 Các giao thức Bit-Oriented (HDLC)
Không giống như các giao thức định hướng byte, một giao thức hướng bit không phải là con
cerned với ranh giới byte -nó chỉ xem khung như một bộ sưu tập
của các bit. Những bit có thể đến từ một số bộ ký tự, chẳng hạn như ASCII;
họ có thể là các giá trị điểm ảnh trong hình ảnh; hoặc họ có thể được hướng dẫn và
toán hạng từ một tập tin thực thi. Các Synchronous Data Link Control
(SDLC) giao thức được phát triển bởi IBM là một ví dụ về một proto bit hướng
col; SDLC sau đó đã được tiêu chuẩn hóa theo tiêu chuẩn ISO như các Cấp cao liên kết dữ liệu
Control (HDLC) giao thức. Trong các cuộc thảo luận sau đây, chúng tôi sử dụng HDLC là một
ví dụ; Định dạng khung của nó được đưa ra trong hình 2.10.
HDLC biểu thị điểm bắt đầu và kết thúc của một frame với
chuỗi bit phân biệt 01111110. Trình tự này cũng được truyền đi
trong bất kỳ thời gian mà các link tải và rằng người gửi và người nhận có thể
giữ cho đồng hồ của họ đồng bộ. Bằng cách này, cả hai giao thức cơ bản sử dụng
các phương pháp tiếp cận trọng điểm. Bởi vì chuỗi này có thể xuất hiện bất cứ nơi nào
trong cơ thể của khung hình trong thực tế, các bit 01111110 có thể vượt qua byte
giao thức ranh giới-bit định hướng sử dụng tương tự của các ký tự DLE,
một kỹ thuật được gọi là bit stuffing.
Bit nhồi trong các công trình giao thức HDLC như sau. Về phía gửi,
bất kỳ thời gian năm 1s liên tiếp đã được truyền từ cơ thể của các
tin nhắn (tức là, trừ khi người gửi đang cố gắng để truyền tải các Distin
guished 01.111.110 chuỗi), người gửi sẽ chèn một 0 trước khi truyền
bit tiếp theo. Về phía nhận, nên năm 1s liên tiếp đến nơi,
nhận đưa ra quyết định dựa trên các bit tiếp theo nó thấy (ví dụ, các bit fol
lowing năm 1s). Nếu bit tiếp theo là 0, nó phải được nhồi, và như vậy
người nhận loại bỏ nó. Nếu bit tiếp theo là 1, sau đó một trong hai điều là đúng:
Hoặc đây là dấu hiệu cuối cùng của khung hoặc một lỗi đã được giới thiệu
vào dòng bit. Bằng cách nhìn vào các bit tiếp theo, người nhận có thể phân biệt
giữa hai trường hợp này. Nếu nó thấy một 0 (tức là 8 bit cuối cùng nó đã nhìn
là 01.111.110), sau đó nó là điểm đánh dấu cuối cùng của khung; nếu họ thấy có 1 (tức là,
8 bit cuối cùng nó đã nhìn là 01.111.111), thì có thể có được một
lỗi và toàn bộ khung được bỏ đi. Trong trường hợp sau, người nhận có
để chờ đợi cho tới 01111110 trước khi nó có thể bắt đầu nhận một lần nữa, và, như một
hệ quả, có tiềm năng mà người nhận sẽ không nhận được hai
khung hình liên tiếp. Rõ ràng, vẫn còn cách khung lỗi có thể
không phát hiện được, chẳng hạn như khi toàn bộ một end-of-khung hoa giả được
tạo ra bởi lỗi, nhưng những thất bại tương đối khó. Cách mạnh mẽ
của phát hiện sai sót sẽ được thảo luận trong Phần 2.4.
Một đặc điểm thú vị của các bit stuffing, cũng như nhân vật nhồi, là kích thước của một khung là phụ thuộc vào các dữ liệu đang được gửi
trong payload của khung. Đó là trong thực tế không thể làm cho tất cả các khung hình
chính xác các kích thước tương tự, cho rằng các dữ liệu có thể được thực hiện trong bất kỳ
khung là tùy ý. (Để thuyết phục mình về điều này, hãy xem xét những gì sẽ xảy ra
nếu các byte cuối cùng của cơ thể của một khung là nhân vật ETX.) Một dạng của khung đảm bảo rằng tất cả các khung hình có kích thước tương tự được mô tả trong các tiếp theo
tiểu mục.