Resum´ e´ de these`Ignasi Sau VallsDirecteurs: David Coudert, Jean-Claude BermondMascotte - Boreon´12-13 mars 2009Ignasi Sau Valls (Mascotte) Resum´ e´ de these` 12-13 mars 2009 1 / 28Plan de l’expose´ (et de la these` ..)Partie I: Groupage de traficPartie II: Sous-graphes avec contraintes sur le degre´Partie III: Autres problemes` (plus ou moins relies)´ConclusionsIgnasi Sau Valls (Mascotte) Resum´ e´ de these` 12-13 mars 2009 2 / 28Traffic GroomingIgnasi Sau Valls (Mascotte) Resum´ e´ de these` 12-13 mars 2009 3 / 28General ideaWDM networks (Wavelength Division Multiplexing)I 1 wavelength = up to 40 Gb/sI 1 fiber = hundreds of wavelengths = Tb/sIdea: Traffic grooming consists in grouping low-speed trafficflows into higher speed streams! we allocate the same wavelength to several low-speedrequests (TDM, Time Division Multiplexing)Objectives:I Efficient usage of bandwidthI Minimize network costIgnasi Sau Valls (Mascotte) Resum´ e´ de these` 12-13 mars 2009 4 / 28General ideaWDM networks (Wavelength Division Multiplexing)I 1 wavelength = up to 40 Gb/sI 1 fiber = hundreds of wavelengths = Tb/sIdea: Traffic grooming consists in grouping low-speed trafficflows into higher speed streams! we allocate the same wavelength to several low-speedrequests (TDM, Time Division Multiplexing)Objectives:I Efficient usage of bandwidthI Minimize network costIgnasi Sau Valls (Mascotte) Resum´ e´ de these` 12-13 mars 2009 4 / 28General ideaWDM networks (Wavelength ...
OADM(Optical Add/Drop Multiplexer)= adds-extracts a wavelength from a fiber ADM(Add/Drop Multiplexer)= add-extracts OC/STM (low speed signal) from a wavelength
OADM(Optical Add/Drop Multiplexer)= adds-extracts a wavelength from a fiber ADM(Add/Drop Multiplexer)= add-extracts OC/STM (low speed signal) from a wavelength
Request(i,j): pair of nodes(i,j)that want to exchange (low-speed) traffic Grooming factor C:
Definitions
Loadof an arc on a wavelength: number of requests using this arc on this wavelength (≤C)
ValliSaugnasI/682
Definitions
Loadof an arc on a wavelength: number of requests using this arc on this wavelength (≤C)
Request(i,j): pair of nodes(i,j)that want to exchange (low-speed) traffic Grooming factor C:
amsr0290R)etuse´aM(stocse1es132-edm´h`et
20rsma132-e1esh`
Idea:UseADMs only at the endpoints of arequest (lightpaths)to save as many ADMs as possible
OADM(Optical Add/Drop Multiplexer)= adds-extracts a wavelength from a fiber ADM(Add/Drop Multiplexer)= add-extracts OC/STM (low speed signal) from a wavelength