JP5551772B2 - ネットワークにおけるパケット転送 - Google Patents

ネットワークにおけるパケット転送 Download PDF

Info

Publication number
JP5551772B2
JP5551772B2 JP2012514365A JP2012514365A JP5551772B2 JP 5551772 B2 JP5551772 B2 JP 5551772B2 JP 2012514365 A JP2012514365 A JP 2012514365A JP 2012514365 A JP2012514365 A JP 2012514365A JP 5551772 B2 JP5551772 B2 JP 5551772B2
Authority
JP
Japan
Prior art keywords
link
packet
state variable
node
network
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.)
Expired - Fee Related
Application number
JP2012514365A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012529813A5 (enExample
JP2012529813A (ja
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 JP2012529813A publication Critical patent/JP2012529813A/ja
Publication of JP2012529813A5 publication Critical patent/JP2012529813A5/ja
Application granted granted Critical
Publication of JP5551772B2 publication Critical patent/JP5551772B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/18—Loop-free operations
    • 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/14—Routing performance; Theoretical aspects
    • 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
    • H04L45/245—Link aggregation, e.g. trunking
    • 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/34—Source routing
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
JP2012514365A 2009-06-09 2009-12-03 ネットワークにおけるパケット転送 Expired - Fee Related JP5551772B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US18526509P 2009-06-09 2009-06-09
US61/185,265 2009-06-09
PCT/EP2009/066312 WO2010142356A1 (en) 2009-06-09 2009-12-03 Packet forwarding in a network

Publications (3)

Publication Number Publication Date
JP2012529813A JP2012529813A (ja) 2012-11-22
JP2012529813A5 JP2012529813A5 (enExample) 2013-01-24
JP5551772B2 true JP5551772B2 (ja) 2014-07-16

Family

ID=41571508

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012514365A Expired - Fee Related JP5551772B2 (ja) 2009-06-09 2009-12-03 ネットワークにおけるパケット転送

Country Status (4)

Country Link
US (1) US8681792B2 (enExample)
EP (1) EP2441216A1 (enExample)
JP (1) JP5551772B2 (enExample)
WO (1) WO2010142356A1 (enExample)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8792360B2 (en) * 2012-04-30 2014-07-29 Fujitsu Limited Duplicate packet suppression
US9112805B2 (en) * 2012-09-28 2015-08-18 Cisco Technology, Inc. Routing messages in a computer network using deterministic and probabilistic source routes
US20150304215A1 (en) * 2012-12-28 2015-10-22 Hitachi, Ltd. Packet relay apparatus, packet transfer method, and communication system
WO2015086082A1 (en) * 2013-12-12 2015-06-18 Nec Europe Ltd. Method and system for analyzing a data flow
US9722874B2 (en) * 2015-01-30 2017-08-01 Metaswitch Networks Ltd Inference-based network route control
WO2018093351A1 (en) * 2016-11-15 2018-05-24 Intel Corporation Neworking internet of things (iot) devices

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7668949B1 (en) * 2003-03-11 2010-02-23 Nortel Networks Limited Verification of configuration information in BGP VPNs
US20050108368A1 (en) * 2003-10-30 2005-05-19 Aditya Mohan Method and apparatus for representing data available in a peer-to-peer network using bloom-filters
US7487541B2 (en) * 2003-12-10 2009-02-03 Alcatel Lucent Flow-based method for tracking back single packets
US7369557B1 (en) 2004-06-03 2008-05-06 Cisco Technology, Inc. Distribution of flows in a flow-based multi-processor system
US8185653B2 (en) * 2004-08-09 2012-05-22 Johnny Yau Method and apparatus for ad hoc mesh routing
US20070091828A1 (en) * 2005-10-26 2007-04-26 Nortel Networks Limited Registration, look-up, and routing with flat addresses at enormous scales
WO2010022767A1 (en) 2008-08-26 2010-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Packet forwarding in a network

Also Published As

Publication number Publication date
EP2441216A1 (en) 2012-04-18
WO2010142356A1 (en) 2010-12-16
US20120051363A1 (en) 2012-03-01
JP2012529813A (ja) 2012-11-22
US8681792B2 (en) 2014-03-25

Similar Documents

Publication Publication Date Title
US8817798B2 (en) Constraining topology size and recursively calculating routes in large networks
US8559434B2 (en) Packet forwarding in a network
US8170022B2 (en) Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics
JP5551772B2 (ja) ネットワークにおけるパケット転送
Estrin et al. Source Demand Routing: Packet format and forwarding specification (version 1)
US8824474B2 (en) Packet routing in a network
US7355977B1 (en) Method and system for a weighted allocation table
van Glabbeek et al. Modelling and verifying the AODV routing protocol
Tsilopoulos et al. Reducing forwarding state in content-centric networks with semi-stateless forwarding
KR20170037818A (ko) 작은 다중 경로 또는 단일 경로 포워딩 상태를 이용한 정보 중심 네트워킹
CN107078960A (zh) 基于流的网络功能链接的优化方法
US10069736B2 (en) Optimized in-network retransmission for information-centric networking protocols
CN100417138C (zh) 一种负载分担的方法
US12445367B2 (en) Method for sending and forwarding packet, head node, forwarding node and storage medium
Abdelaal et al. litendn: Qos-aware packet forwarding and caching for named data networks
JP2010536259A (ja) 適性に基づく経路指定
US20170012869A1 (en) Forwarding table management in computer networks
Ahmed et al. Performance evaluation of best route and broadcast strategy for NDN producer’s mobility
US8892773B2 (en) Path control apparatus, path control method, path control program, and network system
US20230396546A1 (en) Increasing multi-path size using hierarchical forwarding equivalent classes
WO2024087688A1 (zh) 报文转发方法、装置、设备、存储介质及计算机程序
Yan et al. A forwarding strategy of counteracting redundancy data in named data networking
Team Nfd developer’s guide
JP5022412B2 (ja) 経路情報管理システム、経路情報管理方法、およびプログラム
CN113824781A (zh) 一种数据中心网络源路由方法与装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121128

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20121128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131015

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140114

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140304

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140410

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140507

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140522

R150 Certificate of patent or registration of utility model

Ref document number: 5551772

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees