[go: up one dir, main page]

KR980700757A - 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network) - Google Patents

전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network)

Info

Publication number
KR980700757A
KR980700757A KR1019970703722A KR19970703722A KR980700757A KR 980700757 A KR980700757 A KR 980700757A KR 1019970703722 A KR1019970703722 A KR 1019970703722A KR 19970703722 A KR19970703722 A KR 19970703722A KR 980700757 A KR980700757 A KR 980700757A
Authority
KR
South Korea
Prior art keywords
node
data
identifying
route
path
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
KR1019970703722A
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 에버쉐드 마이클
Publication of KR980700757A publication Critical patent/KR980700757A/ko
Withdrawn legal-status Critical Current

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
    • 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/44—Distributed routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Meter Arrangements (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

선택된 제 1 노드(401)와 선택된 제2 노드(404) 사이의 경로는 원거리 전기 통신 네트워크 내에서 식별되고, 시스템 비용은 제 1 노드와 제 2 노드 사이의 연결을 만들기 위해 산정되는데, 연결 가능한 포텐셜 제 1 매개 노드는 제 1 노드로부터 식별되고, 상기 제 1 매개 노드로부터 상기 제 2 노드까지 시스템 비용의 제 1 세트는 산정되고, 연결 가능한 제 2 매개 노드는 제 2 노드로부터 식별되고, 제 2 매개 노드에서 제 1 노드까지 시스템 비용의 제 2 세트가 산정되어, 시스템 비용의 제 1 세트와 시스템 비용의 제 2 세트 사이, 제 1 노드와 제 2 노드 사이의 비교에 기초하여 출발 노드와 목적 노드가 선택되는 것을 특징으로 한다.

Description

전기통신 네트워크 상에서의 루트 방법 및 장치(ROUTING IN A COMMUNICATION NETWORK)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

Claims (12)

  1. 전기 통신 네트워크 상에서 교통을 위한, 전송 링크와 변형 가능한 스위치 노드를 가지는 바람직한 경로를 식별하기 위한 방법에 있어서, 제 1 노드로부터 출발하고, 그리고 제 2 노드로 향하는 전기 통신을 제공할 목적을 갖는 경로에 관한 데이타의 제 1 세트를 처리하는 단계, 상기 제 1 노드로 향하는 전기 통신을 제공하기 위해 상기 제 2 노드로부터 출발하는 경로에 관한 데이타의 제 2 세트를 처리하는 단계, 상기 바람직한 경로를 식별하기 위한 또 다른 단계가 상기 제 1 노드로부터 출발해야할지 또는 상기 제 2 노드로부터 출발해야할지를 식별하기 위해 상기 데이타의 제 1 세트와 제 2 세트를 비교하는 단계로 구성되는 것을 특징으로 하는 경로 식별 방법.
  2. 제 1 항에 있어서, 데이타의 상기 제 1 세트와 데이타의 상기 제 2 세트가 데이타와 관련된 경로의 일부를 형성하는 포텐셜 링크의 수를 포함하는 것을 특징으로 하는 경로 식별 방법.
  3. 제 2 항에 있어서, 상기 비교 단계는 상기 제 1 노드와 상기 제 2 노드의 각각에 연결된 링크의 상기 수를 비교하여 링크의 수를 더 작게 가진 노드가 출발 노드로 선택되게 하는 것으로 구성되어 있는 것을 특징으로 하는 경로 식별 방법.
  4. 제 1 항 내지 제 3 항중 어느 항에 있어서, 상기 또 다른 단계는 하나의 링크를 경유하여 상기 제 1 노드나 상기 제 2 노드로에 연결된 제 3 노드를 식별하기 위한 발견 단계로 구성되는 것을 특징으로 경로 식별 방법.
  5. 제 4 항에 있어서, 상기 제 3 노드가 상기 제 1 노드에 연결된다면 새로운 제 1 노드로써 취급되어지고, 상기 제 2 노드에 연결된다면 새로운 제 2 노드로써 취급되며, 그후에 새로운 노드와 앞서 고려된 노드 사이의 바람직한 경로의 식별 방법이 상기 1 항 또는 2 항에 따라 형성되는 것을 특징으로 하는 루트 방법.
  6. 제 1 항 내지 제 5 항중 어느 한 항에 있어서, 네트워크 상에서 발생하는 전기 통신의 경우가 식별된 바람직한 경로에 따라 루트되게 네트워크를 구성시키는 단계를 구성하는 것을 특징으로 하는 경로 식별 방법.
  7. 전기 통신 네트워크 상에서 교통을 위한, 전송 링크와 변형 가능한 노드를 가지는 바람직한 경로를 식별하는 장치에 있어서, 제 1 노드로부터 출발하고, 그리고 제 2 노드를 가지는 전기 통신을 제공할 목적을 갖는 경로에 관한 데이타의 제 1 세트를 처리하는 처리 장치, 상기 제 1 세트를 가지는 전기 통신을 제공하기 위해 상기 제 2 노드로부터 출발하는 경로에 관한 데이타의 제 2 세트를 처리하는 처리 장치, 상기 바람직한 경로를 식별하기 위한 또다른 단계가 제 1 노드로 부터 출발해야 할지 또는 제 2 노드로부터 출발해야할지를 식별하기 위해 데이타의 제 1 세트와 제 2 세트를 비교하는 비교 장치로 구성되는 것을 특징으로 하는 경로 식별 장치.
  8. 제 7 항에 있어서, 상기 처리 장치에 의해 처리된 데이타의 상기 제 2 세트와 데이타의 상기 제 1 세트가 바람직한 경로의 일부를 형성하는 포텐셜 링크의 수를 포함하는 것을 특징으로 경로 식별 방법.
  9. 제 8 항에 있어서, 상기 비교 장치는 상기 제 1 노드와 제 2 노드의 각각에 직접 연결된 링크의 상기 수 비교하고, 링크의 수를 더 작게 가진 노드가 출발 노드로 선택되게 하는 것으로 구성되어 있는 것을 특징으로 하는 경로 식별 장치.
  10. 제 7 항 내지 제 9 항중 어느 한 항에 있어서, 상기 제 1 노드를 제 3 노드에 또는 상기 제 2 노드를 제 3 노드에 연결하는 제 1 링크를 식별하기 위한 발견 단계를 구성하고 있는 상기 또 다른 단계에 영향을 미치는 장치를 포함하고 있는 것을 특징으로 하는 경로 식별 장치.
  11. 제 9 항에 있어서, 상기 제 3 노드가 상기 제 1 노드에 연결된다면 새로운 제 1 로써 취급되어지고, 상기 제 2노드에 연결된다면 새로운 제 2 노드로써 취급되며, 상기 제 6항 내지 제 9항 중 어느 한 항에 따른 새로운 노드사이의 바람직한 경로를 식별하기 위한 장치를 구성하는 것을 특징으로 하는 경로 식별 장치.
  12. 제 7 항 내지 제 11 항 중 어느 한 항에 있어서, 네트워크 상에서 발생하는 전기 통신의 경우가 식별된 바람직한 경로를 제공하여 전기 통신 네트워크를 구성하도록 하는 장치를 더 구성하는 것을 특징으로 하는 경로 식별 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970703722A 1994-11-30 1995-11-30 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network) Withdrawn KR980700757A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP94308836.9 1994-11-30
EP94308836 1994-11-30

Publications (1)

Publication Number Publication Date
KR980700757A true KR980700757A (ko) 1998-03-30

Family

ID=8217927

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970703722A Withdrawn KR980700757A (ko) 1994-11-30 1995-11-30 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network)

Country Status (13)

Country Link
US (1) US6314092B1 (ko)
EP (1) EP0795243A1 (ko)
JP (1) JPH10510114A (ko)
KR (1) KR980700757A (ko)
CN (1) CN1167554A (ko)
AU (1) AU713476B2 (ko)
CA (1) CA2206165C (ko)
FI (1) FI972277L (ko)
IL (1) IL116215A (ko)
NO (1) NO972466L (ko)
NZ (1) NZ296159A (ko)
WO (1) WO1996017458A1 (ko)
ZA (1) ZA9510190B (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
FR2782220B1 (fr) * 1998-08-06 2003-02-07 Alsthom Cge Alkatel Routage des appels vers l'exterieur depuis un reseau prive
US6181692B1 (en) * 1998-09-03 2001-01-30 Genesys Telecommunications Laboratories Inc Method and apparatus for data routing, delivery, and authentication in a packet data network
JP2002133351A (ja) * 2000-10-25 2002-05-10 Nec Corp 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法
KR100657120B1 (ko) * 2000-11-04 2006-12-12 주식회사 케이티 패킷 망에서 트래픽부하 분산을 위한 라우팅방법
US7000011B1 (en) 2000-11-06 2006-02-14 Hewlett-Packard Development Company, Lp. Designing interconnect fabrics
US6704406B1 (en) 2001-05-29 2004-03-09 Cisco Technology, Inc. Automated route plan generation
US20030039007A1 (en) * 2001-08-15 2003-02-27 Nayna Networks, Inc. (A Delaware Corporation) Method and system for route control and redundancy for optical network switching applications
US20030145294A1 (en) 2002-01-25 2003-07-31 Ward Julie Ann Verifying interconnect fabric designs
US9009004B2 (en) 2002-01-31 2015-04-14 Hewlett-Packasrd Development Comany, L.P. Generating interconnect fabric requirements
US7406033B2 (en) * 2002-02-28 2008-07-29 Nortel Networks Limited Methods, devices and software for combining protection paths across a communications network
US7209655B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Sharing of power level information to support optical communications
US7209656B2 (en) * 2002-04-12 2007-04-24 Fujitsu Limited Management of optical links using power level information
US7212742B2 (en) * 2002-04-12 2007-05-01 Fujitsu Limited Power level management in optical networks
US20040248642A1 (en) * 2003-05-28 2004-12-09 Rothschild Wayne H. Adaptable gaming machine in a gaming network
US6937579B2 (en) * 2003-07-25 2005-08-30 International Business Machines Corporation Electronic device connection resource management
JP4526886B2 (ja) * 2004-07-05 2010-08-18 株式会社日立製作所 無線装置、無線通信システムの制御方法、及び無線通信システム
US7551926B2 (en) * 2004-10-08 2009-06-23 Telefonaktiebolaget Lm Ericsson (Publ) Terminal-assisted selection of intermediary network for a roaming mobile terminal
US7590732B2 (en) * 2004-10-08 2009-09-15 Telefonaktiebolaget Lm Ericsson (Publ) Enhancement of AAA routing originated from a local access network involving intermediary network preferences
US7298725B2 (en) * 2004-10-08 2007-11-20 Telefonaktiebolaget Lm Ericsson (Publ) Enhancement of AAA routing initiated from a home service network involving intermediary network preferences
GB2433675B (en) * 2005-12-22 2008-05-07 Cramer Systems Ltd Communications circuit design
US8050560B2 (en) * 2006-12-01 2011-11-01 Electronics & Telecommunications Research Institute Distributed resource sharing method using weighted sub-domain in GMPLS network
CN101296506B (zh) * 2007-04-27 2013-01-02 财团法人工业技术研究院 分布式频道配置方法及使用该方法的无线网状网络系统
CN101651621B (zh) * 2009-06-23 2012-09-05 中兴通讯股份有限公司 网络业务路由分配方法及装置
CN113316034B (zh) * 2020-02-27 2022-10-04 中国电信股份有限公司 用于配置光缆路由的方法、系统、装置及存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
EP0423053B1 (en) * 1989-10-13 1996-03-13 International Business Machines Corporation Method of using cached partial trees in computing a path in a data communication network
US4974224A (en) * 1989-11-07 1990-11-27 Harris Corporation Distributed split flow routing mechanism for multi-node packet switching communication network
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5398012A (en) 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
US5590119A (en) * 1995-08-28 1996-12-31 Mci Communications Corporation Deterministic selection of an optimal restoration route in a telecommunications network
US6097727A (en) * 1997-04-29 2000-08-01 International Business Machines Corporation Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks

Also Published As

Publication number Publication date
AU713476B2 (en) 1999-12-02
AU3988195A (en) 1996-06-19
ZA9510190B (en) 1996-06-13
CA2206165C (en) 2002-10-22
WO1996017458A1 (en) 1996-06-06
IL116215A0 (en) 1996-01-31
MX9703934A (es) 1998-05-31
NO972466L (no) 1997-07-29
US6314092B1 (en) 2001-11-06
IL116215A (en) 1999-06-20
CN1167554A (zh) 1997-12-10
CA2206165A1 (en) 1996-06-06
NZ296159A (en) 1998-12-23
NO972466D0 (no) 1997-05-29
JPH10510114A (ja) 1998-09-29
FI972277A0 (fi) 1997-05-29
FI972277A7 (fi) 1997-05-29
FI972277L (fi) 1997-05-29
EP0795243A1 (en) 1997-09-17

Similar Documents

Publication Publication Date Title
KR980700757A (ko) 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network)
US7787466B1 (en) Nexthop to a forwarding table
CA2212278A1 (en) Route finding in communications networks
SE9402947D0 (sv) An arrangement and a method for a telecommunication system and a communication system with such arrangement
ATE519329T1 (de) Verfahren und systeme zum aufnehmen und bearbeiten von nachrichtenzeicheneimheiten (msu) des zeichengabesystems nr.7
US20020018447A1 (en) Method and system for routing packets over parallel links between neighbor nodes
FI961033A0 (fi) Menetelmä linkkien valitsemiseksi verkoissa
JPS61144148A (ja) ローカルエリアネツトワークをブリツジングする装置
CA2157144A1 (en) Method for adaptive routing in a communication network
CA2099412A1 (en) Method of Routing Electronic Messages
KR960036460A (ko) 패킷에 기초한 전기통신 네트워크 및 패킷에 기초한 전기통신 네트워크 접속 방법
ATE395799T1 (de) Belastungsbalancierte ubr leitweglenkung in atm netzen
SE9704075L (sv) Datakommunikationsnät och förfarande relaterande därtill
KR970068300A (ko) 네트워크관리방법과 그 장치 및 네트워크시스템
KR910021074A (ko) 브리지장치
US5065394A (en) Packet routing switch
KR860009564A (ko) 회로망 간 연결 시스템
EP0582418A2 (en) Signalling network management
FI20001415A7 (fi) Reititys tietoliikenneverkossa
KR970031483A (ko) 이동통신 시스템에서의 제어국과 기지국간의 다중화된 중계선 경로 구성 및 그 제어 방법(Methods for structuring and controling routing of multiple trunk between BSC and BTS in CDMA mobile system)
DE60127450D1 (de) Verfahren zum einrichten von kommunikationswegen zwischen zugriffspunkten eines vermittlungssystems und das verfahren implementierendes vermittlungssystem
KR101175086B1 (ko) 다중 토폴로지 및 다중 서비스 라우팅 시스템
SE9500727L (sv) Nätanordning och förfarande för att i ett kommunikationssystem koppla upp en förbindelse mellan två punkter genom utnyttjande av ett antal förbindelseobjekt
CN1273005A (zh) 通信网中的搜索路由的方法
ES544989A0 (es) Procedimiento para averiguar una trayectoria de comunicacion libre entre aparatos de abonado en una red de telecomunicacion.

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 19970530

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid