Download
1 / 174
1.76k likes | 1.91k Vues
UNIT I. Introduction. Switching A switch is a mechanism that allows us to interconnect links to form a larger network. A switch is a multi-input, multi-output device, which transfers packets from an input to one or more outputs. (a) Circuit switching. (b) Packet switching.
E N D
Switching A switch is a mechanism that allows us to interconnect links to form a larger network. A switch is a multi-input, multi-output device, which transfers packets from an input to one or more outputs. (a) Circuit switching. (b) Packet switching
Circuit Switching • Seeking out and establishing a physical copper path from end-to-end • Circuit switching implies the need to first set upa dedicated, end-to-end path for the connection before the information transfer takes place. • Once the connection is made the only delay is propagation time. Store-and-Forward Networks (Packet Switching) • Intermediate processors (IMPS, nodes, routers, gateways, switches) along the path store the incoming block of data. • Each block is received in its entirety, inspected for errors, and retransmitted along the path to the destination. This implies buffering at the router and one transmission time per hop.
Basic technology the same as in the 1970s • One of the few effective technologies for long distance data communications • Frame relay and ATM are variants of packet-switching • Advantages: • flexibility, resource sharing, robust, responsive • Disadvantages: • Time delays in distributed network, overhead penalties • Need for routing and congestion control Advantages over Circuit-Switching • Greater line efficiency Many packets can go over shared link • Data rate conversions Two stations of different data rates can exchange packets. • Non-blocking under heavy traffic (but increased delays)
Disadvantages relative to Circuit-Switching • Packets incur additional delay with every node they pass through • Jitter: variation in packet delay • Data overhead in every packet for routing information, etc • Processing overhead for every packet at every node traversed
Switching Technique • Large messages broken up into smaller packets • Datagram • Each packet sent independently of the others • No call setup • More reliable (can route around failed nodes or congestion) • Virtual circuit • Fixed route established before any packets sent • No need for routing decision for each packet at each node
X.25 • X.25 is a packet-switching wide area network developed by ITU-T in 1976. • X.25 defines how a packet-mode terminal can be connected to a packet network for the exchange of data. • X.25 is what is known as subscriber network interface (SNI) protocol. • It defines how the user’s DTE communicates with the network and how packets are sent over that network using DCEs.
X.25 Devices • Data Terminal Equipment (DTE) • Terminals, personal computers, and network hosts • Located on premises of subscriber • Data Circuit-terminating Equipment (DCE) • Modems and packet switches • Usually located at carrier facility • Packet Switching Exchange (PSE) • Switches that make up the carrier network
X.25 network is a packet switching network that used X.25 protocol. • X.25 is a standard packet switching protocol that has been widely used in WAN. • X.25 is a standard for interface between the host system with the packet switching network in which it defines how DTE is connected and communicates with packet switching network. • It uses a virtual circuit approach to packet switching (SVC and PVC) and uses asynchronous (statistical) TDM to multiplex packets.
X.25 Layers X.25 protocol specifies three layers: • Physical Layer (X.21) • Frame Layer (LAPB) (Link level) • Packet Layer (PLP) (Packet Layer Protocol)
X.25 mapping to OSI Model Application Other Services Presentation Session Transport Network PLP X.25 Protocol Suite Data Link LAPB Physical x.21 bis, EIA/TIA-232, EIA/TIA-449, EIA-530, G.703
X.25 – Physical Layers • Specifies the physical interface between the node (computer, terminal) and the link that connected to X.25 network. • Specifies a protocol called X.21 or X.21bis (interface). • Similar enough to other PHY layer protocols, such as EIA-232.
X.21 in PHY layer of X.25 • X.21,sometimes referred to as X21, interface is a specification for differential communications introduced in the mid 1970’s by the ITU-T. X.21 was first introduced as a means to provide a digital signaling interface for telecommunications between carriers and customer’s equipment. This includes specifications for DTE/DCE physical interface elements, alignment of call control characters and error checking, elements of the call control phase for circuit switching services, and test loops. • When X.21 is used with V.11, it provides synchronous data transmission at rates from 100 kbit/s to 10 Mbit/s. There is also a variant of X.21 which is only used in select legacy applications, “circuit switched X.21”. X.21 normally is found on a 15-pin D Sub connector and is capable of running full-duplex data transmissions. • The Signal Element Timing, or clock, is provided by the carrier (your telephone company), and is responsible for correct clocking of the data. X.21 was primarily used in Europe and Japan, for example in the Scandinavian DATEX and German DATEX-L circuit switched networks during the 1980s.
X.25 Frame Layer • Provides a reliable data transfer process through data link control which used link access procedure, balanced (LAPB) protocol. • There are 3 categories of frame involved in the LAPB frame format: I-Frames – encapsulate PLP packets from the network layer and before being passed to the physical layer S-Frames – flow and error control in the frame layer U-Frames - used to set up and disconnect the links between a DTE and a DCE. In the frame layer, communication between a DTE - DCE involves three phases: 1: Link Setup ; 2: Packet Transfer ; 3: Link Disconnect
X.25 Packet layer (PLP) • Packet Layer Protocol (PLP) - It is the network layer in X.25 - This layer is responsible for establishing the connection, transferring the data, and terminating the connection between 2 DTEs. - It also responsible for creating the virtual circuits and negotiating network services between two DTEs. - Virtual circuits in X.25 are created at the network layer (not the data link layers as in some other wide area networks such as Frame Relay and ATM)
Implementation of X.25 • X.25 protocol is a packet-switched virtual circuit network. • Virtual Circuit in X.25 created at the network layer. unlike Frame Relay and ATM which both VC created at Data Link Layer. • Fig 17.7 shows an X.25 network in which 3 virtual circuits have been created between DTE A and 3 other DTEs.
Frame Relay Architecture • X.25 has 3 layers: physical, link, network • Frame Relay has 2 layers: physical and data link (or LAPF) • LAPF core: minimal data link control • Preservation of order for frames • Small probability of frame loss • LAPF control: additional data link or network layer end-to-end functions
LAPF Core LAPF core protocol installed on all subscriber systems and on all frame relay nodes. LAPF core provides a minimal set of data link control functions • Frame delimiting, alignment and transparency • Frame multiplexing/demultiplexing • Inspection of frame for length constraints • Detection of transmission errors • Congestion control
The Flag field is a unique pattern that delimits the start and end of the frame. The FCS field is used for error detection. On transmission, the FCS checksum is calculated and stored in the FCS field. On reception, the checksum is again calculated and compared to the value strode in the incoming FCS field. I there is a mismatch, then the frame is assumed to be in error and is discarded. • The Address field has a default length of 2 octets and may be extended to 3 or 4 octets. It carries a data link connection identifier (DLCI) of 10,17, or 24 bits. The length of the Address field, and hence of the of the DLCI, is determined by the address field extension (EA) bits. The C/R bit is application specific and not used by the standard frame relay protocol. The remaining bits in the address field have to do with congestion control.
User Data Transfer • No control field, which is normally used for: • Identify frame type (data or control) • Sequence numbers • Implication: • Connection setup/teardown carried on separate channel • Cannot do flow and error control Data transfer involves the following stages • Establish a logical connection between two end points, and assign a unique DLCI to the connection • Exchange information in data frames. Each frame includes a DLCI field to identify the connection • Release the logical connection
Frame Relay Call Control 4 message types needed • SETUP • CONNECT • RELEASE • RELEASE COMPLETE A frame with DLCI = 0 contain a call control message in the information field. Logical Connection established by sending a SETUP message. Upon receiving the SETUP message, must reply with a CONNECT message if it accepts the connection; otherwise it responds with a RELEASE COMPLETE message. The side sending the SETUP message may assign the DLCI by choosing an unused value and including this value in the SETUP message. Either side may request to clear a logical connection by sending a RELEASE message. The other side, upon receipt of this message, must respond with a RELEASE COMPLETE message.
ATM • Multi-speed network environment that provides a variety of complex network services • Can carry voice, data, video separately or simultaneously • Can be used in LANs, MANs, or WANs • Fixed-lenth packets (cells) • Allows multiple logical connections to be multiplexed • Minimal error and flow control capabilities • Connection-oriented virtual channel
Cell Switched ATM • Similar to frame relay • Difference? • Frame relay switches variable length frames within frame relay cloud from source to destination • ATM switches fixed-length cells (48 byte information field, 5 byte header) • Based on packet switching (connection-oriented) • Cell sequence integrity preserved via virtual channel • VCC – virtual channel connection – is set up between end users, variable rate, full duplex • VCC also used for control • Information field is carried transparently through the network, with minimal error control
User plane : Provides for user information, along with associated controls (e.g. flow control, error control) • Control plane : Performs call control and connection control functions • Management plane : Includes plane management, which performs management functions related to a system as a whole and provides coordination between all the planes, and layer management, which performs management functions relating to resources and parameters residing in its protocol entities
ATM Physical Layer • Transports cells via a communications channel (either optical or electrical) • LAN support: 25-155 Mbps copper or fiber • WAN support: SONET rates over fiber • Physical Medium Sublayer: bit transfer, bit alignment, and copper/fiber conversions • Transmission Convergence Sublayer: bit/cell conversion at sending and receiving nodes
ATM Layer • Handles functions of the network layer: • Connection-oriented without acknowledgements • Two possible interfaces: • UNI – User-Network Interface: Boundary between an ATM network and host • NNI – Network-Network Interface: Between two ATM switches
ATM Adaptation Layer (AAL) • Maps higher-layer information into ATM cells to be transported over an ATM network • Collects information from ATM cells for delivery to higher layers
Virtual Connections • Virtual Channel Connection (VCC) – Full duplex virtual circuit with logical connection between source and destination – can be PVC or SVC • It is variable rate. • A Virtual path connection is a bundle of VCCs that have same endpoints, and cells flowing over all of the VCCs in a single VPC are switched along the same path. • Virtual Path Connection (VPC) – Semi-permanent (or customer controlled or network controlled) connection that provides a logical collection of virtual channels that have the same endpoint • A single virtual path supports multiple virtual channels (analogy – highway = VPC, lane = VCC) • It is analogous to a virtual circuit in X.25.
VCI vs VPI • VPI – Virtual Path Identifier – identified in cell’s header. Cannot establish a virtual channel before virtual path • VCI – Virtual Channel Identifier – only have local significance – different virtual paths reuse VCIs (but VCIs on same path must be unique)
What is so special about a virtual path? • ATM is connection-oriented, so circuit must be established before transmission • As route established, VPIs and VCIs are assigned • VPI and VCI info suffices for addressing info • Simplified network architecture (based on VC or VP) Network transport functions can be separated into those related to an individual logical connection (virtual channel) and those related to a group of logical connections (virtual path) • Increased network performance and reliability (fewer, aggregated entities because of simplified network architecture) • Reduces processing and short connection setup time Much of the work is done when the virtual path is set up. By reserving capacity on virtual path connection in anticipation of later call arrivals, new virtual channel connections can be established by executing simple control functions at the endpoints of the virtual path connections; no call processing is required at transit nods. • Enhanced network services: User may define closed user group or closed networks of virtual channel bundles
The process of setting up a virtual path connection is decoupled from the process of setting up individual virtual channel connection • The virtual path control mechanisms include calculating routs, allocation capacity, and storing connection state information • For an individual virtual channel setup, control involves checking that there is a virtual path connection to the required destination node with sufficient available capacity to support the virtual channel, with appropriate quality of service, and then storing required state information.
