Learn More
—In this paper, we present algorithms that compute the routing and wavelength assignment (RWA) for scheduled lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands are connection demands for which the setup and teardown times are known in advance. We formulate separately the routing(More)
—In this paper we investigate the problem of routing a set of lightpath demands for which the setup and tear-down dates are known. We call this type of requests Foreseeable Lightpath Demands or FLDs. In a transport network, FLDs correspond, for example , to clients' requests for pre-provisioned bandwidth capacity such as fixed-bandwidth pipes for bulk data(More)
We present a pattern matching approach to the problem of misuse detection in a computer system, which is formalized as the problem of multiple approximate pattern matching. This permits very fast searching of potential attacks. We study the probability of matching of the model and its relation to the ltering eeciency of potential attacks within large audit(More)
We present RWA algorithms for a new class of traffic model where, besides the source, destination and size (number of lightpaths) of the traffic demands, their setup and tear-down dates are known. They are called Scheduled Lightpath Demands (SLDs). We model the RWA problem as a spatio-temporal combinatorial optimization problem and provide two solution(More)
— Multi-granularity switching optical cross-connects (MG-OXCs) are optical switches able to switch wavelengths, to aggregate (disaggregate) wavelengths into (from) groups of wavelengths called wavebands, and to switch wavebands. MG-OXCs are interesting from an economic point of view since they can potentially reduce the cost of transporting traffic by(More)
We present new search algorithms to detect the occurrences of any pattern from a given pattern set in a text, allowing in the occurrences a limited number of spurious text characters among those of the pattern. This is a common requirement in intrusion detection applications. Our algorithms exploit the ability to represent the search state of one or more(More)
This paper presents a Media Access Control (MAC) protocol for a WDM passive optical star. The protocol supports scalable service differentiation for Internet traffic in the spirit of the IETF's Diffserv architecture. We describe the functional elements of the protocol (signaling, arbitration, service disciplines and buffer management techniques) and the way(More)
— In this article we assess the economic gain obtained by introducing multi-granularity switching optical cross-connects (MG-OXCs) in an optical transport network. An MG-OXC is an equipment able to switch wavelengths, to aggregate (disag-gregate) wavelengths into (from) groups of wavelengths called wavebands and to switch wavebands. We evaluate the economic(More)