Enhancing Virtual Multicast Blocking Performance in Light-Trail Network through Adaptive Modulation and Partial Path Sharing Technique

Algorithm 1 VMG_FLTS
Input	A virtual multicast request $r = 〈s, D, b〉$ and the related mapping options， $s \to S$ and $d \to D_{d} (d \in D)$ ， and a set of light-trails $T = \{T_{1}, T_{2}, \dots, T_{m}\}$ .
Output	The accommodation or blocking of $r$ .
1	For each node $i$ in $S$ do.
2	Find for each node $j$ in $\cup_{i = 1}^{n} D_{i}$ a light-trail $T_{x}$ whose sub-light-trail from $i$ to $j$ can provide a data rate of $b$ . // Light-trail sharing methods differ here.
3	Create for each of the found light-trails auxiliary nodes corresponding to nodes $i$ and $d'$ in $\cup_{i = 1}^{n} D_{i}$ along the trail before the case that the sub-light-trail from $i$ to $d'$ cannot achieve a data rate of $b$ . // Light-trail sharing methods differ here.
4	Sequentially connect node $i$ ， the auxiliary node created for the light-trail， the auxiliary nodes corresponding to node $i$ and to those in $\cup_{i = 1}^{n} D_{i}$ and connect each of the latter auxiliary destination nodes， the physical destination， and the virtual destination.
5	Set the cost of the links.
6	Run a modified algorithm of the minimum-cost path heuristic （MPH） to obtain a multicast tree， where each time a path is found， replace the previously found path if the auxiliary destinations are covered by the new light-trail/sub-light-trail.
7	end for
8	Block the request if no tree is found； otherwise， accommodate the request by the multicast tree with the least links and update the resource usage of the light-trails.

Table 1. Simulation parameters

View table

Table 1. Simulation parameters

Parameter		Value
Maximum transmission distance /km	BPSK	4000
	QPSK	2000
	8QAM	1000
	16QAM	500
	32QAM	250
	64QAM	125
Light-trail capacity /unit		100
Data rate /unit		［1，100］
Destination count		5
Number of physical nodes for virtual node mapping		3
Simulation length		100000

Table 2. Increase ratio of traffic load capacity for different algorithms with different number of physical nodes for virtual node mapping in the NSFNET network
View table
Table 2. Increase ratio of traffic load capacity for different algorithms with different number of physical nodes for virtual node mapping in the NSFNET network
Number of physical node Improvement of VMG_ANS_AM over VMG_ANS_FM Improvement of VMG_ANS_AM over VMG_FTS
1 <1 67
2 12 62
3 22 45
4 28 39

Tools

Get Citation

Copy Citation Text

Anliang Cai, Peng Han, Haoyang Zhang. Enhancing Virtual Multicast Blocking Performance in Light-Trail Network through Adaptive Modulation and Partial Path Sharing Technique[J]. Laser & Optoelectronics Progress, 2025, 62(5): 0506007

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites