KR970004518A - 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법 - Google Patents

광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법 Download PDF

Info

Publication number
KR970004518A
KR970004518A KR1019950015234A KR19950015234A KR970004518A KR 970004518 A KR970004518 A KR 970004518A KR 1019950015234 A KR1019950015234 A KR 1019950015234A KR 19950015234 A KR19950015234 A KR 19950015234A KR 970004518 A KR970004518 A KR 970004518A
Authority
KR
South Korea
Prior art keywords
packet
path
address
stored
transmission
Prior art date
Application number
KR1019950015234A
Other languages
English (en)
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 김광호
Priority to KR1019950015234A priority Critical patent/KR970004518A/ko
Priority to DE19618950A priority patent/DE19618950C2/de
Priority to FR9607086A priority patent/FR2735310B1/fr
Priority to GB9611996A priority patent/GB2302236B/en
Priority to US08/663,586 priority patent/US5740172A/en
Publication of KR970004518A publication Critical patent/KR970004518A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • 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/56—Queue scheduling implementing delay-aware scheduling

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
광대역 정보통신 시스템에 관한 것이다.
2. 발명이 해결하려고 하는 기술적 과제
패킷전송을 위한 경로를 찾는 데 소요되는 시간을 단축시킨다.
3. 발명의 해결방법의 요지
본 발명에 따른 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법은, 전송을 위한 상대방의 주소가 포함된 패킷을 일시적으로 저장하는 패킷 저장과정과, 상기 저장된 패킷에 포함된 상대방의 주소로 이전에 패킷이 전송되었는지 여부를 검색하는 이전 전송 패킷 검색과정과, 상기 이전에 전송된 패킷이 상기 저장된 패킷에 포함된 상대방의 주소로 전송되었을시 상기 이전에 전송된 패킷의 경로로 상기 저장된 패킷을 전송하는 제1전송과정과, 상기 이전에 전송된 패킷이 상기 저장된 패킷에 포함된 상대방의 주소와 다른 주소로 전송되었을시 상기 저장된 패킷을 전송하기 위한 경로를 순차적으로 탐색한 후 탐색된 경로를 통해 상기 저장된 패킷을 전송하는 제2전송과정으로 구성한다.
4. 발명의 중요한 용도
동일한 상대방의 주소로 연속적으로 패킷을 보내는 광대역 정보통신 시스템.

Description

광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명에 따른 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법을 나타내는 흐름도, 제5도는 본 발명의 패킷전송을 위한 경로를 찾는 방법에 따른 제1도의 지역메모리 메모리맵도.

Claims (3)

  1. 광대역 정보통신 시스템에서 패팃전송을 위한 경로를 찾는 방법에 있어서, 전송을 위한 상대방이 주소가 포함된 패킷을 일시적으로 저장하는 패킷 저장과정과, 상기 저장된 패킷에 포함된 상대방의 주소로 이전에 패킷이 전송되었는지 여부를 검색하는 이전 전송패킷 검색과정과, 이전에 전송된 패킷이 상기 저장된 패킷에 포함된 상대방의 주소로 전송되었을시 이전에 전송된 패킷의 경로로 상기 저장된 패킷을 전송하는 제1전송과정과, 이전에 전송된 패킷이 상기 저장된 패킷에 포함된 상대방의 주소와 다른 주소로 전송되었을시 상기 저장된 패킷을 전송하기 위한 경로를 순차적으로 탐색한 후 탐색된 경로를 상대방의 주소와 함께 저장한 후, 이 경로를 통해 상기 저장된 패킷을 전송하는 제2전송과정으로 구성함을 특징으로 하는 패킷전송을 위한 경로를 찾는 방법.
  2. 패킷전송을 위한 상대방의 주소 각각에 대응하는 경로를 등록큐로서 저장하고 있으며, 패킷이 전송되는 경로의 사용횟수를 상대방의 주소에 관련시켜 사용큐로서 저장하고 있는 저장수단을 적어도 포함하는 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법에 있어서, 전송을 위한 상대방의 주소가 포함된 패킷을 일시적으로 저장하는 패킷 저장과정과, 상기 사용큐에 저장되어 있는 정보를 이용하여 상기 일시적으로 저장된 패킷에 포함된 상대방의 주소로 이전에 패킷이 전송되었는지 여부 및 전송된 경로를 탐색하는 제1탐색과정과, 상기 제1탐색과정에서 상기 일시적으로 저장된 패킷에 포함된 상대방의 주소로 이전에 패킷이 전송되지 않은 것으로 탐색될시 상기 등록큐에 저장되어 있는 정보를 이용하여 전송을 위한 경로를 탐색하는 제2탐색과정과, 상기 제2탐색과정에서 탐색된 경로를 상기 사용큐에 저장하는 저장과정과, 상기 제1탐색과정에서 탐색된 경로 또는 상기 제2탐색과정에서 탐색된 후 저장된 경로를 통해 상기 일시적으로 저장된 패킷을 전송하는 패킷전송과정으로 구성함을 특징으로 하는 패킷전송을 위한 경로를 찾는 방법.
  3. 제2항에 있어서, 상기 제1탐색과정 및 상기 제2탐색과정에서 상기 일시적으로 저장된 패킷을 전송하기 위한 경로가 미리 설정된 시간동안 탐색되지 않을시 상기 일시적으로 저장된 패킷에 포함된 상대방의 주소에 관련되어 상기 사용큐에 저장되어 있는 경로의 사용횟수를 감소시키는 경로 사용횟수 감소과정을 더 포함함을 특징으로 하는 패킷전송을 위한 경로를 찾는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950015234A 1995-06-09 1995-06-09 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법 KR970004518A (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950015234A KR970004518A (ko) 1995-06-09 1995-06-09 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법
DE19618950A DE19618950C2 (de) 1995-06-09 1996-05-10 Verfahren zum Suchen eines Paketübertragungspfads in einem Breitbandinformations- und -kommunikationssystem
FR9607086A FR2735310B1 (fr) 1995-06-09 1996-06-07 Procede de recherche d'un chemin de transmission de paquet dans un systeme d'information et de communication a large bande
GB9611996A GB2302236B (en) 1995-06-09 1996-06-07 Packet transmission seraching
US08/663,586 US5740172A (en) 1995-06-09 1996-06-10 Method for searching a packet transmission path in a broadband information and communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950015234A KR970004518A (ko) 1995-06-09 1995-06-09 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법

Publications (1)

Publication Number Publication Date
KR970004518A true KR970004518A (ko) 1997-01-29

Family

ID=19416782

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950015234A KR970004518A (ko) 1995-06-09 1995-06-09 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법

Country Status (5)

Country Link
US (1) US5740172A (ko)
KR (1) KR970004518A (ko)
DE (1) DE19618950C2 (ko)
FR (1) FR2735310B1 (ko)
GB (1) GB2302236B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100840367B1 (ko) * 2006-01-09 2008-06-20 삼성전자주식회사 네트워크 검색 시스템에서의 패킷 검색 방법 및 그 장치

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793763A (en) * 1995-11-03 1998-08-11 Cisco Technology, Inc. Security system for network address translation systems
CA2271448A1 (en) * 1999-05-12 2000-11-12 Stuart Energy Systems Inc. Energy distribution network
US6404752B1 (en) * 1999-08-27 2002-06-11 International Business Machines Corporation Network switch using network processor and methods
US7085266B2 (en) * 2001-03-21 2006-08-01 International Business Machines Corporation Apparatus, method and limited set of messages to transmit data between components of a network processor
JP3898535B2 (ja) * 2002-03-14 2007-03-28 株式会社日立製作所 データ転送装置
US7120790B1 (en) * 2002-10-11 2006-10-10 Network General Technology Method and system for network traffic analysis with run-time behavioral enhancements
US7177930B1 (en) * 2002-10-11 2007-02-13 Network General Technology Method and system for network traffic analysis with configuration enhancements
EP3716537A1 (de) * 2019-03-25 2020-09-30 Siemens Aktiengesellschaft Verfahren zur datenkommunikation, netzwerkknoten, computerprogramm und computerlesbares medium

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222085A (en) * 1987-10-15 1993-06-22 Peter Newman Self-routing switching element and fast packet switch
IT1219759B (it) * 1988-05-24 1990-05-24 Cselt Centro Studi Lab Telecom Procedimento di instradamento per sistemi a commutazione veloce di pacchetto
US4967345A (en) * 1988-06-23 1990-10-30 International Business Machines Corporation Method of selecting least weight routes in a communications network
JP2964151B2 (ja) * 1989-07-03 1999-10-18 富士通株式会社 通信制御方式
US5365520A (en) * 1992-03-27 1994-11-15 Motorola, Inc. Dynamic signal routing
GB2268374A (en) * 1992-06-23 1994-01-05 Ibm Network addressing
EP0608653A1 (en) * 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
JP2570963B2 (ja) * 1993-05-31 1997-01-16 日本電気株式会社 パケット網における中継経路情報を用いたシグナリング方式
EP0637152A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
US5408472A (en) * 1993-09-20 1995-04-18 Motorola, Inc. Device and method for cell processing in cell relay nodes
DE69416849T2 (de) * 1993-10-26 1999-07-08 Northern Telecom Ltd., Montreal, Quebec Digitale übertragungsstrecke zum effizienten transport von gemischten paketklassen
US5453979A (en) * 1994-01-27 1995-09-26 Dsc Communications Corporation Method and apparatus for generating route information for asynchronous transfer mode cell processing
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
US5500858A (en) * 1994-12-20 1996-03-19 The Regents Of The University Of California Method and apparatus for scheduling cells in an input-queued switch
US5610904A (en) * 1995-03-28 1997-03-11 Lucent Technologies Inc. Packet-based telecommunications network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100840367B1 (ko) * 2006-01-09 2008-06-20 삼성전자주식회사 네트워크 검색 시스템에서의 패킷 검색 방법 및 그 장치

Also Published As

Publication number Publication date
DE19618950A1 (de) 1996-12-12
FR2735310B1 (fr) 1998-01-09
GB2302236A (en) 1997-01-08
US5740172A (en) 1998-04-14
GB2302236B (en) 1997-06-11
FR2735310A1 (fr) 1996-12-13
GB9611996D0 (en) 1996-08-07
DE19618950C2 (de) 2003-08-14

Similar Documents

Publication Publication Date Title
US6473781B1 (en) Communication system and method
CN104901997A (zh) 用于内容中心网络中的直接存储装置存取的系统和方法
US5881242A (en) Method and system of parsing frame headers for routing data frames within a computer network
WO2001043346A3 (en) Method and apparatus for longest match address lookup
US20110173176A1 (en) Automatic Generation of an Interest Network and Tag Filter
CN108255958A (zh) 数据查询方法、装置和存储介质
EP2727318A1 (en) Data routing
JPH077524A (ja) 通信加入者のアドレス識別子へのアクセス方法
KR970024763A (ko) 가입자/서버 시스템의 다양한 프로토콜 메소드 콜을 다루기 위한 방법 및 장치
KR970004518A (ko) 광대역 정보통신 시스템에서 패킷전송을 위한 경로를 찾는 방법
CA2271879A1 (en) Atm repeater
CN109639579A (zh) 组播报文的处理方法及装置、存储介质、处理器
JP2002351768A (ja) 転送者端末及び情報転送方法
EP1777889B1 (en) Method of processing information packets and telecommunication apparatus using the same
CA2191496A1 (en) Network Connection Device
JPH1139349A (ja) ネットワークに接続されたユーザ端末機のキャッシュ運用方法
KR960033008A (ko) 수신되어 디지탈식으로 부호화된 교통 메세지를 전송하는 장치
CN113992579B (zh) 一种路由表项存储方法、查找方法及装置
KR970024728A (ko) 랜 에뮬레이션 클라이언트에서 랜 에뮬레이션 구성 서버와 목적지 랜 에뮬레이션 클라이언트의 에이티엠(atm) 어드레스 검색방법
KR970058135A (ko) 교환시스템의 유휴 중계선 탐색 방법
JPH11232285A (ja) データ検索装置および方法
JP2001014208A (ja) ハイパーリンク管理方法及びシステム装置並びにハイパーリンク管理プログラムを記録した記録媒体
KR930011501A (ko) 비동기식 데이타 패킷 교환장치
KR970024729A (ko) 랜 에뮬레이션 클라이언트에서 랜 에뮬레이션 에이알피 캐시를 이용하여 목적지 랜 에뮬레이션 클라이언트의 에이티엠(atm) 어드레스를 얻는 방법
KR920022815A (ko) 주간 자동예약 폴링 방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid