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
SE9803869L (sv
SE9803869D0 (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 PCT/SE1999/002035 priority patent/WO2000030305A2/fr
Priority to EP99958583A priority patent/EP1129549A2/fr
Priority to AU15922/00A priority patent/AU1592200A/en
Priority to JP2000583208A priority patent/JP2002530936A/ja
Priority to CA002351174A priority patent/CA2351174A1/fr
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/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/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/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
CA002351174A CA2351174A1 (fr) 1998-11-12 1999-11-10 Reseau de communications et procede d'acheminement de messages a l'interieur du reseau
AU15922/00A AU1592200A (en) 1998-11-12 1999-11-10 Communications network and method of routing messages within the network
PCT/SE1999/002035 WO2000030305A2 (fr) 1998-11-12 1999-11-10 Reseau de communications et procede d'acheminement de messages a l'interieur du reseau
EP99958583A EP1129549A2 (fr) 1998-11-12 1999-11-10 Reseau de communications et procede d'acheminement de messages a l'interieur du reseau
CN99815598.5A CN1333966A (zh) 1998-11-12 1999-11-10 通信网络和在该网络内路由消息的方法
JP2000583208A JP2002530936A (ja) 1998-11-12 1999-11-10 ネットワーク内のメッセージ経路を指定する通信ネットワークおよび方法
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 (fr)
EP (1) EP1129549A2 (fr)
JP (1) JP2002530936A (fr)
CN (1) CN1333966A (fr)
AR (1) AR021258A1 (fr)
AU (1) AU1592200A (fr)
CA (1) CA2351174A1 (fr)
SE (1) SE514727C2 (fr)
WO (1) WO2000030305A2 (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2415099A1 (fr) * 2000-06-29 2002-01-10 Corvis Corporation Acheminement de retablissement ameliore par le premier chemin le plus court dans un reseau a fibres optiques
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
AU664864B2 (en) * 1991-10-01 1995-12-07 Broadcom 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
JP3821847B2 (ja) * 1995-06-30 2006-09-13 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ．ヴィ． ノードのネットワークにおいてメッセージを経路指定するための方法および装置
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
CA2351174A1 (fr) 2000-05-25
AU1592200A (en) 2000-06-05
CN1333966A (zh) 2002-01-30
US6674757B1 (en) 2004-01-06
SE9803869L (sv) 2000-05-13
WO2000030305A2 (fr) 2000-05-25
JP2002530936A (ja) 2002-09-17
AR021258A1 (es) 2002-07-03
EP1129549A2 (fr) 2001-09-05
SE9803869D0 (sv) 1998-11-12
WO2000030305A3 (fr) 2000-08-10

Similar Documents

Publication Publication Date Title
Hsiao et al. Ant colony optimization for best path planning
CN100541477C (zh) 用于mpls快速重路由的增强切换
CN103379032B (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
US8897141B2 (en) Network system and routing method
CN101465793B (zh) 一种获取网络中两点间最短路由路径的方法及装置
US8243604B2 (en) Fast computation of alterative packet routes
CN103416010B (zh) 网络在协议之间的自动转换
CN102362470B (zh) 路径设置服务器和路径设置方法
CN108989212A (zh) 多个下一跳的路由协议信令及其关系
US6992988B2 (en) System and method for deadlock-free routing on arbitrary network topologies
CN110351196A (zh) 云数据中心中基于精确拥塞反馈的负载均衡方法及系统
CN107786440A (zh) 一种数据报文转发的方法及装置
CN105007220B (zh) 域间路由管理系统、方法、域适配器以及传输网络
WO2003045018A1 (fr) Procede d'optimisation de la selection de voies dans des reseaux a commutation par paquets
CN109429117A (zh) 路由选择方法和设备
US9674083B2 (en) Path calculation order deciding method, program and calculating apparatus
CN105637806B (zh) 网络拓扑确定方法和装置、集中式网络状态信息存储设备
SE514727C2 (sv) Kommunikationsnät och förfarande för att dirigera meddelanden inom nätet
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
US9170979B2 (en) Converging interconnect node controlling operation related to associated future item in dependence upon data predicted based on current transaction data item passing through
CN107682265A (zh) 支付系统的报文路由方法及装置
CN114866463A (zh) 一种搜索双路由的方法、装置及电子设备
CN108259326A (zh) 路由表更新方法、装置、分配节点以及叶报文转发设备
JP6249201B2 (ja) ネットワークシステム
JP5506538B2 (ja) 経路計算方法及び装置及びプログラム

Legal Events

Date Code Title Description
NUG Patent has lapsed