WO2003030468A2 - Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen - Google Patents
Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen Download PDFInfo
- Publication number
- WO2003030468A2 WO2003030468A2 PCT/DE2002/003595 DE0203595W WO03030468A2 WO 2003030468 A2 WO2003030468 A2 WO 2003030468A2 DE 0203595 W DE0203595 W DE 0203595W WO 03030468 A2 WO03030468 A2 WO 03030468A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- paths
- path
- router
- routers
- partial replacement
- Prior art date
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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- 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
-
- 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/22—Alternate 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Definitions
- the data transmission will not only be limited to the transmission of voice information, but other services such as those used for. B. are offered on the Internet, used wirelessly.
- the core network which is used to distribute the information, must also be expanded.
- a constantly growing bandwidth requirement can be determined. Much of the bandwidth is lost in routing the information. This is due to the fact that a large part of the decisions regarding the forwarding of the packets are made at a higher protocol level. As a rule, this is the IP level.
- label-oriented routing or switching has been increasingly used. It should be noted that no distinction is made in the following between the terms routing and switching, although there are different approaches for this in the literature.
- the advantage of label-oriented routing is that the amount of information that has to be taken into account for a decision is smaller and the decision making is easier due to this smaller information and the use of certain classes.
- MPLS One of the most commonly used path-oriented methods is MPLS.
- MPLS Multiprotocol Label Switching
- RFC 3031 and other RFCs can be used with advantage as tunnel technology.
- Each router makes an independent decision regarding the forwarding. That is, each router analyzes the packet header and each router runs a program using the router algorithm. Each router chooses a new route depending on the result of the router algorithm. The next route is therefore selected in two steps.
- the first step partitions the entire set of possible packets into a set of equivalent classes (FEC).
- FEC equivalent classes
- An equivalence class usually consists of a set of IP addresses or certain IP address patterns that are determined by masks.
- the second step maps each FEC onto a route.
- no distinction is made between packets belonging to the same FEC. Different packets belonging to the same FEC cannot be differentiated.
- the assignment to an FEC takes place only once, namely when the packet ' enters the MPLS network.
- the FEC to which a packet is assigned is encoded as a short value called a label. If a package is sent to the next route, the label is also sent.
- the following routers do not analyze the other contents of the packet. Only the label is checked. The label is used as an index for a table from which the next route and the next label can be taken. The old label is replaced by the new label and the package is forwarded to the next route.
- forwarding is only controlled by the labels. This has a number of advantages. So the routers only have to have low capabilities.
- a label is a short, locally significant identifier that has a fixed length to identify an FEC.
- the label serves to represent an FEC to which the package is assigned. In the basic use of the FEC, it is assigned on the basis of the destination addresses of the network layer.
- the routers To ensure that the routers assign the packets to the same equivalence classes, the routers must regularly exchange information that shows which packets are assigned to a label. It is also important that the same labels are not used by different routers, as long as this makes it impossible to clearly identify the previous router. It should also be noted that up-streams and down-streams are treated differently. So they do not necessarily have the same labels.
- the decision to bind a certain label to a certain equivalency class is made by the router, which is the down-stream in relation to this binding. The router that is down-stream then informs the router that is up-strea of this binding. This information can e.g. B. transmitted as piggyback information on other packets or by dedicated information transmission [RFC 3031, 3035,
- MPLS supports a hierarchy, the processing of the packets provided with labels being completely independent of the level of the hierarchy.
- a package that has no label can be considered a package whose stack is empty. The use of the stack becomes clear when one speaks of the tunneling of the packages. Such tunneling can be found in document RFC 3031.
- Packets are tunneled whenever they are routed through a network path that lies between two routers, which network path can in turn comprise a number of routers. Has z. If, for example, an explicit path is specified, which includes the routers R1 to R4, and if there is a path between the router R1 and R2, which includes the routers R1, R1.2, R1, 3, the router will add another label Rl pushed onto the stack.
- the routers R1, R1.2, R1.3 now work on this new second element. As soon as the packet arrives at router R2, the top element is popped off the stack. It becomes problematic when there is no label on the stack. With the normal MPLS architecture, the network address (usually the IP address) is analyzed to determine an equivalence class.
- MPLS offers two types of route selection.
- One route selection defines the route at the starting point. The individual routers that must be traversed are determined. It is an explicit route. With hop-by-hop routes, the routers are not explicitly specified, so that each router can use its tables to determine which of the following routers should be.
- the present invention can be operated with either route selection option.
- IPv ⁇ headers cause more than 40 bytes of header overhead with an average transport data size of 60 bytes (IPv6 including routing headers), the useful data of which in turn only comprise around 20 bytes (VoIP) [RFC
- a Shi header or MPLS header from e.g. B. MPLS are only induced 4 bytes each.
- a shi - In addition to the label, which comprises around 20 bits, headers, also known as MPLS headers, include further status and administration information. Basically, a clear identification of the point-to-point link with its properties, e.g. B. Quality of Service (QoS), and of course that of the respective bearer necessary.
- QoS Quality of Service
- the packet path can be specified explicitly (source routing), which forces the same path for all paths. As a result, more control can be achieved, particularly with regard to the quality of service.
- layer 3 routing processes and decisions between locally separated (and connected by a transport network) subnetworks of an operator can be avoided. This approach is always important when virtual, private networks are to be implemented.
- MPLS does not react dynamically locally to current developments such as load shifts, changes in the availability and bandwidth of network components.
- Previous solutions for these cases continuously monitor the network from the outside in order to then build up the paths from start to finish using the standard MPLS signaling.
- the entire paths are reorganized so that the path meets the changed conditions and connection requirements.
- the entire network in particular the routers and network segments which connect to the routers, must be continuously monitored by a central unit.
- the object of the present invention is to provide a method which enables optimized monitoring of the network.
- LSR label switched routers
- the Label Switched Router get by expanding the signaling protocol, e.g. B. the LDP [RFCs 3031, 3035, 3036, 3037, 3038] or RSVP [2205-2210, 2379, 2380,
- the routers preferably exchange the status of the network at regular intervals, in particular via the load shift, changes in availability and bandwidth, in order to identify possible bottlenecks or improvements.
- the use of a periodically synchronized exchange can also determine whether a particular router has failed completely.
- the paths that lead through these bottlenecks can be changed locally with the help of partial replacement paths so that the bottlenecks are avoided.
- These partial replacement paths can be prepared paths that were created in advance in order to intercept the failure of certain components or segments. The preparation of these paths is not particularly complex, since there are only a limited number of neighboring routers or segments that are monitored. A partial replacement path only has to be saved for these routers or segments. It should also be pointed out that MPLS
- the required partial replacement paths can also be generated dynamically.
- the partial replacement paths are preferably calculated on the basis of a route algorithm which accesses routing tables, it being possible for the route algorithm to be passed as parameters which router or which network segment should or should not be taken into account when selecting the route are taken into account. These algorithms are based on the known methods, which are used in particular in the IP network. Should be a neighboring router report that there are problems on a specific segment, the router upstream in the data flow checks whether it manages paths that are routed via this network segment.
- Such an analysis can usually be carried out with the help of comparison operations, in which case the path is examined to determine whether it is routed via this problematic network segment.
- the dynamic determination of the partial replacement path depends on the type of change.
- neighboring improvements e.g. For example, if a load situation has ended, the paths that originally avoided the load situation must be selected. In one possible embodiment, the paths are marked originally diverted to again result in an improvement of the load situation this on their old network segment. "Through this mark, it is easier to access possible change candidate.
- the routing algorithms have adapted here so that a route has to be chosen which necessarily leads over the improved network segment, however, a weighting has to be carried out so that paths which are not reasonably not routed over this improved network segment are not unnecessarily rerouted Prior weighting can also be determined.
- a weighting can also lie in a specific priority or a specific quality of service requirement.
- the paths are selected which are to be routed directly behind the improved network segment in the data flow direction the, but the improved network segment is not part of the path. In this case, data traffic can be accelerated by simply redirecting the paths over the improved network segment.
- only a node or a router is selected before and after the improved network segment and it is checked which paths are routed via these two routers / nodes. For this
- the partial replacement path determined in this way is then integrated.
- further in the Routers / nodes located in the vicinity of the improved network segment are taken into account in order to determine the paths which are diverted at a greater distance.
- a corresponding partial replacement path can then also be integrated for these.
- the paths are determined which are routed over the corresponding poorer network segment in order to then dynamically find a route which, if possible, has the first node or router as its destination, the one in the data flow direction after the worse one Network segment is arranged. If no route is found for this, the next but one node or router is selected, the data flow direction is behind the bad network segments. If, on the other hand, no success is achieved with this method, an attempt is made to find a partial replacement path in which the predecessor nodes or routers considered in the data flow direction use the same method. The algorithms have been modified so that the defective network segment is not taken into account. If there is no success in the immediate vicinity, the route determination process is terminated.
- the paths that run over them are already assigned to the neighboring routers by simple structures, in particular hash structures.
- An automatic method or a manual method can be used to determine the routers which belong to a local communication set. With both approaches, it obviously makes sense that the quantities overlap.
- a manual configuration the neighboring routers with which an exchange of information about the
- Network load situation should be selected and assigned by an administrator.
- an automatic Order can use a metric that is used to determine the neighboring routers or nodes.
- a threshold value By specifying a threshold value, the routers or nodes are selected that lie within the radius that is determined by the threshold value. So the metric e.g. For example, consider the number of nodes as a measure. The lengths of the network segments can also be included in the calculation.
- Known protocols are preferably used for the exchange of information, which either transport the information piggyback on the information packets or via a separate connection, which is usually based on TCP-IP.
- RSVP Resource Control Protocol
- LDP LDP
- MPLS is used to describe the paths.
- the partial replacement paths are used for tunneling. Tunneling in MPLS is achieved by placing additional labels on the stack of the MPLS package. A detailed example can be found above.
- an explicit path is integrated into the packet. With an explicit path, the individual routers or nodes are listed in a list, whereby the individual routers are bound to the list when they make a decision about the transmission of the
- Another component of the present invention is a device, in particular a router, for controlling label-switched paths, in particular MPLS paths, in packet-oriented networks.
- This device is characterized by means and their control which implement the method according to the invention. As a rule, these are known components that are already used as standard in routers, but whose functionality has been expanded by an additional software module.
- the device has analysis means, which are preferably designed as sensors, counters or timers, in order to be able to make statistical statements with the aid of the values.
- Another aspect that record the analysis means' are lost packets, or the lack of a status feedback of a neighboring router.
- the status information thus transmitted is stored in a special memory area by each device.
- This memory area can usually be accessed by fast algo- algorithms, such as hash tables, are accessed.
- fast algo- algorithms such as hash tables
- paths are stored which lead over these routers. Paths that were previously routed through these routers are saved, but were later redirected by using partial replacement paths. This information can now be used to easily determine the paths whose runtime can be improved.
- Another component of the device is a microprocessor that determines the paths that are affected by a change in the network status. In particular, the determination can then be carried out quickly if a clear indexing, eg. B. hash tables, through which the paths can be determined that are affected by the change. This process is always easy to implement when it comes to deteriorations. If, on the other hand, there are improvements in the network status, all paths that bypass this network segment must be taken into account.
- a clear indexing eg. B. hash tables
- a separate hash table could also be created for this.
- Other algorithms that speed up a search or access could be used as an alternative.
- it is also conceivable to determine the paths which bypass a segment by checking whether upstream and downstream nodes exist in relation to the improved segment. If this is the case, the path bypasses the improved segment and a connection using a partial replacement path across the segment could be advantageous.
- Known means are used to search for the partial replacement paths, which implement known algorithms for determining routes.
- a variety of router algorithms are known from the literature. If necessary, these algorithms are supplemented taking into account parameters, the parameters either providing information about the segments that are in the Path should be included or should not be included.
- routing tables which are stored in a memory area, to find the partial replacement paths. If such information is missing, routing requests are sent to neighboring routers via appropriate I / O interfaces in order to refresh the tables.
- the primary goal is the next node that is reachable behind the network segment that is affected by a change in performance.
- the hardware components already present are controlled in a preferred embodiment by an adapted software.
- Figure 1 shows a network that consists of several routers, with a path that was originally routed via a node R5 via another
- the single figure shows a network consisting of routers 11 Rl to R8, which are connected by network segments, which are represented by lines.
- the router R2 now selects the shortest redirection 13 in order to avoid this segment.
- the shortest diversion is the partial replacement path R2, R4, R7.
- This partial replacement path is integrated into the original path, so that the path is now R1, R2, R4, R7, R8. It should be noted that other considerations can also be made to form a partial replacement path. A diversion could also have taken place via nodes R5, R4, R7. This always depends on the heuristics used and the current load situation.
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/491,083 US20040240442A1 (en) | 2001-09-27 | 2002-09-24 | Method and device for adapting label-switched paths in packet networks |
DE50205222T DE50205222D1 (de) | 2001-09-27 | 2002-09-24 | Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen |
JP2003533531A JP2005505198A (ja) | 2001-09-27 | 2002-09-24 | パケット網におけるラベル・スイッチ・パスを適応させる方法及び装置 |
EP02776711A EP1430665B1 (de) | 2001-09-27 | 2002-09-24 | Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen |
US12/018,093 US20080112335A1 (en) | 2001-09-27 | 2008-01-22 | Method and device for adapting label-switched paths in packet networks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10147748.1 | 2001-09-27 | ||
DE10147748A DE10147748A1 (de) | 2001-09-27 | 2001-09-27 | Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/018,093 Continuation US20080112335A1 (en) | 2001-09-27 | 2008-01-22 | Method and device for adapting label-switched paths in packet networks |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003030468A2 true WO2003030468A2 (de) | 2003-04-10 |
WO2003030468A3 WO2003030468A3 (de) | 2003-08-21 |
Family
ID=7700539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE2002/003595 WO2003030468A2 (de) | 2001-09-27 | 2002-09-24 | Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen |
Country Status (7)
Country | Link |
---|---|
US (2) | US20040240442A1 (de) |
EP (1) | EP1430665B1 (de) |
JP (1) | JP2005505198A (de) |
CN (1) | CN1631009A (de) |
DE (2) | DE10147748A1 (de) |
ES (1) | ES2249621T3 (de) |
WO (1) | WO2003030468A2 (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006092850A1 (ja) * | 2005-03-01 | 2006-09-08 | Fujitsu Limited | 伝送装置、伝送装置試験方法および伝送装置試験プログラム |
CN100373868C (zh) * | 2005-04-06 | 2008-03-05 | 华为技术有限公司 | 一种多协议标签交换的连通性校验模式的协商方法 |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10341337A1 (de) * | 2003-09-08 | 2005-03-10 | Siemens Ag | Verfahren zur Konfiguration eines mehrere Rechner umfassenden Datennetzes |
US20050102414A1 (en) * | 2003-09-16 | 2005-05-12 | Shailesh Mehra | Systems and methods to support quality of service in communications networks |
CN100334837C (zh) * | 2003-12-24 | 2007-08-29 | 华为技术有限公司 | 一种在承载控制层中分配路径带宽的方法 |
US7697459B2 (en) * | 2005-01-05 | 2010-04-13 | Intel Corporation | Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network |
CN100508521C (zh) * | 2005-02-06 | 2009-07-01 | 华为技术有限公司 | 绑定工作标签交换路径和保护标签交换路径的方法 |
CN100428699C (zh) * | 2005-03-30 | 2008-10-22 | 华为技术有限公司 | 多协议标签交换性能监视能力的通告和协商方法 |
US20070076706A1 (en) * | 2005-09-30 | 2007-04-05 | Siemens Aktiengesellschaft | Fast reroute in a multiprotocol label switching network |
CN100583887C (zh) * | 2006-01-26 | 2010-01-20 | 华为技术有限公司 | 一种l2vpn中针对每条vc在接入层进行资源控制的方法 |
JP4671911B2 (ja) * | 2006-05-29 | 2011-04-20 | 日本電信電話株式会社 | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム |
US7929557B2 (en) * | 2008-11-14 | 2011-04-19 | Juniper Networks, Inc. | Summarization and longest-prefix match within MPLS networks |
CN101753418B (zh) * | 2008-12-17 | 2013-01-16 | 华为技术有限公司 | 实现跨域资源隔离的方法、装置及系统 |
US8432911B2 (en) * | 2010-01-15 | 2013-04-30 | Alcatel Lucent | Method and apparatus for reducing effects of lost packets on redundancy reduction in communication networks |
US8548012B2 (en) * | 2010-01-15 | 2013-10-01 | Alcatel Lucent | Method and apparatus for reducing redundant traffic in communication networks |
US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
CN103812772B (zh) * | 2012-11-13 | 2017-10-27 | 新华三技术有限公司 | 用于实现mpls te快速重路由的方法和装置 |
US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | 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 |
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 |
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 |
US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | 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 |
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 |
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 |
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 |
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 |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | 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 |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
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 |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
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 |
US9544230B2 (en) | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
US9426057B2 (en) * | 2013-12-10 | 2016-08-23 | International Business Machines Corporation | Data re-routing for specific end user avoidance |
US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
US9807001B2 (en) | 2014-07-17 | 2017-10-31 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
CN105471613B (zh) * | 2014-09-10 | 2020-03-10 | 中兴通讯股份有限公司 | 一种临时通道的建立方法、设备和系统 |
CN105743785B (zh) * | 2014-12-12 | 2019-09-10 | 南京中兴软件有限责任公司 | 设备的路由切换方法及装置 |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US11032197B2 (en) | 2016-09-15 | 2021-06-08 | Cisco Technology, Inc. | Reroute detection in segment routing data plane |
CN106341321A (zh) * | 2016-09-22 | 2017-01-18 | 中国联合网络通信集团有限公司 | 业务流转发路径的处理方法和控制器 |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
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 |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0859491A1 (de) * | 1997-02-18 | 1998-08-19 | Alcatel | Leitwegumlenkungsverfahren in hierarchischen strukturierten Netzwerken |
WO2000004667A1 (en) * | 1998-07-17 | 2000-01-27 | Telcordia Technologies, Inc. | High-throughput, low-latency next generation internet networks using optical tag switching |
US20010019554A1 (en) * | 2000-03-06 | 2001-09-06 | Yuji Nomura | Label switch network system |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3991278A (en) * | 1975-06-13 | 1976-11-09 | Bell Telephone Laboratories, Incorporated | Line protection switching system |
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
JP2964957B2 (ja) * | 1996-08-15 | 1999-10-18 | 日本電気株式会社 | 高速ルーティング制御方式 |
US6721269B2 (en) * | 1999-05-25 | 2004-04-13 | Lucent Technologies, Inc. | Apparatus and method for internet protocol flow ring protection switching |
US6530032B1 (en) * | 1999-09-23 | 2003-03-04 | Nortel Networks Limited | Network fault recovery method and apparatus |
CA2310872A1 (en) * | 1999-12-22 | 2001-06-22 | Nortel Networks Corporation | Automatic protection switching using link-level redundancy supporting multi-protocol label switching |
US7730201B1 (en) * | 2000-04-13 | 2010-06-01 | Alcatel-Lucent Canada, Inc. | Method and apparatus for congestion avoidance in source routed signaling protocol communication networks |
US6574195B2 (en) * | 2000-04-19 | 2003-06-03 | Caspian Networks, Inc. | Micro-flow management |
WO2002015498A2 (en) * | 2000-08-10 | 2002-02-21 | University Of Pittsburgh | Apparatus and method for spare capacity allocation |
US9351670B2 (en) * | 2012-12-31 | 2016-05-31 | Abbott Diabetes Care Inc. | Glycemic risk determination based on variability of glucose levels |
-
2001
- 2001-09-27 DE DE10147748A patent/DE10147748A1/de not_active Withdrawn
-
2002
- 2002-09-24 US US10/491,083 patent/US20040240442A1/en not_active Abandoned
- 2002-09-24 EP EP02776711A patent/EP1430665B1/de not_active Expired - Fee Related
- 2002-09-24 DE DE50205222T patent/DE50205222D1/de not_active Expired - Fee Related
- 2002-09-24 ES ES02776711T patent/ES2249621T3/es not_active Expired - Lifetime
- 2002-09-24 CN CNA028188578A patent/CN1631009A/zh active Pending
- 2002-09-24 WO PCT/DE2002/003595 patent/WO2003030468A2/de active IP Right Grant
- 2002-09-24 JP JP2003533531A patent/JP2005505198A/ja not_active Ceased
-
2008
- 2008-01-22 US US12/018,093 patent/US20080112335A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0859491A1 (de) * | 1997-02-18 | 1998-08-19 | Alcatel | Leitwegumlenkungsverfahren in hierarchischen strukturierten Netzwerken |
WO2000004667A1 (en) * | 1998-07-17 | 2000-01-27 | Telcordia Technologies, Inc. | High-throughput, low-latency next generation internet networks using optical tag switching |
US20010019554A1 (en) * | 2000-03-06 | 2001-09-06 | Yuji Nomura | Label switch network system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006092850A1 (ja) * | 2005-03-01 | 2006-09-08 | Fujitsu Limited | 伝送装置、伝送装置試験方法および伝送装置試験プログラム |
CN100373868C (zh) * | 2005-04-06 | 2008-03-05 | 华为技术有限公司 | 一种多协议标签交换的连通性校验模式的协商方法 |
Also Published As
Publication number | Publication date |
---|---|
US20040240442A1 (en) | 2004-12-02 |
US20080112335A1 (en) | 2008-05-15 |
ES2249621T3 (es) | 2006-04-01 |
EP1430665B1 (de) | 2005-12-07 |
CN1631009A (zh) | 2005-06-22 |
JP2005505198A (ja) | 2005-02-17 |
WO2003030468A3 (de) | 2003-08-21 |
EP1430665A2 (de) | 2004-06-23 |
DE10147748A1 (de) | 2003-04-17 |
DE50205222D1 (de) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1430665B1 (de) | Verfahren und vorrichtung zur anpassung von label-switched-pfaden in paketnetzen | |
EP2676409B1 (de) | Schleifen von mpls pfaden auf weiterleitungsebene für verbindungslose mpls netze | |
DE69919569T2 (de) | Verwaltung von verbindungsorientierten diensten über das internet-protokoll | |
DE60301717T2 (de) | Verfahren und Vorrichtung zur inhaltsorientierten Weiterleitung von Paketen im Netz mit Datenspeichervorrichtungen | |
DE60220549T2 (de) | Dynamische Wegeleitung in einem paketvermittelden mehrschichtigen Kommunikationsnetzwerk | |
DE60102047T2 (de) | Etikettvermitteltes Kommunikationsnetzwerk | |
DE602004006333T2 (de) | Verfahren zur kontrollieren Qos in IP-Netzen | |
DE69924345T2 (de) | Verfahren und Netzwerkknoten zum verbesserten Leitweglenkungs- und Reservierungsprotokoll | |
DE102007022704B4 (de) | Verfahren zum Einrichten eines logischen Verbindungspfads in einem verbindungsorientierten paketvermittelten Kommunikationsnetzwerk | |
EP1438829B1 (de) | Verfahren und vorrichtung zur abbildung von netzwerk-headern auf mpls-header in bearer-architekturen | |
DE10133473C1 (de) | Verfahren zur optimierten Nutzung von SCTP (Stream Control Transmission Protocol) in MPLS (Multi Protocol Label Switching) Netzen | |
EP2638672A1 (de) | Verfahren zum erhöhen der qualität der datenübertragung in einem paketbasierten kommunikationsnetz | |
DE60209096T2 (de) | Schnelles Pfadwiederherstellungsverfahren in Label-Vermittlungsnetzwerken und Netzwerkanordnung zur Ausführung des Verfahrens | |
DE60202454T2 (de) | Mechanismus zum Aufbauen einer Verbindung für ATM über MPLS | |
DE10147755B4 (de) | Verfahren und Vorrichtungen zur Header-Kompression in paketorientierten Netzwerken | |
WO2003094444A1 (de) | Verfahren zur überprüfung der durchgängigkeit von verbindungen in mpls-netzen | |
EP1894363B1 (de) | Verfahren und unabhängiges kommunikationsteilnetz zum ermitteln labelvermittelter routen in einem solchen kommunikationsteilnetz | |
DE60020435T2 (de) | Verfahren zum Messen der Verfügbarkeit routerbasierter verbindungsloser Netzwerke | |
WO2001062036A1 (de) | Verfahren zum ersatzschalten von übertragungseinrichtungen in mpls-netzen | |
DE102013204042A1 (de) | Verfahren zur Übertragung von Datenpaketen in einem Datennetz aus einer Vielzahl von Netzknoten | |
EP1313347A1 (de) | Routing in Übertragungsnetzen | |
WO2004107675A2 (de) | Verfahren zur weitergabe von ip-paketen an eine externe steuerkomponente eines netzknotens in einem mehrere netzknoten aufweisenden ip-pakete vermittelnden kommunikationsnetz | |
DE10324370A1 (de) | Netzknoten eines paketvermittelnden Kommunikationsnetzes und Verfahren zur Verkehrsverteilung von Datenverkehr in einem paketvermittelnden Kommunikationsnetz | |
DE10047131A1 (de) | Verfahren zum Betreiben eines Zugangsnetzes | |
DE10207286B4 (de) | Verfahren zum Zusammenstellen und Zerlegen von Internet-Protokoll-Paketen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FR GB GR IE IT LU MC NL PT SE SK TR |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2002776711 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003533531 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20028188578 Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10491083 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2002776711 Country of ref document: EP |
|
WWG | Wipo information: grant in national office |
Ref document number: 2002776711 Country of ref document: EP |