EP1428408A2 - Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz - Google Patents

Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz

Info

Publication number
EP1428408A2
EP1428408A2 EP02776701A EP02776701A EP1428408A2 EP 1428408 A2 EP1428408 A2 EP 1428408A2 EP 02776701 A EP02776701 A EP 02776701A EP 02776701 A EP02776701 A EP 02776701A EP 1428408 A2 EP1428408 A2 EP 1428408A2
Authority
EP
European Patent Office
Prior art keywords
traffic
transmission
network
transmitted
nodes
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.)
Granted
Application number
EP02776701A
Other languages
English (en)
French (fr)
Other versions
EP1428408B1 (de
Inventor
Karl Schrodi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Nokia Siemens Networks GmbH and Co KG
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
Priority claimed from DE10148893A external-priority patent/DE10148893A1/de
Application filed by Siemens AG, Nokia Siemens Networks GmbH and Co KG filed Critical Siemens AG
Publication of EP1428408A2 publication Critical patent/EP1428408A2/de
Application granted granted Critical
Publication of EP1428408B1 publication Critical patent/EP1428408B1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • 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/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Definitions

  • the subject of the registration is among others also in the field of uniform networks for the reliable transport of digitally coded information for data, voice, audio / video and other services and applications while observing the corresponding service or application-specific quality of service requirements up to interactive real-time communication ,
  • the patent applications DE 10146349.9, DE 10161508.6, DE 10161546.9, DE 10161547.7 are also in this field. Their disclosure is incorporated by reference into the content of the present description.
  • Quality of service - also called quality of service - is defined differently depending on the context and subsequently evaluated using different metrics.
  • metrics for measuring quality of service are the maximum number of information that can be transmitted (bandwidth), the number of information transmitted, the number of information not transmitted (loss rate), and the - if necessary averaged - time delay in the Transmission ((Transmission) Delay), the - possibly averaged - deviation from the otherwise usual distance between two information transmissions (Delay Jitter, Interarrival Jitter), or the number of information not allowed to be transmitted at all (bio- cking rate).
  • a multimedia network is understood to mean a network in which a plurality of different services are implemented. In the narrower sense, this means in particular a broadband, integrated service network
  • B-ISDN Broadband Integrated Services Digital Network
  • multimedia application includes both services and ordinary telephony (also in packet-oriented IP networks
  • VoIP Called 'Voice over IP
  • VoIP Called 'Voice over IP
  • services such as fax, conference call, video conference, video on demand (VoD) and the like.
  • Line-oriented (voice) networks are designed for the transmission of traffic flows in which continuously flowing (voice) information is embedded.
  • voice continuously flowing
  • the information is usually transmitted with high quality of service and security.
  • a minimum for speech - e.g. ⁇ 200 ms - Delay without fluctuations in the delay time (delay jitter) is important because speech requires a continuous flow of information when played back in the receiving device. A loss of information can therefore not be compensated for by retransmitting the non-transmitted information and usually leads to an acoustically perceptible crack in the receiving device.
  • the transmission of speech is also generally referred to as a 'real-time (transmission) service' or as a 'real-time service'.
  • a low blocking rate is achieved, for example, by appropriate dimensioning and planning of the voice networks.
  • a cute When there is a common transmission of several traffic streams via a common channel, the usual and largely constant delay or delay jitter is usually achieved by using a static (time) multiplex - also called TDM (Time Division Multiplex).
  • TDM Time Division Multiplex
  • the traffic flows in the transmitter are segmented into homogeneous units of fixed length - also called time slices or timeslots - and transmitted nested in time. The assignment of the timeslots to the respective traffic flows is indicated by their position within the channel.
  • the time slices in the receiver can be assigned to their associated traffic flows and, if necessary, can be reassembled into the original traffic flows.
  • the transmission capacity of the traffic flows is generally subject to line-oriented transmission. no fluctuations, but is fixed to a specified value (eg 64 kbps with modern ISDN telephone networks).
  • Packet-oriented (data) networks are designed for the transmission of traffic flows designed as packet flows, which are also referred to in the technical field as 'data packet flows'. It is usually not necessary to guarantee a high quality of service. For example, an email does not require a minimal delay (delay) without fluctuations in the delay time (delay jitter), since an email does not have to be played back in real time at the recipient. What is more important here is an error-free transmission of the email. A loss of information is therefore usually compensated for by retransmission of information that was not or incorrectly transmitted. The delay of an email therefore varies depending on the frequency of retransmission transmissions. The delay jitter is therefore also rather high.
  • the transmission of data is therefore also referred to as a transmission service without real-time conditions or as a 'non-realtime service'.
  • all packets of all traffic flows are always transmitted.
  • the transmission of traffic flows takes place even with moderate utilization of a data network with delays that fluctuate significantly over time, since the individual packets are usually transmitted in the order in which they are accessed, i.e. the more packets to be transmitted from a data network, the greater the time delays.
  • a common transmission of several traffic streams via a common channel is usually effected by using a statistical (time) multiplex.
  • the packets of the traffic flows in the transmitter are transmitted nested in time according to statistical rules.
  • the rule could, for example, prescribe that the packets are transmitted in the order in which they arrive (best effort). If several packets arrive at the same time, one is transmitted while the rest - with the result of increased delay jitter - is temporarily stored (buffered). If more packets arrive at the same time than can be buffered, the excess packets are discarded.
  • the assignment of the packets to the respective traffic flows is indicated by assignment information in the overhead (consisting of header [header] and / or trailer) of the packets.
  • the packets can be assigned to their associated traffic flows in the receiver.
  • the transmission capacity of the traffic flows is generally subject to packet-oriented transmission. no restrictions, but can in principle (within the capacity of the common channel) have a different, arbitrary value at any time.
  • Quality of service requirements in integrated, packet-oriented networks generally apply to all network types. They are independent of the specific design of the package orientation.
  • the packets can consequently be designed as Internet, X.25 or frame relay packets, but also as ATM cells. They are sometimes referred to as 'messages', especially when a message is delivered in a packet.
  • Data packet streams and real-time packet streams are exemplary embodiments of traffic streams transmitted in communication networks. Traffic flows are also referred to as 'connections', even in packet-oriented networks in which a connectionless transmission technology is used.
  • information is transmitted in TCP / IP using so-called flows, through which the sender and receiver (eg web server and browser) are connected to one another at a logically abstract level despite the connectionless nature of IP, ie, logically abstracted, flows also represent connections It is crucial for a connection that a connection is set up before the transmission, in which a context is created that at least exists during the transmission. After the transmission, an explicit disconnection can take place. However, there are also implicit mechanisms such as a time out of the connection after a specified transmission-free time range possible.
  • the best known data network at the moment is the Internet.
  • the Internet is designed as an open (wide area) data network with open interfaces for connecting (mostly local and regional) data networks from different manufacturers. So far, the main focus has been on providing a manufacturer-independent transport platform. Adequate mechanisms for guaranteeing quality of service play a secondary role and are therefore hardly available.
  • IP Internet Protocol
  • the QoS requirements of a service or application for a network can be defined using various criteria, some of which are mentioned as examples:
  • the throughput characteristic of the digitally coded information ie the required bandwidth or bandwidth characteristic (fixed bandwidth, variable bandwidth [eg with mean value, peak value, 'burstiness factor' or the other characterizing parameters]) and the sensitivity to loss of information,
  • the delay characteristic i.e. the effects of an absolute delay (running time from the source to the sink of the information) and the sensitivity to fluctuations in running time or delays (of course, delay fluctuations can be converted into absolute delays by 'buffering' - but this is usually very time-consuming),
  • the required or unnecessary temporal consistency or 'time invariance' of the transmitted information i.e. whether the information units have to be delivered in the exact same order in which they were delivered or not (the ability - or inability - of higher service and application layers may have to be taken into account).
  • Interactive, ie bidirectional real-time communication (voice, video, ...) between people must be based on the action and consider the typical communication and dialogue behavior of people.
  • the absolute delay (and of course the delay fluctuations) must be limited to a few hundred milliseconds (eg 200 ms).
  • somewhat higher loss rates can be tolerated, since the ability of the human brain to 'smooth unevenness' is very pronounced in speech and visual perception, and in dialog the attention to small defects is somewhat reduced.
  • real-time dialogues between machines are more complex. Then it may be necessary to target both the completeness of the information and small delays close to the physical limit due to the spatial distance (running time approx. 5 ms per 1000 km distance).
  • the general availability of the services is also an essential parameter, which is highly dependent on the network and its properties. Is in the event of an error, e.g. in the event of failure of individual network components or connecting lines, an alternative route is available and how quickly can this be used? Are there any noticeable interruptions for the user and how long are they? Does the network operator or even the user have to intervene in any way to restore the service? The reliability of the network itself and the way in which it can help to bridge errors and possibly restore applications is of great importance.
  • a uniform network must therefore be considered in a qualified manner with the boundary conditions of the type presented here - and of course it should also be as efficient as possible, i.e. with possible can be solved with little effort and economically advantageous.
  • the possible data throughput of such a connection is determined by its own or allocated bandwidth, the delay time for the transport is made up of the 'propagation delay', ie the distance-dependent transit time on the line, and the 'switching delays', ie the inherent ones Processing times that arise when the digitally coded information (data) is transmitted in the network nodes (switches).
  • 'Transfer' here means converting the information ('data') from a specific incoming line / channel to an outgoing line / channel defined when the connection is established. Both delay components can usually be assumed to be constant (that is, if the systems are operating properly) for the duration of a communication relationship (with the path switched through or an existing 'connection').
  • connection In the case of a failure, the same quasi 'optimal' QoS is specified and achievable for all applications (no loss of information, constant, generally relatively small delay, no mix-ups). To do this, the connection must be permanently switched (and reserved) for the duration of the communication relationship, even if the application uses it only very little (eg only sporadically). Reliability / availability can be improved by switching to a previously provided alternative connection as quickly as possible in the event of a fault (double capacity required) or switching a replacement connection immediately (delay and effort, especially if many connections result from a failure are affected at the same time).
  • the packet switching technology aims at a better use of resources (bandwidth) through flexible, shared use (sharing) of lines and (possibly virtual) channels or switching and transmission media through multiple communication relationships.
  • Well-known, up-to-date representatives are, for example, the connection-oriented ATM technology with packets of fixed length (also called 'cells') and the connection seamless IP technology with packets of variable length.
  • ATM technology is also promoted at ITU-T under this term and with the aim of 'broadband ISDN' (B-ISDN).
  • B-ISDN 'broadband ISDN'
  • ATM has mechanisms to provide a wide range of service classes with defined and (on a statistical average) guaranteed QoS even with very scarce resources (available bandwidths).
  • available bandwidths very scarce resources
  • Sizing and operation require highly qualified specialists.
  • ATM works connection-oriented, with a network of 'virtual' paths and channels that are hierarchically assigned to each other. Bandwidths can be reserved individually for a variety of service classes and can also be 'guaranteed' in accordance with the underlying traffic statistics.
  • IP technology is a rather pragmatic approach that has established itself in the data world due to its simple basic mechanisms. It has made massive progress in recent years so that systems and networks based thereon can be compared in terms of their performance (data throughput, control efficiency) with systems based on ATM technology.
  • the success of IP technology is based significant that a large part of the services and applications are already based on packet-oriented Internet protocols (IP) in the terminal. It is currently forecast that the growth in IP-based services will also be many times greater in the future than in other technologies, which is why it seems likely that all services will be largely migrated to transport over IP-based networks.
  • IP networks work without a connection and only implement a 'best effort' service, with which even with generous dimensioning of the networks, hardly any predictions and certainly no guarantees for an achievable QoS are possible.
  • b) Use a signaling protocol and set up connections with reserved bandwidths over the IP network (Integrated Services - IntServ, RSVP).
  • RSVP Integrated Services - IntServ
  • this approach is possible both end-to-end (E2E), ie from end device to end device, as well as on sections. It can be used per communication flow or (in the core) also for aggregated communication flows. However, it is cumbersome, complex, not scaling (control effort) and inefficient, ie very similar to ATM technology.
  • MPLS This approach is based on ATM technology. Paths (connections) are set up in the network via which the traffic of individual (usually aggregated) flows is specifically routed.
  • DiffServ 'Differentiated Services
  • the data packets are classified and marked in the edge device on the basis of their belonging to certain services, applications or communication relationships etc.
  • a (flow-related) access control and monitoring can or should be carried out (e.g. for the availability of resources and compliance with the registered bandwidth and QoS characteristics).
  • the packets then follow the route through the network specified by their packet header information (e.g. destination address) and the routing protocols, whereby they are treated (e.g. prioritized) in each node according to their marking with a corresponding 'per hop behavior'.
  • the DiffServ approach allows the freedom of per hop behavior within a 'single routing domain', e.g.
  • the DiffServ approach cannot prevent temporary and / or local bottlenecks, as there is usually no consideration or coordination with the routes specified by the routing protocols. Typically, packets are sent to the same destination from the moment they are in one Meet nodes, follow the same set route. This can result in significant unbalanced loads and bottlenecks in the networks with correspondingly large (queuing) delays or even packet losses.
  • the engineering of the networks and routes is still a complex task, with the aspect of reliability and availability (eg redirection in the event of an error) making it more difficult.
  • DiffServ In principle, almost all combinations between these approaches are also conceivable and for the most part have already been discussed. All of these approaches have in common that (with the exception of DiffServ) they are generally based on paths and on bandwidths reserved along the paths and possibly other resources. Even a pure DiffServ approach is still based at least on routes specified by routing protocols. This is usually associated with a large administrative effort for preparing and (statically) setting up paths and routes in the network or a correspondingly high control effort for the dynamic selection and switching of the routes. Furthermore, storage facilities for holding path- and connection-specific information must be provided in each network node, which can be lost in the event of an error or have to be reconfigured in other ways.
  • An essential aspect of the invention lies in loosening up of conventional, established thinking schemes, e.g. in terms of attacking properties such as QoS and reliability on their subjectivity and no longer tying them to a path or route, but defining them as an overall property of the network solution, which thereby gains significantly autonomy and thus becomes more economical to operate.
  • QoS only enables them to be displayed in connectionless operation.
  • This consideration according to the invention is based, inter alia, on based on the following considerations:
  • QoS Quality of service
  • Such weaknesses are either tolerable (e.g. in digital telephony) or they are intercepted by appropriate security measures on the same (e.g. by redundancy) or higher layers (e.g. by repetitions) (data technology).
  • the decisive factor is the (subjective) quality perception of the recipient of the information.
  • QoS does not necessarily require an absolute guarantee (which does not exist anyway, not even using paths and reservations), but compliance with the corresponding specific requirements of the respective service from the perspective of the information recipient.
  • this primarily concerns the type and scope of possible information losses, fixed and / or variable delays and the temporal consistency (sequence) of the information.
  • ATM technology e.g. relies on switching nodes and transmission routes dimensioned according to the rules of statistics and the principle of connection-oriented transmission with appropriately reserved resources along the paths, whereby the correct distribution of resources along the paths through powerful, but subsequently also complex queuing and scheduling Mechanisms in the network nodes is ensured.
  • IP-based networks such as the Internet initially only see data packets and treat them all a priori the same: The packet that arrives first is also sent on first, if there are not enough transmission resources available, the packets are initially stored (queuing, buffer) and if there is no more storage space available, excess incoming packets are discarded (best effort principle).
  • the network nodes in these networks, the so-called routers were originally computers, ie the complete functions
  • the analysis and forwarding of the data packets was implemented in software programs. Accordingly, these networks were also relatively slow until recently. With the help of appropriately dimensioned buffer memories and suitable data protection mechanisms in the higher protocol layers, such as TCP, it was possible (although often with a long delay) to achieve a sufficiently reliable and usable transmission of non-time-critical information.
  • a communication network according to the invention comprises the following properties and functionalities (basic idea):
  • It contains mechanisms that, taking into account the respective destination (output port) of the data packets, aim at an even distribution of the traffic load in the network at all times (i.e. at every decision point in the network if possible).
  • the network should be connectionless and packet-oriented. This means that an IP-based network can be used, in particular, since it fulfills the requirements mentioned. - A uniform traffic distribution enables optimal use of resources with the highest quality and thus the most economical dimensioning. This results in an inexpensive overall solution.
  • a connectionlessly operated network does not require any control services for establishing and clearing the connection, no search for a route, no reconfiguration of routes, no recovery of paths in the event of a fault, etc. ... It is therefore easy to control and operate economically, since hardly any administrative interventions are required and the network is almost self-organizing.
  • the goal of traffic distribution is to achieve the most even possible distribution of the traffic load in the network. It can be of different granularity, e.g. on the basis of aggregated traffic flows, per individual traffic flow or on the basis of individual data packets. However, the finer its granularity, the more efficient the distribution will be.
  • the distribution decision should be made "ad hoc" and automatically in every network node.
  • the decision criterion is information that is delivered with the data packets, e.g. a combination of source and destination address, possibly together with further information, e.g. the assignment to a specific traffic flow.
  • all data packets belonging to the same traffic flow usually take the same route through the network.
  • the quality-increasing effect of the traffic distribution reliably preventing unbalanced loads up to the overloading of individual network sections, is given above all with sufficient statistical mass or similar traffic flows (especially with similar bandwidths).
  • route information for the traffic distribution and the resulting 'branching pattern' can be preset more or less firmly in the network nodes.
  • the best effort character of the traffic distribution according to the invention in which services and applications are impaired by increasing loads (more or less noticeable according to their properties and requirements), can be significantly improved if the total traffic load in the network is limited in accordance with the actual network capacity.
  • the bandwidth of the individual network accesses could be considered both on the input and output side and taken into account both separately and in the overall picture.
  • the network is dimensioned under the assumption of certain behavior patterns of the participants or certain resulting traffic characteristics at the network accesses (network dimensioning) such that certain boundary values of the factors determining QoS such as packet loss (loss), delay (delay) or delay fluctuation (delay jitter) can only be exceeded with a clearly definable, sufficiently low statistical probability.
  • the traffic in a given network could be limited in such a way that the relevant boundary conditions are met.
  • all communication relationships and data streams in the network are parameterized accordingly, recorded each time they occur and, depending on the current load situation in the network, allowed or rejected (admission control).
  • a differentiated and adapted to the requirements of the respective service QoS will take place according to the invention by a distinction and division into different traffic classes, which are treated accordingly differently, in particular prioritized.
  • the number of traffic classes is at least two.
  • WFQ Weighted Fair Queuing
  • All data streams are divided into corresponding priority classes according to their requirements. The lowest class is taken into account in the network dimensioning (within the scope of the expected total traffic volume) and is generally treated according to the best effort principle.
  • an admissibility check is carried out at the network input (in the input direction) and at the network output (in the output direction). For this purpose, these data streams are registered and evaluated at these two points with appropriate parameters (e.g. average data and / or packet rate, peak rate, etc.).
  • the decisions at the entrance and at the exit are independent of each other and the data stream is only allowed if both decisions are positive.
  • a decision criterion e.g. serve a threshold value, which is determined depending on the capacity of the port, the total network capacity, the desired quality with regard to possible packet delays and losses etc. of the respective priority class and possibly other criteria. It is also conceivable that there are several threshold values for each class on the basis of different evaluation parameters, all of which must be complied with individually or depending on each other.
  • the admissibility check limits the total traffic volume of a certain priority class in the network and on the other hand also the associated traffic volume on everyone individual input and output port limited. Due to the even distribution of traffic in the network (ideally on a packet basis) and the appropriate preferential treatment, this traffic will always find sufficient resources (free link capacity, buffer memory) in the network if the thresholds are set correctly, in order to limit both its delay and loss limits To be able to meet quality requirements.
  • the network can certainly be fully utilized and operated economically, because all bandwidth not used by high-priority traffic can be used by low-priority traffic at any time.
  • the preferred treatment will be strict priority, i.e. if necessary, complete displacement of low-priority traffic. Strict priority gives minimal delay and minimal loss. In addition, this is a much simpler priority mechanism than e.g. the leaky bucket method known from the prior art.
  • Adherence to the registered traffic parameters of the individual data streams is monitored, because within the framework of the traffic distribution, a single data stream that "tears properly" can considerably disrupt all traffic in the entire network.
  • the monitoring function (traffic enforcement, policing) can advantageously be designed to be relatively insensitive and therefore inexpensive, because a random, short-term, slight overshoot is already appropriately averaged out by the traffic distribution according to the invention.
  • the monitoring function is advantageously applied to the individual data streams as they were registered.
  • an aggregation of some kind is provided for each port, in which only an overall limit is checked and, in response to an exceeding of the overall limit within an aggregate, intervening indiscriminately and possibly across all the data streams contained.
  • the following can be used Any arbitrary and, of course, all relevant mechanisms (eg leaky bucket) and the same also applies to the reaction options (discarding packets, marking packets, switching off / blocking data streams, ). Marking may also consist in converting the packets violating the agreement (or rather the entire associated data stream) to a lower or the best effort class.
  • the principle of traffic distribution (especially if this is done at the packet level) can also be used very advantageously to improve the reliability and availability of the network and services. To do this, it is sufficient for the network nodes to remove the associated link (s) from the branch fan when an error is detected (e.g. link failed, neighboring node failed) and only continue the distribution via the remaining links. The decision can be made immediately and autonomously if the fault condition is detected, and if the fault is detected, the information is available. If the network is adequately dimensioned, in the worst case, such a reaction leads to a somewhat more displacement of best effort traffic, but to no loss of quality in high-priority traffic. This particularly beautiful advantage is evidently brought about in the combination according to the invention in a very simple, pragmatic and cost-effective manner, since — in relation to the prior art described at the outset — comparatively simple mechanisms are used.
  • the best effort traffic chooses its routes according to the current principles of the Internet, while the higher priority traffic is distributed evenly in the network and fills it up from below.
  • the best effort traffic swims on a moderately filled sea of higher priority traffic and becomes rising 'flood' displaced more and more.
  • a nice advantage of this variant is that the QoS solution can be added to existing networks, while the existing mechanisms remain unchanged.
  • the principle presented is also in a cell-based network, e.g. an ATM network, applicable.
  • the reliability of the network is further improved by self-monitoring mechanisms in the router, particularly as part of the distribution process.
  • a type of quick feedback mechanism between the routers is optionally used, which e.g. enables problems to be redistributed 'upstream' early in the event of problems occurring somewhere 'downstream'.
  • the admission control may be designed in such a way that it automatically offers the user the next lower class in the case of 'overbooking' a high-priority traffic class.
  • the resequencing function is generally used, e.g. provided as a standard function at the mains outlet. In this way, all current TCP applications in which the resequencing function is usually not implemented can advantageously continue to be used unchanged.
  • FIG. 1 shows an arrangement for carrying out the method according to the invention, which as an example, to illustrate the basic principle for the traffic distribution in a regular, over different stages (network levels) meshed network is formed
  • FIG. 2 shows an arrangement for carrying out the method according to the invention, which is designed as one of many possible more specific embodiments of the invention
  • FIG. 3 shows an arrangement for performing the method according to the invention, which is designed as a real, grown (data) network with irregular and rather incomplete meshing,
  • those transmission edges along which traffic flows are distributed are each identified by a directional arrowhead, which also indicates the direction of the transmission.
  • An embodiment of the invention provides a connectionless, packet-oriented communication network
  • network nodes of which the traffic is distributed individually and autonomously with the aim of an even traffic load distribution, preferably on the basis of packets according to certain rules, on all or at least a plurality of routes in the direction of their destination (network exit),
  • FIG. 1 Another embodiment of the invention is shown in the communication network 100 shown in FIG.
  • the network 100 starting from a transmission node A designed as an input node, at least one traffic stream is distributed to a transmission node B designed as an output node.
  • the distributed transmission in the network 100 is carried out in such a way that most of the transmission nodes of the network 100 transmit the respectively received portion of the traffic flow (s) to exactly two subsequent transmission nodes.
  • only the two transmission nodes arranged directly in front of the exit node B transmit directly to the exit node B without a network-wide distribution, so that the distributed portions are brought together again to form the original traffic flows can.
  • the distributed traffic flows from two different directions arrive at the exit node B.
  • a re-sorting of the received portions of the traffic flows is preferably effected in their original order at the exit node by means of an assigned resequencing function RF.
  • Traffic flows can therefore also be transmitted in the network 100 between applications which are dependent on a transmission while maintaining the original order before the transmission without a change and / or adaptation of the applications being necessary for this.
  • FIG. 2 shows an alternative embodiment of the invention, which is designed as a communication network 200.
  • the network 200 starting from a transmission node C designed as an input node, at least one traffic stream is distributed to a transmission node D designed as an output node.
  • a transmission node D designed as an output node.
  • only part of the transmission edges of network 200 are used for distributed transmission between the two nodes C and D. This is due to the fact that in network 200 not every arbitrary route from node C to node D is used for distributed transmission, but only those routes that are particularly suitable for this. In the present example, these are the paths which, taking into account the topology of the network 200, do not take too long a detour through the network 200 and are therefore all subject to a transmission delay which is preferably within a relatively small, predetermined tolerance range. Paths that also lead from node C to node D, but whose transmission delay deviates too far from the tolerance range, are not suitable for this exemplary distributed transmission.
  • the traffic flows are preferably distributed in packets to the respective successor nodes in each transmission node between nodes C and D.
  • the distribution taking into account the utilization of each remaining routes and / or the length of the packets transmitted to the remaining routes. As a result, this results in a largely evenly distributed transmission between nodes C and D. If this principle is applied between all input and output nodes of network 200, network 200 is filled from below with a basic inventory of traffic distributed, the load on the network Transmission nodes and transmission edges for the entire network 200 is approximately similar. No part of the network 200 remains overloaded for an extended period of time compared to the rest of the network 200.
  • the higher-priority traffic is preferred and distributed, and the amount of the higher-priority traffic is limited with the aid of admissibility checks AC and traffic monitoring TE, the higher-priority traffic can be transmitted in the network 200 with almost real-time character become. Best effort character is achieved for low-priority traffic, the quality of which decreases with an increase in higher-priority traffic and vice versa. Strict prioritization is entirely sufficient for prioritizing traffic. In comparison to other known prioritization mechanisms, this is distinguished by its particular simplicity, which is why its implementation in the transmission nodes can be economically particularly advantageous.
  • the network 300 comprises a plurality of transmission nodes 301-315, the transmission nodes 301-307 being designed as input and / or output nodes.
  • the transmission node E which is at least designed as an input node 301
  • at least one traffic stream is initially distributed to the transmission node F, which is at least designed as an output node 304, as follows:
  • FIG. 3 also shows how the branching pattern changes if the transmission edge 325 fails.
  • the transmission edge 325 is deleted from the branch fan stored for transmission in the direction of the output node F.
  • no more traffic is sent to the transmission nodes 314 and 305 downstream of the transmission edge 325.
  • the likewise downstream transmission nodes 313, 312 and 315 continue to receive traffic which is distributed in other ways, which do not include the failed transmission edge 325, distributed over the branching pattern.
  • the above branch pattern changes. ter as follows:
  • the failure of the transmission edge 325 only leads to a thinning out of the branching pattern, but does not require any reconfiguration of the network 300.
  • the exit node F is still reached in two ways. It is evident that the invention is extremely robust in a very pragmatic manner against failures of transmission nodes or edges. The higher the degree of meshing of the communication network, the more paths there are between the input and the output nodes, so that even if a large part of the network fails, in most cases there is still at least one path through which traffic flows can still be transmitted. A complete interruption only occurs if the communication network fails more or less completely. In this case, however, would also be the complex reconfiguration of the way known from the prior art. not very helpful.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

Beschreibung
Übermittlung von Informationen in einem paketorientierten Kommunikationsnetz
Der Gegenstand der Anmeldung liegt u.a. auch auf dem Gebiet von einheitlichen Netzen für den zuverlässigen Transport digital kodierter Information für Daten-, Sprach-, Audio- /Video- und andere -Dienste und -Anwendungen unter Einhaltung entsprechender dienst- bzw. anwendungsspezifischer Quality of Service Anforderungen bis hin zur interaktiven Echtzeitkommunikation. Die Patentanmeldungen DE 10146349.9, DE 10161508.6, DE 10161546.9, DE 10161547.7 liegen auch auf diesem Gebiet. Ihre Offenbarung wird durch Bezugnahme zum Inhalt der vorliegenden Beschreibung gemacht .
In der Vergangenheit haben sich zwei wesentliche Typen von Kommunikationsnetzen zur Übermittlung von in Verkehrsströme eingebetteten Informationen herausgebildet: Paketorientierte Datennetze und leitungsorientierte Sprachnetze. Sie unterschieden sich u.a. durch ihre unterschiedlichen Quality of Service (QoS) Anforderungen.
Quality of Service - auch Dienstgüte genannt - wird je nach Kontext unterschiedlich definiert und in der Folge mit jeweils unterschiedlichen Metriken bewertet. Bekannte Beispiele für Metriken zur Messung von Dienstgüte sind die maximal ü- bermittelbare Anzahl von Informationen (Bandwidth) , die Anzahl der übermittelten Informationen, die Anzahl der nicht übermittelten Informationen (Loss Rate), die - ggf. gemittel- te - zeitliche Verzögerung bei der Übermittlung ( (Transmission) Delay) , die - ggf. gemittelte - Abweichung vom ansonsten üblichen Abstand zwischen je zwei Informationsübermittlungen (Delay Jitter, Interarrival Jitter) , oder die Anzahl der erst gar nicht zur Übermittlung zugelassenen Informationen (Bio- cking Rate) .
Dienste werden in multimedialen Netzen auch 'Multimediaanwendungen' genannt. Unter einem multimedialen Netz versteht man hierbei ein Netz, in dem eine Mehrzahl von unterschiedlichen Diensten realisiert ist. Im engeren Sinn versteht man hierunter insbesondere ein breitbandiges, dienstintegriertes Netz
(B-ISDN = Broadband Integrated Services Digital Network) , in dem die sich bei Nutzung der Dienste ergebenden Verkehrsströme mit einem einheitlichen, vorzugsweise paketorientierten Transportmechanismus übermittelt werden können. Unter den Begriff Multimediaanwendung fallen dabei sowohl Dienste wie gewöhnliche Telefonie (in paketorientierten IP Netzen auch
'Voice over IP (VoIP) ' genannt) , als auch Dienste wie Fax, Telefonkonferenz, Videokonferenz, Video on Demand (VoD) und ähnliches mehr.
Leitungsorientierte (Sprach-) Netze sind auf die Übermittlung von Verkehrsströmen ausgelegt, in denen kontinuierlich strömenden (Sprach-) Informationen eingebettet sind. In der Fachwelt werden sie auch als 'Gespräch', 'Call' oder 'Session' bezeichnet. Die Übermittlung der Informationen erfolgt hierbei üblicherweise mit hoher Dienstgüte und Sicherheit. Beispielsweise ist für Sprache eine minimale - z.B. < 200 ms - Verzögerung (Delay) ohne Schwankungen der Verzögerungszeit (Delay-Jitter) wichtig, da Sprache bei Wiedergabe im Empfangsgerät einen kontinuierlichen Informationsfluss erfordert. Ein Informationsverlust kann deshalb nicht durch ein nochmaliges Übermitteln der nicht übermittelten Information ausgeglichen werden und führt im Empfangsgerät üblicherweise zu einem akustisch wahrnehmbaren Knacksen. In der Fachwelt wird die Übermittlung von Sprache verallgemeinert auch als 'Echtzeit- (Übermittlungs-) Dienst ' bzw. als 'Realtime-Service' bezeichnet .
Eine niedrige Blocking Rate wird z.B. durch entsprechende Dimensionierung und Planung der Sprachnetze erreicht. Ein nied- riger und weitgehend konstanter Delay bzw. Delay Jitter wird bei gemeinsamer Übermittlung von mehreren Verkehrsströmen ü- ber einen gemeinsamen Kanal üblicherweise durch Einsatz eines statischen (Zeit-) Multiplex - auch TDM (Time Devision Mul- tiplex) genannt - bewirkt. Hierbei werden die Verkehrsströme im Sender in homogene Einheiten fester Länge - auch Zeitscheiben bzw. Timeslots genannt - segmentiert und zeitlich ineinander verschachtelt übermittelt. Die Zuordnung der Timeslots zu den jeweiligen Verkehrsströmen wird durch deren Position innerhalb des Kanals angezeigt. Nach der gemeinsamen Übermittlung können so im Empfänger die Zeitscheiben ihren zugehörigen Verkehrsströmen zugeordnet und bei Bedarf auch wieder in die ursprünglichen Verkehrsströme zusammengesetzt (reassembliert) werden. Also Folge unterliegt die Übermittlungskapazität der Verkehrsströme bei leitungsorientierter Übermittlung grds. keinen Schwankungen, sondern ist auf einen vorgegeben Wert (z.B. 64 kbps bei zeitgemäßen ISDN Telephonnetzen) festgeschrieben.
Paketorientierte (Daten-) Netze sind auf die Übermittlung von als Paketströme ausgebildeten Verkehrsströmen ausgelegt, die in der Fachwelt auch als 'Datenpaketströme ' bezeichnet werden. Hierbei muss üblicherweise keine hohe Dienstgüte garantiert werden. Beispielsweise ist für eine eMail keine minimale Verzögerung (Delay) ohne Schwankungen der Verzögerungszeit (Delay-Jitter) erforderlich, da eine eMail bei Empfänger nicht in Echtzeit wiedergegeben werden muss . Wichtig ist hier eher eine fehlerfreie Übermittlung der eMail. Ein Informationsverlust wird deshalb üblicherweise durch ein nochmaliges Übermitteln (Retransmission) von nicht oder fehlerhaft übermittelten Information ausgeglichen. Der Delay einer eMail variiert folglich je nach der Häufigkeit von Retransmission Übermittlungen. Auch der Delay Jitter ist folglich eher hoch. In der Fachwelt wird die Übermittlung von Daten deshalb auch als Übermittlungsdienst ohne Echtzeitbedingungen bzw. als 'Non-Realtime-Service ' bezeichnet. Eine Blocking Rate gibt es in paketorientierten Datennetzen zunächst nicht. Im Prinzip werden immer alle Pakete aller Verkehrsströme übermittelt. Die Übermittlung der Verkehrsströme erfolgt jedoch schon bei moderater Auslastung eines Datennetzes mit zeitlichen signifikant schwankenden Verzögerungen, da die einzelnen Pakete üblicherweise in der Reihenfolge ihres Netzzugangs übermittelt werden, d.h. die zeitlichen Verzögerungen werden umso größer, je mehr Pakete von einem Datennetz zu übermitteln sind. Eine gemeinsame Übermittlung von mehreren Verkehrsströmen über einen gemeinsamen Kanal wird üblicherweise durch Einsatz eines statistischen (Zeit-) Multiplex bewirkt. Hierbei werden die Pakete der Verkehrsströme im Sender nach statistischen Regeln zeitlich ineinander verschachtelt übermittelt. Die Regel könnte z.B. vorschreiben, dass die Pakete in der Reihenfolge ihres Eintreffens übermittelt werden (Best Effort) . Bei gleichzeitigem Eintreffen mehrerer Pakete wird eines übermittelt, während der Rest - mit der Folge eines erhöhten Delay Jitters - kurzzeitig zwischengespeichert (gepuffert) wird. Treffen mehr Pakete gleichzeitig ein, als gepuffert werden können, so werden die überzähligen Pakete verworfen. Die Zuordnung der Pakete zu den jeweiligen Verkehrsströmen wird durch eine Zuordnungsinformation im Overhead (bestehend aus Header [Kopfteil] und/oder Trailer) der Pakete angezeigt. Nach der gemeinsamen Übermittlung können so im Empfänger die Pakete ihren zugehörigen Verkehrsströmen zugeordnet werden. Die Übermittlungskapazität der Verkehrsströme unterliegt bei paketorientierter Übermittlung grds. keinen Beschränkungen, sondern kann prinzipiell (im Rahmen der Kapazität des gemeinsamen Kanals) zu jedem Zeitpunkt einen unterschiedlichen, beliebigen Wert aufweisen.
Im Zuge der Konvergenz von leitungsorientierten Sprach- und paketorientierten Datennetzen werden Sprachüber ittlungs- dienste und zukünftig auch breitbandigere Dienste wie z.B. Übermittlung von Bewegtbildinformationen (VoD, Videokonferenz) , in dienstintegrierten paketorientierten (Multimedia-) Netzen - auch ' Sprach-Daten-Netz ' genannt - realisiert, d.h. die Übermittlung der bisher üblicherweise leitungsorientiert übermittelten Echtzeitdienste erfolgt in einem konvergenten Sprach-Daten-Netz in Paketströmen. Diese werden auch 'Echt- zeitpaketströme ' genannt. Hierbei ergibt sich das Problem, dass für eine paketorientierte Realisierung eines Echtzeitdienstes eine hohe Dienstgüte und Sicherheit erforderlich ist, damit diese mit einer leitungsorientierten Übermittlung qualitativ vergleichbar ist, während zeitgemäße (paketorientierte) Datennetze und insb. das Internet keine adäquaten Mechanismen zur Garantie einer hohen Dienstgüte vorsehen.
Anforderungen an die Dienstgüte in dienstintegrierten, paketorientierten Netzen gelten allgemein für alle Netztypen. Sie sind unabhängig von der konkreten Ausgestaltung der Paketorientierung. Die Pakete können folglich als Internet-, X.25- oder Frame-Relay-Pakete, aber auch als ATM-Zellen ausgebildet sein. Sie werden zuweilen auch als 'Nachrichten' bezeichnet, v.a. dann, wenn eine Nachricht in einem Paket übermittelt wird. Datenpaketströme und Echtzeitpaketströme sind hierbei Ausführungsbeispiele von in Kommunikationsnetzen übermittelten Verkehrsströmen. Verkehrsströme werden auch als 'Verbindungen' bezeichnet, und zwar auch in paketorientierten Netzen, in denen eine verbindungslose Übermittlungs-Technik zum Einsatz kommt. Beispielsweise erfolgen Informationsübermittlung bei TCP/IP mit Hilfe von sog. Flows, durch die Sender und Empfänger (z.B. Web Server und Browser) trotz des verbindungslosen Charakters von IP auf logisch abstrakter Ebene miteinander verbunden werden, d.h. logisch abstrahiert stellen auch Flows Verbindungen dar. Allein entscheidend für eine Verbindung ist, dass vor der Übermittlung ein Verbindungsaufbau stattfindet, bei dem ein Kontext geschaffen wird, der zumindest während der Übermittlung besteht. Nach der Übermittlung kann ein expliziter Verbindungsabbau erfolgen. Es sind aber auch implizite Mechanismen wie z.B. ein Time Out der Verbindung nach einer festgelegten übermittlungsfreien Zeit- spanne möglich.
Das zur Zeit bekannteste Datennetz ist das Internet. Das Internet ist als offenes (Weitverkehrs-) Datennetz mit offenen Schnittstellen zur Verbindung von (zumeist lokalen und regionalen) Datennetzen unterschiedlicher Hersteller konzipiert. Das Hauptaugenmerk liegt deshalb bisher auf der Bereitstellung einer herstellerunabhängigen Transportplattform. Adäquate Mechanismen zur Garantie von Dienstgüte spielen eine nebengeordnete Rolle und sind deshalb noch kaum vorhanden.
Die Konvergenz von Telekommunikation (auch Sprachnetze genannt) und klassischer Datenwelt (auch Datennetze genannt) hin zu IP (Internet Protokoll) basierten Netzen und Diensten ist in Bezug auf die IP Technik eine schwierige Aufgabe, da diese als paketorientiertes Datennetz vor allem auf 'Best Effort' Übertragung ausgelegt ist und allenfalls die Einhaltung eher vage gehaltener 'Service Level Agreements' (SLA) vorsieht, während bei der Telekommunikation sehr stringente Anforderungen in Bezug auf die QoS, Zuverlässigkeit, Verfügbarkeit und Sicherheit von Netz und Diensten im Vordergrund stehen. Die 'Internet-Welt ' reagiert auf diese Aufgabe mit einer Vielzahl von zunehmend komplexeren und aufwändigeren Lösungsansätzen, hat aber bisher noch keine vollständige Lösung gefunden, die auch in wirtschaftlicher Hinsicht handhabbar und tragfähig ist.
Die QoS Anforderungen eines Dienstes oder einer Anwendung an ein Netz können über verschiedene Kriterien definiert werden, von denen einige beispielhaft genannt seien:
- die Durchsatzcharakteristik der digital kodierten Information, d.h. die erforderliche Bandbreite bzw. Bandbreitencharakteristik (feste Bandbreite, variable Bandbreite [z.B. mit Mittelwert, Spitzenwert, 'Burstiness-Faktor ' o- der weiteren charakterisierenden Parametern] ) und die Emp- findlichkeit gegenüber Informationsverlusten,
- die Verzögerungscharakteristik, d.h. die Auswirkungen einer absoluten Verzögerung (Laufzeit von der Quelle bis zur Senke der Information) und die Empfindlichkeit gegen Laufzeit- bzw. Verzögerungsschwankungen (selbstverständlich können Verzögerungsschwankungen durch 'Auspuffern' in absolute Verzögerung umgesetzt werden - dies ist jedoch meist sehr aufwändig) ,
- die erforderliche oder nicht erforderliche zeitliche Konsistenz bzw. 'Zeitinvarianz' der übertragenen Information, d.h. ob die Informationseinheiten in exakt derselben Reihenfolge abgeliefert werden müssen, in der sie angeliefert wurden, oder nicht (ggf. muss die Fähigkeit - oder Unfähigkeit - höherer Dienste- und Anwendungsschichten mit in Betracht gezogen werden) .
Die Konsequenzen, die sich aus unterschiedlichen QoS Anforderungen ergeben, seien anhand von zwei Beispielen verdeutlicht:
I. Unidirektional gerichtete Audio-/Video-Anwendungen (z.B. 'Streaming Video') erfordern zwar eine Echtzeit- Präsentation beim Empfänger, in den meisten Fällen wird es aber unerheblich sein, ob die absolute Verzögerung nun 1/100, 1 oder 5 Sekunden beträgt, sofern nach dem Beginn der Ausspielung die Kontinuität gegeben ist. Diese Verzögerungstoleranz könnte z.B. genutzt werden, um mit Hilfe von Wiederholungen Informationsverluste auszugleichen und dadurch die Qualität zu verbessern. Alternativ könnte auch mit Redundanz übertragen werden (höhere Bandbreite) , um dadurch mögliche Datenverluste auszugleichen.
II. Interaktive, d.h. bidirektionale Echtzeitkommunikation (Sprache, Video, ...) zwischen Personen muss auf das Re- aktions ermögen und das typische Kommunikations- und Dialogverhalten von Menschen Rücksicht nehmen. Hier muss die absolute Verzögerung (und damit natürlich auch die Verzögerungsschwankungen) auf wenige hundert Millisekunden (z.B. 200 ms) limitiert werden. Andererseits sind dabei u.U. etwas höhere Verlustraten tolerierbar, da die Fähigkeit des menschlichen Gehirns zur 'Glättung von Unebenheiten' in Sprache und visueller Wahrnehmung sehr ausgeprägt ist und im Dialog die Aufmerksamkeit für kleine Mängel eher etwas reduziert ist. Komplexer sind jedoch Echtzeit-Dialoge zwischen Maschinen. Dann muss unter Umständen sowohl auf die Vollständigkeit der Information als auch auf geringe Verzögerungen bis nahe an die physikalische Grenze aufgrund der räumlichen Distanz (Laufzeit ca. 5 ms pro 1000 km Entfernung) gezielt werden.
Sind die QoS Anforderungen definiert, so kann ein Netz, sofern es in einem dieser Bereiche noch Reserven hat, diese durchaus auch dazu einsetzen, um Defizite in einem anderen Bereich zu kompensieren. Diese Kompensation sei anhand von zwei Beispielen erläutert:
I. Toleriert eine Anwendung relativ hohe Informationsverluste, so können die Verzögerungsschwankungen dadurch verkleinert werden, dass Informationseinheiten, die eine hohe Verzögerung erhalten haben, verworfen werden. Umgekehrt können größere Verzögerungsschwankungen natürlich auch zur Erreichung niedrigerer Verluste eingesetzt werden, was jedoch zu großen Pufferspeichern führt.
II. Liegt das Maximum der Verzögerungsschwankungen unterhalb des minimalen zeitlichen Abstandes der angelieferten Informationseinheiten (sog. 'schnelles Netz'), so können Probleme mit der zeitlichen Konsistenz der übertragenen Information ausgeschlossen werden. Sind Maßnahmen zur Wiederherstellung dieser zeitlichen Konsistenz vorgese- hen, so können relativ große VerzögerungsSchwankungen toleriert werden, solange der Rahmen der absolut zulässigen Verzögerung nicht überschritten wird.
Neben der QoS ist auch die generelle Verfügbarkeit der Dienste ein wesentlicher Parameter, der in hohem Maße vom Netz und seinen Eigenschaften abhängig ist. Steht im Fehlerfall, z.B. beim Ausfall einzelner Netzkomponenten oder Verbindungsleitungen, ein Ersatzweg zur Verfügung und wie schnell kann dieser nutzbar gemacht werden? Treten für den Anwender erkennbare Unterbrechungen auf und wie lange dauern diese? Muss ggf. der Netzbetreiber oder gar der Anwender selbst in irgendeiner Form eingreifen, um den Dienst wiederherzustellen? Die Zuverlässigkeit des Netzes an sich und die Art und Weise, wie es zur Überbrückung von Fehlerfällen und ggf. zur Wiederherstellung der Anwendungen beitragen kann, ist dabei von großer Bedeutung.
Ein einheitliches Netz muss also mit Randbedingungen der hier vorgestellten Art qualifiziert betrachtet werden - und natürlich soll es auch möglichst effizient, d.h. mit mögl . geringem Aufwand und wirtschaftlich vorteilhaft gelöst werden.
Die bekannten Netztechniken erfüllen die vorgenannten Anforderungen allenfalls teilweise.
1) Der einfachste Ansatz ist die bewährte Technik der Leitungsvermittlung, bei der für jede Kommunikationsbeziehung eine (im bidirektionalen Fall bzw. bei MehrfachbeZiehungen ggf. auch zwei oder mehr) dedizierte Verbindung (zuweilen etwas salopp auch als 'Pfad' bezeichnet) mit fest zugeordneter und absolut reservierter Bandbreite geschaltet wird. Solche Verbindungen sind entweder explizit als individuelle physikalische Leitungen (z.B. Kupferdrähte) oder als (virtuelle) Kanäle in sog. Übertragungs- oder VermittlungsSystemen, die eine mehrfache Ausnutzung physikalischer Leitungen erlauben, ausgebildet. Auch eine Mischung mit unterschiedlich reali- sierten Teilstrecken ist möglich. Der mögliche Datendurchsatz einer solchen Verbindung ist durch die ihr eigene bzw. zugeteilte Bandbreite bestimmt, die Verzögerungszeit für den Transport setzt sich aus dem 'Propagation Delay', d.h. der entfernungsabhängigen Laufzeit auf der Leitung, und den 'Switching Delays ' zusammen, d.h. den inhärenten Bearbeitungszeiten die beim 'Vermitteln' der digital kodierten Information ('Daten') in den Netzknoten (Switches) entstehen. 'Vermitteln' bedeutet hier das Umsetzen der Information ('Daten') von einer bestimmten ankommenden Leitung/Kanal auf eine beim Aufbau der Verbindung festgelegte abgehende Leitung/Kanal. Beide Delay-Komponenten können in der Regel (d.h. bei störungsfreiem Betrieb der Systeme) für die Dauer einer Kommunikationsbeziehung (bei durchgeschaltetem Pfad bzw. bestehender 'Verbindung') als konstant angenommen werden. Im störungsfreien Fall ist damit für alle Anwendungen dieselbe quasi 'optimale' QoS vorgegeben und erzielbar (keine Informationsverluste, konstante, in der Regel relativ geringe Verzögerung, keine Vertauschungen) . Dafür muss aber die Verbindung für die Dauer der Kommunikationsbeziehung permanent geschaltet (und reserviert) sein, auch dann, wenn die Anwendung sie nur sehr wenig (z.B. nur sporadisch) nutzt. Die Zuverlässigkeit/Verfügbarkeit kann dadurch verbessert werden, dass im Fehlerfall möglichst rasch auf eine vorab bereitgestellten, alternative Verbindung umgeschaltet wird (doppelte Kapazität erforderlich) oder das eine Ersatzverbindung umgehend geschaltet wird (Verzögerung und Aufwand, vor allem dann, wenn durch einen Ausfall viele Verbindungen gleichzeitig betroffen sind) .
2) Die Paketvermittlungstechnik zielt auf eine bessere Nutzung der Resourcen (Bandbreite) durch eine flexible, gemeinsame Benutzung (sharing) von Leitungen und (ggf. virtuellen) Kanälen bzw. Vermittlungs- und Übertragungsmedien durch mehrere Kommunikationsbeziehungen. Bekannte, zeitgemäße Vertreter sind z.B. die verbindungsorientierte ATM-Technik mit Paketen fester Länge (auch 'Zellen' genannt) und die verbin- dungslose IP-Technik mit Paketen variabler Länge.
A) Die ATM Technik wird auch bei der ITU-T unter diesem Begriff und mit dem Ziel eines 'Breitband-ISDN' (B-ISDN) vorangetrieben. ATM hat Mechanismen, um auch bei sehr knappen Resourcen (verfügbaren Bandbreiten) ein breites Spektrum von Service-Klassen mit definierter und (im statistischen Mittel) garantierter QoS bereitzustellen. Die resultierenden Systeme und Netze sind als Konsequenz jedoch komplex und aufwändig. Dimensionierung und Betrieb erfordern hochqualifiziertes Fachpersonal. ATM arbeitet verbindungsorientiert, mit einem Netz von 'virtuellen' Pfaden und Kanälen, die einander hierarchisch zugeordnet sind. Für eine Vielzahl unterschiedlicher Dienste-Klassen können Bandbreiten verbindungsindividuell reserviert und nach Maßgabe der zugrundegelegten Verkehrsstatistik auch 'garantiert' werden. Dazu werden unterschiedliche Queueing und Scheduling Mechanismen eingesetzt, die in jedem Knoten pro Pfad und Kanal (Verbindung) durch entsprechende Parameter eingestellt werden. Durch feingranu- lare Dimensionierungs- und Verbindungsakzeptanzvorschriften können nach Maßgabe statistischer Regeln Informationsverluste und die variablen Anteile der Switching-Delays (diese sind im wesentlichen bestimmt durch das Queueing) begrenzt werden. Eine Vertauschung von Informationseinheiten ist aufgrund der VerbindungsOrientierung im störungsfreien Betrieb nicht zu erwarten. Als Folge der Verbindungsorientierung sind bei der Behandlung von Fehlerfällen alle inhärenten Mechanismen erneut zu durchlaufen. Die Grundideen sind dabei denen der Lei- tungsvermittlungstechnik oft sehr ähnlich.
B) Die IP Technik ist ein eher pragmatischer Ansatz, der sich aufgrund seiner einfachen Basismechanismen in der Datenwelt durchgesetzt hat. Sie hat in den letzten Jahren massive Fortschritte gemacht, so dass darauf basierende Systeme und Netze in Bezug auf ihre Leistungsfähigkeit (Datendurchsatz, Steuerungseffizienz) mit auf der ATM Technik basierenden Systemen vergleichbar sind. Der Erfolg der IP Technik beruht signifikant darauf, dass ein großer Teil der Dienste und Anwendungen bereits im Endgerät auf paketorientierte Internet- Protokolle (IP) aufsetzt. Es wird zur Zeit prognostiziert, dass das Wachstum bei den IP basierten Diensten auch für die Zukunft um ein Vielfaches größer sein wird als das bei anderen Technologien, weshalb eine weitgehende Migration aller Dienste hin zum Transport über IP basierte Netze wahrscheinlich erscheint. Im Gegensatz zu ATM Netzen arbeiten IP Netze verbindungslos und realisieren lediglich einen 'Best Effort' Service, mit dem auch bei großzügiger Dimensionierung der Netze kaum Vorhersagen und schon gar keine Garantien für eine erreichbare QoS möglich sind.
C) Darüber hinaus sind bisher die folgenden Lösungsansätze bekannt :
a) Man verwende ein ATM Netz als Core Netz. Edge Devices setzen die IP Datenflüsse in ATM Verbindungen geeigneter Service-Klassen um und der Transport erfolgt in entsprechenden Verbindungen im ATM Netz . Problematisch sind Skalierbarkeit, Komplexität und Aufwand für Einrichten und Betrieb (s.o., ATM Technik). Diese Lösung hilft eher im Core. Bei (zusätzlicher) Anwendung im Access gelten dieselben Nachteile. Eine Alternative im Access stellt die nachfolgende Lösung dar.
b) Man verwende ein Signalisierungsprotokoll und baue über das IP Netz Verbindungen mit reservierten Bandbreiten auf (Integrated Services - IntServ, RSVP) . Dieser Lösungsansatz ist prinzipiell sowohl End-to-End (E2E) , d.h. von Endgerät zu Endgerät, als auch auf Teilabschnitten möglich. Er kann pro Kommunikationsfluss oder (im Core) auch für aggregierte Kommunikationsflüsse angewendet werden. Er ist jedoch umständlich, aufwändig, nicht skalierend (Steuerungsaufwand) und ineffizient, d.h. der ATM Technik sehr ähnlich. c) MPLS : Dieser Ansatz lehnt sich an die ATM Technik an. Es werden Pfade (Verbindungen) im Netz aufgesetzt, über die der Verkehr einzelner (in der Regel aggregierter) Flows gezielt geroutet wird. Er wird für QoS häufig in Verbindung mit RSVP und DiffServ (siehe nachfolgend unter Punkt d) vorgeschlagen und kann auch auf Basis eines ATM Transports realisiert werden. Er fällt in die Komplexität verbindungsorientierter Mechanismen mit allen bereits aufgeführten Konsequenzen (von Bandbreitenkontrolle bis zum Überwachen des Vorhandenseins der Verbindung) zurück, d.h. die Komplexität ist ähnlich wie bei der ATM Technik. Er soll in Verbindung mit dem DiffServ Lösungs- ansatz vor allem die dort angesprochene Problematik mildern (gezielte Verkehrssteuerung über Pfade) .
d) 'Differentiated Services (DiffServ)': Die Datenpakete werden im Edge Device aufgrund ihrer Zugehörigkeit zu bestimmten Diensten, Anwendungen oder Kommunikationsbeziehungen etc. klassifiziert und markiert. Zusätzlich kann bzw. sollte eine (flow-bezogene) Zugangskontrolle und -Überwachung (z.B. auf Verfügbarkeit von Ressourcen und Einhaltung der angemeldeten Bandbreiten- und QoS- Charakteristik) erfolgen. Die Pakete folgen dann der durch ihre PaketkopfInformation (z.B. Destination Adresse) und die Routing Protokolle vorgegebenen Route durch das Netz, wobei sie in jedem Knoten gemäß ihrer Markierung mit einem entsprechenden 'Per Hop Behaviour' behandelt (z.B. priorisiert) werden. Der DiffServ Ansatz lässt die Freiheit des Per Hop Behaviour innerhalb einer 'Single Routing Domain', z.B. dem (Sub-) Netz eines Betreibers, erfordert aber eine komplette 'Edge' Behandlung zwischen solchen Domänen (Subnetzen) . Der DiffServ Ansatz kann temporäre und/oder lokale Engpässe nicht verhindern, da in der Regel keine Berücksichtigung bzw. Abstimmung mit den durch die Routing Protokolle vorgegebenen Routen erfolgt. In der Regel werden Pakete mit dem gleichen Ziel von dem Moment an, in dem sie in einem Knoten zusammentreffen, derselben eingestellten Route folgen. Dies kann erheblich Schieflasten und Engpässe in den Netzen mit entsprechend großen (Queueing-) Verzögerungen bis hin zu Paketverlusten zur Folge haben. Das Engineering der Netze und Routen ist weiterhin eine komplexe Aufgabe, wobei der Aspekt der Zuverlässigkeit und Verfügbarkeit (z.B. Umrouten im Fehlerfall) erschwerend hinzukommt .
D) Prinzipiell sind auch nahezu alle Kombinationen zwischen diesen Ansätzen denkbar und zum großen Teil auch schon diskutiert worden. Allen diesen Ansätzen ist gemeinsam, dass sie (mit Ausnahme von DiffServ) grundsätzlich auf Pfaden und von entlang der Pfade reservierten Bandbreiten und ggf. weiteren Resourcen aufsetzen. Selbst ein reiner DiffServ Ansatz setzt immer noch zumindest auf durch Routing-Protokolle vorgegebenen Routen auf. Damit verbunden ist in der Regel ein großer administrativer Aufwand für das Vorbereiten und das (statische) Einrichten von Pfaden und Routen im Netz bzw. ein entsprechend hoher Steuerungsaufwand für das dynamische Auswählen und Schalten der Wege. Weiterhin müssen in jedem Netzknoten Speichereinrichtungen für das Halten von pfad- und verbindungspezifischen Informationen vorgehalten werden, die im Fehlerfall verloren gehen können bzw. auf andere Wege umkonfiguriert werden müssen. Selbst beim reinen DiffServ Ansatz folgt der Verkehr den durch die Routing Protokolle vorbestimmten Routen, die deshalb sehr sorgfältig dimensioniert und überwacht werden müssen. In der Regel sind jedoch weder alle Schwankungen im Verkehrsaufkommen, noch alle Reaktionen der Routing Protokolle auf irgendwelche Ereignisse im Netz exakt vorhersehbar.
Eine Aufgabe der Erfindung liegt darin, einen Weg aufzuzeigen, wie Dienste, die ihre spezifischen QoS Anforderungen zuverlässig und effizient einhalten, auf einfache, pragmatische und kostengünstige Weise in einem dienstintegrierten, paketorientierten und insbesondere IP basierten Netz realisiert werden können.
Diese Aufgabe wird durch die beanspruchten Gegenstände gelöst. Es wird eine weitgehende Verkehrsverteilung im Netz vorgeschlagen. Sie bewirkt u.a. eine für alle Dienste und Anwendungen weitestgehend ausgeglichene QoS mit Best Effort Charakter. Die erfindungsgemäße Verkehrsverteilung ermöglicht auch den Schritt über eine Single Routing Domain hinaus hin zu einer umfassenden Gesamtlösung.
Ein wesentlicher Aspekt der Erfindung liegt im Sich-Lösen von herkömmlichen, eingefahrenen Denkschemata, z.B. dahingehend, Eigenschaften wie QoS und Zuverlässigkeit an ihrer Subjektivität anzugreifen und sie nicht mehr nur an einen Pfad oder Route gebunden, sondern als eine Gesamteigenschaft der Netzlösung zu definieren, die dabei wesentlich an Autonomie gewinnt und dadurch auch im Betreiben wirtschaftlicher wird. QoS auf der Netzebene betrachtet ermöglicht erst ihre Darstellung im verbindungslosen Betrieb. Diese erfindungsgemäße Betrachtung basiert u.a. auf folgenden Überlegungen:
a) Dienstqualität (QoS) ist ein relativer Begriff. Selbst wenn Information mit leitungsvermittelter Technik übertragen wird, können Datenverluste nicht ausgeschlossen werden (z.B. durch Störungen (-> Bitfehler) oder Rahmenschlupf). Solche Schwächen sind aber entweder tolerierbar (z.B. in der digitalen Telefonie) oder sie werden durch entsprechende Sicherungsmaßnahmen auf derselben (z.B. durch Redundanz) oder höheren Schichten (z.B. durch Wiederholungen) abgefangen (Datentechnik) . Entscheidend ist im Endeffekt die (subjektive) Qualitäts-Wahrnehmung des Empfängers der Information. Echtzeitige, interaktive Kommunikation unter Einbeziehung von Menschen z.B. erfolgt immer über deren (analog arbeitende) Sinnesorgane, die durchaus mit unvollständiger Information umgehen können (sonst wären (vor allem mobiles) Telefonieren, Film und Fernsehen in der heutigen Ausprägung sicher nicht möglich) . Für die in- teraktive Steuerung von Maschinen (z.B. Fernsteuerung von Robotern) sind die Anforderungen unter Umständen deutlich höher, so dass hier ggf. eine detailliertere Betrachtung jedes Einzelfalles erforderlich werden kann. In keinem Fall können aber die physikalischen Grenzen, z.B. in Bezug auf entfernungsabhängige Laufzeiten, unterschritten werden.
QoS erfordert also nicht unbedingt eine absolute Garantie (die gibt es sowieso nicht, auch nicht unter Benutzung von Pfaden und Reservierungen) , sondern die Einhaltung der entsprechenden spezifischen Anforderungen des jeweiligen Dienstes aus der Sicht des Informationsempfängers. Bei paketorientierter Übermittlung betrifft dies vor allem Art und Umfang möglicher Informationsverluste, feste und/oder variable Verzögerungen und die zeitliche Konsistenz (Reihenfolge) der Information. Die ATM Technik z.B. setzt dabei auf nach den Regeln der Statistik dimensionierte Vermittlungsknoten und Übertragungsstrecken und das Prinzip der verbindungsorientierten Übermittlung mit entsprechend reservierten Ressourcen entlang der Pfade, wobei die korrekte Verteilung der Ressourcen entlang der Pfade durch zwar mächtige, aber in der Folge auch komplexe Queueing- und Scheduling-Mechanismen in den Netzknoten sichergestellt wird.
Moderne Hochgeschwindigkeits- (Daten-) Netze arbeiten in 'Wire Speed'. IP basierte Netze wie z.B. das Internet sehen zunächst einmal nur Datenpakete und behandeln diese a priori alle gleich: Das zuerst angekommene Paket wird auch zuerst weitergesendet, stehen gerade nicht genügend Übertragungsressourcen zur Verfügung, so werden die Pakete zunächst einmal gespeichert (Queueing, Buffer) und wenn auch kein Speicherplatz mehr zur Verfügung steht, werden überschüssige, ankommende Pakete verworfen (Best Effort Prinzip) . Die Netzknoten in diesen Netzen, die sog. Router, waren ursprünglich Rechner, d.h. die komplette Funktiona- lität des Analysierens und Weiterleitens der Datenpakete war in Softwareprogrammen implementiert. Dementsprechend waren diese Netze bis vor kurzem auch vergleichsweise langsam. Mit Hilfe entsprechend dimensionierter Pufferspeicher und geeigneten Datensicherungs-Mechanismen in den höheren Protokollschichten, wie z.B. TCP, konnte (zwar oft mit großer Verzögerung, ) aber immerhin doch eine ausreichend zuverlässige und brauchbare Übertragung zeitunkritischer Information erreicht werden.
Technologische Fortschritte ermöglichten die Implementierung von elementaren Router-Funktionen in Hardware (ASICs, FPGAs) und eröffneten damit den Weg zur schnellen und damit auch auf höherratigen Verbindungsleitungen quasi echtzeitigen Weiterleitung der Datenpakete. Als verzögerndes Element bleibt dann praktisch nur noch das unvermeidliche Auspuffern von Konflikten bei gleichzeitiger Ankunft mehrerer Datenpakete, die auf denselben Ausgang geroutet werden. Diese Verzögerungen werden jedoch mit zunehmender Bandbreite (oder besser: Geschwindigkeit) der Verbindungsleitungen zwischen den Routern immer weniger signifikant, weil dann die konfliktbedingten Wartezeiten wegen des schnelleren Abflusses von Datenpaketen immer kleiner werden. Dies gilt insbesondere dann, wenn verschiedene Verkehrsströme durch entsprechende Markierung unterschieden und bei Queueing und Scheduling unterschiedlich behandelt werden können (DiffServ, 'Priorisierung') .
Trotz dieser technologischen Fortschritte bleiben jedoch wesentliche dienstrelevante Aspekte weiterhin unberührt wie beispielsweise:
- die Aggregierung.von Verkehrsströmen auf den Routen im Netz, weshalb selbst bei sorgfältiger Kontrolle der Verkehrsströme an den Netzeingängen tiefer im Netz Schieflasten, die u.U. die QoS beeinträchtigen, nicht vorhergesagt und damit auch nicht vermieden werden kön- nen, oder
der hohe Aufwand und die daraus resultierende lange Zeitdauer für eine Rekonfiguration der Routen im Fehlerfall, wodurch die Verfügbarkeit von Netz und Diensten für die Anwender erheblich beeinträchtigt werden kann.
Ein erfindungsgemäßes Kommunikationsnetz umfasst nach dieser neuen, erfindungsgemäßen Betrachtung folgende Eigenschaften und Funktionalitäten (Grundidee) :
es arbeitet paketorientiert und verbindungslos,
es bietet eine Mehrzahl von Eingangs- und Ausgangsports,
- es besteht aus einer Mehrzahl von Netzknoten, die so untereinander vermascht sind, dass (im Regelfall) eine Mehrzahl von Wegen zwischen verschiedenen Eingangs- und Ausgangsports existiert,
- es beinhaltet Mechanismen, die unter Berücksichtigung des jeweiligen Ziels (Ausgangsport) der Datenpakete jederzeit (d.h. möglichst an jedem Entscheidungspunkt im Netz) eine möglichst gleichmäßige Verteilung der Verkehrslast im Netz anstreben.
Damit werden die eingangs genannten Nachteile bestehender Netztechniken, die sich bei deren Einsatz als dienstintegriertes, paketorientiertes Netz ergeben, wie angestrebt weitgehend beseitigt und zugleich die erwünschten wirtschaftlichen Vorteile erzielt:
- Das Netz soll verbindungslos und paketorientiert sein. Damit kann insbesondere ein IP basiertes Netz zum Einsatz kommen, da dieses die genannten Voraussetzungen erfüllt. - Eine gleichmäßige Verkehrsverteilung ermöglicht eine optimale Nutzung der Ressourcen bei höchster Qualität und damit wirtschaftlichste Dimensionierung. Somit wird eine kostengünstige Gesamtlösung bewirkt.
Ein verbindungslos betriebenes Netz benötigt keine Steuerleistung für Verbindungsauf- und -abbau, keine Wegesuche, keine Umkonfigurierung von Wegen, keine Recovery von Pfaden im Fehlerfall, etc ... Es ist folglich einfach zu steuern und wirtschaftlich zu betreiben, da kaum administrative Eingriffe nötig sind und das Netz quasi selbstorganisierend ist.
- Die Aggregierung von Verkehrsströmen mit gleichem Ziel wird infolge der Verteilung per definitionem vermieden, weil auch einmal aggregierte Verkehrsströme im Laufe ihrer weiteren Übermittlung wieder auf unterschiedliche Leitungen des Netzes verteilt werden.
Im Fehlerfall, d.h. dem Ausfall einer abgehenden Leitung, ist keine aufwändige Rekonfiguration von der von dem Ausfall betroffenen Verkehrsströme auf Ersatzrouten erforderlich. Stattdessen ist es ausreichend, die Verkehrsströme nicht mehr auf die ausgefallene Leitung zu verteilen. Zur Behebung des Fehlers ist also lediglich eine Absenkung des Verteilungsgrades erforderlich. Die Notwendigkeit einer Rekonfiguration entfällt.
Schließlich ist die Lösung in ihrer Gesamtwirkung evident pragmatisch, weil durch den Wegfall aufwändiger Rekonfigu- rations- und Priorisierungsmechanismen der Konfigurationsaufwand für das Management der Netzes signifikant reduziert wird.
Weitere Merkmale können in unterschiedlicher Ausgestaltung und Zusammensetzung hinzugeno men werden. Einige mit besonders schönen Vorteilen verbundene Merkmale und Merkmalskombi- nationen sind, zusammen mit einigen möglichen Alternativlösungen, im Folgenden ausgeführt:
Die Verkehrsverteilung hat das Ziel, eine möglichst gleichmäßige Verteilung der Verkehrslast im Netz zu erreichen. Sie kann in unterschiedlicher Granularität, z.B. auf Basis von aggregierten Verkehrsströmen, pro individuellem Verkehrsstrom oder auf Basis einzelner Datenpakete erfolgen. Die Verteilung wird jedoch umso effizienter sein, je feiner ihre Granularität ist. Die Verteilungsentscheidung soll in jedem Netzknoten 'ad hoc' und automatisch erfolgen. Als Entscheidungskriterium dient Information, die mit den Datenpaketen angeliefert wird, z.B. eine Kombination von Source und Destination Address, ggf. zusammen mit weiterer Information, die z.B. der Zuordnung zu einem bestimmten Verkehrsstrom dient. Bei einer Verteilung auf Basis von Verkehrsströmen, nehmen alle Datenpakete, die zum selben Verkehrsstrom gehören, üblicherweise den gleichen Weg durchs Netz . Die qualitätssteigernde Wirkung der Verkehrsverteilung, Schieflasten bis hin zur Überlastung einzelner Netzabschnitte zuverlässig zu verhindern, ist hierbei vor allem bei ausreichender statistischer Masse oder gleichartigen Verkehrsströmen (insb. mit ähnlichen Bandbreiten) gegeben.
Im Falle einer vorgegebenen Topologie eines Netzes mit (theoretisch) regelmäßiger Verknüpfung / Vermaschung (siehe Figur 1) können Wegeinformationen für die Verkehrsverteilung und daraus resultierende 'Verzweigungsmuster' in den Netzknoten mehr oder weniger fest voreingestellt werden.
In einem realen, gewachsenen Datennetz (siehe Figur 3) ist die Vermaschung normalerweise unregelmäßig und eher unvollständig. Auch kommt es während des Betriebes immer wieder zu Veränderungen der Netzkonfiguration bzw. der Netztopologie . Erfindungsgemäß erfolgt hierfür ein flexibler Update der möglichen Wege und Verzweigungsmuster (nach Bedarf oder regelmäßig) und/oder der Knoten leitet sich aus einer veränderten Wegeinformation neue Verzweigungsmuster ab. Als Mechanismen für die Verteilung der Wegeinformation sind entsprechende Protokolle aus dem Internet-Umfeld (Routing Protokolle wie z.B. OSPF, BGP) oder daraus abgeleitete Varianten / Weiterentwicklungen vorstellbar. Selbstverständlich können diese Informationen aber auch über eine (wie auch immer geartete) Netzsteuerung oder ein Netzmanagement System vorgegeben werden.
Bei den Verzweigungsmustern können weitere Kriterien wie z.B. unterschiedliche Bandbreiten, verschiedene Entfernung zum Ziel, Wegekosten, etc. in den Algorithmen für die konkrete Wegeauswahl mitberücksichtigt werden. So kann z.B. bei paketweiser Verteilung zwischen einem STM-4 und einem STM-1 Link durch entsprechende Gewichtung nur jedes 5. Paket auf den STM-1-Link gegeben werden. Noch feiner lässt sich die Last verteilen, wenn dabei zusätzlich auch noch individuelle Paketlängen berücksichtigt werden. Eine Gewichtung der Links nach entsprechenden Kriterien ist auch von Vorteil, um in einem komplex vermaschten Netz die Bildung von Wegeschleifen zu vermeiden oder um z.B. Paketverzögerungsschwankungen zu begrenzen. Unterschiedliche Paketverzögerungen auf verschiedenen Wegen können zu einer Veränderung der Paketreihenfolge führen. Diese wird am Netzausgang wiederhergestellt (Rese- quencing) , z.B. wenn eine Anwendung dies verlangt sollte.
Der Best Effort Charakter der erfindungsgemäßen Verkehrsverteilung, bei dem Dienste und Anwendungen von steigender Last (entsprechend ihren Eigenschaften und Erfordernissen mehr o- der weniger spürbar) beeinträchtigt werden, lässt sich signifikant verbessern, wenn die Gesamtverkehrslast im Netz entsprechend der tatsächlichen Netzkapazität begrenzt wird.
Einerseits könnte dabei zusätzlich die Bandbreite der einzelnen Netzzugänge sowohl eingangs- als auch ausgangsseitig betrachtet und sowohl separat als auch im Gesamtbild mit berücksichtigt werden. Ausgehend von den statistischen Ver- kehrseigenschaften der verschiedenen Dienste und Anwendungen und basierend auf der Topologie des Netzes und der Kapazität und Leistungsfähigkeit der Netzknoten und Verbindungsleitungen wird dabei unter Annahme bestimmter Verhaltensmuster der Teilnehmer bzw. bestimmter daraus resultierender Verkehrscharakteristiken an den Netzzugängen das Netz so dimensioniert (Network Dimensioning) , dass unter diesen Randbedingungen bestimmte Grenzwerte der QoS bestimmenden Faktoren wie z.B. Paketverlust (Loss Rate) , -Verzögerung (Delay) oder -Verzögerungsschwankung (Delay Jitter) nur mit einer wohl definierbaren, ausreichend geringen statistischen Wahrscheinlichkeit überschritten werden.
Andererseits könnte der Verkehr in einem gegebenen Netz so begrenzt werden, dass die entsprechenden Randbedingungen eingehalten werden. Dazu werden sämtlich Kommunikationsbeziehungen und Datenströme im Netz entsprechend parametrisiert, bei jedem Auftreten individuell erfasst und, abhängig von der aktuellen Lastsituation im Netz, zugelassen oder abgewiesen (Admission Control) .
Beide Mechanismen sind für sich genommen jedoch weder praktikabel noch wirtschaftlich. So ist z.B. weder eine Überdimensionierung der Netze zur Einhaltung der Erfordernisse von empfindlicheren Dienste in Hinblich auf weniger empfindliche Dienste wirtschaftlich vertretbar, noch ist eine Admission Control für einen Großteil der traditionellen und auch zukünftigen Internet Anwendungen, die auf eine Best Effort Umgebung ausgelegt sind, praktikabel.
Eine differenzierte und den Erfordernissen des jeweiligen Dienstes angepasste QoS wird erfindungsgemäß durch eine Unterscheidung und Einteilung in verschiedene Verkehrsklassen erfolgen, die entsprechend unterschiedlich behandelt, insbesondere priorisiert, werden. Die Zahl der Verkehrsklassen beträgt mindestens zwei. Für die Behandlung in den Netzknoten (d.h. an den Queueing Points) wird eine strikte Priorisierung bevorzugt wird, denn alternative Verfahren (z.B. Weighted Fair Queueing WFQ) , die auch niederprioren Verkehrsklassen unter allen Umständen Ressourcen garantieren, beeinträchtigen bei hoher Last meist den höherprioren Verkehr und sind naturgegeben um ein Vielfaches komplexer als die strikte Priorisierung, bei der solange kein niederpriorer Verkehr übermittelt wird, wie hochpriorer Verkehr zur Übermittlung ansteht.
In einem Kommunikationsnetz der oben beschriebenen Art kann das Merkmal der Priorisierung folgende vorteilhafte Anwendungen und Ausgestaltungen erfahren: Alle Datenströme werden entsprechend ihren Erfordernissen in entsprechende Prioritätsklassen eingeteilt. Die niedrigste Klasse wird bei der Netzdimensionierung (im Rahmen der erwarteten Gesamtverkehrsmenge) berücksichtigt und grundsätzlich nach dem Best Effort Prinzip behandelt. Für alle Kommunikationsbeziehungen bzw. Datenströme in höheren Prioritätsklassen wird eine Zulässig- keitsprüfung (Admission Control) am Netzeingang (in Eingangsrichtung) und am Netzausgang (in Ausgangsrichtung) durchgeführt. Dazu werden diese Datenströme an diesen beiden Punkten mit entsprechenden Parametern (z.B. mittlere Daten- und/oder Paketrate, Spitzenrate, etc.) angemeldet und bewertet. Die Entscheidungen am Eingang und am Ausgang sind unabhängig voneinander und nur wenn beide Entscheidungen positiv sind, wird der Datenstrom zugelassen. Als Entscheidungskriterium kann z.B. ein Schwellenwert dienen, der abhängig von der Kapazität des Ports, der gesamten Netzkapazität, der gewünschten Qualität in Bezug auf mögliche Paketverzögerungen und -Verluste etc. der jeweiligen Prioritätsklasse und ggf. weiteren Kriterien bestimmt wird. Denkbar ist auch, dass es für jede Klasse mehrere Schwellenwerte auf Basis unterschiedlicher Bewertungsparameter gibt, die alle individuell oder in entsprechenden Abhängigkeiten voneinander einzuhalten sind.
Mit der Zulässigkeitsprüfung wird zum einen die Gesamtverkehrsmenge einer bestimmten Prioritätsklasse im Netz begrenzt und zum anderen auch die zugehörige Verkehrsmenge an jedem individuellen Eingangs- und Ausgangsport limitiert. Durch die gleichmäßige Verteilung des Verkehrs im Netz (idealerweise auf Paketbasis) und die entsprechend bevorzugte Behandlung wird dieser Verkehr bei richtig eingestellten Schwellen immer ausreichend Ressourcen (freie Link-Kapazität, Pufferspeicher) im Netz vorfinden, um sowohl die Verzögerungs- als auch die Verlustgrenzwerte seiner Qualitätsanforderungen einhalten zu können. Das Netz kann dabei durchaus voll ausgelastet und wirtschaftlich betrieben werden, weil alle von hochpriorem Verkehr nicht genutzte Bandbreite jederzeit von niederpriorem Verkehr genutzt werden kann.
Idealerweise wird die bevorzugte Behandlung durch strikte Priorität, d.h. bei Bedarf vollständige Verdrängung nieder- prioren Verkehrs bewirkt. Strikte Priorität gibt minimalen Delay und minimalen Verlust. Zudem ist dies ein deutlich einfacherer Prioritätsmechanismus als z.B. das aus dem Stand der Technik bekannte Leaky Bücket Verfahren.
Die Einhaltung der angemeldeten Verkehrsparameter der einzelnen Datenströme wird überwacht, weil im Rahmen der Verkehrsverteilung auch ein einzelner Datenstrom, der "ordentlich ü- ber die Stränge schlägt", den gesamten Verkehr im gesamten Netz erheblich stören kann. Die Überwachungsfunktion (Traffic Enforcement, Policing) kann vorteilhaft relativ unempfindlich und damit kostengünstig ausgelegt werden, weil eine zufällige, kurzzeitige, geringfügige Überschreitung bereits durch die erfindungsgemäße Verkehrsverteilung entsprechend ausge- mittelt wird.
Die Überwachungsfunktion wird vorteilhaft auf die individuellen Datenströme angewendet, so wie sie angemeldet wurden. Als Alternative ist ein irgendwie geartetes Aggregieren pro Port vorgesehen, bei dem lediglich ein Gesamtlimit überprüft und als Reaktion auf eine Überschreitung des Gesamtlimits innerhalb eines Aggregats wahllos und ggf. quer durch alle enthaltenen Datenströme eingegriffen wird. Einsetzbar sind prinzi- piell beliebige und natürlich auch alle einschlägig bekannte- nen Mechanismen (z.B. Leaky Bücket) und dasselbe gilt auch für die Reaktionsmöglichkeiten (Verwerfen von Paketen, Markieren von Paketen, Abschalten / Blockieren von Datenströmen, ... ) . Ein Markieren kann u.U. auch in einem Umsetzen der die Vereinbarung verletzenden Pakete (oder besser des gesamten zugehörigen Datenstromes) auf eine niedrigere oder die Best Effort Klasse bestehen.
Das Prinzip der Verkehrsverteilung (insbesondere, wenn diese auf Paketebene erfolgt) kann auch sehr vorteilhaft eingesetzt werden, um die Zuverlässigkeit und Verfügbarkeit von Netz und Diensten zu verbessern. Dazu genügt es, dass die Netzknoten beim Erkennen eines Fehlers (z.B. Link ausgefallen, Nachbarknoten ausgefallen) den/die zugehörigen Link(s) aus dem Verzweigungsfächer herausnehmen und die Verteilung nur noch über die verbliebenen Links weiterführen. Die Entscheidung kann bei eigenem Erkennen des Fehlerzustandes unverzüglich und autonom und bei Fremderkennen mit Verfügbarkeit der Information erfolgen. Bei ausreichender Dimensionierung des Netzes führt eine solche Reaktion schlimmstenfalls zu etwas mehr Verdrängung von Best Effort Verkehr, aber zu keinerlei Qualitätseinbussen des hochprioren Verkehrs. Dieser besonders schöne Vorteil wird bei der erfindungsgemäßen Kombination erkennbar auf sehr einfache, pragmatische und kostengünstige Weise bewirkt, da - in Relation zum eingangs beschriebenen Stand der Technik gesehen - vergleichsweise einfache Mechanismen zum Einsatz kommen.
Eine sehr interessante Variante der Grundidee ergibt sich, wenn das Verfahren der Verkehrsverteilung nur auf die höherpriore (n) Verkehrsklasse (n) angewendet wird. Der Best Effort Verkehr wählt sich seine Routen nach den heute gängigen Prinzipien des Internet, während der höherpriore Verkehr sich gleichmäßig im Netz verteilt und dieses quasi von unten auffüllt. Der Best Effort Verkehr schwimmt quasi auf einem moderat gefüllten Meer von höherpriorem Verkehr und wird bei steigender 'Flut' immer mehr verdrängt. Ein schöner Vorteil dieser Variante besteht darin, dass die QoS Lösung ergänzend auf bestehende Netze aufgesetzt werden kann, während die vorhandenen Mechanismen unverändert weiterbestehen.
Das vorgestellte Prinzip ist auch in einem zellenbasierten Netz, z.B. einem ATM Netz, anwendbar.
Die Zuverlässigkeit des Netzes wird durch Selbstüberwachungsmechanismen im Router, insbesondere im Rahmen des Verteilungsverfahrens, weiter verbessert.
Zur Erhöhung der Zuverlässigkeit über das Gesamtnetz wird optional zudem eine Art von schnellem Feedback Mechanismus zwischen den Routern eingesetzt, der es z.B. ermöglicht bei Problemen, die irgendwo 'downstream' aufgetreten sind, auch weiter 'upstream' schon frühzeitig den Verkehr anders zu verteilen.
Die Admission Control ist ggf. so ausgestaltet, dass sie bei 'Überbuchung' einer hochprioren Verkehrsklasse dem Nutzer automatisch die nächstniedrigere Klasse anbietet.
Die Resequencing Funktion wird generell, z.B. als Standardfunktion, am Netzausgang vorgesehen. Vorteilhaft können so alle heutigen TCP-Anwendungen, in denen die Resequencing Funktion üblicherweise nicht implementiert, unverändert weiterverwendet werden.
Die Erfindung wird im folgenden anhand von weiteren Ausführungsbeispielen, die in den Figuren dargestellt sind, noch weiter erläutert.
Figur 1 eine Anordnung zur Durchführung des erfindungsgemäßen Verfahrens, die als beispielhaftes, zur Veranschaulichung des Grundprinzips für die Verkehrsverteilung in einem regulär, über verschiedene Stufen (Netzebenen) vermaschtes Netz ausgebildet ist,
Figur 2 eine Anordnung zur Durchführung des erfindungsgemäßen Verfahrens, die als eine von vielen möglichen konkreteren Ausführungsformen der Erfindung ausgebildet ist,
Figur 3 eine Anordnung zur Durchführung des erfindungsgemäßen Verfahrens, die als reales, gewachsenes (Daten-) Netz mit unregelmäßiger und eher unvollständiger Vermaschung ausgebildet ist,
In den Figuren sind diejenigen Übermittlungskanten, entlang denen jeweils Verkehrsströme verteilt übermittelt werden, jeweils mit einer gerichteten Pfeilspitze gekennzeichnet, wodurch zugleich die Richtung der Übermittlung angezeigt wird.
Eine Ausführung der Erfindung liefert ein verbindungsloses, paketorientiertes Kommunikationsnetz ,
- mit mindestens zwei unterschiedlichen Verkehrsklassen, von denen eine als reiner Best Effort Verkehr behandelt wird, während die zumindest eine andere demgegenüber (und bei mehreren anderen vorzugsweise auch untereinander) strikt priorisiert wird,
- mit Netzknoten, von denen der Verkehr individuell und autonom mit dem Ziel einer gleichmäßigen Verkehrslastverteilung vorzugsweise auf Basis von Paketen nach bestimmten Regeln auf alle oder zumindest eine Mehrzahl von Wege(n) in Richtung auf deren Ziel (Netzausgang) verteilt wird,
- in dem die Netzknoten die Information über verfügbare Routen durch entsprechende Protokolle austauschen/verbreiten, in dem die Netzknoten im Fehlerfall unverzüglich und autonom ihre (Verkehrs-) Verteilungsmuster anpassen,
- das für die Datenströme der zumindest einen höheren Verkehrsklasse am vorzugsweise jedem Eingang und Ausgang eine Admission Control auf Basis bestimmter Verkehrsparameter vornimmt (die zum Beispiel weiteren Verkehr dieser Verkehrsklasse (n) ab einer erreichten Gesamtlast von x% (x%,
(x+d)%, (x+nd)%) der Portkapazität nicht mehr zulässt) ,
- das einen Datenstrom der zumindest einen höheren Verkehrsklasse nur dann akzeptiert, wenn beide Admission Controls (am Eingangsport und am Ausgangsport - unabhängig voneinander!) positiv entschieden haben,
- das an jedem Eingang die angemeldeten Verkehrsparameter der Datenströme der höheren Verkehrsklasse (n) überwacht und ggf. mit geeigneten Maßnahmen einschreitet, und
das an jedem Ausgang eine Resequencing Funktion zur optionalen Nutzung durch die (alle) Datenströme anbietet.
Eine weitere Ausführung der Erfindung ist in dem in Figur 1 aufgezeigten Kommunikationsnetz 100 dargestellt. Bei dem Netz 100 wird ausgehend von einem als Eingangsknoten ausgebildeten Übermittlungsknoten A zumindest ein Verkehrsstrom an einen als Ausgangsknoten ausgebildeten Übermittlungsknoten B verteilt übermittelt. Dabei erfolgt die verteilte Übermittlung in dem Netz 100 derart, dass von den meisten Übermittlungsknoten des Netzes 100 der jeweils empfangene Anteil des oder der Verkehrsströme an genau zwei nachfolgende Übermittlungsknoten verteilt übermittelt wird. Lediglich die beiden unmittelbar vor dem Ausgangsknoten B angeordneten Übermittlungs- knoten übermitteln in Ermangelung von alternativen Restwegen ohne netzweite Verteilung direkt an den Ausgangsknoten B, damit in diesem die verteilt übermittelten Anteile wieder zu den ursprünglichen Verkehrsströmen zusammengeführt werden können. Am Ausgangsknoten B kommen dabei vorliegend die verteilten Verkehrsströme aus zwei unterschiedlichen Richtungen an. Vorzugsweise wird am Ausgangsknoten mittels einer zugeordneten Resequencing Function RF eine Umsortierung der empfangenen Anteile der Verkehrsströme in deren ursprüngliche Reihenfolge bewirkt. Somit können im dem Netz 100 auch Verkehrsströme zwischen Anwendungen übermittelt werden, die auf eine Übermittlung unter Beibehaltung der ursprünglichen Reihenfolge vor der Übermittlung angewiesen sind, ohne dass hierfür eine Veränderung und/oder Anpassung der Anwendungen erforderlich wäre.
In Figur 2 ist eine alternative Ausführung der Erfindung dargestellt, die als Kommunikationsnetz 200 ausgebildet ist. Bei dem Netz 200 wird ausgehend von einem als Eingangsknoten ausgebildeten Übermittlungsknoten C zumindest ein Verkehrsstrom an einen als Ausgangsknoten ausgebildeten Übermittlungsknoten D verteilt übermittelt. Dabei wird im Gegensatz zum Netz 100 lediglich ein Teil der Übermittlungskanten des Netzes 200 zur verteilten Übermittlung zwischen den beiden Knoten C und D eingesetzt. Dies beruht darauf, dass in dem Netz 200 nicht jeder beliebige Weg von dem Knoten C zu dem Knoten D zur verteilten Übermittlung genutzt wird, sondern nur diejenigen Wege, die hierfür besonders geeignet sind. Dies sind im vorliegenden Beispiel diejenigen Wege, die unter Berücksichtigung der Topologie des Netzes 200 keinen zu großen Umweg durch das Netz 200 nehmen und somit alle mit einer Transmission Delay behaftet sind, die vorzugsweise innerhalb eines relativ kleinen, vorgegebenen Toleranzbereiches liegt. Wege, die zwar e- benfalls vom Knoten C zum Knoten D führen, deren Transmission Delay aber zu weit von dem Toleranzbereich abweicht, sind für diese beispielhafte verteilte Übermittlung nicht geeignet.
Die Verkehrsströme werden vorzugsweise in jedem Übermittlungsknoten zwischen den Knoten C und D paketweise verteilt an die jeweiligen Nachfolgeknoten übermittelt. Zudem wird die Verteilung unter Berücksichtigung der Auslastung der jeweils verbleibenden Restwege und/oder der Länge der jeweils an die Restwege übermittelten Pakete vorgenommen. Dies führt im Ergebnis zu einer weitgehend gleichmäßig verteilten Übermittlung zwischen den Knoten C und D. Wird dieses Prinzip zwischen allen Eingangs- und Ausgangsknoten des Netzes 200 angewandt, so wird das Netz 200 von unten mit einem Basisbestand vo verteiltem Verkehr befüllt, wobei die Auslastung der Ü- bermittlungsknoten und Übermittlungskanten für das gesamte Netz 200 in etwa ähnlich ist. Kein Teil des Netzes 200 bleibt, verglichen mit dem Rest des Netzes 200, für längere Zeit in einer Überlast.
Wird im Netz 200 der zuströmende Verkehr in zwei Verkehrsklassen aufgeteilt, der höherpriore Verkehr bevorzugt und verteilt übermittelt, und die Menge des höherprioren Verkehrs mit Hilfe von Zulässigkeitsprüfungen AC und Verkehrsüberwachungen TE begrenzt, so kann der höherpriore Verkehr annähernd mit Echtzeit Charakter in dem Netz 200 übermittelt werden. Für den niederprioren Verkehr wird Best Effort Charakter erreicht, wobei dessen Qualität bei einer Zunahme des höherprioren Verkehrs abnimmt und umgekehrt. Für die Priorisierung des Verkehrs ist eine strikte Priorisierung völlig ausreichend. Diese zeichnet sich im Vergleich zu anderen bekannten Priorisierungsmechanismen durch ihre besondere Einfachheit aus, weshalb deren Realisierung in den Übermittlungsknoten wirtschaftlich besonders vorteilhaft erfolgen kann.
Weitere Aspekte der Erfindung sind in dem Kommunikationsnetz 300 gemäß Figur 3 dargestellt. Das Netz 300 umfasst mehrere Übermittlungsknoten 301-315, wobei die Übermittlungsknoten 301-307 als Eingangs- und/oder Ausgangsknoten ausgebildet. Es wird ausgehend von dem zumindest als Eingangsknoten 301 ausgebildeten Übermittlungsknoten E zumindest ein Verkehrsstrom an den zumindest als Ausgangsknoten 304 ausgebildeten Übermittlungsknoten F zunächst wie folgt verteilt übermittelt:
Es ist gut zu erkennen, dass von jedem Übermittlungsknoten zwischen den Knoten E und F, vom dem mehr als ein Restweg zum Ausgangsknoten F ausgeht, der an diesen gesendete Verkehr auf zumindest zwei Restwege verteilt übermittelt wird.
Weiterhin ist in Figur 3 dargestellt, wie sich das Verzweigungsmuster bei Ausfall der Übermittlungskante 325 verändert. Als Folge wird im Vorgängerknoten 309 die Übermittlungskante 325 aus dem für Übermittlung in Richtung des Ausgangsknoten F gespeicherten Verzweigungsfächer gelöscht. Mithin wird kein Verkehr mehr an die der Übermittlungskante 325 nachgelagerten Übermittlungsknoten 314 und 305 gesendet. Die ebenfalls nachgelagerten Übermittlungsknoten 313, 312 und 315 empfangen jedoch weiterhin Verkehr, der auf anderen, nicht die ausgefallene Übermittlungskante 325 umfassenden Wegen des Verzweigungsmusters verteilt übermittelt wird. Nach Ausfall der Ü- bermittlungskante 325 ändert sich das obige Verzweigungsmus- ter somit wie folgt :
Es ist deutlich zu erkennen, dass der Ausfall der Übermittlungskante 325 lediglich zu einer Ausdünnung des Verzweigungsmuster führt, jedoch keine Rekonfiguration des Netzes 300 erforderlich macht. Insbesondere wird der Ausgangsknoten F weiterhin über zwei Wege erreicht. Es ist evident, dass das Erfindung gegenüber Ausfällen von Übermittlungsknoten oder - kanten auf äußerst pragmatische Weise hochgradig robust ist. Je höher der Vermaschungsgrad des Kommunikationsnetzes ist, desto mehr Wege gibt es zwischen den Eingangs- und den Ausgangsknoten, so dass selbst bei Ausfall eines Großteiles des Netzes in den meisten Fällen immer noch mindestens ein Weg verbleibt, auf dem weiterhin Verkehrsströme übermittelt werden können. Eine vollständige Unterbrechung tritt nurmehr dann ein, wenn das Kommunikationsnetz mehr oder wenig vollständig ausfällt. In diesem Fall wäre aber auch die aus dem Stand der Technim bekannte aufwändige Rekonfiguration der We- ge wenig hilfreich. Allenfalls wäre sie dann möglich, wenn im Normalbetrieb als ungeeignet eingestufte Wege noch funktionsfähig wären. In diesem Fall wäre bei zumindest teilweisem Ausfall der bestehenden Verzweigungsmuster eine Rekonfigura- tion der noch funktionsfähigen Übermittlungsknoten auf neue, weniger optimale Verzweigungsmuster möglich. Die infolge des Ausfalls unterbrochenen Übermittlungen können dabei nach der Rekonfiguration wieder aufgenommen, sofern alternative Wege gefunden wurden.
Es sei betont, dass die Beschreibung der für die Erfindung relevanten Komponenten des einheitlichen Kommunikationsnetzes grundsätzlich nicht einschränkend zu verstehen ist. Für einen einschlägigen Fachmann ist insbesondere offensichtlich, dass die verwendeten Begriffe funktional und nicht physikalisch zu verstehen sind. Somit können die Komponenten auch teilweise oder vollständig in Software und/oder über mehrere physikalische Einrichtungen verteilt realisiert werden.

Claims

Patentansprüche
1. Verfahren zur Übermittlung von Verkehrsströmen in einem verbindungslosen, paketorientierten Kommunikationsnetz (100, 200, 300) , das eine Mehrzahl von Übermittlungsknoten (301- 315) umfasst, die so untereinander verbunden sind, dass eine Mehrzahl von Wegen zwischen den Übermittlungsknoten existiert, wobei zumindest ein Teil der Übermittlungsknoten als Eingangsknoten (301-307, A, C, E) und/oder als Ausgangsknoten (301-307, B, D, F) des Kommunikationsnetzes ausgebildet ist, mit folgenden Schritten:
- die Verkehrsströme werden von den Eingangsknoten an die Ausgangsknoten gesendet, für zumindest einen der Übermittlungsknoten, der zumindest einen Teil der gesendeten Verkehrsströme empfängt (301, 303-305, 308-315), wird mehr als ein von ihm ausgehender Restweg zu zumindest einem der Ausgangsknoten ermittelt,
- von diesem Übermittlungsknoten werden die zu diesem Ausgangsknoten gesendeten Verkehrsströme auf zumindest zwei der ermittelten Restwege verteilt übermittelt.
2. Verfahren nach Anspruch 1, bei dem von jedem Übermittlungsknoten, von dem mehr als ein Restweg zu einem Ausgangsknoten ausgeht, die an diesen Ausgangsknoten gesendeten Verkehrsströme auf zumindest zwei der Restwege verteilt übermittelt werden.
3. Verfahren nach einem der vorstehenden Ansprüche, bei dem von zumindest einem der Übermittlungsknoten für zumindest einen Verkehrsstrom zu einem bestimmten Ausgangsknoten die Verteilung so bewirkt wird, dass dessen Pakete verteilt übermittelt werden.
4. Verfahren nach einem der vorstehenden Ansprüche, bei dem von zumindest einem der Übermittlungsknoten für zumindest einen Ausgangsknoten die Verteilung so bewirkt wird, dass die Verkehrsströme zu diesem Ausgangsknoten verteilt ü- bermittelt werden, während die zugehörigen Pakete jedes Verkehrsstroms unverteilt übermittelt werden.
5. Verfahren nach einem der vorstehenden Ansprüche, bei dem von zumindest einem der Übermittlungsknoten für zumindest einen Ausgangsknoten die Verteilung so bewirkt wird, dass unterschiedliche Aggregationen von Verkehrsströmen verteilt übermittelt werden, während die zugehörigen Verkehrsströme jeder Aggregation unverteilt übermittelt werden.
6. Verfahren nach einem der vorstehenden Ansprüche, bei dem die Restwege unter Berücksichtigung von zumindest einem Verzweigungsfächer, in dem die für die Verteilung der Verkehrsströme geeigneten Restwege gespeichert sind, ermittelt werden.
7. Verfahren nach Anspruch 6 , bei dem ein zwar geeigneter, aber ausgefallener und/oder fehlerhafter Restweg in dem Verzweigungsfächer entsprechend gekennzeichnet, insbesondere aus dem Verzweigungsfächer gelöscht wird.
8. Verfahren nach einem der vorstehenden Ansprüche, bei dem diejenigen Restwege für eine verteilte Übermittlung ermittelt werden, die hinsichtlich ihrer Bandbreite, ihrer Entfernung zum Ausgangsknoten, ihrer Kosten und/oder ihrer aktuellen Auslastung innerhalb eines vorgegebenen Toleranzbereiches liegen.
9. Verfahren nach einem der vorstehenden Ansprüche, bei dem die Verteilung der Verkehrsströme unter Berücksichtigung der jeweiligen Auslastung der geeigneten Restwege und/oder des jeweiligen Umfangs der an die einzelnen Restwege bereits übermittelten Verkehrsstromanteile, insbesondere der Länge der jeweils übermittelten Pakete, vorgenommen wird.
10. Verfahren nach einem der vorstehenden Ansprüche, bei dem bei Unterteilung der Verkehrsströme in zumindest zwei Verkehrsklassen - zumindest eine ohne Priorität und zumindest eine mit Priorität - der Zustrom der prioren Verkehrsströme in das Kommunikationsnetz mit Hilfe einer Zulässigkeitsprü- fung (AC) begrenzt wird.
11. Verfahren nach Anspruch 10, bei dem die prioren Verkehrsklassen in den Übermittlungsknoten strikt priorisiert übermittelt werden.
12. Verfahren nach einem der Ansprüche 10-11, bei dem die prioren Verkehrsströme verteilt übermittelt werden.
13. Verfahren nach einem der Ansprüche 10-12, bei dem die Zulässigkeitsprüfung für jeden prioren Verkehrsstrom am jeweiligen Eingangsknoten und am jeweiligen Ausgangsknoten durchgeführt wird.
14. Verfahren nach Anspruch 13 , bei dem die beiden Zulässigkeitsprüfungen unabhängig voneinander durchgeführt werden und der überprüfte Verkehrsstrom nur dann zur Übermittlung zugelassen wird, wenn beide Zulässigkeitsprüfungen positiv ausgefallen sind.
15. Verfahren nach einem der Ansprüche 10-14, bei dem überwacht wird, ob von den prioren Verkehrsströmen zumindest ein vorgegebener Verkehrsparameter einhalten wird.
16. Verfahren nach Anspruch 15, bei dem kurzfristige und/oder geringfügige Überschreitungen des Verkehrsparameters toleriert werden.
17. Verfahren nach einem der Ansprüche 15-16, bei dem längerfristige und/oder erhebliche Überschreitungen des Verkehrsparameters der den Verkehrsparameter überschreitende Verkehrsanteil ohne Priorität übermittelt wird.
18. Verfahren nach einem der Ansprüche 15-17, bei dem zumindest für einen Teil der Ports der Zugangsknoten, über den priore Verkehrsströme in das Kommunikationsnetz ü- bermittelt werden, überprüft wird, ob zumindest ein Gesamtlimit dessen, was in das Kommunikationsnetz maximal übermittelt werden darf, eingehalten wird.
19. Verfahren nach einem der Ansprüche 15-18, bei dem zumindest für einen Teil der Verkehrsströme individuell pro Verkehrsstrom überprüft wird, ob der vorgegebene Verkehrsparameter eingehalten wird.
20. Verfahren nach einem der vorstehenden Ansprüche, bei dem zumindest bei einem Teil der Ausgangsknoten mit Hilfe einer jeweils zugeordneten Resequencing Function (RF) zumindest für die verteilt übermittelten Verkehrsströme deren ursprüngliche Reihenfolge, so wie sie vor deren Übermittlung in dem Kommunikationsnetz bestanden hatte, wiederhergestellt wird.
21. Vorrichtung, insbesondere Übermittlungsknoten (301-315) eines Kommunikationsnetzes (100, 200, 300), umfassend zumindest ein Mittel zur Durchführung eines der vorstehenden Verfahren.
22. Anordnung, insbesondere Kommunikationsnetz (100, 200, 300) , umfassend
- zumindest eine Vorrichtung nach Anspruch 21.
EP02776701A 2001-09-20 2002-09-20 Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz Expired - Lifetime EP1428408B1 (de)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
DE10146349 2001-09-20
DE10146349 2001-09-20
DE10148893 2001-10-04
DE10148893A DE10148893A1 (de) 2001-10-04 2001-10-04 Verteilte Übermittlung von Verkehrsströmen in Kommunikationsnetzen
DE10161508 2001-12-14
DE10161547 2001-12-14
DE10161546 2001-12-14
DE10161546 2001-12-14
DE10161547 2001-12-14
DE10161508 2001-12-14
PCT/DE2002/003584 WO2003026341A2 (de) 2001-09-20 2002-09-20 Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz

Publications (2)

Publication Number Publication Date
EP1428408A2 true EP1428408A2 (de) 2004-06-16
EP1428408B1 EP1428408B1 (de) 2010-11-24

Family

ID=27512427

Family Applications (1)

Application Number Title Priority Date Filing Date
EP02776701A Expired - Lifetime EP1428408B1 (de) 2001-09-20 2002-09-20 Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz

Country Status (11)

Country Link
US (1) US8199647B2 (de)
EP (1) EP1428408B1 (de)
CN (1) CN1557110A (de)
AT (1) ATE489813T1 (de)
AU (1) AU2002339313B2 (de)
BR (1) BR0212665A (de)
CA (1) CA2460998C (de)
DE (2) DE50214788D1 (de)
IL (1) IL160807A0 (de)
NZ (1) NZ532371A (de)
WO (1) WO2003026341A2 (de)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1428361B1 (de) * 2001-09-20 2010-09-01 Nokia Siemens Networks GmbH & Co. KG Verkehrsbegrenzung mittels zulässigkeitsprüfung für ein paketorientiertes verbindungsloses netz mit qos niveau übertragung
CA2462793C (en) * 2001-10-04 2010-12-21 Siemens Aktiengesellschaft Distributed transmission of traffic streams in communication networks
CN100583808C (zh) * 2003-01-28 2010-01-20 诺基亚西门子通信有限责任两合公司 在具有通信量分布的分组网中将分布权重分配给连接段
DE10319310B4 (de) * 2003-09-05 2006-06-08 Siemens Ag Verbesserung der Auslastung von Links und Kommunikationsnetzen mit Zugangskontrolle
GB2408419B (en) * 2003-11-21 2006-02-22 Motorola Inc Communications power control
DE10355418B4 (de) * 2003-11-27 2008-04-03 Siemens Ag Sicherheitsmodul zum Verschlüsseln eines Telefongesprächs
US7321657B2 (en) * 2003-12-19 2008-01-22 At&T Delaware Intellectual Property, Inc. Dynamic force management system
US7616755B2 (en) * 2003-12-19 2009-11-10 At&T Intellectual Property I, L.P. Efficiency report generator
US7551602B2 (en) * 2003-12-19 2009-06-23 At&T Intellectual Property I, L.P. Resource assignment in a distributed environment
US20050135601A1 (en) * 2003-12-19 2005-06-23 Whitman Raymond Jr. Force management automatic call distribution and resource allocation control system
US7539297B2 (en) * 2003-12-19 2009-05-26 At&T Intellectual Property I, L.P. Generation of automated recommended parameter changes based on force management system (FMS) data analysis
US7406171B2 (en) * 2003-12-19 2008-07-29 At&T Delaware Intellectual Property, Inc. Agent scheduler incorporating agent profiles
US7499844B2 (en) * 2003-12-19 2009-03-03 At&T Intellectual Property I, L.P. Method and system for predicting network usage in a network having re-occurring usage variations
DE102004018830A1 (de) * 2004-04-19 2005-11-03 Siemens Ag Netz-Ausgangs-bezogenes Policing
US7957266B2 (en) * 2004-05-28 2011-06-07 Alcatel-Lucent Usa Inc. Efficient and robust routing independent of traffic pattern variability
US7457244B1 (en) * 2004-06-24 2008-11-25 Cisco Technology, Inc. System and method for generating a traffic matrix in a network environment
US7917624B2 (en) * 2004-11-18 2011-03-29 Sanjay M. Gidwani Wireless network having control plane segregation
US7933247B2 (en) * 2004-11-18 2011-04-26 Sanjay M. Gidwani Real-time scalable wireless switching network
IL167059A (en) * 2005-02-23 2010-11-30 Tejas Israel Ltd Network edge device and telecommunications network
KR100739710B1 (ko) * 2005-06-14 2007-07-13 삼성전자주식회사 패킷의 손실 타입을 판별하는 방법 및 장치
US8068422B2 (en) * 2005-07-14 2011-11-29 Telefonaktiebolaget L M Ericsson (Publ) Arrangement and method relating to handling of IP traffic
WO2007075196A1 (en) * 2005-09-07 2007-07-05 Vidyo, Inc. System and method for a high reliability base layer trunk
US7639793B1 (en) * 2005-10-31 2009-12-29 At&T Corp. Method and apparatus for reconfiguring network routes
US20070201440A1 (en) * 2006-02-28 2007-08-30 Nec Laboratories America, Inc. Improved voic-over-internet-protocol method
US8509075B2 (en) * 2007-03-23 2013-08-13 Hewlett-Packard Development Company, Lp Data-type-based network path configuration
US8279870B2 (en) * 2007-08-01 2012-10-02 Silver Spring Networks, Inc. Method and system of routing in a utility smart-grid network
US8737214B2 (en) * 2010-07-12 2014-05-27 Teloip Inc. System, method and computer program for intelligent packet distribution
US9608902B2 (en) 2011-06-16 2017-03-28 Qualcomm Incorporated Communication mechanism in a network of nodes with multiple interfaces
US8780711B2 (en) 2011-06-17 2014-07-15 Qualcomm Incorporated Coordinated back-off mechanism for path selection in hybrid communication networks
EP3703418A3 (de) * 2011-06-24 2020-11-18 Vodafone IP Licensing limited Telekommunikationsnetzwerke
CN103716252A (zh) * 2012-09-29 2014-04-09 中兴通讯股份有限公司 一种分发流量的链路聚合方法及设备
MX358051B (es) * 2013-12-20 2018-08-03 Ericsson Telefon Ab L M Un método para proveer una conexión entre un proveedor de servicio de comunicaciones y un servidor de protocolo de internet, que provee un servicio, así como una red perimetral, que comprende el servidor de protocolo de internet, y un servidor de protocolo de internet que provee el servicio.
CN106027416B (zh) * 2016-05-23 2019-03-01 北京邮电大学 一种基于时空结合的数据中心网络流量调度方法及***
US10341209B2 (en) 2016-06-21 2019-07-02 At&T Intellectual Property I, L.P. Tunable low cost network
US10542057B2 (en) * 2016-12-30 2020-01-21 Akamai Technologies, Inc. Multicast overlay network for delivery of real-time video
CN110139078A (zh) * 2019-05-28 2019-08-16 深圳市安赛通科技有限公司 多网异构叠加效应算法
US20220255840A1 (en) * 2019-07-01 2022-08-11 Nippon Telegraph And Telephone Corporation Route control device, route control method, program, and network system
CN117666493B (zh) * 2023-11-16 2024-06-14 北京开元泰达净化设备有限公司 一种应用于工业物联网的数据交互方法和***

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI98773C (fi) * 1994-02-28 1997-08-11 Nokia Telecommunications Oy Menetelmä liikenteen jakamiseksi ATM-tekniikalla toteutetussa tietoliikenneverkossa
US6023456A (en) * 1996-12-23 2000-02-08 Nortel Networks Corporation Dynamic traffic conditioning
KR100290999B1 (ko) * 1997-06-11 2001-07-12 윤종용 음성 통화서비스가 가능한 에이티엠 스위치장치 및 방법
US6088734A (en) * 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
GB2331659A (en) 1997-11-21 1999-05-26 Ericsson Telefon Ab L M Resource reservation
US6122743A (en) * 1998-03-31 2000-09-19 Siemens Information And Communication Networks, Inc. System for providing enhanced security for transactions transmitted through a distributed network
GB9822550D0 (en) * 1998-10-15 1998-12-09 British Telecomm Computer communications
DE19923245A1 (de) * 1999-05-20 2000-11-23 Siemens Ag Verfahren zur Auswahl einer Route in einem Kommunikationsnetz
EP1119216A1 (de) 2000-01-21 2001-07-25 Siemens Aktiengesellschaft Verfahren und Vorrichtung zur Zugangssteuerung eines Kommunikationsnetzes
DE50105272D1 (de) 2000-03-10 2005-03-17 Siemens Ag Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens
US20020103631A1 (en) * 2000-04-21 2002-08-01 Anja Feldmann Traffic engineering system and method
US6693909B1 (en) * 2000-05-05 2004-02-17 Fujitsu Network Communications, Inc. Method and system for transporting traffic in a packet-switched network
US7307954B1 (en) * 2000-06-23 2007-12-11 Nokia Corporation Differentiated service network and method of operating a differentiated service network
US7111071B1 (en) * 2000-06-29 2006-09-19 Intel Corporation Longest prefix match for IP routers
US7065586B2 (en) * 2000-12-22 2006-06-20 Radiance Technologies, Inc. System and method for scheduling and executing data transfers over a network
US6967926B1 (en) * 2000-12-31 2005-11-22 Cisco Technology, Inc. Method and apparatus for using barrier phases to limit packet disorder in a packet switching system
US6778498B2 (en) * 2001-03-20 2004-08-17 Mci, Inc. Virtual private network (VPN)-aware customer premises equipment (CPE) edge router
KR100429904B1 (ko) * 2002-05-18 2004-05-03 한국전자통신연구원 차등화된 ＱｏＳ 서비스를 제공하는 라우터 및 그것의고속 ＩＰ 패킷 분류 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO03026341A2 *

Also Published As

Publication number Publication date
ATE489813T1 (de) 2010-12-15
US8199647B2 (en) 2012-06-12
CN1557110A (zh) 2004-12-22
WO2003026341A2 (de) 2003-03-27
DE10294311D2 (de) 2004-09-23
AU2002339313B2 (en) 2006-04-06
CA2460998A1 (en) 2003-03-27
EP1428408B1 (de) 2010-11-24
IL160807A0 (en) 2004-08-31
BR0212665A (pt) 2004-08-24
US20050007955A1 (en) 2005-01-13
WO2003026341A3 (de) 2003-07-10
DE50214788D1 (de) 2011-01-05
CA2460998C (en) 2011-08-02
NZ532371A (en) 2005-08-26

Similar Documents

Publication Publication Date Title
EP1428408B1 (de) Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz
DE69916747T2 (de) Verfahren zur Bereitstellung von Dienstgüte in IP-Netzwerken für verzögerungsempfindliche Verkehr
DE60112089T2 (de) Verfahren und system zur verwaltung der dienstqualität durch einspeisen von informationen in das paketnetz
DE602004001470T2 (de) Verfahren zum Bereitstellen von Diensten mit garantierter Dienstqualität in einem IP-Zugangsnetz
DE69938570T2 (de) Verfahren und Vorrichtung für eine reservierte und dynamische Dienstqualität in einem Kommunikationsnetz
DE19983404B4 (de) Verfahren und Vorrichtung zur Verwendung bei der Einstellung eines TCP Gleitfensters
DE69818846T2 (de) Paketnetzwerk
DE602004008267T2 (de) Übertragung von überwachungspaketen zur steuerung von überlastung und verbindungsaufbau in paketbasierten netzen mit begrenzter bandbreite
EP1428361B1 (de) Verkehrsbegrenzung mittels zulässigkeitsprüfung für ein paketorientiertes verbindungsloses netz mit qos niveau übertragung
EP1593241B1 (de) Zugangskontrolle für ein paketorientiertes netz unter berücksichtigung von resilience anforderungen
WO1997033409A1 (de) Verfahren zur übertragung von datenpaketen vorgebbarer prioritätsklassen im ethernet von einer ersten anordnung zu mindestens einer zweiten anordnung
EP1451980A1 (de) Verfahren zur uebertragung von daten von applikationen mit unterschiedlicher qualität
DE102011003321A1 (de) Verfahren zum Erhöhen der Qualität der Datenübertragung in einem paketbasierten Kommunikationsnetz
DE69921183T2 (de) Schnurloses teilnehmeranschluss-system und hierfür nützliches verfahren
DE60305866T2 (de) System und Verfahren zum Anbieten von differenzierten Diensten
DE60210918T2 (de) Verfahren zur Überlastdetektion von IP-Flows über ein drahtloses Netzwerk
WO2001054448A1 (de) Verfahren und vorrichtung zur zugangssteuerung eines kommunikationsnetzes
WO2000072527A1 (de) Verfahren zur auswahl einer route in einem kommunikationsnetz
EP1266496B1 (de) Verfahren und anordnung zur zulässigkeitsprüfung einer dienstnutzung
EP1374627B1 (de) Verfahren und system zum effizienten verwalten von ressourcen in mpls netzwerken
DE60203539T2 (de) Mehrfach-domain-zugriffsregelung von datenflüssen in assoziation mit dienstqualitätskriterien
WO2003026230A2 (de) Zugangskontrolle in den randknoten eines verbindungslosen, paketorientierten kommunikationsnetzes
Eberspächer et al. QoS-Architekturen und Ressourcenmanagement im Intranet
DE10046583A1 (de) Verfahren zum Aufbau von Verbindungen mit garantierter Dienstgüte für ein Kommunikationsnetz mit einem Resourcenmanager
DE10237336A1 (de) Verfahren zur Übertragung von einem oder mehreren Datenströmen in einem Datennetz

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20040211

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS S.P.A.

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

17Q First examination report despatched

Effective date: 20080317

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 50214788

Country of ref document: DE

Date of ref document: 20110105

Kind code of ref document: P

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: SIEMENS SCHWEIZ AG

REG Reference to a national code

Ref country code: NL

Ref legal event code: T3

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2356622

Country of ref document: ES

Kind code of ref document: T3

Effective date: 20110411

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20110224

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20110324

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20110225

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20110923

Year of fee payment: 10

26N No opposition filed

Effective date: 20110825

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 50214788

Country of ref document: DE

Effective date: 20110825

BERE Be: lapsed

Owner name: NOKIA SIEMENS NETWORKS G.M.B.H. & CO. KG

Effective date: 20110930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20110930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20110930

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IE

Payment date: 20120920

Year of fee payment: 11

Ref country code: SE

Payment date: 20120919

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20120926

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20120920

Year of fee payment: 11

Ref country code: FR

Payment date: 20121010

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20120927

Year of fee payment: 11

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: AT

Payment date: 20120912

Year of fee payment: 11

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20110920

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20101124

REG Reference to a national code

Ref country code: NL

Ref legal event code: V1

Effective date: 20140401

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130921

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 489813

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130920

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20140530

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130930

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130920

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130920

Ref country code: AT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130920

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130930

Ref country code: NL

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140401

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 50214788

Country of ref document: DE

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO. KG, DE

Free format text: FORMER OWNER: NOKIA SIEMENS NETWORKS GMBH & CO. KG, 81541 MUENCHEN, DE

Effective date: 20140731

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20141007

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20140922

Year of fee payment: 13

REG Reference to a national code

Ref country code: ES

Ref legal event code: PC2A

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO.KG

Effective date: 20141121

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20140919

Year of fee payment: 13

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130921

REG Reference to a national code

Ref country code: FR

Ref legal event code: CD

Owner name: NOKIA SOLUTIONS AND NETWORKS GMBH & CO.KG, DE

Effective date: 20150211

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 50214788

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20150920

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20150920

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20160401