网络赌博是否构成犯罪以及追诉期限如何，主要取决于所涉及到的确切罪名及可能被判定的刑罚轻重程度。
倘若网络赌博被定性为赌博罪，按照当前相关法律法规规定，其法定最高刑可达三年有期徒刑，故所适用的追诉期限应为五年。
然而，若涉案人员构成了更为严重的开设赌场罪，那么根据律法的规定，其法定最高刑为十年有期徒刑，此时的追诉期限则相应地延长至十五年。
在确定网络赌博罪行的追诉期限时，我们需要遵循如下原则：
即追诉期限自犯罪行为发生之日起开始计算；
若犯罪行为具有连续性或持续性的特征，则应自该犯罪行为永久结束之日起再行确定。
此外，值得我们注意的是，追诉时效并非一成不变，它可能会因为种种特殊情势而产生变化——如中断或延长。