KR970056274A - Media access control device of virtual token bus network and its method - Google Patents

Media access control device of virtual token bus network and its method Download PDF

Info

Publication number
KR970056274A
KR970056274A KR1019950047077A KR19950047077A KR970056274A KR 970056274 A KR970056274 A KR 970056274A KR 1019950047077 A KR1019950047077 A KR 1019950047077A KR 19950047077 A KR19950047077 A KR 19950047077A KR 970056274 A KR970056274 A KR 970056274A
Authority
KR
South Korea
Prior art keywords
bus
node
virtual token
message
cyclic
Prior art date
Application number
KR1019950047077A
Other languages
Korean (ko)
Other versions
KR0170495B1 (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 KR1019950047077A priority Critical patent/KR0170495B1/en
Publication of KR970056274A publication Critical patent/KR970056274A/en
Application granted granted Critical
Publication of KR0170495B1 publication Critical patent/KR0170495B1/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/407Bus networks with decentralised control
    • H04L12/417Bus networks with decentralised control with deterministic access, e.g. token passing

Landscapes

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

Abstract

본 발명은 가상토큰버스 통신망의 매체접근 제어장치 및 제어방법에 관한 것으로, 다수의 노드, 통신망 관리기, 버스중계기, 버스관리기, M-bus, D-bus 등을 포함하여 구성되어 각 노드간의 데이타 전송을 위해 가상 토큰 버스방식을 이용하여 통신망에 있어서, 상기 노드들이 순환 데미지체인으로 구성되어 이 순환 데미지체인의 가장높은 우선순위를 가상토큰의 이동에 따라 각 노드에 순환시켜 모든 노드에게 공정한 버스점유 기회를 부여하고 또한 전송할 메세지를 가지는 노드간의 메세지 전송이 한번의 스위치오버 시간으로 이루어질 수 있는 매체접근 제어장치를 더 포함하여 구성되어, 가상토큰버스 통신망에서 매체에 대한 접근제어시 전송할 메세지를 가지는 두 노드 사이에 버스점유기회를 전달하는데 있어서, 순환 데이지 체인(cyclic-daisy-chain)을 이용하여 두 노드의 버스중재주소에 상관없이 항상 한번의 토큰전달시간이 걸리도록 하여 버스전송주기를 최소화 할 수 있는 효과가 있다.The present invention relates to a media access control apparatus and a control method of a virtual token bus communication network, comprising a plurality of nodes, a network manager, a bus repeater, a bus manager, an M-bus, a D-bus, and the like to transmit data between nodes. In the communication network using the virtual token bus method, the nodes are composed of cyclic damage chains, so that the highest priority of the cyclic damage chains is circulated to each node according to the movement of the virtual token, so that all nodes have a fair bus share opportunity. And a medium access control device that can transmit a message between nodes having a message to be transmitted and have a message to be transmitted, with a single switchover time. In transferring bus occupancy opportunities, a cyclic daisy-chain By using this method, it is possible to minimize the bus transmission cycle by taking one token delivery time regardless of the bus arbitration address of the two nodes.

Description

가상토큰버스 통신망의 매체접근 제어장치 및 그 방법Media access control device of virtual token bus network and its method

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 본 발명에 의한 순환 데이지체인 방법을 사용한 가상토큰버스 통신망의 블럭 구성도.1 is a block diagram of a virtual token bus network using a cyclic daisy-chain method according to the present invention.

제2도는 본 발명에 의한 순환 데이지체인을 이용한 매체접근 제어장치의 기능 블럭 구성도.2 is a functional block diagram of a media access control apparatus using a cyclic daisy chain according to the present invention.

제5도는 본 발명에 따른 순환 데이지체인을 이용한 가상토큰버스 통신망의 매체접근제어 프로토콜에 대한 순서도.5 is a flowchart illustrating a medium access control protocol of a virtual token bus network using a cyclic daisy chain according to the present invention.

Claims (6)

다수의 노드, 통신망 관리기, 버스중계기, 버스관리기, M-bus, D-bus 등을 포함하여 구성되어 각 노드간의 데이타 전송을 위해 가상토큰 버스방식을 이용하여 통신망에 있어서, 상기 노드들이 순환 데이지체인으로 구성되어 이 순환 데이지체인의 가장 높은 우선순위를 가상토큰의 이동에 따라 각 노드에 순환시켜 모드 노드에게 공정한 버스점유 기회를 부여함으로써 노드간의 메세지 전송이 한번의 스위치오버 시간으로 이루어질수 있는 매체접근 제어장치를 더 포함하여 구성되는 것을 특징으로 하는 가상토큰버스 통신망.In the communication network, which includes a plurality of nodes, a network manager, a bus repeater, a bus manager, an M-bus, and a D-bus, and uses a virtual token bus method for data transmission between nodes, the nodes are circular daisy chains. The highest priority of this circular daisy chain is circulated to each node according to the movement of the virtual token to give each node a fair bus-taking opportunity so that message transfer between nodes can take place with a single switchover time. Virtual token bus network, characterized in that further comprises a device. 제1항에 있어서, 상기 매체접근 제어장치는, 노드가 가상토큰버스를 점유하지 않은 유휴상태를 카운트하는 증가 카운터부와; 노드의 버스중재주소와 상기 증가 카운터부의 카운트 값을 비교하여 일치하는 경우 노드가 가상토큰을 점유할 수 있도록 가상토큰신호를 출력하는 가상토큰 발생기와; 버스운용중 새로운 노드가 추가되는 경우, 버스의 충돌을 방지하기 위해 버스충돌 제어신호에 따라 버스충돌을 제어하는 버스충돌 제어기와; 각 노드의 메세지 전송 시기를 결정하고, 가상토큰신호 및 전송할 메세지의 존재여부를 나타내는 신호에 따라 순환 데이지체인을 제어하는 매체접근 및 데이지체인 우선순위제어기를 포함하여 구성되는 것을 특징으로 하는 가상토큰버스 통신망의 매체접근 제어장치.2. The apparatus of claim 1, wherein the medium access control device comprises: an increment counter unit for counting an idle state in which a node does not occupy a virtual token bus; A virtual token generator for comparing the bus arbitration address of the node with the count value of the increment counter and outputting a virtual token signal so that the node can occupy the virtual token; A bus collision controller for controlling a bus collision according to a bus collision control signal to prevent a bus collision when a new node is added during bus operation; A virtual token bus comprising a media access and daisy chain priority controller for determining a message transmission time of each node and controlling a cyclic daisy chain according to a virtual token signal and a signal indicating whether a message is present or not. Media access control device of communication network. 제2항에 있어서, 상기 매체접근 및 데이지체인 우선순위제어기는, 순환 데이지체인 우선순위제어 신호와 앞 노드의 순환 데이지체인의 출력신호를 선택적으로 입력신호로 하고, 전송할 메세지의 존재 여부에 따라 순환 데이지체인의 출력신호가 결정되는 것을 특징으로 하는 가상토큰버스 통신망의 매체접근 제어장치.The method of claim 2, wherein the medium access and daisy-chain priority controller, the cyclic daisy-chain priority control signal and the output signal of the cyclic daisy-chain of the previous node as an input signal, and cyclic according to the presence of a message to be transmitted An apparatus for controlling access to a medium of a virtual token bus network, wherein an output signal of a daisy chain is determined. 제3항에 있어서, 노드가 가상토큰을 가지는 경우에는 우선순위 제어신호를 입력하고, 노드가 가상토큰을 갖지 않는 경우에는 순환 데이지체인에서 앞단의 출력단과 연결된 순환 데이지 체인 입력을 제어입력으로 선택하여 전송할 메세지의 존재유무에 따라 순환 데이지체인의 출력신호를 결정함으로써, 임의의 순간에 순환 데이지체인에서 전송할 메세지를 가진 노드보다 우선순위가 높은 노드가 전송할 메세지가 없으면, 우선순위에 따라 높은 우선순위를 가지며 전송할 메세지를 가지는 한 노드가 메세지 전송을 가능하게 하는 것을 특징으로 하는 가상토큰버스 통신망의 매체접근 제어장치.4. The method of claim 3, wherein a priority control signal is input when the node has a virtual token, and when the node does not have a virtual token, a cyclic daisy chain input connected to the output terminal of the front end is selected as a control input. By determining the output signal of the cyclic daisy chain according to the presence or absence of a message to be transmitted, if a node having a higher priority than the node having the message to transmit in the cyclic daisy chain at any moment has no message to send, it has a high priority according to the priority. And a node having a message to transmit, capable of transmitting a message. 순환 데이지체인을 이용한 가상 토큰버스 통신망에 있어서, 각 노드의 프레임 동기 신호에 따라 증가카운터의 동작이 수행되는 제1과정과; 각 노드가 현재의 증가카운터의 값이 자신의 버스중재주소와 일치하는지를 비교하고 버스충돌여부를 확인하는 제2과정과; 상기 제2과정에서 증가카운터의 값과 버스중재주소가 일치하는 경우 노드가 가상토큰을 점유하고, 버스충돌이 발생되지 않는 경우 순환 데이지체인에서 가장 높은 우선순위를 가지도록 순환 데이지인을 재구성하는 제3과정과; 상기 제3과정의 수행 이후, 전송할 메세지의 존재여부와 버스의 사용여부를 확인하여 전송할 메세지가 존재하고, 버스가 다른 노드에 사용되고, 있지 않는 경우라고 판단되면 버스에 메세지를 전송하는 제4과정과; 상기 제3과정의 수행 이후, 전송할 메세지를 가지는 다른 노드가 버스를 사용할 수 있도록 순환 데이지체인의 출력단을 구동하고, 버스가 사용중이라고 판단되면 대기한 후에 메세지를 전송하는 제5과정을 포함하여 수행되는 것을 특징으로 하는 가상토큰버스 통신망의 매체제어방법.A virtual token bus communication network using a cyclic daisy chain, comprising: a first step of performing an operation of an increment counter according to a frame synchronization signal of each node; A second step in which each node compares a current increment counter value with its bus arbitration address and checks whether a bus collision occurs; In the second process, if the value of the increment counter and the bus arbitration address match, the node occupies the virtual token, and if no bus collision occurs, the node configured to reconfigure the cyclic daisy chain to have the highest priority in the cyclic daisy chain. 3 courses; A fourth step of transmitting a message to the bus if it is determined that there is a message to be transmitted and the bus is not used by another node after checking the existence of the message to be transmitted and whether or not the bus is used. ; After performing the third process, driving the output terminal of the cyclic daisy chain so that another node having a message to use the bus, and if it is determined that the bus is busy, the fifth process of transmitting the message after waiting Media control method of a virtual token bus network, characterized in that. 제1항에 있어서, 상기 순환 데이지체인을 이용한 가상토큰버스 방식은 분산제어 구조를 가지는 이동통신 시스템 및 대용량 교환 시스템과 같은 실시간 시스템의 내부 상호연결 통신망에 구현할 수 있는 것을 특징으로 하는 가상토큰버스 통신망의 매체접근 제어장치.The virtual token bus communication network of claim 1, wherein the virtual token bus method using the cyclic daisy chain can be implemented in an internal interconnection communication network of a real-time system such as a mobile communication system and a large capacity switching system having a distributed control structure. Media access control system. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950047077A 1995-12-06 1995-12-06 Media access control apparatus and method of virtual token bus network KR0170495B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950047077A KR0170495B1 (en) 1995-12-06 1995-12-06 Media access control apparatus and method of virtual token bus network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950047077A KR0170495B1 (en) 1995-12-06 1995-12-06 Media access control apparatus and method of virtual token bus network

Publications (2)

Publication Number Publication Date
KR970056274A true KR970056274A (en) 1997-07-31
KR0170495B1 KR0170495B1 (en) 1999-03-30

Family

ID=19438055

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950047077A KR0170495B1 (en) 1995-12-06 1995-12-06 Media access control apparatus and method of virtual token bus network

Country Status (1)

Country Link
KR (1) KR0170495B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100678249B1 (en) * 2000-09-27 2007-02-01 삼성전자주식회사 Apparatus and method for managing memory and ipc task

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100666225B1 (en) * 2005-02-17 2007-01-09 삼성전자주식회사 Multi device system forming daisy chain and operating method for the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100678249B1 (en) * 2000-09-27 2007-02-01 삼성전자주식회사 Apparatus and method for managing memory and ipc task

Also Published As

Publication number Publication date
KR0170495B1 (en) 1999-03-30

Similar Documents

Publication Publication Date Title
US5764895A (en) Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus
US5629685A (en) Segmentable addressable modular communication network hubs
JP3604727B2 (en) Multi-master serial bus system
KR920015777A (en) Repeater Interface Control
KR920007096B1 (en) Fast circuit switching system
JPH0748739B2 (en) Multiple access control method and multiple access control system implementing the method
KR890006019A (en) Network system using token passing bus method
CN101385296A (en) Gateway for automatic routing of information between buses
US4516122A (en) Communication system with collision detection and forced collision
US5680113A (en) Dynamic address assignments to serially connected devices
KR100232237B1 (en) Lan interfacing apparatus and method
US4839887A (en) Node apparatus for communication network having multi-conjunction architecture
KR0174702B1 (en) Apparatus and method for intermodular communications using system bus controllers
JPH02303242A (en) Bus repeater
US4989203A (en) Apparatus for providing multiple controller interfaces to a standard digital modem and including separate contention resolution
JPS61214834A (en) Composite information transmission system
KR970056274A (en) Media access control device of virtual token bus network and its method
KR930001080A (en) Data communication method between master system and multiple slave system using serial I / O device
KR970007251B1 (en) Real time message transmission system and its transmission method of multiple bus
US4858228A (en) Communication system employing multi-conjunction architecture
US4551831A (en) Time division multiplexed system for non real time digital switching
KR0165440B1 (en) Polling communication method
JPH0225579B2 (en)
CN215067812U (en) CAN network based on CAN controller and gate circuit are constituteed
JPS61222345A (en) Communication system and method with preference

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: 20081001

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee