KR0150233B1 - Bus occupation arbitration apparatus in common bus - Google Patents
Bus occupation arbitration apparatus in common busInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40084—Bus arbitration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission 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
제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)
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)
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 |
-
1993
- 1993-12-28 KR KR1019930030494A patent/KR0150233B1/en not_active IP Right Cessation
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 |