Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-04-21
2000-05-30
Olms, Douglas W.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370399, 370409, 370468, H04Q 1104
Patent
active
060698942
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD OF THE INVENTION
The present invention relates to telecommunication networks and in particular to overall network performance.
BACKGROUND ART
A main characteristic of a modern telecommunication network is its ability to provide different services. One efficient way of providing said services is to logically separate the resources of a physical network--resource separation (see FIG. 1). On top of a physical network PN there is established a number of logical networks LN, also referred to as logical or virtual subnetworks, each of which comprises nodes N and logical links LL interconnecting the nodes. Each logical network forms a logical view of parts of the physical network or of the complete physical network. In particular, a first logical network LN1 comprises one view of parts of the physical network and a second logical network LN2 comprises another view, different from that of the first logical network. The logical links of the various logical networks share the capacities of physical links present in said physical network.
A physical network comprises switches S (physical nodes) or equivalents, physical links interconnecting said switches, and various auxiliary devices. A physical link utilizes transmission equipment, such as fiber optic conductors, coaxial cables or radio links. In general, physical links are grouped into trunk groups TG which extend between said switches. There are access points to the physical network, to which access points access units, such as telephone sets and computer modems, are connected. Each physical link has limited transmission capacity.
FIG. 2 is a simple schematic drawing explaining the relationship between physical links, logical links and also routes. A simple underlying physical network with physical switches S and trunk groups TG, i.e. physical links, interconnecting the switches is illustrated. On top of this physical network a number of logical networks are established, only one of which is shown in the drawing. The logical networks can be established by a network manager, a network operator or other organization. In our Swedish Patent Application 9403035-0, incorporated herein by reference, there is described a method of creating and configuring logical networks. The single logical network shown comprises logical nodes N1, N2, N3 corresponding to physical switches S1, S2 and S3 respectively. Further, the logical network comprises logical links LL interconnecting the logical nodes N1-N3. A physical link is logically subdivided into one or more logical links, each logical link having an individual traffic capacity referred to as logical link capacity. It is important to note that each logical link may use more than one physical link or trunk group. To each node in each logical network there is usually associated a routing table, which is used to route a connection from node to node in the particular logical network starting from the node associated with the terminal that originates the connection and ending at the node associated with the terminal which terminates said connection. Said nodes together form an origin-destination pair. A node pair with two routes is also illustrated. One of the routes is a direct route DR while the other one is an alternative route AR. In the figures, the links and the routes may be interpreted as being bidirectional.
In order to avoid misconceptions the following definitions will be used: A route is a subset of logical links which belong to the same logical network, i e. a route have to live in a single logical network. Note that it can be an arbitrary subset that Is not necessarily a path in the graph theoretic sense. Nevertheless, for practical purposes, routes are typically conceived as simple paths. The conception of a route is used to define the way a connection follows between nodes in a logical network. A node pair in a logical network, the nodes of which are associated with access points, is called an origin-destination (O-D) pair. In general, all node pairs in a logical network are not O-D pairs, but in
REFERENCES:
patent: 4744028 (1988-05-01), Karmarkar
patent: 4763319 (1988-08-01), Rozenblit
patent: 5166927 (1992-11-01), Iida et al.
patent: 5854903 (1998-12-01), Morrison et al.
A. Hiramatsu, "Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks," IEEE Journal on Selected Areas in Communications, vol. 9, No. 7 (1991).
G. Gopal et al., "Algorithms for reconfigurable networks," Teletraffic and Datatraffic in a period of change, ITC 13 (1991).
F.P. Kelly, "Routing and Capacity Allocation in Networks with Trunk Reservation," Mathematics of Operations Research, vol. 15, No. 4(1990).
F.P. Kelly, "Fixed Point Models of Loss Networks" in J. Austral. Math. Soc. Ser. B31 (1989) pp. 204-218.
A. Farago et al., Resource Separation--An Efficient Tool for Optimizing ATM Network Configuration, Networks '94 (Sep. 1994).
Labourdette et al., Blocking Probabilities in Multitraffic Loss Systems: Insensitivity Asymptotic Behavior and Approximations, IEEE Trans. Communications, vol. 40, pp. 1355-1366 (Aug. 1992).
G. Gopal et al., "Dynamic Network Configuration Management," IEEE International Conference on Communications, vol. 2 (Apr. 1990).
T. Hadnong, B. Stavenow, J. Dejean "Stratified Reference Model An Open Architecture Approach for B-ISDN" ISS 1990.
Patent Abstracts of Japan, vol. 17, No. 652 (E-1466), Abstract of JP-A-5- 207068 (Aug. 13, 1993).
Blaabjerg Soren
Farago Andras
Henk Tamas
Holender, deceased Wlodek
Stavenow Bengt
Hom Shick
Olms Douglas W.
Telefonaktiebolaget LM Ericsson
LandOfFree
Enhancement of network operation and performance does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhancement of network operation and performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhancement of network operation and performance will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1916231