KR880008565A - 통신 시스템용 스테이션 및 그 통신방법 - Google Patents

통신 시스템용 스테이션 및 그 통신방법 Download PDF

Info

Publication number
KR880008565A
KR880008565A KR870014589A KR870014589A KR880008565A KR 880008565 A KR880008565 A KR 880008565A KR 870014589 A KR870014589 A KR 870014589A KR 870014589 A KR870014589 A KR 870014589A KR 880008565 A KR880008565 A KR 880008565A
Authority
KR
South Korea
Prior art keywords
message
type
station
packet
affected
Prior art date
Application number
KR870014589A
Other languages
English (en)
Other versions
KR960012686B1 (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 KR880008565A publication Critical patent/KR880008565A/ko
Application granted granted Critical
Publication of KR960012686B1 publication Critical patent/KR960012686B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4208—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus
    • G06F13/4213—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being a system bus, e.g. VME bus, Futurebus, Multibus with asynchronous protocol
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9063—Intermediate storage in different physical parts of a node or terminal
    • H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

내용 없음.

Description

통신 시스템용 스테이션 및 그 통신방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 실행을 나타낸 다중 프로세서 시스템의 블럭선도.

Claims (13)

  1. 통신매체(150)와 상기 매체에 통신 가능하게 접속된 다수의 스테이션(101)을 갖는 시스템을 위한 스테이션에 있어서, 스테이션과 관련된 제1 및 제2우선 순위중의 어느 하나에 따라 매체에 억세스를 색출하는 제1수단(110：1301 내지 1305 및 1314)을 구비하며, 제2우선 순위는 제1우선 순위보다 높으며 ： 매체상의 제1및 제2형태중의 어느 하나의 매세지를 다른 스테이션에 전송하기 위해 상기 제1수단에 의해 찾아진 억세스를 얻는데 응답하는 제2수단(110：1306 내지 1308)과 ； 다른 스테이션으로 부터 매체상에 수신된 제1형태의 메세지를 기억하기 위한 제2수단(110：923 및 1410 내지 1412)과 ； 제1형태의 메세지와 별도로 다른 스테이션으로 부터 매체상에 수신된 제2형태의 매세지를 기억하는 제4수단(110：918 및 1410 내지 1412)과 ；제 1수단이 제1우선 순위에 따른 매체 억세스를 색출하게 하고, 제2수단이 제1형태의 메세지를 전송하게 하는 제5수단(114, 제8도 내지 11도)과 ；제1수단이 제2우선 순위에 따른 매체 억세스를 색출하게 하고, 제2수단이 제2형태의 메세지를 제2스테이션에 전송하게 하기 위해 제3수단에 기억되어 있고 제2수단으로 부터 수신된 매세지에 응답하는 제6수단(143, 제18도 내지 20도)을 구비하는 것을 특징으로 하는 통신 시스템용 스테이션.
  2. 제1항에 있어서, 상기 제3수단은 ；제 3수단에 기억된 매세지가 제1형태의 조건에 의해 영향을 받는가를 판단하는 제7수단(1214：1411)과 ；메세지가 제1형태의 조건에 의해 영향을 받은 것으로 판단되었을 때 매체상에 제1신호를 전송하기 위해 제7수단과 상호 작용하는 제8수단(1214：1412)을 포함하며 ；상기 제5수단은 ；제1신호의 수신동안 제2수단에 의해 전송된 제1형태의 메세지의 재전송을 하게 하기 위해 매체상에서 제1신호의 수신에 응답하는 제9수단(618,620)을 포함하는 것을 특징으로 하는 통신 시스템용 스테이션.
  3. 제2항에 있어서, 상기 제6수단은 ；제3수단으로 부터 제거된 메세지를 나타내는 정보를 기억하는 제10수단(143)과 ；제2스테이션으로 부터 수신되어 내부에 기억된 메세지를 제3수단으로 부터 제거하기 위한 제11수단(1504, 1515, 제19도)과 ；제거된 메세지가 제2형태의 조건에 의해 영향을 받았는가를 판단하는 제12수단(1514)과 ；제거된 메세지가 제2형태의 조건에 의해 영향을 받지않은 것을 판단된 경우 제10수단에 제거된 메세지를 나타내는 정보를 선택적으로 기억하며, 제2형태의 조건에 의해 영향을 받은 경우 제거된 메세지를 무시하는 제13수단과 ；제거된 메세지가 제2형태의 조건에 의해 영향을 받은 것으로 판단된 경우 제1수단이 제2우선순위에 따른 매체 억세스를 색출하게 하고, 제거된 매세지 긍정 인식을 전달하는 제2형태의 매세지를 제2스테이션에 제2수단이 전송하도록 하며, 제거된 메세지가 제2형태의 조건에 의해 영향을 받고, 제8수단이 영향을 받은 매세지의 수신동안 매체상에 제1신호를 전송하지 않는 경우, 제거된 메세지의 부정 인식을 전달하는 제2형태의 메세지를 제2수단이 제2스테이션에 전송하게 하고, 제1수단이 제2우선 순위에 따른 매체 억세스를 색출하게 하는 제14수단을 포함하는 것을 특징으로 하는 통신 시스템용 스테이션.
  4. 제2항에 있어서, 상기 제6수단은；제3수단으로 부터 제거된 메세지를 나타내는 정보를 기억하는 제10수단(143)과；제2스테이션으로 부터 수신되어 내부에 기억된메세지를 제3수단으로 부터 제거하는 제11수단(1504,1515, 제19도)과；제거된 메세지가 제2형태의 조건에 의해 영향을 받았는가를 결정하는 제12수단(1505,1509,1514,1518)을 포함하며, 제2형태의 조건은 제1형태의 조건을 포함하며；제거된 메세지가 제2형태의 조건에 의해 영향을 받지 않은 것으로 판단될 경우 제10수단에서 제거된 메세지를 나타내는 정보를 기억하며, 제2형태의 조건에 의해 영향을 받은 것으로 판단되는 경우 제거된 메세지를 무시하는 제13수단(1504,1515,1506,1526,1508,1510,1516,1517,1501)과, 제거된 메세지가 제1형태의 조건에 의해 영향을 받지 않은 것으로 판단된 경우 제1수단이 제2우선 순위에 따른 매체 억세스를 색출하게 하고 제2수단이 제2형태의 메세지를 제2스테이션에 전송하게 하는 제14수단(1502,1532,1545,1547)을 포함하는 것을 특징으로 하는 통신 시스템용 스테이션.
  5. 제3항에 있어서, 제5수단은：다른 스테이션의 다른 제10수단과 각각 관련되게 하고 제2수단에 의해 관련된 제10수단에 전송을 위한 메세지를 나타내는 정보를 기억하는 다수의 제15수단(144)과；인식이 전달되었는가를 판단하기 위해 제4수단으로 부터 기억된 메세지를 제거하기 위해 제4수단에 의해 메세지를 기억하는데 응답하는 제16수단(621 내지 623)과；상기 인식이 긍적으로 판단된 경우 제4수단으로 부터 제거된 메세지에 의해 인식된 메세지를 나타내는 정보를 제10수단으로 부터 제거하고, 상기 인식이 부정으로 판단된 경우 제4수단으로 부터 제거된 메세지에 의해 인식된 메세지를 나타내는 정보를 기억하는 제10수단에 의해 기억된 정보를 표시된 메세지의 전송을 지연하는 제17수단을 포함하는 것을 특징으로 하는 통신 시스템용 스테이션.
  6. 제1항에 있어서, 제6수단은；제2스테이션으로 부터 수신되어 제3수단에 기억된 메세지가 제1형태의 조건에 의해 영향을 받았는가를 판단하기 위한 제7수단(1504,1514,1515,제19도)과；상기 인식이 제1형태의 조건에 의해 영향을 받지 않은 것으로 판단된 경우 제1수단이 제2우선 순위에 따른 매체 억세스를 색출하게 하고, 제2스테이션으로 부터 수신되어 제3수단에 기억된 메세지의 긍정 인식을 전달하는 제2형태의 메세지를 제2스테이션에 전달하게 하며, 상기 인식이 제1형태의 조건에 의해 영향을 받은 것으로 판단한 경우 제1수단이 제2우선순위에 따라 매체 억세스를 색출하게 하며, 제2스테이션으로 부터 수신되어 제3수단에 기억된 메세지의 부정 인식을 전달하는 제2형태의 메세지를 제2수단이 제2스테이션에 전달하게 하기 위해 제7수단과 상호 작용하는 제8수단(1502,1532,1545,1547)을 구비하며；제5수단은；제4수단에 의해 기억된 메세지에 응답하고 부정 인식 메세지의 재전송을 하기 위해 메세지의 부정 인식을 전달하는 제9수단(621 내지 625)을 구비하는 것을 특징으로 하는 통신 시스템용 스테이션.
  7. 제6항에 있어서, 제6수단은 제3수단으로 부터 제거된 메세지를 표시하는 정보를 기억하는 제10수단(143)을 구비하며, 제7수단은 내부에 기억된 메세지를 제3수단으로 부터 제거하기 위한 제11수단(1504,1515,제19도)과, 제거된 메세지가 제1형태의 조건에 의해 영향을 받았는가를 판단하기 위한 제12수단(1514)과；제거된 메세지가 제1형태의 조건에 의해 영향을 받지 않은 것으로 판단된 경우, 제10수단에 제거된 메세지를 표시하는 정보를 선택적으로 기억하며, 제거된 메세지가 제1형태의 조건에 의해 영향을 받은 것으로 판단된 경우 제거된 메세지를 무시하는 제14수단(제19도)을 구비하는 것을 특징으로 하는 통신 시스템용 스테이션.
  8. 제7항에 있어서, 제5수단은 관련 제8수단으로 제2수단에 의해 전송을 위한 메세지를 표시하는 정보를 기억하고, 다른 스테이션의 다른 제10수단과 각각 관련된 다수의 제15수단(142)을 구비하며；제9수단은 상기 인식이 긍정인 것으로 판단된 경우 제4수단으로 부터 제거된 메세지에 의해 인정된 메세지를 표시하는 정보를 제15수단으로 부터 제거하며, 상기 인식이 부정인 것으로 판단된 경우 제4수단으로 부터 제거된 메세지에 의해 인정된 메세지를 나타내는 정보를 기억하기 위해 제15수단에 의해 기억된 정보로 표시되는 메세지의 전송을 지연시키기 위해 제16수단과 상호 작용하는 제17수단(624,625)을 구비하는 것을 특징으로 하는 통신 시스템용 스테이션.
  9. 상기 매체는 다수의 논리 통신 선로(200,201)으로 한정되는 제1항의 스테이션에 있어서, 제5수단은 통신 시스템의 다수 스테이션의 다른 스테이션에 연장된 다른 논리 선로와 각각 관련된 다수의 출력 열(144)을 포함하며, 출력 열은 관련 논리 선로를 통한 전송을 위해 제1형태의 패킷을 규정하는 입력 순서(317)를 기억하며：제6수단은 통신 시스템의 다수의 스테이션의 다른 스테이션의 출력 열로 부터 연장된 다른 논리 선로와 각가 관련된 다수의 입력 열(143)을 포함하며, 각 입력 열은 관련 논리 선로를 통한 전송을 위해 제1형태의 패킷을 각각 나타내는 입력순서(354)를 기억하며：제2수단은 매체상에서 전송을 위한 패킷을 버퍼시키기 위한 제1메모리(921)를 포함하며：제3수단은 매체상에서 수신된 제1형태의 패킷을 버퍼시키기 위한 제2메모리 수단(923)을 포함하며：제4수단은 매체상에서 수신된 제2형태의 패킷을 버퍼시키기 위한 메모리 수단(918)을 포함하며：제5수단은 출력 열의 입력 순서에 의해 규정된 패킷을 제1메모리에 기억시키고 출력 열의 관련 논리 선로를 확인하는 제7수단(제8도 내지 제11도)을 포함하며；제1수단은 제1형태의 패킷을 제1메모리에 있는 기억부에 응답하며, 제1우선 순위 관련 스테이션에 따라 매체에 억세스하기 위해 경쟁을 하며, 또한 제1메모리 수단에 있는 제2형태의 패킷에 응답하여 제2우선 순위의 관련 스테이션에 따라 매체에 억세스를 위해 경쟁을 하며, 제2우선 순위는 제1우선 순위보다 높으며：제2수단은, 매체상을 통해 제1메모리 수단에 기억된 패킷을 전송하기 위해 제2작동 수단에 의해 매체에 억세스를 얻는데 응답하는 제9수단(1214 : 1306 내지 1308)을 포함하며 : 제3수단은 제2메모리 수단에서 수신되어 기억하기 위해 제1형태의 패킷 수신에 응답하며, 수신된 패킷을 제3메모리 수단에 기억하기 위해 제2형태의 패킷의 수신에 응답하는 제10수단(1214：1410내지 1412)을 포함하며：제6수단은 제2메모리 수단으로 부터의 수신된 패킷을 제거하며, 제거된 패킷을 표시하는 입력 순서를 제거된 패킷에 의해 확인된 논리 선로와 관련된 입력 열에서 형성된 패킷에 응답하는 제11수단을 포함하며, 제거된 패킷을 인식하는 제2형태의 패킷을 제1메모리 수단에 기억하기 위해 제11수단과 상호 작용하는 제12수단(1502,1532,1545 내지 1547, 제21도)을 포함하는 것을 특징으로 하는 통신 시스템용 스테이션.
  10. 제9항에 있어서, 제11수단은：제거된 패킷이 제1조건의 발생에 의해 영향을 받았는가를 결정하는 제13수단(1514)과：제거된 패킷이 제1조건의 발생에 의해 영향을 받지 않은 경우 제거된 패킷을 규정하는 입력을 제거된 패킷에 의해 식별된 논리 선로와 관련된 입력 열에 기억시키고, 제거된 패킷이 제1조건의 발생에 의해 영향을 받은 경우 제거된 패킷을 무시하는 제14수단을 구비하며, 제12수단은 제거된 패킷이 제1조건의 발생에 의해 영향을 받지 않은 경우, 제거된 패킷의 긍정 인식을 전달하는 제2형태의 패킷을 제1메모리 수단에 기억시키며, 제거된 패킷이 제1조건의 발생에 의해 영향을 받은 경우 제거된 패킷의 부정 인식을 전달하는 제2형태의 패킷을 제1메모리 수단에 기억하는 제15수단(1532,1545 내지 1547)을 구비하며：제5수단은 제거된 패킷이 긍정 인식을 전달하는 경우 제1형태의 인식 패킷을 규정하는 입력을 출력 열로 부터 제거하는 제거된 패킷에 응답하며 제3메모리로 부터 제2형태의 수신 패킷을 제거하며, 제거된 패킷이 부정 인식을 전달하는 경우 출력 열의 입력 순서에 의해 규정된 패킷의 전송을 지연시키는데 응답하는 제16수단(662 내지 625)을 구비하는 것을 특징으로 하는 통신 시스템용 스테이션.
  11. 통신매체(150)에 접속되어 제1 및 제2형태의 메세지를 전송 및 수신하기 위해 다수의 스테이션 사이에서 통신 방법에 있어서, (a)제1우선순위 제1스테이션과 관련된 제1및 제2우선순위에 따른 매체에 제1스테이션으로 부터의 억세스를 색출하는 단계(1301 내지 1305, 1314)와：(b)매체에 억세스를 얻음과 동시에 제1스테이션으로 부터 매체상을 통해 제2스테이션에 제1형태의 메세지를 전송하는 단계(1306 내지 1308)와：(c)제1기억 수단(923)에서 제2스테이션에 제1형태의 전송된 메세지를 수신하는 단계를 구비하며 제2스테이션은 제2형태의 메세지를 별도로 수신하기 위해 제2기억(918) 수단은 가지고, 제1형태의 메세지를 수신하기 위해 제1기억 수단(918)을 가지며, (d)제1형태의 메세지 수신에 응답하여 제2우선순위, 제2스테이션과 관련된 보다 낮은 제1 및 제2우선순위에 따라 제2스테이션으로 부터 매체상에 억세스를 색출하는 단계(1301 내지 1305,1314)와：(e)매체상의 억세스를 획득함에 따라 제2스테이션으로 부터 제1스테이션 상에 제2형태의 메세지를 전송하는 단계(1306 내지 1308)와：(f)제2기억 수단(918)에 있는 제1스테이션에 제2형태의 메세지를 수신하는 단계를 구비하며, 제1스테이션은 제1형태의 메세지를 수신하기 위해 제1기억 수단(923)을 가지며, 제2형태의 메세지를 별도로 수신하기 위한 제2기억수단을 갖는 것을 특징으로 하는 다수의 스테이션 사이의 통신 방법.
  12. 제11항에 있어서, 상기단계(e)는：(g)제2스테이션의 제1기억 수단에 의해 수신된 메세지가 제1형태의 조건에 의해 영향을 받았는가를 결정하는 단계(154)와：(h)수신된 메세지가 영향을 받은 단계를 결정하는데 응답하여 제2스테이션에서 영향을 받은 메세지를 무시하는 단계(1530)와：(i)매체상에 억세스를 획득함과 동시에 수신된 메세지가 제1형태의 조건에 의해 영향을 받지 않은 경우 제1형태의 수신된 메세지의 긍정 인식을 전달하는 제2형태의 메세지를 제2스테이션으로 부터 제1스테이션에 전송하는 단계(1545,1547, 제21도)：(j)매체에 억세스를 획득함과 동시에 만약 수신된 메세지가 제1형태의 조건에 의해 영향을 받은 경우 제1형태의 수신된 메세지의 부정 인식을 전달하는 제2형태의 메세지를 제2스테이션으로 부터 제1스테이션으로 전송하는 단계(1532)와：(k)부정 인식을 전달하는 제2형태의 메세지의 수신에 응답하여 제2스테이션에 부정 인식 전송 메세지를 재전송하기 위해 제1스테이션에 단계(a) 및 (b)를 반복하는 단계를 구비하는 다수의 스테이션 사이의 통신 방법.
  13. 다수의 스테이션이 기억 수단(918,921,923)과 입력 및 출력 열(143,144)를 가지며, 통신 매체는 다수의 논리 통신 선로(200,201)을 규정하는 제11항의 방법에 있어서, 단계는(a)는：제1스테이션으로 부터 다른 스테이션으로 연장된 다른 논리 선로와 관련된 다수의 출력 열의 출력열(44)의 입력 순서로 부터 제1형태의 패킷을 제1스테이션의 제1기억 수단(921)에 형성하는 단계를 구비하며, 입력 순서를 기억하는 각 출력 열은 관련 논리 선로를 통해 전송을 위한 제1형태의 패킷과 관련 열 논리 선로를 확인하는 패킷을 규정하며：제1기억 수단에 있는 패킷의 정보에 응답하여 제1우선순위, 제1 및 보다 높은 제1스테이션과 관련된 제2우선순위에 따라 제1스테이션에 매체에 억세스(1301 내지 1305,1314)를 색출하는 단계를 구비하며：단계(b)는 매체에 억세스를 획득함과 동시에 매체상에서 제1기억 수단으로 부터 형성된 패킷을 제2스테이션에 전송하는 단계를 구비하며 : 단계(c)는 제2기억 수단(923)에 있는 제2스테이션에서 제1형태의 전송된 패킷을 수신하는 단계를 구비하며, 제2스테이션은 제1형태의 패킷을 수신하기 위한 제2기억 수단과 제2형태의 패킷을 수신하기 위한 제3기억 수단을 가지며：수신된 패킷에 의해 확인된 논리 선로와 관련된 입력 열(143)에서, 제2기억 수단에 수신된 제1형태의 패킷을 나타내는 입력 순서를 형성하는 단계를 구비하며, 상기 입력 열은 다른 스테이션의 출력열로 부터 제2스테이션까지 연장된 다른 논리 통신선로와 관련된 다수의 입력 열이며, 입력 순서를 기억 하는 각 입력 열은 관련 논리 선로를 통해 수신된 제1형태의 패킷을 나타내며：단계(d)는 제2기억 수단에서 수신된 제1형태의 패킷을 인식하는 제1형태의 패킷을 제2스테이션의 제1기억 수단에 형성하는 단계와：제1기억 수단에서 패킷의 형성에 응답하여, 제2우선순위, 제2스테이션과 관련된 보다 낮은 제1 및 제2우선순위에 따라 매체에 제2스테이션에서 억세스를 색출하는 단계(1301 내지 1305,1314)를 구비하며：단계(e)는 매체에 억세스를 획득함에 따라 제1기억 수단으로 부터 매체를 통해 제1스테이션으로 형성된 패킷을 전송하는 단계(1306 내지 1308)를 구비하며：단계(f)는 제3기억 수단(918)에서, 제1스테이션에 있는 제2형태의 전송된 패킷을 수신하는 단계를 구비하며, 제1스테이션은 제1형태의 패킷을 수신하기 위한 제2기억부와 제2형태의 패킷을 수신하기 위한 제2기억부를 가지며：제2형태의 패킷 수신에 응답하여, 제1형태의 인식된 패킷을 나타내는 입력 순서를 출력 열로 부터 제거하는 단계를 구비하는 것을 특징으로 하는 다수의 스테이션 사이의 통신 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019870014589A 1986-12-22 1987-12-21 통신 시스템용 스테이션 및 그 통신방법 KR960012686B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/941,702 US4914653A (en) 1986-12-22 1986-12-22 Inter-processor communication protocol
US941702 1986-12-22

Publications (2)

Publication Number Publication Date
KR880008565A true KR880008565A (ko) 1988-08-31
KR960012686B1 KR960012686B1 (ko) 1996-09-24

Family

ID=25476926

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870014589A KR960012686B1 (ko) 1986-12-22 1987-12-21 통신 시스템용 스테이션 및 그 통신방법

Country Status (7)

Country Link
US (1) US4914653A (ko)
EP (1) EP0272834B1 (ko)
JP (1) JPS63234343A (ko)
KR (1) KR960012686B1 (ko)
BR (1) BR8706962A (ko)
CA (1) CA1277382C (ko)
DE (1) DE3751091T2 (ko)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5051892A (en) * 1989-02-09 1991-09-24 International Business Machines Corp. Full duplex conversation between transaction programs
GB8915136D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Method for controlling communication between computers
US5475680A (en) * 1989-09-15 1995-12-12 Gpt Limited Asynchronous time division multiplex switching system
JPH03270431A (ja) * 1990-03-20 1991-12-02 Fujitsu Ltd プロセッサ間通信方式
US5048013A (en) * 1990-04-06 1991-09-10 At&T Bell Laboratories Transmission congestion control method and apparatus
FR2662522B1 (fr) * 1990-05-28 1994-08-12 Copernique Dispositif informatique de transfert de donnees en mode rafale.
EP0459877A1 (fr) * 1990-05-28 1991-12-04 Copernique, Societe Anonyme Dispositif informatique de transfert de données en mode rafale
AU630299B2 (en) * 1990-07-10 1992-10-22 Fujitsu Limited A data gathering/scattering system in a parallel computer
JPH077975B2 (ja) * 1990-08-20 1995-01-30 インターナショナル・ビジネス・マシーンズ・コーポレイション データ伝送を制御するためのシステムおよび方法
US5481540A (en) * 1990-08-24 1996-01-02 At&T Corp. FDDI bridge frame learning and filtering apparatus and method
JPH06500655A (ja) * 1990-10-03 1994-01-20 スィンキング　マシンズ　コーポレーション 並列コンピュータ・システム
DE69129443T2 (de) * 1990-12-14 1999-01-14 Sun Microsystems Inc Verfahren zum Betrieb zeitkritischer Prozesse in einer Fenstersystemumgebung
US5165021A (en) * 1991-01-18 1992-11-17 Racal-Datacom, Inc. Transmit queue with loadsheding
DE69220262T2 (de) * 1991-03-08 1997-09-18 Matsushita Electric Ind Co Ltd Einrichtung zur Datenübertragung
US5313649A (en) * 1991-05-28 1994-05-17 International Business Machines Corporation Switch queue structure for one-network parallel processor systems
US5311510A (en) * 1991-07-30 1994-05-10 The Furukawa Electric Co., Ltd. Data storing system for a communication control circuit
US5257384A (en) * 1991-09-09 1993-10-26 Compaq Computer Corporation Asynchronous protocol for computer system manager
GB2260835A (en) * 1991-10-24 1993-04-28 Ibm Data processing system
DE4139933A1 (de) * 1991-12-04 1993-06-09 Philips Patentverwaltung Gmbh, 2000 Hamburg, De Kommunikationssystem
US5590366A (en) * 1992-05-27 1996-12-31 Digital Equipment Corporation Packet forwarding system for measuring the age of data packets flowing through a computer network
US5428796A (en) * 1992-08-26 1995-06-27 International Business Machines Corporation System and method for regulating access to direct access storage devices in data processing systems
CA2123447C (en) * 1993-09-20 1999-02-16 Richard L. Arndt Scalable system interrupt structure for a multiprocessing system
JPH07105023A (ja) * 1993-09-20 1995-04-21 Internatl Business Mach Corp <Ibm> データ処理システム内でスプリアス割込みを検出するための方法及び装置
US6141689A (en) * 1993-10-01 2000-10-31 International Business Machines Corp. Method and mechanism for allocating switched communications ports in a heterogeneous data processing network gateway
US5469446A (en) * 1994-01-26 1995-11-21 International Business Machines Corporation Retry filter and circulating echo method and apparatus
JPH07262154A (ja) * 1994-03-25 1995-10-13 Fujitsu Ltd プロセッサ間通信制御方式
US5590304A (en) * 1994-06-13 1996-12-31 Covex Computer Corporation Circuits, systems and methods for preventing queue overflow in data processing systems
US5590313A (en) * 1994-06-30 1996-12-31 International Business Machines Corporation Multiple protocol device interface subsystem and method
US5495481A (en) * 1994-09-30 1996-02-27 Apple Computer, Inc. Method and apparatus for accelerating arbitration in a serial bus by detection of acknowledge packets
US5925099A (en) * 1995-06-15 1999-07-20 Intel Corporation Method and apparatus for transporting messages between processors in a multiple processor system
US5875329A (en) * 1995-12-22 1999-02-23 International Business Machines Corp. Intelligent batching of distributed messages
US5815673A (en) * 1996-03-01 1998-09-29 Samsung Electronics Co., Ltd. Method and apparatus for reducing latency time on an interface by overlapping transmitted packets
AU2820697A (en) * 1996-04-30 1997-11-19 3Com Corporation Packet filtering based on socket or application identification
US5841988A (en) * 1996-05-23 1998-11-24 Lsi Logic Corporation Interprocessor communications data transfer and error detection in a multiprocessing environment
US5961605A (en) * 1997-02-06 1999-10-05 Gte Laboratories Incorporated Method and apparatus for acknowledging TCP data packets
US6477584B1 (en) * 1997-03-21 2002-11-05 Lsi Logic Corporation Message FIFO empty early warning method
US5944788A (en) * 1997-03-26 1999-08-31 Unisys Corporation Message transfer system and control method for multiple sending and receiving modules in a network supporting hardware and software emulated modules
US5999969A (en) * 1997-03-26 1999-12-07 Unisys Corporation Interrupt handling system for message transfers in network having mixed hardware and software emulated modules
US5983266A (en) * 1997-03-26 1999-11-09 Unisys Corporation Control method for message communication in network supporting software emulated modules and hardware implemented modules
US6038604A (en) * 1997-08-26 2000-03-14 International Business Machines Corporation Method and apparatus for efficient communications using active messages
US6134244A (en) * 1997-08-30 2000-10-17 Van Renesse; Robert Method and system for optimizing layered communication protocols
US6519686B2 (en) * 1998-01-05 2003-02-11 Intel Corporation Information streaming in a multi-process system using shared memory
DE19807931A1 (de) * 1998-02-25 1999-08-26 Rohde & Schwarz Anordnung zum Optimieren der Datenübertragung über einen bidirektionalen Funkkanal
US7076716B1 (en) * 1998-04-13 2006-07-11 Intel Corporation Early acknowledgement of primary packets
US6490630B1 (en) * 1998-05-08 2002-12-03 Fujitsu Limited System and method for avoiding deadlock in multi-node network
US6260158B1 (en) 1998-05-11 2001-07-10 Compaq Computer Corporation System and method for fail-over data transport
US6209106B1 (en) * 1998-09-30 2001-03-27 International Business Machines Corporation Method and apparatus for synchronizing selected logical partitions of a partitioned information handling system to an external time reference
KR20000027893A (ko) * 1998-10-29 2000-05-15 김영환 Hdlc 통신로로 연결된 두 프로세서간 패킷전송방법
US6513070B1 (en) * 1999-07-21 2003-01-28 Unisys Corporation Multi-channel master/slave interprocessor protocol
US6760855B1 (en) 2000-06-14 2004-07-06 Advanced Micro Devices, Inc. System and method for reducing a ground bounce during write by selectively delaying address and data lines with different multiple predetermined amount of delay
GB2370380B (en) 2000-12-19 2003-12-31 Picochip Designs Ltd Processor architecture
US7240347B1 (en) * 2001-10-02 2007-07-03 Juniper Networks, Inc. Systems and methods for preserving the order of data
US7126912B2 (en) * 2002-05-30 2006-10-24 Motorola, Inc. Methods for sequencing datagram transmissions
AU2003298560A1 (en) * 2002-08-23 2004-05-04 Exit-Cube, Inc. Encrypting operating system
US7373432B2 (en) * 2002-10-31 2008-05-13 Lockheed Martin Programmable circuit and related computing machine and method
JP2006518058A (ja) * 2002-10-31 2006-08-03 ロッキード マーティン コーポレーション 改善された計算アーキテクチャ用パイプライン加速器、関連システム、並びに、方法
US7219333B2 (en) * 2002-11-22 2007-05-15 Texas Instruments Incorporated Maintaining coherent synchronization between data streams on detection of overflow
US7406481B2 (en) * 2002-12-17 2008-07-29 Oracle International Corporation Using direct memory access for performing database operations between two or more machines
GB2398650B (en) * 2003-02-21 2006-09-20 Picochip Designs Ltd Communications in a processor array
US7380106B1 (en) * 2003-02-28 2008-05-27 Xilinx, Inc. Method and system for transferring data between a register in a processor and a point-to-point communication link
US7630304B2 (en) * 2003-06-12 2009-12-08 Hewlett-Packard Development Company, L.P. Method of overflow recovery of I2C packets on an I2C router
US7337371B2 (en) * 2003-12-30 2008-02-26 Intel Corporation Method and apparatus to handle parity errors in flow control channels
US7734797B2 (en) * 2004-03-29 2010-06-08 Marvell International Ltd. Inter-processor communication link with manageability port
US7809982B2 (en) * 2004-10-01 2010-10-05 Lockheed Martin Corporation Reconfigurable computing machine and related systems and methods
US7676661B1 (en) * 2004-10-05 2010-03-09 Xilinx, Inc. Method and system for function acceleration using custom instructions
US7831890B2 (en) 2004-10-12 2010-11-09 Aware, Inc. Resource sharing in a telecommunications environment
US8219823B2 (en) 2005-03-04 2012-07-10 Carter Ernst B System for and method of managing access to a system using combinations of user information
US20070147404A1 (en) * 2005-12-27 2007-06-28 Lucent Technologies, Inc. Method and apparatus for policing connections using a leaky bucket algorithm with token bucket queuing
JP2009533973A (ja) 2006-04-12 2009-09-17 アウェア， インコーポレイテッド パケット再送信ならびにメモリの共有
US20090158299A1 (en) * 2007-10-31 2009-06-18 Carter Ernst B System for and method of uniform synchronization between multiple kernels running on single computer systems with multiple CPUs installed
GB2454865B (en) * 2007-11-05 2012-06-13 Picochip Designs Ltd Power control
US8555292B2 (en) 2008-06-27 2013-10-08 Microsoft Corporation Synchronizing communication over shared memory
US8271996B1 (en) * 2008-09-29 2012-09-18 Emc Corporation Event queues
GB2466661B (en) * 2009-01-05 2014-11-26 Intel Corp Rake receiver
GB2470037B (en) 2009-05-07 2013-07-10 Picochip Designs Ltd Methods and devices for reducing interference in an uplink
GB2470771B (en) 2009-06-05 2012-07-18 Picochip Designs Ltd A method and device in a communication network
GB2470891B (en) 2009-06-05 2013-11-27 Picochip Designs Ltd A method and device in a communication network
GB2474071B (en) 2009-10-05 2013-08-07 Picochip Designs Ltd Femtocell base station
US8683498B2 (en) * 2009-12-16 2014-03-25 Ebay Inc. Systems and methods for facilitating call request aggregation over a network
US8629867B2 (en) 2010-06-04 2014-01-14 International Business Machines Corporation Performing vector multiplication
US8692825B2 (en) 2010-06-24 2014-04-08 International Business Machines Corporation Parallelized streaming accelerated data structure generation
US8522254B2 (en) * 2010-06-25 2013-08-27 International Business Machines Corporation Programmable integrated processor blocks
US8370521B2 (en) * 2010-07-27 2013-02-05 Sap Ag Reliable data message exchange
GB2482869B (en) 2010-08-16 2013-11-06 Picochip Designs Ltd Femtocell access control
US9713093B2 (en) 2011-02-10 2017-07-18 Mediatek Inc. Wireless communication device
US9369172B2 (en) 2011-02-10 2016-06-14 Mediatek Inc. Wireless communication device
US9258030B2 (en) * 2011-02-10 2016-02-09 Mediatek Inc. Wireless communication device
GB2489919B (en) 2011-04-05 2018-02-14 Intel Corp Filter
GB2489716B (en) 2011-04-05 2015-06-24 Intel Corp Multimode base system
GB2491098B (en) 2011-05-16 2015-05-20 Intel Corp Accessing a base station
EP2611093B1 (en) * 2011-12-21 2018-11-28 Telefonaktiebolaget LM Ericsson (publ) Technique for handling memory resources of a memory buffer
US9236064B2 (en) 2012-02-15 2016-01-12 Microsoft Technology Licensing, Llc Sample rate converter with automatic anti-aliasing filter
CN108076085A (zh) * 2016-11-10 2018-05-25 北京国双科技有限公司 一种数据传输的方法及数据传输装置
CN113672545B (zh) * 2021-09-03 2023-11-17 国网信息通信产业集团有限公司 双处理器间电力数据的传输方法和装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3447135A (en) * 1966-08-18 1969-05-27 Ibm Peripheral data exchange
GB1441816A (en) * 1973-07-18 1976-07-07 Int Computers Ltd Electronic digital data processing systems
US4228496A (en) * 1976-09-07 1980-10-14 Tandem Computers Incorporated Multiprocessor system
SE414087B (sv) * 1977-02-28 1980-07-07 Ellemtel Utvecklings Ab Anordning i ett datorsystem vid utsendning av signaler fran en processor till en eller flera andra processorer varvid prioriterade signaler sends direkt utan tidsfordrojning och oprioriterade signalers ordningsfoljd ...
JPS5458187A (en) * 1977-10-18 1979-05-10 Mitsubishi Electric Corp Priority transmission method of information
JPS56110367A (en) * 1980-02-04 1981-09-01 Mitsubishi Electric Corp Communication controller
US4514728A (en) * 1980-02-25 1985-04-30 At&T Bell Laboratories Store group bus allocation system
US4384323A (en) * 1980-02-25 1983-05-17 Bell Telephone Laboratories, Incorporated Store group bus allocation system
US4814974A (en) * 1982-07-02 1989-03-21 American Telephone And Telegraph Company, At&T Bell Laboratories Programmable memory-based arbitration system for implementing fixed and flexible priority arrangements
US4530051A (en) * 1982-09-10 1985-07-16 At&T Bell Laboratories Program process execution in a distributed multiprocessor system
US4714923A (en) * 1982-11-12 1987-12-22 Motorola, Inc. Method and apparatus for shedding load in a communications controller of a data communications system
JPS59177638A (ja) * 1983-03-29 1984-10-08 Fujitsu Ltd メツセ−ジ優先送出制御方式
US4581734A (en) * 1984-02-14 1986-04-08 Rosemount Inc. Multipriority communication system
US4719621A (en) * 1985-07-15 1988-01-12 Raytheon Company Packet fastbus
US4734696A (en) * 1985-12-02 1988-03-29 Telenex Corporation System and method for transmitting information

Also Published As

Publication number Publication date
JPS63234343A (ja) 1988-09-29
DE3751091T2 (de) 1995-07-06
BR8706962A (pt) 1988-07-26
JPH0550021B2 (ko) 1993-07-27
CA1277382C (en) 1990-12-04
DE3751091D1 (de) 1995-03-30
EP0272834A2 (en) 1988-06-29
EP0272834B1 (en) 1995-02-22
US4914653A (en) 1990-04-03
KR960012686B1 (ko) 1996-09-24
EP0272834A3 (en) 1990-04-25

Similar Documents

Publication Publication Date Title
KR880008565A (ko) 통신 시스템용 스테이션 및 그 통신방법
RU2003114925A (ru) Способ расширения диапазона последовательной нумерации и система для протоколов избирательной повторной передачи
US4682324A (en) Implicit preemptive lan
KR100773579B1 (ko) 무선 데이터를 전송하기 위한 방법 및 이를 위한프로그램이 기록된 기록매체
RU2001130352A (ru) Способ и устройство передачи данных
KR880014430A (ko) 로보트 시스템의 제어방법 및 그 장치
KR970060763A (ko) 통신 시스템 및 송신국
KR880012049A (ko) 광역 패킷 통신 회로망 및 정보 전송방법
CN106130985B (zh) 一种报文处理方法及装置
JPH05168073A (ja) 共通線信号挿抜装置
US5422893A (en) Maintaining information from a damaged frame by the receiver in a communication link
KR840003945A (ko) 디지탈 변환방식에 의해 데이타 인포메이션을 전송하는 전기통신 시스템
KR930003602A (ko) 데이타 전송 방법 및 장치
CN104012054A (zh) 视频处理方法、设备及系统
JPWO2021048990A5 (ja) 端末、通信システム及び通信方法
KR920007392A (ko) 다수의 nos를 갖는 lan의 데이타 처리방법
JPH03261255A (ja) データ転送方式
KR930020268A (ko) 상위 프로세서와 다수의 하위 프로세서간의 통신방법
JPS60157354A (ja) 通信制御装置
JPS6055755A (ja) ル−プ伝送装置
JPWO2022034896A5 (ko)
JPH01149640A (ja) ループ式データ伝送方式
KR100630038B1 (ko) 이동통신시스템에서 연속되는 단문메세지를 동시에전송하는 방법
JP3019622B2 (ja) 多地点電文収集方式
JPS62199146A (ja) デ−タ伝送装置

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee