[go: up one dir, main page]

KR100257413B1 - 어드레스 할당 방법 및 장치 - Google Patents

어드레스 할당 방법 및 장치 Download PDF

Info

Publication number
KR100257413B1
KR100257413B1 KR1019910025508A KR910025508A KR100257413B1 KR 100257413 B1 KR100257413 B1 KR 100257413B1 KR 1019910025508 A KR1019910025508 A KR 1019910025508A KR 910025508 A KR910025508 A KR 910025508A KR 100257413 B1 KR100257413 B1 KR 100257413B1
Authority
KR
South Korea
Prior art keywords
address
serial number
search
terminal
search address
Prior art date
Application number
KR1019910025508A
Other languages
English (en)
Other versions
KR920015778A (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 KR920015778A publication Critical patent/KR920015778A/ko
Application granted granted Critical
Publication of KR100257413B1 publication Critical patent/KR100257413B1/ko

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/42Loop networks
    • 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]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/30Managing network names, e.g. use of aliases or nicknames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5038Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5046Resolving address allocation conflicts; Testing of addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5092Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Selective Calling Equipment (AREA)

Abstract

디지탈 루프 전송 시스템 내에 네트워크화된 원격 단말기(12-14)를 식별하기 위한 방법과 장치가 개시되어 있다. 원격 단말기중 하나에 있는 사이트 인터페이스 유닛 (SIU)(15)이 마스터로서 역할한다. 각 원격 단말기에 있는 뱅크 콘트롤러 유닛 (BCU) (16)은 자신의 60 바이트 일련 번호에 기초하여 16 비트 번호를 계산한다. SIU는 각 BCU의 계산된 번호를 판별하기 위해 2등분 탐색을 수행하고 각 원격 단말기에 어드레스를 할당한다. 초기에 계산된 번호들의 임의의 충돌은 전체 60 바이트 일련 번호를 전송함으로써 해결된다.

Description

어드레스 할당 방법 및 장치
제1도는 본 발명을 이용하는 전형적인 디지탈 루프 전송 시스템의 블록도.
제2도는 제1도의 시스템의 원격 단말기의 다른 특징을 나타낸 블록도.
제3도는 본 발명의 실시예에 따른 어드레스 공간의 블록도.
제4도 내지 제10도는 본 발명의 실시예에 따른 흐름도.
* 도면의 주요부분에 대한 부호의 설명
10 : 중앙국 단말기(COT) 11, 12, 13, 14 : 원격 단말기(RT)
15 : 사이트 인터페이스 유닛(SIU) 16 : 뱅크 콘트롤러 유닛(BCU)
18 : 경보 디스플레이 유닛(ADU) 20, 25 : 듀얼 포트 램(DPR)
22, 27 : EPROM 31 : 활성 어드레스 공간
32 : 탐색 어드레스 공간
본 발명은 디지탈 루프 전송 시스템(digital loop transmission systems)에 관한 것으로, 특히 상기 시스템내에 네트워크화된 복수의 원격 단말기들을 관리하는 수단에 관한 것이다.
가입자 회선 반송자(Subscriber Loop Carrier(SLC)) 시스템과 같은 디지탈 루프 전송 시스템은, 중앙국(central office)과 다수의 원격 단말기들 사이 및 원격 단말기들과 가입자들 사이에서 디지탈 정보를 전송하는 역할을 한다. 원격 단말기 사이트 각각은, 중앙국과 원격 단말기 사이에 데이타 링크를 제공하는 사이트 인터페이스 유닛 (Site Interface Unit : SIU)을 포함하며, 원격 단말기 각각은 그 단말기의 여러 회로들을 제어하는 뱅크 콘트롤러 유닛(Bank Controller Unit : BCU)을 구비한다.
미래의 시스템들은, 채널 유닛의 목록 제어, 중앙국으로부터의 소프트웨어 다운로딩, 원격 단말기 기능의 특수 모니터링과 같은 개선된 능력을 구비할 것이다. 이들 많은 새로운 특성을 수행하기 위해서는, SIU 내에 고가이면서 복잡한 회로망이 요구되며, 이에 따라 중앙국과의 적절한 링크가 제공될 것이다. 따라서, 근거리 통신망(LAN) 내에 다수의 원격 단말기들을 결합시켜서 중앙국과의 링크수를 감소시키는 것이 바람직하다. 그러나, 이 방법은, 대역폭과 전력의 제한으로 인하여 네트워크 상의 표준 충돌 검출을 행할 수 없다는 문제점을 갖고 있다. 따라서, 원격 단말기 각각을 식별하여 여러 원격 단말기들 사이의 통신을 관리하기 위한 다른 수단이 요구된다.
그 밖의 다른 유형의 통신 시스템에 있어서는, 각 모듈이 자신의 일련 번호 중 첫 4bit로부터 번호를 도출해 내고, 그 번호를 카운트로 사용하여 주국(primary station)으로부터 어드레스를 요구할 시기를 결정하는 방법이 제안되기도 하였다. 그 후 주국은 그 모듈에 어드레스를 할당할 것이다. 또한, 상기 모듈과 주국은 검증을 위해 모듈 일련 번호를 전송할 것이다(미국 특허 제 4,638,313 호 참조).
본 발명의 목적은 단말기들에 어드레스를 할당하는 것을 포함하여 단말기들의 네트워크를 관리하는 수단을 제공하는 것이다.
상기 및 기타 목적은 본 발명에 의해서 달성된다. 본 발명은, 각각이 고유의 일련 번호를 갖는 복수의 원격 단말기들을 포함하며 상기 단말기들중 하나의 단말기에 적어도 하나의 마스터 회로를 갖는 근거리 통신망을 포함하는 디지탈 루프 전송 시스템에 있어서, 단말기에 어드레스를 할당하는 방법을 제공한다. 단말기의 고유 일련 번호에 근거하여 각 단말기에 대한 번호가 계산된다. 각 단말기의 계산된 번호를 판별하기 위해 마스터 회로에 의해 2등분 탐색(binary search)이 수행된다. 그 후 상기 마스터 회로는 계산된 번호와는 다른 고유 어드레스를 각 단말기에 할당한다.
도 1는 본 발명을 이용하는 전형적인 다지탈 루프 전송 시스템의 일부를 도시한 도면이다. 중앙국 단말기(Central Office Terminal : COT)(10)와 제 1 원격 단말기 (Remote Terminal : RT)(11) 사이에, 사이트 인터페이스 유닛(Site Interface Unit : SIU)(15)(제 1 원격 단말기에 포함됨)을 통해, 데이타 링크가 제공된다. 제 1 원격 단말기와 다수의 다른 원격 단말기들(12-14) 사이에는 통신선이 제공되어 근거리 통신망이 형성된다. 각 원격 단말기는 자신의 여러 기능을 제어하는 뱅크 콘트롤러 유닛 (Bank Controller Unit : BCU)(예를 들면, BCU(16))을 포함한다.
전형적인 원격 단말기를 도 2에 보다 상세히 도시한다. 원격 단말기(12)는, 전형적으로 한 쌍의 회로 카드를 포함하는데, 이 중 하나의 회로 카드는 뱅크 콘트롤러 유닛 (BCU)(16)으로 표시되고, 나머지 하나는 경보 디스플레이 유닛(Alarm Display Unit : ADU)(18)으로 표시된다. BCU와 ADU 회로는 각각 마이크로 프로세서(19, 21)를 포함한다. BCU는 또한 EPROM(22)을 포함한다. ADU 회로는 또한 듀얼 포트 램(Dual Port RAM : DPR) 칩(20)을 포함한다. SIU는 DPR(25) 및 EPROM(27)과, 한 쌍의 마이크로프로세서(24, 26)를 포함한다.
본 발명에 따르면, 네트워크의 일부인 원격 단말기들의 어드레스를 관리함에 있어서, SIU(15)가 마스터로서, BCU(예를 들면 (16))가 슬레이브로서 작용한다. 각 원격 단말기(12-14)는 60 바이트 길이의 고유 일련 번호를 미리 갖고 있는데, 본 발명에선 이를 "고유 블록" 이라 칭한다. 이 고유 블록으로부터 각 BCU는 번호(16비트 길이인 것이 바람직함)를 계산한다. 본 특정예에 있어서는, 표준 CRC-16 계산을 행하지만, 다른 방법을 사용할 수도 있다(예를 들어, 에이 비 마튼(A. B. Marton)과 티 케이 프레임즈(T. K. Frames)의 논문, "A CRC Algorithm", Honeywell Computer Journal, 5권, 3번, 1971, 140 내지 142쪽 참조). 가능한 어드레스의 총 수는 216개인데, 이는 도 3에서 "어드레스 공간"(30)으로 표시되어 있다. 이 어드레스 공간은 두 부분, 즉 활성 공간(31)과 탐색 공간(32)으로 나뉜다. 전형적으로, 첫 256개의 어드레스값들은 활성 공간으로 할당되고, 탐색 공간은 나머지 값들을 포함한다. 탐색 공간은 원격 단말기들의 모든 가능한 계산값들을 포함한다. (BCU가 활성 공간에 해당하는 값을 계산한 경우, 그 계산된 값에 256을 더해 탐색 공간에 해당하는 값으로 바꿔줄 것이다).
그 후 SIU는 계산된 어드레스값들(이하, DLA(Data Link Address)라 칭함)의 2등분 탐색을 수행한다. 일단, SIU에 의해 원격 단말기의 DLA가 결정되면, SIU는 활성 공간 내의 어드레스를 그 단말기에 할당한다. 둘 이상의 단말기가 동일한 번호를 계산한 경우, SIU는 그 단말기들의 고유 블럭을 이용하여 임의의 충돌을 해결한다.
본 발명을 도 4 내지 도 10의 흐름도를 참조하여 좀 더 상세히 설명하기로 한다. 도 4는 SIU(도 1의 (15))의 마이크로프로세서(26)가 수행하는 처리를 보여준다. 알고리즘 수행은 블록(401)에서 시작된다. 단계(402)에서, SIU는 데이타 링크 어드레스 질의(Data Link Address Query; DLQ)를 네트워크의 일부인 모든 원격 단말기 BCU(슬레이브)에 보낸다. 시작값과 종료값 내에 DLA가 있는지 여부에 대한 질문이 행해지는데, 이 값은 초기에 탐색 공간(도 3의 (32))내의 모든 값이 될 것이다. 그 후, 블럭(403)에서 SIU는 BCU로부터 데이타 링크 회답(Date Link Reply : DLR)을 기다린다.
DLA 범위 내에 둘 이상의 어드레스가 있으면(최초의 시도일 때는 이런 경우가 발생함), SIU는 SIU 마이크로프로세서(24)에 의해 검출될 잘못된 응답을 수신할 것이며, "DLR 무효" 메시지가 SIU 마이크로프로세서(26)에 전달될 것이다(블록(404)). SIU는 전송된 DLA 범위 내에 가능한 하나의 값만이 존재(물론, 이는 초기 탐색의 경우는 아닐 것임) 하는지를 물을 것이다(블록(405)). 둘 이상 존재할 경우, SIU는 상기 탐색 공간을 2등분하고, 이들 분할된 DLA 범위로 단계(402)에서 재개시한다(블록 406). 즉, SIU는 모든 DLA들이 발견될 때까지 반복적으로 2등분 탐색 루틴을 수행한다.
따라서, 루틴 내의 소정의 시점에서, SIU는 "DLR 유효" 란 메시지를 수신할것인데(블록(407)), 이는 탐색 공간 내에 단 하나의 어드레스가 존재함을 나타낸다. 슬레이브 BCU는 DLA와 함께 검증을 위한 자신의 고유 블록도 보내주어, 둘 이상의 슬레이브가 동일한 DLA를 가지지만 SIU가 그들 중 하나로부터만 메시지를 수신할 가능성으로부터 보호해준다. 그 후, SIU는 활성 공간(도 3의 (31)) 내의 DLA를, "DLR 유효" 메시지로 응답한 슬레이브 BCU에 할당한다(블록(408)). 그 후, SIU는 활성 DLA가 할당된 슬레이브에게 턴업(Turn Up : TNU) 메시지를 보내고, 또한 단계(407)에서 수신된 고유 블록을 함께 보내어 적절한 슬레이브가 턴 온되는지를 검증한다(블록(409)). SIU는 활성 DLA를 DPR(도 2의 (20))에 기록하고(블록(410)), 턴업 승인(Turn Up Acknowledge : TNA) 메시지를 기다린다(블록(411)).
도 5에 SIU의 흐름도가 계속된다. SIU가 TNA 메시지를 수신하는 경우 (블록(412)), 상기 과정을 반복하여 어드레스를 위치 결정하여, 어드레스를 다른 슬레이브에 할당한다. SIU는 슬레이브로부터 TNA 메시지를 수신할 5 초의 시간을 허용한다(블록(413)). 5초의 종료시점에서 어떤 메시지도 수신하지 못한 경우, 이것이 TNA에 대한 첫 번째 요구인지에 대해 묻는다(414)). 첫 번째 요구일 경우, 다른 TNU 메시지를 보내고(블록(415)), SIU는 다시 TNA 신호를 기다린다. 다시 한번 5초 경과 후에도 어떤 메시지도 없을 경우, SIU는 이전에 슬레이브에게 할당된 어드레스를 회수하고 (블록(416)), DPR에서 상기 어드레스를 제거한다(블록(417)). 그 후 다른 단말기 어드레스에 대해 탐색을 계속한다. 차후의 탐색을 행하는 동안에, TNA 메시지를 송신하는데 실패했던 BCU가 턴업될 것이다.
다시 도 4를 참조하면, 어드레스 탐색은 탐색 공간에 하나의 가능한 어드레스가 남을 때까지 반복됨을 알 수 있을 것이다. 만일 "DLR 무효" 메시지가 계속 수신되고(블럭(404)) SIU가 탐색 공간에 하나의 어드레스만이 남아 있다고 판단한 경우 (블록 (405)), SIU는 두 개의 슬레이브가 동일한 DLA를 계산했다고 판단한다. 이 경우, SIU는 "새로운 데이타 링크 어드레스 선택"(Select New Data Link Address : SDA) 메시지를 슬레이브에게 보내어(블록(418)), 슬레이브가 새로운 DLA를 생성하도록 지시한다. 그 후 탐색 어드레스를 발견하고 새로운 어드레스를 할당하는 과정이 계속된다.
SIU가 DLQ 메시지를 보낸 후(블록(419)) 20msec 동안 어떤 응답도 수신못한 경우, 주어진 탐색 공간 내에 단말기가 존재하지 않는 것으로 판단한다.
도 6 내지 도 8는 BCU의 일부인 마이크로프로세서(도 2의 (19))가 수행하는 단계를 도시한 도면이다. 이 단계에 대한 프로그램은 EPROM(22)에 저장된다. 이 알고리즘은 블록(601)에서 시작된다. 그 후 마이크로프로세서는 탐색 공간(도 3의 (32))의 DLA를 계산한다(블록 602). 이 예에서는 CRC-16 계산을 채택하지만 다른 방법도 채택할 수 있다. 블록(603)에서 "탐색 DLA"로 표시된, 계산 결과 어드레스는 ADU 내에 위치된 DPR(도 2의 (20))에 기록되어, ADU내의 마이크로프로세서(21)에 의해 액세스된다. 또한, BCU의 고유 블록도 DPR에 기록된다. 그 후, BCU는 SIU로부터 TNU 메시지를 기다린다(블록(604)).
도 7에서, 일단 DLA가 SIU에 의해 발견되면, BCU는 SIU로부터 TNU 메시지 (블록(605)) 혹은 새로운 SDA(Search Address) 메시지(블록(606))를 수신할 것이다. TNU 메시지를 수신하는 경우(블록(605)), BCU는 SIU에 의해 할당된 활성 DLA와, SIU가 탐색(도 4의 블록(407)을 참조) 동안 이미 수신한 고유 블록을 함께 수신할 것이다. 블록(607)에서, BCU는 수신된 고유 블록이 자신의 고유 블록과 일치하는지를 판단한다. 일치하지 않은 경우, 차후의 TNU를 기다린다(블록(608)). 고유 블록이 일치할 경우, 활성 DLA를 ADU의 일부인 DPR(도 2의(20))에 기록한다(블록(609)). 그 후 TNA 메시지를 SIU에 송신하고(블록(610)), 이 BCU를 포함하는 원격 단말기가 턴 업된다(블록(611)). 만일 SDA 메시지를 수신하는 경우(블록(606)), 마이크로프로세서는 전체 탐색 공간 내의 새로운 탐색 DLA를 계산할 것이다(블록(612)). CRC-16 계산을 또 한번 수행하나, 이번에는 n 바이트의 일련 번호(이 예에서는 n = 60)를 이용하는 대신에 일련 번호의 제 1 바이트를 무시한 n-1 바이트에 대해 계산을 수행한다. (올바른 탐색 DLA가 최종적으로 획득될 때까지 이전의 계산에 사용한 일련 번호의 제 1 바이트를 제거해가며 후속 계산이 계속 수행될 것이다). BCU의 고유 블록과 함께 새로운 탐색 DLA가 DPR에 기록된다(블록(613)). 그 후 슬레이브는, SIU가 새로운 어드레스를 발견할 때, TNU 메시지를 기다린다(블록(614)).
도 8에 또한 도시한 바와 같이, BCU는 일단 턴 업후 두 메시지중 하나를 수신할 때까지 현 상태를 지속한다. BCU가 감사 메시지(audit message : AMQ)를 수신하지 못한 경우, 5초 경과 후 타임아웃을 선언한다(블록(615)). 선택적으로, 슬레이브는 SIU로부터 LAN 리셋(LNR) 메시지를 수신할 수도 있다(블록(616)). 어떤 경우건, 마이크로프로세서(19)는 활성 DLA를 DPR(20)로부터 삭제하고(블록(617)), 탐색 영역 내에서 새로운 탐색 DLA를 계산한다(블록(618)). 그 후 이 새로운 탐색 DLA는 BCU의 고유 블록과 함께 DPR에 기록되어, 마이크로프로세서(21)에 의해 액세스된다 (블록(619)). 그 후, 슬레이브는 SIU가 새로운 어드레스를 발견할 때, TNU 메시지를 기다린다(블록(620)).
도 9 내지 도 10는 ADU(Alarm Display Unit)의 일부인 마이크로프로세서(도 2의 (21))가 수행하는 단계들을 나타낸다. 앞서 지적한 바와 같이, 마이크로프로세서는, BCU에 위치한 마이크로프로세서(도 2의 (19))가 DPR(도 2의 (20)) 내에 기록한 바 있는, 탐색 DLA와 고유 블록을 수신한다(블록(901)). 그 후, 마이크로프로세서 (21)는 SIU로부터의 데이타 링크 어드레스 질의(DLQ)를 기다린다(블록(902)). DLQ를 수신할 때(블록(903)), 이 DLQ는 DLA 값의 범위(시작 DLA 값에서 종료 DLA 값까지)를 포함한다. 마이크로프로세서는 탐색 DLA가 SIU에 의해 전송된 범위 내에 있는지를 판단한다(블록(904)). 그 범위 내에 없을 경우, 마이크로프로세서는 다른 DLQ를 기다린다(블록(905)). 탐색 DLA가 전송된 범위내에 있을 경우, 마이크로프로세서는 SIU의 마이크로프로세서(도 2의 (26))에 데이타 링크 응답(DLR)을 보낸다(블록(906)). 앞서 지적한 바와 같이, 그 메시지는 또한 BCU의 탐색 DLA와 자신의 고유 블록을 포함한다. 그 후, 슬레이브 마이크로프로세서는 마스터 마이크로프로세서(26)에 의해 활성 어드레스(DLA)가 할당되길 기다린다(블록(907)).
도 10를 보면, 슬레이브는, SIU가 새로운 어드레스를 요구하는 경우(도 7의 블록(606 ~ 613) 참조), BCU 마이크로프로세서(19)로부터 새로운 탐색 DLA를 수신한다(블록(908)). 이 경우, 슬레이브는 차후의 DLQ 메시지를 기다린다(블록(909)). 슬레이브가 SIU로부터 활성 DLA를 수신한 경우(블록(910)), 그 단말기는 턴 업될 것이다(블록(911)). LAN이 리셋되거나 혹은 감사 메시지 수신에 실패한 경우, 그 단말기는, ADU 마이크로프로세서(21)가 DPR(20)로부터 활성 DLA 제거를 탐지할 때(블록(912))까지, 턴 업 상태를 유지한다(도 8의 블록(615)와 블록(616)) 그 후, 슬레이브는 차후의 DLQ 메시지를 기다린다(블록(913)). 선택적으로 슬레이브는, SIU가 BCU로부터 이전의 DLR 메시지를 수신하지 못한 경우, SIU가 재전송한 DLQ 메시지를 수신할 수도 있다(블록(914)). 나타낸 바와 같이 이 메시지는 DLA 값의 범위(시작과 종료 DLA)를 포함할 것이다. 슬레이브는, 탐색 DLA가 SIU에 의해 전송된 범위 내에 있는지를 판단한다(블록(915)). 그 범위에 속하지 않으면, 슬레이브는 다음 DLQ를 기다린다(블록(916)). 이와 달리, 슬레이브의 탐색 DLA가 전송된 범위 내에 속하면, 슬레이브는 DLR 메시지를 SIU로 보내는데(블록(917)), 이 DLR 메시지는 상기 슬레이브의 탐색 DLA와 고유 블록을 포함한다. 그 후, 슬레이브는 SIU에 의해 활성 DLA가 할당되길 기다린다(블록(918).
일단 모든 단말기들을 식별하고 어드레스를 할당했으면, 새로운 탐색이 주기적으로 행하여져 네트워크에 부가되는 새 단말기들을 처리함을 알 수 있을 것이다.

Claims (15)

  1. 각기 고유의 일련 번호를 갖는 복수의 원격 단말기들(11-14)과 상기 단말기들 중 하나의 단말기(11) 내에 있는 적어도 하나의 마스터 회로(15)를 포함하는 근거리 통신망을 갖는 디지탈 루프 전송 시스템에서, 상기 단말기에 어드레스를 할당하는 방법에 있어서,각 단말기의 고유 일련 번호에 근거하여, 상기 단말기 각각에 대해 탐색 어드레스(32)를 계산하는 단계와,상기 마스터 회로가, 각 단말기의 상기 계산된 번호를 판별하기 위해, 2등분 탐색(a binary seach)을 수행하는 단계 - 상기 마스터 회로는 탐색 어드레스의 범위를 상기 원격 단말기들에 전송하고, 상기 범위 내의 탐색 어드레스를 갖는 원격 단말기 각각은 상기 마스터 회로에 응답함-와,상기 마스터 회로가, 상기 탐색 어드레스와는 다른 활성 어드레스(31)를 각 원격 단말기에 할당하는 단계를 포함하는 것을 특징으로 하는 어드레스 할당 방법.
  2. 제1항에 있어서,상기 일련 번호는 60 바이트 길이이고, 상기 탐색 어드레스는 16 비트 길이인 어드레스 할당 방법.
  3. 제2항에 있어서,상기 탐색 어드레스는 상기 60 바이트 일련 번호에 대해 CRC 계산에 의해 랜덤하게 생성되며, 상기 계산은 상기 원격 단말기에 있는 마이크로프로세서(19)에 의해 수행되는 어드레스 할당 방법.
  4. 제3항에 있어서,후속하는 탐색 어드레스는, 이전의 계산에 사용된 상기 일련 번호의 제1바이트를 제외한 일련 번호에 대해 CRC 계산에 의하여 랜덤하게 생성되는 어드레스 할당 방법.
  5. 제1항에 있어서,상기 각 원격 단말기의 응답에는 자신의 탐색 어드레스와 자신의 일련 번호가 포함되는 어드레스 할당 방법.
  6. 제5항에 있어서,상기 마스터 회로는, 상기 전송된 범위 내에 탐색 어드레스를 갖는 원격 단말기로부터 하나의 응답을 수신할 때까지 상기 탐색 범위를 분할하는 어드레스 할당 방법.
  7. 제6항에 있어서,상기 마스터 회로는, 응답중인 하나의 단말기에 상기 단말기의 활성 어드레스와 그의 일련 번호를 포함하는 턴업 메시지(turnup message)를 보내는 어드레스 할당 방법.
  8. 근거리 통신망을 포함하는 디지탈 루프 전송 시스템 내의 원격 단말기(12-14)에 어드레스를 할당하는 장치-상기 원격 단말기 각각은 다중 바이트의 사전설정된 고유 일련 번호를 가짐-에 있어서, 상기 원결 단말기에 의해 탐색 어드레스를 발생시키는 수단(19, 22)-상기 탐색 어드레스는 상기 일련 번호보다 적은 바이트 수를 가짐-과, 상기 원격 단말기 내의 다른 위치에 상기 탐색 어드레스를 기록하는 수단(20)과,상기 일련 번호보다 더 적은 바이트 수를 갖는 탐색 어드레스의 범위를 마스터 회로(15)로부터 수신하며, 상기 단말기의 탐색 어드레스가 상기 범위 내에 있는지를 판단하는 수단(20, 21)을 포함하는 것을 특징으로 하는 어드레스 할당 장치.
  9. 제8항에 있어서,다른 원격 단말기에 있는 마스터 회로(15)로부터 턴업 메시지를 수신하는 수단(19)-상기 턴업 메시지는 상기 탐색 어드레스와는 다른 활성 어드레스와 고유일련 번호를 포함함-과, 상기 수신된 고유 일련 번호가 상기 원격 단말기의 고유 일련 번호에 대응하는 지를 판별하는 수단(19, 22)을 더 포함하는 어드레스 할당 장치.
  10. 제8항에 있어서, 상기 탐색 어드레스와 고유 일련 번호를 수신하고 저장하기 위한 수단(20)과, 상기 어드레스와 일련 번호를 다른 원격 단말기에 있는 마스터 회로에 전송하기 위한 수단(21)을 더 포함하는 어드레스 할당 장치.
  11. 제8항에 있어서, 상기 탐색 어드레스 발생 수단(19, 22)은, 더 큰 고유의 일련 번호에 근거하여 탐색 어드레스를 계산하는 수단(19)을 포함하는 어드레스 할당 장치.
  12. 제8항에 있어서, 상기 탐색 어드레스 발생 수단은 뱅크 콘트롤러 유닛(Bank Controller Unit)(16)의 일부인 어드레스 할당 장치.
  13. 제12항에 있어서, 상기 탐색 어드레스 발생 수단은 마이크로프로세서(19) 및 EPROM(22)을 포함하는 어드레스 할당 장치.
  14. 제12항에 있어서, 상기 범위를 수신하고 상기 탐색 어드레스가 상기 범위 내에 있는 지를 판단하는 수단은, 경보 디스플레이 유닛(Alarm Display Unit)(18)의 일부인 어드레스 할당 장치.
  15. 제14항에 있어서, 상기 수신 및 판단 수단은 마이크로프로세서(21) 및 듀얼 포트 램(Dual Port RAM)(20)을 포함하는 어드레스 할당 장치.
KR1019910025508A 1991-01-02 1991-12-30 어드레스 할당 방법 및 장치 KR100257413B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US63696291A 1991-01-02 1991-01-02
US636,962 1991-01-02

Publications (2)

Publication Number Publication Date
KR920015778A KR920015778A (ko) 1992-08-27
KR100257413B1 true KR100257413B1 (ko) 2000-05-15

Family

ID=24554024

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910025508A KR100257413B1 (ko) 1991-01-02 1991-12-30 어드레스 할당 방법 및 장치

Country Status (7)

Country Link
US (1) US5502438A (ko)
EP (1) EP0493905B1 (ko)
JP (1) JPH07112201B2 (ko)
KR (1) KR100257413B1 (ko)
AU (1) AU638619B2 (ko)
CA (1) CA2055991C (ko)
DE (1) DE69117482T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100639376B1 (ko) 2005-03-04 2006-10-26 엘지전자 주식회사 이동 통신 단말기의 이동 네트워크 주소 지정 방법

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2217267T3 (es) * 1993-06-25 2004-11-01 D2B Systems Co. Ltd. Nueva inicializacion de direcciones de dispositivos d2b mediante el uso de una direccion por defecto.
JP4038237B2 (ja) * 1993-11-29 2008-01-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ モジュラーシステムにおける順位に基づくアドレス割り当て
EP0701353A1 (fr) * 1994-09-07 1996-03-13 T.R.T. Telecommunications Radioelectriques Et Telephoniques Système de transmission de données à routage adaptatif
JP3359496B2 (ja) * 1996-06-14 2002-12-24 沖電気工業株式会社 伝送装置識別番号付与方法、伝送装置及び伝送システム管理装置
US20020046184A1 (en) * 2000-08-30 2002-04-18 Jean-Marc Villaret Method and system for delivering products and services to EFTPOS systems
AU8932601A (en) * 2000-11-28 2002-05-30 Eaton Corporation Motor vehicle communication protocol with automatic device address assignment
DE10202851A1 (de) * 2002-01-24 2003-08-14 Grieshaber Vega Kg Verfahren zur Adresszuweisung in einem Netzwerk und Komponenten dafür
DE10240832A1 (de) * 2002-09-04 2004-03-18 Robert Bosch Gmbh Bus
DE10354602A1 (de) * 2003-11-21 2005-06-16 Robert Bosch Gmbh Verbindungselemente, Verfahren zur Buskommunikation zwischen einem Steuergerät zur Ansteuerung von Personenschutzmitteln als Master und wenigstens einem Verbindungselement zur Gewichtsmessung in einem Sitz als Slave und Bus-System
DE102006018871A1 (de) 2006-04-24 2007-10-25 OCé PRINTING SYSTEMS GMBH Verfahren zum Betreiben eines Datenbusses und Datenbussystem
GB2456743A (en) 2007-07-16 2009-07-29 Thorn Security Searching identity space for devices connected to a bus using masks and increasing mask length when replies collide
CN102325201B (zh) * 2011-10-27 2013-10-09 珠海派诺科技股份有限公司 在Modbus通信网络中为从节点设备分配网络地址的方法
DE102012203960A1 (de) * 2012-03-14 2013-09-19 Robert Bosch Gmbh Verfahren zum Betreiben eines Netzwerks
DE102020134167A1 (de) * 2020-12-18 2022-06-23 Beko Technologies Gmbh Verfahren zur Adresskonfiguration für ein Master/Slave-System

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4071908A (en) * 1977-03-17 1978-01-31 Bell Telephone Laboratories, Incorporated Adaptive polling technique
AU8751182A (en) * 1982-08-23 1984-03-01 Paul Bryant Closed loop data network addressing
US4638313A (en) * 1984-11-08 1987-01-20 Spacelabs, Inc. Addressing for a multipoint communication system for patient monitoring
GB2167274A (en) * 1984-11-14 1986-05-21 Philips Electronic Associated Local area network
SE442456B (sv) * 1985-02-11 1985-12-23 Linkopings Silicon Constructio Sett vid overforing av information samt anordning vid ett sadant sett
US4689786A (en) * 1985-03-21 1987-08-25 Apple Computer, Inc. Local area network with self assigned address method
US4730251A (en) * 1985-10-28 1988-03-08 International Business Machines Corporation Automatic I/O address assignment
JPH0740319B2 (ja) * 1988-02-17 1995-05-01 ニッタン株式会社 端末器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100639376B1 (ko) 2005-03-04 2006-10-26 엘지전자 주식회사 이동 통신 단말기의 이동 네트워크 주소 지정 방법

Also Published As

Publication number Publication date
DE69117482T2 (de) 1996-07-11
KR920015778A (ko) 1992-08-27
AU638619B2 (en) 1993-07-01
DE69117482D1 (de) 1996-04-04
CA2055991C (en) 1997-04-22
JPH04304742A (ja) 1992-10-28
CA2055991A1 (en) 1992-07-03
EP0493905A1 (en) 1992-07-08
AU8964891A (en) 1992-07-09
JPH07112201B2 (ja) 1995-11-29
EP0493905B1 (en) 1996-02-28
US5502438A (en) 1996-03-26

Similar Documents

Publication Publication Date Title
KR100257413B1 (ko) 어드레스 할당 방법 및 장치
EP0074864B1 (en) System and method for name-lookup in a local area network data communication system
US4430651A (en) Expandable and contractible local area network system
US4410889A (en) System and method for synchronizing variable-length messages in a local area network data communication system
US5978854A (en) System using ARP or RARP packet for communicating offset address of an application program and node unique ID of a network node
US5758282A (en) Radio terminal using allocated addresses
US5856972A (en) Duplicate message detection method and apparatus
US5586269A (en) Communication control device and method for automatically determining a self-address
US5371897A (en) Method for requesting identification of a neighbor node in a data processing I/O system
US5278829A (en) Reduced broadcast algorithm for address resolution protocol
US5708831A (en) Method of bus address assignment
JPH02235457A (ja) 通信ネツトワーク
JPS6048638A (ja) サ−ビス要求を探知するためのポ−リング方法
JPH04241661A (ja) コンピュータi/oシステムにおけるアドレス割当装置および割当方法
US5168496A (en) System for internetwork communication between local areas networks
US4780871A (en) Data Transmission system
CN116530071A (zh) Can地址分配
JP3137197B2 (ja) マルチプロセッサシステム
JPH07105804B2 (ja) アドレス設定器
KR950009583B1 (ko) 엠에스엑스 컴퓨터 네트웍에서 전송라인의 상태를 검사하여 충돌을 인식하는 방법
JP3168254B2 (ja) 分散処理におけるメッセージ処理方式
JP2006319942A (ja) ネットワークシステム
JP2000293454A (ja) データ通信装置、データ通信方法、および記録媒体
JPH02222336A (ja) 計算機アドレス管理方式
JP3914822B2 (ja) ネットワーク装置及び通信アドレス設定方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19911230

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

Patent event code: PA02012R01D

Patent event date: 19961230

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19911230

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

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

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20000229

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20000302

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20040110