CA2395347A1 - Routage de caracteristiques - Google Patents
Routage de caracteristiques Download PDFInfo
- Publication number
- CA2395347A1 CA2395347A1 CA002395347A CA2395347A CA2395347A1 CA 2395347 A1 CA2395347 A1 CA 2395347A1 CA 002395347 A CA002395347 A CA 002395347A CA 2395347 A CA2395347 A CA 2395347A CA 2395347 A1 CA2395347 A1 CA 2395347A1
- Authority
- CA
- Canada
- Prior art keywords
- packet
- node
- characteristic
- routing
- 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.)
- Abandoned
Links
- 239000013598 vector Substances 0.000 claims abstract description 96
- 238000000034 method Methods 0.000 claims abstract description 74
- 230000006835 compression Effects 0.000 claims abstract description 16
- 238000007906 compression Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 26
- 238000011144 upstream manufacturing Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 13
- 230000003190 augmentative effect Effects 0.000 claims description 11
- 238000013138 pruning Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims 14
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 238000013459 approach Methods 0.000 description 19
- 230000008901 benefit Effects 0.000 description 15
- 235000008694 Humulus lupulus Nutrition 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 10
- 230000008859 change Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 239000000203 mixture Substances 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 4
- 239000000523 sample Substances 0.000 description 4
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 description 3
- 241000712062 Patricia Species 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000013467 fragmentation Methods 0.000 description 3
- 238000006062 fragmentation reaction Methods 0.000 description 3
- 229910052734 helium Inorganic materials 0.000 description 3
- 239000001307 helium Substances 0.000 description 3
- SWQJXJOGLNCZEY-UHFFFAOYSA-N helium atom Chemical compound [He] SWQJXJOGLNCZEY-UHFFFAOYSA-N 0.000 description 3
- 239000001257 hydrogen Substances 0.000 description 3
- 229910052739 hydrogen Inorganic materials 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000005538 encapsulation Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 210000003484 anatomy Anatomy 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- SWQJXJOGLNCZEY-RNFDNDRNSA-N helium-8 atom Chemical compound [8He] SWQJXJOGLNCZEY-RNFDNDRNSA-N 0.000 description 1
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000002574 poison Substances 0.000 description 1
- 231100000614 poison Toxicity 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/02—Topology update or discovery
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/30—Managing network names, e.g. use of aliases or nicknames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/35—Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/30—Types of network names
- H04L2101/365—Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
L'invention concerne un protocole de routage, appelé routage de caractéristiques, permettant le transport de données par sauts multiples via un interréseau depuis un expéditeur jusqu'à un ensemble de noeuds de réception à l'aide d'une description de ces noeuds de réception sous la forme de plusieurs noms descriptifs arbitraires d'identification (appelés caractéristiques). Des noeuds hôtes peuvent comporter de nombreuses caractéristiques dynamiques. Le routage de caractéristiques est optimisé de façon que le boîtier à noms multiples fonctionne avec rapidité. Plus particulièrement, le routage de caractéristiques permet de créer un indice de table de routage efficace à l'aide de vecteurs de bits et de techniques de compression. En utilisant ce routage de caractéristiques, l'expéditeur peut choisir si les noeuds de réception doivent correspondre exactement à l'adresse de routage de caractéristiques ou à certaines caractéristiques dans cette adresse de routage, si les noeuds de réception peuvent être simplement "similaires" à l'adresse de routage de caractéristiques, ou si les noeuds de réception comportent des gammes souhaitées de caractéristiques.
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US16842699P | 1999-11-30 | 1999-11-30 | |
| US60/168,426 | 1999-11-30 | ||
| US21366600P | 2000-06-23 | 2000-06-23 | |
| US60/213,666 | 2000-06-23 | ||
| US72838000A | 2000-11-28 | 2000-11-28 | |
| US09/728,380 | 2000-11-28 | ||
| PCT/US2000/032514 WO2001041380A2 (fr) | 1999-11-30 | 2000-11-30 | Routage de caracteristiques |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2395347A1 true CA2395347A1 (fr) | 2001-06-07 |
Family
ID=27389522
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002395347A Abandoned CA2395347A1 (fr) | 1999-11-30 | 2000-11-30 | Routage de caracteristiques |
Country Status (5)
| Country | Link |
|---|---|
| EP (1) | EP1236312A2 (fr) |
| JP (1) | JP2003516035A (fr) |
| AU (1) | AU772747B2 (fr) |
| CA (1) | CA2395347A1 (fr) |
| WO (1) | WO2001041380A2 (fr) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7120120B2 (en) * | 2001-11-29 | 2006-10-10 | Ipsum Networks, Inc. | Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol |
| US7330435B2 (en) * | 2001-11-29 | 2008-02-12 | Iptivia, Inc. | Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol |
| DE60311157T2 (de) * | 2002-01-24 | 2007-11-15 | Alcatel Canada Inc., Kanata | Verfahren und Vorrichtung um redundante Kommunikationsaufgaben zu synchronisieren |
| US7406035B2 (en) | 2002-01-24 | 2008-07-29 | Alcatel-Lucent Canada Inc. | Method and apparatus for providing redundant protocol processes in a network element |
| US8769154B2 (en) | 2002-01-24 | 2014-07-01 | Alcatel Lucent | Method and apparatus for facilitating routing protocol redundancy in a network element |
| US8005980B2 (en) | 2002-01-24 | 2011-08-23 | Alcatel Lucent | Method and apparatus for synchronizing redundant communication tasks |
| US20030212821A1 (en) * | 2002-05-13 | 2003-11-13 | Kiyon, Inc. | System and method for routing packets in a wired or wireless network |
| US7231459B2 (en) * | 2002-12-17 | 2007-06-12 | Saraph Girish P | Routing scheme based on virtual space representation |
| GB0322494D0 (en) | 2003-09-25 | 2003-10-29 | British Telecomm | Computer networks |
| GB0322491D0 (en) | 2003-09-25 | 2003-10-29 | British Telecomm | Virtual networks |
| JP4732972B2 (ja) * | 2006-06-30 | 2011-07-27 | 株式会社エヌ・ティ・ティ・ドコモ | アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム |
| RU2477583C2 (ru) * | 2006-11-08 | 2013-03-10 | Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг | Поддержка связи в сетях ieee 802.16 с помощью ретрансляций через cid-инкапсуляцию |
| JP4978288B2 (ja) | 2007-04-19 | 2012-07-18 | 沖電気工業株式会社 | 無線ネットワークシステム、情報提供装置及び無線端末 |
| US8428005B2 (en) | 2007-06-14 | 2013-04-23 | Telefonaktiebolaget L M Ericsson (Publ) | Routing in a network |
| US8417253B2 (en) | 2010-02-23 | 2013-04-09 | Intel Corporation | Bandwidth and channel notification for wide-channel wireless communication |
| JP2011223494A (ja) * | 2010-04-14 | 2011-11-04 | Fujitsu Ltd | 通信装置および通信プログラム |
| JP5846634B2 (ja) * | 2011-11-08 | 2016-01-20 | 国立研究開発法人情報通信研究機構 | 情報中心ネットワークにおけるポテンシャルに基づくルーティング方法およびそれを用いたネットワーク |
| CN103200099B (zh) * | 2012-01-10 | 2016-08-24 | 迈普通信技术股份有限公司 | 一种mpls中快速查找目标节点的方法及装置 |
| KR102198349B1 (ko) * | 2012-10-23 | 2021-01-05 | 삼성전자주식회사 | 협력 전송을 수행하는 소스, 릴레이 및 데스티네이션 및 각각의 제어 방법 |
| WO2014072374A1 (fr) * | 2012-11-09 | 2014-05-15 | Siemens Aktiengesellschaft | Procédé de transmission de messages dans un réseau de communication industriel d'un système d'automatisation industriel et dispositif de communication d'un réseau de communication industriel |
| US10841222B2 (en) | 2016-07-05 | 2020-11-17 | Ologn Technologies Ag | Systems, apparatuses and methods for network packet management |
| US12238003B2 (en) | 2016-07-05 | 2025-02-25 | Six Impossible Things Before Breakfast Limited | Systems, apparatuses and methods for cooperating routers |
| US11570098B2 (en) | 2016-07-05 | 2023-01-31 | Six Impossible Things Before Breakfast Limited | Systems, apparatuses and methods for cooperating routers |
| EP3923495B1 (fr) * | 2016-11-11 | 2025-12-10 | Six Impossible Things Before Breakfast Limited | Systèmes, appareils et procédés pour routeurs collaboratifs |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6006264A (en) * | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
-
2000
- 2000-11-30 CA CA002395347A patent/CA2395347A1/fr not_active Abandoned
- 2000-11-30 EP EP00982275A patent/EP1236312A2/fr not_active Withdrawn
- 2000-11-30 AU AU19330/01A patent/AU772747B2/en not_active Ceased
- 2000-11-30 WO PCT/US2000/032514 patent/WO2001041380A2/fr not_active Ceased
- 2000-11-30 JP JP2001541194A patent/JP2003516035A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| AU1933001A (en) | 2001-06-12 |
| AU772747B2 (en) | 2004-05-06 |
| WO2001041380A2 (fr) | 2001-06-07 |
| WO2001041380A3 (fr) | 2001-12-27 |
| EP1236312A2 (fr) | 2002-09-04 |
| JP2003516035A (ja) | 2003-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20030026268A1 (en) | Characteristic routing | |
| AU772747B2 (en) | Characteristic routing | |
| US5361256A (en) | Inter-domain multicast routing | |
| Deering et al. | Multicast routing in datagram internetworks and extended LANs | |
| Sivakumar et al. | Spine routing in ad hoc networks | |
| Moy | OSPF version 2 | |
| Levine et al. | Improving internet multicast with routing labels | |
| US6870851B1 (en) | Method and system for optimizing routing of data packets | |
| US10454820B2 (en) | System and method for stateless information-centric networking | |
| US7382731B1 (en) | Method and apparatus for updating probabilistic network routing information | |
| US7623474B2 (en) | Techniques for distributing information using multicast subsets | |
| CN106559340A (zh) | 具有小多径或单径转发状态的以信息为中心的网络 | |
| CN113726907A (zh) | 一种路由处理方法、网元设备、装置以及可读存储介质 | |
| CN115426308B (zh) | 一种多标识网络下的链路状态路由方法 | |
| Jain et al. | Viro: A scalable, robust and namespace independent virtual id routing for future networks | |
| Qian et al. | ROME: Routing on metropolitan-scale Ethernet | |
| Moll et al. | Resilient brokerless publish-subscribe over ndn | |
| US7616632B2 (en) | System and method of implementing contacts of small worlds in packet communication networks | |
| Abraham et al. | Routing strategies in delay tolerant networks: a survey | |
| Ballardie et al. | Core Based Tree (CBT) Multicast | |
| US20030101279A1 (en) | Method for transferring messages along optimally redundant network paths in a distributed communication network | |
| US6615273B1 (en) | Method for performing enhanced target identifier (TID) address resolution | |
| Dumba et al. | A virtual ID routing protocol for future dynamics networks and its implementation using the SDN paradigm | |
| KR100552518B1 (ko) | 네트워크 프로세서에서의 ecmp 구현장치 | |
| Hong et al. | Dynamic group support in LANMAR routing ad hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued |