[go: up one dir, main page]

KR930009284A - 멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 장치 및 방법 - Google Patents

멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 장치 및 방법 Download PDF

Info

Publication number
KR930009284A
KR930009284A KR1019920019145A KR920019145A KR930009284A KR 930009284 A KR930009284 A KR 930009284A KR 1019920019145 A KR1019920019145 A KR 1019920019145A KR 920019145 A KR920019145 A KR 920019145A KR 930009284 A KR930009284 A KR 930009284A
Authority
KR
South Korea
Prior art keywords
processors
processor
data
message
data conflict
Prior art date
Application number
KR1019920019145A
Other languages
English (en)
Other versions
KR100258398B1 (ko
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 빈센트 비. 인그라시아
Publication of KR930009284A publication Critical patent/KR930009284A/ko
Application granted granted Critical
Publication of KR100258398B1 publication Critical patent/KR100258398B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • 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/40006—Architecture of a communication node
    • H04L12/40013—Details regarding a bus controller
    • 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)
  • Multi Processors (AREA)
  • Small-Scale Networks (AREA)
  • Debugging And Monitoring (AREA)
  • Bus Control (AREA)
  • Information Transfer Systems (AREA)

Abstract

멀티프로세서 통신 시스템에서 데이타 충돌 검출을 위한 방법 및 장치 멀티프로세서 통신 시스템에서 데이타 충동 검출 및 해결을 위한 방법 및 장치, 그 시스템은 공통 버스(9)에 의해 결합된 복수의 프로세서(1,2,3,4,5,6,7,8)를 포함하고 있다. 한 프로세서(1,2,3,4,5,6,7 또는 8)가 다른 프로세서(2,3,4,5,6,7 또는 8)와 통신할 필요가 있을 때, 제1 프로세서(1,2,3,4,5,6,7 또는 8)는 데이타 충돌 플래그가 세트되었는지를 결정한다. 프로세서(1,2,3,4,5,6,7 또는 8)는 그 다음에 전송 프로세서(1,2,3,4,5,6,7 또는 8)의 식별이 기대한 것인지를 결정하기 위하여 많은지 시기를 체크한다. 데이타 충돌이 발견되면, 프로세서(1,2,3,4,5,6,7 또는 8)는 메시지(30)를 전송하기 전에 선택적 시간동안 기다린다. 프로세설(1,2,3,4,5,6,7 또는 8)는 그 다음에 데이타 충돌 체킹을 반복하고 데이타 충돌이 발견되지 않을 때 다른 프로세서(1,2,3,4,5,6,7 또는 8)에 메시지(30)를 전송하게 된다. 기다리는 시간은 프로세서(1,2,3,4,5,6,7 또는 8)의 식별에 의존하며 표로 되어 있다).

Description

멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 멀티프로세서 통신 시스템의 블럭선도,
제2도는 본 발명에 다른 제1도의 멀티프로세서 배열(arrangement)의 블럭선도,
제3도는 본 발명에 따른 멀티프로세서 통신 시스템의 문자 포맷(character format).

Claims (3)

  1. 버스(9)에 의해 결합된 복수의 프로세서(1,2,3,4,5,6,7 또는 8)를 포함하는 멀티프로세서 통신 시스템에서 데이타 충돌 검출 및 해결 방법에 있어서, 상기 복수의 프로세서(1,2,3,4,5,6,7 또는 8)중 한 프로세서(1,2,3,4,5,6,7 또는 8)에 의해 메시지(30)를 통하여 상기 복수의 프로세서(1,2,3,4,5,6,7 또는 8)중 적어도 하나의 다른 프로세서(1,2,3,4,5,6,7 또는 8)와 통신이 필요하다는 것을 첫 번째로 결정하는 (40)단계, 상기 하나의 프로세서(1,2,3,4,5,6,7 또는 8)에 의해서 데이타 충돌 플래그가 이전의 데이타 충돌이 발생했다는 것을 가리키는지를 두 번째로 결정하는 (44,46)단계, 상기 복수의 프로세서(1,2,3,4,5,6,7 또는 8)의 각각에 의해 데이타 충돌을 발견하기 위해 상기 메시지(30)를 전송하는 프로세서(1,2,3,4,5,6,7 또는 8)의 식별을 가리키는 상기 메시지의 복수의 소오스 지시기(source indicator)(31,32)를 체크하는 (50,51,52)단계, 상기 데이타 충돌이 발견되면 선택적 시간동안 기다리는 (58)단계, 상기 데이타 충돌이 발견되면 상기 두 번째 결정(44,46)단계, 체크하는 단계(50,51,52) 및 기다리는 (58)단계를 반복하는 단계와, 데이타 충돌이 발견되지 않으면, 상기 메시지(30)를 적어도 하나의 상기 다른 프로세서(1,2,3,4,5,6,7 또는 8)에 전송하는(54)단계로 이루어진 방법.
  2. 버스(9)에 의해 결합된 복수의 프로세서(1,2,3,4,5,6,7,8)를 포함하는 멀티프로세서 통신 시스템에 있어서, 상기 버스(9)에 결합된 전송하기(13,23)위한 복수의 수단 및 상기 복수의 프로세서(1,2,3,4,5,6,7,8)의 해당하는 것에 결합되어 전송하기(13,23)위한 상기 복수의 수단의 각각, 소오스 프로세서(1,2,3,4,5,6,7,8)중 적어도 하나의 목적지 프로세서(1,2,3,4,5,6,7 또는 8)에 메시지(30)를 전송하기 위한 전송(13,23)을 위한 각각의 상기 수단, 상기 버스(9)에 결합된 수신하기(13,23)위한 복수의 수단 및 상기 프로세서중 해당하는 것(1,2,3,4,5,6,7 또는 8)에 결합된 수신(13,23)을 위한 상기 복수의 수단의 각각, 상기 버스(9)를 거쳐 상기 전송된 메시지를 수신하기 위한 수신((13,23)을 위한 상기 수단, 상기 프로세서(1,2,3,4,5,6,7,8)의 각각에 의해서 상기 메시지(30)의 소오스 프로세서 지시기(31.32)를 검사하여 데이타 충돌이 발생하였는지를 결정하기 (50,51,52)위한 수단, 만약 데이타 충돌이 결정되었으면, 상기 소오스 프로세서(1,2,3,4,5,6,7 또는 8)에 의해 선택적 시간동안 기다리기(58)위한 수단과, 만약 데이타 충돌이 결정되지 않으면, 상기 메시지(30)의 전송(54)을 계속하도록 동작하는 전송(13,23)을 위한 상기 수단의 각각을 구비하고 있는 데이타 충돌 검출 배열.
  3. 상기 버스(9)를 거쳐 상기 복수의 프로세서(1,2,3,4,5,6,7,8)사이에서 메시지(30)를 전송하기 위하여 버스(9)를 거쳐 결합되어 있는 복수의 프로세서(1,2,3,4,5,6,7,8)를 포함하는 멀티프로세서 통신 시스템에 있어서, 상기 메시지(30)의 소오스 프로세서(1,2,3,4,5,6,7 또는 8)로서 상기 복수의 프로세서(1,2,3,4,5,6,7,8)의 하나를 식별하기 위한 적어도 두 개의 연속한 소오스 워드(31,32), 상기 메시지(30)를 수신하기 위해 복수의 프로세서(1,2,3,4,5,6,7,8)의 적어도 하나의 목적지 프로세서(1,2,3,4,5,6,7 또는 8)를 가리키며 상기 적어도 두개의 소오스 워드(31,32)를 곧바로 뒤따르는 목적지 워드(33), 상기 소오스 프로세서(1,2,3,4,5,6,7 또는 8)와 상기 목적지 프로세서(1,2,3,4,5,6,7 또는 8)사이에서 정보를 전송하고 상기 목적지 워드(33)에 뒤따르는 적어도 하나의 데이타 워드(34)와 상기 버스가 아이들 상태로서 가리키며 상기 적어도 하나의 데이타 워드(34)를 뒤따르는 적어도 하나의 아이들 워드(35)로 구성되어 있는 메시지 포맷.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920019145A 1991-10-30 1992-10-16 멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 방법 및 장치 KR100258398B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US78512491A 1991-10-30 1991-10-30
US785,124 1991-10-30

Publications (2)

Publication Number Publication Date
KR930009284A true KR930009284A (ko) 1993-05-22
KR100258398B1 KR100258398B1 (ko) 2000-06-01

Family

ID=25134513

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920019145A KR100258398B1 (ko) 1991-10-30 1992-10-16 멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 방법 및 장치

Country Status (8)

Country Link
US (1) US5383185A (ko)
EP (1) EP0539796A3 (ko)
JP (1) JPH05308364A (ko)
KR (1) KR100258398B1 (ko)
AU (1) AU655303B2 (ko)
IE (1) IE922611A1 (ko)
NO (1) NO923372L (ko)
TW (1) TW250608B (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5715407A (en) * 1992-03-06 1998-02-03 Rambus, Inc. Process and apparatus for collision detection on a parallel bus by monitoring a first line of the bus during even bus cycles for indications of overlapping packets
USRE39879E1 (en) * 1992-03-06 2007-10-09 Rambus, Inc. Method of transferring data by transmitting lower order and upper order memory address bits in separate words with respective op codes and start information
FI96158C (fi) * 1992-11-27 1996-05-10 Nokia Telecommunications Oy Puhelunmuodostusmenetelmä sekä transmission trunking-tyyppinen radiojärjestelmä
CN1144584A (zh) * 1994-04-04 1997-03-05 摩托罗拉公司 无线电通信系统中检测和处理碰撞的方法和装置
US6473860B1 (en) 1994-04-07 2002-10-29 Hark C. Chan Information distribution and processing system
US7991347B1 (en) 1994-04-07 2011-08-02 Data Innovation Llc System and method for accessing set of digital data at a remote site
US5751974A (en) * 1994-07-21 1998-05-12 Motorola, Inc. Contention resolution for a shared access bus
US7181758B1 (en) * 1994-07-25 2007-02-20 Data Innovation, L.L.C. Information distribution and processing system
JPH09503894A (ja) * 1994-08-03 1997-04-15 モトローラ・インコーポレイテッド 高度通信システム・アーキテクチャ
KR0136472B1 (ko) * 1994-12-14 1999-05-15 구자홍 오디오 비디오 시스템의 공동 통신장치
FI955200L (fi) * 1995-10-31 1997-05-01 Nokia Mobile Phones Ltd Yhteiskäytäntö half-duplex -liikennöintiä varten
US5754799A (en) * 1996-02-28 1998-05-19 Paradyne Corporation System and method for bus contention resolution
US5768543A (en) * 1996-02-28 1998-06-16 Paradyne Corporation Slot-token protocol
US5940400A (en) * 1996-11-06 1999-08-17 Motorola, Inc. Method, device, wireless transceiver and computer for providing collision detection in wireless carrier sense multiple access systems
US5822538A (en) * 1996-11-20 1998-10-13 Advanced Micro Devices, Inc. Method and apparatus for prioritizing traffic in half-duplex networks by selecting delay intervals from fixed ranges
US6078591A (en) * 1997-07-17 2000-06-20 Advanced Micro Devices, Inc. Apparatus and method for selectively modifying collision delay intervals based on a detected capture effect in half-duplex network
US6625162B2 (en) * 1997-12-17 2003-09-23 Canon Kabushiki Kaisha Method and apparatus for data transmission with control over access to a transmission medium
KR100297590B1 (ko) * 1998-09-18 2001-08-07 서평원 교환기에서 스위치 네트워크의 경로 시험 방법
JP3606064B2 (ja) * 1998-10-13 2005-01-05 株式会社日立製作所 ネットワーク帯域管理方式
US6553076B1 (en) 1999-03-15 2003-04-22 Actpro International Limited Mixed mode transceiver digital control network and collision-free communication method
JP2008118548A (ja) * 2006-11-07 2008-05-22 Sharp Corp 通信装置および通信装置としてコンピュータを機能させるためのプログラム
US7657650B2 (en) * 2006-12-01 2010-02-02 Lsi Corporation Reliable and efficient data transfer over serial port
KR101562799B1 (ko) 2013-10-30 2015-10-26 삼성에스디에스 주식회사 프로세스 간 통신 방법 및 그 컴퓨팅 장치
CN109995632B (zh) * 2019-05-16 2021-11-02 阳光电源股份有限公司 多机通信系统的通信方法、装置及系统
EP4472149A1 (en) * 2023-05-29 2024-12-04 Vimar S.p.A. Home automation system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0087664B1 (en) * 1980-02-04 1985-09-11 Xerox Corporation Phase decoder for data communication systems
US4494185A (en) * 1981-04-16 1985-01-15 Ncr Corporation Data processing system employing broadcast packet switching
US4332027A (en) * 1981-10-01 1982-05-25 Burroughs Corporation Local area contention network data communication system
US4539677A (en) * 1983-07-28 1985-09-03 International Business Machines Corp. Multiple access data communication system
US4751701A (en) * 1985-11-14 1988-06-14 Hughes Network Systems, Inc. TDM collision detector
US4785396A (en) * 1986-01-28 1988-11-15 Intel Corporation Push-pull serial bus coupled to a plurality of devices each having collision detection circuit and arbitration circuit
US4701909A (en) * 1986-07-24 1987-10-20 American Telephone And Telegraph Company, At&T Bell Laboratories Collision detection technique for an optical passive star local area network using CSMA/CD
US4807222A (en) * 1986-08-25 1989-02-21 American Telephone And Telegraph Company At&T Bell Laboratories Cordless accessed high-speed high-capacity local area networks
US4707829A (en) * 1986-09-25 1987-11-17 Racal Data Communications Inc. CSMA-CD with channel capture
US4888763A (en) * 1988-03-11 1989-12-19 Codenoll Technology Corporation Method and apparatus for detecting the collision of data packets utilizing a preassigned transceiver code in the preamble

Also Published As

Publication number Publication date
AU2201992A (en) 1993-05-06
JPH05308364A (ja) 1993-11-19
NO923372L (no) 1993-05-03
TW250608B (ko) 1995-07-01
KR100258398B1 (ko) 2000-06-01
EP0539796A2 (en) 1993-05-05
US5383185A (en) 1995-01-17
EP0539796A3 (en) 1994-08-24
IE922611A1 (en) 1993-05-05
NO923372D0 (no) 1992-08-28
AU655303B2 (en) 1994-12-15

Similar Documents

Publication Publication Date Title
KR930009284A (ko) 멀티프로세서 통신 시스템에서의 데이타 충돌 검출을 위한 장치 및 방법
US4546467A (en) Monitor for transmission line
KR900018811A (ko) 멀티프로세서 시스템
KR980007178A (ko) 무선 통신망 액세스 방법 및 히든 노드의 존재 여부 판단 방법
KR870006478A (ko) 네트워크 인터페이스 장치
SE7900729L (sv) Forfarande for datautbyte mellan ett flertal processorer
KR970022793A (ko) 네트워크 시스템에서 최소 지연으로 네트워크 장애를 검출하는 프로세스 및 컴퓨터 프로그램 제품
KR950033892A (ko) 데이타 처리 시스템
KR890015147A (ko) 다중 스테이션 통신 버스 시스템 및 스테이션
US4660201A (en) Failure notice system in a data transmission system
KR920020316A (ko) 컴퓨터 시스템에서 트랜잭션을 수행하기 위한 쿼드러쳐 버스 프로토콜
KR890007528A (ko) 통신 회로망에서 프로토콜 전송방법
ATE107819T1 (de) Hochverfügbares serielles bussystem.
US4191941A (en) Switch matrix for data transfers
KR860008655A (ko) 다중 루우프 전송시스템을 위한 시스템 구조 인식방법
KR870011540A (ko) 멀티 프로세서 시스템의 시스템 관리장치
KR910008578A (ko) 인터럽트 통지방식
KR950022430A (ko) 다중전송장치
KR850002914A (ko) 멀티 프로세서 시스템용 메세지 배향식 인터럽트 장치
US7596653B2 (en) Technique for broadcasting messages on a point-to-point interconnect
KR900008805A (ko) 데이타 오분산 검출기를 포함하는 데이타 전송장치 및 데이타 전송방법
KR960030000A (ko) 버스제어수단을 구비하는 다중프로세서시스템
KR900005725A (ko) 국부지역 시스템 전송
KR980007804A (ko) 일대다 프로세서 통신장치 및 통신방법
KR930020268A (ko) 상위 프로세서와 다수의 하위 프로세서간의 통신방법

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19921016

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19970811

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19921016

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19990719

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20000114

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20000310

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20000311

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20030221

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20040331

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20050114

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20060113

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20060113

Start annual number: 7

End annual number: 7

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20080610