ᚑくᄢቇℂᎿቇ⎇ⓥႎ๔
J. Fac. Sci. Tech., Seikei Univ.
Vol.45 No.2 (2008) pp.75-83
㧔․೎⎇ⓥ⾌ߦଥࠆ⺰ᢥ㧕ⶄᢙ⒳೎⾗Ḯหᤨഀᒰߡࠍ೨ឭߣߒߚᰴ਎ઍࡀ࠶࠻ࡢ࡯ࠢ߰ߊߘ߁೙ᓮᣇᑼ⇗ጊ ⾫৻㧖1㧘ᩙᨋ િ৻㧖㧞Congestion control method for joint multiple resource allocation in all-IP networks
Kenichi HATAKEYAMA㧖㧝 and Shin-ichi KURIBAYASHI㧖㧞㧘ABSTRACT : In all-IP networks where all types of services are integrated using IP technology, it ishighly likely that traffic congestion in one service causes congestion in other services, or that abnormal
traffic in one service degrades the quality of other services.
This paper proposes the way how to implement the flexible reallocation of both computing andnetwork resource between services, in order to reduce the chance of congestion in an all-IP network,
assuming that both computing and network resources are simultaneously allocated to each service. This
paper also proposes issues to be resolved to implement the smart request restriction scheme, which
restricts or make the size of allocated resource small for those request that require a large amount of
resource of the congested type.
Keywords : congestion control, resource reallocation, joint resource allocation, all-IP network(Received August 19, 2008)㧝㧚߹߃߇߈ߩ⺞ᩏ࡮ಽᨆߦၮߠߊࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢ߰ߊߘ߁೙ᓮߩၮᧄ⊛ߥ⠨߃ᣇࠍ᣿ࠄ߆ߦߒߚ‫ߦࠄߐޕ‬㧘ߘߩၮ ࡔ࡯࡞㧘㨃㨑㨎ࠕࠢ࠮ࠬ㧘ࡉࡠࠣ㧘േ↹㈩ାߛߌߢߥ

ᧄ⊛ߥ⠨߃ᣇࠍታ⃻ߔࠆኻ╷ߣߒߡ㧘ᷙ㔀ߒߡ޿ࠆ⾗Ḯߊ㧘࿕ቯ㔚⹤㧘៤Ꮺ㔚⹤㧘࠹࡟ࡆ㧘࠮ࡦࠨᖱႎߥߤ᭽‫ޘ‬⒳೎ߦ⌕⋡ߒߡࠨ࡯ࡆࠬ㑆ߢ੍߼ഀࠅᒰߡࠄࠇߚ⾗Ḯࠍ㧔㧝㧕ߥࠨ࡯ࡆࠬࠍឭଏߔࠆࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߢߪ㧘Ⲣㅢߒ߰ߊߘ߁ߩ⊒↢ࠍ࿁ㆱߔࠆᣇᑼ㧔⾗ḮⲢㅢᣇᑼ㧕㧘ࠗࡦ࠲࡯ࡀ࠶࠻ߢ໧㗴ߣߥߞߡ޿ࠆ࠙ࠗ࡞ࠬ㧘ਇᱜࠕࠢ߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊᔅⷐߣߔࠆⷐ᳞ࠍ߹ߕⷙ೙ߔࠆ

࠮ࠬ㧘㧰㨛㧿᡹᠄ߥߤ߇੹߹ߢߘߩࠃ߁ߥ໧㗴߇⊒↢ߒߎߣߦࠃࠅࠨ࡯ࡆࠬᕈߣ⾗Ḯല₸ࠍ㜞߼ࠆᣇᑼ㧔․ቯⷐ

ߡ޿ߥ߆ߞߚࠨ࡯ࡆࠬߦ߽᜛ᄢߔࠆ ᔨ߇޽ࠆ‫ߚ߹ޕ‬㧘

᳞⒳೎ⷙ೙ᣇᑼ㧕㧘ߩน⢻ᕈࠍឭ᩺ߒߚ㧔㧞㧕㧘㧔㧟㧕‫ޕ‬

੹߹ߢ․ቯࠨ࡯ࡆࠬߢߒ߆⊒↢ߒߡ޿ߥ߆ߞߚ߰ߊߘ߁ᧄ⺰ᢥߪ㧘⾗ḮⲢㅢᣇᑼߩౕ૕⊛ߥታ⃻ᴺߥࠄ߮ߦ․߇ઁࠨ࡯ࡆࠬߩ߰ߊߘ߁ࠍ⺃⊒ߒߚࠅ㧘․ቯࠨ࡯ࡆࠬߩ

ቯⷐ᳞⒳೎ⷙ೙ᣇᑼߩታ⃻਄ߩ⺖㗴ࠍ᣿ࠄ߆ߦߔࠆߎߣ⇣Ᏹ࠻࡜ࡅ࠶ࠢ㧔ࠬࡄࡓߥߤ߽฽߻㧕߇ઁߩࠨ࡯ࡆࠬߩࠍ⋡⊛ߣߔࠆ‫⾗ޕ‬Ḯ⒳೎ߣߒߡߪ㧘ࠦࡦࡇࡘ࡯࠹ࠖࡦࠣ

ຠ⾰ഠൻࠍᒁ߈⿠ߎߔߣ޿߁น⢻ᕈ߽㜞ߊߥࠆ‫ߦࠄߐޕ‬㧘⾗Ḯ㧔એᓟ㧘⸘▚⢻ജ㧕ߣࡀ࠶࠻ࡢ࡯ࠢ⾗Ḯ㧔એᓟ㧘Ꮺࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߪ㧘ᓥ᧪ߩࡀ࠶࠻ࡢ࡯ࠢߩࠃ߁ၞ㧕ߩ㧞ߟߩ⾗Ḯ⒳೎ࠍᗐቯߔࠆ‫ߚ߹ޕ‬㧘ฦⷐ᳞ߦኻߒߦࡀ࠶࠻ࡢ࡯ࠢ⾗Ḯ㧔Ꮺၞ㧕ߛߌߢߥߊࠦࡦࡇࡘ࡯࠹ࠖߡ⸘▚⢻ജߣᏪၞࠍหᤨߦഀᒰߡࠆ߽ߩߣߔࠆ‫ޕ‬ࡦࠣ⾗Ḯ㧔⸘▚⢻ജ㧕߽̈หᤨߦ̉ឭଏߒ㧘߆ߟࠨ࡯ࡆ㧞┨ߢߪ㧘೨ឭߣߔࠆ߰ߊߘ߁೙ᓮࠬ࠹࠶ࡊࠍ⺑᣿ߒ㧘ࠬຠ⾰ߩᄢ߈ߊ⇣ߥࠆⶄᢙߩࠨ࡯ࡆࠬࠍ⛔วߔࠆߣ޿߁⾗ḮⲢㅢᣇᑼߣ․ቯⷐ᳞⒳೎ⷙ೙ᣇᑼߩ૏⟎ઃߌࠍ␜ߔ‫ޕ‬․ᓽࠍᜬߟ‫࡞࡯ࠝޕ‬㧵㧼ࡀ࠶࠻ࡢ࡯ࠢ߇ᧄᩰዉ౉ߥࠄ߮㧟┨ߢߪ㧘⸘▚⢻ജߣᏪၞߩਔᣇߩ⾗Ḯ⒳೎ࠍⲢㅢኻ⽎ߦ␠ળࠗࡦࡈ࡜ൻߔࠆ೨ߦ㧘ߎࠇࠄߦኻᔕߔࠆኻ╷ࠍ⏕ߣߒߚ⾗ḮⲢㅢࠍ೨ឭߒ㧘⾗ḮⲢㅢߩนุߣⲢㅢ㊂ߩ᳿┙ߒߡ߅ߊߎߣߪᄢᄌ㊀ⷐߢ޽ࠆ‫ޕ‬ቯᚻ㗅㧘Ⲣㅢߩታᣉ࡮⸃㒰ᚻ㗅㧘ࠍ᣿ࠄ߆ߦߔࠆ‫ߚ߹ޕ‬㧘 ߘߩߚ߼㧘╩⠪ࠄߪᣢሽࡀ࠶࠻ࡢ࡯ࠢߩ߰ߊߘ߁೙ᓮ㧯⸒⺆ࠍ↪޿ߚࠪࡒࡘ࡟࡯࡚ࠪࡦ⹏ଔߦࠃࠅ㧘⾗ḮⲢㅢ

*1㧦Ꮏቇ⎇ⓥ⑼‛ℂᖱႎᎿቇኾ᡹ୃ჻ቇ↢ലᨐࠍቯ㊂⊛ߦ᣿ࠄ߆ߦߔࠆ‫ޕ‬㧠┨ߢߪ㧘․ቯⷐ᳞⒳೎

*2㧦ℂᎿቇㇱᖱႎ⑼ቇ⑼ᢎ᝼ ( kuribayashi@st.seikei.ac.jp)ⷙ೙ᣇᑼߩ᭎ⷐߣ⺖㗴ࠍㅀߴࠆ‫ޕ‬㧡┨ߪ߹ߣ߼ߢ޽ࠆ‫ޕ‬㧙㧙㧞㧚೨ឭߣߔࠆ߰ߊߘ߁೙ᓮࠬ࠹࠶ࡊ㩷䋼䉴䊁䉾䊒䋰䋾䋼䉴䊁䉾䊒䋱䋾䉰䊷䊎䉴㑆⾗ḮⲢㅢᦨㆡ⾗Ḯഀᒰ䈩 ㅢᏱ㧘⾗Ḯ㊂ߪᗐቯⷐ᳞㊂ߦၮߠ޿ߡḰ஻ߐࠇࠆ‫ߒޕ‬߆ߒ㧘ᗐቯࠍᄢ᏷ߦ⿥߃ߚⷐ᳞߇⊒↢ߔࠆน⢻ᕈ߇޽ࠅ㧘ᗐቯ䊃䊤䊍䉾䉪䈮ၮ䈨䈇䈢ᦨㆡ⾗Ḯഀᒰ䈩ⓨ䈇䈩䈇䉎䈫䈖䉐䈎䉌ᷙ䉂ว䈦䈩䈇䉎䈫䈖䉐䈮⾗Ḯ䉕Ⲣㅢ䋼䉴䊁䉾䊒䋲䋾䋼䉴䊁䉾䊒䋳䋾․ቯⷐ᳞⒳೎
䈱䉂ⷙ೙ో䈩䈱ⷐ᳞⒳೎䉕ⷙ೙䋨✕ᕆㅢା䈲㒰䈒䋩ᷙ䉂ว䈦䈩䈇䉎⾗Ḯ⒳೎䉕ᄙ䈒೑↪䈜䉎ⷐ᳞䉕ⷙ೙✕ᕆㅢା䉕㒰䈒ో䈩䈱ⷐ᳞䉕ⷙ೙ߘߩ႐วߦߪㅢᏱࠨ࡯ࡆࠬⷙ೙ߣ޿߁ኻ╷߇ߣࠄࠇࠆ‫ޕ‬ⶄᢙ⾗Ḯ⒳೎ࠍᛒ߁ࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߢߪ㧘․ቯ
ߩ⾗Ḯ⒳೎߿⾗Ḯߛߌ߇ㄟߺว߁⁁ᴫ߽ᗐቯߐࠇࠆ‫ޕ‬ᓥ᧪ߩ⠨߃ᣇߢߪ․ቯߩ⾗Ḯ⒳೎ߛߌ߇߰ߊߘ߁ߒߡ߽㧘ࠨ࡯ࡆࠬຠ⾰ࠍ⛽ᜬߔࠆߚ߼ߦోߡߩⷐ᳞⒳೎ࠍኻ⽎ߦⷙ೙߇ⴕࠊࠇ㧘ࠨ࡯ࡆࠬᕈߥࠄ߮ߦ⾗Ḯ૶↪ല₸߇ᄢ᏷࿑㧝೨ឭߣߔࠆ߰ߊߘ߁೙ᓮࠬ࠹࠶ࡊ࿑䋱䋮೨ឭ䈫䈜䉎䈸䈒䈠䈉ⷙ೙䉴䊁䉾䊒ߦૐਅߔࠆน⢻ᕈ߇޽ࠆ‫ޕ‬ ߘߩኻ╷ߣߒߡ㧘․ቯߩ⾗Ḯ⒳೎ߛߌ߇ᷙߺวߞߡ߽

㧟㧚⾗ḮⲢㅢᣇᑼߩታ⃻ᴺోߡߩࠨ࡯ࡆࠬⷐ᳞ࠍ⋥ߋߦⷙ೙ߔࠆߩߢߪߥߊ㧘ᷙߺวߞߡ޿ࠆ⾗Ḯ⒳೎ߩⓨ߈⾗Ḯࠍ৻ᤨ⊛ߦࠨ࡯ࡆࠬ㑆ߢ ᬌ⸛ࡕ࠺࡞Ⲣㅢߔࠆߎߣߦࠃࠅ߰ߊߘ߁ߩ࿁ㆱࠍ࿑ࠆߩ߇⾗ḮⲢㅢࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߩᦨ߽ၮᧄ⊛ߥࡕ࠺࡞ߣߒ

ᣇᑼߩ⁓޿ߢ޽ࠆ‫߽ߢࠇߘޕ‬ᷙ㔀߇✭๺ߐࠇߕ߰ߊߘ߁

ߡ࿑㧞ࠍ⠨߃ࠆ‫ޕ‬࿑㧞ߢߪ㧘ࠨ࡯ࡆࠬ㧝ߣࠨ࡯ࡆࠬ㧞ߩ߇⊒↢ߒߚ႐วߦߪ㧘߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊⷐ᳞ߔࠆ

㧞ߟߩࠨ࡯ࡆࠬ⒳೎ࠍᗐቯߔࠆ‫࠴࠶ࠗࠬޕ‬㨤ߣࠬࠗ࠶࠴yࠨ࡯ࡆࠬⷐ᳞(߰ߊߘ߁ࠍഥ㐳ߔࠆⷐ᳞)ߛߌࠍ߹ߕⷙ೙

㑆ߩࡀ࠶࠻ࡢ࡯ࠢ⾗Ḯࠍ੐೨ߩ࠻࡜ࡅ࠶੍ࠢᗐߦၮߠ߈ߒࠨ࡯ࡆࠬᕈ߅ࠃ߮⾗Ḯല₸ࠍ㜞߼ࠆߩ߇․ቯⷐ᳞⒳೎

ࠨ࡯ࡆࠬ㧝↪ߣࠨ࡯ࡆࠬ㧞↪ߦ੍߼ഀᒰߡࠆ‫ࡃ࡯ࠨޕ‬㧝㧘ⷙ೙ᣇᑼߩ⁓޿ߢ޽ࠆ‫ޕ‬㧞ߪߘࠇߙࠇ‛ℂ⊛ߦ㔌ࠇߚߣߎࠈߦሽ࿷ߒ㧘ߤߜࠄ߽ ߎࠇࠄࠍ〯߹߃ߚࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߩ߰ߊߘ߁ࠨ࡯ࡆࠬ㧝ߣࠨ࡯ࡆࠬ㧞ߩಣℂࠍⴕ߁‫ࡃ࡯ࠨޕ‬㧝ߣࠨ࡯೙ᓮࠬ࠹࠶ࡊࠍ࿑㧝ߦ␜ߔ‫ࡊ࠶࠹ࠬޕ‬㧝߇⾗ḮⲢㅢ㧘ࠬࡃ㧞ࠍวࠊߖߚ✚ࠢࡠ࠶ࠢᢙࠍᱜⷙൻߒߚ߽ߩࠍ㧯max࠹࠶ࡊ㧞߇․ቯⷐ᳞⒳೎ⷙ೙ߦኻᔕߔࠆ‫߅ߥޕ‬㧘⾗ḮⲢߣߒ㧘ߘࠇࠍ੐೨ߩ࠻࡜ࡅ࠶੍ࠢᗐߦၮߠ߈ࠨ࡯ࡆࠬ㧝ㅢߪ࡝ࠕ࡞࠲ࠗࡓߦታᣉߔࠆߩߢߪߥߊ㧘ᢙಽએ਄ߩ๟ߣࠨ࡯ࡆࠬ㧞ߦಽߌߡഀᒰߡࠆ‫ߩߘޕ‬㓙㧘ࠨ࡯ࡆࠬᲤߦᦼߢታᣉߔࠆߎߣࠍᗐቯߔࠆ‫ߚ߹ޕ‬㧘ࠬ࠹࠶ࡊ㧜ߪᐔᏱഀࠅᒰߡࠆ⸘▚⢻ജ߇ࠨ࡯ࡃ㧝ߣࠨ࡯ࡃ㧞ߢဋ╬ߦߥࠆ㧔㧠㧕㧘㧔㧡㧕ᤨߦᦨㆡ⾗Ḯഀᒰߡߦኻᔕߔࠆ‫ޕ‬ࠃ߁ߦߔࠆ‫ޕ‬࿑㧞 ၮᧄ⹏ଔࡕ࠺࡞㧙㧙㧚 ⾗ḮⲢㅢࠗࡔ࡯ࠫࠨ࡯ࡆࠬ㧝߆ࠄࠨ࡯ࡆࠬ㧞߳⸘▚⢻ജ㧼roࠍⲢㅢߔࠆ႐ ࿑㧟ߪ㧘ࠨ࡯ࡆࠬ㧝ߦᗐቯࠃࠅᄢ߈ߥ⸘▚⢻ജࠍᔅⷐว㧘㧼ro㧛㧞ߕߟฦࠨ࡯ࡃߢⲢㅢߔࠆ‫ޕ‬ߣߔࠆⷐ᳞߇ᄙᢙ೔⌕ߒ⸘▚⢻ജ߇ᷙߺวߞߡ޿ࠆ߇Ꮺ ߣߎࠈߢ㧘࿑㧞ߩࡕ࠺࡞ߢߪ⾗ḮⲢㅢߩนุߥࠄ߮ߦၞߦߪ૛⵨߇޽ࠅ㧘߆ߟࠨ࡯ࡆࠬ㧞ߪ⸘▚⢻ജ߽Ꮺၞ߽ᦨㆡⲢㅢ㊂ߩ᳿ቯߪࠬࠗ࠶࠴㨥ߢታᣉߔࠆ㧔㓸ਛ▤ℂࠨ૛⵨߇޽ࠆ⁁ᴫࠍᗐቯߒߚ⾗ḮⲢㅢߩ଀ࠍ␜ߔ‫଀ߩߎޕ‬࡯ࡃߢታᣉߔࠆᣇᑼߪ೙ᓮߦᤨ㑆߇߆߆ࠆߚ߼㧕‫࠶ࠗࠬޕ‬ߢߪ㧘ࠨ࡯ࡆࠬ㧞ะߌߦ੍߼ഀࠅᒰߡࠄࠇߚ⸘▚⢻ജ߿࠴㨥ߪฦ⾗Ḯߩ೑↪⁁ᴫࠍ̌৻ቯ๟ᦼߢ̍ᛠីߔࠆᔅⷐᏪၞߩ৻ㇱࠍࠨ࡯ࡆࠬ㧝ߦ৻ᤨ⊛ߦⲢㅢߔࠆ‫ࠃߦࠇߎޕ‬߇޽ࠆ‫⾗ࠢ࡯ࡢ࠻࠶ࡀޕ‬Ḯߩ೑↪⁁ᴫߪࠬࠗ࠶࠴㨥⥄りࠅ㧘ࠨ࡯ࡆࠬ㧝ߩⷐ᳞ಣℂᢙࠍჇടߐߖ㧘ࡀ࠶࠻ࡢ࡯ࠢ߇ᛠីߢ߈ࠆ߇㧘⸘▚⢻ജߩ೑↪⁁ᴫߪࠨ࡯ࡃ㧝ߥࠄ߮ో૕ߩⷐ᳞᫈ළ₸ࠍ೥ᷫߢ߈ࠆ‫ߦ߁ࠃߩߎޕ‬㧘⾗ḮⲢㅢߦࠨ࡯ࡃ㧞߆ࠄߩㅢ⍮ߦࠃࠅᛠីߔࠆ‫ߩߘޕ‬ಣℂࠪ࡯ࠤߪ⾗Ḯߦ૛⵨ߩ޽ࠆࠨ࡯ࡆࠬߣ⾗Ḯߦ૛⵨ߩߥ޿ࠨ࡯ࡆࡦࠬࠍ࿑㧠ߦ␜ߔ‫߅ߥޕ‬㧘㧹㧼㧸㧿✂㧔㧢㧕ߢ޽ࠇ߫㧘ࠬࠬ߇ሽ࿷ߒߡೋ߼ߡ᦭ലߣߥࠆ‫߅ߥޕ‬㧘ࠨ࡯ࡆࠬ㑆ߩ⸘ࠗ࠶࠴㨥ߣࠨ࡯ࡃ㑆ߩᖱႎߩ߿ࠅߣࠅߪ㧸㧰㧼ࡔ࠶࠮࡯▚⢻ജⲢㅢߪ㧘ࠨ࡯ࡃᲤߦ୘೎ߦ⠨߃ࠆߩߢߪߥߊ㧘ࠨࠫࠍ᜛ᒛߒߚࡔ࠶࠮࡯ࠫ㧔࿑㧡㧕ࠍ↪޿ߡታᣉߔࠆߎߣ࡯ࡃ㧝ߣࠨ࡯ࡃ㧞ߩ✚๺ߢ⠨߃ࠆ߽ߩߣߔࠆ‫߫߃଀ޕ‬㧘߇⠨߃ࠄࠇࠆ‫ޕ‬࿑㧟 ⾗ḮⲢㅢߩ଀㧚 ⾗ḮⲢㅢߩนุߣⲢㅢ㊂ߩ᳿ቯᚻ㗅⢻ജߣᏪၞࠍหᤨߦⲢㅢߔࠆߩߢߪߥߊ㧘ߤߜࠄ߆৻ᣇ ⾗ḮⲢㅢߪ⾗Ḯߦ૛⵨ߩ޽ࠆࠨ࡯ࡆࠬߣ⾗Ḯߦ૛⵨ߩߩ⾗Ḯ⒳೎ߩⲢㅢߛߌࠍⴕ߁‫ߪ⚦⹦ޕ‬㧟㧚㧠▵ࠍෳᾖߩߥ޿ࠨ࡯ࡆࠬ߇ሽ࿷ߒߡೋ߼ߡ᦭ലߣߥࠆߚ߼㧘ᗐቯߐߎߣ‫ޕ‬ࠇࠆⲢㅢᒻᘒࠍᢛℂߔࠆᔅⷐ߇޽ࠆ‫▚⸘ޕ‬⢻ജߣᏪၞߩⲢㅢᒻᘒߏߣߦⲢㅢߩ᳿ቯᣇᴺ߇⇣ߥࠆߚ߼㧘એਅߢਔᣇࠍⲢㅢኻ⽎ߣߒߚ႐วߩⲢㅢᒻᘒߪ࿑㧢ߦ␜ߔ㧠ߟߪⲢㅢᒻᘒߏߣߦⲢㅢนุߥࠄ߮ߦⲢㅢ㊂ߩ᳿ቯᚻ㗅ࠍߦಽ㘃ߢ߈ࠆ‫ޕ‬ૉߒ㧘ᒻᘒ㧟ߥࠄ߮ߦᒻᘒ㧠ߢߪ㧘⸘▚⺑᣿ߔࠆ‫Ⲣޕ‬ㅢ㊂ߪ㧘̈Ⲣㅢน⢻ߥᦨᄢ⾗Ḯ㊂̉ߣߔࠆ‫ޕ‬㧙㧙䉴䉟䉾䉼䌹䉰䊷䊋䋱䉰䊷䊋䋲㽲䋺৻ቯ๟ᦼ䈪䉰䊷䊋䋱䈫䉰䊷䊋䋲䈱⸘▚⢻ജ䈱೑↪⁁ᴫ䉕໧䈇ว䉒䈞⿠േ㽳䋺䉰䊷䊋䋱䈱⸘▚⢻ജ䈱೑↪⁁ᴫ໧䈇ว䉒䈞䋨䉰䊷䊎䉴Ფ䈱೑↪⁁ᴫ䋩㽴䋺䉰䊷䊎䉴Ფ䈱⸘▚⢻ജ೑↪⁁ᴫ䉕㄰ା㽵䋺䉰䊷䊋䋲䈱⸘▚⢻ജ䈱೑↪⁁ᴫ໧䈇ว䉒䈞䋨䉰䊷䊎䉴Ფ䈱೑↪⁁ᴫ䋩㽶䋺䉰䊷䊎䉴Ფ䈱⸘▚⢻ജ೑↪⁁ᴫ䉕㄰ା㽷䋺䉰䊷䊎䉴Ფ䈱Ꮺၞ೑↪⁁ᴫ䉕෼㓸䈚䋬㽴䈫㽶䈪ᓧ䈢ᖱႎ䉕ว䉒䈞䈩Ⲣㅢนุ䈭䉌䈶䈮Ⲣㅢ㊂䉕᳿ቯ䇯Ꮺၞ䈱Ⲣㅢ䈏ᔅⷐ䈭䉌ታᣉ䇯㽸䋺⸘▚⢻ജ䈱Ⲣㅢ䈏ᔅⷐ䈭䉌䋬䉰䊷䊋䋱䈮Ⲣㅢ䉕ᜰ␜㽹䋺㽸䈮䉅䈫䈨䈐⸘▚⢻ജ䉕Ⲣㅢ䇯㽺䋺⸘▚⢻ജ䈱Ⲣㅢ䈏ᔅⷐ䈭䉌䋬䉰䊷䊋䋲䈮Ⲣㅢ䉕ᜰ␜㽻䋺㽺䈮䉅䈫䈨䈐⸘▚⢻ജ䉕Ⲣㅢ䇯䉥䊒䉲䊢䊮㽲㽳㽴㽵㽶㽷㽸㽹㽺㽻࿑㧠 ฦ⾗Ḯߩ೑↪⁁ᴫᛠីߣߘࠇߦၮߠߊ⾗ḮⲢㅢ᳿ቯ㧒ᜰ␜ࠪ࡯ࠤࡦࠬ଀ߥ߅㧘⸥ภǩ㧘Ǫ㧘ǫ㧝㧘ǫ㧞㧘Ǭ㧘ǭߥߤߪ࿑㧢ࠍෳ㪇㪊㪈㪈㪌㪈 㪇 䋼䊜䉾䉶䊷䉳䉺䉟䊒䋾⸘▚⢻ജ૶↪⁁ᴫᔕ䊌䊤䊜䊷䉺㐳╵䇮ႎ๔䊜䉾䉶䊷䉳(0x0601)

ᾖߩߎߣ‫ޕ‬㪉 ᒻᘒ㧝㪊 㪇 㪇䊜䉾䉶䊷䉳ID
䋼TLV䉺䉟䊒䋾⸘▚⢻ജ૶↪⁁ᴫ(0x0981)

TLV㐳

㧨೨ឭ㧪
䉰䊷䊋ID
㪋

࡮㨄㧦ǫ2 ࠍోߡࠨ࡯ࡆࠬ㧝ะߌߦⲢㅢߒ㧔ࠨ࡯ࡆࠬ㧝㪌䉰䊷䊎䉴IDะߌߩᱷᏪၞߪǫ1㧗ǫ2ߦߥࠆ㧕㧘ߘࠇࠍోߡ૶޿߈ࠆߚ

㪍䉰䊷䊎䉴૶↪₸n୘䔬䔬߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧝ะߌ⸘▚⢻ജ㊂㨄㧩㨧
㧔㧯1㧔㨟㧝㧕㧗㧯2㧔㨟㧝㧕㧕㧛㧔㧺s1㧙ǫ1㧕㨩࡮㧔ǫ1㧗ǫ2㧕(1)䉰䊷䊎䉴ID㪊㪂㪉㫅࡮㨅㧦ࠨ࡯ࡆࠬ㧝ะߌ⸘▚⢻ജ㧔ǩ㧗Ǫ㧕ࠍోߡ૶޿߈䉰䊷䊎䉴૶↪₸㪋㪂㪉㫅ࠆߩߦᔅⷐߥࠨ࡯ࡆࠬ㧝ะߌᏪၞ㊂㨅㧩㨧㧔ǫ1㧗ǫ2㧕㧛㨄㨩࡮㧔ǩ㧗Ǫ㧕    

 (2)㧨Ⲣㅢ㊂ߩ▚಴ᚻ㗅㧪if㨧㧔ǩ㧗Ǫ㧕҈㨄㨩䋨䋱䋩 ⸘▚⢻ജ૶↪⁁ᴫᔕ╵䇮ႎ๔↪
㪇㪊㪈㪈㪌㪈 㪇 䋼䊜䉾䉶䊷䉳䉺䉟䊒䋾⸘▚⢻ജ૶↪⁁ᴫ໧䊌䊤䊜䊷䉺㐳䈇ว䉒䈞䊜䉾䉶䊷䉳(0x0600)
㪉ࠨ࡯ࡆࠬ㧞ะߌᱷࠅᏪၞࠍోߡ㧔㧩ǫ2㧕ࠨ࡯ࡆࠬ㧝ะ㪊 㪇 㪇䊜䉾䉶䊷䉳ID䋼TLV䉺䉟䊒䋾⸘▚⢻ജ໧䈇ว䉒䈞(0x0980)

TLV㐳ߌ߳Ⲣㅢ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧞ะߌᱷࠅ⸘▚⢻ജߩਛ߆䉰䊷䊋ID㪋ࠄ㨄ߛߌࠨ࡯ࡆࠬ㧝ะߌ߳Ⲣㅢ㧔࿑㧣ߦ᳿ቯࠗࡔ࡯ࠫࠍ␜㩿䋲㪀 ⸘▚⢻ജ૶↪⁁ᴫ໧䈇ว䉒䈞↪
㪇㪊㪈㪈㪌ߔ㧕‫ޕ‬else
if㧔㨅҇ǫ1㧕㪈 㪇 䋼䊜䉾䉶䊷䉳䉺䉟䊒䋾⸘▚⢻ജⲢㅢᜰ␜䊜䉾䉶䊷䉳(0x0602)
㪉㪊 㪇 㪇ᏪၞߩⲢㅢߥߒ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧞ะߌᱷࠅ⸘▚䊜䉾䉶䊷䉳ID
䋼TLV䉺䉟䊒䋾⸘▚⢻ജഀᒰ䈩ᜰ␜
(0x0982)䊌䊤䊜䊷䉺㐳TLV㐳

䉰䊷䊋ID
㪋

⢻ജࠍోߡ㧔㧩ǩ㧗Ǫ㧕ࠍࠨ࡯ࡆࠬ㧝ะߌ߳Ⲣㅢ‫ޕ‬else㪍⸘▚⢻ജഀ䉍ᒰ䈩㊂䔬䔬ࠨ࡯ࡆࠬ㧞ะߌᱷࠅᏪၞߩਛ߆ࠄ㧔㨅㧙ǫ1㧕ࠍࠨ࡯ࡆ㪌䉰䊷䊎䉴IDࠬ㧝ะߌ߳Ⲣㅢ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧞ะߌᱷࠅ⸘▚⢻䉰䊷䊎䉴ID㪊㪂㪉㫅ജࠍోߡ㧔㧩ǩ㧗Ǫ㧕ࠍࠨ࡯ࡆࠬ㧝ะߌ߳Ⲣㅢ‫ޕ‬⸘▚⢻ജഀ䉍ᒰ䈩㊂㪋㪂㪉㫅 ᒻᘒ㧞䋨䋳䋩 ⸘▚⢻ജഀᒰ䈩ᜰ␜↪

㧨೨ឭ㧪࡮㨄㧦ǫ㧝ࠍోߡࠨ࡯ࡆࠬ㧞ะߌߦⲢㅢߒ㧔ࠨ࡯ࡆࠬ㧞࿑㧡 ⸘▚⢻ജ߰ߊߘ߁ᤨߩ .&2 ࡔ࠶࠮࡯ࠫߩ଀ะߌߩᱷᏪၞߪǫ1㧗ǫ2ߦߥࠆ㧕㧘ߘࠇࠍోߡ૶޿߈ࠆߚ㨅㧩㨧㧔ǫ1㧗ǫ2㧕㧛㨄㨩࡮㧔Ǭ㧗ǭ㧕      (4)߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧞ะߌ⸘▚⢻ജ㊂㨄㧩㨧㧔㧯1㧔㨟2㧕㧗㧯2㧔㨟2㧕㧕㧛㧔㧺s2㧙ǫ㧞㧕㨩࡮㧔ǫ1㧗ǫ2㧕(3)㧨Ⲣㅢ㊂ߩ᳿ቯᚻ㗅㧪if㨧㧔Ǭ㧗ǭ㧕҈㨄㨩࡮㨅㧦ࠨ࡯ࡆࠬ㧞ะߌ⸘▚⢻ജ㧔Ǭ㧗ǭ㧕ࠍోߡ૶޿߈ࠨ࡯ࡆࠬ㧝ะߌᱷࠅᏪၞࠍోߡ㧔㧩ǫ㧝㧕ࠨ࡯ࡆࠬ㧞ะࠆߩߦᔅⷐߥࠨ࡯ࡆࠬ㧞ะߌᏪၞ㊂ߌ߳Ⲣㅢ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧝ะߌᱷࠅ⸘▚⢻ജߩਛ㧙㧙n୘ࠨ࡯ࡃ㱍㪑䉰䊷䊋㪈䈱䉰䊷䊎䉴㪉ะ䈔䈮ᱷ䈘䉏䈢⸘▚⢻ജ䋬㩷 㱎䋺䉰䊷䊋㪉䈱䉰䊷䊎䉴㪉ะ䈔䈮ᱷ䈘䉏䈢⸘▚⢻ജ㩷㧘㧘㱐㪑䉰䊷䊋㪈䈱䉰䊷䊎䉴㪈ะ䈔䈮ᱷ䈘䉏䈢⸘▚⢻ജ䋬ǭ䋺䉰䊷䊋㪉䈱䉰䊷䊎䉴㪉ะ䈔䈮ᱷ䈘䉏䈢⸘▚⢻ജ㩷㧘㧘㧘㩷 㩷 㩷 㩷 㱏㪉㩷㩷㩷㪑㩷 䉰䊷䊎䉴䋱ะ䈔䈮ᱷ䈘䉏䈢Ꮺၞ㩷㱏䋱㩷㩷㪑㩷 䉰䊷䊎䉴䋱ะ䈔䈮ᱷ䈘䉏䈢Ꮺၞ㩷㧘䋪㪈䋺Ꮺၞ䉁䈢䈲⸘▚⢻ജ䈱৻ᣇ䈱⾗Ḯ⒳೎䈱䉂Ⲣㅢ䋨หᤨ䈮ਔᣇ䈱⾗Ḯ⒳೎䉕Ⲣㅢ䈜䉎䉬䊷䉴䈲䈭䈇䋩߆ࠄ㨄ߛߌࠨ࡯ࡆࠬ㧞ะߌ߳Ⲣㅢ‫ޕ‬elseif㧔㨅҇ǫ㧞㧕ᏪၞߩⲢㅢߥߒ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧝ะߌᱷࠅ⸘▚⢻ജࠍోߡ㧔㧩Ǭ㧗ǭ㧕ࠍࠨ࡯ࡆࠬ㧞ะߌ߳Ⲣㅢ‫ޕ‬elseࠨ࡯ࡆࠬ㧝ะߌᱷࠅᏪၞߩਛ߆ࠄ㧔㨅㧙ǫ㧞㧕ࠍࠨ࡯䉰䊷䊎䉴 㪈 䈱૶↪Ꮺၞ䈱Ⴧട㊂䋨ᱷ䉍Ꮺၞ㱏㪈 ಽ฽䉃䋩࿑㧢ᗐቯߐࠇࠆ⾗ḮⲢㅢᒻᘒᗐቯߐࠇࠆ⾗ḮⲢㅢᒻᘒ࿑㧢ᱷ䉍✚Ꮺၞ㊂䈱㒢⇇㱏㪈 㪂㱏㪉
Ⲣㅢ㊂㪇ࡆࠬ㧞ะߌ߳Ⲣㅢ‫▚⸘ޕ‬⢻ജߪࠨ࡯ࡆࠬ㧝ะߌᱷࠅ⸘▚㪇㱍㪂㱎㪯⢻ജࠍోߡ㧔㧩Ǭ㧗ǭ㧕ࠍࠨ࡯ࡆࠬ㧞ะߌ߳Ⲣㅢ‫ޕ‬⸘▚⢻ജ䈱Ⲣㅢ㊂ ᒻᘒ㧟䋪࿑䋶䈱⾗ḮⲢㅢᒻᘒ䋱䋨䉰䊷䊎䉴䋲䈎䉌䉰䊷䊎䉴䋱䈻⾗ḮⲢㅢ䋩䈪䋬ᱷ䉍
Ꮺၞ㊂䈱㒢⇇䈪Ⲣㅢ㊂䈏᳿ቯ䈜䉎႐ว㧨೨ឭ㧪࡮㨂㧦ǫ1ࠍోߡࠨ࡯ࡆࠬ㧞ะߌߦⲢㅢߒ㧘ߘࠇࠍ૶޿ಾ࿑㧣 ⾗ḮⲢㅢ㊂ߣ૶↪ᏪၞჇട㊂ߩ㑐ଥ଀ࠆߚ߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧞ะߌ⸘▚⢻ജ㊂㨂㧩㨧㨧㧔㧯1(s2)㧙ǩ㧕㧗㧔㧯2(s2)㧙Ǫ㧕
㨩㧛㧺㨟㧞㨩
࡮ǫ1(5)

࡮ǫ1̉㧦ࠨ࡯ࡆࠬ㧝߆ࠄࠨ࡯ࡆࠬ㧞ะߌߦⲢㅢߔࠆᏪၞ࡮㨃̉㧦ࠨ࡯ࡆࠬ㧞߆ࠄࠨ࡯ࡆࠬ㧝ะߌߦⲢㅢߔࠆ⸘▚⢻ജ㊂㨃̉㧩㨧
㨧㧯1(s1)㧗㧯2(s1)㨩㧛㧔㧺s1㧙ǫ1㧕㨩࡮ǫ1㊂ǫ1̉㧩㧔ǩ㧗Ǫ㧕࡮㧺s2㧛㨧㧔㧯1(s2)㧙ǩ㧕㧗(8)㧨Ⲣㅢน್ุᢿߥࠄ߮ߦᦨㆡⲢㅢ㊂ߩ▚಴㧪(6)એਅߩ㧞ߟߩࠤ࡯ࠬ㧔ࠤ࡯ࠬ㧝㧘ࠤ࡯ࠬ㧞㧕ߢ㨆߇ᦨ࡮㨃㧦(ǩ㧗Ǫ)ࠍోߡࠨ࡯ࡆࠬ㧝ะߌߦⲢㅢߒ㧘ߘࠇࠍ߽ᄢ߈ߊߥࠆࠤ࡯ࠬ߇ᦨㆡߣ⠨߃ߡⲢㅢߔࠆ‫ࠅ߹ߟޕ‬㧘૶޿ಾࠆߚ߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧝ะߌᏪၞ㊂ᦨ߽ᄙߊߩᏪၞࠍ૶↪ߔࠆߣ޿߁ߎߣߪ㧘ᦨ߽ᄙߊߩࠨ

㧔㧯2(s2)㧙Ǫ㧕㨩࡮㧔ǩ㧗Ǫ㧕 (7)㨃㧩㨧㧔㧺s1㧙ǫ1㧕㧛㨧㧯1(s1)㧗㧯2(s1)㨩㨩

࡯ࡆࠬࠍಣℂߢ߈ࠆߎߣߦኻᔕߔࠆ߆ࠄߢ޽ࠆ㧔౏ᐔᕈ㧙㧙   㨆=㧺s1㧗㧺s2          ߪ⠨ᘦߒߡ޿ߥ޿㧕‫ߚ߹ޕ‬㧘એਅߦᒰߡߪ߹ࠄߥ޿႐วߦ    (17)ߪⲢㅢߪታᣉߒߥ޿‫ޕ‬else㧨ࠤ࡯ࠬ㧝㧪ࠨ࡯ࡆࠬ㧞ะߌᱷࠅᏪၞǫ㧞ߩਛ߆ࠄǫ㧞̉ߛߌࠨ࡯ࡆࠬ

if㨧㧔ǩ㧗Ǫ㧕҈㨂㨩㧝ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪࠨ࡯ࡆࠬ㧝ะߌᱷࠅᏪၞǫ1 ࠍోߡࠨ࡯ࡆࠬ㧞ะߌ߳Ⲣ   㨆=㨧㧔㧺s2㧙ǫ㧞㧕㧗ǫ㧞̉㨩㧗㧺s1     (18)ㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪ㧨ࠤ࡯ࠬ㧞㧪

else

㨆=㧺s1㧗㧺s2                (9)if㨧ǫ㧞҈W㨩ࠨ࡯ࡆࠬ㧝ะߌᱷࠅ⸘▚⢻ജ㧔Ǭ㧗ǭ㧕ࠍోߡࠨ࡯ࡆࠬࠨ࡯ࡆࠬ㧝ะߌᱷࠅᏪၞǫ1ߩਛ߆ࠄǫ1̉ߛߌࠨ࡯ࡆࠬ

2ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆㧟ߪ㧞ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪ   㨆=㨧㧔㧺s2㧙ǫ㧞㧕㧗㨃㨩+㧺s1     (19)   㨆=㨧㧔㧺s1㧙ǫ1㧕㧗ǫ1̉㨩㧗㧺s2       (10)else㧨ࠤ࡯ࠬ㧞㧪ࠨ࡯ࡆࠬ㧝ะߌᱷࠅ⸘▚⢻ജ㧔Ǭ㧗ǭ㧕ߩਛ߆ࠄ㨃̉ߛif㨧ǫ㧝҈㨃㨩ߌ ࠨ࡯ࡆࠬ2ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆㧠ࠨ࡯ࡆࠬ㧞ะߌᱷࠅ⸘▚⢻ജ㧔ǩ㧗Ǫ㧕ࠍోߡࠨ࡯ࡆࠬߪ㧝ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪ   㨆=㧺s1㧗㧺s2     㨆=㨧㧔㧺s1㧙ǫ1㧕㧗㨃㨩㧗㧺s2       (11)else           (20)㧚 Ⲣㅢߩ⸃㒰࡮ᄌᦝᚻ㗅 ࠨ࡯ࡆࠬ㧞ะߌᱷࠅ⸘▚⢻ജ㧔ǩ㧗Ǫ㧕ߩਛ߆ࠄ㨃̉ 3㧚3▵ߦᓥ޿ታᣉߒߚ⾗ḮⲢㅢߪ㧘⾗Ḯ೑↪⁁ᴫࠍ᷹ߛߌࠨ࡯ࡆࠬ㧝ะߌ߳Ⲣㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪቯߔࠆ๟ᦼߏߣߦએਅߩᚻ㗅ߢ⷗⋥ߔ‫ޕ‬   㨆=㧺s1㧗㧺s2

            (12)㧝㧕Ⲣㅢరࠨ࡯ࡆࠬߢ⾗Ḯਇ⿷ߦࠃࠆⷐ᳞᫈ළ߇⊒↢ߒ ᒻᘒ㧠ߡ޿ࠆ႐วߦߪ㧔Ⲣㅢߢ߈ߥ޿⁁ᘒ㧕㧘Ⲣㅢవࠨ࡯ࡆ㧨೨ឭ㧪ࠬߩ⁁ᴫߦଥࠊࠄߕⲢㅢߒߡ޿ߚ⾗ḮࠍⲢㅢరࠨ࡯࡮㨂㧦ǫ㧞ࠍోߡࠨ࡯ࡆࠬ㧝ะߌߦోߡⲢㅢߒ㧘ߘࠇࠍࡆࠬߦᚯߔ‫ޕ‬㧞㧕Ⲣㅢవࠨ࡯ࡆࠬߢ⾗Ḯਇ⿷ߦࠃࠆⷐ᳞᫈ළ߇⊒↢ߒ૶޿ಾࠆߚ߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧝ะߌ⸘▚⢻ജ㊂㨂㧩㨧㨧
㧔㧯1(s1)㧙Ǭ㧕㧗㧔㧯2(s1)㧙ǭ㧕㨩㧛㧺㨟1㨩
࡮ǫ㧞   (13)߆ߟⲢㅢరࠨ࡯ࡆࠬߩ⾗Ḯߦߐࠄߦ૛⵨߇޽ࠆ႐ว

࡮ǫ㧞̉㧦ࠨ࡯ࡆࠬ㧞߆ࠄࠨ࡯ࡆࠬ㧝ะߌߦⲢㅢߔࠆᏪၞ㊂ߦߪ㧔Ⲣㅢ㊂߇ਇ⿷ߒߡ޿ࠆ⁁ᘒ㧕㧘3㧚3▵ߢឭ᩺ǫ㧞̉㧩㧔Ǭ㧗ǭ㧕࡮㧺s1㧛㨧
㧔㧯1(s1)㧙Ǭ㧕㧗ߒߚᚻ㗅ߦᓥ޿Ⲣㅢ㊂ࠍౣ⸘▚ߒ㧘ߐࠄߦⲢㅢ㊂ࠍ㧔㧯2(s1)㧙ǭ㧕㨩     (14)Ⴧ߿ߔ‫ޕ‬࡮㨃㧦㧔Ǭ㧗ǭ㧕ࠍࠨ࡯ࡆࠬ㧞ะߌߦోߡⲢㅢߒ㧘ߘࠇࠍ㧟㧕Ⲣㅢరࠨ࡯ࡆࠬߥࠄ߮ߦⲢㅢవࠨ࡯ࡆࠬߩ޿ߕࠇߢ߽⾗Ḯਇ⿷ߦࠃࠆⷐ᳞᫈ළ߇⊒↢ߒߡ޿ߥ޿႐วߦ૶޿ಾࠆߚ߼ߦᔅⷐߥࠨ࡯ࡆࠬ㧞ะߌᏪၞ㨃㧩㨧㧔㧺s2㧙ǫ㧞㧕㧛㨧㧯1(s2)㧗㧯2(s2)㨩
㨩࡮㧔Ǭ㧗ǭ㧕 (15)ߪ㧔Ⲣㅢ㊂߇ᄙߔ߉ࠆ⁁ᘒ㧕㧘㧟㧚㧟▵ߢឭ᩺ߒߚᚻ࡮㨃̉㧦ࠨ࡯ࡆࠬ㧞߆ࠄࠨ࡯ࡆࠬ㧝ะߌߦⲢㅢߔࠆ⸘▚⢻㗅ߦᓥ޿Ⲣㅢ㊂ࠍౣ⸘▚ߒ㧘Ⲣㅢ㊂ࠍᔅⷐߥಽ߹ߢ

ജ㊂೥ᷫߔࠆ‫ޕ‬㨃̉㧩㨧㨧㧯1(s2)㧗㧯2(s2)㨩/㧔㧺s2㧙ǫ㧞㧕㨩࡮ǫ㧞   (16)㩷࡮ 㨆㧦ࠨ࡯ࡆࠬ㧝ߥࠄ߮ߦࠨ࡯ࡆࠬ㧞ߢ૶↪ߔࠆᏪၞ㊂㧚 ࠪࡒࡘ࡟࡯࡚ࠪࡦ⹏ଔߩ✚๺㧔㧺s1㧗㧺s2߇ᦨᄢ㧕 ᧦ ઙ㧨Ⲣㅢ㊂ߩ᳿ቯᚻ㗅㧪1) 㧯⸒⺆ࠍ↪޿ߚࠦࡦࡇࡘ࡯࠲ࠪࡒࡘ࡟࡯࡚ࠪࡦߦࠃࠅ⹏ଔࠍⴕ߁‫ޕ‬ᒻᘒ㧟ߣห᭽ߦ㧘એਅߩ㧞ߟߩࠤ࡯ࠬ㧔ࠤ࡯ࠬ㧝㧘ࠤ࡯ࠬ㧞㧕ߢZ߇ᦨ߽ᄢ߈ߊߥࠆࠤ࡯ࠬ߇ᦨㆡߣ⠨߃ߡⲢ  ࿑㧞ߩᬌ⸛ࡕ࠺࡞ࠍ೨ឭߣߔࠆ‫ޕ‬ㅢߔࠆ‫ߚ߹ޕ‬㧘એਅߦᒰߡߪ߹ࠄߥ޿႐วߦߪⲢㅢߪታ ⷐ᳞Ფߦᔅⷐߣߥࠆ⸘▚⢻ജߣᏪၞߩᄢ߈ߐߩᐔဋ

ᣉߒߥ޿‫ޕ‬୯ࠍߘࠇߙࠇ㧯㧘㧺ߢ⴫ߔ‫▚⸘ޕ‬⢻ജߣᏪၞߩᄢ߈ߐ㧨ࠤ࡯ࠬ㧝㧪ߪࠟ࠙ࠬಽᏓߦᓥ߁߽ߩߣߔࠆ‫ޕ‬if㨧㧔Ǭ㧗ǭ㧕҈㨂㨩4) ࠨ࡯ࡆࠬ㧝ߣࠨ࡯ࡆࠬ㧞ߩⷐ᳞⊒↢㑆㓒ߪߘࠇߙࠇࠨ࡯ࡆࠬ㧞ะߌᱷࠅᏪၞǫ2 ࠍోߡࠨ࡯ࡆࠬ㧝ะߌ߳Ⲣᐔဋ㨞㧝㧘㨞㧞ߩᜰᢙಽᏓߦᓥ߁‫ࠬࡆ࡯ࠨޕ‬㧝ߣࠨ࡯ㅢ‫↪૶✚ߩ߈ߣߩߘޕ‬Ꮺၞ㊂㨆ߪࡆࠬ㧞ߩ⾗Ḯ଻⇐ᤨ㑆ࠍߘࠇߙࠇ㧴㧝㧔৻ቯ㧕㧘㧴㧞ߣ㧙㧙ߔࠆ㧔৻ቯ㧕‫ޕ‬㧠㧚․ቯⷐ᳞⒳೎ⷙ೙ᣇᑼߩ᭎ⷐߣ⺖㗴 ⷐ᳞ߩ⊒↢ࡄ࠲࡯ࡦߪ㨧㧯=㨍㧘㧺=㨎㨩 ߢ⴫ࠊߔ‫ޕ‬ߎࠇߪ㧘㧯ߣ㧺߇ߘࠇߙࠇ㨍㧘㨎ߩᄢ߈ߐߩⷐ᳞߇➅㧠㧚㧝 ⷙ೙ᣇᑼߩ᭎ⷐࠅ㄰ߒ⊒↢ߔࠆߎߣࠍ␜ߔ‫ޕ‬ ⷙ೙ᣇᑼߣߒߡ㧘એਅߩ㧞ᣇᑼࠍᬌ⸛ߔࠆ‫ޕ‬ᣇᑼ㧝㧦߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊᔅⷐߣߔࠆⷐ᳞ࠍߛߌ  એਅߢቯ⟵ߐࠇࠆⷐ᳞᫈ළ₸ࠍ⹏ଔߢ૶↪ߔࠆ‫ޕ‬ⷐ᳞᫈ළ₸[%]㧩ࠍⷙ೙㧔㧞㧕㧘㧔㧟㧕‫߫߃଀ޕ‬㧘⸘▚⢻ജߛߌ߇ᷙߺวߞߡ޿ࠆ‫ޟ‬᫈ළߒߚⷐ᳞ᢙ㧛⊒↢ߒߚⷐ᳞ߩ✚ᢙ‫ޠ‬100 (21)႐วߦߪ㧘ᓥ᧪ߩࠃ߁ߦోߡߩⷐ᳞ࠍⷙ೙ߔࠆߩߢߪߥ ࠪࡒࡘ࡟࡯࡚ࠪࡦ⚿ᨐߣ⹏ଔ

3㧚3▵ߢ⺑᣿ߒߚⲢㅢᒻᘒ㧝㧔ࠨ࡯ࡆࠬ㧞ߩᏪၞߣ⸘ߊ㧘ᷙߺวߞߡ޿ࠆ⸘▚⢻ജ㧔ߎࠇ߇․ቯ⾗Ḯ㧕ࠍᄙߊ▚⢻ജߩ৻ㇱࠍࠨ࡯ࡆࠬ㧝ߦⲢㅢ㧕ߦ߅ߌࠆ⾗ḮⲢㅢ㊂ⷐ᳞ࠍಣℂߔࠆ(࿑㧥)‫ࠅࠃߦࠇߎޕ‬㧘ో૕ߩⷐ᳞ಣℂᢙߣࠨ࡯ࡆࠬ㧝ߩⷐ᳞᫈ළ₸㧼㧝ߩ⹏ଔ⚿ᨐࠍ࿑㧤(1)ߦ␜

ࠍჇടߐߖࠆߎߣ߇ߢ߈ࠆ‫ޕ‬ߔ‫ߚ߹ޕ‬㧘Ⲣㅢᒻᘒ㧟㧔ࠨ࡯ࡆࠬ㧞ߩ⸘▚⢻ജࠍࠨ࡯ࡆᣇᑼ㧞㧦߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊᔅⷐߣߔࠆⷐ᳞ߩⷐ᳞

ࠬ㧝ะߌߦⲢㅢ㧕ߦ߅ߌࠆ⾗ḮⲢㅢ㊂ߣࠨ࡯ࡆࠬ㧝ߩⷐ⾗Ḯ㊂ߘߩ߽ߩࠍዊߐߊߔࠆ‫߫߃଀ޕ‬㧘⸘▚⢻ߛߌ߇᳞ᷙ᫈ළ₸㧼㧝ߩ⹏ଔ⚿ᨐࠍ࿑㧤(2)ߦ␜ߔ‫ޕ‬ߺวߞߡ޿ࠆ႐วߦߪ㧘ᓥ᧪ߩࠃ߁ߦోߡߩⷐ᳞ࠍⷙ೙೑↪ߔࠆⷐ᳞ߛߌࠍⷙ೙ߒ㧘⸘▚⢻ജࠍᄙߊ೑↪ߒߥ޿ߎߩ଀ߢߪ㧘Ⲣㅢߔࠆ⾗Ḯ㊂߇ᄙߊߥࠆߦߟࠇⲢㅢవߔࠆߩߢߪߥߊ㧘ᷙߺวߞߡ޿ࠆ⸘▚⢻ജ㧔ߎࠇ߇․ቯࠨ࡯ࡆࠬߩⷐ᳞᫈ළ₸߇ᦨᄢߢඨಽએਅߦᷫዋߔࠆߎߣ⾗Ḯ㧕ࠍᄙߊ೑↪ߔࠆⷐ᳞ߩ⾗Ḯ㊂ࠍዊߐߊߒ㧔㧝㧛㨚㧕㧘߇ࠊ߆ࠆ‫ࠅ߹ߟޕ‬㧘ࠨ࡯ࡆࠬ㑆ߩ⾗ḮⲢㅢߦࠃࠅ㧘⾗Ḯ⾗Ḯ଻⇐ᤨ㑆ࠍ㐳ߊߒߡ(㨚୚)㧘ో૕ߩⷐ᳞ಣℂᢙࠍჇⲢㅢߒߥ޿ᓥ᧪ᣇᑼߦᲧߴಣℂߔࠆࠨ࡯ࡆࠬᢙ߇Ⴧടߒ㧘ടߐߖࠆ㧔࿑ 10㧕‫ߒߛߚޕ‬㧘⸘▚⢻ജߣᏪၞߪหᤨഀࠅ߰ߊߘ߁࿁ㆱߦലᨐ߇ᦼᓙߢ߈ࠆ‫ޕ‬ᒰߡࠍ೨ឭߣߒߡ޿ࠆߚ߼㧘⸘▚⢻ജߦวࠊߖߡᏪၞࠍ䋼᧦ઙ䋾䊶㪚㪈㫋㪔㪚㪉㫋㪔㪉㪇㪃㪥䌴㪔㪉㪇㪃㪟㪈㪔㪟㪉㪔㪈㪍㪃㩷㫉㪈㪔㪊㪃㩷㫉㪉㪔㪍䊶ⷐ᳞⊒↢䊌䉺䊷䊮䋺㫒㪚㪔䋲㪃㪥㪔䋲䌽䊶䉰䊷䊎䉴䋱䈫䉰䊷䊎䉴䋲䈻䈱⾗Ḯഀᒰ䈩㊂䈲ห৻䉰䊷䊎䉴䋱䈱ⷐ᳞᫈ළ₸㪧㪈㪲䋦㪴䋱䋰ዊߐߊߔࠆ㧔㧝㧛㨚㧕‫ޕ‬ ߥ߅㧘ߎߩᣇᑼߪ㧘ⷐ᳞⾗Ḯ㊂ࠍዊߐߊߔࠆߣࠨ࡯ࡆࠬ⥄૕߇ᚑࠅ┙ߚߥ޿ࠨ࡯ࡆࠬߦߪㆡ↪ߢ߈ߥ޿㧔଀߃߫㧘㜞ຠ⾰ࠍᔅⷐߣߔࠆേ↹௝㈩ାߥߤ㧕‫ޕ‬㪩㪹㪑Ⲣㅢ䈜䉎Ꮺၞ㊂㪩㪹㪔䋰㧠㧚㧞 ⷙ೙ᣇᑼߩ⺖㗴䋵 ᣇᑼ㧝ߩ⺖㗴㪩㪹㪔䋲

㧝㧕․ቯⷐ᳞⒳೎ߩⷙ೙ၮḰ㧔⾗Ḯ㊂߇ߤߩᄢ߈ߐએ਄㪩㪹㪔䋴ߢߤߩ૏ⷙ೙ߔࠆ߆㧕㧞㧕ⷙ೙࠲ࠗࡒࡦࠣ㧘ⷙ೙⸃㒰࠲ࠗࡒࡦࠣ䋰䋰䋵㪈㪇㪩㪺䋨Ⲣㅢ䈜䉎⸘▚⢻ജ㊂䋩ߢታᣉ߆㧕ߣ೙ᓮࠪ࡯ࠤࡦࠬ ᣇᑼ㧞ߩ⺖㗴䋨䋱䋩Ⲣㅢᒻᘒ䋱䈱Ⲣㅢലᨐ䉰䊷䊎䉴䋱䈱ⷐ᳞᫈ළ₸㪧㪈㪲䋦㪴㧟㧕ⷙ೙ታᣉ႐ᚲ㧔ⷐ᳞ฃઃಣℂࠍⴕ߁㓸ਛ▤ℂࠨ࡯ࡃ㧝㧕ⷐ᳞ᤨߦ࡙࡯ࠩ߇↳๔ߔࠆ㗄⋡㧔ࠨ࡯ࡆࠬ઀᭽㧕䋱䋰䋼᧦ઙ䋾䊶㪚㪈㫋㪔㪚㪉㫋㪔㪉㪇㪃㪥䌴㪔㪉㪇㪃㪟㪈㪔㪟㪉㪔㪈㪍㪃㩷㫉㪈㪔㪊㪃㩷㫉㪉㪔㪍䊶ⷐ᳞⊒↢䊌䉺䊷䊮䋺㫒㪚㪔䋳㪃㪥㪔䋱䌽䊶䉰䊷䊎䉴䋱䈫䉰䊷䊎䉴䋲䈻䈱⾗Ḯഀᒰ䈩㊂䈲ห৻㧞㧕ⷐ᳞⾗Ḯ㊂ࠍዊߐߊߔࠆ࠲ࠗࡒࡦࠣ㧟㧕ⷐ᳞⾗Ḯ㊂ࠍߤߎ߹ߢዊߐߊߔࠆ߆㧔߰ߊߘ߁ᐲว޿ߦࠃߞߡ߽⇣ߥࠆ㧕㧠㧕ⷐ᳞⾗Ḯ㊂ࠍ߽ߣߦᚯߔ࠲ࠗࡒࡦࠣ䋵㧡㧕೙ᓮታᣉ႐ᚲ㧔Ꮺၞߪࠬࠗ࠶࠴㨥㧘⸘▚⢻ജߪࠨ࡯ࡃߦ߅޿ߡⷐ᳞ߏߣߦታᣉ㧕ߣ೙ᓮࠪ࡯ࠤࡦࠬ䋰䋰䋵㪈㪇㪩㪺䋨Ⲣㅢ䈜䉎⸘▚⢻ജ㊂䋩䋨䋲䋩Ⲣㅢᒻᘒ䋳䋨⸘▚⢻ജ䈱Ⲣㅢ䋩䈱Ⲣㅢലᨐ࿑㧤 ⾗ḮⲢㅢലᨐߩ⹏ଔ⚿ᨐ଀㧙㧙࿑㧥 ․೎ⷐ᳞⒳೎ⷙ೙ߩᣇᑼ㧝ߩࠗࡔ࡯ࠫ࿑  ․೎ⷐ᳞⒳೎ⷙ೙ߩᣇᑼ㧞ߩࠗࡔ࡯ࠫ㧡㧚߻ߔ߮⺖㗴ࠍᢛℂߒߚ‫ޕ‬ᧄ⺰ᢥߪ㧘ࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߩ߰ߊߘ߁೙ᓮᣇ੹ᓟߪ㧘ᧄ⺰ᢥߢ᣿ࠄ߆ߦߒߚ⺖㗴ߩౕ૕⊛ߥታ⃻ᴺ㧘ߥࠄ߮ߦ᦭ലᕈࠍ᣿ࠄ߆ߦߒߡ޿ߊ੍ቯߢ޽ࠆ‫ޕ‬ᑼߣߒߡ⾗ḮⲢㅢᣇᑼߣ․ቯⷐ᳞⒳೎ⷙ೙ᣇᑼࠍขࠅ਄

ߍ㧘ߘߩታ⃻ᴺ߹ߚߪታ⃻਄ߩ⺖㗴ࠍ᣿ࠄ߆ߦߒߚ‫߰ޕ‬ෳ⠨ᢥ₂ߊߘ߁⊒↢࿁ㆱኻ╷ߣ૏⟎ઃߌࠄࠇࠆ⾗ḮⲢㅢᣇᑼߦߟ

㩷޿ߡߪ㧘㧠ߟߩ⾗ḮⲢㅢᒻᘒߏߣߦ⾗ḮⲢㅢߩนุߣⲢ

(1) N.Morita and H.Imanaka, “Introduction to the Functional
Architecture of NGN,” Proc. IEICE, vol.E90-B, no.5,

ㅢ㊂ߩ᳿ቯᚻ㗅ࠍ᣿ࠄ߆ߦߒߚ‫ߚ߹ޕ‬㧘ࠪࡒࡘ࡟࡯࡚ࠪ

pp.1022-1031, May 2007.

ࡦ⹏ଔߦࠃࠅ⾗ḮⲢㅢࠍታᣉߒߥ޿ᓥ᧪ᣇᑼߦᲧߴࠨ࡯ࡆࠬⷐ᳞ಣℂᢙࠍᄢ᏷ߦჇടߐߖ㧘߰ߊߘ߁ࠍ࿁ㆱߔࠆ(2)⇗ጊ㧘ᩙᨋ㧘“ࠝ࡯࡞㧵㧼ࡀ࠶࠻ࡢ࡯ࠢߦ߅ߌࠆ߰ߊലᨐ߇ᦼᓙߢ߈ࠆߎߣࠍ᣿ࠄ߆ߦߒߚ‫․ޕ‬ቯⷐ᳞⒳೎ⷙ

ߘ߁೙ᓮᣇᑼߩឭ᩺”㧘ᚑくᄢቇ ℂᎿቇ⎇ⓥႎ๔

೙ᣇᑼߦߟ޿ߡߪ㧘߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊᔅⷐߣߔࠆ

Vol.44, No.2, pp.83-88 (2007.9).

ⷐ᳞ࠍߛߌࠍⷙ೙ߔࠆᣇᴺߣ߰ߊߘ߁⾗Ḯ⒳೎ࠍᄙߊᔅ

(3) K.Hatakeyama and S.Kuribayashi, “Proposed congestioncontrol method for all-IP networks including NGN”,

ⷐߣߔࠆⷐ᳞ߩⷐ᳞⾗Ḯ㊂ߘߩ߽ߩࠍዊߐߊߔࠆᣇᴺߩ

ICACT2008, 06C-02 (2008.2)

㧞ߟߩ⠨߃ᣇࠍឭ᩺ߒ㧘ߘࠇࠄࠍታ⃻ߔࠆߚ߼ߦᔅⷐߥ

㧙㧙

(4) S.Tsumura and S.Kuribayashi, “Simultaneous allocationof multiple resources for computer communications

networks”, APCC2006, 2F-4 (2006.8)(5) S.Tsumura and S.Kuribayashi, “Delayed resource
allocation method for a joint multiple resourcemanagement system”, APCC200㧣, TPM2-3 (2007.10)(6) E.Rosen, A.Viswanathan and R.Callon, “Multiprotocollabel switching architecture”, IETF EFC3031.

㧙㧙