To do this, PPP has defined a speci

To do this, PPP has defined a specific Network Control Protocol for each network protocol.
For example, IPCP (Internet Protocol Control Protocol) configures the link for
carrying IP data packets. Xerox CP does the same for the Xerox protocol data packets,
and so on. Note that none of the NCP packets carry network layer data; they just
configure the link at the network layer for the incoming data.
IPCP One NCP protocol is the Internet Protocol Control Protocol (IPCP). This
protocol configures the link used to carry IP packets in the Internet. IPCP is especially
of interest to us. The format of an IPCP packet is shown in Figure 11.38. Note that the
value of the protocol field in hexadecimal is 8021.
Other Protocols There are other NCP protocols for other network layer protocols.
The OSI Network Layer Control Protocol has a protocol field value of 8023; the Xerox
NS IDP Control Protocol has a protocol field value of 8025; and so on. The value of the
code and the format of the packets for these other protocols are the same as shown in
Table 11.4.
Data/rom the Network Layer
After the network layer configuration is completed by one of the NCP protocols, the
users can exchange data packets from the network layer. Here again, there are different
SECTION 11.7 POINT-TO-POINTPROTOCOL 355
protocol fields for different network layers. For example, if PPP is carrying data from
the IP network layer, the field value is 0021 (note that the three rightmost digits are the
same as for IPCP). If PPP is carrying data from the OSI network layer, the value of the
protocol field is 0023, and so on. Figure 11.39 shows the frame for IP.
Multilink PPP
PPP was originally designed for a single-channel point-to-point physical link. The availability
of multiple channels in a single point-to-point link motivated the development of
Multilink PPP. In this case, a logical PPP frame is divided into several actual PPP
frames. A segment of the logical frame is carried in the payload of an actual PPP frame,
as shown in Figure 11.40. To show that the actual PPP frame is carrying a fragment of a
logical PPP frame, the protocol field is set to Ox003d. This new development adds complexity.
For example, a sequence number needs to be added to the actual PPP frame to
show a fragment's position in the logical frame.
Example 11.12
Let us go through the phases followed by a network layer packet as it is transmitted through a
PPP connection. Figure 11.41 shows the steps. For simplicity, we assume unidirectional movement
of data from the user site to the system site (such as sending an e-mail through an ISP).
The first two frames show link establishment. We have chosen two options (not shown in the
figure): using PAP for authentication and suppressing the address control fields. Frames 3 and 4
are for authentication. Frames 5 and 6 establish the network layer connection using IPCP.
The next several frames show that some IP packets are encapsulated in the PPP frame. The
system (receiver) may have been running several network layer protocols, but it knows that the
incoming data must be delivered to the IP protocol because the NCP protocol used before the data
transfer was IPCP.
After data transfer, the user then terminates the data link connection, which is acknowledged
by the system. Of COUrse the user or the system could have chosen to terminate the network layer
IPCP and keep the data link layer running if it wanted to run another NCP protocol.
The example is trivial, but it points out the similarities of the packets in LCP, AP, and
NCP. It also shows the protocol field values and code numbers for particular protocols.
11.8 RECOMMENDED READING
For more details about subjects discussed in this chapter, we recommend the following
books. The items in brackets [...] refer to the reference list at the end of the text.
Books
A discussion of data link control can be found in [GW04], Chapter 3 of [Tan03], Chapter 7
of [Sta04], Chapter 12 of [Kes97], and Chapter 2 of [PD03]. More advanced materials can
be found in [KMK04].
11.9 KEY TERMS
acknowledgment (ACK)
asynchronous balanced mode (ABM)
automatic repeat request (ARQ)
bandwidth-delay product
bit-oriented protocol
bit stuffing
byte stuffing
Challenge Handshake Authentication
Protocol (CHAP)
character-oriented protocol
data link control
error control
escape character (ESC)
event
fixed-size framing
flag
flow control
framing
Go-Back-NARQ Protocol
High-level Data Link Control (HDLC)
information frame (I-frame)
Internet Protocol Control Protocol (IPCP)
Link Control Protocol (LCP)
negative acknowledgment (NAK)
noiseless channel
noisy channel
normal response mode (NRM)
Password Authentication Protocol (PAP)
piggybacking
pipelining
Point-to-Point Protocol (PPP)
primary station
receive sliding window
secondary station
Selective Repeat ARQ
Protocol
send sliding window
sequence number
Simplest Protocol
sliding window
Stop-and-Wait ARQ Protocol
Stop-and-Wait Protocol
supervisory frame (S-frame)
transition phase
unnumbered frame (D-frame)
variable-size framing
11.10 SUMMARY
Data link control deals with the design and procedures for communication between
two adjacent nodes: node-to-node communication.
Framing in the data link layer separates a message from one source to a destination,
or from other messages going from other sources to other destinations,
Frames can be of fixed or variable size. In fixed-size framing, there is no need for
defining the boundaries of frames; in variable-size framing, we need a delimiter
(flag) to define the boundary of two frames.
Variable-size framing uses two categories of protocols: byte-oriented (or characteroriented)
and bit-oriented. In a byte-oriented protocol, the data section of a frame
is a sequence of bytes; in a bit-oriented protocol, the data section of a frame is a
sequence of bits.
In byte-oriented (or character-oriented) protocols, we use byte stuffing; a special
byte added to the data section of the frame when there is a character with the same
pattern as the flag.
In bit-oriented protocols, we use bit stuffing; an extra 0 is added to the data section
f the frame when there is a sequence of bits with the same pattern as the flag.
Flow control refers to a set of procedures used to restrict the amount of data that the
sender can send before waiting for acknowledgment. Error control refers to methods
of error detection and correction.
For the noiseless channel, we discussed two protocols: the Simplest Protocol and
the Stop-and-Wait Protocol. The first protocol has neither flow nor error control;
the second has no error control. In the Simplest Protocol, the sender sends its
frames one after another with no regards to the receiver. In the Stop-and-Wait Protocol,
the sender sends one frame, stops until it receives confirmation from the
receiver, and then sends the next frame.
For the noisy channel, we discussed three protocols: Stop-and-Wait ARQ, 00Back-
N, and Selective Repeat ARQ. The Stop-and-Wait ARQ Protocol, adds a
simple error control mechanism to the Stop-and-Wait Protocol. In the Oo-Back-N
ARQ Protocol, we can send several frames before receiving acknowledgments,
improving the efficiency of transmission. In the Selective Repeat ARQ protocol we
avoid unnecessary transmission by sending only frames that are corrupted.
Both Oo-Back-N and Selective-Repeat Protocols use a sliding window. In 00Back-
N ARQ, if m is the number of bits for the sequence number, then the size of
SECTION 11.11 PRACTICE SET 359
the send window must be less than 2m; the size of the receiver window is always 1.
In Selective Repeat ARQ, the size of the sender and receiver window must be at
most one-half of 2m.
A technique called piggybacking is used to improve the efficiency of the bidirectional
protocols. When a frame is carrying data from A to B, it can also carry control
information about frames from B; when a frame is carrying data from B to A, it can
also carry control information about frames from A.
High-level Data Link Control (HDLC) is a bit-oriented protocol for communication
over point-to-point and multipoint links. However, the most common protocols for
point-to-point access is the Point-to-Point Protocol (PPP), which is a byte-oriented
protocol.

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

Để làm điều này, PPP đã xác định một giao thức điều khiển mạng cụ thể cho mỗi giao thức mạng.Ví dụ, IPCP (giao thức kiểm soát giao thức Internet) cấu hình liên kếtthực hiện gói dữ liệu IP. Xerox CP không giống nhau cho các gói dữ liệu Xerox giao thức,và như vậy. Lưu ý rằng không ai trong số các gói NCP mang dữ liệu lớp mạng; họ chỉ cầncấu hình liên kết ở lớp mạng cho dữ liệu đến.Giao thức NCP một IPCP là giao thức kiểm soát giao thức Internet (IPCP). Điều nàygiao thức cấu hình liên kết được sử dụng để thực hiện gói tin IP trên Internet. IPCP điều đặc biệtquan tâm đến chúng tôi. Định dạng của một gói IPCP được thể hiện trong hình 11,38. Lưu ý rằng cácgiá trị của trường giao thức hệ thập lục phân là 8021.Giao thức khác có là giao thức NCP khác cho các giao thức lớp mạng khác.Giao thức kiểm soát OSI mạng lớp có giá trị trường giao thức của 8023; XeroxNS IDP kiểm soát giao thức có giá trị trường giao thức của 8025; và như vậy. Giá trị của cácMã và định dạng của các gói dữ liệu cho các giao thức khác là như nhau như minh hoạ trongBảng 11,4.Dữ liệu/rom lớp mạngSau khi cấu hình mạng lớp được hoàn thành bởi một trong các giao thức NCP, cácngười dùng có thể trao đổi gói dữ liệu từ các lớp mạng. Ở đây một lần nữa, có những khác nhauPHẦN 11.7 ĐIỂM-ĐẾN-POINTPROTOCOL 355giao thức các lĩnh vực cho lớp mạng khác. Thí duï, neáu PPP thực hiện các dữ liệu từtầng mạng IP, giá trị trường là 0021 (lưu ý rằng ba chữ số bìa phải cácgiống như IPCP). Nếu PPP thực hiện các dữ liệu từ mạng OSI lớp, giá trị của cáclĩnh vực giao thức là 0023, và vân vân. Con số 11.39 cho thấy khung cho IP.PPP đa-nối-PPP được ban đầu được thiết kế cho một liên kết duy nhất-kênh điểm vật lý. Tính khả dụngcủa nhiều kênh khác nhau ở một điểm duy nhất liên kết thúc đẩy sự phát triển củaPPP đa-nối. Trong trường hợp này, một khung PPP hợp lý được chia thành một số thực tế PPPkhung. Một phân đoạn của khung hợp lý được thực hiện trong tải trọng của một khung PPP thực tế,như minh hoạ trong hình 11,40. Để hiển thị khung PPP thực tế mang một mảnh của mộthợp lý PPP khung, lĩnh vực giao thức được thiết lập để Ox003d. Sự phát triển mới này cho biết thêm phức tạp.Ví dụ, một số thứ tự phải được thêm vào khung PPP thực tế đểHiển thị vị trí của một mảnh trong khung hợp lý.Ví dụ 11.12Hãy cho chúng tôi đi qua các giai đoạn tiếp theo một gói dữ liệu lớp mạng như nó được truyền đi thông qua mộtKết nối PPP. Con số 11,41 Hiển thị các bước. Để đơn giản, chúng tôi giả định unidirectional phong tràodữ liệu từ các trang web người dùng đến trang web hệ thống (chẳng hạn như gửi e-mail thông qua một ISP).Lần đầu tiên hai khung Hiển thị liên kết thành lập. Chúng tôi đã chọn hai lựa chọn (không hiển thị trong cáccon số): sử dụng PAP cho xác thực và trấn áp địa chỉ lĩnh vực kiểm soát. Khung 3 và 4xác thực. Khung hình 5 và 6 thiết lập kết nối lớp mạng bằng cách sử dụng IPCP.Một số khung tiếp theo cho thấy rằng một số gói tin IP được đóng gói trong khung PPP. CácHệ thống (nhận) có thể đã chạy một số mạng lưới giao thức lớp, nhưng nó biết rằng cáccác dữ liệu phải được gửi đến các giao thức IP vì giao thức NCP sử dụng trước khi dữ liệuchuyển đổi IPCP.Sau khi dữ liệu chuyển giao, người sử dụng sau đó chấm dứt kết nối dữ liệu liên kết được công nhậnbởi hệ thống. Tất nhiên người dùng hoặc hệ thống có thể đã chọn để chấm dứt các lớp mạngIPCP và giữ các dữ liệu liên kết lớp chạy nếu nó muốn chạy một giao thức NCP.Ví dụ là tầm thường, nhưng nó chỉ ra những điểm tương đồng của các gói dữ liệu trong LCP, AP, vàNCP. Nó cũng cho thấy các giao thức lĩnh vực giá trị và mã số cho các giao thức cụ thể.11.8 ĐỌC ĐƯỢC ĐỀ NGHỊĐể biết chi tiết về chủ đề thảo luận trong chương này, chúng tôi khuyên bạn nên sau đâysách. Các mục trong dấu ngoặc vuông [...] tham khảo danh sách tham khảo ở phần cuối của văn bản.SáchMột cuộc thảo luận của kiểm soát liên kết dữ liệu có thể được tìm thấy tại [GW04], chương 3 của [Tan03], chương 7của [Sta04], chương 12 của [Kes97], và chương 2 của [PD03]. Vật liệu tiên tiến hơn có thểđược tìm thấy tại [KMK04].11.9 TỪ KHOÁthừa nhận (ACK)chế độ cân bằng không đồng bộ (ABM)yêu cầu lặp lại tự động (ARQ)băng thông-chậm trễ sản phẩmchút theo định hướng giao thứcchút nhồibyte nhồiXác thực bắt tay thách thứcGiao thức (CHAP)nhân vật theo định hướng giao thứckiểm soát liên kết dữ liệuđiều khiển lỗinhân vật thoát (ESC)sự kiệnKích thước cố định khunglá cờkiểm soát dòng chảykhungGo-Back-NARQ giao thứcKiểm soát liên kết dữ liệu cao cấp (HDLC)thông tin khung (I-frame)Giao thức điều khiển giao thức Internet (IPCP)Giao thức kiểm soát liên kết (LCP)thừa nhận tiêu cực (NAK)khác-kênhồn ào kênhchế độ bình thường phản ứng (NRM)Giao thức xác thực mật khẩu (PAP)piggybackingpipeliningGiao thức điểm-điểm (PPP)chính stationnhận được các cửa sổ trượtTrung học stationARQ lặp lại chọn lọcGiao thứccửa sổ trượt gửiChuỗi sốGiao thức đơn giản nhấtcửa sổ trượtARQ dừng và chờ đợi giao thứcDừng lại và chờ đợi giao thứcGiám sát khung (S-khung)giai đoạn chuyển tiếpunnumbered khung (D-khung)thay đổi kích thước khung11,10 TÓM TẮTKiểm soát liên kết dữ liệu giao dịch với các thiết kế và các thủ tục cho giao tiếp giữahai bên cạnh nút: nút để nút giao tiếp.Khung ở lớp liên kết dữ liệu tách một tin nhắn từ một nguồn tới một đích,hoặc từ tin nhắn khác từ các nguồn khác phải điểm đến khác,Khung có thể cố định hoặc biến kích thước. Trong kích thước cố định khung, có là không cần thiết choxác định ranh giới của khung; thay đổi kích thước khung, chúng ta cần một delimiter(cờ) để xác định ranh giới của hai khung.Thay đổi kích thước khung sử dụng hai loại giao thức: byte theo định hướng (hay characteroriented)và theo định hướng chút. Trong một giao thức byte theo định hướng, phần dữ liệu của một khunglà một chuỗi các byte; trong một chút theo định hướng giao thức, phần dữ liệu của một khung là mộtChuỗi các bit.Byte theo định hướng (hoặc theo định hướng ký tự) giao thức, chúng tôi sử dụng byte nhồi; một đặc biệtbyte thêm vào phần dữ liệu của khung khi có một nhân vật có cùngMô hình như cờ. Giao thức chút theo định hướng, chúng tôi sử dụng chút nhồi; một 0 phụ được thêm vào phần dữ liệuf khung khi có một chuỗi các bit với các mô hình tương tự như cờ. Điều khiển luồng đề cập đến một tập hợp các thủ tục được sử dụng để hạn chế số lượng dữ liệu mà cácngười gửi có thể gửi trước khi đợi thừa nhận. Điều khiển lỗi đề cập đến phương phápphát hiện lỗi và sửa chữa. Cho các kênh khác-, chúng tôi thảo luận hai giao thức: các giao thức đơn giản nhất vàgiao thức dừng và chờ đợi. Giao thức đầu tiên có quyền kiểm soát dòng chảy không lỗi;Thứ hai đã không kiểm soát lỗi. Trong các giao thức đơn giản nhất, người gửi gửi của nókhung một với không có liên quan đến người nhận. Trong các giao thức dừng và chờ đợi,người gửi sẽ gửi một khung, dừng lại cho đến khi nó nhận được xác nhận từ cácngười nhận, và sau đó gửi khung hình tiếp theo. Cho kênh ồn ào, chúng tôi thảo luận ba giao thức: dừng và chờ đợi ARQ, 00Back -N, và chọn lọc ARQ lặp lại. Giao thức ARQ dừng và chờ đợi, cho biết thêm mộtcơ chế kiểm soát lỗi đơn giản đối với giao thức dừng và chờ đợi. Oo-Back-nARQ giao thức, chúng tôi có thể gửi một số khung hình trước khi nhận được acknowledgments,cải thiện hiệu quả của truyền dẫn. Trong lặp lại ARQ chọn lọc giao thức chúng tôitránh không cần thiết bộ truyền động bằng cách gửi chỉ các khung hình đang bị hỏng. Oo-Back-N và giao thức sở quân-lặp lại sử dụng một cửa sổ trượt. Trong 00Back-N ARQ, nếu m là số bit cho số thứ tự, sau đó kích thước củaPHẦN 11,11 THỰC HÀNH ĐẶT 359cửa sổ gửi phải là ít hơn 2m; Kích thước của cửa sổ nhận luôn luôn là 1.Trong chọn lọc lặp lại ARQ, kích thước của cửa sổ người gửi và người nhận phải lúcHầu hết một nửa của 2m.Một kỹ thuật được gọi là piggybacking được sử dụng để cải thiện hiệu quả của hai chiềugiao thức. Khi một khung mang dữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soátthông tin về khung hình từ B; Khi một khung mang dữ liệu từ B a, nó có thểcũng thực hiện kiểm soát thông tin về khung hình từ A.Cao cấp dữ liệu liên kết kiểm soát (HDLC) là một giao thức theo định hướng chút cho thông tin liên lạcđiểm và đa liên kết. Tuy nhiên, phổ biến nhất giao thức chođiểm truy cập là giao thức điểm-điểm (PPP), mà là một byte theo định hướnggiao thức.

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

Để làm điều này, PPP đã được xác định cụ thể điều khiển một giao thức mạng cho mỗi giao thức mạng.
Ví dụ, IPCP (Internet Protocol Control Protocol) cấu hình các liên kết cho
mang các gói dữ liệu IP. Xerox CP không giống nhau cho các gói dữ liệu giao thức Xerox,
và như vậy. Lưu ý rằng không ai trong số các gói NCP mang lớp dữ liệu mạng; họ chỉ cần
cấu hình liên kết tại tầng mạng cho các dữ liệu đến.
IPCP Một giao thức NCP là Internet Protocol Control Protocol (IPCP). Điều này
giao thức cấu hình liên kết được sử dụng để thực hiện các gói tin IP trên mạng Internet. IPCP là đặc biệt
quan tâm đến chúng tôi. Định dạng của một gói IPCP được thể hiện trong hình 11.38. Lưu ý rằng các
giá trị của lĩnh vực giao thức trong hệ thập lục phân là 8021.
Các giao thức khác Có các giao thức khác NCP cho các giao thức lớp mạng khác.
OSI Network Layer Control Protocol có một giá trị trường giao thức của 8023; Xerox
NS IDP Control Protocol có một giá trị trường giao thức của 8025; và như vậy. Giá trị của các
mã và định dạng của các gói dữ liệu cho các giao thức khác cũng tương tự như trong
Bảng 11.4.
Data / rom lớp mạng
Sau khi cấu hình lớp mạng được hoàn thành bởi một trong những giao thức NCP, những
người sử dụng có thể trao đổi các gói dữ liệu từ tầng mạng. Ở đây một lần nữa, có khác nhau
PHẦN 11,7 POINT-TO-POINTPROTOCOL 355
lĩnh vực giao thức cho các lớp mạng khác nhau. Ví dụ, nếu PPP được mang dữ liệu từ
lớp mạng IP, giá trị trường là 0021 (lưu ý rằng ba chữ số tận cùng bên phải là
giống như đối với IPCP). Nếu PPP được mang dữ liệu từ lớp mạng OSI, giá trị của
lĩnh vực giao thức là 0023, và như vậy. Hình 11.39 cho thấy khung hình cho IP.
Multilink PPP
PPP ban đầu được thiết kế cho một kênh đơn point-to-point liên kết vật lý. Sự sẵn có
của nhiều kênh trong một liên kết duy nhất point-to-point thúc đẩy sự phát triển của
Multilink PPP. Trong trường hợp này, một khung PPP logic được chia thành nhiều PPP thực tế
khung. Một bộ phận của khung logic được thực hiện trong payload của một khung PPP thực tế,
như thể hiện trong hình 11.40. Để chứng minh rằng các khung PPP thực tế là mang theo một mảnh của một
khung PPP hợp lý, lĩnh vực giao thức được thiết lập để Ox003d. Phát triển mới này thêm phức tạp.
Ví dụ, một số thứ tự cần phải được thêm vào frame PPP thực tế để
thấy vị trí của một mảnh trong khung logic.
Ví dụ 11.12
Hãy để chúng tôi đi qua các giai đoạn tiếp theo là một gói lớp mạng như nó được truyền qua một
kết nối PPP. Hình 11.41 cho thấy các bước. Để đơn giản, chúng tôi giả định chuyển động một chiều
của dữ liệu từ các trang web của người dùng đến trang web của hệ thống (ví dụ như gửi một e-mail thông qua một ISP).
Hai khung hình đầu tiên cho thấy cơ sở liên kết. Chúng tôi đã chọn hai tùy chọn (không hiển thị trong
hình): sử dụng PAP để xác thực và đàn áp các lĩnh vực kiểm soát địa chỉ. Khung 3 và 4
là để xác thực. Khung 5 và 6 thiết lập kết nối lớp mạng sử dụng IPCP.
Việc một số khung hình tiếp theo cho thấy rằng một số gói IP được đóng gói trong các khung PPP. Các
hệ thống (nhận) có thể đã chạy nhiều giao thức lớp mạng, nhưng nó biết rằng các
dữ liệu vào phải được gửi đến các giao thức IP, vì giao thức NCP sử dụng trước khi dữ liệu
chuyển nhượng là IPCP.
Sau khi truyền dữ liệu, người sử dụng sau đó chấm dứt các dữ liệu kết nối liên kết, được công nhận
bởi hệ thống. Tất nhiên người dùng hay hệ thống đã có thể chọn để chấm dứt các lớp mạng
IPCP và giữ cho lớp liên kết dữ liệu đang chạy nếu nó muốn chạy một giao thức NCP.
Ví dụ là tầm thường, nhưng nó chỉ ra sự giống nhau của các gói tin trong LCP, AP , và
NCP. Nó cũng cho thấy các giá trị trường giao thức và mã số cho các giao thức cụ thể.
11,8 KHUYẾN ĐỌC
Để biết thêm chi tiết về các chủ đề được thảo luận trong chương này, chúng tôi đề nghị
cuốn sách. Các mục trong ngoặc [...] tham khảo danh sách tài liệu tham khảo ở cuối văn bản.
Sách
Một cuộc thảo luận của các điều khiển liên kết dữ liệu có thể được tìm thấy trong [GW04] Chương 3 [Tan03] Chương 7
của [Sta04], Chương 12 của [Kes97], và chương 2 [PD03]. Vật liệu cao cấp có thể
được tìm thấy trong [KMK04].
11,9 NGỮ Cơ quan
xác nhận (ACK)
không đồng bộ chế độ cân bằng (ABM)
yêu cầu lặp lại tự động (ARQ)
sản phẩm băng thông chậm trễ
chút theo định hướng giao thức
bit stuffing
byte nhồi
Challenge Handshake Authentication
Protocol (CHAP)
nhân vật giao thức theo định hướng
điều khiển liên kết dữ liệu
kiểm soát lỗi
tự thoát (ESC)
sự kiện
kích thước cố định khung
cờ
điều khiển luồng
khung
Go-Back-NARQ Nghị định thư
cao cấp Data Link Control (HDLC)
khung thông tin (I-frame)
Internet Protocol Control Protocol (IPCP )
Link Control Protocol (LCP)
thừa nhận tiêu cực (NAK)
kênh không ồn
kênh ồn ào
bình thường chế độ phản ứng (NRM)
Password Authentication Protocol (PAP)
cõng
pipelining
Point-to-Point Protocol (PPP)
Trạm đầu tiên
nhận được trượt cửa sổ
trạm thứ cấp
Lặp lại Selective ARQ
Nghị định thư
gửi trượt cửa sổ
số thứ tự
đơn giản Nghị định thư
trượt cửa sổ
Stop-and-Wait ARQ Nghị định thư
Stop-and-Wait Nghị định thư
khung giám sát (S-frame)
giai đoạn chuyển tiếp
khung không đánh số (D-frame)
biến kích thước khung
11,10 TÓM
đãi điều khiển liên kết dữ liệu với thiết kế và thủ tục để giao tiếp giữa
hai nút lân cận:. node-to-node truyền thông
Framing trong lớp liên kết dữ liệu tách một tin nhắn từ một nguồn tới một đích đến,
hoặc từ tin nhắn khác đi từ các nguồn khác để các điểm đến khác,
khung hình có thể được cố định hoặc kích thước biến. Trong kích thước cố định khung, không có nhu cầu về
xác định ranh giới của khung; trong biến kích thước khung, chúng ta cần một dấu phân cách
(cờ) để xác định ranh giới của hai khung.
Variable-kích thước khung sử dụng hai loại giao thức: byte theo định hướng (hoặc characteroriented)
và bit theo định hướng. Trong một giao thức byte theo định hướng, phần dữ liệu của một khung
là một chuỗi các byte; trong một giao thức hướng bit, phần dữ liệu của một khung là một
chuỗi các bit.
Trong các giao thức byte theo định hướng (hoặc nhân vật theo định hướng), chúng tôi sử dụng byte nhồi; đặc biệt
byte thêm vào phần dữ liệu của khung khi có một nhân vật với cùng một
mô hình như là lá cờ.
Trong các giao thức chút định hướng, chúng tôi sử dụng bit nhồi; thêm một số 0 được thêm vào phần dữ liệu
f khung khi có một chuỗi các bit với cùng một khuôn mẫu như là lá cờ.
Flow control dùng để chỉ một tập hợp các thủ tục được sử dụng để hạn chế số lượng dữ liệu mà người
gửi có thể gửi trước khi đợi sự thừa nhận. Kiểm soát lỗi đề cập đến phương pháp
phát hiện và sửa lỗi.
Đối với các kênh không ồn ào, chúng tôi thảo luận về hai giao thức: Nghị định thư đơn giản và
Stop-and-Wait Protocol. Các giao thức đầu tiên đã không phải là dòng chảy cũng không kiểm soát lỗi;
thứ hai không có kiểm soát lỗi. Trong Nghị định thư đơn giản, người gửi sẽ gửi nó
khung cái khác không có liên quan đến người nhận. Trong Stop-and-Wait Nghị định thư,
người gửi sẽ gửi một khung hình, dừng lại cho đến khi nó nhận được xác nhận từ
người nhận, và sau đó gửi các frame tiếp theo.
Đối với các kênh ồn ào, chúng tôi đã thảo luận ba giao thức: Stop-and-Wait ARQ, 00Back-
N, và Selective Repeat ARQ. Stop-and-Wait ARQ Protocol, thêm một
cơ chế kiểm soát lỗi đơn giản với Stop-and-Wait Protocol. Trong Oo-Back-N
ARQ Protocol, chúng ta có thể gửi một số khung hình trước khi nhận được lời cảm ơn,
nâng cao hiệu quả của truyền. Trong giao thức Repeat ARQ chọn lọc chúng tôi
tránh lây không cần thiết bởi chỉ gửi các khung mà bị hỏng.
Cả hai Oo-Back-N và giao thức Selective-Lặp lại sử dụng một cửa sổ trượt. Trong 00Back-
N ARQ, nếu m là số bit cho các số thứ tự, sau đó kích thước của
PHẦN 11,11 PRACTICE SET 359
cửa sổ gửi phải nhỏ hơn 2m; kích thước của cửa sổ thu luôn là 1.
Trong Selective Repeat ARQ, kích thước của cửa sổ gửi và người nhận phải có ít
nhất một nửa 2m.
Một kỹ thuật được gọi là cõng được sử dụng để nâng cao hiệu quả của hai chiều
giao thức. Khi khung được mang dữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soát
thông tin về khung hình từ B; khi một khung mang dữ liệu từ B đến A, nó có thể
cũng thực hiện kiểm soát thông tin về khung hình từ A.
cao cấp Data Link Control (HDLC) là một giao thức hướng bit cho thông tin liên lạc
trên point-to-point và liên kết đa điểm. Tuy nhiên, các giao thức phổ biến nhất để
truy cập điểm-điểm là Point-to-Point Protocol (PPP), mà là một byte theo định hướng
giao thức.