KR20020054388A - 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 - Google Patents
공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 Download PDFInfo
- Publication number
- KR20020054388A KR20020054388A KR1020000083445A KR20000083445A KR20020054388A KR 20020054388 A KR20020054388 A KR 20020054388A KR 1020000083445 A KR1020000083445 A KR 1020000083445A KR 20000083445 A KR20000083445 A KR 20000083445A KR 20020054388 A KR20020054388 A KR 20020054388A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- collision
- parity
- bus
- transmitting
- Prior art date
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 25
- 238000000034 method Methods 0.000 title claims abstract description 19
- 239000000872 buffer Substances 0.000 claims abstract description 26
- 230000005540 biological transmission Effects 0.000 claims description 18
- 230000003139 buffering effect Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 4
- 101001139126 Homo sapiens Krueppel-like factor 6 Proteins 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
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/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
본 발명은 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법을 제공하기 위한 것으로, 데이터를 송수신하고 데이터 충돌 처리부로부터 검출된 충돌신호에 따라 MAC 프레임 데이터를 처리하는 MAC 제어부와; 상기 MAC 제어부와 버스 사이의 데이터를 송수신하고, 버스로부터 받은 데이터와 패리티를 이용하여 충돌 신호를 생성하여 상기 MAC 제어부로 전송하는 데이터충돌 처리부와; 상기 데이터충돌 처리부와 버스 간의 데이터 송수신시 데이터와 패리티의 버퍼링을 수행하는 버퍼부를 포함하여 구성함으로써, 공통데이터버스에서 데이터 송신시 데이터와 패리티를 동시에 송신하고 이를 다시 수신하여 패리티를 점검함으로써 충돌 발생 여부를 검출할 수 있게 되는 것이다.
Description
본 발명은 공통데이터버스에서 데이터 송신시 충돌(Collision)을 검출하기 위한 장치 및 그 방법에 관한 것으로, 특히 공통데이터버스에서 데이터 송신시 데이터와 패리티(Parity)를 동시에 송신하고 이를 다시 수신하여 패리티를 점검함으로써 충돌 발생 여부를 검출하기에 적당하도록 한 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법에 관한 것이다.
일반적으로 충돌은 어떤 프로세스(또는 자원)에 대해 트랜잭션 T1과 트랜잭션 T2를 동시에 수행할 때 발생하는 충돌로써, 이를 해결하기 위해 병행 수행 제어 방법 또는 알고리즘이 필요하다.
그리고 이러한 충돌이 발생할 경우 이를 검출하여 복구시키기 위한 감시 기능이 필요하게 된다.
도 1은 종래 미디어에 직접 연결된 충돌검출 장치의 블록구성도이다.
이에 도시된 바와 같이, 데이터를 송수신하고 PHY 처리부(2)로부터 검출된 충돌 신호에 따라 MAC(Media Access Control) 프레임 데이터를 처리하는 MAC 제어부(1)와; 상기 MAC 제어부(1)에서 수신된 신호로부터 수신 데이터를 복원하고 충돌이 발생하면 충돌 신호를 발생시켜 상기 MAC 제어부(1)로 전송하는 PHY 처리부(2)와; 상기 PHY 처리부(2)와 미디어(MEDIA) 간의 데이터 송수신을 수행하는 트랜스포머(3)로 구성된다.
도 2는 종래 미디어에 직접 연결되어 충돌을 검출하는 방법을 보인 흐름도 이다.
이에 도시된 바와 같이, PHY 처리부(2)에서 데이터를 수신하면 PHY처리부(2)에서 수신 데이터를 복원시킨 다음 충돌(Collision)이 발생했는지 판별하는 단계(ST1 ~ ST3)와; 상기 충돌이 발생하면, 상기 PHY 처리부(2)에서 충돌 신호를 발생시켜 MAC 제어부(1)로 전송하는 단계(ST4)를 수행한다.
그래서 종래에는 도 1과 같이 PHY 처리부(2)의 역할을 하는 부품이 사용되어 공통 버스가 아닌 일반 미디어에 직접 연결되어 사용되었다.
따라서 종래에는 수신 신호로부터 PHY 처리부(2)가 수신 데이터를 복원하고 충돌 신호를 발생시켰다.
그러나 종래에는 시스템 내에서 공통 버스를 공유하여 데이터를 송수신하는 방법이 없었기 때문에 PHY 처리를 위한 부품을 사용할 수 밖에 없었고, 제작 단가가 상승하게 되었다.
또한 공통버스를 사용하는 시스템에서는 NRZ 비트 값을 사용하기 때문에 PHY 처리를 위한 부품을 사용할 수 없어 충돌을 검출할 수 없게 되는 문제점이 있었다.
이에 본 발명은 상기와 같은 종래의 제반 문제점을 해소하기 위해 제안된 것으로, 본 발명의 목적은 공통데이터버스에서 데이터 송신시 데이터와 패리티를 동시에 송신하고 이를 다시 수신하여 패리티를 점검함으로써 충돌 발생 여부를 검출할 수 있는 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명의 일 실시예에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 장치는,
데이터를 송수신하고 데이터 충돌 처리부로부터 검출된 충돌신호에 따라 MAC 프레임 데이터를 처리하는 MAC 제어부와; 상기 MAC 제어부와 버스 사이의 데이터를 송수신하고, 버스로부터 받은 데이터와 패리티를 이용하여 충돌 신호를 생성하여 상기 MAC 제어부로 전송하는 데이터충돌 처리부와; 상기 데이터충돌 처리부와 버스 간의 데이터 송수신시 데이터와 패리티의 버퍼링을 수행하는 버퍼부를 포함하여 이루어짐을 그 기술적 구성상의 특징으로 한다.
상기와 같은 목적을 달성하기 위하여 본 발명의 일 실시예에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 방법은,
데이터충돌 처리부에서 데이터 송신시 데이터와 식별번호와 패리티를 공통버스로 송신한 다음 송신한 데이터와 식별번호와 패리티를 다시 입력받는 제 1 단계와; 상기 제 1 단계 수행 후 데이터와 식별번호와 패리티를 점검하여 충돌이 발생했는지 판별하는 제 2 단계와; 상기 제 2 단계에서 충돌이 발생했으면, 공통버스 상에서 충돌이 발생했다는 충돌 신호를 생성하여 MAC 제어부로 전송하는 제 3 단계를 포함하여 수행함을 그 기술적 구성상의 특징으로 한다.
도 1은 종래 미디어에 직접 연결된 충돌검출 장치의 블록구성도이고,
도 2는 종래 미디어에 직접 연결되어 충돌을 검출하는 방법을 보인 흐름도 이며,
도 3은 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 장치의 블록구성도이고,
도 4는 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 방법을 보인 흐름도 이다.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : MAC 제어부 20 : 데이터충돌 처리부
21 : 데이터 송수신부 22 : 충돌 검출부
30 : 버퍼부 31 : 송신 버퍼
32 : 수신버퍼
이하, 상기와 같은 본 발명, 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법의 기술적 사상에 따른 일 실시예를 도면을 참조하여 설명하면 다음과 같다.
도 3은 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 장치의 블록구성도이다.
이에 도시된 바와 같이, 데이터를 송수신하고 데이터 충돌 처리부(20)로부터 검출된 충돌신호에 따라 MAC 프레임 데이터를 처리하는 MAC 제어부(10)와; 상기 MAC 제어부(10)와 버스 사이의 데이터를 송수신하고, 버스로부터 받은 데이터와 패리티를 이용하여 충돌 신호를 생성하여 상기 MAC 제어부(10)로 전송하는 데이터충돌 처리부(20)와; 상기 데이터충돌 처리부(20)와 버스 간의 데이터 송수신시 데이터와 패리티의 버퍼링을 수행하는 버퍼부(30)를 포함하여 구성된다.
상기에서 데이터충돌 처리부(20)는, 상기 MAC 제어부(10)와 버스 사이의 데이터와 식별번호와 패리티를 송수신하는 데이터 송수신부(21)와; 상기 데이터 송수신부(21)에서 송수신한 데이터와 식별변호와 패리티를 이용하여 충돌 신호를 검출하여 상기 MAC 제어부(10)로 충돌 신호를 전송하는 충돌 검출부(22)를 포함하여 구성된다.
상기에서 버퍼부(30)는, 상기 데이터충돌 처리부(20)에서 송신 데이터와 식별번호와 패리티를 입력받아 버퍼링 하여 공통버스로 송신 데이터와 식별번호와 패리티를 송신하는 송신 버퍼(31)와; 공통버스에서 수신 데이터와 식별번호와 패리티를 수신하여 버퍼링한 다음 상기 데이터충돌 처리부(20)로 수신 데이터와 식별번호와 패리티를 전송하는 수신 버퍼(32)를 포함하여 구성된다.
도 4는 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 방법을 보인 흐름도 이다.
이에 도시된 바와 같이, 데이터충돌 처리부(20)에서 데이터 송신시 데이터와 식별번호와 패리티를 공통버스로 송신한 다음 송신한 데이터와 식별번호와 패리티를 다시 입력받는 제 1 단계(ST11)(ST12)와; 상기 제 1 단계 수행 후 데이터와 식별번호와 패리티를 점검하여 충돌이 발생했는지 판별하는 제 2 단계(ST13)(ST14)와; 상기 제 2 단계에서 충돌이 발생했으면, 공통버스 상에서 충돌이 발생했다는 충돌 신호를 생성하여 MAC 제어부(10)로 전송하는 제 3 단계(ST15)를 포함하여 수행한다.
이와 같이 구성된 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법의 동작을 첨부한 도면에 의거 상세히 설명하면 다음과 같다.
먼저 본 발명은 MAC 제어부(10), 데이터충돌 처리부(20), 버퍼부(30)를 포함하여 구성함으로써 공통버스 상에서의 충돌을 감지하여 이를 처리할 수 있게 한다.
그래서 MAC 제어부(10)는 데이터를 송수신하고 데이터 충돌 처리부(20)로부터 검출된 충돌신호에 따라 MAC 프레임 데이터를 처리한다.
데이터충돌 처리부(20)는 MAC 제어부(10)와 버스 사이의 데이터를 송수신하고, 버스로부터 받은 데이터와 패리티를 이용하여 충돌 신호를 생성하여 MAC 제어부(10)로 전송하는 것으로, 이에는 데이터 송수신부(21)와 충돌 검출부(22)가 구비되어 있다.
데이터충돌 처리부(20) 내의 데이터 송수신부(21)는 MAC 제어부(10)와 공통버스 사이의 데이터를 송수신하고, 충돌검출을 위한 식별번호와 패리티를 송수신 한다.
충돌 검출부(22)는 송신하고 수신한 식별번호와 패리티를 이용하여 충돌 신호를 검출하고, 충돌 신호를 생성하여 MAC 제어부(10)로 송신한다.
버퍼부(30)는 데이터충돌 처리부(20)와 공통버스 간의 데이터 송수신시 데이터와 패리티의 버퍼링을 수행하는 것으로, 이에는 송신 버퍼(31)와 수신 버퍼(32)가 포함된다.
송신 버퍼(31)는 데이터충돌 처리부(20)에서 송신 데이터와 식별번호와 패리티를 입력받아 버퍼링 하여 공통버스로 송신 데이터와 식별번호와 패리티를 송신한다.
수신 버퍼(32)는 공통버스에서 수신 데이터와 식별번호와 패리티를 수신하여 버퍼링한 다음 데이터충돌 처리부(20)로 수신 데이터와 식별번호와 패리티를 전송한다.
이러한 본 발명의 동작을 도 3 및 도 4를 참조하여 좀더 상세히 설명한다.
MAC 제어부(10)는 송신되는 데이터를 처리하고, 충돌 검출부(22)에서 인가하는 충돌 신호에 따라 MAC 프레임 데이터의 재전송과 폐기 여부를 결정한다.
또한 본 발명은 시스템에서 LAN 망의 미디어를 사용하는 대신 데이터 버스를 공유하고, 데이터를 송수신할 때 충돌 신호를 인가하는 PHY 처리에 필요한 부품을 사용하는 대신 데이터충돌 처리부(20)와 데이터충돌 처리부(20) 내의 충돌 처리부(22)와 같은 회로를 간단히 구성하여 충돌 신호를 인가하게 된다.
데이터 송수신부(21)에서는 데이터 송신시 데이터와 함께 해당 유니트의 식별번호를 함께 송신한다.
이때 송신하는 데이터와 유니트의 식별번호의 패리티 값도 함께 송신한다.
이렇게 공통버스로 송신한 데이터와 식별번호와 패리티 값을 버퍼를 통해 다시 버스로부터 받아들인다.
충돌 검출부(22)에서는 이와 같이 받아들인 데이터와 식별번호와 패리티 값의 전체 패리티를 점검함으로서 충돌을 검출한다. 그리고 검출된 충돌에 의해 충돌 신호를 생성하고, MAC 제어부(10)에 생성한 충돌 신호를 인가하게 된다.
각기 다른 유니트에서 공통버스를 통해 상기와 같은 방법으로 데이터와 식별번호와 패리티 값을 송신하였다면, 버스 상에서 충돌이 발생하게 된다. 즉, 각 유니트에서 보낸 데이터와 식별번호와 패리티 값은 변화가 생기게 된다.
따라서 각 유니트는 자신이 송신한 값을 다시 받아들여 전체 값의 패리티를 점검해 봄으로써 충돌을 검출할 수 있게 된다.
이처럼 본 발명은 공통데이터버스에서 데이터 송신시 데이터와 패리티를 동시에 송신하고 이를 다시 수신하여 패리티를 점검함으로써 충돌 발생 여부를 검출하게 되는 것이다.
이상에서 본 발명의 바람직한 실시예를 설명하였으나, 본 발명은 다양한 변화와 변경 및 균등물을 사용할 수 있다. 본 발명은 상기 실시예를 적절히 변형하여 동일하게 응용할 수 있음이 명확하다. 따라서 상기 기재 내용은 하기 특허청구범위의 한계에 의해 정해지는 본 발명의 범위를 한정하는 것이 아니다.
이상에서 살펴본 바와 같이, 본 발명에 의한 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그 방법은 공통데이터버스에서 데이터 송신시 데이터와 패리티를 동시에 송신하고 이를 다시 수신하여 패리티를 점검함으로써 충돌 발생여부를 검출할 수 있는 효과가 있게 된다.
또한 시스템 내에서 LAN을 구성할 경우 MAC 제어부에 충돌 신호를 인가하는 장치를 사용하지 않고 패리티 점검을 위한 충돌 검출부와 같은 간단한 회로를 구성하여 저렴하고 신뢰성 있는 LAN 망을 구성할 수 있게 되는 효과가 있다.
Claims (4)
- 데이터를 송수신하고 데이터 충돌 처리부로부터 검출된 충돌신호에 따라 MAC 프레임 데이터를 처리하는 MAC 제어부와;상기 MAC 제어부와 버스 사이의 데이터를 송수신하고, 버스로부터 받은 데이터와 패리티를 이용하여 충돌 신호를 생성하여 상기 MAC 제어부로 전송하는 데이터충돌 처리부와;상기 데이터충돌 처리부와 버스 간의 데이터 송수신시 데이터와 패리티의 버퍼링을 수행하는 버퍼부를 포함하여 구성된 것을 특징으로 하는 공통데이터버스에서 패리티를 이용한 충돌검출 장치.
- 제 1 항에 있어서, 상기 데이터충돌 처리부는,상기 MAC 제어부와 버스 사이의 데이터와 식별번호와 패리티를 송수신하는 데이터 송수신부와;상기 데이터 송수신부에서 송수신한 데이터와 식별변호와 패리티를 이용하여 충돌 신호를 검출하여 상기 MAC 제어부로 충돌 신호를 전송하는 충돌 검출부를 포함하여 구성된 것을 특징으로 하는 공통데이터버스에서 패리티를 이용한 충돌검출 장치.
- 제 1 항에 있어서, 상기 버퍼부는,상기 데이터충돌 처리부에서 송신 데이터와 식별번호와 패리티를 입력받아 버퍼링 하여 공통버스로 송신 데이터와 식별번호와 패리티를 송신하는 송신 버퍼와;공통버스에서 수신 데이터와 식별번호와 패리티를 수신하여 버퍼링한 다음 상기 데이터충돌 처리부로 수신 데이터와 식별번호와 패리티를 전송하는 수신 버퍼를 포함하여 구성된 것을 특징으로 하는 공통데이터버스에서 패리티를 이용한 충돌검출 장치.
- 데이터충돌 처리부에서 데이터 송신시 데이터와 식별번호와 패리티를 공통버스로 송신한 다음 송신한 데이터와 식별번호와 패리티를 다시 입력받는 제 1 단계와;상기 제 1 단계 수행 후 데이터와 식별번호와 패리티를 점검하여 충돌이 발생했는지 판별하는 제 2 단계와;상기 제 2 단계에서 충돌이 발생했으면, 공통버스 상에서 충돌이 발생했다는 충돌 신호를 생성하여 MAC 제어부로 전송하는 제 3 단계를 포함하여 수행하는 것을 특징으로 하는 공통데이터버스에서 패리티를 이용한 충돌검출 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000083445A KR20020054388A (ko) | 2000-12-28 | 2000-12-28 | 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020000083445A KR20020054388A (ko) | 2000-12-28 | 2000-12-28 | 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020054388A true KR20020054388A (ko) | 2002-07-08 |
Family
ID=27687118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020000083445A KR20020054388A (ko) | 2000-12-28 | 2000-12-28 | 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020054388A (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100450768B1 (ko) * | 2002-10-29 | 2004-10-01 | 한국전자통신연구원 | 홈 ｐｎａ에서의 충돌 검출 장치 및 방법 |
-
2000
- 2000-12-28 KR KR1020000083445A patent/KR20020054388A/ko not_active Application Discontinuation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100450768B1 (ko) * | 2002-10-29 | 2004-10-01 | 한국전자통신연구원 | 홈 ｐｎａ에서의 충돌 검출 장치 및 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10742675B2 (en) | Fraudulent message detection device, electronic control apparatus equipped with fraudulent message detection device, fraudulent message detection method, and fraudulent message detection program | |
| AU655303B2 (en) | Method and apparatus for data collision detection in a multi-processor communication system | |
| CA2588714A1 (en) | Systems and methods for implementing cyclic redundancy checks | |
| JP2003229875A (ja) | Ｃａｎ−コントローラ内部のデータ伝送におけるエラーの認識方法，ｃａｎ−コントローラ，プログラム，記録媒体，及び制御装置 | |
| JPH104390A (ja) | 無線折り返し試験方法および無線折り返し試験方式 | |
| JP2024014880A5 (ko) | ||
| US9710420B2 (en) | System and method for improving the efficiency of a serial interface protocol | |
| KR20020054388A (ko) | 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 | |
| US6252874B1 (en) | Ethernet card and ethernet card improvement methods | |
| US7245667B2 (en) | Method of transmitting data | |
| KR100374833B1 (ko) | 론토크 홈 네트워크에서의 신뢰성 확인방법 | |
| JPH0535616A (ja) | データ転送システム | |
| JPH11168527A (ja) | 伝送線路障害検出システム | |
| JPH0357339A (ja) | データ衝突検知方式及びデータ衝突検知装置 | |
| KR100328762B1 (ko) | 고유번호를 이용한 데이터 충돌 검출 장치 | |
| JP3245552B2 (ja) | 転送制御システム | |
| JPH06284121A (ja) | 同期ワード検出方式 | |
| KR100292201B1 (ko) | 통신시스템에서의이1및티1프레이머구별인식방법 | |
| JP2827331B2 (ja) | バス制御装置 | |
| JP2002094535A (ja) | エラーコード送出装置および方法 | |
| JP2591455B2 (ja) | 通信装置 | |
| JPH10224431A (ja) | 通信システム | |
| JP2004328624A (ja) | データ通信装置及び方法 | |
| JPH05252207A (ja) | データ転送方式 | |
| JPH0541700A (ja) | 通信データの自動検出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| N231 | Notification of change of applicant | ||
| WITN | Withdrawal due to no request for examination |