Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
1999-10-29
2003-09-30
Marcelo, Melvin (Department: 2663)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
C370S409000, C370S477000
Reexamination Certificate
active
06628670
ABSTRACT:
TECHNICAL FIELD
The present invention relates to bandwidth reservation in high speed packet networks and more particularly to a method and system for sharing reserved bandwidth between several virtual logical connections issuing from a same port attaching external devices.
BACKGROUND ART
HIGH SPEED PACKET SWITCHING NETWORKS
Data transmission is now evolving with a specific focus on applications and by integrating a fundamental shift in the customer traffic profile. Driven by the growth of workstations, the local area networks interconnection, the distributed processing between workstations and super computers, the new applications and the integration of various and often conflicting structures—hierarchical versus peer to peer, wide versus local area networks, voice versus data—the data profile has become more bandwidth consuming, bursting, non-deterministic and requires more connectivity. Based on the above, there is strong requirement for supporting distributed computing applications across high speed networks that can carry local area network communications, voice, video and traffic among channel attached hosts, business, engineering workstations, terminals, and small to intermediate file servers. This vision of a high speed multi-protocol network is the driver for the emergence of fast packet switching networks architectures in which data, voice, and video information is digitally encoded, chopped into small packets and transmitted through a common set of nodes and links.
An efficient transport of mixed traffic streams on very high speed lines means for these new network architecture a set of requirements in term of performance and resource consumption which can be summarized as follows:
a very high throughput and a very short packet processing time.
a very large flexibility to support a wide range of connectivity options,
an efficient flow and congestion control.
THROUGHPUT AND PROCESSING TIME
One of the key requirement of high speed packet switching networks is to reduce the end to end delay in order to satisfy real-time delivery constraints and to achieve the necessary high nodal throughput for the transport of voice and video. Increases in link speeds have not been matched by proportionate increases in the processing speeds of communication nodes and the fundamental challenge for high speed networks is to minimize the processing time and to take full advantage of the high speed/low error rate technologies, most of the transport and control functions provided by the new high bandwidth network architectures are performed on an end to end basis. The flow control and particularly the path selection and bandwidth management processes are managed by the access points of the network which reduces both the awareness and the function of the intermediate nodes.
CONNECTIVITY
In high speed networks, the nodes must provide a total connectivity. This includes attachment of the user's devices, regardless of vendor or protocol, and the ability to have the end user communicated with any other device. The network must support any type of traffic including data, voice, video, fax, graphic or image. Nodes must be able to take advantage of all common carrier facilities and to be adaptable to a plurality of protocols. All needed conversions must be automatic and transparent to the end user.
CONGESTION AND FLOW CONTROL
Communication networks have at their disposal limited resources to ensure an efficient packets transmission. An efficient bandwidth management is essential to take full advantage of a high speed network. While transmission costs per byte continue to drop year after year, transmission costs are likely to continue to represent the major expense of operating future telecommunication networks as the demand for bandwidth increases. Thus considerable efforts have been spent on designing flow and congestion control processes, bandwidth reservation mechanisms, routing algorithms to manage the network bandwidth. An ideal network should be able to transmit an useful traffic directly proportional to the traffic offered to the network and this as far as the maximum transmission capacity is reached. Beyond this limit, the network should operate at its maximum capacity whatever the demand is.
DEPENDENT CONNECTIONS
Private Network (PN) and Value-Added Network (VAN) service providers usually build their networks upon carrier transmission facilities. The expense for carrier transmission facilities represents an important part (about 30% to 60%) of the PN's or VAN's total operating expense. As such, their profits are directly related to their ability to minimize monthly transmission expenses while continually meeting their customers' end-to-end communications needs. Nodal equipment that can utilize the transmission facilities more efficiently than traditional carrier systems are typically selected by PNs and VANs.
Today, the replacement of traditional Time Division Multiplex (TDM) equipment by high speed packet switching equipment has significantly reduced the amount of transmission facilities needed in a Private Network (PN) or in a Value-Added Network (VAN). But much like TDM networks, packet switching networks approach falls short of reducing the amount of transmission facilities (transmission trunks) required in the backbone network. The reason for this is that most packet switching network architectures assume that all incoming traffic streams are “independent” with respect to each other. That is, any customer device attached to the network can provide incoming traffic to the network at any instant of time. This is not true for logical virtual connections as in the case of Frame Relay (FR), Local Area Network (LAN), or Asynchronous Transfer Mode (ATM) traffic. In fact, the logical connections of a FR, LAN or ATM attached device must consider the traffic sources from all logical virtual connections established on a given physical port as “dependent”. When a logical virtual connection is bursting a traffic stream, no other logical virtual connection can burst at the same time.
A network architecture such as the NBBS architecture described in IBM's publication entitled “Networking Broadband Services (NBBS)—Architecture Tutorial” IBM ITSC, June 1995 GG24-4486-00, reserves for virtual Frame Relay (FR) connections more bandwidth than necessary on the backbone network. This occurs because NBBS considers each Data Link Connection Identifier (DLCI) (refer to Frame Relay core aspects ANSI T1.618-1991 and ITU-T Q.922 Annex A) as an independent traffic source, and reserves bandwidth on the backbone network accordingly.
FIG. 4
illustrates virtual Frame Relay/ATM (FR/ATM) connections between four nodes, named A, B, C, and D. Digital Terminal Equipment are connected to ports in these nodes by means of access links. From the Frame Relay/ATM port in origin node A, three virtual logical connections are established respectively towards destination ports B, C and D. Assuming in this example that the traffic is the same for each connection:
R (Access Rate)=2 Mbps,
CIR (Committed Information Rate)=300 kbps,
B
c
(Burst Committed)=4 kbytes
the bandwidth reserved on a trunk with a multiplexing buffer of 64 kbytes in order to guarantee a packet loss probability of &egr;=5×10
−8
, is approximately 700 kbps for each connection.
The bandwidth reserved by the NBBS architecture on a trunk to support a connection is defined according to the following equation:
c
^
=
R
y
-
X
+
[
y
-
X
]
2
+
4
X
ρ
y
2
y
≃
700
kbps
where:
&AutoLeftMatch;
X
=
64000
bytes
×
8
=
512000
bits
(
size
of
the
buffer
where
packets
are
queued
)
,
b
=
B
c
R
=
4
kbytes
×
8
2048
kbps
=
0.16
ms
(
average
&i
Galand Claude
Villaflor Marcel
Ferris Derrick W
Marcelo Melvin
Munoz-Bustamante Carlos
Winstead Sechrest & Minick P.C.
LandOfFree
Method and system for sharing reserved bandwidth between... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for sharing reserved bandwidth between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for sharing reserved bandwidth between... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3088109