KR960703298A - 리시퀀싱 방법 및 장치 (a method and a device for resequencing) - Google Patents

리시퀀싱 방법 및 장치 (a method and a device for resequencing) Download PDF

Info

Publication number
KR960703298A
KR960703298A KR1019950705733A KR19950705733A KR960703298A KR 960703298 A KR960703298 A KR 960703298A KR 1019950705733 A KR1019950705733 A KR 1019950705733A KR 19950705733 A KR19950705733 A KR 19950705733A KR 960703298 A KR960703298 A KR 960703298A
Authority
KR
South Korea
Prior art keywords
data packet
input port
address
output port
list
Prior art date
Application number
KR1019950705733A
Other languages
English (en)
Other versions
KR100237339B1 (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 KR960703298A publication Critical patent/KR960703298A/ko
Application granted granted Critical
Publication of KR100237339B1 publication Critical patent/KR100237339B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9057Arrangements for supporting packet reassembly or resequencing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

데이터패킷에서 네트워크 패킷이 입력포트(1,3)에서 출력포트(1,3)에 전송되고, 입력포트에서 출력포트의 패킷전송이 네트워크에서의 전송시의 데이터패킷이 처리가 되는 유닛(5)을 통과한다. 네트워크의 각각의 입력포트에서 리스트(9)가 입력포트에 도달한 데이터패킷의 소오스와 행선 어드레스의 현재 결합을 설정한다. 또한, 리스트는 이 결합을 지닌 데이터패킷의 현재 순차번호(Nsexp)를 포함한다. 이 리스트는 작은수의 레코드를 포함하도록 제한된다. 데이터패킷이 입력포트에 의해 수신될 때, 리스트에서 이미 없어진 소오스 어드레스와 행성 어드레스 및 가장긴 시간주기 동안 합선되지 않은 리스트의 레코드가 오버라이트되고, 해당 순차번호(Nsexp)가 제거된다. 소오스 어드레스와 링선 어드레스의 결합을 지니고 메세지가 다시 도달할 때 순차번호(Nsexp)가 프레그(R)가 재시동을 나타내는 패킷에 설정된 때와 같은 시간에 시동된다. 또한, 리스트에서 이들 레코더가 제거되어 소정의 시간주기 동안 활성되지 않는다. 또한, 출력포트에서는 리스트(19)가 씻고, 긴조사만을 회피하기 위해 감소된다. 출력포트의 리스트(19)에서의 레코드가 오랫동안 비활성이면, 해당 레코드가 출력포트의 리스트(19)에서 제거된 후 리스트(19)에서 제거될 수 있다.

Description

리시퀀싱 방법 및 장치(A METHOD AND A DEVICE FOR RESEQUENCING)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

Claims (30)

  1. 입력포트에서 출력포트 등의 전송이 가변길이의 시간주기를 필요로 하고, 각각의 데이터패킷이 소오스 어드레스 및/또는 행선 어드레스와 관련된 네트워크에서 입력포트와 출력포트 사이에 데이터패킷을 전송하는 방법에 있어서, 입력포트에 도달할 때, 순차번호가 데이터패킷에 인서트되거나 가산되고, 상기 순차번호가 데이터패킷의 순차위치를 나타내고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 입력포트에서 보정순차 순서로 데이터패킷을 순방향하는데 이용되고, 입력포트 및/또는 출력포트에서, 리스트는 각각의 레코드가 데이터패킷과 관련된 다른 어드레스와 각각의 레코드에서 입력포트 또는 출력포트에 도달하는 다음 데이터패킷과 연관되고 같은 어드레스를 지닌 레코드를 구비하도록 설정하고: 리스트를 작은 수의 어드레스에 제한하고 또는, 소정의 시간동안 데이터패킷이 이 어드레스와 연관된 입력포트 또는 출력포트에 도달하지 않을 때 어드레스와 이와 연관된 현재 순차번호를 포함하고, 레코드를 제거함으로써, 리스트가 가능한 짧게 즉 출력포트에 전송된 데이터패킷의 리시퀸싱을 허락하는 길이를 알고, 리스트가 입력포트 또는 출력포트에 의해 최근 수신된 데이터패킷가 연관된 어드레스를 포함하는 것을 특징으로 하는 데이터패킷 전송방법.
  2. 제1항에 있어서 각각의 데이터패킷이 소오스 어드레스와 행선 어드레스에 관련된 것에서, 출력포트에 도달할 때 데이터패킷이 인서트되거나, 더해진 순차번호가 입력포트에 도달하고, 도달한 데이틴패킷과 같은 소오스 어드레스와 행선 어드레스의 결합과 연관된 패킷 중에서 데이터패킷의 순차위치를 표시하고, 입력포트에서 이러한 패킷이 입력포트에 도달할 때, 입력포트에 도달한 데이터패킷과 연관된 소오스 어드레스와 행선 어드레스의 상이한 결합을 포함하고, 소오스 어드레스와 행선 어드레스의 같은 결합과 연관된 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 결합에 의한 리코더를 포함하게 설정되고, 리스트가 소오스 어드레스와 행선 어드레스의 결합을 포함하고, 작은 수의 레코드로 제한되어서, 입력포트에 최근 도달한 데이터패킷이 연관된 소오스 어드레스와 행선 어드레스의 결합을 나타내고, 전송된 데이터패킷의 순차번호가 순방향된 데이터패킷이 연관된 소오스 어드레스와 행선 어드레스의 각각의 결합에 대해서만 보정순차 순서로 데이터패킷을 순방향하는데 이용되는 것을 특징으로 하는 데이터패킷 전송방법.
  3. 제2항에 있어서, 입력포트의 리스트에서 레코드는 소정의 시간주기 동안 데이터패킷이 레코드에 표시된 것처럼 소오스 어드레스와 소오스 어드레스의 결합과 연관된 입력포트에 도달하지 않을 때, 관련된 현재 순차 번호로 소오스 어드레스와 절선 어드레스의 결합을 제거하는 것을 특징으로 하는 데이터패킷 전송방법
  4. 제2항 또는 제3항에 있어서, 네트워크에 입력포트의 리스트에서 또는 소오스 어드레스와 행선 어드레스의 결합을 포함하고 각각의 레코드에서, 최근 데이터패킷이 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 도달할 때, 정보가 시간에 대해 인서트되는 것을 특징으로 하는 데이터패킷 전송방법.
  5. 제1항, 제2항 또는 제3항 중 어느 한 항에 있어서, 각각의 데이터패킷이 소오스 어드레스와 행선 어드레스 에 연관된 것에 있어서, 입력포트에 도달할 때 데이터패킷에 인서트되거나, 더해진 순차번호가 이 입력포트에 도달하고 도달한 데이터패킷과 같은 소오스 어드레스와 행선 어드레스의 결합과 연관된 데이터패킷에서 데이터패킷의 순차위치를 나타내고, 입력포트에서 리스트가 입력포트에 도달한 데이터패킷이 관련된 소오스 어드레스와 질선 어드레스의 상이한 결합을 포함하는 레코드와 각각의 레코드에서 이러한 패킷이 입력포트에 도달할 때, 소오스 어드레스와 행선 어드레스 같은 결합과 연관된 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호가 설정되어 있고, 입력포트의 리스트에서 소정의 시간동안 데이터패킷이 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 연관된 입력포트에 도달하지 않을 때 레코드가 소오스 어드레스와 행선 어드레스의 결합 및 현재 순차번호를 제거하고, 출력포트에서 이 출력포트에 전송된 데이터패킷의 순차번호가 순방향 된 데이터패킷이 관련된 소오스 어드레스와 행선 어드레스의 각각의 결합에 대해서만 보정순차 순서로 입력포트에서 데이터패킷을 순방향하는데 이용되는 것을 특징으로 하는 데이터패킷 전송방법.
  6. 제5항에 있어서, 네트워크의 입력포트의 리스트에서 소오스 어드레스와 행선 어드레스의 결합을 포함하는 레코드에서 정보는 데이터패킷이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 연관된 입력포트에 도달할 때 시간을 인서트하는 것을 특징으로 하는 데이터패킷 전송방법.
  7. 제6항에 있어서, 각각의 데이터패킷이 소오스 어드레스와 행선 어드레스와 관련되어 있는 것에 있어서, 입력데이터에 도달할 때 데이터패킷에 인서트되고 데이터패킷에 더해진 순차번호가 이 입력포트에 도달하고 도달된 데이터패킷과 같은 소오스 어드레스와 행선 어드레스의 결합과 연관된 데이터패킷 중에서, 데이터패킷의 순차위치를 나타내고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 순방향 데이터패킷이 관련된 소오스 어드레스와 행선 어드레스의 각각의 결합에 대해 보정 순차순서로 출력포트에서 데이터패킷을 순방향하는데 이용되고, 이를 성취하기 위해, 네트워크의 출력포트에서 리스트가 출력포트에 전송된 데이터패킷이 연관된 소오스 어드레스와 행선 어드레스의 다른 결합을 포함하는 레코드와 이러한 레코드에서 이 레코드에 나타나고, 출력포트에서 순방향된 다음 데이터패킷에서 발견되고 현재 순차번호를 구비하고, 출력포트의 리스트에서 소정의 시간주기 동안 데이터패킷이 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 출력포트에 전달되지 않을 때 소오스 어드레스와 행선 어드레스의 결합을 포함하는 것을 제거하는 것을 특징으로 하는 데이터패킷 전송방법.
  8. 제1항 또는 제7항에 있어서, 데이터패킷이 네트워크에서 출력포트에 전달되어서 데이터패킷이 현재 순차번호를 추종하는 순차번호를 지니고 있어서, 소오스 어드레스와 행선 어드레스의 결합을 포함하고, 레코드의 리스트에서 발견되고 이에 따라 데이터패킷의 이들 어드레스에 관련될 때, 데이터패킷이 출력포트에서 순방향 되도록 기억하는 것을 특징으로 하고 데이터 전송방법.
  9. 제8항에 있어서, 현재 순차번호를 추종하고 순차번호를 지닌 데이터패킷이 기록됨과 동시에 데이터패킷이 출력포트에 수용될 때 정보가 시간에 관해 기억되는 것을 특징으로 하는 데이터패킷 전송방법.
  10. 제8항 또는 제9항에 있어서, 소정의 시간주기 동안 데이터패킷이 출력포트에서 순방향되는 것을 특징으로 하는 데이터 전송방법.
  11. 제10항에 있어서, 기억된 데이터패킷이 출력포트에서 순방향될 때 이 데이터패킷이 관련된 소오스 어드레스와 행선 어드레스의 결합을 포함하는 리스트의 레코드에서 발견된 현재 순차번호가 순방향된 데이터패킷의 순차번호의 바로뒤의 순차번호와 같은 것을 특징으로 하는 데이터패킷 전송방법.
  12. 제1항에 있어서, 입력포트와 출력포트가 네트워크에서 어드레스를 지니는 것에 있어서, 입력포트에 데이터패킷이 도달할 때, 데이터패킷이 전송된 출력포트가 결정되고, 입력포트의 어드레스가 입력포트에 도달한 또는 도달한 데이터패킷 중에서 데이터패킷의 순차위치를 나타내는 데이터패킷 및 순차번호에 인서트되거나 더해지고 이에대해 데이터패킷의 도달한 데이터패킷과 같은 입력포트에 전송되고, 이 입력포트에 도달한 데이터패킷이 전송되는 것을 결정하는 상이한 출력포트의 어드레스를 포함하는 레코드와 데이터패킷이 입력포트에 도달할 때 출력포트에 전달되는 것을 각각의 어드레스에 대해 결정하는 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 포함하고, 리스트가 각각의 순간에 입력포트에 최종도달한 데이터패킷에 대해 결정된 이를 출력포트의 어드레스를 나타내는 어드레스를 포함하는 작은수의 레코드에 제한되고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 어드레스가 입력포트의 순방향된 데이터패킷에 인서트되거나 더해진 입력포트의 각각의 어드레스에 대해서만 보정 순차순서로 데이터패킷을 순방향하는데 이용되는 것을 특징으로 하는 데이터패킷 전송방법.
  13. 제5항에 있어서, 입력포트의 리스트로부터 레코드가 소정의 시간주기 동안, 데이터패킷이 이 레코드에 포함된 어드레스를 출력포트에 전달되는 것을 결정하는 입력포트에 도달하지 않을 때 입력포트의 어드레스가 현재 순차번호로 제거하는 것을 특징으로 하는 데이터 전송방법.
  14. 제12항 또는 제13항에 있어서, 출력포트의 어드레스를 포함하고 리스트 각각의 레코드에서 이 레코드에 표시된 출력포트에 전송된 것을 결정하고, 입력포트에 데이터패킷이 최근 도달할 때 정보가 시간에 대해 인서트되는 것을 특징으로 하는 데이터 전송방법.
  15. 제1항 또는 제12항 내지 제14항 중 한 항에 있어서, 입력포트의 출력포트가 네트워크에서 어드레스를 지니는 것에 있어서, 입력포트에 데이터패킷이 도달할 때, 데이터패킷이 전송된 출력포트가 결정되고, 입력포트의 어드레스가 입력포트에 도달한 또는 도달한 데이터패킷 중에서 데이터패킷의 순차위치를 나타내는 데이터패킷 및 순차번호에 인서트되거나 더해지고, 이에대해 데이터패킷이 도달한 데이터패킷과 같은 입력포트에 전송되고, 이 입력포트에 도달한 데이터패킷이 전송되는 것을 결정하교 상이한 출력포트의 어드레스를 포함하는 레코드와 데이터패킷이 입력포트에 도달할 때 출력포트에 전달되는 것을 각각의 어드레스에 대해 결정하고 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 포함하고, 리스트가 각각의 순간에 입력포트에 최종도달한 데이터패킷에 대해 결정된 이를 출력포트의 어드레스축을 나타내고 어드레스를 포함하는 작은수의 레코드에 제한되고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 어드레스가 입력포트의 순방향된 데이터패킷에 인서트되거나 더해진 입력포트 각각의 어드레스에 대해서만 보정 순차순서로 데이터패킷을 순방향하는데 이용되는 것을 특징으로 하는 데이터패킷 전송방법.
  16. 제15항에 있어서, 출력포트와 현재 순차번호의 어드레스를 포함하고, 입력포트 리스트의 레코드에서 데이터패킷이 이 레코드에 표시된 출력포트에 전달되는 것을 결정하는 입력포트에 데이터패킷이 최근 도달할 때 정보가 시간이 대해 인서트되는 것을 특징으로 하는 데이터패킷 전송방법.
  17. 제1항, 제12항 내지 제16항 중 한 항에 있어서, 입력포트와 출력포트가 네트워크에서 어드레스를 지니는 것에서, 입력포트에 대해 데이터패킷이 도달할 때, 데이터패킷이 전송되는 출력포트가 결정되고, 입력포트의 어드레스가 입력포트에 도달했거나 도달하는 도달한 데이터패킷과 같은 출력포트에 전송된 것을 결정했거나 할 데이터패킷 중에서 데이터패킷의 순차위치를 표시하는 데이터패킷과 순차번호에 인서트되거나 더해 지고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 입력포트의 순방향인 데이터패킷에 인서트되거나 더해진 출력포트 각각의 어드레스가 더해서만 보정 순차순서도 출력포트에서 데이터패킷을 순방향하는데 이용되고, 출력포트에서 리스트가 출력포트에 전송된 데이터패킷이 인서트되거나 더해진 상이한 입력포트의 어드레스를 포함하는 레코드와 이 레코드에서 입력포트의 같은 어드레스가 인서트되거나 같은 어드레스가 이 레코드에 표시된 것을 더하고, 데이터패킷이 출력포트에서 순방향되는 현재 순차번호를 포함하고, 출력포트의 리스트에서 소정의 시간 주기동안 어떠한 데이터패킷도 데이터패킷이 포함하고 이 레코드에 표시된 입력포트의 어드레스를 출력포트에 전송되지 않을 때 입력포트의 어드레스와 현재 순차번호를 포함하는 것을 특징으로 하는 데이터패킷 전송방법.
  18. 입력포트에서 출력포트 등의 전송이 가변길이의 시간주기를 필요로하고, 각각의 데이터패킷이 소오스 어드레스 및/또는 행선 어드레스와 관련된 네트워크에서 입력포트와 출력포트 사이에 데이터패킷을 전송하는 방법에 있어서, 입력포트에 도달할 때, 순차번호가 데이터패킷에 인서트되거나 가산되고, 상기 순차번호가 데이터패킷의 순차위치를 나타내고, 출력포트에서 출력포트에 전송된 데이터패킷의 순차번호가 입력포트에서 보정순차순서로 데이터패킷을 순방향하는데 이용하는 수단과, 입력포트 및/또는 출력포트에서, 리스트는 각각의 레코드가 데이터패킷과 관련된 다른 어드레스와 각각의 레코드에서 입력포트 또는 출력포트에 도달하는 다음 데이터패킷과 연관되고 같은 어드레스를 지닌 레코드를 구비하도록 설정하는 수단, 리스트를 설정하고 리스트를 기억하는 메모리 수단이 제한된 크기를 수단에 포함된 순차번호를 포함하는 작은 수의 레코드가 기억되는 방법에 의해 또는 리스트를 설정하고 수단에 포함된 시간감지 수단이 리스트에서 각각의 레코드를 감지하도록 배열되어 있고, 소정의 시간주기 동안 데이터패킷이 이 레코드에 나타난 어드레스와 연관된 데이터패킷을 수용하지 않을 때 리스트에서 어드레스와 현재 순차번호를 포함하는 레코드를 제거하고 방법에 의해 가능한 짧게 리스트를 제거하도록 배연되어 이를 설정하여 데이터패킷이 상실되고 리스트가 입력포트 또는 출력포트에 최근 수신된 데이터 패킷과 연관된 어드레스를 포함하는 작은 수의 레코드만 포함하는 수단을 구비한 것을 특징으로 하는 네트워크.
  19. 제18항에 있어서, 각각의 데이터패킷이 소오스 어드레스와 행선 어드레스가 관련이 있는 것에 있어서, 입력포트에 데이터패킷이 도달할 때 입력포트에 도달하는 도달한 데이터패킷과 같은 소오스 어드레스와 행선 어드레스의 결합과 관련된 데이터패킷 중에서 데이터패킷의 순차위치를 표시하는 순차번호를 이용하도록 순차번호가 배열된 데이터패킷에 인서트되거나 더해진 수단과, 입력포트에서 입력포트에 도달한 데이터패킷과 연관된 소오스 어드레스와 행선 어드레스의 상이한 결합을 포함하는 레코드를 리스트와 각각의 레코드에서, 데이터패킷의 입력포트에 도달할 때 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 연관된 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 설정하도록 배열된 입력포트수단과, 리스트가 기억된 메모리수단을 포함하는 리스트를 설정하는 입력포트의 수단과: 제한된 크기를 하여서 리스트가 소오스 어드레스와 행선 어드레스의 상이한 결합을 포함하고 작은 수의 레코드에 제한되는 수단과, 리스트를 입력포트에 설정하고, 메모리수단이 기억된 리스트의 레코드를 감지하기 위해 배열되고, 결합이 메모리수단에 기억된 리스트의 레코드에 있는 소오스 어드레스 및 행선 어드레스의 새로운 결합과 관련된 데이터패킷에 도달할 때, 기록된 리스트에서 레코드에 포함된 결합과 연관된 데이터패킷이 입력포트에 도달한 후 가장긴 시간주기가 경과하도록 된 소오스 어드레스와 행선 어드레스의 결합을 포함하고 레코드를 기억된 리스트에서 제거하도록 배열되어서 각각의 순간에 최근 도달한 데이터패킷에서 나타나는 소오스 어드레스와 행선 어드레스의 상이한 결합을 포함하는 레코드를 지닌 시간감지 수단을 포함하는 입력코드의 리스트를 설정하는 수단과, 입력포트에서 출력포트의 보정순차 순서로 데이터패킷을 순방향하기 위한 출력포트에 전달된 데이터패킷의 순차순서가 순방향된 데이터패킷이 관련된 행선 어드레스가 소오스 어드레스의 각각의 결합에 대해서만 보정 순차순서로 전송된 데이터를 순방향하도록 배열된 것을 이용하는 수단을 구비한 것을 특징으로 하는 네트워크.
  20. 제19항에 있어서, 소정의 시간주기 동안 데이터패킷이 리스트에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 도달하지 않을 때 리스트를 입력포트에 설정하는 수단에 포함된 시간감지 수단이 리스트에서 소오스 어드레스의 행선 어드레스의 결합 및 현재 순차번호를 포함하는 레코드를 제거하도록 배열되어 있는 것을 특징으로 하는 네트워크.
  21. 제19항 또는 제20항에 있어서, 입력포트에 리스트를 설정하는 수단을 소오스 어드레스와 정선 어드레스의 결합을 포함하는 메모리수단에 기억된 리스트 각각의 레코드에 대해, 이 레코드에 나타난 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 데이터패킷이 도달할 때 시간에 관한 정보를 인서트하기 위해 배열된 것을 특징으로 하는 네트워크.
  22. 제18항 내지 제21항에 있어서, 데이터패킷이 소오스 어드레스와 행선 어드레스와 관련되어 있은 것에 있어서, 입력포트에 데이터패킷을 도달할 때 데이터패킷에 순차번호를 인서트하거나 더하는 수단을 입력포트에 도달하고 도달한 데이터패킷과 같은 소오스 어드레스 및 행선 어드레스의 결합과 관련된 순차번호를 이용하고, 수단이 입력포트에서 설정되고 메모리수단에서 입력포트에 도달한 데이터패킷과 연관된 소오스 어드레스와 행선 어드레스의 상이한 결합을 포함하는 레코드를 포함하고 리스트와 각각의 레코드에서 이러한 데이터패킷이 입력포트에 도달할 때 레코드에 표시된 소오스 어드레스와 행성 어드레스의 결합과 연관된 다음 데이터패킷에 인서트되거나 더해진 순차번호를 포함하고, 시간감지 수단이 리스트를 설정하고 수단에 포함되고 소오스 어드레스와 행선 어드레스의 결합 및 현재 순차번호를 포함하는 레코드의 리스트에 기억된 레코드를 감지하는데 이용되고, 소정의 시간주기 동안 어떠한 데이터패킷도 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 도달할 때 메모리수단이 기억된 리스트에서 소오스 어드레스와 행선 어드레스의 결합 및 현재 순차번호를 제거하고, 보정 순차순서도 데이터패킷을 순방향하기 위해 출력포트에 전송된 데이터패킷의 순차번호를 이용하기 위한 출력포트의 수단은 순방향 데이터패킷과 연관된 소오스 어드레스와 행선 어드레스 각각의 결합에 대해서만 보정 순차순서로 출력포트에 데이터패킷을 순방향되도록 배열된 것을 특징으로 하는 네트워크.
  23. 제22항에 있어서, 네트워크의 입력포트에 리스트를 설정하는 수단은 소오스 어드레스와 행선 어드레스의 결합을 의해 메모리에 데이터패킷이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 도달할 때 시간에 관한 정보를 인서트하여 기억시키는 것을 특징으로 하는 네트워크.
  24. 제18항 내지 제23항 중 한 항에 있어서, 각각의 데이터패킷이 소오스 어드레스와 행선 어드레스가 관련된 것에 있어서, 입력포트에 도달할 때 데이터 패킷에 순차번호를 인서트하거나 더하는 입력포트의 수단을 입력포트에 도달하고, 도달한 데이터패킷과 같은 소오스 어드레스와 행선 어드레스의 결합과 연관된 데이터패킷 중에서 데이터패킷의 순차위치를 표시하고 순차번호를 사용하도록 배열되어 있고, 입력포트에서 보정 순차순서도 데이터패킷을 순방향하기 위해 출력포트에 전송된 데이터패킷의 순차번호를 이용하여 출력포트의 수단이 순방향인 데이터패킷과 연관된 소오스 어드레스와 행선 어드레스의 각각의 결합에 대해서만 보정 순차 순서로 출력포트에서 데이터패킷을 순방향하도록 배열되어 있고, 메모리 수단을 포함하는 수단이 네트워크의 출력포트에서 이를 메모리수단의 출력포트에 전송된 데이터패킷과 연관된 소오스 어드레스가 행선 어드레스의 상이한 결합을 포함하는 레코드와, 각각의 레코드에서 이 기억된 레코드에 포함된 소오스 어드레스와 행선 어드레스의 것은 결합과 관련이 있는 출력포트에서 순방향인 다음 데이터패킷에서 발견되는 현재 순차번호를 포함하고, 시간 감지수단이 리스트를 설정하는 출력포트의 수단이 포함되고, 출력포트의 메모리수단에 기억된 레코드를 감지하고 소정의 시간주기 동안 데이터패킷이 이 레코드에 표시된 소오스 어드레스와 행선 어드레스의 결합과 연관된 출력포트에 전송되지 않을 때 소오스 어드레스가 행선 어드레스의 결합 및 현재 순차번호를 포함하는 레코드를 제거하기 위해 배열되어 있는 것을 특징으로 하는 네트워크.
  25. 제18항에 있어서, 입력포트와 출력포트가 네트워크에서 어드레스를 지니는 것에 있어서, 데이터패킷이 입력포트에 도달할 때 데이터패킷이 전송되는 출력포트를 결정하는 네트워크의 입력포트의 수단과, 데이터패킷이 도달할 때 데이터패킷에 도달한 데이터패킷에 대해 결정된 것과 같은 출력포트에 전송된 것을 결정한 또는 결정할 입력포트에 도달한 데이터패킷 중에서 데이터패킷의 순차위치를 표시하는 순차번호를 나타내는 입력포트의 수단과, 메모리수단에서 입력포트에 도달한 데이터패킷이 전송되는 출력포트의 상이한 어드레스를 포함하는 레코드를 포함하는 리스트와 각각의 레코드의 리스트에서, 이러한 데이터패킷이 입력포트에 전송될 때, 출력포트에 전송하는 것을 결정하고 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 설정하여 기억시키는 메모리수단을 구비한 입력포트의 수단과, 제한된 크기를 하고 이에 기억된 리스트가 상이한 출력포트의 어드레스를 포함하고 작은 수까지 제한하게 된 메모리수단과, 순방향된 데이터패킷이 네트워크에 도달하는 입력포트에 어드레스에 대해서만 보정 순차순서도 출력포트에서 데이터패킷을 순방향하도록 배열된 보정 순차순서도 데이터패킷을 순방향하도록 출력포트에 전송된 데이터패킷의 순차번호를 이용하고 출력포트에서 의 수단을 구비한 것을 특징으로 하는 네트워크.
  26. 제25항에 있어서, 소정의 시간주기 동안 데이터패킷이 리스트에 표시된 소오스 어드레스와 행선 어드레스의 결합과 관련된 입력포트에 도달하지 않을 때 리스트를 입력포트에 설정하는 수단에 포함된 시간감지 수단이 리스트에서 소오스 어드레스의 행선 어드레스의 결합 및 현재 순차번호를 포함하는 레코드를 제거하도록 배열되어 있는 것을 특징으로 하는 네트워크.
  27. 제25항 또는 제26항에 있어서, 네트워크의 입력포트에서 리스트를 설정하는 수단을 출력포트의 어드레스를 포함하고 각각의 레코드에 대해 데이터패킷이 입력포트에 전달되게 결정된 입력포트에 최종 도달할 때 시간에 대한 정보를 인서트하나 기억하게 하도록 배열된 것을 특징으로 하는 네트워크.
  28. 제18항, 제25항 내지 제27항 중 한 항에 있어서, 입력포트와 출력포트가 네트워크에서 어드레스를 지니는 것에 있어서, 데이터패킷이 입력포트에 도달할 때, 데이터패킷이 전송된 출력포트를 결정하고 네트워크의 입력포트의 수단과, 데이터패킷이 입력포트에 도달할 때, 데이터 입력에 도달한 데이터패킷에 대해 결정된 것과 같은 출력포트에 전송된 것을 결정한 또는 결정할 이 입력포트에 도달한 데이터패킷 중에서 데이터패킷의 순차위치를 나타내고 입력포트와 순차번호를 인서팅 또는 가산하고 입력포트의 수단과, 메모리수단에서 입력포트에 도달한 데이터패킷이 전달되게 결정되고 상이한 출력포트의 어드레스를 포함하는 리스트와 각각의 레코드에서 인서팅 또는 가산수단이 데이터패킷이 입력포트에 도달하는 경우 레코드에 표시된 출력포트에 전송된 것을 결정하는 다음 데이터패킷에 인서트되거나 더해진 현재 순차번호를 설정하여 기억시키고 출력포트의 메모리수단을 포함하는 수단과, 리스트를 설정하는 수단에 포함되고, 출력포트와 현재 순차번호의 어드레스를 포함하는 리스트에 기록된 레코드르 감지하도록 배열되고, 메모리수단이 채워지고 데이터패킷이 출력포트에 도달하는 것을 결정할 때 어드레스가 새롭고, 기억된 키스트의 레코드에서 발견되어서 기억된 리스트로 부터 출력포트의 어드레스를 포함하고 레코드를 제거하여 출력포트가 결정한 데이터패킷축 가장긴 시간주기가 경과하여, 이 레코드에 포함된 출력포트의 어드레스가 입력포트에 도달함으로써, 각각의 순간에 메모리수단에 기억된 리스트가 입력모드에 최종 도달한 데이터패킷에 대해 결정된 상이한 출력포트의 어드레서를 포함하는 레코드를 지닌 시간감지 수단과, 보정순차 순서도 데이터패킷을 순방향하도록 출력포트에 전달된 데이터패킷의 순차번호를 이용하고 순방향된 데이터패킷에 인서트되거나 더해진 입력포트의 어드레스에 대해서만 출력포트로부터 보정 순차순서로 데이터패킷을 순방향 되도록 배열된 수단을 구비한 것을 특징으로 하는 네트워크.
  29. 제28항에 있어서, 네트워크의 입력포트에 리스트를 설정하는 수단은 데이터패킷이 이 레코드에 표시된 출력포트에 전송된 것을 결정하는 입력포트에 도달할 때 출력포트의 어드레스를 포함하고 각각의 레코드에 대해 시간에 관한 정보를 입력포트에서 리스트를 설정하고 리스트에서 인서트하는 것을 특징으로 하는 네트워크.
  30. 제18항, 제25항 내지 제29항에 있어서, 입력포트와 출력포트는 네트워크에서 어드레스를 지니는 것에 있어서, 데이타패킷이 입력포트에 도달할 때 데이터패킷이 전송되는 출력포트를 결정하는 입력포트의 수단과, 데이타패킷이 입력포트에 도달할 때 이 입력포트의 어드레스를 데이터패킷에 인서트하거나 더하는 입력포트의 수단과, 데이터패킷이 입력포트에 도달할 때 데이터패킷에 순차번호를 인서트하거나 더하고, 입력포트에 도달하고 도달한 데이터패킷에 대해 결정된 것과 같은 출력포트에 전달된 것과 같은 출력포트에 전송된 것을 결정하는 데이터패킷 중 데이터패킷이 순차위치를 나타내는 순차번호를 이용하는 입력포트에서의 수단과, 이들 메모리수단에서 입력포트의 상이한 어드레스를 포함하고 출력포트에 전송된 데이터패킷에서 더해진 레코드를 포함하고 리스트와 같은 어드레스가 이 레코드에 표시된 것을 더하고 패킷이 출력포트에서 순방향되거나 입력포트의 같은 어드레스가 인서트된 다음 데이터에서 발견된 현재 순차번호를 이들 메모리수단에 설정하여 기억시키고 출력포트의 메모리수단을 포함하는 수단과, 출력포트에서 리스트를 설정하고 리스트에서 레코드를 감지하도록 배열되어 있고, 출력포트의 메모리수단에 기억되고, 소정의 시간주기 동안 데이터패킷이 레코드에 표시된 입력코드의 어드레스를 포함하고 출력포트에 전달되지 않을 때 기억된 리스트에서 출력포트의 어드레스와 현재 순차번호를 포함하는 레코드를 제거하는 시간감지 수단을 구비한 것을 특징으로 하는 네트워크.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950705733A 1993-06-15 1994-06-14 리시퀀싱 방법 및 장치 KR100237339B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9302060-0 1993-06-15
SE9302060A SE515419C2 (sv) 1993-06-15 1993-06-15 Förfarande och anordning för resekvensiering
PCT/SE1994/000581 WO1994029988A1 (en) 1993-06-15 1994-06-14 A method and a device for resequencing

Publications (2)

Publication Number Publication Date
KR960703298A true KR960703298A (ko) 1996-06-19
KR100237339B1 KR100237339B1 (ko) 2000-01-15

Family

ID=20390288

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950705733A KR100237339B1 (ko) 1993-06-15 1994-06-14 리시퀀싱 방법 및 장치

Country Status (14)

Country Link
US (1) US5461614A (ko)
EP (1) EP0704125B1 (ko)
JP (1) JPH08511388A (ko)
KR (1) KR100237339B1 (ko)
CN (1) CN1086886C (ko)
AU (1) AU696321B2 (ko)
BR (1) BR9406775A (ko)
CA (1) CA2163634A1 (ko)
DE (1) DE69433500D1 (ko)
FI (1) FI955980A0 (ko)
MX (1) MX9404472A (ko)
NO (1) NO955051L (ko)
SE (1) SE515419C2 (ko)
WO (1) WO1994029988A1 (ko)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5587997A (en) * 1995-02-24 1996-12-24 Hewlett-Packard Company Method and apparatus for determining when all packets of a message have arrived
US5781449A (en) 1995-08-10 1998-07-14 Advanced System Technologies, Inc. Response time measurement apparatus and method
US6246684B1 (en) * 1997-12-24 2001-06-12 Nortel Networks Limited Method and apparatus for re-ordering data packets in a network environment
US6477571B1 (en) * 1998-08-11 2002-11-05 Computer Associates Think, Inc. Transaction recognition and prediction using regular expressions
US6744762B1 (en) * 1998-09-01 2004-06-01 Canon Kabushiki Kaisha Node device, communication network having a plurality of node devices, and control method therefor
US6308209B1 (en) * 1998-10-22 2001-10-23 Electronic Data Systems Corporation Method and system for measuring usage of a computer network by a network user
US6766381B1 (en) * 1999-08-27 2004-07-20 International Business Machines Corporation VLSI network processor and methods
US6769033B1 (en) * 1999-08-27 2004-07-27 International Business Machines Corporation Network processor processing complex and methods
US6633920B1 (en) 2000-01-07 2003-10-14 International Business Machines Corporation Method and system for network data flow management with improved completion unit
US6757284B1 (en) * 2000-03-07 2004-06-29 Cisco Technology, Inc. Method and apparatus for pipeline sorting of ordered streams of data items
US6738379B1 (en) * 2000-03-30 2004-05-18 Telefonaktiebolaget Lm Ericsson (Publ) Method of preserving data packet sequencing
US6473435B1 (en) * 2000-06-30 2002-10-29 Marconi Communications, Inc. Method and apparatus for transferring packets to a memory
US6895011B1 (en) 2000-08-15 2005-05-17 Lucent Technologies Inc. Method and apparatus for re-sequencing data packets
US6381242B1 (en) * 2000-08-29 2002-04-30 Netrake Corporation Content processor
US6754197B1 (en) * 2000-09-15 2004-06-22 Atheros, Inc. Method and system for transmit data blocking in a wireless communications network
US7760737B2 (en) * 2000-11-30 2010-07-20 Audiocodes, Inc. Method for reordering and reassembling data packets in a network
JP3552667B2 (ja) * 2000-12-19 2004-08-11 ヤマハ株式会社 通信システム及び通信プログラムを記録した記録媒体
US8189591B2 (en) 2001-10-30 2012-05-29 Exar Corporation Methods, systems and computer program products for packet ordering for parallel packet transform processing
JP3455530B1 (ja) * 2001-12-14 2003-10-14 株式会社東芝 Mr信号受信装置及び磁気共鳴イメージング装置
JP2003271316A (ja) * 2002-03-14 2003-09-26 Hitachi Ltd ストレージシステム、その動作プログラム及びその運用方法、情報処理端末及びその動作プログラム、データ管理システム
US6874054B2 (en) * 2002-12-19 2005-03-29 Emulex Design & Manufacturing Corporation Direct memory access controller system with message-based programming
CN100558100C (zh) * 2004-03-19 2009-11-04 华为技术有限公司 Lcas中源端虚容组中通道sq重排的方法
CN100477661C (zh) * 2004-03-19 2009-04-08 华为技术有限公司 Lcas中接收端数据重排的方法
WO2006083959A2 (en) * 2005-02-01 2006-08-10 Finisar Corporation Network diagnostic system and methods for aggregated links
US20060200711A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for processing network messages
US20060198318A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for statistical triggering
US20060198312A1 (en) * 2005-02-01 2006-09-07 Schondelmayer Adam H Network diagnostic systems and methods for altering the format and bandwidth of network messages
US7899057B2 (en) * 2006-04-28 2011-03-01 Jds Uniphase Corporation Systems for ordering network packets
US8107822B2 (en) 2005-05-20 2012-01-31 Finisar Corporation Protocols for out-of-band communication
US20060264178A1 (en) * 2005-05-20 2006-11-23 Noble Gayle L Wireless diagnostic systems
US20080075103A1 (en) * 2005-05-20 2008-03-27 Finisar Corporation Diagnostic device
US20070211696A1 (en) * 2006-03-13 2007-09-13 Finisar Corporation Method of generating network traffic
US20070038880A1 (en) * 2005-08-15 2007-02-15 Noble Gayle L Network diagnostic systems and methods for accessing storage devices
US8116250B2 (en) * 2006-07-07 2012-02-14 Telefonaktiebolaget L M Ericsson (Publ) Medium access control discard notification
US8213333B2 (en) 2006-07-12 2012-07-03 Chip Greel Identifying and resolving problems in wireless device configurations
CN101146029B (zh) * 2006-09-13 2011-12-28 华为技术有限公司 一种分组重排序方法和系统
US7751404B2 (en) * 2006-10-06 2010-07-06 Broadcom Corporation Method, system, and computer program product for high performance bonding resequencing
US8526821B2 (en) * 2006-12-29 2013-09-03 Finisar Corporation Transceivers for testing networks and adapting to device changes
CN101425962B (zh) * 2007-11-01 2011-05-11 瑞昱半导体股份有限公司 分组转送方法和装置
US8902765B1 (en) * 2010-02-25 2014-12-02 Integrated Device Technology, Inc. Method and apparatus for congestion and fault management with time-to-live
US8537859B2 (en) * 2010-02-26 2013-09-17 Hewlett-Packard Development Company, L.P. Reassembly of mini-packets in a buffer
JP6572681B2 (ja) * 2015-08-27 2019-09-11 沖電気工業株式会社 情報変換装置、情報通信システム、及び情報変換プログラム
FR3058708B1 (fr) * 2016-11-16 2019-01-25 Savoye Procede de sequencement de charges dans un systeme de distribution automatise.

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630260A (en) * 1985-06-27 1986-12-16 At&T Bell Laboratories Self-routing multipath packet switching network with sequential delivery of packets
US4703475A (en) * 1985-12-04 1987-10-27 American Telephone And Telegraph Company At&T Bell Laboratories Data communication method and apparatus using multiple physical data links
US4807224A (en) * 1987-08-21 1989-02-21 Naron Steven E Multicast data distribution system and method
EP0312628B1 (en) * 1987-10-20 1993-12-29 International Business Machines Corporation High-speed modular switching apparatus for circuit and packet switched traffic
US5128929A (en) * 1988-11-15 1992-07-07 Nec Corporation Time division switching system capable of broad band communications service
DE68920748T2 (de) * 1989-08-09 1995-06-29 Alcatel Nv Sequentielle rückordnung für einen vermittlungsknoten.
DE3942977A1 (de) * 1989-12-23 1991-06-27 Standard Elektrik Lorenz Ag Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer
US5127001A (en) * 1990-06-22 1992-06-30 Unisys Corporation Conference call arrangement for distributed network
DE69214968T2 (de) * 1991-01-08 1997-05-28 Nec Corp Vermittlungssystem mit einer Eingangsverteilstufe für zeitmarkierte Pakete und mit einer Ausgangsstufe für die Gewährleistung der richtigen Reihenfolge der Pakete
US5222061A (en) * 1991-10-31 1993-06-22 At&T Bell Laboratories Data services retransmission procedure
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system

Also Published As

Publication number Publication date
FI955980A (fi) 1995-12-13
WO1994029988A1 (en) 1994-12-22
BR9406775A (pt) 1996-03-19
AU696321B2 (en) 1998-09-03
NO955051D0 (no) 1995-12-13
MX9404472A (es) 1995-01-31
FI955980A0 (fi) 1995-12-13
CN1086886C (zh) 2002-06-26
SE515419C2 (sv) 2001-07-30
KR100237339B1 (ko) 2000-01-15
SE9302060D0 (sv) 1993-06-15
NO955051L (no) 1996-02-06
DE69433500D1 (de) 2004-02-26
SE9302060L (sv) 1994-12-16
EP0704125B1 (en) 2004-01-21
JPH08511388A (ja) 1996-11-26
CN1125499A (zh) 1996-06-26
CA2163634A1 (en) 1994-12-22
EP0704125A1 (en) 1996-04-03
AU7012894A (en) 1995-01-03
US5461614A (en) 1995-10-24

Similar Documents

Publication Publication Date Title
KR960703298A (ko) 리시퀀싱 방법 및 장치 (a method and a device for resequencing)
US6279140B1 (en) Method and apparatus for checksum verification with receive packet processing
EP0758824A1 (en) Compact, adaptable, bridging/routing switch
WO2003007558A1 (en) Use of a circular buffer to re-order packets
CA2537943A1 (en) Enhanced switchover for mpls fast reroute
EP1032165A1 (en) Method of assembling segmented frames of data transmitted over a backbone
CN106789730A (zh) 分片报文的处理方法及装置
FI104868B (fi) Laite merkinantoviestien käsittelemiseksi televerkossa
US8331368B2 (en) Method of processing information packets and telecommunication apparatus using the same
JPH08509846A (ja) パケット・スイッチにおける冗長なスイッチング・プレーンの処理方法及びその方法を実行するスイッチ
US6442161B1 (en) Data packet transmission
WO2003052996A3 (en) Fast path message transfer agent
US5796734A (en) Simultaneously-occuring message control device in a communications system where a message is transmitted using a plurality of data units
US7336674B2 (en) Bit clearing mechanism for an empty list
JPH09326807A (ja) 共有セルメモリ型atm交換制御方法及び共有セルメモリ型atm交換スイッチ
JP2778373B2 (ja) 再送機能付きバッファ装置
WO1996038792A1 (en) Monitoring and control of data flow in a computer network device
WO2004066562A1 (ja) データ転送装置
JPS6228905B2 (ko)
KR950012328B1 (ko) 패킷 조절 방법
WO1999066678A9 (en) Packet assembly hardware for data communication switch
US20030072329A1 (en) Segmentation of data transmission units into fixed size segments
EP0438274A2 (en) Bursted and non-bursted data router
US20040090961A1 (en) Parallel processing routing device
TW202416676A (zh) 轉發網路流量的系統與方法

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

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee