EP4604484A3 - Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen hierarchischer weiterleitungsinformationsbasen - Google Patents

Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen hierarchischer weiterleitungsinformationsbasen

Info

Publication number
EP4604484A3
EP4604484A3 EP25184501.2A EP25184501A EP4604484A3 EP 4604484 A3 EP4604484 A3 EP 4604484A3 EP 25184501 A EP25184501 A EP 25184501A EP 4604484 A3 EP4604484 A3 EP 4604484A3
Authority
EP
European Patent Office
Prior art keywords
connection
forwarding information
routes
active paths
traffic load
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.)
Pending
Application number
EP25184501.2A
Other languages
English (en)
French (fr)
Other versions
EP4604484A2 (de
Inventor
Prashanth Ramaprasad
Madhu Byrapura Doddegowda
Ronald BONICA
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.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of EP4604484A2 publication Critical patent/EP4604484A2/de
Publication of EP4604484A3 publication Critical patent/EP4604484A3/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • 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/123—Evaluation of link metrics
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
EP25184501.2A 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen hierarchischer weiterleitungsinformationsbasen Pending EP4604484A3 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/582,934 US11159431B2 (en) 2019-09-25 2019-09-25 Apparatus, system, and method for determining traffic load distributions in connection with routes of hierarchical forwarding information bases
EP19211295.1A EP3799369B1 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen von hierarchischen weiterleitungsinformationsbanken

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
EP19211295.1A Division EP3799369B1 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen von hierarchischen weiterleitungsinformationsbanken
EP19211295.1A Division-Into EP3799369B1 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen von hierarchischen weiterleitungsinformationsbanken

Publications (2)

Publication Number Publication Date
EP4604484A2 EP4604484A2 (de) 2025-08-20
EP4604484A3 true EP4604484A3 (de) 2025-10-22

Family

ID=68655426

Family Applications (2)

Application Number Title Priority Date Filing Date
EP19211295.1A Active EP3799369B1 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen von hierarchischen weiterleitungsinformationsbanken
EP25184501.2A Pending EP4604484A3 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen hierarchischer weiterleitungsinformationsbasen

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP19211295.1A Active EP3799369B1 (de) 2019-09-25 2019-11-25 Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen von hierarchischen weiterleitungsinformationsbanken

Country Status (3)

Country Link
US (3) US11159431B2 (de)
EP (2) EP3799369B1 (de)
CN (1) CN112559166B (de)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113904981B (zh) * 2021-09-15 2023-11-17 锐捷网络股份有限公司 一种路由信息处理方法、装置、电子设备和存储介质
CN113992596B (zh) * 2021-10-18 2024-11-22 北京沃东天骏信息技术有限公司 一种接口限流方法、装置、设备、系统和存储介质
US11979313B2 (en) * 2022-09-01 2024-05-07 At&T Intellectual Property I, L.P. Scalable core and edge network router
US12341708B2 (en) 2022-09-01 2025-06-24 At&T Intellectual Property I, L.P. Management of routing information in a carrier-grade router

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014278B1 (en) * 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US20150312153A1 (en) * 2014-04-23 2015-10-29 Dell Products L.P. Systems and methods for load-balancing in a data center
EP3410653A1 (de) * 2017-05-31 2018-12-05 Juniper Networks, Inc. Anzeigen ausgewählter gewebepfade für dienstrouten in virtuellen knoten

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8218553B2 (en) * 2009-02-25 2012-07-10 Juniper Networks, Inc. Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering
US9036476B2 (en) * 2012-09-28 2015-05-19 Juniper Networks, Inc. Maintaining load balancing after service application with a network device
CN103281253B (zh) * 2013-05-27 2016-08-17 杭州华三通信技术有限公司 一种非等价路由的负载分担方法和设备
CN104301245B (zh) * 2014-10-22 2017-11-10 新华三技术有限公司 一种混合协议组网中流量转发方法和装置
US9960994B2 (en) * 2016-03-23 2018-05-01 Juniper Networks, Inc. Method, system, and apparatus for forwarding network traffic using minimal forwarding information bases
US10243841B2 (en) * 2016-06-06 2019-03-26 Cisco Technology, Inc. Multicast fast reroute at access devices with controller implemented multicast control plane
US10419328B1 (en) * 2017-04-11 2019-09-17 Juniper Networks, Inc Apparatus, system, and method for improved memory consumption in network devices via efficient route management
US10432523B2 (en) * 2017-05-31 2019-10-01 Juniper Networks, Inc. Routing protocol signaling of multiple next hops and their relationship

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014278B1 (en) * 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US20150312153A1 (en) * 2014-04-23 2015-10-29 Dell Products L.P. Systems and methods for load-balancing in a data center
EP3410653A1 (de) * 2017-05-31 2018-12-05 Juniper Networks, Inc. Anzeigen ausgewählter gewebepfade für dienstrouten in virtuellen knoten

Also Published As

Publication number Publication date
US11159431B2 (en) 2021-10-26
EP4604484A2 (de) 2025-08-20
US12047297B2 (en) 2024-07-23
CN112559166A (zh) 2021-03-26
EP3799369A1 (de) 2021-03-31
CN112559166B (zh) 2025-03-28
US20210399987A1 (en) 2021-12-23
US12395424B2 (en) 2025-08-19
EP3799369B1 (de) 2025-08-27
US20240348548A1 (en) 2024-10-17
US20210092063A1 (en) 2021-03-25

Similar Documents

Publication Publication Date Title
EP4604484A3 (de) Vorrichtung, system und verfahren zur bestimmung von verkehrslastverteilungen in verbindung mit routen hierarchischer weiterleitungsinformationsbasen
Shui et al. A review of bicycle-sharing service planning problems
EP4475512A3 (de) System und verfahren zur bereitstellung von richtlinienauswahl in einem netzwerk
EP4455003A3 (de) Dynamische flugzeugführung
EP3561454A3 (de) Optimierte navigation für unerwartete verkehrsereignisse
JP5666669B2 (ja) 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム
EP3627105A3 (de) Verfahren und vorrichtung zur erzeugung von unterirdischen drohnenrouten
US20110210865A1 (en) Traffic control apparatus and method using navigation route information of vehicle for each navigational situation
GB0906410D0 (en) Optimising communications
KR102033051B1 (ko) 긴급상황 시의 차량 내비게이션 방법
EP2329432A2 (de) Verfahren und system für fuhrparkmanagement
EP2448229A3 (de) Daten- und Anrufweglenkung und -weiterleitung
CN102609783A (zh) 物流快递定点自动取件系统的构建优化及运行方法
WO2004066641A3 (en) Routing signaling messages to the same destination over different routes using message origination information
AU2002326028A1 (en) Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy
Lee et al. Service reliability in a network context: Impacts of synchronizing schedules in long headway services
CN113723676A (zh) 一种一路多单的线路规划方法及装置
CN103154981A (zh) 路线规划的方法和装置
van den Heuvel et al. Using bluetooth to estimate the impact of congestion on pedestrian route choice at train stations
CN105551234B (zh) 警情救援方法和装置
CN104535068B (zh) 盲区路线导航方法及系统
WO2016192666A3 (zh) 带有相对交通状况的地图与行车路线
KR20160150212A (ko) 카풀 운전자와 탑승자의 이동경로 매칭 기술
CN109901592A (zh) 一种可视化agv行进路径的编辑和动态发布方法
KR20200140618A (ko) 화물 운송 매칭 시스템 및 방법

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

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

Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED

AC Divisional application: reference to earlier application

Ref document number: 3799369

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL 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 RS SE SI SK SM TR

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Free format text: PREVIOUS MAIN CLASS: H04L0045240000

Ipc: H04L0047125000

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AL 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 RS SE SI SK SM TR

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 47/125 20220101AFI20250916BHEP

Ipc: H04L 45/00 20220101ALI20250916BHEP

Ipc: H04L 45/24 20220101ALI20250916BHEP

Ipc: H04L 45/48 20220101ALI20250916BHEP

Ipc: H04L 41/12 20220101ALI20250916BHEP