KR0129038B1 - 패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치 - Google Patents

패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치

Info

Publication number
KR0129038B1
KR0129038B1 KR1019930700847A KR930700847A KR0129038B1 KR 0129038 B1 KR0129038 B1 KR 0129038B1 KR 1019930700847 A KR1019930700847 A KR 1019930700847A KR 930700847 A KR930700847 A KR 930700847A KR 0129038 B1 KR0129038 B1 KR 0129038B1
Authority
KR
South Korea
Prior art keywords
information packet
information
norwood
nord
destination address
Prior art date
Application number
KR1019930700847A
Other languages
English (en)
Other versions
KR930702841A (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 KR930702841A publication Critical patent/KR930702841A/ko
Application granted granted Critical
Publication of KR0129038B1 publication Critical patent/KR0129038B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/36Backward learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Saccharide Compounds (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Spinning Or Twisting Of Yarns (AREA)
  • Auxiliary Devices For And Details Of Packaging Control (AREA)

Abstract

네트워크에서 정보패킷을 전송함에 있어서 수신지 주소 피일드(9)가 있는 송신 단국(1A)정보(7)을 전송한다. 수신지 주소 피일드(9) 는 네트워크의 각 노우드(5)로 부터 정보패킷이 재전송될 때 사용되는 입력선/출력선 또는 접속선의 기준 또는 코우드로 되어 있다. 상응한 방법으로 정보패킷이 노우드 (5)에 도달한 접속선 또는 입력선/출력선을 나타내는 복귀 주소 피일드(11)에 주소 정보가 있는 노우드에서 처리된다. 따라서 간단한 방법으로 정보패킷에 복귀 주소를 구성할 수 있고 예컨대 수신메시지 전송의 경우에는 수신 단국(1B)을 이용할수 있다.

Description

패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치
제1도는 비계층 구조를 가진 네트워크도.
제2도는 계층구조를 가진 네트워크도.
제3도는 비계층 구조를 가진 네트워크에 있어서의 대표적인 노우드의 블록도.
제4도는 계층 구조를 ;가진 네트워크에 있어서의 대표적인 노우드의 불록도.
제5도는 정보 패킷의 구조의 설명도.
기술분야 : 본 발명은 네트워크의 정보 전달에 관한 것으로서, 더욱 구체적으로는 수신지 주소(desstination address) 발신지 주소(source addresss)의하여 네트워크에서 전달되는 정보패킷 (information packet)도는 메시지의 제공에 관한 것이다.
발명의 배경
위에 나온 종류의 네트워크에 관해서는 JP-A-61-169042호와 미합중국 특허 제4,049,906 호, 제4,625,306호, 제4,651,318 호에 개시(開 示)되어 있다. 이들 종래의 시스템에 있어서는 각각 전달된 메시지에 주소부(address ;art)가 있는데, 이 주소부에 의하여 정보패킷을 시스템의 스위칭 노우드(switching node) 를 통해 유도하거나 경로 지시를 한다. 자동 전화망의 스위치 메시지형의 메시지를 데이타 네트워크에서 전달함에 있어서 전달된 메시지가 수신국에 정확히 도달하였음을 입증하는 수신확인을 필요로 한다. 따라서 수신 메시지에는 최초의 송신국을 나타내는 복귀 주소(return address)가 있어야 한다. 위에 나온 종류의 짧은 메시지의 절달에 있어서 중요한 것은 송신국과 수신국 또는 착국(着局 : destination station)간의 복잡한 주소에 의하여 메시지가 지나치게 지연되지 않아야 한다는 점이다. 수신국의 주소에 적용되는 이러한 문제를 해결하기 위한 방법은 위에 나온 선행기술에 개시되어 있다. 즉, 전달된 메시지 각각에는 주소부가 있다. 이 주소부에는 노우드로부터 메시지가 송출되는 출력선(output line)의 노우드를 통지하는 노우드와 특별히관련된 정보를 가지고 있다. 노우드가 그 주소 정보를 사용하여 몇 개의 가능한 출력선중 하나를 선택했을 때는 이 노우드에 해당되는 정보 패킷의 주소 정보 부분은 노우드에서 제거된다. 이와 같이 하여 메시지가 그 목표지점에 도달하면 메시지는 훨씬 짧아지게 된다.
발명의 요약
본 발명에 의하여 제안된 바로서는 상응한 방법으로 정보 패킷에 복귀 주소를 부여 하는 것이다. 전달된 패킷 각각은 메시지가 노우드에 도달한 입력선을 나타내는 정보가 있는 노우드를 가진다. 이러한 조건은 분명히 상기 노우드에는 몇 개의 가능한 입력선이 있다는 것이다. 메시지에 부가되는 이러한 정보를 초기의 노우드에서 얻은 동일한 주소 정보에 대하여 순차로 또는 계속적으로 축적하여 메시지의 주소부의 특수한 피일드(field)에 있게 한다. 따라서 주노우드 또는 집신장치(集信裝置 : concentrator) 또는 팽창점(expansion point)이 전혀 없는 몇가지 종류의 데이타 네트워크에 있어서는 전달된 메시지 에서는 주소부가 있게되고 수신지 주소는 복귀 주소에 대하여 대칭적으로 구성된다. 이와 같이 함으로써 데이타 네트워크를 통하여 메시지가 전달되면 메시지는 일정한 길이를 가지게 된다. 다른 네트워크 형식에 있어서는 메시지는 몇 개의 노우드에서는 그 길이가 증가하고 몇 개의 노으드에서는 그 길이가 감소한다.
바람직한 실시 태양의 설명
제1도에는 비계층 구조(non-hierarchical structure)를 가진 네트워크가 나와 있는데, 이 네트워크에는 다수의 스테이션 또는 터미날 (1A, 1B,...)이 있다. 이들 터미날에서 부터 메시지 또는 데이터 패킷이 전송되거나 수신된다. 각각의 터미날(1A, 1B,...)로 부터는 적어도 하나의 접속선 (3) 있는데, 이 접속선의 다른쪽 끝은 네트워크내의 몇 개의 노우드(5)에 접속되어 있다. 하나의 노우드는 네트워크를 통하여 메시지를 수신하고 또한 이들 메시지를 재전송 할수 있는 네트워크에서의 중간 스위칭 포인트인데, 어떤 경우에 있어서는 그 자체가 새로운 메시지를 발생할 수도 있거나 몇 가지 메시지의 최종 착국(distination station) 일 수도 있다. 더욱이 접속선은 노우드(5)로 부터 기타 노우드(5)쪽으로 더 연장되거나 기타 터미날(1A, 1B,...)쪽으로 더 연장되는데, 이들 기타의 노우드는 다시 또 다른 노우드 또는 단국(端局 : terminal station)에 접속된다. 각각의 노우드(5)에 있어서, 그 접속선(3)에는 독특한 지정번호 또는 참조부호, 예를 들자면 1, 2, 3, ... 등의 번호가 있는데, 이들은 도면에서는 a1,b2,c3, ...등 으로 나타나 있다. 이들 참조부호를 사용하여 노우드의 모든 입력선과 출력선을 조합하여 표시한다. 이러한 종류의 네트워크의 노우드(5)에 있어서 접속선 들을 등가(EQUIVALENT)인데, 즉 이들 접속선은 노우드에 대하여 정보를 송수신하는 기능을 가진다. 터미날(1A) 로부터 터미날 (1B)로 메시지를 보내는 방법에 대하여 제1도에 있는 실시예에 따라 설명한다. 메시지는 데이타부(7)와 주소부로 되어 있다. 주소부에서는 정보가 시스템을 통하여 어떻게 전송되는가를 나타낸다. 이러한 주소 정보는 수신지 주소 피일드(deatination address field)(9)에서 검색되고, 수신지 주소 피일드는 조합된 입력선/출력선의 번호, 즉 메시지가 각 노우드로 부터 재전송되어 네트워크를 통과하게 되는 접속선의 지정번호를 계속하여 정확한 순서로 수용하여 접속선의 번호로서 참조한다. 제1도에 나와 있는 경우에 있어서 수신지 주소부(9)에는 번호5, 3 및 4가 수용되는데, 이것은 특히 제1도에서 번호 4와 참조부호a4를 가진 접속선/출력선에서 제 1노우드로 부터 메시지가 도달하게 되는 노우드까지 메시지를 전송해야 한다는 것을 의미한다. 제1노우드로 부터 메시지가 송출되는 제 2노우드에 도달하고,이 제 2 노우드로 부터 메시지는 제1도에서 번호 3과 참조부호a3를 가진 출력단자에 송출된다. 마찬가지 방법으로 제 3노우드와 최종 노우드를 통하여 메시지가 통과하여 전달된다. 각 노우드 (5)에 있어서도 이 노우드에 적용되는 수신지 주소 피일드부는 제거된다. 제1도에있는 실시예에서의 제 1 노우드에 있어서 번호 4는 수신지 주소 피일드에서 제거되고 제 1 노우드로부터 재 전송될 경우에는 이 피일드는 번호 5와 3만을 수용한다. 다른 두 개의 노우드에서도 상응한 제거가 일어나게 된다. 메시지를 받았을 때 수신 메시지를 수신국으로 부터 송출하기 위해서는 네트워크를 통하여 이동하는 메시지에도 복귀 주소가 부여된다. 이러한 목적으로 메시지의 주소부에는 복귀 주소에 대비하여 설계된 특수한 피일드가 있다. 이러한 피일드에 있어서는 노우드에 메시지가 도달하는 조합된 입력선/출력선 또는 접속선 표시가 메시지가 도달하는 각 노우드에 삽입된다. 제1도의 실시예에 있어서 번호 1이 복귀 주소부에 입력되면 이 복귀 주소부는 제1도의 번호 1과 참조a1의 조합된 입력선/출력선 또는 접속선의 제 1 노우드에 메시지가 도달했음을 표시하게 된다. 메시지가 통과하게 되는 제 2 노우드에서는 제1도에서 번호 2와 참조부호a2인 접속선의 제 2 노우드에 메시지가 도달했음을 나타내는번호 2를 이 복귀 주소 피일드(11)에 부가하는 방법에 의하여 메시지가 복귀 주소피일드(11)는 더욱 연장된다. 메시지를 단국(terminal station)(1B)에 전달하게 되는 제 3 노우드에 있어서도 상응한 방법이 실행된다. 비계층 구조의 네트워크에 있어서 메시지의 총길이는 일정하며, 불필요한 정보는 모두 각 노우드에서 제거되기 때문에 그 길이를 될 수 있는한 짧게 할수도 있다. 제2도에는 계층 구조를 가진 네트워크가 나와 있다. 제2도에서는 제1도의 네트워크와 마찬가지로 다수의 단국(1A,1B...)과 접속선 (3) 및 노우드(13)가 있다. 더욱이 네트워크의 모든 메시지가 통과해야만 하는 주 노우드(principal node) 또는 톱 노우드(15)가 있다. 이 시스템에 있어서 한 단국으로 부터 다른 단국으로 정보를 전송하는 방법은 제1도에 있는 네트워크에서 수행되는 것과는 약간 상이하다. 여기서는 메시지는 수신지 주소를 필요로 하지 않으므로 메시지는 주노우드(15)에 전달되어야 하며 따라서, 수신지 주소 피일드에는 주노우드(15)를 포함하여 주노우드(15)로 부터 메시지가 통과 해야 하는 각 노우드와 관련된 주소 정보만을 포함하게 된다. 이것은 수신지 주소 피일드의 노우드로 부터 접속선/출력선의 첫 번째 번호 또는 참조 부호가 주노우드(15)로 부터 메시지를 재전송하게 되는 출력선을 나타내는 것을 의미한다. 이러한 종류의 네트워크의 노우드에 있어서 각 접속선은 등가관계가 없다. 노우드에는 주노우드(15)쪽을 향한 선 하나와 기타 노우드 또는 단국에 접속된 다른 몇 개의 선을 가지고 있는데, 이들 다른 몇 개의 선은 인접한 터미날쪽을 향한 방향으로 위치해 있다. 제2도에는 단국(1A)으로 부터 단국 (1B)로 전보를 전송하는 실시예가 나와 있다. 메시지는 단국 (1A)로 부터 전송될 경우에는 수신지 피일드(destination field)(9)를 가진 주소부와 데이타부(7)로 되어 있다. 단국(1A)으로 부터는 중간 보통 노우드(13)를 통하여 주노우드(15)에 메시지가 전달된다. 인접한 단국쪽을 향하여 있는 노우드쪽에 메시지가 도달하면 주노우드(15)쪽을 향하여 있는 단일 접속선에서 이 메시지가 재전송되도록 구성되어 있다. 제 1 노우드에 있어서도 마찬가지로 정보패킷에는 제1도에 나온 네트워크의 경우와 동일하게 복귀 주소 피일드가 구성되어 있다. 이 경우에 있어서 인접한 단국쪽을 향하여 표시된 접속선 또는 입력선/출력선만을 확인 참조 부호로 나타내는데, 즉 앞서 나온 바와 같이 1, 2, 3, ...의 번호가 부여되고 제2도에서는 참조부호로서 a1, a2,a3... 로 나타낸다. 메시지가 노우드에 도달한 접속선의 참조부호 또는 번호를 복귀 주소 피일드(11)에 기입한다. 따라서 이 피일드는 정보를 가지지 아니한 상태로 부터 인접한 단국쪽으로 향한 방향으로 있는 노우드의 접속선의 번호 또는 기타 참조번호를 가진 상태로 확대된다. 메시지에 있어서의 수신지 주소 피일드는 이 노우드에서는 사용되지 않았기 때문에 노우드에 있어서 수신지 피일드로 부터 어떠한 정보도 제거되지 않는다. 메시지는 주노우드(15)방향으로 있는 그 다음 모우드에 재 전송된다. 그 다음 모우드에서는 제2도의 번호 2와 참조부호 a2를 가진 접속선에서 메시지가 노우드에 도달하였음을 나타 내는 번호 2로써 복귀 주소 피일드가 마찬가지 방법으로 연장된다. 따라서 복귀 주소 피일드는 두 개의 위치를 가지게 된다. 주노우드에 메시지가 재전송되어 주노우드에서 복귀 주소 피일드가 마찬가지 방법으로 확대된다. 이어서 주노우드 (15)는 메시지를 보내게 되고 수신지 주소 피일드를 이용하여 주노우드(15)로 부터 메시지가 송출되는 접속선 및/또는 출력선을 선택하게 된다. 그러나 실제로 전송되기 전에 정보는 제거되는데, 이 경우에 있어서 번호2는 번호 2를 가진 주노우드의 접속시에 메시지가 송출되는 것을 나타낸다.이어서 메시지는 그 다음 노우드에 도달하게 되고 메시지 전송을 위하여 선택되는 출력선을 주소부의 수신지 피일드로 부터 취하게 되는데, 이와 마찬가지 경우에 있어서 이 정보는 주소 피일드로 부터 제거된다. 그 다음 노우드에서도 동일한 과정을 반복하여 최종적으로는 메시지가 착국(着局 : destination station)(1A) 에도달한다. 이렇게 되면 메시지는 수신지 주소 피일드(9)가 없어지고 수신 메시지의 전송을 가능하게 하도록 하는 완전 복귀 주소 피일드를 가지게 된다. 제3도에서는 비계층 구조의 네트워크에 있어서 노우드의 구성예가 나와 있다. 이러한 구성은 제2도의 것과 같은 계층 구조를 가진 네트워크에서의 주노우드(15)에 근본적으로 적용할 수도 있다. 노우드에는 다수의 입력선/출력선.(a1 , a2 ... )조합되어 접속된다. 따라서 이들 접속선은 노우드에 정보를 입력하는 일부선과 노우드로 부터 정보를 송출하는 일부선의 두가지로 되어 있다. 수신선 각각을 유니트(17)에 먼저 접속하여 이 유니트에서 이 노우드와 관련된 발신지 주소가 정보패킷에 삽입되게 한다. 따라서 이 유니트(17)는 이러한 목적으로 정보패킷에 구성된 피일드에 조합된 입력선/출력선의 해당번호를 입력한다. 발신지 주소를 부가하는 유니트(17)를 입력 버퍼 (input buffer)(19)에다 접속하여 수신된 정보패킷을 이 입력 버퍼에 저장하여 재 전송을 위해 대기하게 한다. 또한 수신 메시지용 버퍼를 처리장치인 노우드의 중앙 처리장치(21)에 접속한다. 접속선(a1, a2...)의 발신선은 메시지 발신용 버퍼(23)로 부터연장된다. 이 출력 버퍼(23)는 중앙처리장치(21)로부터 직접 정보패킷을 수신한다. 중앙처리장치(21)는 본 실시예에있어서 노우드에 필요한 지능 기능을 가지고 있어서 메시지를 버퍼(19)와 출력하는 버퍼(23)를 각각 모니터한다. 노우드에 도달한 메시지를 전송해야 할 때는 이 메시지를 중앙처리장치(21)에서 처리한다. 따라서 정보패킷의 수신지 주소를 디코우드하여 정보패킷의 재전송을 위한 정확한 출력선(a1, a2...)을 선택하게 된다. 더욱이 주소부는 수신지 주소 피일드로 부터 제거되는데, 즉 정확히 말하면 이 노우드와 관련된 출력선의 정보로 부터 단절된다. 노우드는 명백히 제 3도에 있는 바와 같은 처리장치를 필요로 하지않는 보다 간단한 논리소자로 구성할 수도 있다. 이 경우에 있어서 노우드에 필요한 제어 신호는 각각의 전자 유니트에서 발생된다. 이와 같은 방법으로 중앙처리장치(21)내의 프로세서 대신에 적당한 디자인을 가진 보다 간단한 특수 논리회로를 사용하여 노우드내에서 요구되는 극히 몇가지 동작만을 수행하게 하여도 좋다. 제4도에는 계층 구조의 시스템에 있어서 커플링 노우드(coupling node)의 가능한 구성의 예가 나와 있다. 노우드를 집중점이라 간주하면, 즉 노우드가 주노우드(15)쪽 방향으로 메시지를 전송하는 것이라 할 경우 제4도의 오른쪽 방향으로 정보가 이동하는 것으로 생각할 수 있다. 확대 노우드(expansion node)의 경우에 있어서는, 즉 주노우드(15) 를 통과한 후 메시지가 통과하게 되는 노우드의 경우에 있어서는 제4도의 각 부분에 있어서 화살표로 나타낸 정보 이동은 왼쪽으로 향한 것으로 생각할 수 있다. 노우드(13)에는 다수의 접속선(a1, a2, a3...)이 있어서 양쪽 방향으로 메시지를 송출할 수 있다. 이들 접속선은 노우드에 메시지를 수신하는 부분선과 노우드로부터 메시지를 송출하는 부분선으로 구성할 수도 있다. 이들 접속선 (a1, a2...)을 계층 구조의 네트워크에 있어서 인접한 단국(terminal station) 쪽을 향하게 한다. 더욱이 비계층 시스템의 노우드의 접속선과 마찬가지 방식으로 이들 접속선을 발신지 주소 부가 장치 (17)와 수신된 메시지용 버퍼 (19) 및 노우드로부터 전송되는 메시지용 버퍼(23)를 경유하여 중앙처리장치(25)에 접속한다. 중앙처리장치(25)에는 다른쪽 끝이 주노우드(15)쪽을 향해 있는 접속선을 접속한다. 이 접속선 (27)은 주노우드(15)쪽을 향해 있는 것으로서 두 개의 부분선으로 되어 있는데, 즉 하나의 부분선은 노우드로 부터 송출된 메시지용이고 다른 하나의 부분선은 수신 또는 도달 메시지용이다. 이들부분선에 각각 관련된 버퍼(29,31)를 구성한다. 중앙처리장치(25)는 두 개의 동작 블록(33),(35)으로 되어 있다. 첫 번째 동작 블록(33)에서는 수신 메시지를 출력선(27)에 송출하는데, 수신 메시지 사이에서 충돌이 일어나지 않도록 노우드내에서 동작을 한다. 또 다른 동작불록(35)에서는 비계층 구조의 네트워크에서의 노우드의 중앙처리장치(21)의 경우와 마찬가지로 주로 동일한 기능을 수행 한다. 동작블록(35) 에서는 접속선(27)에 도달한 메시지만, 즉 주노우드, 즉 주노우드(15)로 부터 오는 메시지만을 취급한다. 이들 메시지에는 수신지 주소가 표시되어 있는데, 이것을 서브유니트(35)에서 디코우드하여 메시지로 부터 제거한다. 제거된 정보에 의하여 정확한 출력선이 선택된다. 제1도 또는 제2도에 의한 네트워크에서의 전송도중의 정보패킷의 예는 제5도에 나와 있는데, 제5도의 오른쪽에는 출발 메시지가 나와 있다. 메시지는 데이타 단위로 구성되어 있기 때문에 각 정보단위는 예컨대 1 바이트(byte) 길이를 가지고 있는 것으로 생각할 수 있다. 메시지는 1바이트 길이를 가진 종류의 코우드로 시작한다. 이러한 종류의 코우드는 예를 들자면 메시지가 몇가지 종류의 정보의 읽기와 쓰기를 명령할 경우 일반적으로 메시지의 내용을 나타낸다. 두 번째 바이트에는 메시지와 관련된 시스템에 있어서의 기록 처리를 표시하는 기준이 포함되어 있다. 따라서 그 다음 피일드인 수신자 주소 피일드의 길이를 표시하는 바이트가 존재한다.본 실시예에서의 수신자 주소 피일드는 순서번호4 ∼7을 가진 4 개의 바이트로 구성되어 있다. 따라서 이 경우에 있어서 바이트 3에는 번호 4를 포함해야 한다. 수신지 주소 피일드 뒤에는 그 다음의 인접 피일드로서 연속적인 순서로 복귀 주소를 포함하는 복귀 주소 피일드의 길이에 관한 정보를 가진 바이트 8이 위치하고 있다. 위의 경우에서 두 개의 복귀 주소가 입력되므로 바이드 No.8 에는 No.2 가 포함 되어야 한다. 마지막으로는 메시지의 적절한 정보를 메시지에서 찾는 것인데 이것은 바이트 No.11∼ No.13 으로 된 시그널 피일드에 있다. 수신지 주소 피일드와 복귀 주소 피일드의 길이를 가진 전송된 메시지의 특정 부분을 이용하는 대신 플래그(flag)를 사용하여 각기 상이한 피일드를 분리 하거나 정의할 수도 있다. 이들 플래그는 이들이 피일드와 피일드를 분리하는 뜻만을 가진 특수 코우드이다. 여기서 주목해야 할 것은 위에 나온 경로 표시 정보로 각각 구성되어 있는 스위칭 패킷용 네트워크의 실시예는 단순히 본 발명의 원리를 설명한 예에 불과 하다는 점이다. 본 발명의 취지와 범위를 벗어나지 않는 한 이 기술 분야에 통상의 지식을 가진자라면 기타의 구성과 방법을 강구할 수 있다.

Claims (8)

  1. 정보패킷의 발신 소오스 또는 출발 송신 장치를 구성하며 또한 정보패킷의 최종 수신 장치를 구성하는 단국과, 중간 노우드와, 단국과 노우드 사이에 적절히 배치된 접속선으로 구성되어 있고, 기타 정보 패킷의 단국 또는 노우드도 단국및/또는 노우드로서의 기능을 하며, 정보 패킷은 정보 패킷이 전송되는 터미날을 표시하는 수신지 주소부를 포함하고, 정보 패킷에 대하여 가능한 몇 개의 입력선중 하나에서 정보 패킷을 수신한 몇 개의 입력선을 가진 각 노우드에 있어서 정보 패킷에는 노우드에 정보가 도달한 입력선을 표시하는 부가부를 구성함을 특징으로 하는 네트워크에 있어서의 정보패킷 전송 방법.
  2. 제1항에 있어서,부가부를 정보패킷의 특수 정보 피일드의 복귀 주소부에 구성하고, 각 노우드에 있어서 해당 노우드에 항상 삽입되는 부가부를 정보 파일드의 한쪽 끝에 구성함으로써 복귀 주소부의 각기 상이한 노우드에 부가된 각 부를 복귀 주소부에 연속적으로 구성하고, 복귀 주소부의 한쪽 끝에는 맨먼저 부가되는 부를 포함하도록 하며, 다른쪽 끝에는 마지막으로 부가되는 부를 포함하도록 함을 특징으로 하는 방법.
  3. 제1항 또는 제2항에 있어서, 정보패킷이 전송되는 단국을 표시하는 수신지 주소부는 이 정보패킷에 대하여 가능한 몇 개의 출력선중 하나의 출력선에 대한 참조부호 또한 코우드를 포함하고, 출력선에서는 정보패킷이 통과하게 되는 노우드로 부터 정보패킷을 전송하며, 정보패킷이 수신되어 있고 이 수신된 정보 패킷을 노우드로 부터 전송하는 출력선 몇 개를 가지고 있는 각 노우드에 있어서, 노우드에 도달한 정보패킷의 수신지 주소부를 디코우드 하고, 디코우드된 정보에 의해 정보패킷을 노우드로 부터 재전송하게 되는 출력선을 결정함을 특징으로 하는 방법.
  4. 제3항에 있어서, 정보패킷을 노우드로 부터 재전송하게 되는 노우드 하나로부터 나오는 출력선의 정보를 포함하는 수신지 주소부를 이 노우드로 부터 제거함을 특징으로 하는 방법.
  5. 정보패킷의 발신 소오스 또는 출발 송신장치를 구성하며 또한 정보패킷의 최종수신 장치를 구성하는 단국과, 중간 노우드와, 단국과 노우드 사이에 적절히 배치된 접속선으로 구성되어 있고, 기타 정보패킷의 단국 또는 노우드도 단국 및/또는 노우드로서의 기능을 하며, 정보패킷은 정보패킷이 전송되는 터미날을 표시하는 수신지 주소부를 포함하고, 몇개의 가능한 입력선중의 하나에서 노우드에 도달한 노우드의 정보패킷에 있어서 이 정보패킷에는 정보가 노우드에 도달한 입력선을 표시하는 부가부를 구성하도록 각 노우드를 배열함을 특징으로 하는 정보패킷 전송 네트워크.
  6. 제5항에 있어서, 부가부를 정보패킷의 특정 정보 피일드의 복귀 주소부와 이 피일드의 한쪽 끝에 구성하도록 각 노우드를 배열함으로써 복귀 주소부의 각기 상이한 노우드에 부가된 각 부를 복귀 주소부에 순차로 구성하며, 이 순서에 의하여 정보 패킷이 통과한 선행 노우드를 표시하도록 함을 특징으로 하는 네트 워크.
  7. 제5항 또는 제6항에 있어서, 정보패킷이 전송되는 단국을 표시하는 수신자 주소부는, 수신된 정보패킷을 재전송할 수 있고, 노우드를 통해 정보 패킷이 통과하게 되는 출력선을 몇 개 가지는 노우드로 부터 정보패킷이 전송되는 출력선에 대한 참조부호 또는 코우드를 포함하고, 정보패킷에 대하여 가능한 출력선 하나 이상을 가진 각 노우드는, 수신지 주소부의 정보로 부터 신호를 출력하여 노우드의 실렉터(selector)에 보내어 수신지 주소부에 표시된 출력 선을 선택하도록 하는 수신지 주소부용 디코우드 장치를 포함함을 특징으로 하는 네트워크.
  8. 제7항에 있어서, 노우드로 부터 정보패킷을 재전송하게 되는 노우드 하나로부터 나오는 출력선의 정보를 가지는 수신지 주소부의 일부분을 이 노우드에서 제거함을 특징으로 하는 네트워크.
KR1019930700847A 1990-09-19 1991-09-18 패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치 KR0129038B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
ES9002982-8 1990-09-19
SE9002982-8 1990-09-19
SE9002982A SE467079B (sv) 1990-09-19 1990-09-19 Saett och anordning foer adressering i ett paketnaet
PCT/SE1991/000626 WO1992005648A1 (en) 1990-09-19 1991-09-18 A method and a device for destination and source addressing in a packet network

Publications (2)

Publication Number Publication Date
KR930702841A KR930702841A (ko) 1993-09-09
KR0129038B1 true KR0129038B1 (ko) 1998-04-08

Family

ID=20380400

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930700847A KR0129038B1 (ko) 1990-09-19 1991-09-18 패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치

Country Status (18)

Country Link
US (1) US5452304A (ko)
EP (1) EP0537297B1 (ko)
JP (1) JP3109829B2 (ko)
KR (1) KR0129038B1 (ko)
AT (1) ATE159394T1 (ko)
AU (1) AU652780B2 (ko)
BR (1) BR9106861A (ko)
CA (1) CA2090034A1 (ko)
DE (1) DE69127971T2 (ko)
DK (1) DK0537297T3 (ko)
ES (1) ES2109274T3 (ko)
FI (1) FI931208A (ko)
GR (1) GR3025070T3 (ko)
IE (1) IE80642B1 (ko)
MX (1) MX9101085A (ko)
NO (1) NO930906L (ko)
SE (1) SE467079B (ko)
WO (1) WO1992005648A1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE469617B (sv) * 1991-12-16 1993-08-02 Ellemtel Utvecklings Ab Paketkopplad och kretskopplad vaeljare daer varje ansluten enhet disponerar oever aatminstone en styrtidlucka
SE515101C2 (sv) * 1992-05-11 2001-06-11 Ericsson Telefon Ab L M Styrning vid utväxling av datapaket i nät
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
EP0608653A1 (en) * 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
JP3297763B2 (ja) * 1993-02-01 2002-07-02 ソニー株式会社 データ伝送方法、コンセントレータ及び端末装置
GB9313199D0 (en) * 1993-06-25 1993-08-11 Remote Metering Systems Ltd Digital data transmission networks
US5790541A (en) * 1996-04-01 1998-08-04 Motorola, Inc. Apparatus, method, system and system method for distributed routing in a multipoint communication system
US6078785A (en) * 1996-10-15 2000-06-20 Bush; E. William Demand reporting of electricity consumption by radio in relays to a base station, and demand relays wattmeters so reporting over a wide area
SE514727C2 (sv) 1998-11-12 2001-04-09 Ericsson Telefon Ab L M Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
JP3618615B2 (ja) * 1999-12-28 2005-02-09 株式会社エヌ・ティ・ティ・ドコモ パケットのヘッダ構造及びパケット転送制御方法
EP1314284A4 (en) * 2000-07-17 2009-08-19 Redcom Lab Inc AUTOMATICALLY CONFIGURABLE TELECOMMUNICATIONS SWITCHING NETWORK
US7283524B2 (en) * 2004-01-23 2007-10-16 Metro Packet Systems Inc. Method of sending a packet through a node
US8995448B2 (en) 2005-04-06 2015-03-31 Power One Italy S.P.A. Method for transmission of information between nodes of a network and network using said method
ATE490629T1 (de) * 2005-04-06 2010-12-15 Power One Italy Spa Verfahren zur übertragung von informationen zwischen knoten eines netzwerks und das verfahren verwendendes netzwerk

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH591190A5 (ko) * 1975-04-25 1977-09-15 Hasler Ag
GB8333519D0 (en) * 1983-12-16 1984-01-25 Gen Electric Co Plc Data signal switching systems
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4696000A (en) * 1985-12-12 1987-09-22 American Telephone And Telegraph Company, At&T Bell Laboratories Nonblocking self-routing packet and circuit switching network
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
US4980913A (en) * 1988-04-19 1990-12-25 Vindicator Corporation Security system network
US5105424A (en) * 1988-06-02 1992-04-14 California Institute Of Technology Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network
JPH0234059A (ja) * 1988-07-25 1990-02-05 Mitsubishi Electric Corp ノード装置の処理方式
US5170393A (en) * 1989-05-18 1992-12-08 California Institute Of Technology Adaptive routing of messages in parallel and distributed processor systems
US5287343A (en) * 1991-02-25 1994-02-15 Matsushita Electric Works, Ltd. Network administration system

Also Published As

Publication number Publication date
EP0537297B1 (en) 1997-10-15
ATE159394T1 (de) 1997-11-15
CA2090034A1 (en) 1992-03-20
GR3025070T3 (en) 1998-01-30
SE9002982D0 (sv) 1990-09-19
MX9101085A (es) 1992-05-04
JPH06500903A (ja) 1994-01-27
AU8623591A (en) 1992-04-15
FI931208A0 (fi) 1993-03-18
NO930906D0 (no) 1993-03-12
FI931208A (fi) 1993-03-18
WO1992005648A1 (en) 1992-04-02
DK0537297T3 (da) 1998-05-04
EP0537297A1 (en) 1993-04-21
BR9106861A (pt) 1993-06-15
IE80642B1 (en) 1998-11-04
SE467079B (sv) 1992-05-18
AU652780B2 (en) 1994-09-08
SE9002982L (sv) 1992-03-20
NO930906L (no) 1993-03-12
DE69127971D1 (de) 1997-11-20
JP3109829B2 (ja) 2000-11-20
US5452304A (en) 1995-09-19
ES2109274T3 (es) 1998-01-16
DE69127971T2 (de) 1998-02-12
IE913125A1 (en) 1992-02-25
KR930702841A (ko) 1993-09-09

Similar Documents

Publication Publication Date Title
KR0129038B1 (ko) 패킷 네트워크에 있어서 수신 및 소오스 어드레싱 방법 및 그 장치
EP0308449B1 (en) Transfer of messages in a multiplexed system
US5396490A (en) Packet reassembly method and apparatus
US4852127A (en) Universal protocol data receiver
WO1994018770A1 (en) A method for handling redundant switching planes in packet switches and a switch for carrying out the method
EP0276468B1 (en) Data transmission control method
EP0279627A2 (en) Communication apparatus
EP0093004B1 (en) Data communication system
EP0506688B1 (en) Packet handling method
JP2756565B2 (ja) 情報パケットヘッダ変換方式
JP2512031B2 (ja) デ―タ通信方式
SU1617668A1 (ru) Система передачи сообщений
SU798777A1 (ru) Система дл обмена информацией
JPH084272B2 (ja) ローカルエリアネットワークの集線装置
JPS6158355A (ja) アドレス問合わせ方式
JPH05153143A (ja) ネツトワークにおける通信制御方式
KR20020094477A (ko) 교환기에서 패킷을 재 전송하는 장치 및 방법
JPS63306737A (ja) ル−プ式デ−タ伝送方式

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20011031

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee