SE514727C2 - Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet - Google Patents

Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet

Info

Publication number
SE514727C2
SE514727C2 SE9803869A SE9803869A SE514727C2 SE 514727 C2 SE514727 C2 SE 514727C2 SE 9803869 A SE9803869 A SE 9803869A SE 9803869 A SE9803869 A SE 9803869A SE 514727 C2 SE514727 C2 SE 514727C2
Authority
SE
Sweden
Prior art keywords
node
nodes
queue
identity
neighbors
Prior art date
Application number
SE9803869A
Other languages
English (en)
Swedish (sv)
Other versions
SE9803869D0 (sv
SE9803869L (sv
Inventor
Majid Zolfaghari
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9803869A priority Critical patent/SE514727C2/sv
Publication of SE9803869D0 publication Critical patent/SE9803869D0/xx
Priority to CN99815598.5A priority patent/CN1333966A/zh
Priority to CA002351174A priority patent/CA2351174A1/en
Priority to JP2000583208A priority patent/JP2002530936A/ja
Priority to AU15922/00A priority patent/AU1592200A/en
Priority to PCT/SE1999/002035 priority patent/WO2000030305A2/en
Priority to EP99958583A priority patent/EP1129549A2/de
Priority to US09/439,160 priority patent/US6674757B1/en
Priority to ARP990105766A priority patent/AR021258A1/es
Priority to TW088120779A priority patent/TW462167B/zh
Publication of SE9803869L publication Critical patent/SE9803869L/
Publication of SE514727C2 publication Critical patent/SE514727C2/sv

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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/48—Routing tree calculation
    • 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/76—Routing in software-defined topologies, e.g. routing between virtual machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SE9803869A 1998-11-12 1998-11-12 Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet SE514727C2 (sv)

Priority Applications (10)

Application Number Priority Date Filing Date Title
SE9803869A SE514727C2 (sv) 1998-11-12 1998-11-12 Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
EP99958583A EP1129549A2 (de) 1998-11-12 1999-11-10 Kommunikationsnetz und verfahren zur leitweglenkung von nachrichten innerhalb des netzes
AU15922/00A AU1592200A (en) 1998-11-12 1999-11-10 Communications network and method of routing messages within the network
CA002351174A CA2351174A1 (en) 1998-11-12 1999-11-10 Communications network and method of routing messages within the network
JP2000583208A JP2002530936A (ja) 1998-11-12 1999-11-10 ネットワーク内のメッセージ経路を指定する通信ネットワークおよび方法
CN99815598.5A CN1333966A (zh) 1998-11-12 1999-11-10 通信网络和在该网络内路由消息的方法
PCT/SE1999/002035 WO2000030305A2 (en) 1998-11-12 1999-11-10 Communications network and method of routing messages within the network
US09/439,160 US6674757B1 (en) 1998-11-12 1999-11-12 Communications network and method of routing messages within the network
ARP990105766A AR021258A1 (es) 1998-11-12 1999-11-12 Red de comunicaciones y metodo para encaminar mensajes dentro de la red
TW088120779A TW462167B (en) 1998-11-12 1999-11-29 Communications network and method of routing messages within the network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9803869A SE514727C2 (sv) 1998-11-12 1998-11-12 Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet

Publications (3)

Publication Number Publication Date
SE9803869D0 SE9803869D0 (sv) 1998-11-12
SE9803869L SE9803869L (sv) 2000-05-13
SE514727C2 true SE514727C2 (sv) 2001-04-09

Family

ID=20413264

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9803869A SE514727C2 (sv) 1998-11-12 1998-11-12 Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet

Country Status (9)

Country Link
US (1) US6674757B1 (de)
EP (1) EP1129549A2 (de)
JP (1) JP2002530936A (de)
CN (1) CN1333966A (de)
AR (1) AR021258A1 (de)
AU (1) AU1592200A (de)
CA (1) CA2351174A1 (de)
SE (1) SE514727C2 (de)
WO (1) WO2000030305A2 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001273112A1 (en) * 2000-06-29 2002-01-14 Cinta Corporation Improved shortest path first restoration routing in a fiberoptic network
US7420954B2 (en) * 2004-01-13 2008-09-02 General Motors Corporation Efficient lightweight information dissemination algorithm for mobile wireless ad hoc networks
KR100737854B1 (ko) * 2005-05-10 2007-07-12 삼성전자주식회사 무선 네트워크에서의 최적 경로 라우팅 방법
CN101170416B (zh) * 2006-10-26 2012-01-04 阿里巴巴集团控股有限公司 网络数据存储系统及其数据访问方法
US8243604B2 (en) * 2007-08-16 2012-08-14 Cisco Technology, Inc. Fast computation of alterative packet routes
US8266089B2 (en) 2008-06-18 2012-09-11 Ignacio Reneses Asenjo Method for solving optimization problems in structured combinatorial objects
CN105930105B (zh) * 2016-05-20 2018-11-20 中国农业银行股份有限公司 一种并行网关的节点检测方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4466060A (en) * 1982-02-11 1984-08-14 At&T Bell Telephone Laboratories, Incorporated Message routing in a computer network
SE467079B (sv) * 1990-09-19 1992-05-18 Ellemtel Utvecklings Ab Saett och anordning foer adressering i ett paketnaet
WO1993007691A1 (en) * 1991-10-01 1993-04-15 Norand Corporation A radio frequency local area network
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
WO1997002680A1 (en) * 1995-06-30 1997-01-23 Philips Electronics N.V. A method and apparatus for routing messages in a network of nodes
US6041049A (en) * 1997-05-06 2000-03-21 International Business Machines Corporation Method and apparatus for determining a routing table for each node in a distributed nodal system
US6369819B1 (en) * 1998-04-17 2002-04-09 Xerox Corporation Methods for visualizing transformations among related series of graphs

Also Published As

Publication number Publication date
JP2002530936A (ja) 2002-09-17
US6674757B1 (en) 2004-01-06
WO2000030305A2 (en) 2000-05-25
AU1592200A (en) 2000-06-05
EP1129549A2 (de) 2001-09-05
AR021258A1 (es) 2002-07-03
SE9803869D0 (sv) 1998-11-12
WO2000030305A3 (en) 2000-08-10
SE9803869L (sv) 2000-05-13
CN1333966A (zh) 2002-01-30
CA2351174A1 (en) 2000-05-25

Similar Documents

Publication Publication Date Title
Hsiao et al. Ant colony optimization for best path planning
Boussier et al. An exact algorithm for team orienteering problems
US9225628B2 (en) Topology-based consolidation of link state information
US8243604B2 (en) Fast computation of alterative packet routes
US9282031B2 (en) Network system and routing method
CN113992259B (zh) 一种时隙资源拓展图的构建方法
CN105007220B (zh) 域间路由管理系统、方法、域适配器以及传输网络
EP1313267A1 (de) Verfahren zur Optimierung der Wegeauswahl in einem Paketnetz
JP3945656B2 (ja) 管理ノード装置、ノード装置、ネットワーク構成管理システム、ネットワーク構成管理方法、ノード装置の制御方法、管理ノード装置の制御方法
US9166906B2 (en) Routing method in asymmetric networks
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
SE514727C2 (sv) Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
CN109344513A (zh) 一种最短路线规划方法、系统及计算机存储介质
US9674083B2 (en) Path calculation order deciding method, program and calculating apparatus
JPH11341076A5 (de)
Singh et al. Two new heuristics for the dominating tree problem
Mpitziopoulos et al. Deriving efficient mobile agent routes in wireless sensor networks with NOID algorithm
EP2817722B1 (de) Integrierte schaltung zur konvergierung einer verbindungsknotensteuerung
CN114866463A (zh) 一种搜索双路由的方法、装置及电子设备
Markowsky et al. An evaluation of local path ID swapping in computer networks
JP5506538B2 (ja) 経路計算方法及び装置及びプログラム
CN111159319B (zh) 一种基于大数据的寻路方法和系统
CN113361788A (zh) 一种城市环境下面向多类型服务需求的路径规划方法
Li et al. A new dynamic distributed routing algorithm on telecommunication networks
Azimi et al. An efficient heuristic algorithm for the traveling salesman problem

Legal Events

Date Code Title Description
NUG Patent has lapsed