1 / 8

Framing Neil Tang 9/19/2008

Framing Neil Tang 9/19/2008. Outline. Framing Byte-Oriented Framing Bit-Oriented Framing Clock-Based Framing. Framing. The main problem is to identify the beginning and the end of each frame. Byte-Oriented Framing. Sentinel Approach (BISYNC and PPP)

Download Presentation

Framing Neil Tang 9/19/2008

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. FramingNeil Tang9/19/2008 CS440 Computer Networks

  2. Outline • Framing • Byte-Oriented Framing • Bit-Oriented Framing • Clock-Based Framing CS440 Computer Networks

  3. Framing • The main problem is to identify the beginning and the end of each frame. CS440 Computer Networks

  4. Byte-Oriented Framing Sentinel Approach (BISYNC and PPP) • A frame is composed of several fields whose lengths are multiples of 8 bits (byte) • Character-Stuffing (escaping): precedes the control character with the escaping character (e.g., DLE) if it appears in the body/payload. CS440 Computer Networks

  5. Byte-Oriented Framing Byte-Counting Approach (DDCMP) • COUNT Field: specifies how many bytes are contained in the frame’s body. • Farming Error: COUNT field is corrupted. CS440 Computer Networks

  6. Bit-Oriented Framing (HDLC) • HDLC denotes both the beginning and the end of a frame with 01111110. • Bit-Stuffing: In the sender, insert a 0 after every five consecutive 1s. In the receiver, after five consecutive 1s, if 0, stuffed; if 1, look at the next bit. If 0, end-of-a-frame marker; otherwise error. • The receiver will discard the frame if error happens and it will start to receive again until next 01111110. CS440 Computer Networks

  7. Clock-Based Framing (SONET) • The first 2 bytes contain a special bit pattern are used to determine where the frame starts. • Each frame has the fixed length of 9  90 = 810 bytes, no bit/byte stuffing is used. • The receiver looks for the special bit pattern consistently hoping to see it appearing every 810 bytes. CS440 Computer Networks

  8. Clock-Based Framing (SONET) • Multiplexing • Sub-frames are interleaved. CS440 Computer Networks

More Related