共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
光突发交换网络中的闭环竞争解析 总被引:2,自引:0,他引:2
为改善光突发交换网络(OBS)的性能,深入探讨了光突发交换网络中的闭环竞争解析,提出了OBS网络中的主动资源预留方案OBS—RED和显式竞争通知方案OBS—ECN。OBS—RED采用随机早期丢弃策略,即根据数据信道拥塞情况,随机早期地丢弃控制分组。OBS—ECN的实现需要OBS—RED的支持。在OBS—ECN中,不是随机丢弃控制分组,而是将这一信息显式地通知边缘节点,边缘节点再作相应的处理。OBS—RED与OBS—ECN的应用,有利于提高网络吞吐量和链路带宽资源利用率,大大减少数据突发的阻塞概率。 相似文献
3.
Communication over a random multiple-access, time-slotted, packet-switched, collision-type, broadcast channel with feedback is considered under a Poisson infinite-user model. The feedback generated by the channel provides some information about the intensity of conflicts. Two conflict-resolution algorithms are discussed for the above channel; they achieve throughputs of 0.334 and 0.369, respectively. The modification technique used to arrive at the second algorithm is emphasized. It is pointed out that the modification technique could be helpful in improving the performance of the conflict-resolution algorithms operating under other types of feedback 相似文献
4.
The authors introduce a new method, called ring reservation, to design high-capacity packet switches. Input buffering is used with output port reservations to eliminate packet collisions. They describe a 32×32 prototype packet switch, built as a part of a broadband ISDN prototype, which has a per-port capacity of 30-55 Mbit/s 相似文献
5.
《IEEE transactions on information theory / Professional Technical Group on Information Theory》1985,31(2):264-273
The intelligent design of a random multiple-access communication system involves analyzing the tradeoffs among throughput rate, transmission delay, and stability subject to additional restrictions imposed by distributed processing requirements. Interval-searching contention resolution algorithms have been found to achieve high throughput, and simulations have shown that they also possess short average delay. A general approach to the delay analysis of interval-searching contention resolution is proposed based on solving an integral equation for the distribution of a quantity called the transmission lag. For a certain multibit feedback algorithm, this analytical technique leads to exact determination of the throughput-delay characteristic. For the celebrated "0.487 " algorithm, the method yields upper and lower bounds to the curve of expected delay versus throughput that are in close agreement with simulation results. 相似文献
6.
CORD: contention resolution by delay lines 总被引:10,自引:0,他引:10
Chlamtac I. Fumagalli A. Kazovsky L.G. Melman P. Nelson W.H. Poggiolini P. Cerisola M. Choudhury A.N.M.M. Fong T.K. Hofmeister R.T. Chung-Li Lu Mekkittikul A. Sabido D.J.M. IX Chang-Jin Suh Wong E.W.M. 《Selected Areas in Communications, IEEE Journal on》1996,14(5):1014-1029
The implementation of optical packet-switched networks requires that the problems of resource contention, signalling and local and global synchronization be resolved. A possible optical solution to resource contention is based on the use of switching matrices suitably connected with optical delay lines. Signalling could be dealt with using subcarrier multiplexing of packet headers. Synchronization could take advantage of clock tone multiplexing techniques, digital processing for ultra-fast clock recovery, and new distributed techniques for global packet-slot alignment. To explore the practical feasibility and effectiveness of these key techniques, a consortium was formed among the University of Massachusetts, Stanford University, and GTE Laboratories. The consortium, funded by ARPA, has three main goals: investigating networking issues involved in optical contention resolution (University of Massachusetts), constructing an experimental contention-resolution optical (CRO) device (GTE Laboratories), and building a packet-switched optical network prototype employing a CRO and novel signaling/synchronization techniques (Stanford University). This paper describes the details of the project and provides an overview of the main results obtained so far 相似文献
7.
A simple algorithm for resolving output contentions in an input-buffered Batcher-banyan network is described. The basic idea in this algorithm is to let the binary nodes of the Batcher network participate in the arbitration process. The proposed algorithm is completely distributed and parallel; thus it scales well to large size switches. Furthermore, our algorithm is fair and requires an overhead that is significantly less than that due to the well-known three-phase algorithm. Two variations of the algorithm are described. 相似文献
8.
9.
针对无线城域网PMP模式下的竞争问题,提出了一种中心调度的竞争解决方案CSCR(centralized scheduling contention resolution)。通过对每一时间帧内活动用户站(subscriber stations)数目的预测,基站(basestation)给所有用户站提供了一个优化的竞争窗口,所有用户站都采用该窗口独立地参与竞争。理论分析和模拟结果表明,与IEEE802.16推荐的基于二进制指数回退BEB(binary exponential backoff)算法的方案相比,CSCR方案不但易于实现,而且能更加有效地利用无线资源,同时减少请求接入延时。 相似文献
10.
11.
Packet contention is a major challenge in photonic packet-switched networks due to the lack of random access buffers in the optical domain. Existing contention resolution approaches such as wavelength conversion and fiber-delay-line buffering may significantly increase the overall system cost and may be difficult to implement. To avoid such issues, this paper proposes a framework for providing label-based differentiated contention resolution by exploiting recirculation buffering and deflection routing. To accommodate more options for differentiation and to avoid the potential problem of forwarding packets in a network indefinitely, two classes of loopless deflection algorithms are provided. An analytical model is also developed to evaluate the packet loss probability and the end-to-end delay for different buffering and deflection routing schemes. The paper also investigates the effectiveness of the control schemes in providing differentiated loss and delay through simulation and analysis. The accuracy of the analytical model is confirmed by simulation. 相似文献
12.
13.
Input queueing ATM switches requiring fast contentional resolution control have been negatively affected by long turn-around time (TAT) due to the distance between an input port controller and a centralised contention controller. A parallel contention resolution control for input queueing switches is presented. The proposed control allows a TAT of more than one cell slot, resulting in the potential development of a centralised contention controller for an ATM switch with an aggregate capacity of 1 Tbit/s.<> 相似文献
14.
15.
A new type of buffering module is introduced, suitable for incorporation into optical switch fabrics handling ATM cells. It comprises 2*2 optical switches and optical delay lines, and is equivalent to two interlinked buffers. Performance is characterised in terms of attenuation, crosstalk and cell loss.<> 相似文献
16.
One of the key problems to hinder the realization of optical burst switching(OBS) technology in the core networks is the losses due to the contention among the bursts at the core nodes.Burst segmentation is an effective contention resolution technique used to reduce the number of packets lost due to the burst losses.In our work,a burst segmentation-deflection routing contention resolution mechanism in OBS networks is proposed.When the contention occurs,the bursts are segmented according to the lowest packet loss probability of networks firstly,and then the segmented burst is deflected on the optimum routing.An analytical model is proposed to evaluate the contention resolution mechanism.Simulation results show that high-priority bursts have significantly lower packet loss probability and transmission delay than the low-priority.And the performance of the burst lengths,in which the number of segments per burst distributes geometrically,is more effective than that of the deterministically distributed burst lengths. 相似文献
17.
Bidirectional Cable TV networks using hybrid fiber coaxial (HFC) systems are good examples of broadcast environments where a contention resolution algorithm is needed in order to allocate the multiaccess medium (in this case the upstream link) among the various nodes. Recent activities of the IEEE 802.14 Working Group aimed at defining the physical and medium access control (MAC) layer protocols for HFC cable networks have focused on the study and evaluation of several contention resolution solutions for inclusion in the MAC protocol specifications. In this article several contention resolution algorithms considered by the IEEE 802.14 group are reviewed. Different implementations for several well known contention resolution algorithms such as tree-based and p-persistence are presented. Their performance is evaluated in the HFC context with respect to upstream channel allocation, roundtrip delay, various traffic types, and number of stations in the network. Simulation results for configurations and scenarios of interest are also presented. 相似文献
18.
19.
The wavelength conversion is regarded as an effective way to resolve the optical packet contention in the wavelength domain for optical packet switching. An optical packet switching node, based on shared-per-node equipped with limited range wavelength converters and parametric wavelength converters (SPN-LP), is designed to further reduce optical packet loss probability. A novel optical packet contention resolution with priority differentiation wavelength scheduling algorithm to support quality of service (QoS) for the SPN-LP architecture is put forward in the article. The simulation results show that proposed optical packet resolution enables a good QoS differentiation, namely the high priority contending optical packet has the sufficient low packet loss probability. 相似文献
20.
End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers 总被引:4,自引:0,他引:4
Fei Xue Zhong Pan Bansal Y. Jing Cao Minyong Jeon Okamoto K. Kamei S. Akella V. Yoo S.J.B. 《Lightwave Technology, Journal of》2003,21(11):2595-2604
This paper investigates contention resolution schemes for optical packet switching networks from an end-to-end perspective, where the combined exploitation of both core routers and edge routers are highlighted. For the optical-core network, we present the architecture of an optical router to achieve contention resolution in wavelength, time, and space domains. Complementing the solution involving only the core router intelligences, we propose performance enhancement schemes at the network edge, including a traffic-shaping function at the ingress edge and a proper dimensioning of the drop port number at the egress edge. Both schemes prove effective in reducing networkwide packet-loss rates. In particular, scalability performance simulations demonstrate that a considerably low packet-loss rate (0.0001% at load 0.6) is achieved in a 16-wavelength network by incorporating the performance enhancement schemes at the edge with the contention resolution schemes in the core. Further, we develop an field-programmable gate-array (FPGA)-based switch controller and integrate it with enabling optical devices to demonstrate the packet-by-packet contention resolution. Proof-of-principle experiments involving the prototype core router achieve an error-free low-latency contention resolution. 相似文献