×
米歇尔·弗拉米尼；阿尔弗雷多·纳瓦拉；安德烈·普洛斯科洛夫斯基

全光路径和周期中的全对全通信的波段路由。 （英语） Zbl 1070.68007号

西奥。计算。科学。 333，编号3401-413（2005）.
摘要：我们讨论了全光通信技术的一个模型，以及在路径和循环等简单拓扑中实现一个简单的任务，即全对所有。该模型假设使用单个间隔（带通的变体）滤波器提取信号波长，以便在中间通信节点中进行处理和转发。为了使用最少的波长数，我们给出了四种情况下使用的光谱基数的上下限，这四种情况是由对拓扑和滤波器的不同假设引起的。特别地，在“线性”或“环绕”波长谱的假设下，我们提出了最大节点度为2的图中所有节点对之间的有向路径的有效调度。

MSC公司：

68M10个 计算机系统中的网络设计和通信

关键词：

全光网络；西部数据管理；波段滤波；路由；路径；循环
PDF格式BibTeX公司 XML格式引用
\textit{M.Flammini}等人，Theor。计算。科学。333，第3号，401-413（2005；Zbl 1070.68007）
全文： 内政部

参考文献：

[1] B.Beauquier，J.C.Bermond，L.Gargano，P.Hell，S.Perennes，U.Vaccaro，全光网络中波长选择引起的图形问题，摘自：Proc。第二届光学和计算机科学研讨会，IPPS的一部分，1997年。；B.Beauquier，J.C.Bermond，L.Gargano，P.Hell，S.Perennes，U.Vaccaro，全光网络中波长选择引起的图形问题，摘自：Proc。第二届光学和计算机科学研讨会，IPPS的一部分，1997年。
[2] Berge，C.（图表，第6卷（1985年），北荷兰数学图书馆）·兹伯利0566.05001
[3] Bermond，J.C。；加加诺，L。；Perennes，S。；Rescigno，A.A。；Vaccaro，U.，《光纤网络中的高效集体通信》（Proc.23 Internat.Coll.on Automata，Langauges and Programming，ICALP（1996）），574-585·Zbl 1045.90502号
[4] Brackett，C.A.，《密集波分复用网络原理和应用》，IEEE J.Select。公共区域。，8, 6, 948-964 (1990)
[5] 新泽西州钟。；Nosu，K。；Winzer，G.，密集波分复用网络专题，IEEE J.Select。公共区域。，8, 6, 1214-1215 (1990)
[6] 杜，D.H.C。；Vetter，R.J.，《高速光网络分布式计算》，《计算机》，第26、2、8-18页（1993年）
[7] Erlebach，T。；Jansen，K.，《快速网络中虚拟连接的调度》，（第四届并行系统和算法研讨会（PASA）（1996）），13-32
[8] 加加诺，L。；地狱，P。；Perennes，S.，《对称树中所有有向路径的着色及其在光网络中的应用》，《图论》，38，4，183-196（2001）·Zbl 0996.05055号
[9] L.Gargano，U.Vaccaro，《全光网络中的路由：算法和图形理论问题》，收录于：I.Althofer等人（编辑），《数字、信息和复杂性》，Kluwer学术出版社，Dordrecht，2000年，555-578。；L.Gargano，U.Vaccaro，《全光网络中的路由：算法和图形理论问题》，收录于：I.Althofer等人（编辑），《数字、信息和复杂性》，Kluwer学术出版社，Dordrecht，2000年，555-578·Zbl 0980.05046号
[10] Green，P.E.，《光纤通信网络》（1992年），Prentice Hall:Prentice Hall Englewood Cliffs，新泽西州
[11] Hinton，H.S.，《光子交换网络的架构考虑》，IEEE J.Select。公共区域。，6, 7, 1209-1226 (1988)
[12] Kaklamanis，C。；佩西亚诺，P。；Erlebach，T。；Jansen，K.，约束二部边着色及其在波长路由中的应用，（Proc.24th Internat.Coll.on Automata，Languages and Programming（ICALP）（1997）），493-504·Zbl 1401.68251号
[13] I.A.Karapetian，关于弧图的着色，见：亚美尼亚苏维埃社会主义共和国科学院的Docladi（报告），第70（5）卷，1980年，第306-311页。；I.A.Karapetian，《关于弧图的着色》，载于：《亚美尼亚苏维埃社会主义共和国科学院Docladi（报告）》，第70卷（5），1980年，第306-311页·Zbl 0452.05024号
[14] Klasing，R.，全光网络中波长选择的方法和问题（MFCS’98通信研讨会论文集（1998）），1-9
[15] Personick，S.，《光纤系统基本原理回顾》，IEEE J.Select。公共区域。，1, 3, 373-380 (1983)
[16] Ramaswami，R.，《计算机通信用多波长光波网络》，IEEE Commun。杂志，31，2，78-88（1993）
[17] Wilfong，G.，《全光环形网络中波长最小化》，（第七届国际算法与计算研讨会，ISAAC（1996）），346-355·Zbl 1512.68024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。