EP2426872A4 - Verfahren und vorrichtung zum implementieren von k-shortest-paths-algorithmen im fall existierender mehrfacher ränder zwischen angrenzenden knoten - Google Patents

Verfahren und vorrichtung zum implementieren von k-shortest-paths-algorithmen im fall existierender mehrfacher ränder zwischen angrenzenden knoten

Info

Publication number
EP2426872A4
EP2426872A4 EP09844279.1A EP09844279A EP2426872A4 EP 2426872 A4 EP2426872 A4 EP 2426872A4 EP 09844279 A EP09844279 A EP 09844279A EP 2426872 A4 EP2426872 A4 EP 2426872A4
Authority
EP
European Patent Office
Prior art keywords
implementing
case
adjacent nodes
shortest paths
existing multiple
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.)
Granted
Application number
EP09844279.1A
Other languages
English (en)
French (fr)
Other versions
EP2426872A1 (de
EP2426872B1 (de
Inventor
Dajiang Wang
Zhenyu Wang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Publication of EP2426872A1 publication Critical patent/EP2426872A1/de
Publication of EP2426872A4 publication Critical patent/EP2426872A4/de
Application granted granted Critical
Publication of EP2426872B1 publication Critical patent/EP2426872B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/24—Multipath
    • 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/12—Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP09844279.1A 2009-05-06 2009-09-02 Verfahren und vorrichtung zum implementieren von k-shortest-paths-algorithmen im fall existierender mehrfacher ränder zwischen angrenzenden knoten Active EP2426872B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2009101071817A CN101883293B (zh) 2009-05-06 2009-05-06 在邻接节点间多边条件下实现k优路径算法的方法及装置
PCT/CN2009/073696 WO2010127527A1 (zh) 2009-05-06 2009-09-02 在邻接节点间多边条件下实现k优路径算法的方法及装置

Publications (3)

Publication Number Publication Date
EP2426872A1 EP2426872A1 (de) 2012-03-07
EP2426872A4 true EP2426872A4 (de) 2013-09-11
EP2426872B1 EP2426872B1 (de) 2015-12-23

Family

ID=43049938

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09844279.1A Active EP2426872B1 (de) 2009-05-06 2009-09-02 Verfahren und vorrichtung zum implementieren von k-shortest-paths-algorithmen im fall existierender mehrfacher ränder zwischen angrenzenden knoten

Country Status (4)

Country Link
US (1) US8467315B2 (de)
EP (1) EP2426872B1 (de)
CN (1) CN101883293B (de)
WO (1) WO2010127527A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101986625B (zh) * 2010-11-17 2014-12-10 中兴通讯股份有限公司 一种路径计算方法及装置
US9276838B2 (en) * 2012-10-05 2016-03-01 Futurewei Technologies, Inc. Software defined network virtualization utilizing service specific topology abstraction and interface
US9646057B1 (en) * 2013-08-05 2017-05-09 Hrl Laboratories, Llc System for discovering important elements that drive an online discussion of a topic using network analysis
CN103441929B (zh) * 2013-09-17 2016-07-06 烽火通信科技股份有限公司 一种基于wson网络减少波长连续性限制的方法
CN105515977B (zh) * 2015-12-21 2020-05-12 腾讯科技（深圳）有限公司 获取网络中传输路径的方法、装置和系统
CN105763283B (zh) * 2015-12-30 2019-06-14 国网智能电网研究院 一种波分复用光网络中的光分插复用器优化配置方法
CN106330711A (zh) * 2016-08-15 2017-01-11 桂林创研科技有限公司 光网络的选路与波长分配方法
CN108418211B (zh) * 2018-03-14 2021-02-09 国网黑龙江省电力有限公司电力科学研究院 一种基于Dijlstra算法和遗传算法的供电路径优化方法
CN110971521B (zh) * 2018-09-29 2022-09-13 中兴通讯股份有限公司 路由路径计算方法、系统、设备及计算机可读存储介质
CN110768819B (zh) * 2018-12-03 2023-03-24 北京嘀嘀无限科技发展有限公司 生成方法、规划方法、装置、终端和可读存储介质
CN111405515B (zh) * 2020-03-25 2022-04-19 广西八联通信工程有限公司 一种基于5g通信的物联网
CN116319517A (zh) * 2022-04-28 2023-06-23 王举范 一种最短路径确定方法及装置
CN115967636B (zh) * 2022-12-16 2024-10-15 中盈优创资讯科技有限公司 一种拆分网络节点扩容的流量仿真方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006137764A1 (en) * 2005-06-22 2006-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for route cost determination and selection with link cost interaction.

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082531B1 (en) * 2001-11-30 2006-07-25 Cisco Technology, Inc. Method and apparatus for determining enforcement security devices in a network topology
CN1310482C (zh) * 2003-01-27 2007-04-11 华为技术有限公司 一种建立最短路径树的方法
US20080225723A1 (en) 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
CN101354435A (zh) * 2008-09-05 2009-01-28 清华大学 基于距离大小顺序关系的传感器网络节点自定位方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006137764A1 (en) * 2005-06-22 2006-12-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for route cost determination and selection with link cost interaction.

Also Published As

Publication number Publication date
WO2010127527A1 (zh) 2010-11-11
US8467315B2 (en) 2013-06-18
EP2426872A1 (de) 2012-03-07
US20120044835A1 (en) 2012-02-23
EP2426872B1 (de) 2015-12-23
CN101883293A (zh) 2010-11-10
CN101883293B (zh) 2013-02-27

Similar Documents

Publication Publication Date Title
EP2426872A4 (de) Verfahren und vorrichtung zum implementieren von k-shortest-paths-algorithmen im fall existierender mehrfacher ränder zwischen angrenzenden knoten
ZA201205998B (en) Improved cleaning apparatus and method
IL215586A (en) Network node and method for using node
EP2453607A4 (de) Verfahren und vorrichtung zur berechnung k-kürzester pfade
EP2529504A4 (de) Quantumsschlüsselverteilungsverfahren und -vorrichtung
EP2935776A4 (de) Integriertes erdölfeld-entscheidungsfindungssystem und -verfahren
EP2542187A4 (de) Vorrichtungen und verfahren zur regeneration von knochenschäden
EP2442604A4 (de) Verfahren und router zur spiegelungsimplementierung
PL2451104T3 (pl) Węzły sieciowe i sposoby
PL2480472T3 (pl) Sposób przenoszenia wstęgi oraz urządzenie wykorzystujące ten sposób
EP2783762A4 (de) Staubsaugeinheit und staubsaugverfahren
HK1200985A1 (en) System and method of locating missing nodes in networks
EP2529503A4 (de) Quantumsschlüsselverteilungsverfahren und -vorrichtung
SG10201604332XA (en) Membrane and method for making the same
ZA201300534B (en) Gas cleaning unit and method for cleaning gas
EP2506977A4 (de) Waschvorrichtung und verfahren für bohrgut
EP2508968A4 (de) Verfahren zur durchführung einer routing-konfiguration und routing-ausrüstung
ZA201302470B (en) Faucet extending apparatus and method
EP2745609A4 (de) Verfahren und vorrichtung für lan-implementierung
EP2753588A4 (de) Entwässerungsverfahren und -vorrichtung
EP2533557A4 (de) Netzwerkverfahren und vorrichtung zur frequenzwiederverwendung
EP2611741A4 (de) Reinigungsverfahren und -system
SG11201400544RA (en) Graft polyol and method of forming the same
GB0805054D0 (en) Method and apparatus for performing log-likelihood calculations
ZA201303537B (en) Method for forming ground - covering layer and the ground -covering layer

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20111202

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20130812

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/701 20130101AFI20130806BHEP

Ipc: H04L 12/721 20130101ALI20130806BHEP

Ipc: H04L 12/709 20130101ALI20130806BHEP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602009035465

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012707000

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 12/701 20130101ALI20150608BHEP

Ipc: H04L 12/721 20130101ALI20150608BHEP

Ipc: H04L 12/707 20130101AFI20150608BHEP

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20150724

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 766959

Country of ref document: AT

Kind code of ref document: T

Effective date: 20160115

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602009035465

Country of ref document: DE

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160323

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160324

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160426

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20160423

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602009035465

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

26N No opposition filed

Effective date: 20160926

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20170531

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160930

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160930

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160930

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160902

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160902

REG Reference to a national code

Ref country code: AT

Ref legal event code: UEP

Ref document number: 766959

Country of ref document: AT

Kind code of ref document: T

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20090902

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20151223

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602009035465

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: H04L0012707000

Ipc: H04L0045240000

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: AT

Payment date: 20230825

Year of fee payment: 15

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20240702

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20240701

Year of fee payment: 16