-
公开(公告)号:CN103294903B
公开(公告)日:2016-09-28
申请号:CN201310184963.7
申请日:2013-05-17
Applicant: 北京邮电大学
IPC: G06F19/00
Abstract: 本发明提供一种网络业务流的泊松过程的计算机模拟方法。该方法首先通过设定平均网络业务到达量和网络业务总量得到网络业务到达率,网络业务到达率为平均网络业务到达量和网络业务总量的比值;然后产生一个0到网络业务总量‑1之间的随机数,如果该随机数小于平均网络业务到达量,那么业务产生,否则业务不产生。通过证明表明该模拟方法的业务产生过程满足泊松过程,因此,可以使用该方法进行网络业务流的计算机模拟。该方法不需要调用负指数分布函数,而通过模拟网络到达率来进行模拟泊松过程,对网络业务流的仿真更简单方便,通俗易懂。
-
公开(公告)号:CN103327501A
公开(公告)日:2013-09-25
申请号:CN201310184933.6
申请日:2013-05-17
Applicant: 北京邮电大学
Abstract: 本发明提供了一种基于分布式碎片集中度的资源分配方法,涉及光网络通信技术领域。包括步骤:S1、通过最短路径算法为网络业务寻找路径,确定路径所经过的每条链路的公共频谱;S2、根据网络业务所需的频隙数,在所述公共频谱上遍历连续频谱,确定所述连续频谱的多种资源分配方式,然后计算每种资源分配方式下每条链路的碎片集中度之和;S3、选择使所述每条链路的碎片集中度之和最大的资源分配方式,对资源进行分配。本发明解决了超宽带业务中降低链路的碎片程度和降低业务阻塞率的问题;能为每条路径选择一种使路径经过的链路碎片最集中的分配方式,为后续业务分配连续资源的成功率更高。
-
公开(公告)号:CN103312630A
公开(公告)日:2013-09-18
申请号:CN201310185273.3
申请日:2013-05-17
Applicant: 北京邮电大学
IPC: H04L12/911 , H04J14/02
Abstract: 本发明公开了一种弹性交换网中基于业务剩余时间排序的资源重构的方法,涉及弹性交换网络领域。本方法在弹性交换光网中,当传输一种可由计算机估算出所需传输时间的业务时,并给这种业务分配资源的时候,业务传输时间也被当成一个参数封装到业务占用的每个频隙里。当网络传输这种业务,需要对网络资源的频谱重构时,根据业务剩余时间按照顺序排序的方式,把业务排列在频谱的左端到右端,业务占用频隙时间随时间的延续减为0时,随时间的延续,所释放的频隙资源可组成连续的频谱资源,因此实现了空闲频隙数的最大可能性的连续,从而减少频谱碎片,减少频谱重构次数并降低了业务阻塞率。
-
公开(公告)号:CN102348138A
公开(公告)日:2012-02-08
申请号:CN201110355924.X
申请日:2011-11-10
Applicant: 北京邮电大学
IPC: H04Q11/00
Abstract: 本发明公开了一种基于PCE的冲突避免波长分配方法,涉及波长交换光网络技术领域。所述方法包括步骤:C:源节点向目的节点发送Path消息;D:目的节点收到Path消息后,判断光路可用波长集是否为空,如果为空,目的节点向源节点发送PathErr消息,执行步骤C;否则,选择一个波长作为预留波长,执行步骤E;E:目的节点向PCE发送RESVReq消息;F:PCE判断当前预留波长是否可用,如果可用,将Path消息的Path ID、当前预留波长和RID集存入CAT表中,通知目的节点发送Resv消息;否则,选择一个新的可用波长作为预留波长,执行步骤E。所述方法,能够降低网络后向资源冲突概率,进而降低网络阻塞率。
-
公开(公告)号:CN103327501B
公开(公告)日:2016-01-20
申请号:CN201310184933.6
申请日:2013-05-17
Applicant: 北京邮电大学
Abstract: 本发明提供了一种基于分布式碎片集中度的资源分配方法,涉及光网络通信技术领域。包括步骤:S1、通过最短路径算法为网络业务寻找路径,确定路径所经过的每条链路的公共频谱;S2、根据网络业务所需的频隙数,在所述公共频谱上遍历连续频谱,确定所述连续频谱的多种资源分配方式,然后计算每种资源分配方式下每条链路的碎片集中度之和;S3、选择使所述每条链路的碎片集中度之和最大的资源分配方式,对资源进行分配。本发明解决了超宽带业务中降低链路的碎片程度和降低业务阻塞率的问题;能为每条路径选择一种使路径经过的链路碎片最集中的分配方式,为后续业务分配连续资源的成功率更高。
-
公开(公告)号:CN102724113B
公开(公告)日:2015-02-04
申请号:CN201210176758.1
申请日:2012-05-31
Applicant: 北京邮电大学
IPC: H04L12/917 , H04L12/927 , H04L12/851 , H04Q11/00
Abstract: 本发明公开了一种频隙资源重构方法,涉及弹性光网络技术领域,该方法对弹性光网络中的每条链路进行监控,判断链路上的频隙资源是否同时满足以下两个条件:(a)Maxoccupied+Maxneed≥Sall;(b)CA(i,j)/F(Sall-Soccupied)<Threshold;若满足,则对该条链路上的业务进行频谱搬移,使该条链路上的非连续的频隙碎片资源整合成连续的频隙资源,本发明实现了对频谱资源进行重构,从而能提高频隙资源利用效率,减少业务阻塞。
-
公开(公告)号:CN102348138B
公开(公告)日:2014-03-19
申请号:CN201110355924.X
申请日:2011-11-10
Applicant: 北京邮电大学
IPC: H04Q11/00
Abstract: 本发明公开了一种基于PCE的冲突避免波长分配方法,涉及波长交换光网络技术领域。所述方法包括步骤:C:源节点向目的节点发送Path消息;D:目的节点收到Path消息后,判断光路可用波长集是否为空,如果为空,目的节点向源节点发送PathErr消息,执行步骤C;否则,选择一个波长作为预留波长,执行步骤E;E:目的节点向PCE发送RESVReq消息;F:PCE判断当前预留波长是否可用,如果可用,将Path消息的Path ID、当前预留波长和RID集存入CAT表中,通知目的节点发送Resv消息;否则,选择一个新的可用波长作为预留波长,执行步骤E。所述方法,能够降低网络后向资源冲突概率,进而降低网络阻塞率。
-
公开(公告)号:CN102523156A
公开(公告)日:2012-06-27
申请号:CN201110409949.3
申请日:2011-12-09
Applicant: 北京邮电大学
IPC: H04L12/56
Abstract: 本发明公开了一种基于跳数约束的选路方法,涉及光通信领域。所述方法包括步骤:判断虚拓扑层是否存在满足要求的直连LSP,如果是,以其为基础在虚拓扑层建立新的LSP;否则,判断是否存在满足要求的非直连LSP,如果是,计算非直连LSP在物理拓扑层对应的跳数,执行步骤D;否则,在物理拓扑层建立新的LSP;D:计算一条最短路径,并计算所述最短路径的跳数,进而计算归一化跳数比,判断跳数比是否大于预设阈值,如果是,在物理拓扑层建立新的LSP;否则,以非直连LSP为基础在虚拓扑层建立新的LSP。所述方法避免了盲目以现有LSP建立新的LSP导致的流量冗余问题,进而降低网络的阻塞率,提高资源利用率。
-
公开(公告)号:CN103312630B
公开(公告)日:2016-01-20
申请号:CN201310185273.3
申请日:2013-05-17
Applicant: 北京邮电大学
IPC: H04L12/911 , H04J14/02
Abstract: 本发明公开了一种弹性交换网中基于业务剩余时间排序的资源重构的方法,涉及弹性交换网络领域。本方法在弹性交换光网中,当传输一种可由计算机估算出所需传输时间的业务时,并给这种业务分配资源的时候,业务传输时间也被当成一个参数封装到业务占用的每个频隙里。当网络传输这种业务,需要对网络资源的频谱重构时,根据业务剩余时间按照顺序排序的方式,把业务排列在频谱的左端到右端,业务占用频隙时间随时间的延续减为0时,随时间的延续,所释放的频隙资源可组成连续的频谱资源,因此实现了空闲频隙数的最大可能性的连续,从而减少频谱碎片,减少频谱重构次数并降低了业务阻塞率。
-
公开(公告)号:CN102523156B
公开(公告)日:2014-11-26
申请号:CN201110409949.3
申请日:2011-12-09
Applicant: 北京邮电大学
IPC: H04L12/70
Abstract: 本发明公开了一种基于跳数约束的选路方法,涉及光通信领域。所述方法包括步骤:判断虚拓扑层是否存在满足要求的直连LSP,如果是,以其为基础在虚拓扑层建立新的LSP;否则,判断是否存在满足要求的非直连LSP,如果是,计算非直连LSP在物理拓扑层对应的跳数,执行步骤D;否则,在物理拓扑层建立新的LSP;D:计算一条最短路径,并计算所述最短路径的跳数,进而计算归一化跳数比,判断跳数比是否大于预设阈值,如果是,在物理拓扑层建立新的LSP;否则,以非直连LSP为基础在虚拓扑层建立新的LSP。所述方法避免了盲目以现有LSP建立新的LSP导致的流量冗余问题,进而降低网络的阻塞率,提高资源利用率。
-
-
-
-
-
-
-
-
-