KR0150233B1 - Bus occupation arbitration apparatus in common bus - Google Patents

Bus occupation arbitration apparatus in common bus

Info

Publication number
KR0150233B1
KR0150233B1 KR1019930030494A KR930030494A KR0150233B1 KR 0150233 B1 KR0150233 B1 KR 0150233B1 KR 1019930030494 A KR1019930030494 A KR 1019930030494A KR 930030494 A KR930030494 A KR 930030494A KR 0150233 B1 KR0150233 B1 KR 0150233B1
Authority
KR
South Korea
Prior art keywords
bus
signal
node
occupancy
ast
Prior art date
Application number
KR1019930030494A
Other languages
Korean (ko)
Other versions
KR950023107A (en
Inventor
최억우
Original Assignee
정장호
엘지정보통신주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 정장호, 엘지정보통신주식회사 filed Critical 정장호
Priority to KR1019930030494A priority Critical patent/KR0150233B1/en
Publication of KR950023107A publication Critical patent/KR950023107A/en
Application granted granted Critical
Publication of KR0150233B1 publication Critical patent/KR0150233B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40084Bus arbitration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Bus Control (AREA)

Abstract

본 발명은 전자교환기 시스템에 관한 것으로, 다수의 노드가 공유하는 공용버스를 통하여 데이타를 송수신하는 시스템에서 가상점유신호를 이용하여 한 노드의 버스하용후 다른 노드가 버스를 다시 점유하기까지의 시간을 최소화하여 버스의 이용도를 최대호 활용하도록 한 것이다.The present invention relates to an electronic exchange system, and uses a virtual occupancy signal in a system for transmitting and receiving data through a shared bus shared by a plurality of nodes. Minimizing the utilization of the bus to maximize the use.

본 발명은 공용버스상에 접속되는 모든 노드들의 버스중재를 위한 동기클럭을 발생시키는 공용버스동기클럭 발생수단과, 중재카운터수단을 초기화하기 위한 동기신호를 발생시키는 프레임 동기신호 발생수단과, 각 노드의 중재어드레스를 초기화하며 중재어드레스가 소정값이 되면 버스점유허가신호(Pre-AST)를 발생하는 중재카운터수단과, 버스점유신호(AST)를 발생시켜 점유된 공용버스를 통해 데이타를 전송하는 버스점유결정수단과, 중재카운터수단을 증지시키기 위한 가상점유신호(V-AST)를 발생시키는 제1 가상점유발생수단 및, 버스를 점유하여 데이타를 전송하는 도중 다음 순서에 버스를 점유한다는 가상점유신호를 발생시키는 제2 가상점유신호 발생수단을 구비한다.The present invention provides a common bus synchronous clock generating means for generating a synchronous clock for bus arbitration of all nodes connected on a common bus, a frame synchronous signal generating means for generating a synchronous signal for initializing the arbitration counter means, and each node. The arbitration counter means for generating a bus occupancy permission signal (Pre-AST) and a bus occupying signal (AST) to transmit data through the occupied public bus. A first virtual occupancy generating means for generating a virtual occupancy signal (V-AST) for procuring the arbitration counter means, and a virtual occupancy signal for occupying the bus in the next order during data transfer by occupying the bus; And a second virtual occupation signal generating means for generating a.

Description

공용버스에서의 버스점유 중재장치Bus occupancy arbitration device on public bus

제1도는 종래의 버스점유 중재장치 구성 블럭도.1 is a block diagram of a conventional bus occupancy arbiter.

제2도는 종래의 버스점유에 대한 일실시예 타이밍도.2 is a timing diagram of an embodiment of conventional bus occupancy.

제3도는 본 발명에 따른 공용버스에서의 버스점유 중재장치 구성 블럭도.3 is a block diagram of a bus occupancy arbitration apparatus in a public bus according to the present invention.

제4도는 제3도에 도시된 본 발명의 일실시예 타이밍도.4 is a timing diagram of an embodiment of the present invention shown in FIG.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

10,100 : 마스터10,100: Master

11,110 : 공용버스 동기클럭 발생부11,110: Shared bus synchronous clock generator

12,120 : 프레임동기신호 발생부12,120: frame synchronization signal generator

13 : 제1 가상점유신호 발생부13: first virtual occupation signal generator

20,200 : 노드 21,210 : 중재카운터20,200: Node 21,210: Arbitration Counter

22,220 : 버스점유 결정부 23 : 제2 가상점유신호 발생부22,220: bus occupancy determination unit 23: second virtual occupancy signal generation unit

본 발명은 전자교환기 시스템에 관한 것으로, 특히 다수의 노드(Node)가 공유하는 공용버스를 통하여 데이타를 송수신하는 시스템에서 가상점유신호를 이용하여 한 노드의 버스 사용후 다른 노드가 버스를 다시 점유하기 까지의 시간을 최소화하여 버스의 이용도를 최대로 활용하도록한 공용버스에서의 버스점유 중재장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an electronic exchange system. In particular, in a system for transmitting and receiving data through a shared bus shared by a plurality of nodes, another node occupies the bus again after using a bus of one node using a virtual occupancy signal. The present invention relates to a bus occupancy arbitration apparatus in a public bus that minimizes the time required to maximize the utilization of the bus.

종래에는 첨부된 도면 제1도에서 알수있는 바와같이 마스터(100)측에 공용버스 동기클럭 발생부(110)와 프레임 동기신호 발생부(120)가 구비되고, 노드(200)측에 중재카운터(210)와 버스점유 결정부(220)가 구비되는데, 공용버스 동기클럭 발생부(110)는 버스상에 존재하는 모든 노드들의 버스중재를 위한 동기클럭인 공용버스 동기클럭(ASTCLK)을 발생시키고, 프레임 동기신호 발생부(120)는 각 노드(200)에 위치하는 중재카운터(210)를 초기화 시키기 위한 프레임 동기신호(FRS)를 발생시킨다. 중재카운터(210)는 마스터(100)의 프레임 동기신호 발생부(120)로부터 인가되는 프레임 동기신호(FRS)에 따라 인가되는 중재어드레스로 초기화 되며 인가되는 공용버스 동기클럭(ASTCLK)에 의해 카운트를 진행하여 특정 값을 갖게되면 버스점유 결정부(220)에 버스점유허가신호(Pre-AST)를 인가한다. 버스점유 결정부(220)는 중재카운터(210)로부터 버스점유허가신호(Pre-AST)가 인가된 상태에서 외부로 부터 전송할 데이타가 인가되면 버스점유신호(AST)를 출력한후 공용버스를 점유하여 데이타를 전송한다.In the related art, as shown in FIG. 1, the common bus synchronous clock generator 110 and the frame synchronous signal generator 120 are provided on the master 100 side, and an arbitration counter (node) is provided on the node 200 side. 210 and the bus occupancy determination unit 220, the common bus synchronous clock generation unit 110 generates a common bus synchronous clock (ASTCLK), which is a synchronous clock for bus arbitration of all the nodes present on the bus, The frame synchronizing signal generator 120 generates a frame synchronizing signal FRS for initializing the arbitration counter 210 located in each node 200. The arbitration counter 210 is initialized to the arbitration address applied according to the frame synchronization signal FRS applied from the frame synchronization signal generator 120 of the master 100 and counted by the applied common bus synchronization clock ASTCLK. When the process proceeds to have a specific value, the bus occupancy determination unit 220 applies a bus occupancy permission signal Pre-AST. The bus occupancy determining unit 220 outputs the bus occupancy signal AST when the data to be transmitted from the outside is applied while the bus occupancy permission signal Pre-AST is applied from the arbitration counter 210, and then occupies the common bus. To transfer the data.

상기와 같이 구성되는 종래의 버스점유 중재장치의 동작을 첨부된 제2도와 함께 설명한다. 예를들어, 2개의 노드가 있는데 제1노드의 중재어드레스는 0×04로 설정되어 있고 제2노드의 중재어드레스는 0×0d로 설정되어 있으며 각 노드에 구비된 중재카운터(210)는 버스점유허가신호(Pre-AST)를 발생시킨다고 가정한다. 먼저, 첨부된 도면 도2의 타이밍도에 도시한 바와 같이, 마스터(100)의 프레임 동기신호 발생부(120)에서 프레임 동기신호(FRS)를 발생시키면 각 노드의 중재카운터(210)는 각각의 중재어드레스로 초기화되는 바, 제1노드의 중재카운터(210)는 0×04로 초기화되고 제2노드의 중재카운터(210)는 0×0d로 초기화 된다. 이후에 각 노드의 중재카운터(210)는 공용버스 동기클럭 발생부(110)로부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운터를 하게 된다. 따라서, 2주기의 공용버스 동기클럭(ASTCLK)이 경과한 후에는 중재어드레스가 0×0d인 제2노드의 중재카운터(210)에서 카운트 한 값이 0×0f가 되므로 제2노드의 중재카운터(210)는 버스점유허가신호(Pre-AST)를 발생시켜 제2노드의 버스점유 결정부(220)측으로 인가한다. 이에 제2노드의 버스점유 결정부(220)에서는 전송할 데이타가 있을 경우, 공용버스에 버스점유신호(AST)를 발생시킴으로써 공용버스를 점유하고 데이터를 전송하게 된다. 이때 중재어드레스가 0×04인 제1노드의 중재카운터(210)는 제2노드의 버스점유 결정부(220)로부터 버스점유신호(AST)가 수신됨과 동시에 카운트를 정지하는 바, 제1노드의 중재카운터(210)값은 2주기의 공용버스 동기클럭(ASTCLK)이 경과했으므로 0×06이 된다. 이후에, 제2노드의 데이터전송이 종료되면 제2노드의 버스점유 결정부(220)는 공용버스로 발생시키던 버스점유신호 (AST)를 해제시키게 되며, 이에 따라 제1노드의 중재카운터(210)는 0×06의 카운트값으로부터 카운트를 계속 수행하는 바, 제2노드의 공용버스점유해제 후, 10주기의 공용버스 동기클럭(ASTCLK)이 경과한 후에는 제1노드의 중재카운터(210)에서 카운트 한 값이 0×0f가 되므로 제1노드의 중재카운터(210)는 버스점유허가신호(Pre-AST)를 발생시켜 제1노드의 버스점유 결정부(220)에 인가함으로써, 제1노드의 버스점유 결정부(220)에서는 전송할 데이터가 있을 경우,공용버스에 버스 점유신호(AST)를 발생시켜 공용버스를 점유하여 데이터를 전송하게 된다.The operation of the conventional bus occupancy arbitration apparatus configured as described above will be described with reference to FIG. For example, there are two nodes. The arbitration address of the first node is set to 0x04, the arbitration address of the second node is set to 0x0d, and the arbitration counter 210 provided in each node is occupied by the bus. Assume that a permission signal (Pre-AST) is generated. First, as shown in the timing diagram of FIG. 2, when the frame synchronizing signal generator 120 of the master 100 generates the frame synchronizing signal FRS, the arbitration counter 210 of each node is assigned to each node. As the arbitration address is initialized, the arbitration counter 210 of the first node is initialized to 0x04 and the arbitration counter 210 of the second node is initialized to 0x0d. Thereafter, the arbitration counter 210 of each node performs a counter according to the common bus synchronous clock (ASTCLK) applied from the common bus synchronous clock generator 110. Therefore, after two cycles of the common bus synchronous clock ASTCLK has elapsed, the value counted by the arbitration counter 210 of the second node having the arbitration address of 0x0d becomes 0x0f, so that the arbitration counter of the second node ( 210 generates a bus occupancy permission signal Pre-AST and applies it to the bus occupancy determination unit 220 of the second node. Accordingly, when there is data to be transmitted, the bus occupancy determining unit 220 of the second node generates a bus occupancy signal AST on the public bus to occupy the public bus and transmit data. At this time, the arbitration counter 210 of the first node having an arbitration address of 0x04 receives a bus occupancy signal AST from the bus occupancy determining unit 220 of the second node and stops counting. The arbitration counter 210 value is 0x06 because two cycles of the shared bus synchronous clock (ASTCLK) have passed. Subsequently, when the data transmission of the second node is terminated, the bus occupancy determination unit 220 of the second node releases the bus occupancy signal AST generated by the shared bus. Accordingly, the arbitration counter 210 of the first node is released. ) Continues counting from the count value of 0x06.After the 10-cycle common bus synchronous clock (ASTCLK) has elapsed after releasing the shared bus of the second node, the arbitration counter 210 of the first node has passed. Since the value counted at 0x0f, the arbitration counter 210 of the first node generates a bus occupancy permission signal (Pre-AST) and applies it to the bus occupancy determination unit 220 of the first node. If there is data to be transmitted, the bus occupancy determining unit 220 generates a bus occupancy signal AST on the public bus and transmits the data by occupying the public bus.

이상에서 설명한 바와 같이 종래에는 하나의 노드가 공용버스를 점유하면 다른 노드의 중재카운터는 카운트를 중지하는 바, 현재 공용버스를 점유중인 노드가 공용버스의 점유를 종료한후 다음노드가 공용버스를 점유하기 까지는 소정갯수의 공용버스 동기클럭(ASTCLK)이 경과한 후에나 공용버스의 점유가 가능하므로 데이타 전송에 시간이 많이 소요되며 공용버스를 효율적으로 사용하지 못하는 문제점이 있었다.As described above, when one node occupies the public bus, the arbitration counter of the other node stops counting. After the node currently occupying the public bus stops occupying the public bus, the next node stops the public bus. Until occupying, since a predetermined number of common bus synchronous clocks (ASTCLK) have elapsed or the public bus can be occupied, data transmission takes a long time and there is a problem in that the public bus cannot be used efficiently.

본 발명은 전술한 문제점을 감안하여 안출한 것으로, 그 목적은 한 노드가 공용버스를 점유하여 데이타 전송을 완료한후 다음 노드가 공용버스를 점유하기 까지의 지연시간을 최소화하여 버스의 이용한도를 최대로 활용하며, 데이타의 전송시간을 단축시키도록 함에 있다.SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and an object thereof is to minimize the delay between the completion of data transmission by one node occupying the public bus and the utilization of the bus by minimizing the delay time until the next node occupies the public bus. It is utilized to the maximum and to shorten the transmission time of data.

상기와 같은 목적을 달성하기 위한 본 발명은 마스터와 다수의 노드를 구비하여 공용버스를 통해 데이타를 송수신하는 시스템에 있어서, 상기 공용버스 상에 접속되는 모든 노드들의 버스중재를 위한 동기클럭(ASTCLK)을 발생시키는 공용버스 동기클럭 발생수단과 : 상기 공용버스 동기클럭 발생수단으로부터 인가되는 동기클럭(ASTCLK)에 따라 카운트 하여 소정의 카운트값이 되면 프레임 동기신호(FRS)발생하되, 프레임 동기신호(FRS)를 발생시키기전에 선행동기신호(Pre-FRS)를 먼저 출력하고, 가상점유신호(V-AST)가 인가되면 카운트를 일시중지하는 프레임 동기신호 발생수단과 : 상기 각 노드에 구비되며, 상기 프레임 동기신호 발생수단으로부터 프레임 동기신호(FRS)가 인가되면 상기 각 노드에 대하여 기설정 되어있는 중재어드레스로 초기화한 후, 상기 공용버스 동기클럭 발생수단으로 부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운트하여 중재어드레스가 소정의 값이 되면 버스점유허가신호(Pre-AST)를 발생하되, 가상점유신호(V-AST)가 인가되면 카운트를 일시 중지하는 중재카운터수단과 : 상기 각 노드에 구비되며, 상기 중재카운터수단으로 부터 버스점유허가신호(PrE-AST)가 인가되고 가상점유신호(V-AST)가 인가된 상태에서, 현재 공용버스를 점유한 노드가 없고 전송할 데이타가 존재하면 버스점유신호(AST)를 발생시켜 점유된 공용버스를 통해 데이타를 전송하는 버스점유결정수단과 : 상기 프레임 동기신호 발생수단으로부터 선행동기신호(Pre-FRS)가 인가되었을때, 현재 공용버스를 점유하고 데이타를 전송하는 노드가 존재하면 가상점유신호(V-AST)를 발생시켜, 상기 프레임 동기신호 발생수단의 카운트동작 및 상기 중재카운터수단의 카운트동작을 중지시키는 제1 가상점유신호 발생수단과 : 상기 각 노드에 구비되며, 공용버스로 전송할 데이타가 있고 상기 중재카운터수단으로부터 버스점유허가신호(Pre-AST)가 인가될때 현재 공용버스를 점유하고 있는 다른 노드가 존재할 경우 다음 순서에 공용버스를 점유한다는 가상점유신호(V-AST)를 발생시키는 제2 가상점유신호 발생수단을 구비하는 것을 특징으로 하는 공용버스에서의 버스점유중재장치를 제공한다.The present invention for achieving the above object is a system having a master and a plurality of nodes for transmitting and receiving data through a public bus, the synchronization clock for bus arbitration of all nodes connected on the public bus (ASTCLK) And a common bus synchronizing clock generating means for generating a frame synchronizing signal (FRS) when a predetermined count value is counted according to the synchronizing clock (ASTCLK) applied from the common bus synchronizing clock generating means. Frame synchronization signal generating means for first outputting a pre-FRS and generating a pause when the virtual occupancy signal V-AST is applied; When the frame synchronizing signal FRS is applied from the synchronizing signal generating unit, the frame synchronizing signal FRS is initialized to the arbitration address preset for each node. The bus occupancy permission signal (Pre-AST) is generated when the arbitration address reaches a predetermined value by counting according to the common bus synchronizing clock (ASTCLK) applied from the bus synchronizing clock generating means, but the virtual occupancy signal (V-AST) An arbitration counter means for pausing the count when is applied to the node, and each node is provided with a bus occupancy permission signal (PrE-AST) and a virtual occupancy signal (V-AST) is applied from the arbitration counter means. And bus occupancy determining means for generating a bus occupancy signal (AST) and transmitting data over the occupied public bus if there is no node currently occupying the common bus and transmitting data. When the signal Pre-FRS is applied, if a node occupying the current public bus and transmitting data exists, a virtual occupancy signal V-AST is generated to generate a car of the frame synchronization signal generating means. A first virtual occupancy signal generating means for stopping a count operation and a counting operation of the arbitration counter means; and each node is provided in each node and has data to be transmitted to a public bus and a bus occupancy permission signal from the arbitration counter means (Pre-AST). And a second virtual occupancy signal generating means for generating a virtual occupancy signal (V-AST) that occupies the public bus in the next order when there is another node occupying the public bus when the current is applied. Provides a bus occupancy arbitrator in

이하 첨부된 도면을 참조하여 본 발명의 바람직한 일실시예를 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

제3도는 본 발명에 따른 공용버스에서의 버스점유 중재장치 구성 블럭도이고, 제4도는 제3도에 도시된 본 발명의 일실시예 타이밍도이다.FIG. 3 is a block diagram of a bus occupancy arbitration apparatus in a public bus according to the present invention, and FIG. 4 is a timing diagram of an embodiment of the present invention shown in FIG.

제3도에서 알수있는 바와같이 본 발명은 공용버스 동기클럭 발생부(11)와 프레인 동기신호 발생부(12) 및 제1 가상점유신호 발생부(13)를 구비하는 마스터(10)와, 중재카운터(21)와 버스점유 결정부(22) 및 제2 가상점유신호 발생부(23)를 구비하는 노드(20)로 구성된다. 공용버스 동기클럭 발생부(11)는 상기 공용버스 상에 접속되는 모든 노드들의 버스중재를 위한 공용버스 동기클럭(ASTCLK)을 발생시킨다. 프레임 동기신호 발생부(12)는 상기 공용버스 동기클럭 발생부(11)로부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운트하여 소정의 카운트값이 되면 프레임 동기신호(FRS)를 발생하되, 프레임 동기신호(FRS)를 발생시키기 전에 선행동기신호(Pre-FRS)를 발생시켜 상기 제1 가상점유신호 발생부(13)측으로 인가하고, 가상점유신호(V-AST)가 인가되면 카운트를 일시중지한다. 제1 가상점유신호 발생부(13)는 상기 프레임 동기신호 발생부(12)로부터 선행동기신호(Pre-FRS)가 인가되었을때, 현재 공용버스를 점유하고 데이타를 전송하는 노드가 존재하면 가상점유신호(V-AST)를 발생시켜, 상기 프레임 동기신호 발생부(12)의 카운트동작 및 상기 중재카운터(21)의 카운트동작을 중지시킨다. 중재카운터(21)는 상기 각 노드에 구비되며, 상기 프레임 동기신호 발생부(12)로부터 프레임 동기신호(FRS)가 인가되면 상기 각 노드에 대하여 기설정 되어있는 중재어드레스로 초기화한 후, 상기 공용버스 동기클럭 발생부(11)로 부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운트하여 중재어드레스가 소정의 값이 되면 버스점유허가신호(Pre-AST)를 발생하되, 가상점유신호(V-AST)가 인가되면 카운트를 일시 중지한다. 버스점유 결정부(22)는 상기 각 노드에 구비되며, 상기 중재카운터(21)로 부터 버스점유허가신호(Pre-AST)가 인가되거나, 가상점유신호(V-AST)가 인가된 상태에서, 현재 공용버스를 점유한 노드가 없고 전송할 데이타가 존재하면 버스점유신호(AST)를 발생시켜 점유된 공용버스를 통해 데이타를 전송한다. 제2 가상점유신호 발생부(23)는 상기 각 노드에 구비되며, 공용버스로 전송할 데이타가 있고 상기 중재카운터(21)로부터 버스점유허가신호(Pre-AST)가 인가될때 현재 공용버스를 점유하고 있는 다른노드가 존재할 경우 다음순서에 공용버스를 점유한다는 가상점유신호(V-AST)를 발생시킨다.As can be seen in FIG. 3, the present invention provides a master 10 having a common bus synchronization clock generator 11, a plane synchronization signal generator 12, and a first virtual occupation signal generator 13, and arbitration. It consists of the node 20 provided with the counter 21, the bus occupancy determination part 22, and the 2nd virtual occupation signal generation part 23. As shown in FIG. The common bus synchronous clock generator 11 generates a common bus synchronous clock (ASTCLK) for bus arbitration of all nodes connected on the public bus. The frame synchronizing signal generating unit 12 counts according to the common bus synchronizing clock ASTCLK applied from the common bus synchronizing clock generating unit 11 and generates a frame synchronizing signal FRS when a predetermined count is reached. Before generating the synchronization signal FRS, a pre-FRS is generated and applied to the first virtual occupation signal generator 13, and the count is paused when the virtual occupation signal V-AST is applied. do. The first virtual occupancy signal generation unit 13, when the pre-synchronization signal (Pre-FRS) is applied from the frame synchronization signal generation unit 12, virtual occupancy if there is a node currently occupying the common bus and transmitting data The signal V-AST is generated to stop the count operation of the frame synchronization signal generator 12 and the count operation of the arbitration counter 21. The arbitration counter 21 is provided at each node. When the frame synchronization signal generation unit 12 receives the frame synchronization signal FRS, the arbitration counter 21 initializes the arbitration address preset for each node and then uses the shared address. When the arbitration address reaches a predetermined value by counting according to the common bus sync clock (ASTCLK) applied from the bus sync clock generator 11, a bus occupancy permission signal (Pre-AST) is generated. If the AST) is applied, the count is paused. The bus occupancy determining unit 22 is provided at each node, and a bus occupancy permission signal Pre-AST is applied from the arbitration counter 21 or a virtual occupancy signal V-AST is applied. If there is no node currently occupying a public bus and there is data to be transmitted, a bus occupancy signal (AST) is generated to transmit data through the occupied public bus. The second virtual occupancy signal generator 23 is provided in each node and occupies the current public bus when there is data to be transmitted to the public bus and a bus occupancy permission signal (Pre-AST) is applied from the arbitration counter 21. If another node exists, a virtual occupancy signal (V-AST) is generated to occupy the public bus in the following order.

상기와 같이 구성되는 본 발명의 동작을 설명하면 다음과 같다. 본 발명의 실시예에서는 2개의 노드가 있으며 프레임 동기신호 발생부(12)로부터 인가되는 프레임 동기신호(FRS)에 의해 각 노드에 구비된 중재 카운터(21)의 초기화시, 제1노드의 중재카운터(21)는 0×04의 중재어드레스로 초기화되고 제2노드의 중재카운터(21)는 0×0d의 중재어드레스로 초기화 되며, 각 노드의 중재카운터(21)에서 카운트한 중재어드레스가 0×0f가 되었을 때 각 중재카운터(21)는 버스점유허가신호(Pre-AST)를 발생시킨다고 가정한다. 먼저, 첨부된 도면 도4의 타이밍도에 도시된 바와 같이, 마스터(10)의 프레임 동기신호 발생부(12)에서 프레임 동기신호(FRS)를 발생시키면 각 노드의 중재카운터(21)는 각각의 중재어드레스로 초기화되는 바, 제1노드의 중재카운터(21)는 0×04로 초기화 되고 제2노드의 중재카운터(21)는 0×0d로 초기화 된다. 이후에 각 노드의 중재카운터(21)는 공용버스 동기클럭 발생부(11)로부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운트를 하게된다. 따라서, 2주기의 공용버스 동기클럭(ASTCLK)이 경과한 후에는 중재어드레스가 0×0d인 제2노드의 중재카운터(21)에서 카운트 한 값이 0×0f가 되므로 제2노드의 중재카운터(21)는 버스점유허가신호(Pre-AST)를 발생시켜 제2노드의 버스점유 결정부(22) 및 제2 가상점유신호 발생부(23)측으로 인가한다. 이에 제2노드의 버스점유 결정부(22)에서는 전송할 데이터가 있을 경우, 공용버스에 버스점유신호(AST)를 발생시키면서 공용버스를 점유하고 데이터를 전송하게 된다. 이때 중재어드레스가 0×04인 제1노드의 중재카운터(21)는 제2노드의 버스점유 결정부(22)로부터 버스점유신호(AST)가 수신되어도 카운트를 정지하지 않고 계속 카운트하는 바, 제2노드의 버스점유후 10주기의 공용버스 동기클럭(ASTCLK)이 경과한 후에는 중재어드레스 0×04인 제1노드의 중재카운터(21)에서 카운트 한 값이 0×0f가 되므로 제1노드의 중재카운터(21)는 버스점유허가신호(Pre-AST)를 발생시켜 제1노드의 버스점유 결정부(22) 및 제2 가상점유신호 발생부(23)측으로 인가한다. 이때. 제1노드의 제2 가상점유신호 발생부(23)는 공용버스에 버스점유신호(AST)가 발생되어 있으므로 현재 특정노드(본 실시예에서는 제2노드)가 버스를 점유하고 있음을 인지하며 또한 제1노드의 중재 카운터(21)에서 버스점유허가신호(Pre-AST)가 발생되어 있고 전송할 데이터가 있으므로 다음순서에 제1노드가 공용버스를 점유한다는 가상점유신호(V-AST)를 공용버스상으로 발생시키게 되는 바, 이에 따라 프레임 동기신호 발생부(12)와 제1노드 및 제2노드의 중재카운터(21)는 카운트를 일시 중지하게 된다.Referring to the operation of the present invention configured as described above are as follows. In the embodiment of the present invention, there are two nodes, and upon initialization of the arbitration counter 21 provided in each node by the frame synchronization signal FRS applied from the frame synchronization signal generation unit 12, the arbitration counter of the first node is present. (21) is initialized with an arbitration address of 0x04, the arbitration counter 21 of the second node is initialized with an arbitration address of 0x0d, and the arbitration address counted by the arbitration counter 21 of each node is 0x0f. It is assumed that each arbitration counter 21 generates a bus occupancy permission signal (Pre-AST). First, as shown in the timing diagram of FIG. 4, when the frame synchronizing signal generator 12 of the master 10 generates the frame synchronizing signal FRS, the arbitration counter 21 of each node is assigned to each node. As the arbitration address is initialized, the arbitration counter 21 of the first node is initialized to 0x04 and the arbitration counter 21 of the second node is initialized to 0x0d. Thereafter, the arbitration counter 21 of each node counts according to the common bus synchronous clock ASTCLK applied from the common bus synchronous clock generator 11. Therefore, after two cycles of the common bus synchronous clock ASTCLK has elapsed, the value counted by the arbitration counter 21 of the second node having the arbitration address of 0x0d becomes 0x0f, so that the arbitration counter of the second node ( 21 generates a bus occupancy permission signal Pre-AST and applies it to the bus occupancy determination section 22 and the second virtual occupancy signal generation section 23 of the second node. Accordingly, when there is data to be transmitted, the bus occupancy determining unit 22 of the second node occupies the public bus and transmits data while generating a bus occupancy signal AST on the public bus. At this time, the arbitration counter 21 of the first node having the arbitration address of 0x04 continues to count without stopping the count even when the bus occupation signal AST is received from the bus occupation determining unit 22 of the second node. After 10 nodes of common bus synchronous clock (ASTCLK) has elapsed after two nodes occupy the bus, the value counted by the arbitration counter 21 of the first node with arbitration address 0x04 becomes 0x0f. The arbitration counter 21 generates a bus occupancy permission signal Pre-AST and applies it to the bus occupancy determination section 22 and the second virtual occupancy signal generation section 23 of the first node. At this time. The second virtual occupancy signal generator 23 of the first node recognizes that a specific node (second node in the present embodiment) occupies the bus since the bus occupancy signal AST is generated on the public bus. Since the bus occupancy permission signal (Pre-AST) is generated at the arbitration counter 21 of the first node and there is data to be transmitted, a virtual occupancy signal (V-AST) that the first node occupies the public bus is next to the public bus. As a result, the frame synchronization signal generator 12 and the arbitration counter 21 of the first node and the second node pause the count.

한편, 제2노드의 데이터전송이 종료되면 제2노드의 버스점유 결정부(22)는 공용버스로 발생시키던 버스점유신호(AST)를 해제 시키게 되며, 이때 제1노드의 버스점유결정부(22)는 제1노드의 제2 가상점유신호 발생부(23)로부터 가상점유신호(V-AST)가 발생되어져 있으므로 바로 다음 주기의 공용버스동기클럭(ASTCLK)에 공용버스로 버스점유신호(AST)를 발생시켜 공용버스를 점유하고 데이터를 전송한다. 이때 제1노드의 제2 가상점유신호 발생부(23)는 가상점유신호(V-AST)를 해제 시킨다. 따라서, 제2노드가 버스의 점유를 종료한 후 제1노드가 버스를 점유하기 까지는 1주기의 공용버스동기클럭(ASTCLK)이 소요된다.On the other hand, when the data transfer of the second node is terminated, the bus occupancy determining unit 22 of the second node releases the bus occupancy signal AST generated by the shared bus. At this time, the bus occupancy determining unit 22 of the first node is released. Since the virtual occupancy signal (V-AST) is generated from the second virtual occupancy signal generator 23 of the first node, the bus occupancy signal (AST) is a common bus to the common bus synchronous clock (ASTCLK) of the next cycle. To occupy the public bus and transmit data. At this time, the second virtual occupation signal generator 23 of the first node releases the virtual occupation signal V-AST. Therefore, after the second node has finished occupying the bus, it takes one cycle of the common bus synchronous clock ASTCLK until the first node occupies the bus.

한편, 상기와 같은 방법으로 각 노드가 데이터를 전송하는 과정에서 마지막 노드가 공용버스를 점유하여 데이터를 전송할 때, 프레임 동기 신호 발생부(12)는 가상점유신호(V-AST)가 인가되지 않음에 따라 계속 카운트하게 되는 바, 카운트값을 검사하여 마지막 노드임을 인지하고 턴사이클의 재시작을 알리는 프레임 동기신호(FRS)를 발생시키기 전에 제1 점유신호 발생부(13)측으로 선행동기신호(Pre-FRS)를 인가한다. 이에 따라 제1 가상점유신호 발생부(13)는 프레임 동기신호 발생부(12)로 부터 선행동기신호(Pre-FRS)가 인가되므로 현재 공용버스를 점유하고 데이타를 전송하는 노드가 존재하는지를 검사하는 바, 현재 마지막 노드가 공용버스를 점유하여 데이터를 전송중이므로 가상점유신호(V-SAT)를 발생시켜, 상기 프레임 동기신호 발생부(12)의 카운트동작 및 상기 중재카운터(21)의 카운트 동작을 중지시킨다. 이는 마지막 노드가 공용버스를 점유하여 데이터를 전송중일 때, 다른 노드는 이미 자신의 공용버스 점유순서가 지나갔으므로 제2 가상점유신호 발생부(23)로부터 가상점유신호(V-AST)를 발생하지 않는다. 따라서, 프레임 동기신호 발생부(12)내의 카운터 및 각 노드의 중재카운터(21)는 계속 카운트를 수행하게 되므로 프레임 동기신호 발생부(12)는 턴사이클의 재시작을 알리는 프레임동기신호(FRS)를 발생시킴에 기인하여 마지막 노드가 데이터의 전송이 종료되지 않은 상태에서 각 노드의 중재카운터(21)가 초기화 되는 현상을 미연에 방지하기 위함이다.On the other hand, when the last node occupies the public bus in the process of transmitting data in the same manner as described above, the frame synchronization signal generator 12 is not applied to the virtual occupancy signal (V-AST) The counting signal is continuously counted according to the pre-synchronization signal (Pre-) to the first occupancy signal generator (13) before generating the frame synchronization signal (FRS) indicating the last node by checking the count value and informing the restart of the turn cycle. FRS). Accordingly, the first virtual occupancy signal generator 13 receives a pre-FRS signal from the frame sync signal generator 12, thereby checking whether there is a node occupying the common bus and transmitting data. F. Since the last node is currently transmitting data by occupying the common bus, a virtual occupancy signal (V-SAT) is generated to perform the count operation of the frame synchronization signal generator 12 and the count operation of the arbitration counter 21. Stop it. This is because when the last node occupies the public bus and transmits data, another node does not generate the virtual occupancy signal (V-AST) from the second virtual occupancy signal generator 23 because its own bus occupied order has already passed. Do not. Therefore, since the counter in the frame synchronizing signal generator 12 and the arbitration counter 21 of each node continue to count, the frame synchronizing signal generator 12 generates a frame synchronizing signal FRS indicating restart of the turn cycle. This is to prevent the phenomenon that the arbitration counter 21 of each node is initialized in the state where the last node does not end the data transmission due to the occurrence.

이상에서 설명한 바와 같이 본 발명은 다수의 노드가 공유하는 공용버스를 특정 노드가 점유하여 데이타를 송수신할때 다른 노드의 중재카운터는 계속 카운트를 진행하고, 가상점유신호를 이용함으로써 한 노드의 버스사용후 다른 노드가 다시 버스를 점유하기 까지의 시간을 최소화하여 버스의 이용도가 최소화되며 데이타 전송의 신속성이 확보된다.As described above, in the present invention, when a particular node occupies a common bus shared by a plurality of nodes, when a specific node transmits and receives data, an arbitration counter of another node continues to count and uses a bus of one node by using a virtual occupancy signal. Later, minimizing the time until another node occupies the bus minimizes the utilization of the bus and ensures the speed of data transfer.

Claims (1)

마스터와 다수의 노드를 구비하여 공용버스를 통해 데이타를 송수신하는 시스템에 있어서, 상기 공용버스 상에 접속되는 모든 노드들의 버스중재를 위한 동기클럭(ASTCLK)을 발생시키는 공용버스 동기클럭 발생수단과 : 상기 공용버스 동기클럭 발생수단으로부터 인가되는 동기클럭(ASTCLK)에 따라 카운트 하여 소정의 카운트값이 되면 프레임 동기신호(FRS)를 발생하되, 프레임 동기신호(FRS)를 발생시키기 전에 선행동기신호(Pre-FRS)를 먼저 출력하고, 가상점유신호(V-AST)가 인가되면 카운트를 일지중지하는 프레임 동기신호 발생수단과 : 상기 각 노드에 구비되며, 상기 프레임 동기신호 발생수단으로부터 프레임 동기신호(FRS)가 인가되면 상기 각 노드에 대하여 기설정 되어있는 중재어드레스로 초기화한 후, 상기 공용버스 동기클럭 발생수단으로 부터 인가되는 공용버스 동기클럭(ASTCLK)에 따라 카운트하여 중재어드레스가 소정의 값이 되면 버스점유허가신호(Pre-AST)를 발생하되, 가상점유신호(V-AST)가 인가되면 카운트를 일시 중지하는 중재카운터수단과 : 상기 각 노드에 구비되며, 상기 중재카운터수단으로 부터 버스점유허가신호(Pre-AST)가 인가되거나 가상점유신호(V-AST)가 인가된 상태에서 현재 공용버스를 점유한 노드가 없고 전송할 데이타가 존재하면 버스점유신호(AST)를 발생시켜 점유된 공용버스를 통해 데이타를 전송하는 버스점유결정수단과 : 상기 프레임 동기신호 발생수단으로부터 선행동기신호(Pre-FRS)가 인가되었을 때, 현재 공용버스를 점유하고 데이타를 전송하는 노드가 존재하면 가상점유신호(V-AST)를 발생시켜, 상기 프레임 동기신호 발생수단의 카운트동작 및 상기 중재카운터수단의 카운트동작을 중지시키는 제1 가상점유신호 발생수단과 : 상기 각 노드에 구비되며, 공용버스로 전송할 데이타가 있고 상기 중재카운터수단으로부터 버스점유허가신호(Pre-AST)가 인가될때 현재 공용버스를 점유하고 있는 다른 노드가 존재할 경우 다음순서에 공용버스를 점유한다는 가상점유신호(V-AST)를 발생시키는 제2 가상점유신호 발생수단을 구비하는 것을 특징으로 하는 공용버스에서의 버스점유중재장치.A system comprising a master and a plurality of nodes for transmitting and receiving data through a public bus, the public bus synchronous clock generating means for generating a synchronous clock (ASTCLK) for bus arbitration of all nodes connected on the public bus; The frame synchronization signal FRS is generated when the count value is determined according to the synchronization clock ASTCLK applied from the common bus synchronization clock generating means, and the frame synchronization signal FRS is generated before the frame synchronization signal FRS is generated. Frame synchronizing signal generating means for outputting the FRS first and stopping the count when the virtual occupation signal V-AST is applied; and at each node, the frame synchronizing signal FRS is provided from the frame synchronizing signal generating means. ) Is initialized to the arbitration address preset for each node, and then authorized from the common bus synchronous clock generating means. Arbitration that counts according to the common bus synchronous clock (ASTCLK) and generates a bus occupancy permission signal (Pre-AST) when the arbitration address reaches a predetermined value, but pauses the count when the virtual occupancy signal (V-AST) is applied. Counter means: Each node provided in each node, the node occupying the current public bus in the state that the bus occupancy permission signal (Pre-AST) is applied or the virtual occupancy signal (V-AST) is applied from the arbitration counter means; Bus occupancy determination means for generating a bus occupancy signal (AST) and transmitting data over the occupied public bus if there is data to be transmitted; and when a pre-sync signal (Pre-FRS) is applied from the frame synchronizing signal generating means. If there is a node currently occupying a common bus and transmitting data, a virtual occupancy signal (V-AST) is generated to generate a count operation of the frame synchronization signal generating means and a count of the arbitration counter means. A first virtual occupancy signal generating means for stopping the network operation; each node is provided with each node and occupies the current public bus when there is data to be transmitted to the public bus and a bus occupancy permission signal (Pre-AST) is applied from the arbitration counter means. And a second virtual occupancy signal generating means for generating a virtual occupancy signal (V-AST) to occupy the public bus in the next sequence when another node is present.
KR1019930030494A 1993-12-28 1993-12-28 Bus occupation arbitration apparatus in common bus KR0150233B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930030494A KR0150233B1 (en) 1993-12-28 1993-12-28 Bus occupation arbitration apparatus in common bus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930030494A KR0150233B1 (en) 1993-12-28 1993-12-28 Bus occupation arbitration apparatus in common bus

Publications (2)

Publication Number Publication Date
KR950023107A KR950023107A (en) 1995-07-28
KR0150233B1 true KR0150233B1 (en) 1998-11-02

Family

ID=19373507

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930030494A KR0150233B1 (en) 1993-12-28 1993-12-28 Bus occupation arbitration apparatus in common bus

Country Status (1)

Country Link
KR (1) KR0150233B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000066426A (en) * 1999-04-16 2000-11-15 김영환 Bus arbitration controller of the communication system with common bus construction
KR100487542B1 (en) * 2000-07-29 2005-05-03 엘지전자 주식회사 Pre-arbitration Method For Global Bus
KR100475735B1 (en) * 2002-07-12 2005-03-10 삼성전자주식회사 Method and device for arbitrating common bus by using urgent channel
US10855262B2 (en) * 2017-06-19 2020-12-01 Stangenes Industries, Inc. Systems and method for paralleled identical marx generators

Also Published As

Publication number Publication date
KR950023107A (en) 1995-07-28

Similar Documents

Publication Publication Date Title
KR920005880B1 (en) Method for transmission of cyclic data
JP2637721B2 (en) Multi-phase packet switching system
US4458314A (en) Circuitry for allocating access to a demand shared bus
RU2110838C1 (en) Device for optimization of universal bus access during direct memory access data transmission
EP0051794B1 (en) Distributed-structure message switching system on random-access channel for message dialogue among processing units
US5740174A (en) Method and apparatus for performing collision detection and arbitration within an expansion bus having multiple transmission repeater units
JPH01125652A (en) Data intermediation and collision detection for data bus
JP4063529B2 (en) Bus system and retry method
JPH0748739B2 (en) Multiple access control method and multiple access control system implementing the method
US6763413B2 (en) Method for the serial transfer of data between two electronic bus stations and bus station for use in said method
KR0150233B1 (en) Bus occupation arbitration apparatus in common bus
US5742239A (en) Background arbitration monitoring to improve access on lightly consumed network
JPH0652900B2 (en) Multi-master communication bus
US4701911A (en) Media accessing apparatus and method for communication system
JP3832733B2 (en) Polling device and communication device
JPS6217779B2 (en)
US7023801B1 (en) Speculative packet selection for transmission of isochronous data
US5661736A (en) Multiple use timer and method for pulse width generation, echo failure detection, and receive pulse width measurement
EP0756402A1 (en) Distributed serial arbitration system
JP4190217B2 (en) Clock generation apparatus and audio data processing apparatus
WO1995020193A1 (en) Improved bus protocol using separate clocks for arbitration and data transfer
KR950001514B1 (en) Local area network communications device using common bus
JP2000341306A5 (en)
JPS5818727A (en) Method and apparatus for self-control of dispersion type priority competition
EP1128272B1 (en) Method for the serial transfer of data between two electronic bus stations and bus station for use in said method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20010423

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee