ATE538569T1 - Paketweiterleitung in einem netzwerk - Google Patents

Paketweiterleitung in einem netzwerk

Info

Publication number
ATE538569T1
ATE538569T1 AT08876821T AT08876821T ATE538569T1 AT E538569 T1 ATE538569 T1 AT E538569T1 AT 08876821 T AT08876821 T AT 08876821T AT 08876821 T AT08876821 T AT 08876821T AT E538569 T1 ATE538569 T1 AT E538569T1
Authority
AT
Austria
Prior art keywords
representations
compact
compact representation
candidate
set membership
Prior art date
Application number
AT08876821T
Other languages
English (en)
Inventor
Petri Jokela
Christian Esteve
Jimmy Kjaellman
Pekka Nikander
Teemu Rinta-Aho
Jukka Ylitalo
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
Application granted granted Critical
Publication of ATE538569T1 publication Critical patent/ATE538569T1/de

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/16—Multipoint 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/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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H04L45/7459—Address table lookup; Address filtering using hashing using Bloom filters

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
AT08876821T 2008-08-26 2008-10-10 Paketweiterleitung in einem netzwerk ATE538569T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/EP2008/061167 WO2010022767A1 (en) 2008-08-26 2008-08-26 Packet forwarding in a network
PCT/EP2008/063647 WO2010022799A1 (en) 2008-08-26 2008-10-10 Packet forwarding in a network

Publications (1)

Publication Number Publication Date
ATE538569T1 true ATE538569T1 (de) 2012-01-15

Family

ID=40548574

Family Applications (1)

Application Number Title Priority Date Filing Date
AT08876821T ATE538569T1 (de) 2008-08-26 2008-10-10 Paketweiterleitung in einem netzwerk

Country Status (5)

Country Link
US (1) US8559434B2 (de)
JP (1) JP5214804B2 (de)
CN (1) CN102132533A (de)
AT (1) ATE538569T1 (de)
WO (2) WO2010022767A1 (de)

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8428005B2 (en) * 2007-06-14 2013-04-23 Telefonaktiebolaget L M Ericsson (Publ) Routing in a network
US8468220B2 (en) * 2009-04-21 2013-06-18 Techguard Security Llc Methods of structuring data, pre-compiled exception list engines, and network appliances
US9894093B2 (en) 2009-04-21 2018-02-13 Bandura, Llc Structuring data and pre-compiled exception list engines and internet protocol threat prevention
US8681792B2 (en) 2009-06-09 2014-03-25 Telefonaktiebolaget L M Ericsson (Publ) Packet forwarding in a network
CN102498694A (zh) * 2009-09-14 2012-06-13 日本电气株式会社 通信系统、转发节点、路径管理服务器、通信方法和程序
US20120300781A1 (en) * 2010-01-29 2012-11-29 Telefonaktiebolaget L M Ericsson (Publ) Packet Routing in a Network
RU2012144031A (ru) * 2010-03-17 2014-04-27 Нек Корпорейшн Система связи, узел, сервер управления, способ осуществления связи и программа
JP5424988B2 (ja) * 2010-06-04 2014-02-26 日本電信電話株式会社 マルチキャスト転送方法、パケット転送システム、ノード装置及びパケット転送プログラム
JP2012054753A (ja) * 2010-09-01 2012-03-15 Nec Corp 光通信システムおよびノード装置
CN102333036B (zh) * 2011-10-17 2015-06-03 中兴通讯股份有限公司 一种实现高速路由查找的方法和系统
CN102609446B (zh) * 2012-01-05 2013-12-25 厦门市美亚柏科信息股份有限公司 一种分布式Bloom过滤系统及其使用方法
JP5624579B2 (ja) * 2012-03-23 2014-11-12 株式会社東芝 オンチップルータ
KR20130140932A (ko) * 2012-05-08 2013-12-26 한국전자통신연구원 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
US9071533B2 (en) * 2012-07-31 2015-06-30 Cisco Technology, Inc. Multicast group assignment using probabilistic approximations
US9300569B2 (en) * 2012-07-31 2016-03-29 Cisco Technology, Inc. Compressing data packet routing information using bloom filters
JP6135078B2 (ja) * 2012-09-14 2017-05-31 富士通株式会社 到達確認メッセージについての情報処理方法及び情報処理装置
US9112805B2 (en) * 2012-09-28 2015-08-18 Cisco Technology, Inc. Routing messages in a computer network using deterministic and probabilistic source routes
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
WO2014160062A1 (en) 2013-03-14 2014-10-02 TechGuard Security, L.L.C. Internet protocol threat prevention
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
JP6146153B2 (ja) * 2013-06-18 2017-06-14 富士通株式会社 情報処理方法、装置及びプログラム
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9853822B2 (en) 2013-09-17 2017-12-26 Cisco Technology, Inc. Bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9699071B2 (en) 2014-04-28 2017-07-04 Huawei Technologies Co., Ltd. Centrally optimized variable length coding for source routed multicast
JP6451116B2 (ja) * 2014-07-16 2019-01-16 富士電機株式会社 無線通信システム、無線通信方法、ソースルーチング方式の無線機識別符号短縮方法
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
JP2016063479A (ja) * 2014-09-19 2016-04-25 株式会社東芝 管理装置、通信装置、管理システム、管理方法、およびプログラム
GB2537338A (en) 2014-11-28 2016-10-19 Aria Networks Ltd Modeling a border gateway protocol network
WO2016093749A1 (en) * 2014-12-09 2016-06-16 Telefonaktiebolaget Lm Ericsson (Publ) Routing in wireless ad-hoc networks
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10979482B2 (en) 2015-01-30 2021-04-13 Idac Holdings, Inc. Methods and systems for anchoring hypertext transfer protocol (HTTP) level services in an information centric network (ICN)
US10341221B2 (en) * 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
CN105162594B (zh) * 2015-07-31 2018-03-30 飞天诚信科技股份有限公司 一种快速签名方法及签名设备
CN106506355B (zh) * 2015-09-07 2020-06-19 中兴通讯股份有限公司 多路径路由的管理方法及装置
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
EP3479523B1 (de) 2016-07-01 2021-05-12 IDAC Holdings, Inc. Ermöglichung von http-inhaltsintegrität für gleichzeitige multicast-ausgabe in informationszentrierten netzwerken
WO2018009657A1 (en) * 2016-07-07 2018-01-11 Idac Holdings, Inc. Procedures for dynamically configured network coding based multi-source packet transmission utilizing icn
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10412005B2 (en) * 2016-09-29 2019-09-10 International Business Machines Corporation Exploiting underlay network link redundancy for overlay networks
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US11646993B2 (en) 2016-12-14 2023-05-09 Interdigital Patent Holdings, Inc. System and method to register FQDN-based IP service endpoints at network attachment points
US10666775B1 (en) 2016-12-27 2020-05-26 Amazon Technologies, Inc. Integrated packet generator and checker
US10659571B1 (en) 2016-12-27 2020-05-19 Amazon Technologies, Inc. Network device with integrated packet generators or packet checkers
US10587491B1 (en) 2016-12-27 2020-03-10 Amazon Technologies, Inc. Testing computer networks in real time
US11076025B1 (en) * 2016-12-27 2021-07-27 Amazon Technologies, Inc. Generating network packet centric signatures
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
US10313240B2 (en) * 2017-06-26 2019-06-04 Intel Corporation Technologies for efficient network flow classification with vector bloom filters
WO2019191431A1 (en) 2018-03-30 2019-10-03 Provino Technologies, Inc. PROTOCOL LEVEL CONTROL FOR SYSTEM ON A CHIP (SoC) AGENT RESET AND POWER MANAGEMENT
IL315283A (en) * 2018-03-30 2024-10-01 Google Llc Arbitrating portions of transactions over virtual channels associated with an interconnect
US10986209B2 (en) * 2018-04-19 2021-04-20 Futurewei Technologies, Inc. Secure and reliable on-demand source routing in an information centric network
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
US10402172B1 (en) 2019-02-28 2019-09-03 Qrypt, Inc. Multi-source entropy and randomness aggregation and distribution network
US11012414B2 (en) 2019-04-30 2021-05-18 Centripetal Networks, Inc. Methods and systems for prevention of attacks associated with the domain name system
US11012417B2 (en) 2019-04-30 2021-05-18 Centripetal Networks, Inc. Methods and systems for efficient packet filtering
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
KR20240110080A (ko) * 2019-11-22 2024-07-12 센트리페탈 리미티드 도메인 네임 시스템과 연관된 공격을 방지하기 위한 방법 및 시스템
US11853577B2 (en) * 2021-09-28 2023-12-26 Hewlett Packard Enterprise Development Lp Tree structure node compaction prioritization
US20250233823A1 (en) * 2024-01-17 2025-07-17 Ciena Corporation Apparatuses and methods for facilitating an active path inventory based on path caching and distribution techniques

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6341311B1 (en) 1998-05-29 2002-01-22 Microsoft Corporation Directing data object access requests in a distributed cache
US20020131418A1 (en) * 2001-03-14 2002-09-19 Michael Raftelis Method and apparatus for establishing a path identifier in a communication network
US7542470B2 (en) * 2003-03-31 2009-06-02 Alcatel-Lucent Usa Inc. Method and apparatus for routing a packet within a plurality of nodes arranged in a line or a tree given a maximum stack depth
DE10324604A1 (de) * 2003-05-30 2004-12-23 Siemens Ag Verfahren zur Weitergabe von IP-Paketen an eine externe Steuerkomponente eines Netzknotens in einem mehrere Netzknoten ausweisenden IP-Pakete vermittelnden Kommunikationsnetz
US7526807B2 (en) * 2003-11-26 2009-04-28 Alcatel-Lucent Usa Inc. Distributed architecture for statistical overload control against distributed denial of service attacks
US8185653B2 (en) * 2004-08-09 2012-05-22 Johnny Yau Method and apparatus for ad hoc mesh routing
US20060165053A1 (en) * 2005-01-21 2006-07-27 Nec Laboratories America, Inc. Content based data packet routing using labels
JP4732972B2 (ja) * 2006-06-30 2011-07-27 株式会社エヌ・ティ・ティ・ドコモ アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム
US7813350B2 (en) * 2006-10-23 2010-10-12 Cisco Technology, Inc. System and method to process data packets in a network using stateful decision trees
CN101087305B (zh) * 2007-07-09 2010-09-08 中国人民解放军国防科学技术大学 大规模非结构化p2p网络中的资源搜索方法
CN100531102C (zh) * 2007-11-02 2009-08-19 华为技术有限公司 路由表调整方法、路由查询方法和装置及路由表存储装置
US7826369B2 (en) * 2009-02-20 2010-11-02 Cisco Technology, Inc. Subsets of the forward information base (FIB) distributed among line cards in a switching device

Also Published As

Publication number Publication date
JP2012501127A (ja) 2012-01-12
US20110149973A1 (en) 2011-06-23
WO2010022767A1 (en) 2010-03-04
US8559434B2 (en) 2013-10-15
JP5214804B2 (ja) 2013-06-19
CN102132533A (zh) 2011-07-20
WO2010022799A1 (en) 2010-03-04

Similar Documents

Publication Publication Date Title
ATE538569T1 (de) Paketweiterleitung in einem netzwerk
MY156044A (en) Method and system of routing in a utility smart-grid network
Saini et al. Prominent unicast routing protocols for Mobile Ad hoc Networks: Criterion, classification, and key attributes
Hadas et al. An approach to transportation network analysis via transferable utility games
AR073986A1 (es) Metodo y sistema para la creacion de perfiles del trafico de datos en redes de telecomunicaciones
ATE489791T1 (de) Zustandsaktualisierung in edge-routern
WO2008021877A3 (en) Mapping off-network traffic to an administered network
GB201209740D0 (en) Content centric and load-balancing aware dynamic data aggregation
CN103929782B (zh) 一种适用于工业无线传感器网络的资源均衡多径路由方法
WO2011159799A3 (en) Methods, systems, and computer readable media for providing dynamic origination-based routing key registration in a diameter network
ATE515873T1 (de) Knoten
GB2486148A (en) Analysis of communications in a social network
GB2481770A (en) Cross layer routing (XRP) protocol
DE602007013814D1 (de) Ethernet-spanning-tree-bereitstellung
EP2924930A3 (de) Wegentdeckung in einem datentransportnetzwerk basierend auf statistischer inferenz
DE602004005242D1 (de) Zentralisierte konfiguration von verwalteten objekten des link-scope-typs in netzwerken, die auf dem internet-protokoll (ip) basieren
ATE483311T1 (de) Prozesskonfiguration in einem netzwerk
ATE464716T1 (de) Rundfunkübermittlung in einem peer-to-peer- überlagerungsnetz
IL185487A0 (en) Technique for testing peers in multicast network domain
WO2005036803A3 (en) System and method of utilizing virtual ants in small world infrastructure communication networks
Gupta et al. Dynamic routing algorithm in wireless mesh network
ATE523992T1 (de) Stausteuerung in stateless-domänen
CN109257275A (zh) 用于转发组播数据的方法和系统
CN109743253A (zh) 一种融合地理位置的分布式哈希表路由方法
TW200746717A (en) Improved route determining methods for a network