๊ณ ๋ฐ๋ ํ์ฅ ๋ถํ ๋ค์คํ ๋ฐฉ์(DWDM: Dense-Wavelength Division Multiplexing)์ ๋ฐฑ๋ณธ ๊ธฐ์ ์ ํ์ฉํ IP/DWDM ์ฐจ์ธ๋ ๊ด ์ธํฐ๋ท ๋ฐฑ๋ณธ๋ง์์ ์ค์ํ ๋ฌธ์ ์ ์ค ํ๋๋, ๋ค์ํ ํ์ดํผ๋ฏธ๋์ด ์์ฉ ์๋น์ค๋ค์ด ์๊ตฌํ๋ ์๋น์ค ํ์ง(QoS: Quality-of-Service)์ ๊ณ ๋ คํ์ฌ ํจ์จ์ ์ธ ์ ๋์บ์คํธ ๋ฐ ๋ฉํฐ์บ์คํธ ๋ผ์ฐํ ๋ฐฉ๋ฒ์ ์ ๊ณตํ๋ ๊ฒ์ด๋ค. ๋ฐฑ๋ณธ๋ง์์ DWDM ๊ธฐ์ ์ ์ ์ฉํ๋ฉด ํ์ด๋ฒ ๋น ์ฌ๋ฌ ๊ฐ์ ํ์ฅ์ ์ฌ์ฉํ ์ ์์ผ๋ฏ๋ก, ํด๋์ค ๋ณ๋ก ๊ฒฐํฉ๋ IP ํธ๋ํฝ ๋ค์ QoS๋ณ๋ก ๋ถ๋ฅํ์ฌ ํ์ฅ ๋ณ๋ก ์ฐจ๋ฑํํ ์ ์ก์ด ๊ฐ๋ฅํ๋ฏ๋ก ๋ง ๋์ญํญ์ ํจ์จ์ ์ธ ์ฌ์ฉ์ด ๊ฐ๋ฅํ๋ค. QoS๋ณ๋ก ์ฌ๋ฌ ๊ฐ์ง ์ ์ฝ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ด ํ์ฅ ํจ์ค๋ฅผ ์ฐพ๋ ๋ฌธ์ ๋ ์ผ๋ฐ์ ์ผ๋ก NP-complete ๋ฌธ์ ๋ก ๊ฐ๋จํ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํด๊ฒฐํ๊ธฐ๊ฐ ์ฌ์ง ์๋ค. ์ผ๋ฐ์ ์ผ๋ก DWDM ๋ง์์ ์ฐ๊ตฌ๋ ๋๋ถ๋ถ์ ํด๋ฆฌ์คํฑ ๋ฐฉ๋ฒ๋ค์ ํ์ฌ ์ธํฐ๋ท ๋ผ์ฐํ ํจ๋ฌ๋ค์ ํ์์ ์ฐ๊ตฌ๋ ๊ฐ๋ ์ ํ์ฅํ์ฌ ํ์ฉํ๋ ๋ฐ, ๋ง ์์ฒด๊ฐ ๊ฒฌ๊ณ ํ์ง ์๊ณ ๋ ธ๋ ์๊ฐ ๋ง์ ๋์๋ ๋๋์ฑ ๋ณต์กํ๊ณ ๊ตฌํํ๊ธฐ๊ฐ ์ฝ์ง ์๋ค. ๋ณธ ๋ ผ๋ฌธ์์๋ ์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ๊ฐ์์์ค์ ํ๋ฌ๋ฉ์ ๊ธฐ์ดํ QoS ์ ๊ณต ์ ๋์บ์คํธ ๋ผ์ฐํ ๋ฐ ๋ฉํฐ์บ์คํธ ๋ผ์ฐํ ๋ฐฉ๋ฒ์ธ VS-QUR(Virtual Source-Qualified Unicast Routing)๊ณผ VS-QMR(Virtual Source-Qualified Multicast Routing) ๋ฐฉ๋ฒ์ ์ ์ํ๋ค. ์ ์๋ ๋ฐฉ๋ฒ๋ค์ ๋ผ์ฐํ ํจ์ค๋ฅผ ์ฐพ๊ธฐ ์ํด ํจ์ฌ ์ ์ ์์ ๋ฉ์์ง ์ค๋ฒํค๋์ ๊ฐ์ ์กฐ๊ฑด์์ ๋ ๋ง์ ์์ ์ฐ๊ฒฐ์ด ๋ณด์ฅ๋จ์ ์๋ฎฌ๋ ์ด์ ๊ฒฐ๊ณผ๋ก ์ฆ๋ช ํ๋ค. Routing technologies considering QoS-based hypermedia services have been seen as a crucial network property in next generation optical Internet (NGOI) networks based on IP/dense-wavelength division multiplexing (DWDM). The huge potential capacity of one single fiber. which is in Tb/s range, can be exploited by applying DWDM technology which transfers multiple data streams (classified and aggregated IP traffics) on multiple wavelengths (classified with QoS-based) simultaneously. So, DWDM-based optical networks have been a favorable approach for the next generation optical backbone networks. Finding a qualified path meeting the multiple constraints is a multi-constraint optimization problem, which has been proven to be NP-complete and cannot be solved by a simple algorithm. The majority of previous works in DWDM networks has viewed heuristic QoS routing algorithms (as an extension of the current Internet routing paradigm) which are very complex and cause the operational and implementation overheads. This aspect will be more pronounced when the network is unstable or when the size of network is large. In this paper, we propose a flooding-based unicast and multicast QoS routing methodologies(YS-QUR and YS-QMR) which incur much lower message overhead yet yields a good connection establishment success rate. The simulation results demonstrate that the YS-QUR and YS-QMR algorithms are superior to the previous routing algorithms.