KR19990004967A - Bus Arbitration Circuit in Frame Relay Subscriber Board of ATM Switching System - Google Patents

Abstract

The present invention relates to an apparatus for connecting a frame relay network to an ATM switch, and more particularly, to a bus arbiter for mediating a bus in a frame subscriber matching board of a frame relay network connecting apparatus.

The present invention is connected to an address bus and a data bus, and is connected to an HDLC control memory 420 for HDLC control, and is connected to an address bus and a data bus and receives packet memory 440 for assembling ATM cells to form packet data. ), A transmission packet memory section 470 for dividing packet data to form an ATM cell, an address bus and a data buffer for buffering an address bus and a data bus to which memories are commonly connected. 1 433-2), connected to the memories via an address and data buffer, requesting the use of a bus as a bus request signal, and providing a bus grant ac signal when a bus grant signal is received, and then becoming a bus master. A plurality of accessible HDLC controllers 432-1 to 432-4, and a round low when a bus request signal is received from the HDLC. Arbitration in such a manner to a bus arbiter (431) to enable the bus grant signal for the specific HDLC.

Description

Bus Arbitration Circuit in Frame Relay Subscriber Board of ATM Switching System

The present invention relates to an apparatus for connecting a frame relay network to an ATM switch, and more particularly, to a bus arbiter for arbitrating a bus in a frame subscriber matching board of a frame relay network connection apparatus.

In general, B-ISDN is required to have a function of interworking with the existing network with sufficient bandwidth as the integrated network in order to integrate the existing service into one network. The frame relay service is a data transmission service that is delivered with a destination address for each frame. This type of service is available not only for the frame relay network but also for the frame mode bearer service in narrowband ISDN. The frame relay network is a high-speed and reliable public data network, widely used in North America and Europe at the stage before the ATM network became a public network, and has been operated in a private network that requires high-speed data transmission in Korea.

The frame relay network has DS1 transmission rate, which is weaker than 155Mbps of ATM network. Therefore, research on ATM access is being conducted in ITU-T and ATM Forum to use high-speed ATM network as backbone network. The ATM Forum and the Frame Relay Forum have studied how to connect the Frame Relay service to ATM more simply. As a result of this research, standardization has been made for Frame Based User to Network Interface (FUNI) and Data Exchange Matching (DXI).

Currently, about half of the world's frame relay networks use the ATM cell system because of cell efficiency and switching advantages. As such, a scenario for internetworking a frame relay network and an ATM network can be broadly classified into a network interworking and a service interworking. The network interworking uses a case where an ATM network is used as a transparent transmission entity when connecting two frame networks. In other words, service interworking refers to a case in which an ATM user and a frame relay user are transparently connected.

Network interworking is a function that enables transparent transmission of frame user traffic and PVC signal traffic through an ATM network. The interworking function provides a function of connecting two frame relay networks over an ATM network as a backbone network. An ATM network is located in the transmission facility and connects two frame relay networks. Unlike network interworking, service interworking does not transmit user and signal traffic transparently, and has a kind of protocol conversion function that provides communication between devices having different protocols. At this time, the DLCI in the frame header is mapped / converted into VPI / VCI, PT, and CLP in the ATM cell header, respectively.

Network interworking methods to accommodate frame relay service in ATM network include ATM Data Exchange Interface (ADXI) defined by ATM Forum and FUNI recently defined based on ADXI, and FR-NNI and FR-UNI as service interworking. Etc.

On the other hand, most of the ATM switch supports frame relay, and unchannelized DS1 / E1 is basically used in order to increase user bandwidth. In other words, in the frame relay switch before ATM, V.35 interface of 56 / 64Kpbs was generally provided in the switch, but channelized DS1 / E1 has been replaced by it. Currently, frame relay exchanges have internal switches, usually treated as ATM cells, have an STM-1 interface, and provide ATM UNI and frame relay as subscriber interfaces.

There are various structures for accommodating frame relay in an ATM switch. A system bus having a transmission rate corresponding to STM-1 is a basic unit of ATM switch connection. The serial system bus to be connected has 64 bytes of one ATM cell. This is a 53-byte ATM cell with 3 bytes of internal routing information and 8 bytes for clock synchronization to extract synchronization during serial communication. Thus, pure data transmission of 155.52 Mbps occurs on the system bus.

However, in accommodating the frame relay subscribers in the ATM exchange, when implementing the frame relay subscriber board, one frame relay subscriber board accommodates four DS1 level links, so four HDLCs are used, and four HDLCs are used. A function is needed to mediate the bus.

Accordingly, the present invention has been made to meet the above necessity, and when implementing a frame relay subscriber board in a frame relay network matching device of an ATM switch, the present invention provides a bus arbitration circuit for arbitrating bus use between a plurality of HDLCs. There is a purpose.

In order to achieve the above object, in the circuit of the present invention, a frame relay interworking module (FRIM) for connecting frame relay subscribers to an ATM network includes a plurality of frame relay subscriber boards (FRSA) and one multiplexing / demultiplexing board ( FMDA), and a clock distribution board (FCDA), wherein the frame relay subscriber board is configured to accommodate a plurality of DS1 links, wherein the frame relay subscriber matching device of the ATM switch is connected to an address bus and a data bus, and has HDLC control. HDLC control memory for receiving, connected to the address bus and data bus, receiving packet memory unit for assembling ATM cells to form packet data, connected to the address bus and data bus, for dividing packet data to form ATM cells Transmit packet memory unit, buffering address bus and data bus to which the memories are commonly connected Connected to the memories via an address and data buffer, the address and data buffer, requesting the use of a bus as a bus request signal, providing a bus grant ac signal when a bus grant signal is received, and then becoming a bus master. And a plurality of HDLC controllers capable of accessing memories, and a bus arbiter for arbitrating in a round robin manner to activate a bus grant signal of a specific HDLC when a bus request signal is received from the HDLC.

1 is a block diagram showing a frame relay connection module for connecting a frame relay network in an ATM switch to which the present invention is applied;

FIG. 2 is a block diagram showing the configuration of the frame relay subscriber board shown in FIG. 1;

3 is a functional block diagram illustrating a control function in a frame relay subscriber board to which the present invention is applied;

4 is a detailed block diagram illustrating a bus arbitration circuit according to the present invention.

* Explanation of symbols for main parts of the drawings

100: ATM local switch subsystem (ALS) 110: frame relay connection module

112: frame relay subscriber registration board 114: multiplexing / demultiplexing board

116: clock distribution board 120: ATM local switch

130: call control processor 140: ATM central switch

150: OAM processor

202: bus arbitration unit 204: FIRL control unit

206: CPU 208: IPC memory

210: HDLC control memory 212: packet memory

214: transmission packet memory 216: reception packet memory

218: DS1 / E1 matching unit 220: HDLC control unit

222: AAL5 processing unit 224: TX FIFO

226: RX FIFO

310: bus sizer 320: HDLC control memory

330: HDLC arbiter 340: SAR received packet memory

350: SAR reception control memory section 360: SAR transmission control memory section

370: SPM transmission packet memory section 431: bus arbiter

432-1 to 432-4: HDLC 433-1,433-2: Buffer

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a block diagram showing a frame relay connection module for connecting a frame relay network in an ATM switch to which the present invention is applied. FIG. 2 is a block diagram showing the structure of a frame relay subscriber board shown in FIG. 3 is a functional block diagram illustrating a control function of a frame relay subscriber board to which the present invention is applied.

Referring to FIG. 1, an ATM switch consists of an ATM central switch 140 and a plurality of ATM local switch subsystems 100 connected to the ATM central switch 140, wherein the ATM central switch 140 includes an OAM processor ( 150 is connected, the call control processor 130 is connected to the ATM local switch 120.

Some of the ATM local switch subsystems are equipped with frame relay interworking modules to match frame relay subscribers, and Frame Relay Interworking Module (FRIM) 110 has 16 frame relay subscriber matching boards. (FRSA: Frame Relay Subscriber board Assembly, 112-1 ~ 112-16), 1 sheet multiplexing / demultiplexing board (FMDA: Frame relay Multiplexer / Demultiplexer board Assembly, 114) and 1 sheet clock distribution board (FCDA: Frame relay Clock Distribution board Assembly 116).

Referring to FIG. 1, input / output of a Frame Relay Interworking Module (FRIM) 110 is a network bus and a system bus on the system side, and DS1 / E1 on the subscriber side. In the frame relay interworking module 110, a frame relay-user network matching (FR-UNI) processing function for interworking a frame relay with an ATM is performed to convert a received frame into an ATM cell, and such an ATM cell is simply connected via a parallel bus. Multiplexed and transmitted to the ATM local switch unit 120 through the system bus. A call processing function of layer 3 or higher is performed in a call control processor (CCCP) 130 connected to an ATM local switch.

The multiplexing / demultiplexing board (FMDA) 114 functions to multiplex and demultiplex ATM cells and to master the Frame Relay Interworking Module (FRIM), which controls the FR-UNI function through the VME interface. Handles the VPI / VCI allocation function. That is, the multiplexing / demultiplexing board (FMDA) 114 multiplexes the receiving cells through the cell bus in the frame subscriber boards (FRSA: 112-1 to 112-16), and transmits the cells transmitted from the ATM switch to each frame subscriber board. (FRSA: 112-1 ~ 112-16) to perform the function of VPI / VCI conversion and control system and communication.

The clock distribution board (FCDA) 116 receives the duplicated system clock and generates and distributes the necessary clocks in the DS1 / E1. The system clock can be extracted from the system bus and has a separate clock distribution system in consideration of system stabilization. The receive clock is 155.52x16 / 53 = 46.9494MHz and generates 8KHz, 4.096MHz, etc. using the PLL.

As shown in FIG. 2, the frame relay subscriber board (FRSA) 112-1 to 112-16 includes a bus arbitration unit 202, a FIRL control unit 204, a processor unit (CPU: 206), and an IPC memory 208. HDLC control memory 210, packet memory 212, DS1 / E1 matching unit 218, HDLC control unit 220, AAL5 SAR unit 222, first-in first-out buffer (TX FIFO: 224), first-in first-out It is composed of a buffer (RX FIFO: 226) to transmit / receive the frame relay frame, convert the ATM cell to AAL5, and perform IPC communication using DPRAM. In this case, one frame relay subscriber board 112-1 has four DS1 / E1 matching units 218 and four HDLC controllers 220 to process four DS1 / E1 links, and one HDLC controller 220. ) Uses the HDLC control memory 210 to process 32 channels of HDLC protocol.

Referring to FIG. 2, the processor unit 206 is a function of generating a header of an ATM from a data link connection identifier (DLCI) of a frame relay FR. In this case, the virtual path identifier (VPI) of the header of the ATM is a 4-bit board ID for identifying 16 boards of a frame relay subscriber board (FRSA) and a 2-bit link ID for distinguishing four links from each board. It is composed. The virtual channel identifier (VCI) of the ATM header is composed of 5 bits of subscriber ID and 10 bits of DLCI for distinguishing 31 channels of subscribers. The upper 2 bits of the VPI and the upper 1 bit of the VCI are always set to '1' to distinguish them from the OAM cell.

The AAL5 SAR unit 222 segments the AAL5 protocol data unit (PDU) into 53-byte ATM cells, and reassembles the ATM cell into an AAL5 protocol data unit (PDU).

The HDLC control unit 220 performs a function of converting between a time slot and a PDU, and the bus arbiter 202 implements ALTERA's EPM9560 as logic using AHDL, and its function is an address decoder. It also controls the bus arbitration function between the HDLC control unit, the HDLC control unit, the SAR function unit, and the CPU mediation function and bus size.

The FIRL (FIFO, Interrupt, Reset, Loopback) control unit 204 is an interface between a SARA chip that implements an AA5 SAR unit and a transmit / receive FIFO, HEC generation, a function of transmitting an interrupt of each device to the CPU, a function of resetting each device, and an HDLC. It handles the function of generating the action request signal of the controller and displaying the link status and CPU status.

The IPC memory 208 is implemented as dual port dynamic RAM (DPRAM) to be used for interprocessor communication, and the transmit packet memory 214 and the receive packet memory 216 are used to divide and assemble the transmit and receive packets.

Meanwhile, the control function of the bus arbitration unit in the frame relay subscriber board configured as described above is illustrated in FIG. 3. Referring to FIG. 3, the HDLC mediator 330 includes a clock cpu_clk, a reset, a read / write hdlc_rw, a bus request pbr [3: 0], and a bus grant pbg [3: 0]. Mediate bus usage between four HDLCs via the bus grant arc (pbgack [3: 0]) signal, and the HDLC control memory (HCM) section includes the clock, reset, read / write, memory tip select signals, and bus lead write signals. And outputs signals (hhcm_den, bhcm_ien, hcm_dir, hcm_oe, hcm_cs [3: 0]) for controlling the HDLC control memory.

The SAR receive packet memory (RPM) unit 340 receives a SAR clock, a reset, a CPU request signal, a bus read write signal, a receive packet request signal, a cycle start signal, a receive packet memory address, and an HDLC read / write signal. Signals for controlling the memory (rpm_ce [3: 0], rpm_oe, rpm_we, rpm_dir, brpm_gen, hrpm_cen, rpm_ao [19: 16], rprdy, rpgrt, rplwadr) are generated to control the received packet memory.

The SAR transmit packet memory (SPM) unit 370 receives a SAR clock, a reset, a CPU request signal, a bus read write signal, a transmit packet request signal, a cycle start signal, a transmit packet memory address, and an HDLC read / write signal. Signals for controlling memory (spm_ce [3: 0], spm_oe, spm_we, spm_dir, bspm_gen, hspm_ben, spm_ao [19: 16], sprdy, spgrt, splwadr) are generated to control the transmission packet memory.

The SAR reception control memory (RCM) unit 360 controls the reception control memory by receiving a SAR clock, a reset signal, a CPU request signal, a read / write signal, a reception control memory request signal, a reception cycle start signal, and a reception control memory signal. Signals (rcgrt, rcrdy, brcm_hen, rcm_dir, rcm_oe, rcm_we, rcm_cs []) are generated to control the reception control memory.

The SAR transmission control memory (SCM) unit 360 receives a SAR clock, a reset signal, a CPU request signal, a read / write signal, a transmission control memory request signal, a transmission cycle start signal, and a transmission control memory signal to control the transmission control memory. Signals (scgrt, scrdy, bscm_hen, scm_dir, scm_oe, scm_we, scm_cs []) are generated to control the transmission control memory.

When the processor attempts to access a peripheral device, the bus sizer 310 is connected to a control signal generator for generating various control signals and a first 32 bit bus so that an optimum bus size is provided in consideration of the bus size of the peripheral device. And a fourth buffer and one 8-bit buffer to control the size of the bus. In this case, the first buffer and the second buffer connected to the bus, the third buffer and the fourth buffer are implemented as two 16-bit buffers to latch data on the bus, and the 8-bit buffer serves as a bridge.

4 is a detailed block diagram illustrating a bus arbitration circuit according to the present invention, in which four HDLCs 432-1 to 432-4 are connected to a bus arbiter 431, and each HDLC is a data bus buffer 433-3. 1) and an address bus buffer 433-2 connected to the bus, which includes HDLC control memory (HCM: 420), SAR receive packet memory (RPM: 440), and SAR transmit packet memory (SPM: 470). It is connected.

Referring to FIG. 4, the bus arbiter 431 receives a bus request signal from the first to fourth HDLCs 432-1 to 432-4, selects one HDLC, and the HDLC is the bus master. The bus grant (BG) signal is provided so that the HDLC outputs a bus grant arc (BGACK) signal to the bus arbiter 431 upon receiving the bus grant signal. At this time, the bus arbiter 431 has a 4-bit shift register to arbitrate each HDLC in a round robin manner.

For example, a 4-bit shift register initially has a 1111 state and zero shifts to the left every clock. That is, it shifts to 1111-1110-1101-1011-111-1110-..... If two or more HDLCs require a bus at the same time, the HDLC controller near 0 to the left becomes the bus master.

As such, the arbitrator arbitrates four HDLCs so that one HDLC becomes the bus master, and the arbitration method makes the HDLC requesting the bus become the bus master when one HDLC requires the bus, and the round when the two or more require it. Arbitration in a robin fashion causes the corresponding HDLC to be the bus master. In addition, the address 20 and 21 lines of the HDLC were decoded to select the corresponding memory.

As described above, the bus arbitration circuit of the present invention can effectively mediate the bus usage of HDLCs required for each link when one board accommodates multiple DS1 links in implementing a frame relay subscriber board. have.

Claims (2)

Frame relay interworking module (FRIM) for connecting frame relay subscribers to ATM network is composed of a plurality of frame relay subscriber boards (FRSA), one multiplexing / demultiplexing board (FMDA), and a clock distribution board (FCDA), In the frame relay subscriber matching device of the ATM switch, wherein the frame relay subscriber board accommodates a plurality of DS1 links, the frame relay subscriber board is connected to an address bus and a data bus, and is connected to an HDLC control memory 420 and an address bus and a data bus for HDLC control. A reception packet memory unit 440 connected to the ATM cell to assemble packet data to form packet data; a transmission packet memory unit 470 connected to the address bus and the data bus to divide the packet data to form an ATM cell; Address and data buffers 433-1 433 for buffering the address bus and data bus to which the memories are commonly connected 2) connected to the memories via the address and data buffers, requesting the use of a bus as a bus request signal, providing a bus grant ac signal when a bus grant signal is received, and becoming a bus master to access the memories. A plurality of HDLC controllers 432-1 to 432-4, and a bus arbiter 431 for arbitrating in a round robin manner to activate a bus grant signal of a specific HDLC when a bus request signal is received from the HDLC. A bus arbitration circuit in a frame relay subscriber board of an ATM switch. 2. The bus arbitration circuit as claimed in claim 1, wherein the bus arbiter (431) is provided with a 4-bit shift register to arbitrate in a round robin manner.