Mixed Routing for ROMEO Optical Burst
Identifieur interne : 006B69 ( Main/Exploration ); précédent : 006B68; suivant : 006B70Mixed Routing for ROMEO Optical Burst
Auteurs : Jean-Michel Fourneau [France] ; David Nott [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: We show how a mixed routing strategy can be used for burst switching in all-optical networks. This new routing strategy combines deflection routing and convergence routing. Deflection routing is known to avoid deadlocks but livelocks may occur (packets move but never reach their destination) while convergence routing provides deterministic transport delays but has a very low network utilization. The convergence routing is based on a decomposition of the grid into two Eulerian directed cycles. The routing strategy permits the shortening of the ending guarantee; it is almost as efficient as deflection routing and it is consistent with the bursts we consider in the ROMEO project. We also compute the probability of failure insertion.
Url:
DOI: 10.1007/978-3-540-30182-0_27
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001598
- to stream Istex, to step Curation: 001579
- to stream Istex, to step Checkpoint: 001778
- to stream Main, to step Merge: 006E73
- to stream Main, to step Curation: 006B69
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Mixed Routing for ROMEO Optical Burst</title><author><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name></author><author><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:5EB2EE51C46ABA42C875348C290342FCB4450A3D</idno><date when="2004" year="2004">2004</date><idno type="doi">10.1007/978-3-540-30182-0_27</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-4Z8B371W-7/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">001598</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001598</idno><idno type="wicri:Area/Istex/Curation">001579</idno><idno type="wicri:Area/Istex/Checkpoint">001778</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001778</idno><idno type="wicri:doubleKey">0302-9743:2004:Fourneau J:mixed:routing:for</idno><idno type="wicri:Area/Main/Merge">006E73</idno><idno type="wicri:Area/Main/Curation">006B69</idno><idno type="wicri:Area/Main/Exploration">006B69</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Mixed Routing for ROMEO Optical Burst</title><author><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Versailles</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>PRiSM, Université de Versailles Saint-Quentin, 45 Av. des Etats Unis, 78000, Versailles</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Versailles</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: We show how a mixed routing strategy can be used for burst switching in all-optical networks. This new routing strategy combines deflection routing and convergence routing. Deflection routing is known to avoid deadlocks but livelocks may occur (packets move but never reach their destination) while convergence routing provides deterministic transport delays but has a very low network utilization. The convergence routing is based on a decomposition of the grid into two Eulerian directed cycles. The routing strategy permits the shortening of the ending guarantee; it is almost as efficient as deflection routing and it is consistent with the bursts we consider in the ROMEO project. We also compute the probability of failure insertion.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Île-de-France</li></region><settlement><li>Versailles</li></settlement></list><tree><country name="France"><region name="Île-de-France"><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name></region><name sortKey="Fourneau, Jean Michel" sort="Fourneau, Jean Michel" uniqKey="Fourneau J" first="Jean-Michel" last="Fourneau">Jean-Michel Fourneau</name><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name><name sortKey="Nott, David" sort="Nott, David" uniqKey="Nott D" first="David" last="Nott">David Nott</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006B69 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 006B69 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:5EB2EE51C46ABA42C875348C290342FCB4450A3D
|texte= Mixed Routing for ROMEO Optical Burst
}}
| This area was generated with Dilib version V0.6.33. |  |