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
ES2357701T3 (es) * 2007-06-14 2011-04-28 Telefonaktiebolaget Lm Ericsson (Publ) Encaminamiento en una red.
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
WO2010142356A1 (en) 2009-06-09 2010-12-16 Telefonaktiebolaget Lm Ericsson (Publ) Packet forwarding in a network
WO2011030889A1 (ja) * 2009-09-14 2011-03-17 日本電気株式会社 通信システム、転送ノード、経路管理サーバ、通信方法およびプログラム
EP2529578A1 (de) * 2010-01-29 2012-12-05 Telefonaktiebolaget LM Ericsson (publ) Paketweiterleitung in einem netzwerk
JP5573942B2 (ja) * 2010-03-17 2014-08-20 日本電気株式会社 通信システム、ノード、制御サーバ、通信方法およびプログラム
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 한국전자통신연구원 네트워크 경로 계산장치, 콘텐츠 요청노드, 중계노드 및 이를 포함하는 정보 중심 네트워크 시스템과 이를 이용한 네트워크 경로 계산방법
US9300569B2 (en) * 2012-07-31 2016-03-29 Cisco Technology, Inc. Compressing data packet routing information using bloom filters
US9071533B2 (en) * 2012-07-31 2015-06-30 Cisco Technology, Inc. Multicast group assignment using probabilistic approximations
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
US10476787B1 (en) 2012-12-27 2019-11-12 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
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
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
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
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
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
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
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol 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
US10447575B1 (en) 2012-12-27 2019-10-15 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
CN105210042B (zh) 2013-03-14 2019-07-12 班杜拉有限责任公司 互联网协议威胁防护
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 富士通株式会社 情報処理方法、装置及びプログラム
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10225090B2 (en) 2013-09-17 2019-03-05 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
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
EP3251326B1 (de) 2015-01-30 2021-01-27 IDAC Holdings, Inc. Verfahren und systeme zur verankerung von diensten auf http-ebene in einem informationszentrischen netzwerk (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
BR112019000083A2 (pt) * 2016-07-07 2019-04-09 Idac Holdings Inc método executado por um ponto de conexão de rede cliente, e, ponto de conexão de rede cliente.
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
CN110073647B (zh) 2016-12-14 2022-04-22 Idac控股公司 在网络附着点处注册基于fqdn的ip服务端点的系统和方法
US10666775B1 (en) 2016-12-27 2020-05-26 Amazon Technologies, Inc. Integrated packet generator and checker
US10587491B1 (en) 2016-12-27 2020-03-10 Amazon Technologies, Inc. Testing computer networks in real time
US10659571B1 (en) 2016-12-27 2020-05-19 Amazon Technologies, Inc. Network device with integrated packet generators or packet checkers
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
IL315283A (en) * 2018-03-30 2024-10-01 Google Llc Arbitrating portions of transactions over virtual channels associated with an interconnect
US11340671B2 (en) 2018-03-30 2022-05-24 Google Llc Protocol level control for system on a chip (SOC) agent reset and power management
US10986209B2 (en) * 2018-04-19 2021-04-20 Futurewei Technologies, Inc. Secure and reliable on-demand source routing in an information centric network
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: 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
US11012417B2 (en) 2019-04-30 2021-05-18 Centripetal Networks, Inc. Methods and systems for efficient packet filtering
US11012414B2 (en) 2019-04-30 2021-05-18 Centripetal Networks, Inc. Methods and systems for prevention of attacks associated with the domain name system
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
JP2023502361A (ja) * 2019-11-22 2023-01-24 セントリペタル ネットワークス，インコーポレイテッド ドメイン・ネーム・システムに関連する攻撃を防止するための方法およびシステム
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
WO2010022799A1 (en) 2010-03-04
US8559434B2 (en) 2013-10-15
JP5214804B2 (ja) 2013-06-19
JP2012501127A (ja) 2012-01-12
WO2010022767A1 (en) 2010-03-04
US20110149973A1 (en) 2011-06-23
CN102132533A (zh) 2011-07-20

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
ATE482539T1 (de) Optimiertes dynamisches routen in einem optischen netzwerk
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
ATE540507T1 (de) Stauabwicklung in einer paketvermittelten netzwerkdomäne
GB2486148A (en) Analysis of communications in a social network
GB2481770A (en) Cross layer routing (XRP) protocol
ATE554570T1 (de) Verfahren und server zur bestimmung des direkten optischen pfades und ein system zum aufbau des direkten optischen pfades
DE602007013814D1 (de) Ethernet-spanning-tree-bereitstellung
ATE548830T1 (de) Zustandslose anrufannahme und anrufbevorrechtigung mit einzelzähl- und markierungsschema
EP2924930A3 (de) Wegentdeckung in einem datentransportnetzwerk basierend auf statistischer inferenz
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
CN109743253A (zh) 一种融合地理位置的分布式哈希表路由方法